Btech 1st year syllabus COMPUTER PROGRAMMING AND DATA STRUCTURES

Btech First Year Syllabus
COMPUTER PROGRAMMING AND DATA STRUCTURES
UNIT - I TOP
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 Programmingexamples.
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 programmesArrays Concepts, using arrays in C, inter function communication, array applications, two dimensionalarrays, 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 manipulationfunctions, 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.
TEXT BOOKS :
1.C Programming & Data Structures, B.A.Forouzan and R.F. Gilberg, Third Edition, Cengage Learning.
2.Problem Solving and Program Design in C, J.R. Hanly and E.B. Koffman, Fifth Edition, Pearson education.
REFERENCES:
1.C& Data structures P. Padmanabham, Third Edition, B.S. Publications.
2.The C Programming Language, B.W. Kernighan and Dennis M.Ritchie, PHI/Pearson Education
3.C Programming with problem solving, J.A. Jones & K. Harrow, dreamtech Press
4.Programming in C Stephen G. Kochan, III Edition, Pearson Eductaion.
5.C for Engineers and Scientists, H.Cheng, Mc.Graw-Hill International Edition
6.Data Structures using C A.M.Tanenbaum, Y.Langsam, and M.J. Augenstein, Pearson Education / PHI
7.C Programming & Data Structures, E. Balagurusamy, TMH.
8.C Programming & Data Structures, P. Dey, M Ghosh R Thereja, Oxford University Press
9.C& Data structures E V Prasad and N B Venkateswarlu, S. Chand&Co.