EAS - Computer Programming & Data Structures - JNTU Hyderabad First Year Syllabus 2009 |
UNIT-I |
Introduction to Computers – Computer Systems, Computing Environments, Computer Languages, Creating
and running programmes, Software Development Method, Algorithms, Pseudo code, flow charts, applying
the software development method. |
UNIT-II |
Introduction to C Language – Background, Simple C Programme, Identifiers, Basic data types, Variables, Constants, Input / Output, Operators. Expressions, Precedence and Associativity, Expression Evaluation, Type conversions, Bit wise operators, Statements, Simple C Programming examples. Selection Statements – if and switch statements, Repetition statements – while, for, do-while statements, Loop examples, other statements related to looping – break, continue, goto, Simple C Programming examples.
|
UNIT – III |
Designing Structured Programmes, Functions, basics, user defined functions, inter function communication, Standard functions, Scope, Storage classes-auto, register, static, extern, scope rules, type qualifiers, recursion- recursive functions, Preprocessor commands, example C programmes Arrays – Concepts, using arrays in C, inter function communication, array applications, two – dimensional arrays, multidimensional arrays, C programme examples.
|
UNIT – IV |
Pointers – Introduction (Basic Concepts), Pointers for inter function communication, pointers to pointers,
compatibility, memory allocation functions, array of pointers, programming applications, pointers to void,
pointers to functions, command –line arguments.
Strings – Concepts, C Strings, String Input / Output functions, arrays of strings, string manipulation
functions, string / data conversion, C programme examples. |
UNIT – V |
Derived types – Structures – Declaration, definition and initialization of structures, accessing structures,
nested structures, arrays of structures, structures and functions, pointers to structures, self referential
structures, unions, typedef, bit fields, enumerated types, C programming examples. |
UNIT – VI |
Input and Output – Concept of a file, streams, standard input / output functions, formatted input / output
functions, text files and binary files, file input / output operations, file status functions (error handling), C
programme examples..
|
UNIT – VII |
Searching and Sorting – Sorting- selection sort, bubble sort, insertion sort, quick sort, merge sort,
Searching-linear and binary search methods. |
UNIT – VIII |
Data Structures – Introduction to Data Structures, abstract data types, Linear list – singly linked list
implementation, insertion, deletion and searching operations on linear list, Stacks-Operations, array and
linked representations of stacks, stack application-infix to postfix conversion, postfix expression evaluation,
recursion implementation, Queues-operations, array and linked representations.
|
REFERENCE |
TEXT BOOKS: |
1. Text Books of Computer Programming & Data Structures by C.P. Murthy, C.V. Agarwal, A. Naidu B.S. Publications,
Hyderabad (2006).
2. Text of Computer Programming & Data Structures by S.S. Dara & Mukkati S. Chand & Co,New Delhi(2006) |
Reference Books |
1. Computer Programming & Data Structures by B. Siva Shankar Mc.Graw Hill Publishing Company Limited , New
Delhi(2006)
2. Enginering Chemistry J.C. Kuriacase & J. Rajaram, Tata McGraw Hills co., New Delhi (2004).
3. Computer Programming & Data Structures by P.C Jain & Monica Jain, Dhanpatrai Publishing Company (2008).
4. Chemistry of Engineering Materials by CV Agarwal,C.P Murthy, A.Naidu, EAS Publications.
5. Chemistry of Engineering Meterials by R.P Mani and K.N.Mishra, CENGAGE learning.
6. Applied Chemistry – A text for Engineering & Technology – Springar (2005).
7. Text Book of Computer Programming & Data Structures – Shasi Chawla, Dhantpat Rai publishing Company, NewDelhi
(2008).
8. Computer Programming & Data Structures – R. Gopalan, D. Venkatappayya, D.V. Sulochana Nagarajan – Vikas
Publishers (2008). |
|