Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

https://github.com/herndone/cst-370-algorithms

In this course, I learned important data structures in computer science and acquire fundamental algorithm design techniques to get the efficient solutions to several computing problems from various disciplines. Topics include the analysis of algorithm efficiency, hash, heap, graph, tree, sorting and searching, brute force, divide-and-conquer, decrease-and-conquer, transform-and-conquer, dynamic programming, and greedy programming.
https://github.com/herndone/cst-370-algorithms

algorithms cpp

Last synced: 3 months ago
JSON representation

In this course, I learned important data structures in computer science and acquire fundamental algorithm design techniques to get the efficient solutions to several computing problems from various disciplines. Topics include the analysis of algorithm efficiency, hash, heap, graph, tree, sorting and searching, brute force, divide-and-conquer, decrease-and-conquer, transform-and-conquer, dynamic programming, and greedy programming.

Awesome Lists containing this project

README 

          
# HerndonE-CST-370-Algorithms



# Assignments    



0. hw0_1 - This program reads the user's input data and conducts sum and difference     

operations, depending on the command key.    



	To run hw0_1

```console

vocstartsoft:~/environment/hw0/hw0_1 $ g++ -o hw0_1 hw0_1.cpp

vocstartsoft:~/environment/hw0/hw0_1 $ bash test_script_hw0_1.sh

```



1. hw1_1 - A program that that reads input numbers from a user and displays the closest

distance between two numbers among all input numbers.



	To run hw1_1

```console

vocstartsoft:~/environment/hw1/hw1_1 $ g++ -o hw1_1 hw1_1.cpp

vocstartsoft:~/environment/hw1/hw1_1 $ bash test_script_hw1_1.sh

```



2. hw1_2 - A program that reads two groups of numbers in which each group has random integer numbers with

possible duplicates. 



	To run hw1_2

```console

vocstartsoft:~/environment/hw1/hw1_2 $ g++ -o hw1_2 hw1_2.cpp

vocstartsoft:~/environment/hw1/hw1_2 $ bash test_script_hw1_2.sh

```



3. hw2_1 -  A program checks if two strings are anagram or not.     



	To run hw2_1

```console

vocstartsoft:~/environment/hw2/hw2_1 $ g++ -o hw2_1 hw2_1.cpp

vocstartsoft:~/environment/hw2/hw2_1 $ bash test_script_hw2_1.sh

```



4. hw2_2 - A program that reads two timestamps of two events from a user and displays the difference between the two timestamps.    



	To run hw2_2

```console

vocstartsoft:~/environment/hw2/hw2_2 $ g++ -o hw2_2 hw2_2.cpp

vocstartsoft:~/environment/hw2/hw2_2 $ bash test_script_hw2_2.sh

```



5. hw3_1 - A program that reads a set of events and displays the maximum number of events that take place concurrently.    



	To run hw3_1

```console

vocstartsoft:~/environment/hw3/hw3_1 $ g++ -o hw3_1 hw3_1.cpp

vocstartsoft:~/environment/hw3/hw3_1 $ bash test_script_hw3_1.sh

```



6. hw3_2 - A program that converts a directed graph data from a user into a corresponding adjacency list format.     



	To run hw3_2

```console

vocstartsoft:~/environment/hw3/hw3_2 $ g++ -o hw3_2 hw3_2.cpp

vocstartsoft:~/environment/hw3/hw3_2 $ bash test_script_hw3_2.sh

```



7. hw4_1 - A program that reads a number of elements in a set and then the elements     

of the set. Then it displays all possible binary numbers and corresponding subsets one by one.          



	To run hw4_1

```console

vocstartsoft:~/environment/hw4/hw4_1 $ g++ -o hw4_1 hw4_1.cpp

vocstartsoft:~/environment/hw4/hw4_1 $ bash test_script_hw4_1.sh

```



8. hw4_2 - A program that that collects the maximum number of apples in boxes.    



	To run hw4_2

```console

vocstartsoft:~/environment/hw4/hw4_2 $ g++ -o hw4_2 hw4_2.cpp

vocstartsoft:~/environment/hw4/hw4_2 $ bash test_script_hw4_2.sh

```



9. hw5_1 - A program that reads a counter of input values and the input values themselves.              



	To run hw5_1

```console

vocstartsoft:~/environment/hw5/hw5_1 $ g++ -o hw5_1 hw5_1.cpp

vocstartsoft:~/environment/hw5/hw5_1 $ bash test_script_hw5_1.sh

```



10. hw5_2 - A program that reads an input graph data from a user.

Then, it should present a path for the travelling salesman problem (TSP).

Fair warning, it does not print PATH correctly    



	To run hw5_2

```console

vocstartsoft:~/environment/hw4/hw5_2 $ g++ -o hw5_2 hw5_2.cpp

vocstartsoft:~/environment/hw4/hw5_2 $ bash test_script_hw5_2.sh

```

11. hw6_1 - A program that conducts the BFS traversal of a graph and 

displays city names in the range of hop(s) from a starting city.    



	To run hw6_1

```console

vocstartsoft:~/environment/hw6/hw6_1 $ g++ -o hw6_1 hw6_1.cpp

vocstartsoft:~/environment/hw6/hw6_1 $ bash test_script_hw6_1.sh

```



12. hw7_1 - A program that displays the biggest number in an array with n integer numbers using a divide-and-conquer technique.         



	To run hw7_1

```console

vocstartsoft:~/environment/hw7/hw7_1 $ g++ -o hw7_1 hw7_1.cpp

vocstartsoft:~/environment/hw7/hw6_1 $ bash test_script_hw7_1.sh

```



13. hw7_2 - A program that reads a positive integer number from a user and reverse it.        



	To run hw7_2

```console

vocstartsoft:~/environment/hw7/hw7_2 $ g++ -o hw7_2 hw7_2.cpp

vocstartsoft:~/environment/hw7/hw7_2 $ bash test_script_hw7_2.sh

```



14. hw7_3 - A program that implements the Depth-First Search (DFS) algorithm.    



	To run hw7_3

```console

vocstartsoft:~/environment/hw7/hw7_3 $ g++ -o hw7_3 hw7_3.cpp

vocstartsoft:~/environment/hw7/hw7_3 $ bash test_script_hw7_3.sh

```



15. hw8_1 - A program that provides a few functions for a binary tree.    



	To run hw8_1

```console

vocstartsoft:~/environment/hw8/hw8_1 $ g++ -o hw8_1 hw8_1.cpp

vocstartsoft:~/environment/hw8/hw8_1 $ bash test_script_hw8_1.sh

```



16. hw9_1 - A program that connects several connected components of a graph with minimum number of edges to create a single connected component of the graph.    

Fair warning, the program prints expected output    

	To run hw9_1

```console

vocstartsoft:~/environment/hw9/hw9_1 $ g++ -o hw9_1 hw9_1.cpp

vocstartsoft:~/environment/hw9/hw9_1 $ bash test_script_hw9_1.sh

```



17. hw9_2 - A program that conducts the topological sorting based on the Kahn’s algorithm covered in the class.    



	To run hw9_2

```console

vocstartsoft:~/environment/hw9/hw9_2 $ g++ -o hw9_2 hw9_2.cpp

vocstartsoft:~/environment/hw9/hw9_2 $ bash test_script_hw9_2.sh

```



18. hw9_3 - A program which checks if an input string is a palindrome or not.     



	To run hw9_3

```console

vocstartsoft:~/environment/hw9/hw9_3 $ g++ -o hw9_3 hw9_3.cpp

vocstartsoft:~/environment/hw9/hw9_3 $ bash test_script_hw9_3.sh

```



19. hw10_1 - A program to conduct heap operations.        



	To run hw10_1

```console

vocstartsoft:~/environment/hw10/hw10_1 $ g++ -o hw10_1 hw10_1.cpp

vocstartsoft:~/environment/hw10/hw10_1 $ bash test_script_hw10_1.sh

```



20. hw10_2 - A program to conduct the radix sort for strings.      

//It works except for one case :/    

	To run hw10_2

```console

vocstartsoft:~/environment/hw10/hw10_2 $ g++ -o hw10_2 hw10_2.cpp

vocstartsoft:~/environment/hw10/hw10_2 $ bash test_script_hw10_2.sh

```



21. hw11_1 - A program to simulate the operations of linear probing covered in the class.    

	To run hw11_1

```console

vocstartsoft:~/environment/hw11/hw11_1 $ g++ -o hw11_1 hw11_1.cpp

vocstartsoft:~/environment/hw11/hw11_1 $ bash test_script_hw11_1.sh

```



22. hw11_2 - A program that displays the performance of three different

sorting algorithms (= heap sort, merge sort, and quick sort) on the screen.    

	To run hw11_2

```console

vocstartsoft:~/environment/hw11/hw11_2 $ g++ -o hw11_2 hw11_2.cpp

vocstartsoft:~/environment/hw11/hw11_2 $ bash test_script_hw11_2.sh

```



23. hw12_1 - A program that to collect maximum number of coins

on an n x m board which was covered in the class.    

       

	To run hw12_1

```console

vocstartsoft:~/environment/hw12/hw12_1 $ g++ -o hw12_1 hw12_1.cpp

vocstartsoft:~/environment/hw12/hw12_1 $ bash test_script_hw12_1.sh

```