بسم الله الرحمن الرحيم
Data Structures and Algorithms
Meta-Data
- Course Code: CS211P
- Course Name: Data Structures and Algorithms
- Core/Elective: Core
- Credits:
- Theory: 2
- Project: 0
- Lab: 3
- TOT: 3
Course Description
This course intorduces
- the fundamental concepts of data structures
- and the algorithms that proceed from them
- the file system fundamentals
- and developing skills in the design and implementation of complex software systems
Course Syllabus
- Secondary Storage Devices
- Stacks
- Queues
- Lists
- Double Ended Queues
- Sequences
- Ranked Sequences
- Positional Sequences
- General Sequences
- Trees
- Binary Trees
- Data Structures for Representing Trees
- Priority Queues
- Priority Queue as a Sequence
- Heaps
- Dictionaries
- Binary Search Trees
- AVL Trees
- Hash Tables
- Sets, Sorting, Selection
- Sets
- Merge Sort
- Quick Sort
- Radix Sort
- Complexity of Sorting
- Selection
- Graphs
- Data Structures for Graphs
- Graph Traversal
- Directed Graphs
- Strings
- Brute-Force String Pattern Matching
- Regular Expression Pattern Matching
- Tries
- Record Storage and File Organizations
- Ordered and Unordered Efiles
- Hashing and extendible hashing
- Index structures for files
- B-Trees
- B+-Trees
Course Resources
- Telegram Channel: https://t.me/DSA1920
- Github: https://www.github.com/helghareeb/DSA20
- Google Classroom: https://classroom.google.com
- Invite students or give them the class code: qdw6cy0
- Contact: h.elghareeb@yahoo.com
- Demo: Join Google Classroom https://www.youtube.com/watch?v=9hmfs-binhM
- Demo: Anaconda Python Installation (Windows) https://youtu.be/ejBttg7GWsw
Course Grades
- 10 Marks: Mid-Term
- 10 Marks: Labs
- 20 Marks: Online Quizzes
- 60 Marks: Final
- Total: 100 Marks
Teaching Assistants
- Dr.Aya Samy
- Dr.Ahmed Reda
- Dr.Amal Magdi
- Dr.Mohamed El-Dawansy
- Dr.Mohamed Abdel Salam
Course Rules
- No Bonus
- No Project
- No Exam / (Online) Quiz Retake
- Do not Make trouble with TAs
Notes
- To download a single folder from Github, we can use https://minhaskamal.github.io/DownGit/#/home