COMPUTER SCIENCE & ENGINEERING COURSES CS-101/201

Fundamentals of Computer Basic concepts of computer organizations. CPU. Memory. I/O units such as hard disk, floppy disk, pen drives, CD ROM/Writer, scanner, printers, keyboards etc. Number System Representation. Introduction to programming languages Evolution of programming languages, structured programming, the compilation process, object code, source code, executable code, operating systems, interpreters, linkers, loaders, fundamentals of algorithms, flow charts. C Language Fundamentals Character set, Identifiers, Keywords, Data Types, Constant and Variables, Statements, Expressions, Operators, Precedence of operators, Input-output Assignments, Control structures, Decision making and Branching, Decision making & looping. C Functions User defined and standard functions, Formal and Actual arguments, Functions category, function prototypes, parameter passing, Call-by-value, Call-by-reference, Recursion, Storage Classes. Arrays and Strings One dimensional Array, Multidimensional Array declaration and their applications, String Manipulation. Pointers Pointer variable and its importance, Pointer Arithmetic, passing parameters by reference, pointer to pointer, linked list, pointers to functions, dynamic memory allocation. Structures, Unions Declaration of structures, declaration of unions, pointer to structure & unions. File Handling Console input output functions, Disk input output functions, Data files. Additional Features in C Command line arguments, bit wise operators, enumerated data types, type casting, macros, the C preprocessor, more about library functions. Text Books 1. 2. 1. 2. 3. 4. Programming in C - Gottfried B.S., TMH The C programming language - B.W.Kernighan, D.M.Ritchie, PHI Programming in ANSI C - Balaguruswami, TMH C The Complete Reference - H.Sohildt, TMH Let us C - Y.Kanetkar, BPB Publications A Structured Programming Approach using C B.A. Forouzan & R.F. Gillberg, THOMSON Indian Edition

Computer Systems & Programming

CR-3

Reference Books

5. Computer fundamentals and programming in C Pradip Dey & Manas Ghosh, OXFORD CS-301 Data Structures & Algorithms CR-4

Introduction: Basic Terminology: Elementary Data Organization, Data Structure Operations, Abstract Data Types, Analysis of Algorithms, Time-Space Trade off. Arrays: Array Definition and Analysis, Representation of Linear Arrays in Memory, Traversing of Linear Arrays, Insertion and Deletion, Single Dimensional Arrays

69