Programming in C and Data Structures - JNTU Anantapur First Year Syllabus 2009 |
UNIT-I |
Overview of Computers and Programming - Electronic Computers then and Now, Computer Hardware, Computer Software, Algorithm, Flowcharts, Software Development Method, Applying the Software Development Method.
|
UNIT-II |
Introduction to C Language - C Language Elements, Variable Declarations and Data Types, Executable Statements, General Form of a C Program, Expressions, Precedence and Associativity, Expression Evaluation, Operators and Expressions, Type Conversions, Decision Statements - If and Switch Statements, Loop Control Statements - while, for, do-while Statements, Nested for Loops, Other Related Statements -break, continue, goto. |
UNIT – III |
Functions - Library Functions, Top-Down Design and Structure Charts, Functions with and without Arguments, Communications Among Functions, Scope, Storage Classes - Auto, Register, Static, Extern, Scope rules, Type Qualifiers, Recursion - Recursive Functions, Preprocesso r Commands. Arrays - Declaring and Referencing Arrays, Array Subscripts, Using for Loops for Sequential Access, Using Array Elements as Function Arguments, Arrays Arguments, Multidimensional Arrays.
|
UNIT – IV |
Pointers - Introduction, Features of Pointers, Pointer Declaration, Arithmetic Operations With Pointers, Pointers and Arrays, Pointers and Two-Dimensional Arrays, Array of Pointers, Pointers to Pointers, Void Pointers, Memory Allocation Functions, Programming Applications, Pointer to Functions, Command- Line Arguments. Strings - String Basics, String Library Functions, Longer Strings, String Comparison, Arrays of Pointers, Character operations, String-To-Number and Number-To- String Conversions, Pointers and Strings
|
UNIT – V |
Structure and Union – Introduction, Features of Structures. Declaration and Initialization of Structures, Structure within Structure, Array of Structures, Pointer to Structure, Structure and Functions, typedef, Bit Fields, Enumerated Data Type, Union, Union of Structures. |
UNIT – VI |
Files - Introduction, Streams and File Types, Steps for File Operations, File I/O Structures, Read and Write, Other File function, Searching Errors in Reading/Writing of Files, Low Level Disk I/O, Command Line Arguments, Application of Command Line Arguments, File Status functions (error handling).
|
UNIT – VII |
Data Structures - Overview of Data Structure, Representation of a Stack, Stack Related Terms, Operation on a Stack, Implementation of a Stack, Representation of Arithmetic Expressions, Infix, Prefix, and Postfix Notations, Evaluation of Postfix Expression, Conversion of Expression from Infix to Postfix, Recursion, Queues - Various Positions of Queue, Representation of Queue, Insertion, Deletion, Searching Operations. Linked List - Singly Linked List, Linked List with and without header, Insertion, Deletion and Searching Operations.
|
UNIT – VIII |
Searching and Sorting - Exchange (Bubble) Sort, Selection Sort, Quick Sort, Insertion Sort, Merge Sort. Searching- Linear and Binary Search Methods.
|
REFERENCE |
TEXT BOOKS: |
1. Programming in C and Data Structures, J.R.Hanly, Ashok N. Kamthane and A. Ananda Rao, Pearson Education.
2. C Programming & Data Structures, B.A.Forouzan and R.F. Gilberg, Third Edition, Cengage Learning.
|
Reference Books |
1. Programming in C – Stephen G. Kochan, III Edition, Pearson Eductaion.
2. C Programming with problem solving, J.A. Jones & K. Harrow, Dreamtech Press
3. C and Data Structures, a snapshot oriented treatise with live engineering examples, Dr. N.B.Venkateswarlu,
Dr. E.V.Prasad, S. Chand
4. C and Data Structures, E.Balaguruswamy, Tata Mc Graw Hill
5. Data Structures using C – A.M.Tanenbaum, Y.Langsam, and M.J. Augenstein, Pearson
Education / PHI, Eighth Edition.
|
|