Information information
Marks distribution: Lab Tests - 100%. There will be no Mid-Sem or End-Sem examination for this course.
All classes will be held in the CSSC Lab - 2, 4th Floor, S.N. Bose Bhavan (Library Building).
Textbooks
-
The C Programming Language
B. W. Kernighan and D. M. Ritchie
Prentice Hall, India -
Programming with C
Byron Gottfried
Schaums' Outline series - Other books
Lectures lectures
| Date | Topic | Additional Material |
|---|---|---|
| 31 Jul 2023 | Introduction | Codes for Matrix Multiplication |
| 4 Aug 2023 | Programming test | Question paper |
| 7 Aug 2023 | Solutions to programming test |
prog1.c prog2.c prog3.c |
|
Introduction to UNIX-like systems C – basics (variables, operators, flow control, loops) |
||
| Hands-on Python | Slides [PDF] | |
| 11 Aug 2023 | Basics of Python - I | Slides [PDF] |
| 14 Aug 2023 | Basics of Python - II | Slides [PDF] |
| 18 Aug 2023 | Basics of Python - III Surprise Test |
Slides [PDF] Question Paper [PDF] |
| 21 Aug 2023 | Basics of Python - IV | Slides [PDF] |
| 25 Aug 2023 | Basics of Python - V | Slides [PDF] |
| 1 Sep 2023 | Mock Test | |
| 4 Sep 2023 | Efficient Programming | Slides [PDF] |
| 8 Sep 2023 | ||
| 11 Sep 2023 | Reviewing C - I | Slides [PDF] |
| 15 Sep 2023 | Reviewing C - II | Slides [PDF] |
| 6 Oct 2023 | Debugging tools: GDB |
Slides [PDF] Supplementary slides [PDF] gdb-basic.c, bug1.c, bug2.c, bug3.c, bug4.c, Test1.c, Test2.c, Test3.c, Test4.c, Test5.c, Test6.c |
| 9 Oct 2023 | Debugging tools: GDB (continued) | Also see C-functions.pdf |
| 11 Oct 2023 | Stacks, Queues, Lists |
Slides [PDF] Skeleton code Test cases for stack, sample output Test cases for queue, sample output |
| 16 Oct 2023 | Working with DataFrame | Slides [PDF], Dataset |
| 18 Oct 2023 | Stacks, Queues, Lists (continued) | |
| 30 Oct 2023 | Function pointers | Slides [PDF] |
| 1 Nov 2023 | Debugging tools: valgrind |
Slides [PPT] Supplementary slides [PDF] valgrind-basic.c valgrind-leak-types.c |
| 3 Nov 2023 | Binary Search Trees |
Slides [PDF] common.h, bst.h, bst-alt.h |
| 6 Nov 2023 | Sorting and Searching Techniques | Slides [PDF] |
| 10 Nov 2023 | Heaps |
Slides [PDF] heap.c, heap.h, heap-testing.c |
| 13 Nov 2023 | Tries |
Slides [PDF] trie.c, trie.h tries.py, tries++.py |
| 15 Nov 2023 | Revision | |
| 17 Nov 2023 | Hashing | Slides [PDF] |
Lab Teststests
| Test | Date | Questions | Solution |
|---|---|---|---|
| 1 | 28 Aug 2023 |
Question paper common.h Test cases |
Question 1 Question 2 Question 3 |
| 2 | 29 Sep 2023 | Question paper | common.h
Questions 1–3 Question 4 Question 5 |
| 3 | 8 Nov 2023 |
Question paper Test cases |
Question 4 |
| 3 | 13 Dec 2023 | Question paper |
Other books
-
How to Solve it by Computer
R. G. Dromey
Pearson Education -
The Unix Programming Environment
B. W. Kernighan and R. Pike
Prentice Hall, India -
Introduction to Algorithms
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein
MIT Press -
Fundamentals of Data Structures
E. Horowitz and S. Sahni
Universities Press -
Data Structures and Algorithms
Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman
Pearson -
Data Structure Techniques
T. A. Standish
Addison Wesley -
The C++ Programming Language
Bjarne Stroustrup
Addison Wesley -
C++ - The Complete Reference
Herbert Schildt
McGraw Hill Education (India) -
Object-Oriented Programming in C++
Robert Lafore
SAMS -
Programming Languages Design and Implementation
T. W. Pratt and M. V. Zelkowitz
Pearson -
Fundamentals of Data Structures in C
E. Horowitz, S. Sahni and S. Anderson-Freed
Silicon Press -
Data Structures and Algorithm Analysis in C++
Mark A. Weiss
Pearson -
Algorithms
Robert Sedgewick and Kevin Wayne
Addison-Wesley Professional -
The Practice of Programming
Brian Kernighan and Rob Pike
Addison-Wesley Professional -
Programming Pearls
Jon Bentley
Pearson -
The Linux Command Line
William Shotts
No Starch Press -
The GNU Make Manual
R. M. Stallman, R. McGrath and P. D. Smith
Free Software Foundation -
Randomized Algorithms
Rajeev Motwani and Prabhakar Raghavan
Cambridge University Press -
The Elements of Programming Style
B. W. Kernighan and P. J. Plauger
McGraw-Hill -
Expert C Programming: Deep C Secrets
Peter van der Linden
SunSoft Press -
Learning Python
Mark Lutz
O'Reilly -
Data Structures and Algorithms in Python
Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser
Wiley
Other Resources resources
Data Structure Visualizations from USFCA
