Data Structures and Algorithms
Course Descriptions
Asymptotic notations. Performance measurement. Sorting and searching: algorithms and lower bound. Abstract data types and classes. Data structures: heaps, search trees, tries, and hashing. Graphs: representation, depthfirstsearch, and breadthfirstsearch. Exclusions: COMP171H, ISMT227 (prior to 200001).Data Structures and Algorithms notes ppt ( lectures powerpoint slides ). It is a collection of lectures notes not ours. Plese Click bellow to download ppt slides/ pdf notes. If you face any problem in downloading then give your suggetion as comment by clicking on comment link bellow the post (bottom of page) or email us in this address
Text book
Published by AddisonWesley, 2007 Source Code 
 
2. Lists, Stacks, and Queues (Week 45)  
 
3. Algorithm Analysis (Week 56)  
 
4. Sorting (Week 67)  
 
5. Trees (Week 710)  
 
6. Graph Algorithms (Week 1012)  
 
7. Hashing and Pattern Matching  
 
8. Review for final examination  

Chapter summary
Topics  Summary 
Recursion, List, Stack and Queue  Download 
Algorithm analysis  Download 
Insert, Merge and Quick Sort  Download 
Heap, HeapSort, Lower Bound on Sorting, Counting and Radix Sorting  Download 
Tree, Binary Search Tree and AVL  Download 
B+ tree  Download 
Graph  Download 
BFS and DFS algorithms  Download 
Connected Components, Directed Graphs and Topological Sort Algorithm  Download 
Hashing  Download 
Tutorials
Schedule  Topic  Slides  TA 
Tutorial 1 (Week2)  C++ and OOP Review  Slides  Victor 
Tutorial 2 (Week3)  Recursion and math  Slides  Victor 
Tutorial 3 (Week4)  Linkedlist, stack and queues  Slides  Peter 
Tutorial 4 (Week5)  Analysis of algorithms  Slides  Peter 
Tutorial 5 (Week6)  Insert and Merge Sort  Slides  Dai Jie 
Tutorial 6 (Week7)  Quick and Heap Sort  Slides  Zhong Lili 
(Week 8  No tutorial)  2327,March  
Tutorial 7 (Week9)  Binary tree  Slides  Sun Ye 
Tutorial 8 (Week10)  AVL tree  Slides  Tang Chun Ki 
Tutorial 9 (Week11)  B+ tree  Slides  Zhang Honghui 
Tutorial 10 (Week12)  Graph, BFS/DFS  Slides  Bo Zhang 
Tutorial 11 (Week13)  Direct graph, topological sort  Slides  Zhang Dian 
Tutorial 12 (Week14)  Hashing and pattern matching  Slides  Liu Siyuan Alex 
No comments:
Post a Comment