EE798B: Data Structures and Algorithms for Electrical Engineers (Spring 2022)
Units: 3-0-0-0-5 (modular course; 3 hours lecture; total 5 credits)
Class timings: TF 14:00-15:15
Instructor: Vipul Arora
Videos: Link to YouTube playlist
Registration Note:
- It is a PG-only course open to all EE PGs only.
- For auditing: all lectures will be live streamed on MADHAV lab youtube channel
TAs
| Name | |
|---|---|
| Gaurav Tank | gauravt20@iitk.ac.in |
| Abhishek Kumar Saini | abhik20@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 2022 | 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%
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