COL106: Data Structures and Algorithms
II semester: 2023-24
Kumar Madhukar and Amitabha Bagchi
Important links
Attendance record.
TA Assignment.
Seating assignment.
Lab test instructions.
Lab Test seating assignment.
Class Details
Lecture
Timings: Tue Thu Fri, 11AM-11:55AM.
Venue: LH 325.
Course calendar
Text
Supplementary Material
- Lecture notes: Available on Teams: Go to the tabs in the "General Channel." Click on "Class Notebook", then "_Content Library" and then "Lecture notes."
- A. Bagchi, Abstract Data Types, IIT Delhi, 2018. Posted 3 January 2024.
- A. Bagchi, Growable stacks: an example of amortized analysis, YouTube video, 2016. Posted 19 January 2024.
- Problem set: Asymptotic analysis, 15 August 2018. Posted 22 January 2024.
- Video. Using asymptotic analysis to determine if one algorithm is more efficient than the other. Video dated 31st August 2016. Posted 22 January 2024.
Lab instructions
The course will have 5 lab tests. Prior to each lab test you will be given coding work to do. This work will not be evaluated. However this work will be designed in such a way that students who have done this work will be better placed to do well in the lab test.
Lab sessions
Starting from 5 February 2024, 7 weekly lab sessions will be held. The dates for the sessions are given in the course calendar. These sessions will be held online by your TA (see TA assignment above). Attendance in these sessions is recommended but not mandatory.
Lab Materials
Lab FAQs: Click here for clarification regardng labs.
- Lab 1. Below are the links to a "teach yourself Java" module and the supporting code. Solve all the problems in this to prepare yourself for Lab Test 1. Posted 21 December 2023.
- Lab 2. Download Lab 2 materials here. The zip file includes description and code. Note that some browsers do not allow zip file download. Posted 28 January 2024.
- Lab 3. Download Lab 3 materials here. The zip file includes description and code. Posted 6 March 2024.
- Lab 4. Download Lab 4 materials here. The zip file includes description and code. Posted 4 April 2024.
- Lab 5. Download Lab 5 description v2 here. Posted 21 April 2024. v2 posted 27 April 2024.
Evaluation
- Lab tests: 36%. (4 tests of weightage 9% each.)
- Midterm exam: 24%.
- Major exam: 40%.
Note on Lab tests: There will be 5 scheduled lab tests (including Lab Test 5 scheduled on 06.05.2024, see course calendar). Best 4 out of 5 tests will be considered. If you miss more than one lab test you are encouraged to withdraw the course.
Policies
- Attendance policy. Lecture attendance is mandatory. Any student with less than 75% attendance will not be allowed to take the major exam. If your attendance is < 75% due to a medical issue please withdraw the class. There will be no leniency on this front.
- Attendance will be taken by photograph. Here is the seating assignment. Each student is expected to sit in the assigned seat. At 11:05AM a photograph will be taken of all seating blocks and attendance will be marked on the basis of the photo. "I was sitting somewhere else" will not be accepted as an excuse. If your seat it seen to be vacant at 11:05AM you will be marked absent.
- Any misdemeanour on attendance marking, e.g., proxy marking etc. will have the following strict consequences
- If this course is part of your degree requirement you will receive -10 for the course
- If this course is an elective for you, you will be asked to withdraw the course and not be allowed to submit any further evaluation. If you do not withdraw or the misdemeanour is detected after the withdrawal date you will receive an F grade.
- Plagiarism policy. Any plagiarism in any lab test, exam or other submission will have the following consequences:
- If this course is part of your degree requirement you will receive 0 in the relevant evaluation and an additional -10 for the course.
- If this course is an elective for you, you will be asked to withdraw the course and not be allowed to submit any further evaluation. If you do not withdraw or the plagiarism is detected after the withdrawal date you will receive an F grade.
- Audit policy. Audit pass will be given at 52% with the requirement that you score at least 20/36 in the lab tests and 32/64 in the written exams.
Last updated: Wed Jan 3 09:43:42 IST 2024.