Basic blocks of computers – Algorithm, Pseudo code, Flowchart - Structure of C program- Data types - Variables - Constants, Operators - Input and Output Statements.
Decision making and Branching statements - Looping statements, Functions, Call by value, Call by reference
Arrays - One dimensional arrays - Two dimensional Arrays - Structures – Pointers -Introduction to Data structures - Types of Data structures – ADT-List ADT-Singly Linked List (Insertion ,Deletion)
Stack ADT - Queue ADT - Array implementation of Queue and Stack ADT - Infix to Postfix conversion - Postfix expression evaluation
Trees - Binary Tree - Binary Search Tree - Insertion and Deletion Operation - Tree Traversal
Reference Book:
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”, Pearson Education, 2nd Edition, 2007. (Unit III-V) E.Balagurusamy “Data Structures Using C” , McGraw-Hill Education (India) , 2013 ( IV-V) E.Balagurusamy, “Fundamentals of Computing and Computer Programming”, Tata McGRaw-Hill Publishing Company Limited, (2011). (UNIT I, II)
Text Book:
Kamthane Ashok, “Programming in C, Pearson Education India 3/e, 3rd Edition, 2015. Aaron M. Tenenbaum, Yedidyah Langsam, Moshe Augenstein, “Data Structures Using C”, Prentice-Hall of India, 2003