B.Tech.

(CSE) 2024-28

Syllabus
Programme Name: B. Tech. (CSE) Session: 2024-28
Course Code: CSE104 Course Name: Programming for Problem Semester: I
Solving

Credits L T P Marks Contact Independent Section (Group)

(Total) (Internal/External) Hours (per Study Hour
(per week)
week)

3 3 0 0 40 60 3 3 -
Basic and applied Student Higher
UG Level specific Education
course Placement
outcome Research

Course Objective:
The objective of this course module is to acquaint the students with the basics of computers system,
its components, data representation inside computer and to get them familiar with various important
features of procedure oriented programming language i.e. C.

Course outcomes: After completion of course, the student will be able to:
CO-1 Understand simple algorithms for arithmetic and logical problems.
CO-2 Translate the algorithms to programs (in C language)
CO-3 Test and execute the programs and correct syntax and logical error
CO-4 Implement conditional branching, iteration and recursion.
CO-5 Implement arrays, pointers and structures to formulate algorithms and programs.

Teaching Pedagogy:
T1 Classroom teaching (white board), Power Point Presentations, Interactive lectures,
Inquiry based teaching
T2 ABL activities, Assignments, Flip Class/ Seminars, Quiz, Oral Viva-voce examination

Assessment Tools
AT1-1 Quiz
AT1-2 Activity Based Learning
 B.Tech. (CSE) 2024-28
AT1-3 Midterm Exams
AT1-4 Flip Class
AT1-5 Seminar Presentation
AT1-6 Assignments
AT1-7 Poster
AT1-8 Oral Viva-voce examination
AT1-9 Industrial Visit Report
 B.Tech. (CSE) 2024-28

Prerequisites: HSC Standard Mathematics, knowledge of algebraic operations

(manipulatingequations, solving linear equations etc)

Module wise contents details Assessment tools

Module I: Introduction to Programming: (9 hours)
Introduction to components of a computer system (disks, memory, processor, operating
system, compilers etc.), Algorithm: steps to solve logical and numerical problems.
Representation of Algorithm: Flowchart/ Pseudocode with examples. From algorithms to Quiz
programs; source code, variables, data types, Syntax and Logical Errors in compilation, and Mid-term Exam
executable code. Data Representation: Number systems, character representation codes, Assignment
Binary, octal, hexadecimal and their interconversions. Binary arithmetic, floating point
arithmetic, signed and unsigned numbers.

Module II: Programming in C: (9 hours)

History of C, Basic structure of C program, Concept of variables, constants and data types in
C, Storage types (automatic, register etc.), Operators, and expressions: Introduction,
arithmetic, relational, Logical, Assignment, Increment and decrement operator, Conditional,
bitwise operators, Expressions, Operator precedence and associativity. Managing Input and Mid-Term Quiz
output Operation, formatting I/O. C Statements, conditional executing using if, else, nesting Assignment
of if, switch and break Concepts of loops, example of loops in C using for, while and do-
while, continue and break., predefined processor, Command Line Argument.

Module III: Array, String, Pointer: (9 hours)

Arrays (1-D, 2-D), Character arrays and Strings and C string library, operations on array: Mid-Term Oral Viva-
traversal, insertion, deletion, merging and searching, Idea of pointers, defining pointers, Use
voce examination
of Pointers in self-referential structures, Array of pointers, Dynamic Memory Allocation,
Allocation a Block of memory: malloc, allocating multiple blocks of memory: calloc, Seminar
releasing the used space: free, Altering the size of a block: realloc. Presentation

Module IV: Function: (9 hours) Quiz Assignment

Declaration, Definition, Call and return, Types of Functions-User defined functions,
Industrial Visit
Standard functions, Parameter passing in functions, call by value, call by reference, Passing
Report Seminar
arrays as arguments, Recursive functions, Recursion vs. Iteration.
Presentation
Module V: Structure, Union, and File handling: (9 hours) Quiz Assignment
Structures and Union: Defining a Structure, declaring a structure variable, Accessing
Structure Elements, Array of structure, Nested structure, Union, Defining and Opening a File, Industrial Visit Report
closing a File, reading from a File, Writing into a File.
Poster Oral Viva-voce
examination
 B.Tech. (CSE) 2024-28

Additional Learning:
List of ASSIGNMENT -1
Assignments Q1. Define and explain the function of the following components: disks, memory
(RAM), processor (CPU), operating system, compilers.
Q2. Compare and contrast primary storage (RAM) and secondary storage (disk) in
terms of speed, volatility, and purpose.
Q3. Draw a flowchart to represent the algorithm for finding the maximum of three
numbers.

ASSIGNMENT -2
Q1. Define and provide examples of signed magnitude and two's complement
representation for binary numbers.
Q2. Perform the following binary arithmetic: 1101 + 1011 and 1111 - 1010.

ASSIGNMENT -3

Q1. Discuss the difference between global and local variables in C

Q2. Write a C program to demonstrate the use of various data types including int,
float, char, and double.

ASSIGNMENT -4
Q1. Discuss the functions for input and output operations in C, including scanf(),
printf(), getchar(), and putchar().

ASSIGNMENT -5
Q1. Write a C program to perform string manipulation operations such as
concatenation, copying, and comparison.

ASSIGNMENT -6
Q1. Explain how realloc() can be used to alter the size of a dynamically allocated
block of memory.
Q2. Write a C program to implement a self-referential structure using pointers.
Q3. Write a C program to demonstrate the use of an array of pointers.

ASSIGNMENT -7
Q.1 Provide examples illustrating the declaration, definition, call, and return of
functions in C.
Q.2 Discuss the advantages of using both user-defined and standard library
functions in programming.

ASSIGNMENT -8
Q1. Write recursive functions to solve common problems such as factorial
calculation and Fibonacci series generation.
Q2. Provide examples demonstrating the use of recursion and iteration to solve the
 B.Tech. (CSE) 2024-28

same problem, such as calculating factorial or finding the sum of elements in an

array.
Q3. Define a function to compute the factorial of a given number using recursion
and another using iteration. Compare their efficiency and discuss your findings.

ASSIGNMENT -9
Q1. Write a C program to demonstrate the concept of nested structures representing
employee details including department information.
Q2. Write a C program to open a file, write data to it, and then close the file.

ASSIGNMENT -10

Q1. Write a C program to create a structure representing employee details and write
them into a file.
Q2. Write a C program to demonstrate error handling while reading from and writing
to a file.
Q3. Write a C program to take input from the user and write it into a file.

Suggested Text:
reading:  Byron Gottfried, Schaum's Outline of Programming with C, McGraw-Hill
 E. Balaguruswamy, Programming in ANSI C, Tata McGraw-Hill
 Brian W. Kernighan and Dennis M. Ritchie, the C Programming Language, Prentice
Hall of India

Suggested https://www.w3schools.com/c/index.php
e- resources
(Websites/e-
books)

Assessment Plan:
Component of Description Code Weightage
Evaluation
%
Continuous Mid Term CT 15%
Internal Evaluation
Seminar/Viva- S/V/Q/HA 20%
Voce/Quiz/Home Assignment
Attendance A minimum of 75% Attendance is A 5%
required to be maintained by a
student to be qualified for takingthe
End Semester examination. The
dispensation of 25% includes all
types of leaves.
including medical leaves.

End Semester End Semester Examination ESE 60%

Examination
Total 100%
 B.Tech. (CSE) 2024-28

Abbreviations: CT: Class Test, HA: Home Assignment, S/V/Q: Seminar/Viva/Quiz, ESE:End
Semester Examination; A: Attendance

Course Articulation Matrix (Mapping of COs with POs)

CORRELATION
WITH
CORRELATION WITH PROGRAMME OUTCOMES PROGRAMME
CO SPECIFIC
OUTCOMES
PO PO PO PO PO PO PO PO PO PO PO PO PS PS PS
1 2 3 4 5 6 7 8 9 10 11 12 O1 O2 O3
CO1 3 2 1 1
CO2
3 2 1 1 1
CO3
2 1
CO4
3 2 1
CO5
2 1 1 1 1