You are on page 1of 68

Curricula/Syllabi of BS Computer Science for

Affiliated Colleges

Program

Bachelor of Science in Computer Science (BSCS)

Department

Department of Computer Science

Faculty

Faculty of Computing & Information Technology

Version: 1.0.0

Date: 01-12-2021

University of the Punjab, Lahore


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Table of Contents

1. DEPARTMENT MISSION ........................................................................................................ 5


2. INTRODUCTION ..................................................................................................................... 5
3. PROGRAM INTRODUCTION .................................................................................................. 5
4. PROGRAM OBJECTIVES......................................................................................................... 5
5. ADMISSION ELIGIBILITY CRITERIA .................................................................................... 6
6. DURATION OF THE PROGRAM............................................................................................. 6
7. CATEGORIZATION OF COURSES AS PER HEC RECOMMENDATION ................................ 7
8. SCHEME OF STUDIES / SEMESTER-WISE WORKLOAD..................................................... 8
9. AWARD OF DEGREE ............................................................................................................ 10
10. COURSE OUTLINES .......................................................................................................... 10
1. MATH DEFICIENCY COURSES .........................................................................................................................................13
Math D eficiency - I ..................................................................................................................................................................13

Math D eficiency - II .................................................................................................................................................................14


2. COMPUTING CORE COURSES ..........................................................................................................................................15
Discrete Structures .................................................................................................................................................................15

Programming Fundamentals ...............................................................................................................................................16

Programming Fundamentals Lab .......................................................................................................................................17

Object O riented Programming.............................................................................................................................................18

Object O riented Programming Lab .....................................................................................................................................19

Software Engineeri ng.............................................................................................................................................................20

Data Structures and Al gorithms ..........................................................................................................................................21

Data Structures and Al gorithms Lab..................................................................................................................................22

Computer Networks ...............................................................................................................................................................23

Computer Networks Lab .......................................................................................................................................................24

Database Systems....................................................................................................................................................................26

Database Systems Lab............................................................................................................................................................27

Operating Systems ..................................................................................................................................................................28

Operating Systems Lab ..........................................................................................................................................................29


3. COMPUTER SCIENCE DOMAIN CORE COURSES ........................................................................................................32
Digital Logic Design ................................................................................................................................................................32

Version 1.0.0 Page 2 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Digital Logic Design Lab ........................................................................................................................................................33

Computer Organization & Assembly Language ...............................................................................................................34

Computer Organization & Assembly Language Lab .......................................................................................................35

Theory of Automata................................................................................................................................................................36

Design & Analysis of Algorithms .........................................................................................................................................37

Compiler Cons truction...........................................................................................................................................................38

Parallel & Distributed Computing.......................................................................................................................................39

Artificial Intelligence ..............................................................................................................................................................40

Artificial Intelligence Lab ......................................................................................................................................................41


4. COMPUTER SCIENCE DOMAIN ELECTIVE COURSES ................................................................................................42
Web Technologies ...................................................................................................................................................................42

Web Technologies Lab ...........................................................................................................................................................43

Enterprise Application Dev elopment ................................................................................................................................44

Mobile Application Development .......................................................................................................................................45

Software Project Management ............................................................................................................................................46

Software Quality Assurance .................................................................................................................................................47


5. COMPUTER SCIENCE DOMAIN SUPPORTING COURSES .........................................................................................48
Multivariate Calculus .............................................................................................................................................................48

Theory of Programming Languages ...................................................................................................................................49

Numerical Computing ............................................................................................................................................................50


6. MATH & SCIENCE FOUNDATION COURSES ................................................................................................................51
Applied Physics........................................................................................................................................................................51

Calculus and Analytical Geometry ......................................................................................................................................52

Probability and Statistics ......................................................................................................................................................53

Linear Algebra..........................................................................................................................................................................54
7. GENERAL EDUCATION COURS ES...................................................................................................................................55
Introduction to Information and Communication Technologies ...............................................................................55

Introduction to Information and Communication Technologies Lab ........................................................................56

English Composition and Comprehension .......................................................................................................................57

Islamic Studies .........................................................................................................................................................................58

Communication and Pres entation Skills ...........................................................................................................................59

Pakistan Studies ......................................................................................................................................................................60

Professional Practices ............................................................................................................................................................61

Version 1.0.0 Page 3 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

8. UNIVERSITY ELECTIVE COURSES .................................................................................................................................63


Introduction to Economics ...................................................................................................................................................63

Arabic Language ......................................................................................................................................................................64

Introduction to Psychology ..................................................................................................................................................65

Principles of Management ....................................................................................................................................................66

Social Services ..........................................................................................................................................................................67

Entrepreneurship....................................................................................................................................................................68

Version 1.0.0 Page 4 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

1. DEPARTMENT MISSION
Our mission is to rigorously train our students in computing and affiliated fields, so that
they can serve humanity with skill, knowledge and high character, and be a source of
pride to the nation of Pakistan.

2. INTRODUCTION
Computer science is the study of the theory, experimentation, and engineering that
form the basis for the design and use of computers. It is the scientific and practical
approach to computation and its applications and the systematic study of the
feasibility, structure, expression, and mechanization of the methodical procedures (or
algorithms) that underlie the acquisition, representation, processing, storage,
communication of, and access to information.
(Note: Adopted from Higher Education Commission (HEC) /National Computing Education Accreditation Council
(NCEAC).)

3. PROGRAM INTRODUCTION

The Computer Science program in PUCIT has been designed to train students in all
aspects of software life cycle from specification through analysis and design to testing,
maintenance and evaluation of software product. The graduating students are
equipped with such skills that make them highly suitable for local and international job
markets.
(Note: Adopted from Higher Education Commission (HEC) /National Computing Education Accreditation Council
(NCEAC).)

4. PROGRAM OBJECTIVES
The objectives of the BS Computer Science program are to
1. Build a strong foundation in theoretical concepts in computing and software
engineering.
2. Provide a system-wide perspective of hardware and low-level software design and
development.
3. Develop proficiency in designing and analyzing algorithms for building efficient
solutions.
4. Nurture problem-solving skills, clarity of thought, and creativity.
5. Prepare students for rigors of graduate studies, as well as for careers in the industry.
6. Provide a balanced exposure to liberal arts.
7. Prepare students for effective oral and technical communication.
8. Foster a sense of professional and ethical responsibilities.

Version 1.0.0 Page 5 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

5. ADMISSION ELIGIBILITY CRITERIA


 Years of Study completed: 12 Years
 Study Program/Subject: Intermediate of Computer Science (ICS), FSc Pre-
engineering, FSc Pre-medical, FSc Pre-medical with Additional Mathematics,
Intermediate with Mathematics and Physics, Intermediate with Mathematics and
Computer Science, Intermediate with Mathematics and Statistics, A-Levels (with
relevant subjects), Diploma of Associate Engineer (DAE) in relevant discipline.
 Percentage/CGPA: 50% marks required with the exception of DAE where 60% marks
are required for admission.
 Entry Test (if applicable) with minimum requirement: There is no compulsory entry
test requirement. However, owing to large number of applicants PUCIT conducts an
entry test to select students as per number of available seats.
 Any other (if applicable). None

6. DURATION OF THE PROGRAM


8 Semesters.
4 Years.
131 Credit hours.

Version 1.0.0 Page 6 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

7. CATEGORIZATION OF COURSES AS PER HEC RECOMMENDATION


Note: Basics courses represent Math and Science Foundation courses as per HEC/NCEAC approved curriculum.

CC = Computing Core, DC = Domain Core, MS = Math and Science Foundation,


GE = General Education, UE = University Elective, MD = Math Deficiency

Category(Credit Hours)
Major Minor Any Other Semester
Electives Electives Load
Semester Courses Basic
Core Courses (CS Elective) (CS
Courses
Supporting)

CC DC MS GE UE MD
1 6 3 0 6 6 0 0 0 3* 15
2 7 4 4 3 7 0 0 0 3* 18
3 5 4 4 3 3 0 0 3 0 17
4 5 7 3 0 0 0 3 3 0 16
5 5 8 6 0 0 4 0 0 0 18
6 5 4 7 0 0 6 0 0 0 17
7 5 3 0 0 3 6 3 0 0 15
8 6 6 0 0 0 0 3 6 0 15
PU 44 39 24 12 19 16 9 12 6* 131
HEC
44 39 24 12 19 15 9 12 130
Guidelines
Difference
0 0 0 0 0 0 0 0 0
(HEC &) PU

Core: Compulsory, Basic: Foundation, Major Electives: Professional, Minor Electives: Specialization
* These MD (Math Deficiency) courses will be Non-Credit courses with only Pass/Fail grades assigned only to the
Pre-medical students so that overall credit will not affect.

Version 1.0.0 Page 7 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

8. SCHEME OF STUDIES / SEMESTER-WISE WORKLOAD


Credit
# Code Course Title Course Type Prerequisite
hours
Semester I
1. GE-161 Introduction to ICT General Education 2
2. GE-161L Introduction to ICT Lab General Education 1
3. CC-111 Discrete Structures Computing Core 3
Math & Science
4. MS-152 Probability & Statistics 3
Foundation
English Composition &
5. GE-162 General Education 3
Comprehension
Math & Science
6. MS-151 Applied Physics 3
Foundation
7. MD-001 Math Deficiency - I Deficiency Course 3*
Total Credit Hours: 15
Semester II
1. DC-121 Digital Logic Design Domain Core Applied Physics 3
2. DC-121L Digital Logic Design Lab Domain Core Applied Physics 1
3. GE-163 Islamic Studies General Education 2
Communication & Presentation English Composition
4. GE-164 General Education 3
Skills & Comprehension
Math & Science
5. MS-153 Linear Algebra 3
Foundation
6. GE-165 Pakistan Studies General Education 2
7. CC-112 Programming Fundamentals Computing Core 3
8. CC-112L Programming Fundamentals Lab Computing Core 1
9. MD-002 Math Deficiency - II Deficiency Course 3*
Total Credit Hours: 18
Semester III
Comp. Organization & Assembly
1. DC-221 Domain Core 3
Language
Comp. Organization & Assembly
2. DC-221L Domain Core 1
Language Lab
3. UE-271 Introduction to Economics University Elective 3
Programming
4. CC-211 Object Oriented Programming Computing Core 3
Fundamentals
Object Oriented Programming Programming
5. CC-211L Computing Core 1
Lab Fundamentals
Math & Science
6. MS-251 Calculus & Analytical Geometry 3
Foundation
7. GE-261 Professional Practices General Education 3
Total Credit Hours: 17

Version 1.0.0 Page 8 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Semester IV
1. UE-272 Introduction to Psychology University Elective 3
Calculus &
2. SC-241 Multivariate Calculus CS Supporting 3
Analytical Geometry
3. DC-222 Theory of Automata Domain Core 3
4. CC-212 Software Engineering Computing Core 3
Object Oriented
5. CC-213 Data Structures & Algorithms Computing Core 3
Programming
Data Structures & Algorithms Object Oriented
6. CC-213L Computing Core 1
Lab Programming
Total Credit Hours: 16
Semester V
1. CC-311 Operating Systems Data Structures & 3
Computing Core
Algorithms
2. CC-311L Operating Systems Lab Data Structures & 1
Computing Core
Algorithms
3. DC-321 Design & Analysis of Algorithms Data Structures & 3
Domain Core
Algorithms
4. DC-322 Compiler Construction 3
Domain Core Theory of Automata
5. CC-312 Database Systems Data Structures & 3
Computing Core
Algorithms
6. CC-312L Database Systems Lab Data Structures & 1
Computing Core
Algorithms
Programming
7. EC-331 Web Technologies CS Elective 3
Fundamentals
Programming
8. EC-331L Web Technologies Lab CS Elective 1
Fundamentals
Total Credit Hours: 18
Semester VI
1. CC-313 Computer Networks Computing Core 3
2. CC-313L Computer Networks Lab Computing Core 1
Parallel & Distributed
3. DC-323 Domain Core Operating Systems 3
Computing
Enterprise Application
4. EC-332 CS Elective 3
Development
5. EC-333 Mobile application Development CS Elective 3
6. DC-324 Artificial Intelligence Domain Core Discrete Structures 3
7. DC-324L Artificial Intelligence Lab Domain Core Discrete Structures 1
Total Credit Hours: 17
Semester VII
Calculus &
1. SC-442 Numerical Computing CS Supporting 3
Analytical Geometry
Software
2. EC-431 Software Project Management CS Elective 3
Engineering

Version 1.0.0 Page 9 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Software
3. EC-432 Software Quality Assurance CS Elective 3
Engineering
4. CC-411 Final Year Project - I Computing Core 3
5. GE-461 Technical & Business Writing General Education 3
Total Credit Hours: 15
Semester VIII
1. CC-412 Final Year Project - II Computing Core 0-3
2. UE-472 Principles of Management University Elective 3
3. UE-471 Arabic Language University Elective 2
4. CC-413 Information Security Computing Core 3
Theory of Programming Programming
5. SC-441 CS Supporting 3
Languages Fundamentals
6. UE-473 Social Service University Elective 1
Total Credit Hours: 15

Research Thesis / Project /Internship


Final Year Project (6 credit hours, VII & VIII semesters)

9. AWARD OF DEGREE
Degree awarding criteria stating:
CGPA percentage required to Qualify: 2.0
Thesis /Project/Internship: Final Year Project Required

10. COURSE OUTLINES


Crdt.
# Code Course Title Course Type Prerequisite
Hrs
COMPUTING CORE (39)
1. CC-112 Programming Fundamentals Computing Core 3
Programming Fundamentals
2. CC-112L Computing Core 1
Lab
Programming
3. CC-211 Object Oriented Programming Computing Core 3
Fundamentals
Object Oriented Programming Programming
4. CC-211L Computing Core 1
Lab Fundamentals
Object Oriented
5. CC-213 Data Structures and Algorithms Computing Core 3
Programming
Data Structures and Algorithms Object Oriented
6. CC-213L Computing Core 1
Lab Programming
7. CC-111 Discrete Structures Computing Core 3

Version 1.0.0 Page 10 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

8. CC-212 Software Engineering Computing Core 3


9. CC-312 Database Systems Computing Core 3
10. CC-312L Database Systems Lab Computing Core 1
11. CC-313 Computer Networks Computing Core 3
12. CC-313L Computer Networks Lab Computing Core 1
Data Structures
13. CC-311 Operating Systems Computing Core 3
and Algorithms
Data Structures
14. CC-311L Operating Systems Lab Computing Core 1
and Algorithms
15. CC-413 Information Security Computing Core 3
16. CC-411 Final Year Project - I Computing Core 3
17. CC-412 Final Year Project - II Computing Core 3
MATH & SCIENCE FOUNDATION (12, 6*)
1. MD-001 Math Deficiency - I Deficiency Course 3*
2. MD-002 Math Deficiency - II Deficiency Course 3*
3. MS-151 Applied Physics Math & Science Foundation 3
Calculus and Analytical
4. MS-251 Math & Science Foundation 3
Geometry
5. MS-152 Probability and Statistics Math & Science Foundation 3
6. MS-153 Linear Algebra Math & Science Foundation 3

GENERAL EDUCATION (19)


1. GE-161 Introduction to ICT General Education 2
2. GE-161L Introduction to ICT Lab General Education 1
3. GE-163 Islamic Studies General Education 2
4. GE-165 Pakistan Studies General Education 2
English Composition and
5. GE-162 General Education 3
Comprehension
English
Communication and Composition
6. GE-164 General Education 3
Presentation Skills and
Comprehension
7. GE-461 Technical and Business Writing General Education 3
8. GE-261 Professional Practices General Education 3

INFORMATION TECHNOLOGY CORE (25)


1. DC-121 Digital Logic Design Domain Core Applied Physics 3
2. DC-121L Digital Logic Design Lab Domain Core Applied Physics 1
Comp. Organization & Assembly
3. DC-221 Domain Core 3
Language
Comp. Organization & Assembly
4. DC-221L Domain Core 1
Language Lab
5. DC-222 Theory of Automata Domain Core 3

Version 1.0.0 Page 11 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

6. DC-321 Design & Analysis of Algorithms Domain Core Data Structures 3


& Algorithms
Theory of
7. DC-322 Compiler Construction Domain Core 3
Automata
Parallel & Distributed Operating
8. DC-323 Domain Core 3
Computing Systems
Discrete
9. DC-324 Artificial Intelligence Domain Core 3
Structures
Discrete
10. DC-324L Artificial Intelligence Lab Domain Core 1
Structures
IT SUPPORTING (9) ANY THREE OF THE FOLLOWING
1. SC-241 Multivariate Calculus CS Supporting 3
Theory of Programming Programming
2. SC-341 CS Supporting 3
Languages Fundamentals
Calculus and
3. SC-342 Numerical Computing CS Supporting Analytical 3
Geometry
CS TECHNICAL ELECTIVE (16) ANY FIVE FROM THE FOLLOWING NON-EXHAUSTIVE LIST OF
COURSES
Programming
1. EC-331 Web Technologies CS Elective 3
Fundamentals
Programming
2. EC-331L Web Technologies Lab CS Elective 1
Fundamentals
Enterprise Application
3. EC-332 CS Elective 3
Development
Mobile Application Object Oriented
4. EC-333 CS Elective 3
Development Programming

5. EC-431 Software Project Management CS Elective


Software 3
Engineering
Software
6. EC-432 Software Quality Assurance CS Elective 3
Engineering
UNIVERSITY ELECTIVE (12) ONE COURSE AGAINST EACH MAJOR CATEGORY
Economy Related
1. UE-271 Introduction to Economics 3
University Elective

2. UE-471 Arabic Language Foreign Language Related 2


University Elective
Social Science Related
3. UE-272 Introduction to Psychology 3
University Elective
Management Related
4. UE-472 Principles of Management 3
University Elective
Social Science Related
5. UE-473 Social Service 1
University Elective
Course outlines of all major categories are shared below.

Version 1.0.0 Page 12 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

1. MATH DEFICIENCY COURSES

Course Title Math Deficiency - I


Course Code MD-001
Credit Hours 3*
Category Deficiency Course
Prerequisite None
Co-Requisite None
Follow Up Math Deficiency-II
Sets: Definition, various types of set representation, and operations. Relation and
Function: Graphical transformation of one and two-dimensional functions,
Properties of functions, composition, and inverses of functions, domain and
range of the functions, Maximum and minimum values of functions, increasing
and decreasing functions, zeros and intercept of functions, piecewise functions,
continuity and Discontinuity of functions, polynomials and rational functions,
Polynomial long division and Synthetic division, Solution of rational functions,
Absolute valued function, properties of absolute valued functions, Asymptotes
(Horizontal, vertical and oblique), Exponential functions and their properties,
Logs functions and their properties. Systems of Equations: Systems of Two
Course
Equations and Two Unknowns, Systems of Three Equations and Three
Description
Unknowns. Matrix Algebra: Addition, subtraction, and multiplication. Row
Operations and Row Echelon Forms, Augmented Matrices, Determinant of
Matrices (2 x 2 and higher-order matrices), Cramer’s Rule, Inverse Matrices.
Series and Sequences. Trigonometry: Angles in Radians and Degrees, Right
Triangle Trigonometry, Law of Cosines & Sines, Area of Triangle, Graphs of Other
Trigonometric Functions, Graphs of Inverse Trigonometric Functions, Basic
Trigonometric Identities (Pythagorean, Sum and Difference, Double, Half, and
Power Reducing), Trigonometric Equations. General Form of a Conic: Parabolas,
Circles, Ellipses, Hyperbolas, Degenerate Conics. Polar and Parametric
Equations: Polar and Rectangular Coordinates.
Textbook of Algebra and Trigonometry Class XI is published by Punjab Textbook
Board (PTB) Lahore, Pakistan.
Text Book(s)
Calculus and Analytic Geometry, MATHEMATICS 12 (Mathematics FSc Part 2 or
HSSC-II), Punjab Text Book Board Lahore, Pakistan
Reference Gilbert, S. S., B. C. Andy and B. Andrew, B. 2005. Linear Algebra and Its
Material Applications. 4th Ed. Thomson Brooks/Cole, Belmont, CA, USA.

Version 1.0.0 Page 13 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Math Deficiency - II


Course Code MD-002
Credit Hours 3*
Category Deficiency Course
Prerequisite None
Co-Requisite None
Follow Up Calculus and analytic Geometry
Complex Numbers: Complex Numbers, Arithmetic with Complex Numbers (Add,
subtract, multiply and divide complex numbers), Trigonometric Polar Form of
Complex Numbers, De Moivre’s Theorem and nth Roots, Recursion. Sequences
and Series: Sigma Notation, Arithmetic Series, Geometric Series (Sum infinite and
finite geometric series and categorize geometric series). Counting with
Permutations and Combinations. Basic Probability. Binomial Theorem. Limit:
Notation, Graphs to Find Limits, Tables to Find Limits, Substitution to Find
Limits, Rationalization to Find Limits, One-Sided Limits, and Continuity. Rate of
Course
Change: Instantaneous Rate of Change, Tangent Lines, and Rates of Change.
Description
Derivatives: The Derivative Function, Introduction to Techniques of
Differentiation, The Product and Quotient Rules, Derivatives of Trigonometric
Functions, The Chain Rule, Derivatives of Logarithmic Functions, Derivatives of
Exponential and Inverse Trigonometric Functions. Increase, Decrease, and
Concavity, Relative Extrema, Absolute Maxima and Minima. Integrals: An
Overview of the Area Problem, Area Under a Curve, The Indefinite Integral,
Integration by Substitution, The Definition of Area as a Limit; Sigma Notation,
The Definite Integral.
Textbook of Algebra and Trigonometry Class XI is published by Punjab Textbook
Board (PTB) Lahore, Pakistan.
Text Book(s)
Calculus and Analytic Geometry, MATHEMATICS 12 (Mathematics FSc Part 2 or
HSSC-II), Punjab Text Book Board Lahore, Pakistan
Mark J. Christensen, Computing for Calculus, 1st Edition, Academic Press, (1st
January 1981), 240 pages, ISBN: 9781483271088.
Reference Lay, L. D. 2015. Probability and Statistics for Engineering and the Sciences, 9th
Material Ed. Cengage Learning, Boston, MA, USA.
Howard, Anton, Irl Bivens, Stephen Davis, Calculus, 11th Ed, 2011, John Wiley &
Sons, Inc. (1318 Pages)

Version 1.0.0 Page 14 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

2. COMPUTING CORE COURSES

Course Title Discrete Structures


Course Code CC-111
Credit Hours 3
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up Artificial Intelligence
Mathematical reasoning, propositional and predicate logic, rules of inference,
proof by induction, proof by contraposition, proof by contradiction, proof by
implication, set theory, relations, equivalence relations and partitions, partial
Course orderings, recurrence relations, functions, mappings, function composition,
Description inverse functions, recursive functions, Number Theory, sequences, series,
counting, inclusion and exclusion principle, pigeonhole principle, permutations
and combinations, elements of graph theory, planar graphs, graph coloring, euler
graph, Hamiltonian path, rooted trees, traversals.
Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition,
Text Book(s)
McGraw Higher-Ed, 2011, ISBN: 0073383090.
Susanna S. Epp, Discrete Mathematics with Applications, 4th Edition.
Richard Johnson Baugh, Discrete Mathematics, 7th Edition.
Kolman, Busby & Ross, Discrete Mathematical Structures, 4th Edition.
Reference
Material Ralph P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied
Introduction, 5th Edition.
Winifred Grassman, Logic and Discrete Mathematics: A Computer Science
Perspective, 1st Edition.

Version 1.0.0 Page 15 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Programming Fundamentals


Course Code CC-112
Credit Hours 3
Category Computing core
Prerequisite None
Co-Requisite None
Follow-up Object Oriented Programming, Theory of Programming Languages, Web Technologies
Introduction to problem solving, a brief review of Von-Neumann architecture,
Introduction to programming, role of compiler and linker, introduction to
algorithms, basic data types and variables, input/output constructs, arithmetic,
comparison and logical operators, conditional statements and execution flow for
Course
conditional statements, repetitive statements and execution flow for repetitive
Description
statements, lists and their memory organization, multi-dimensional lists,
introduction to modular programming, function definition and calling, stack
rolling and unrolling, string and string operations, pointers/references, static
and dynamic memory allocation, File I/O operations
Tony Gaddis, Starting with C++: from control structures through objects, 7th Ed.,
Text Book(s)
Addison-Wesley, 2012, ISBN 978-0-13-257625-3
Starting out with Python, 4th Edition, Tony Gaddis.
Starting out with Programming Logic & Degins, 4th Edition, Tony Gaddis,
The C Programming Language, 2nd Edition by Brian W. Kernighan, Dennis M.
Ritchie
Object Oriented Programming in C++ by Robert Lafore
Reference Introduction to Computation and Programming Using Python: With Application
Material to Understanding Data, 2nd Edition by Guttag, John
Practice of Computing Using Python, 3rd Edition by William Punch & Richard
Enbody
C How to Program, 7th Edition by Paul Deitel & Harvey Deitel
Problem Solving and Program Design in C++, 7th Edition by Jeri R. Hanly & Elliot
B. Koffman

Version 1.0.0 Page 16 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Programming Fundamentals Lab


Course Code CC-112L
Credit Hours 1
Category Computing core
Prerequisite None
Co-Requisite None
Follow-up Object Oriented Programming, Theory of Programming Languages, Web Technologies
Implementation: the concepts studied in “CC-112 Programming Fundamentals”,
Flowcharts/Pseudo Codes. Basic C++ Language Constructs: Datatypes, Variable
and Constants, Operator and Expressions, Input and Output (I/O), Formatted
I/O, Escape Sequences Decision Making: using if/switch control structure.
Repetition: using for and do while. Functions: prototype, parameter, and
Course arguments call by value, and call by reference. Library and Header Files. Arrays:
Description Passing Arrays to function, multi-dimensional arrays, searching, and sorting.
Pointers: pointer definition, pointer arithmetic, constant pointers, pointer, and
arrays. Dynamic Memory Allocation. User-Defined Data Types: structures,
definition, initialization, accessing members of structures, typedef, unions. C File
Processing: files and streams, Sequential Access File, Random Access File,
Secondary Storage I/O. Command Line Arguments.
Tony Gaddis, Starting with C++: from control structures through objects, 7th Ed.,
Text Book(s)
Addison-Wesley, 2012, ISBN 978-0-13-257625-3
D.S. Malik, C++ Programming, From Problem Analysis to Program Design, 5th Ed.,
Course Technology, 2011, ISBN: 978-0-538-79813-6
Reference Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, 2nd Ed.,
Material Prentice-Hall, 1988, ISBN: 978-0131103627.
Bjarne Stroustrup, The C++ Programming Language, 4th Edition, Addison-
Wesley, 2013, ISBN 978-0321563842.

Version 1.0.0 Page 17 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Object Oriented Programming


Course Code CC-211
Credit Hours 3
Category Computing core
Prerequisite Programming Fundamentals
Co-Requisite None
Follow-up Data Structures and Algorithms, Mobile Application Development
Introduction: Object-oriented design, history, and advantages of object-oriented
design. Object Oriented Programming: Terminology and features, classes,
objects, data encapsulation, constructors, destructors, access modifiers, const vs
non-const functions, static data members & functions, function overloading,
Course
operator overloading, identification of classes and their relationships,
Description
composition, aggregation, inheritance, multiple inheritances, polymorphism,
abstract classes, and interfaces. Generic Programming: Concepts, function &
class templates, standard template library. Object Streams: Data and object
serialization using object streams. Exception Handling.
Text Book(s) H. M. Deitel, P. J. Deitel, C++ How to Program, 10th Ed., Prentice-Hall.
Starting Out with C++ from Control Structures to Objects, 9th Edition, Tony
Gaddis
Object Oriented Programming in C++, 3rd Edition by Robert Lafore
Reference
Java: How to Program, 9th Edition by Paul Deitel
Material
Beginning Java 2, 7th Edition by Ivor Horton
An Introduction to Object Oriented Programming with Java, 5th Edition by C.
Thomas Wu

Version 1.0.0 Page 18 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Object Oriented Programming Lab


Course Code CC-211L
Credit Hours 1
Category Computing core
Prerequisite Programming Fundamentals
Co-Requisite None
Follow-up Data Structures and Algorithms, Mobile Application Development
Implementation: the concepts studied in “CC-211 Object Oriented
Programming”, Review: Data-Driven Programming. Classes and Objects:
Defining Classes and Object Initialization, setter/getter, Constructor/Destructor.
Course Resource Management: Allocation/De-Allocation, const data members and
Description function. Composition: Aggregation, Friend function/classes, Generalization,
Multilevel/Multiple Inheritance, Runtime Polymorphism,
Singleton/Proxy/Adapter Pattern, Ad Hoc Polymorphism. Templates. Stream
I/O. File Processing. Exception Handling.
H. M. Deitel, P. J. Deitel, C++ How to Program, 5th Ed., Prentice-Hall, 2005, ISBN:
Text Book(s)
0-13-185757-6.
R. Lafore, Object-Oriented Programming in C++, 4th Ed., Sams Publishing, 2002,
ISBN: 0-672-32308-7.
Victor Shtern, Core C++ A Software Engineering Approach, 1st Ed., Prentice Hall
Reference PTR, 2000, ISBN: 0-13-085729-7.
Material Stephen Parata, C++ Primer Plus, 5th Ed., Sams Publishing, 2005, ISBN: 0-672-
32697-3.
Bjarne Stroustrup, The C++ Programming Language, 4th Ed., Addison Wesley,
2013, ISBN: 0-321-56384-0.

Version 1.0.0 Page 19 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Software Engineering


Course Code CC-212
Credit Hours 3
Category Computing Core
Prerequisite None
Co-Requisite None
Follow Up None
Nature of Software, Overview of Software Engineering, Professional software
development, Software engineering practice, Software process structure,
Software process models, Agile software Development, Agile process models,
Agile development techniques, Requirements engineering process, Functional
Course
and non-functional requirements, Context models, Interaction models,
Description
Structural models, behavioral models, model driven engineering, Architectural
design, Design and implementation, UML diagrams, Design patterns, Software
testing and quality assurance, Software evolution, Project management and
project planning, configuration management, Software Process improvement.
Ian Sommerville, Software Engineering, 10th Edition, Pearson, 2015, ISBN-
Text Book(s)
13: 978-0133943030.
Reference Software Engineering, A Practitioner’s Approach, Pressman R. S.& Maxim B. R.,
Material 8th Edition, McGraw-Hill, 2015.

Version 1.0.0 Page 20 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Data Structures and Algorithms


Course Code CC-213
Credit Hours 3
Category Computing core
Prerequisite Object Oriented Programming
Co-Requisite None
Follow-up Operating Systems, Design & Analysis of Algorithms
Abstract data types, complexity analysis, Big Oh notation, Stacks (linked lists and
array implementations), Recursion and analyzing recursive algorithms, divide
and conquer algorithms, Sorting algorithms (selection, insertion, merge, quick,
bubble, heap, shell, radix, bucket), queue, dequeuer, priority queues (linked and
Course array implementations of queues), linked list & its various types, sorted linked
Description list, searching an unsorted array, binary search for sorted arrays, hashing and
indexing, open addressing and chaining, trees and tree traversals, binary search
trees, heaps, M-way tress, balanced trees, graphs, breadth-first and depth-first
traversal, topological order, shortest path, adjacency matrix and adjacency list
implementations, memory management and garbage collection.
Ellis Horowitz, Sartaj Sahni, D. Mehta, Fundamentals of Data Structures in C++,
2nd Ed., Computer Science Press, 1995. ISBN 81-7808-792-8.
Text Book(s)
Adam B. Drozdek, Data Structure and Algorithm in C++, 4th Ed., Cengage Learning,
ISBN 978-1133608424.
Data Structures and Algorithms in C++ by Adam Drozdek
Data Structures and Algorithm Analysis in Java by Mark A. Weiss
Data Structures and Abstractions with Java by Frank M. Carrano & Timothy M.
Reference
Henry
Material
Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss
Java Software Structures: Designing and Using Data Structures by John Lewis and
Joseph Chase

Version 1.0.0 Page 21 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Data Structures and Algorithms Lab


Course Code CC-213L
Credit Hours 1
Category Computing core
Prerequisite Object Oriented Programming
Co-Requisite None
Follow-up Operating Systems, Design & Analysis of Algorithms
Implementation: the concepts studied in “CC-213 Data Structures and
Algorithms”, Performance Analysis/Measurement, Sparse Matrices, N-
Dimensional Arrays. Stack: Expressions Evaluation. Recursion: Backtracking.
Queue: Double Ended Queue, Self-Referencing Classes, and Dynamic Memory
Allocation. Linked List: Singly Linked Lists, Circular Lists, Linked Stacks and
Queues (Double Ended List), Doubly Linked Lists. Trees: Binary Trees, Binary
Course Search Tree, Introduction to Height Balanced and AVL Trees, Heaps and Heaps
Description as Priority Queues, Double Ended Priority Queue. Searching: Linear Search,
Binary Search, and Types of Indexing. Hashing: Hash Functions, Collision
Resolution: Open Hashing, Chaining. Sorting: Logical and Algorithmic
Implementation of Selection, Bubble, Insertion, Shell, Radix, Merge, Quick, Heap
Sort. Graphs: Graph terminology, Adjacency List and Adjacency Matrix, and
Adjacency list representation of Graph. Elementary Graph Operations: Breadth-
First Search and Depth First Search, Spanning Trees (BFSST, DFSST).
Ellis Horowitz, Sartaj Sahni, D. Mehta, Fundamentals of Data Structures in C++,
Text Book(s)
2nd Ed., Computer Science Press, 1995. ISBN 81-7808-792-8.
D. Samanta, Classic Data Structures, Prentice Hall, 2001, ISBN: 812033731X.
Mark Allen Weiss, Data Structure and Algorithms in C++, 3rd Ed., Pearson
Reference
Education, 2006, ISBN: 978-0321441461.
Material
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
Introduction to Algorithms, 2nd Ed, MIT Press, 2001, ISBN 0-07-013151-1.

Version 1.0.0 Page 22 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Computer Networks


Course Code CC-313
Credit Hours 3
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up None
Introduction and protocols architecture, basic concepts of networking, network
topologies, layered architecture, physical layer functionality, data link layer
functionality, multiple access techniques, circuit switching and packet switching,
Course LAN technologies, wireless networks, MAC addressing, networking devices,
Description network layer protocols, IPv4 and IPv6, IP addressing, sub netting, CIDR, routing
protocols, transport layer protocols, ports and sockets, connection
establishment, flow and congestion control, application layer protocols, latest
trends in computer networks.
James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down
Text Book(s)
Approach Featuring the Internet, 6th Edition, Pearson, 2012, ISBN: 0132856204.
Andrew S. Tanenbaum, David J. Wetherall, Computer Networks, 5th Edition,
Prentice-Hall, 2010, ISBN: 9332518742.
Reference William Stallings, Data and Computer Communications, 10th Edition, Pearson,
Material 2013, ISBN: 0133506487.
Behrouz A. Forouzan, Data Communication, and Computer Networks, 5th Edition,
McGraw-Hill, 2012, ISBN: 0073376221.

Version 1.0.0 Page 23 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Computer Networks Lab


Course Code CC-313L
Credit Hours 1
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up None
Introduction to Networks and its Components: Network components,
transmission modes, types of connections, physical and logical topologies,
performance evaluation parameters for topologies, network types (PAN, LAN,
WAN, MAN), data transmission media, guided media vs unguided media.
Network Addressing: Physical and logical addresses, IP addressing, class-full
addresses, private addresses, loopback addresses, IP Sub-netting, and super-
netting. Setting Network Connectivity: Different types of cables available for
setting up a small Local Area Network, connectors, cross-over, and straight
through cables etc. mastering Ethernet cables (using pin arrangement of T568-A
or T568-B) and checking their correctness, Setting up the point-to-point
connection between 2 computers. Assigning the IP address to computers and
finding out the IP addresses using the ipconfig command. Test connectivity
between computers using ping command. Sharing data between computers.
Setting Activity Directory on Domain Controller: Installation of Activity Directory
on Domain Controller, Manage and Active Directory Forest and domain. Design
and OU, Identify GP requirement for OU. Design an OU structure to delegate
authority. Design a security group strategy, define administrative access
requirements, define user roles. Specify account requirements for users,
computers, administrators, and services. Design an AD naming strategy, Design
Course a strategy for GP implementation. Design the Administration of GPOs.
Description Installation and configuration of the File server. Installation and configuration of
Quota server. Setting Additional Domain Controller: Installation of Activity
Directory on Additional domain controller, Domain synchronization between
Domain Controller and Additional domain controller. AD users and group
management in Client and Server environment. Design a user and computer
authentication strategy. Design a user and computer account strategy.
Installation and configuration of Domain name server. Configuration of forward
lookup zone. Configuration of reverse looks up zone. Concept of AD-integrated
zone, primary zone, secondary zone, and stub zone. Linux OS: Installation of
Linux OS and concept of file systems. Usage of basic commands. User
management and its permissions. Server Management: Installation of various
servers and their configuration like a Samba file server in a workgroup. Samba
file server in a domain environment. DHCP server, DNS server, NAT server.
Networking Devices and Protocols: Exposition and discussion of various
networking devices including Hubs, Switches, Routers, Bridges, Gateways,
Repeaters, Amplifiers, Network Interface Cards, Modems, Wireless access points,
and BRouters. Exposition and discussion of different protocols working at each
layer of OSI and TCP/IP Model. PPP, ARP, RARP, ICMP, UDP, TCP, TELNET,
BOOTP, SMTP, SMB, NETBIOS, Exposition, and discussion of well-known services
and ports. Wireless Access Points: Installation and configuration of WAP,

Version 1.0.0 Page 24 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Installation, and configuration of wireless Router, manageable and non-


manageable Cisco switches, the configuration of manageable Cisco switches,
concept and configuration of VLAN, switch modes, and operations. Installation,
configuration, sharing, and managing printing quota for users of network
printers. Network Commands: Understanding and practicing various networking
commands, Ping (ICMP, Echo request, TTL, RTT), Traceroute, Finger, Hostname,
Telnet, Netstat, Nslookup, Route, whois, ipconfig/ ifconfig, pathping, arp, rarp
and netstat, etc. Data backup technique and procedures. Network Simulation:
Setting up WAN on the simulator, identifying necessary devices to build a WAN,
learning the configuration of the router to connect at least 2 LANs, learning static
and dynamic routing protocols, understanding and implementing RIP (Routing
Information Protocol), understanding and implementing IGRP, ACL’s
configuration on routers.
T. Lammle, CCNA Cisco Certified Network Associate Deluxe Study Guide, 6 th
Text Book(s)
Edition, Sybex, 2011, ISBN: 978-0-470-90108-3.
Reference R. Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking
Material Protocols, 2nd Edition, Addison-Wesley, 1999, ISBN: 0201634481.

Version 1.0.0 Page 25 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Database Systems


Course Code CC-215
Credit Hours 3+1
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up None
Basic database concepts, Database approach vs file based system, database
architecture, three level schema architecture, data independence, relational data
model, attributes, schemas, tuples, domains, relation instances, keys of relations,
integrity constraints, relational algebra, selection, projection, Cartesian product,
Course
types of joins, normalization, functional dependencies, normal forms, entity
Description
relationship model, entity sets, attributes, relationship, entity-relationship
diagrams, Structured Query Language (SQL), Joins and sub-queries in SQL,
Grouping and aggregation in SQL, concurrency control, database backup and
recovery, indexes, NoSQL systems.
Carlos Coronel, Steven Morris, Database Systems: Design, Implementation &
Text Book(s)
Management, 13th Edition, Cengage Learning, 2017. ISBN-10: 1337627909.
Jeffrey A. Hoffer, Ramesh Venkataraman, Heikki Topi, Modern Database
Management, 12th Edition, Pearson, 2015. ISBN-10: 0133544613.
Thomas Connolly, Carolyn Begg, Database Systems: A Practical Approach to
Design, Implementation, and Management, 6th Edition, Pearson, 2015. ISBN-10:
1292061189.
Reference
Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, 7 th
Material
Edition, Pearson, 2016. ISBN-10: 1292097612.
C. J. Date, An Introduction to Database Systems, 8th Edition, Pearson, 2004. ISBN-
10: 0321189566.
Michael McLaughlin, Oracle Database 11g PL/SQL Programming, 1st Edition,
McGraw-Hill Education, 2008, ISBN: 0071494456.

Version 1.0.0 Page 26 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Database Systems Lab


Course Code CC-215L
Credit Hours 1
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up None
Introduction to SQL environment: Writing Basic SQL Statements; SELECT
Statement, Arithmetic Expressions, Operator Precedence, Null Value, Column
Alias, Concatenation Operator, Display table Structure. From Clause: Table list,
Table Alias. Restricting and Sorting Data; WHERE Clause, Comparison operators,
Logical operators, ORDER BY clause; Where Clause: Conditions, logical operators
and their precedence, order by clause. Single row functions: character functions,
number functions, date functions, type conversion functions. Multi row
Functions: Sum, Average, Standard deviation, Variance, Subgrouping of data,
Course Group by Clause, use of Having clause. Join: Cross product, natural join, Equi-join,
Description Non-equijoin, left outer join, right outer-join, self-join. Subquery: use of
subquery, subquery syntax, Multiple Column Subqueries, pairwise comparison,
Non-pair wise comparison, Null Value in a subquery, Subquery in From Clause.
Creating and Altering SQL tables: Create table statement, Defining Constraints,
Column Level and Table Level, NOT NULL Constraint, UNIQUE Key Constraint,
PRIMARY Key Constraint, FOREIGN Key Constraint, CHECK Constraint, Alter
table statement, drop statement, Data Manipulation: Insert, Update, Delete
statements. SQL Objects: Views, Sequences, Indexes. User Management: Create
user, user privileges, user groups, Grant, Revoke statements.
Michael McLaughlin, Oracle Database 11g PL/SQL Programming, 1st Edition,
Text Book(s)
McGraw-Hill Education, 2008, ISBN: 0071494456.
Jeffrey A. Hoffer, Ramesh Venkataraman, Heikki Topi, Modern Database
Management, 12th Edition, Pearson, 2015. ISBN-10: 0133544613.
Reference
Material Thomas Connolly, Carolyn Begg, Database Systems: A Practical Approach to
Design, Implementation, and Management, 6th Edition, Pearson, 2015. ISBN-10:
1292061189.

Version 1.0.0 Page 27 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Operating Systems


Course Code CC-311
Credit Hours 3
Category Computing Core
Prerequisite Data Structures and Algorithms
Co-Requisite None
Follow-up None
Operating systems basics, system calls, process concept and scheduling, inter-
process communication, multithreaded programming, multithreading models,
threading issues, process scheduling algorithms, thread scheduling, multiple-
processor scheduling, synchronization, critical section, synchronization
hardware, synchronization problems, deadlocks, detecting and recovering from
Course
Description deadlocks, memory management, swapping, contiguous memory allocation,
segmentation & paging, virtual memory management, demand paging, thrashing,
memory-mapped files, file systems, file concept, directory and disk structure,
directory implementation, free space management, disk structure and
scheduling, swap space management, system protection, virtual machines,
operating system security
A. Silberschatz, P. B. Galvin, G. Gagne, Operating Systems Concepts, 9th Edition,
Text Book(s)
Wiley, 2012, ISBN: 1118063333.
Andrew S. Tanenbaum, Herbert Bos, Modern Operating Systems, 4th Edition,
Reference Pearson, 2014, ISBN: 013359162X.
Material William Stallings, Operating Systems: Internals and Design Principles, 9th
Edition, Pearson, 2017, ISBN: 0134670957.

Version 1.0.0 Page 28 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Operating Systems Lab


Course Code CC-311L
Credit Hours 1
Category Computing Core
Prerequisite Data Structures and Algorithms
Co-Requisite None
Follow-up None
Interacting with Linux Operating System: Virtualization and Hypervisors, Linux
distributions. Installing Linux on Sun Virtual Box. Linux File hierarchy standard.
File System Architecture: Schematic view of a standard UNIX file system.
Describe the contents of boot block, superblock, inode block, and data blocks. File
System Mounting: Introduction to the concept of file system mounting. Linux
configuration files related to file system mounting. Linux commands like mount,
umount, lsblk, blkid. Maintaining the integrity of the file system using Linux
commands like fsck, e2fsck, fsck. fat, fsck. nfs. File Permissions: standard file
permissions. Use of chmod and chown commands. Setting the default file
permissions on a newly created file using the umask command. Special File
Permissions: Concept and use of Saved SUID bit on files. Concept and use of Saved
SGID bit on files and directories. Concept and use of Sticky bit on files and
directories. Device files: Seven File Types in Linux and the concept of device files.
Describes the contents of /dev/ directory. Terminal Attributes: Overview of
Terminal Devices and a comparison between disk and terminal files. Examine
current attributes of the terminal driver on a Linux machine and change them
using the stty command. Hard and Soft Links: the use of hard and soft links on all
UNIX-based systems. Differences between hard and soft links. Use of Linux
command ln to create hard and soft links. Managing services using systemd:
Course Introduction to Linux system daemon. Overview of systemd unit files, especially
Description Targets Unit Files and Service Unit Files. Shell commands to manage services
using systemctl. Writing/running a basic service of your own. Booting process of
a Linux system: A discussion on five phases of Linux Operating system: BIOS /
UEFI Initialization, Master Boot Record, Boot Loader, Kernel Initialization, init or
systemd Process.
Linux System Programming: Linux System Call Interface, Use of GNU gcc
compiler on Linux terminal, Format of a program file on disk and its components.
Viewing contents of a program file using objdump and readelf commands.
Process Creation and Termination: getpid(), getppid(), fork(), exit(), wait() and
execl() system calls. File management in Linux. Concept of PPFDT. Concept of
input, output and error redirection. Inter-Process Communication: Linux IPC
tools, Pipes, FIFOS, and Sockets. Use of pipes and fifos on a Linux terminal.
Signals: Signal delivery and execution of a signal handler. Synchronous and
Asynchronous signals. Standard and real-time signals. Sending signals to running
processes using the kill command. Signal disposition of some important signals
like SIGHUP, SIGINT, SIGKILL, SIGPIPE, SIGALARM, SIGTERM, SIGQUIT, SIGILL,
SIGFPE, SIGSEGV, SIGSTOP, SIGTSTP, SIGCHLD, SIGCONT. Threads and
Scheduling: Writing multi-threaded C programs using library calls from the
POSIX pthread library like pthread_create(), pthread_join(), and pthread_exit().
Use of Linux schedtool command to query and change different CPU scheduling

Version 1.0.0 Page 29 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

parameters like scheduling policy, nice value, static priority, CPU affinity, Thread
synchronization using pthread_mutex_t variable and pthread_mutex_lock() and
pthread_mutex_unlock() library calls, Use of Linux tools like mkfs, mke2fs,
mkntfs, mkfs.fat, mkfs. minix to put a file system on a partition

Sarwar and Koretsky, Unix: The Text Book, 3rd edition, ISBN-13: 978-1-4822-
Text Book(s)
3358-2.
Reference
Material

Version 1.0.0 Page 30 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Information Security


Course Code CC-413
Credit Hours 3
Category Computing Core
Prerequisite None
Co-Requisite None
Follow-up None
Information security foundations, security design principles; security
mechanisms, symmetric and asymmetric cryptography, encryption, hash
functions, digital signatures, key management, authentication, and access
Course
control; software security, vulnerabilities and protections, malware, database
Description
security; network security, firewalls, intrusion detection; security policies, policy
formation, and enforcement, risk assessment, cybercrime, law and ethics in
information security, privacy and anonymity of data.
Text Book(s) M. Whitman and H. Mattord, Principles of Information Security, 6th edition.
William Stallings, Computer Security: Principles and Practice, 3rd edition.
Reference
Dieter Gollmann, Computer Security, 3rd edition.
Material
William Easttom, Computer Security Fundamentals, 3rd edition.

Version 1.0.0 Page 31 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

3. COMPUTER SCIENCE DOMAIN CORE COURSES

Course Title Digital Logic Design


Course Code DC-121
Credit Hours 3
Category Domain Core
Prerequisite Applied Physics
Co-Requisite None
Follow Up None
Number Systems, Logic Gates, Boolean Algebra, Combination logic circuits and
designs, Simplification Methods (K-Map, Quinn Mc-Cluskey method), Flip Flops
and Latches, Asynchronous and Synchronous circuits, Counters, Shift Registers,
Course
Description Counters, Triggered devices & its types. Binary Arithmetic and Arithmetic
Circuits, Memory Elements, State Machines. Introduction Programmable Logic
Devices (CPLD, FPGA); Lab Assignments using tools such as Verilog HDL/VHDL,
MultiSim
Text Book(s) Digital Fundamentals by Floyd, 11/e.
Reference Fundamental of Digital Logic with Verilog Design, Stephen Brown, 2/e.
Material

Version 1.0.0 Page 32 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Digital Logic Design Lab


Course Code DC-121L
Credit Hours 1
Category Domain Core
Prerequisite Applied Physics
Co-Requisite None
Follow Up None
The course aims at providing knowledge of various logic gates and flip flops and
their characteristic truth tables to enable students to design and analyze
combinational and sequential circuits. The important combinational circuits e.g.,
encoders, decoders, multiplexer, de-multiplexer and their applications are
Course discussed in length. Students should be able to design a simple ALU using these
Description standard circuits. In sequential circuits, construction and design of various
registers, counters, memories and their applications are discussed. Finally the
course terminates at the introduction of some combinational programming
devices (PROM, PLA, PAL) and sequential programming devices (SPLD, CPLD,
FPGA) and their usage in the industry
Text Book(s) Digital Design, M. Morris Mano, Pearson Education, 3rd Edition, 2004
Reference Digital Fundamentals, T. L. Floyd, Prentice Hall, 8th Edition, 2002
Material

Version 1.0.0 Page 33 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Computer Organization & Assembly Language


Course Code DC-221
Credit Hours 3
Category Domain Core
Prerequisite None
Co-Requisite None
Follow Up None
Introduction to computer systems: Information is bits + context, programs are
translated by other programs into different forms, it pays to understand how
compilation systems work, processors read and interpret instructions stored in
memory, caches matter, storage devices form a hierarchy, the operating system
manages the hardware, systems communicate with other systems using
networks; Representing and manipulating information: information storage,
integer representations, integer arithmetic, floating point; Machine-level
representation of programs: a historical perspective, program encodings, data
Course
formats, accessing information, arithmetic and logical operations, control,
Description
procedures, array allocation and access, heterogeneous data structures, putting
it together: understanding pointers, life in the real world: using the gdb
debugger, out-of-bounds memory references and buffer overflow, x86-64:
extending ia32 to 64 bits, machine-level representations of floating-point
programs; Processor architecture: the Y86 instruction set architecture, logic
design and the Hardware Control Language (HCL), sequential Y86
implementations, general principles of pipelining, pipelined Y86
implementations
Computer Systems: A Programmer's Perspective, 3/E (CS:APP3e), Randal E.
Text Book(s)
Bryant and David R.O' Hallaron, Carnegie Mellon University
Robert Britton, MIPS Assembly Language Programming, Latest Edition,
Reference
Computer System Architecture, M. Morris Mano, Latest Edition,
Material
Assembly Language Programming for Intel- Computer, Latest Edition

Version 1.0.0 Page 34 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Computer Organization & Assembly Language Lab


Course Code DC-221L
Credit Hours 1
Category Domain Core
Prerequisite None
Co-Requisite None
Follow Up None
Student should be able to
 Understand the link between High-Level Language (C Language),
Assembly Language (MIPS Assembly) and Machine Language.
 Use the MIPS Assembly Language as an example.
 The arithmetic of the computer.
 The design of a basic 5-stage single cycle Processor. The design of a
basic 5-stage pipelined Processor.
 Data and Control hazards in pipelining.
Course  Memory hierarchy Design.
Description  Storage and I / O.
 Designing and implementing a comprehensive hardware project.
Instruction set architecture. Accumulator based, Stack Based and General
Purpose Register Organization. Processor’s Data Path. Design of a basic computer
highlighting the timing and control system in instruction execution cycle.
Interrupts, traps and signals. Comparison of Intel 80x86 and MIPS architectures.
Addressing Modes. Mapping of High level language to corresponding assembly
and machine language. Memory and Cache organization techniques. I/O
techniques (Memory mapped and isolated I/O). Latest trends in Architectures.
Kip R. Irvine, Assembly Language for Intel Based Computers, Third Edition, 1999,
Text Book(s)
Prentice-Hall Publishing, 1999, ISBN-10: 0132383101
Reference Assembly Language Reference by Que. Corporation
Material

Version 1.0.0 Page 35 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Theory of Automata


Course Code DC-222
Credit Hours 3
Category Domain Core
Prerequisite None
Co-Requisite None
Follow Up Compiler Construction
Finite State Models: Language definitions preliminaries, Regular
expressions/Regular languages, Finite automata (FAs), Transition graphs (TGs),
NFAs, Kleene’s theorem, Transducers (automata with output), Pumping lemma
and non-regular language Grammars and PDA: CFGs, Derivations, derivation
Course
Description trees and ambiguity, Simplifying CFLs, Normal form grammars and parsing,
Decidability, Context sensitive languages, grammars and linear bounded
automata (LBA), Chomsky’s hierarchy of grammars Turing Machines Theory:
Turing machines, Post machine, Variations on TM, TM encoding, Universal
Turing Machine, Defining Computers by TMs.

Text Book(s) Introduction to computer theory, Daniel I. A. Cohen, 2nd Edition

Automata, Computability and Complexity: Theory and Applications, by Elaine


Rich, 2011
Reference An Introduction to Formal Languages and Automata, by Peter Linz, 4th edition,
Material Jones & Bartlett Publishers, 2006
Theory of Automata, Formal Languages and Computation, by S. P. Eugene, Kavier,
2005, New Age Publishers

Version 1.0.0 Page 36 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Design & Analysis of Algorithms


Course Code DC-321
Credit Hours 3
Category Domain Core
Prerequisite Data Structures and Algorithms
Co-Requisite None
Follow-up None
Introduction; role of algorithms in computing, Analysis on nature of input and
size of input Asymptotic notations; Big-O, Big Ω, Big Θ, little-o, little-ω, Sorting
Algorithm analysis, loop invariants, Recursion and recurrence relations;
Course Algorithm Design Techniques, Brute Force Approach, Divide-and-conquer
Description approach; Merge, Quick Sort, Greedy approach; Dynamic programming;
Elements of Dynamic Programming, Search trees; Heaps; Hashing; Graph
algorithms, shortest paths, sparse graphs, String matching; Introduction to
complexity classes;
Introduction to Algorithms (3rd edition) by Thomas H. Corman, Charles E.
Text Book(s)
Leiserson, Ronald L. Rivest and Clifford Stein
Reference Algorithm Design, (1st edition, 2013/2014), Jon Kleinberg, Eva Tardos,
Material Algorithms, (4th edition, 2011), Robert Sedgewick, Kevin Wayne

Version 1.0.0 Page 37 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Compiler Construction


Course Code DC-321
Credit Hours 3
Category Domain Core
Prerequisite Theory of Automata
Co-Requisite None
Follow-up None
Introduction to interpreter and compiler. Compiler techniques and
methodology; Organization of compilers; Lexical and syntax analysis; Parsing
Course
techniques. Types of parsers, top-down parsing, bottom-up parsing, Type
Description
checking, Semantic analyser, Object code generation and optimization, detection
and recovery from errors.
Compilers: Principles, Techniques, and Tools, A. V. Aho, R. Sethi and J. D.
Text Book(s)
Ullman, Addison-Wesley, 2nd ed., 2006
Modern Compiler Design, D. Grune, H. E. Bal, C. J. H. Jacobs, K. G. Langendoen,
Reference John Wiley, 2003.
Material Modern Compiler Implementation in C, A. W. Appel, M. Ginsburg, Cambridge
University Press, 2004.

Version 1.0.0 Page 38 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Parallel & Distributed Computing


Course Code DC-323
Credit Hours 3
Category Domain Core
Prerequisite Operating Systems
Co-Requisite None
Follow-up None
Asynchronous/synchronous computation/communication, concurrency control,
fault tolerance, GPU architecture and programming, heterogeneity,
interconnection topologies, load balancing, memory consistency model, memory
hierarchies, Message passing interface (MPI), MIMD/SIMD, multithreaded
Course programming, parallel algorithms & architectures, parallel I/O, performance
Description analysis and tuning, power, programming models (data parallel, task parallel,
process-centric, shared/distributed memory), scalability and performance
studies, scheduling, storage systems, synchronization, and tools (Cuda, Swift,
Globus, Condor, Amazon AWS, OpenStack, Cilk, gdb, threads, MPICH, OpenMP,
Hadoop, FUSE).
Distributed Systems: Principles and Paradigms, A. S. Tanenbaum and M. V.
Text Book(s)
Steen, Prentice Hall, 2nd Edition, 2007
Reference Distributed and Cloud Computing: Clusters, Grids, Clouds, and the Future
Material Internet, K Hwang, J Dongarra and GC. C. Fox, Elsevier, 1st Ed.

Version 1.0.0 Page 39 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Artificial Intelligence


Course Code DC-324
Credit Hours 3
Category Domain Core
Prerequisite Discrete Structures
Co-Requisite None
Follow-up None
Introduction (Introduction, basic component of AI, Identifying AI systems,
branches of AI, etc.); Reasoning and Knowledge Representation (Introduction to
Reasoning and Knowledge Representation, Propositional Logic, First order
Logic); Problem Solving by Searching (Informed searching, Uninformed
Course searching, Local searching.); Constraint Satisfaction Problems; Adversarial
Description Search (Min-max algorithm, Alpha beta pruning, Game-playing); Learning
(Unsupervised learning, Supervised learning, Reinforcement learning)
;Uncertainty handling (Uncertainty in AI, Fuzzy logic); Recent trends in AI and
applications of AI algorithms (trends, Case study of AI systems, Analysis of AI
systems)
Stuart Russell and Peter Norvig, Artificial Intelligence. A Modern Approach, 4th
Text Book(s)
edition, Prentice Hall, Inc., 2020.
Luger, G.F. and Stubblefield, W.A., 2009. AI algorithms, data structures, and
idioms in Prolog, Lisp, and Java. Pearson Addison-Wesley.
George F. Luger, Artificial Intelligence - Structures and Strategies for Complex
Problem Solving, 6th Edition, Pearson, 2008, ISBN-13: 978-0321545893.
Reference Hart, P.E., Stork, D.G. and Duda, R.O., Pattern classification. John Willey & Sons,
Material 2001.
Ivan Bratko, Prolog: Programming for Artificial Intelligence, 4th Edition, Pearson,
2011, ISBN-13: 978-0321417466.
P. Winston, Artificial Intelligence, 3rd Edition, Pearson, 1992, ISBN-13: 978-
0201533774.

Version 1.0.0 Page 40 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Artificial Intelligence Lab


Course Code DC-324L
Credit Hours 1
Category Domain Core
Prerequisite Discrete Structures
Co-Requisite None
Follow-up None
Implementation of Reasoning and Knowledge Representation, Propositional
Logic, First order Logic; Problem Solving by Searching (Informed searching,
Course Uninformed searching, Local searching.); Constraint Satisfaction Problems;
Description Adversarial Search (Min-max algorithm, Alpha beta pruning, Game-playing);
Learning (Unsupervised learning, Supervised learning, Reinforcement learning)
;Uncertainty handling (Uncertainty in AI, Fuzzy logic);
Stuart Russell and Peter Norvig, Artificial Intelligence. A Modern Approach, 4th
Text Book(s)
edition, Prentice Hall, Inc., 2020.
Luger, G.F. and Stubblefield, W.A., 2009. AI algorithms, data structures, and
idioms in Prolog, Lisp, and Java. Pearson Addison-Wesley.
George F. Luger, Artificial Intelligence - Structures and Strategies for Complex
Problem Solving, 6th Edition, Pearson, 2008, ISBN-13: 978-0321545893.
Reference Hart, P.E., Stork, D.G. and Duda, R.O., Pattern classification. John Willey & Sons,
Material 2001.
Ivan Bratko, Prolog: Programming for Artificial Intelligence, 4th Edition, Pearson,
2011, ISBN-13: 978-0321417466.
P. Winston, Artificial Intelligence, 3rd Edition, Pearson, 1992, ISBN-13: 978-
0201533774.

Version 1.0.0 Page 41 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

4. COMPUTER SCIENCE DOMAIN ELECTIVE COURSES

Course Title Web Technologies


Course Code EC-331
Credit hours 3
Category Technical Elective
Prerequisite Programming Fundamentals
Co-Requisite None
Follow-up None
Introduction to Web Applications, TCP/IP Application Services. Web Servers:
Basic Operation, Virtual hosting, Chunked transfers, Caching support,
Extensibility. SGML, HTML5, CSS3. XML Languages and Applications: Core XML,
XHTML, XHTM MP. Web Service: SOAP, REST, WML, XSL. Web Services:
Operations, Processing HTTP Requests, Processing HTTP Responses, Cookie
Course
Coordination, Privacy and P3P, Complex HTTP Interactions, Dynamic Content
Description
Delivery. Server Configuration. Server Security. Web Browsers Architecture and
Processes. Active Browser Pages: JavaScript, DHTML, AJAX. JSON, Approaches to
Web Application Development. Programing in any Scripting language. Search
Technologies. Search Engine Optimization. XML Query Language, Semantic Web,
Future Web Application Framework.
Paul J. Deitel and Harvey Deitel, Java How to Program, 11 th Edition, Pearson,
Text Book(s)
2017, ISBN-10: 0134743350, ISBN-13: 978-0134743356.
Marty Hall and Larry Brown, Core Servlets and JavaServer Pages, 2 nd Edition,
Pearson, 2017, ISBN-10: 8131701638, ISBN-13: 978-8131701638.
Web Application Architecture: Principles, protocols and practices by Leon
Reference
Shklar and Richard Rosen, Wiley; 2nd Edition (May 5, 2009). ISBN-
Material
10:047051860X
Web Technologies: A Computer Science Perspective by Jeffrey C. Jackson,
Prentice Hall; 1st Edition (August 27, 2006). ISBN-10:0131856030

Version 1.0.0 Page 42 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Web Technologies Lab


Course Code EC-331L
Credit Hours 1
Category Technical Elective
Prerequisite Programming Fundamentals
Co-Requisite None
Follow Up None
Implementation on the compiler of all the concepts/topics discussed in the
course which includes, Introduction to Java, Variables, data types, Control
Structures, Methods, Classes, Interfaces, Method Overloading and Overriding,
Course
Revision of Object-oriented programming courses in Java, GUI development,
Description
Event Handling, Database Connectivity, Exception Handling, File handling,
HTML, CSS, JavaScript, Server-side Programming in Java, Http Request and
Response, Servlets, Servlet Life Cycle, Java Beans, MVC.
Paul J. Deitel and Harvey Deitel, Java How to Program, 11th Edition, Pearson,
Text Book(s)
2017, ISBN-10: 0134743350, ISBN-13: 978-0134743356.
Marty Hall and Larry Brown, Core Servlets and JavaServer Pages, 2 nd Edition,
Pearson, 2017, ISBN-10: 8131701638, ISBN-13: 978-8131701638.
Web Application Architecture: Principles, protocols and practices by Leon
Reference
Material Shklar and Richard Rosen, Wiley; 2nd Edition (May 5, 2009). ISBN-
10:047051860X
Web Technologies: A Computer Science Perspective by Jeffrey C. Jackson,
Prentice Hall; 1st Edition (August 27, 2006). ISBN-10:0131856030

Version 1.0.0 Page 43 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Enterprise Application Development


Course Code EC-332
Credit Hours 3
Category Technical Elective
Prerequisite None
Co-Requisite None
Follow-up None
Overview of Enterprise Application Development: Microsoft technology
history, Introduction to .NET and its architecture, Concept of MSIL, CLR, CLS, CTS,
Introduction to .NET framework: Managed and Unmanaged Code, .Net
Assembly, Introduction to C# fundamentals, Boxing and Unboxing,
Implementing multi-tier architecture. Introduction to ADO.Net: SQL Injection,
parameterized queries, Usage of data set, Data adapter and command builder in
disconnected model Introduction to delegate: Multicast delegates,
Introduction to windows forms, HTML, Introduction to javascript: javascript
and its data types, variables, functions, Debugging javascript using Firebug.
Introduction to various object models: Browser’s Object (BOM), Document
Object Model. Introduction to Jquery: Jquery effects. Introducing LINQ: LINQ
Course
to Objects, LINQ to SQL, Query syntax, Operations (projection, filtering and join)
Description
using Linq Queries. Introduction to ADO.NET entity framework: The entity
data model, CSDL, Eager vs lazy loading, POCO classes, DBContext API, Querying
entity data models, Introduction to ASP.NET MVC, MVC application structure,
Controllers overview, Action Methods, Parameterized action methods,
Introduction to razor syntax, Code expressions, Code Blocks, Implicit Vs Explicit
Code Expression, Data annotations, Client and Server Side Validation, Validation
and model binding, Validation and model state, MVC Membership, Authorization
and security. Introduction to service-oriented architecture: SOAP, WSDL,
Service contract, Data contract, XML, WCF bindings, ABC of WCF, Restful services,
Consuming rest services (CRUD operations) using Jquery AJAX and JSON,
Introduction to web API, Example of web API using CRUD Example, MVC routing.
Herbert Schildt, C# 4.0 The Complete Reference, McGraw-Hill, 2010, ISBN:
007174116X.
Text Book(s)
A. Freeman, S. Sanderson, Pro ASP.NET MVC 4, 4th Edition, Apress, 2012, ISBN:
1430242361.
Julia Lerman, Programming Entity Framework, 2nd Edition, O’Reilly, 2010, ISBN:
0596807260.
Fabrice Marguerie, Steve Eichert, Jim Wooley, LINQ in Action, Manning
Publications, 2008, ISBN: 1933988169.
Reference
Material Jeremy McPeak, Beginning JavaScript, 5th Edition, Wiley, 2015, ISBN: 978-1-118-
90333-9.
Pablo Cibraro, Kurt Claeys, Fabio Cozzolino, Johann Grabner, Professional WCF
4: Windows Communication Foundation with .NET 4, Wiley, 2010, ISBN: 978-0-
470-56314-4.

Version 1.0.0 Page 44 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Mobile Application Development


Course Code EC-333
Credit Hours 3
Category Technical Elective
Prerequisite Object Oriented Programming
Co-Requisite None
Follow-up None
Mobiles Application Development Platform; HTML5 for Mobiles; Android OS:
Architecture, Framework and Application Development; iOS: Architecture,
Framework; Application Development with Windows Mobile; Eclipse;
Fragments; Calling Built-in Applications using Intents; Displaying Notifications;
Components of a Screen; Adapting to Display Orientation; Managing Changes to
Screen Orientation; Utilizing the Action Bar; Creating the User Interface;
Course
Description Listening for UI Notifications; Views; User Preferences; Persisting Data; Sharing
Data; Sending SMS Messages; Getting Feedback; Sending E-mail; Displaying
Maps; Consuming Web Services Using HTTP; Web Services: Accessing and
Creating; Threading; Publishing, Android Applications; Deployment on App
Stores; Mobile Programming Languages; Challenges with Mobility and Wireless
Communication; Location-aware Applications; Performance/Power Tradeoffs;
Mobile Platform Constraints; Emerging Technologies.
Professional Android application development, Reto Meier, Wrox Programmer
Text Book(s)
to Programmer, 2015.
iOS Programming: The Big Nerd Ranch Guide, Conway, J., Hillegass, A., & Keur,
Reference C., 5th Edition, 2014.
Material Android Programming: The Big Nerd Ranch Guides, Phillips, B. & Hardy, B., 2nd
Edition, 2014.

Version 1.0.0 Page 45 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Software Project Management


Course Code EC-431
Credit Hours 3
Category Technical Elective
Prerequisite Software Engineering
Co-Requisite None
Follow Up None
Course Introduction to Software Project Management, Project Management concepts,
Description Project Management Tools, PMI‘s Knowledge areas, PMI Framework, PMI
Process Groups. Understanding Organizations. Project Planning, Project
Evaluation, Selection of an Appropriate Approach in Project, Software Effort
Estimation, Activity Planning, Risk Management, Evaluating the Risks to the
Schedule, Risk Control, Configuration Management and Maintenance,
Environment for Configuration Control, Resource Allocation, Monitoring &
Control, Review and Evaluation, Challenges of Outsourcing in Project
Management
Text Book/s Software Project Management, Bob Hughes and Mike Cotterell, McGraw-Hill
Education; 5th Edition (2009).
Reference A Guide to the Project Management Body of Knowledge, 5th Edition (PMBOK
Material Guides),
Mastering Software Project Management: Best Practices, Tools and Techniques,
Murali K. Chemuturi and Thomas M. Cagley Jr., J. Ross Publishing, 2010
Effective Project Management: Traditional, Agile, Extreme, Robert K. Wysocki,
Wiley; 6th Edition, 2011

Version 1.0.0 Page 46 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Software Quality Assurance


Course Code EC-432
Credit Hours 3
Category Technical Elective
Prerequisite Software Engineering
Co-Requisite None
Follow Up None
Course Software Quality, Software Quality Attributes, Quality Engineering., Testing:
Description Concepts, Issues, and Techniques, Software testing lifecycle., Testing Scopes.,
Testing Approaches., Testing Concepts., Test Planning Process, Introduction to
testing process, Requirement of software test planning, Testing documentation,
Reporting and historical data recording., Software testing techniques, Testing
philosophies , Testing strategies, Model based testing, Software testing
techniques, Testing using models, Domain and combinatorial testing, Unit and
integration testing, Acceptance testing, Test automation, Slicing, Software
reliability models and engineering, Introduction, Exponential model., Reliability
growth models, Modeling process, Software inspections, Software reviews,
Inspection checks and metrics, Quality Models, Models for quality assessment,
Product quality metrics, Quality Measurements, In-Process metrics for software
testing, In-Process quality management, Effort/outcome models, System testing,
Introduction to sub-system testing, From functional to system aspects of testing,
System testing, Introduction to system testing, Scenarios development, System
testing, Use-cases for testing, Specification-based testing, Open issues on
software testing
Text Book/s Paul Jorgensen, Software Testing, A Craftsman's Approach, 4th Ed. CRC Press,
Taylor and Francis Group, 2015
Reference Bernard Homes, Fundamentals of Software Testing, ISTE, Wiley, 2012
Material Software Engineering, “Ian Sommerville, 9th Edition, Addison Wesley, 2011

Version 1.0.0 Page 47 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

5. COMPUTER SCIENCE DOMAIN SUPPORTING COURSES

Course Title Multivariate Calculus


Course Code SC-241
Credit Hours 3
Category CS Supporting
Prerequisite Calculus and Analytical Geometry
Co-Requisite None
Follow-up None
Functions of Several Variables and Partial Differentiation. Multiple Integrals,
Course Line and Surface Integrals. Green’s and Stoke’s Theorem. Fourier Series: periodic
Description functions, Functions of any period P-2L, Even & odd functions, Half Range
expansions, Fourier Transform; Laplace Transform, Z-Transform.
Multivariable Calculus, 6th edition James, Stewart 2007 Cengage Learning
Text Book(s)
publishers.
Calculus and Analytical Geometry, 6th edition. Swokowski, Olinick and
Reference Pence.1994.Thomson Learning EMEA, Ltd.
Material
Multivariable Calculus, 5th edition Howard, A. Albert, H. 1995, John Wiley.

Version 1.0.0 Page 48 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Theory of Programming Languages


Course Code SC-341
Credit Hours 3
Category CS Supporting
Prerequisite Programming Fundamentals
Co-Requisite None
Follow-up None
Introduction: Models of Computation, Syntax and Semantics, Pragmatics,
Language Design Principles. Syntax and Semantics: Context-Free Grammars,
Regular Expressions, Attribute Grammars and Static Semantics, Algebraic
Course Semantics, Axiomatic Semantics, Denotational Semantics. BNF grammars and
Description Syntax, Operational Equivalence, Abstraction and Generalization, Expressions,
Assignment Statement, and Control Structures, Functional Programming: The
Lambda Calculus, Operational Semantics, Reduction Order, Recursive Functions,
Logic Programming, Inference Engine, Concurrency.
Text Book(s) Concepts of Programming Languages, Robert W. Sebesta, 10th edition, 2012
Scott, Michael L., Programming Language Pragmatics, 2nd edition, 2006
Reference Theory Introduction to Programming Languages, by Anthony A. Aaby, 2004
Material Principles of Programming Languages by Mike Grant Zachary Palmer Scott
Smith, John Hopkins University 2016.

Version 1.0.0 Page 49 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Numerical Computing


Course Code SC-342
Credit Hours 3
Category CS Supporting
Prerequisite Calculus and Analytical Geometry
Co-Requisite None
Follow-up None
Mathematical preliminaries and error analysis, round-off errors and computer
arithmetic, Calculate Divided Differences. Use Divided-difference Table. Find
Newton’s Interpolation Polynomial. Calculate Interpolation with Equally Spaced
Data. Find the Difference Table. Calculate, Newton’s Forward & Backward
Difference Formulae. Use Gauss Formulae. Use Stirling’s Interpolation Formula.
Use Bessel’s Interpolation Formula. Use Everett’s Interpolation Formula. Solve
Nonlinear Equations. Solve Equations by Bisection Method. Solve Equations by
Regula Falsi Method. Solve Equations by Secant Method. Solve Equations by
Newton-Raphson Method. Find Fixed Point Iteration. Solve Equations by Jacobi
Iterative Methods. Solve Equations by Gauss Seidel Method Calculate Numerical
Course Differentiation. Find Numerical Differentiation Formulae Based on Equally
Description Spaced Data. Find Numerical Differentiation Based on Newton’s Forward
Differences. Find Numerical Differentiation Based on Newton’s Backward
Differences. Find Numerical Differentiation Based on Stirling’s Formula. Find
Numerical Differentiation Based on Bessel’s Formula. Find Numerical
Differentiation Based on Lagrange’s Formula. Calculate Error Analysis of
Differentiation Formulae. Solve Richardson Extrapolation. Calculate Numerical
Integration. Use Trapezoidal Rule with Error Term. Use Simpson’s 1/3 Rule with
Error Term. Use Simpson’s 3/8 Rule with Error Term. Use Composite Numerical
Integration. Use Composite Trapezoidal Rule. Use Composite Simpson’s Rule.
Find Richardson’s Extrapolation. Find Newton-Cotes Closed Quadrature
Formulae.
Numerical Analysis (9th Edition) by Richard L. Burden, J. Douglas Faires by
Text Book(s)
Brooks/Cole Boston USA, 2011
Reference Numerical Methods for Scientific Computing by J.H. Heinbockel Trafford
Material Publishing USA, 2006

Version 1.0.0 Page 50 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

6. MATH & SCIENCE FOUNDATION COURSES

Course Title Applied Physics


Course Code MS-151
Credit Hours 3
Category Math & Science Foundation
Prerequisite None
Co-Requisite None
Follow Up None
Electric force and its applications and related problems , conservation of charge,
charge quantization, Electric fields due to point charge and lines of force. Ring of
charge, Disk of charge, A point charge in an electric field, Dipole in a n electric
field, The flux of vector field, The flux of electric field, Gauss’ Law, Application of
Gauss’ Law, Spherically symmetric charge distribution, A charge isolated
conductor, Electric potential energy, Electric potentials, Calculating the potential
from the field and related problem Potential due to point and continuous charge
distribution, Potential due to dipole, equipotential surfaces, Calculating the field
from the potential , Electric current, Current density, Resistance, Resistivity and
Course
conductivity, Ohm’s law and its applications, The Hall effect, The magnetic force
Description
on a current, The Biot- Savart law, Line of B, Two parallel conductors, Amperes’
s Law, Solenoid, Toroids, Faraday’s experiments, Faraday’s Law of Induction,
Lenz’s law, Motional emf, Induced electric field, Induced electric fields, The basic
equation of electromagnetism, Induced Magnetic field, The displacement
current, Reflection and Refraction of light waves, Total internal reflection, Two
source interference, Double Slit interference, related problems, Interference
from thin films, Diffraction and the wave theory, related problems, Single-Slit
Diffraction, related problems, Polarization of electromagnetic waves, Polarizing
sheets, related problems.
Text Book(s) Fundamentals of Physics (Extended), 10th edition, Resnick and Walker
Reference Narciso Garcia, Arthur Damask, Steven Schwarz., “Physics for Computer Science
Material Students”, Springer Verlag, 1998

Version 1.0.0 Page 51 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Calculus and Analytical Geometry


Course Code MS-251
Credit Hours 3
Category Math & Science Foundation
Prerequisite None
Co-Requisite None
Follow Up None
Limits and Continuity; Introduction to functions, Introduction to limits,
Techniques of funding limits, Indeterminate forms of limits, Continuous and
discontinuous functions and their applications, Differential calculus; Concept
and idea of differentiation, Geometrical and Physical meaning of derivatives,
Rules of differentiation, Techniques of differentiation, Rates of change, Tangents
Course and Normals lines, Chain rule, implicit differentiation, linear approximation,
Description Applications of differentiation; Extreme value functions, Mean value theorems,
Maxima and Minima of a function for single-variable, Concavity, Integral
calculus; Concept and idea of Integration, Indefinite Integrals, Techniques of
integration, Riemann sums and Definite Integrals, Applications of definite
integrals, Improper integral, Applications of Integration; Area under the curve,
Analytical Geometry; Straight lines in R3, Equations for planes.

Text Book(s) Calculus and Analytic Geometry by Kenneth W. Thomas.

Calculus by Stewart, James.


Reference
Material Calculus by Earl William Swokowski; Michael Olinick; Dennis Pence; Jeffery A.
Cole.

Version 1.0.0 Page 52 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Probability and Statistics


Course Code MS-152
Credit Hours 3
Category Math & Science Foundation
Prerequisite None
Co-Requisite None
Follow-up None
Introduction to Statistics and Data Analysis, Statistical Inference, Samples,
Populations, and the Role of Probability. Sampling Procedures. Discrete and
Continuous Data. Statistical Modeling. Types of Statistical Studies. Probability:
Sample Space, Events, Counting Sample Points, Probability of an Event, Additive
Rules, Conditional Probability, Independence, and the Product Rule, Bayes’ Rule.
Random Variables and Probability Distributions. Mathematical Expectation:
Mean of a Random Variable, Variance and Covariance of Random Variables,
Means and Variances of Linear Combinations of Random Variables, Chebyshev’s
Theorem. Discrete Probability Distributions. Continuous Probability
Course
Distributions. Fundamental Sampling Distributions and Data Descriptions:
Description
Random Sampling, Sampling Distributions, Sampling Distribution of Means and
the Central Limit Theorem. Sampling Distribution of S2, t-Distribution, F-
Quantile and Probability Plots. Single Sample & One- and Two-Sample
Estimation Problems. Single Sample & One- and Two-Sample Tests of
Hypotheses. The Use of P-Values for Decision Making in Testing Hypotheses
(Single Sample & One- and Two-Sample Tests), Linear Regression and
Correlation. Least Squares and the Fitted Model, Multiple Linear Regression and
Certain, Nonlinear Regression Models, Linear Regression Model Using Matrices,
Properties of the Least Squares Estimators.
Probability and Statistics for Engineers and Scientists by Ronald E. Walpole,
Text Book(s) Raymond H. Myers, Sharon L. Myers and Keying E. Ye, Pearson; 9th Edition
(January 6, 2011). ISBN-10: 0321629116
Probability and Statistics for Engineers and Scientists by Anthony J. Hayter,
Reference Duxbury Press; 3rd Edition (February 3, 2006), ISBN-10:0495107573
Material Schaum's Outline of Probability and Statistics, by John Schiller, R. Alu Srinivasan
and Murray Spiegel, McGraw-Hill; 3rd Edition (2008). ISBN-10:0071544259

Version 1.0.0 Page 53 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Linear Algebra


Course Code MS-153
Credit Hours 3
Category Math & Science Foundation
Prerequisite None
Co-Requisite None
Follow-up None
Algebra of linear transformations and matrices. determinants, rank, systems of
Course equations, vector spaces, orthogonal transformations, linear dependence, linear
Description Independence and bases, eigenvalues and eigenvectors ,characteristic
equations, Inner product space and quadratic forms
Text Book(s) Elementary Linear Algebra by Howard Anton.
Reference
Linear Algebra and its Applications by Gibert Strang.
Material

Version 1.0.0 Page 54 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

7. GENERAL EDUCATION COURSES

Course Title Introduction to Information and Communication Technologies


Course Code GE-161
Credit Hours 2
Category General Education
Prerequisite None
Co-Requisite None
Follow Up None
Computers: Importance and History of Computers. Types of Computers.
Computer Elements, Processor, Memory, Hardware, Software. Application
Software its Uses and Limitations: Word Processing, Spreadsheet, Database
Management System, etc. System Software its Importance: MS-DOS, Windows,
and Linux. Computer-Based Information System (CBIS): Methods of Input,
Storage and Processing, Terminal (Dump, Smart, Intelligent), Data Storage Units,
RAID and Backup System, Dedicated Data Entry, SDA (Source Data Automation).
Organizing Computer Facility, Centralized Computing Facility, Distributed
Computing Facility. Data Communications: Data Communication Model, Data
Transmission, Digital and Analog Transmission, Modems, Asynchronous, and
Synchronous Transmission, Simplex. Half Duplex, Full Duplex Transmission,
Course
Description Communication Medias (Cables, Wireless), Protocols, Network Topologies (Star,
Bus, Ring), LAN, WAN, MAN. Internet and World Wide Web (WWW): A Brief
History of the Internet and WWW, ARPANet, Internet Services provider and
Online Services Providers, Web Link, Browser, Function, and Features of
Browser, Search Engines. Common Services are available on the Internet.
Multimedia Website Design. Business on Web: E-Commerce, E-Commerce
business models, B2C, C2C, B2G, and Types of E-Commerce Websites.
Information Security and Privacy: Significance of Information Security and
Privacy in the Information Age. Computer Sabotage, Computer Virus, and
Malware, DoS Attack. Online Data, Information, and Identity theft, Online Frauds,
Internet Scam, Phishing and Pharming, Privacy and Security Issues in Social
Media.
Deborah Morley and Charles S. Parker, Understanding Computers: Today and
Text Book(s)
Tomorrow, 16th edition, Cengage Learning, 2016, ISBN-13: 978-1337251853
Livesley, Robert Kenneth. An introduction to automatic digital computers.
Cambridge University Press, 2017.
Zawacki-Richter, Olaf, and Colin Latchem. "Exploring four decades of research in
Reference Computers & Education." Computers & Education 122 (2018): 136-152.
Material
Sinha, Pradeep K., and Priti Sinha. Computer fundamentals. BPB publications,
2010.
Goel, Anita. Computer fundamentals. Pearson Education India, 2010.

Version 1.0.0 Page 55 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Introduction to Information and Communication Technologies Lab


Course Code GE-161-L
Credit Hours 1
Category General Education
Prerequisite None
Co-Requisite None
Follow Up None
Hardware and Operating Systems: Interaction with CPU components and various
hardware devices, familiarity with PC Troubleshooting, familiarity with network
connectivity, Microsoft Windows and Virtual Box installations, Linux installation
in Virtual Box, basic operations of Microsoft Windows, use of Command Line
Interface in MS-DOS and Linux, installation of different application Software.
Productivity Software: Document editing and formatting to prepare a broad
range of documents including CVs, applications, letters, reports, and business
documents using Microsoft Word. Use of Microsoft Excel tools and functions
which are most useful to improve daily operational efficiency including data
acquisition, formulas, data manipulation, data analysis and graphing, etc. Design
Course
Description of presentations using Microsoft PowerPoint. Graphics design using basic
graphics designing tool. Searching and Managing Information: Search engines,
information retrieval from search engines, search engines query types. Usage of
Google products including drive, docs, sheets, slides, contacts, groups, calendar,
meet, forms, maps, sites, Jamboard, etc. Extended Web Utilities: Introduction and
usage of useful websites and web portals for education, creativity, recreation,
news, etc. Database Management: Introduction to data and information, files and
database, creation of tables, forms, queries, reports in Microsoft Access. Usage of
various templates in Microsoft Access. Web Design: Design of multimedia
website using HyperText Markup Language (HTML), Cascading Style Sheets
(CSS), and JavaScript.
Joan Lambert, Curtis Frye, Microsoft Office 2019 Step by Step, First Edition. ISBN:
978-1-50-930597-1.
Craig Zacker, Microsoft Official Academic Course, MICROSOFT WORD 2016,
Wiley Publisher, 2016. ISBN: 978-1-11-927299-1
Joyce J. Nielsen, Microsoft Official Academic Course, MICROSOFT EXCEL 2016,
Wiley Publisher, 2016. ISBN: 978-1-11-927300-4
Text Book(s)
Mary Lemons, Microsoft Official Academic Course, MICROSOFT POWERPOINT
2016, Wiley Publisher, 2016. ISBN: 978-1-11-927303-5.
Mary Lemons, Microsoft Official Academic Course, MICROSOFT ACCESS 2016,
Wiley Publisher, 2016. ISBN: 978-1-11-927443-8.
Jennifer Niederst Robbins, Learning, Web Design A Beginner's Guide To HTML,
CSS, JavaScript, and Web Graphics, 5th Edition, ISBN: 978-1-491-96020-2.
Jeremy Osborn, Jennifer Smith, Web Design with HTML and CSS Digital
Reference Classroom, 2011, ISBN: 978-0-470-58360-9.
Material J. M. Gustafson - HTML5 Web Application Development by Example Beginner's
Guide-Packt Publishing, 2013, ISBN 978-1-84969-594-7.

Version 1.0.0 Page 56 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title English Composition and Comprehension


Course Code GE-162
Credit Hours 3
Category General Education
Prerequisite None
Co-Requisite None
Follow-up Communication and Presentation Skills
Paragraph and Essay Writing, Descriptive Essays; Sentence Errors, Persuasive
Course Writing; How to give presentations, Sentence Errors; Oral Presentations,
Description Comparison and Contrast Essays, Dialogue Writing, Short Story Writing, Review
Writing, Narrative Essays, Letter Writing
Text Book(s) College Writing Skills with Readings, by John Langan, McGraw-Hill, 5th Edition.
Reference A Textbook of English Prose and Structure by Arif Khattak, et al, GIKI Institute,
Material 2000

Version 1.0.0 Page 57 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Islamic Studies


Course Code GE-163
Credit Hours 2
Category General Education
Prerequisite None
Co-Requisite None
Follow-up None
Basic Themes of Quran, Introduction to Sciences of Hadith, Introduction to
Course Islamic Jurisprudence, Primary & Secondary Sources of Islamic Law, Makken &
Description Madnian life of the Prophet, Islamic Economic System, Political theories, Social
System of Islam.
M. Hamidullah, Introduction to Islam, Kitab Bhavan, 1992, ISBN: 8171511546.
Text Book(s) Ahmad Hasan, Principles of Islamic Jurisprudence, Islamic Research Institute,
IIU, Islamabad, 1993, ISBN: 8174350292.
Reference Mir Waliullah, Muslim Jurisprudence and the Quranic Law of Crimes, 2nd Edition,
Material Taj Publishers, 1986, ISBN: 8185213097.

Version 1.0.0 Page 58 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Communication and Presentation Skills


Course Code GE-164
Credit Hours 3
Category General Education
Prerequisite English Composition & Comprehension
Co-Requisite None
Follow-up None
Principles of writing good English, understanding the composition process:
writing clearly; words, sentence and paragraphs; Comprehension and
expression; Use of grammar and punctuation. Process of writing, observing,
audience collecting, composing, drafting and revising, persuasive writing,
reading skills, listening skills and comprehension, skills for taking notes in class,
skills for exams; Business communications; planning messages, writing concise
Course but with impact. Letter formats, mechanics of business, letter writing, letters,
Description memo and applications, summaries, proposals, writing resumes, styles and
formats, oral communications, verbal and non-verbal communication,
conducting meetings, small group communication, taking minutes. Presentation
skills; presentation strategies, defining the objective, scope and audience of the
presentation, material gathering material organization strategies, time
management, opening and concluding, use of audio-visual aids, delivery and
presentation.
Text Book(s) Practical Business English, Collen Vawdrey, 1993, ISBN = 0256192740
Reference Effective Communication Skills: The Foundations for Change, John Nielsen, 2008,
Material ISBN = 1453506748

Version 1.0.0 Page 59 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Pakistan Studies


Course Code GE-165
Credit Hours 2
Category General Education
Prerequisite None
Co-Requisite None
Follow-up None
Historical background of Pakistan: Muslim society in Indo-Pakistan, the
movement led by the societies, the downfall of Islamic society, the establishment
of British Raj- Causes and consequences. Political evolution of Muslims in the
Course twentieth century: Sir Syed Ahmed Khan; Muslim League; Nehru; Allama Iqbal:
Description Independence Movement; Lahore Resolution; Pakistan culture and society,
Constitutional and Administrative issues, Pakistan and its geo-political
dimension, Pakistan and International Affairs, Pakistan and the challenges
ahead.
Text Book(s) The Emergence of Pakistan, Chaudary M., 1967
Reference The making of Pakistan, Aziz. 1976
Material A Short History of Pakistan, I. H. Qureshi, ed., Karachi, 1988

Version 1.0.0 Page 60 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Professional Practices


Course Code GE-261
Credit Hours 3
Category General Education
Prerequisite None
Co-Requisite None
Follow-up None
Computing Profession, Computing Ethics, Philosophy of Ethics. The Structure of
Organizations, Finance and Accounting, Anatomy of a Software House, Computer
Contracts, Intellectual Property Rights, The Framework of Employee Relations
Law and Changing Management Practices, Human Resource Management and IT,
Course Health and Safety at Work, Software Liability, Liability and Practice, Computer
Description Misuse and the Criminal Law, Regulation and Control of Personal Information.
Overview of the British Computer Society Code of Conduct, IEEE Code of Ethics,
ACM Code of Ethics and Professional Conduct, ACM/IEEE Software Engineering
Code of Ethics and Professional Practice. Accountability and Auditing, Social
Application of Ethics.
Professional Issues in Software Engineering by Frank Bott, Allison Coleman, Jack
Text Book(s)
Eaton and Diane Rowland, CRC Press; 3rd Edition (2000). ISBN-10: 0748409513
Computer Ethics by Deborah G. Johnson, Pearson; 4th Edition (January 3, 2009).
ISBN-10: 0131112414
A Gift of Fire: Social, Legal, and Ethical Issues for Computing and the Internet
Reference
(3rd Edition) by Sara Baase, Prentice Hall; 3rd Edition (2008). ISBN-10:
Material
0136008488
Applied Professional Ethics by Gregory R. Beabout, University Press of America
(1993). ISBN-10: 0819193747.

Version 1.0.0 Page 61 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Technical and Business Writing


Course Code GE-261
Credit Hours 3
Category General Education
Prerequisite None
Co-Requisite None
Follow-up None
Overview of technical reporting, use of library and information gathering,
administering questionnaires, reviewing the gathered information; Technical
exposition; topical arrangement, exemplification, definition, classification and
division, casual analysis, effective exposition, technical narration, description
and argumentation, persuasive strategy, Organizing information and generation
solution: brainstorming, organizing material, construction of the formal outline,
outlining conventions, electronic communication, generation solutions.
Polishing style: paragraphs, listening sentence structure, clarity, length and
Course
order, pomposity, empty words, pompous vocabulary, document design:
Description
document structure, preamble, summaries, abstracts, table of contents,
footnotes, glossaries, cross-referencing, plagiarism, citation and bibliography,
glossaries, index, appendices, typesetting systems, creating the professional
report; elements, mechanical elements and graphical elements. Reports:
Proposals, progress reports, Leaflets, brochures, handbooks, magazines articles,
research papers, feasibility reports, project reports, technical research reports,
manuals and documentation, thesis. Electronic documents, Linear verses
hierarchical structure documents.
Technical Report Writing, by Pauley and Riordan, Houghton Mifflin Company,
Text Book(s)
8th Edition.
Reference
Effective Technical Communication by Ashraf Rizvi, Tata McGraw-Hill.
Material

Version 1.0.0 Page 62 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

8. UNIVERSITY ELECTIVE COURSES

Course Title Introduction to Economics


Course Code UE-171
Credit Hours 3
Category Economy Related University Elective
Prerequisite None
Co-Requisite None
Follow Up None
Nature and scope of economics, the subject matter of economic, Theory of
consumer behavior, Cardinal Approach, Ordinal Approach, Theory of demand,
Theory of supply, Determination of a value of a commodity Analysis of market
mechanism, Determinants of market forces, Demand Supply equations, Elasticity
of demand, Elasticity of supply, Cost of Production (sunk cost, explicit cost,
implicit cost, total opportunity cost, total fixed cost, Numerical), Total variable
cost, total cost, average total cost, average variable cost, average fixed, marginal
cost), Types of markets (perfect competition, firm equilibrium under PC, profit
and loss determination under PC, firm equilibrium under long run), Monopoly,
Course oligopoly, monopolistic competition, Revenue curves (Average revenue,
Description marginal revenue, total revenue), Factor market analysis (distribution of income
& wealth, rent determination, supply of labor), The circular flow of income and
product, Society’s technological possibilities, three basic economic problems, the
economic role of Government, National accounting, national income
measurement, GDP, income and growth, Money, finance and the concepts of open
economy, AD and AS Model, Business Cycle, Central Bank – Monetary Policy,
Federal Budget, Role of Government- fiscal policy, Current Budget and
Government policies Discussion, Inflation and causes of Inflation,
Unemployment and causes of unemployment, Investment Choices-Risk and
Return, International Trade- Exchange Rate, Software Industry Analysis.
Economics by McConnell and Brue, Latest Edition.
Economics Today by Roger Leroy Miller, Latest Edition.
Text Book(s)
Economics’ Paul A. Samuelson & William D. Nordhaus, 19th Edition, McGraw Hill
Publications.
Economics’ by Edwin G. Dolan & David D Lindsey Dryden Press, International
Edition, Chicago. (For case studies).
Workbook for Economics by Begg, Fischer and Dornbusch McGraw Hill Higher
Reference education, 7th Edition. (For IS-LM analysis).
Material Workbook Modern Economics by J. Harvey English Language Book Society
Publications.
Principles of Economics by Salvatore and Diuluo, McGraw Hill Publications,
Schaum’s outline series

Version 1.0.0 Page 63 of 68


‫‪Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges‬‬

‫‪Course Title‬‬ ‫‪Arabic Language‬‬


‫‪Course Code‬‬ ‫‪UE-471‬‬
‫‪Credit Hours‬‬ ‫‪2‬‬
‫‪Category‬‬ ‫‪Foreign Language Related University Elective‬‬
‫‪Prerequisite‬‬ ‫‪None‬‬
‫‪Co-Requisite‬‬ ‫‪None‬‬
‫‪Follow Up‬‬ ‫‪None‬‬
‫حروف المنفصلۃ‪ ،‬الضمائر التوصیفی‪ ،‬المرکب االضافى‪ ،‬المرکب متصلہ‪ ،‬الضمائر الحرف‪ ،‬الفعل‪ ، ،‬االسم‬
‫‪Course‬‬ ‫الفعل المضارع‪ ،‬الفعل الماضي‪ ،‬الفعل الجمع‪ ،‬الواحد والمونث‪ ،‬المذکر الفعلیہ‪ ،‬الجملۃ االسمیۃ‪ ،‬الجملہ الجر‪،‬‬
‫‪Description‬‬ ‫المختارۃ‪ ،‬االناشید النبویۃ‪ ،‬األحادیث المعتل‪ ،‬الفعل الصحیح‪ ،‬الفعل المتصلۃباالفعال‪ ،‬الضمائر المضعف‪،‬‬
‫قواعد بلحاظ تشریح کی الفاظ مع ترجمہ کا سیپارے پہلے الحروف‪ ،‬المخارج الهجا‪ ،‬القصص‪،‬حروف‬
‫)‪Text Book(s‬‬ ‫"العربی اللسان"‬
‫‪1.‬‬ ‫دوم اول‪ ،‬حصہ ‪ ،‬معلم کا عربی‬
‫‪2.‬‬ ‫الصرف تسهیل‬
‫‪Reference‬‬ ‫‪3.‬‬ ‫النحو تسهیل‬
‫‪Material‬‬
‫‪4.‬‬ ‫الراشدہ القراۃ‬
‫‪5.‬‬ ‫الرشیدہ القراۃ‬

‫‪Version 1.0.0‬‬ ‫‪Page 64 of 68‬‬


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Introduction to Psychology


Course Code UE-272
Credit Hours 3
Category Social Science Related University Elective
Prerequisite None
Co-Requisite None
Follow Up None
Introduction to Psychology, Definition of the term Psychology, Psychology and
Soul, Relationship of Psychology with Philosophy and deep roots of Psychology
in Philosophy, Differentiate between Psychologists, Psychoanalyst and
Psychiatrist, Different school of thought in Psychology, An overview of important
methods in Psychology, Observational method, Clinical method, Development
method, Introspection method, Different branches of Psychology, Child
Psychology, Clinical Psychology, Applied Psychology, Individual Psychology,
Criminal Psychology, Position of Sigmund Freud as the father of modern
Psychology, Conscious / Unconscious / Subconscious, Psychodynamic theories,
Course ID, Ego, Super Ego, Memory, Differentiate between STM and LTM, Forgetting,
Description Causes of Forgetting, Disorders, Sleep and Behavioral disorders, Overview of
composite Psychology, Perception, Various processes in Perception, Perception
and its various characteristics, Attention, Attention as selective process, Internal
and External determinants of attention, Intelligence and Intelligence test,
Artificial Intelligence, Computer in any case cannot replace human mind,
Cognitive Psychology, Learning, Various process and methods of learning,
Nervous System, Definition and part, Types of Nerves, Mental Processes, Brain,
Sensation, Types of Sensation, Personality and its Structure, Development, Basis
and factors of Development, Social Psychology, Social Cognition, Impression
Formation, Dream, Nature Of Dream, Dream as Supernatural Phenomena.
Samuel E. Wood, Ellen Green Wood, Denise Boyd, The World of Psychology, 7 th
Text Book(s)
Edition, Pearson, 2014, ISBN-13: 978-0205763733, ISBN-10: 0205763731.

Version 1.0.0 Page 65 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Title Principles of Management


Code UE-472
Credit Hours 3
Category Management Related University Elective
Prerequisite None
Co-Requisite None
Follow-up None
Managing and the Managers Job: The management process, kinds of managers,
basic managerial roles and skills, and the nature of managerial work. The
Environment and Culture of Management: The external and internal
environment, the organization’s cultures, organization-environment
relationship. Planning and Decision Making: Decision making and planning
process, organizational goals and levels of planning, various levels of strategies,
rational perspectives on decision making, behavioral aspects of decision making,
group and team decision making in organizations. The Organizing Process:
Course
Designing Jobs, grouping jobs, establishing reporting relationships, distributing
Description
authority, coordinating activities. Managing Change and Innovation: Forces for
change, steps in the change process, understanding and overcoming resistance
to change, the innovation process. Leadership and Influence Process: Different
approaches to leadership, political behavior in organizations. The Controlling
Process: The purpose of control, steps in the control process; operational,
structural, and strategic control, managing total quality and productivity. The
Ethical and Social Environment: Individual ethics in an organization, emerging
ethical issues, social responsibility, and organizations.
Ricky W. Griffin, Management, 12th Edition, Cengage Learning, 2017, ISBN:
Text Book(s)
1305501292.
Reference Stephen P Robbins, Mary Coulter, Management, 14th Edition, Pearson, 2017,
Material ISBN: 0134527607.

Version 1.0.0 Page 66 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Social Services


Code UE-473
Credit Hours 1
Category Social Science Related University Elective
Prerequisite None
Co-Requisite None
Follow-up None
The objective of this course is to acquaint and familiarize students with the
basic concepts and, the scope of Social work. Social Service: Philosophical base,
generic principles, Islamic concept, policy, primary and secondary methods,
professional and voluntary. Important fields of practice include health,
education, poverty, minorities, etc. Social Institutions: Structure and types
including family, religious, political, educational, economic, recreational, non-
governmental organizations (NGOs), etc. Social Problems: Impact on
development, the role of a social worker. Types of social problems include
crime, overpopulation, juvenile delinquency, illiteracy, poverty, social
inequality, beggary, unemployment and underemployment, child labor,
addiction, gender-based violence, corruption, terrorism, urbanization, etc.
Social Welfare in Pakistan: Development of social welfare, social legislation,
services, and welfare initiatives for family, children, youth, labor, women,
Course senior citizens, and disabled persons. National & regional organizations
Description including All Pakistan Women Association (APWA), Edhi Foundation, Ansaar
Burni Trust, Akhuwat, Rural Support Program (NRSP, AKRSP, PRSP, SRSP,
BRSP), Orangi Pilot Project (OPP). Global Social Services: Global social
problems include human trafficking, illegal drug sales, and abuse,
environmental disasters, racial inequalities, inter-ethnic strife, immigrant and
migration rights. International organizations including United Nations
International Children Emergency Fund (UNICEF), International Labor
Organization (ILO), World Health Organization (WHO), United Nations
Education, Scientific & Cultural Organization (UNESCO), United Nations High
Commissioner for Refugee (UNHCR), United Nations Development Program
(UNDP), World Food Program, Red Crescent. ICT for Social Work: Organizing
people and ideas, sharing of norms and values, transparency and access to
public information, greater access to knowledge and education, efficient
collaborations, global village, etc.
Khalid, Muhammad. Social Work: Theory & Practice. Karachi: Kifayat Academy,
Text Book(s)
2020. ISBN-13: 978-969859719-1.
Rehmatullah, S. (2003). Social Welfare in Pakistan. Oxford University Press.
Reference ISBN-13: 978-019579632-2.
Material Kirst‐Ashman, K. (2012). Introduction to Social Work & Social Welfare: Critical
Thinking Perspectives, 4th ed. Brooks/Cole. ISBN‐13: 978‐084002866-2.

Version 1.0.0 Page 67 of 68


Curricula/Syllabi of BS Computer Science for Punjab University Affiliated Colleges

Course Title Entrepreneurship


Code UE-372
Credit Hours 3
Category Management Related University Elective
Prerequisite None
Co-Requisite None
Follow-up None
Introduction: Entrepreneurship, Historical perspective of entrepreneurship, The
four dimensions of venture creation, Competing models of entrepreneurship,
Effectual vs. causal logic of entrepreneurship, Entrepreneurial thinking versus
managerial thinking, Effectuation model of entrepreneurship, Principles of
effectual entrepreneurship, Idea vs. opportunity, Essential qualities of an
opportunity, Ways to ‘find’ a business opportunity, Window of opportunity, Role
Course of feasibility analysis in developing successful business ideas, Characteristics of
Description attractive industries for start-ups, Financial and commercial merit of the
business idea, The venture opportunity profile, Opportunities found vs.
Opportunities created, The model of opportunity ‘creation’, The ‘curry in a hurry’
principle, Value Innovation: A new mantra of value creation, The Strategy
Canvas, Four-actions framework, Business Idea Presentations: Groups will
present and submit their Business Concept Statements according to the format
prescribed by the instructor.
B. R. Barringer, and R. D. Ireland, Entrepreneurship: Successfully Launching New
Text Book(s)
Ventures, 6th Edition, Prentice-Hall, 2019, ISBN: 978-0134729534.
Reference S. Spinelli and R. J. Adams, New Venture Creation – Entrepreneurship for 21st
Material Century, 10th Edition, McGraw-Hill, 2016, ISBN: 978-0077862480.

Version 1.0.0 Page 68 of 68

You might also like