MC9212 PROBLEM SOLVING AND PROGRAMMING Syllabus for 1st Sem MCA - First semester - Regulation 2009 - Anna University
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 PERIODS
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.