PROBLEM SOLVING AND PROGRAMMING

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.