May change later.
Algorithms on weighted graphs
2025-10-20: Week 12 - Minimum spanning tree
- Minimum spanning tree: Kruskal's algorithm and Prim's algorithm
- Shortest path: Dijkstra's algorithm
- Lecture 16
and
Lecture 17
2025-10-24T08:30 (Friday): Quiz 2
- See the exam rules below!
2025-10-27: Week 13 - Shortest path
- Merge sort, quick sort, radix sort, and bucket sort
- A bound on comparison sorts
- Lecture 18
2025-11-03: Week 14 - No lectures
- Wednesday is holiday!
- No lecture on Friday since we are running ahead!
2025-11-15: End semester exam
Some rules
- We do not provide solutions to the problems that are not in the tutorials.
We can discuss your approach with you. Some TAs may give you answers to some
of the problems. It is their choice. However, they are not obligated to provide
written detailed answers.
- We do not discuss the format of the question papers. Kindly do not ask.
- We do not discuss rubrics before the rebuttal session.
Do not approach TAs and seek undue influence.
- All exam rebuttal sessions will be physical and need to be done by yourself.
- Missing theory exams: prorated scores up to 30% of the course. Otherwise, makeup exam.
- Missing lab: Upto one miss, no re-exam. Otherwise, like the theory exams.
Exam rules
- Syllabus: everything that is covered in lectures before the exam.
- You may bring an A4-sized cheat sheet for theory exams. Write only on a single side. We will collect the sheet at the end. Write your rollno on the sheets.
Cheatsheet is NOT allowed for the lab exams.
- Bring your physical student ID.
- Please write pseudo codes when we ask for the algorithms.
- Please always give efficient algorithms. You may not get any marks for
inefficient algorithms.
- Please do not block the entry of the lecture halls or walkways by your bags. Keep them on the dais.
- Only bring a pen and a water bottle. All other items are prohibited. Digital devices (phones, smartwatches, calculators, etc.) are strictly prohibited.
Turn them off and store them with your belongings.
- Keep your area clean. You are responsible for any litter around you.
- Please be seated in the assigned room. Your answersheet will not be corrected if you are seated in the wrong room.
- We will not allow entry after five minutes before the exam.
- You cannot leave exam hall without permission.
- For biobreak, only one student is allowed to leave the exam hall accross all rooms. Please ask TAs.
Leave rules for non-medical reasons
Please follow the rules specified in section 15 of
the UG rule book for leave. Our interpretation of the section is that you need to get a leave approved by the head of CSE on the recommendation of your faculty advisor. Please submit the approved form/email/AMS on our form for leave, which is shared on Piazza. Once we have the approved leave we will apply the usual compensation rules.
Attendance hacking challenge!
- Here is the source code of the attendance system
- If you can change your attendance by finding a flaw in the system, you will receive a grade bump!
- Ground rules: DO NOT TRY TO STEAL MY PASSWORD! Once you find a flaw, please report it to me and do not share it with others.