Syllabus

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:

Function: 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

T1). Alexis Leon and Mathews Leon (2001), Introduction to Information Technology, Tata McGraw-Hill.

T2). R.G. Dromey (2001), How to Solve it by Computer, Prentice Hall of India.

Reference Books

R1). Al Kelley and Ira Pohl (1998), A Book on C Programming in C, 4th Edition, Pearson Education.

R2). Problem Solving and Program Design in C, by Jeri R. Hanly, Elliot B. Koffman, Pearson Addison-Wesley, 2006.

R3). Computer Science- A Structured Programming Approach Using C, by Behrouz A. Forouzan, Richard F.Gilberg, Thomson, Third Edition [India Edition], 2007.