Department of Computer Science & Information Technology

1•1444434
4iry University of Malakand

No: UOM/CS/IT/2019/ z/ 4 Dated: 29/10/2019

To

Deputy Registrar Academics

University of Malakand

Subject: Provision of BS-CS and BS-IT, M.Phil and PhD Revised Curriculum, 2019, after the
modification of Course Codes

Reference to your letter No. UOM/Acad-I/2019/958, Dated 17-10-19, please find enclosed a copy of
revised curriculum of BS-CS and BS-IT, M.Phil. and PhD after the modification of course codes.

ASF",
a T" 6
St•N‘i0e 2 C‘
,4•
00,10N 4t
Chairman, 1661/44 1)9s41e0
Department of CO2 IT
University of Malakand

Copy for information to:

1. File

g‘(
airman,
epartment of CS & IT
University of Malakand
CURRICULUM OF COMPUTER SCIENCE
AND INFORMATION TECHNOLOGY

(Bachelors, M. Phil and PhD)

(Revised 2019)

DEPARTMENT OF COMPUTER SCIENCE AND

INFORMATION TECHNOLOGY

UNIVERSITY OF MALAKAND
CHAKDARA, DIR LOWER
KHYBER PAKHTUNKHWA, PAKISTAN

Deputy Registrar
(Academics)
University of Malakand
Conte n
Coding Scheme for Computer Science Courses' 4
Revised Curriculum for BS-CS Program 5
Program Structure 5
Computing Core Courses 5
Computing Supporting Courses 6
Computer Science Core Courses 6
Computer Science Supporting Courses 7
Computer Science Elective Courses (Any five courses from the following list) 7
General Education Courses 8
University Elective Courses (Any four courses from the following list)
Semester-wise Plan for BS-CS • 9
Course Contents 12
Revised Curriculum for BS-IT Program 42
Program Structure 42
Program Structure 42
Computing Core Courses 42
Computing Core Courses 42
Computing Supporting Courses 43
Computing Supporting Courses 43
Information Technology Core Courses 43
Information Technology Core Courses 43
Information Technology Supporting Courses (Any three courses from the following list) 43
Information Technology Supporting Courses 43
Information Technology Elective Courses (Any seven courses from the following list) 44
Information Technology Elective Courses 44
General Education Courses 45
General Education Courses 45
University Elective Courses (Any three courses from the following list) 45
University Elective Courses 45
Semester-wise Plan for BS-IT Program 46
Course Contents 49

Deputy Registrar
(Academics)
University of Malakao.1
 Computing Core Courses: 49

Revised Curriculum for M.Phil./PhD Programs 88

Introduction 88

Objectives of the M.Phil. Program 88

Learning Outcomes of the M.Phil. Program • 88

M.Phil. Program Structure 88

Objectives of the PhD Program 88

PhD Program Structure 89

List of Core Course 89

List of Elective Courses for M.Phil./PhD Program 89

Specialization: Visual Computing 89

Specialization: Virtual Reality 90

Specialization: Computer Networks 90

Specialization:Software Engineering 91

Specialization: Data Analytics 91

Specialization: System Modeling and Verification (SMV) 91

Courses Contents 92

Core Courses 92

Specialization: Visual Computing 97

Specialization: Virtual Reality 100

Specialization: Computer Networks 103

Specialization: Software Engineering 110

Specialization: Data Analytics 114

Specialization: System Modelling and Verification (SMV) 119

Deputy Registrar
(Academics)
University of Nialakanct
 Coding Scheme for Computer Science Courses

The department of Computer Science and Information Technology (CS &IT) is currently offering the
following degree programs.

• Undergraduate Programs
o BS-CS, BS-IT, MSc
• Graduate Programs
o M.Phil., PhD

The coding scheme for the courses is as follows:

The code for each course of CS and IT is five characters (AB XYZ) long. The left most two characters
(AB) are alphabets and it shows type of a course. For example CS represents computer Science courses
and IT represents Information Technology courses. In the three character numeric code (XYZ), the left
most digit (X) shows the year. The Y digit represents category and the Z digit represents couse number

Courses levels

• PhD level Courses: Code 8, 9 represents PhD level courses.

• M.Phil. level Courses: Code 6, 7,8 are assigned to M.Phil.level courses.
• Bachelor level Courses: Codes 1, 2, 3, 4 and 5 are assigned to Bachelor level courses.

Code for Lab Courses: The code for lab courses has an additional character (L) at right side of the code.

mvr '000
Oepacttneot (A CS
i4.;
•

Vtivietri Ok 11003Ste
DePtall ReglSitrar
f A Cadern .
Revised Curriculum for BS-CS Program
Program Structure
The structure of a BS program in Computer Science is designed to meet the needs of students with formal
computing experience and with established relevant skills. The students are expected to learn theoretical
and practical understanding of Computer Science.

Category Sub category Cred. Hrs.

Core 41
Computing Courses
Supporting 12
Core 24
Computer Science Courses Supporting 9
Elective 15
General Education Courses 19
.University Elective Courses 12
Total Credit Hours 132

Computing Core Courses

C'omputing Core Courses

Code [ Pre Req Course Title Credit
Hours
—CS 160 - Programming Fundamentals • 4 (3+1)
CS 162 ( 'S 160 Object Oriented Programming 4 (3+1)
CS 260 ( `‘ 160 Data Structure and Algorithnis 3 (2+1)
M AT:H Discrete Structures 3
117
CS 220 CS 260 Digital Logic Design 4 (3+1)
CS 320 CS 260 Operating System 4 (3+1)
CS 330 Database Systems 4 (3+1)
CS 370 CS 162 Software Engilleering 3
CS 350 Data Communication and • Computer 3 (2+1)
Networks
CS 403 - Hurnan Computer Interaction 3 (2+1)
CS 500 - Final Year Project 6 ,

Total Credit Hours: 41 •

11/41.0t
Dr.;.7_17 ReVstrar rDepartroes‘t of CS Si
(A cadem tcs) 1130tiversitl sai MataVtar`ct
rs ity of illialakand
Computing Supporting Courses

Computing Supporting Courses

Code PreReq Course Title Credit
Hours
MATH Calculus and Analytical Geometry 3
110
STAT Probability and Statistics
210
MATH Linear Algebra and Applications 3
114
PHYS Basic Electronics 3 (2+1)
301
Total Credit Hours: 12

Computer Science Core Courses

Computer Science Core Courses

Code PreReq Course Title Credit
Hours
CS 221 5 Computer Organization and Assembly 3 (2+1)
Language
CS 321 - Theory of Automata 3
CS 322 Design and Analysis of Algorithms 3
[ •

CS 324
r•-;

Artificial Intelligence 3 (2+1)

CS 223 ComputerArchitecture and 3
Organization
CS 421 23 Compiler Construction " 3 (2+1)
CS 423 9 Information Security "3
CS 323 Parallel and Distributed Computing 3
Total Credit Hours: 24

Deputy Registrar 6
Academics)
(

University of Mafia' ,,,

Computer Science Supporting Courses

Computer Science Supporting Courses

Code l're Reg Course Title Credit

Hours
MATH 12 Numerical Computing 3 (2+1)
410
MATH 12 Multivariate Calculus 3
217
MATH 12 Differential Equations 3
313
Total Credit Hours: 9

Computer Science. Elective Courses (Any five courses from the following list)

Computer Science Elective Courses

• CreditHo
Code Course Title urs
CS 360 Web Design & Development 3 (2+1)
CS 390 Computer Graphics 3
CS 380 Digital. Image Processing 3 (2+1)
CS 480 Digital Signal Processing 3
CS 481 Computer. Vision 3
CS 351 Data and Network Security 3
CS 451 Wireless Networks • 3 (2+1)
CS 450 Social Computing 3
CS 462 Mobile Application and Development 3 (2+1)
CS 430 Data Warehousing 3 (2+1)
CS 400 Expert. Systems 3
CS 404 Artificial Neural Network 3
CS 405 • Fuzzy Logic 3
CS 460 Web Engineering 3 (2+1)
CS 431 Fundamentals of Data Mining 3
CS 406 Computational Intelligence 3
CS 407 Multi Agent Systems 3
CS 401 Natural Language Processing 3
CS 461 Game Development 3
CS 402 Logical Paradigms of Computing 3
CS 440 Formal Methods in Software Engineering 3
CS 362 Advanced Object Oriented Programming 3(2+1)
CS 331 Database•Administration 3 (2+1)
CS 470 Software Engineering-II 3

De Registrar
(Academics)
University of Matakand
 S 471 Software Project Management 3
S 361 -Commerce . 3 (2+1)
S 364 System Programming . 3 (2+1)

General Education Courses

General Education Courses

Code PreReq Course Title Credit

Hours
ENG English I 3
I11
ENG English II
112
ENG English•III
211
ISL 112 Islamic Studies
PS 116 Pakistan Studies 2
• CS411 Professional Practices 3
CS 110 Introduction to Information and Communication 3 (2+1)
. Technologies
Total Credit Hours: 19

University Elective Courses (Any four courses from the following list)

University Electis cCourses

Code Course Title Credit Hours

MGT 102 Financial Accounting

MGT 206 FinancialManagement
MGT 205 Human Resource Management
ECON 102 EconomiCs
PSY 114 Psychology 3
MGT 103 Entrepreneurship

Deputy.Rei
(Academics} 8
University of
Semester-wise Plan for BS-CS

Semester 1
Code Title Cred. Hrs.
CS 160 Programming Fundamentals 3
CS 160L Programming Fundamentals 1
MATH 110 Calculus and Analytical Geometry 3
ENG Ill English I 3

CS 110 . Introduction to Information and Communication

Technologies
CS 110L Introduction to Information and Communication
Technologies
ISL 112 Islamic Studies
MATH 117 Discrete Structures
Total Credit Hours:18

Semester 2
Code Title Cred. Hrs.
CS 162 Object Oriented Programming 3
CS 162L Object Oriented Programming 1
ENG 112 English II 3
PHYS 301 Basic Electronics 2
PHYS 301L Basic Electronics 1
PS 116 Pakistan Studies 2
MATH 114 Linear Algebra and Applications 3
University Elective 1
Total Credit Hours:18

Semester 3
Code Title Cred. Hrs.
CS 260 Data Structures and Algorithms 2
CS 260L Data Structures and Algorithms 1
ENG 211 English III 3
CS 220 Digital Logic Design' 3
CS 220L Digital Logic Design 1
STAT113 Probability and Statistics 3
University Elective II 3
Total Credit Hours:16

Deputy Registrar
(A cadernics'
4nd
 Semester 4
Code Title Cred. Hrs.
CS 221 Computer Organization and Assembly Language 2
CS 221L Computer Organization and Assembly Language 1
CS 223 Computer Architecture and Organization 3
MATH 217 Multivariate Calculus 3
University Elective III 3
CS 320 Operating System 3
CS 320L Operating System
Total Credit Hours:16

Semester 5
Code Title Cred. Hrs.
MATH 313 Differential Equations . 3
_CS 323 Parallel and Distributed Computing 3
—CS 330 Database Systems
CS 330L Database Systems 1
CS 321 Theory of Automata 3
CS 322 Design and Analysis of Algorithms 3
Total Credit Hours:16

Semester 6
Code Title Cred. Hrs.
CS 324 Artificial Intelligence
CS 324L Artificial Intelligence 1
CS 370 Software Engineering 3
CS 350 Data Communication and Computer Networks 2
CS 350L Data Communication Computer and Networks 1
CS Elective 1 3
CS Elective II . 3
CS Elective III 3
Total Credit Hours: 18 ,

Semester 7
Code Title Cred. Hrs.
CS Elective IV 3
CS 403 Human Computer Interaction 3
CS 403L Human Computer Interaction I
CS 423 Information Security 3
CS 421 Compiler Construction 2
CS 421L Compiler Construction 1
CS 500 Final Year Project-I 3
Total Credit Hours:.16

10

Deputy Registrar
(Academics)
University of 1101aiaii;: ,
 Semester 8
Code Title Cred. Hrs.
CS Elective V 3
MATH 410 Numerical Computing 2
MATH 410L Numerical Computin g
CS 411 Professional Practices 3
CS 500 Final Year Project-II 3
University Elective IV 3
Total Credit Ho urs:15

Total Credit Hours: 132

04
eVt0914
ilteitC6t
VeCz°e 1A3\ 3\°‘‘
Deputy Registrar
(Academics)
klt``siects4
University of Malakand

11
Course Contents

Course Name: Discrete Structures

Credit Hours: 3
Prerequisites: None
Course Outline:
Mathematical reasoning: introduction to logic, propositional and predicate calculus; negation disjunction
and conjunction; implication and equivalence; truth tables; predicates; quantifiers; natural deduction;
rules of Inference; methods of proofs; use in program proving; resolution principle; Set theory: Paradoxes
in set theory; inductive definition of sets and proof by induction; Relations, representation of relations by
graphs; properties of relations, equivalence relations and partitions; Partial orderings; Linear and well-
ordered sets; Functions: mappings, injection and surjection, composition of functions; inverse functions;
special functions; Peano postulates; Recursive function theory; Elementary combinatorics; counting
techniques; recurrence relation; generating functions.Graph Theory: eletncnts of graph theory, Planar
Graphs, Graph Colouring, Euler graph, Hamiltonian path, trees and their applications.

Reference Materials:
1. Discrete Mathematical Structure with Application to Computer Science, J.P. Temblay and B
Manohar, McGraw-Hill, Latest Edition
2. Discrete Mathematics, Richard Johnson Baugh,Prentice Hall Publishers. Latest Edition
3. Discrete Mathematics and Its Applications, Kenneth H. Rosen, 2006, McGraw-Hill.Book Co.
4. Discrete Mathematical Structures, 4th edition, Kolman, Busby & Ross, Prentice-Hall:
Publishers.Latest Edition •

5. Discrete and Combinatorial Mathematics: An Applied Introduction, Ralph P. Grimaldi, Addison-

-Wesley Pub. Co., Latest Edition
6. Logic and Discrete Mathematics: A Computer Science Perspective by Winifred GraSsman, Jean-
Paul Tremblay, Winifred Grassman, Prentice Hall, Latest Edition
Course Name: Programming Fundamentals
Credit Hours: 4 (3+1)
Prerequisites: None
Course Outline:
This course covers overview of Computer Programming, Principles of Structured and Modular
Programming, Overview of Structured Programming Languages, Algorithms and Problem SoIving,
Program Development:Analyzing Problem, Designing Algorithm/Solution, Testing Designed
Solution,Translating Algorithms into Programs, Fundamental Programming Constructs, Data Types;
Basics of Input and Output, Selection and Decision (If, If-Else, Nested If-Else, Switch Statement and
Condition Operator), Repetition (While and For Loop, Do-While Loops), Break Statement, Continue
Statement, Control Structures, Functions, Arrays, Pointers, Records, Files (Input-Output), Testing &
Debugging.

Reference Nlaterials:
1. C How to Program, Paul Deitel and Harvey Deitel, Prentice Hall,Latest Edition

12

Deputy Registrar
(Academics)
University of Malakand
 2. Programming in C, Stephen G. Kochan, Addison-Wesley Professional;.Latest Edition
3. Java How to Program, Paul Deitel and Harvey Deitel, Prentice Hall; Latest Edition
4. C++ How to Programme, Paul Deitel and Harvey Deitel, Prentice HallLatest Edition

Course Name: Object Oriented Programming

Credit Hours: 4 (3+1)
Prerequisites: Programming Fu ndamentals
Course Outline:
Evolution of Object Oriented Programming (OOP), Object Oriented concepts and principles, problem
solving in Object Oriented paradigm, OOP design process, classes, functions/methods, objects and
encapsulation; constructors and destructors, operator and function/method overloading, association,
aggregation, composition, generalization, inheritance and its types, derived classes, fiinction/method
overriding, abstract and concrete classes, virtual functions, polymorphism, exception handling. •

Reference Materials:
I . An Introduction to Object-Oriented Programming with Java, C. Thomas Wu (2010). Latest
Edition. McGraw-Hill.
2. Java: How to Programme, 5/e, Deitel and Deitel, Prentice Hall, 0131016210/ 0131202367
International Edition.
3. Ivor Horton's Beginning Java, 7/e, Ivor Horton
4. C++: How to Programme, Deitel and Deitel, 5/e, Pearson.
5. Object Oriented Programming in C++, Latest Edition, Robert Lafore

Course Name: Data Structu res and Algorithms

Credit Hours: 3(2+1)
Prerequisites: Programming fundamentals, Discrete Structures
Course Outline:
Introduction to Data Structures and Algorithms; Complexity Analysis; Arrays; Sorting Algorithms:
Insertion Sort, Selection Sort, Bubble Sort, Shell Sort, Heap Sort, Quick Sort, Merge Sort, Radix Sort,
Bucket Sort; Linked Lists: Singly Linked Lists, Doubly Linked Lists, Circular List; Stacks, Queues, and
Priority Queue; Recursion: Function call and Recursion Implementation, Tail Recursion, Non-tail
Recursion, Indirect Recursion, Nested Recursion, Backtracking. Trees: Binary Trees, Binary Heap,
Binary Search. Tree Traversal, Insertion, Deletion, and Balancing a Tree; Heap; B-Tree; Spanning Tree,
Splay Trees; Graphs: Representation, Traversal, Shortest Path, and Cycle Detection; Isomorphic Graphs;
Graph Traversal Algorithms; Hashing; Memory Management and Garbage Collection.
Reference Materials:
I . Data Structures and Algorithm Analysis, Mark Allen Weiss, Florida International University,
Addison-Wesley (latest Edition)
2. Algorithms, Robert Scdgewick, Princeton
3. Data Structures: Abstraction and Design Using Java, Koffman and Wolfgang, University
Publisher: AddisonWesley Professional (latest Edition) Wiley; Latest Edition (or latest Edition),
2010
4. Schaum Series, Data Structures and Algorithms , Latest Edition,

13
Depv:yRegfistrair
(Academics)
n iv rs ity of Malakand
Course Name: Digital Logic Design
Credit Hours: 4 (3+1)
Prerequisites: Basic Electronics
Course Outline:
Number Systems, Logic Gates, Boolean Algebra, Combination logic circuits and designs, Simplification
Methods K-Maps, Quinne, Mc-Cluskey„ Flip Flops and Latches, Asynchronous and Synchronous
circuits, Counters, Shift Registers, Shift Registers Counters, Triggered devices & its types. Binary
Arithmetic and Arithmetic Circuits, Memory Elements, State Machines. Introduction Programmable
Logic Devices (CPLD, FPGA); Lab Assignments using tools such as Verilog HDLNHDL, MultiSim,
etc.

Reference Materials:
1. Digital Fundamentals by Floyd, Latest Edition.
2. Fundamental of Digital Logic with Verilog Design, Stephen Brown, Latest Edition.
Course Name: Operating System
Credit Hours: 4 (3+1)
Prerequisites: Programming Fundamentals
Course Outline:
History and Goals, Evolution of multi-user systems. Introduction to the techniques used to implement
operating systems and related kinds of systems software. Among the topics covered will be process
management (creation, synchronization, and communication); Multi-Threading, processor scheduling;
deadlock prevention, avoidance, and recovery; main-memory management; virtual memory management
(swapping, paging, segmentation and page-replacement algorithms); control of disks and other
input/output devices; file-system structure and implementation; and protection and security. Lab
assignments involving different single and multithreaded OS algorithms.
Reference Materials:
1. Operating System Concepts, Latest Edition, Silberschatz A., Peterson, J. L., & Galvin P. C. 2012.
2. Modern Operating System, Latest Edition, Tanenmaum A. S., 2008.
Course Name: Database Systems
Credit Hours: 4(3+1)
Prerequisites: Data Structures and Algorithms
Course Outline:
Basic database concepts, Database Architecture, DB . Design Life Cycle, Schema Architecture,
Conceptual, Logical and physical database Modelling and design, Entity Relationship diagram (ERD),
Enhanced ERD ,Relational data model, mapping ERD to relational model, Functional dependencies and
Normalization, Relational Algebra, Structured Query language (SQL), Transaction processing,
concurrency control and recovery techniques, Query optimization concepts.
Reference Material:
1. Database Systems A Practical Approach to Design, Implementation, and Management, Latest
Edition, Thomas Connolly, Carolyn Begg, Addison Wesley, 2005.
2. Modern Database Management by Fred McFadden, Jeffrey Hoofer, Mary
3. Prescott, Prentice Hall; Latest Edition
4. Fundamentals of Database Systems by R. Elmasri and S. Navathe. Latest Edition, Addison-
Wesley.
5. Database Design and Relational Theory: Normal Forms and All That Jazz by C. J. Date, O'Reilly
Media; Latest Edition (April 24, 2012). ISBN-10: 1449328016.

14

Deputy Registrar
(Academics)
University of Malakand
Course Name: Data Communication and Computer Networks
Credit Hours: 3 (2+1)
Prerequisites: None
Course Outline:
Data Communication concepts, Analogue and digital Transmission, Noise, Media, Encoding,
Asynchronous and Synchronous transmission.Network system architectures (OSI, TCP/IP), Error
Control, Flow Control, Data Link Protocols, Bridging.Local Area Networks and MAC Layer protocols,
Multiplexing, Switched and IP Networks, Inter-networking, Routing. Transport layer protocols TCP,
UDP and SCTP. Application Layer Protocols.Wireless LANs. Lab exercises using tools such as
Wireshark, OpNet, Packet tracer etc.

Reference Material:
I. Data Communications and Networking, by Behrouz A. Forouzan, Latest Edition
2. Computer Networks by A. S. Tanenbaum, D. J. Wetherall, Latest Edition Prentice Hall
3. Data and Computer Communications By William Stallings,Latest Edition
Course Name: Software Engineering
Credit Flours: 3
Prerequisites: Data Structures and Algorithms
Course Outline:
Overview of SE, Practice & Myths; the Software Processes, Generic Process Models: Framework
Activity, Task Set, Process Patterns, Process Improvement, CMM Prescriptive, Process Models:
Waterfall Model, Incremental Process Model, Evolutionary Process Model; Specialized Process Models:
Component Based Development, the Formal Methods Models, Agile Development; Business Information
Systems: Components, Types, and Evaluating methods. SDLC: Phases, System Planning, Preliminary
Investigation, SWOT Analysis. The Importance of Strategic Planning; Evaluation of Systems Requests,
Requirements Engineering. Difference between Structured Analysis and Object Oriented Analysis,
Difference between FDD Diagrams & UML Diagrams; Data & Process Modelling; Diagrams: Data Flow,
Context, Conventions, Detailed Level DFD's; Levelling and Balancing. Logical Versus Physical
Models.The Design Process; Architecture Design Elements, Interface Design Elements, Component-
Level Design Elements, Deployments Design Elements; System Architecture, Architectural Styles.User
Interface Design.WebApps Interface Design; Software Quality Assurance.Validation Testing, System
Testing; Internal and External View of Testing.Project Management. Risk Management; Maintenance and
Reengineering.

Reference Materials:
I. Software Engineering by Ian Sommerville, Addison Wesley; Latest Edition
2. Systems Analysis and Design by Gary B. Shelly, Thomas J. Cashman and Harry J. Rosenblatt,
Course Technology; Latest Edition
3. Software Engineering: A Practitioner's Approach by Roger S. Pressman, McGraw-Hill
Science/Engineering/Math; Latest Edition

Deputy Registrar
(Academics)
University of Malakand
15
Course Name: Human Computer Interaction
Credit Hours: 3 (2+1)
Prerequisites: Introduction to Software Engineering
Course Outlines:
The Human, Computer and Interaction, Usability paradigm and principles, Introduction to design basics,
HCI in software process, Design rules, prototyping, evaluation techniques, taSk analysis, Universal design
and User support and Computer Supported Cooperative Work; Introduction to specialized topics such as
Groupware, pervasive and ubiquitous applications.

Reference Materials:
1. Human-Computer Interaction, Alan Dix, Computing Department, Lancaster University Janet E.
Finlay, Leeds Metropolitan University, Gregory D. Abowd, Georgia Institute of Technology,
Russell Beale, University of Birmingham ISBN-10: 0130461091 ISBN-13: 9780130461094
Publisher: Prentice Hall 3rd Ed or Latest Edition •
2. Designing the User Interface: Strategies for Effective Human-Computer Interaction", Ben
Shneiderrnan, Latest Edition ,

Course Name: Calculus and Analytic Geometry

Credit Hours: 3
Prerequisites: None
Course Outline:
Complex Numbers, DeMoivre's Theorem and itsApplications, SimpleCartesian Curves, Functions and
Graphs, Symmetrical Properties, Curve Tracing, Limit and Continuity, Differentiation of Functions.
Derivative as Slope of Tangent to a Curve and as Rate of Change, Application to Tangent and Normal,
Linearization, Maxima/Minima and Point of Inflexion, Taylor andMaclaurin Expansions and their
convergence; Integral as Anti-derivative, Indefinite Integration of Simple Functions. Methods of
Integation: Integration by Substitution, by Parts, and by Partial Fractions, Definite Integral as Limit of a
Sum, Application to Area, Arc Length, Volume and Surface of Revolution.

Reference Materials:
1. Calculus and Analytical Geometry, Swokowski Olinick. Pence,Latest Edition, Broolcs/Colc
Publishers
2. Calculus, Latest Edition, John Wiley and Sons (WIE).
3. Calculus,William, E. Boyce .Richard, C. Diprima, Latest Edition John Wiley & Sons..
4. Calculus and Analytical Geom. etry,. Thomas, F.Latest Edition, John.Wiley and Sons.
5. Advanced Engineering Mathematics, Erwin, K..,Latest Edition John Wiley & Sons Inc.

Registra r 16
Deputy - cs)
t Acad ern

LW'
 ▪

Course Name: Probability and Statistics

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction to Statistics, Descriptive Statistics, Statistics in decision making, Graphical representation of
Data Stem-and Lead plot, Box-Cox plots, measures of central tendencies and dispersion, moments of
Efrequency distribution; Counting techniques, introduction to probability, sample space, events, laws of
probability, Conditional probability and Baye's theorem with application to random variable (Discrete
and continuous) Binomial, Poisson, Geometric, Negative Binomial Distributions; Exponential Gamma
and Normal distributions; Regression and Correlation, Estimation and testing of hypotheses, use of
elementary statistical packages for explanatory Data analysis.

Reference Materials:
1. Probability & Statistics for Engineers & Scientists Ronald, W. Myers, Y.", Latest Edition.
Prentice Hall Publisher.
2. Probability and Statistics for Engineering and the Sciences Lay, L. Devore. Latest Edition.
Duxbury Publishers.
3. Statistical Data Analysis. G. Cowan. Clarendon and Oxford, Latest Edition

Course Name: Linear Algebra and Applications

Credit Hours: 3
Prerequisites: None
Course Outline:
Vectors, Vector Spaces, Matrices & Determinants, Cofactor and Inverse, Rank, Linear Independence,
Solution of system of Linear systems, Positive Definite matrix, Linear Transformations, Operations on
matrices, Inner products, orthgonality and least squares, Eigenvalue & Eigenvectors. Applications to
Systems of Equations and to Geometry, Singular Value Decomposition.

Reference Material's:
1. Elementary Linear Algebra with Applications,Bernard, K. David,H.Latest Edition, Prentice Hall
PTR.
Strang's Linear Algebra and Its Applications, 4th edition. Gilbert, S. Strang, B. Coonley. Andy,
B. Andrew, B.,Lategt Edition. Brooks/Cole.
• Elementary Linear Algebra: Applications Howard. A. Chris.L atest Edition.

Course Name: Basic Electronics

Credit Hours: 3(2+1)
Prerequisites: None
Course Outline:
Fundamentals of Semiconductor physics: Band theory, semiconductors (intrinsic and extrinsic), PN
junction, PN junctions as a rectifier, clipper and clamper circuits, Zener diode and voltage regulator, LED
and LCD etc., Transistors: Bipolar Junction transistors, BJT biasing circuits, Q-point, BJT as a switch,
BJT amplifiers, classes of amplifiers, power amplifiers, Metal oxide transistors, nMOS, pMOS and
CMOS inverters circuits. Introduction to A/D and D/A conversion circuits.

17
7 , 7•:. 9.2.1r3t
(Acacternrcs)
•versity of Malakand
 Reference Materials:
1. University Physics, Freedman. Young, Latest Edition.
2. College Physics, Resnick. Halliday. Krane. Latest Edition.

Course Name: English-I

Credit Hours: 3
Prerequisites: None
Course Outline:
Principles of writing good English, understanding the composition process: writing clearly; word,
sentence and paragraph. ComprehensiOn and expression; Use of grammar and punctuation; Process of
writing, observing, audience analysis, collecting, composing, drafting and revising, persuasive writing,
reading skills, listening skills and comprehension, skills for taking notes in class, skills fbr exams.

Reference Materials:
1. John E. Warriner. Warriner's English Grammar and Composition, Latest Edition.

Course Name: English-II

Credit Hours: 3
Prerequisites: None
Course Outline:
Overview of technical reporting, use of library and information gathering, administering questionnaires,
reviewing the gathered information; .Technical exposition; topical arrangement, exemplification,
definition, classification and division, casual analysis, effective exposition, technical narration,
description and argumentation, persuasive strategy, Organizing information and generation solution:
brainstorming, organizing material, construction of the formal outline, outlining conventions, electronic
communication, generation solutions. Polishing style: paragraphs, listening sentence structure, clarity,
length and order, pomposity, empty words, pompous vocabulary, document design: document structure,
preamble, summaries, abstracts, table of contents, footnotes, glossaries, cross-referencing, plagiarism,
citation and bibliography, glossaries, index, appendices, typesetting systems, creating the professional
report; elements, mechanical elements and graphical elements. Reports: Proposals, progress reports,
Leaflets, brochures, handbooks, magazines articles, research papers, feasibility reports, project reports,
technical research reports, manuals - and documentation, thesis. Electronic documents, Linear verses
hierarchical structure documents.

Reference Material:
1. Technical and Business Writing for Working Professionals, Ray E. Hardesty, Xlibris
Corporation, Latest Edition
2. Successful Technical Writing/Instructor's Guide, Bill Wesley Brown,Latest Edition, Goodheart-
Willcox Publisher.

18

Deputy Registrar
(Atdde'mtcs) Okts`b,a, 0
Univemity Qf Matakat?ti
eeS‘‘.Q(501°
CON.S •

CP9%5°
#4
Course Name: English-Ill
Credit Hours: 3
Prerequisites: None
Course Outline:
Principles of writing good English, understanding the composition process: writing clearly; words,
sentence and paragraphs; Comprehension and expression; Use of grammar and punctuation. Process of
writing, observing, audience collecting, composing, drafting and revising, persuasive writing s reading
skills, listening skills and comprehension, skills for taking notes in class, skills for exams; Business
communications; planning messages, writing, concise but with impact. Letter formats, mechanics of
business, letter writing, letters, memo and applications, summaries, proposals, writing resumes, styles and
formats, oral communications, verbal and non-verbal communication, conducting meetings, small group
communication, taking minutes. Presentation skills; presentation 'strategies, defining the objective, scope
and audience of the presentation, material gathering material organization strategies, time management,
opening and concluding; use of audio-visual aids, delivery and presentation.

Reference Material:
I. Practical Business English, CollenVawdrey, Latest Edition
2. Effective Communication Skills: The Foundations for Change, John Nielsen, Latest Edition

Course Name: Islamic Studies (Compulsory)

Credit Hours: 3
Prerequisites: None
Objectives:
This course is aimed at:
1. To provide Basic information about Islamic Studies
2. To enhance understanding of the students regarding Islamic Civilization
3. To improve Students skill to perform prayers and other worships
4. To enhance the skill of the students for understanding of issues related to faith and religious life.
Detail of Courses:
Introduction to Quranic Studies
1. Basic Concepts of Quran
2. History of Quran
3. Uloom-ul-Quran
Study of Selected Text of Holly Quran
1. Verses of Surah Al-Baqra Related to Faith(Verse No-284-286)
■
2. Verses of Surah Al-Hujrat Related to Adab Al-Nabi(Verse 1 10-1-18)
3. Verses of Surah Al-Mumanoon Related to Characteristics of faithful (Verse No-1-11)
4. Verses of Surah al-Furqan Related to Social Ethics (Verse No.63-77)
5. Verses of Surah Al-Inam Related to Ihkam(Verse No-152-154)
Study of Selected Text of Holly Quran
1. Verses of Surah Al-lhzab Related to Adab al-Nabi (Verse No.6,21,40,56,57,58.)
2: Verses of Surah Al-Hashar (18,19,20) Related to thinking, Day of Judgment
3. Verses of Surah Al-Saf Related to Tafakar,Tadabar (Verse No-1,14)
Seerat of HolyProphet (S.A.W) I
1. Life of Muhammad Bin Abdullah ( Before Prophet Hood)

19
'
su.o
tc
0'404 d,
Deputy Registrar .
TY'r*S
, t'oet woo
,,,,

(Academics) ve v es101.1'
viv65
4
 2. Life of Holy Prophet (S.A.W) in Maklcah
3. Important Lessons Derived from the life of Holy Prophet in Makkah
Seerat of HolyProphet (S.A.W) 11
1. Life of Holy Prophet (S.A.W) Madina
2. Important Events of Life Holy Prophet in Madina
3. Important Lessons Derived from the life of Holy Prophet in Madina
Introduction To Sunnah
1. Basic Concepts of Hadith
2. History of Hadith
3. Kinds of Hadith
4. Uloom -ul-Hadith
5. Sunnah & Hadith
6. Legal Position of Sunnah
Selected Study from Text of Hadith .
Introduction To Islamic Law & Jurisprudence
1. Basic Concepts of Islamic Law & Jurisprudence
2. History & Importance of Islamic Law & Jurisprudence
3. Sources of Islamic Law & Jurisprudence
4. Nature of Differences in Islamic Law
5. Islam and Sectarianism
Islamic Culture & Civilization
1. Basic Concepts of Islamic Culture & Civilization
2. Historical Development of Islamic Culture & Civilization
3. Characteristics of Islamic Culture & Civilization
4. Islamic Culture & Civilization and Contemporary Issues
Islam & Science
1. Basic Concepts of Islam & Science
2. Contributions of Muslims in the Development of Science
- 3. Quranic & Science
Islamic Economic System
1. Basic Concepts of Islamic Ec,onomic System
2. Means of Distribution of wealth in Islamic Economics
3. Islamic Concept of Riba
4. Islamic Ways of Trade & Commerce

Political System of Islam

5. Basic Concepts of Islamic Political System
1. Islamic Concept of Sovereignty
2. Basic Institutions of Govt. in Islam
Islamic History
1. Period of Khlaft-E-Rashida
2. Period of Ummayyads
3. Period of Abbasids
Social System of Islam
1. Basic Concepts of Social System of Islam

20

Deputy Registraf
(Academics)
University of Malakand
 2. Elements of Fatnily
3. Ethical Values of Islam
Reference Books:
1. Hameed ullah Muhammad, "Emergence of Islam". , IRI, Islamabad
2. Hamecd ullah Muhatnmad, "Muslim Conduct of State"
3. Hameed ullah Muhammad, 'Introduction to Islam
4. Mulana Muhammad Yousaf Islahi,"
5. Hussain Hamid Hassan, "An Introduction to the Study of Islamic Law" leaf' Publication
Islamabad, Pakistan.
6. Ahmad flasan, "Principles of Islamic Jurispnidence" Islamic Research Institute,
International Islamic University, Islamabad (1993)
7. Mir Waliullah, "Muslim Jurisprudence and the Quranic Law of Crimes"Islamic Book
Service (1982)
8. H.S. Bhatia, "Studies in Islamic Law, Religion and Society" Deep & Deep Publications
New Delhi (1989)
9. Dr. Muhammad Zia-ul-Haq, "Introduction to Al Sharia AI Islamia" Allama lqbal Open
University, Islamabad (2001)

Course Name: Pakistan Studies

Credit Hours: 2
Prerequisites: None
Course Outline:
Historical background of Pakistan: Muslim society in Indo-Pakistan, the movement led by the societies,
the downfall of Islamic society, the establishment of British Raj- Causes and consequences. Political
evolution of Muslims in the twentieth century: Sir Syed Ahmed Khan; Muslim League; Nehru;
AllamaIqbal: Independence Movement; Lahore Resolution; Pakistan culture and society, Constitutional
and Administrative issues, Pakistan and its geo-political dimension, Pakistan and International Affairs,
Pakistan and the challenges ahead.

Reference Material:
I . The Emergence of Pakistan, Chaudary M., 1967
2. The making of Pakistan, Aziz. 1976
Course Name: Professional Practices
Credit Hours: 3
Prerequisites: None
CourSe Outline:
Historical, social, and economic context of Computing (software engineering, Computer Science,
Information Technology); Definitions of Computing (software engineering, Computer Science,
Information Technology) subject areas and professional activities; professional societies; professional
ethics; professional competency and life-long learning; uses, misuses, and risks of software; information
security and privacy; business practices and the economics of software; intellectual property and software
law (cyber law); social responsibilities, software related contracts, Software house organizationyisiting
various softvvare industry and IT centers;

Reference Material:
1 Professional Issues in Software Engineering M.F. Bott et al.

Deputy Registrar
(Acaderriks)
Course Name: Introduction to Information and Communication Technologies
Credit Hours: 3 (2+1)
Pre-requisite: None
Course Outline:
Basic Definitions & Concepts, Hardware: Computer Systems & Components. Storage Devices, Number '

Systems, Software: Operating Systems, Programming and Application Software, Introduction to

Programming, Databases and Information Systems, Networks, Data Communication, The Internet,
Browsers and Search Engines, The Internet: Email, Collaborative Computing and Social Networking, The
Internet: E-Commerce, IT Security and other issues, Project Week, Review Week

Reference Materials:
1. Introduction to Computers,Latek Edition, Peter, N. McGraw-Hill
2. Using Information Technology: A Practical Introduction to Computer & Communications, Latest
Edition. Williams, S. McGraw-Hills.
3. Computers, Communications & information: A user's introduction, Sarah, E. Hutchinson. Stacey,
C. Swayer.
4. Fundamentals of Information Technology, Alexis L Mathewsleon Leon Press.

Course Name:Computer Organization and Assembly Language

Credit Hours: 3 (2+1)
Prerequisites: Digital Logic Design
Course Outline:
Objectives and Perspectives of Assembly Language, Organization and design of
Basic Computer, Microprocessor Bus Structure: Address, Data and Control,
Memory Organization and Structure (Segmented and Linear Models), Addressing Modes.
Programming with Assembly language, Introduction to the Assembler and Debugger, Introduction
to Registers and Flags, Machine-level representation of programs, Data Movement operations,
Arithmetic and Logical operations, Procedures, Array allocation and Access, Subroutines, Stack
and its operation, Peripheral Control Interrupts, Interfacing with high level languages, Real-time
applications,Y86 instruction set architecture.
Reference Materials:
1. Assembly Language Programming for Intel- Computer, Latest Edition
2. Computer Systems: A Programmer's Perspective, Latest Edition, Randal E. Bryant and David R.0'
Hallaron, Carnegie Mellon University
3. Robert Britton, MIPS Assembly Language Programming, Latest Edition

Course Name: Theory of Automata

Credit Hours: 3
Prerequisites: Discrete Structures
Course Outline: •
Finite State Models: Language definitions preliminaries, Regular expressions/Regular languages, finite
automata (FAs), Transition graphs (TGs), NFAs, Kleene's theorem, Transducers (automata with output),
Pumping lemma and non-regular language Grammars and PDA: Context free grammars, Derivations,
derivation trees and ambiguity, Simplifying CFLs , Normal form grammars and parsing, Decidability,
Context sensitive languages, grammars and linear bounded automata (LBA), Chomsky's hierarchy of

22

Ditiuty R eg istr a r
n! , .
(Acade -
oe'ooh
oe-C-4es°
.10
grammars Turing Machines Theory: Turing machines, Post machine, Variations on TM, TM encoding,
Universal Turing Machine, Defining Computers by TMs.

Reference Materials:
1. Introduction to computer theory, Daniel I. A. Cohen, Latest Edition
2. Automata, Computability and Complexity: Theory and Applications, by Elaine Rich, Latest Edition
3. An Introduction to Formal Languages and.Automata, By Peter Linz, Latest Edition, Jones & Bartlett
Publishers,
4. Theory of Automata, Formal Languages and Computation, By S. P. Eugene, Kavier, Latest Edition,
New Age Publishers.
5. Introduction to Automata Theory, Languages, and Computation, John Hoperoft and Jeffrey Ullman,
Latest Edition, Addison-Wesley.
6. Introduction to Languages and the Theory of Computation, By John C.
Martin, Latest Edition, McGraw-Hill Professional.

Course Name: Design and Analysis of Algorithms

Credit Hours: 3
Prerequisites: Data Structures and Algorithms
Course Outline:
Introduction; Asymptotic notations; Recursion and recurrence relations; Divide-and-conquer approach;
Sorting; Search trees; Heaps; Hashing; Greedy approach; Dynamic programming; Graph algorithms;
Shortest paths; Network flow; Disjoint Sets; Polynomial and matrix calculations; String matching; NP
complete problems; Approximation algorithms..

Refer'ence Materials:
1. Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, and R. L.Rivest, MIT Press,
McGraw-Hill, Latest Edition.
2. Algorithms in C++; Robert Sedgewick

Course Name: Artificial Intelligence

Credit Hours: 3 (2+1)
Prerequisites: Discrete Structures
Course Outline:
Artificial Intelligence: Introduction, AI Paradigms and Hypothesis, Intelligent Agents. Difference
between Cybernetic Intelligence and Artificial Intelligence, Objectives and Scope of Weak AI and Strong
Al, Problem-solving: Solving Problems by Searching, Informed Search and Exploration, Constraint
Satisfaction Problems, Adversarial Search. Knowledge and reasoning: Logical Agents, First-Order Logic,
Inference in First-Order Logic, Knowledge Representation. Planning and Acting in the Real World.
Uncertain knowledge and reasoning: Uncertainty, Probabilistic Reasoning, Probabilistic Reasoning over
Time, Making Simple Decisions, Making Complex Decisions. Learning: Learning from Observations,
Knowledge in Learning; Learning Methods, Reinforcement Learning. Communicating, perceiving, and
acting: Communication, Probabilistic Language Processing, Perception and Robotics. Introduction to
LISP/PROLOG and Expert Systems (ES) and Applications; Artificial General Intelligence, Issues in Safe
AI, Introduction to Cognitive and Conscious Systems.

23
SONIA
CIANI t of C
Depactroet‘S St
Deputy Registrar Vo-ivessity Of oV3sloot,
(Academics)
University of Malakand
 Reference Materials:
1. Artificial Intelligence: Structures and Strategies for Complex Problem Solving: International
Edition by George F. Luger, Latest Edition
2. Artificial Intelligence: A Modern Approach, by Stuart Jonathan Russell, Peter Norvig, John F.
Canny, Latest Edition, Prentice Hall
3. Prolog Programming for Artificial Intelligence, Ivan Bratko, Latest Edition, Addison Wesley

Course Name: Computer Architecture and Organization

Credit Hours: 3
Prerequisites: Digital Logic and Design
Course Outline:
The design of computer systems and components. Processor design, instruction set design, and
addressing; control structures and microprogramming; memory management, caches, and memory
hierarchies; and interrupts and I/O structures. Pipelining of processor Issues and Hurdles, exception
handling, Parallelism, Multiprocessor Systems.

Reference Materials:
1. Computer Architecture: A Quantitative Approach by Hennessy & Patterson, Morgan &
Kauffman Series, Latest Edition.
2. Computer Organization & Design: The Hardware/Software Interface By Patterson & Hennessy,
.

Morgan & Kauffman Series, Latest Edition.

Course Name: Compiler Construction

Credit Hours: 3
Prerequisites: Theory of Automata
Course Outline:
Introduction to interpreter and compiler.Compiler techniques and methodology; Organization of
compilers; Lexical and syntax analysis; Parsing techniques. Types of parsers, top-down parsing, bottom
up parsing, Type checking, Semantic analyser, Object code generation and optimization, detection and
recovery from errors.

Reference Materials:
1. Compilers: Principles, Techniques, and Tools By Alfred V. Aho, RaviSethi, Jeffrey D. Ullman,
Contributor Jeffrey D. Ullman, Addison-WesleyPub. Co., Latest Edition, Original from the
University of Michigan
2. Modern Compiler Design, by Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G.
Langendoen, John Wiley, Latest Edition.
3. Modern Compiler Implementation in C, by Andrew W. Appel, Maia Ginsburg, Contributor Maia
Ginsburg, Latest Edition, Cambridge University Press.
4. Modern Compiler Design by,Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G. Langendoen
Latest Edition

24

Deputy Registrar
(Academics)
University of Maiakand
Course Name: Information Security
Credit Hours: 3
Prerequisites: Data Commuitirai ion and Computer NetworkS
Course Outline:
Basic notions of confidentiality, integrity, availability; authentication models; protection models; security
kernels; Encryption, Hashing and Digital Signatures; audit; intrusion detection and response; database
security, hostbased and network-based security issues operational security issues; physical security issues;
personnel security; policy formation and enforcement; access controls; information flow; legal and social
issues; identification and authentication in local and distributed systems; classification and trust
modeling; risk assesSment

Reference Materials:
I . Computer Security: Art and Science, Matthew Bishop
2. Cryptography and Network Security by William Stalling, Latest Edition
3. Principles of Information Security by Michael E. Whitman and Herbert J. Mattord, Latest Edition

Course Name: Parallel and Distributed Computing

Credit Hours: 3
Prerequisites: Operating System
Course Outline:
Asynchronous/synchronous computation/communication, concurrency control, fault tolerance, GPU
architecture and programming, heterogeneity, interconnection topologies, load balancing, memory
consistency model, memory hierarchies, Message passing interface (MPI), MIMD/SIMD, multithreaded
programming, parallel algorithms & architectures, parallel IJO, performance analysis and tuning, power,
programming models (data parallel, task parallel, process-centric, shared/distributed memory), scalability
and performance studies, scheduling, storage systems, synchronization, and tools (Cuda, Swift,- Globus,
Condor, Amazon AWS, OpenStack, Cilk, gdb, threads, MPICH, OpenMP, Hadoop, FUSE).

Reference Materials:
1. Learn about parallel' and distributed computers
2. Write portable programs for parallel or distributed architectures using Message-Passing Interface
(MPI) library
3. Analytical modelling and performance of parallel programs
4. Analyze complex problems with shared memory programming with openMP

Course Name: Numerical Computing

Credit Hours: 3 (2+1)
Prerequisites: Calculus and Analytical Geometry
Course Outline:
The concepts of efficiency, reliability and accuracy of a method; Minimising computational errors;
Theory of Differences; Difference Operators, Difference Tables, Forward Differences, Backward
Differences and Central Differences. Mathematical Preliminaries, Solution of Equations in one variable,
Interpolation and Polynomial Approximation, Numerical Differentiation and Numerical Integration,
Initial Value Problerris for Ordinary Differential Equations, Direct Methods for Solving Linear Systems,
Iterative Techniques in Matrix Algebra, Solution of non-linear equations.

■414% c( 25
CNA NI„,914‘ 1!. to.
Amt.
Deputy Registrar 9e9actfiet o; CS • ,

A.Itiveati Of Ilia\a‘tanC
(Academics)
University of Matakand
 Reference Materials:
1. Numerical Methods in Scientific Computing by Germund, D. Ake, B, Latest Edition.
2. Numerical Methods for Scientific Computing by J. H. Heinbockel, Latest Edition.
3. Numerical Analysis by I. A. Khubaza, Latest Edition.
4. Numerical Analysis and Programming by Shan S Kuo, Latest Edition.
5. Numerical Analysis by Berden, F, Latest Edition.
6. Numerical Analysis by Gerald, Latest Edition.

Course Name: Multivariate Calculus :

Credit Hours: 3
Prerequisites: Calculus and Analytical Geometry
Course Outline:
Functions of Several Variables and Partial Differentiation.Multiple Integrals, Line and Surface
Integrals.Green's and Stoke's Theorem. Fourier Series: periodic functions, Functions of any period P-2L,
Even & odd functions, Half Range expansions, Fourier Transform; Laplace Transform, Z-Transform.

Reference Materials:
1. Multivariable Calculus, James, Stewart Cengage, Latest Edition,Learning publishers, Latest
Edition.
2. Calculus and Analytical Geometry, Swokowski, Olinick and Pence.Thomson, Latest Edition
Learning EMEA, Ltd.
3. Multivariable Calculus, Latest Edition Howard, A.•Albert, H., John Wiley, Latest Edition.

Course Name: Differential Equations

Credit Hours: 3 (3, 0)
Prerequisites: Calculus and Analytical Geometry
Course Outline:
Ordinary Differential Equations of the First Order: Geometrical Considerations, Isoclines, Separable
Equations, Equations Reducible to Separable Form, Exact Differential Equations, integrating Factors,
Linear First-Order Differential Equations, variation of Parameters. Ordinary Linear Differential
Equations; Homogeneous Linear Equations of the Second Order, Homogeneous Second-Order Equations
with Constant Coefficients, General Solution, 'Real Roots, Complex Roots, Double Root of the
Characteristic Equation, Differential Operators, Cauchy Equation, Homogeneous Linear Equations of
Arbitrary Order, Homogeneous Linear Equations of Arbitrary Order with Constant Coefficients, Non-
,

homogeneous Linear Equations. Modelling of Electrical Circuits.Systems of Differential Equations.Series

Solutions of Differential Equations. Partial Differential Equations: Method of Separation of variables,
wave, Heat & Laplace equations and their solutions by Fourier series method.

Reference Materials:
1. Advanced Engineering Mathematics Michael, G., Latest Edition, Prentice Hall Publishers.
2. Advanced Engineering Mathematics, Erwin, K. Latest Edition, John Wiley & Sons Inc.
3. A First Course in Differential Equation Zill. Prindle. Weber. Schmidt, Latest Edition,
Brooks/Cole Publishing.
4. Differential Equations with Boundary-Value Problems, Dennis. G. Zill, Michael, R. Cullen.
Latest Edition, Brooks/Cole Publishing,
5. Elementary Differential Equations with Applications C. H. Edwards. David, E.. Penney, Prentice,
Hal I,Latest Edition.

26

Deputy Registrar
(Academics) 101/4 c..t6 . ,„
University of IVIalakand S- T" C;0\ON'
\ ; X"
Course Name: Computer Graphics
Credit Hours: 3
Prerequisites: Programming Fundamentals
Course Outline:
Graphics hardware.Fundamental algorithms.Applications of graphics. Interactive graphics programming
— graph plotting, windows and clipping, and segmentation. Programming raster display systems,
Differential Line Algorithm, panning and zooming. Raster algorithms and software — Scan-Converting
lines, characters and circles. Scaling, Rotation, Translation, Region filling and clipping.Two and three
dimensional imaging geometry (Perspective projection and Orthogonal projection) and transformations.
Curve and surface design, rendering, shading, color and animation.

Reference Materials:
I . Fundamentals of Computer Graphics by Peter Shirley A. K. Peters, Latest Edition
2.. Computer Graphics, Principles and Practice, J. D. Foley, A. van Dam, S. K. Feiner and J. F.
Hughes, Addison-Wesley, Latest Edition
3. Computer Graphics, F. S.. Hill, Maxwell MacMillan, Latest Edition.
4. Interactive Computer Graphics: Functional, Procedural and Device-level methods; Peter Burger
and Duncan. F. Gillies; Addison-Wesley,Latest Edition

Course Name: Digital Image Processing

Credit Hours: 3(2+1)
Prerequisites:
Course Outlines:
Introduction: Elements of digital image processing, Image model, Sampling and quantization,
Relationships between pixels, Image Enhancement: Enhancement by point processing, Spatial filtering,
Enhancement in the frequency domain, Colour Image Processing, image Segmentation: Discontinuity
detection, Edge linking and boundary detection, Tresh holding, Region oriented segmentation, Use of
motion for segmentation, Image Registration: Introduction to image registration, Techniques of image
registration, Representation and Description: Boundary description, Regional description, Morphological
Image Processing: Dilation and Erosion, Opening and Closing, Some basic morphological algorithms,
Extensions to gray level images, Image Transforms: Discrete Fourier Transform, Discrete Cosine
Transform, Haar Transform, Hadamard Transform

Reference Material:
. Digital Image Processing, R. C. Gonzalez & R. E. Woods, Latest Edition, Prentice Hall
2. Digital Image Processingby Rafael C. Gonzalez, Prentice Hall; Latest Edition
3. Understanding Digital Signal Processing by Richard G. Lyons, Prentice Hall,Latest Edition

Course Name: Computer Vision

Credit Hours: 3
Prerequisite: Data Structures and Algorithms
Course Outline:
Concepts behind computer-based recognition and extraction of features from raster images.applications of
vision systems and their limitations. Overview of early, intermediate and high level vision, Segmentation:
region splitting and merging; quadtree structures for segmentation; mean and variance pyramids' ,
computing the first and second derivatives of images using the Sobel and Laplacian operators; grouping
edge points into straight lines by means of the Hough transform; limitations of the Hough transform;

27
C/ 44911- at
sz4
Clet NION
Deputy Registrar PepactoettCIA l'k‘Azio('
(Academics)
Urrversitv \\)tiVert'l
 parameterisation of conic sections. Perceptual grouping: failure of the Hough transform; perceptual
criteria; improved Hough transform with perceptual features; grouping line segments into curves. 3D
vision, Triangulation principle, Stereoscopy.

Reference Materials:
1. Computer Vision: A Modern Approach Latest Edition, By David Forsyth, Jean Ponce, Prentice
Hall.
2. Computer Vision, by Linda G. Shapiro, George C. Stockman, Prentice Hall, Latest Edition.
3. Handbook of Mathematical •Models in Computer Vision, by. Nikos Paragios, Yunmei Chen,
Olivier Faugeras, Birkhauser, Latest Edition.

Course Name: Data and Network Security

Credit Hours:3
Prerequisites: System and Network Administration
Course Outline:
Security Concepts, Such as Confidentiality, Integrity, Authenticity, Availability etc. Symmetric and
Asymmetric Cryptography and Their ; Key Distribution and Digital Signatures; Discretionary and
Mandatory Access Control Policies for Confidentiality. and Integrity. Communication Protocols for
Authentication, Confidentiality and' Message Integrity.Network Security; System Security, Intrusion
Detection and Malicious Code.Security Models and Security Evaluation.Administration of Security. Legal
Aspects of Computer Security.

Reference Materials:
1. Security in Computing by Charles P. Pfleeger and Shari Lawrence Pfleeger, Prentice Hall;
Latest Edition
2. Network Security Fundamentals by Gert DeLaet and Gert Schauwers, Cisco Press, Latest Edition
3. Network Security Bible by Eric Cole, Wiley,Latest Edition
4. Network Security Essentials: Applications and Standards by William Stallings, Prentice Hal,Latest
Edition

Course Title: Wireless Networks

Credit Hours: 3 (2+1)
. Course Outline

This course covers fundamental techniques in design and operation of wireless networks: cellular
systems, medium access techniques, radio propagation models, error control techniques, handoff, power
control.

Introduction to wireless communication, Evolution of wireless communication systems, Medium access

techniques, Propagation models, Error control techniques, Cellular systems AMPS, 1S-95, IS-136, GSM,
Wireless networks GPRS, EDGE, WCDMA, cdma2000, Mobile IP, WLL, WLAN and Bluetooth,
Emerging networks WiMAX, MANET, WSN1

Reference Material:

1. W. Stallings, "Wireless Communications and Networks", Prentice Hall, Latest Edition.

28

. •
P
I. r
(Acadeinks)
dnivorsity of Malakand
 2. T.S. Rappaport, "Wireless Communications: Principles & Practice", Prentice Hall, Latest Edition.
3. J. Schiller, "Mobile Conununications", Addison Wesley, Latest Edition.
4. V.K. Garg, "IS-95 CDMA and cdma2000", Prenticc Hall PTR, Latest Edition.

Course Name: Social Computing

Credit Hours: 3
Prerequisites: Web Programming
Course Outline:
The topics covered Will reflect the latest research and development activities in social networking e.g.,
Service architectures for social networks; Common APIs for popular architectures (Facebook, Open
Social, etc.); Open ID and Shibboleth; Linlced Data for social networks (FOAF, SKOS, etc); Social
network properties and analysis methodologies; Social network interoperability; Social network
topologies and ecosystems. Social networks in e-learning, enterprise and media; Identity, privacy and
ownership in social networks; Aspects of recommendation engines and information retrieval in social
networks; Sentiment classification, opinion extraction, social knowledge acquisition, social group
identification and clustering, outlier detection.

Reference Materials:
1. Opinion Mining and Sentiment Analysis (Foundations and Trends(R) in Information Retrieval by
Bo Pang Lillian Lee, Latest Edition
?. Introduction to Social Network Theory by Kadushin, Charles, Latest Edition
3. Social Network Analysis. Semantic studios, Morville, Peter, Latest Edition
4. What is Web 2.0? O'Reilly, Behind the Cover. O'Reilly, Tim, Latest Edition
5. Media Studies: The Essential Resource by Rayner, Philip et al. Routledge Taylor and Francis
Group., Latest Edition.
6. The Online Disinhibition Effect. The Psychology of Cyberspace. Suler, John, Latest Edition.

Course Name: Mobile Application and Development

Credit Hours: 3 (2+1)
Prerequisites: Programming Fundamentals
Course Outline:
Mobile Development Concepts, Activities, Resource Management and Media, Services and . Content
Providers, Data Storage, Sccurity, Managing Evolution, Tablets Graphics Speech Sensors Networking,
Processes and Threads, peployment

Reference Materials:
1. Android Wireless Application Development, third edition, Lauren Darcey, Shane Conder,
Addison Wesley, Latest Edition
2. Mobile Design and Development: Practical concepts and techniques for creating mobile sites and
web apps, by Brian Fling Publisher: O'Reilly Media, Latest Edition

LE
Deputy Registrar
(Academics)
University of Malakand 29
 Course Name: Web Design and Development
Credit Hours: 3(2+1)
Prerequisites: Programming Fundamentals
Course Outline:
HTML, DHTML, CSS, clients side scripting, server side scripting, dynamic website
development.Introduction to current technology e.g. MySQL, php, ASP, ASP.net .lntroduction to related
methods and tools e.g., website hosting, database connectivity, Macromedia. Overview of XML

Reference Materials:
1. Web enabled Commercial application development using HTML, bHTML, JAVASCRIPT by
IvonBayross. BPS Publications, Latest Edition
2. Beginning ASP by Richard Anderson, Brain Francis. Wrox series Publications, Latest Edition.

Course Name: Data Warehousing

Credit Hours: 3 (2+1)
Prerequisites: Database Systems
Course Outline:
Introduction of the business context for data warehousing and decision . support systems.Differcnces
between TPS and DSS environments.Data extraction, transformation and loading (ETL and ELT), Data
warehouse Architecture.Data Marts. Differentiate Data Marts and Data Warehouse. Data Warehouse
Design Methodology: De-normalization and Dimensional Modelling. Online analytical processing
(OLAP) and data aggregations. Indexing techniques used in data warehousing. Hardware and software
systems consideration for data warehousing. Data warehouse maintenance.

Reference Materials:
1. Data Warehousing Fundamentals, Paulraj Ponniah, John Wiley & Sons Inc., NY, Latest Edition
2. Building the Data Warehouse, Latest Edition, W. H. Inmon, John Wiley & Sons Inc., NY.
3. The Data Warehouse Toolkit, Ralph Kimball and Margy Ross, John Wiley & Sons Inc., Latest
Edition

Course Name: Advanced Object Oriented Programming

Credit Hours: 3 (2+1)
Prerequisite: Programming Fundamentals, Object Oriented Programming .

Course Outline:
Introduction to java History of java, Features of java, Java Environment-How it works, Comparison
between java and C++, Basic object oriented concepts, Modifiers for (class, methods and variables) Basic
java data types, syntax, writing simple java console applications, Control structures. (if, if-else, nested if-
else, switch, for, while, do-while),Examples of Java applications. Packages and interfaces, Overview of
Java Packages, What is java package? Packages levels, why we use packages? Creating packages (Syntax •
of packages) Default package.Example of packages, what is interface? Why we use interface? Syntax and
example of interface.Comparison betiveen interfaces and abstract class. JAVA Exception handling
Overview of Exceptions ,Error and Exceptions, Catching a Runtime Exception, Handling Multiple
Exceptions., The finally Clause, The throws Clause, When to use Exceptions, When not to use
Exceptions? JAVA Multithreading, Overview of Multithreading, The thread control methods, the thread
life cycle, Implementation of Multithreading (EXTENDING A THREAD CLASS) Applets, Basics of

30

Deputy Registrar
(Academics)
University of MalaKand
Java Applet., Advantages and disadvantages of java Applets, Life cycle of java Applet, Examples. AWT
The java Abstract Window Toolkit (AWT) Package, Implantation of AWT controls, Servlets Client side
vs. Server side technologies., Different Server side technologies, Introduction to Servlets, Servlets life
cycle, Software Requirements, Developing Basic Servlets example, doPost, doGet, SSI, Session
management.

Reference Materials:
1. Java The Complete Reference,Latest Edition
2. Java How to Program by Deitel and Deitel,Latest Edition

Course Name: System Programming

Credit Hours: 3 (2+1)
Prerequisites: Computer Organization and Assembly Language
Course Outline:
System Programming overview: Application Vs. System Programming, System Software, Operating
System, Device Drivers, OS Calls. Window System Programming for Inte1386 Architecture: 16 bit Vs 32
bit, Programming, 32 bit Flat memory model, Windows Architetture. Virtual Machine (VM)Basics,
System Virtual Machine, Portable Executable Format, Ring 0 Computer, Linear Executable format,
Virtual Device Driver (V + D), New Executable format, Module Management, COFF obj format 16 bit.
(Unix), other 32-bit 0.S Programming for I 386; Unix Binaryble format (ELF), Dynamic shared objects,
Unix Kernel Programming (Ring 0), Unix Device Architecture (Character & Block Devices), Device
Driver Development, Enhancing Unix Kernel. •

Reference Material:
1., The UNIX Programming Environment, B. Kernighan & R. Pike Prentice-Hall,Latest Edition
2. System Software, Leland L. Beck, Addison-Wesley Longmsan, Latest Edition

Course Name: E-Commerce

Credit Hours: 3 (2+1)
Prerequisites: None
Course Outline:
Fundamentals of E-Commerce Technologies: An overview of the principles of E-Commerce. The origin
and growth of E-Comfnerce.Technologies that support the development of E-Commerce
applications.Business models and strategies for E-Commerce. Legal issues related to E-Commerce such
as privacy, consumer rights and intellectual property. Electronic Payments Systems: Electronic money,
electronic contracts, micro-payments, authenticity, integrity and reliability of transactions, the encryption
and digital signature techniques available to support secure transactions on the internet. Cryptography,
Information Security and E-Commerce: Symmetric cryptography, Asymmetric cryptography, Digital
signature, one-way hashing, zero-knowledge proof, certificate and certificate authority. Secure
information infrastructure, virtual private network (VPN), online shopping and payment systems, e-crash.
Economic impact. Smart card, steganography, time stamping. Cryptanalysis technology.Authentication
protocols, analysis and evaluation.Distributed Systems and Software: Architectural models for distributed
systems, server techniques, remote procedure call and multicast communication, emerging standard and
platforms (CORBA, DCOM), distributed transactions, concurrency control, reliability and security issues.
Network and W- I Programming: Client-server system design; interprocess communication; sockets;

31

beputy Registrar
(Academics)
University of Malakand
blocking and nonblocking I/O; multithreaded process; iterative and concurrent server designs; Web
programming includes HTML, JAVA, Web page design and construction.. Open Systems for E-
Commerce: Introduction to open system standards and protocols. Transaction protocols. Electronic
commerce applications using open, system and artificial intelligence technologies. Application of
intelligent agents for automated transaction processing. Integration of Web programming techniques with
information and communication systems. Project in E-Commerce Technologies: An individual or a team
project on E-Commerce technologies. Project in E-Commerce Technologies are designed to allow
students to gain first hand experience in studying and developing real-world systems for E-Commerce.
These could be conducted either individually or by teamwork. Possible projects include, but arc not
limited to: On-line Banking and Financial Systems Supply Chain, Web-based Forecasting and pricing
Electronic Payment Systems, Internet Shopping, Virtual Store or Virtual Campus, Electronic Office,
Cryptography Servers, Security Fire Wall, Network Management and Quality of .Service, Distributed
System Technologies in CORBA or DCOM, HTML(Hypertext Markup Language): Internet, web &
HTMLK Fundamentals, The world Wide Web & Web Servers, Creating Static Web Pages with I ITML:
Advanced HTML: Java Script: Data ,Type, Control Structures, Object & Function, Event Handling, VB
Script: Introduction, Data Types, Syntax, Control, etc, Active Server Pages: Common Gateway Interface
(CGI) Script: Database Connectivity: Using ASP, Using CGI,

Reference Materials:
1. HTML by Example,Ann Navarro, Todd Stauffer,
2. Using Java Script, Andrew Wooldrige, Mike Morgan, Mona Everett, Scott .1. Walter

Course Name: Software Engineering-II

Credit Hours: 3
Prerequisite: Software Engineering
Course Outline:
Object Oriented Analysis and Design, Introduction. Introduction to Software engineering —II, Why
software engineering-II, Software Crises.Basic concepts of 00 software Engineering-II, Object Oriented
paradigm, Abstraction, Objects, Classes.Inheritance, Polymorphism Encapsulation. Object Modeling,
Define Model, Objects & Class, Links & Associations, and Generalization & Inheritance. Grouping
Constructs, Aggregation, Abstract Class, Multiple Inheritance, Meta Data, Candidate Key Object oriented
development, Introduction, How to .Identify objects, How to Identify association, How to Identifying
multiplicities. Object Oriented Metrics, Introduction, and Metrics Suite for Objected Oriented design, The
MOOD Metrics. Object Oriented Testing, Introduction, MM testing, Function pair Coverage. Formal
Notations, Introduction, Formal Specification, Object Constraint Language (OCL), and . UML Case Study:
Compiler Design Using object oriented approach, submit a detail report on Compiler design. (UML
Diagrams)

Reference Materials:
1. Software Engineering DAVID GUSTAFSON, P.hD, Schaum's Outline Series, Latest Edition.
2. James R.Rumbaugh, Michael R.Blaha, William Premerlani, Frederick Eddy, William
Lorensen,Object Oriented Modeling and Design with UML, Latest Edition

32

Deputy Registrar
(Academics)
University of Malakand
 Course Name: Software Project Management
Credit Hours: 3
Prerequisites: Data Structures, Software Engineering—I
Objectives: To develop ability to plan and manage software development projects successfully,
maximizing the return from each stage of the software development life cycle.

Introduction to Project Management.Goals of Project management.Project Characteristies.Project

Dimensions. Project Life Cycle. Software Development Lifecycle Models. Costs and Cost Management.
Project vs. Program Management.Trade-Off. Triangle.Project Management Skills. PM's Knowledge
Areas. Team leader.Leaders and Managers.Project Organization.Software Development
Fundamentals.Management Fundamentals.Technical Fundamentals.Software Process Vs Software
Engincering.PM Process Groups.Planning Process Tasks.Project Planning Steps.The Software
Development Plan (SDP).Estimation.Decomposition Techniques.Estimation Tools. Work Breakdown
Structure. Scheduling.Risk and Change Management.Software Quality. Application Tools (Microsoft
, Project 2000). Commissioning & Migration.

Reference Material:
3. Software Project Management, Richard H. Thayer, Wiley, Latest Edition
4. Software Engineering: A Practitioner's Approach, Roger S. Pressman, McGraw-Hill Higher
Education, Latest Edition

Course Name: Expert Systems

Credit Hours: 3
Prerequisite: Discrete Structures
Course outline:
Introduction of expert systems, Review of knowledge representation, Review of inference techniques,
Study of logic, rule-based expert systems, Review of course expert system development software,
Demonstration of a rulebased expert system, Workshop: Building a small rule-based expert system,
Advance expert system programming techniques, Review of typical programming errors, Review of
MYCIN, Overview of inexact reasoning, Study of inexact classification, intelligent database
management, intelligent distributed problem solving.

Reference Materials:
1 . Expert Systems: Principles and Programming, Joseph C. Giarratano, GaryD. Riley, Latest
Edition, Course Technology
2. Jess in Action: Java Rule-Based Systems, Ernest Friedman-Hill, Manning Publications,Latest
• edition

Course Name: Artificial Neural Networks

Credit Hours: 3
Prerequisites: Discrete Structure
Course Outline:
Introduction to cybernetics, Brain and Neural System as Cybernetics, Type of Neural Networks, Static
and Dynamic Neural Networks, Neuron Models. Network Architecture and Toplogy, Training arid
Validation Procedure, Perceptron, Hamming Netvvork, Feed forward tayer, Recurrent Layer, Perceptron

tki.?3,h Pktsi
Deputy Registrar c5
(Academics) nepartmeot01otIA-alaWarv..
Learning Rule, Proof of Convergence, Signals and Weight Vector Space, Linear Transformation,
Performance Surface and Optimization, Hebbian and Widrovir-Hoff Learning, Back-propagation and
Variations. Associative Learning, Competitive Networks using SOM, Biological Motivation for Vision
using Grossberg Network, Adaptive. Resonance Theory, Hopfield Network, Cellular Neural Network.
Evolutionary Neural Network, Spike Neural Networks, Application of Neural Networks in Signal and
Image Processing, Bioinformatics, Telecommunication and High Energy Physics. Quantum Neural
Networks.

Reference Material:
I. Neural Network Design, Martin T. Hagan, Howard B. Demuth, Mark H. Beale, Latest Edition
Course Name: Fuzzy Logic
Credit Hours: 3 (2+1)
Prerequisites: Discrete Structures
Course Outline:
Mathematical introduction of fuzzy sets and fuzzy logic„ A study of the fundamentals of fuzzy sets,
operations on these sets, and their geometrical interpretations. Methodologies to design fuzzy models and
feedback controllers for dynamical systems, fundamental concepts of dynamical systems, multi-input
multi-output dynamical systems, stability, feedbackcontrol design, and MATLAB Control System
Toolbox. Fuzzy systems and properties Fuzzifier and Defuzzifier design, Design of fuzzy systems Fuzzy
controllers, Hardware and Software based design of fuzzy logic control system.

Reference Material:
1. A Course in Fuzzy Systems and Control, Li-Xin Wang (Prentice-Hall) Hand out and research
papers related with the subject.

Course Name: Web Engineering

Credit Hours: 3 (2+1)
Prerequisites: Programming Fundamentals
Course Outline:
XML, XSL, XLink, DOM, SMIL RDF, RDF-SCHEMA, Web 3.0 and the semantic web, Web Searching,
web services.

Reference Materials:
1. IvonBayross. Web enabled Commercial application development using HTML, DHTML,
JAVASCRIPT, BPS Publications.
2. Richard Anderson, Brain Francis. Beginning ASP, Wrox series Publications, Latest Edition.

Course Name: Fundamentals of Data Mining

Credit Hours: 3
Prerequisites: Database Systems
Course Outline:
Concepts of Data mining, data pre-processing and pre-mining,(noisy and missing data, data normalization
and discretization), outlier detection, Data mining learning methods, Data mining classes (association rule
mining, clustering, classification), fundamental of other algorithms related to data mining(fuzzy logic,
genetic algorithm and neural network), decision trees, rules, patterns and trends.

34

Deputy Registrar .

(Academics)
University of Malakand
Reference Materials:
1. Data Mining: Concepts and Techniques, Jiawei Han, MichelineKamber, Jian Pei, Latest Edition
2. Data Mining: Concepts, Models, Methods, and Algorithms, LatestEdition, Mehmed Kantatardzic
3. Data Mining, Introductory and Advanced Topics, 2006; Margaret H. Dunham and S. Sridhar,
Pearson Education, Latest Edition.
4. Principles of Data Mining, Max Bramer, Latest Edition, Springer-Verlag.

Course Name: Computational Intelligence

Credit Hours: 3
Prerequisite: Discrete Structures
Course outline:
Introduction to Computational intelligence,' Applicability and history, Fundamentals of Genetic
Algorithms, Encoding, Fitness Function, Tournament Selection, Truncation Selection, Elitist Selection,
Crossover, Mutation, Control Parameters Estimation, Parallel Genetic Algorithms, Handling Constraints,
Fundamentals and background of Particle Swarm Optimization Techniques, Discrete PSO, Hybrid PSO
(HPSO), Adaptive PSO (APSO), Fundamentals of Ant Colony Search Algorithms, Behavior of Real
Ants, The Max-Min Ant System, Use of Greedy Search and constructive Heuristic Information,
Fundamentals of Tabu Search, Neighbourhood Structure, Characterilation of the Neighbourhood,
Recency-Based TabuSearch, The Use of Long-Term Memory in Tabu Search, Fundamentals of
Simulated Annealing, Cooling Schedule, Determination of Cooling Rate, Stopping Criterion, Fuzzy
Systems, Creation of the Fuzzy Control, Evolutionary Algorithms, Differential Evolution, Key Operators
for Differential Evolution.

Reference Materials:
1. Computational Intelligence: An Introduction, Latest Edition, Andries P. Engelbrecht, Print.
2. Modem Heuristic Optimization Techniques: Theory and Applications to Power Systems, Kwang
Y. Lee (Editor), Mohamed A. El-Sharkawi (Editor), IEEE Press Series on Power Engineering,
Latest Edition.

Course Name: Multi Agent Systems

Credit Hours: 3
Prerequisites: Discrete Structure
Course Outline:
Intelligent Agents Introduction, Agents and Expert Systems,Abstract Architectures for Intelligent Agents
reactive agents, deliberate agents Concrete Architectures for Intelligent Agents, Multiagent Systems and
Societies of Agents, Agent Communications, Distributed Problem Solving and Planning, Task Sharing,
Distributed Planning, Search Algorithms for Agents, Distributed Rational Decision Making, Task
Allocation Negotiation, Learning in Multiagent Systems

Reference Materials:
1. Multi-agent systems: an introduction to distributed artificial intelligence. Steven J. Ferber.
Addison-Wesley, LatestEdition.
2. Multiagent systems: a modern approach to distributed artificial intelligence. G. Weiss. The MIT
Press, LatestEdition:

35
Dep'Zy Rcit o- !strar
(Acaderracs)
University of Malakanci
 3. An Introduction to Multi Agent Systems, Wooldridge, Michael,LatestEdition, John Wiley &
Sons.

Course Name: Natural Language Processing

Credit Hours: 3
Prerequisite: Discrete Structures
Course outline:
Introduction and Overview, Ambiguity and uncertainty in language, Regular Expressions.Chomsky
hierarchy, regular languages, and their limitations.Finite-state automata.Practical regular expressions for
finding and counting language phenomena.A little morphology. In class demonstrations of exploring a
large corpus with regex tools, String Edit Distance and Alignment,. Key algorithmic tool: dynamic
programming, first a simple example, then its use in optimal alignment of sequences. Strine edit
operations, edit distance, and examples of use in spelling correction, and machine translation, Context
Free Grammars, Constituency, CFG definition, use and limitations. Chomsky Normal Form. Top-down
parsing; bottom-up parsing, and the problems with each. The desirability of combining evidence from
both directions, InformationTheory, What is information?Measuring it in bits.The "noisy channel model."
The "Shannon game"--motivated by language! Entropy, cross-entropy, information gain.Its application to
some language phenomena, Language modeling and Naive Bayes, Probabilistic language modeling and
its applications.Markov models.N-grams. Estimating the probability of a word, and smoothing.
Generative models of language. Their application to building an automatically-trained email spam filter,
and autOmatically determining the language, Part of Speech Tagging and 'Hidden Markov Models, The
concept of parts-of-speech, examples, usage. The Penn Treebank and Brown Corpus. Probabilistic
(weighted) finite state automata. Hidden Markov models (HMMs), definition and use, Probabilistic
Context Free Grammars, Weighted context free grammars, Maximum Entropy Classifiers, The maximum
entropy principle, and its relation to maximum likelihood. The need in NLP to integrate many pieces of
weak evidence.Maximum entropy classifiers and their application to document classification, sentence
segmentation.

Reference Materials:
1. Daniel Jurafsky and James H. Martin. 2008. Speech and Language Processing: An Introduction
to Natural Language Processing, Computational Linguistics and Speech Recognition. Latest
Edition. Prentice Hall.
2. Foundations of Statistical Natural Language Processing, Manning and Schiitze, MIT Press, Latest
Edition

Course Name: Game Development

Credit Hours: 3
Prerequisites: Programming Fundamentals, Object Oriented Programming
Course Outline:
History of Computer and Video Games, Game Design Principles, Python Programniing, Pygame,
Storytelling, Sprites and Animation, Game Development Methodologies, Physics, Loose Ends, Audio,
Sound, and Music (PDF), 2D Game Group Project Check-In, Game Testing, Ethics, MMORPGs, and
Securing Online Games, Game Engines, iOS Development, Cocos2D, Games in 2012 and Beyond

36

Deputy Registrar
(Academics)
e's 4

UnlVerSity of Malakand

eizc°
Reference Materials:
1 Agile Game Development with Scrum, by Clinton Keith, Addison-Wesley, Latest Edition
2: AI for Game Developers, by David Bourg and Glenn Seemann, O'Reilly Media, Latest Edition
3. The Art of Game Design: A Book of Lenses, by Jesse Schell, Morgan Kaufmann, Latest Edition
4. Fundamentals of Game Design, Second Edition, by Ernest Adams, New Riders, Latest Edition

Course Name: Logical Paradigms of Computing

Credit Hours: 3
Prerequisites: Discrete Structures
Course Outline:
Introduction to logic, modal logic, propositional and predicate logic and their proof theories, relational
and temporal logic, linear time temporal logic (LTL), Computation Tree Logic (CTL), CTL*, mu-
Calculus, Introduction to Model checking and model checking algorithms, formal program verifications,
partial order correctness, proof calculus for partial proof rules, introduction to statistical and stochastic
processes (random walk, Markov chains, hidden Markov chains), introduction to process algthra, and
evolutionary computing.

Reference Materials:
1. Logic in Computer Science Modelling and Reasoning about Systems, Michael Huth, Imperial
College of Science, Technology andMedicine, London Mark Ryan, University of Birmingham,
Latest Edition
2. Principles of Model Checking by ChristelBaier and Joost-Pieter Katoen MIT Press, Latest
Edition

Course Name: Formal Methods in Software Engineering

Credit Hours: 3
Prerequisites: Discrete Structures
Course Outline:
Introduction to formal methods, developing and acquiring formal methods, using and applying formal
methods, a brief introduction to logic and set theory, Introduction .to Hoare's Logic, logic and theorem
proving, modelling software systems, sequential, concurrent and reactive systems, states, state spaces,
transition systems, combining state spaces, fairness, partial order view, modelling formalism; Formal
Specifications Linear temporal logic, automata on infinite words, specifications using Buchi-automata,
completeness of specification; Automatic verification, state space verification, representing states, the
automata framework, combining Buchi-automata, checking emptiness, translating LTL into automata,
model checking examples, checking complexity of model checking, safety properties, state space
explosion problem. Z-Specification, Structure and Schema.

Reference Material's:
1. Software Reliability Methods, Doron A. Peled , Springer-Verlag, LatestEdition
2. Logic in Computer Science Modelling and Reasoning about Systems, Michael Huth, Imperial
College of Science, LatestEdition
3. Principles of Model Checking, ChristelBaier and Joost-Pieter Katoen MIT Press,LatestEdition.
4. The Dark Side of Software Engineering: Evil on Computing Projects by Johann Rost and Robert
L. Glass, Wiley-IEEE Computer Society Pr, LatestEdition

Cirk 04.19,0
9epetv/let ot CS ti
Ocitiverity Ot VizN atlavlso
Deputy Registrar
(Academics)
University of Malakand
 Course Name: Database Administration
Credit Hours: 3 (2+1)
Prerequisites: Database Systems
Course Outline:
Advanced data models. Conceptual Database design.Concurrency control techniques. Recovery
techniques.Query processing and optimization.Integrity and security.Client-Server architecture.
Distributed database systems.Current trends in database systems.Database machines.

Reference Material:
1.. Distributed Databases: Principles and System, Ceri and Pelagatti McGraw-Hil Book Company,
LatestEdition

Course Name: Financial Accounting

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction to Accounting, Accounting Principles, Book Keeping, Basics of Financial Statements,
Adjustments to Financial Statements, The Cash Book, Bank Reconciliation, Control Accounts, Statement
of Cash. Flows, Financial Activities, Property, Plant and Equipment (PPE), Accounting Errors,
Accounting for Partnerships, Balance . Sheet.,

Reference Materials:
2. Fundamentals of Accounting by Wang'ombe, D. K., Focus Publishers (2008). ISBN-10: 9966-
01-0874, Latest Edition.
3. Fundamental Accounting Principles with Connect Plus by John Wild, Ken Shaw, and Barbara
Chiappetta, McGraw-Hill/Irwin; 20 th Edition (December 27, 2010). ISBN-10: 0077505980
4. Financial & Managerial Accounting by Jan Williams, Sue Haka, Mark Bettner and Joseph
Carcello, McGraw-Hill/Irwin; 16 th Edition (2011). ISBNIO: 0078111048
5. Principles of Managerial Finance by Lawrence J. Gitman and Chad J. Zutter, Prentice Hall; 13 th
Editon(201).ISBN-:36948
6. Fundamentals of Financial Management by J. Van Horne and John M Wachowicz, Prentice Hall;
13 th Edition (2008). ISBN-10: 0273713639.

Course Name: Financial Management

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction to Managers and Management, Organizational Culture and Environment.Decision Making,
The Essence pf Manager's Job, Planning, Organization Structure and Design, Motivation, Leadership,
Communication, Controlling,The Personnel Function, Job Design and Analysis, Human Resource
Planning.Recruitment and Selections/Testing and Interview, Union and Management, Compensation
Administration, Health and Safety.

Reference Materials:
1. Management by Robbins, S.P. & Coulter, Mary, Prentice Hall; , LatestEdition

38

Deputy Registrar
(Academics)
University of Malakand
 2. Fundamentals of Management by Robbins, S.P. &DeCenzo, David A, Prentice Hall, Latest
EditionPrinciples of Management by Charles W. L. Hill and Steven McShane, McGraw-
Hill/Irwin, LatestEdition
3. Management by Richard L. Daft, South-Western College Pub, Latest Edition
4. Fundamentals of Management by Stephen P. Robbins, David A. DeCenzo and Mary Coulter,
Prentice Hall, LatestEdition

Course Name: Human Resources Management

Credit Hours: 3
Prerequisites: None
Course Outline:
Managing Human Resources, Understanding the External and Organizational Environments. Ensuring
Fair Treatment and Legal Compliance, HR Planning for Alignment and Change, Using Job Analysis and
Competency Modeling, Recruiting and Retaining Qualified Employees, Selecting Employees to Fit the
Job and the Organization.Training and Developing a Competitive Workforce, Conducting Performance
Management, Developing an Approach to Total Compensation.Using Performance-Based Pay to Achieve
Strategic Objectives.Providing Benefits and Services for Employees' Well-Being, Risk Management,
Employee Relations, Risk Management, Health, Safety, and Employee Well-Being, Understanding
Unionization and Collective Bargaining.

Reference Materials:
1. Managing Human Resources by Susan E. Jackson, Randall S. Schuler and Steve Werner, South-
Western College Pub, LatestEdition
2. Management of Human Resources by Gary Dessler, CarOlinRekar Munro and Nina D. Cole,
Pearson Education Canada, LatestEdition
3. Human Resource Management by Robert L. Mathis and John H. Jackson, South-Western
Cengage Learning, LatestEdition
4. Human Resource Management Applications: Cases, Exercises, Incidents, and Skill Builders by
Stella M. Nkomo, Myron D. Fottler and R. Bruce McAfee, South-Western Cengage Learning,
LatestEdition

Course Name: Psychology

Credit Hours: 3
Prerequisites: None
Course Outline:
Basics concepts of Psychology and Research Methods.Brain and Behaviour, Human Development,
Sensation and Perception.States of Consciousness. Conditioning and Learning, Memory, Cognition,
Language, Creativity, and Intelligence, Motivation and Emotion.Sex, Gender, and Sexuality,
Personality.Health, Stress and Coping.Social Behaviour.

Reference Materials:
I. Psychology: Modules for Active Learning by Dennis Coon and John O. Mitterer, Wadsworth
Publishing, LatestEdition
2. Introduction to Psychology by James W. Kalat, Wadsworth Publishing, LatestEdition
3. Introduction to Psychology by Rod Plotnik and Haig Kouyoumdjian, Wadsworth Publishing,
LatestEdition
4. Psychology by David G. Myers, Worth Publishers, LatestEditiOn

39
CIAMIRMAti TT
0.epattrnent of CS &
University Of Malakand
ar
 Course Name: Entrepreneurship
Credit Hours: 3
Pre-requisite: None
Course Outline:
Entrepreneurship and the Entrepreneurial Mind-Set, • Entrepreneurial Intentions and Corporate
Entrepreneurship, Entrepreneurial Strategy, Generating and Exploiting New Entries, Creativity and the
Business Idea, Identifying and Analyzing Domestic and International Opportunities:Intellectual Property
and Other Legal Issues for the Entrepreneur.The Business Plan, Creating and Starting the Venture. The
Marketing Plan.The Organizational Plan.The Financial Plan.Sources of Capitalinformal Risk Capital,
Venture Capital, and Going Public:Strategies for Growth and Managing the Implication of Growth,
Succession Planning and Strategies for Harvesting and Ending the Venture.

Reference Materials:
1. Entrepreneurship by Robert Hisrich, Michael Peters and Dean Shepherd, McGraw-Hill/Trwin,
LatestEdition
2. Entrepreneurship: Ideas in Action by Cynthia L. Greene, South-Western Educational Pub,
LatestEdition
3. Entrepreneurship by William D. Bygrave and Andrew Zacharakis, Wiley, Latest Edition
4. Entrepreneurship: Theory, Process, and Practice by Donald F. Kuratko, South-Western College
Pub, LatestEdition
5. Entrepreneurship: Successfully Launching New Ventures by Bruce R. Barringer and Duane
Ireland, Prentice Hall, LatestEdition

Course Name: Economics

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction Nature, scope and importance of Economics, Microeconomics vs. Macroeconomics, Scarcity
and choice, Opportunity cost, Factors of production, Production possibility frontier. Demand, Supply and
Equilibrium Concepts of demand and supply, Laws of demand and supply, Market equilibrium, Shifts in
demand and supply curves, and market equilibrium, ElasticityConcept of elasticity, Price elasticity of
demand, Income elasticity of demand, Cross Elasticity of Demand, Price elasticity of supply, Application
of elasticity, Utility TheoryConsumer behavior, Preferences, Utility function, Laws of Increasing and
diminishing marginal utility, Law of Equi-marginal utility. Theory of Firm Factors of production and
their rewards, Total, average, and marginal products, Laws of returns, Cost of production, Total, average,
and marginal costs, Total, average, and marginal revenue. Concept of profit maximization/Cost
minimization, Market Structure Perfect competition & imperfect competition: assumptions and
Price/Output determination in short run and long run.Monopoly, Short-Run and Long-Run Equilibrium of
Monopoly, Regulation of Monopoly.National Income Concepts of national income, GDP & GNP, Real
vs. nominal GNP, NNP, NI, PDY, Saving and Personal Consumption. Macroeconomic Issues Concept of
inflation, unemployment, Balance of payment, Exchange rate and Business cycles, Monetary Policy and
Fiscal Policy and their role in the economy.

Reference Materials:

1. Michel Parkin. 2004. Economics,Latest Edition., Addison Wesley.

40

0-24, tt- 4:
€6,

Deputy Registrar (0,

6

(Academics)
University of Malakand r%t's
,;t0P
ok #`3`

NI°
2. Paul A. Samualson and W.D. Nordhaus. Economics, Latest Edition, McGraw Hills, Inc.
3. John Sloman, Economics (Latest Edition).
4. Lipsey and Crystal, Economics, (Latest Edition).

%6
ktkli9,% 9esto.‘a0
2Ya
Veciat.tseSo v.
‘00e&ri
Deputy Registrar
Academics)
( 41
•
University of Malaisand
 Revised Curricuhim for I3S-IT Program
Program Structure

Program Structure
The structure of a BS program in Information Technology is designed to meet the needs of students with
formal computing experience and with relevant management skills. The students are expected to learn
theoretical and practical understanding of Information Technology.

Category Sub category Cred. Hrs.

Core 38
Computing Courses
Supporting 12
Core 24
Information Technology Courses Supporting 9
Elective 21
General Education Courses 19
University Elective Courses 9
Total Credit Hours 132

Computing Core Courses

Computing Core Courses

Code Course Title Cred. Hrs.
IT 160 Programming Fundamentals 4(3+1)
IT 161 Object Oriented Programming 4(3+1)
MATH 117 Discrete Structures 3
IT 260 Data Structures and Algorithms 3(2+1)
IT 250 Information Security 3
IT 320 Operating System 4(3-1-1)
IT 230 Database Systems 4(3+1)
IT 270 SoftWare Engineering 3
IT 150 Computer Networks 4(3+1)
IT 500 Final Year Project 6
Total Credit Hours 38

42

Deputy Registrar
(Academics)
University of Malakand
Computing Supporting Courses

Computing Supporting Courses

Code Course Title Cred. Hrs.
MATH 110 Calculus and Analytical Geometry 3

STAT210 Probability and Statistics 3

MATi-1114 Linear Algebra and Applications 3

PHYS301 Basic Electronics 3 (2+1)

Total Credit Hours 12

Information Technology Core Courses

Information Technology Core Courses

Code Title Cred.
Hrs.
IT 360 Web Technologies 3 (2+1)
IT 352 Systems and Network Administration 4 (3+1)
IT 450 Cyber Security 3
IT 330 Database Administration and Management 4 (3+1)
IT 421 Information Technology Project 3
Management
IT 321 Information Technology Infrastructure 3
IT 323 Virtual Systems and Services 4 (3+1)
Total Credit Hours 24

Information T ...., .. _

Information Technology Supporting Courses

Code Course Cred. Hrs
IT 221 Internet Architecture and Protocols 3 (2+1)

IT 322 Object Oriented Analysis and Design 3

IT 212 Operations Research 3

IT 439 Modeling and Simulation 3

IT 436 Information Systems 3

Total Credit Hours 9

43

tft. :1-14

LI4nrity ReGgstrnr
"
NIRMIkti
oepa ctment ot CS ef.
'Waivers-1W MaW500
(Academics)
 Information Technology Elective Courses ( Any seven courses from the following list

Information Technology Elective Courses

Code Title Cred. Hrs.
IT 350 Telecommunication Systems 3
IT 353 Routing & Switching 3
IT 354 Network Design and Management 3
IT 460 Network Programming 3
IT 461 , Computer Game Development 3
IT 490 3D Modeling & Animation 3
IT 463 Mobile Computing 3
IT 470 Software Agents Technology 3
IT 362 E-Commerce Applications Development 3
IT 363 Enterprise Application Development 3
IT 351 Distributed Computing
IT 364 Mobile Application Development
IT 462 Web Engineering 3
IT 430 Data Warehousing 3
IT 434 Data Mining 3
IT 431 Business Intelligence and Analytics 3
IT 432 Distributed Database Systems 3
IT 331 Enterprise Resource Planning Systems
IT 433 Information Systems Auditing and Assurance
IT 480 Digital Image Processing .3
IT 332 Knowledge Management 3
IT 400 Artificial Intelligence - 3
IT 440 Formal Methods in Software Engineering 3
IT 471 Software Requirement Engineering 3
IT 370 Software Design and Architecture 3
IT 472 Software Quality Engineering . 3
IT 473 Software CASE Tools & Applications 3
IT 474 Software Construction
IT 475 Software Engineering Economics 3
IT 435 Design Patterns 3
IT 422 IT Service-Oriented Architecture
IT 390 Computer Graphics
IT 324 Analysis of Algorithms
IT 423 Computer Architecture •
IT 424 Automata Theory
IT 361 Advance OOP (Java)
7

IT 410 Marketing Management

M

IT 411 Financial 'Management

IT 356 Wireless Sensor Networks
IT 467 Internet of Things (IoT)
IT 412 Economics

44

Deputy Registrar 04k ok c

"" v1;1, '

(Academics) ;do of .

University of Nialakao
General Education Courses

General Education Courses

Code .
• Title Cred. Hrs.
ENG 111 English-I 3
ENG 112 English-II 3
ENG 211 English-I 3
ISL 112 Islamic Studies 2
—PS 116 Pakistan Studies 2
Introduction to Information and Communication 3 (2+1)
IT 114 Technologies
IT 313 Professional Practices 3
Total Credit Hours 19

University Elective Courses (Any three courses from the following list)

University Elective Courses .

Code Title Cred. Hrs.

MGT 102 Financial Accounting 3

MGT 205 Human Resource Management 3

MGT 206 Financial Management ' 3
MGT 304 Organizational Behavior 3
MGT 103 Entrepreneurship 3
PSY 114 Psychology

teA
CA rA
9epactPeot of CS Zit
A.Vioiety thaVicov0

Deputy Registrar 45 ,
(Academics)
University of Malakand
 Semester-wise Plan for BS-IT Program

Semester 1
Code . Title Cred. Hrs.
IT 160 Programming Fundamentals 3
IT 160L Programming Fundamentals 1
PHYS 301 Basic Electronics 2
PHYS 301L Basic Electronics 1
MATH 110 Calculus and Analytical Geometry 3
IT 114 Introduction to Information and Communication 2
Technologies
IT 114L Introduction to Information and Communication 1
Technologies
ENG 111 English-I ' 3
ISL 112 Islamic Studies 2
Total Credit Hours 18

Semester 2
Code Title Cred. Hrs.
IT 161 ' Object Oriented Programming 3
IT 161L Object Oriented Programming 1
IT 150 Computer Networks 3
IT 150L Computer Networks I
MATH 117 Discrete Structures • 3
ENG 112 English-II 3
STAT210 Probability and Statistics 3
Total Credit Hours 17

Semester 3
Code Title Cred. Hrs.
IT 260 Data Structures and Algorithms 2
IT 260L Data Structures and Algorithms 1
IT 250 Information Security 3
Uni. Elective I 3
IT 212 Operations Research 3
ENG 211 English-Ill 3
MATH 114 Linear Algebra and Applications 3
Total Credit Hours • 18

46

Deputy Registra r
(Academics)
University of Malakand
Semester 4 •
Code Title Cred. Hrs.
Uni. Elective II 3
IT 221 Internet Architecture and Protocols 2
IT 221 L Internet Architecture and Protocols 1
IT 270 Software Engineering 3
IT 230 Database Systems
IT 230L Database Systems
PS 116 Pakistan Studies • 2
Total Credit Hours 15

Semester 5
Code T
Title Cred. Hrs.
IT Elective-I 3
IT 320 Operating System 3
IT 320L Operating System 1
IT 330 Database Administration and Management 3
IT 330L Database Administration and Management 1
IT 360 Web Technologies 2
IT 360L Web Technologies 1
IT 321 Information Technology Infrastructure 3
Total Credit Hours 17

Semester 6
Code Title , Cred. Hrs.
IT 352 Systems and Network Administration 3
IT 352L
—
Systems and Network Administration 1
IT Elective II 3
IT 313 Professional Practices 3
IT 323 Virtual Systems and Services 3
IT 323L Virtual Systems and Services 1
IT 322 Object Oriented Analysis and Design 3
Total Credit Hours . 17

Semester 7
Code Title Cred. Hrs.
IT 450 Cyber Security 3
IT Elective III 3
IT Elective IV 3
IT 421 Information Technology Project Management 3
IT 500 Final Year Project-I ' 3
Total Credit Hours 15

i II
cit.tivAt
o f CS
Departroo l ci
Deputy Registrar tsitv tItelawesi
Academics)
(
uoiv e
University of Nialakand
 Semester 8
Code Title Cred. Hrs.
IT 500 Final Year Project-II 3
Uni. Elective III 3
IT Elective V 3
IT Elective VI 3
IT Elective VII 3
Total Credit Hours 15

Total Credit Hours: 132

48

Deputy Registralf ,
(Academics'
University of Niaa. 1
Course Contents
Computing Core Coll rst-::

Course Name: Programming Fundamentals

Credit Hours: 4 (3+1)
Prerequisites: None
Course Outline:
This course covers overview of computer programming, principles ofStructured and modular
programming, overview of structured programmingLanguages, algorithms and problem solving,
program developtnent:Analyzing problem, designing algorithm/solution, testing designed
solution,Translating algorithms into programs, fundamental programming Constructs, data types.
Basics of input and output, selection and decision(if, if-else, nested if-else, switch statement and
condition operator),Repetition (while and for loop, do-while loops), break statement,Continue
statement, control structures, functions, arrays, pointers,Records, files (input-output), testing &
debugging.

Reference materials:

• C How to Program by Paul Deitel and Harvey Deitel, Prentice Hall, Latest Edition
• Programming in C by Stephen G. Kochan, Addison-Wesley Professional, Latest Edition
• Java How to Program by Paul Deitel and Harvey Deitel, Prentice Hall, Latest Edition
• C++ How to Program by Paul Deitel and Harvey Deitel, Prentice Hall, Latest Edition

Course Name: Object Oriented Programming

Credit Hours: 4 (3+1)
Prerequisites: Programming Fundamentals
Course Outline:
Evolution of Object Oriented Programming (OOP), Object Oriented concepts and principles, problem
solving in Object Oriented paradigm, OOP design process, classes, functions/methods, objects and
encapsulation; constructors and destructors, operator and function/method overloading, association,
aggregation, composition, generalization, inheritance and its types, derived classes, function/method
overriding, abstract and concrete classes, virtual functions, polymorphism, exception handling.

Reference Materials:
• Java: How to Programme, Harvey M. Deitel and Paul J. Deitel, Prentice Hall; Latest Edition
• C++: How to Programme, Prentice Hall; Latest Edition
• . Object Oriented Programming in C++ by Robert Lafore, Sams Publishing; Latest Edition
• Java Programming: From the Ground Up by Ralph Bravaco and Shai Simonson, McGraw-
Hill Higher Education New York, Latest Edition
• Beginning Java by Ivor Horton, John Wiley & Sons, Inc Latest Edition

Deputy Registra r 49
(Academics)
University of Nialakand
 Course Name: Discrete Structures
Credit Hours: 3
Prerequisites: None
Course Outline:
Mathematical reasoning: introduction to logic, propositional and predicate calculus; negation disjunction
and conjunction; implication and equivalence; truth tables; predicates; quantifiers; natural deduction;
rules of Inference; methods of proofs; use in program proving; resolution principle; Set theory: Paradoxes
in set theory; inductive definition of sets and proof by induction; Relations, representation of relations by
graphs; properties of relations, equivalence relations and partitions; Partial orderings; Linear and well-
ordered sets; Functions: mappings, injection and surjection, composition of functions; inverse functions;
special functions; Peano postulates Recursive function . theory; Elementary combinatorics; counting
techniques; recurrence relation; generating functions.Graph Theory: elements of graph theory, Planar
Graphs, Graph Colouring, Euler graph, Hamiltonian path, trees and their applications.
Reference Materials: •
• Discrete Mathematical Structure with Application to Computer Science, J.P.Temblay and B
Manohar, McGraw-Hill, Latest Edition.
• Discrete Mathematics, Richard Johnson Baugh, Latest Edition, Prentice Hall Publishers.
• Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill Book Co., Latest
Edition
• Discrete Mathematical Structures, 4th edition, Kolman, Busby & Ross, Prentice-Hall Publishers,
Latest Edition
• Discrete and Combinatorial Mathematics:An Applied Introduction, RalphP.Grimaldi, Addison-
Wesley Pub. Co.,Latest Edition.
• Logic and Discrete Mathematics: A Computer Science Perspective by Winifred Grassman, Jean-
Paul Tremblay, Winifred Grassman, Prentice Hall, Latest Edition

Course Name: Data Structure and Algorithms

Credit Hours: 3 (2+1)
Prerequisites: Discrete Structures
Course Outline:
Introduction to Data Structures and Algorithms.Complexity Analysis. Arrays. Sorting Algorithms:
Insertion Sort, Selection Sort, Bubble Sort, Shell Sort, Heap Sort, Quick Sort, Merge Sort, Radix Sort,
Bucket Sort. Linked Lists: Singly Linked Lists, Doubly Linked Lists, Circular List.Stacks, Queues, and
Priority Queue. Recursion: Function call and Recursion Implementation, Tail Recursion, Non-
tail Recursion, Indirect Recursion, Nested Recursion, Backtracking. Trees: Binary Trees, Binary Heap,
Binary. Search. Tree Traversal, Insertion, Deletion, and Balancing a Tree.Heap. B-Tree, B±Tree,
Spanning Tree, Splay Trees. Graphs: Representation, Treversal, Shortest Path, and Cycle Detection;
Isomorphic Graphs. Graph Traversal Algorithms. Hashing.Memory Management.and Garbage Collection.
Reference Materials:
• Data Structures & Problem Solving Using Java by Mark Allen Weiss,Addison-Wesley , Latest
Edition
• Algorithms, Robert Sedgewick, Princeton University: Addison- Wesley Professional, Latest
Edition
• Data Structures: Abstraction and Design Using Java by Koffman and Wolfgang, Wiley, Latest
Edition

50

Deputy Registrar
(Acadenitcs)
Mataican4
University of
 • Data Structures and Algorithms in C++ by Adam Drozdek, Course Technology, Latest
EditionData Structures Using C++ by D. S. Malik, Course Technology, Latest Edition
• Data Structures and Other Objects Using C++ by Michael Main and Walter Savitch, Prentice
Hall, Latest Edition

Course Name: Information Security

Credit Hours: 3
Prerequisites: None
Course Outline:
Information security foundations, security design principles; security mechanisms, symmetric and
asymmetric cryptography, encryption, hash functions, digital signatures, key management, authentication
and access control; software' security, vulnerabilities and protections., malware, database security; network
security, firewalls, intrusion detection; security policies, policy formation and enforcement, risk
assessment, cybercrime, law and ethics in information security, privacy and anonymity of data.

Reference Materials:

• Computer Security: Principles and Practice by William Stallings,Latest Edition

• Principles of Information Security by M. Whitman and H. Mattord, Latest Edition
• Computer Security by Dieter Gollmann, Latest Edition
• Computer Security Fundamentals by William Easttom, Latest Edition
• Official (ISC)2 Guide to the CISSP CBK„ Latest Edition .

Course Name: Operating System

Credit Hours: 4 (3+1)
Pre-requisites: Data Structures & Algorithms
Course Outline:
History and Goals, Evolution of operating system. Operating System: Services, Structure, User Interface.
Virtual Machines concept, System Boot, System Calls, Types of System Calls. Processes: Concept,
Scheduling, Operations on Processes, Inter-process Communication. Threading: Multithreading Models,
Thread Libraries, Threading Issues, processor scheduling; deadlock prevention, avoidance, and
reccivery; main-memorymanagement; virtual memory management (swapping, paging, segmentation
and page-replacement algorithms); Disks management and other input/output devices; file-
system structure and implementation; protection and security. Case studies: Linux/Windows Operating
System.
*Lab assignments involving different single and multithreaded OS algorithms.
Reference Materials:
• Operating System Concepts by Abraham Silberschatz, Peter B. Galvin, and Greg Gagne,
Wiley; , Latest Edition
• Operating Systems: Internals and Design Principles by William Stallings, Prentice Hall; ,
Latest Edition
• Applied Operating Systems Concepts by Silberschatz A., Peterson, J.L., & Galvin P.C. Wiley;
, Latest Edition
• Modern Operating Systems by Tanenmaum A.S., Prentice Hall; 3rd Edition (2007). , Latest
Edition

51

Deputy Registrar
(Academics)
of Malakand
 Course Name: Database Systems
Credit Hours: 4 (3+1)
Prerequisites: Programming Fundamentals
Course Outline:
Basic Database Concepts, Database Architecture, DB Design Life Cycle, Schema Architecture,
Conceptual, Logical and Physical Database Modelling and Design„ Entity Relationship Diagram (ERD),
Enhanced ERD, Relational Data Model, Mapping ERD to Relational Model, Functional Dependencies
and Normalization, Relational Algebra, Structured Query Language (SQL), Transaction Processing,
Concurrency Control And Recovery Techniques, Query Optimization Concepts.
Reference Materials:
• Database Systems A Practical Approach to Design, Implementation, and Management, Thomas
Connolly and Carolyn Begg, Prentice Hall, Latest Edition
• Modern Database Management by Fred McFadden, Jeffrey Hoofer, Mary Prescott, Prentice,
Latest Edition
• Fundamentals of Database Systems by R. Elmasri and S. Navathe., Addison-Wesley, Latest
Edition
• Database Design and Relational Theory: Normal Forms and All That Jazzby C. J. Date, O'Reilly
Media, Latest Edition.
• Modem Database Management by Fred McFadden, Jeffrey Hoofer, Mary Prescott, Prentice
Hall, Latest Edition

Course Name: Software Engineering

Credit Hours: 3
Prerequisites: Programming Fundamentals
Course Outline:
Overview of SE, Practice & Myths; the Software Processes, Generic Process Models: Framework
Activity, Task Set, Process Patterns, Process Improvement, CMM. Prescriptive Process Models:
Waterfall Model, Incremental Process Model, Evolutionary Process Model. Specialized Process Models:
Component Based Development; The Formal Methods Models, Agile Development. Business
Information Systems: Components; Types; and Evaluating methods. SDLC: Phases; System Planning;
Preliminary Investigation, SWOT Analysis; the Importance of Strategic Planning; Evaluation of Systems
Requests; Requirements Engineering. Difference between Structured Analysis and Object Oriented
Analysis; Difference between FDD Diagrams & UML Diagrams; Data & Process Modelling. Diagrams:
Data Flow, Context, Conventions, Detailed Level DFD's; the Design Process; Architecture Design
Elements, Interface Design Elements,Component-Level Design Elements, Deployments Design
Elements; System Architecture, Architectural Styles; User Interface Design; . WebApps Interface Design;
Software Quality Assurance. Validation Testing, System Testing. Internal and External View of
Testing.Project Management. Risk Management; Maintenance and Reengineering.
Reference Materials:
• Software Engineering by Ian Sommerville, Addison Wesley, Latest Edition
• Software Engineering: A Practitioner's Approach by Roger S. Pressman, Latest Edition

52

Deputy Registrar
(Academics)
University of Malakand
Course Name: Computer Networks
Credit Hours: 4 . (3+1)
Prerequisites: None
Course Outline:
Introduction and protocols architecture, basic concepts of networking, network topologies, layered
architecture, physical layer functionality, data link layer functionality, multiple access techniques, circuit
switching and packet switching, LAN technologies, wireless networks, MAC addressing, networking
devices, network layer protocols, IPv4 and IPv6, IP addressing, sub netting, CIDR, routing protocols,
transport layer protocols, ports and sockets, connection establishment, flow and congestion control,
application layer protocols, latest trends in computer networks.Reference Materials:

• Computer Networking: A Top-Down Approach Featuring the Internet by James F. Kurose and
Keith W. Ross, Latest Edition
• Computer Networks by Andrew S. Tanenbaum, Latest Edition
• Data and Computer Communications by William Stallings, Latest Edition
• Data Communication and Computer Networks, Latet Edition by Behrouz A. Forouzan

Course Name: Calculus and Analytical Geometry

Credit Hours: 3
Prerequisites :None
Course Outline:
Complex Numbers, DeMoivre's Theorem and itsApplications, SimpleCartesian Curves, Functions and
Graphs, Symmetrical Properties, Curve Tracing, Limit and Continuity, Differentiation of Functions.
Derivative as Slope of Tangent to a Curve and as Rate of Change, Application to Tangent and Normal,
Linearization, Maxima/Minima and Point of Inflexion, Taylor andMaclaurin Expansions and their
convergence; Integral as Anti-derivative, Indefinite Integration of Simple Functions. Methods of
Integration: Integration by Substitution, by Parts, and by Partial Fractions, Definite Integral as Limit of a
Sum, Application to Area, Arc Length, Volume and Surface of Revolution.

Reference Materials:
I . Calculus and Analytical Geometry, Swokowski Olinick. Pence,Latest Edition, Brooks/Cole
Publishers
2. Calculus, Latest Edition, John Wiley and Sons (WIE).
3. Calculus,William, E. Boyce .Richard, C. Diprima, Latest Edition ,John Wiley & Sons..
4. Calculus and Analytical Geometry,. Thomas, F.Latest Edition, John Wiley and Sons.
5. Advanced Engineering Mathematics, Erwin, K..,Latest Edition John Wiley & Sons Inc.

Course Name: Probability and Statistics

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction to Statistics, Descriptive Statistics, Statistics in decision making, Graphical representation of
Data Stem-and Lead plot, Box-Cox plots, measures of central tendencies and dispersion, moments of
Efrequency distribution; Counting techniques,' introduction to probability, sample space, events, laws of

53

Deputy Registrar
(Academics)
 probability, Conditional probability and Baye's theorem with application to random variable (Discrete
and continuous) Binomial, Poisson, Geometric, Negative Binomial Distributions; Exponential Gamma
and Normal distributions; Regression and Correlation, Estimation and testing of hypotheses, use of
elementary statistical packages for explanatory Data analysis.

Reference Materials:
• Probability & Statistics for Engineers & Scientists Ronald, W. Myers, Y.", Latest
Edition. Prentice Hall Publisher.
• Probability and Stafistics for Engineering and the Sciences Lay, L. Devore. Latest
Edition. Duxbury Publishers.
• Statistical Data Analysis. G. Cowan. Clarendon and Oxford, Latest Edition

Course Name: Linear Algebra and Applications

Credit Hours: 3
Prerequisites: None
Course Outline:
Vectors, Vector Spaces, Matrices & Determinants, Cofactor and Inverse, Rank, Linear Independence,
Solution of system of Linear systems, Positive Definite matrix, Linear Transformations, Operations on
matrices, Inner products, orthgonaliiy and least squares, Eigenvalue & Eigenvectors. Applications to
Systems of Equations and to Geometry, Singular Value Decomposition.

Reference Materials:
• Elementary Linear Algebra with Applications,Bernard. K . David,H.Latest Edition,
Prentice Hall PTR.
• Strang's Linear Algebra and Its Applications, 4th edition. Gilbert, S. Strang, B. Coonley.
Andy, B. Andrew, B.,,Latest Edition. Brooks/Cole.
• Elementary Linear Algebra: Applications Howard. A. Chris.Latest Edition.

Course Name: Basic Electronics

Credit Hours:3 (2+1)
Prerequisites:None
Course Outline:
Fundamentals of Semiconductor physics: Band theory, semiconductors (intrinsic and extrinsic). PN
junction, PN junctions as a rectifier, clipper and clamper circuits, Zener diode and voltage regulator, LED
and LCD etc., Transistors: Bipolar Junction transistors, BJT biasing circuits, Q-point, BJT as a switch,
BJT amplifiers, classes of amplifiers, power amplifiers, Metal oxide transistors, nMOS, pMOS and
CMOS inverters circuits. Introduction to A/D and D/A conversion circuits.

Reference Materials:
1. University Physics, Freedman. Young, Latest Edition.
2. College Physics, Resnick. Halliday. Krane. Latest Edition.

54
Deputy Registrar
(Academics)
University of Malakand
Course Name: Web Technologies
Credit Hours: 3 (2+1.)
Prerequisites: Database Systems
Course Outline:
Introduction to Web Applications, TCP/IP Application Services.Web Servers: Basic Operation, Virtual
hosting, Chunked transfers, Caching support, Extensibility. SGML, HTML5, CSS3. XML Languages and
Applications: Core XML, XHTML, XHTM MP. Web Service: SOAP, REST, WML, MI,. Web
Services: Operations', Processing HTTP Requests, Processing HTTP Responses, Cookie Coordination,
Privacy and P3P, Complex HTTP Interactions, Dynamic Content Delivery. Server Configuration.Server
Security, Web Browsers Architecture and ProCesses, Active Browser Pages: JavaScript, DHTML, AJAX.
JSON, Approaches to Web Application Development. Programing in any Scripting language. Search
Technologies. Search Engine Optimization, XML Query Language, Semantic Web, Future Web
Application Framework.
Reference Materials:

• Web Application Architecture: Principles, protocols and practices by Leon Shklar and Richard
Rosen, Wiley, Latest Edition
• Web Technologies: A Computer Science Perspective by Jeffrey C. Jackson, Prentice Hall, Latest
Edition

Course Name: Systems and Network Administration

Credit Hours: 4 (3+1)
Prerequisites:Computer Communication and Networks, Operating
Systems
Course Outline:
Introduction To System Administration. SA Components.Server Environment (Microsoft and
Linux).Reliable Products, Server Hardware Costing, Maintenance Contracts and Spare Parts, Maintaining
Data Integrity, Client Server OS Configuration, Providing Remote Console Access. Comparative
Analysis of OS: Important Attributes, Key Features, Pros and Cons. Linux Installation and Verification,
Configuring Local Services and Managing Basic System Issues. Administer Users and Groups. Software
Management.Managing Network Services and Network Monitoring Tools. Boot 'Management and
Process Management. IP Tables and Filtering.Securing Network Traffic.Advanced File Systems and
Logs. Bash Shell Scripting. Configuring Servers (FTP, NFS, Samba, DHCP, DNS andApache).
Reference Materials:
• The Practice of System and Network Administration, Second Edition by Thomas Limoncelli,
Christina Hogan and Strata Chalup, Addison-WesleyProfessional, Latest Edition
• Red Hat Enterprise Linux 6 Bible: Administering Enterprise Linux Systemsby William
vonHagen,Latest Edition
• Studyguide for Practice of System and Network Administration by Thomas A. Limoncelli,
Cram, Latest Edition
• Networking Systems Design and Development by Lee Chao, CRC Press, Latest Edition
• Windows Administration Latest EditiOn, Microsoft Press
• Linux Administration Guide Latest Edition

!&.9.„
0°5°4°4 55
°I CS °Ititala‘°11d
DePilitY Registrar oojertI
(A cadem ics)
University of Maiakand
 Course Name: Cyber- Security
Credit Hours:3
Prerequisites:System and Network Administration
Course Outline:
Basic security concepts, Information security terminology, Malware classifications, Types of
malware.Server side web applications attacks. Cross-site scripting, SQL Injection, Cross-site request
forgery, Planning and policy, Network protocols and service models. Transport layer security, Network
layer security, Wireless security, Cloud &IoT security.

Reference Materials:

• Security+ Guide to Network Security Fundamentals by Mark Ciampa, Latest Edition

• Corporate Computer Society by Randall J.Boyle, Latest Edition
Course: Database Administration and Management
Credit Hours: 4
Prerequisites: Database System
Course Outlines:
Introduction to advance data models such as object relational, object oriented. File organizations
concepts, Transactional processing and Concurrency control techniques, Recovery techniques, Query
processing and optimization, Database Programming, Integrity and security, Database Administration,
Physical database design and tuning, Distributed database systems, Emerging research trends in database
systems.

Reference Materials:

• Fundamentals of Database Systems, by RamezElmasri and ShamkantNavathe, Addison

Wesley, Latest Edition
• Database System Concepts by Henry F. Korth and Abraham Silberschatz, McGraw Hill,
Latest Edition

Course Information Technology Project Management

Credit Hours:3
Prerequisi tes: None
Course Outline:
Introduction to Project Management.The Project Management and Information Technology Contex t.The
Project Management Process Groups.Project Integration Management.Project Scope Management. Project
Time Management. Project Cost Management. Project Quality Management.Project Human Resource
Management.Project Communications. Management.Project Risk Management. Project Procurement
Management.Project Management Tools.

Reference Materials:
• Information Technology Project Management by Kathy Schwalbe, Course Technology, Latest
Edition
• A Guide to the Project Management Body of Knowledge, 3rd Edition (PMBOK Guides),Latest
Edition

56

Deputy Registrar
(Academics)
University of Matakand
 • IT Project Management: On Track from Start to Finish by Joseph Phillips, McGraw-Hill Osborne
Media,Latest Edition
• Information Technology Project Management by Jack T. Marche, Wiley, Latest Edition

Course Name: Information Technology Infrastructure

Credit Hours:3
Prerequisites:None
Course Outline:
Definition of IT Infrastructure, Non-functional Attributes, Availability Concepts, Sources of
Unavailability, Availability Patterns. Performance.Security Concepts. Data centres. Servers: Availability,
Performance, Security. Networking: Building Blocks, Availability, Performance, Security. Storage:
Availability, Perforinance, Security. Virtualization: Availability, Performance, Security. Operating
Systems: Building Blocks, Implementing Various OSs, OS availability, OS Performance, OS Security.
End User Devises: Building Blocks, Device Availability, Performance, Security. IT Infrastructure
Management. Service Delivery Processes.Service Support Processes.Ethics, Trends, organizational and
technical issues related to IT infrastructure.

Reference Materials:
• IT Infrastructure Architecture: Infrastructure building blocks and concepts by SjaakLaan,Latest
Edition
• IT Infrastructure and its Management by Prof Phalguni Gupta, Tata McGraw Hill Education
Private Limited, Latest Edition
• IT Architecture for Dummies by Kalani Kirk Hausman and Susan Cook, For Dummies, Latest
Edition

Course Title: Virtual Systems and Services

Credit Hours: 4
Prerequisites:Programming Fundamentals
Course Outline:
This course will investigate the current state of virtualization in computing systems. Virtualization at both
the hardware and software levels will be examined, with emphasis on the hypervisor configurations of
systems such as Vmware, Zen and Hyper-V. The features and limitations of virtual environments will be
considered; along with several case studies used to demonstrate the configuration and management of
such systems. Para-virtualized software components will be analyzed and their pros and cons discussed.
Processor and peripheral support for virtualization will also be examined, with a focus on emerging
hardware features and the future of virtualization.

Reference Materials:
• Handbook of Virtual Environments: Design, Implementation, and Applications (Human Factors.
and Ergonomics), Edited by Kay M Stanney, Lawrence Erlbaum Associates Virtual Reality
Technology by GRIGORE .Latest Edition

Course Name: Internet Architecture and Protocols

Credit Hours:3
Prerequisites:Computer Communications and Networks
Course Outline:
Terms and Concepts.Functioning of the Internet.Review of the TCP/IP Model. Network Layer Addresses
(IP Addresses). DHCP.DNS Servers& Configuration.Error Recovery Operations.Internet Local Area
57
k10 CS
eputy RecVstrar Conitkicnent tiONaNt.-and
DePae 04t
(Academics)
University of Malakand Nicioec.
 Networks (LANs),IEEE Standards.(CSMA/CD), (CSMAICA) LANs.CSMA/CD Protocol Stacks.Review
of Ethemet.CSMA/CD Frames.Subnetwork Access Protocol (SNAP). CSMAJCD.Ethernet
Layers.CSMA/CD Standards.The Token Ring Network.The Ring Configuration.FDDI.FDDI
Configuration.The FDDI Layers.FDDI Backbones.Switched LANs.Fast Ethernet.Fast Ethernet and the
Layered Model. Auto-Negotiation. Gigabit Ethernet. Internet Wide Area Networks (WANs). Message
Switching and Packet Switching. Frame Relay. Cell Relay.Comparing WAN Technologies.X.25, Frame
Relay, and ATM Virtual Circuits. Mapping IP Addresses to "Labels": Label or Tag Switching. IP and
ICMP. Time-to-Live. Destination Unreachable.Redirect.Router Discovery. Pings. IPv6. TCP and UDP.
Round Trip Time (RTT). Nagle's Algorithm.The Slow Start.Congestion Window. and Threshold Size. The
User Datagram Protocol (UDP). The Point-to-Point Protocol (PPP) and The Layer 2 Tunneling Protocol
(L2TP). Routing Protocols.Autonomous Systems.Multiple Routing Protocols. Operation of Internet
Operates with the Routing Protocols. Levels of Access.Peering through the Routing Protocols.
Reference Materials:
• Internet Architecture: An Introduction to IP Protocols by Uyless D. Black, Prentice Hall PTR,
Latest Edition
• Internet Routing Architectures by Sam Halabi, Cisco Press; Latest Edition
• TCP/IP Protocol Suite by. l3ehrouz A. Forouzan, McGraw-HillScience/Engineering/Math, Latest
Edition
• Next-Generation Internet: Architectures and Protocols by Andrei Gurtov, Cambridge University
Press, Latest Edition.

Course Name: Object-Oriented Analysis and Design

Credit Hours:3
Prerequisites:Programming Fundamentals
Course Outline:
Principles of Object Technology.00P Review.Principles of Modeling.00A&D Overview.00
Development Process. Requirements Engineering, Analysis, and Specification: Requirements
Engineering, Use Cases, Prototyping, Class Models. Interaction Diagrams.Verification and
Validation.Architectural and Detailed Design.Class Diagrams.Interaction Diagrams-.State Machines and
Diagrams. Implementation, Package Diagrams. Activity Diagrams.00 Patterns, Verification and
Validation. Note: Students may also be introduced to Object Diagram, Component Diagram, Package
Diagram, Deployment Diagram, Network Diagram.
Reference Materials:
• Applying UML and patterns: An introduction to Object-Oriented Analysis and Design and Iterative
Development by Craig Lannan, Prentice Hall; Latest Edition
• Using UML: Software Engineering with Objects and Components by Perdita Stevens, Addison-
Wesley; Latest Edition
• Fundamental of Object-Oriented Design in UML by Meiler Page-Jones.Addison Wesley, Latest
Edition
• The Unified Modeling Language User Guide by G. Booch, J. Rambaugh and I. Jakobson, Addison-
Wesley Professional; Latest EditionThe Unified Modeling Language Reference Manual by .lames
Rumbaugh, Ivar Jacobson and Grady Booch, Addison-Wesley Professional; Latest Edition

/tee-9r •
58

Registrar
Deputy
( Academics)
Malatcand
1 ,4 a mity of
-
Course Name: Operations Research
Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction to operations research, History of operations research, Applications, Modeling the linear
programming, Linear programming, Geometry, Solving the linear programming,, the Simplex method,
Shadow price, Theory of the, simplex method, Duality, Dual theory, Sensitivity analysis, Other algorithms
for linear programming, The dual simple method, Big — M method, The tow phase method, The
transportation and assignment problems, The transportation problem, A streamlined simplex method for
transportation problem, The assignment problem, A special algorithm for the assignment problem,
Dynamic progratnming, Characteristic of dynamic programming, Deterministic dynamic programming,
Integer programming, Prototype examples, BIP applications and formulation examples, Some
perspectives on solving integer programming problems, The branch-and-cut approach to solve BIP
problems, The incorporation of constraint programming.

Reference Materials:

• Frederick S. Hiller, Gerald J. Lieberman, Introduction to Operations Research, McGraw-Hill,

Latest Edition
• W. Winston, Operations Research, Duxbury Press. Latest Edition
• Operations Research: Applications and Algorithms, Wayne L Winston, Indian University, Latest
Edition

Course Name:Modeling and Simulation

Credit Hours:3
Prerequisites:None
Course Outline:
Introduction to modelling and simulation, System analysis, Classification of systems, System theory
basics, its relation to simulation, Model classification at conceptual, abstract, and simulation models
levels, Methodology of model building, Simulation systems and languages, Means for model and
experiment description, Principles of simulation system design, Parallel process modeling using Petri nets
and finite automata in simulation, Models of queuing systems, Discrete simulation models, Model time,
Simulation experiment control, Overview of numerical methods used for continuous simulation. System
Dymola/ Modelica, Combined simulation, Special model classes, Models of heterogeneous systems,
Cellular automata and simulation, Checking model validity, Verification of models, Analysis of
simulation results, simulation results visualization, model optimization, generating, transformation, and
testing of pseudorandom numbers with overview of commonly used simulation systems.

Reference Materials:
• Modeling and Simulation, Bungartz, H.-J., Zimmer, S., Buchholz, M., Pfliiger, D., Springer-
Verlag, Latest Edition
• Simulation Modeling Handbook, A Practical Approach, Christopher A. Chung, CRC PressLatest
Edition •
• System design, modeling and simulation using Ptolemy II, Claudius Ptolemaeus„ Ver 2.0,
Creative Conunons Attribution-ShareAlike 3.0 Unported, Latest Edition

59
C,HAIRMAN
1,e-gistrar !Department of CS 8/
( A cadem i cs) Maialtand
*University Of
offrialakand
 • Applied Simulation Modeling, Andrew F. Seila, Vlatko Ceric, Pandu Tadikamalla, Thomson
Learning Inc., Latest Edition

Course Name: Information Systems

Credit Hours:3
Prerequisites:None
Course Outline:
Information Systems Concepts, Types, Advantages, and Global Challenges.System Development Life
Cycle.System Investigation, Systems Analysis, Systems Design, Environmental Design Considerations,
System Implementations, Ethical and Social Issues, Systems Operations and Maintenance.Themes in
information systems development.System Development Techniques.Information Systems Development
Tools and toolsets.Information Systems Development Methodologies.
Reference Materials:
• Fundamentals of Information Systems by Ralph Stair and George Reynolds, Course Technology;
Latest Edition
• Information Systems Development: Methodologies, Techniques & Tools by David Avison and
Guy Fitzgerald, McGraw-Hill; Latest Edition
• Introduction to Information Systems: Supporting and Transforming Businessby R. Kelly Rainer
and Casey G. Cegielski, WileyLatest Edition
• Information Systems by Richard T. Watson, Create Space Independent Publishing Platform Latest
Edition

Course Name: Telecommunication Systems

Credit Hours:3
Prerequisites:Computer Communication and Networks
Course Outline:
Communication Channel and the Communication Network Technologies:Digital Telephony.Switching
and Signaling Systems.Switching Fabric Interfaces and ICs, Optics and the Future.Cellular Systems.Fixed
Wireless Access Technologies.Digital Subscriber Loop.Transmission Techniques.Telecommunication
Systems Testing.Embedded Systems Design for Telecommunications.
Reference Materials:
• Essentials of Modern Telecommunications Systems by NihalKularatna and Dileeka Dias,
Artech House Latest Edition
• The Irwin Handbook of Telecommunications by James Harry Green,McGraw-Hill; Latest
Edition
• Telecommunications Essentials: The Complete Global Source for Communications
Fundamentals, Data Networking and the Internet, andNext-Generation Networks by Lillian
Goleniewski, Addison-WesleyProfessional; Latest Edition
• Fundamentals of Communications Systems by Michael Fitz, McGraw-HillProfessional; Latest
Edition

60

Deputy Registrar
(Academics)
University of Malakand
Course Name: Routing & Switching
Credit Hours: 3
Prerequisites: Internet Architecture & Protocols
Course Outline:
Ethernet Basic: Ethernet Layer I , Ethernet Layer 2, Switching and Bridging Logic, SPAN and RSPAN.:
VLANs, VLAN Trunking Protocols, VLAN Trunking: ISL and 802.1Q, Configuring PPPoE. Spanning
Tree Protocol: 802.1d Spanning Tree Protocol, Optimizing Spanning Tree, Protecting STP,
Troubleshooting Complex Layer 2 • Issues.IP Addressing.IP Services.IP Forwarding
(Routing).EIGRP.OSPF.IGP Routing.Fundamentals of BGP Operations.BGP Routing Policies.Wide Area
Network.IP Multicasting. IP Multicast Routing.
Reference Materials:
• CCIE Routing and Switching Certification Guide by Wendell Odom, Rus Healy and Denise
Donohue, Cisco Press; Latest Edition
• Packet Guide . to Routing and Switching by Bruce Hartpence, O'Reilly Media , Latest Edition
• . CCIE Routing and Switching v4.0 Quick Reference by Brad Ellis, Jacob Uecker and Steven
Means, Cisco Press, Latest Edition

Course Name: Network Design and Management

Credit Hours: 3
Prerequisites: Computer Communication and Networks
Course Outline: .
Analyzing Business Goals and Constraints. Top-Down Network Design Methodology.Characterizing the
Existing Internetwork.Designing a Network Topology.Designing Models for Addressing and
Numbering.Selecting Switching and Routing Protocols.Developing Network Security
Strategies.Developing Network Management Strategies.Physical Network Design.Selecting Technologies
and Devices for Enterprise Networks.Testing Network Design.Optimizing Network Design.Documenting
Network Design. Network Management Standards & Models. SNMP Management.SNMP
Management.Broadband Network Management.
Reference Materials:
• Top-Down Network Design by Priscilla Oppenheimer, Cisco Press; Latest Edition
• Network Management: Principles and Practice by Mani Subramanian; Timothy A. Gonsalves; N.
Usha Rani, Pearson Education India , Latest Edition
• Networking Systems Design and Development by Lee Chao, CRC Press; Latest Edition
• Networks: Design and Management by Steven Karris, Orchard Publications Latest Edition
• Network Warrior by Gary A. Donahue, O'Reilly Media;Latest Edition

Deputy Registrar
(Academics) CY:4 SCAP34 StIt •

University of Maiakand tDepavtlItnt ottAzAa`itaoci

VitvecOi
 Course Name: Network Programming
Credit Hours: 3
Prerequisites: Operating System
Course Outline:
The Network Programming course is aimed at developing Network programming concepts and skills in
general. Unix Programming Environment, TCP Protocol suite, Socket Programming , UDP and TCP
Sockets, I/0 Multiplexing including Non-blocking I/0, Advanced Socket Options, Name and Address
Conversions, IPv4 and IPv6 InteroiSerability, Unix Domain Protocols, Broadcasting and Multicasting,
Routing and Communication, Pipes and FIFO's Message Queues, Mutexes and Locks, Semaphores,
POSIX Shared Memory, Doors and RPC (Remote Procedure Calls).
Reference Materials:
• UNIX Network Programming Volume I by Richard Steven, Prentice Hall; 2ndEdition
(September 4, 1998). ISBN-10.: 0130810819
• Windows System Programming by Johnson M. Hart, Addison-WesleyProfessional; Latest
Edition
• The Linux Programming Interface: A Linux and UNIX System Programming Handbook by
Michael Kerrisk, No Starch Press; Latest Edition
• Linux Kernel Development by Robert Love, Addison-Wesley ProfeSsional; Latest Edition
• System Software: An Introduction to Systems Programming (3rd Editionj by Leland L. Beck,
Addison Wesley Latest Edition

Course Name: Computer Game Development

Credit Hours: 3
Prerequisites: Data Structures & Algorithms
Course Outline:
Introduction to Game Development, Platform and Player Modes, What Is The Framework? Goal's And
Genres?• What Are The Possibilities? Player Elements, Player MotiVation, Geographic,
Psychographics.Demographics, Gender, Generation, Rating, Applying Player Market to Platform. Story
and Character Development: Classic Charters, Traditional Story Structure, Story Element. Plot, Game
Story Devices, Game Characters. Character Development Element, Point-of-view, Visual Character
Development, Verbal Character Development, Movement. Visual Character Development, Verbal
Character Development, Movement's, Character Description, Game Storytelling and Documentation.
Gameplay: Rules to Play, Interactivity Modes, Game theory, Challenges, Balance. Levels: Level Design,
Structure, Time, Space. Interface:Piaye-Centerd Design, Interface & Game Feature, Interface Types,
Usability. Audio: Importance of Game Audio, Sound Effect, Voiceover, Music. Company Role, Team
Roles, Tools, Business Side of Game Development. Production and Management, Development Phases,
Game Documentation.
Reference Materials:
• Game Development Essentials by Jeannie Novak, Delmar Cengage Learning; Latest Edition
• Game Development Essentials: An Introduction by Jeannie Novak, Delmar Cengage Learning;
Latest Edition

62

Deputy Registrar
(Academics)
Uhiversity of Malakand
 • Game Development Essentials: Mobile Game Development by Kimberly Unger and Jeannie
Novak, Delmar Cengage Learning; Latest Edition
• Game Development Essentials: Game Interface Design by Kevin Saunders and Jeannie Novak,
Delmar Cengage Learning; Latest Edition
• Game Development Essentials: Online Game Development by Rick Hall and Jeannie Novak,
Delmar Cengage Learning; Latest Edition

Course Title: Multimedia Technologies

Credit Hours: 3
Prerequisites:
Course Outline:
What . is Multimedia? Text, Multimedia Authoring and Tools, Multimedia Authoring, Multimedia
Production, Multimedia Presentation, Automatic Authoring; Editing and Authoring Tools: (Adobe
Premiere, Macromedia Director, Macromedia Flash, Dreamweaver), VRML, Handling Images, Sound,
Making Animation and Video, Making Multimedia, Multimedia Skills, Planning and Costing, Designing
and Producing, Content and Talent, The Internet and Multimedia, Designing for the World Wide Web,
Delivering Multimedia Product. Instructors need to devise a content delivery and Lab work plan using a
multimedia Authoring tool in line with the contents of the textbook.
Reference Materials:
• Multimedia Making It Work 8th Edition by Tay Vaughan, McGraw-HillOsborne Media; Latest
Edition
• Fundamentals of Multimedia by Z. M. Li and M. S. Drew, Prentice Hall Latest EditionDigital
Multimedia by N. Chapman and J. Chapman. Latest Edition
• The Technology of Video and Audio Streaming by David Austerberry, Focal Press; Latest
EditionMultimedia Security: WaTermarking, Steganography, and Forensics by Frank Y. Shih,
CRC Press; Latest Edition

Course Name: 3D Modeling & Animation

Credit Hours: 3
Prerequisites:Multimedia Systems and Design
Course Outline:
Introduction to 3D Modeling & Animation, History of Computer Graphics and Special Effects.Polygons,
Polygon Meshes, Extruding, Controlling Edges and Edges Loop, Subdividing and Simplifying,
Combining Meshes, Polygon Count, Normals, UV Coordinates.NURBS, Advantages and Disadvantages
of NURBS.Subdivision Surfaces.Deforming, Sculpting and Special Selections, Morph Targets, Lattices
and Curves, Specialized Deformers, Managing Soft and Rigid Bodies.Managing Animation. Coloring,
Shaders, Ray Tracing, Photon Mapping. Working with Textures, Shading, UV Mapping, Paining in 3D,
Changing Geometry, Seamless Reporting Pattern, Multiple Maps. !Light Effect. Virtual Camera, Faking
Camera Effects, Matching Virtual Cameras to Real One, Cameras and Image Planes, Animating the
Camera, Camera Views, Camera Movements.Environments, Rendering.Procedures and
Graphs.Scripting.Animation Tools.
Reference Materials:
• 3D Art Essentials: The Fundamentals of 3D Modeling, Texturing, and Animation by Ami
Chopine, FoCal Press; Latest Edition
63
CHAIRMAN
Department of CS & 11
De puty Registrar 'University Of Malakanci
(Academics)
 • 3D Modeling, Animation, and Rendering: An Illustrated Lexicon, Colour Edition by Michael E.
Mortenson, Create Space Independent Publishing Platform Latest Edition
• The Complete Guide to Blender Graphics: Computer Modeling and Animation by John M. Blain,
A K Peters/CRC Press; Latest Edition
• 4.Digital Modeling by William Vaughan, New Riders; Latest Edition
• Blender Game Engine: Beginner's Guide by bacone Victor kuller, Packt Publishing Latest Edition

Course Name: Mobile Computing

Credit Hours:3
Prerequisites:Internet Architecture & Protocols, Web systems and
Technologies
Course Outline:
Introduction to Mobile Computing, Architecture of Mobile Software Applications, Mobile Development
Frameworks and Tools.Creating Consumable Web Services for Mobile Devices.Memory
Management.Mobile Applications.Mobile User-Interface Design.Dynamic
Linking.Concurrency.Managing ResoUrces.Introduction to Mobile Application Development with
Android.Introduction to Mobile Application Development with IOS.Introduction to Mobile Application
Development with Windows Phone.Introduction to Mobile Application Development with Blackberry.
Reference Materials:
• Programming Mobile Devices: An Introduction for Practitioners by TommiMikkonen, Wiley;
Latest Edition
• Professional Mobile Application Development by Jeff McWherter& Scott Gowell, Wrox; Latest
Edition
• Mobile Computing Principles: Designing and Developing Mobile Applications with UML and
XML by Reza B'Far and Roy T. Fielding, Cambridge University Press Latest Edition
• Fundamentals of Mobile and Pervasive Computing by Frank Adelstein, Sandeep KS Gupta,
. Golden Richard III and Loren Schwiebert, McGraw- Hill Professional; Latest Edition

Course Name: Software Agents Technology

Credit Hours:3
Prerequisites: Web Technologies
Course Outline:
Basics of Intelligent Agents.Intelligent Agents Application.Desktop Agents.Internet Agents. Web search
Agents, Information Filtering Agents, Personalized Newspaper, Offline Delivery Agents, URL-
minder, Bargain Finder. Intranet Agents.Mobile Agents.Technology of Intelligent Agents.Agent
Machinery.Agent Content.Agent Access.Agent Security. Developing Agent Applications.
Reference Materials:
• Intelligent Agent Source book by Caglayan, Alper, John Wiley and Sons Latest
EditionMultiagent Systems: A Modern Approach to Distributed Artificial Intelligence by
Gerhard Weiss, The MIT Press Latest Edition
• Design of Agent-Based Models by Tomas Salmon, Tomas Bruckner Latest Edition
• Intelligent Software Agents: Foundations and Applications by Walter Brenner,
RaligerZamekow, Hartmut Wittig and A.S. Rudd, Springer, Latest Edition
• Agent Technology for E-Commerce by Maria Fasli, Wiley; Latest Edition

64

Deputy Registrar
(Academics)
University of Malakand
Course Name: E-Commerce Applications Development
Credit Hours: 3
Prerequisites: Web Technologies
Course Outline:
An overview of e-Commerce & Models, Planning an e-Commerce Framework, Managing Products and
Categories, Product Variations and User Uploads, Enhancing the U§er Experience, The Shopping Basket,
The Checkout and Order Process, Shipping and Tax, Discounts, Vouchers, and Referrals, Checkout,
Taking Payment for Orders, User Account Management, Administration: Dashboard, Managing Products-
and Categories, Managing Orders, Customers, Refunds, Voucher Codes, Shipping, Deploying, Security,
and Maintenance, SEO.
Reference Materials:
• PHP 5 E-commerce Development by Michael Peacock, Packt Publishing Latest Edition
• Introduction to E-Commerce by Jeffrey F. Rayport, McGriw-Hill, Latest Edition
• E-Commerce by Kenneth Laudon and Carol GuercioTraver, Prentice Hall; Latest Editione-
Business and e-Commerce How to Program by Harvey M. Deitel, Paul J. Deitel and Tem R.
Nieto, Prentice Hall; Latest Edition
• The Corriplete E-Commerce Book: Design, Build & Maintain a SuccessfulWeb-
based Business by Janice Reynolds, Cmp Books (2000). Latest Edition

Course Name: Enterprise Application Development

Credit Hours:3
Prerequisites:Database Systems
Course Outline:
Object-Oriented Programming Review, Software Architectures Overview, Challenges and Platform of
Enterprise Application Development, J2EE Scenarios, J2EE Platform Technologies, The Client Tier, The
Web Tier, The Enterprise JavaBeans Tier, Integrating with the Enterprise Information System Tier,
Packaging and Deployment, Transaction 'Management, Security, J2EE Internationalization and
Localization, Architecture of the Sample Application.
Reference Materials:
• Designing Enterprise Applications with the J2EETm Platform by Inderjeet Singh; Beth Stearns;
Mark Johnson; 2nd Edition, Prentice Hall (Latest Edition
• Mastering Enterprise JavaBeans 3.0 by Sriganesh, R.P., Brose, G., And Silverman, M. Wiley
Publishing, Indianapolis, Latest Edition
• Core J2EE Patterns: Best Practices and Design Strategies by Deepak Alur, Dan Mallcs and John.
Crupi, Prentice Hall; Latest Edition
• Sun Certified Enterprise Architect for Java EE Study Guide by Mark Cade and Humphrey Sheil,
Prentice Hall; Latest Edition

Course Name: Distributed Computing

Credit Hours:3
Prerequisites:Web Technologies
Course Outline:
Centralized and Dec en tral i zed Systems, Taxonomy Deriendency Considerations. Discovery
Protocols.Structured Document Types.Distributed Security Techniques. Hash Functions. Digital
Signature, Secure Channels, Secure Mobile Code. The Web as Distributed Environment: URI Templates,

65
CHAIRMAN
Deputy Regis,rar Department of CS &
'University Of Malakand
(Academics)
University of Malakand
HTTP and Security, Representational State Transfer, the Semantic Web, Peer-2-Peer Environments.
Volunteer Computing. Web Services: Architecture and Development, Service-Oriented Architecture.
Distributed Objects and Agent Technologies.Grid Computing.P2P Applications Protocols and
Architectures.Freenet.Middleware Protocols and Architectures.Web Services Protocols.Distributed Object
Deployment Using Jini.P2P Deployment Using Jxta.Web Services Deployment.
Reference Materials:
• From P2P and Grids to Services on the Web: Evolving Distributed Communities by Ian J.
Taylor Ian J. Taylor and. Andrew Harrison, Springer; Latest Edition
• Peer-to-Peer : Harnessing the Power of Disruptive Technologies by Andy Oram, O'Reilly
Media; Latest Edition
• Structured Peer-to-Peer Systems: Fundamentals of Hierarchical Organization, Routing, Scaling,
and Security by Dmitry Korzun and Andrei Gurtov, Springer, Latest Edition
• From P2P to Web Services and Grids by Ian Taylor, Springer-Verlag, Latest Edition

Course Title: Mobile Application Development

Credit Hours:3
Prerequisites:Web Technologies
Course Outline:
What is Android? Installing and Configuring the Android SDK Manager, Creating Android Application,
Anatomy of an Android Application. Eclipse.Fragments, Calling Built-In Applications Using Intents,
Displaying Notifications.Components of a Screen, Adapting to Display Orientation, Managing Changes
to Screen Orientation, Utilizing the Action Bar, Creating the User Interface.Listening for UI
Notifications.Views, User Preferences.Presisting Data.Sharing Data.Sending SMS Messages.Getting
Feedback. Sending E-mail.Displaying Maps, Consuming Web Services Using .HTTP, Accessing Web
Services. Creating Services.Threading.Android games Development, Publishing Android
Applications.Handling Telephone Calls, Fonts.
Reference Materials:
• Beginning Android 4 Application Development by Wei-Menge Lee, John Wiley & Sons, Latest
Edition
• Beginning Android 4 by Grant Allen, Latest Edition
• Beginning Android games by Mario Zechner, Apress, Latest Edition
• Pro Android 4 by SatyaKomatineni and Dave MacLean, Latest Edition
• Professional Android 4 Application Development by Reto Meier, Wiley, Latest Edition

Course Name: Web Engineering .

Credit Hours:3
Prerequisites:Web Technologies

Course Outline:
An Introduction to Web Engineering.RequireMents Engineering for Web Applications.Web Applications
Modeling. Web Application Architectures.Technology-away Web Application Design. Technologies for
Web Applications.Testing Web Applications.Operation and Maintenance of Web Application.Web
Project Management.Web Application Development Process.Usability of Web Applications.Perforfnance
of Web Applications.Security for Web Applications.The Semantic Web.

66

Deputy Registrar
(Academics)
University of Matakand
Reference Materials:
• Web Engineering: The Discipline of Systematic Development of Web Applications by
GertiKappel, Birgit Pr oll, Siegfried Reich, Werner Retschitzegger, Springer; Softcover reprint
of hardcover Latest Edition
• Web Engineering by Emilia Mendes and Nile Mosley, Springer; Softcover reprint of hardcover
Latest Edition
• Web Engineering: A Practitioner's Approach by Roger Pressman and David Lowe, McGraw-
Hill Science/Engineering/Math; Latest Edition
• Web Application Architecture: Principles, Protocols and Practices by Leon Shklar and Rich
Rosen, Wiley; Latest Edition

Course Name: Data Warehousing

Credit Hours:3
Prerequisites:Database Systems
Course Outline:
Data Warehousing: History, Characteristics, Architecture, • Data Staging and ETL, Multi-
Dimensional Model, Meta-data, Accessing Data Warehouse. Data Warehouse System Lifecycle. Risk
Factors, Data Mart Design Phases, Methodological Framework.. Testing Data Marts.Analysis and
Reconciliation of Data Sources.User Requirement Analysis. Conceptual Modeling.Conceptual
Design.Workload and Data Volume. Logical Modeling: MOLAP and HOLAP Systems, ROLAP
Systems, Views, Temporal Scenarios. Logical Design.Data-staging Design: Population Reconciled
Databases, Cleansing Data, Populating Dimensional Tables, Populating Fact Tables, Populatingv
Materialized View. Indexes for the Data Warehouse: B*-Tree Indexes, Bitmap Indexes, Projection
Indexes, Join & Star Indexes, Spatial Indexes, Join- Algorithm. Physical Design: Optimizers, Index
Selection, Splitting a Database into Tablespaces, Allocating Data Files, Disk Block Size. Data Warehouse
Project Documentation: Data Warehouse Levels, Data Mart Level, Fact Level. Case Studies and Tools for
Data Warehousing.
Reference Materials:
• Data Warehouse Design: Modern Principles and Methodologies by MatteoGolfarelli and Stefano
Rizzi, McGraw-Hill Osborne Media; Latest Edition
• Building the Data Warehouse by William H. Inmon, Wiley; Latest Edition
• The Data Warehouse Lifecycle Toolkit : Expert Methods for Designing, Developing, and
Deploying Data Warehouses by Ralph Kimball, Laura Reeves, Margy Ross and Warren
Thornthwaite, Wiley Latest Edition
• Data Warehousing Fundamentals for IT Professionals by PaulrajPonniah, Wiley; Latest Edition

Course Name: Data. Mining

Credit Hours:3
Prerequisites:Database Systems
Course Outline:
Data-Mining Concepts, Preparing the Data, Data Reduction, Learning From Data, Statistical Methods,
Decision Trees and Decision Rules, Artificial Neural Networks, Ensemble Learning, Cluster Analysis,
Association Rules, Web Mining and Text Mining, Genetic Algorithms, Fuzzy Sets and Fuzzy Logic,
Visualization Methods, Data Mining Tools: Weka, CBAand Yale, etc.

67
CHAIRMAN
miartment of CS & IT
Deputy Registrar university Of Malakand
(Academics)
Ll.niversity of Niataivilc!
Reference Materials:
• Data Mining: Concepts, Models, Methods, and Algorithms by MehmedKantardzic, Wiley-
IEEE Press; Latest Edition
• Data Mining: Concepts and Techniques, Third Edition (The Morgan Kaufmann Series in Data
Management Systems) by Jiawei Han, MichelineKamber and Jian Pei, Morgan Kaufmann;
Latest Edition
• Principles of Data Mining (Adaptive Computation and Machine Learning) by David J. Hand,
HeildciMannila and Padhraid Smyth, A Bradford Book, Latest Edition

Course Name: Business Intelligence and Analytics

Credit Hours:3
Prerequisites:Data Warehousing, Data Mining
Course Outline:
Business Intelligence Introduction, BI Environment, Business Process and Information Flow, Data
Requirements Analysis, Data Warehouses and the Technical BI Architecture, Data Profiling, Business
Rules, Data Quality, Data Integration, Deriving Insight from Data, KnoWledge Discovery & Delivery, BI
User Types and Reports, Installations, Configuring and Maintaining the BI Server, Creating Repositories
from Relational . Sources, Creating Repositories from OLAP Data Sources, Creating Reports
UsingAnswers and Dashboards.
Reference Materials:
• Business Intelligence by David Loshi, Morgan Kaufmann; Latest Edition
• Delivering Business. Intelligence with Microsoft SQL Server 2012 3/E by Brian
Larson, McGraw-Hill Osborne Media; Latest Edition .
• The Data Warehouse Mentor: Practical. Data Warehouse and Business Intelligence
Insights, by Robert Laberge, 1st Edition, McGraw-HillCompanies, Latest Edition
• Business Intelligence: A Managerial Approach by Turban, Sharda, Delen, King, Prentice
Hall Latest Edition
• Business Intelligence in Plain Language: A practical guide to Data Mining and Business
Analytics by Jeremy Kolb, Applied Data Labs Inc ASIN: BOO9K7INOY, Latest Edition

Course Title: Distributed Database Systems

Credit Hours:3
Prerequisites:Database Systems
Course Outline:
Distributed Data Processing, Distributed Database Systems, Design Issues, Distributed DBMS
Architecture. Distributed Database Design.Database Integration.Data and Access Control.Query
Processing. Query Decomposition and Data Localization. Optimization of Distributed
Queries.Multidatabase . Query Processing.Transaction Management.Distributed Concurrency
Control.Distributed DBMS Reliability.Data Replication.
Reference Materials:
• Principles of Distributed Database Systems by M. Tamer Ozsu and Patrick Valduriez, Springer,
Latest Edition
• Distributed Database Management Systems: A Practical Approach by Saeed K. Rahimi, and
Frank S. Haug, Wiley-IEEE Computer Society Pr; Latest Edition

68

Deputy Registrar
(Academics)
University of Malakand
 • Distributed' Systems: Principles and Paradigms by Andrew S. Tanenbaum and Maarten van
Steen, Prentice Hall; Latest Edition
• Distributed Systems: Concepts and' Design by Jean Dollimore, Tim Kindberg and George
Coulouris, Addison Wesley; Latest Edition
• Distributed Database Systems by Chhanda Ray, Pearson ASIN: BOO9NEMZOWLatest
Edition

Course Name: Enterprise Resource Planning Systems

Credit Hours:3
Prerequisites:Database Systems
Course Outline:
Introduction to Enterprise Resource Planning Systems.ERP Technology.ERP and Business Process
Reengineering.Systems Diagramming and the Process Map. ERP Life Cycle: Planning and Package
Selection. ERP Life Cycle: Implementation and Operation and Maintenance. ERP Sales, CRM and
Knowledge Management.ERP Financials. Human Capital Management,Self-Service and Outsourcing.
Manufacturing Systems and Supply Chain.Auditing ERP.Business Intelligence and Performance
Management.
Reference Materials:
• Modern ERP: Select, Implement & Use Today's Advanced Business Systems by Marianne
Bradford, lulu.com Latest Edition
• Managerial Issues of Enterprise Resource Planning Systems by David Olson, McGraw-
Hill/Irwin; Latest Edition
• Enterprise Resource Planning by Bret Wagner by Ellen. Monk, Course Technology; Latest
Edition
• ERP Systems by DimpiSrivastava and AartiBatra, I K International Publishing House Latest
Edition

Course Name: Information Systems Auditing and Assurance

Credit Hours:3
Prerequisites:Information Systems
Course Outline:
Introduction to Auditing, Assurance and Internal Control, IT Governance and Management, Organization
Structure and Responsibilities, Business Continuity Planning, Auditing IT Governance, The Audit
Process, Internal Controls, IT Life Cycle Management, Infrastructure Development and Implementation,
Maintaining Information Systems, Business Processes, Applicatibn Controls, Auditing the Software
Development Life Cycle, Auditing Business Controls, Auditing Application Controls, IT Service
Delivery and InfrastructUre, Disaster Recovery Planning, Information Asset Protection, Network Security
Controls, Over view of Popular Methodologies, Framework and Guidelines, Overview of Computer-
Assisted Audit Tools and Techniques.
Reference Materials:
• Information Systems Auditing and Assurance by James A. Hall and Tommie Singleton, South-
Western College Pub; Latest Edition

CHAIRMAN 69
boartment cos.c.§.AL rr
Deputy Registrar nisiersity pf Malakand
(Academics)
University of Malakan4
 • CISA® Certified Information Systems Auditor All-in-One Exam Guide By: Peter
Gregory, McGraw-Hill Osborne Media; Latest Edition
• Information Technology Control and Audit, 3rd Edition by Sandra Senft and Frederick
Gallegos, Auerbach Publications; Latest Edition
• Managing the Audit Function: A Corporate Audit Department Procedures Guide by Michael P.
Cangemi and Tommie W. Singleton, Wiley; Latest Edition

Course Name: Digital Image Processing

Credit Hours: 3
Prerequisites:
Course Outline:
The human visual system, electromagnetic system, working and components inside digital camera, pixels,
image representation, sampling, quantization, mathematics of image formation, convolution, camera
projection, point-based image processing, Fourier theory, image filtering in spatial and frequency domain,
wavelets, image registration, morphological operations, color models, multispectral images, feature
detection, image segmentation, Pattern recognition, etc.

Reference Materials:

• Gonzalez R. C., Woods R. E., Eddins S. L., Digital Image Processing Using Matlab, Pearson
Education, Latest Edition
• Gonzalez R. C., Woods R. E., Digital Image Processing, Pearson Education, Latest Edition
• Understanding Digital Signal Processing by Richaid G. Lyons, Prentice Hall; Latest Edition

Course Name: Knowledge Management

Credit Hours:3
Prerequisites:Discrete Structures
Course Outline:
History and paradigms of knowledge management.Types of knowledge. Knowledge Revolution,
Globalization, Knowledge Economy, Knowledge Workers, KnowledgeArtifacts, KnowledgeAgents.
Knowledge Management: Definitions, Knowledge management Cycles, Benefits of KM, Implications for
KM, KM Core Competencies. KM Processes: Discovery/Detection, Capture and Codification,
Organization, Sharing, transfer, Acquisition, Verification, Utilization, Creation, Reuse. KM Frameworks
and Models.KM Frameworks and Models.Knowledge Capture and Codification.Knowledge
Codification.Knowledge Taxonomies.Relationships among Knowledge Management, Competitive
Intelligence, Business Intelligence, and Strategic Intelligence.Strategic and Practical Implications of
Knowledge Capture and Codification.Knowledge Sharing and Communities. of Practice.Knowledge
Application.The Role of Organizational Culture.Knowledge Management Tools.Knowledge Management
Strategy.The Value of Knowledge Management.Organizational Learning and Organizational
Memory.Thc KM Team. The KM Profession, the Ethics of KM.
Reference Materials:
• Essentials of Knowledge Management: Concepts, Theories and Practicesby M. A. Pasha & S.
Pasha, Innovators Knowledge Services Latest Edition
• Knowledge Management In Theory And Practice by KimizDalkir, The MIT Press; Latest Edition

70

Deputy Registrar
(Academics)
University of MalakanO
 • The Knowledge Management Toolkit: Orchestrating IT, Stiategy, and Knowledge Platforms by
AmritTiwana, Prentice Hall; Latest Edition
• Principles of Knowledge Management: Theory, Practice and Cases by ElieGeisler and
NilminiWickramasinghe, M. E. Sharpe Latest Edition
• Knowledge Management: Concepts, Methodologies, Tools and Applications (6-volume set) by
Murray E. Jennex, IGI Global; Reprint Edition Latest Edition

Course Name: Artificial Intelligence

Credit Hours:3
Prerequisites:Discrete Structures
Course Outline:
Introduction to AI, Turing Test, Strong AI vs Weak AI, Heuristics, Applications and Methods, History of
Al. Uninformed Search: Search in IS, Generate-and-Test Paradigm, Blind Search Algorithm. Informed
Search: Heuristics, TheBest-First Search, The Beam Search, The A* Search, The Bidirectional Search.
Search Using Game: Game Trees and Minimum, Game Theory. Logic in AI: Logic and Representation,
Propositional Logic, Predicate Logic, Other Logics. Knowledge Representation: Search Tree, Production
System, Objects, Frames, Scripts & the Conceptual Dependency System, Semantic Networks, Recent
Approaclies, Agents. Prolog Programming. Production Systems: Strong Methods vs. Weak Methods,
Production System and Inference Methods, Stochastic Processes and Markov Chain. [Uncertainty in AI:
Fuzzy Sets, Fuzzy Logic, Fuzzy Inference,. Probability Theory and Uncertainty. [Expert Systems:
Characteristics of ES, Knowledge Engineering, Knowledge Acquisition, Classical ES, Case-
Based Reasoning. Neural Networks: Introduction, The Perceptron Learning Rule, Back propagation,
Discrete Hopfield Networks, Application Areas. Evolutionary Computation: Simulated Annealing,
Genetic Algorithms, Genetic, Genetic Programming. Natural Language Processing: History of NLP,
Syntax and Formal Grammars, Syntax and Formal Grammar, Statistical Parsing, Hidden Markov Model,
Wordnet, Question Answering System. Automated Planning: Planning Terminology, Planning a§ Search,
Hierarchical Planning, Case-Based Planning, Planning Approaches to Learning System. Advanced
Computer Games: Rote Learning and Generalization, Signature Table and Book Learning, Programing
Methods, Search in Machines.
Reference Materials:
• Artificial Intelligence in the 21st Century by Stephen Lucci by Danny Kopec, Mercury Learning
and Information Latest Edition
• " Artificial Intelligence: A Modern Approach, 2nd Edition. by Russell and Norvig, . Prentice
HaIlLatest Edition
• Artificial Intelligence: A Systems Approach by M. Tim Jones, Jones and Bartlett Publishers, Inc;
Latest Edition

Course Name: Formal Methods in Software Engineering

Credit Hours:3
Prerequisites:Discrete Structures
Course Outline:
Introduction to Formal methods, Introducing Z, Elements of Z, Logic, Using Predicates in 2, Schemas
and Schema Calculus, Formal Reasoning, Case Studies in Z, Computer Graphics and Computational

71
CHAIRMAN
;Department of CS &
Deputy Registrar University Of MO2kand
(Academics)
University of Malakand
Geometry. Rule-BasedProgramming, Graphical User Interface, Safety-Critical Protection System,
Modeling Large Systems, Object-Oriented Programming Model and Z, Concurrency and Real-
time, Refinement, Program Derivation and Formal Verification, Converting Z into Code.

Reference Materials:
• The Way of Z: Practical Programming with Formal Methods by Jonathan Jacky, Cambridge
University Press Latest Edition
• Z: An Introduction to Formal Methods by Antoni Diller, Wiley; Latest Edition
• Model Checking by Edmund MI Clarke Jr., OrnaGrumberg, Doron A. Peled , MIT Press, Latest
Edition
• Reactive Systems: Modelling, Specification and Verification by Luca Aceto, Anna
Ingolfsdottir, Kim Guldstrand Larsen and Jiri Srba, Cambridge University Press Latest Edition
• Fundamentals of Algebraic Specifications: Equations and Initial Semantics, H. Ehri,g& B.
Mahr, Springer-Verlag Latest Edition
• Systems and Software Verification: Model-Checking Techniques and Tools. By B. Berard, M.
Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, and P. Schnoebelen, Springer, Latest
Edition
• Algebraic Specifications in Software Engineering by I. Van Horebeek& J. Lewi, Springer;
Latest Edition

Course Name: Software Requirements Engineering

Credit Hours:3
Prerequisites:Intro. to Software Engineering
Course Outline:
Basics of Requirements Engineering.RE Processes.Requirements Analyst Role, Tasks, Essential Skills &
Knowledge. Dealing with Customers. Prototype Categories. Evaluation, Risks, Validating the
Requirements. Documenting the Requirements.Non Functional Requirements. Software Quality
Attributes. Setting Requirements Priorities.Special Requirements Challenges. Requirements Development
Plans. Requirements Management Principles and Practices.Requirements Creeping.Tracing
Requirements.Tools for Requirements Management.Software Requirements Risk Management.
Reference Materials:
• Requirements Engineering: Processes and Techniques, Kotonya and Sommerville, John Wiley
Sons, Latest Edition
• Software Requirements Engineering, 2nd Edition by Richard H. Thayer and Merlin
Dorfman, Wiley-IEEE Computer Society Pr; Latest Edition
• Requirements Engineering: From System Goals to UML Models to Software Specifications by
A. van Lamsweerde, Wiley; Latest Edition
• Requirements Engineering: Fundamentals, Principles, and Techniques by Klaus Pohl,
Springer; Latest Edition
• Requirements Engineering by Hull, Jackson, and Dick, Springer; Latest Edition
• Software Requirements 2 by Karl Wiegers, Latest Edition

72

Deputy Registrar
Academics)
(

of ItataIcand
•

University.
Course Name: Software Design and Architecture
Credit Hours:3
Prerequisites:Programming Fundamentals
Course Outline:
Basics of Software Architecture (SA).Characteristics of SA, Importance of SA, SA Business Cycle and
Software Processes,. Architectural Patterns.SA Case Study. Creating Architecture, Quality Attributes,
Business Qualities, Architecture Qualities. Achieving Qualities.Global Analysis.Conceptual Architecture
View.Module Architecture View.Execution Architecture View.Code Architecture View. Designing &
Documenting the Architecture. Analyzing Architectures.The CBAM.Reconstructing Software
Architectures.
Reference Materials:
• Applied Software Architecture by Christine Hofmeister, Robert Nord and
DilipSoni, Addison-Wesley Professional Latest Edition
• Software Architecture in Practice by Len Bass, Paul Clements and Rick
Kazman, Addison-Wesley Professional; Latest Edition
• Software Architecture in Practice by Len Bass, Paul Clements and Rick
Kazman, Addison-Wesley Professional; Latest Edition
• Software Architecture and Design Illuminated by Kai Qian, Xiang Fu, Lixin Tao
and Chong-weiXu, Jones & Bartlett Publishers; 1st Edition Latest Edition
• Software Architecture: Foundations, Theory, and Practice by R. N. Taylor, N.
Medvidovic and E. M. Dashofy, Wiley; Latest Edition

Course Name: Software Quality Engineering

Credit Hours:3
Prerequisites:Introduction to Software Engineering
Course Outline:
A Quality Principles, Benefits of Quality, Organization and Process Benchmarking. Ethical and Legal
Compl iance.Standards and Models. Leadership Skills.Quality Management System.Methodologies for
Quality Management. Audit Types, Audit Roles and Responsibilities, Audit Process. Project Tracking
and Control, Tracking Methods, Project Reviews and Program Reviews. Software Verification and
Validation Method, Software Product Evaluation. Testing Planning and Design.Reviews and Inspection.
Test Execution Documentation. Customer Deliverables.Configuration Control and Status Accounting.
Reference Materials:
• The Certified Software Quality Engineer by Linda Westfall, Quality Press; Latest Edition
• Software Quality Assurance: Principles and Practice by Nina S. Godbole, published by Alpha
Science Latest Edition
• Software Testing: Fundamental Principles and Essential Knowledge by James D. McCaffrey,
Book Surge Publishing Latest Edition.
• Perfect Software: And other illusions about testing by Gerald M. Weinberg, published Dorest
House Latest Edition
• Software Quality Engineering: Testing, Quality Assurance, and Quantifiable Improvement by Jeff
Tian, published by Jo n Wiley & sons, Latest Edition
73
AMA
Crigictiot CS ,
De-Tidy Registrar oePastmn
'University Ot PASKand
(Academics) •
University of illialakanci
 • Mastering Software Quality • Assurance: Best Practices, Tools and Techniques for Software
Developers by MuraliChemuturi, J. Ross Publishing Latest Edition

Course Name: Software CASE Tools & Applications

Credit Hours:3
Prerequisites:Introduction to Software Engineering
Course Outline:
Introduction to CASE, Types of CASE Tools. Approaches CASE Tool Integration. Integration as a
Design Activity. Service Based Model of a CASE Environment. Properties and Types of Integration
Mechanism.The Role of Process in Integrated CASE Environments.Examples of Process and CASE Tool
Interactions.Replacing the Message Service in a CASE Integration Framework.Integration of CASE
Tools with CM Systems.Case Environments in Practice. Object-Oriented Analysis & Design Modeling.
Design Reuse,E-Commerce, ISO. Comparison of Popular CASE Tools. Practice Real Life Problem for
Development Through CASE Tools.
Reference Materials:
• • Principles of CASE Tool Integration by Alan W. Brown, Oxford University Press, USA; Latest
Edition
• Computer Aided Software Engineering by Hausi A. Muller, Ronald J. Norman and Jacob
Slonim, Springer; Softcover.reprint of the original Latest Edition
• Most popular software CASE tool documentation

Course Name: Software Construction

Credit Hours:3
Prerequisites:Programming Fundamentals
Course Outline:
Introduction to Software Construction.Importance of Prerequisites of Target Software. Key Construction
Decisions: Choice of Programming Language, Programming Conventions, Localization Aspects of
Technology, Selection of Construction Practices. Design in Software Construction. Design Building
Blocks. Defensive Programming.The Software-Quality ConSiderations.Collaborative
Construction.Refactoring.Program Size & Software Construction .Manag ing Software
Construction.Integration.Programming Tools.Layout and Style. Self-Documenting Code.
Reference Materials:
• Code Complete: A Practical Handbook of Software Construction by Steve McConnell, Microsoft
Press; Latest Edition
• Compiler Construction (International Computer Science Series) by Niklaus Wirth, Addison-
Wesley Pub (Latest Edition
• Object-Oriented Software Construction (Book/CD-ROM) (Latest Edition
• The Design of Well-Structuied and Correct Programs, S. Alagic& M. A. Arbib,Springer-
Verlag Latest Edition
• Object-Oriented Software Construction, by Bertrand Meyer, 2nd Edition, Published by, Prentice
Hall in 1997. Prentice Hall; Latest Edition

74

Deputy Registrar
(Academics)
University of Malakand
Course Name: Software Engineering Economics
Credit Hours:3
Prerequisites:Introduction to Software Engineering/Software Construction
Course Outline:
The Software Life-Cycle. The Waterfall Model.The Software Work Breakdovvn Structure (WBS)
Software Maintenance.The Basic COCOMO Model.Development Modes. Model-Product Level
Estimates.Performance Models & Cost Effectiveness Models.Decision Criteria.Present vs. Future
Expenditure & Income - Cost Analysis.Goals as Constraints.Coping with Un- reconcilable & Un-
quantified Goals.Statistical Decision Theory-The Value of Information. Alternative Software Cost
Estimation Methods. Detailed COCOMO. Detailed COCOMO ' Cost Drivers. Detailed COCOMO
CostDrivers-Personal Attributes: ACAP, AEXP, PCAP, VEXP, LEXP. Detailed COCOMO Cost Drivers:
Project Attributes—Modern Programming Practices, Use of Software.Tools, Schedule Constraint.
Reference Materials:
• Software Engineering Economics by Boehm, Prentice Hall, 1981.ISBN-10:0138221227
• Estimating Software Costs: Bringing Realism to Estimating by Capers Jones,McGraw-
Hill Osborne Media; Latest Edition
• Software Ceist Estimation with COCOMO II by Barry W. Boehm, Chris Abts, A. Winsor Brown
and SunitaChulani, Prentice Hall Latest Edition
• Software Cost Estimation and Sizirig Methods, Issues, ' and Guidelines by Shari Lawrence
Pfleeger, Rand Publishing Latest Edition
• Software Engineering Economics and Declining Budgets by Pamela T. Geriner, Thomas It
Gulledge, William P. Hutzler, Springer London, Limited, Latest Edition

Course Name: Design Patterns

Credit Hours:3
Prerequisites:Programming Fundamental
Course Outline:
Overview of Object-oriented design, Overview of UML & OCL.Introduction to design patterns.Coupling
and Cohesion. Why design patterns? Creational patterns: Singleton, Abstract Factory, Builder, Prototype.
Structural patterns: Facade, Composite, Bridge, Proxy, Adapter, Decorator. Behavioural patterns: Chain
of responsibility, Visitor, Observer, Iterator, Command, Mediator, Strategy, Interpreter, Memento.
Patterns for concurrent and distributed systems: Event handling patterns. Synchronization and
Concurrency patterns.Concurrency Controller pattern.Antipatterns: Common pitfalls and antipattern
examples, Recovering from bad designs, Refactoring to patterns. Introduction to Aspect-Oriented design:
Aspects, themes, concerns.
Reference Materials:
• Design Patterns: Elements of Reusable Object Oriented Software, E. Gamma, R. Helm, R.
Johnson, and J. Vlissides, Addison -Wesley Professional, Latest Edition
• Java Design Pattern Essentials by Tony Bevis, Ability First Limited; Latest Edition
• Patterns in Java: A Catalog of Reusable Design Patterns Illustrated with UML by Mark Grand,
Latest Edition

75

Deputy Registrar 1114"

Pepartment .,. I— •
(Academics)
University of Malaicanq 1.1niversit-q Oi
 • Object-Oriented Software Engineering: Using UML, Patterns, and Java by B. Bruegge and A. H.
Dutoit, Latest Edition
• Refactoring to Patterns by J. Kerievsky, Addison-Wesley, Latest Edition

Course Title: Service-Oriented Architecture

Credit Hours:3
Prerequisites:Programming Fundamentals
Course Outline:
Introducing SOA. Web Services Si Primitive SOA. Web Services & Contemporary SPA (Activity
Management & Composition). Web Services & Contemporary SOA (Advanced Messaging, Metadata &
Security). Principles ofService-Orientation. Service Orientation & Contemporary SOA. SOA Delivery
Strategies. Service Oriented Analysis. Service Modelling (Process). Service Oriented Design. WSDL-
Related XML Schema Language. SOAP Language Basic, Service Interface Design Tools. Service
Oriented Design Steps to Composing SOA. Considerations for Choosing Service Layers, Considerations
for Positioning Core SOA Standards (Industry Standards, & SOA, XML & SOA, The WS-I Baisc Profile.
WDSL & SOA, XML Schema & SOA, SOAP & SOA, Namespaces & SOA, UDDI & SOA)
Considerations for Choosing SOA Extensions (Choosing SOA Characteristics, Choosing WS*
Specifications,WS-BPEL & SOA). Entity Centric Business Service Design, Application Service Design,
Service Design Guidelines.
Reference Materials:
• Service-Oriented Architecture (SOA): Concepts, Technology, and Design by Thomas Erl,
Prentice Hall (Latest Edition
• Service-Oriented Architecture (SOA): Concepts, Technology, and Design by Thomas Erl,
Prentice Hall (Latest Edition
• SOA Design Patterns by Thomas Erl, Prentice Hall PTR; Latest Edition
• Service-Oriented Architecture (SOA): A Planning and Implementation Guide for Business and
. Technology by Eric A. Marks and Michael Bell, Wiley; Latest Edition
• Applied SOA: Service-Oriented Architecture and Design Strategies by Michael Rosen, Boris
Lublinsky, Kevin T. Smith and Marc J. Balcer, Wiley; Latest Edition

Course Name: Computer Graphics

Credit Hours:3
Prerequisites:Discrete Structures
Course Outline:
Computer Graphics Introduction, Data, Images, and Computer Graphics, Application of computer
Graphics.Geometry, Transformations and Computer Graphics.Plane Rotations.Colour in the Physical
Universe. Colour Systems and Computer Graphics. Image Abstraction Paradigms.Graphics and Planar
Graphics Objects.Digital Geometry Processing. Objects Hierarchy. Modeling and
Representation.Classification, Partitioning, and Clipping.Visibility and Algorithms.The Nature of
lightIllumination.Sampling and Ray Tracing.Mapping Graphics Objects.
Reference Materials:
• Computer Graphics: Theory and Practice by Jones Gomes, CRC Press, Latest Edition
• Computer Graphics with Open GL (4th Edition) by Donald D. Hearn, Prentice Hall, Latest
Edition

76

Deputy Regist ,i -
(Academics)
U !.; ity of Malakand
 • Introduction to Computer Graphics: Using Java 2D and 3D, Springer, Latest Edition

Course Name: Analysis of Algorithms

Course Structure: Lectures: 3 / Labs: 0
Credit Hours: 3
Prerequisites: Discrete Structures, Data Structures
Course Outline:

Introduction; Asymptotic notations; Recursion and recurrence relations; Divide-and-conquer approach;

Sorting; Search trees; Heaps; Hashing; Greedy approach; Dynamic programming; Graph algorithms;
Shortest paths:Network flow; Disjoint Sets; Polynomial and matrix calculations;
Stringmatching; NP complete problems; Approximation algorithms.

Reference Material:

• Introduction to Algorithms,T. H. Cormen, C. E. Leiserson, and R. L. Rivest, MIT,Latest Edition

Course Name: Computer Architecture

Credit Hours: 3
Prerequisites: Digital Logic and Design
Course Outline:
The design of computer systems and components. Processor design, instruction set design, and
addressing; control structures and microprogramming; memory management, caches, and memory
hierarchies; and interrupts and I/O structures. Pipelining of processor Issues and Hurdles, exception
handling, Parallelism, Multiprocessor Systems.

Reference Materials:
• Computer Architecture: A Quantitative Approach by Hennessy & Patterson, Morgan &
Kauffman Series Latest Edition
• Computer Organization & Design: The Hardware/Software Interface By Patterson & Hennessy,
Morgan & Kauffman Series Latest Edition .

Course Name: Automata Theory

Course Structure: Lectures: 3 / Labs: 0
Credit Hours: 3
Prerequisites: Discrete Structures
Course Outline:

Finite State Models: Language definitions preliminaries, Regular xpressions/Regular languages, Finite
automata (FAs), Transition graphs (TGs), -NFAs, kleene's theorem, Transducers (automata with
output), Pumping lemmaand non regular language Grammars and PDA: Context free
grammars,Derivations, derivation trees and ambiguity, Simplifying CFLs , Normal formgrammars
and parsing, Push-down Automata, Pumping lemma and non-context free languages, Decidability,
Chom sky's hierarchy of grammars Turing MachinesTheoiy: Turing machines, Post machine,

77
4.
04
ir10 ot CS t1,."SI
19epattraOt
Deputy Registrar
(Academics) siti
Utiver
Variations on TM, TM encoding,Universal Turing Machine, Context sensitive Grammars, Defining
Computers by TMs.

Reference Material:

• Introduction to Computer Theory, Denial Cohen, John Wiley & Sons, Inc. Latest Edition
• Introduction to Automata Theory, Languages and Computation, J Hoperaft, D. Ullman. Latest
Edition
• Languages and Machines, An Into to the Theory of Comp. Sc Thomas A.Sudkamp, Addison
Wesley. Latest Edition

Course Name: Advanced Object Oriented Programming

Crdit Hours: 3
Prerequisite: Programming Fundamentals, Object Oriented Programming
Course Outline:
Introduction to java History of java, Features of java, Java Environment-How it works, Comparison
between java and C++, Basic object oriented concepts, Modifiers for (class, methods and variables) Basic
java data types, syntax, writing simple java console applications, Control structures. (if, if-else, nested if-
else, switch, for, while, do-while),Examples of Java applications. Packages and interfaces, Overview of
Java Packages, What is java package? Packages levels, why we use packages? Cfeating packages (Syntax
of packages) Default package.Example of packages, what is interface? Why we use interface? Syntax and
example of interface.Comparison between interfaces and abstract class. JAVA Exception handling
Overview of Exceptions ,Error and Exceptions, Catching a Runtime Exception, Handling Multiple
Exceptions., The finally Clause, The throws Clause, When to use Exceptions, When not to use
Exceptions? JAVA Multithreading, Overview of Multithreading, The thread control methods, the thread
life cycle, Implementation of Multithreading (EXTENDING A THREAD CLASS) Applets, Basics of
Java Applet., Advantages and disadvantages of java Applets, Life cycle of java Applet, Examples. AWT
The java Abstract Window Toolkit (AWT) Package. Implantation of AWT controls. Servlets Client side
vs. Server side technologies., Different Server side technologies, Introduction to Servlets, Servlets life
cycle, Software Requirethents, Developing Basic Servlets example., doPost, doGet, SSI, Session
management.

Reference Materials:
• Java How to Program by Deitel. and DeitelLatest Edition

Course Name: Wireless Sensor Networks

Credit Hours: 3
Prerequisites: None
Course Outline:

Introduction and Basic Overview of WSN technology: Definition and Background, Sensing and Sensors,
Applications of WSNs (Military, Environmental, Health, Home and Industrial applications),
Characteristics of WSNs, Challenges and Constraints (Energy, Self-Management, Wireless Network
Networking, Deployment, Security, other challenges) in WSNs, Sensor-Node Architecture, WSN System
Architecture and Protocol Stack, Factors Influencing WSN Design, WSN Topology, Wireless Sensor and
Actor Networks, Sensor Network Pro.gramming, Challenges in Sensor Network Programming.

Reference Materials:

78

Deputy Registrar
(Academics)
Unit/Milky of Malakand
 • Akyildiz, I. F. and M. C. Vuran . Wireless Sensor Networks, A John Wiley & Sons Ltd.Latest
Edition
• Fundamentals of Wireless Sensor Networks: Theory and Practice Book by Christian
vPoellabauer and WaltenegusDargie, Wiley, A John Wiley and Sons, Ltd. Publication, Latest
Edition

• Sohraby, K., et al. ). Wireless Sensor Networks: Technology, Protocols, and Applications.
Hoboken, New Jersey, John Wiley & Sons, Inclatest Edition
• Karl, H. and A. Willig ). Protocols and Architectures for Wireless Sensor Latest
EditionNetworks, John Wiley & Sons, Ltd, West Sussex, England. Latest Edition

Course Name: An Introduction to Internet of Things (loT)

Credit Hours: 3
Prerequisites: Data Communication and Networking
Course Outline:
Introduction - Concepts behind the IOT, IOT paradigm, Convergence of Technologies, Enabling
Technologies (RFID, NFC, Sensors, GPS, Agents, sensor networks, wireless networks)of IoT,
Application Domains and Scenarios of IoT, IoT Layered Architecture/Paradigm, Standardization of IoT
technology, Identification of loT Objects (smart objects) and Services, Structural aspects of IoT,
Characteristics of IoT (Scalability, Interoperability, Security and Privacy, Open Architecture, Key
loTTechnologies, Device Intelligence, Communication Capabilities, Mobility Support, Device Power,
Sensor Technology, RFID Technology, Satellite Technology, Vulnerabilities of IoT, Security
requirements, Open Problems and future challenges.

Reference Materials:
• HalcimaChaouchi, " The Internet of Things Connecting Objects to the Web" Olivier Bersent,
David Boswarthick, Omar Elloumi, Latest Edition
• IoTFundamentals : Networking Technologies, Protocols, and Use Cases for the Internet of Things
by David Hanes and ConzaloSalguerio, Latest Edition

Course Name: Economics

Credit Hours: 3
Prerequisites: None
Course Outline:
Introduction Nature,.scope and importance of Economics, Microeconomics vs. Macroeconomics,. Scarcity
and choice, Opportunity cost, Factors of production, Production possibility frontier. Demand, Supply and
Equilibrium Concepts of demand and supply, Laws of demand and supply, Market equilibrium, Shifts in
demand and supply curves, and market equilibrium.ElasticityConcept of elasticity, Price elasticity of
demand, Income elasticity of demand, Cross Elasticity of Demand, Price elasticity of supply, Application
of elasticity.UtilityTheoryConsumer behavior, Preferences, Utility function, Laws of Increasing and
diminishing marginal utility,. Law of Equi-marginal utility. TheorS, of Firm Factors of production and
their rewards, Total, average, and marginal products, Laws of returns, Cost of production, Total, average,
and marginal costs; Total, average, and marginal revenue. Concept of profit maximization/Cost
minimization.Market Structure Perfect competition & imperfect competition: assumptions and
Price/Output determination in short run and long run:Monopoly, Short-Run and Long-Run Equilibrium of

79

Deputy Registrar fCHIAIRMPA

(Academics) iDepartmo
University of Malakarid University •
Monopoly, Regulation of Monopoly.National Income Concepts of national income, GDP & GNP, Real
vs. nominal GNP, NNP, NI, PDY, Saving and Personal Consumption. Macroeconomic Issues Concept of
inflation, unemployment, Balance of payment, Exchange rate and Business cycles. Monetary Policy and
Fiscal Policy and their role in the economy.

Reference Materials:

• Michel Parkin.. Economics, ., Addison Wesley. Latest Edition

• Paul A. Samualson and W.D. Nordhaus.. Economics, 18th Ed., McGraw Hills, Inc.
• John Sloman, Economics (Latest edition).
• Lipsey and Crystal, Economics, (Latest edition).

Course Name: English-I

Credit Hours: 3
Prerequisites: None
Course Outline:
Principles of writing good English, understanding the composition process: writing clearly: word,
sentence and paragraph. Comprehension and expression; Use of grammar and punctuation; Process of
writing, observing, audience analysis, collecting, composing, drafting and revising, persuasive writing,
reading skills, listening skills and comprehension, skills for taking notes in class, skills for exams.

Reference Materials:
1. John E. Warriner. Warriner's English Grammar and Composition, Latest Edition.

Course Name: English-11

Credit Hours: 3
Prerequisites: None
Course Outline:
Overview of technical reporting, use of library and information gathering, administering questionnaires,
reviewing the gathered information; Technical exposition; topical arrangement, exemplification,
definition, classification and division, 'casual analysis, effective exposition, technical narration,
description and argumentation, persuasive strategy, Organizing information and generation solution:
brainstorming, organizing material, construction of the formal outline, outlining conventions, electronic
communication, generation solutions. Polishing style: paragraphs, listening sentence structure, clarity,
length and order, pomposity, empty words, pompous vocabulary, document design: document structure,
preamble, summaries, abstracts, table of contents, footnotes, glossaries, cross-referencing, plagiarism,
citation and bibliography, glossaries, index, appendices, typesetting systems, creating the professional
report; elements, mechanical elements and graphical elements. Reports: Proposals, progress reports,
Leaflets, brochures, handbooks, magazines articles, research papers, feasibility reports, project reports,
technical research reports, manuals and documentation, thesis. Electronic documents, Linear verses
hierarchical structure documents.

Reference Material:
1. Technical and Business Writing for Working Professionals, Ray E. Hardesty, XI ibris
Corporation, Latest Edition
80

Registrar
Deputy
tAcaderni c5)
itataOn d
Ufliv ersAy of
 2. Successful Technical Writing/Instructor's Guide, Bill Wesley Brown,Latest Edition, Goodheart-
Willcox Publisher.

Course Name: English-III

Credit Hours: 3
Prerequisites: None
Course Outline:
Principles of writing good English, understanding the composition process: writing clearly; words,
sentence and paragraphs; Comprehension and expression; Use of grammar and punctuation. Process of
writing, observing, audience collecting, composing, drafting and revising, persuasive writing, reading
skills, listening skills and comprehension, skills for taking notes in class, skills for exams; Business
communications; planning messages, writing concise but with impact. Letter formats, mechanics of
business, letter writing, letters, memo and applications, summaries, proposals, writing resumes, styles and
forniats, oral communications, verbal and non-verbal communication, conducting meetings, small group
communication, taking minutes. Presentation skills; presentation strategies, defining the objective, scope
and audience of the presentation, material gathering material organization strategies, time management,
opening and concluding, use of audio-visual aids, delivery and presentation.

Reference Material:
1. Practical Business English, CollenVawdrey, Latest Edition
2. Effective Communication Skills: The Foundations for Change, John Nielsen, Latest Edition

ISLAMIC STUDIES
Credit Hours:3
Prerequisites:None
Course Outline:
Objectives:
This course is aimed at:
1. To provide Basic information about Islamic Studies
2. To enhance understanding of the students regarding Islamic Civilization
3. To improve Students skill to perform prayers and other worships
4. To enhance the skill of the students for understanding of issues related to faith and religious life.
Detail of Courses:
Introduction to Quranic Studies
4. Basic Concepts of Quran
5. History of Quran
6. Uloom-ul-Quran
Study of Selected Text of Holly Quran
6. Verses of Surah Al-Baqra Related to Faith(Verse No-284-286)
7. Verses of Surah Al-Hujrat Related to Adab Al-Nabi(Verse No-1-18)
8. Verses of Surah Al-Mumanoon Related to Characteristics of faithful (Verse No-1-1 I)
9. Verses of Surah al-Furqan Related to Social Ethics (Verse No.63-77)
10. Verses of Surah Al-Inam Related to Ihkam(Verse No-152-154)
Study of Selected Text of Holly Quran

81
. -
CHAIRM AN
6f CS Ili II
tialattand
puty Registrar
(Academics)
 4. Verses of Surah Al-Ihzab Related to Adab al-Nabi (Verse No.6,21,40,56;57,58.)
5. Verses of Surah Al-Hashar (18,19,20) Related to thinking, Day of Judgment •
6. Verses of Surah Al-Saf Related to Tafakar,Tadabar (Verse No-1,14)
Seerat of HolyProphet (S.A.W) I
4. Life of Muhammad Bin Abdullah ( Before Prophet Hood)
5. Life of Holy Prophet (S.A.W) in Makkah
6. Important Lessons Derived from the life of Holy Prophet in Makkah
Seerat of HolyProphet (S.A.W) II
4. Life of Holy Prophet (S.A.W) in Madina
5. Important•Events of Life Holy Prophet in Madina
6. Important Lessons Derived froni the life of Holy Prophet in Madina
Introduction ToSunnah
7. Basic Concepts of Hadith
8. History of Hadith
9. Kinds of Hadith
10. Uloom -ul-Hadith
11, Sunnah& Hadith
12. Legal Position of Sunnah

Selected Study from Text of Hadith

Introduction To Islamic Law & Jurisprudence
6. Basic Concepts of Islamic Law & Jurisprudence
7. History & Importance of Islamic Law & Jurisprudence
8. Sources of Islamic Law & Jurisprudence
9. Nature of Differences in Islamic Law
10. Islam and Sectarianism
Islamic Culture & Civilization
5. Basic Concepts of Islamic' Culture & Civilization
6. Historical Development of Islamic Culture & Civilization
7. Characteristics of Islamic Culture & Civilization
8. Islamic Culture & and Contemporary Issues
Islam & Science
4. Basic Concepts of Islam & Stience
5. Contributions of Muslims in the Development of Science
6. Quranic& Science
Islamic Economic System
6. Basic Concepts of Islamic Economic System
7. Means of Distribution of wealth in Islamic Economics
8. Islamic Concept of Riba
9. Islamic Ways of Trade & Commerce

Political' System of Islam

10. Basic Concepts of Islamic Political System
3. Islamic Concept of Sovereignty
4. Basic Institutions of Govt. in Islam

82

4.
VIA NIA
pow-tote. ottat,e,catO
cs
Deputy Registrar \OtioieS01
(Academics)
University of Maiakand
Islamic History
4. Period of Khlaft-E-Rashida
5. Period of Utnmayyads
6. Period of Abbasids
Social System of Islam
4. Basic Concepts of Social System of Islam
5. Elements of Family
6. Ethical Values of Islam
Reference Books:
• Hameedullah Muhammad, "Emergence of Islam" , IRI, Islamabad
• Hanieedullah Muhammad, "Muslim Conduct of State"
• Hameedullah Muhammad, 'Introduction to Islam
• Mulana Muhammad Yousaflsjahi,"
• Hussain Hamid Hassan, "An Introduction to the Study, of Islamic Law" leaf Publication
Islamabad, Pakistan.
• Ahmad Hasan, "Principles of Islamic Jurisprudence" Islamic Research Institute,
International Islamic University, Islamabad Latest Edition
• Mir Waliullah, "Muslim Jurisprudence and the Quranic Law of Crimes"Islamic Book
Service Latest Edition
• H.S. Bhatia, "Studies in Islamic Law, Religion and Society" Deep & Deep Publications
New Delhi Latest Edition
• Dr. Muhammad Zia-ul-Haq, "Introduction to Al Sharia Al Islamia" Allamalqbal Open
University, Islamabad Latest Edition

Course Name: Pakistan Studies

Credit Hours: 2
Prerequisites: None
Course Outline:
Historical background of Pakistan: Muslim society in Indo-Pakistan, the movement led by the societies,
the downfall of Islamic society, the establishment of British Raj- Causes and consequences. Political
evolution of Muslims in the twentieth century: Sir Syed Ahmed Khan; Muslim League; Nehru;
Allamalqbal: Independence Movement; Lahore Resolution; Pakistan culture and society, Constitutional
and Administrative issues, Pakistan and its geo-political dimension, Pakistan and International Affairs,
Pakistan and the challenges ahead.

Reference Material:
I. The Emergence of Pakistan, Chaudary M., 1967
The making of Pakistan, Aziz. 1976

Course Name: Introduction to Information and Communication Technologies

Credit Hours: 3 (2+1)
Pre-requisite: None
Course Outline:
Basic - Definitions & Concepts, Hardware: Computer Systems & Components. Storage Devices, Number
Systems, Software: Operating Systems, Programming and Application Software, Introduction to
Programming, Databases and Information Systems, Networks, Data Communication, The Internet,
83

Delitsty Registrar A:RMAN

Department of CS &
•

r;
(Academics)
Browsers and Search Engines, The Internet: Email, Collaborative Computing and Social Networkino., The
Internet: E-Commerce, IT Security and other issues, Project Week, Review Week

Reference Materials:
• Introduction to Computers 6th International Edition, Peter, N. McGraw-Hill
• Using Information Technology: A Practical Introduction to Computer & Communications, Latest
Edition Williams, S. McGraw-Hills.
• Computers, Communications & information: A user's introduction, Sarah, E. Hutchinson. Stacey, C.
Swayer.
• Fundamentals of Information Technology, Alexis L Mathewsleon Leon PreSs.

Course Name: Professional Practices

Credit Hours: 3
Prerequisites: None
Course Outline:
Computing Profession, Computing Ethics, Philosophy of Ethics. The Structure of Organizations, Finance
and Accounting, Anatomy of a Software House, Computer Contracts, Intellectual Property Rights, The
Framework of Employee Relations Law and Changing Management Practices, Human Resource
Management and IT, Health and Safety at Work, Software Liability, Liability and Practice, Computer
Misuse and the Criminal Law, Regulation and Control of Personal Information. Overview of the British
Computer Society Code of Conduct, IEEE Code of Ethics, ACM Code of Ethics and Professional
Conduct, ACM/IEEE Software Engineering Code of Ethics and Professional Practice. Accountability and .
Auditing, Social Application of Ethics.Visiting various software industry and IT centers.

Reference Materials:
• Professional Issues in Software Engineering by Frank Bott, Allison Coleman, Jack Eaton and
Diane Rowland, CRC Press; Latest Edition .
• Computer Ethics by Deborah G. Johnson, Pearson; Latest Edition
• A Gift of Fire: Social, Legal, and Ethical Issues for Computing and the Internet by Sara
Baase, Prentice Hall; Latekt Edition
• Applied Professional Ethics by Gregory R. Beabout, University Press of America Latest
Edition.
• The Dark Side of Software Engineering: Evil on Computing Projects by Johann Rost and
Robert L. Glass, Wiley-IEEE Computer Society Pr; Latest Edition

Course Name: Financial Accounting.

Credit Hours:3
Prerequisites:None
Course Outline:
Introduction to Accounting, Accounting Principles, Book Keeping, Basics of Financial Statements,
Adjustments to Financial Statements, The Cash Book, Bank Reconciliation, Control Accounts, Statement
of Cash Flows, Financial Activities, Property, Plant and Equipment (PPE), Accounting Errors,
Accounting for Partnerships, Balance Sheet.

84

9 0)31 6 •
-te of t42,VA'A
C5
Deputy Registrar V-Oltvt*--tIot
(Academics)
es‘rcl
University of Malakand A)CO
Reference Materials:
• Fundamentals of Accounting by Wang'ombe, D. K., Focus Publishers Latest
Edition(2008). ISBN-10: 9966-01-087-4
• Fundamental Accounting Principles with Connect Plus by John Wild, Ken Shaw, and Barbara
Chiappetta, McGraw-Hill/Irwin; Latest Edition
• Financial & Managerial Accounting by Jan Williams, Sue Haka, Mark Bettner and Joseph
CarCello, McGraw-Hill/Irwin; Latest Edition
• Principles of Managerial Finance by Lawrence J. Gitman and Chad J. Zutter, Prentice Hall;
Latest Edition
.• Fundamentals of Financial Management by J. Van Horne and John M Wachowicz, Prentice
Hall; Latest Edition

Course Name: Financial Management

Credit Hours:3
Prerequisites:None
Course Outline:
Introduction to Managers and Management.Organizational Culture and Environment.Decision
Maki n g.The Essence of Manager's Job.Planning.Organization Structure and
Design.Motivation.Leadership.Communication.Controlling.The Personnel FunctionJob Design and
Analysis.Human Resource Planning.Recruitment and Selections/Testing and Interview.Union and
Management, CompensationAdministration, Health and Safety.
Reference Materials:
• Management by Robbins, S.P. & Coulter, Mary, Prentice Hall; Latest Edition
• Fundamentals of Management by Robbins, S.P. &DeCenzo, David A, Prentice Hall; Latest
Edition
• Principles of Management by Charles W. L. Hill and Steven McShane,McGraw-
Hill/Irwin; Latest Edition
• Management by Richard L. Daft, South-Western College Pub; Latest Edition
• Fundamentals of Management by Stephen P. Robbins, David A. DeCenzo and Mary Coulter,
Prentice Hall; Latest Edition

Course Name: Human Resources Manageni ent

Credit Hours:3
Prerequisites:None
Course Outline:
Managing Human Resources. Understanding the External and Organizational Environments.Ensuring Fair
Treatment and Legal Compliance.HR Planning for Alignment and Change.Using Job Analysis and
Competency Modeling. Recruiting and Retaining Qualified Employees. Selecting Employees to Fit the
Job and the Organization.Training and Developing a Competitive Workforce.Conducting Performance
Management.Developing an Approach to Total Compensation.Using Performance-Based Pay to Achieve
Strategic Objectives.Providing Benefits and Services for Employees' Well-Being, Risk
Management.Employee Relations. Risk Management. Health, Safety, and Employee Well-
Being. Understanding Unionization and Collective Bargaining. •

„,:94.090. 85
AIRMAN
Deputy Registrar pepartment of, cs,4.ri
(Academics) Univeriity Of MalSkane
University of Malakand
Reference Materials:
• Managing Human Resources by Susan E. Jackson, Randall S. Schuler and Steve Werner, South-
Western College Pub; Latest Edition
• Management of Human Resources by Gary Dessler, CarolinRekar Munro and Nina D. Cole,
Pearson Education Canada; Latest Edition
• Human Resource Management by Robert L. Mathis and John H. Jackson,South-Western Cengage
Learning; Latest Edition
• Human Resource Management Applications: Cases, Exercises, Incidents, and Skill Builders by
Stella M. Nkomo, Myron D. Fottler and R. Bruce McAfee, South-Western Cengage Learning;
Latest Edition

Course Name: OrganizationalBehaviour

Credit Hours:3
Prerequisites:None
Course Outline:
Introduction to OB. People-Centered Organizations and Ethical Conduct.Organi za t i onal
Culture.Socialization.Mentoring.Key Individual Differences.Values.Attitudes.Job Satisfaction and
Counterproductive Work Behaviors.Social Perceptions andAttributions.Foundations of
Motivation.Improving Job Performance with Goals, Feedback, Rewards, and Positive
Reinforcement.Group Dynamics. Developing and Leading Effective Teams. Individual and Group
Decision Making.Managing Conflict and Negotiating.Corrununicating in the Digital Age.Leadcrship,
Influence, Empowerment, and Politics.Organizational Design, Effectiveness, and Innovation.

Reference Materials:
• Organizational Behavior by Robert Kreitner and Angelo Kinicki, McGraw- Hill/Irwin; Latest
Edition
• Organizational Behavior by Stephen P. Robbins and Timothy A. Judge, Prentice Hall; Latest
Edition
• Meeting the Ethical Challenges of Leadership: Casting Light or Shadow by Craig E. Johnson,
SAGE Publications, Inc; Latest Edition

Course Name: Psychology

Credit Hours:3
Prerequisites:None
Course Outline:
Basics concepts of Psychology and Research Methods. Bra in and Behaviour. Fi ti man
Development.Sensation and Perception.States of Consciousness. Conditioning and Learning.
Memory.Cognition, Language, Creativity, and Intelligence.Motivation and Emotion.Sex, Gender, and
Sexuality.Personality.Health, Stress, and Coping.Social Behaviour.
Reference Materials:
• Psychology: Modules for Active Learning by Dennis Coon and John O. Mitterer, Wadsworth
Publishing; Latest Edition

86

NV,tik
Ctepartment. at C9., &V
Deputy Registrar iiriviessity 01 vitalay.art(!,
(Academics)
University of Malakan0
 • Introduction to Psychology by James W. Kalat, Wadsworth Publishing; Latest Edition
• Introduction- to Psychology by Rod . Plotnik and Haig Kouyoumdjian, Wadsworth Publishing;
Latest Edition
• Psychology by David G. Myers, Worth Publishers; Latest Edition

Course Name: Entrepreneurship

Credit Hours:3
Pre-requisite:None
Course Outline:
Entrepreneurship and the Entrepreneurial Mind-Set. Entrepreneurial Intentions and Corporate
Entrepreneurship.Entrepreneurial Strategy. Generating and Exploiting New Entries. Creativity and the
Business Idea.Identifying and Analyzing Domestic and International Opportunities.Intellectual Property
and Other Legal Issues for the Entrepreneur.The Business Plan. Creating and Starting the Venture. The
Marketing Plan.The Organizational Plan.The Financial Plan.Sources of Capital.Informal Risk capital,
Venture Capital, and Going Public.Strategies for Growth and Managing the Implication. of
Growth.Succession Planning and Strategies for Harvesting and Ending the Venture.

Reference Materials:
• Entrepreneurship by Robert Hisrich, Michael Peters and Dean Shepherd,McGraw-
Hill/Irwin; Latest Edition
• Entrepreneurship: Ideas in Action by Cynthia L. Greene, South-WesternEducational Pub;
Latest Edition
• Entrepreneurship by William D. Bygrave and Andrew Zacharakis, Wiley; Latest Edition
• Entrepreneurship: Theory, Process, and Practice by Donald F. Kuratko,South-Western College
Pub; Latest Edition
• Entrepreneurship: Successfully Launching New Ventures by Bruce R. Barringer and Duane
Ireland, Prentice Hall; Latest Edition

4/ , CHAMMAN
Department of CS & IT
University Of Malakand

Deputy Registrar
(Academics)
University 011•Ialakand
87
Revised Curriculum for M.Phil./PhD Programs
This document contains the revised course contents for M.Phil./PhD programs. The course contents are
designed in light of the revisions recommended by HEC National Computer Science Curriculum Revision
Conunittee 2017.

Introduction
Computing is emerging as a very important and inevitable tool in modern daily life and businesses.

Objectives of the M.Phil. Program

The M.Phil. (Computer Science) program comprises of both course work as well as research component.
There are four 'core courses' aimed al strengthening the understanding and competence of students in
computer science fundamentals. The University expects its. M.Phil graduates to pursue careers either as
'Computer Science Faculty Members' or as 'Software Development Managers' in the industry.

Learning Outcomes of the M.Phil. Program

1. Students will be able to possess advanced knowledge of computing field
2. Students will be able to thinlc creatively and critically; to solve non-trivial problems
3. Students will be able to use computing knowledge to develop efficient solutions for real life problems
4. Students will be able to design solutions and can conduct research related activities

M.Phil. Program Structure

Courses Cred. Hrs.

Core Courses 12
Electives Courses 12
Thesis 18
Total Credit Hours 42

Objectives of the PhD Program

Computing is emerging as a very important and inevitable tool in modern daily life and businesses. The
PhD in Computer Science program at University of Malakand promises the breadth and depth of
education that is needed to become a true computing innovator. The Ph.D. program in Computer Science
offers the opportunity to conduct theoretical and practical research in a broad rangc of subficlds of
computer science or in the intersection of computer science and other disciplines (e.g. physics, medicine,
biology, cognitive science, and statisticsetc).

Deputy Registrar
(Academics)
univinity ot Malakand, 88

C.8ktkl'4
a:■,kee`
•-• ° %

\-‘01
PhD Program Structure

Courses • Cred. Hrs.

Courses Work 18
Thesis 36
Total Credit Hours 54

List of Core Course

For M.Phil program, at least four courses must be taken from the following list.

Course
Course Title Cred. Hrs.
Code
CS 621 Advanced Algorithms Analysis 3
CS 622 Advanced Operating System 3
CS 820 Advanced Computer Architecture 3
CS 821 Research Methods in Computer Science 3
CS 623 Advanced Theory of Computation 3
CS 822 Machine Learning • 3
CS 624 Theory of Progrimming Languages 3
CS 823 Mathematical Modeling 3
CS 824 Optimization Techniques 3
Thesis

Thesis
Title Cred. Hrs.
Code .
CS 810 M.Phil. Thesis 18
CS 920 PhD Thesis 36

List of Elective Courses for M.Phil./PhD Programs

Specialization: Visual Computing
Course Cred. Hrs.
Course Title
Code
CS 680 Digital Signal Processing 3
CS 880 Digital Image Processing 3
CS 881 Medical Imaging 3

Code starting from digit 8 and 9 represent PhD level courses and code starting from digit 6, 7, 8, 9
represents M.Phil. leyel courses

89
CHAIRMAN
pat tment of CS & IT
Deputy Registrar University Of Malakand
(Academics)
 CS 882 Bio-Medical Visualization . 3
CS 883 Advanced Computer Vision 3
CS 681 Evolutionary Computing 3
CS 884 Deep Learning 3

Specialization: Virtual Reality

Course
Course Title Cred. Hrs.
Code
CS 890 Virtual and Augmented Reality Systems 3
3D Interaction Techniques in Virtual and
CS 891 3
Augmented Reality
Virtual Reality Interfaces and haptic 3.
CS 892
Systems
CS 893 Advanced 3D Computer Graphics 3
Ergonomics and human performance
CS 894
evaluation
CS 895 Robotics 3
CS 896 Intelligent User Interfaces 3

Specialization: Computer Networks

Course
Course Title Cred. Hrs.
Code
CS 650 Advanced Networking 3
CS 651 Network Security 3
CS 652 Wireless Networks• 3
Topics, in Wireless and Mobile
CS 653 3
Networks
CS 654 Wireless Sensor Network Systems 3
CS 655 Modern Overlay Networks 3
CS 850 Advanced Overlay Networks 3
CS 851 Wireless Body Area Networks 3
CS 852 Advanced Wireless Networks 3
CS 853 Advanced Networks Security 3
CS 854 Network Performance Evaluation 3
Advanced Topics in Wireless Sensor
CS 855 3
Networks
An Introduction to Internet of Things
CS 656 3
(IoT)
Advanced/Topics in Internet of Things
CS 856 3
(loT)
CS 750 Cloud Computing 3

90
Deputy Registrar
(Academics)
University of Malakand SINItt‘V‘
C•VtO pec:2,t‘Ao'CS
et4o4
%110
Specialization:Software Engineering
Course
Course Title Cred. Hrs.
Code
CS 703 Requirement Engineering 3
CS 671 Software Refactoring 3
CS 672 System Re-engineering 3
CS 870 Empirical Software Engineering 3
Advanced Topics in Software
CS 871 3
Engineering
CS 872 Advanced System Re-engineering 3
Software Engineering Aspects of Green
CS 873 3
Computing .

CS874 Software Verification and Testing 3

Specialization: Data Analytics

Course
Course Title Cred. Hrs.
Code
CS 630 Advanced Database Systems 3
CS 631 Parallel and Distributed Computing . 3
CS 632 Multimedia Database 3
CS 833 Intelligent Probabilistic Data Modeling 3
CS 634 Distributed Databases 3
CS 835 Text Mining 3
CS 836 Web Mining - 3
CS 830 Advanced Data Analysis 3
CS 825 Distributed Systems 3
CS 637 Decision Theory 3
CS 638 Computer Aided Learning 3

Specialization: System Modeling and Verification (SMV)

Course
Course Title Cred. Hrs.
Code
CS 840 Graph Theory and Algorithms 3
CS 740 Petri Nets 3
CS 841 Principles of Model Checking 3
Modeling andVerification of Real-Time
CS 741 3
Systems
C8 842 Modeling and Simulation 3
CS 843 Control Systems and Robotics

gs, .70;*
(_._ -------- 7 C<,", & 91
Deputy Registrar UnWersiti Of
t4atakatIci
(Academics)
University of Malakand
Courses Contents

Core Courses

Advanced Algorithm Analysis

Course Code: CS 621
Credit Hours: 3
Course Outline
Introduction, Underlying mathematical theory, Induction and recursion techniques in analyzing
algorithms, Asymptotic notations, Search techniques, Divide-and conquer technique, Randomized
algorithms, Heuristic algorithms, Brute Force approach, Backtracking, branch-and-bound, Optimization
techniques in algorithms designing, Dynamic algorithms, Greedy algorithms, Graph Theory, Searching
algorithms, Minimal spanning tree algorithms, Polynomials and FFT, Number theoretic notations,
Number theoretic algorithms, RSA cryptosystcms, String matching, pattern matching, NP completeness
and NP completeness proofs.
Reference Materials:
• Introduction to Algorithms .by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
Clifford Stein, Latest Edition

Advanced Operating System

Course Code CS 622

Credit Hours: 3
Course Outline
Introduction, Operating System: top-down and bottom up views, design issues, modules and components,
services and system calls, structure and organization. Executable file formats, Static Linking, Dynamic
linking, Loading programs into memory, Anatomy of a Process, Exceptional control flow, Context
switching, Process related system calls, Threads, Concurrency and synchronization: Race conditions,
Mutual exclusion and problems arising from them, Locks, semaphores and condition variables, Design of
Inter-process communication mechanisms, Readers/writers and producer/consumer problems, Re-entrant
code and thread-safe libraries, Deadlock, Design alternatives for highly concurrent servers (research
topic). CPU scheduling: Scheduling policies and algorithms, Scheduling algorithm comparison, Real-time
and multi-processor scheduling, Linux case study. Dynamic memory management: Internal design
alternatives for malloc and free routines, Garbage collection. OS memory management: Memory
protection, Program relocation, Memory partitioning techniques, Virtual memory, Paging and
segmentation, TLB and cache management. File systems: Naming issues, Design alternatives for file
systems, Example file systems and their comparison. I/O management: Memory mapped Vs Direct I/O,
Interrupt driven Vs Polled I/O, Device controllers and device drivers, Naming issues, OS I/O architecture,
Buffering techniques, Disk devices and their management. Timer management in OS, Event notification
mechanisms, UNIX signals, Security and protection: Security aspects in • operating systems,
Authentication, Authorization, Accounting, Security domains and security models, Protection against
worms and viruses, Protection against buffer overflow attacks, Windows ease study, Linux case study,
Java Security, State of the art OS research topics.

92
Deputy Registrar-
(Academics)
University of Maiakand
Reference Material:

• Operating Systems Internals and Design Principles By William Stallings, Latest Edition
• Operating System Concepts by Silberchatz- Latest Edition

Advanced Computer Architecture

Course Code: CS 820
Credit Hours: 3
Course Outline

This course is aimed at the hardware aspects of parallel computer architectures including the design and
protocols evaluation - for memory coherence, inter-connection networks and system scalability. Advanced
topics in this course will cover multiprocessors on a chip; CISC/RISC/ MIPS processors; Power-aware
designs; reconfigurable computing; parallel computing architectures; Interconnection networks design;
Instruction-level parallelism (ILP); Techniques for increasing ILP; Multiprocessor and thread-level
parallelism (TLP); Pipelining and hazards; Techniques for overcoming the effects of various hazards;
Superscalar, super-pipelined and VLIW processor; Memory addressing; Advanced Memory Hierarchy
Design; Processor memory interaction; Cache memory organizations; Techniques for reducing cache
misses; Centralized shared-memory architecture; Distributed shared-memory architecture; Cluster
computers; Virtual memory organization; mapping and management techniques; memory replacement
policies; Virtual machines; Storage systems; storage virtualization; RAID; I/O performance; reliability
measures; and Benchmarks.
Reference Material:

• "Computer organization and architecture: designing for performance",William Stallings, Pearson

Education India. , Latest Edition .
• "Advanced Computer Architecture: A Design Space Approach", DersoSima, Terence Fountain,
Peter Kacsuk, Addison-Wesley Publishers , Latest Edition
• "Scalable Parallel Computing Technology, Architecture, Programming", Kai Hwang, ZhiweiXu,
McGraw Hill Publishers, Latest Edition
• "Computer Architecture: A Quantitative Approach", by John L. Hennessy and David A.
Patterson, Elsevier, Latest Edition

Research Methods in Computer Science

Course Code: CS 821
Credit Hours: 3
Course Outline
Introduction to research methodology and research methods in Computer Science: experimental,
quantitative, qualitative and development research. The course will cover topics such as development of
relevant research questions, exploration to scientific inquiry in-Computer Science, and the challenges and
opportunities of multidisciplinary research. Introduction to research ethics and writing scientific reports.
The course includes modules for different areas of Computer Science.

93
CHAIRMAN n
egistrar bepartment et CS Si
-

Dep
(Academics) University Of Malakand
How do researchers communicate?, Types of scientific communication, Examining examples of different
types of scientific communication. Scientific Literature: Searching the scientific literature, Using the
UOM library, Using online search engines, What is a refereed journal? , Plagiarism. and how to avoid it,
Beginning to Write: Establishing your constraints, Organizing your writing, Preparing outlines, Standard
formats for scientific papers, research projects and theses, Style guides, Content: Creating a literature
review, Preparing other sections of. a research report (abstract, introduction, materials and methods,
results and discussion, conclusions), Style and grammar: Scientific writing style, First-person vs. Third-
person; Passive vs. active voice, Avoiding excessive wording

Grammar, Avoiding misuse of words, When to use footnotes. Reference citations: How to use references,
Within the text, How to make lists of references, Revising: Dealing with revisions,'Accepting criticism,
Making sense of reviewers' comments, making the changes. Other communication: research proposals,
creating a fact sheet/bulletin, articles for popular press, memos, letters and emails. Intellectual Property
rights ( IPR), research ethics

Reference Material:

• Research Design. Qualitative, Quantitative, and Mixed Methods Approaches. By John W.

Creswell, SAGE Publication, Latest Edition
• The Craft of Research, By Wayne C. Booth, Gregory G. Colomb, Joseph M. Williams , Joseph
Bizup, William T. FitzGerald , The University of Chicago Press, Latest Edition
• The Elements of Style. William Strunlc Jr. and E. B. White, Pearson, Latest Edition
• Research Methodology By Panneerselvam R, PHI, Latest Edition

Advanced Theory of Computation

Course Code: CS 623
Credit Hours: 3
Course Outline

Automata and Language Theory; Finite automata, properties of finite automata, regular expressions,
determinism and non-determinism, checking vs. computing, push-down automata, context free grammars,
the pumping lemma, closure properties. Universal models of computations; issues of computability,
Turing machine, translation between.models, model independence. Computability Theory; Primitive and
partial recursive functions, encoding a Turing machine, recursive and R.E. sets, Rice's theorem and the
recursion theorem, insolvability, halting problem, reducibility, decidability. Complexity Theory;
Reducibility among problems, reduction and complexity classes, hierarchy theorems, model-independent
complexity classes, NP-completeness, space completeness, provably intractable problems, P-
completeness proofs, Turing reductions and search problems, restriction of hard problems, strong NP-
completeness, the complexity of approximation, the powernf randomization.
Reference Material:

• Introduction to the Theory of Computation, by Michael Sipser, Latest Edition

94
/_‘14,9r-
t,systIthttsi
cc, Zo..0
r,u
Deputy Registrar °eC°1°eIlt0i V4-aV(rsc,,
(Academics) ivoessl"
University of Malakand
 • Theory of Computation an Introduction by James L. Hein, Jones & Bartlett Publishers , Latest
Edition
• Introduction to Languages and the Theory of Computation, by John C. Martin, Latest Edition
• An Introduction to Formal Languages and Automata by Peter Linz, Latest Edition

Machine Learning
Course Code: CS 822
Credit Hours: 3
Course Outline

• Introduction, Linear Regression, Bayesian Regression, Discriminative algorithms, Bayesian

Networks, Non parametric methods, Decision tree learning, artificial neural networks, support
vector machine, SVM and VC dimensions, model selection, Model selection criteria, Description
length, feature selection, Combining classifiers, boosting, Boosting, margin, and complexity,
Margin and generalization, mixture models, Mixtures and the expectation maximization (EM)
algorithm, EM, regularization, clustering, Spectral clustering, Markov models, Hidden Markov
models (HMMs), Unsupervised learning, reinforcement learning, singular value decomposition.

Reference Material:

• Bishop, Christopher. Neural Networks for Pattern Recognition. New York, NY: Oxford
University Press, Latest Edition
Duda, Richard, Peter Hart, and David Stork. Pattern Classification. New York, NY: Wiley-
I ntersc ience, Latest Edition •
• Hastie, T., R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning: Data Mining,
Inference and Prediction. New York, NY: Springer, Latest Edition
• MacKay, David. Information Theory, Inference, and Learning Algorithms. Cambridge, UK:
Cambridge University Press, Latest Edition
• Mitchell, Torn. Machine Learning. New York, NY: McGraw-Hill, Latest Edition

Theory of Programming Languages

Course Codex c5 6,-9
Credit Hours: 3
Course Outline
Intrbduction: Models of Computation, Evolution of the Major Programming Languages, Syntax and
Semantics, Pragmatics, Language Design Principles. Syntax and Semantics: Context-Free Grammars,
Regular Expressions, Attribute Grammars and Static Semantics, Algebraic Semantics, Axiomatic
Semantics, Denotational Semantics. BNF grammars and Syntax, Operational Equivalence,
Names Binding, Type Checking and Scopes,Data Types and Abstract Data Types, Abstraction and
Generalization, Expressions, Assignment Statement, and Control Structures, Subprograms and their
implementation,Exception Handling and Event Handling, Functional Programming: The Lambda
Calculus, Operational Semantics, Reduction Order, Recursive Functions, Logic Programming,

95
CHAIRMAN
Poortment of CS & n
------

•Deputy Registrar Of Malasid

(Academics) kittiviarsity
University. of
Inference Engine, Concurrent and Distributed Programming, Object-oriented Programming.
Programming Paradigms and language extensions

Reference Materials:
• Concepts of Programming Languages, Robert W. Sebesta, Latest Edition
• Scott, Michael L., Programming Language Pragmatics, Latest Edition
. • Theory Introduction to Programming Languages, by Anthony A. Aaby, Latest Edition
• .Principles of Programming Languages by Mike Grant Zachary Palmer Scott Smith, John
Hopkins University , Latest Edition

Mathematical Modeling
Course Code: CS g-a_
Credit Hours: 3
Course Outline
Modeling with difference equations, Dynamical systems and Difference EquationsModeling with
proportionality, Geometric similarity and Case Study, Model fitting,Least squares, Experimental
modelling, Polynomials and cubic splines, Deterministic behavior and random numbers, Probabilistic
behavior case study, Queuing model, Discrete systems and system reliability, Optimization modeling and
linear programming (LP), Linear programming: geometric solutions and algebraic solutions, Linear
Programming: simplex method and sensitivity, Graph models, Connection to mathematical programming
and case study, Dimensional analysis, A damped pendulum and examples, An arms race and modelling
Energy crisis modelling Population growth Constrained optimization and maximizing profit Managing
renewable resources.

Reference Material:

• A First Course in Mathematical Modelling by Giordano et al., Latest Edition

Optimization Techniques
Course Code: CS 824
Credit Hours: 3
Course Outline
Overview of optimization techniques and classification of optimization problems, optimization using
calculus, Kuhn-Tucker Conditions, Linear Programming- Graphical method, Simplex method, Revised
simplex method, Sensitivity analysis, Example of transportation, assignment, water resources and other
applications, Dynamic programming- introduction, Sequential optimization, computational procedure,
Curse of dimensionality, Applications in water resources and structural engineering, other topic in
optimization-Piece wise linear approximation; Multi objective optimization, multi level optimization,
Direct and Indirect search methods, Evolutionary algorithms for optimization and search, Applications in
,

civil engineering.

Reference Material:

• An introduction to optimization by Edwin K, P. Chong, Stanislaw H. Zak, Latest Edition

• Differential calculus by Narayan and Shanti, Latest Edition

96

Deputy Registrar
(Academics)
University of Malakand
Specialization: Visual Computing

Digital Signal Processing

Course Code. .., c.S
Credit Hours: 3
Course Outline
One and N- dimensional signals and systems, Sampling theorem, Discrete-time Fourier transform,
discrete Fourier transform, fast Fourier transform, z-transforms: stability and minimum phase
sig,nals/systems, Linear filtering ofsignal: Time domain: Difference equations and convolution,
Impulseinvariance, bilinear transform, FIR filter design, 2D filter design, Statisticalsignal processing:
Stochastic signals: correlation functions and power densityspectr.a, Optimal filtering: Wiener filters,
Adaptive filters: LMS and array processing.

Reference Material:
• Discrete-Tinie Signal Processing, Alan V. Oppenheim andRonald W. Schafer, Prentice-Hall.
Latest Edition

Digital Image Processing

Course Code: CS 880
Credit Hours: 3
Course outline
Develop an overview of the field of image processing. Understand how images are formed, acquired, and
stored. Understand the fundamental algorithms and how to implement them. Prepare to read the current
image processing research literature. Gain experience in applying image processing algorithms to real
problems. Demonstrate the ability to communicate technical topics clearly, concisely, and with proper
grammar, formatting, and style for technical writing and presentations.Introduction, Elements of digital
image processing, Image model, Sampling and quantization, Relationships between pixels, Image
Enhancement, Enhancement by point processing, Spatial' filtering,' Enhancement in the frequency domain,
- Color Image Processing, Image Segmentation

• Discontinuity detection, Edge linking and boundary detection,

• Thresholding„Region oriented segmentation, Use Of motion for segmentation, Image
Registration, Introduction to image registration, Techniques of image registration, Representation
and Description, Boundary description, Regional description, Morphological Image Processing,
Dilation and Erosion, Opening and Closing
• Some basic morphological algorithms, Extensions to gray level images, Image Transforms,
Discrete Fourier Transform, Discrete Cosine Transform, Haar Transform, Hadamard Transform

Reference Material:

• "Digital Image Processing", Rafael C: Gonzalez & Richard F. Woods, Addison-Wesley, Latest
Edition

Medical Imaging_
Course Codc 1P1 yg
Credit Hours: -
Course outline
The course will provide the participants with an up-to-date background in current state-of-the-art in
medical imaging and medical image analysis. The aim of the course is to show how to extract, model, and

97,
/&_1.4,9e: 7.AAti"
•De '
Deputy Registrar _
(Academics)
analyze information from medical data and applications in order to help diagnosis, treatment and
monitoring of diseases through computer science

• Introduction and Overview

• Medical Image Formation Principles: X-Ray, CT imaging, MR
• Medical Image Storage, Archiving and Communication Systems and Formats
• Medical Image Processing, Enhancement, Filtering
• Medical Image Segmentation
• Medical Image Registration
• Nuclear Imaging: PET and SPECT Ultrasound Imaging
• Medical Image Search and Retrieval
• Image Guided Surgery
• Image Guided Therapy
• Computer Aided Diagnosis/Diagnostic Support Systems
Reference Material:

• "Fundamentals of Medical Imaging By Paul Suetens, Latest Edition

• Biomedical Signal and Image Processing By KayvanNajarian and Robert Splinter, Latest
Edition
• Digital Image Processing for Medical Applications By Geoff Dougherty , Latest Edition
• Medical Imaging Signals and Systems By Jerry L. Prince and Jonathan Links, Latest Edition
• Biosignal and Medical Image Processing By John L. Semmlow, Latest Edition

Bio-Medical Visaoli7otion
Course Code: 5 gg.2.-- c
CreditHous:3
Course outline
The course will provide the participants with an up-to-date background in current state-of-the-art in
medical imaging visualization. The course will focus on the visualization and interaction techniques.
The basics concepts of 'Image guided surgery 'and 'Virtual reality based training and planning' will
be introduced.

• Introduction: 2D and 3D Visualization in Medicine

• Medical Image Data and Visual Perception
• Acquisition of Medical Image Data
• Medical Volume Data in Clinical Practice
• Image Analysis for Medical Visualization
• Volume visualization
• Exploration of Medical Volume Data
• Measurements in Medical Visualization
• Virtual Endoscopy •
• Image Guided Surgery and Virtual Reality

Reference Material:

• Visualization in Medicine: Theory, Algorithms, and Applications By Bernhard Preim, Dirk Bartz,
Latest Edition

98
SI-"C
-161-fekC
Okck2,Vz.V.o.0
9
Deputy Registrar C?
Vec,a‘Pcl.c:e.,
(Academics) es‘ti
University of 4 el
Advanced Computer Vision
Course Code: CS 883
Credit Hours: 3
Course Outline
Concepts behind computer-based recognition and extraction of features from raster images.applications of
vision systems and their limitations. Overview of early, intermediate and high level vision, Segmentation:
region splitting and merging; quadtree structures for segmentation; mean and variance pyramids;
computing the first and second derivatives of images using the isotropic, Sobel and Laplacian operators;
grouping edge points into straight lines by Means of the Hough transform; limitations of the Hough
transfOrm; parameterisation of conic sections. Perceptual grouping: failure of the Hough transform;
perceptual criteria; improved Hough transform with perceptual features; grouping line segments into
curves. Overview of mammalian vision: experimental results of Hubel and Weisel; analogy to edge point
detection and Hough transform; Relaxation labeling of images: detection of image features; Grouping of
contours and straight lines into higher order features such as vertices and facets; Depth measurement in
images.

Reference Materials:
• Computer Vision: A Modern Approach, by David Forsyth, Jean Ponce, Prentice Hall, Latest
Edition
• Computer Vision, by Linda G. Shapiro, George C. Stockman, Prentice Hall, Latest Edition
• Handbook of Mathematical Models in Computer Vision, by Nikos Paragios, Yunmei Chen,
Olivier Faugeras, Birkhauser, Latest Edition

Evolutionary Computing
Course Code: CS 681
Credit Hours: 3
Course Outline
Introduction: What is an Evolutionary Algorithm?, Genetic . Algorithms, Evolution Strategies,
Evolutionary Programming, Genetic Programming, Learning. Classifier Systems, Parameter Control in
Evolutionary Algorithms, Multi-Modal Problems and Spatial Distribution, Hybridisation with Other
Techniques: Memetic Algorithms, Theory of EAs, Constraint Handling Special Forms of Evolution,
Working with Evolutionary Algorithms, Practical implementation of EAs.

Reference Material:

• Introduction to Evolutionary Computingby Agoston E. Eiben, J.E. Smith.Latest Edition

• Introduction to Genetic Algorithms by S.N. Sivanandam, S. N. Deepa, Latest Edition
• Evolutionary Computationby Kenneth A. de De Jong,Kenneth A. De Jong, Latest Edition
• Genetic Algorithms in Search, Optimization, and Machine Learning David E.Goldberg.Latest
Edition
• Genetic Algorithms + Data Structure4 = Evolution Programs by ZbigniewMichalewicz, Latest
Edition •

71:49r-
14
r 99
Departmen t
Deputy Registr3r University Of Maiakano
.(Academics)
..:.::iversity of Malakand
,
Deep Learning
Course Code: CS 884
Credit Hours: 3
This course is an introduction to deep learning, a branch of machine learning concerned with the
development and application of modern neural networks. Deep learning algorithms extract layered high-
level representations of data in a way that maximizes performance on a given task.
Course Outline
Cost functions, hypotheses and tasks; training data; maximum likelihood based cost, cross entropy, NISE
cost; feed-forward networks; MLP, sigmoid units;
Supervised learning, unsupervised learning, reinforcement learning.
Learning in neural networks:output vs hidden layers; linear vs nonlinear networks;
Backpropagation:learning via gradient descent
Deep learning strategies
Convolutional neural networks
probabilistic methods
Recurrent neural networks
Reference Material:

• Ian Goodfellow, YoshuaBengio, Aaron Courville. Deep Learning. Latest Edition

• Duda, R.O., Hart, P.E., and Stork, D.G. Pattern Classification. Wiley-Interscience. Latest Edition
• Theodoridis, S. and Koutroumbas, K. Pattern Recognition. . Academic Press, Latest Edition.
• Russell, S. and Norvig, N. Artificial Intelligence: A Modern Approach. Prentice Hall Series in
Artificial Intelligence. Latest Edition
• Bishop, C. M. Neural Networks for Pattern Recognition. Oxford University Press. Latest Edition
• Hastie, T., Tibshirani, R. and Friedman, J. The Elements of Statistical Learning. Springer. Latest
Edition
• Koller, D. and Friedman, N. Probabilistic Graphical Models. MIT Press. Latest Edition
• Other recommended supplemental textbooks on general machine learning:

Specialization: Virtual Reality

Virtual and Augmented Reality Systems

Course Code: CS 890
Credit Hours: 3
Course Outline
Introduction to Virtual Reality, Human and its environment, 1 3 diagram for VR (Interaction, Immersion,
imagination), Human centric reference model of VR, Sensory motor interfaces, Motion trackers,
Stereoscopic vision(depth perception, stereoscopic image creation, active and passive stereoscopy),
Design and evaluation of virtual environments, Application of (Medical, Psychotherapy, Fighting
Simulation, Training Simulation, Assembling and Repairing, Biological and Physical Sciences,
Collaborative Work, Ergonomic studies Games VR, Introduction to Augmented Reality

Reference Material:

• Handbook of Virtual Environments: Design, Implementation, and Applications (Human Factors

and Ergonomics), Edited by Kay M Stanney, Lawrence Erlbaum Associates, Latest Edition
• Virtual Reality Technology by GRIGORE C.BURDEA, PHILLIP COIFFET, Latest Edition

100

Deputy Registrar
(Academics)
University of Malakand
 • Le traite de la realite virtuelle, Philippe Fuchs , Guillaume Moreau , Alain Berthoz , Jean-Louis
Vercher Latest Edition
• Different research papers from web
• • lntroductionto Virtual reality by John Vince Published by Springer, Latest Edition
3D Interaction Techniques in Virtual and Augmented Reality
Course Code: CS 891
Credit Hours: 3
Course Outline
Introduction, Graphical User interfaces and WIMP model, 3D Interaction, observation (visual, acoustic
and tactile), Navigation and way finding (continuous and discrete control), selection, manipulation and
application or system 'control, exocentric and egocentric interaction techniques, hybrid interaction
techniques, haptic . interadtion, evaluation and comparison of various interaction techniques,
characteristics of efficient interaction technique, design consideration for an interaction technique, 3D
interaction in augmented reality.

Reference Material:

• Handbook of Virtual Environments: Design, Implementation. and Applications (Human Factors

and Ergonomics), Edited by Kay M Stanney, Lawrence Erlbaum Associates, Latest Edition
• Virtual Reality Technology by GRIGORE C.BURDEA, PHILLIP COIFFET, Latest Edition
• 3D user interfaces: theory and practice by BOWMAN Doug A., KRULIFF Ernst, LAVIOLA
Joseph J.Latest Edition
• Different research papers from web

Virtual Reality Interfaces and haptic Systems

Course Code: CS 892
Credit Hours: 3
Course Outline
Introduction, behavioral interfaces, sensory interfaces, motor interface, sensorimotor interfaces, motion
captures, localizatibn principals, specific interfaces for human body localization, manual interfaces,
olfactory interfaces, introduction to haptic sense, importance of haptics in virtual environments, haptic
interfaces (Tactile interfaces, force feedback interfaces), performance criteria of haptic devices,
designing haptic interface, selection criteria of an haptic for VR apftlication

Reference Material:

• Handbook of Virtual Environments: Design, Implementation, and Applications (Human Factors

and Ergonomics), Edited by Kay M Stanney, Lawrence Erlbaum Associates, Latest Edition
• Virtual Reality Technology by GRIGORE C.BURDEA, PHILLIP COIFFET, Latest Edition
• Le traite de la realitevirtuelle, Philippe Fuchs., Guillaume Moreau , Alain Berthoz , Jean-Louis
Vercher Latest Edition
• Touch in Virtual Environments: Haptics and the Design of Interactive SystemsBy Margaret L.
McLaughlin, Joao P. Hespanha, Gaurav S. Sukhatme Latest Edition

/!:64i9e:
7
Departmen1....;. 101
Deputy Registrar University Of hilalzfr.-,7
(Academics)
Uruversity of Malakand •
Advanced 3D Computer Graphics
Course Code: CS 893
Credit Hours: 3
Course Outline
Introduction to Computer Graphics, Application of Computer graphics, Advantages of Computer
Graphics, Display technologies, Transformations: Modeling transformation (scaling, Translatiod and
rotation), viewing transformation, Projection transformation, Introduction to OpenGL (History of
OpenGI, OpenGL Architecture, The OpenGL Utility Library, GLUT and Related Libraries , configuring
OpenGI Program), Graphic Primitive in OpenGL(Point, line, polygon, triangle, triangle fan and Quad),
Colors, shading and lighting in OpenGL , Texture Mapping Advance Texture Mapping, Physics in
OpenG1

Reference Material:

• Computer Graphics with OpenGL, By : Donald Hearn and M. Pauline BakerLatest Edition
.

• OpenGL Game programming () By: Kevin Hawkins and Dave Astle, Latest Edition
• Redbook of OpenGL By: Addison-Wesley Publishing Company, Latest Edition

Ergonomics and human performance evaluation

Course Code: CS 894
Credit Hours: 3
Course Outline
Introduction to ergonomics and human machine interaction, usability, From 2D to 3D: Three essential
aspects for the ergonomic study of interfaces, specialized or general devices, 3D interfaces and 3D
interaction, role of gestures in interaction, ergonomics for designing interface and interaction, user
representation in the virtual world, evaluation of interfaces and interaction through user studies,
experimental set up and protocol designing, data collection and analysis in user studies.

Reference Material:

• Handbook of Virtual Environments: Design, Implementation, and Applications (Human Factors

and Ergonomics), Edited by Kay M Stanney, Lawrence Erlbaum Associates, Latest Edition
• Virtual Reality Technology by GRIGORE C.BURDEA, PHILLIP COIFFET, Latest Edition
• Handbook Human factors and ergonomics Edited by GavrielSalvendy, John Wiley and sons Inc.
Latest Edition
• Different research papers

Robotics
Course Codet S. 9/ r
Credit Hours: 3
Course Outline
A brief history of robotics, types of robots; Potential applications of intell igent systems and robotics;
Sensors and Actuators; Sonar, laser scanner, optical encoders; DC motors. Control; Feedback control;
Localization and mapping; Dead- reckoning; Triangulation.Kalman filter; Uncertainty grid; Behavior
based programming; Robot behaviors. Potential field approach; Behavior based architecture; Recent
advances; Multi-robotic systems; Robot evolution.
•

102

Deputy Registrar Oti

7P‘rS,
{Academics) Cfrv;e0' °.
University of Malakand -at‘"
Reference Materials:

• Robot Motion Planning, Jean-Claude, Latombe Kluwer, AcademicPublishers, Boston, Latest

Edition
• Artificial Intelligence and Mobile Robots, D. Kortenkamp, R. Bonasso, andR. Murphy, ed., AAAI
Press, Latest Edition
• Handbook of' Robotics, Siciliano, Bruno; Khatib, Oussama (Eds.), SpringerSpringer Latest
Edition
• An Introduction to Intelligent and Autonomous Control, P. Antsaklis and K.Passino, Kluwer,
Latest Edition

Intelligent User 140-faces

Course Code: ) e_ 894
Credit Hours:
Course Outline

Design aspects of state-of-the-art intelligent user interfaces / interactive intelligent systems. Semantic
technologies: knowledge engineering in lUls; user Modelling. Learning and automatic adaptation and
planning in IUls. Input and output modalities (including the connection to VR/AR). Multimodal
interaction, conversational agents, question Answering. Emotions and affective
computing.Applications and Projects, Human Computation, Collaborative Multimodality.

Reference Materials:

• . Readings in Intelligent User Interfaces (Interactive Technologies)

by Mark Maybury and Wolfgang Wahlster Latest Edition

Specialization: Computer Networks

Advanced Networking
Course Code: CS 650
Credit Hours: 3
Course Outline
Introduction to Data Communication and Networking,Brief History of Computer Networking and the
Internet, Internet trends and applications, Interconnection Technologies, Overview of LAN, WAN and
Wireless Technologies, Internetworldng concepts, Architectures, and Protocols, Computer Networks and
the Internet, The Network Edge, The Network Core (Packet Switching, Circuit Switching), Delay, Loss,
and Throughput in Packet-Switched Networks, Protocol Layers and Their Service Models, Threats to
Networks/Networks Under Attack, Principles of Network Applications, Network Application
Architectures (Client-Server, Data Centric, P2P), TCP Services and the Internet, The Web and HTTP,
FTP, SMTP, Mail Access Protocols, DNS — The Internet Director Service, Peer-to-Peer Applications,
Socket Programming: Creating Network, Transport Layer Services, The Network Layer, Virtual Circuit
and Datagram Networks, The. Internet Protocol (IP): Forwarding and Addressing in the Internet, Wireless
and Mobile Networks.

Reference Material:

• Computer Networking: A Top-down Approach Featuring th.e Internet Book by James F. Kurose ,
Addison Wesley, Publisher: Addison Wesley , Latest Edition
• Distributed Systems: Concepts and Design by George Coulouris (Author), Jean Dollimore
(Author), Tim Kindberg (Author), Gordon Blair (Author).Latest Edition

103

Deputy Registrar CH AIRMI

;Department of CS
(Academics) 'University Of Malat,;;.:;:...
Network Security
Course Code: CS 651
Credit Hours: 3
Course Outline
Cryptology and simple cryptosystems; Conventional encryption techniques; Stream and block ciphers;
DES; More on Block Ciphers; The Advanced Encryption Standard. Confidentiality & Message
authentication: Hash functions; Number theory and algorithm complexity; Public key Encryption. RSA
and Discrete Logarithms; Elliptic curves; Digital signatiires.Key management schemes; Identification
schemes; Dial-up security. E-mail ,security, PGP, S-MIME; Kerberos and directory authentication.
Emerging Internet security standards; SET; SSL and IPsec; VPNs; Firewalls; Viruses; Miscellaneous
topics.

Reference Material:

• W. Stallings, Cryptography and Network Security, Prentice Hall PTR, Upper Saddle River. NJ,
Latest Edition
• Kaufman, R. Perlman, M. Speciner, Network SecUrity: Private Communication in a Public World
- Prentice Hall PTR, Upper Saddle River, Latest Edition
• M. Bishop, Computer Security: Art and Science - Addison-Wesley, Latest Edition
• Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL,Latest Edition
• Richard A. Mollin, An Introduction to Cryptography, Chapman and Hall/CRC, Latest Edit ion

Wireless Networks
Course Code: CS 652
Credit Hours: 3
Course Outline
Introduction to Wireless Networks,History, Evolution, and Standards of Wireless Networking, Wireless
Links and Network Characteristics, -Wireless Network Reference Model, Wireless . Networking Issues,
Wireless Networking Design and Operation of first, second, and third generation wireless networks,
Telecommunication Systems (GSM, GPRS, UMTS), CDMA, IEEE Wireless Data Networks, WLAN:
Wi-Fi: 802.11, 802.16, 802.15, Wireless LANs, The 802.11 Architecture, The 802.11 MAC
Protocol,Advanced Features in 802.11, Cellular Internet Access,Convergence and interoperability of
Wireless System: 4G Wireless Networks, Integration of Ad-Hoc Networks
Reference Material:

• Wireless and Mobile Networks: Concepts and Protocols, by DrSunilkumar S. Manvi , Latest
Edition
• T.S. Rappaport, "Wireless Communications: Principles & Practice", Latest Edition J. Schiller,
"Mobile Communications", Addison Wesley, Latest Edition
• Computer Networking: A Top-down Approach Featuring the Internet Book by James F. Kurose,
Addison Wesley, Publisher: Addison Wesley Latest Edition

Topics in Wireless and Mobile Networks

Course Code: CS 653
Credit Hours: 3
Course Outline
Introduction to Mobile Networks,Mobility Concepts and Management: Prineiples, An Overview of
Cellular Network Architecture, Medium Access Techniques, Radio Propagation Models, Routing to a
Mobile Node, Mobile IP, Managing Mobility in Cellular Networks, Handoffs in GSM, Wireless and
Mobility: Impact on Higher Layer Protocols, Personal Area Networks: Bluttooth and Zigbee, Wireless

104

Deputy Registrar
(A cademics)
itaiSicand
ti niv amity of
Ad Hoc Networks, Mobile Ad Hoc Networks, Wireless Sensor Networks, Wireless Mesh Networks,
Vehicular Ad Hoc Networks (VANETS), Research Issues in Wireless and Mobile Networks.
Reference Material:

• Wireless and Mobile Networks: Concepts and Protocols, by DrSunilkumar S. Manvi , Latest
Edition
• T.S. Rappaport, "Wireless Communications: Principles & Practice", Second Edition, Prentice
Hall, Latest Edition
• AD Hoc Networks, Technologies and Protocols, PRASANT MOHAPATRA&SRIKANTH V.
KRISHNAMURTHY, Springer Science + Business Media,'Inc.Latest Edition

Wireless Sensor Network Systems

Course Code: CS 654
Credit Hours: 3
Course Objectives: •
Wireless Sensor Networks (WSNs) are unattended distributed systems consisting of large numbers of
inexpensive devices - each capable of a combination of sensing, communication and computation. This
course aims to provide a comprehensive understanding of sensors networks system, architectures,
protocols, and applications. It also teaches the specific features, and performance for wireless sensor
network systems and platforms.

Course Outline:
Basic Overview of the Sensor Network Systems, Introduction to Wireless Sensor Networks (WSNs),
Brief historical survey of WSNs, Examples categories of WSNs applications: Civil and Military
domain, Recent Trends and Advancements in WSNs, Sensor-node architecture, Network Architecture
& Protocol Stack of WSNs, Unique Characteristics of WSNs, Factors influencing WSN's Design, U,
Constrains in WSNs, Network Deployment in WSNs (Structured vs Randomized deployment,
Network topology, Mobile deployment), Routing Protocols and Routing Challenges in WSNs,
Clustering, Data Aggregation, Fault Management, Scalability and Security in WSNs, Modelling and
Simulation Tools for WSNs.
Books and Reference Materials:
• Akyildiz, I. F. and M. C. Vuran (Wireless Sensor Networks, A John Wiley & Sons Ltd.Latest
Edition
• Sohraby, K., et al.Wireless Sensor Networks: Technology, Protocols, and Applications. Hoboken,
New Jersey, John Wiley & Sons, Inc.Latest Edition
• Karl, H. and A. Willig Protocols and Architectures for Wireless Sensor Networks, John Wiley &
Sons, Ltd, West Sussex, England.Latest Edition

Modern Overlay Networks

Course Code: CS 655
Credit Hours: 3
Course Outline
This course will discuss advancements in Peer-to-Peer overlay networks. These networks allow users to
share their resources via network without being controlled by a single authority. Its applicability is not
limited to the static Internet but is also used in combination with other research areas such as Sensor
networks, Mobile Networks and so on. The topics to be covered are given below:

- Overlay network architectures

- Overlay networks concepts, Network structure, P2P Applicaticins, Searching, Availability, Security, - -
Network Programming basics

105

Department ot CS & i‘
Registra r University Of Maleond
czridernics)
Reference Material:
• Tutorials
Survey papers
• • P2P Networking and Applications, By John Buford, Heather Yu, EngKeongLuaLatest Edition

Advanced Overlay Networks

Course Code: CS 850
Credit Hours: 3
Course Outline
This course will survey recent research in Peer-to-Peer overlay networks. The popularity can be judged by
the high percentage of the overall Internet traffic consumed by these networks. These networks allow
users to share their resources via network without being controlled by a single authority. Itsapplicability is
not limited to the static Internet but is also used in combination with other research areas such as Sensor
networkS, Mobile Networks etc. The topics to be covered aregiven below:

- Centralized and Distributed architectures, , Network structure, P2P Applications, Searching, Content
distribution networks, VOIP, Security, Overlay networks advanced concepts, Application layer Network
Programming

Reference Material:

• Survey Papers
• Research Papers
• John Buford, Heather Yu, EngKeongLua,P2P Networking and Applications, Latest Edition

Wireless Body Area Networks

Course Code: CS 851
Credit Hours: 3
Course Objectives:

The course aims to develop an in-depth knowledge of the area of Wireless Body Area Networks
(WBANs). It explores the novel applications and state-of-the-art in WBANs, with challenges and
directions for research in WBANs.

Course Outlines:
Introduction and Overview of WBAN systems, Application of WBANs (Medical and Non-Medical),
WBAN comparison with other Wireless Networks, Communication Architecture and Design of WBAN,
WBANs requirements ad work flow, Operations and Challenges, Sensor Networks and WBANs,
Biomedical Sensors and Body Area Sensor Networks, Traffic Types in WBANs, Ubiquitous Health
Monitoring and eHealth care, WBAN standards and Technologies (Bluetooth, ZigBee, Wi-Fi, IEEE
802.15.6, Routing Protocols for WBANs, Reliability, Fault tolerance and Security in WBANs, Modelling
and Simulation of WBANs,

Books & Reference Material:

• Khan, J.Y. and Tuce, M.R Wireless Body Area Network (WBAN) for Medical Applications:
New Developments in Biomedical Engineering. InTech, 593-596.Latest Edition
• M. R. Yuce& J. Y. Khan "Wireless Body Area Networks: Technology, Implementation. and
Applications". Pan Stanford Publishing. Latest Edition

106

, v arsity of
Maiaiand
 • Movassaghi, Samaneh; Abolhasan, Mehran; Lipman, Justin; Smith, David; Jamalipour, Abbas
"Wireless Body Area Networks: A Survey". IEEE Communications Surveys and Tutorials.Latest
Edition
• Selected Journals Papers Available Literature

Advanced Wireless Networli,,

, Course Code: CS.. 34g
Credit Hours: 3
Course Outline
Routing in Wireless Networks, Effect of Interference in Wireless Networks, Multi-Hop Wireless
Networking,Collision )idance Protocols in Wireless Networks, Overview of Ad Hoc Networks,
Issues and Challenges in Ad-hoc Networks, the evolution of Mobile Ad Hoc Networking
(MANET),MANETS, Protocols for MANETs, MAC Layer, Routing, Multicast, and Transport Layer
protocols for MANET, Energy Conservation and QoS, Network Management in MANETs, Security
in Mobile Ad-Hoc Networks, MANET Modelling and Simulation tools.

Reference Material;

• Ad Hoc Mobile Wireless Networks: .Principles, Protocol§, and Applications, Second Edition,
Subir Kumar Sarkar, T.G. Basavaraju, C. Puttamadappa, Latest Edition
• Algorithms And Protocols For Wireless And Mobile Ad Hoc Networks (publishers: Wiley),
Latest Edition
• Ad Hoc Wireless Networks: Architectures and Protocolsby C. Siva Ram Murthy. Prentice Hall
PTR , Latest Edition
• Ad Hoc Networks: Technologies and Protocols (publishers: Springer), Latest Edition
• Research Papers

Advanced Networks Security

Course Code: CS 853
Credit Hours: 3
Cou rse Outline
Introduction to the Network & Computer security principles, Common Threats and vulnerabilities of
Networlced Systems, Network Risks and Security Properties, Sectirity Threats/Issues: viruses, worms, and
attacks, Intrusion Detection, Introduction to cryptography and its Applications, Security Problems in the
TCP/IP Protocol Suite, system security tools for network security including firewalls and intrtision
detection systems., Security architectures and models, Cyber Security, Wireless Security, MANET and
Sensor Network Security, Network security metrics.
.Reference Material:

• William Stallings, Cryptography and Network Security, Principles and Practices, Publisher:
Prentice Hall, Latest Edition
• C.P. Pfleeger& S. Pfleeger, Security in Computing Prentice-Hall International, Latest Edition
• Kaufman, R. Perlman, M. Speciner, Network Security: Private Communication in a Public World
— Prentice Hall PTR, Upper Saddle River, NJ, Latest Edition
• Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL, Latest Edition
• Richard A. Mollin, An Introduction to Cryptography, Chapman and Hall/CRC, Latest Edition
• Network Security Essentials: Applications and Standards by William Stallings, Latest
Edition
• Research Papers
,A,,,„OtAil •

entofCS&Ii
•
.Usiiveriltv Of 1.41ala.and 107
Deputy Registrar
(Academics)
University of Malakand
Network Performance Evaluation
Course Code: CS 854
Credit Hours: 3
Course Outline
Introduction: Models and Performance Evaluation , Parallel System Architecture, Distributed System
Architecture; Characteristics of Network Architectures: Switching Techniques, Traffic pattern, Wired
Network Architectures, Wireless Network Architectures, Network-on-Chip Architectures, Network
Reconfiguration; Performance Evaluation: Numerical Simulation, Markov Chains, Petri Nets, Model
Engineering: Model Development, Complexity Reduction, Automatic Model Generation; Example of
Simulations: Multistage Interconnection Network, Cellular Network

Reference Materials:

• Dietmar Tutsch, Performance Analysis of Network Architectures, Springer- Latest Edition

• T. G. Robertazzi, Computer Networks and Systems: Queuing Theory and Performance
Evaluation, Springer-Verlag, 2nd editibn, 1994.
• Raj Jain, The Art Of Computer Systems Performance Evaluation, (publishers: Wiley)
• Research Papers

Advanced Topics in Wireless Sensor Networks

Course Code: CS 855
Credit Hours: 3
Course Objectives:
The aim is to offer an advanced levet course in the area of Wireless Sensor Networks (WSNs) to develop
an in-depth knowledge and understanding of the broad array of state-of-the-art in WSNs specifically in a
critical and analytical manner.

Course Outline:

Recent trends in WSNs, Emerging Applications of WSNs, Architecture & Design of large-scale WSNs,
State-of-the-art in WSNs, Energy-efficiency, Fault Management, Self-Organization and Clustering in
WSNs, Routing Protocols for WSNs, Network Management in WSNs, Integration of WSN and Internet
of Things (IoT), Simulation and Modelling of Large-Scale WSNs, Simulation Tools for WSNs,
Limitations of Simulation Tools for WSNs. Selected Research papers on various topics in WSNs.

Books & Reference Material:

•
• Wireless Sensor Networks and Applications Spinger Editors: Li, Yingshu; Thai, My T. (Eds.)
SERIES Signals and Communication Technology, Latest Edition
• Sohraby, K., et al. Wireless Sensor Networks: Technology, Protocols, and Applications.
Hoboken, New Jersey, John Wiley & Sons, Inc.Latest Edition
• Karl, H. and A. Willig Protocols and Architectures for Wireless Sensor Networks, John Wiley &
Sons, Ltd, West Sussex, England.
• Research Papers in WSNs.

ion
108

Deputy Registrar., trco.o.-si

ve
(Ac.ademics )
University of Malaicani
Internet of Things (IoT)
Course Code: CS 656
Credit Hours: 3
Course Objectives:

Internet of Things (IoT) is presently a hot emerging technology worldwide. Academia and Industry are
involved different aspects of research, development and implementation of IoT. IoT has numerous
applications ranging from civilian to military domains, and with emerging businesses ideas. The course
aims to provide a broad understanding of the. Internet of Things (IoT) Technology. It emphasis on the
design and architecture, challenges, and practical applications of IoT.

Course Outlines:

Overview and Basic Concepts of loT, Architectural Design of IoT, Classification and characteristics
of objects, Purpose and applications of loT, Features of the IoT (Overall aspects,
Applications/services aspects, Networking aspects, Link/phyical layer aspects, Smart/connected
objects aspects, Smart environment aspects), Issues and Challenges in IoT, Identifier for objects and
services (devices, tracking, data processing, global connectivity, scalability, autonomies, security,
privacy, and web services), Visions of IoT and Goals for new architecture/framework, Cloud Centric
loT concepts, IoT Privacy, Security and Governance, Internet of Things (IoT) Standardization, Status
and Requirements, Initiatives and Organizations, Simulation Tools for loT applications.
Reference Material:
• Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems,
by Dr. OvidiuVermesan SINTEF, Norway and Dr. Peter Friess EU, Belgium, River Publication
Series in Communication by River Publishers, Denmark. Latest Edition
• Peter Waher, "Learning Internet of Things", PACKT publishing, BIRMINGHAM — MUMBAI
• THE INTERNET OF THINGS: AN OVERVIEW Understanding the Issues and Challenges of a
More Connected World, By Karen Rose, Scott Eldridge, Lyman Chapin, . The Internet Society.
Latest Edition
• Tutorials, Lectures, and Survey papers
AdvaneedTopies in Internet of Things (IoT)
Course Code: CS 856 •
Credit Hours: 3
The course provides an opportunity to deepen the knowledge in the field of IoT and its related concepts at
high level. The course will explore some of the details involved in the design and implementation of IoT
applications and its enabling technology.

Course Outline:
Internet of things: Vision, applications and research challenges, State-of-the-art in IoT, Applications and
impact areas of loT, Sensor Networks and IoT, Open issues in the integration of IoT and cloud
computing, Relevant applications areas within IoT: . smart transportation, smart cities, smart living, smart
energy, smart health, and smart learning, Security and Privacy Challenges in Data Aggregation for IoT,
Interoperability challenges in loT, Problem/Research identification and formulation in the area of IoT,
Modelling and Simulation of IoT applications,

109
el„Vr RMAN
RegiStr7r pirtment of CS & PI
Dap Of Malakand
(Academics) University
N1aiakand
Books & Reference Material:

• Designing Connected Products: UX for the Consumer.Internet of Things Paperback

Elizabeth Goodman , Claire Rowland, Martin Charlier, Alfred Lui, & Ann Light, Latest
—by Edition
• Designing the Internet of Things Book by Adrian McEwen and Hakim Cassimally, Latest Edition
• The Internet of Things: Industric 4.0 Unleashed: Ulrich Sendler .Amazon.com, Latest Edition
• Internet of Things: Covnerging Technologies for Smart Environment and Integrted Ecosystems, by
OvidiuVermesan, Peter Fricss, River Publihsers, Latest Edition

Cloud Computing
Course Code: CS 7 ce,
CreditHous:3
Understanding Cloud Computing, Basic Concepts and Terminology, Differentiating types of clouds:
public, private, hybrid, Delivering services from the cloud, Categorizing service types, Comparing vendor
cloud products: Amazon, Google, Microsoft and others, Key drivers of cloud computing solutions,Risks
and Challenges: Analyze the trade-offs between deploying applications in the cloud and over the local
infrastructure, Handling sensitive data, Aspects of cloud security, Exploiting Software as a Service ( SaaS
), Characterizing SaaS, _Implementing Web services: SOAP, REST, Choosing a development platform,
Delivering Platform as a Service (PaaS), Exploring the technical foundation for PaaS, Specifying the
components of PaaS, Deploying Infrastructure as a Service ( IaaS ), Enabling technologies, Accessing
IaaS, Tools and support for management and monitoring, Building a Business Case, Safeguarding access
to assets in the cloud, Security, availability and disaster recovery strategies, Migrating to the Cloud,
Technical considerations, Integrating the cloud with existing applications, Open Research Probl6ms in
Cloud Computing.
Books & Reference Material:
• Cloud Computing: From Beginning to End Paperback — Ray J Rafaels, Latest Edition
• Cloud Computing: Concepts, Technology & Architecture Book by RichardoPuttini, Thomas Eli,
and ZaighamMahmood, Publisher: Prentice Hall, Latest Edition

Specialization: Software Engineering

Requirement Engineering
Course Code; CS 703
Credit Hours: 3
Course Outline
Course Orientation & Intro to RE, Basics of RE, Project Initiation, Elicitation Techniques, Modeling
Enterprises. Modeling Information and Behavior, Modeling Quality Requirements, Specifications &
Validation, Managing Change and Inconsistency, Product/software integration, Requirements engineering
in GSD.

Reference Material:

• Jackson, M. The - Meaning of Requirements. Annals of Software Engineering, Vol 3, Pp5-2 I ,

Baltzer Science Publishers.Latest Edition
• Hickey, A.M. and Davis, A.M. Elicitation' technique selection: how do experts do
it? Proceedings, Latest Edition Yu, E.S.K. Towards modelling and reasoning support for early-
phase requirements engineering. Proceedings, Latest Edition De Landtsbecr, R.; Letier, E.; van

110

Deputy Registrar
(Academics)
University of Malakand
 Lamsweerde, A. Deriving tabular event-based specifications from goal-oriented requirements
models. Proceedings, Latest Edition

Software Refactoring
Course Code: CS 671
Credit Hours: 3 .
Course Outline
The modules envisage how to improve code quality, reliability, and maintainability throughout the
software lifecycle. Code design and code quality are enhanced with refactoring. A primary goal of Object
Oriented Programming is to create software that is easy to modify and extend. In this course we will look
at two complementary paradigms targeted to achieve this goal.

In the first part of this course, we will take an in-depth look at software refactoring and how it is used to
improve the design of software and minimize the amount of code produced. A range of refactoring
techniques to root out and rectify poorly structured code will be covered. We will also discuss .the code
smells that indicate that code rot is occurring. Once we've detected the code rot, we apply Object Oriented
principles to refactor the code and eliminate the problems.

In the second part of the course, we explore advance principles of Object Oriented design by studying key
software design patterns. Design patterns are standard solutions to common software design problems.
Instean of focusing on how individual components work, design patterns are a systematic approach that
focus and describe abstract systems of interaction between classes, objects, and communication flow
between them.
Reference Material:

• Refactoring: Improving the Design of Existing Code, Martin Fowler et al.„ Addison-Wesley.
"Refactoring to Patterns", Joshua Kerievsky, Addison-Wesley Professional, Latest Edition
• Design Patterns: Elements of Reusable Object-Oriented
Software by ErichGamma, RichardHelm, RalphJohnson, and JohnVlissides (the GangOfFour),
AddisonWesley Professional , Latest Edition
• "SERIOUS Refactoring Handbook", AitorAldazabal, Matthias Rieger, Claudio Riva, Bart Van
Rompaey,JosetxoVicedo and Jan Zwanenburg.
http://lore.ua.ac.be/Research/Artefacts/SERIOUSRefactoringHandbook/.

System Re-engineering
Course Code: CS 672
Credit Hours: 3
Course Outline
Legacy Systems, Software Evolution Dynamics, Laws of Software Evolution, System Maintenance,
Software aging (aging symptoms), Program Analysis (Static Analysis, Advance Control Flow Analysis,
Data Flow Analysis, Program and System Dependence Graphs, Slicing), Software Testing, Software
Metrics.
Reference Material:
•
• H Keith Bennett. Legacy Systems: Coping with Success. Latest Edition
• S. Demeyer, S. Ducasse and O. Nierstrasz, "Object-Oriented Re-engineering Pattems."Latest
Edition
• David LorgeParnas. . Software aging. In Proceedings of the I oth international conference on
. Software engineering . IEEE Computer Society PresS, Los Alamitos, CA, USA, 2Latest Edition

"Nve 111

De Reg istra r --"--4.:HAIaM AN n

Departm6nt of CS &
(Academics)
University Of Malak:.,11.3
 "Software Evolution" edited by T.Mens and S. Demeyer, Springer, Latest Edition
• A Metric Suite for Object Oriented Design. S. Chidamber, C. Kemerer, IEEE Transactions on
Software Engineering, Latest Edition

Empirical Software Engineering

Course Code: CS 870
Credit Hours: 3
Course Outline
Basic of Empirical Software Engineering: Research Design and Ethics, Evidence-based software
engineering, making good research paper, Research Design, Research Ethics. Basics of Doing Research:
Finding .good research questions, Theory building, Evidence and Measurement, Peer Review Process.
Experiments: Controlled Experiments, Quasi-experiments, Sampling, Replication. Case Studies: Single
and Multi-case, Longitudinal Case Studies, Approaches to Data Collection, Survey and Observation:
Surveys, Focus Groups, Ethnographies, Interventions: Action Research, Pilot Studies, Benchmarking.
Qualitative Analysis: Quantitative Analysis: Publishing and Reviewing: Replication and Beyond: Bias
and Influences, Threats to Validity, use empirical methods. Empirical analysis in GSD.

Reference Material:

• Blum. B. I. Beyond Programming: To A New Era of Design. Oxford University Press. Latest
Edition
• Chalmers, A. Science and Its Fabrication. University of Minnesota Press. Latest Edition
• Creswell, J. W. Research Design: Qualitative, Quantitative, and Mixed Methods Approaches.
Second Edition. Sage. Latest Edition
• Crotty, M. Foundations of Social Research: Meaning and Perspective in the Research Process.
Sage. Latest Edition
• Endres, A.; Rombach, D.; A Handbook of Software and Systems Engineering: Empirical
Observations, Laws, and Theories. Addison Wesley, Latest Edition
• Meltzoff, J. Critical Thinking About Research: Psychology and Related Fields. American
Psychological Association, Latest Edition
• Shull, F.; Singer J.; Sjoberg, D.I.K. (eds); Guide to Advanced Empirical Software Engineering.
Springer, Latest Edition

Advanced Topics in Software Engineering

Course Code: CS 871
Credit Hours: 3
Course Outline
Introduction, Offshore software development outsourcing (OSDO), Outsourcing types, SOVRM
development stages, Systematic literature review (SLR), Empirical research, Qualitative research,
Quantitative research, SOVRM model components, Readiness levels components, Critical success
factors, Critical barriers, SOVRM assessment methods, SOVRM vs SM M I and IMM, Real world
practices, Case study,
Capability Maturity Model Integration (CMMI), Introduction to CMM and CMMI, CMMI levels, CMMI
practices, Implementation Maturity Model (IMM), Introduction, IMM levels, Critical success factors,
Critical barriers, Real world practices , Global Software Development (GSD), Introduction, Advantages
and disadvantages of GSD/GSE, Issues in GSD, Types of GSD, GSD process, Global software
development process model, GSD project Management, DAR (Decision Analysis Resolution) process for
making key business decisions, GSD Cost estimation, GSD Challenges, Global software development
challenges, Professional practices for global software development (Intellectual Property Rights, Group
working, conflict and negotiations management, Presentations, writing and referencing.

112

Deputy Registrar
Academics)
(

University of Malakandi
Reference Material:

• Latest Research Papers

Advanced System Re-engineering
Course Code: CS 872
Credit Hours: 3
Course Outline
This module is the advance version of System Re-engineering and specifically designed for PhD students.
It provides techniques to maintain and evolve existing systems instead of developing new ones and
provides necessary skills to work with legacy systems. Legacy systems are valuable software systems that
are still in use but. are difficult to maintain, change or migrate because they were developed with
technologies of the past and/or because they were not engineered properly.
Details:Legacy Systems, Software Evolutibn Dynamics, Laws of Software Evolution, System
Maintenance, Software aging (aging symptoms), Program Analysis (Static Analysis, Advance Control
Flow Analysis, Data Flow Analysis, Program and System Dependence Graphs, Slicing), Software
Testing, Software Metrics.
Reference Material:

• Keith Bennett. 1995. Legacy Systems: Coping with Success. IEEE Softw. Latest Edition
• S. Demeyer, S. Ducasse and O. Nierstrasz, "Object-Oriented Re-engineering Pattems."Latest
Edition
• David LorgeParnas. . Software aging, Latest Edition
• "Software Evolution" edited by T.Mens and S. Demeyer, Springer, Latest Edition
• A Metric Suite for Object Oriented Design. S. Chidamber, C. Kemerer, Latest Edition

Software Engineering Aspects of Green Computing

Course Code: CS 873
Credit Hours: 3
Course Outline
Analyze the trade-offs among the greennesS requirements themselves and other quality attributes,
modeling and analyze the greenness attributes of software architecture and their trade-offs. Design
patterns for achieving greenness both in and by software, Domain-specific programming abstractions to
ease the implementation and analysis of the greenness of programs, Green compilers to generate energy-
optimized code, Methods and techniques to reflect the greenness requirements in the test scenarios,
Methods and techniques to monitor the greenness attributes of software during its operational phase,
Metrics for assessing the greenness of software, Empirical evaluation of the greenness of software,
Greenness by software: general principles and special qualities, Methods and techniques to measure the
effect of greenness by software, Methods and techniques to achieve greenness in industrial processes by
software, Methods and techniques to achieve greenness in embedded systems, Impact of multi-core
programming for energy reduction, Experience reports and best-practices, Applications that enable
dematerialization, Adaptable software systems based on the environmental context, Software for energy
efficiency and management, smart energy systems, smart grids, smart metering.

Reference Materials:

• Green Computing: Large-Scale Energy Efficiency ISBN: 1439819874 Publication Info: CRC
Press Author: Wu-chunFeng, Latest Edition
• Green IT Strategies and Applications: Using Environmental Intelligence- E-book . CRC Press
Author: BhuvanUnhelkar, Latest Edition

113

CHAIRMAN
De s i Registrar Department of CS . 8i ,):
(Academtcs) University Of :^.'iala" 1:y
 Software Verification and Testing
Course Code: CS 874
Credit Hours: 3
Course Outline -
Brief History of Software Engineering: Economic Justification for Software V& T: All Software Is
Defective? Software Defect Cost Model, Find/Fix Cycle Costs, Overview of Software Process
Improvement Models: Software Requirements: Why requirements are so important, Writing? Testable?
Requirements, Requirements Exercise, Requirements Management, Requirements-based Estimating and
Scheduling Best Practices: Estimates, Targets, Commitments, Schedules, Why most schedules are wrong,
Estimating Best Practices, Estimating Exercise, Scheduling Best Practices, Scheduling Exercise, Software
Verification Overview: Peer Reviews and Inspections, Unit and Integration Testing, Software Validation
Overview: Testing Principles, Methods, Strategies, Levels, Types of Tests, Planning and Exeduting,
Validation Exercise, Test Automation Issues,Software Reliability Overview: Defining Software
Reliability, Measuring Software Reliability, Improving Software Reliability

Reference Material:

• Software Verification and Validation for Practitioners and Managers, 2nd edition, by Steven R.
Rakitin, Latest Edition

Specialization: Data Analytics

Advanced Database Systems

Course Code s g 3 e,
Credit Hours: 3
Course Outline

Advance Normal Forms such as Multivalued Dependency, 4 th and 5 th normal forms, Domain Key normal
form, Hierarchical structure of DBMS, Storage and File Organization, Storage Indexing and Hashing,
Relational Calculus, Query Processing Transaction processing, ACID properties, Serializability,
Recoverability, Concurrency control and Recovery, Protocols (Lock-based, Graph-based, Timestamp-
based, Validation-based), Deadlock Handling techniques - and prevention, Log-based Recovery, Failure
with loss of Nonvolatile storage.

Reference Materials:

• Fundamentals of Database Systems, By R. Elmasri and S. Navathe, Latest Edition

• Database Management Systems, By R. Ramakrishnan, J. Gehrke, Latest Edition
• Database System Concepts, By Abraham Silberschatz, Henry F. KorthS.Sudarshan Latest Edition
• Database Systems, The Complete Book. By H. Garcia-Molina; J. D.Ullman, and J. Widom;
Prentice Hall, Latest Edition
• Database Systems, C. J. Date, Latest Edition

Parallel and Distributed Computing

Course Code: ' 63)
Credit Hours: 3
Course Outlines
Why use parallel and distributed systems? Why not use them? Speedup and Amdahl's Law, Hardware
architectures: multiprocessors (shared memory), networks of workStations (distributed memory), clusters
(latest variation). Software architectures: threads and shared memory, processes and message passing,
distributed shared memory (DSM), distributed shared data (DSD). Possible research and project topics,
Parallel • Algorithms, Concurrency and synchronization, Data and work partitioning, Common
114

Kt .„1

CNANliSe,
0e0v.e0, at CS ,
Deputy Registrar 9a41,
(Academics) c04 0
Offiversity of Malakand \10
parallelization strategies., Granularity, Load balancing, Examples: parallel search, parallel sorting, etc.
Shared-Memory Programming: Threads, Pthreads, Locks and semaphores, Distributed-Memory
Programming: Message Passing, MPI, PVM. Other Parallel Programming Systems, Distributed shared
memory, Aurora: Scoped behaviour and abstract data types, Enterprise: Process templates. Research
Topics.

R,.eference Materials:

• B. Wilkinson and M. Allen, Parallel Programming: Techniques and Applications Using

Networked Workstations and Parallel Computers. Prentice Hall, Latest Edition
• W. Stevens, Advanced Programming in the Unix Environment, Addison Wesley, Latest Edition

Multimedia &auk' .e
Course Code:- 7 LS 0,02
Credit Hours: 3
Course Outline
Introduction; Overview of Relational and Object-Relational Data Representations; Text/Document
Databases; Multidimensional Data Structures, similarity based search (spatial, image, audio); XML
Databases; Temporal Data Models; Logical Frameworks.

Reference Materials:

• Principles of Multimedia Database Systems, by V.S. Subrahmanian, Morgan Kauftnann

Publishing Company, San Francisco, CA. Latest Edition
• Principles of Database Query Processing for Advanced Applications (Morgan Kaufmann Series
in Data Management Systems), by Clement T. Yu, WeiyiMeng, Latest Edition
• Databases and Transaction Processing, An Application-Oriented Approach, Philip M. Lewis,
Latest Edition Arthur Bernstein, and MichealKifer. Addison-Wesley Publishers, Latest Edition

Intelligent Probabilistic Data Modeling

Course Code: . .1 e„„S C3.3
Credit Hours: 3
Course Outline

Bayes1 Theorem and Simple Bayesian Inference; Bayesian Decision Trees; Approximate Inference; Exact
Inference; Graphical Models; Sampling and Resampling; Data , Models and Distributions; Feature
Reduction, Principal Component Analysis; Linear Discriminant Analysis; Support Vector Machines;
Maximum Weighted Spanning Tree; Learning in Belief Networks; Hidden Markov Models; Probabilistic
Relational models; Relational Uncertainty in Probabilistic Relational models

Reference Materials:

• Learning from Data, Cherkassky, Vladimir and Mulier, Filip M.„Wiley-IEEE Press.
• The Elements- of Statistical Learning. Hastie, Trevor J. et al„Springer.Latest Edition
• Computational Vision in Neural and Machine Systems, Harris, Laurence Rand Jenkin, Michael R.
M., Latest Edition

(Academics) 141.734CS CI 1 15
ol MaIakana et
Department Of Matah;Ini,
litliVerSiti
Distributed Databases
Course Code: eS 63y
Credit Hours: 3
Course Outline
Introduction to distributed database systems (DDBMS), architectural models, DDBMS architecture,
distributed database design strategies, design issues, fragmentation, allocation, view management, data
security, semantic integrity control, distributed query processing problems, query decomposition,
localization of distributed data, query optimization, join ordering in fragment queries, distributed query
optimization algorithms, transaction processing, concurrency control mechanisms, serializability theory,
locked-based and timestamp-based algorithms, optimistic algorithms, deadlock management, reliability
concepts and measures, failures in DDBMS, local reliability protocols, distribUted reliability protocols,
dealing with site failures, Network partitioning, database integration, data processing in multi-databases
and inter-operability issues.

Reference Materials:

• Principles of Distributed Database Systems, M.T. Ozsu, P. Valduriez(eds.): *Prentice Hall, Latest
Edition
• Transactional Information SyStems, G. Weikum and G. Vossen: MorganKaufmann, Latest
Edition

Text Mining -
Coures Code: , . 44 / 35
Credit Hours: 3
Course outline
Introduction to text mining, Structuring Text, Normalization, Stop words, Stemming, part-of-speech
tagging, phrase chunking, relation finding, and named-entity recognition. Document-Term Matrix
Formation Processing, and Manipulations, Latent Semantic Indexing, Searching, Topic Modeling,
Clustering and Classification, Spam Detection.Using different software tools such as Weka, GATE,
covering programming and tuning existing modules.

Web Mining
Course Code: c..0
Credit Hours: 3
Course outline

Introduction to web, usage, content, and structure mining, Use of Machine Learning and Computational
Intelligence Techniques for web mining and information networks, mining information sites and streams,
Web crawling, indexing, ranking and filtering algorithms using content and link analysis summarizing
and analyzing web information, mining opinion and reviews, identifying and mining social networks and
social media, Applications for searching, classification, recommendation, and Web intelligence.

Reference Materials:

• Web Data Mining: Exploring. Hyperlinks, Contents, and Usage Data, Bing Liu,Latest Edition
• Mining the Web, SoumenChakrabarti, Morgan-Kaufmann, Latest Edition.

116
Advanced Data Analysis (eisfiso
Course Code: CS 830
Credit Hours: 3
Course Outline •
INTRODUCATION TO STATISTICS: Definition of statistics, . Population, Population parameters,
Samples, Sample statistics, Random sampling, Sampling Distributions, Descriptive and inferential
statistics, Importance of statics in various disciplines, Variable, discrete variables and continuous
variables. COLLECTIONS OF DATA: Primary Data and secondary Data, Methods for collecting primary
data, Methods for collecting secondary data, Types of data(levelS of Data), Nominal data, Ordinal data,
Interval data, Ratio 'data, introduction to QDA. PRESENTATION OF DATA: Frequency Distribution,
Formation of Frequency Distribution, Diagram and Graphs, Rules for construing Diagrams,
Diagrammatic presentation, Graphs, Graphic' Presentation. ANALYSIS OF DATA: Mean, Median,
Mode, Dispersion, Absolute and Relative-dispersion, Measures of Dispersion, Range, Mean Deviation,
Standard deviation, Variance, Coefficient of variation, Moments, Skewness, Difference between
dispersion and skewness, . Measures of skewness, Kurtosis, Types of kurtosis. PROBABILITY:
probability, Experimc and Random Experiment, Sample space, What is event, Combination, Permutation,
Examples of probability. PROBABILITY DISTRIBUTION: Normal distribution, Binomial distribution,
Poisson distribution, Sampling distribution, Sampling from normal population, Standard error of the
mean, Histogram to depict mean of the means, Spearman's Ranlc Correlation Co-efficient Test.

INTRODUCATION TO SPSS: What is SPSS, T-test, Chi squre test, Stacked bar chart, Histogram.
Advance . SPSS: Correlation and association (Practical ), One variable descriptive, Two variable
descriptive, One sample test, Independent sample t test, Q-Q plot test, One sample K-S test, Levene's test,

Introduction, Digital Documents and Data, Qualitative Data Analysis Approaches, Early Analysis Steps,
Within-Case Data Displays, Cross-Case Data Displays, Critical Analysis (mostly literary approaches),
Content Analysis (mostly quantitative approaches), Analyzing Images, Validity & Reliability.

Reference Material:

• Statistics by David Freedman, Robert Pisani and Roger Purves. Norton Doing Data Analysis with
SPSS by Carver and Nesh.
• Qualitative Data Analysis: An Expanded Sourcebook, by Matthew -B. Miles and A. Michael
Huberman. 2nd Edition. Sage Publications: Thousand Oaks, CA, Latest Edition
• The qualitative yesearcher's companion, by Huberman, M.A., & Miles, M. B. Thousand Oaks,
CA: Sage Publications.Latest Edition

Distributed Systems
Course Code: CS 825
Credit Hours: 3
Course Outline
Introduction, Characterization of Modern Operating Systems; file systems, memory management
techniques, Process scheduling and resource management, System Models, Architectural models,
Interprocess Communication., Issues of Security in Distributed Systems (Partial coverage), Distributed
File System, Concurrency Control in Distributed Systems, Problems of coordination and agreement in
Distributed Systems;- Replication — Advantages and requirements, Vault-tolerant services.

117
Deputy Registrar CS
titata10.--
(Academics)
University of Italakano
owes" •
Reference Material:

• Distributed Systems Concepts and Design by George Coulouris, Jean Dollimore and
TtimKindberg, Latest Edition
• Distributed Operating Systems: Concepts and Design by Pradeep k. Sinha Latest Edition
• Advanced Concepts in Operating Systems by Singhal and ShiviratriLatest Edition

Decision Theory
Course Code: Le-5 637
CreditHous:3
Course Outline

Introduces the basic problems and techniques of decision making may be covered in two basic parts: 1.
principles and approaches in decision making, 2. explores the methods and applications of information
that are used in making an optimal decision. Differences between the classical frequencies approach and
Bayesian approach in making decision, identify prior distributions and likelihood functions, and combine
these two entities to obtain posterior distributions, which will then be combined with loss function to
obtain Bayesian estimators. Concepts of conjugate distributions on prior and posterior distributions,
important definitions in decision theory, proving admissibility and inadmissibility of a decision, process
of making an optimal decision, utility and reward, and sensitivity analysis related to an optimal decision.
Analysis of subjective probabilities

Reference Materials:

• Bayesian Data Analysis, Gelman, A., Carlin, J. B. and Rubin, D. B. Chapman& Hall. Latest
Edition
• Decision Making and Forecasting, Marshall, K. T. & Oliver, R. M. McGraw-Hill, Inc. Latest
Edition
• Statistical Decision Theory and Bayesian Analysis, Berger J. 0. 2nd Ed. Springer-Verlag. Latest
Edition
• A Bayesian Approach, Smith, J. Q. Decision Analysis: Chapman &Hall, London Latest Edition
• Bayesian Inference in Statistical Analysis, Box, G. E. P. &Tiow, G. C Addison-Wesley. (Latest
Edition

Computer Aided Learning

Course Code: Ci 6 32
Credit Hours: 3
Course Outline
Computer-Aided Instruction (CAI) is a diverse and rapidly expanding spectrum of computer
technologies that assist the teaching and learning process. The objective of the course is to
explore the computer aided tools for teaching *and learning. The course will introduce the
emerging trends and tool for computer aided teaching.
Reference Materials:

• Research Papers

118
Deputy Registrar
(Academics)
University of Malakand
Specialization: System Modelling and Verification (SMV)

Graph Theory & Algorithms

Course Code: CS 840
Credit Hours: 3
Course Outline
Problems, Models & Graphs, A mutual friendship graph, Representation of a graph, Complement of a
'graph, Equal graphs & Isomorphic graphs, Degree sequence, Walks; Trails, Paths, Multi-graphs, Pseudo-
graphs, Broad Categories of graphs, Design of algorithms, The Bucket algorithm, Finding if a graph is
connected, Finding if a graph is a tree, Finding a Spanning Tree of a graph, Finding a minimum
(maximum) spanning (MST) tree, Finding a path in a graph, The Shortest Path problem, Graph traversal
techniques ;Connectivity and matching problems, Network flows, The Max Flow Min Cost problem,
Eulerian circuits, Graphs Eulerian Trails & Related Problems, Eulerian Walk & the Chinese Postman
Problem, The Chinese Postman problem for Directed graphs, Hamiltonian graphs, Bipartite Hamiltonian
graphs
Reference Material:

• M. A. lqbal, Graph Theory & Algorithms. Electronic Chartrand&Oellermann, Applied and

Algorithmic Graph Theory, McGraw Hill, Latest Edition
• Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1:
Foundations .Fundamentals of Algebraicisi-r.Graph Transformation H. Ehrig, K. Ehrig,A41.
Prange, G. Taentzer. Springer-Verlag Berlin Heidelberg , Latest Edition

Petri Nets
Course Code: CS 740
Credit Hours: 3-0
Course Outline
Introduction to Petri Nets, Properties, Marking graph, P-Invariants, T-Invariants, Liveness, Conflicts,
Matrix representation of Petri Nets, Algorithm for P/T-Invariants, Reachability, Non-Autonomous Petri
Nets, Synchronized Petri Nets ,Timed Petri Nets, Stochastic Petri Nets, Autonomous, Continuous and
Hybrid Petri Nets, Timed Continuous Petri Nets, Timed Hybrid Petri Nets, Colored Petri Nets

Reference Material:

Discrete, Continuous, and Hybrid Petri Nets By Rene David, HassaneAlla

Reference Material.

• E.-R. Olderog and H. Dierks: Real-Time Systems. Cambridge University Press, Latest Edition
• Principles of Model Checking by ChristelBaicr, Joost-Pieter Katoen, Latest Edition

AIRMAk
Deputy Registrar Department of CS Et 119
(Academrcs) University Of Matakane
University of Malakand.
Principles of Model Checking
Course Code: CS 841
Credit Hours: 3
Course Outline

Introduction to Model Checking , The Model-Checking Process, Strengths and Weaknesses, Linear-Time
Behavior, Safety Properties and Invariants, Liveness Properties, Automata on Finite Words, Model-
Checking Regular Safety Properties, Automata on Infinite Words, Model-Checking co-Regular Properties,
Linear Temporal Logic, Automata-Based LTL Model Checking,Computation Tree Logic, Expressiveness
of CTL vs. LTL, Fairness in CTL, Symbolic CTL Model Checking, Markov Chains, Probabilistic
Computation Tree Logic, Linear-Time Properties

Reference Material:

• B. Berard et al.: Systems and Software Verification: Model-Checking Techniques and Tools,
Springer, Latest Edition.
• C. Baier and J.-P. Katoen: Principles of Model Checking, MIT Press, Latest. Edition

Modeling and Verification of Real-Time Systems

Course Code: CS 741
Credit Hours: 3-0
Course Outline
Introduction to Real-Time Systems, Automata, Clocks, Timed-Automata, Semantics of Timed Automata,
Network of Time-Automata, Compdsition of Network of Timed-Automata, Modeling examples: Rail-
Road Crossing; Gas Burner, Timed Computation Tree Logic (TCTL), Regions, Zones, Reachability
Graph, Modeling in UPPAAL Model Checker, Verification of Properties in UPPAAL

Modeling and Simulation

Course Code: CS 842
Credit Hours: 3
Course Outline
Introduction to Modeling and Simulation, Modeling concepts and Definitions, Introduction to MATLAB,
MATLAB Language, Linear models, Graphing data in MATLAB, Nonlinear modes, Stochastic models,
Accuracy and precision in modeling, Graph based models , Verification and validation, Agent based
modeling and simulation.

Reference Materials:

• The Art of Agent-Oriented Modeling (Latest Edition) . The MIT Press, Cambridge, MA., London,
England, 2009.

120
„,,,Ftegtstrar-
,., ademics1
arsIty of
• Systems and Software Verification: Model-Checking Techniques and Tools (Latest Edition)

by B. Berard (Author), M. Bidoit (Author), A. Finkel (Author), F. Laroussinie (Author), A. Petit

(Author), L. Petrucci (Author), P. Schnoebelen (Author), P. McKenzie (Translator)

• Matlab: A Practical Introduction to Programming and Problem Solving (Latest Edition)

by Attaway Ph.D. Boston University, Stormy

Theory of Modeling and Simulation: Discrete Event & Iterative System Computational
Foundations (Latest Edition)

Control Systems and Robotics

Credit Hours: 3
Course Coder.": C- 5 24/ 3
Course Outline
Review of classical control analysis methods; Nyquist stability criterion; Classical design using frequency
domain methods; phase lead and lag controllers; PID controllers; Relay auto tuning; Introduction to state
space methods; State space models; state transformations; solution of the state equations; Controllability
and observability; Design using state feedback. LQR design; pole placement; use of observers;
Introduction to robotics;. Transducers; actuators and robot control..

Reference Materials:

• R.C. Dorf, Modern Control Systems, 7 th (1995), 8 th (1998) or 9 th (2001) Edition, Addison-Wesley.
• C.C. Bissell, Control Engineering, rdEdition, 1994, Publisher: Chapman & Hall.
• K. Ogata, Modern Control Engineering, Prentice Hall, r d ed. 1990.

WA 04
Oepartsnent ot C.S Es.1-1
Oi Viatal(and
Registrar
Deputy
(Academi
cs)
anct
University el lilialatt

121