Introduction to Computing - Fall 2024

BSDS : 1st Year, 1st Semester

GENERAL INFORMATION

LECTURE DETAILS

Topic Lecture Hours Date Lecture Topics Notes Resources
0 1-2 13-08-2024 Breaking the Ice Slides [PDF] [R1, R2]
Practice Problems 1 Problem List [PDF]
1 3-4 16-08-2024 Knowing Your Computer Slides [PDF] [R1, R2]
2 5-6 20-08-2024 Mathematics for Computing Slides [PDF] [R1, R2]
3 7-8 23-08-2024 Paradigms of Programming Slides [PDF] [R1, R2]
4 9-10 27-08-2024 Introduction to Python Slides [PDF] Python.org
5 11-12 30-08-2024 Basics of Python Programming - I Slides [PDF] Kaggle Notebook
6 13-14 03-09-2024 Basics of Python Programming - II Slides [PDF] Kaggle Notebook
7 15-16 06-09-2024 Basics of Python Programming - III Slides [PDF] Kaggle Notebook
8 17-18 10-09-2024 Python - Randomization Slides [PDF] [R3, R4]
19-20 13-09-2024
9 21-22 17-09-2024 Python - Recursion, Command Line Arguments Slides [PDF] [R3, R4]
10 23-24 20-09-2024 Problem Solving Skills Slides [PDF] [R3, R4]
♥ 25-26 23-09-2024 Surprise Test Question Paper [PDF]
27-28 27-09-2024 Revision
♥ 30-09-2024 to 04-10-2024 Mid Semester Examination Question Paper [PDF], Solution Marks
11 29-30 15-10-2024 Efficient Programming in Python Slides [PDF] [R1, R5]
12 31-32 18-10-2024 More on File Handling Slides [PDF]
13 33-34 22-10-2024 Object-oriented Programming in Python Slides [PDF]
35-36 28-10-2024
14 37-38 05-11-2024 Data Structures - Stacks, Queues, Linked Lists Slides [PDF] [R6, R7, R8]
Practice Problems 2 Problem List [PDF]
15 39-40 08-11-2024 Binary Trees Slides [PDF] [R6, R7, R8]
16 41-42 12-11-2024 Binary Search Trees Slides [PDF] [R6, R7, R8]
17 43-44 15-11-2024 Runtime Complexity of Algorithm Slides [PDF] [R6, R7, R8]
45-46 19-11-2024
47-48 22-11-2024
18 49-50 26-11-2024 Sorting, Searching Slides [PDF] [R6, R7, R8]
51-52 29-11-2024 Slides [PDF]


COURSE PLAN

No dues

ASSIGNMENTS

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


PROJECTS

Questions Date Allocation
Projects 15-12-2024


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. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, Data Structures and Algorithms, Pearson.
  6. E. Horowitz and S. Sahni, Fundamentals of Data Structures, Universities Press.
  7. T. A. Standish, Data Structure Techniques, Addison Wesley.
  8. ACM ICPC Past Problems