About this course:

  • Course Name: Programming and Data Structures
  • Course Code: CS 1103
  • L-T-P-C : 3-0-0-6
  • Syllabus: NaN
  • Course Type: Common course


    • Programming and Data Structures

    Description:

    Syllabus :

    Understanding the Computing System: Using computing system, Introduction to Number system and representation, Von Neumann architecture, Machine language, Assembly language, Operating system; Building abstractions: High level programming language, Compiled vs Interpreted languages, Loader, Linker, Debugger, Integrated Development Environment, Remote storage and execution; Introduction to procedural programming through C: Flowchart, Pseudocode, Data types, Variables, Operators, Control structure, Conditionals and Loops.  Intermediate programming; Functions, Pointers, Dynamic memory allocation, Structures, File operations, Advanced programming, Call by address, Recursion, Code across multiple files; Data structures and algorithms: Abstract data types: List, Stack, Queue; Linear data structures: Array, Linked list, Implementation of ADTs using Array and Linked list, Tree data structures: Binary tree, Binary search tree, Height balanced tree; Linear and Binary Sorting and Search algorithms.

    Text Books :

    1. Pratt, Y. N. & Patel, S. J. (2022). Introduction to Computing Systems: From Bits \& Gates to C/C++ \& Beyond. McGraw-Hill Education (India)
    2. Horowitz, E., Sahni, S. & Freed, S. A. (2008). Fundamentals of Data Structures in C. Universities Press
    3. Kochan, S. (2015). Programming in C. Pearson Education (India