Course File
Course File
ALIGARH
COURSE FILE
B.TECH FIRST YEAR
SEMESTER - I
SESSION - 2024-25
Programming For Problem Solving
(BCS101)
FACULTY NAME – PARAG RAJORIA
INDEX
A
1 ACADEMIC CALENDAR
B
2 SYLLABUS
C
3 COURSE OUTCOMES
D
4 INDIVIDUAL TIME TABLE
E
5 LIST OF STUDENTS
F
LECTURE PLAN
6
G
7 SESSIONAL MARKS & TESTS MARKS
H
8 MONTHLY ATTENDANCE/SHORT ATTENDANCE REPORT
I
9 LIST OF WEEK STUDENTS
J
10 EXTRA CLASS FOR WEEK STUDENTS/MAKEUP CLASSES
K
11 EXTRA TOPIC BEYOND CLASSES
L
12 TUTORIAL & ASSIGNMENTS
M
13 MODEL QUESTION PAPERS & QUIZ/ QUESTION BANK
N
14 SESSIONAL EXAMINATION & UNIVERSITY EXAM
QUESTION PAPERS WITH STANDARD SOLUTIONS
Syllabus
Content
Unit -1:
Introduction to Components of a Computer System: Memory, Processor, I/O Devices,
Storage, Operating System, Concept of Assembler, Compiler, Interpreter, Loader and Linker.
Idea of Algorithm: Representation of Algorithm, Flowchart, Pseudo Code with Examples, From
Algorithms to Programs, Source Code.
Programming Basics: Structure of C Program, Writing and Executing the First C Program,
Syntax and Logical Errors in Compilation, Object and Executable Code. Components of C
Language. Standard I/O in C , Fundamental Data types, Variables and Memory Locations,
Storage Classes.
Unit-2:
Arithmetic Expressions and Precedence : Operators and Expression Using Numeric and
Relational Operators, Mixed Operands, Type Conversion, Logical Operators, Bit Operations,
Assignment Operator, Operator precedence and Associatively.
Conditional Branching: Applying if and Switch Statements, Nesting if and Else and Switch.
Unit-3:
Iteration and Loops: Use of While, do While and for Loops, Multiple Loop Variables, Use of
Break , Goto and Continue Statements.
Arrays: Array Notation and Representation, Manipulating Array Elements, using Multi
Dimensional Arrays. Character Arrays and Strings, Structure, union, Enumerated Data types,
Array of Structures, Passing Arrays to Functions.
Unit-4:
Functions: Introduction, Types of Functions, Functions with Array, PassingParameters to
Functions, Call by Value, Call by Reference, Recursive Functions.
Basic of searching and Sorting Algorithms: Searching & Sorting Algorithms (Linear Search
, Binary search , Bubble Sort, Insertion and Selection Sort)
Unit-5:
Pointers: Introduction, Declaration, Applications, Introduction to Dynamic Memory Allocation
(Malloc, Calloc, Realloc, Free), String and String functions , Use of Pointers in Self-Referential
Structures, Notion of Linked List (No Implementation)
File Handling: File I/O Functions, Standard C Preprocessors, Defining and Calling Macros and
Command-Line Arguments.
Course Outcome
Text Books:
1. Schaum's Outline of Programming with C by Byron Gottfried , McGraw-Hill
2. The C programming by Kernighan Brain W. and Ritchie Dennis M., Pearson Education .
3. Computer Basics and C Programming by V.Rajaraman , PHI Learning Pvt. Limited, 2015.
4. Computer Concepts and Programming in C, E Balaguruswami, McGraw Hill
5. Computer Science- A Structured Programming Approach Using C, by Behrouz A.
Forouzan, Richard F. Gilberg, Thomson, Third Edition , Cengage Learning - 2007.
6. Let Us C By Yashwant P. Kanetkar.
7. Problem Solving and Program Design in C, by Jeri R. Hanly, Elliot B. Koffman, Pearson
Addison- Wesley, 2006.
8. Programming in C by Kochan Stephen G. Pearson Education – 2015.
9. Computer Concepts and Programming in C by D.S. Yadav and Rajeev Khanna, New
Age International Publication.
10. Computer Concepts and Programming by Anami, Angadi and Manvi, PHI Publication
11. Computer Concepts and Programming in C by Vikas Gupta, Wiley India Publication
12. Computer Fundamentals and Programming in C. Reema Thareja, Oxford Publication
Teaching Aids:
1.https://youtube.com/playlist?list=PL-
JvKqQx2AtdDyHzdsB1EzZuGCZN-
3ucI&si=5M0hJhLOpU829xPJ
2.https://youtube.com/playlist?
list=PLZlEBHEeC6tWlBMGaw-
BEKM9XdJzavjB2&si=dcDPzo7CttCV6HTd
3.https://youtube.com/playlist?
list=PL9Z3bt4d5vJ8RK96kJUdGPMh31SviONu1&si=DRhi6c19
tItnTQtF
4.https://youtube.com/playlist?
list=PLvEH_IPWrhAD1tIqeXhyYkwzwbRCm_JT&si=g4fBtKqQ
W-Heh-eA
INDIVIDUAL TIME TABLE
MR.PARAG RAJORIA
Total 6 6 0 6 0 2 20
Total 20
LIST OF STUDENTS
COURSE: B.TECH
SEMESTER: I-(ODD)
STUDENT'S
S.NO FATHER'NAME D.O.B MOBILE FATHER MOBILE NO
NAME
ADITYA KUMAR
1 DHARMVEER SINGH 27.08.2006 9690341661 9690341661
CHAUHAN
ANKIT RAKESH
4 26.07.2006 9540834157
UPADHYAYA UPADHYAYA
GIRISH BABU
13 MOHIT 07.08.2006 9319578265 9319578265
SHARMA
NANDINI
14 VISHNU VARSHNEY 01.10.2006 9528070953 9528070953
VARSHNEY
VANSHIKHA
26 DHARMVEER SINGH 28.06.2006 9084453161 9084453161
SINGH
VEDANSH ANKUR
27 11.06.2006 8864939573 8864939573
MAHESHWARI MAHESHWARI
KAUSHAL KUMAR
31 YUVRAJ PANDEY 19.12.2007 90126552146 90126552146
PANDEY
32 ROHIT KUMAR
33 TANU KASHYAP
34 ANJALI KASHYAP
35 ANSHUL KUMAR
36 PUNIT KUMAR
Assignment-Unit I
1.What is Computer?Draw the block diagram of a digital
computer and explain each component.
2.Explain Flowchart with its standard symbols.Draw a flow
chat (i) to find the largest of 3 numbers.
(ii) to compute the sum of first 50 natural numbers.
(iii) for computing factorial of N.
3.Explain Algorithm and its characteristics with examples.
4.What is Operating system? Explain various function & types
5.Explain Storage classes with program.
6.What do you mean by computer programming language?
7.Explain Assembler,Complier,Interpreter.
8.What do you mean by linker & loder?
9. Define the term Pseudo code with examples.
10.Define data types & Variables.
11. Explain components of C language.
12.Wap by using printf and scanf of functions.
13.Difference b/w high level language and low level language
14.Write an algorithm to find Simple Interest principal is
1000,rate is 3.5% and time is 3 years.
15.Write an algorithm to find Area of Retangle l=3 and b=5?
Assignment-Unit II
(1) Explain different bitwise operators available in C with examples.
(2) Explain logical, Unary operators in detail?
(3.)Define Operator and operands. Discuss about the different type of
operators used in programming.
(6) Illustrate the concept of type conversion and type casting with
Prognam.