BX4002 Problem Solving and Programming in C Syllabus:

BX4002 Problem Solving and Programming in C Syllabus – Anna University PG Syllabus Regulation 2021

COURSE OBJECTIVES:

 To understand the basic concepts of problem solving approaches and to develop the algorithms
 Apply the techniques of structured (functional) decomposition to break a program into smaller pieces and describe the mechanics of parameter passing.
 To design, implements, test, and apply the basic C programming concepts

UNIT I INTRODUCTION TO COMPUTER PROBLEM SOLVING

Introduction – The Problem Solving aspect – Top down design – Implementation of algorithm – Program Verification – The efficiency of algorithms – The analysis of algorithms – Fundamental Algorithms

UNIT II PROGRAMMING AND ALGORITHMS

Programs and Programming – building blocks for simple programs -pseudo code representation – flow charts – Programming Languages – compiler –Interpreter, Loader and Linker – Program execution – Classification of Programming Language – Structured Programming Concept – Illustrated Problems: Algorithm to check whether a given number is Armstrong numberor not- Find factorial of a number

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 Iteration- Conditional Execution – and Selection – Iteration and Repetitive Execution- go to Statement – Nested Loops- Continue and break statements.
Lab Experiments:
1. Write programs to get some input , perform some operation and display the output using I/O statements
2. Write a program to execute some specific statements based on the test condition
3. Write programs to implement nested loop

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.
Lab Experiments
1. Write a program in C to get the largest element of an array using the function.
2. Display all prime numbers between two intervals using functions.
3. Reverse a sentence using recursion.
4. Write a C program to concatenate two strings

UNIT V USER-DEFINED DATATYPES & FILES

Structures – initialization – nested structures – structures and arrays – structures and pointers – union– type def and enumeration types – bit fields – File Management in C – Files and Streams – File handling functions – Sequential access file- Random access file – Command line arguments.
Lab Experiments:
1. Write a C program to Store Student Information in Structure and Display it.
2. The annual examination is conducted for 10 students for five subjects.
3. Write a program to read the data from a file and determine the following: Total marks obtained by each student; Topper of the class

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, pointers and files for solving complex computational problems.
 Able to introduce modularity using functions and pointers which permit ad hoc runtime polymorphism.

TOTAL : 75 PERIODS

REFERENCES:

1. Deitel and Deitel, “C How to Program”, Pearson Education. 2013, 7th Edition
2. Byron S Gottfried, ―Programming with C, Schaums Outlines, Second Edition, Tata McGraw-Hill, 2006
3. Brian W. Kernighan and Dennis M. Ritchie, “The C programming Language”, Edition? 2nd edition 2015, Pearson Education India
4. How to solve it by Computer, R. G. Dromey, Pearson education, Fifth Edition, 2007
5. Kamthane, A.N., “Programming with ANSI and Turbo C”, Pearson Education, Delhi, 3rd Edition, 2015
6. PradipDey, ManasGhosh, ―Computer Fundamentals and Programming in C, Second Edition, Oxford University Press, 2013.