Lesson Plan: Problem Solving using C

Course Code: Course 3

Semester: II

Course Objectives:

1. To explore basic knowledge of computers.

2. To learn how to solve common types of computing problems.
3. To map problems to programming features of C.
4. To learn to write good, portable C programs.

Course Outcomes:

Upon successful completion of the course, a student will be able to:

1. Understand the working of a digital computer and the fundamental constructs of

programming.
2. Analyze and develop a solution to a given problem with suitable control structures.
3. Apply the derived data types in program solutions.
4. Use C language constructs appropriately.
5. Apply dynamic memory management for effective memory utilization.

Unit Breakdown and Time Allocation:

Unit I: Introduction to Computer and Programming

Objective: To introduce basic computer concepts, programming concepts, and the C language.

Duration
Topic Learning Activities Assessment
(Hours)
Introduction to Computer: Basic
Lecture on computer
block diagram, functions of various Quiz, group
2 architecture and basic
components, hardware, software, discussion
components.
types of software.
Programming Concepts: Machine- 2 Discuss the differences Class
level, assembly-level, and high-level between various participation,
 Duration
Topic Learning Activities Assessment
(Hours)
programming languages and
programming languages. assignment
their use cases.
Flowcharts and Algorithms:
Demonstrate how to convert
Introduction to flowcharts and Practice flowchart
2 a problem into a flowchart
algorithm design for problem- creation
and algorithm.
solving.
Fundamentals of C: History,
Introduction to C, Assignment on
features, tokens, variables, keywords,
1 discussing its features and writing basic
constants, data types, operators, C
structure. programs
program structure.

Unit II: Control Statements

Objective: To introduce decision-making and loop control statements in C.

Duration
Topic Learning Activities Assessment
(Hours)
Decision Making Discuss and implement
Coding exercises,
Statements: if, if-else, else-if 2 different decision-making
quizzes
ladder, switch. statements.
Loop Control Statements: Practice different types of
Assignments on loops
while loop, for loop, do-while 3 loops and understand their use
and conditions
loop. cases.
Demonstrate how to control
Jump Control Statements: In-class exercises,
2 the flow using jump
break, continue, goto. examples
statements.

Unit III: Derived Data Types in C

Objective: To understand arrays, strings, and character handling in C.

Duration
Topic Learning Activities Assessment
(Hours)
Arrays: One-dimensional arrays, Demonstrate array Coding
initialization, memory 3 initialization and memory assignments,
representation. storage. exercises
Two-Dimensional Arrays:
Exercises on creating and Quiz, programming
Declaration, initialization, and 2
manipulating 2D arrays. tasks
memory representation.
Strings and Character Functions: 2 String manipulation Assignment on
String variables, string handling exercises and character string functions
 Duration
Topic Learning Activities Assessment
(Hours)
functions. handling.

Unit IV: Functions and Pointers

Objective: To introduce functions, recursion, pointers, and memory management in C.

Duration
Topic Learning Activities Assessment
(Hours)
Functions: Function prototypes,
Explain and Recursion
definition, calling, return statement,
4 demonstrate the use of exercises,
recursion, parameter passing, local and
functions and recursion. assignments
global variables.
Pointers: Pointer data types,
Demonstrate how Exercises on
declaration, initialization, pointer
3 pointers work with pointer usage and
arithmetic, pointers and arrays, pointers
functions and arrays. functions
and functions.

Unit V: Dynamic Memory Management and Structures

Objective: To cover dynamic memory allocation and structures in C.

Duration
Topic Learning Activities Assessment
(Hours)
Practice dynamic memory Hands-on
Dynamic Memory Management:
3 allocation and freeing assignments, mini-
malloc, calloc, realloc, free.
memory. projects
Structures: Basics, structure Introduce structures and
Coding exercises,
members, accessing structure 2 nested structures with
quizzes
members, nested structures. examples.
Array of Structures: Explain and demonstrate
Assignments on
Understanding how to create and use 2 the use of arrays of
struct arrays
arrays of structures. structures.

Learning Activities and Assessments:

 Lectures: Concepts will be explained with real-world examples and code snippets.
 Programming Exercises: Each unit will have coding tasks to reinforce the concepts
learned.
 Assignments: Weekly assignments will be given to practice the concepts taught in class.
  Quizzes and Tests: Periodic quizzes to assess understanding of the concepts.
 Mini-projects: Implementation of a full program integrating multiple concepts.

References:

1. "C Programming Language" by Brian W. Kernighan and Dennis M. Ritchie

2. "The C Programming Language" by R.G. Dromey
3. "C in Depth" by S.K. Srivastava