CFP Theory
CFP Theory
Banasthali Vidyapith
Department of Computer Science
Course Handout: B.Tech. (CS/IT/EC/EE/EI/MT/BT/CE/CS-AI/VLSI) –II Semester
December 2024 – April/ May 2025
Date: 30-December-2024
Course Code: CS 116 Course Name: Fundamentals of Programming
Credit Points: 4 Max. Marks: 100 (CA: 40 + ESA: 60)
Course Instructors:
Ms. Prachi Jain, Assistant Professor (Computer Science) Section A
Ms. Pratibha Sharma, Assistant Professor (Computer Science) Section C
Dr. Kirti Pandey, Assistant Professor (Computer Science) Section E
Dr. Roopesh Kumar, Assistant Professor (Computer Science) Section G
Ms. Abha Purohit, Assistant Professor (Computer Science) Section I
Learning Outcomes:
After successful completion of the course, students will be able to:
Describe the concepts of computer basics and programming.
Explain the organization and operations of a computer system.
Design the combinational and sequential circuits.
Employ logical thinking for analyzing problems, and designing and implementing algorithmic solutions.
Employ the skills for the use of the C programming language to implement real-world applications.
Syllabus:
Section A
Basics of Computer, Block diagram, Number System (binary, octal, decimal, hexadecimal), Programming languages,
Compilers, Interpreters, Steps in Program Development, Control statements (Sequencing, Conditional, looping),
Algorithm, Flowchart.
C language- Character Set, Identifiers, Keywords, Data types, Variables, Constants, Operators, Expressions, Input,
Output, Structure of C program, Control statements (Sequencing, Conditional, Looping).
Section B
Arrays: Single and multi-dimensional array, Searching (Linear& Binary), Sorting (Bubble, Selection), Merging, Matrix
arithmetic, String and String Operations.
Concept of Structured Programming, Functions, Parameter passing (Call by value, Call by reference), Formal And Actual
Parameters, User Defined And Standard Functions, Recursion, Passing Arrays to Function.
Section C
Pointers: Pointer, operation on pointers, Pointers and Arrays, Pointers and Strings, Arrays of Pointers, pointer and
function, Structure, array of structure, Structure and Function, Structure Pointer, Unions and Enumerations, Storage
Classes.
File Handling: Concept of file, file operations (Reading and writing), Command Line Arguments.
Suggested Books:
R1. E.Balagurusamy, Programming in ANSI C,4th edition,2007, McGraw-Hill Publication, New Delhi.
R2. Brian W.Kernighan,Dennis Ritchie,The C Programming language,2nd Edition,1988,Prentice hall.
R3. Kanetkar, Y. P. (2016). Let Us C. BPB publications.
R4. Sinha, P. K. (2003). Computer Fundamentals: Concepts, Systems & Applications. BPB publications
Suggested E-Learning Material:
E1. Introduction to Programming in C
https://nptel.ac.in/courses/106104128/
E2. Introduction to Programming in C Specialization
https://www.coursera.org/specializations/cprogramming
E3. Sinha, P. K. (2003). Computer fundamentals: concepts, systems & applications. BPB publications.
https://www.edutechlearners.com/computerfundamentals-p-k-sinha-free-pdf/
2 of 2
Assessment:
Component Marks Submission/ Examination Date(s) Allotment/ Syllabus
Assignment 1@ 10 27 January, 2025# Topics shall be allotted in the class by
08 January, 2025#
Periodical Test 1 10 05-08 February, 2025* Lecture No. 01 to 22
Assignment 2@ 10 03 March, 2025# Topics shall be allotted in the class by
12 February, 2025#
Periodical Test 2 10 21-24 March, 2025* Lecture No. 23 to 40
End-Semester Examination 60 19 April - 05 May, 2025* Lecture No. 01 to 50 (Entire Syllabus)
* Subject to change, if required. # Flexible as per lesson plan.
@ Assignment marks will be based on written document(s)/ any other component(s) as decided by the instructor(s).
Lecture-Wise Schedule:
Lecture Topics to be Covered Suggested
Number Readings
01-02 Basics of Computer, Block diagram, Number System (binary, octal, decimal, R1/R3/R4/ E3
hexadecimal)
03-05 Programming languages, Compilers, Interpreters, Steps in Program Development, R1/R3/R4/E3
Control statements (Sequencing, Conditional, looping)
06-09 Algorithm, Flowchart, C language- Character Set, Identifiers, Keywords, Data R1/R3/R4/E3
types, Variables, Constants, Operators
10-11 Expressions, Input, Output, Structure of C program, Control statements R1/RS3/R4/E1,E3
12-14 Arrays: Single and multi-dimensional array R1/R2/R3/E1/E2
15-18 Searching (Linear& Binary), Sorting (Bubble, Selection) R1/R2/R3/E1/E2
19-22 Merging, Matrix arithmetic, String and String Operations R1/R2/R3/E1/E2
23-25 Concept of Structured Programming, Functions R1/R2/R3/E1/E2
26-28 Parameter passing (Call by value, call by reference), Formal and Actual R1/R2/R3/E1/E2
Parameters
29-31 User defined and Standard Functions, Recursion, Passing Arrays to Function R1/R2/R3/E1/E2
32-36 Pointer, Operation on pointers, Pointers and Arrays, Pointers and Strings R1/R2/R3/E1/E2
Ms. Prachi Jain Ms. Pratibha Sharma Dr. Kirti Pandey Dr. Roopesh Kumar Ms. Abha Purohit