CP0793 Syb
CP0793 Syb
L T P C 2 0 2 3
To provide an overview of computers and problem solving methods using C Language to serve as a foundation for the study of programming languages. Expected The student would acquire various problem Outcome solving techniques and will be able to implement them in C language. Unit No. Unit Title No. of hours (per Unit) Unit I Introduction to Computers and Algorithms Parts of a computer Overview of operating systems, compilers, interpreters and programming languages. Algorithms for exchanging the values of two variables, counting, summation of a set of numbers, factorial computation, sine function computation, generation of the Fibonacci sequence, reversing the digits of an integer, base conversion and character to number conversion. Unit II Constructs of C Lexical elements Operators - data types I/O statements format specifications control statements decision making and looping. Unit III Arrays Array handling in C declaration single dimensional arrays, two dimensional arrays, multi-dimensional arrays, sorting and searching on single and two dimensional arrays. Array order reversal, array counting or histogramming, finding the maximum number in a set, removal of duplicates from an ordered array, partition an array, finding the kth smallest element strings: Character array string handling functions manipulation on strings. Unit IV Functions Prototype declaration - arguments (formal and actual) return types types of functions difference between built-in and user-defined functions. Unit V Structures Declarations - nested structures- array of structures - structure to functions unions- difference between structure and union Text Books 1. Alexis Leon and Mathews Leon (2001), Introduction to Information Technology, Tata McGraw-Hill. 2. R.G. Dromey (2001), How to Solve it by Computer, Prentice Hall of India. 3. Al Kelley and Ira Pohl (1998), A Book on C Programming in C, 4th Edition, Pearson Education. Reference Books Mode of Evaluation
24.05.2007