S11BLH12 PROBLEM SOLVING TECHNIQUES USING C L T P EL Credits Total

Marks
2 0 2 0 3 100

COURSE OBJECTIVES
 Understand control structures, functions and Arrays in C.
 Construct modules for real time applications using Functions in C.
 Comprehend pointers and file handling mechanisms.

UNIT 1 BITS AND BYTES IN COMPUTING 9 Hrs.

Computers: Hardware – Software – Processor – Memory – I/O devices – Interface – Programming Languages – Evolution from
COBOL, FORTRAN to C, Python – Need
Algorithms: Role in problem solving – Analysis – Design – Flowcharts: Role in problem solving – Symbols – Design –
Pseudocode: Role in problem solving – Design - Program: Role in problem solving – Design
Practice Problems:
1. Describe a simple real world problem in your domain/department and describe it in the form of problem statement,
input, output and provide its solution in terms of algorithm, flowchart, pseudo code and program.
UNIT 2 C: MATH BEHIND CODING 9 Hrs.
C: Structure of program – Character set – Tokens – Keywords – Identifiers – Constants – Variables – Datatypes – Strings –
Operators and its types – Functions – Header Files
Algorithmic Strategies: Iteration and Recursion – Efficiency – Role of Time and Space consumption while building an algorithm –
Complexities
Practice Problems:
1. Describe a simple real world problem in your domain/department and provide a computing and non-computing solution
for the same. Calculate the time and space consumed in both solutions. Compare and contrast the pros and cons in
both solutions.
2. Write an algorithm, flowchart, pseudo code followed by a simple C code to do find the Factorial and Fibonacci series
using both iteration and recursion.
UNIT 3 C: MAGIC BEHIND INSTANT OUTPUTS 9 Hrs.
Advanced Coding Concepts: Decision Making using Branching Statements and its types – Decision Making using Looping
Statements and its types – Switch Statements – Break – Continue – Goto – Jump Statements
Case Study: Fun with Code -- Printing Alphabets / Flags of Countries / Flying Alphabet Screensaver
Practice Problems:
1. Describe a problem statement in your domain/department whose solution involves repetition of same steps and
provide code as solution involving for, while and do while loops.
2. Describe a problem statement in your domain/department whose solution involves decision making and provide code
as solution involving if-else, nested if-else and ladder if-else.
3. Develop a simple scientific calculator using Switch case statement.
UNIT 4 STORING GROUP OF HOMOGENOUS ELEMENTS: ARRAYS 9 Hrs.
Diving into Arrays: Definition – Syntax – Types – Representation: Row & Colum Order – Dynamic Arrays
Idea behind Functions: Declaration – Definition – Types – Calling – Arguments – Prototypes – Call by Value – Call by Reference
– Pointers
Case Study: Fun with Code – Simple Game Development using Arrays and Functions
Practice Problems:
1. Describe a problem statement in your domain/department where you need to work with group of same type of data.
Provide a solution in terms of C program to store and manage the data effectively.
2. You're playing UNO cards, suddenly a person is getting rev card. Write a C program to reverse the round by storing the
number of players in array.
3. Write a C program for Vehicle Regulation System where odd number ending vehicles can use the road on odd days
and even number ending vehicles can use the road on even days using two separate arrays to store and display the
odd and even numbers.

UNIT 5 STORING GROUP OF HETROGENOUS ELEMENTS: ARRAYS 9 Hrs.

Outset of Structure and Union: Structure Definition & Declaration – Structures Fusion with: Arrays – Pointers – Functions – Union
Initiation, Definition & Declaration
Working with Files: File Handling Functions – Read – Write – Other Operations – Different File Types
Case Study: Report on using File Functions to create Score Board for any game, importing it to program
Practice Problems:
1. Describe a problem statement in your domain/department where you need to work with group of different type of data.
Provide a solution in terms of C program to store and manage the data effectively.
2. Write a C program to get the details of the student (roll no, name, date of birth, state, 10th percentage and 12th
percentage) using Structure. Calculate the age of the student and display the eligibility status for his admission.
Eligibility criteria: more than 60 percent in 10th and 12th, age>=17, state==TN.
3. Write a menu driven C program for library management system with ten entries:
(i). Add Book (ii). Add Author (iii). Add Category (iv). Book Cost
(v). Display - Book by Author, Book by Category, Book under cost
4. Write a C program to create an employee Union with employee details (id, name, salary) Accept the details of 'n'
employees, rearrange the data in ascending order of employee name, id and salary as three different functions and
display it.
Max. 45 Hrs.
COURSE OUTCOMES
On completion of the course, student will be able to
CO1: Interpret the difference between components of problem solving such as algorithm, flowchart, pseudo
code and source code.
CO2: Build simple solution for any given problem statement using various components of problem solving
techniques and measure its efficiency in terms of time and space.
CO3: Infer and examine the roots and foundation of C programming’s key concepts like datatypes,
operators.
CO4: Devise and correlate the use of different core concepts such as arrays and functions in C language.
CO5: Formulate real time solutions through programs using structure and union in C language.
CO6: Design and develop various application oriented program for solving real time societal problems.

TEXT / REFERENCE BOOKS

1. Yashavant Kanetkar, ’Let us C’, BPB Publications, Fourteenth Edition
2. R.G.Dromey “How to solve it by computer”, Pearson Education, Low Price Edition.
3. Balagurusamy, “Programming in ANSI C”, McGrawHill Publications, Eighth Edition.
4. Greg Perry, Dean Miller “C Programming Absolute Beginner’s Guide”, Third Edition.