SSLD VARSHNEY GROUP OF INSTITUTIONS,
ALIGARH
COURSE FILE
B.TECH FIRST YEAR
SEMESTER - I
SESSION - 2024-25
Programming For Problem Solving
(BCS101)
FACULTY NAME – PARAG RAJORIA
INDEX
S.NO. CONTENTS ENCLOSURE
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
Course Outcome ( CO) Bloom’s
Level
At the End of Course , the Student will be Able to Understand
CO 1 To Develop Simple Algorithms for Arithmetic and Logical Problems. K2, K3
CO 2 To Translate the Algorithms to Programs & Execution (in C Language). K3
CO 3 To Implement Conditional Branching, Iteration and Recursion. K3
CO 4 To Decompose a Problem into Functions and Synthesize a Complete Program
K4
Using Divide and Conquer Approach.
CO 5 To Use Arrays, Pointers and Structures to Develop Algorithms and Programs. K2, K3
K1- Remember, K2- Understand, K3- Apply, K4- Analyze , K5- Evaluate , K6- Create
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
SSLD VARSHNEY INSTITUTE OF MANAGEMENT & ENGINEERING, (ALIGARH)
MR.PARAG RAJORIA
TIME TABLE (2024-25) Department of Computer Science
Ist IInd IIIrd IVth Lunch Vth VIth VIIth
Day/Period 10:00- 10:45- 11:30- 12:15- 01:00- 01:30- 02:15- 03:00- Total Per
10:45 11:30 12:15 01:00 01:30 02:15 03:00 03:45
Monday SAD OS PPS PPS LAB 5
Tuesday SAD OS PPS 3
Wednesday SAD OS PPS 3
Thursday SAD OS PPS LUNCH 3
Friday SAD OS PPS 3
Saturday SAD OS PPS 3
Total 6 6 0 6 0 2 20
PAPER CODE PAPER NAME CLASS LECTURES
C-504 SYSTEM ANALYSIS & DESIGN BCA-V SEM 6
OPERATING SYSTEM WITH THE CASE
C-304 BCA-III SEM 6
STUDY OF UNIX & WINDOWS
BCS-101 PROGRAMMING FOR PROBLEM SOLVING B.TECH-I SEM 6
PROGRAMMING FOR PROBLEM SOLVING
BCS-151 B.TECH-I SEM 2
LAB
Total 20
LIST OF STUDENTS
COURSE: B.TECH
SEMESTER: I-(ODD)
SUBJECT NAME: Programming For Problem Solving
SUBJECT CODE: BCS-101
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
AKASH PRAAP SATENDRA PAL
2 01.11.1996 8077859803 8077859803
SINGH SINGH
3 AMAN KUMAR JWALA PRASAD 03.09.2006 9639734934 9639734934
ANKIT RAKESH
4 26.07.2006 9540834157
UPADHYAYA UPADHYAYA
5 DEEKSHA KUMARI MITTHEN LAL 27.11.2006 8218580403 8218580403
DEEPESH POORAN CHAND
6 15.5.2004 7351111356 7351111356
SHARMA SHARMA
HEMANT SOHAN DEV
7 10.05.2007 9528490770 9528490770
SHARMA SHARMA
JATIN KUMAR
8 GAURAV PANDE 21.06.2004 9536935386 9536935386
PANDEy
9 LAGHVI SHARMA PANKAJ SHARMA 28.10.2006 8273285203 9012565017
10 LAXMI KUMARI YATENDRA KUMAR 05.02.2007 9045173236 9045173236
11 LOKESH KUMAR RAJVEER SINGH 10.09.2007 7088194112 7088194112
12 LOKESH KUMAR PAPPU SINGH 15.08.2006 9758529863 9758529863
GIRISH BABU
13 MOHIT 07.08.2006 9319578265 9319578265
SHARMA
NANDINI
14 VISHNU VARSHNEY 01.10.2006 9528070953 9528070953
VARSHNEY
15 NIMISHA GREESH SINGH 19.02.2006 7466991802 7466991802
16 PRATEEK KUMAR NORATAN SINGH 13.07.2006 7017934262 7017934262
17 ROHAN SIGLER VINOD CENT SIGLER 09.10.2007 6397418977 6397418977
18 RONAK SENGAR MUKESH KUMAR 20.02.2008 9259292556 9259292556
19 SACHIN GAUTAM BHEEM RATAN 10.07.2005 9528362484 9528362484
20 SAGAR SINGH MAHIPAL SINGH 19.05.2008 9756057906 9756057906
21 SHEKHAR KUMAR ARJUN SINGH 04.03.2006 8439867487 8439867487
22 SHIVAM RADHESHYAM 19.2.2006 7505048623 7505048623
23 SOAIB KHAN SALIM KHAN 18.04.2006 9870840726 9870840726
24 SUMIT KUMAR BIHARILAL 12.07.2006 9719455091 8178353990
TANSHIQ AMIT KUMAR SINGH
25 29.07.2005 9411804010 9411804010
CHAUHAN CHAUHAN
VANSHIKHA
26 DHARMVEER SINGH 28.06.2006 9084453161 9084453161
SINGH
VEDANSH ANKUR
27 11.06.2006 8864939573 8864939573
MAHESHWARI MAHESHWARI
28 VISHAL KUMAR LAKHPATI SHARMA 21.07.2005 7310976681 7310976681
29 YASH PUNDHIR CHANDRAPAL 01.01.2009 6396587754 6396587754
30 YOGESH SINGH JITENDRA SINGH 16.03.2004 9368088399 9368088399
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.
(4.) What is meant by type conversion ? why in necessary ? Explain
about implicit and explict type conversion with examples.
(5)Define the term mixed operands in an arithmetic expression with
few examples. WAP in C to elaborate the use of type casting.
(6) Illustrate the concept of type conversion and type casting with
Prognam.
(7) Write a short note on operator Precedence and associativity in C
language.
(8) WAP in C to elaborate the use of logical AND and logical OR
Operators in C.
(9) What is use of break in Switch case? WAP to devlop a Calculator
using case in character format.
(10) Explain different type of Control Statement used in C
Programming with example.
(11) compose if-else-if ladder and switch case.
(12) WAP to check year in leap year or not
(13) WAP to find largest,among the 3 numbers.
(14) WAP to check number is even or odd.
