Institute of Accountancy, Arusha, Tanzania in Collaboration with Galgotias University

Problem Solving and Program Design (ITM09104) Syllabus L T P A TOTAL 2012 7

Module-1: Introduction to Problem Solving Introduction to Algorithms, compilers, interpreters and programming languages, Introduction to C, Some Simple C Programs, Desirable Program Characteristics, Number Systems Module-2: C Fundamentals Lexical elements, Data types, Operators, I/O statements, Control statements: decision making and looping, Escape Sequences, Storage Classes. Module-3: Functions Function: Prototype declaration - arguments (formal and actual) return types types of functions difference between built-in and user-defined functions, The C Preprocessor, Macros Module-4: Arrays Declaration: Single-dimensional arrays, Two-dimensional arrays, Multi-dimensional arrays, Sorting and searching. Character array: String handling functions, Manipulation on strings. Module-5: Pointers Fundamentals, Pointer Declarations, Passing Pointers to Functions, Pointers and One-Dimensional Arrays ,Dynamic Memory Allocation ,Operations on Pointers ,Pointers and Multidimensional Arrays ,Arrays of Pointers, Passing Functions to Other Functions ,More about Pointer Declarations Module-6: Structures & Union Declarations, Nested structures, Array of structures, Structure to functions, Unions: Difference between structure and union. Module-7: File Handling in C Opening and Closing a Data File, Creating a Data File, Processing a Data File, Unformatted Data Files

Text Books

Reference Books

1. R.G. Dromey (2001), How to Solve it by Computer, Prentice Hall of India. 2. Al Kelley and Ira Pohl (1998), A Book on C Programming in C, 4th Edition, Pearson Education. 1. E.Balagurusamy (2008), Computing Fundamentals And C Programming, Tata McGraw-Hill 2. Brian W. Kernighan and Dennis M. Ritchie, The C programming Language, Prentice-Hall in 1988 3. Byron Gottfried, Programming with C, Schaum's Outline

Course Overview: This course provides the students with a comprehensive study of C programming language. Class room lectures emphasize on highlighting the basic details of the programming language, along with how to provide solution to a problem through C programming language and how to write efficient and maintainable codes. Class rooms are supplemented with lab sessions, which focus on writing efficient, maintainable and well documented codes.

Course Objectives: This course has no prerequisites. At the successful completion of this course the students will have the ability to
1. 2. 3. 4. Write and debug programs in 'C' using turbo C IDE. Use the principles of designing structured programs. Decide when and how to use the appropriate statements available in the C language. Analyze problem and formulate solutions that can easily be implement in C programming language. 5. Write efficient, maintainable, well documented codes in C.

Course Learning Outcomes: At the end of the course, students will be able to
Write, Compile and Debug C programs using an IDE. Write programs with explicit pointer manipulation to solve problems. Write low level systems programs.