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
Array – Initialization, Declaration - One Dimensional and Two One Dimensional – string, string operations and String arrays – Structures – Declarations – Need for Structure data type- Simple programs
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:
1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”, Pearson Education, 2nd Edition, 2007. (Unit III-V) 2. A. M. Tenenbaum, Y. Langsam and M. J. Augenstein, “Data Structures using C”, Pearson Education, 2nd Edition, 1998.(Unit III-V) 3. E.Balagurusamy, “Fundamentals of Computing and Computer Programming”, Tata McGRaw-Hill Publishing Company Limited, (2011). (UNIT I, II)
Text Book:
1. Kamthane Ashok, “Programming in C, Pearson Education India 3/e, 3rd Edition 2015.