Faculty of Computer Science/ Information Technology, University of the Gujrat 1-8

University of Gujrat
Faculty of CS & IT
Course outline for BS (CS)

Title Programming fundamental

Code CS-102
Credit Hours Theory/week:
Weight 4 Cr. Hrs.
Contact Hours 3 Hrs
Lectures 2
Duration 1.5 Hrs
Instructor Amna Batool
Office 3rd Floor Faculty Room
Email
iqra.ishaq@uogsialkot.edu.pk
0333-xxxxxxxxxxxxx
Prerequisite None
Category Core -Computer Science
Aims and The course is designed to familiarize students with the basic structured programming skills. It emphasizes upon problem
Objectives analysis, algorithm designing, and program development and testing.
Learning The student will be able to understand basic designing techniques of programming,
Outcomes Hands on experience of different c/c++ constructs
Basic syntax of of c/c++
Text Book/s A: Turbo C By Robert Lafore

B: Let us C by Yashwant Kantaker

Reference Material C++ how to program, DEITEL AND DEITEL
Instructional Aids/ Following Software will be used
Resources Visual Studio
 Faculty of Computer Science/ Information Technology, University of the Gujrat 2-8

Classroom Assessment Mid 25% Final 50% Total 100%

25%
Assessment Quizzes and Test Paper 25 Paper 50
Criteria Assignment
Project/Presentation
Assessment marks division is upto instructors,
Source (Book-
Chapter
Week Lecture Topic No.
Reference page#
Section
No.)
1 1 Course introduction
Objectives and learning outcomes Search by your
self and provide
Natural languages notes to the
Syntax, semantics students
Natural language constructs
Natural language grammar
Comparison of natural language and computer language
Program, programmer
Programming, programming languages
Problem solving cycle/ programming process
o Algorithmic examples
Analyzing, implementation, testing and debugging
Overview of different programming languages
o Imperative programming paradigm
Structural programming languages
Procedural programming languages
o Declarative programming paradigm
Functional programming languages
o Modular programming paradigm
Object oriented programming languages
 Faculty of Computer Science/ Information Technology, University of the Gujrat 3-8

What is C B: Ch#1 , 2
o Historical Development of C 3
4
o Where C stands 5
Getting Started with C 6
2 o The C character Set 6
o Constants, Variables and Keywords 7
o Types of C Constants 10
11
o Types of C variables 12
C Keywords
Type Declaration instruction B: Ch#1 ,
o Arithmetic Instruction 13
o Integer and Float Conversions 14
16
o Types Conversion in Assignment
3 17
o Hierarchy of operations 19
The First C program 22
o Different parts of a program 28
Control Instruction in C
Computer Program concepts, Search the
2 o High Level Languages, internet and give
the material to
o 4GL,
students
o Editor,
o Compiler,
4 o Source Program,
Computer Program Engineering
o Introduction,
o Problem Solving Techniques (pseudo code, flowchart),
o Qualities of Good Program,
o Program Life Cycle
Sequence control structure B: Ch#2 37 Quiz @ 1
Decision control structur 39
Repetion control stucture 42
The Decision Control structure
The if statement
o Multiple Statements within if

 Faculty of Computer Science/ Information Technology, University of the Gujrat 4-8

The if-else statement B: Ch#2 44

o Nested if-elses 47
o Forms of if 48
6
Use of logical operators 50
o Hierarchy of logical operators 56
o The conditional operators 58
The loop control structure B: Ch#3 71 Assignment #1
Loops 72
The while loop 73
o Tips and traps 75
7 o More operator 79
The for loop 81
o Nesting of loops 87
o Multiple initialization in the for loop 88
4
B: Ch#3 89 Quiz @ 2
The break statement 90
The continue statement 92
The do while loop 93
8 The case control structure 103
Decisions using switch 104
o The tips and traps 108
The goto statement 112

Functions B Ch#5
121
What is function( prototype, calling, function body)
122
o User defined functions, system defined functions
9 129
o Why use functions
130
o Parameters, arguments
5
Functions B Ch#5 Assignment #2
121
What is function( prototype, calling, function body) 122
o User defined functions, system defined functions
10 129
o Why use functions 130
o Parameters, arguments
 Faculty of Computer Science/ Information Technology, University of the Gujrat 5-8

Passing values between functions B Ch#5

135
Scope rule of functions
Advanced features of functions 136
11
o Function Declaration and prototypes 137
o Call by value and call by reference 139
6
Recursion (http://www.cprogramming.com/tutorial/lesson16.html) B Ch#5 Quiz @ 3
http://www.soe.ucsc.edu/classes/cmps012b/Spring97/Lecture06/sld008.htm
Project
150
12 Example using recursion 150
o Fibonacci series 150
Recursion vs. iteration

Arrays B: Ch#8 211

What are arrays 214
o A simple program using array 216
More on arrays 218
13 o Array initialization 219
o Bounds checking 220
o Passing array elements to a functions 221
o Passing an entire array to a function 230

7
Arrays B: Ch#8 211
What are arrays 214
o A simple program using array 216
More on arrays 218
14 o Array initialization 219
o Bounds checking 220
o Passing array elements to a functions 221
o Passing an entire array to a function 230

8 15 More the one dimension B: Ch#8 233 Assignment # 3

o Initializing A 2-Dimensional array 234
o Memory map of 2-Demensional array 235
o Three Dimensional arrays 236
239
 Faculty of Computer Science/ Information Technology, University of the Gujrat 6-8

Puppeting on string B: Ch#9 261 Quiz @ 4

What are string 262
16
More about string 263

Standard library string function B: Ch#9

268
o Strlen()
269
o Strcpy()
271
17 o Strcat()
272
o Strcmp() 273
9 Two dimensional array of characters 274

Pointers A: Ch#7 227 Quiz @ 5

Pointers overview 228
18
Return data from function 230

Pointer and array A: Ch#7 242

Pointers and strings 250
19 Double indirection 260
o Pointers to pointers 260
10
Pointer and array A: Ch#7 242
Pointers and strings 250
20 Double indirection 260
o Pointers to pointers 260

Structures B: Ch# 10 289

Why use structures 290
o Declaring a structures
21 293
o Accessing structures elements
o How structures elements are stored 296
296
11
Array of structures B: Ch# 10 297 Assignment # 4
Additional features of structures 299
307
Uses of structures
22
Unions 344
Unions of structures A Ch# 9 346
 Faculty of Computer Science/ Information Technology, University of the Gujrat 7-8

Array of structures B: Ch# 10 297 Quiz @ 6

Additional features of structures 299
307
Uses of structures
23
Unions 344
Unions of structures A Ch# 9 346
12
Functions and pointer
Arrays and pointer
24 Functions and arrays
Structures and pointers
Structure and array
Files B: Ch#13 535
Types of Disk I/O 536
25 Standard Input/output 539

13
Binary Mode and Text Mode B: Ch#13 556 Quiz @ 7
Record Input/Out 561
26 Random access 570

Error condition B: Ch#13

573
Assignment #5

14
27 System-level Input/output
574
28 Demonstration of mini project related to files input out
Searching and sorting Net search
29

15 Searching and sorting Quiz @ 8
30
 Faculty of Computer Science/ Information Technology, University of the Gujrat 8-8

Filling regular and non regular shapes B: Ch#20 Assignment # 6

Of palettes and colors
Outputting text
Justifying text 599
A bit of animation 601
31
Filling regular and non regular shapes 603
16 Of palettes and colors 606
Outputting text 609
Justifying text
A bit of animation

32 Revision

Note:
Advance topics:
Searching and sorting
Data structure (linked list)
Mouse programming.