data structures and algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... ·...
TRANSCRIPT
![Page 1: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/1.jpg)
Masoud Seddighin Lab – 712
![Page 2: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/2.jpg)
Data Structures and Algorithms Introduction
Analysis of Algorithms
Basic Data Structures
Hash, Sort More
Advanced Topics
2
![Page 3: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/3.jpg)
Data Structures and Algorithms Introduction
(Best/Worst/Average)-case Analysis
Asymptotic Analysis 𝑂, Ω, 𝜃 notations
Recurrence Relations
Amortized Analysis
3
Analysis of Algorithms (Part 1)
![Page 4: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/4.jpg)
Data Structures and Algorithms Introduction
Array, Stack, Queue, List
Trees Expression BST
Heap
4
Basic Data Structures (Part 2)
![Page 5: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/5.jpg)
Data Structures and Algorithms Introduction
Hash Tables
Sort Comparison sort algorithms Lower-bound Linear sorting
Select
5
Hashing and Sorting (Part 3)
![Page 6: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/6.jpg)
Data Structures and Algorithms Introduction
Graph Implementation DFS, BFS Shortest Paths
Disjoint sets Trie Randomized Analysis etc!
6
More Advanced Topics (Part 4)
![Page 7: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/7.jpg)
Data Structures and Algorithms Introduction
Graph Implementation DFS, BFS Shortest Paths
Disjoint sets Trie Randomized Analysis etc!
7
More Advanced Topics (Part 4)
![Page 8: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/8.jpg)
Data Structures and Algorithms Introduction
8
References
![Page 9: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/9.jpg)
Data Structures and Algorithms Introduction
9
References
![Page 10: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/10.jpg)
Data Structures and Algorithms Introduction
Homework: 0
Quiz: 3
Projects: 3
Midterm: 6
Final: 6-7
Extra: 2-3
10
Evaluation
![Page 11: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/11.jpg)
Data Structures and Algorithms Introduction
Telegram Channel: @DS_Sedighin
Quera
Office Hours: Saturday 16-18 Monday 16-18
Email: [email protected]
11
TA Sessions
![Page 12: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/12.jpg)
Data Structures and Algorithms Introduction 12
Policies
Fraud
![Page 13: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/13.jpg)
Data Structures and Algorithms Introduction
Induction
Recurrence relations
13
Preliminaries
![Page 14: Data Structures and Algorithm - ce.sharif.educe.sharif.edu/courses/98-99/1/ce254-2/resources... · Data Structures and Algorithms Introduction Array, Stack, Queue, List Trees Expression](https://reader034.vdocuments.mx/reader034/viewer/2022042606/5f7c81aa16d8b7665e398a25/html5/thumbnails/14.jpg)
Data Structures and Algorithms Introduction
Question?
14