MC7102 PROBLEM SOLVING AND PROGRAMMING Syllabus
COURSE OBJECTIVES:
To understand the basic concepts of problem solving approaches and develop optimal program structure using conditional and iterative control structures and functions.
To design, implement, test, and apply the basic C programming concepts.
Apply the techniques of structured (functional) decomposition to break a program into smaller pieces and describe the mechanics of parameter passing.
UNIT I INTRODUCTION TO COMPUTER PROBLEM SOLVING
Introduction – The Problem Solving aspect – Top down design – Implementation of algorithm – Program Verification – The efficiency of algorithm – The analysis of algorithm.
UNIT II PROGRAMMING, ALGORITHMS AND FLOWCHARTS
Programs and Programming – building blocks for simple programs -Programming life cycle phases – pseudo code representation – flow charts - Algorithm - Programming Languages - compiler – Interpreter, Loader and Linker - Program execution – Classification of Programming Language - Structured Programming Concept.
UNIT III BASICS OF ‘C’, INPUT / OUTPUT & CONTROL STATEMENTS
Introduction- Identifier – Keywords - Variables – Constants – I/O Statements - Operators - Initialization –Expressions – Expression Evaluation – Lvalues and Rvalues – Type Conversion in C – Formatted input and output functions - Specifying Test Condition for Selection and IterationConditional Execution - and Selection – Iteration and Repetitive Execution- go to Statement – Nested Loops- Continue and break statements.
UNIT IV ARRAYS, STRINGS, FUNCTIONS AND POINTERS
Array – One dimensional Character Arrays- Multidimensional Arrays- Arrays of Strings - Two dimensional character array – functions - parameter passing mechanism scope – storage classes – recursion - comparing iteration and recursion- pointers – pointer operators - uses of pointers- arrays and pointers – pointers and strings - pointer indirection- pointers to functions - Dynamic memory allocation.
UNIT V USER-DEFINED DATATYPES & FILES
Structures – initialization - nested structures – structures and arrays – structures and pointers - union – typedef and enumeration types - bit fields - File Management in C – Files and Streams – File handling functions – Sequential access file- Random access file – Command line arguments.
COURSE OUTCOMES:
Able to design a computational solution for a given problem.
Able to break a problem into logical modules that can be solved (programmed).
Able to transform a problem solution into programs involving programming constructs
To write programs using structures, strings, arrays, pointesr and files for solving complex computational problem.
Able to introduce modularity using functions and pointers which permit ad hoc run-time polymorphism
REFERNCES:
1. How to solve it by computer , R.G.Dromey, Pearson education , fifth edition, 2007.
2. Pradip Dey, Manas Ghosh, “Fundamentals of Computing and Programming in C”, First Edition, Oxford University Press, 2009
3. Kamthane, A.N., “Programming with ANSI and Turbo C”, Pearson Education, Delhi,2006
4. Deitel and Deitel, ”C How to Program”, Pearson Education. 2010 6th edition
5. Brian W. Kernighan and Dennis M. Ritchie, “The C programming Language”,2006, Prentice-Hall
6. Yashavant Kanetkar, “Understanding Pointers In C”, 4th Revised & Updated Edition, 2008, Bpb
Publications
7. Cormen,Leiserson, Rivest, Stein, “ Introduction to Algorithms”, McGraw Hill , Publishers, 2002
8. Peter Norton, “Introduction to Computers”, Sixth Edition, Tata McGraw Hill Publications, 2007.
9. Reema Thareja, “Programming in C”, Oxford University Press, 2011.
ADS HERE !!!