
Algorithms (CST 370)
Course Description
Students learn 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.
Learning Objectives
-
Prim's Algorithm: https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/
-
Warshall's Algorithm: https://www.geeksforgeeks.org/floyd-warshall-algorithm-dp-16/
-
Kruskal's Algorithm: https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/
-
Djikstra's Algorithm: https://www.geeksforgeeks.org/dijkstras-algorithm-for-adjacency-list-representation-greedy-algo-8/​
-
Traveling Salesman Problem: https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/
-
Depth First Search: https://www.geeksforgeeks.org/depth-first-search-or-dfs-for-a-graph/
-
Breadth First Search: https://www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/​
​