Problem Solving and Programming - Syllabus

MC9212 PROBLEM SOLVING AND PROGRAMMING
L T P C
3 0 0 3

UNIT I INTRODUCTION TO PROGRAMMING 9
Introduction to computing – building blocks for simple programs – problem to program – Decision structures – loop structures – problem analysis – programming style – documentation and testing.

UNIT II PROGRAMMING PARADIGMS 9
Procedural – functional – recursive – rule-based – structured programming.

UNIT III PROBLEM SOLVING TECHNIQUES 9
Programming life cycle phases – problem solving – implementation – maintenance – pseudo code representation – flow charts - algorithms – algorithmic efficiency – complexity of algorithms.

UNIT IV C PROGRAMMING FUNDAMENTALS 9
Structured program development – Data types – operators – expressions – control flow – arrays and pointers – functions – Input – output statements – storage classes.

UNIT V ADVANCED FEATURES 9
Strings - Recursion – structures – unions – bit manipulations – enumerations – file processing – fundamental data structures.

TOTAL = 45

REFERENCES:
1. Kernigan Brian W., and Dennis M. Ritchie, “The C Programming Language”,
Seconde Edition, Prentice Hall, 1988.
2. Deitel and Deitel, “C How to program”, Prentice Hall, 1994.
3. Cormen, Leiserson, Rivest, Stein “Introduction to algorithms”, McGraw Hill
publishers, 2002.