California State University Dominguez Hills - Department of Computer Science

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

  CSC 501- 01                   Design and Analysis of Algorithms                       Fall 2018

 

 

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

Last revised September 9, 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. 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 neasured 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


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 LIST 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