Algorithms and Data Structures Topics Covered:

1 downloads 235 Views 408KB Size Report
algorithms and data structures from basics to advanced concepts. Throughout the class we will ... Kruskal and Prim's alg
Algorithms and Data Structures Topics Covered: This course is intended to help you learn the basics of problem solving by going through various algorithms and data structures from basics to advanced concepts. Throughout the class we will tackle several problems in the whiteboard and as homework during the week.

Pre-requisites: Basic programming knowledge required 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15.

Introduction to Data structures Analyze performance of data structures Understand the implementation of arrays Queue data structure Stack data structure Hashtable/Dictionary Bit Manipulation String manipulation Understanding Binary trees and BSTs Building a better BST Linked List Graph data structure Kruskal and Prim’s algorithm Dijikstra’s algorithm Advanced sorting algorithms a. MergeSort b. HeapSort c. QuickSort 16. Permutations and Combinations 17. Recursion Lab exercises will be given to you to be done on your own time.