24ESCS101 LTPC
SDG NO. 4 & 9 3 0 03
PROBLEM SOLVING AND PROGRAMMING IN C
OBJECTIVES:
Interpret Mathematical problems using algorithms, flowchart
and pseudocode.
To understand about the programming language
To develop C Programs using basic Programming Constructs,
Loops, Arrays and Strings
To develop applications in C using Functions, Pointers and
Structures
To perform I/O operations and File Handling in C
MODULE 1 INTRODUCTION TO PROGRAMMING AND
ALGORITHMS FOR PROBLEM SOLVING 7
Introduction to Problem Solving through programs- Algorithm-
Flowchart–Pseudocode-Memory, Variables, Values, Instructions,
Programs- compilation process-Syntaxand Semantic Errors- The
language of C : Phases of developing a running computer program in C
- Character set – Constants – Keywords – Primitive data types –
Declaration, Type Conversion
MODULE II BASICS OF C PROGRAMMING 7
Sequential- Arithmetic Operators, Relational Operators, Logical
Operators, Increment Decrement Operators, Bitwise Operators,
Assignment Operators and Expressions, Precedence and Order of
Evaluation, selective – If Else-If, Switch- repetitive structures-for,
while, do while, Nested loops, go to, break, continue –Finding
maximum of 3 numbers, Unit converters, Interest calculators,
multiplication tables, GCD and LCM, Prime number generation
MODULE III ARRAYS AND STRINGS 8
Introduction to Arrays: Declaration, Initialization – One Dimensional
Array – Example Program: Computing Mean, Median and Mode - Two
Dimensional Arrays – Example Program: Matrix Operations (Addition,
Scaling, Determinant and Transpose) - String Operations: Length,
Compare, Concatenate - Copy – Selection Sort - Linear and Binary
Search.
MODULE IV FUNCTIONS AND POINTERS 9
Introduction to Functions: Function Prototype, Function Definition,
Function Call, Built-in Functions (String Functions, Math Functions) –
Recursion – Example Program: Computation of Sine Series - Scientific
Calculator using Built-in Functions - Binary Search using Recursive
Functions - Factorial and Fibonacci Generation - Towers of Hanoi
problem - – Pointers – Pointer Operators – Pointer Arithmetic – Arrays
and Pointers –Array of Pointers – Example Program: Sorting of Names
– Parameter Passing: Pass by Value - Pass by Reference – Example
Program: Swapping of Two Numbers using Pass by Reference.
MODULE V STRUCTURES 7
Structure - Nested Structures – Pointer and Structures – Array of
Structures – Example Program using Structures and Pointers – Self
Referential Structures – Dynamic Memory Allocation - Singly Linked
List – Typedef.
MODULE VI FILE PROCESSING 7
Files – Types of File Processing: Sequential Access, Random Access –
Sequential Access File - Example Program: Finding Average of
Numbers stored in Sequential Access File - Random Access File -
Example Program: Transaction Processing Using Random Access Files
– Command Line Arguments.
TOTAL: 45 PERIODS
TEXT BOOKS:
1. R.G. Dromey, "How to solve it by Computers", Reprint, PHI
Publishers, 2011.
2. Reema Thareja, “Programming in C”, Oxford University Press,
Second Edition, 2016.
3. Kernighan, B.W and Ritchie D.M, “The C Programming
language”, Second Edition, Pearson Education, 2012.
REFERENCES:
1. Paul Deitel and Harvey Deitel, “C How to Program”, Seventh
edition, Pearson Publication, 2015.
2. Jeri R. Hanly & Elliot B.Koffman, “Problem Solving and Program
Design in C”, Pearson Education, 2013.
3. Pradip Dey, Manas Ghosh, “Fundamentals of Computing and
Programming in C”, First Edition, Oxford University Press, 2009.
4. Anita Goel and Ajay Mittal, “Computer Fundamentals and
Programming in C”, Dorling Kindersley (India) Pvt. Ltd., Pearson
Education in South Asia, 2011.
5. Byron S.Gottfried, "Schaum's Outline of Theory and Problems of
Programming with C", McGraw-Hill Education, 1996.
6. Yashwant Kanetkar, "Let us C", 18th Edition, BPB Publications,
2021.
7. Hanly J R & Koffman E.B, “Problem Solving and Programme
design in C”, Pearson Education, 2009.
WEB REFERENCES:
1. https://www.learn-c.org/
2. https://codeforwin.org/
3. https://www.cprogramming.com
ONLINERESOURCES:
1. https://www.linuxtopia.org/online_books/programing_books/
gnu_c_programming_tutorial
2. https://nptel.ac.in/courses/106105171
3. https://swayam.gov.in/nd1_noc19_cs42/preview
OUTCOMES:
Upon completion of the course, the student should be able to:
1. Understand the concepts of algorithms for solving a problem.(K2)
2. Illustrate the various constructs in C to develop simple applications.(K3)
3. Understand the concepts of Array & Strings.(K2)
4. Demonstrate the usage of Functions and Pointers.(K3)
5. Explain the Structure and union concepts.(K2)
6. Describe the file manipulation and its organisation.(K2)
CO- PO, PSO MAPPING:
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2
CO
1 3 3 3 3 2 1 1 - 2 2 - 3 2 3
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2
CO
3 3 3 3 2 - 1 1 2 2 3 3 2 3
2
CO 3 3 3 3 2 1 1 1 2 - 3 - 3 2
3
CO 3 3 3 3 2 1 - 1 2 2 3 3 1 2
4
CO 3 3 3 3 2 1 1 1 2 2 3 3 2 1
5
