Information information

Syllabus

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

  1. The C Programming Language
    B. W. Kernighan and D. M. Ritchie
    Prentice Hall, India
  2. Programming with C
    Byron Gottfried
    Schaums' Outline series
  3. 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

common.h
Test cases
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 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

  1. How to Solve it by Computer
    R. G. Dromey
    Pearson Education
  2. The Unix Programming Environment
    B. W. Kernighan and R. Pike
    Prentice Hall, India
  3. Introduction to Algorithms
    T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein
    MIT Press
  4. Fundamentals of Data Structures
    E. Horowitz and S. Sahni
    Universities Press
  5. Data Structures and Algorithms
    Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman
    Pearson
  6. Data Structure Techniques
    T. A. Standish
    Addison Wesley
  7. The C++ Programming Language
    Bjarne Stroustrup
    Addison Wesley
  8. C++ - The Complete Reference
    Herbert Schildt
    McGraw Hill Education (India)
  9. Object-Oriented Programming in C++
    Robert Lafore
    SAMS
  10. Programming Languages Design and Implementation
    T. W. Pratt and M. V. Zelkowitz
    Pearson
  11. Fundamentals of Data Structures in C
    E. Horowitz, S. Sahni and S. Anderson-Freed
    Silicon Press
  12. Data Structures and Algorithm Analysis in C++
    Mark A. Weiss
    Pearson
  13. Algorithms
    Robert Sedgewick and Kevin Wayne
    Addison-Wesley Professional
  14. The Practice of Programming
    Brian Kernighan and Rob Pike
    Addison-Wesley Professional
  15. Programming Pearls
    Jon Bentley
    Pearson
  16. The Linux Command Line  
    William Shotts
    No Starch Press
  17. The GNU Make Manual  
    R. M. Stallman, R. McGrath and P. D. Smith
    Free Software Foundation
  18. Randomized Algorithms
    Rajeev Motwani and Prabhakar Raghavan
    Cambridge University Press
  19. The Elements of Programming Style
    B. W. Kernighan and P. J. Plauger
    McGraw-Hill
  20. Expert C Programming: Deep C Secrets
    Peter van der Linden
    SunSoft Press
  21. Learning Python
    Mark Lutz
    O'Reilly
  22. Data Structures and Algorithms in Python
    Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser
    Wiley

Other Resources resources

Data Structure Visualizations from USFCA

 


Last modified: Tue Dec 12 17:14:56 IST 2023