DC05
PROBLEM SOLVING Through "C"
1. Overview of Problem
Solving 6 hours
1.1.
Introduction
to Computer based Problem Solving
1.2.
Program
Design : {Top-down design and stepwise refinement, loops, basic programming
constructs}
1.3.
Implementation
Issues
1.4.
Programming
Environment : {Assemblers, compilers, interpreters, linkers, loaders}
2. Basic Algorithms 12 hours
1.5.
Examples
: {Summation of set of numbers, sine function computation, Base Conversion,
Reversing digits of an integer, Square root of a number, Smallest divisor,
Raising a number to a large power}
3. Fundamentals of C
Programming 24 hours
1.6.
Overview
of C
1.7.
Data
types
1.8.
Constants
and Variables
1.9.
Expressions
and Operators
1.10.
Decision
making and Branching
1.11.
Looping
constructs
1.12.
Basic
Input/ Output operations
1.13.
Arrays
: {One dimensional and multidimensional arrays}
1.14.
Examples:
{Array order reversal, Removal of duplicates from an
ordered array,
Binary search, Matrix manipulations}
4. Advanced Programming
Techniques 15 hours
1.15.
Scope
Rules
1.16.
User
defined Functions
1.17.
Recursion
1.18.
Structures
: {Definitional and initialisation}
1.19.
Understanding
of simple Pointers : {Pointer arithmetic, pointer vs arrays}
1.20.
Introduction
to File handling in C : {Opening, Closing, input / output}
5. Program Testing and
Documentation 3 hours
1.21.
Coding style- variable names,
declarations, statement construction
1.22.
Test
case design - Basic path testing, Black box testing
1.23.
Principles
of Documentation
I.
R.G. Dromey, "How to Solve it by Computer", Prentice Hall of
India, 1992.
II.
E Balagurusamy, Programming in ANSI C, edition 2.1, Tata McGraw-Hill,
reprint 2002.
1.
B.W.
Kernighan & D.M. Ritchie, "The C Programming Language", Prentice
Hall of India, 1989.
2.
Cooper,Mullish,
"The Spirit of C", Jaico Publishing House, New Delhi, 1987.
3.
Richard
Johnson-Baugh & Martin Kalin, "Application Programming in C",
Macmillan International editions, 1990.
4.
Kenneth
A.,C, "Problem Solving and
Programming", Prentice Hall International.