California State University Dominguez Hills - Department of Computer Science

  Home  |  Syllabus  |  Course Outline  |  Homework  |  Lecture Notes  |  Tests  |  Programs  |  Contact  | 

  CSC 401- 01                   Design and Analysis of Algorithms                       Fall 2018

 

 

THE URL OF THIS PAGE IS http://csc.csudh.edu/suchenek/CSC401/programs.htm

Last revised December 2, 2018

The contents of this website, the links contained therein directly and indirectly, and the contents of the said links, are copyrighted. They are provided exclusively for non-profit educational use by the students currently enrolled in this course and for the duration of this semester only. No other use or any use by others is allowed without authorization of the professor in this course and copyright holder or holders.

Programs

All the following programs are executable under NetBeans and may be copied and pasted into NetBeans projects subject to the copyright statement above.

Hanoi Towers

http://csc.csudh.edu/suchenek/CSC401/Programs/Hanoi/Main.java


Fibonacci sequence:

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/Fibonacci_plain.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/Fibonacci_iterative.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/Fibonacci_MS.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/Fibonacci_MS_dynamic.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/Fibonacci_MS_dynamic_plus.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Fibonacci/cnt.java


Insertion Sort

Simple implementations of shiftVacant:

http://csc.csudh.edu/suchenek/CSC401/Programs/shiftVacant.txt

Complete running program with neasured avarage and worst-case running times compared against theoretic bounds:

http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/src/insertionsort/InsertSort.java
 http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/src/insertionsort/InversionCounter.java
http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/src/insertionsort/Bcnt.java
http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/src/insertionsort/Bcnt2.java

Outputs:

For pseudo-random input:

http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/OutputInsertionSort

For sorted/antisorted input:

http://csc.csudh.edu/suchenek/CSC401/Programs/InsertionSort/OutputInsertionSort2


Quicksort

 Complete running program with measured avarage and worst-case running times compared against theoretic bounds:

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/QuickSort.java

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/Bcnt.java

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/cnt.java

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/cnt2.java

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/cnt3.java

MergeSort

 Complete running program with measured worst-case running time (requires some methods listed in sectionQuicksort, above):

http://csc.csudh.edu/suchenek/CSC401/Programs/QuickSort/Inversions/src/inversions/MergeSort.java



Graphs

Adjacency matrix implementation

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/DiGraph.java

The following driver applet DFS_GUI needs to be pasted into NetBeans file type jApplet.
http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/DFS_GUI.java


The following driver applet DFS_BFS_GUI needs to be pasted into NetBeans file type jApplet.
http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/DFS_BFS_GUI.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/LIST.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/POSITION.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/QUEUE.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/STACK.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/cnt.java


results: http://csc.csudh.edu/suchenek/CSC401/Programs/Graph/Results_adj_matrix.txt



Adjacency LISTs implementation

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/DiGraph.java

The following driver applet DFS_GUI needs to be pasted into NetBeans file type jApplet.
http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/DFS_GUI.java

The following driver applet DFS_BFS_GUI needs to be pasted into NetBeans file type jApplet.
http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/DFS_BFS_GUI.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/LIST.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/POSITION.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/QUEUE.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/STACK.java

http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/cnt.java


results: http://csc.csudh.edu/suchenek/CSC401/Programs/Graph2/Results_adj_lists.txt

 

 

 

 

 Please, contact me right away if you have any questions.

 

 

 

Copyright © 2018 Suchenek - All rights reserved