PROGRAMMING FOR PROBLEM SOLVING WITH C

Class: B.Tech. I -Semester Branch: Common to all branches

Course Code: U24CS104 Credits: 4
Hours/Week (L-T-P-O-E): 2-1-2-5-10 CIE: 60%
Total Number of Teaching Hours: 60 Hrs ESE: 40%
Course Learning Objectives (LOs):
This course will develop students’ knowledge in /on…
LO1: algorithms, flow charts and develop programs with basic constructs
LO2: control structures and array operations
LO3: string operations and modular programming concepts with functions and recursion
LO4: structures, unions, pointers and files in C programming
THEORY COMPONENT
UNIT-I 9 Hrs
Introduction to Programming: Art of programming through algorithms and flowcharts
Overview of C: History of C, Importance of C, Basic structure of C programs
Constants, Variables and Data Types: Character set, C tokens, Declaration of variables,
Defining symbolic constants
Managing Input and Output Operations: Reading a character, Writing a character,
Formatted input, Formatted output
Operators and Expressions: Arithmetic, Relational, Increment, Decrement, Conditional,
Logical, Bit-wise, Special operators, Arithmetic expressions, Evaluation of expressions,
Operator precedence and associativity
Self Learning Topics (SLTs): Components of a computer, concept of hardware and software (Text1:
chapter 1), Executing a C program (Text1: chapter 2), Type conversions in expression (Text1: chapter
4) Solved problems (Text1: chapter 2 to chapter 5), Review questions, debugging exercises,
programming exercises, interview questions (Text1: chapter 2 to chapter 5)
UNIT-II 9 Hrs
Decision Making and Branching: Simple if statement, if-else statement, Nesting of if-else
statements, else if ladder, switch statement, Conditional operator, goto statement
Decision Making and Looping: while statement, do-while statement, for statement, Nested
loops, Jumps in loops
Arrays: One-dimensional arrays, Declaration of one-dimensional arrays, Initialization of
one-dimensional arrays, Linear search, Two-dimensional arrays, Initializing two
dimensional arrays, Multi-dimensional arrays
Self Learning Topics (SLTs): Concise test expressions (Text1: chapter 7) Dynamic arrays (Text1:
chapter 8), Solved problems (Text1: chapter 6 to chapter 8), Review questions, debugging exercises,
programming exercises, interview questions (Text1: chapter 6 to chapter 8)
UNIT-III 9 Hrs
Character Arrays and Strings: Declaring and initializing string variable, Reading strings
from terminal, Writing strings to screen, String handling functions, Table of strings
Modular Programming with User Defined Functions: Need for user-defined functions,
Elements of user-defined functions, Definition of functions, Return values and their types,
Function calls, Function declaration, Category of functions, Recursion, The scope, visibility
and lifetime of variables (storage classes)

[KITSW-Syllabi for I-II Semesters B.Tech. (CSE) 4-year Degree Programme] Page 1 of 3
Self Learning Topics (SLTs): Arithmetic operations on characters, comparison of strings (Text1:
chapter 9), Nesting of functions, (Text1: chapter 10), Solved problems (Text1: chapter 9 & chapter
10), Review questions, debugging exercises, programming exercises, interview questions (Text1:
chapter 9 & chapter 10).
UNIT-IV 9 Hrs
Structures and Unions: Defining a structure, Declaring and initializing structure variables,
Accessing structure members, Array of structures, Structures within structures, Unions
Pointers: Understanding pointers, Declaring and initializing pointer variables, Pointer
expressions, Pointers and arrays, Pointers and character strings, Pointers to functions,
Pointers and structures
File Management in C: Defining and opening a file, Closing a file, Input and output
operations on sequential text files
Self Learning Topics (SLTs): Operations on individual members (Text1: chapter 11), Chain of
pointers, array of pointers (Text1: chapter 12), Random access to files, Command line arguments
(Text1: chapter 13). Solved problems (Text1: chapter 11 to chapter 13), Review questions, debugging
exercises, programming exercises, interview questions (Text1: chapter 11 to chapter 13).
LABORATORY COMPONENT
List of Experiments
1. Programs using input output functions, operators (arithmetic, relational and
conditional)
2. Programs using operators (bit-wise, logical, increment and decrement)
3. Programs using conditional control structures: if, if-else, nested if
4. Programs using else if ladder, switch and goto statements
5. Programs using loop control structures: while
6. Programs using loop control structures: do-while and for
7. Programs on one dimensional array and two-dimensional arrays
8. Programs on String operations and string handling functions
9. Programs on different types of functions, parameter passing using call-by-value &
call-by-address, recursion and storage classes
10. Programs using structures, unions, pointers to arrays and pointers to strings
11. Programs using array of pointers and pointers to structures
12. Programs on File operations and file handling functions for sequential text files
Textbook(s):
1. Balagurusamy.E, Programming in ANSI C, McGraw Hill, 8th edition, 2022

Reference Book(s):
1. Paul Deitel, Harvey Deitel, C How to Program: With Case Studies Introducing Applications
Programming and Systems Programming, Pearson Education Limited, 9th edition, 2022
2. Brian W. Kernighan and Dennis Ritchie, The C Programming Language, Pearson
Education India, 2nd edition, 2015
3. Reema Thareja, Programming in C, Oxford University Press, 3rd edition, 2023
4. Yashavant Kanetkar, Let Us C, BPB Publications, 19th edition, 2022
5. A.K.Sharma, Computer Fundamentals and Programming in C, Universities Press, 2nd
edition, 2018

[KITSW-Syllabi for I-II Semesters B.Tech. (CSE) 4-year Degree Programme] Page 2 of 3
 Web and Video link(s):
https://nptel.ac.in/courses/106105171 NPTEL Video Lecture on Problem Solving through
Programming in C by Prof. Anupam Basu, Professor of CSE, IIT Kharagpur.
https://nptel.ac.in/courses/106104128 NPTEL Video Lecture on Introduction to Programming
in C by Prof. Satyadev Nandakumar, Professor of CSE, IIT Kanpur
Laboratory Manual (for laboratory component):
1. Programming for Problem Solving with C Laboratory Manual and Record Book, Department of
CSE, KITSW.
Course Learning Outcomes (COs):
After completion of this course, the students should be able to,

(based on cognitive skills acquired from theory component)

CO1: enumerate programming development steps, design an algorithm and draw a flow
chart for a given application
CO2: apply logical skills for problem solving using control structures and arrays
CO3: develop string operations and modular programming with functions
CO4: analyse and implement structures, unions, pointers and files in C programming

(based on psychomotor skills acquired from laboratory component)

CO5: develop programs using operators and decision-making statements
CO6: apply loops and arrays to develop a program of an application
CO7: implement string operations and develop modular programs using user-defined
functions, recursion, and storage classes.
CO8: develop programs using structures, unions, pointers and files

Course Articulation Matrix (CAM): U24CS104: PROGRAMMING FOR PROBLEM SOLVING WITH C
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
CO
1 2 3 4 5 6 7 8 9 10 11 12 1 2
CO1 U24CS104.1 2 1 1 1 - - - 1 - 1 - 2 1 2
CO2 U24CS104.2 2 2 2 1 - - - 1 - 1 - 2 2 2
CO3 U24CS104.3 2 2 3 1 - - - 1 - 1 - 2 2 2
CO4 U24CS104.4 2 2 3 2 - - - 1 - 1 - 2 2 2
CO5 U24CS104.5 1 1 1 1 1 - - 1 1 1 - 2 1 2
CO6 U24CS104.6 1 2 2 2 1 - - 1 1 1 - 2 2 2
CO7 U24CS104.7 1 2 3 2 1 - - 1 1 1 - 2 2 2
CO8 U24CS104.8 1 2 3 2 1 - - 1 1 1 - 2 2 2
U24CS104 1.5 1.75 2.25 1.5 1 - - 1 1 1 - 2 1.75 2

[KITSW-Syllabi for I-II Semesters B.Tech. (CSE) 4-year Degree Programme] Page 3 of 3