Introduction to Programming and Data Structures - Fall 2023

BStat : 1st Year, 1st Semester



GENERAL INFORMATION

LECTURE DETAILS

Topic Lecture Hours Date Lecture Topics Notes Resources
0 1-2 01-08-2023 Breaking the Ice Slides [PDF] [R1, R2]
Practice Problems 1 Problem List [PDF]
1 3-4 02-08-2023 Introduction to Programming Slides [PDF] [R1, R2]
2 5-6 04-08-2023 Python - Hands-on Slides [PDF] Python.org
3 7-8 08-08-2023 Python - Basics, Data Types Slides [PDF] [R3, R4]
4 9-10 09-08-2023 Python - Operators and Expressions Slides [PDF] [R3, R4]
5 11-12 11-08-2023 Python - Control Flow Slides [PDF] [R3, R4]
6 13-14 16-08-2023 Python - Basic Input/output Slides [PDF] [R3, R4]
Surprise Test Question Paper [PDF]
7 15-16 18-08-2023 Python - Functions Slides [PDF] [R3, R4]
8 17-18 22-08-2023 Python - Modules Slides [PDF]
9 19-20 23-08-2023 Python - Randomization Slides [PDF] [R3, R4]
10 21-22 25-08-2023 Python - Recursion, Command Line Arguments Slides [PDF] [R3, R4]
11 23-24 29-08-2023 Problem Solving Skills Slides [PDF] [R3, R4]
25-26 30-08-2023 ... ... ...
27-28 01-09-2023 ... ... ...
12 29-30 05-09-2023 Efficiency Issues in Python Programming Slides [PDF] [R1, R5]
31-32 06-09-2023 ... ... ...
13 33-34 08-09-2023 More on File Handling Slides [PDF]
Mock Test 1 Question Paper [PDF]
14 35-36 12-09-2023 Mathematical Problems Slides [PDF] [R9]
Mock Test 2 Question Paper [PDF]
37-38 13-09-2023 Revision 1
39-40 15-09-2023 Revision 2
18-09-2023 to 22-09-2023 Mid Semester Examination Question Paper [PDF]
15 41-42 26-09-2023 Analytics in Python Slides [PDF] [R9]
Datasets ManHour Data [XLSX] data.gov.in
43-44 29-09-2023 ... ... ...
16 45-46 03-10-2023 Object-oriented Programming in Python Slides [PDF]
47-48 04-10-2023 ... ... ...
17 49-50 06-10-2023 Data Structures - Basics Slides [PDF] [R6, R7, R8]
Practice Problems 2 Problem List [PDF]
18 51-52 10-10-2023 Stack Slides [PDF] [R6, R7, R8]
19 53-54 11-10-2023 Queue Slides [PDF] [R6, R7, R8]
55-56 13-10-2023 ... ... ...
20 57-58 17-10-2023 Linked List Slides [PDF] [R6, R7, R8]
21 59-60 31-10-2023 Binary Trees Slides [PDF] [R6, R7, R8]
22 61-62 01-11-2023 Binary Search Trees Slides [PDF] [R6, R7, R8]
23 63-64 03-11-2023 Analysis of Algorithms Slides [PDF] [R6, R7, R8]
24 65-66 10-11-2023 Sorting, Searching Slides [PDF] [R6, R7, R8]
25 67-68 14-11-2023 Hashing Slides [PDF]
26 69-70 17-11-2023 Data Visualization in Python Slides [PDF]
Mock Test 3 Question Paper [PDF]


COURSE PLAN

No dues

ASSIGNMENTS

Questions Due Date Submission Status
Assignment 1 (Programming Test) 15-10-2023
Assignment 2 (Scribe) 15-11-2023


PROJECTS

Questions Date Allocation
Projects 15-12-2023


OTHERS

Topic Details
Attendance Link
Assignment 1 marks Link
Assignment 2 marks Link
Project marks Link


REFERENCES

  1. D. E. Knuth, The Art of Computer Programming, Volumes 1-4, Pearson Education.
  2. R. G. Dromey, How to Solve it by Computer, Pearson Education.
  3. Mark Lutz, Learning Python, O'Reilly.
  4. Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser, Data Structures and Algorithms in Python, Wiley.
  5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, MIT Press.
  6. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, Data Structures and Algorithms, Pearson.
  7. E. Horowitz and S. Sahni, Fundamentals of Data Structures, Universities Press.
  8. T. A. Standish, Data Structure Techniques, Addison Wesley.
  9. Wes McKinney, Python for Data Analysis, O'Reilly.
  10. ACM ICPC Past Problems