Subject Code: CS1L001 Name: Introduction to Programming and Data Structure L-T-P: 3-1-0 Credit: 4
Pre-requisite(s): Nil
Digital computer fundamentals, concepts of algorithms and introduction to programming – examples; Constants and variables – data types, operators and expressions - type conversions, types of expressions; Assignment statements, input-output statements - concepts of data formats; Control statements: branching – if-else statements; iteration – while, do-while, for statements. nested control structures, switch, break and continue statements; Functions and recursion – examples; concepts of parameter passing by values and by reference; Arrays – single and multidimensional, examples – searching and sorting; Introduction to pointers, character strings and arrays, pointers and arrays; Structures, linked lists, dynamic allocation, stacks and queues, binary trees and tree traversals; Data files – creating, opening, closing and operating data files; (The programming language C to be used as the basis language).
Text Books:
  1. B. Gottfried, “Schaum’ s  Programming with C,” Tata McGraw-Hill.
  2. E. Balaguruswamy, “Programming in ANSI C,” Tata McGraw-Hill.
  3. Y.  Kanetkar, “Let us C,” BPB Publications.
  4. S. Lipschutz, “Data Structures, Schaum’s Outlines Series,” Tata McGraw-Hill.
Reference Books:
  1. Brian W. Kernighan and Dennis M. Ritchie, “The C Programming Language,” Prentice Hall of India.
  2. Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed, “Fundamentals of Data Structures in C,” W. H. Freeman and Company.