University of Central Punjab
Faculty of Information Technology
BSCS, BSSE, BSAI, BSDS
PROGRAM (S) TO BE
EVALUATED
A. Course Description
Course Code
Course Title Introduction to Computing (Theory)
Credit Hours 4(3+1)
Prerequisites N/A
Assessment Instruments with Theory
Weights (homework, quizzes, Class Participation 05%
midterms, final, programming Quizzes 20%
assignments, lab work, etc.) Assignments 15%
Midterm Tests 20%
Final 40%
Course Instructor
Course Coordinator
Office Hours
Plagiarism Policy All the parties involved in first cheating case will be awarded Zero for that
evaluation. Afterwards, all students involved in the second instance will be
awarded ZERO in the entire evaluation category.
Marks shall be up-loaded on portal and can be contested within a week or
would be considered final.
Course Tools Microsoft Visual Studio
Course Description This first course in Computer Science does not assume any previous
computer knowledge. It is designed to give an overview to computer
systems, desktop publishing tools and structured programming.
Its primary focus is on developing a problem-solving approach in the
students and concentrates on formulation of algorithms and translating them
into structured C++ programs.
Course Objectives Students should achieve the following basic objectives:
Should be able to have the know-how of computer system.
Should be able to convert simple problems into algorithms
Should be able to convert an algorithm into a C++ program
Should be able to program in C++ to solve simple problems
Textbook D.S. Malik.C++ Programming: From Problem Analysis to Program Design,
Cengage Learning; 8th edition
Reference Material C++ How to Program by Deitel and Deitel, 11th Edition, Prentice Hall
Publications, 2007.
Topics Covered in the Course, with Attached
Number of Lectures on Each Topic
(assume 15-week instruction and one-
hour lectures)
1 NCEAC.FORM.001.C
Programming Assignments Done in Yes (C++ Programs)
the Course
Class Time Spent on (in credit hours) Theory Problem Solution Social and Ethical Issues
Analysis Design
1 1 1 0.0
Oral and Written Communications Yes
CLO CLO Statement Taxonomy PLO
# Level
Understand fundamental problem-solving steps and logic constructs, by C2
1 2
graphical representations for visualizing processes. (Understand)
Solve basic problems using basics of selection statements, loops and C3
2 2
fundamental concepts of programming language (C++). (Apply)
Design and implement real-world problems using selection statements, loops, C3
3 3
and one-dimensional arrays in C++. (Apply)
2 NCEAC.FORM.001.C
Book
Evaluation CLO
Lecture Topics Referenc
Used Covered
e
Introduction of Computer Science
Introduction: Objectives of the course
Brief description of major
sub-fields/subjects of Computer Science
with reference to their usage in common
life.
Introduction to Computers
What is a Computer?
Applications of Computer
Types of computer
RAM
1st CH#1
Input/Output Devices
Storage
CPU
Introduction to Problem solving
Algorithms Problem solving
Flow Charts and Pseudo-codes
Sequential – Problem Solving using
Flowcharts and Pseudo-codes (e.g., how
to make a tea, adding two numbers,
conversion of length from feet to inch,
convert temperature)
3 NCEAC.FORM.001.C
Hello World Program in C++
Processing a C++ program/Execution
Flow
Syntax of C++ (cout << “literal string \
n”)
Syntax of C++ (cout << Numeric
Constant/Expression )
Comments/ Importance of Comments
Syntax Errors
Syntax vs. Semantics
Arithmetic expression
CH#2
2nd
Output Numbers (Literal Constants)
(cout << 2 << endl;)
Arithmetic Operators (+, -, *, /, %)
Defining Expression/Arithmetic
Expression
Operator Precedence & Associativity
Arithmetic Expression evaluation
Output value of an Arithmetic
Expression (cout << 2*3 << endl;)
Problem Solving using Arithmetic Expression
(literal constants)
4 NCEAC.FORM.001.C
Variable
Concept/Purpose of variable
Concept of Type
Declaration of variable/Syntax,
Semantics
The rule for a valid identifier
Initialization of variables
Accessing values of a variable
Assignment statement, Syntax/Semantics
Arithmetic Expression involving
rd variables and/or literal constants Assignment 1
3 CH#2 C1
Problem-solving using literal
constants, variables
Interactive Program (Taking Input from
Console)
How to take input from the user.
Syntax/Semantics of cin (Formatted
Input)
Concept of white space (space, tab,
newline) and default working of cin
Problem Solving using cin, variables,
strings
4th Selection Statement CH#4 Quiz 1 C1
Need/Purpose of Selection
Selection: if and if...else
One-Way Selection
Compound (Block of) Statements
Comparing if...else Statements with a
Series of if Statements; Short-Circuit
Evaluation
Solution/Algorithm development
(Pseudo-Code and Flow-Chart)
Comparing Floating-Point Numbers for
Equality
Associativity of Relational Operators
Input Failure and the if Statement
Confusion between the Equality Operator
5 NCEAC.FORM.001.C
(==) and the Assignment Operator (=)
switch Structures (Pseudo-Code and
Flow-Chart)
Nested Selection
Multiple Selections: Nested if
Need for multi-way selection
Compound Expression and nested if
Compound Selection (e.g., Number is
negative, positive or equal to zero;
assigning grades to a student)
Multiple Selections (e.g., check CH#4
5th whether a student has passed or failed &
and then assign grades to a student) CH#2
Operators
Pre/Post-Increment
Pre/Post-Decrement
Order of Precedence
Ascii values
Type Conversion (Casting)
Loop Statement
Why Is Repetition Needed?
while Looping (Repetition) Structure
Designing while Loops
Case 1: Counter-Controlled while Loops
Case 2: Sentinel-Controlled while Loops
CH#5 Assignment 2
6th C2
Solution/Algorithm development
(Pseudo-Code and Flow-Chart)
Case 3: Flag-Controlled while Loops
More on Expressions in while Statements
for Looping (Repetition) Structure
do...while Looping (Repetition) Structure
7th Choosing the Right Looping Structure CH#5 Quiz 2 C2
break and continue Statements
Solution/Algorithm development
(Pseudo-Code and Flow-Chart and Dry-
Run the loop).
6 NCEAC.FORM.001.C
Problem Solving Using Loops
8th Revision Week
MID Term
MID Term Review
Nested Loop
Need/Purpose of Nested Loop
Both while (…) and for (…) syntax
Algorithm development involving Nested
for loop
9th Dry-run technique for nested-loop. CH#5
Nested Loop (shapes printing)
Setting up Problem for nested loop
Problem Solving involving nested-loop
Dry-Run the nested-loop
1D Arrays
Need for handling large data of the same
type.
Declaration/initialization of arrays
Explaining the array type and operations
allowed on array types.
Accessing individual elements of arrays
th CH#8
10 Problem Solving involving arrays Assignment 3 C3
Partial Initialization of Arrays During
Declaration
Traversing an array (in both directions)
Array Index Out of Bounds
Dry-Run the program.
7 NCEAC.FORM.001.C
1D Array and condition statement
Setting up Problem for if statement over
an array
Problem Solving involving arrays and if
statement
Dry-Run the program.
CH#8
11th & Quiz 3 C3
1D Arrays, selection and repetition (Search) CH#18
Linear search
Binary search
Setting up a Problem for searching
Dry-Run the program.
1D Array and Nested loop (Bubble sort)
Setting up a Problem for sorting
Dry-Run the nested-loop
1D Array and Nested loop
CH#8
12th Setting up Problem for nested loop over &
an array CH#18
Problem Solving involving arrays and
nested-loop
Dry-Run the program.
13th 1D Array and Nested loop CH#8 Assignment 4 C3
Setting up Problem for nested loop over
an array
Problem Solving involving nested-loop
with/without arrays
Dry-Run the nested-loop
Character Array (C-String) and Loops
The need for handling non-numeric data
Character Type and its conversion to
integer
A character I/O
Problem-solving involving characters,
Selection, and Loops (single and nested-
loops)
8 NCEAC.FORM.001.C
1D Character Arrays (C-String)
The need for handling names
Initializing Character Arrays (two
methods)
Emphasizing null-terminator and it's an
implication
Problem-solving involving characters
and loops (single and nested-loops)
14th CH#8 Quiz 4 C3
Dry-Run the program.
1D Array Problem Solving
Array-based Problem involving
Selection, Loops/Nested Loops and
involving both numeric and non-numeric
data
Dry-Run the program.
1D Array Problem Solving
Array-based Problem involving
Selection, Loops/Nested Loops involving
both numeric and non-numeric data
Dry-Run the program.
1D Array Problem Solving
15th
Array-based Problem involving
Selection, Loops/Nested Loops and
involving both numeric and non-numeric
data
Dry-Run the program.
16th Revision
9 NCEAC.FORM.001.C
