﻿ MTech(CS) | Computing Lab 2022

# Information information

Syllabus

Marks distribution: Assignments - 50%;   Lab Tests - 50%. There will be no Mid-Sem or End-Sem examination for this course.

All classes will be held in the CSSC Lab, 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

1 Aug 2022 Programming test Question paper
3 Aug 2022 Solutions to programming test
8 Aug 2022
updated: 23 Aug 2022
Slides: C – basics
(variables, operators, flow control, loops)
Solutions:
Problem 2 (word counting)
Problem 4 (maximum sum of 5 consecutive elements)
CS10003@IITKgp
Lectures 1–5
10 Aug 2022 Slides: Arrays and strings
CS10003@IITKgp
Lecture 5
17 Aug 2022 Slides: Pointers CS10003@IITKgp
Lecture 10
22 Aug 2022 Revision: problem set

24 Aug 2022 Slides: Structures
Slides: Functions

29 Aug 2022 Revision
05 Sep 2022 Slides: Input/Output
basic-io.c   getc-input.dat

07 Sep 2022 Valgrind
Example programs

12 Sep 2022
updated: 19 Sep 2022
Slides: Preprocessor directives
common.h
Review questions 3
14 Sep 2022
updated: 21 Sep 2022
Slides: Function pointers
bubble-sort.c   student-data.txt
Data Structures
28 Sep 2022 Slides: Lists, stacks, queues
stack-main.c   stack-ops.txt   sample output
queue-main.c   queue-ops.txt   sample output
More practice problems
10 Oct 2022 GDB
bug1.c   bug2.c   bug3.c
12 Oct 2022 Binary trees
Test cases 1   Test cases 2
17 Oct 2022 Binary trees (contd.)
19 Oct 2022
updated: 02 Nov 2022
Application of binary trees: Huffman coding
28 Oct 2022 Bitwise operators
bitwise.c
31 Oct 2022
updated
Search trees
bst-alt.h    bst-alt.c
02 Nov 2022 Search trees (contd.)
07 Nov 2022 Search trees (contd.)
Review questions 4
09 Nov 2022 AVL trees
14 Nov 2022
updated
Heaps
heap.h
16 Nov 2022 Tries

# Assignments assignments

Assignment 1 09:00am, October 17, 2022
Assignment 2 09:00am, November 28, 2022
Assignment 3 09:00am, December 24, 2022

# Lab Teststests

1. Lab test 1 (31 Aug 2022)    Question paper    Test cases    Test cases used for grading
2. Lab test 2 (21 Oct 2022)    Question paper    Test cases
Problem 2, solution 1 (corresponding to set 1 of the test cases)
Problem 2, solution 2 (corresponding to set 2 of the test cases)
3. Lab test 3 (21 Nov 2022)    Question paper    Test cases

# 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
7. The C++ Programming Language
Bjarne Stroustrup
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
14. The Practice of Programming
Brian Kernighan and Rob Pike
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