Curriculum 2012 CSE PDF

CURRICULUM
B.E Computer Software
Applicable from Fall 2010
Department of Computer Software Engineering
Military College of Signals

National University of Sciences and Technology
1
Table of Contents
Table of Contents...................................................................................................... i
1. Introduction ......................................................................................................... 1
1.1 The Discipline of Software Engineering ............................................. 1
1.2 Vision .................................................................................................. 1
1.3 Aim...................................................................................................... 1
1.4 Software Engineering Degree Programs ............................................. 1
1.5 Objectives of BE Computer Software Degree Program ...................... 3
1.6 Guidelines and standards..................................................................... 3
1.7 Area-wise List of Courses ................................................................... 4
1.8 Definitions and Keywords used in this Document. ............................. 9
2. Semester Wise Breakdown of Program ............................................................. 10
3. Course Contents................................................................................................. 13
3.1 Computing Core Courses .................................................................. 13
CS110-Fundamentals of Computer Programming .................... 13
CS212-Object Oriented Programming ...................................... 16
CS250-Data Structures and Algorithms .................................... 18
EE221-Digital Logic Design..................................................... 19
CS220-Database Systems ......................................................... 20
CS330-Operating System.......................................................... 20
SE200-Software Engineering.................................................... 23
MATH161-Discrete Mathematics............................................. 24
CS320-Computer Networks ...................................................... 25
CS260-Human Computer Interaction........................................ 27
EE321-Computer Architecture & Organization........................ 27
SE499-Senior Project................................................................ 29
3.2 Software Engineering Core Courses.................................................. 30
SE210-Software Design & Architecture ................................... 30
SE312-Software Construction................................................... 30
CS321-Software Quality Engineering....................................... 33
CS311-Software Requirement Engineering .............................. 31
SE430-Software Project Management ...................................... 34
SE320-Formal Methods ............................................................ 35
3.3 Supporting Science Core Courses ..................................................... 36
MATH111-Calculus-I ............................................................... 36
MATH361-Probability and Statistics........................................ 37
MATH222-Linear Algebra ....................................................... 37
PHY101-Applied Physics ......................................................... 38
3.4 General Education Core Courses....................................................... 40
HU109-Communication & Interpersonal Skills........................ 40
HU218-Technical Business Writing ......................................... 42
HU107-Pakistan Studies ........................................................... 43
HU101-Islamic Studies ............................................................. 44
HU222-Professional Ethics ....................................................... 44
i
CS100-Fundamentals of ICT .................................................... 46
GMT471-Entrepreneurship ....................................................... 46
3.5 Software Engineering / Computing Electives.................................... 48
CS352-Theory of Automata and Formal Languages................. 48
CS381-Networks Security......................................................... 50
CS370-Artificial Intelligence .................................................... 51
CS473-Theory of Intelligent Systems ....................................... 51
CS426-Digital Image Processing .............................................. 53
CS361-Computer Graphics ....................................................... 55
CS332-Distributed Computing.................................................. 55
CS344-Web Engineering........................................................... 58
MATH352-Numerical Methods ................................................ 58
CS380-Introduction to Computer Security................................ 60
CS481-Computer Forensics ...................................................... 61
CS334-Open Source Systems.................................................... 63
CS482-System Incident Handling ............................................. 65
CS483-Information Security Management................................ 67
CS423-Data Warehousing and Data Mining ............................. 68
CS340-Web Technologies-I...................................................... 70
CS441-Web Technologies-II..................................................... 70
SE423-Software Metrics ........................................................... 72
SE422-Software Testing ........................................................... 74
SE431-Software Engineering Economics ................................. 74
CS453-Programming Languages .............................................. 76
CS471-Machine Learning ......................................................... 77
CS472-Natural Language Processing........................................ 77
CS322-RDBMS Using Oracle .................................................. 79
CS414-Advanced Java with emphasis on Internet
Applications .............................................................................. 80
CS331-System Programming.................................................... 80
CS362-Multimedia System and Design .................................... 81
SE301-Object Oriented Software Engineering ......................... 83
SE490-Advanced Topics in Software Engineering ................... 83
CS222-Data Communication .................................................... 85
CS321-Advanced Database Systems......................................... 87
CS425-Management Information Systems................................ 88
CS443-e-Commerce and Solutions ........................................... 90
CS342-Mobile Computing ........................................................ 91
CS251-Design and Analysis of Algorithms .............................. 91
CS424-Information Retrieval .................................................... 93
CS433-Applied Parallel Computing.......................................... 93
CS213-Advanced Programming................................................ 95
EE321-Signals and Systems...................................................... 96
SE440-Business Process Automation ....................................... 96
SE313-Design Patterns.............................................................. 97
EE430-Telecommunication Systems ........................................ 98
CS427-Wireless Networks ...................................................... 100
3.6 Supporting Sciences Electives......................................................... 101
ii
MATH133-Engineering Mathematics..................................... 101
MATH234-Multivariable Calculus ......................................... 101
MATH221-Number Theory .................................................... 102
CS353-Fundamentals of Cryptography................................... 103
OTM455-Planning Engineering Project Management............ 105
EE102-Basic Electrical Engineering....................................... 107
EE210-Basic Electronics......................................................... 108
EE477-Analog and Digital Communications.......................... 109
MATH351-Numerical Methods.............................................. 110
EE331-Digital Signal Processing ............................................ 111
EE215-Electronic Circuits & Devices..................................... 112
EE414-Digital Electronics ...................................................... 114
3.7 General Education Electives............................................................ 115
ECO130-Engineering Economics ........................................... 115
HU443-Psychology................................................................. 117
GMT164-Introduction to Management ................................... 118
GMT175-Intellectual Property Rights .................................... 119
iii
1. Introduction
1.1 The Discipline of Software Engineering
Software Engineering is the discipline of creating high-quality software
environment in a systematic, controlled and efficient manner, while
maintaining it affordably. It involves the application of engineering
concepts, techniques, and methods to develop the software systems. A
software engineering program develops professionals who have a mastery
of software development principles, theory, practice, and process. Software
Engineering aims to use the science and technology already available to
create products and tools for use. Software Engineering derives its essence
from computer science as other engineering disciplines do from natural or
life sciences, with an emphasis on issues of process, design, measurement,
analysis and verification providing a strong foundation in engineering
principles and practices as applied to software development.
1.2 Vision
The Software Engineering education at MCS NUST is focused on
imparting the knowledge and training to students which enable them to
harmonize theory with practice, concept with application, and problem
with solution. It prepares them to ably apply engineering principles,
processes and practices to software components and systems, and their
maintenance. The program also, in addition to students’ professional
growth, attends to development of their personal and interpersonal skills. It
helps students to enhance their ability in oral and written communication,
and their adaptability to group-work environments. The program strives to
develop a capacity in the professionals for innovation and a passion for life
long learning. SE curricula thus developed reflect the aim to satisfy
professional demands of the industry and academia. The graduates thus
produced are adequately equipped to exploit the opportunities and answer
the challenges offered by the modern world.
1.3 Aim
The aim of Department of Computer Software Engineering is to “Conduct
Bachelor of Engineering in Software Engineering, Master of Science in
Computer Sciences and Ph.D Programs Under (National University of
Science and Technology), with the objective to produce competent
Software Engineers and researchers to face the technological challenges
of 21st century”.
1.4 Software Engineering Degree Programs
1
Department of Computer Software Engineering at MCS NUST presently
running three programs of Software Engineering, these are:-
 Bachelor of Engineering in Computer Software - BE Computer
Software Engineering - BE (CSE)
 Master of Science in Computer Software Engineering - MS
Computer Software Engineering - MS (CSE)
 Doctor of Philosophy in Software Engineering - Ph.D. Software
Engineering - Ph.D.
The Department of Computer Software Engineering focuses on conducting
the Bachelor of Engineering Degree course in Software Engineering
consisting of 136 credits to be completed in 4 years.
2
1.5 Objectives of BE Computer Software Degree Program
The main objective of Computer Software Engineering programme is to
produce Software Engineers who have a strong knowledge and skills
related to principles, theory, practices and processes necessary to produce
quality software systems.
1.6 Guidelines and standards
The curriculum is based on HEC’s guidelines for Bachelor’s program in
Software Engineering. The course breakdown as suggested by HEC is
shown in Table 1.1.
Table 1.1 HEC Guidelines
Core/
Major Areas Electives CHs
Required
Computing 43
21
Software Engineering 18 88
Software Engineering 64.70%
- 6
(Application Domain)
Supporting Studies 21
12 9
(Math/Science ) 15.45%
27
General Education 15 12
19.85%
88 48
Total 136
64.70% 35.30%
The MCS-NUST revised curriculum revised in March, 2010 is shown in

the table 1.2.
3
Table 1.2 MCS-NUST Revised Curriculum (March, 2010)
Core/
Major Areas Electives CHs
Required
Computing 47
Software Engineering 20 87
20
Software Engineering (Application 63.97%
-
Domain)
23
Supporting Studies (Math/Science ) 13 10
16.91%
26
General Education 16 10
19.12%
96 40
Total 136
70.58% 29.42%
1.7 Area-wise List of Courses

List of courses in each category are listed below.
A. Computing Core Courses
S.No Course Code Course Name Lec/Lab CHs

CS110 Fundamentals of Computer 3-1 4
1 Programming
2 CS212 Object Oriented Programming 3-1 4
3 CS250 Data Structures & Algorithms 3-1 4
4 EE221 Digital Logic Design 3-1 4
5 CS220 Database Systems 3-1 4
6 CS330 Operating Systems 3-1 4
7 SE200 Software Engineering 3-0 3
8 MATH101 Discrete Mathematics 3-0 3
9 CS320 Computer Networks 3-1 4
10 CS260 Human Computer Interaction 3-0 3
Computer Architecture and
EE321 3-1 4
11 Organization
0-3
SE499 Senior Project 6
12 0-3
Total 47
B. Software Engineering Core Courses
4
1 SE312 Software Construction 3-1 4
2 SE210 Software Design and Architecture 3-1 4
3 SE321 Software Quality Engineering 3-0 3
4 SE430 Software Project Management 3-0 3
5 SE320 Formal Methods 3-0 3
6 SE311 Software Requirements Engineering 3-0 3
Total 20
C. Supporting Science Core Courses

l MATH111 Calculus I 3-0 3
2 MATH361 Probability and Statistics 3-0 3
3 MATH222 Linear Algebra 3-0 3
4 PHY101 Applied Physics 3-1 4
Total 13
5
D. General Education Core Courses

1 Communication and Interpersonal
HU109 2-0 2
Skills
2 HU218 Technical & Business Writing 2-0 2
3 HU107 Pakistan Studies 2-0 2
4 HU101 Islamic Studies 2-0 2
5 HU222 Professional Ethics 2-0 2
6 CS100 Fundamentals of ICT 2-1 3
7 GMT471 Entrepreneurship 3-0 3
Total 16
E. Computing/SE Electives
S. No Course Code Course Name Credit Hours

1 CS 332 Distributed Computing 3-1
2 CS 222 Data Communication 3-0
3 CS 423 Data Warehousing and Data Mining 3-1

4 CS 321 Advanced Database Systems 3-0
5 CS 340 Web Technologies-I 2-1
6 CS 381 Network Security 3-0
7 CS 443 E-Commerce and Solutions 3-0
8 CS 251 Design and Analysis of Algorithms 3-0

9 CS 370 Artificial Intelligence 3-1
10 CS 425 Management Information Systems 3-0
11 CS 490 Advanced Topics in Computing 3-0
12 CS 427 Wireless Networks 3-0
13 CS 361 Computer Graphics 3-1
14 EE 430 Telecommunication Systems 3-0
15 CS 342 Mobile Computing 3-0
16 CS 424 Information Retrieval 3-0
17 CS 426 Digital Image Processing 3-1
18 CS 433 Applied Parallel Computing 2-1
19 CS 213 Advanced Programming 3-1
6
20 EE 231 Signals and Systems 3-0
21 EE 331 Digital Signal Processing 3-1
22 SE 440 Business Process Automation 3-0
23 SE 313 Design Patterns 2-1
24 SE 423 Software Metrics 3-0
25 SE 422 Software Testing 3-0
26 SE 431 Software Engineering Economics 3-0

27 CS 453 Programming Languages 3-0
28 CS 471 Machine Learning 3-1
29 CS 472 Natural Language Processing 3-0
30 BIO 317 Computational Biology 3-0
31 BIO 215 Bioinformatics 3-0
Theory of Automata and Formal
32 CS 352 Languages 3-0
33 CS 322 RDBMS Using Oracle 2-1
Advanced Java with emphasis on
34 CS 414 Internet Applications 3-1
35 CS 441 Web Technologies-II 3-1
36 CS 331 System Programming 2-1
37 CS 362 Multimedia Systems and Design 2-1
38 CS 334 Open Source Systems 3-1
39 CS 380 Introduction to Computer Security 3-0

40 CS 481 Computer Forensics 3-1
41 CS 482 System Incident Handling 3-0
42 CS 344 Web Engineering 3-1
43 CS 473 Theory of Intelligent Systems 3-1
44 SE 301 Object Oriented Software Engineering 3-0

Advanced Topics in Software
45 SE 490 Engineering 3-0
46 CS 483 Information Security Management 3-0
47 MATH 352 Numerical Methods 2+1
7
F. General Education Electives

1 HRM 441 Human Resource Management 2-0
2 GMT 175 Intellectual Property Rights 3-0
3 HU 103 Sociology 3-0
4 HU 102 Psychology 3-0
5 HU 104 English Literature 3-0
6 FIN 100 Principles of Accounting 3-0
7 CS 309 Computing and Society 3-0
8 GMT 164 Introduction to Management 2-0
9 HRM 240 Organizational Behavior 2-0
10 ECO 130 Engineering Economics 2-0
G. Supporting Science Electives

1 MATH 112 Calculus II 3-0
2 EE 210 Basic Electronics 3-1
3 CS 261 Computational Logic 3-0
4 CH 101 Chemistry 2-1
5 PHY 401 Advanced Physics 2-1
6 MATH 232 Complex Variables and Transforms 3-0

7 EE 201 Engineering Mechanics 3-0
8 MATH 221 Number Theory 3-0
9 CS 353 Fundamentals of Cryptography 3-0
10 EE 102 Basic Electrical Engineering 3-1
11 EE 215 Electronic Circuits & Devices 3-1
Planning Engineering Project
12 OTM 455 Management 2-0
13 EE 414 Digital Electronics 3-1
14 MATH 133 Engineering Mathematics 3-0
15 MATH 234 Multivariable Calculus 3-0
16 EE 477 Analog and Digital Communication 3-1
17 MATH 351 Numerical Methods 3-0
8
1.8 Definitions and Keywords used in this Document.
Pre Requisites: It is the subject or course that is essential to complete
before taking the required subject or course.
Credits Hours: A lecture of one hour duration per week per semester for
a subject countable towards a student’s Cumulative Grade Point Average,
will be considered as one credit hour. However, in case of seminars,
tutorials and laboratory work, one credit hour requires three contact hours
depending upon the nature of subject.
Contact Hours A lecture of one credit hour duration per week is equal to
one contact hour per week and a lab of one credit hour per week is equal to
3 contact hour per week depending on the subject.
Cumulative Sum of contact hours for a lectures and its essential lab work
for particular subject or course.
Subject or Course A “Subject” or “Course” means a topic or a subject
related to an academic programme, which is to be studied by a student for a
fixed number of hours during a semester. Each subject will carry a specific
faculty code and number.
9
2. Semester Wise Breakdown of Program
Semester 1
S.No Code Subjects Theory Labs
1 CS 100 Fundamentals of ICT 2 1
2 Communication and Interpersonal 2 0
HU 109 Skills
3
MATH 161
Discrete Mathematics 3 0
4
PHY 101
Applied Physics*** 3 1
5
MATH 111
Calculus-I 3 0
6 Fundamentals of Computer 3 1
CS 110 Programming
Total CHs 16 3
Semester CHs 19
Semester 2
S. No Code Subjects Theory Labs
1 HU 101 Islamic Studies*** 2 0
2 CS 212 Object Oriented Programming 3 1
3 EE 221 Digital Logic Design 3 1
4 HU 107 Pakistan Studies*** 2 0
5 Supporting Science Elective –I 3 0
6 General Education Elective-I 2 0
Total CHs 15 2
Semester CHs 17
NOTE:
***
These subjects can be interchanged and offered in different semesters subject to
availability of faculty.
10
Semester 3
1 MATH 361 Probability and Statistics 3 0
2 CS 250 Data Structures & Algorithms 3 1
3 CS 220 Database Systems 3 1
4 MATH 222 Linear Algebra 3 0
5 SE 200 Software Engineering 3 0
Total CHs 15 2
Semester CHs 17
Semester 4
1 EE 321 Computer Architecture & Organization 3 1
2 CS 260 Human Computer Interaction 3 0
3 SE 210 Software Design and Architecture 3 1
4 Supporting Science Elective –II 3 1
5 SE Elective-I 2 1
Total CHs 14 4
Semester CHs 18
11
Semester 5
1 CS 330 Operating Systems 3 1
2 HU 218 Technical & Business Writing*** 2 0
3 SE 311 Software Requirements Engineering 3 0
4 CS 320 Computer Networks 3 1
5 HU 222 Professional Ethics*** 2 0
6 SE Elective-II 3 1
Total CHs 16 3
Total CHs 19
Semester 6
S.No Code Subject Theory Lab
1 SE 312 Software Construction 3 1
2 SE 320 Formal Methods 3 0
3 SE 321 Software Quality Engineering 3 0
4 SE Elective – III 3 0
5 General Education Elective – II 2 0
6 Supporting Science Elective –III 3 0
Total CHs 17 1
Semester CHs 18
NOTE:
***
These subjects can be interchanged and offered in different semesters subject to
availability of faculty.
12
Semester 7
1 SE 430 Software Project Management 3 0
2 GMT 471 Entrepreneurship 3 0
3 SE Elective – IV 3 0
4 SE Elective – V 3 0
5 General Education Elective -III 3 0
6 SE 499 Senior Project 0 3
Total CHs 15 3
Semester CHs 18
Semester 8
1 General Education Elective – IV 3 0
2 SE Elective – VI 3 1
3 SE 499 Senior Project 0 3
Total CHs 6 4
Semester CHs 10
Overall CHs 115 21

Grand Total (Credit Hours) 136
3. Course Contents
3.1 Computing Core Courses
CS110-Fundamentals of Computer Programming
13
Course CS110
Code:
Pre Nil
Requisite:
Credits: 3+1 Contact Hrs: 6
Course The main objective of this course is to introduce students to
Objectives: computer systems and the underlying basic concepts. Students
will also learn in this course programming principles and
techniques in an appropriate programming language according to
current industrial needs. At the end of this course students will be
able to useful and efficient software programs to solve basic
computing problems.
Course Contents
1 Introduction to Programming Languages:Programming Languages, Low
Level, High Level, Programming Philosophy, Procedural Programming
Concept, Object Oriented Programming Concept, Creating computer
Program. Definition of IDE, Editing a Program & Working of IDE for
Program Compilation & Execution.
2 Introduction to C++: Development of basic algorithms/flowcharts.
Analysis and testing of algorithms. Fundamental programming concepts,
source file, object file, exe file.
3 C/C++ Programming Basics: C/C++ Program Structure, program
statement, white spaces, string constant, Variables, Input/output with cout
and cin, Arithmetic operators, assignment and increment operators
4 Loops and Decisions: Relational operators, loops for, do-while, while,
decisions if , if-else, else-if, switch , logical operators and or not operators,
control statement break, continue, go to statement
5 Structures: Declaration, defining strict variables, and accessing structure
members, nested strict, enumerations
6 Pointers: Declaration, defining pointers, argument passing using pointers,
other uses and applications of pointers.
7 Functions: Declaration, defining functions, comparison with library
functions, passing arguments constants variables value, structures as
arguments, returning values from function, returning structure variables,
passing data by reference, overloaded functions, inline functions, default
arguments, variables and storage classes, auto external and static variables,
const function arguments.
8 Arrays and Strings: Definition, accessing elements, initialization,
multidimensional arrays, passing array to function, array to structure, C-
string variable constant, reading embedded blanks, multiple lines, copying
strings
Text Book: 1. C Programming using Turbo C++ by Robert Lafore
14
15
CS212-Object Oriented Programming
Course CS212
Code:
Pre CS110 Fundamental of Computer Programming
Requisites:
Course The objectives of the course are to acquaint the students with the
Objectives: Object Oriented concepts and terminology and to provide them
with a solid foundation for developing software using the object
paradigm. By the course completion, students should be
proficient in OO programming using C++ and have learnt the
basics of Object Oriented analysis and design. Students should
then be able to develop software solutions to a variety of
problems given to them easily.
Course Contents
1 Introduction Procedural versus OO programming languages. Evolution of
OO. OO concepts and principles. Characteristics and Advantages of OO
approach.
2 Objects and Classes Classes and objects, declaration, calling member
function, constructors, destructors, overloaded constructors, objects as
arguments, default copy constructors, classes objects and memory, static class
data, const and classes
3 Arrays and Strings Definition, accessing elements, initialization,
multidimensional arrays, passing array to function, array to structure, C-
string variable constant, reading embedded blanks, multiple lines, copying
strings, standard C++ string class, defining assigning string objects, input/
output with string object
4 Operator Overloading Unary operators, binary operators, op arguments,
return value, nameless temp objects, post fix notation, overloading binary op,
arithmetic op, concatenating strings, multiple overloading, comparison op,
arithmetic and subscript op, data conversion between object and basics types,
object and different classes.
5 Inheritance Derive and base classes, specifying, accessing base class
members, protected access specifier, derived class constructors, overriding
member functions, class hierarchies abstract base class, public and private
inheritance, multiple inheritance, container-ship classes within classes
6 Pointers Addresses and Pointers, Address-of Operator, Pointers and Arrays,
Pointers and Functions, Memory management – new and delete operators, A
linked list example.
7 Streams and Files Stream classes, stream errors. File I/O with streams.
Text Book: 1. Object Oriented Programming in C++ by Robert Lafore.3/e
SAMS
Reference: 1. Understanding Object Oriented Programming, Budd, Addison
Wesley.
2. C++: How to Programme, Deitel and Deitel, 4/e, Pearson.
3. Thinking in C++, 2nd Edition, Bruce Eckel, Prentice Hall.
16
17
CS250-Data Structures and Algorithms
Course CS250
Code:
Pre CS110 Fundamental of Computer Programming
Requisites:
Course The objective of this course is to gain a solid understanding of the
Objectives: fundamental design, analysis and implementation of basic data
structures and algorithms. The course will help the students in
developing the basic concepts in the specification and analysis of
programs.
Course Contents
1 Data Structures Introduction to Data structures and types of data
structures.
2 Algorithms Definition of algorithm, running time of algorithm, examples,
role of efficient algorithms.
3 Recursion: Definition of Recursion, Direct and Indirect Recursion,
Examples of Recursive Functions.
4 Queues & Lists Linear Queue & Its Features, Linear Queue
Implementation, Circular Queue, Linked List & Its Features, Linked List
Implementation, Doubly Linked List & its Implementation.
5 The Stack Stack & Its Implementation, Postfix Notation Concept,
Implementation Of Postfix Notation.
6 Trees Binary Trees, Strictly Binary Tree, Complete Binary Tree, Almost
Complete Binary Tree, Binary Tree Applications, Traversing Trees, Pre-
Order Traversing In-Order Traversing, Post-Order Traversing.
7 Sorting Bubble Sort, Quick Sort, Binary Sort, Merge Sort, Insertion Sort,
Heap, Heap Construction, Heap Sort, Heap Sort Implementation. Hashing
& its Implementation
8 Searching Linear and Binary Search.
9 Graphs What Are Graphs, Representation Of Directed Graphs, Graph
Vocabulary, Graph Operations (Add Vertex, Add Edge), C++
Implementation.
10 Hashing Hashing, dictionaries and hash tables, hashing function, hashing
implementation using array and linked list.
Text Book: 1. Data Structures Using C++, Prentice Hall Inc., 1994, by Aaron
M. Tenebaum, Yedidyah Langsam Moshe J. Augenstein
Reference: 1. C++ How To Program, Prentice Hall Inc., 1994, by H.M. Deitel,
P.J. Deital
2. Data Abstraction & Problem Solving with C++ by Frank M.
Carrano.
3. Data Structures with C++ - Schaum Series..
18
EE221-Digital Logic Design
Course EE221
Code:
Pre Nil
Requisites:
Course The objectives of this course are to introduce students to the
Objectives: fundamentals of a computer system design such as the instruction
set architecture, data path, MSI, LSI and sequential circuits. So
after the course, students can then actually design these
functional units for a given instruction set architecture.
Course Contents
1 Binary Systems: Number Systems, Bin, Octal and Hex numbers, Base
conversions, Compliments, Binary codes, Bin Addition, subtraction,
Multiplication, Division, Bin Logic.
2 Binary Algebra: Basic definitions, Basic theorems and properties, Functions,
Venn Diagrams, Canonical and Standard forms, Conversion between
canonical forms, Logic Operations, Digital Logic gates, Introduction to Logic
families and their characteristics
3 Simplification of Boolean Functions Karanugh Map representation and
simplification of Boolean Functions, Product of Sums simplification, NAND
and NOR implementation, Two level implementations, Quine Mc Cluskey
Method.
4 Combinational Logic: Design procedure, Adders, Subtractors, Code
conversion, Analysis procedure, Multi level NAND and NOR circuits,
Exclusive OR and Equivalence functions
5 Combinational Logic with MSI & LSI: Bin Parallel Adder, Decimal
Adder, Magnitude comparator, Decoders, Multiplexers, ROM function
implementation, PLAs.
6 Sequential Logic: Basic flip-flops, RS flip-flops, D flip-flops, JK
flip-flop, T flip-flop, Master-Slave and Edge triggered flip-flop, Analysis of
clocked sequential circuits, State reduction and assignment, Design of
sequential circuits.
7 MSI-Sequential Circuits:Registers, Shift registers, Ripple counters,
Synchronous counters, Timing sequences, Memory unit, Introduction to
register transfer Logic.
Text Book: 1. M Morris Mano, “Digital Logic and Computer Design”
Reference: 1. Fredrick Hill & Gerald R Peterson “Digital Logic and
Microprocessors”
2. B. Holdsworth “Digital Logic Design”
3. Edward J McClukey “Logic Design Principles”
19
CS220-Database Systems
Course CS220
Code:
Pre Nil
Requisites:
Course This course will provide a thorough introduction to the theory
Objectives: and practice of database systems. The emphasis will be on
theoretical considerations involved in modeling data and in
designing the efficient database systems. Students will also be
able to implement the systems using database management
systems i.e. queries.
Course Contents
1 Storage of and access Data stored in files.
2 Implementation of storage/accesses algorithms like indexing, hashing and
range accesses on data stored in independent files. Drawing conclusions
regarding advantages/ disadvantages of data stored in files
3 Concept of database, Database Management Systems. Advantages of
database management systems over file systems.
4 Different database models Implementation, storage and data retrieval
strategies of Network three data models- Network, Hierarchical and relational
data model, OODB, comparison with each other
5 Query languages, SOL
6 Relational Algebra – their syntax and use in Client server and single user
environments
7 Transaction processing Types and Different stages of transactions.
Aborted/incomplete transactions, Roll Back and different techniques of
recovery from the exceptional situation.
8 Parallel execution of transactions their inherent problems, limitations.
Serialisation of transactions.
9 Distributed Database System & Advance Topics
Text 1. C. Ricardo, “Database Systems, Principles, Design &
Book: implementation” Macmillan, 1990.
2. C.J. Date, “ Database Systems”, Mc Graw Hill, 1999.
Reference 1. Tech Sig Movie ser 29, “What is Electronic Data Processing
: Concept” – 30 mins
2. Gen Trg Movies ser 8, “Data Communication” – 29 mins
3. Gen Trg Movies ser 8, “ Data Representation” – 29 mins
CS330-Operating System
Course CS330
Code:
Pre CE-420 Computer Architecture and Organization
Requisites:
20
Course Course aims to develop the fundamental concepts of operating
Objectives: system. The course will also cover the basic resource
management techniques, issues of performance, avoiding
deadlocks etc to equip students with sufficient knowledge about
the working mechanism of Operating System.
Course Contents
1 Operating System Objectives & Functions of Operating System, Operating
System Characteristics, Desirable Features of an Operating System, Fetch &
Execute Cycle, Typical operations performed by the processor, Processor –
Memory, Processor – I/O, Data – Processing, Control.
2 I/O Management & Disk Scheduling Interrupts, Interrupts & the Execution
Cycle, Short I/O Wait, Long I/O Wait, Kinds of Interrupts, Interrupt,
Processing, Multiple Interrupts, Multi-Programming, I/O Organization,
Generic Model of an I/O module, I/O Function, Requirement of an I/O
Module, External Devices, Classification of the Devices, Difference Between
These Devices, Model of an External Device, I/O Communication Techniques,
Programmed I/O, Interrupt Driven I/O, DMA, Logical Structure of the I/O
Function, Local Peripheral, Communication Port, File System, I/O Buffering,
Disk Scheduling, Disk Performance Parameter, Disk Scheduling Policies.
3 Process Management Process Management, Process States, Basic Two State
Process Model, Three State Process Model, Five State Process Model,
Creation & Termination of Processes Suspended Processes, Suspended States
Model, Characteristics of Suspended State Model, Process Description,
Operating System Control Structure, Process Control Structure, Process
Location, Process Attributes, Process Identification, Processor State
Information, Scheduling of State Information, Process Control Modes of
Execution, Creation Of Processes, Process & Context Switching, Processes &
Threads.
4 Files Files, File Management System, Objectives of the File Management
System, Minimum Requirements from user point of view for a File
Management System, File System Architecture, Functions of File
Management, File Directories, File Sharing, Record Blocking, Secondary
Storage Management, File Allocation, Pre-allocation Vs Dynamic Allocation,
Portion Size, File Allocation Methods, Free Space Management, Reliability,
Disk Interleaving.
5 Concurrency Motivation for Concurrency, Program Structuring Alternatives,
Process Interaction, Competition Among Processes for Resources, Mutual
Exclusion, Dead Lock, Starvation, Requirements for Mutual Exclusion.
6 Memory Management Memory Management, Memory Management
Requirements, Equal & Unequal Partitioning, Dynamical Loading &
Swapping of Processes, Memory Management Schemes, Virtual Memory
Concept, Paging & Segmentation.
7 Introduction To Network & Distributed O/S Motivation, Topology,
Communication, Network Types & Operating Systems.
TextBook: 1. Operating Systems by: William Stallings
Reference 1. Modern Operating System by: Tanenbaum
: 2. Operating System Concepts by: L.J. Peterson
21
22
SE200-Software Engineering
Course SE200
Code:
Pre Fundamentals of ICT
Requisite:
Course To help students to develop skills that will enable them to
Objectives: construct software of high quality; software that is reliable, and
that is reasonably easy to understand, modify and maintain.
Course fosters an understanding why these skills are required by
the professionals. By the course completion student will be able
to model any system before its development.
Course Contents
1 Concepts Perspectives on Software ,What is Software Engineering, History,
Software Process, Life Cycle Models
2 Phases Requirements Engineering, Analysis and Specification, Design
Concepts, Software Architecture, Software Testing, Software Maintenance
3 Management Software Project Management, Measurement and Metrics,
Project Planning, Software Quality Assurance, Risk Management,
Configuration Management, Software Reliability
4 Methodologies Formal Methods, Algebraic Specification, Model-Based
Specification, Clean room Software Engineering, Human Computer
Interaction, Component-based Development, Real-Time Systems
5 Knowledge Areas Capability Maturity Model, Life Cycles Standard
ISO/IEEE 12207, Software Engineering Body of Knowledge, Software
Engineering as Profession, The Evolution of Software Engineering,
Certifications
Text 1. Software Engineering : A Practitioners Approach by Goger S.
Book: Pressman
Reference: 1. Software Engineering by Summerville
23
MATH161-Discrete Mathematics
Course Code: MATH161
Pre Nil
Requisites:
Course To develop mathematical maturity for Students entering the
Objectives: Computer Science program and cover specific topics relevant to
further study in Computer Science. The course will aim to make
students understand the basic set terminology and operations,
characterization of mathematical relationships, basic terminology
and operations for trees and graphs etc. By course completion
students will have a good understanding of the discrete structures.
Course Contents
1. Logic: logical Form and logical Equivalence, Conditional Statements, Valid
and Invalid Arguments, Predicates and Quantifiers.
2. Relations: Relations and their properties, n-ary relations and their
applications, Representing Relations, Closures of Relations, Equivalence
Relations, and Partial Orderings.
3. Graphs: Introduction to Graphs, Graph Terminology, Representing Graphs
and Graphs Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest
Path Problems, Planner Graphs, and Graph Coloring.
4. Trees: Introduction to Trees, Applications of Trees, Tree Traversal, Trees
and Sorting, Spanning Trees, and Minimum Spanning Trees.
Text 1. Discrete Mathematics and its Applications, by Kenneth H.
Book: Rosen.
2. Discrete Mathematics and its Applications, by Susanna S. Epp.
Reference 1. Discrete Mathematics, by Morman L. Biggs.
:
24
CS320-Computer Networks
Course CS320
Code:
Pre Nil
Requisites:
Course By the course completion, student will have the knowledge of
Objectives: many key protocols underlying the operation of the Internet and
fundamental ideas of designing and evaluating reliable network.
Course covers a range of topics from basic such as transmission,
signals etc to the advanced ones such as OSI layers, mobile
networks etc. The student would also be able to develop network
based programs.
Course Contents
1. Introduction Introduction to Networks protocols and standards line,
configuration- Networks Topologies, Transmission Model, Categories of
networks-Inter networks-The OSI Model Functions of layers-TCP/IP
Protocol suite.
2. Signals and Encoding Annals and digital signals-periodic and a periodic
signals –Time and Frequency domains signals-A to D conversion- D to D
conversion, D to A conversion, A to A conversion
3. Transmission of Digital Data DTE-DCE Interface-Modems 56K
Modems- Cable modems – Guided and unguided transmission Media-
Transmission impairment- Performance, Shannon Capacity- Media
comparison..
4. Multiplexing, Error Detection and correction FDM, TDM and WDM-
Multiplexing applications _digital subscriber lines (DSL), FTTC- types of
errors- Error detection- vertical, longitudinal and cyclic redundancy
checks- Checksum-Error correction.
5. Data Link Control and Protocols Asynchronous protocols- character and
Bit oriented protocol –Link Access procedures-link Discipline-flow
control-Error control.
6. Local and Metropolitan Area Networks Project 802-Ethernet, token bus,
Token Ring, FDDI-802.6 (DQDB), SMDS, circuit switching and Packet
switching.
7. Point-to point Protocol (PPP) Transition states- PPP Layers-Link control
protocol- Authentication – Network control protocol.
8. Frame Relay and ATM Frame relay operation –Layers-congestion
control leaky Bucket Algorithm –Traffic control- ATM design goals-
Architecture –Switching and Switch Fabrics-ATM layers- service classes-
ATM applications.
9. Networking and Internetworking Devices Repeaters- Bridges –Routers-
Gate ways-Other devices- Routing Algorithms- Distance vector and link
state routing, Congestion Control Algorithms.
25
10. Transport Layer and Upper OSI Layers Fructose of Transport layer-
Commotion establishment termination- OSI transport layer- Application
layer, Congestion Control
11. TCP/IP Protocol Suite Overview- Network layer- Addressing-
Sunbathing protocols in Network Layer- Transport layer (UDP and TCP)-
client server model- Boot P- DHCP-DNS-TELENET-FTP-TFTP-SMTP-
SNMP HTTP-word wide web.
12. Introduction to Mobile Networks Mobile Adhoc Networks, Issues and
Applications of MANETs, Reactive and Proactive Protocols
13. Network Layer (Extension) Routing algorithms, Shortest-path problems,
Optimality
Text Book: 1. Data Communications and Networking, Second Edition by
Behrouz Forouzan
Reference: 1. Computer Networks by Andrew S. Tanenbaum
26
CS260-Human Computer Interaction
Course CS260
Code:
Pre CS110 Fundamentals of Computer Programming
Requisites:
Course Acquire the knowledge and skills needed to create highly usable
Objectives: software systems. The course will cover the design process,
evaluation techniques, design solutions evaluation as well as the
appropriate uses of graphics etc. By course completion, student
will be able to utilize design concepts/principles to solve
problems using the integration of graphic design elements and
techniques for important print and online design elements,
including typography, color, icons, buttons and photographs.
Course Contents
1. Background to human-computer interaction. Underpinnings from
psychology and cognitive science
2. More background. Evaluation techniques: Heuristic evaluation
3. More evaluation techniques: Videotaped user testing; cognitive
walkthroughs
4. Task analysis. User-centred design
5. Usability engineering processes; conducting experiments
6. Conceptual models and metaphors
7. Designing interfaces: Coding techniques using colour, fonts, sound,
animation, etc.
8. Designing interfaces: Screen layout, response time, feedback, error
messages,
etc.
9. Designing interfaces for special devices. Use of voice I/O
10 Designing interfaces: Internationalization, help systems, etc. User interface
software architectures
Text HCI Models, Theories, and Frameworks: Toward a
Books: Multidisciplinary Science by John
Reference: 1. Mary Rosson, John Carroll, Mary Beth Rosson
EE321-Computer Architecture & Organization

Course Code: EE321
Pre EE221 Digital Logic Design
Requisites:
Course The objective of this course is to study computer architecture
Objectives: design by examining architectural concepts with consideration of
performance, usability, reliability, power management etc. This
course covers a number of topics such as Instruction Set
27
Architecture, Pipeline Microprocessor, Cache and Memory,
Parallel Computing, Embedded Systems etc to give deep insight
about the computer architecture to the students.
Course Contents
1. Introduction to Computer Architecture, Evolution of Computers, Types of
Computers, Hardware, Firmware and Software. Future trends.
2. Programming model of 8086 family. Addressing Modes.
3. Data types, complements, fixed point representation, floating point
representation, binary codes.
4. Register Transfer Language. Bus and Memory Transfer. Arithmetic Micro-
operations, Logic Micro-operations, shift micro-operation, Arithmetic Logic
Unit.
5. Instruction Codes, Computer Register, Computer Instruction, Timing and
Control, Instruction Cycle, Memory-Reference Instruction, Input-Output,
Interrupt, Complete description and design of Basic Computer. Design of
Accumulator and ALU.
6. Assembly Language Programming with help of MASM and Debugger
7. Control Memory, Address Sequencing, Micro program, Computer
Configuration, Microinstruction format, Symbolic Microinstruction. The Fetch
Routine, Symbolic Micro program, Binary Micro program, Design of Control
Unit, Micro program Sequencer.
8 Memory Hierarchy, Main Memory, Cache Memory, Virtual Memory,
Memory Management.
9 General Register Organization, Stack Organization, Instruction format,
Addressing Modes, Date transfer and manipulation, Program Control, RISC &
CISC Computer and their characteristics.
10 Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction Pipeline,
Vector Processing.
Text Book: 1. Computer Architecture and Organization by John P. Hayes, 3rd
Edition, McGraw -Hill.
2. Computer System Architecture by M. Morris Mano, Third
Edition
Reference: 1. Computer Architecture by Morio De Blasi.
2. Computer Architecture & Organization by A.J.Van De Goor.
28
SE499-Senior Project
Course Code: SE499
Credits Hrs 7th Semester: 0+3
8th Semester: 0+3
Course The purpose of this course is to make students ready for
Objectives: the professional life. The project development helps them
to know all those things which are required in the industry
to carry out any project development.
Thesis Procedure
1 Syndicate formation and choosing Project Advisor in the 4th week of 6th
Semester
2 Approval of Syndicate formation by the Dept in the 12th week of 6th Semester
3 Proposal Defence in the 12th week of 6th Semester
4 1st Progress Presentation 2nd and 3rd week of 7th Semester
5 2nd Progress Presentation 12th week of 7th Semester
6 3rd Progress Presentation 3rd week of 8th Semester
7 4th Progress Presentation 10th week of 8th Semester
8 Final Presentation after the Final Exams.
TextBook: As advised by Project Supervisor
Reference: As advised by Project Supervisor
29
3.2 Software Engineering Core Courses
SE210-Software Design & Architecture

Course SE210
Code:
Pre SE200 Software engineering
Requisites: CS212 Object oriented programming
Credits: Contact Hrs: 6
3+
1
Course The objective of this course is to enhance the abilities of students to
Objectives: develop reusable software designs. In this course, students are
introduced to principles of good design, and techniques for the
evaluation of software design quality. The course will introduce the
students to a number of design patterns and their applications.
This course also covers the principal architectural issues associated
with the design and construction of large scale software systems
including architectural design and documentation, component
models and technologies, and frameworks.
Course Contents
1 In-depth study of design patterns, building on material learned previously.
2 Application of design patterns to several example applications
3 In-depth study of middleware architectures including COM, CORBA, and
.Net
4 Extensive case studies of real designs.
5 Basics of software metrics; measuring software qualities
6 Reengineering and reverse engineering techniques.
7 Design patterns
8 Application of design patterns to several example applications
9 Case studies of real designs.
10 Basics of software metrics; measuring software qualities
11 Reengineering and reverse engineering techniques
12 Building a significant project using one or more well-known middleware
architecture(practicals only)
Text Book: 1. Software Architecture in Practice by Len Bass
Reference: 1. Evaluating Software Architectures by Paul Clements
2. Ed Roman, “Mastering Enterprise Java Beans & java2
Platform”
SE312-Software Construction
Course Code: SE312
Requisites: SE200 Software Engineering
30
Course The goal of this course is for the student to acquire an
Objectives: understanding of the principles of and skills in current practices
for, developing a solution to a problem using the object-
oriented philosophy. Course covers range of topics including a
current process for developing software, formal languages,
parsing, the processes of problem analysis etc which will help
the students to get insight into the software modeling and
construction.
Course Contents
1 The system engineering context (the software engineering process,
already covered in previous course, a review)
2 Basic principles of requirements analysis (approaches and notations)
3 Requirements specification
4 SDL – structure and behavior
5 SDL – data and timers
6 SDL - concurrency and dynamic process creation
7 Introduction to languages and compilers
8 Lexical analysis: formal languages, regular expressions, finite state
machines, deterministic and non-deterministic finite automata,
transformation from regular expression to DFA, tools for lexical analysis
(Lex)
9 Syntax analysis: parse trees, ambiguity, context-free grammars, LL(1)
parsing method, semantic analysis and semantic attributes (this section may
or may not be covered), different notations for specifying languages
10 Chomsky’s hierarchy, Concurrency: concept of concurrency, sub-program
level concurrency, semaphores, monitors, message passing, Java threads
11 Implementation design
12 Verification and validation
Text Book: 1. Software Engineering by Roger S. Pressman

Reference: 1. R.W.Sebesta, Concepts of Programming Languages, 5th ed.,
Addison-Wesley, 2002.
2. A. V. Aho, R. Sethi and J. D. Ullman, Compilers, Principles,
Techniques and Tools, Addison Wesley.
CS311-Software Requirement Engineering

Course SE311
Code:
Pre SE200 Software Engineering
Requisites:
Credits: 3+0 Contact Hrs: 3+0
Course Understand the role of requirements engineering within the
Objectives: software life cycle. Compare and contrast, and valuate structured,
object-oriented, data-oriented, and formal approaches to
31
requirements modelling. Gather the requirements necessary to
develop the specifications, given a “customer” who wants a
software system to be developed. Develop an informal
requirements specification, given a set of requirements. Model,
prototype, and specify requirements for a software system.
Course Contents
1 Basics. Requirements Engineering, Challenges in Requirements
Engineering for Embedded Systems, Combining Requirements Engineering
and Agents, Maturing Requirements Engineering Process Maturity Models,
Requirements Prioritisation for Incremental and Iterative Development, A
Quality Model for Requirements Management Tools
2 The Importance of Requirements. What Are Requirements and
Why Are They Important?, Why Plan?, A Suggested Strategy,
Requirements Activities in the System Life Cycle, Investment in the
Requirements Process, A Process Approach, The Requirements Plan,
Factors Affecting Your Career Decisions, A Comment Concerning Small
Projects, Case Study.
3 The Roles of the RA. Suggested Roles of the RA, Case Study
4 Skills and Characteristics of an Effective RA. Skills of the RA,
Characteristics of an Effective RA, Case Study
5 Types of Requirements. Views of Requirements, Types Definitions and
Descriptions of Requirements, Types Business Requirements, Stated
Requirements Versus Real Requirements, User Requirements, High-Level
or System-Level Requirements, Business Rules, Functional Requirements,
Non functional Requirements, Derived Requirements, Design
Requirements and Design Constraints, Performance Requirements,
Interface Requirements, Verified Requirements, Validated Requirements,
Qualification Requirements, The “Ilities” and Specialty Engineering
Requirements, Unknowable Requirements, Product Requirements,
Process Requirements, Logistics Support Requirements, Environmental
Requirements System, Subsystem, and Component Requirements
Terminologies to Avoid Source or Customer Requirements Nonnegotiable
Versus Negotiable Requirements Key Requirements Originating
Requirements Other Guidelines
6 Gathering Requirements. Plan the Approach, Case Study
7 Best Practices for Requirements Development and Management
8 The RA’s Specialty
Text Book: 1. Software Requirements Engineering, 2nd Edition.
32
CS321-Software Quality Engineering
Course SE321
Code:
Requisites:
Course The course helps the students to understand and apply the
Objectives: concepts of product and project life-cycle, error propagation, cost
to repair, regression testing and test construction techniques.
Course highlights all those aspects which can help in improving
the quality of a product. By the course completion student will be
able to use the idea of usability engineering along with the above
mentioned skills.
Course Contents
1 Introduction to software quality assurance
2 Inspections and reviews
3 Principles of software validation
4 Software verification
5 Software testing
6 Specification based test construction techniques
7 White-box and grey-box testing
8 Control flow oriented test construction techniques
9 Data flow oriented test construction techniques
10 Cleanroom approach to quality assurance
11 Software process certification
Text Book: 1. CMM In Practice: Processes for Executing Software Project at
Infosys by Jalote, Pankaj..
Reference: 1. Software Testing in the Real World: Improving the Process by
Kit, Edward
33
SE430-Software Project Management
Course SE430
Code:
Requisites:
Course The students of the course are expected to achieve the basic
Objectives: knowledge about the sizing and costing software projects,
measuring performance of software during development and
participate in group project during the course. The course will
develop the skills so that the students will be able to discuss the
basic concepts of software project management, plan and
implement the projects, perform risk assessment and employ
suitable mechanisms for tracking and controlling the projects.
Course Contents
1 Introduction & Fundamentals
2 Software Development Fundamentals and Management Fundamentals
3 Processes
4 Planning & Scheduling
5 Organization
6 Estimation
7 Work Breakdown Structure
8 Risk and Change Management
9 Quality & Application Tools
Text Book: 1. Software Project Management by E. M. Bennatan
Reference: 1. PMBOK Guide: A Guide to the project management body of

Knowledge
2. Software Engineering: Software Engineering by Roger S.
Pressman
34
SE320-Formal Methods
Course SE320
Code:
Pre Discrete Mathematics, Data Structures
Requisites:
Course Mathematical foundations for formal methods. Formal languages
Objectives: and techniques for specification and design, including specifying
syntax using grammars and finite state machines. Analysis and
verification of specifications and designs. Use of assertions and
proofs. Automated program and design transformation.
Course Contents
1 Introduction to formal specification, Transformational development,
Specification analysis and proof, Program verification
2 Objects and types: Sets and set types, Tuples and Cartesian product types,
Bindings and schema types,
3 Relations and functions, Properties and schemas, Generic constructions,
4 The Z Language,
5 Syntactic conventions
6 Schema references, Schema texts, Predicates, Schema expressions,
7 Generics, Sequential Systems.
Text Book: 1. Woodcock, J.C.P. and Davies, J. Using Z: Specification,
Refinement, and Proof, Oxford university Press
References: 1. Huth, M.R.A. and Ryan, M.D., Logic in Computer Science:
Modelling and Reasoning about Systems (2nd Edition), Cambridge
University Press, 2004.
35
3.3 Supporting Science Core Courses
MATH111-Calculus-I
Pre Nil
Requisite:
Course Course enhances the basic knowledge acquired during the
Objectives: secondary education, familiarizes the students with the basic
concepts of infinite series, functions of several variables,
multiple integrals, derivatives etc. and states their usage in
solving general problems.
Course Contents
1 Derivatives Concept and idea of differentiation. Rules of differentiation. Rates
of change. Derivatives of Trigonometric Functions. The Chain Rule, Implicit
Differentiation. Related Rates of Change.
2 Application of differentiation Extreme values of functions
3 Integration Concept and idea of Integration, Indefinite integrals, Initial value
problems, Integration by substitution, Riemann sums and Definite Integrals,
properties of definite integrals, Area under the curve, Mean value theorem.
4 Techniques of Integration Basic integration formulas, Integration by parts,
Partial Fractions, Trigonometric Substitutions, Improper Integrals
5 Complex Numbers and Functions Complex Numbers, Complex Plane, Polar
Form of Complex Numbers. Powers and Roots, Exponential Function,
Trigonometric Functions, Hyperbolic Functions,
Text Book: 1. Calculus & Analytic Geometry, 9th Edition by Thomas & Finney
2. Advanced Engineering Mathematics, 7th Edition by Erwin
Kreyszig
Reference: 1. Advanced Modern Engineering Mathematics, by Glyn James
2. Calculus, 6th Edition by E. W. Swokoski, M. Olinick, D. Pence,
J. A. Cole.
36
MATH361-Probability and Statistics
Pre Nil
Requisites:
Course To introduce the basic concept of statistics, randomness and
Objectives: probability and build on these concept to develop tools and
techniques to work with random variables
Course Contents
1 Introduction Probability. The Sample Space. Simple Events, Events
2 Combinatorial Theory ( permutations and combinations) Conditional
Probability, Bayes Formula.
3 Discrete Random Variables , Introduction and Ideas
4 Expected value for a Discrete Random Variable. Probability Distributions
for a Discrete Random Variables, The Binomial Probability Distributions, The
Multinomial Probability Distributions, Negative binomial and Geometric
Probability Dist. Hypergeometric Probability Distributions, Poisson
Probability Distributions Moments and Moment Generating Functions.
5 Continuous Random Variables, Introduction and ideas, Expected value for a
Continuous Random Variable Probability Distributions for a Continuous
Random Variables, The Uniform Probability Distributions, The Normal
Probability Distributions, Moments and Moment Generating Functions.
6 Bivariate Probability Distributions for Discrete and Continuous Random.
Variables, Expected Value of functions of Two or More Random Variables.
Independence, Covariance.
7 Introduction to Statistics, Types of Data, Population, Sample, Methods For
Describing Data, Measures of Central Tendency, Estimation, Test of
hypotheses.
Text Book: 1. Statistics foe Engineering and the Sciences, 3rd Edition by W.
Mendenhall & Terry Sincich.
2. Advanced Engineering Mathematics, 7th edition by Erwin
Kreyszig.
References: 1. Probability and Statistics for the Engineering, Computing, and
Physical Sciences, by Edward R. Dougherty.
2. Probability and Statistics for Engineering and the Sciences, 3rd
edition by Jay L. Devore.
MATH222-Linear Algebra
Pre Nil
Requisites:
Course Students will be able to apply the concepts and methods
Objectives: described in the outline, will be able to solve problems using
linear algebra, will know a number of applications of linear
37
algebra, and they will be able to follow complex logical
arguments and develop modest logical arguments after the
course completion. So students will develop abstract and
critical reasoning by studying logical proofs and the
axiomatic method as applied to linear algebra.
Course Contents
1 Introduction Linear Systems. Matrices. Basic Concepts and Idea
2 Matrix Algebra
3 Solution of Linear Equations: Gauss Elimination, Gauss-Jordan Method
4 Determinants Cofactor Expansion and Applications. Inverse of a Matrix,
Kramer Rule
5 Vectors in the Plane, n- Vectors Cross Product in R3
6 Vector Spaces and Subspaces, Linear Independence, Rank, and Bases.
7 Linear Transformations The Kernel and Range of a Linear Transformation.
The Matrix of a Linear Transformation.
8 Eigen Values and Eigen Vectors. Diagonalization. Application. Lines and
Planes. Quadratic Form. Linear Economic Models. Graph Theory. Least
Squares.
Text Book: 1. Introduction to Linear Algebra with Applications by Bernard
Kolman.
References: 1. A First Course in Linear Algebra, 2nd Edition by Hal G. Moore
and Adil Yaqub.
2. Introduction to Linear Algebra, 2nd Edition by Lee W. Johnson,
R. Dean Riess and Jimmy T. Arnold.
Kreyszig
PHY101-Applied Physics
Course Code: PHY101
Pre Nil
Requisites:
Course To equip the student with the advance concepts of the physics.
Objectives: Course brushes the basic knowledge of students by starting
from the basic concepts and then progresses gradually toward
the advance concepts. By the course completion, students
would have developed good understanding of physics
fundamentals.
Course Contents
1 Electrostatics: Coulomb’s Law and its application.
2 The Electric Field. : Calculation of electric field, Gauss’s Law & its
applications
3 Potential. : Relation between potential energy, work, potential
difference, potential gradient, the electron volt etc.
38
4 Capacitance & Dielectrics. : Molecular Theory of induced charges
Current, resistance& EMF, voltage & power in electrical circuits.
5 The Magnetic Field: Motion of charges in electromagnetic field.
6 Semiconductor/Solid State Physics: Free electron theory of solids, the
band theory of solids. Intrinsic semiconductors, extrinsic semiconductors.
Properties of current carriers, PN Junction, Doping, PN Diodes transistors.
7 Thermodynamics: First& second law, application
8 EM Waves: Introduction, speed of an electromagnetic wave, energy in
electromagnetic waves, electromagnetic waves in matter, sinusoidal
waves, standing waves, radiation from an antenna.
9 Nature & Propagation of Light: The electromagnetic spectrum, light
spectrum, waves, wave fronts, reflection& refraction, total internal
reflections, Huggen principle/dispersion, absorption of light laser, laser
diods.
10 Projected Practical/Research: Practical work to include detailed
description of the instruments in electronics lab. In addition available
practical on light, connecting up a circuit..
Text Book: 1. University Physics by G.W. Sears
2. Electronic Devices by Dr Manzer Saeed
3. Essentials of Engineering Chemistry by Dr M. Amjad
4. Physics for engineers and scientists by D.Elwell and A.J.
Pointon
Reference: 1. Solomon Gratenhaus "Physics, Basic Principles"
2. McCormick "Fundamentals of Physics"
3. Keller "Physics, Classical and Modern
4. Halliday and Resnik "Physics"
5. Beiser "Perspectives of Modern Physics"
6. Leibof "Quantum Mechanics"
39
3.4 General Education Core Courses
HU109-Communication & Interpersonal Skills

Course: HU109
Pre Nil
Requisites:
Course To develop good English writing, language usage, speaking and
Objectives reading skills. Course aims to highlight the importance of
business communication and to develop understanding of
communication concepts, principles, theories and problems. By
the end of course, students would have developed good oral
communication and presentation skills.
Course Contents
1 Communication Skills:
a. Introduction
b. Components & Principles of Communication
2 Language Skills – Listening:
a. Importance, Misconceptions/ Myths
b. Listening Barriers, Listening Efficiency, Types
c. Effective Listening
3 Language Skills-Speaking:
a. Verbal Communication, Presentation Skills
b. Non-Verbal Communication
4 Language Skills-Reading:
a. Purpose, Techniques, Strategies
5 Language Skills-Writing:
a. Qualities of effective Writing, Sentence Structure, Writing
Techniques
b. Patterns of Essay Writing
c. Citing Sources (Bibliographic Conventions)
6 Practical work/ Class Activities
a. Public Speaking
b. Group Discussions
c. Formal Presentation of Individual Research Paper (IRP)
d. Review of Documentary
e. Skimming and Scanning
7 Interpersonal Skills
a. Interviewing
b. Telephoning
c. Meeting
d. Negotiation
8 Project
Writing an individual research paper (IRP)
40
Text Book: 1. Communication Skills 2nd edition by Leena Sen, Prentice-Hall
New Delhi
2. Communication Skills for Engineers by Sunita Mishra, Prentice-
Hall New Delhi
Reference: 1. Effective Business Communication 7th edition by Herta A.
Murphy
41
HU218-Technical & Business Writing
Course Code: HU218
Pre None
Requisites:
Course Course focuses on developing awareness and understanding of
Objectives: research methodologies and to provide the necessary
background for students to successfully undertake the project
activity and dissertation. By course completion, the students
will be able to apply an appropriate research strategy, critically
analyze research reports and data, generate research support,
undertakes a literature search on a research topic etc. So they
will be able to disseminate research in terms of reports and
journal publications.
Course Contents
1 Technical Writing (03 Weeks)
• Technical Writing- Introduction and Characteristics
• Difference between Technical and Academic Writing
• The Technical Writing Process
• Objectives in Technical Writing
• Communication Models and The CMAPP Analysis
2 Correspondence (08 Weeks)
• Memorandum
• Professional Letters
• Electronic Communication
• Employment Communication
• News Releases
• Instructions / Manual Writing
3 Research Writing (03 Weeks)
• Abstract/Summary
• Data Collection
• Formal Proposal
Practice
• Correspondence (Assignments)
• Formal Proposal Writing (Research Writing)
4 Presentation of formal Proposal(02 Weeks)
Text Book: 1. Technical Writing for Success by Sue Mehlich & Darlene Smith-
Worthington
2. Survivor Guide to Technical Writing by David Ingre.
References: 1. Technical Writing –Process and Product by Sharon J. Gerson &
Steven M. Gerson
2. Effective Technical Communication by Anne Eisenberg
42
HU107-Pakistan Studies
Course Code: HU107
Pre None
Requisites:
Course To deepen the understanding of the social and political
Objectives: movements that has shaped Pakistani society and culture.
Course also introduces the students to the contending
perspectives on the origins of Pakistan, the dynamics of
pluralistic society which have shaped the civic and political
culture of Pakistan and impact of regional and international
environment on Pakistan's domestic and foreign policy choices.
Course Contents
1 Origins And Development Of Pakistan Movement Part - I: The basic and
relevance of the Ideology of Pakistan to Islam & Muslim freedom struggle.
Part-II The flow of events, political actors and interactions from the 1857
'War of independence' and the role of Syed Ahmed Khan to the demand of
Pakistan, its ultimate fulfilment under the able leadership of Quaid-i-Azam.
2 Development Of Political & Constitutional System In Pakistan
Society, State, Elements of State; i.e. Executive, Legislature and judiciary.
History of Constitutional development in Pakistan from 1947 to 2004,
different political System experimented so for , Political crisis.
3 Economic Development In Pakistan Indian Muslim’s conditions during the
British Period & Economic Problems at the time of independence. Pakistan’s
planning experience: Five-year plans, National Income, savings and
investments, Monetary theory and fiscal policy, inflation, balance of payments
foreign assistance.
4 Foreign Policy & Relations of Pakistan The Geo-strategic importance of
Pakistan. The basic principles and broad goals of Pakistan foreign policy.
Need to redefine the goals and direction of Pakistan’s foreign policy.
Constructive and mutually rewarding relations with India, Pakistan’s role in
central Asia and Afghanistan, Relations with U.S, China, Iran and Russia.
5 Educational & Technological Progress In Pakistan Status of Education in
Pakistan. Impact of information technology and satellites on education.
Development of an educational system.
6 Social & Environmental Problems in Pakistan Poverty, Gender
discrimination, Water management, Pollution, populations & others
Text Book: 1. The Emergence of Pakistan By Chaudhary Muhammad Ali
Reference: 1. Economic and Social Progress in Asia. Umar Noman, Karachi,
1999
2. Pakistan’s Foreign policy: An Historical analysis: S.M. Burke,
1993
3. Newspapers editorial and selected journalistic writings.
43
HU101-Islamic Studies
Course Code: HU101
Pre Nil
Requisites:
Course To impart an understanding of the fundamental
Objectives: principles/teachings of Islam through study of verses of the
Quran and Prophetic Sayings, important facets of the Prophet’s
life and salient, features of Islamic Civilization. Course aims to
provide appreciation of other prominent religions, systems of
ethics and cultures to prepare students to survive in
international/multicultural work place.
Course Contents
1 Study of Quran Fazail –e-Quran, The Miricles of Quran,Compilation of Quran,
Usool-e-Quran, Study of Sura Al-Hujurat (The Chambers),Study of Sura Al-
Furqan (The Criterion), Ayat.ul Kursi, Sura Al Akhlas
2 Study of Haddees Definition , Difference between Hadees and Sunnah, The
types of Hadees, Parts of Hadees, The compilation, Importance of Hadees , Six
books of Hadees, Study of Slected Ahadees
3 Sirat-Un-Nabi Life of Holly Prophet (PBUH) before Prophet hood , and after
Prophethood, Reasons /Causes of migeration, Establishment of Islamic State ,
The Pact of Madina, Selected Bettless, Treaty of Hudaibia, Conquest of
Mekkah, The last Sermon, Death.
4 The Philosophy of Islamic Beliefs The Articles of Faith. Oneness of Allah, The
Angles, The Prophets, Revealed books, The day of Judgment, Life after death.
b. The Pillars of Islam: Tawheed, Namaz, Roza, Hajj, Zakat, and Jihad.
5 Different Topics The characteristics of Islamic ideology, Huqooq Aallah,
Huqooq-ul- Ebad, Place of Women in Islam, The Rights of Elders, Kasbe-Halal,
Truthfulness, Taqwa Tawakul
Text Book: 1. Islami Taleemat by Prof Abdul Hameed Tigga, A One Publisher
HU222-Professional Ethics
Course HU222
Code:
Pre Nil
Requisites:
Course All the degree programs offered in different universities/institutes
Objectives: are not able to provide a broader outlook on some very important
aspects of everyday life. So graduates are still unprepared to work
in professional environments after their degree. This course aims
to help the students find answers to the meaning of life and to
illuminate the struggle between right and wrong.
Course Contents
44
1 Understanding Ethics (01 Week)
• Profession
• Ethics
• Professional Ethics
2 Origin and Development of Human Society and Ethics (03 Weeks)
Culture and Society
Social and Cultural Development
Ethnocentrism & Xenocentrism
Culture and Humanity
3 Personality and Moralization (03 Weeks)
• The meaning of Personality
• Factors in the development of personality
• Moralization and the self
• Desirable and undesirable personality traits
4 Ethics - Role and Status (01 Week)
• Moralization through role and status
• Ascribed and Achieved Status
• Character Ethics
5 Moral Philosophy & Theories (01 Week)
• Utilitarian
• Right, Duty & Virtue
6 Ethics & Role of Social Institutions (02 Weeks)
• Family
• Religion
• Education
7 Contemporary Moral Issues (03 Weeks)
• Moral Dilemma
• Problem Solving
• Concept of Safety & Risk
• Gender
• Welfare
• Environmental Ethics
8 Project:
Selected Engineering Case Studies
Text Book: Engineering Ethics: Concepts and Cases by Harris, C.E. –
Wordsworth
Reference: Engineering Ethics by Charles B – Pearson Education
45
CS100-Fundamentals of ICT
Course CS100
Code:
Pre Nil
Requisite:
Course This is an introductory course on Information and Communication
Objectives: Technologies. Topics include ICT terminologies, hardware and
software components, the Internet and Web, and ICT based
applications.
Course Contents
1 Introduction: Introduction to IT, Computing & Communication,
Understanding Computer, Peripheral Devices
2 Hardware: Hardware Technology, System Unit, Storage Devices,
Input/Output devices, Output Devices, Telecommunications
3 Computer Software: Operating Systems, Application Software, Microsoft
Office
4 Internet and Web: World Wide Web, Browsers & Search Engines, Web
Page Basic Design
5 Introduction to Data Communication and Computer Networks
Connectivity, Interactivity & Multimedia, Internet Access Devices and
connecting medias, Basics of Digital & Analogue Signal, Digital
Communication, Networks & Protocols
6 Development: System Development, Introduction to Programming,
Programming Languages, Problems solving Techniques
7 Introduction to Software Engineering
Text book: 1. Introduction to Computers by Peter Norton, 6th International
Edition (McGraw Hill)
Reference: 1.Using Information Technology: A Practical Introduction to
Computer & Communications by Williams Sawyer, 6th Edition
(McGraw Hill)
2. Computers, Communications & information: A user's introduction
by Sarah E. Hutchinson, Stacey C. Sawyer
3. Computing Essentials by O’Leary, O’Leary, (McGraw Hill)
GMT471-Entrepreneurship
Course GMT471
Code:
Pre Nil
Requisite:
Course This course will introduce students to the concepts of
Objectives: entrepreneurship so that they have the necessary skill set to
explore entrepreneurial opportunities in order to create value,
46
generate wealth and serve society.
Course Contents
1 The Entrepreneurial Process, Entrepreneurs and Enterprise
2 Evolution and Competition in Technology Markets, Technology Leaders
The Entrepreneurs of Silicon Valley, The New Internet Entrepreneurs
3 The State of the Art of Individual Entrepreneurship, The State of the Art E-
Business
4 Communication and Presentation Skills
5 Business Plans: 1. Industry and Competitor Analysis ( Opportunity
Recognition) 2. Company 3. Product and Services Description (Idea
Generation),
6 Business Plan: 4. Marketing Plan: a) Entrepreneurial Marketing b)
Marketing Management, 5. Operations 6. Development Plan: a) Human
Resource Management b) Growth Strategies : Managing a Growing
Business ; Franchising, Management: Fundamentals of Management
7 Business Plan: Legal Form of Business: a) US Structures b) Pakistan
Structures
8 Business Plan: 9. Critical Risks (Challenges) a) Intellectual Property b)
Intellectual Capital / Property,
9 Business Plan: 10. Financial Plan (Start-up Finance, Revenue Projections),
Pro Forma Financial Statements, Funding Sources: a) Venture Capital b)
Debt and Other Forms of Finance c) Financing of Enterprise d) Lease
Financing and Hire Purchase, New Venture Finance f) Working Capital
Management c) Offering (Funding request) Harvesting, The Real New
Economy.
Text Book: 1. Entrepreneurship: Strategies and Resources by Marc J. Dillinger,
Third Edition (Pearson Education)
Reference: 1. Essentials of Entrepreneurship and Small Business Management,
Thomas W. Zimmerer, Norman M. Scarborough, Pearson Education
47
3.5 Software Engineering / Computing Electives
CS352-Theory of Automata and Formal Languages

Course Code: CS352
Pre Nil
Requisites:
Course The major objective of this course is to introduce the students to
Objectives: the concepts of theory of computation in computer science. The
course will help the students to acquire and develop insights
into the relationship among formal languages, automata,
grammars and Turing theory.
Course Contents
1 Languages and Regular Expressions: Defining languages, Kleene closure,
Definition of regular expressions (RE’s), Languages associated with regular
expressions.
2 Finite Automata (FA): Definition of FA’s, FA’s and their languages,
Transition Graphs (TG’s), No determinism, Unification of RE’s, FA’s and
TG’s.
3 Finite Automata with Output: Moore machine, Mealy machines
Equivalence of Moore and Mealy machines, Transducers
4 Regular Languages: Union, concatenation, Kleene closure, complementation
and intersection of regular languages, Decision procedures for the finiteness,
and equivalence, Nonregular languages Pumping lemma.
5 Context-Free Grammars (CFG): Symbolism for generative grammars,
Regular grammars, Chomsky normal form, Leftmost derivations.
6 Pushdown Automata (PDA): Adding input tape and pushdown stack to FA’s,
Definition of PDA’s, Non context free languages, Closure, intersection, and
complement of context free languages, Decision problems, emptiness,
uselessness, finiteness, The CYK algorithm, Parsing.
7 Turing Theory: Turing machines, Post machines, Two stack PDA,
Recursively enumerable languages, Type 0 grammars, The universal Turing
Machine.
Text 1. Introduction to Computer Theory, 2nd Edition, by Daniel I A.
Book: Cohan John Wiley, 1997.
Reference 1. An Introduction to the Theory of Computations, by Eitan M.
: Gurari Computer Science Press, 1989.
2. Automata Theory: Machine and Languages, by Richard Y. Kain
McGraw Hill Book Company, 1972
3. Automata and Formal Languages: An Introduction, by Dean
Kelley Prentice Hall, October 1995.
4. Automata and Computability, by Dexter C. Kozen Springer
Verlag, 1997.
5. An Introduction to Automata Theory, by M.W. Shields Books
Britain, 1988.
48
49
CS381-Networks Security
Course Code: CS381
Pre CS320-Computer Networks
Requisites:
Course Course narrates the principles and techniques used to make the
Objectives: network secure. The course attempts to help the students to
understand the security terminology and acronyms, basic and
advance security vulnerabilities, shared keys,
encryption/decryption algorithms, etc. Students will be able to
design/utilize secure networks on basis of knowledge obtained
via the course.
Course Contents
1 Introduction Cryptology and simple cryptosystems
2 Conventional encryption techniques
3 Stream and Block Ciphers DES; More on Block Ciphers; The Advanced
Encryption Standard. Confidentiality & Message authentication: Hash
functions;
4 Number Theory and Algorithm Complexity Public key Encryption. RSA
and Discrete Logarithms
5 Identification Schemes Dial-up security. E-mail security, PGP, S-MIME;
Kerberos and directory authentication. Emerging Internet security standards
6 SET; SSL and IPsec VPNs; Firewalls; Viruses; Miscellaneous topics.
7 Block Ciphers-modes of Operation, Modular Arithmetic
8 Diffie-Hellman key exchange
9 Mutual authentication protocols
10 Denial of service attacks
11 Intrusion detection, access control, worms
Text Book: W. Stallings, Cryptography and Network Security
Reference: Prentice Hall PTR, Upper Saddle
50
CS370-Artificial Intelligence
Course Code: CS370
Pre CS110 – Fundamental of Computer Programming
Requisites:
Course Objective for this course is to give the student an overview of
Objectives: this field while at the same time giving depth in the most
fundamental areas. Course will teach students about the
different AI techniques such as searching, reasoning, game
playing etc. By the end of the course, student would have a
proficient knowledge of the AI field and can utilize the AI
techniques as necessary to solve a problem. Student will also be
fluent in using an AI language to write the programs.
Course Contents
1 Introduction: The Turing Test approach, The cognitive modelling approach,
The laws of thought approach, The rational agent approach
2 Solving Problems by Searching: Breadth-first search, Uniform cost search,
Depth-first search, Depth-limited search, Iterative deepening search,
Bidirectional search
3 Informed Search Methods: Best-First Search, Heuristic Functions, Memory
Bounded Search, Iterative Improvement Search
4 Game Playing: Alpha-Beta pruning, Mini max
5 Knowledge and Reasoning: A Knowledge-Based Agent, Propositional Logic
6 First-Order Logic: Syntax and Semantics, Extensions and Notational
Variations, Using First-Order Logic, Deducing Hidden Properties of the world
7 Building a Knowledge Base: General Ontology, Representing Categories
Text 1. Peter Norvig, “Paradigms of Artificial Intelligence
Book: Programming: Case studies in Common Lisp”, Morgan
Kaufman Publishers, Inc. 1992.
Reference: 1. Guy L. Steele Jr., “Common Lisp the Language”, 2nd edition,
Digital Press, 1990.
2. Peter Jackson, “Introduction to Expert Systems”, Addison-
Wesley Publishing Company, 1986.
CS473-Theory of Intelligent Systems

Course CS473
Code:
Pre CS370 Artificial Intelligence
Requisites:
Course To acquaint students with theory and principles of intelligent
Objectives: systems. The course will help the students to develop the
knowledge of intelligent systems design (control, ordering etc.)
based on combinations of various theories such as simulation,
neural networks, Bayesian, genetic algorithms, fuzzy sets and
51
reinforcement learning.
Course Contents
1 Introduction: Well-Posed Learning Problems, Choosing the Training
Experience, Choosing the Target Function, Choosing a Representation for the
Target Function, Choosing a Function Approximation Algorithm, Issues in
Machine Learning
2 Concept Learning and the General-to-Specific Ordering: A concept
Learning Task: The Notation, The Inductive Learning Hypothesis, FIND-S:
Finding a Maximally Specific Hypothesis, Version Spaces and the
CANDIDATE-ELIMINATION Algorithm, Inductive Bias: An Unbiased
Learner
3 Decision Tree Learning: Entropy and Information Gain, Building the
Decision Tree, Hypothesis Space Search in Decision Tree Learning, Inductive
Bias in Decision Tree Learning, Occam’s Razor
4 Artificial Neural Networks: Biological Motivation, Neural Network
Representations, The Basic Perceptron, Gradient Descent and the Delta Rule,
Multilayer Networks and the Back propagation Algorithm
5 Bayesian Learning: Bayes Theorem and its significance in intelligent
decision making, MAP Hypotheses and Consistent Learners, Bayes Optimal
Classifier
6 Evolutionary Algorithms:
Genetic Algorithms: Representing Hypotheses, Genetic Operators, Fitness
Function and Selection, Mathematical Foundations
Genetic Programming: Representing Programs
7 Learning Set of Rules: Learning First-Order Rules, Learning Sets of First-
Order Rules: FOIL
8 Reinforcement Learning: Q Learning, Nondeterministic Rewards and
Actions, Temporal Difference Learning, Generalizing from Examples
Text 1. Tom M. Mitchell, “Machine Learning,” McGraw-Hill, © 1997
Book:
Reference: 1. “Soft Computing: Integrating Evolutionary, Neural, and Fuzzy
Systems". Tettamanzi, Andrea, Tomassini, Marco, Springer, 2001.
2. "Soft Computing and Intelligent Systems Design: Theory, Tools
and Applications" by Fakhreddine O. Karray, Clarence W De Silva,
Addison Wesley, 2004.
52
CS426-Digital Image Processing
Course Code: CS426
Pre
Requisites:
Credits: 3+1 Contacts Hrs: 6
Course The course emphasizes the application of processing and
Objectives: analysis of digital images. The primary objective of the course
is to provide students with the skills and knowledge to apply
the different kinds of processing on the digital image to develop
different kind of application soft wares. Course covers various
topics ranging from image enhancements in frequency and
spatial domain, image degradation, image restoration etc which
provide a good understanding about the existing digital image
processing techniques.
Course Contents
1 Introduction Digital Image Processing Computer Vision and Pattern

Recognitions
2 Field Usage of DIP, Fundamental steps in DIP Component.
3 Digital Image Fundamentals. Element of visual Perception, Image
Sensing and Acquisition Image Sampling and Quantization. Pixels
operation, linear & Non lineate operation.
4 Image Enhancement in spatial Domain: Background, Grey level
Transformation. Edge detection sharpening.
5 Image Enhancing in Frequency Domain, background, Frequency domain,
Faired Transform smarting, Sharpening, Homo-morphic Filtering
implementation.
6 Image Restorations. A model of the Image Degradation/ Restoration
Process, Noise Model, Restoration in the Presence of Noise-spatial filtering,
Periodic Noise Reduction by frequency Domain filtering.
7 Linear, Position-Invariant Degradation Estimating the Degradation.
Inverse Filtering, Wiener filtering, Min Mean Squares Error, Filtering
constrained least squares filtering Geometric mean filter and
Transformation
8 Colour Image Processing: Colour fundamentals, Colour model pseudo-
colour Image processing, Basics of full colour Image processing colour
Transformation
9 Colour Filtering Sharpening, Smoothing, Segmentation, Noise, and colour
Image Compression.
10 Image Compression: Fundamental, Image compression models. Elements
of information theory, Error free compression, Image Compression
standards, lossy compression
11 Image Segmentation: Detection of Discontinuities, Edge linking,
Boundary detection, Thresholding, Region Based segmentation
12 3 D Imaging: Pattern Recognitions classes, and decision making.
Text Book: 1. Digital Image Processing using Matlab by Gonzalez, Woods and
Eddins
53
Ref Book: 1. Digital Image Processing by R. C. Gonzalez and R. E. Woods,
Addison Wesley, Second Ed., 2002.
2. Computer Vision by Linda Shapiro and George Stockman,
Prentice- Hall 2001.
54
CS361-Computer Graphics
Course CS361
Code:
Pre CS212 Object Oriented Programming
Requisites:
Course This course is designed to provide a comprehensive introduction
Objectives: to computer graphics leading to the ability to understand
contemporary terminology, issues, and trends. Topics cover
geometric transformations, view port transformations, software
systems (OpenGL), shading and mapping etc. Course material is
structured to meet the needs of both designers and users of
interactive computer graphics systems.
Course Contents
1 Introduction to Computer Graphics
2 Computer Graphics System: Video Display Devices and Systems, Raster
Scan System, Graphic Monitors & Workstation, Input and Output Devices,
Graphic Software and Hardware.
3 Output Primitive its Attributes. Point and Line, Line, Circle Ellipse
Algorithms and Functions. Loading Frame Buffer, Special Curve Drawing
Algorithms, Pixel Addressing, Filled Algorithms. Attributes of line, curve,
Area fill and Characters, Antialiasing.
4 2D Geometric Transformation: 2D, Composite and other Transformations,
Matrix Representation, Transformation between Coordinate System. Affine
and Raster Methods for Transformation.
5 2D-Viewing: Window to View-port Transformation, 2D Viewing
Function, Clipping in Raster World, Clipping Lines, Curves & Polygons Text
6 3D Geometrical Transformation & Viewing: Projections, View Planes &
Viewing Geometries, Co-ordinate Systems, Matrix Representation of 3D
Transformations, Composite 3D Transformations, Visible Line & Surface
Identification.
7 Colour Model: Properties of Light, Colour Models (RGB, YIQ, CMY(K),
HSV), Conversion between Colour Models.
8 Advance Topics:Introduction to Sp line & Curves, Visible Surface Detection,
Animation & Simulation.
Text 1. Computer Graphics by Pauline Baker
Book:
Reference: 2. Computer Graphics: Principles & Practice by Foley, Van Dam,
Feiner & Huges.
CS332-Distributed Computing
Course Code: CS332
55
Requisites: CS330 Operating Systems
Course The course will provide an introduction to the distributed
Objectives: computing concepts including the network operating systems,
middleware, client-server systems, common layer application
protocols (RPC, RMI, streams), distributed processes, network
naming, distributed synchronization, and distributed object
based systems. By the course completion, the student will gain
a positive exposure to the professional responsibilities that are
part of distributed system design and development.
Course Contents
1. Characterization of Distributed Systems: Introduction to Distributed
Systems, Examples of Distributed Systems, Resource Sharing and the web
2. System Models: Architectural Models, Fundamental Models
3. Inter-process Communication: External data representation and
marshalling, Group communication, Case Study: Inter process
Communication in UNIX
4. Distributed Objects and Remote Invocation: Communication between
distributed objects, Remote procedure call, Events and notifications, Java
RMI case study
5. Operating System Support: The operating system layer, Protection and
address spaces, Processes and Threads, Communication and invocation,
Operating system architecture
6. Distributed File Systems: File server architecture, Sun Network File
System, The Andrew File System
7. Name Services: Name services and the Domain Name System, Directory
and discovery services, Case study of the Global Name Service, Case study
of the X.500 Directory Service
8. Time and Global States: Clocks, events and process states, Synchronizing
physical clocks, Logical time and logical clocks, Global states, Distributed
debugging
9. Coordination and Agreement: Distributed mutual exclusion, Elections,
Multicast communication, Consensus and related problems
10. Transactions and Concurrency Control: Transactions, Nested
transactions, Locks, Optimistic Concurrency Control, Timestamp ordering
11. Distributed Transactions: Flat and nested distributed transactions, Atomic
commit protocols, Concurrency control in distributed transactions,
Distributed deadlocks, Transaction recovery
12. Replication: System model and group communication, Fault-tolerant
services, Highly available services, Transactions with replicated data
13. Distributed Shared Memory: Design and implementation issues,
Sequential consistency and Ivy, Release consistency and Munin
14 Mobile Agent Paradigm
Text Book: 1. Distributed Systems: Concepts and Design” 4th Ed. by George
Coulouris, Jean Dollimore and Tim Kindberg Addison-Wesley,
Pearson Education 2001.
56
Reference: 1. Tanenbaum, Andrew S. and van Steen, Maarten, Distributed
Systems, Principles and Paradigms. Prentice-Hall, 2002 (ISBN 0-
13-088893-1).
57
CS344-Web Engineering
Course CS344
Code:
Requisites:
Course With the advancement in the Internet and Web technologies, Web
Objective: applications are becoming increasingly popular. This course
focuses on the development of Web applications based on
software engineering practices and methodologies. Main
objectives of this course are to introduce students to various
analysis and design techniques for Web applications, main
technologies being used for the Web application development
and various methods for testing and improving Web application
performance. This course will cover Web technologies according
to the latest industrial trends and requirements.
Course Outline
1 Introduction to Web Engineering
2 Requirement Engineering for Web Applications
3 Web Applications
4 Accessibility
5 Client Side Technologies
6 Developing Web Applications
7 Technologies: CGI and Perl
8 Server Side Technologies-I
9 Server Side Technologies-II
10 Testing, Operation & Maintenance
11 Performance of Web Applications
Text Book: 1. Web Engineering by G.Kappel, B.Proll, S. Reich & W.
Retschitzegger (2006), 1st edition.
Reference: 1. JSP 2.0: The Complete Reference, Second Edition by Phillip
Hanna
2. A Little Book on Perl by Robert Sebesta, Prentice Hall.
3. ASP.NET Bible by Mridula Parihar, Essam Ahmed, Jim
Chandler, Bill Hatfield, Rick Lassan
MATH352-Numerical Methods
Course MATH352
58
Code:
Pre MATH111 Calculus-1
Requisites: CS110 Fundamentals of Computer Programming
Course To familiarize the students with the fundamental concepts in
Objectives: numerical analysis and to enable them to apply materials learned
in the course to determine the numerical solutions efficiently and
to assess the quality of the solutions. This course will consider
different problems ranging including linear systems, differential
equation solutions, interpolation, numerical integration etc which
can help them in developing the through skills for providing the
numerical solution to any mathematical problem.
Course Contents
1 Introduction: Sources of Errors in numerical methods. Error measurements,
Significant Digits, Precision and Accuracy, Taylor’s Series.
2 Solution of Linear System of Equations: Direct Methods ( Matrix
factorization, L-U decomposition methods). Indirect or Iterative Methods
(Jacobi’s Method, Gauss Siedal Method)
3 Numerical Solution of Differential Equations: Euler’s Method, Error
estimation in Euler’s method, Euler’s Modified Method, Runge Kutta Method.
4 Eigen-Value and Eigen Vectors: Computation using Characteristic Equation,
Power method.
5 Non-Linear System of Equations: Bisection method, Method of False
Position, Newton Raphson Method, Secant Method.
6 Finite Differences: Use of Difference Tables, Detection and Correction of
Difference Tables, Difference Operators (Forward, Backward, Central,
Average, Shift Operator).
7 Interpolation: Newton’s Forward Difference and Backward Difference
Interpolation Formula, Lagrange’s Method.
8 Numerical Differentiation: Derivatives using Newton’s Forward Difference
and Backward Difference Formula.
9 Numerical Integration: Trapezoidal Rule, Simpson’s 1/3 and 3/8 Integration
rules.
Text Book 1. Curtis F. Gerald, Applied Numerical Analysis, Addison-Wesley
: Pub Co, 1989
Reference: 1. Richard L. Burden, J. Douglas Faires, Numerical Analysis,
Brooks/Cole Pub Co, November 1996.
2. Walter Gautschi, Numerical Analysis : An Introduction, Springer
Verlag, April 1, 1997
3. Shoichiro Nakamura, Applied Numerical Methods, Prentice –
Hall international Edition, 1991
4. Kamal B. Rojiani, Programming in C with Numerical Methods
for Engineers, Prentice- Hall, 1996.
5. Numerical Analysis, 3 rd Edition Dr Saeed Akther
59
CS380-Introduction to Computer Security
Course Code: CS380
Pre CS100 Fundamentals of ICT
Course This course aims to develop an understanding of information
Objectives: systems security practiced in computer operating systems,
distributed systems, networks and representative applications.
The students will gain familiarity with prevalent network and
distributed system attacks, defences against them, and forensics
to investigate the aftermath. The course helps to develop a basic
understanding of cryptography, how it has evolved, and some
key encryption techniques used today and develop an
understanding of security policies (such as authentication,
integrity and confidentiality) as well as protocols to implement
such policies in the form of message exchanges.
Course Contents
1 Confidentiality, integrity, and availability
2 Operational issues, cost-benefit and risk analyses, legal and human factors
3 Planning and implementing effective access control
4 Defining security, confidentiality, and integrity policies
5 Access Control Models
6 Using cryptography and public-key systems, and recognizing their limits
7 Understanding and using authentication: from passwords to biometrics
8 Security design principles: least-privilege, fail-safe defaults, open design,
economy of mechanism, and more
9 Controlling information flow through systems and networks
10 Assuring security throughout the system lifecycle
11 Malicious logic: Trojan horses, viruses, boot sector and executable infectors,
rabbits, bacteria, logic bombs--and defences against them
12 Vulnerability analysis, penetration studies, auditing, and intrusion detection
and prevention
13 Applying security principles to networks, systems, users, and programs
14 Database Security Issues
15 Physical Security
Text Book: 1. Security in computing by Charles P. Pfleeger
2. Computer security by Deter Gollman
Reference: 1. An Introduction to Computer Security: The Nist Handbook, by
Barbara Guttman
2. Introduction to Computer Security By Matt Bishop
60
CS481-Computer Forensics
Course Code: CS481
Pre CS380 Introduction to Computer Security
Requisites:
Course The course aims to help students in developing abilities to
Objectives: determine whether organizational processes for the collection,
preservation, presentation and preparation of computer-based
evidence are appropriate for satisfying the requirements of
criminal law enforcement and civil litigation. The course will
assist in the formulation and implementation of organizational
computer forensics preparedness policies. This course will
enable students to determine the necessity for forensic
preparedness procedures and recognize the appropriate
moments for instigating an investigation and involving law
enforcement.
Course Outline
1 Understanding computer forensics definitions of computer forensics, a
brief history of computer forensics, computer forensics resources
2 Preparing for computer investigations enforcement agency investigations,
Corporate Investigations, Professional Conduct
3 Understanding Computer Investigations Preparing a computer
investigation, systematic approach, data-recovery workstations and software,
investigation execution, case completion, case critique
4 Investigator's Office and Laboratory forensic lab certification
requirements, physical layout of a computer forensics lab, basic forensic
workstation selection, disaster recovery plan establishment
5 Computer Forensics Tools Computer forensics software needs, Computer
forensics software, Computer forensics hardware tools, Validating and testing
forensic software
6 Digital Evidence Controls Identifying digital evidence, Cataloguing digital
evidence, Storing digital evidence, Obtaining a digital hash
7 Computer Forensic Analysis DriveSpy to analyze computer data, digital
intelligence computer forensics tools, AccessData's forensic toolkit, Guidance
software's EnCase, Computer forensics cases, Performing a computer
forensic analysis, data hiding techniques
8 Recovering Image Files Recognizing an image file, lossless and lossy data
compression, Locating and recovering image files, Analyzing image file
headers
9 E-mail Investigations roles of the client and server in e-mail, e-mail crimes
and violations, e-mail servers, specialized e-mail forensics tools
10 Network Forensics Understanding internet fundamentals, network basics,
Acquiring data on Linux computers, network forensics
11 Investigation Reports Writing Importance of Reports, Formal report
format, Generating report findings with forensic software tools
61
Text Book: 1. Computer Forensics and Privacy, by Michael A. Caloyannides,
Artech House 2001.
2. Digital Evidence and Computer Crime: Forensic Science,
Computers, and the Internet, Second Edition, by Eoghan Casey,
Academic Press 2004.
Reference: 1. Handbook of Computer Crime Investigation: Forensic Tools and
Technology, by Eoghan Casey (ed), Butterworth Heinemann 2002.
2. Computer Forensics: Computer Crime Scene Investigation, by
John R. Vacca, Charles River Media 2002.
62
CS334-Open Source Systems
Course Code: CS334
Pre CS330 Operating Systems
Course The course aims to help students discuss the relationship of
Objectives: Linux and its various versions to other open source operating
systems in the contemporary network environment, identify
career paths open to individuals with the ability to administer
open source platforms and networks. The course will help
students to install Linux for a network client and for a network
server, explain and administer the file management system and
the user account management system; build a basic open source
one-tier network, including configuring TCP/IP protocols
necessary for this level of network.
Course Outline
1 Introduction: Open source philosophy, advantages of open source systems,
licenses (GPL, LGPL, intellectual and copyrights issues in open source
systems, life cycle of open source software development, issues is open source
development.
2 Open source operation system Needs for open source operation systems,
Linux, differences between Linux and propriety operating systems.
3 Graphical Desktop environments Evolution of graphical user interface,
open-source graphical desktop environments (KDE, GNOME), open-source
graphics libraries (GTK, GTK+).
4 File Systems File system basics, local file systems (ext2, ext3, Reiser FS,
IBM Journaled FS), network file systems (NFS, Lustre), interoperability
between different file system, permissions, backup techniques and tools.
5 Print Services Printing services, local and network printing, comparative
study of printing protocols.
6 Networking Networking overview, networking configuration on open-source
systems, network services (ftps, telnet, nfs), remote execution, network
applications, interoperability between different operating systems on a
network.
7 Multimedia tools Audio/video standards, encoders/decoders, licensing issues
related to various audio/video formats, open-source ports for proprietary
codecs, open-source multimedia application.
Text Book: 1. Introduction To Linux: A Beginner's Guide by Machtelt Garrels
Reference: 1. Linux in a Nutshell by Ellen Siever, Jessica P. Hackman,
Stephen Spainhour, Stephen Figgins, O'Reilly UK, ISBN
0596000251
2. Running Linux by Matt Welsh, Matthias Kalle Dalheimer, Lar
Kaufman, O'Reilly UK, ISBN 156592469X
3. Linux Unleashed by Tim Parker, Bill Ball, David Pitts, Sams,
ISBN 0672316889
63
64
CS482-System Incident Handling
Course Code: CS482
Pre Number Theory
Requisites: CS482-Introduction to Computer Security
Course The emphasis in the course will be on gaining an in-depth
Objectives: understanding of the information technologies necessary for
dealing with computer security incidents as well as digital
evidence. The course will deal with the forensic as well as
computing aspects of preventive, detective, corrective, and
protective measures to provide assurance that the digital
evidence is admissible and the chain of custody of such evidence
is maintained. The course also will consider the legal and
reporting aspects of handling incidents.
Course Outline
1 An Introduction to Incident Response What Is Incident Response? The
Rationale for Incident Response. Overview of Incident Response.
2 Risk Analysis About Risk Analysis. Types of Security-Related Risks.
Obtaining Data About Security-Related Incidents. The Importance of Risk
Analysis in Incident Response.
3 A Methodology for Incident Response Rationale for Using an Incident
Response Methodology. A Six-Stage Methodology for Incident Response.
Caveats.
4 Forming and Managing an Incident Response Team What Is an Incident
Response Team? Why Form an Incident Response Team? Issues in Forming
a Response Team. About Managing an Incident Response Effort.
5 Organizing for Incident Response Virtual Teams-Ensuring Availability.
Training the Team. Testing the Team. Barriers to Success. External
Coordination. Managing Incidents.
6 Tracing Network Attacks What Does Tracing Network Attacks Mean?
Putting Attack Tracing in Context. Tracing Methods. Next Steps.
Constructing an Attack Path. Final Caveats.
7 Responding to Insider Attacks Types of Insiders. Types of Attacks.
Preparing for Insider Attacks. Detecting Insider Attacks. Responding to
Insider Attacks. Special Considerations. Special Situations. Legal Issues.
8 The Human Side of Incident Response Integration of the Social Sciences
into Incident Response. Cybercrime Profiling. Insider Attacks. Incident
Victims. Human Side of Incident Response.
9 Traps and Deceptive Measures About Traps and Deceptive Measures.
Advantages and Limitations of Traps and Deceptive Measures. Focus:
Honeypots. Integrating Traps and Deceptive Measures into Incident
Response.
10 Future Directions in Incident Response Technical Advances. Social
Advances. The Progress of the Profession. The Nature of Incidents.
Text Book: 1. Computer Security Incident Handling: Step-by-Step by Stephen
Northcutt
65
2. Incident Response: A Strategic Guide to Handling System and
Network by E. Eugene Schultz, Russell Shumway
Reference: 1. Digital Evidence and Computer Crime by Eoghan Casey
2. Critical Incident Management by Alan B. Sterneckert
66
CS483-Information Security Management
Course Code: CS483
Pre CS380 Introduction to Computer Security
Requisites:
Course To teach the issues involved in Information Security
Objectives: Management. The students will be able to understand the
indigenous needs for information security for an organizations
including risk assessment/treatment process of their information
assets.
Course Contents
1 Organization Security, Information Security Management System
(ISMS) Implementation
Industry Standard bodies (NIST), Industry Standards (International
Organization for Standardization (ISO) and the International Electrotechnical
Commission (ISO/IEC), BSI), Organization Security Levels, Organization
Security Structure, Risk analysis and assessment, Information classification,
Policy, Standards, Procedure, Baselines, Guidelines and Policy enforcement.
2 Social Engineering Attack, Techniques and Defenses
3 Physical Security A-I-C Triad (Availability, integrity and Confidentiality),
Crime prevention through environmental design (CPTED), Perimeter and
Building Ground Perimeter Protection, Building entry points, Inside the
Building: Building Floors, Office suites, Offices, Penetration (intrusion)
Detection System, Assurance Trust and Confidence Mechanism, Information
Assurance and Protection Mechanisms
4 Business Continuity Planning /Disaster Recovery Planning
Introduction to Incident Handling, Project Management and Initiation,
Business Impact Analysis (BIA), Recovery Strategies, Plan Development and
Implementation, Testing, Maintenance, Awareness and Training.
5 IT Governance COBIT: Control Objectives for Information and Related
Technology
6 Law, Investigation and Ethic Pakistani Cyber Law, Privacy and Data
Protection laws around the world
7 Invited Speaker from Industry
Text Book: 1. Book of Information Security Management/Hal Tipton and
MickiKarrause, Consulting Editors Publishing by CRC Press LLC
CISSP by Shone Harris
Reference: ISO27001, ISO27001 Documents
67
CS423-Data Warehousing and Data Mining
Course Code: CS423
Pre CS220 Database Systems
Requisites:
Course This course aims to introduce students to the basic concepts
Objectives: and techniques of Data Mining, to develop skills of using
recent data mining software for solving practical problems, and
to gain experience of doing independent study and research.
Course Outline
1 Introduction Data mining concepts, Data mining process models, Data
mining project management, Data mining tasks and techniques, Examples for
data mining applications, Data Mining and Data Fusion.
2 Data Pre-processing Why Preprocess the Data? Descriptive Data
Summarization, Data Cleaning, Data Integration and Transformation, Data
Reduction, Data Discretization and Concept Hierarchy Generation
3 Data Warehouse and OLAP Technology: An Overview Data Warehouse,
A Multidimensional Data Model, Data Warehouse Architecture, Data
Warehouse Implementation, From Data Warehousing to Data Mining
4 Data Cube Computation and Data Generalization Efficient Methods for
Data Cube Computation, Development of Data Cube and OLAP Technology,
Attribute-Oriented Induction—An Alternative Method for Data
Generalization and Concept Description
5 Mining Frequent Patterns, Associations, and Correlations Basic Concepts
and a Road Map, Efficient and Scalable Frequent Item set Mining Methods,
Mining Various Kinds of Association Rules, From Association Mining to
Correlation Analysis, Constraint-Based Association Mining
6 Classification Problems Formulation, Decision trees, Algorithm for Decision
Tree Generation, Entropy, Information gain, K-Nearest Neighbor.
7 Clustering What is Clustering, Distance Measure, Clustering Algorithm: K-
Means, Hierarchical Clustering, Genetic Algorithm.
8 Association Rule Mining What is Association Rule Mining, Concepts,
Algorithms to Extract Association Rules, Apriori Principle, Sequential
Patterns, Bottlenecks of Apriori Algorithm, Methods to Improve Apriori
Algorithm: Hash-based itemset counting, Transaction reduction, Partitioning,
Sampling, Dynamic itemset counting.
9 Ensemble of Machine Learning Idea of Ensemble of Machine Learning,
Bagging and Boosting: Ada Boost Method, Ensemble learning for data fusion
10 Applications: Case Study of DM Case Study: Microarray Data
Classification and Cancer Diagnosis, Data Mining System Products and
Research Prototypes, Additional Themes on Data Mining, Social Impacts of
Data Mining, Trends in Data Mining
Text Book: 1. Margaret Dunham, ‘Data Mining, Introductory and Advanced
Topics’, Prentice Hall, 2003. ISBN: 0-13-088892-3
2. Data Mining: Practical Machine Learning Tools and Techniques
68
(Second Edition) by Ian H. Witten, Eibe Frank
Reference: 1. Ian H. Witten, Eibe Frank, Data Mining: Practical Machine
Learning Tools and Techniques with Java Implementations,
Morgan Kaufmann, 1999. ISBN: 1-558-60552-5
2. Jiawei Han and Micheline Kamber, Data Mining: Concepts and
Techniques, Morgan Kaufmann Publishers, ISBN 1-55860-489-8
69
CS340-Web Technologies-I
Course Code: CS340
Requisites:
Course On successful completion of this course students will be able to:
Objectives: Fairly understand about World Wide Web & Internet, will be
able to develop Static and Dynamic web sites and applications.
Will be able to understand and use design and development
techniques for building data-driven web applications.
Course Contents
1 Introduction: Fundamental Internet and WWW concepts, W3C standards and
recommendations,
2 HTML Basics: Web page, hypertext, mechanism of tags, hyperlinks,
3 Advance HTML: Forms, frames, embedded objects, Cascading Style Sheets:
Levels, selectors, style elements,
4 Web Graphics: Color palettes, image manipulation in Photoshop, Flash
animations,
5 Web Scripting: JavaScript basics, objects, events, functions,
6 Dynamic HTML: Advance JavaScript, DHTML, combining JavaScript, CSS
and DOM, cross browser compatibility issues,
7 Server-side Scripting, Introduction to PHP, Configuration PHP & Apache
web server,
8 HP Basics: Variables, program control, built-in functions,
9 Advance PHP: Form processing, session management, cookies,
10 MySQL: Introduction, configuration and setup
11 PHP/MySQL Integration Part 01, Debugging, error management,
performance, and user activity analysis, web application vulnerabilities,
12 Jquery and Ajax with PHP
Text Book Multiple references will be used.
References 1. “HTML & XHTML: The Definitive Guide”, 6th Edition, By
Bill Kennedy, Chuck Musciano
2. “HTML For Dummies”, 5th Edition. By Ed. Tittel
3. “Beginning PHP 5 and MySQL 5 - From Novice to
Professional”, By Jason Gillmore, 2nd Edition
CS441-Web Technologies-II
Course Code: CS441
Requisites:
70
Course This course provides a necessary knowledge for building web
Objectives: application and web services using component and enterprise
scale technology. Microsoft .NET technologies will be used in
this course.
Course Contents
1 Fundamental Internet and World Wide Web concepts and technologies. How
these scale to enterprise level efforts. The idea of architecture.
2 .NET Framework concepts and technologies
3 C# Programming: C# Basics, Delegates, Events, Lambdas, Exception
Handling, Generics & Collection basics
4 XML Essentials: XML Basics, XML Schema, XSLT, XPath & XQuery
5 ASP.Net (and Web Forms): ASP Essentials (Forms & Controls), Validation
Controls, Master Page, Site Navigation and Personalization, ADO.net entity
framework, Data Binding, State Management & Data Cache
6 Miscellaneous Topics: LINQ, Web Services creation & usage, Windows
Presentation Foundation
Text Book: 1. MacDonald, M., Freeman, A and Szpuszta, M., “Pro.ASP NET
4 in CSharp 201”, 4th Edition, Jun.2010, APress.
Reference: 1. Trolsen, A. “Pro C#2010 and the Dot Net Platform”, APress
2. Walter, Stephan, “ASP.NET Unleashed”, Techmedia-SAMS
71
SE423-Software Metrics
Course Code: SE423
Pre SE321 Software Quality Engineering
Requisites:
Course This course is a step by step description of the software
Objectives: metrics. It includes introduction to foundations of
measurement theory, models of software engineering
measurement, software products metrics, software process
metrics and measuring management.
Course Contents
1 Introduction software metrics, Basic Measurement Theory , Measurement
quality, Measurement process, Measurement validation, Software measure
classification
2 Goal-based paradigms: Goal-Question-Metrics (GQM), Goal-Question-
Indicator- Metrics (GQIM) and Applications of GQM and GQIM
3 Design Metrics, Measurements and Models, Measurements Scales
4 Software engineering investigation, Investigation principles, Investigation
technique
5 Formal experiments: Planning, Formal experiments:
Principles and Formal experiments: Selection
6 Internal Metrics, Types of metrics, Software Size, Software Size: Length
(code, specification, design), Software Size: Reuse, Software Size:
Functionality (function point, feature point, object point, use-case point)
7 Complexity: Representing concurrency, and analyzing concurrent designs,
Software structural measurement, Control-flow structure, Cyclomatic
complexity, Data flow and data structure attributes, Architectural
measurement
8 Software cost model, COCOMO and COCOMO II, Constraint model,
Software Lifecycle Management (SLIM), Cost models: advantages and
drawbacks
9 software quality, Software quality models: Boehm's model, McCall's
model, ISO 9126 model, Especially account of ISO/ IEC 9126 External
Metrics suite etc. Basic software quality metrics, Quality management
models, Measuring customer satisfaction
10 Object-Oriented measurement concepts, Basic metrics for OO systems,
CK metrics, OO analysis and design metrics, Metrics for productivity
measurement, Metrics for OO software quality
11 SQA, Test concepts, definitions and techniques, Estimating number of test
case, Allocating test times , Decisions based on testing, Test coverage
measurement, Software testability measurement, Remaining defects
measurement
Text Book: 1. Metrics and Models in Software Quality Engineering, by
Stephen H. Kan, 2nd Ed. Addison-Wesley Professional (2002)
2. Software Metrics: A Rigorous and Practical Approach, (2nd
72
ed.), by N.E. Fenton and S.L. Pfleeger, PWS Publishing, 1998
References: 1. “Software Engineer's Reference Book”, by J. McDermid
(Edt.), Butterworth Heinemann. Year of Publication
2. “Software Metrics: A Guide to Planning, Analysis, and
Application”, C. Ravindranath Pandian, Auerbach Publications,
(2004).
3. “Applied Software Measurement: Assuring Productivity and
Quality”, C. Jones, McGraw-Hill. Year of Publication
4. ISO/IEC 9126 External Metrics Reports I & II
5. “Guide to Advance Empirical Software Engineering” by
Forrest Shull, Janice Singer (Eds.), Springer-Verlag, 2007.
73
SE422-Software Testing
Course Code: SE422
Pre SE312-Software Construction
Requisites:
Course This course is about testing techniques and principles: Defects
Objectives: vs. failures, equivalence classes, boundary testing. Types of
defects. Black-box Vs. Structural testing. Testing strategies: Unit
testing, integration testing, profiling, test driven development.
State based testing; configuration testing; compatibility testing;
web site testing. Alpha, beta, and acceptance testing. Coverage
criteria. Test instrumentation and tools. Developing test plans.
Managing the testing process. Problem reporting, tracking, and
analysis.
Course Contents
1. Introduction and overview: Testing and inspection concepts, Testing
categories
2. Inspection process: Objective of formal inspection Organizing Test cases:
Decision Tables
3. Black box and white box testing Unit testing
4. Integration testing
5 Regression testing
5. System testing
6. User acceptance testing
7. Metrics and complexity, State based testing
8. Syntax testing
9. Use of software testing tools
Text Book: 1. Software Testing in the Real World: Improving the Process by
Kit, Edward.
References:
SE431-Software Engineering Economics

Course Code: SE431
Requisites:
Course This course is about determining software costs, applying the
Objectives: fundamental concepts of microeconomics to software
engineering, and utilizing economic analysis in software
engineering decision making.
Course Contents
74
1 Programming aspects, economic aspects, human relations aspects
2 Software trends: cost, social impact, the plurality of SE Means,
3 The GOALS Approach to Software Engineering,
4 The Software Work Breakdown Structure (WBS)
5 Introduction to COCOMO, definitions and assumptions, development effort
and schedule, phase distribution, The Raylaigh Distribution, interpolation,
basic software maintenance effort estimation.
6 Performance Models, Optimal Performance, Sensitivity Analysis, Cost-
Effectiveness Models.
7 Software Maintenance
Text Book 1. Boehm et al., Software Cost Estimation with COCOMO II,
Prentice Hall, 2000
References 1. Boehm, Software Engineering Economics, Prentice Hall, 1981
2. Reifer, Don. Making the Software Business Case:
Improvement by the Numbers , Addison Wesley, 2001.
75
CS453-Programming Languages
Course Code: CS453
Requisites:
Course In this course we will understand the structure and design
Objectives: principles of programming languages. We will also develop your
skills in describing, analyzing, and using the features of
programming languages
Course Contents
1. Overview of programming language paradigms
2. Abstract vs. concrete syntax, abstract grammars, algebraic signatures, terms
and substitution
3. Role of types in programming and programming languages, types and their
operations: products, sums, functions, recursive types, reference and array
types
4. Type systems: strongly typed languages type checking (static vs. dynamic),
type equivalence (by name vs. structural), overloading, coercion,
polymorphism, type inference
5 Declarations and environments. Block structure: scope and visibility, stack
discipline. Bound occurrences: static vs. dynamic binding.
6. Information hiding, modules, abstract data types, classes.
Text Book: 1. R.W. Sebesta Concepts of Programming Languages. 5th edition.
Addison Wesley, 2002
References: 1. R. Sethi Progamming Languages: Concepts and Constructs. 2nd
edition. Addison Wesley. 1996.
76
CS471-Machine Learning
Course CS471
Code:
Pre Introductory Probability and Statistics, Linear Algebra
Requisites:
Course This course introduces topics in machine learning for both
Objectives: generative and discriminative estimation. Material will include
least squares methods, Gaussian distributions, linear
classification, linear regression, Bayesian inference, mixture
models and the EM algorithm. Students are expected to
implement several algorithms in Matlab/C and have some
background in linear algebra and statistics.
Course Contents
1 Introduction to Machine Learning and Applications
2 Least Squares Estimation

3 Linear Classification and Regression
4 Neural Networks
5 Support Vector Machines
6 Kernels and Mappings
7 Probability Models
8 Bernoulli Models
9 Naive Bayes
10 Multinomial Models for Text
11 Graphical Models Preview
12 Gaussian Models and Estimation
13 Gaussian Classification and Regression
14 Principal Component Analysis
15 Linear Discriminant Analysis
Text Book 1. Christopher M. Bishop, Pattern Recognition and Machine
Learning, Springer.
References 1. R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification,
John Wiley & Sons, 2001.
2. Trevor Hastie, Robert Tibshirani and Jerome Friedman, The
Elements of Statistical Learning. Springer Series in Statistics,
Springer-Verlag New York USA. 2001.
CS472-Natural Language Processing

Course Code: CS472
Pre Probability and Statistics
77
Requisites:
Course This course presents an introduction to Statistical NLP. It
Objectives: focuses on standard and recent statistical methods applied to
mainly three problems in grammatical processing: Part of
Speech tagging, NP chunking, and grammatical parsing. This
course is intended to give participants sufficient background to
allow independent reading and understanding of the current
research literature and to allow the execution of intermediate
level research projects in Statistical NLP.
Course Contents
1 Mathematical, Statistical, and Linguistic Foundation
2 Statistical Inference: n-gram Models over Sparse Data

3 Word Sense Disambiguation
4 Lexical Acquisition
5 Markov and Maximum Entropy Models
6 Part-of-Speech Tagging
7 Phonetics and Speech Synthesis
8 Probabilistic Context Free Grammars
9 Probabilistic Parsing
10 Computational and Lexical Semantic
11 Statistical Alignment and Machine Translation
12 Clustering and Text Categorization
Text Book: 1. Manning and Schütze (1999): Foundations of Statistical
Natural Language Processing, MIT Press
References: 1. Jurafsky and Martin (2008): Speech and Language Processing
(An Introduction to Natural Language Processing, Computational
Linguistics, and Speech Recognition), 2/Ed., Prentice Hall
78
CS322-RDBMS Using Oracle
Course Code: CS322
Requisites:
Course The course focuses generally on the SQL and PLSQL
Objectives: programming languages, database application development and
database administration of Oracle DBMS.
Course Contents
1 Oracle RDBMS, SQL SELECT, restricting, and sorting data
2 Single row and aggregate functions
3 Displaying data from multiple tables and writing sub-queries
Introduction to DML and DDL
5 Adding constraints, creating view, indexes, sequences, and synonyms
6 Oracle PL/SQL Basics, Block structure, embedding SQL
7 Cursors and Exceptions in PLSQL
8 Procedures, Functions, Packages, Triggers
9 Oracle Developer Suite – Forms builder
10 Interface controls, Windows, Canvases, and Triggers
11 Advance triggers and multiple forms application
12 Oracle Developer Suite – Reports builder
13 Oracle Application Server configuration and deployment concepts
Text Book: 1. Introduction to Oracle: SQL and PLSQL (OCP track student
guide)
Reference: 1. Oracle PL/SQL: Program Unit (OCP track student guide)
2. Build Internet Applications I by Oracle Press (OCP track
student guide)
3. Oracle Reports by Oracle Press (OCP track student guide)
79
CS414-Advanced Java with emphasis on Internet Applications
Course Code: CS414
Requisites:
Credits: 3+1 Contact Hrs:6
Course This course provides a hands-on experience of different
Objectives: advance topics of Java APIs. Students will learn how to write
a maintainable/extensible code. Will also learn methods of
debugging, logging & profiling in Java. Main objective of this
course is to teach student how to develop an enterprise level
application. To achieve this lot of emphasis will give on
concepts, practical usage and importance of Design Patterns.
Course Outline
1 Course Introduction, How to write a maintainable/extensible code, Java
Review , Java Generics
2 Concept of Reflection, Thread Programming
3 Intro Java IDEs – Eclipse & Netbeans, Code debugging, Logging &
Profiling tools
4 J2EE Overview & Web Application Architecture
5 Java Servlets Programming
6 Intro to JSP & Java Beans,Advance JSP
7 J2EE Session Handling
8 Servlet Filters and Container Event handling
9 Java Server Faces
10 J2EE Classical Custom Tags JSP 1.2, J2EE Simple Tags
11 JSP 2.0, Expression Language , JSLT
12 Adv JDBC and JDBC Hibernate
13 Struts Framework, Spring Framework Intro & Architecture
14 Presentation Tier Design Patterns, Business Tier Design Patterns,
Integration Tier Design Patterns, Crosscutting Tier Design Patterns
Text Book No specific text book.
References 1. The Design Patterns Java Companion, By James W. Copper,
Publisher Addison Wesley
2. Advanced Java 2 Platform, How to Program. By Deitel &
Dietel.
3. Pro Java Spring Patterns, By Dhrubojyoti Kayal, Publisher
APress.
4. The Java EE Tutorial, For Sun Java System Application Server
9.1
CS331-System Programming
Course Code: CS331
80
Requisites: CS330 Operating Systems
Course After completing this course, student will be able to demonstrate:
Objectives: mastery of the internal operation of Unix system software,
comprehend the working of assemblers, loaders, macro-
processors, interpreters and understand inter-process
communication.
Course Outline
1 System Programming overview: Application Vs. System Programming,
System Software, Operating System, Device Drivers, OS Calls.
2 Window System Programming for Intel386 Architecture: 16 bit Vs 32 bit,
Programming, 32 bit Flat memory model, Windows Architecture.
3 Virtual Machine (VM)Basics, System Virtual Machine
4 Portable Executable Format, Ring O Computer, Linear Executable format,
5 Virtual Device Driver (V + D), New Executable format,
6 Module Management, COFF obj format 16 bit. (Unix) other 32-bit O.S
Programming for I 386;
7 Unix Binary format (ELF), Dynamic shared objects,
8 Unix Kernel Programming (Ring O),
9 Unix Device Architecture (Character & Block Devices),
10 Device Driver Development,
11 Enhancing Unix Kernel.
Text Book 1. The UNIX Programming Environment, B. Kernighan & R. Pike
Prentice-Hall, 1984
References 1. Leland L. Beck, “System Software” Addison-Wesley Longmsan,
1990, ISBN: 0-201-50945-8.
2. John J Donovan, “Systems Programming”.
CS362-Multimedia System and Design

Course Code: CS362
Pre CS250 Data Structures & Algorithms
Requisites:
Credits: 2+1 Contact Hrs:5
Course In this course we will understand how to work with different
Objectives: media and use them to make engaging applications.
Course Contents
1 Digital video coding
2 Transcoding for universal media access
3 3D and Multiview TV
81
4. High Dynamic Range Video
5 Quality of Experience for HDR and 3D
6 Scalable Video Coding
7 Content protection (watermarking)
8 Design of multimedia middleware (e.g., multimedia authoring) and
Standards such as MPEG-2, MPEG-4, H.264, MPEG-7, and MPEG-21
Text Book: 1. Multimedia Systems: Algorithms, Standards, and Industry
Practices by Parag Havaldar and Gerard Medioni (Jul 21, 2009)
References: 2. An Introduction to Digital Multimedia by T. M. Savage and
K.E. Vogel (Oct 14, 2008)
82
SE301-Object Oriented Software Engineering
Course Code: SE301
Requisites: CS212 Object Oriented Programming
Course Object Oriented Software engineering (OOSE) is about the
Objectives: development and application of processes and tools for managing
the complexities inherent in creating high quality software
systems. It covers in detail object oriented requirements
engineering, software design, architecture style, implementation
and testing. It will also give an overview of software
reengineering.
Course Contents
1 Introduction to Object-Oriented Software Engineering
2 Object-Oriented Analysis
3 Application Domain Model (Mapping use cases to objects, Identifying
relations among objects)
4 System and Sub-System Design
5 Solution Domain Model (Object Design)
6 Design Principles
7 Reuse and Design Patterns
8 Mapping design to code
9 Forward and Reverse Engineering
10 Testing
11 Architecture Frameworks
Text Book: 1. Bernd Brugge, “Object Oriented Software Engineering: Using
UML, Patterns and Java”, (2004)
References: 1. “Design Patterns: Elements of Reusable Object-Oriented
Software”, Addison-Wesley Professional Computing Series
2. R.S. Pressman, “Software Engineering: A Practitioner's
Approach”, 6th ed., McGraw-Hill Book Co., NY, 2005
SE490-Advanced Topics in Software Engineering

Course Code: SE490
Requisites: SE311 Software Requirements Engineering
SE321 Software Quality Engineering
SE210 Software Design & Architecture
Course The main objective of this course is to acquaint the students with
Objectives: the latest technologies, concepts and research in the area of
software engineering, which can not be covered otherwise in a
83
particular course due to very rapid changing environment of the
technology.
Course Contents
1 Latest trends in Software Engineering
2 Software Development and Software management techniques
3 Software validation and verification techniques
4 Development in various computing technologies
5 Open source software development
6 Software & IT operations & maintenance
Text Book As required
References As required
84
CS222-Data Communication
Course CS222
Code:
Pre
Requisites:
Course This course is a study of terminology, hardware and software
Objectives: associated with data communications and network technology.
Areas of study will include design principles for human-computer
dialogue, selection criteria for communications devices, the
technology of data transmission, techniques and message
protocols for line control and error processing, local area
networks, networking concepts, network topologies and access
control, network performance, network services and design
issues, and network media and access methods.
Course Outline
1. Fundamentals of Network Technology, Network Models, Layered
Architectures, Client-server Components , History of Network Development
2. The Application Layer, Application architectures Client-server, Peer-to-peer,
Communications, Services, Protocols
3. The Transport Layer, Delivery protocols, Quality of service
4. The Network Layer, Network models, Services Addressing, Routing
5. The Data Link Layer, Data Transmission, Network basics, Protocols, Services,
Switches
6. The Physical Layer, Communications Hardware, Media, Switches, Routers,
Terminals, Peripheral Equipment, Types of Networks, Local Area Networks,
Wide Area Networks, The Internet, Wireless and mobile technology,
Multimedia
7. Network Management Administration, Performance and Optimization, Design
Issues, Security
8. Current and Future Trends, Advanced topics
Text Book 1. “Computer Networking: A Top-Down Approach”, 4th edition.

Kurose, James and Ross, Keith. Pearson-Addison-Wesley,
2008.
2. “A Practical Guide to UBUNTU Linux”. Sobell, Mark.
Prentice-Hall, 2008.
3. “Introduction to Windows Server 2003”. Eric Ecklund,
McGraw-Hill, 2005.
References 1. “Applied Data Communications: A Business-Oriented
Approach”. James Goldman and Philip Rawles, 4th edition,
Wiley, 2004.
2. “CISCO Networking Simplified”, 2nd edition. Doherty, Jim,
Andersonn, Neil, and DellaMaggiora, Paul. Cisco Press, 2007.
3. “A Practical Guide to Red Hat Linux” 3rd edition. Sobell,
Mark. Prentice-Hall, 2007.
85
4. “SUSE Linux 10 Unleashed”. McCallister, Michael, SAMS
Publishing, 2006.
86
CS321-Advanced Database Systems
Course Code: CS321
Pre CS220 Database systems
Requisites:
Course The course focuses generally on the advanced concepts prevail
Objectives: in databases. This course covers: (a) files storage and
structures; (b) query processing component of a relational
database system; (c) Fundamental knowledge of concurrency
control and database recovery.
Course Outline
1. Introduction to database management system
2. Review of Relational Database Design
3. Transaction Processing Concepts and Theory
4. Concurrency Control Techniques
5. Database Recovery Techniques
6. Relational Algebra
7. Physical Storage, Indexing and Hashing
8. Query Processing and Optimization
9. Object Oriented Databases
10. Distributed Databases
Text Book 1. Silberschatz, Korth and Sudarshan (2006): Database System
Concepts 5/E, McGraw-Hill
2. Elmasri and Navathe (2006): Fundamentals of Database
Systems 5/E, Addison Wesley
References
87
CS425-Management Information Systems
Course Code: CS425
Requisites: SE200 Software Engineering
Course Students will learn the concept of system, components of MIS,
Objectives: roles of MIS that influence organizational competitiveness, IT
infrastructures in modern organizations, the unique economics
of information and MIS, MIS enabled business processes and
decision support techniques, MIS development and acquisition
processes, the nature of MIS management, and social and
global subjects such as ethics, cyber-crime, security, and
cultural issues relative to MIS.
Course Contents
1. Roles of MIS in the Organization
• Competitive advantage of information and MIS
• Systems concepts; MIS components and their relationships
• Value and quality of information and MIS
• Artificial intelligence techniques in business
2. Types of Management Information Systems
• Enterprise MIS, e-business, and MIS in business functional areas
• E-commerce
• Decision support systems
4. Information Systems Development Process
• Systems specification, systems analysis and design, and MIS re-
engineering
• Roles of MIS professionals in system development
• Structured approach and object-oriented approach
88
5 Social and Managerial Issues of Information Systems
• Information and MIS security
• Cyber-crime
• MIS ethics
• Cultural factors and global MIS
5. Information Technologies in Business
• Competitive advantage of information and MIS
• Systems concepts; MIS components and their relationships
• Value and quality of information and MIS
Text Book 1. Management Information Systems: Managing the Digital Firm

by Laudon and Laudon, 9th Edition (Prentice Hall)
2. Using MIS by David M. Kroenke. Prentice Hall (2007)
References 1. Management Information Systems by JamesA. O’Brien and
George M. Marakas, 7th Edition (McGraw-Hill)
89
CS443-e-Commerce and Solutions
Course Code: CS443
Pre Nil
Requisites:
Course To introduce the environment in which e-commerce, e-
Objectives: government and e-health takes place, the main technologies
for supporting e-technologies, and how these technologies fit
together; provides students with an intensive survey of
technologies used to support all aspects of electronic business.
Course Outline
1. Intersection of Business models and Electronic Commerce Solutions.
2. e-Commerce Business Models.
3. Electronic Commerce Technical Tools.
4. Electronic Commerce Infrastructure.
5. Design, Maintenance, and Administration of Electronic Commerce Sites.
6. Security Issues in e-Commerce.
7. Ethical, Social and Political issues in Electronic Commerce.
Text Book 1. E-Commerce: Business, Technology, Society – 2nd edition

Authors: Kenneth C. Laudon & Carol Traver
Publisher: Addison Wesley, 2004
References 1. Electronic Commerce, A Managerial Perspective 2006
Authors: Efraim Turban, David King, Dennis Viehland, and, Jae
Lee Publisher: Prentice Hall, 2006
90
CS342-Mobile Computing
Course Code: CS342
Pre Introduction to the wireless networking and computer
Requisites: programming is an essential for this course
Course This course covers the essential skills required to develop mobile
Objectives: computing systems. Building from the basics of wireless
networking, the course establishes a deep understanding of the
mobile computing concepts. The final project provides an essential
practice to the extensive knowledge and programming APIs in
developing sophisticated mobile computing systems.
Course
Outline
Wireless networking
 Wireless systems: equipment and technology
 Wireless networks: architectures and generations
 Wireless networking protocols
 Wireless ad hoc and sensor networks
Mobile computing
 Mobile computing systems
 Mobile IP
 Resource and data management
 Transmission and scheduling mechanisms
 Transaction management and failure recovery
 Reliability
 Security and data protection
Mobile computing applications
 Mobile Platform programming
 Internet connectivity services
 Application APIs
 Performance and code optimization
 Data protection over the Internet
Text Book 1. Asoke K. Talukder, Roopa Yavagal, Mobile Computing
Technology, Applications, and Service Creation, McGraw-Hill,
2005
References 1. Jochen H. Schiller, Mobile Communications, 2nd edition,
Addison-Wesley, 2003.
2. Vijay Kumar, Mobile Database Systems, Wiley, 2006.
CS251-Design and Analysis of Algorithms

Course Code: CS251
91
Pre CS 250- Data Structures and Algorithms
Requisites:
Credits: 3+0 Contact Hrs; 3
Course This course is designed to provide students with an
Objectives: understanding of advanced principles of principles and
techniques used in the design and analysis of computer
algorithms.
Course Outline
1. Introduction to Algorithms,
2. Asymptotic Analysis of Algorithms
3. Divide and Conquer Algorithms,
4. Greedy Algorithms,
5. NP-Complete Problems,
6. Approximation Algorithms
Text Book: 1. Algorithm Design by Jon Kleinberg and Éva Tardos

References: 2. Introduction to Algorithms by Thomas H. Cormen, Charles E.
Leiserson, Ronald L. Rivest, and Clifford Stein
92
CS424-Information Retrieval
Course Code: CS424
Requisites: Web Engineering or Web Technologies
Course This course covers theoretical foundation of text information
Objectives: retrieval systems. Different text indexing models such as
Boolean, vector space and probabilistic retrieval models will be
discussed. Result ranking and evaluation strategies will also be
covered. Other topics include: text clustering and classification
methods, Latent semantic indexing, taxonomy induction, cluster
labeling; classification algorithms and their evaluation, text
filtering and routing.
Course Outline
1. Introduction to Information Retrieval
2. Inverted indices and boolean queries
3. The term vocabulary and postings lists, Tokenization, stemming,
lemmatization, stop words, phrases, Optimizing indices with skip lists,
Proximity and phrase queries, Positional indices
4. Dictionaries and tolerant retrieval, Dictionary data structures, Wild-card
queries, permuterm indices, n-gram indices, Spelling correction and
synonyms, soundex
5 Index construction and compression
6. Scoring, term weighting, and the vector space model., TF.IDF weighting,
cosine measure, scoring documents
7. Evaluating search engines, User happiness, precision, recall, F-measure,
Creating test collections, kappa measure, inter-judge agreement,
Approximate vector retrieval
8. Relevance feedback, Pseudo relevance feedback, Query expansion,
Automatic thesaurus generation, Sense-based retrieval
9. Web Search, Crawling and web indexes
10. Advance Topics, Latent Semantic Indexing, Support Vector Machines for
Text Clustering
Text Book Introduction to Information Retrieval, by C. Manning, P. Raghavan,
and H. Schütze. Cambridge University Press, 2008
References
CS433-Applied Parallel Computing

Course Code: CS433
Pre MATH222 Linear Algebra
Requisites:
93
Course The aim of this course is to study the hardware and software
Objectives: issues in parallel computing. It is an advanced interdisciplinary
introduction to applied parallel computing on modern
computers. It will cover the architecture and enabling
technologies of parallel computing systems and their
applications in various domains.
Course Outline
1. Introduction and Overview
2. Models of Parallel Computers and Computation
3. Message Passing Computing and MPI, Shared Memory and OpenMP
4. Parallel Prefix, Dense Linear Algebra
5 Parse Linear Algebra, Parallel Machines, FFT
5. Domain Decomposition, Particle Methods
6. Partitioning and Load Balancing, Mesh Generation
7. Support Vector Machines and Singular Value Decomposition
Text Book 1. An Introduction to Parallel Programming by Peter S. Pacheco.
Morgan Kaufman, 2011
References 1. Parallel Programming in C With MPI and OpenMP by Michael J.
Quinn, 2003
94
CS213-Advanced Programming
Course Code: CS213
Requisites: CS212 Object Oriented Programming
CS250 Data Structures and Algorithms
Course This course is designed to help students succeed in advanced
Objectives: system related courses, e.g., Operating Systems and Computer
Networks, by enabling them in developing software and systems
that interact more closely with the operating system and/or
hardware. The course takes the students through a series of
programming environments on a Unix platform to make the
students feel more comfortable with variety of programming
languages.
Course Outline
1. Introduction to basic Unix programming concepts and terminology
2. Various Unix standardization efforts
3. Different Unix implementations, make/ automake,
4. The Unix Shell – programming with bash, I/O - unbuffered I/O, Properties of
files and directories,
5. The Unix Shell – bash, The standard I/O library, The standard system data
files, Processes - the environment of a Unix process,
6. The Unix Shell – bash, Process control, The relationships between different
processes, Signals
7. IPC - Interprocess communication, More I/O - terminal I/O, advanced I/O,
daemon processes, TCL, TK, Python, Pearl, sed, awk
Text Book: 1. Advanced Programming in the Unix Environment, by W.
Richard Stevens, Addison-Wesley. ISBN 0201563177
References: 1. Linux Shell Scripting Tutorial v1.05r3A Beginner's handbook
(ONLINE).
95
EE321-Signals and Systems
Course Code: EE321
Pre MATH111 Calculus
Requisites: MATH222 Linear Algebra
Course This course lays down the foundations for further studies in
Objectives: digital signal processing and communications. Concepts of
Signals and Systems and the response of various common
systems to common signals are introduced. Treatment is done in
time domain and then in frequency domain. Stress will be on
developing clear and strong concepts.
Course Outline
1. Basic Concepts. Continuous time and Discrete Time Signals. Transformations
of the independent variable (time). Some Common Signals. Basic Properties of
Systems: Linearity, Time-invariance, causality, stability, invertibility, memory.
2. LTI Systems. Description of signals in terms of impulses. Convolution Sum,
Convolution Integral; Linear differential equation and linear difference
equation to describe systems, Properties of LTI Systems.
3. Fourier Series. Periodic Signals; representing aperiodic signals in Fourier
Series. Properties of Fourier series.
4. Continuous-Time Fourier Transforms. Properties of continuous time Fourier
transform.
5. Discrete-Time Fourier transforms. Properties of Discrete time Fourier
transform.
6. Sampling. Continuous-time signal in terms of its samples: Nyquist Rate; The
effect of under-sampling—Aliasing
7. Laplace Transform. Review; Analysis of LTI Systems Using Laplace
Transform.
8. Z-Transforms. Definition and comparison with Lap lace transform. ROC and
its properties. Properties of Z-transform and Application to Discrete-Time
System Analysis;
Text Book: “Signals and Systems” by Oppenheim and Wilsky with Hamid
Nawab
References:
SE440-Business Process Automation

Course Code: SE440
Requisites:
Course The BPA-course combines the disciplines of business process re-
Objectives: engineering (BPR) and service-oriented computing (SOC) to
achieve automation with the help of Internet technologies. This
96
course teaches students how to model businesses in current and
proposed states, with a particular emphasis on business process
modeling. Students will also learn how to bridge the gap between
business and system models, ensuring that project requirements
and solutions strongly align to business needs. As a result, this
course will help students to deliver successful projects that
generate valued business outcomes
Course Outline
1. Business Process Definitions
2. Business Process Analysis and Modelling,
3. Business Process Lifecycle, Policies, Procedures and Rules (in terms of
business processes)
4. Role of People, Customers, Trading Partners and Suppliers in Business
Processes
5. Business Process Simulation
6. Business Process Re-Engineering (objectives and techniques)
7. Basic concepts of Six Sigma (in terms of business process improvement)
Text Book: 1. August-Wilhelm Scheer , Ferri Abolhassan, Wolfram Jost ,

Mathias Kirchmer , August Wilhelm Scheer (Author), Business
Process Automation, Springer; 1 edition (May 14, 2004)
References 1. Hofstede, A.H.M.; van der Aalst, W.M.P.; Adams, M.; Russell,
N.,Modern Business Process Automation, Springer, 2010, ISBN
978-3-642-03120-5
SE313-Design Patterns
Course Code: SE313
Requisites:
Course This course provides good knowledge about design patterns
Objectives: and how they are practically implemented in order to
enhance existing systems and their design solutions. The
course focuses on studying a large number of general design
patterns and their practical application.
Course Outline
97
1. Overview of object-oriented design, Software reusability,
2. Design Principles,
3. Classification of design patterns,
4. Pattern description formats,
5. Design and implementation issues in: Creational patterns, Structural patterns,
Behavioral patterns;
6. Patterns in software architecture,
7. Patterns for user-interface design,
8. Specific patterns for technical real-time systems. Furthermore, some patterns
and idioms (Pattern languages / language specific techniques) meant for real-
time systems will be provided.
Text Book 1. Applying UML and Patterns: An Introduction to Object-
Oriented Analysis and Design and Iterative Development, Third
Edition by Craig Larman, published by Prentice hall, 2004
References 1. Design Patterns Explained: A New Perspective on Object-
Oriented Design, 2/e by James Trott (Kindle Edition - Feb 24,
2009)
2. Design Patterns: Elements of Reusable Object-Oriented
Software (Addison-Wesley, 1995) by Eric Gamma Et al.
EE430-Telecommunication Systems
Course Code: EE430
Pre
Requisites:
Credits: 3+0
Course An introduction to and overview of modern
Objectives: communications systems. A review of linear systems
and signal processing techniques. An introduction to
analogue modulation techniques; amplitude
modulation (AM) and “angle” modulation (FM and
PM). An introduction to digital communications;
sampling, quantization, coding.
Course Outline
1. Introduction Overview of system types: point-point, point-multipoint,
broadcast systems; Simplex, half & full duplex, baseband & pass band; analog
& digital: transmission media. Analog and digital communications, power-
bandwidth tradeoffs, signal-to-noise ratio, channel capacity concepts.
2. Review of Signals and Systems Classification and representation of signals,
Fourier representation, energy and power spectral density, linearity, types of
distortion.
3. Amplitude modulation (AM) Carriers and modulation, types of amplitude
modulation, AM receivers, Generation and detection of DSB-LC and DSB-SC
signals. Transmission bandwidth. Power in carrier and signal.
4. Angle modulation (FM and PM) Instantaneous frequency, approximate
98
analysis of angle modulation (bandwidth, spectral content), FM/PM receivers.
Equations for FM and PM. Single tone narrow band and wide band FM: Bessel
functions. Carson's rule. Power in carrier and signal. Modulators: direct and
indirect. Demodulators: discriminators, delay (phase shift or Quadrature)
detector. FM receiver. Threshold effect. Pre-emphasis/deemphasis.
5. Pulse and Digital communications Sampling and pulse-code-modulation
(PCM), line coding, pulse shaping, error control, digital carrier systems and
multiplexing. Sampling theorem, Nyquist frequency. Spectral density of
signals. PCM encoder, regenerator, decoder, ISI and Nyquist filters. TDM and
PCM frames. T1 system. Binary signal formats and spectral densities. ASK,
FSK, PSK: Modulators, Demodulators.
Text Book 1. Modern Digital and Analog Communication Systems, 3rd ed.,
B.P. Lathi, Oxford University Press, 1998.
References
99
CS427-Wireless Networks
Course CS427
Code:
Pre
Requisites:
Course The objective of this course is to give an introduction to the
Objectives: fundamentals of the wireless communications systems, the
wireless network architectures, protocols, and applications.
Topics of study include an overview of wireless communications
and mobile computing systems, signal propagation characteristics
of wireless channels, wireless channel modelling, frequency
reuse/cellular/microcellular concepts, spread-spectrum
modulation for wireless systems, multiple access techniques, and
wireless networking standards (e.g., 2.5G, 3G, IEEE 802.11,
IEEE 802.15, IEEE 802.16/WiMAX).
Course Outline
1. Overview of Wireless Communication Networking and Mobile
Computing: Historical perspectives, first and second generation cellular
systems, land mobile vs. satellite vs. indoor wireless systems, adaptation and
mobility in wireless information systems, challenges of mobile computing,
mathematical preliminaries.
2. Wireless Channel Modelling: Path-loss and shadow fading models, Rayleigh
and Ricean fading, coherence time, coherence bandwidth, frequency flat and
selective fading.
3. Modulation, Coding, Diversity Techniques: Digital modulation and coding
techniques for wireless communication systems, spread-spectrum modulation,
diversity combining techniques.
4. Cellular Concept: Frequency reuse/cellular/microcellular concepts including
sectorization and cell splitting, trunking efficiency, Erlang capacity.
5. Multiple Access Techniques: TDMA, FDMA, CDMA, ALOHA, Slotted-
ALOHA, CSMA/CA, MACA, reservation protocols, PRMA, capture effects.
6. Wireless Networking Standards: 3G systems, wireless LAN standards (IEEE
80.11), WMAN standards (IEEE 802.16), WPAN standards (IEEE 802.15).
Text Book: 1. Wireless Communications: Principles and Practice, T.S.
Rappaport, Prentice Hall, 2nd edition, 2002.
References: 2. Principles of Wireless Networks, Kaveh Pahlavan and Prashant
Krishnamurthy, Prentice Hall, 2002.
100
3.6 Supporting Sciences Electives
MATH133-Engineering Mathematics
Course MATH133
Code:
Pre MATH111
Requisites:
Course To formulate the engineering problems using mathematical
Objectives: models and seek solution by mathematical modeling. Course
covers a range of topics ranging from first order/second order
differential equations, Laplace transform, Z-transforms etc. So
course aims to focus on developing the mathematical solutions
for every problem.
Course Contents
1 First Order Differential Equations (Basic Concepts and Ideas). Separable
Differential Equations. Modelling Separable Equations. Reduction to
Separable Form. Exact Differential Equations. Integrating Factors. Linear
Differential Equations. Modelling: Electric Circuits
2 Second Order Linear Differential Equations. Homogeneous Linear
Equations. Homogeneous Equations with Constant Coefficients. Case of
Complex Roots. Complex Exponential Functions. Euler-Cauchy Equations.
Non homogeneous Equations. Solution by Undetermined Coefficients.
Solution by Variation of Parameters. Modelling of Electric Circuits.
3 Laplace Transforms, Transforms of Derivatives and Integrals.
4 Fourier Series, Integrals and Transforms: Periodic Functions.
Trigonometric Series. Fourier Series. Functions of Any Period. Even and Odd
Functions. Half Range Expansion. Fourier Integrals. Fourier Transforms.
5 Z – Transforms
Kreyszig
References: 1. Advanced Modern Engineering Mathematics, by Glyn James
2. Calculus, 6th Edition by E. W. Swokoski, M. Olinick, D. Pence,
J. A. Cole.
MATH234-Multivariable Calculus
Course MATH234
Code:
Pre MATH111 Calculus
Requisites:
Course The primary objective for the students in this course is to
Objectives: appreciate the power and beauty of the calculus. Course covers a
101
range of topics ranging from differential equations, wave
equations, long integrals etc. With the progression of course,
students will begin to experience the organic and highly
interconnected nature of mathematics by using calculus to analyze
and solve problems from the sciences and business related fields.
Course Contents
1 Partial Differential Equations (Basic Concepts and Ideas), Modelling
Vibrating String, Wave Equation. Separation of Variables. Use of Fourier
Series. D’Alembert’s Solution of Wave Equation.
2 Heat Equation. Solution by Fourier Series. Solution by Fourier Integrals.
3 Modelling Membrane, Two-Dimensional Wave Equation. Rectangular
Membrane, Use of double Fourier Series.
4 Double Integrals. Areas, Moments, and Centre of Mass. Double Integrals in
Polar Form
5 Triple Integrals in Rectangular Co-ordinates. Masses and Moments in Three
Dimensions.
6 Cylindrical and Spherical Co-ordinates. Triple integrals in Cylindrical and
Spherical Co-ordinates.
7 Line Integrals. Vector Fields, Work, Circulation, and Flux. Green’s Theorem
in the Plane
8 Surface Area and Surface Integrals. Stokes’s Theorem The Divergence
Theorem.
Kreyszig
Reference: 1. Calculus, 6th Edition by E. W. Swokoski, M. Olinick, D. Pence, J.
A. Cole.
MATH221-Number Theory
Pre
Requisites:
Course After completion of the course the student will be able to
Objectives: describe classical number theory topics and their history,
prove major results of number theory, and increase algebraic
manipulative skills, and computational sophistication.
Course Contents
1 Introduction
2 The integer, numbers and sequences, sums and products, Mathematical
induction, the Fibonacci Numbers, Divisibility
3 Integer Representation. Representation of integers, computer operations
with integers, complexity of integer operation
102
4 Prime and Greatest Common Divisors. Prime numbers, the distribution of
primes, greatest common divisors, the Euclidean algorithm, the fundamental
theorem of arithmetic, factorization methods and Fermat numbers, liner
Diophantine equation
5 Congruence. Introduction to congruencies, linear congruencies, the
Chinese remainder theory, solving Polynomial congruencies
6 Application of congruencies. Divisibility tests, the perpetual calendar, round
robin tournamaent, hashing function, check digit
TextBook: 1. Elementary Number Theory and its applications by Kenneth H.
Rosen 5th edn
Reference:
CS353-Fundamentals of Cryptography
Course Code: CS353
Pre Probability & Statistics
Requisites:
Course This course is designed, to introduce the fundamental
Objectives: components of cryptography, namely symmetric and public key
algorithms, and examine the key management issues relating to
the use of these techniques.
Course Outline
1 Introduction Terminology, Cryptography and Cryptanalysis, Aspects of
Security
2 Secrecy System Alphabets, Plaintext source, Cryptographic systems,
Bayesian decision, Perfect secrecy, Entropy, Random cryptographic systems,
Unicity distance
3 Classical cipher systems Introduction, Transposition ciphers, Substitution
ciphers, Caesar, Vigenere, Vernam, Playfair
4 Monoalphabetic Substitution Letter substitutions, Substitution systems,
Caesar substitution, Affine Caesar substitution, General Monoalphabetic
substitution, Two-gram substitution, N-Gram substitution
5 Polyalphabetic Substitution The One-Time system, Vigenere
Encipherment, Generalized Vigenere Encipherment, The Phi Test, Incidence
of Coincidence
6 Rotor Systems Rotors, Rotational equivalence, Enigma machine
7 Block Ciphers and Data Encryption standard Block ciphers, building
blocks of block ciphers, Block cipher systems, DES
8 Pseudo-Random-Sequence Generators and Stream Ciphers
9 Shift-registers
10 Key management Communication security, Key management in
information processing systems, session keys
11 Public key systems Trap door and One-Way Hash Functions, Diffie
Hellman algorithm, RSA algorithm, Berlekamp solution
12 Digital Signature and Authentications Threats, Authentication, Examples
103
of signatures, Handshaking, Transaction, Disputes, RSA Signature system,
quadratic residue signature scheme, Trusted authority, Threat analysis
Text Book: 1. Applied Cryptography/Bruce Schnier Publishing 1996 by Jon
Wiley & Sons
2. Handbook of Applied Cryptography by Alfred J. Menezes,
Paul C. Van Oorschot, Scott A. Vanstone
Reference: 1. Cryptography Theory & practice/Douglas Robert Stinson
Publishing 1995 by CRC Press
2. Foundations of Cryptography by Oded Goldreich
104
OTM455-Planning Engineering Project Management
Course OTM455
Code:
Pre Nil
Requisites:
Course The course objectives are to help students understand each area
Objectives: of management issues, exercise management skills, and learn
how to integrate the management skills and the engineering skills
in order to prepare themselves for career paths. The students will
be able to compete in the globalization with ever-changing
business and technology environment after the course
completion.
Course Contents
1 Engineering Management Introduction: Knowledge of Technology is not
enough to be successful in the Industry of today.
2 The management challenges in the Industry: Product-Management,
Process-Management, Total Quality-Management, Project-Management,
What Organizations are and What They Do: Nature, Overview. Introduction
& Aim of Organizations (Corporate Objectives), The legal establishment of
organizations, Sole traders, Partnership, Co-operatives, Franchising.
Strategies for survival, Strategies marketing, Simultaneous Engineering,
Manufacturing strategies. Functions of Organizations, Purchasing,
Operations, manufacturing, Marketing and sales, Finance, Product
Development, Research, Quality control, Personnel, Company operation and
the role of engineers.
3 The Management of Engineering: Finance, The need for monetary
control, Inadequate financial systems-a case study, The ideal financial
system, Investment appraisal, Depreciation. Business Plan, The purpose of
the plan, What should be in the plan?, Preparation of the plan.
4 Product Development: Overview, Customers and product development,
Product life cycles and GAP analysis, The ideal product development
process, Managing the product Development process, Management
techniques in product development,
5 Operations Management: Overview, Organization of
manufacturing, Job production, Batch production, Flow production, Group
Technique, Production planning and control, Operational data, Product data,
Scheduling, Capacity planning. Material management, Stores, Purchasing,
Materials requirements planning (MRP), Just in Time, The principles of JIT,
JIT techniques
6 Quality Management: Introduction, Inspection and test, Quality control,
Quality assurance, Total quality management. Quality assurance and ISO
9000, What is a standard?, ISO 9000, ISO 9001,
7 Project Planning and Management: Introduction, Defining & Specifying
the project, The implication of the project, Constraints, The project proposal.
Planning the project, Project activities,
105
8 The Management of Engineers: Personnel Management, Structure of
organizations, Organization charts, Methods of company organization,
Development of personnel, Factors that affect company organization.
Employing people, Recruitment, Selection processes. Making o job offer,
Legal aspects of recruitment and selection, The induction process,
Termination of employment. Motivation and Leadership, Motivation,
Leadership. Appraisal of employees, Training and Development, Job design
and payment systems, Job design, Payment systems
9 Team Working and Creativity: Introduction, Team working, Holistic tears,
Optimizing team composition-theory, Optimizing team composition-practice.
Group dynamics, The needs of the group, Meeting these needs –group
dynamics. Managing the creative process, Planning innovation, Problem
solving, Decision-making
10 Personal Management: Overview, Introduction, Personal Organization,
Time management, Good desk keeping, The boss-subordinate relationship.
Objective setting, The need for objectives, Writing objectives. Maintaining
progress. Self-appraisal, Career planning, Curriculum vitae, General
Wellbeing
11 Engineering management in practice: Industry today is Faces Severe
Challenges: Merging markets of Information, Telecommunications and
Media, Liberalization, deregulation, globalization, Driving forces by
Internet-based and by mobile applications, Short technology cycles and short
time-to market , Over-investment and disillusion after hype, The vocation of
engineering management,
Text Book: 1. Management in engineering By Gail Freeman Belt, James
Balkwill Prentice Hall
References: 1. Finney, D.J., Statistical Science & Effective Scientific
Communication, Journal of Applied Statistics 1995,Vol 2 (293-
308)
2. Finances of engineering companies, A I Reynolds.
106
EE102-Basic Electrical Engineering
Course Code: EE102 [Previous Code: EE-280]
Pre PHY101
Requisites:
Course To explain sources and circuit parameters of electrical
Objectives: systems, circuit laws and theorems governing electric circuits.
Electromagnetism, electrostatics and A.C fundamentals and
basics are also included to lay a strong foundation of electrical
engineering.
Course Contents
1 Basic Concepts and Circuit Elements: System of units. Energy. Electric
Charge, current, electromotive force and potential difference. Ohm’s
Law. Resistors, conductors and insulators. Active and passive circuit
elements. Dependent and independent current and voltage sources.
2 Simple DC Circuits: Series circuits, Parallel networks. Kirchhoff’s laws.
Power and energy. Resistivity. Temperature co-efficient of resistance.
3 Network Theorems: Network analysis by Kirchhoff’s laws.

Superposition theorem. Thevenin’s theorem. Norton’s theorem. Delta-
Star transformation. Maximum power transfer.
4 Capacitance and Capacitors: Hydraulic analogy. Capacitance. Charging
and discharging, series and parallel connection of capacitors. Relative
permittivity dielectric strength.
5 Electromagnetism and magnetic Circuits: Magnetic field and flux due to
and electric current. Solenoid. Force on current carrying conductor.
Magnitude and direction of induced e.m.f. Magneto motive force, field
strength and reluctance. Comparison of electric and magnetic circuits.
Determination of B/H Characteristic.
6 Inductance in a DC Circuit: Inductive and non-inductive circuit.
Inductance of air-cored and iron- cored coil. Growth and decay of
current in LR circuit. Energy storage. Mutual inductance and coupling
co-efficient.
7 AC Fundamentals: Generation of single phase and three phase
alternating e.m.f. Relationship between frequency, speed and number
poles. RMS, average, instantaneous and Peak Values of sinusoidal
waveform. Voltages and currents in star and delta circuits. Inductive
reactance and impedance of RL load. Phasor representation of alternating
quantity. Active, reactive and apparent powers, power factor and power
triangle. Working principle of transformer.
Text Book: 1. Principles of Electric Circuits By Thomas L. Floyd 6th Edition
References: 1. Electric Circuits (Shaums Series) by Joseph
2. Electrical Technology by B.L Theraja.
3. Tech Sig Movie ser 3, “Solders & Applications” - 60 mins
107
EE210-Basic Electronics
Course Code: EE210
Pre PHY101
Requisites:
Course To provide the foundation of electronic devices & circuits
Objectives:
Course Contents
1. Introduction to Electronics Semiconductor Diodes, Forward & Reverse
Characteristics of Diode, Special Purpose Diodes, Equivalent Circuit of a
Diode, Diode as a Switch, Diode Applications
2. Half Wave & Full wave rectifiers, Clipper & Clamper circuits
3. Transistors: Bipolar Junction Transistor, Transistor Operation, Types of
Transistor, Unbiased Transistor, Transistor Biasing Configurations,
Common Emitter, Common Base, Common Collector
4. DC & AC analysis of BJT
5. Field Effect Transistors, FET Biasing Techniques, Common drain, common
source, common gate, fixed Bias and Self Bias Configuration, Voltage
Divider Biasing
6. Universal JFET Bias Curve.
7. DC & AC analysis of FET
Text Book:
Reference:
108
EE477-Analog and Digital Communications
Course Code: EE477
Pre PHY101- Applied Physics, Engineering Mathematics
Requisites:
Course To develop a fundamental understanding of the communication
Objectives: systems. Signal modulation techniques will be emphasized.
Both analog techniques (amplitude modulation, frequency
modulation) and digital techniques (pulse code modulation,
phase shift keying, frequency shift keying) will be considered.
Modulation techniques will be analyzed both on the basis of
spectral characteristics and performance in random noise.
Course Contents
1 Introduction to communication systems, time domain and frequency domain
representation of signals.
2 Modulation, Analog modulation and demodulation, AM, DSB, SSB, and
USB communication
3 Frequency modulation demod comparison of AM & FM
4 Sampling theorem, PCM systems, differential pulse code modulation
systems, delta modulation and adaptive delta modulation system.
5 Digital modulation, BPSK, QPSK, FSK techniques.
6 Multiplexing, FDM and TDM techniques, TDM hierarchy of T-1/CEPT
system.
Text Book: 1. B.P. Lathi, “Modern Digital and Analog Communication”
Reference: 1. Trab & Schilling, “Principle of Communication”
2. Kamen, “Signal and System”
109
MATH351-Numerical Methods
Pre Calculus
Requisites:
Course The course gives the students sound knowledge to solve non-
Objectives: linear equations numerically. Lengthy and suckle problems of
differential, integral calculus and ordinary differential equations
are also solved using numerical techniques. Curve Fitting and
Interpolation like topics are also included which are very useful
for engineers /technologists. Computer based assignments are
given to the students to make them conversant with
MATLAB/C++ programming.
Course Outline
1 Solution of Transcendental Equations
2 System of Non linear Equations
3 Curve Fitting
4 Numerical Linear Algebra
5 Calculus of Finite Difference
6 Interpolation
7 Numerical Differentiation
8 Numerical Integration
9 Numerical Solutions of Ordinary Differential Equations
Text Book: 1. Curtis F. Gerald, Applied Numerical Analysis, Addison-Wesley
Pub Co, 1989
Reference:
110
EE331-Digital Signal Processing
Course EE331 [Previous Code: EE-466]
Code:
Pre
Requisites:
Course To produce graduates who understand how to analyze and
Objectives: manipulate the digital signals and have the fundamental Matlab
programming knowledge to analyze the signals and can develop
the digital signal processing applications.
Course Contents
1 Introduction to Discrete Time Signals and Systems: Analog to
digital conversion, sampling theorem in time and frequency domain, sampled
digital signal representation, LTI system and its properties, convolution and
correlation operations and structures.
2 Z-Transform: Definition of Z-Transform, properties of Z-transform, Z-
transform and LTI systems, LTI transfer function and its analysis in frequency
domain using Z-transform.
3 Discrete Fourier Transform (DFT) Introduction to DFT and its
definition, properties of DFT, time and frequency resolution, computation of
DFT and the development of fast algorithms (FFT).
4 Digital Filtering:Introduction to FIR and IIR digital filters, their properties
and applications. Design of low pass, high pass and band pass FIR filters using
window, frequency sampling and CAD techniques. Comb filters, Hilbert
transformer and differentiator design using FIR techniques.
Digital IIR filter design from equivalent analogue filters using bilinear Z-
transformation.
5 DSP Applications: Direct digital synthesis, DTMF generation and
detection. FFT applications.
6 Digital Signal Processors (DSP) Introduction to Digital Signal Processors
(DSP), the key features and architectural review, word length issues in digital
signal processing.
7 Multi rate Digital Signal Processing Introduction to multirate DSP
systems. Introduction to decimation and interpolation operations using FIR
filtering. Design of poly phase filter structures for sampling rate conversion.
Text Books: 1. Robert D. Strum, “First Principles of Discrete Systems and
Digital Signal Processing”.
2. Sanjit K. Mitra, “Digital Signal Processing: A computer based
Approach”.
Reference: 1. Johnathon Stein, “Digital Signal Processing: A Computer
Science Prospective”. www.dspguru.com/
111
EE215-Electronic Circuits & Devices
Course EE215
Code:
Pre
Requisites:
Course The student will gain knowledge of circuits, Fourier analysis and
Objectives: synthesis, amplifiers, oscillators, transistors, diodes and silicon-
controlled rectifiers. The course will help the students to develop
the ability to use diodes, transistors, operational amplifiers, and
silicon-controlled rectifiers in simple applications. So course will
narrate the utilization of mentioned things in practical life.
Course Contents
1 Introduction to Semiconductors Atomic Structure, Semiconductors,
Conductors & Insulators. Covalent Bond., The N-Type & P-Type
Semiconductors., The PN Junction, Biasing of PN Junction, Current -Voltage
Characteristics of a PN Junction, The Diode.
2 Diode Application Half Wave Rectifier., Full Wave Rectifier. ,Power
Supply Filters, Diode Limiting & Clamping Circuits.
3 Bipolar Junction Transistor: The Junction Transistor. The Ebers Moll
Representation of The BJT, Large Signal Current Gains, Mode of Transistor
Operation, Minority Carrier Concentration. Common Base Characteristics,
Output Characteristic, Input Characteristic, The Early Effect. Common
Emitter Configuration, Output Characteristics, Input Characteristics. DC
Models. The BJT as a Switch. The BJT as an Amplifier. The BJT Small
Signal Model, Low Frequency Model, High Frequency Model.
4 Special Purpose Diodes Zener Diodes., Varactor Diodes., Optical Diode..
5 Bipolar Junction Transistors Transistor Construction., Basic Transistor
Operation., Transistor Characteristics & Parameters., Transistor as an
Amplifier., Transistor as a Switch
6 Transistor Bias Circuits DC Operating Point , Base Bias., Emitter
Bias., Voltage Divider Bias., Collector Feedback Bias..
7 Small Signal Bipolar Amplifier .Small Signal Amplifier Operation.,
Transistor AC Equivalent Circuits, Common Emitter Amplifiers., Common
Collector Amplifiers., Common Base Amplifiers, Multistage Amplifiers.
8 Field Effect Transistors and Biasing . The Junction FET, JFET
Characteristics & parameters, JFET Biasing, The Metal Oxide
Semiconductor FET (MOSFET), MOSFET characteristics and parameters,
MOSFET Biasing.
9 Small- Signal FET Amplifier . Small Signal FET Amplifier Operation.,
FET Amplification. , Common-Source Amplifier., Common –Drain
Amplifier., Common-Gate Amplifier.,
10 Amplifier Frequency Response The Decibel., Low Frequency Amplifier
Response., Miller Capacitance., High Frequency Amplifier Response., Total
Amplifier Freq Response.
112
11 Operational Amplifier Introduction to Operational Amplifiers, The
Differential Amplifier., Op-Amp Parameters., Negative Feedback ,
Op –Amp configurations with Negative feedback
12 Oscillators Oscillator principles., Oscillator with RC Feedback
Circuit, Oscillator with LC Feedback Circuit, Non Sinusoidal
Oscillators. 555 Timer as an Oscillator.
Text Book: 1. Microelectronics by Sedra and Smit 1997
Reference: 1. Microelectronics by J. Millman and A Grabel 4th Edition
2. Fundamentals of Electronic Devices by Ronald J Tocci & Mark
E Oliver
113
EE414-Digital Electronics
Course Code: EE414 [EE-345]
Pre Requisites: Digital Logic Design
Course Objectives The purpose of this course is to develop critical thinking
skills directly related to microprocessors and digital logic
design. Course covers a wide range of topics including
electronic gates, boolean logic, decoding multiplexing,
digital filters etc which will give a deep insight to the
students about the digital electronics and their utilization.
Course Contents
1. Fundamental Concepts: Analog versus Digital, Atoms, Molecules, and
Crystals, Conductors and Insulators, Voltage, Current, Resistance,
Capacitance, Inductance
2. Semiconductors: Diodes, Transistors
3. Primitive Logic Functions: NOT, AND, OR, XOR, NAND, NOR, XNOR,
Numbering Systems, Binary, Decimal, Octal, Hexadecimal, Binary
Arithmetic, Binary Addition and Subtraction, Signed Binary Numbers,
Binary Multiplication
4. Complex Circuits from Primitive Logic Elements: Combinational
Circuits, Sum-of-Products Form, Simplifying Logic Circuits, Designing
Combinational Logic Circuits, Basic Characteristics of Digital Integrated
Circuits, Internal Digital IC Faults, External Faults, Programmable Logic
5. Sequential Circuits: Latches, Clock Signals and Clocked Flip-Flops, Flip-
Flop Timing Considerations, Flip-Flop Applications, Detecting and Input
Sequence, Serial Data Transfer, Microcomputer Applications, Analyzing
Sequential Circuits
6. State Diagrams, Tables, and Machines: Integrated Circuit Applications,
Gate Array Devices, Standard Cell Devices, Full Custom Devices
7. Memory: Memory Technology, General Memory Operations, Memory
Considerations, ROM · RAM · Static RAM (SRAM)· Dynamic RAM
(DRAM), Programmable Logic Devices (PLDs), Magnetic and Optical
Memories, Digital System Application
8. Technologies of the Future: Reconfigurable Hardware, Optical
Interconnect, Optical Memories, Protein Switches and Memories,
Electromagnetic Transistors.
Diamond Substrates, Conductive Adhesives, Superconductors, Nano-
technology
TextBook 1. Digital Fundamentals by Thomas L. Floyd, Eighth Edition
: 2. Digital Design by M. Morris Mano, 4th Edietion Prentice Hall
Reference 1. Verilog HDL A Guid to Digital Design and Synthesis by Samir
: Palnitkar
2. Digital Signal Processing, A Computer Based Approach by Sanjit
A. Mitra Mcgraw Hill
114
3.7 General Education Electives
ECO130-Engineering Economics
Course Code: ECO130
Pre Requisites: Nil
Course Course aims to provide students with a basic understanding of
Objectives: the role of the economic and its analysis. This will include a
review of microeconomics, necessary for the understanding of
issues related to the economics of telecommunications,
information and capital markets. The course also covers the
economic and public policy issues related to the different
categories of industries from a historical, present and future
perspective.
Course Contents
1 Introduction to Engineering Economics (EE) Introduction, The decision
making process, Origins of Engineering Economy, The relationship between
Engineering & Management, Non-monetary factors and multiple objectives,
Capital allocation and Engineering Economy, Principles of Engineering
Economy
2 Cost Concept and the Economic Environment Introduction, Cost
Terminology, Application of Cost Concept, Accounting and Engineering
Economy Studies, Steps in an Engineering Economics Analysis
3 The Time value of money Return to Capital, Origins of Interest, Simple
Interest, Compound Interest, Five basic methods for assessing economic worth,
Present worth, Annual worth, Future worth, Internal rate of return
4 More Time Value: Bond & Inflation Bond price and yields, Bond Pricing,
The yield to maturity, Bond Pricing, The yield to maturity, Interest rate risk,
Reading the financial pages, Inflation and the time value of money, Inflation
and interest rates
5 Discounted cash flow analysis Discount cash flows, Discount incremental
cash flows, include all incidental effects, Forget sunk costs, Remember
working capital, Discount nominal cash flows by the nominal cost of capital,
Separate investment and financing decision, Example: Blooper Industries
6 Project Analysis Capital budgeting in the large corporations, Stage 1: Capital
Budget, Stage 2: Project authorizations, Problems and some solutions, Some
‘what if’ questions, Sensitivity, scenario, break even analysis, Flexibility in
capital budgeting, Decision trees
7 Introduction to risk, return & opporty cost of capital Rate of return, View
seventy years of capital market history, Market Indexes, Using historical
evidences to estimate today’s cost of capital Measuring the variation in stock
return, Risk & Diversifications, Thinking about Risks, Messages, Market risks.
8 Risk return and capital budgeting Measuring market risk, Measuring betas,
Betas for Microsoft and Boston Edison, Risk and Return, Why the CAMP
works, Capital budgeting and project risk, Determinants for project risk
115
9 The Cost of Capital The cost of capital, The company cost of capital and the
weighted average, Calculating cost of capital, Market versus book weight,
Taxes and the weighted- average cost of capital, Measuring capital structure
Text Book: 1. Engineering economy (9th edition) by E. Paul Degarmo, Sullivan
Bitadelli Macmillan Publishing company
2. Fundamentals of Corporate Finance by Richard Brealy
116
HU443-Psychology
Course Code: HU443
Pre Nil
Requisites:
Course The main objective of the course is to familiarize students with
Objectives the core concepts of Psychology empirically and that how they
can apply to them or others to gain a better understanding of life
in the light of scientific enterprise.
Course Contents
Introduction, definition, goals, history and areas or fields of Psychology,
Research Methods / Enterprise in Psychology, Psychological Test
Administration, Analysis of the above, Psychoanalysis, Behavioral
Psychology, Abnormal Psychology and Some Psychotherapeutic Techniques
Text Book 1.Passer.M, Smith.R, (2001). Psychology: Frontiers and
Applications. New York: McGraw-Hill. ISBN 0-07-365795-6
References 1. Weiten.W, (2001). Psychology Themes & Variations. 5th
Edition, USA: Wadsworth Thomson Learning. ISBN 0-534-36714-
3
2. Mc Conkey.Bond, (2001). Psychological Science. Australia:
McGraw-Hill. ISBN 0-074-70408-7.
3. Students Dictionary of Psychology
117
GMT164-Introduction to Management
Course Code: GMT164
Pre Nil
Requisites:
Course This course aims to equip the students with the basic concepts of
Objectives: management. The importance of developing good managerial
skills has never been greater than now. Every forward-looking,
growing organization aspires to hire such employees who have a
certain level of understanding in the basic management concepts
along with their core areas of expertise. This is why more and
more engineers, doctors, and technical experts are getting
professional training in basic areas of management.
Course Contents
Introduction and Overview, Pioneering Ideas in Management, Understanding
Competitive Environments and Organizational Cultures, Social Responsibility
and Ethics in Management, Managerial Decision Making, Establishing Goals
and Plans, Human Resource Management, Strategic Management, Elements
of Organizational Design, Strategic Organizational Design, Change
Management and Innovation, Motivation, Leadership, Managerial
Communication and Interpersonal Processes and Controlling the organization.
Text Book 1. Kathryn M. Bartol and David C. Martin, Management,
McGraw-Hill, 1998, 3rd Edition
References Harold Koontz, Heinz Weihrich, Essentials of Management An
International Perspective, Tata McGraw Hill, 2004, 6th Edition
118
GMT175-Intellectual Property Rights
Course Code: GMT175
Pre Nil
Requisites:
Course This is an introductory course that provides overview of
Objectives: Intellectual Property (IP) and the reasons why it is considered an
important economic and cultural asset in today’s life and a
nation’s economy. This course also aims to raise awareness of
the significance of patenting technology and the impact it has
with regards to the intellectual property rights of its inventors.
Course Contents
1 Part-I Basic building blocks of IPR including Copyright Law, Trademarks,
Geographical Indications, Patents and Trade Secrets. In depth analysis of
international treaties is given to the students along with the rationale behind
protecting the particular legal form of IP. Infringements coupled with civil /
criminal remedies and counterfeiting are discussed individually. Bilateral and
international protection and potential barring activities are associated with
each form of protection.
2 Part-II Technology commercialization. It includes topics of technology
transfer process, commercialization roadmap, technology incubation,
institutional IP policy, office of IP management and licensing.
Text Book: No Text book (Case studies will be provided)
References: 1. Intellectual Property Law for Engineers and Scientists, Howard
B. Rockman
2. Foundations of Intellectual Property, Robert P. Merges and Jane
C. Ginsburg
3. Intellectual Property – Examples and Explanations (Second
Edition), Stephen M. McJohn
119

Curriculum 2012 CSE PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Curriculum 2012 CSE PDF

Transféré par

Droits d'auteur :

Formats disponibles

CURRICULUM

B.E Computer Software

Applicable from Fall 2010

Department of Computer Software Engineering

Military College of Signals

The MCS-NUST revised curriculum revised in March, 2010 is shown in

1.7 Area-wise List of Courses

A. Computing Core Courses

S.No Course Code Course Name Lec/Lab CHs

B. Software Engineering Core Courses

C. Supporting Science Core Courses

S.No Course Code Course Name Lec/Lab CHs

S.No Course Code Course Name Lec/Lab CHs

S. No Course Code Course Name Credit Hours

3 CS 423 Data Warehousing and Data Mining 3-1

8 CS 251 Design and Analysis of Algorithms 3-0

26 SE 431 Software Engineering Economics 3-0

39 CS 380 Introduction to Computer Security 3-0

44 SE 301 Object Oriented Software Engineering 3-0

S. No Course Code Course Name Credit Hours

G. Supporting Science Electives

S. No Course Code Course Name Credit Hours

6 MATH 232 Complex Variables and Transforms 3-0

Overall CHs 115 21

EE321-Computer Architecture & Organization

SE210-Software Design & Architecture

Text Book: 1. Software Engineering by Roger S. Pressman

CS311-Software Requirement Engineering

Reference: 1. PMBOK Guide: A Guide to the project management body of

HU109-Communication & Interpersonal Skills

CS352-Theory of Automata and Formal Languages

CS473-Theory of Intelligent Systems

1 Introduction Digital Image Processing Computer Vision and Pattern

SE431-Software Engineering Economics

2 Least Squares Estimation

CS472-Natural Language Processing

2 Statistical Inference: n-gram Models over Sparse Data

CS362-Multimedia System and Design

SE490-Advanced Topics in Software Engineering

Text Book 1. “Computer Networking: A Top-Down Approach”, 4th edition.

Text Book 1. Management Information Systems: Managing the Digital Firm

Text Book 1. E-Commerce: Business, Technology, Society – 2nd edition

CS251-Design and Analysis of Algorithms

Text Book: 1. Algorithm Design by Jon Kleinberg and Éva Tardos

CS433-Applied Parallel Computing

SE440-Business Process Automation

Text Book: 1. August-Wilhelm Scheer , Ferri Abolhassan, Wolfram Jost ,

3 Network Theorems: Network analysis by Kirchhoff’s laws.

Vous aimerez peut-être aussi