EE798B: Data Structures and Algorithms for Electrical Engineers (Spring 2024)
Units: 3-0-0-0-5 (modular course; 3 hours lecture; total 5 credits)
Class timings: TF 14:00-15:15 (TB-204)
Instructor: Vipul Arora
Office hours: After the class on Tuesday and Friday
Registration Note:
- It is a PG-only course open to all EE PGs only.
TAs
| Name | |
|---|---|
| Kunal Aggarwal | kunala@iitk.ac.in |
| Deepender Kumar | deepenk@iitk.ac.in |
Course Objectives:
Good programming skills are indispensable for good computational research. The knowledge of data structures and algorithms is necessary for writing efficient and easy to understand codes. This course is tailored specifically for EE PGs with limited programming experience. We will use Python to implement the concepts we learn in this course. (Python is one of the most popular high-level languages highly recommended for researchers). There will be theory classes as well as coding assignments.
Pre-requisites:
- None
Lecture Plan
| Week of 2024 | Topics |
|---|---|
| 2 | Python basics |
| 3 | Abstract Data Types, Arrays |
| 4 | Linked Lists |
| 5 | Stacks and Queues |
| 6 | Trees |
| 7 | Heaps |
| 8 | Sets, Binary Search Tree |
| 9 | End-sem Exam |
Grading Scheme
- Quiz(zes) – 50%
- Final Exam – 50%
Plagiarism Penalty:
As heavy as possible. Zero-tolerance policy.
References:
- This course will take excerpts from some standard books on data structures and algorithms.
- See my introduction to basics of Python here.
Books:
- “Data Structures and Algorithms” by A. V. Aho, J. E. Hopcroft, J. D. Ullman
- https://livebook.manning.com/book/grokking-algorithms/table-of-contents