Programming and Data Structures Lab-II (CS142)
Instructors: Anup Bhattacharya and Abhishek Sahu
Lab hours: There are lab classes from Monday to Thursday from 2:30 PM to 5:30 PM at CC Lab 1. Samikshya and Sagarika will assist you in these lab classes.
Outside these lab hours, we will be available as per the following schedule. We will only be available if it is required. If you want to meet us during these times, please send an email beforehand.
Susobhan Bandopadhyay (email: susobhan.bandopadhyay@niser.ac.in): Tuesday between 6:30 PM to 7:30 PM at CC Lab 1
Pinki Pradhan (email: pinki.pradhan@niser.ac.in): Wednesday between 6:30 PM to 7:30 PM at CC Lab 1
Anup Bhattacharya (email: anup@niser.ac.in): Thursday at 5 PM at M321
Syllabus: We will be primarily studying various data structures such as arrays, linked lists, heaps, stacks, queues, binary trees etc. We will also explore how different python libraries can be used to solve many interesting problems.
References: We will not be following any particular textbook in this course. For some part of the course we will follow this lecture notes. There are numerous sources on the web on these topics, we will provide links to some of these when the relevant topics will be covered in the class. Some standard references include
"Data Structures and Algorithms in Python" by Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser
Data Structures and Information Retrieval in Python (here)
Grading: The grading for this course will be done as follows.
60% of the total marks will be from 3-4 lab tests and the associated viva (The exact marks allotted to each lab test will depend on the actual number of lab tests).
40% comes from the lab exam and viva.
There is dedicated marks for each viva-voce. You are required to appear for the viva-voce after submission of your code.
Please note that we will not allow you to use internet during the lab tests or the final lab exam. You will be expected to write your program in a text editor such as gedit and compile it using the terminal.
Announcements:
Please read the grading pocily carefully. Please practice accordingly.
(1st Feb) Please join the Google classroom using this link. We will primarily use Google classroom for sharing announcements.
(16th Feb): Added a reference to the lecture notes.
Practice problems:
Practice problems for the first week are here. Please try as many as you can.