Csit 1
Csit 1
FOR
The 7th Meeting of the Board of Studies in the Department of Computer Science &
Information Technology will be held on 06-06-2016 at 11:30 a.m. with the following
items and subjects.
1
Table of Contents
2
CURRICULUM FOR MS IN
COMPUTER SCIENCE (MSCS),
Department of Computer Science &
Information Technology (CS&IT),
Mirpur University of Science &
Technology (MUST), Mirpur (AJ&K)
3
Item No. 1
4
1.1 Curriculum for MS (Computer Science)
The syllabi and courses of reading for MS computer science (CS) Semester-I and
Semester-II of session (2013-15) and onward are hereby notified. A total of 31 credit
hours of work is required for MS (CS).
1.1.1 Examination:
The examination rules will be adopted according to the University Semester System and
thesis regulations will be adopted according to MUST graduate‟s thesis regulations.
Thesis topic will be chosen with the consent of supervisors.
1.1.2 Eligibility:
BS (CS/IT/SE) 4-years
OR
M.Sc. (Computer Science) or MCS / MIT 2-years
5
1.1.3 Scheme of Studies for MS Computer Science
Courses will be offered subject to the suitability and availability of the faculty. However, the students will
have to defend their thesis proposal / synopsis at the end of their third semester, as a full time student.
6
MS (CS) Course Descriptions
Core Courses:
Objective:
To introduce advanced mathematical techniques for analyzing the complexity and
correctness of algorithms, with emphasis on probability theory, randomized
algorithms, and approximation algorithms.
Course Description:
Advanced algorithm analysis including the introduction of formal techniques and the
underlying mathematical theory. NP-completeness; Search Techniques;
Randomized Algorithms. Heuristic and Approximation Algorithms; Topics include
asymptotic analysis of upper and average complexity bounds using big-O, little-o,
and theta notation. Fundamental algorithmic strategies (brute-force, greedy, divide-
and-conquer, backtracking, branch-and-bound, pattern matching, and numerical
approximations) are covered. Also included are standard graph and tree algorithms.
Additional topics include standard complexity classes, time and space tradeoffs in
algorithms, using recurrence relations to analyze recursive algorithms,
noncomputable functions, the halting problem, and the implications of
noncomputability. Algorithmic animation is used to reinforce theoretical results.
Upon completion of the course, students should be able to explain the
mathematical concepts used in describing the complexity of an algorithm, and
select and apply algorithms appropriate to a particular situation.
Objectives:
The objective of this course is to enable students to focus on the study of abstract
models of computation. These abstract models allow the students to assess via
formal reasoning what could be achieved through computing when they are using it
to solve problems in science and engineering. The course exposes students to the
computability theory, as well as to the complexity theory.
Course Description:
Automata theory, formal languages, Turing machines, computability theory and
reducibility, computational complexity, determinism, non-determinism, time
hierarchy, space hierarchy, NP completeness, selected advanced topics.
7
Christos Papadimitriou, Computational Complexity, 1994, Addison-Wesley.
John Hopcroft and Jeffrey Ullman, Introduction to Automata Theory,
Languages, and Computation, 1979, Addison-Wesley. (or the second
edition).
Tao Jiang, Ming Li, and Bala Ravikumar, Formal models and Computability,
in Handbook of Computer Science, CRC Press, 1996.
T.H. Cormen, et al., Introduction to Algorithms, MIT Press and McGraw-Hill
Book Co., 1990.
Peter Linz, An Introduction to Formal Languages and Automata, ISBN: 0-
669-17342-8.
Mandatory Courses:
Research Methods
CS – 5103 Cr. Hrs. 3
Course Description:
Research: introduction to the nature of research, and types of Research; Research
questions, and the nature of evidence: deciding what type of question to ask, and
how to handle the various types of answer; Mud pits and how to avoid them: things
that go wrong; Isms: necessary assumptions, dubious assumptions, and being
caught in crossfire; Searching the literature: why, where, what for and how;
Research in society agendas, context and the like: things we take for granted, and
things that can cause you trouble; Research design: Types of design: which to use
and how to use them; Surveys and sampling; Field experiments: doing research in
the world. Controlled experiments: changing things systematically and seeing
what happens; Summary and technical terms; Generic advice; Arranging a study:
subjects, equipment, procedures, things to remember, things to beware; Handling
subjects; Recording; Data collection; Data collection methods: the methods, and
choosing and using the appropriate method; Reports: getting respondents to talk
about how things happen; Observation: watching what happens; Card sorts: getting
respondents to categorise things; Laddering: unpacking the respondents‟ concepts
systematically; Repertory grids: a systematic representation for respondents‟
knowledge interviews: asking people questions; Face-to-face interactions with
respondents: the nuts and bolts of asking questions; Questionnaires: when to use,
when not to use, which questions to ask, what format to use; Data analysis;
Content analysis: what is said in a text, how it is said, and how often it‟s said;
Discourse analysis: who says what, about what, to whom, in what format.
Knowledge representation: formats, structures and concepts for making sense of
knowledge; Statistics: describing things with numbers, and assessing the odds;
Descriptive statistics: giving a systematic description of the numbers you‟ve found;
Measurement theory: types of measurement and their implications; Inferential
statistics: what are the odds against your findings being due to random chance?
Conclusion: the end game; Writing up: demonstrating your excellence efficiently,
and practical points to remember; References and referencing: using and citing
the right texts to demonstrate your excellence; what next; thinking forward about
what you really want your life to be?
Text Books/Reference Books:
A Gentle Guide to Research, Gordon Rugg & Marian Petre, Open University
Press McGraw-Hill Education, 2007
Practical Research Methods, CATHERINE DAWSON, How To Books Ltd, 3
Newtec Place, 2002.
8
Elective Courses for 1st Semester:
Objective:
To develop a thorough understanding of high-performance computer architecture,
as a foundation for advanced work in computer architecture
Course Description:
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, reconfigurable computing and power aware
designs. Various coarse-grained and fine-grained architectures with reference to
SIMD and MIMD designs should also be covered.
Objective:
To apprise the students with characteristics of modern operating systems and
architectural models. To provide discussions of Internal design issues of a Modern
operating systems like Linux, Microsoft Windows, MacOS, and others.
Course Description:
Characterization of Modern Operating Systems; file systems, memory management
techniques, Process scheduling and resource management, System Models
Architectural models, Inter-process 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, Fault-tolerant
services, Mobile and Ubiquitous Computing.
9
Advanced Network Programming
CS – 5104 Cr. Hrs. 3
Course Description:
The Network Programming course is aimed at developing Network programming
concepts and skills in general. This course covers TCP protocol suite, socket
programming, UDP and TCP sockets; routing & raw sockets ; RPC ; shared
memory, network programming in the context of network protocol development and
implementation (e.g., TCP, ICMP, routing, broadcasting, multicasting, ARP, etc.),
and distributed services and „system-level‟ applications (e.g., client-server and
peer-to-peer applications, distributed file systems, name services, etc.), I/O
Multiplexing including Non-blocking I/O, Advanced Socket Options, Name and
Address Conversions, IPv4 and IPv6 Interoperability.
Course Description:
Network architecture, Networking principles, Network services and Layered
architecture, Future Networks. Advanced Technologies. Performance of Networks.
Advanced Routing: Routing architecture , Routing between peers (BGP) , IP
switching and Multi-Protocol Label Switching MPLS), MPLS Architecture and
related protocols, Traffic Engineering (TE) and TE with MPLS, NAT and Virtual
Private Networks (L2, L3, and Hybrid), CIDR – Introduction, CIDR addressing,
CIDR address blocks and Bit masks. Mobile IP- characteristics, Mobile IP
operation, Security related issues. Mobility in networks. Voice and Video over IP
(RTP, RSVP, QoS) IPv6: Why IPv6, basic protocol, extensions and options, support
for QoS, security, etc., neighbor discovery, auto-configuration, routing. Changes to
other protocols. Application Programming Interface for IPv6. Ad Hoc Networking:
An Introduction, A DoD Perspective on Mobile Ad Hoc Networks, DSDV: Routing
over a Multihop Wireless Network of Mobile Computers, Cluster-Based Networks,
DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc
Networks.
10
Varniya, Morgan Kaufmann; 2nd Edition (October 25, 1999). ISBN-10:
1558605746
Metro Ethernet by Sam Halabi Publisher: Cisco Press ISBN: 158705096X
Computer Networks by A. S. Tanenbaum, Prentice Hall; 5th Edition (October
7, 2010). ISBN-10: 0132126958
Course Description:
Core security services provided by cryptography, Basic model of a cipher system
(classical cipher, block ciphers) and use of cryptography, Block ciphers like AES
and DES, Block cipher modes of operation, Historical algorithms, Security in theory
and practice. Cryptographic Toolkit: Symmetric and public key encryption, Data
integrity, Entity authentication, Message authentication codes, Digital signatures,
Cryptographic protocols. Practical aspects: Key management, Cryptographic
applications.
Course Description:
This course covers fundamental techniques in design and operation of first,
second, and third generation wireless networks: cellular systems, medium
access techniques, radio propagation models, error control techniques, handoff,
power control, common air protocols (AMPS, IS-95, IS-136, GSM, GPRS, EDGE,
WCDMA, cdma2000, etc), radio resource and network management. As an
example for the third generation air interfaces, WCDMA is discussed in detail
since it is expected to have a large impact on future wireless networks. This
course is intended for graduate students who have some background on
computer networks. Latest Research Papers in wireless communication domain
are main part of this course.
11
Design of Intelligent Systems
CS – 5108 Cr. Hrs. 3
Course Description:
This course outlines fundamentals of soft computing based design approaches
using such tools as approximate reasoning, fuzzy inferencing, neural networks,
evolutionary algorithms, and neuro-fuzzy systems. It includes Approximate
Reasoning, Fuzzy Inferencing and Intelligent Systems, Fundamentals of
Connectionist Modelling: Artificial neural Networks, Classification, Nonlinear
Regression and Support Vector Machines, Evolutionary Techniques, Hybrid
Systems Design, Neuro-Fuzzy Systems, Gentic-Neuro Systems. Fundamentals
and advances on these procedures are outlined along with their potential
applications to various real world applications in virtually most fields of engineering
including pattern recognition, big data analysis, classification and clustering, power
generation, intelligent transportation, systems and control, intelligent mechatronics,
optimization, communication, robotics and manufacturing, to name a few.
Course Description:
Decision making; uncertainty, preferences, and actions; motivation for decision
support; decision support systems, Decision making, systems, modeling, and
decision support, Human and organizational decision making, Rationality, rational
behavior; good decisions vs. good outcomes; foundations of decision-analytic
approach to decision support, Structuring decisions; decision modeling tools:
influence diagrams; Bayesian networks; causality and decision analysis; examples
of structuring decisions; clarity test. An overview of decision support systems. The
architecture of decision support systems. Data management: warehousing, access,
and visualization. Learning problem structure from data. Modeling and analysis.
Artificial intelligence and knowledge-based systems. The goal, applications, and
pitfalls of modeling; iterative character of modeling decision problems. User
interface and decision visualization applications. Building decision support systems.
Internet and group decision support systems. Organizational and societal decision
making. Analytic hierarchy processes, Expert Choice. Client-server architectures.
Expert Systems, Implementing and integrating decision support systems.
Organizational and societal impact of decision support systems.
12
Advanced Software Engineering
CS – 5110 Cr. Hrs. 3
Course Description:
Consideration and use of engineering principles to design and implement cost-
effective, reliable software; Current software requirements methodologies and
design practices, documentation standards, software project management,
verification and validation techniques, software security considerations and
computer human interfaces; Agent based software engineering; Clean-room
process model; Management and evolution; costing and estimation; legacy
systems.
Course Description:
Software Crisis and Software Engineering, Classic Mistakes, Overview of Project
Management, PMI Process Groups, Software project Phases, Project charter,
Statement of Work (SOW), Planning Phase: Development lifecycle models,
matching lifecycles to projects, Project plans, Work Breakdown Structures (WBS),
Estimation of effort and cost (Expert Judgment, FP and Use Case point methods),
Scheduling: Project network diagram fundamentals, CPM, PERT, Gantt charts,
Critical chain scheduling, Using MS-Project, Assigning Resources, Resource
leveling, Team models, Managing conflict and motivating, Project Monitoring and
Control: Status reporting, Project metrics, EVM, Communications Techniques, Risk
management and Change control Project Recovery, Documentation,
Cutover/Migration, Post Project Reviews, Closing.
Course Description:
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.
13
Text Books/Reference Books:
M Digital Image Processing, R. C. Gonzalez & R. E. Woods, 3rd edition,
Prentice Hall, 2008, ISBN 9780131687288.
Digital Image Processing (3rd Edition) by Rafael C. Gonzalez, Prentice Hall;
3rd edition (2007).
Course Description:
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 signals/systems, Linear filtering of signal: Time
domain: Difference equations and convolution, Impulse invariance, bilinear
transform, FIR filter design, 2D filter design, Statistical signal processing: Stochastic
signals: correlation functions and power density spectra, Optimal filtering: Wiener
filters, Adaptive filters: LMS and array processing.
Computer Vision
CS – 5114 Cr. Hrs. 3
Course Description:
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.
14
Elective Courses for 2nd Semester:
Course Description:
Network Security Overview. Data Encryption Algorithms. Public-Key
Cryptography and Key Management. Data Authentication. Network Security
Protocols in Practice. Wireless Network Security. Network Perimeter
Security. Anti Malicious Software. Intrusion Detection, Network-Based
Detections and Host-Based Detections, Signature Detections, Statistical
Analysis, Behavioral Data Forensics, Honeypots. Latest Development in
Network Security.
Course Description:
This is an advanced course in networks and protocols. Analytical, simulation and
experimental methods should be used to evaluate and design networks and
protocols. Investigate network management tools and techniques. The science of
Network Performance Evaluation (NPE), Common NPE errors, NPE Techniques
and Metrics, Introduction to statistics, The art of modelling and performance
evaluation, Workload Modeling, Design of Experiments, Internet Measurement and
Empirical Case Studies, Introduction to Stochastic Processes, Common Stochastic
Processes, Discrete-Time Markov Chains, Continuous-Time Markov Chains.
15
Leonard Kleinrock, “Queueing Systems. Volume 1: Theory”, Wiley, 1975;
S. Keshav, “Mathematical Foundations of Computer Networking”,
Addison-Wesley Professional, 2012;
Arnold Allen, "Probability, Statistics and Queueing Theory with Computer
Science Applications", Wiley, 1990.
Leonard Kleinrock, “Queueing Systems. Volume 1: Theory”, Wiley, 1975.
Gunter Bolch et al., "Queueing Networks and Markov Chains: Modeling
and Performance Evaluation with Computer Science Applications", Wiley-
Interscience, 2006.
K. Trivedi, "Probability and Statistics with Reliability, Queueing, and
Computer Science Applications", Wiley-interscience, 2nd Edition, 2001.
Robert Sargent, “Verification and Validation of Simulation Models”, Winter
Simulation Conference, 2011.
Course Description:
Introduction and Background, Naming and Service Discovery, Dealing with
Location, Mobile Data Access, Mobile Networking, Ad-Hoc Networks, Distributed
File Systems, Energy Management, Sensor Networks, Location and Context
Awareness, Security, End to End Application Consideration, miscellaneous topics.
Autonomous Computing
CS – 5204 Cr. Hrs. 3
Course Description:
Autonomous Computing: An Introduction, Type of Autonomous Agents, Simple
Reflex based autonomous systems and their limitations, Goal based autonomous
systems , Utility agent based autonomous systems, Cognitive Agents Paradigm,
Cognitive Agents Architecture, Cognition, Autonomous Agent Planning, Planning
algorithms, Autonomous agents Decision making, Decision making algorithms,
Markove processes , Markove decision processes , Markove partially observable
decisions process, Autonomous agents learning, Learning algorithms,
Implementing autonomous systems practices and theory.
.
Text Books/Reference Books:
Cognitive Agent-based Computing-I: A Unified Framework for Modeling
Complex Adaptive Systems using Agent-based & Complex Network-based
Methods by Muaz A Niazi and Amir Hussain, Springer Science & Business
Media, 2012, ISBN: 9400738528, 9789400738522
16
Machine Learning
CS – 5205 Cr. Hrs. 3
Course Description:
Basic concepts of Machine Learning; Supervised learning; Supervised learning
setup. Logistic regression; Perceptron; Generative learning algorithms; Gaussian
discriminant analysis; Support vector machines; Model selection and feature
selection; Evaluating and debugging learning algorithms; Learning theory;
Bias/variance tradeoff; Union and Chernoff/Hoeffding bounds; Unsupervised
learning; K-means Clustering; EM algorithm.
Factor analysis; PCA (Principal components analysis); ICA (Independent
components analysis); Reinforcement learning and control; Bellman equations;
Value iteration and policy iteration; Linear quadratic regulation; Qlearning; Value
function approximation.
Course Description:
Basic notions and models of artificial neural nets; single layer neural classifiers;
multilayer one-way neural nets; single layer feedback networks; neural models of
associative memory; self organizing neural nets; translation between neural
networks and knowledge bases; applications of neural networks. (On Demand).
Course Description:
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. String 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, Information Theory, 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
17
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.
Agents
CS – 5208 Cr. Hrs. 3
Course Description:
A Overview of Intelligent Agents (Introduction, Applications, Types of Intelligent
Agents), Theories and Frameworks of Decision Making, Agent Technologies,
Knowledge, Inference and Communication, Agent Planning, Agent System
Design, Mobile Agents, Trust, Security and Legal Issues, Advance Topics like
Agents in Sensor networks, Smart Buildings, eCommerce, HCI and Social
Simulation etc.
Robotics
CS – 5209 Cr. Hrs. 3
Course Description:
A brief history of robotics, types of robots; Potential applications of intelligent
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.
18
Springer 2008
An Introduction to Intelligent and Autonomous Control, P. Antsaklis and K.
Passino, Kluwer, 1993.
Pattern Recognition
CS – 5210 Cr. Hrs. 3
Course Description:
Bayes Decision Theory: Discriminant Functions and Services, the Normal
Distribution, Bayesian Classification, Estimating Probability Density Functions,
Nearest Neighbor Rules, Bayesian Networks, Linear Classifiers: the Perceptron
Algorithm, Least-Squares Methods, Nonlinear Classifiers: Multilayer Perceptron's,
Back Propagation Algorithm, Decision Trees, Combinations of Classifiers, Boosting,
Feature Selection: Data Preprocessing, ROC Curves, Class Separability Measures,
Feature Subset Selection, Bayesian Information Criterion, Dimensionality
Reduction: Basis Vectors, Singular Value Decomposition, Independent Component
Analysis, Kernel PCA, Wavelets, Additional Features And Template Matching:
Texture, Shape and Size Characterization, Fractals, Features For Audio, Template
Matching Using Dynamic Time Warping and Edit Distance, Context Dependent
Classification: Clustering: Sequential Algorithms, Hierarchical Algorithms,
Functional Optimization-Based Clustering, Graph Clustering, Learning Clustering,
Clustering High Dimensional Data, Subspace Clustering, Cluster Validity Measures.
Computational Intelligence
CS – 5211 Cr. Hrs. 3
Course Description:
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, Characterization of the Neighbourhood, Recency-Based
Tabu Search, 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.
19
Object-Oriented Software Engineering
CS – 5212 Cr. Hrs. 3
Course Description:
Introduction to Software Engineering, Modeling with UML, Project
Organization and Communication, Requirements Elicitation, Analyses,
System Design: Decomposing the System, System Design: Addressing
Design Goals, Object Design: Reusing Pattern Solutions, Object Design:
Specifying Interfaces, Mapping Models to Code, Testing, Rationale
Management, Configuration Management, Project Management, Software
Life Cycle, Methodologies: Putting It All Together.
Course Description:
What Is Software Quality: Quality Assurance, Quality Engineering Software Testing:
Testing: Concepts, Issues, and Techniques, Test Activities, Management, and
Automation, Coverage and Usage Testing Based on Checklists and Partitions,
Input Domain Partitioning and Boundary Testing, Coverage and Usage Testing
Based on Finite-State Machines and Markov Chains, Control Flow, Data
Dependency, and Interaction Testing, Testing Techniques: Adaptation,
Specialization, and Integration.
20
Software Requirements Engineering
CS – 5214 Cr. Hrs. 3
Course Description:
Role of requirements engineering in system development, Fundamental concepts
and activities of requirements engineering, Information elicitation techniques,
Fundamentals of goal-oriented requirements engineering, Modeling behavioral
goals, Modeling quality goals, Goal modeling heuristics, Deriving operational
requirements from goals, Requirements Specification, Requirements verification
and validation, Management of inconsistency and conflict, requirements
engineering risks, requirement change control board and process, the role of quality
goals in the requirements selection process, Techniques for requirements
evaluation, selection and prioritization; Requirements management; Requirements
traceability and impact analysis.
Software Architecture
CS – 5215 Cr. Hrs. 3
Course Description:
Introduction: Software Architecture, Software Architecture Important, Contexts of
Software Architecture, Quality Attributes: Understanding Quality Attributes,
Availability, Interoperability, Modifiability, Performance, Security, Testability,
Usability, Other Quality Attributes, Architectural Tactics and Patterns, Quality
Attribute and Modeling and Analysis, Architecture in the Life Cycle: Architecture
in Agile Projects, Architecture and Requirements, Designing an Architecture,
Documenting Software Architectures, Architecture, Implementation, and Testing,
Architecture Reconstruction and Conformance, Architecture Evaluation,
Management and Governance, Architecture and Business: Economic Analysis of
Architectures, Architecture Competence, Architecture and Software Product Lines,
The Brave New World: Architecture in the Cloud, Architectures for the Edge,
Epilogue.
Software Patterns
CS – 5216 Cr. Hrs. 3
Course Description:
What Is a Design Pattern; Describing Design Patterns; The Catalog of Design
Patterns; Organizing the Catalog; How Design Patterns Solve Design Problems;
How to Select a Design Pattern; How to Use a Design Pattern? Design Problems;
Document Structure; Formatting; Embellishing the User Interface; Supporting
21
Multiple Look-and-Feel Standards; Supporting Multiple Window Systems; User
Operations; Spelling Checking and Hyphenation. Creational Patterns; Abstract
Factory; Builder; Factory Method; Prototype; Singleton; Structural Patterns;
Adapter; Bridge; Composite; Decorator; Façade; Flyweight; Proxy. Behavioural
Patterns; Chain of Responsibility; Command; Interpreter; Iterator; Mediator;
Memento; Observer; State; Strategy; Template Method, Visitor.
Course Description:
Introduces students to the Study of enabling technologies for digital watermarking
and steganography including the history of information hiding, basic principles and
techniques such as still images, video, and 3-D video objects, and their applicability
to owner authentication, content authentication, information embedding and
communication with side information. Evaluation and benchmarking of
watermarking and steganography mechanisms. Study of malicious attacks inclusive
of bit rate limitation, counterfeiting marks and removal attacks. Overview of
attempts to formalize watermarking. Steganography vs. watermarking. Applications
of steganography. software for steganography, and steganalysis techniques.
Multi-view Geometry
CS – 5218 Cr. Hrs. 3
Course Description:
Introduction: Camera projection, Reconstruction from more than one view, 3-view,
4-view and n-view geometry, Auto-calibration. Background: Projective Geometry,
Transformation and Estimation, Projective geometry and transformations of 2D and
3D, Estimation of 2D projective transformation. PART 1: Camera Geometry and
Single View Geometry: Camera models, Computation of the camera matrix,
Action of a projective camera on planes, Lines, Conics and quadrics. PART
2: Two-View Geometry: Epipolar geometry and the fundamental matrix, 3D
reconstruction of cameras and structure, Different algorithms for computing the
fundamental matrix. PART 3 - N-View Geometry: N-view computational methods,
Auto-calibration.
22
3D Computer Vision
CS – 5219 Cr. Hrs. 3
Course Description:
Auto Camera Models, Geometry of Multiple Views, Shape reconstruction methods
from visual cues: Stereo, shading, shadows, contours, low level image processing
methodologies(feature detection and description), Mid level vision techniques
(segmentation and clustering), High level vision problems, Object detection, Image
classification, Scene understanding and target tracking.
Course Description:
Intro to imaging spectrometry: Spectral Sensing Concepts, Quantitative remote
Sensing Techniques, Literal and non-Literal Information, Multi Sensor Concept,
Hyper Spectral and Multihyper systems, Scientific Principles, Hyper spectral
concepts and multi-system tradeoffs: Spectral/Spatial resolution, Sampling,
Range, Temporal Resolution, Signal to Noise Ratio (SNR), Calibration Techniques,
Spectral Smile and Keystone effects, Dispersion Techniques, Infrared HIS
Systems, Current HIS Active and Passive systems, Hyper spectral Imaging Data
Processing: N-dimensional Analysis and Visualization, Classification Techniques,
,Pattern Recognition Methods, Principal Component Analysis (PCA), Spectral
Matching, Pixel Purity Index (PPI), Minimum Noise Fraction (MNF), Mixture Tuned
Matched Filtering (MTMF), Spectral Libraries
23
Item No. 2
24
Panel of External Examiners
25
6. Dr. Adnan Idrees
Assistant Professor (HoD),
Department of Computer Science,
The University of Poonch Rawalakot ,
Pakistan.
Email: [email protected]
Phone: 0344-5197572
7. Dr. Fazl-e-Hadi
Associate Professor,
Department of Computer Science,
Preston University, Peshawar Campus,
Pakistan.
Email:
Phone:0333-9119129
26
Email: [email protected]
27
E-Mail: [email protected]
18 Dr. Tahir
Lecturer
University of Wahh Cantt.
Email:[email protected]
Phone:0344-5417161
19 Dr. Sardraz
University of Wahh Cantt
Email: [email protected]
Phone: 0345-2040074
20 Dr. Qamar Abbas
Urdu Fedral University
Email:[email protected]
Phone:0333-6845352
21 Dr. Salabat Khan
Asst. Professor,
COMSATS Attock
Email:[email protected]
Phone:0334-5202110
22 Dr. Ahmed Khan
Asst. Professor,
COMSATS Abbotabad
Email:[email protected]
Phone:0334-9326934
23 Dr. Irum Inayat
Department of Computer science,
National University of Computer and Emerging Sciences (FAST-NU),
Islamabad
Pakistan.
Cell:
E-Mail:
28
CURRICULUM FOR BS IN COMPUTER
SCIENCE BS (CS),
Department of Computer Science &
Information Technology (CS&IT),
Mirpur University of Science &
Technology,
Mirpur (AJ&K)
29
Item No. 3
30
Scheme of Studies for Bachelor of Science in Computer
Science (BSCS)
31
Computing Core Courses Computing Supporting
Credit Hrs.
Numerical Computing 3
Multivariate Calculus 3
Differential Equations 3
Total:9
Credit Hrs.
Computer Graphics (2+1)
Digital Image Processing 3
Mobile Application and 3
Development
Fundamental of Data Mining 3
Fuzzy logics 3
Web Design and Development 3
Software Project Management 3
System Programming 3
Total: 24
32
Semester-1
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-1101 - Intro. To information and 2 1 3
Communication Technology
BCS-1102 - Programming Fundamental 3 1 4
MAT-1103 - Calculus and Analytical Geometry 3 0 3
ELE-1104 - Basic Electronics 3 0 3
ENG-1105 - English Composition & 3 0 3
Comprehension
HUM-1106 - Pakistan Studies 2 0 2
Total: 18
Semester-2
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BCS-1201 BCS-1102 Object Oriented Programming 3 1 4
BCS-1202 Digital Logic Design 3 0 3
BCS-1203 Discrete Structures 3 0 3
MAT-1204 Linear Algebra 3 0 3
ENG-1205 Technical and Business Writing 3 0 3
HUM-1206 Islamic Studies 2 0 2
Total: 18
Semester-3
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-2301 Data Structure and Algorithms 3 1 4
BCS-2302 Computer Architecture and Organization 3 0 3
MGS-2303 Human Resource Management 3 0 3
MAT-2304 Statistics and Probability 3 0 3
ENG-2305 Communication Skills 3 0 3
HUM-2306 Arabic 3 0 3
Total: 19
Semester-4
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-2401 Database Systems 3 1 4
BCS-2402 Operating Systems 3 0 3
MSG-2403 Micro Processor and Assembly Language 2 1 3
BCS-2404 Computer Graphics 2 1 3
MAT-2405 Multivariate Calculus 3 0 3
Total: 16
33
Semester-5
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-3501 Web Design and Development 2 1 3
BCS-3502 Data Comm. & Computer Networks 3 0 3
BCS-3503 Design and Analysis of Algorithms 3 0 3
BCS-3504 Theory of Automata 3 0 3
MAT-3505 Differential Equations 3 0 3
BCS-3506 Financial Accounting 3 0 3
Total: 18
Semester-6
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-3601 Human Computer Interaction 3 0 3
BCS-3602 Software Engineering 3 0 3
BCS-3603 Mobile Computing 3 0 3
BCS-3604 Artificial Intelligence 3 0 3
BCS-3605 Data Mining 3 0 3
HUM-3606 Psychology 3 0 3
Total: 18
Semester 7
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-4701 Fuzzy Logic 3 0 3
BCS-4702 Compiler Construction 3 0 3
BCS-4703 Numerical Computing 3 0 3
BCS-4704 Digital Image Processing 3 0 3
BCS-4705 System Programming 2 1 3
BCS-4706 Final Year Project (1) - - S/U
Total: 15
Semester-8
Code Pre- Title Lec. Lab. Credit
Req Hrs Hrs Hours
BCS-4801 Information Security 3 0 3
BCS-4802 Software Project Management 3 0 3
BCS-4803 Professional Practices 2 0 2
BCS-4804 Final Year Project (2) 0 0 6
BCS-4805 Oral Comprehensive Examination - - S/U
BCS-4806 Internship/ Practical Training - - S/U
Total: 14
34
Semester 1
Course Code:BCS-1101 Course Name: Intro. To Information and Communication Technology
Prerequisite: 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
Text Book Introduction to Computers 6th International Edition, Peter, N. McGraw-Hill
Reference Material:
1. Using Information Technology: A Practical Introduction to Computer &Communications, 6th Edition.
Williams, S. McGraw-Hills.
2. Computers, Communications & information: A user's introduction, Sarah,E. Hutchinson. Stacey, C. Swayer.
Prerequisite: None
Course Outline: This course covers overview of Computer Programming, Principles of Structured and Modular
Programming, Overview of Structured Programming Languages, Algorithms and Problem Solving, 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.
Text Book: Reference Material:
1. C How to Program, Paul Deitel and Harvey Deitel, Prentice Hall; 7thedition(March4,2012)
2. Programming in C, Stephen G. Kochan, Addison-Wesley Professional 4th edition (September 25, 2013).
ISBN-10: 0321776410
3. Java How to Program, Paul Deitel and Harvey Deitel, Prentice Hall; 9t edition (March, 2011)
4. C++ How to Programme, Paul Deitel and Harvey Deitel, Prentice Hall; 9 th edition (February, 2013)..
35
Course Code:MAT-1103 Course Name: Calculus and Analytical Geometry
Prerequisite: None
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 Problems for Ordinary Differential
Equations, Direct Methods for Solving Linear Systems, Iterative Techniques in Matrix Algebra, Solution of non-linear
equations.
Text Book: .Numerical Methods in Scientific Computing by Germund, D. Åke, B.
Reference Material:
1. Numerical Methods for Scientific Computing by J. H. Heinbockel.
2. Numerical Analysis by I. A. Khubaza.
3. Numerical Analysis and Programming by Shan S Kuo.
4. Numerical Analysis by Berden, F.
5. Numerical Analysis by Gerald.
Prerequisite: 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, Metaloxide transistors, nMOS, pMOS and CMOS inverters circuits. Introduction to A/D
and D/A conversion circuits.
Text Book: Digital Fundamentals: A Systems Approach, by Thomas L. Floyd . ISBN-10: 0132933950,
Person, Preston Hall.
Prerequisite: 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.
36
Text Book &Reference Material:
Prerequisite: 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; Allama Iqbal: Independence Movement; Lahore
Resolution; Pakistan culture and society, Constitutional and Administrative issues, Pakistan and its geo-political dimension,
Pakistan and International Affairs, Pakistan and the challenges ahead.
Text Book & Reference Material:
1. The Emergence of Pakistan, Chaudary M., 1967
2. The making of Pakistan, Aziz. 1976
2nd Semester
Course Code:BCS-1201 Course Name: Object-Oriented Programming
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.
Text Book &Reference Material:
2. An Introduction to Object-Oriented Programming with Java, C. Thomas Wu (2010). 5th Edition. McGraw-Hill.
ISBN: 9780073523309
3. Java: How to Programme, 5/e, Deitel and Deitel, Prentice Hall, 0131016210/ 0131202367 International Edition.
4. Ivor Horton’s Beginning Java, 7/e, Ivor Horton
5. C++: How to Programme, Deitel and Deitel, 5/e, Pearson.
Prerequisite: 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.
37
Text Book & Reference Material:
1. Elementary Linear Algebra with Applications 9th edition Bernard, K. David, H. 2007. Prentice Hall PTR.
2. Strang's Linear Algebra and Its Applications, 4th edition. Gilbert, S.
3. Strang, B. Coonley. Andy, B. Andrew, B. 2005. Brooks/Cole.
4. Elementary Linear Algebra: Applications Howard. A. Chris. 2005. Version,9th edition.
Prerequisite: 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.
1. Technical and Business Writing for Working Professionals, Ray E. Hardesty, Xlibris Corporation, 15-
Dec-2010, ISBN = 1456819402
Prerequisite: 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.
Text Book&Reference Material:
1. Discrete Mathematical Structure with Application to Computer Science , J. P. Temblay and B Manohar, McGraw-
Hill, 2nd Edition.
2. Discrete Mathematics, 7th edition, Richard Johnson Baugh, 2008, Prentice Hall Publishers.
3. Discrete Mathematics and Its Applications, 6th edition, Kenneth H. Rosen, 2006, McGraw-Hill Book Co.
4. Discrete Mathematical Structures, 4th edition, Kolman, Busby & Ross, 2000, Prentice-Hall Publishers.
38
5. Discrete and Combinatorial Mathematics: An Applied Introduction, Ralph P. Grimaldi, Addison-Wesley Pub. Co.,
1985.
6. Logic and Discrete Mathematics: A Computer Science Perspective by Winifred Grassman, Jean-Paul Tremblay,
Winifred Grassman, Prentice Hall, 1995
Prerequisite: None
Course Outline:Fundamentals of Islam. (Aqaid, Ibadat, Islamic Dawah etc.); Ethical values of Islam; Serah of the Holy
Prophet (PBUH); Islamic Civilization and its effects on humanity. Study of other prominent world religions and ethical
systems in comparison with Islamic viewpoint. Multicultural societies.
Text Book: Islamyat Allama Iqbal Open University, Pakistan
Prerequisite: None
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 HDL/VHDL, MultiSim, etc.
Text Book& Reference Material:
3rd Semester
Course Code: BSCS-2301 Course Name: Data Structures and Algorithms
1. Data Structures and Algorithm Analysis, Mark Allen Weiss, Florida International University, Addison-Wesley (latest
39
Edition)
2. Algorithms , Robert Sedgewick, Princeton University Publisher: Addison- Wesley Professional (latest Edition)
3. Data Structures: Abstraction and Design Using Java, Koffman and Wolfgang, Wiley; 2nd Edition (or latest Edition), 2010
Prerequisite: None
Course Outline:
Institution/Universities follow their approved syllabus
Text Book &Reference Material:
Prerequisite: None
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.
Text Book & Reference Material:
1. Computer Architecture: A Quantitative Approach by Hennessy & Patterson, Morgan & Kauffman Series (2006) 4th Edition.
2. Computer Organization & Design: The Hardware/Software Interface By Patterson & Hennessy, Morgan & Kauffman Series
(2008) 4th Edition.
Prerequisite: None
Course Outline: Introduction to Statistics and Data Analysis, Statistical Inference, Samples, Populations, and the Role of
Probability. Sampling Procedures. Discrete and Continuous Data. Statistical Modeling. Types of Statistical Studies. Probability:
Sample Space, Events, Counting Sample Points, Probability of an Event, Additive Rules, Conditional Probability,
Independence, and the Product Rule, Bayes’ Rule. Random Variables and Probability Distributions. Mathematical Expectation:
Mean of a Random Variable, Variance and Covariance of Random Variables, Means and Variances of Linear Combinations of
Random Variables, Chebyshev’s Theorem. Discrete Probability Distributions. Continuous Probability Distributions.
Fundamental Sampling Distributions and Data Descriptions: Random Sampling, Sampling Distributions, Sampling Distribution
of Means and the Central Limit Theorem. Sampling Distribution of S2, t-Distribution, F-Quantile and Probability Plots. Single
Sample & One- and Two-Sample Estimation Problems. Single Sample & One- and Two-Sample Tests of Hypotheses. The Use
of P-Values for Decision Making in Testing Hypotheses (Single Sample & One- and TwoSample Tests), Linear Regression and
Correlation. Least Squares and the Fitted Model, Multiple Linear Regression and Certain, Nonlinear Regression Models, Linear
Regression Model Using Matrices, Properties of the Least Squares Estimators.
40
Text Book & Reference Material:
1. Probability and Statistics for Engineers and Scientists by Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers and Keying E.
Ye, Pearson; 9th Edition (January 6, 2011). ISBN-10: 0321629116
2. Probability and Statistics for Engineers and Scientists by Anthony J. Hayter, Duxbury Press; 3rd Edition (February 3, 2006),
ISBN-10: 0495107573
3. Schaum's Outline of Probability and Statistics, by John Schiller, R. Alu Srinivasan and Murray Spiegel, McGraw-Hill; 3rd
Edition (2008). ISBN-10: 0071544259
4. Probability: A Very Short Introduction by John Haigh, Oxford University Press (2012). ISBN-10: 0199588481
Prerequisite: 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.
Text Book Reference Material:
1. Managing Human Resources by Susan E. Jackson, Randall S. Schuler and Steve Werner, South-Western
College Pub; 11th Edition (June 16, 2011).ISBN-10: 1111580227
2. Management of Human Resources by Gary Dessler, Carolin Rekar Munro and Nina D. Cole, Pearson Education
Canada; 3rd Edition (February 28, 2010). ISBN-10: 0321687140
3. Human Resource Management by Robert L. Mathis and John H. Jackson, South-Western Cengage Learning; 13th
Edition (August 19, 2010). ISBN- 10: 053845315X
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; 7th Edition
(September 29, 2010). ISBN-10: 0538468076
Prerequisite: None
Course Outline: Communication & Effective Communication, Definition & Meaning, Concepts & components, Message, Structure &
Components of Message, Sender Receiver & Feedback, Communication Types, Intra person communication, Inter person communication,
Communication Barriers, Perception, Types of perceptions, The Seven Cs of Effective Communication, Verbal Communication, Types of
verbal communication, Non-verbal Communication, Types of Non-verbal communication, Listening Skills, Difficulties in listening, How
can listening be improved?, Speaking Skills, Presentation Skills, Techniques for enhancing speaking & presentation Skills, Reading Skills,
Kind of reading, Aims of reading, Writing Skills, Job resume, Kinds of job resume, Job Application, Kinds of job application, Interviews,
Types of interview, Formal Interview, Informal Interview, Structured Interview, Unstructured Interview, Business Letters, Different types of
business letters, Techniques of writing an effective business letter, Memos and Messages, Good News Messages, Bad News Messages,
Persuasive Messages, Reports Business reports, Types of reports, Parts of reports, Importance of Agenda, Importance of Minutes, Revision/
Review, Presentation
41
4th semester
Course Code: MAT-2405 Course Name: Multivariate Calculus
Prerequisite: None
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.
Text Book &Reference Material:
1. Multivariable Calculus, 6th edition James, Stewart 2007 Cengage Learning publishers.
2. Calculus and Analytical Geometry, 6th edition. Swokowski, Olinick and Pence.1994.Thomson Learning EMEA, Ltd.
3. Multivariable Calculus, 5th edition Howard, A. Albert, H. 1995 , John Wiley.
Prerequisite: None
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.
Text Book &Reference Material:
1. Operating System Concepts, 9th Edition, Silberschatz A., Peterson, J. L., & Galvin P.C. 2012.
2. Modern Operating Systems, 3rd Edition, Tanenmaum A. S., 2008.
Prerequisite: None
Course Outline: Basic database concepts, Database Architecture, DB Design Life Cycle, Schema Architecture,
Conceptual, Logical and physical database Modeling 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.
Text Book &Reference Material:
1. Database Systems A Practical Approach to Design, Implementation, and Management, 4th Edition, Thomas
Connolly, Carolyn Begg, Addison Wesley, 2005.
2. Modern Database Management by Fred McFadden, Jeffrey Hoofer, Maryth Prescott, Prentice Hall; 11 Edition (July 26,
2012). ISBN-10: 0132662256
3. Fundamentals of Database Systems by R. Elmasri and S. Navathe. 6th Edition, Addison-Wesley (2010). ISBN-10:
42
0136086209.
4. Database Design and Relational Theory: Normal Forms and All That Jazz by C. J. Date, O'Reilly Media; 1st
Edition (April 24, 2012). ISBN-10: 1449328016.
Prerequisite: None
Course Outline: Microprocessor Bus Structure: Addressing, Data and Control, Introduction to
Registers and Flags. Addressing Modes, Instruction sets including Data Movement, Arithmetic and Logic,
Programmed Control, Stack and its operation. Peripheral Control Interrupts. Introduction to the Assembler and
Debugger, Manipulate and translate
machine and assembly code, Describe actions inside the processing chip.
Text Book &Reference Material:
1. The Intel Microprocessor 8th ed, Barry B Brey.
2.Assembly Language for Intel-based Computers, 6th Ed Irvine,
http://vig.prenhall.com/catalog/academic/product/0,1144,0132383101,00 .html
3. The 8086/8088 Microprocessor 4th Edition by Avtar Singh.
Prerequisite: None
43
5th semester
Course Code:BCS-3506 Course Name: Financial Accounting
Prerequisite: None
Course Outline
Introduction to Accounting and its concepts. Recording Business Transactions: Journal, Ledger, Trial Balance. Preparation
of Financial Statements: Balance Sheet, Income Statement, Completion of Accounting Cycle: Adjustments, Closing, Work
Sheet Accounting for purchase and sales of merchandise. Receivable and payable, Inventories, Payroll Systems. Plant and
Equipment: Acquisition, Depreciation, Disposal. Corporations: Organization and stock-holders equity, Operations, Earning
per share and dividends.
Prerequisite: 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.
Prerequisite: None
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.
44
Text Book &Reference Material:
1. Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, and R. L. Rivest, MIT Press, McGraw-Hill, 3rd
Edition, New York, NY, 2010.
2. Algorithms in C++; Robert Sedgewick
Prerequisite: None
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 grammars Turing Machines
Theory: Turing machines, Post machine, Variations on TM, TM encoding, Universal Turing Machine,
Defining Computers by TMs.
Prerequisite: None
Course Outline:
HTML, DHTML, CSS, clients side scripting, server side scripting, dynamic website development. Introduction to
current technology e.g. MySQL, php, Php frameworks Codeignitor, Cake PHP, Zend. ASP, ASP.NET,JSP,JAVA
Introduction to related methods and tools e.g., website hosting, database connectivity, Macromedia. Overview of XML.
HTML VALIDATION,XML QUERY. Xml parsers. DOM Parser.
45
Course Code:BCS-3505 Course Name: Differential Equations
Prerequisite: None
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. Modeling 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.
6th semester
Course Code: BCS-3603 Course Name: Mobile Computing
Prerequisite: None
Course Outline
Mobile Development Concepts, Activities, Resource Management and Media, Services and Content Providers, Data Storage,
Security, Managing Evolution, Tablets Graphics Speech Sensors Networking, Processes and Threads, Deployment
Prerequisite: None
Course Outline
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.
46
Text Book &Reference Material:
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 Shneiderman, University of
Maryland Catherine Plaisant, University of Maryland ISBN-10: 0321197860 ISBN-13: 9780321197863 Publisher: Addison-
Wesley 4th Ed or Latest Edition.
Prerequisite: None
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.
Prerequisite: None
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 AI, 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.
47
Introduction to LISP/PROLOG and Expert Systems (ES) and Applications; Artificial General Intelligence, Issues in
Safe AI, Introduction to
Cognitive and Conscious Systems.
Prerequisite: None
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.
Prerequisite: None
Course Outline
Basics concepts of Psychology and Research Methods. Brain and Behavior. 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 Behavior.
48
7th semester
Course Code:BCS-4701 Course Name: Fuzzy Logic System
Prerequisite: None
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, feedback- control 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.
Prerequisite: None
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.
Prerequisite: None
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 Problems for Ordinary Differential Equations, Direct Methods for Solving Linear
49
Systems, Iterative Techniques in Matrix Algebra, Solution of non-linear equations.
Text Book &Reference Material:
1. Numerical Methods in Scientific Computing by Germund, D. Åke, B.
2. Numerical Methods for Scientific Computing by J. H. Heinbockel.
3. Numerical Analysis by I. A. Khubaza.
4. Numerical Analysis and Programming by Shan S Kuo.
5. Numerical Analysis by Berden, F.
6. Numerical Analysis by Gerald.
Prerequisite: None
Course Outline
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
Text Book &Reference Material:
1. Digital Image Processing, R. C. Gonzalez & R. E. Woods, 3rd edition, Prentice Hall, 2008, ISBN 9780131687288.
2. Digital Image Processing (3rd Edition) by Rafael C. Gonzalez, Prentice Hall; 3rd edition (2007)
8th Semester
Course Code:BCS-4803 Course Name: Professional Practices
Prerequisite: 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 organization.
Text Book &Reference Material:
1. Professional Issues in Software Engineering M.F. Bott et al.
50
Course Code:BCS-4801 Course Name: Information Security
Prerequisite: None
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
Prerequisite: None
Course Outline
Software Crisis and Software Engineering, Classic Mistakes, Overview of Project Management, PMI Process Groups,
Software project Phases, Project charter, Statement of Work (SOW), Planning Phase: Development lifecycle models,
matching lifecycles to projects, Project plans, Work Breakdown Structures (WBS), Estimation of effort and cost (Expert
Judgment, FP and Use Case point methods), Scheduling: Project network diagram fundamentals, CPM, PERT, Gantt charts,
Critical chain scheduling, Using MS-Project, Assigning Resources, Resource leveling, Team models, Managing conflict and
motivating, Project Monitoring and Control: Status reporting, Project metrics, EVM, Communications Techniques, Risk
management and Change control Project Recovery, Documentation, Cutover/Migration, Post Project Reviews, Closing.
Text Book &Reference Material:
1.Software Project Management, Bob Hughes, Mike Cotterell, McGraw-Hill Higher Education, 5th Edition, 2009 (or Latest
Edition).
2.The Software Project Manager's Handbook: Principles that work at work, Dwayne Phillips, IEEE Computer Society Press
and Wiley Interscience, 2nd Edition, 2004 (or Latest Edition).
51
CURRICULUM FOR BS IN
INFORMATION TECHNOLOGY
(BSIT),
Department of Computer Science &
Information Technology (CS&IT),
Mirpur University of Science &
Technology (MUST),
Mirpur (AJ&K)
52
Item No. 4
53
Scheme of studies for Bachelor of Science in
Information Technology (BSIT)
54
Semester-1
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-1101 - Fundamentals of ICT (IC*) 2 1 3(2+1)
BIT-1102 - Programming Fundamentals(CC*) 3 1 4(3+1)
MAT-1103 - Calculus and Analytical Geometry *(CS) 3 0 3
MGS -1104 - Financial Accounting * UE 3 0 3
ENG-1105 - English Comprehension*(GE) 3 0 3
HUM -1106 - Pakistan Studies *(GE) 2 0 2
Total: 18
Semester-2
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-1201 BIT-1102 Object Oriented Programming 3 1 4(3+1)
BIT-1202 - Intro to Computer Architecture *(CS) 3 0 3
BIT-1203 - Discrete Structures *(CC) 3 0 3
MGS-1204 - Human Resource Management *(UE) 3 0 3
ENG-1205 - Technical and Business Writing *(GE) 3 0 3
HUM-1206 - Islamic Studies *(GE) 2 0 2
Total: 18
Semester-3
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-2301 - Data Structures and Algorithm *(CC) 3 1 4(3+1)
BIT-2302 - Computer Communication and 3 0 3
Networks(*CC)
BIT-2303 - Operating System Concepts *(CC) 3 0 3
MAT-2304 - Statistics and Probability *(CS) 3 0 3
ENG-2305 - Communication Skills *(GE) 3 0 3
HUM-2306 - Arabic *(GE) 3 0 3
Total: 18
55
Semester-4
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
Semester-5
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-3501 - Web Design and Development *(IC) 2 1 3(2+1)
BIT-3502 - DB Administration & Management *(IS) 3 0 3
BIT-3503 - Multimedia Technologies *(IC) 3 0 3
BIT-3504 - Telecommunication Systems *(IE) 3 0 3
BIT-3505 BIT-2402 Software Engineering II *(CC) 3 0 3
BIT-3506 - Technology Management *(IC) 3 0 3
Total: 18
Semester-6
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-3601 - Human Computer Interaction *(CC) 3 0 3
56
Semester-7
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-4701 - Mobile Computing *(IE) 3 0 3
BIT-4702 - Network Security *(IC) 3 0 3
BIT-4703 - Data Mining *(IE) 3 0 3
BIT-4704 - Artificial Intelligence *(IE) 3 0 3
BIT-4705 - IT Project Management *(IS) 3 0 3
BIT-4706 - Capstone Project Part -1 *(CC) - - S/U
Total: 15
Semester-8
Code Pre-Req Title Lec. Lab. Credit
Hrs Hrs Hours
BIT-4801 - System Integration & Architecture *(IC) 3 0 3
BIT-4802 - Professional Practices *(GE) 2 0 2
BIT-4803 - Capstone Project Part 2 *(CC) - - 6
BIT-4805 - Oral Comprehensive Examination - - S/U
BIT-4806 - Internship/ Practical Training - - S/U
Total: 11
*CC = Computing Core, *CS = Computing Supporting, *IC = IT Core, *IE = IT Elective,
*IS = IT Supporting, *GE = General Education, *UE = University Elective
57
Course Contents
Semester 1
Course Code: BSIT -1101 Course Name: Fundamentals of ICT
Credit Hours: 03 Course Structure: Lectures 2, Lab 1
Prerequisite: None
Course Outline:
Brief history of computers and their applications. Major components of a computer.
Computer and Society. The social impact of computer age. Computers in offices, industry
and education. Office automation tools; Word processing, Graphic packages, Databases and
Spreadsheets. Current trends, research and future prospects. Legal and moral aspects of
Computer Science. Using Internet.
Text Book:
1. Introduction to Computers by PK Sinha, Introduction to Computers by Peter Norton,
6th Edition, McGraw-Hill SiE, ISBN 0-07-059374-4.
Reference Material:
2. Computers: Information Technology in Perspective, 9/e by Larry Long and Nancy
Long, Prentice Hall, 2002/ISBN: 0130929891.
3. An Invitation to Computer Science, Schneider and Gersting, Brooks/Cole Thomson
Learning, 2000.
4. Information System Today by Leonard Jessup, Joseph Valacich.
5. Computers Today by Suresh K. Basandra.
6. Computer Science: An overview of Computer Science, Sherer.
Course Outline:
This course covers overview of Computer Programming, Principles of Structured and Modular
Programming, Overview of Structured Programming Languages, Algorithms and Problem Solving,
Program Development: Analysing Problem, Designing Algorithm/Solution, Testing Designed
Solution, and Translating Algorithms into Programs, Fundamental Programming Constructs, and 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:
1. C How to Program by Paul Deitel and Harvey Deitel, Prentice Hall; 7 edition (March 4, 2012).
ISBN-10: 013299044X
2. Programming in C by Stephen G. Kochan, Addison-Wesley Professional; 4 edition (September 25,
58
2013). ISBN-10: 0321776410
3. Java How to Program by Paul Deitel and Harvey Deitel, Prentice Hall; 9th edition (March, 2011)
4. C++ How to Program by Paul Deitel and Harvey Deitel, Prentice Hall; 9th edition (February, 2013)
Course Outline:
Real Numbers and the Real Line, Coordinates, Lines, and Increments, Functions, Shifting Graphs,
Trigonometric Functions. Limits and Continuity: Rates of Change and Limits, Rules for Finding
Limits, Target Values and Formal Definitions of Limits, Extensions of the Limit Concept, Continuity,
Tangent Lines. Derivatives: The Derivative of a Function, Differentiation Rules, Rates of Change,
Derivatives of Trigonometric Functions, The Chain Rule, Implicit Differentiation and Rational
Exponents. Applications of Derivatives. Integration: Indefinite Integrals, Integration by Substitution,
Definite Integrals, Substitution in Definite Integrals. Numerical Integration. Applications of Integrals.
Transcendental Functions: Inverse Functions and Their Derivatives, Natural Logarithms, The
Exponential Function, ax and logax, Growth and Decay, L'Hôpital's Rule, Relative Rates of Growth,
Inverse Trigonomic Functions, Derivatives of Inverse Trigonometric Functions; Hyperbolic
Functions. Conic Sections, Parametrized Curves, and Polar Coordinates. Graphing in Polar
Coordinates. Polar Equations for Conic Sections. Integration in Polar Coordinates. Vectors and
Analytic Geometry in Space; Vectors in the Plane Dot Products; Vector-Valued Function Cartesian
(Rectangular) Coordinates and Vectors in Space. Dot Products; Cross Products. Lines and Planes in
Space; Cylinders and Quadric Surfaces; Cylindrical and Spherical Coordinates.
Reference Materials:
1. Calculus and Analytic Geometry by George B. Thomas and Ross L. Finney, Addison Wesley; 10th
Edition (1995) ISBN-10: 0201531747
2. Calculus and Analytical Geometry by Swokowski, Olinick and Pence, 6th Edition, 1994,
Brooks/Cole Publishers.
3. Calculus by Howard Anton, Irl C. Bivens, Stephen Davis, Wiley; 10th Edition (2012), ISBN-10:
0470647728
4. Calculus with Analytic Geometry: Student Solution Manual by Howard Anton, Wiley; 5th Edition
(1995). ISBN-10: 0471105899
Course Outline:
Introduction to Accounting and its concepts. Recording Business Transactions: Journal, Ledger, and
Trial Balance. Preparation of Financial Statements: Balance Sheet, Income Statement, and
Completion of Accounting Cycle: Adjustments, Closing, Work Sheet Accounting for purchase and
sales of merchandise. Receivable and payable, Inventories, Payroll Systems. Plant and Equipment:
Acquisition, Depreciation, Disposal. Corporations: Organization and stock-holders equity,
Operations, Earning per share and dividends.
Text Book:
Accounting: The Basis for Business Decisions, Robert F.Meigs and Walter B.Meigs: McGraw Hill, Inc.
Reference Material:
1. Principle of Accounting, Eric G. Flamholtz, Diana Troik Flamholtz, Michael A.Diamond:
59
Macmillan Publishing Co. New York
2. Intermediate Accounting, Frankwood, Business Accounting-I and Business Accounting-II
Simon and Karren Brock:
Course Outline:
Basic Grammar, Parts of Speech and use of articles, Sentences structure, active and passive voice,
practice in unified sentences, Analysis of phrase, clause and sentence structure, Transitive and
intransitive verbs, Comprehension: Answer to questions on a given text, Discussion: General topics
and everyday conversation, Listening: To be improved by showing documentaries / films carefully
selected by subject teacher, Paragraph writing, Presentation skills.
Text Book:
1. Functional English: Practical English Grammar by A.J. Thomson and A.V. Martinet, 3rd
Edition, Oxford University Press 1997
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; Allama Iqbal: 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:
1. The Emergence of Pakistan, Chaudary M., 1967
2. The making of Pakistan, Aziz. 1976
60
Semester 2
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:
1. Java: How to Programme, Harvey M. Deitel and Paul J. Deitel, Prentice Hall; 8 edition (March
27, 2009). ISBN-10: 0136053068 127
2. C++: How to Programme, Prentice Hall; 8 edition (March 25, 2011). ISBN-10: 0132662361
3. Object Oriented Programming in C++ by Robert Lafore, Sams Publishing; 4 edition (December
29, 2001). ISBN-10: 0672323087
4. Java Programming: From the Ground Up by Ralph Bravaco and Shai Simonson, McGraw-Hill
Higher Education New York, 2010, ISBN 978–0– 07–352335–4
5. Beginning Java by Ivor Horton, John Wiley & Sons, Inc, 7th Edition, 2011, ISBN: 978-0-470-
40414-0
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 (2006) 4th Edition.
2. Computer Organization & Design: The Hardware/Software Interface By Patterson & Hennessy,
Morgan & Kauffman Series (2008) 4th Edition.
61
Course Code: BIT-1203 Course Name: Discrete Structures
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: 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 20 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:
1. Discrete Mathematical Structure with Application to Computer Science, J. P. Temblay and B
Manohar, McGraw-Hill, 2nd Edition.
2. Discrete Mathematics, 7th edition, Richard Johnson Baugh, 2008, Prentice Hall Publishers.
3. Discrete Mathematics and Its Applications, 6th edition, Kenneth H. Rosen, 2006, McGraw-Hill
Book Co.
4. Discrete Mathematical Structures, 4th edition, Kolman, Busby & Ross, 2000, Prentice-Hall
Publishers.
5. Discrete and Combinatorial Mathematics: An Applied Introduction, Ralph P. Grimaldi,
Addison-Wesley Pub. Co., 1985.
6. Logic and Discrete Mathematics: A Computer Science Perspective by Winifred Grassman, Jean-
Paul Tremblay, Winifred Grassman, Prentice Hall, 1995
Course Outline:
An overview of Human Resource Management and Human Resource Manager. The Environment
of Human Resource Management, external and Internal Environment. Equal Employment
Opportunity and Affirmative Action. Job Analysis: A Basic Human Resource Tool. Human
Resource Planning, Recruitment, and Selection. Organization Change and Human Resource
Development, Corporate Culture and Organization Development. Career Planning Development.
Performance Appraisal
Text Book:
1. Garry Dessler, Human Resource Management
Reference Material:
1. Personnel The Management of people at work, Dale S. Beach.
2. Human Resource Management, Holdin.
3. Werther & Keith Davis Human Resource & Personnel, William B., McGraw Hill
62
Course Code: ENG-1205 Course Name: Technical and Business Writing
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: 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, 15-Dec-2010, ISBN = 1456819402
2. Successful Technical Writing/Instructor’s Guide, Bill Wesley Brown, Goodheart-Willcox
Publisher, 01-Mar-193-Technology and Engineering.
Course Outline:
Fundamentals of Islam. (Aqaid, Ibadat, Islamic Dawah etc.); Ethical values of Islam; Serah of the
Holy Prophet (PBUH); Islamic Civilization and its effects on humanity. Study of other prominent
world religions and ethical systems in comparison with Islamic viewpoint. Multicultural societies.
Text Book:
63
Semester 3
64
Course Code: BIT-2303 Course Name: Operating System Concepts
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
Course Outline:
History and evolution of operating systems. Types of operating systems. Case histories of
significant operating systems. Processes, inter-process communication, process co-ordination and
synchronization. Process scheduling. Memory management. File systems. Security and protection.
Case operating systems.
Text Book:
1. Operating Systems by William Stallings(4th Edition)
2. Concepts of Operating Systems by Silberschatz
Reference Material:
1. Modern Operating Systems by Andrew S. Tanenbaum
Course Outline:
Introduction to Statistics, Descriptive Statistics, Statistics in decision making, Graphical
representation of Data Stem-and Lead plot, Box-Cox plots, Histograms and Ogive, measures of
central tendencies, dispersion for grouped and ungrouped Data, Moments of frequency
distribution; examples with real life, use of Elementary statistical packages for explanatory Data
analysis. Counting techniques, definition of probability with classical and relative frequency and
subjective approaches, sample space, events, laws of probability. Conditional probability and
Bayes theorem with application to Random variable (Discrete and continuous) Binomial, Poisson,
Geometric, Negative Binomial Distributions; Exponential Gamma and Normal distributions.
Text Book:
1. Basic statistics for Business and Economics, Earl K. Bowen & Martin starr.
Reference Material:
1. Introduction to Statistics, Walpole, 1982 Prentice Hall, ISBN: 0024241504. Prof. Sher
Muhammad Chaudhry: Introduction to Statistical Theory, part-1
65
Course Code: ENG-2305 Course Name: Communication Skills
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: 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 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:
1. Practical Business English, Collen Vawdrey, 1993, ISBN = 0256192740
2. Effective Communication Skills: The Foundations for Change, John Nielsen, 2008, ISBN =
1453506748
66
Semester 4
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:
1. Database Systems A Practical Approach to Design, Implementation, and Management, Thomas
Connolly and Carolyn Begg, Prentice Hall; 7th edition (March 10, 2011)
2. Modern Database Management by Fred McFadden, Jeffrey Hoofer, Mary Prescott, Prentice
Hall; 11th Edition (July 26, 2012). ISBN-10: 0132662256
3. Fundamentals of Database Systems by R. Elmasri and S. Navathe. 6th Edition, Addison-Wesley
(2010). ISBN-10: 0136086209.
4. Database Design and Relational Theory: Normal Forms and All That Jazz by C. J. Date,
O'Reilly Media; 1st Edition (April 24, 2012). ISBN-10: 1449328016.
5. Modern Database Management by Fred McFadden, Jeffrey Hoofer, Mary Prescott, Prentice
Hall; 11th Edition (July 26, 2012). ISBN-10: 0132662256
Course Outline:
Software development life-cycles and models, System specification, Project control and
development of team structures, Software Analysis and Design, Structured Analysis, Functional
and object-oriented design, Programming, testing and debugging, validation, maintenance and
modifications, Software development tools. Software quality. Process models. Report writing,
Introduction to Case Tools.
Text Book:
1. Introduction to Software Engineering by Pressmann
2. Software Engineering by Sommerville
Reference Material:
1. Applying UML and Patterns by Craig Larman
67
Course Code: BIT-2403 Course Name: Internet Architecture & Protocols
Credit Hours: 03 Course Structure: Lectures 3,
Prerequisite: None
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 Networks (LANs). IEEE Standards. (CSMA/CD), (CSMA/CA) LANs.
CSMA/CD Protocol Stacks. Review of Ethernet. CSMA/CD Frames. Subnetwork Access Protocol
(SNAP). CSMA/CD. 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.
Text Book:
1. Internet Architecture: An Introduction to IP Protocols by Uyless D. Black, Prentice Hall PTR;
1st Edition (2000). ISBN-10: 0130199060
2. Internet Routing Architectures by Sam Halabi, Cisco Press; 2nd Edition (2000). ISBN-10:
157870233X
3. TCP/IP Protocol Suite by Behrouz A. Forouzan, McGraw-Hill Science/Engineering/Math; 4th
Edition (2009). ISBN-10: 0073376043
4. Next-Generation Internet: Architectures and Protocols by Andrei Gurtov, Cambridge University
Press (2011). ISBN-10: 0521113687
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:
1. Fundamentals of Information Systems by Ralph Stair and George Reynolds, Course Technology;
6th Edition (January 1, 2011). ISBN-10: 0840062184
2. Information Systems Development: Methodologies, Techniques & Tools by David Avison and
Guy Fitzgerald, McGraw-Hill; 4th Edition (May 1, 2006). ISBN-10: 0077114175
3. Introduction to Information Systems: Supporting and Transforming Business by R. Kelly Rainer
and Casey G. Cegielski, Wiley; 3rd Edition (June 16, 2010). ISBN-10: 0470473525
4. Information Systems by Richard T. Watson, Create Space Independent Publishing Platform
(March 20, 2012). ISBN-10: 1475074921
68
Course Code: MGS-2405 Course Name: Organizational Behaviour
Credit Hours: 03 Course Structure: Lectures 3,
Prerequisite: None
Course Outline:
Introduction to OB. People-Centered Organizations and Ethical Conduct. Organizational Culture.
Socialization. Mentoring. Key Individual Differences. Values. Attitudes. Job Satisfaction and
Counterproductive Work Behaviors. Social Perceptions and Attributions. 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. Communicating in the Digital Age.
Leadership, Influence, Empowerment, and Politics. Organizational Design, Effectiveness, and
Innovation.
Reference Materials:
1. Organizational Behavior by Robert Kreitner and Angelo Kinicki, McGraw- Hill/Irwin; 10th
Edition (January 17, 2012). ISBN-10: 0078029368
2. Organizational Behavior by Stephen P. Robbins and Timothy A. Judge, Prentice Hall; 15th
Edition (January 16, 2012). ISBN-10: 0132834871
3. Meeting the Ethical Challenges of Leadership: Casting Light or Shadow by Craig E. Johnson,
SAGE Publications, Inc; 4th Edition (February 28, 2011). ISBN-10: 1412982227
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, orthogonality and least squares,
Eigenvalue & Eigenvectors. Applications to Systems of Equations and to Geometry, Singular
Value
Decomposition.
Reference Materials:
1. Elementary Linear Algebra with Applications 9th edition Bernard, K. David, H. 2007. Prentice
Hall PTR.
2. Strang's Linear Algebra and Its Applications, 4th edition. Gilbert, S. Strang, B. Coonley. Andy,
B. Andrew, B. 2005. Brooks/Cole.
3. Elementary Linear Algebra: Applications Howard. A. Chris. 2005. Version, 9th edition.
69
Semester 5
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. Introduction to related
methods and tools.
Reference Materials:
1. Web enabled Commercial application development using HTML, DHTML, JAVASCRIPT by
Ivon Bayross. BPS Publications.
2. Beginning ASP by Richard Anderson, Brain Francis. Wrox series Publications.
Course Outline:
Installation of DBMS; SQL* Plus; DBA Tools. DBMS Physical Structure & Architectural
Components: Server, Instance, SGA, Shared Pool, Library Cache, Data Dictionary Cache, Large
Pool, Processes. Start-up and Shutdown Database. Managing Instances. Managing Files. Creating
Database and Data dictionary. Managing Tablespaces. Operations with Tablespaces. Data File
Management, Segments, Block. Managing Undo Data, Undo Data Statistics: Managing Tables and
Users. Indexes Management, Maintaining Data Integrity, Constraints. Managing Privileges. Server
Side Configuration. Client Side Configuration. Usage and Configuration of Oracle Shared Server.
Backup and Recovery. Sizing Shared 154 Pool, Sizing Buffer Cache, I/O Issues. Tuning Rollback
Segments. Tuning Shared Servers, Types of Locks, Block Efficiency, Storage hierarchy, and
Avoiding Dynamic allocation, Statistics, PCTFREE and PCTUSED, Monitoring Index Usage.
Reference Materials:
1. Database Administration: The Complete Guide to DBA Practices and Procedures by Craig S.
Mullins, Addison-Wesley Professional; 2nd Edition (October 21, 2012). ISBN-10: 0321822943
2. Database Systems: A Practical Approach to Design, Implementation and Management by
Thomas M. Connolly and Carolyn E. Begg, Addison- Wesley; 5th Edition (2009). ISBN-10:
0321523067
70
Course Code: BIT-3503 Course Name: Multimedia Technologies
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
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,
158 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:
1. Multimedia Making It Work 8th Edition by Tay Vaughan, McGraw-Hill Osborne Media; 8th
Edition (October 29, 2010). ISBN-10: 0071748466
2. Fundamentals of Multimedia by Z. M. Li and M. S. Drew, Prentice Hall (2004), ISBN: 0-13-
127256-X
3. Digital Multimedia by N. Chapman and J. Chapman. 2nd Edition, Wiley 2004, ISBN: 0-470-
85890-7
4. The Technology of Video and Audio Streaming by David Austerberry, Focal Press; 2nd Edition
(2004). ISBN-10: 0240805801
5. Multimedia Security: WaTermarking, Steganography, and Forensics by Frank Y. Shih, CRC
Press; 1st Edition (2012), ISBN-10: 1439873313
Course Outline:
Communication Channel and the Communication Network Technologies. Digital Telephony.
Switching and Signalling 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: AMR Speech Codecs and the GSM Environment, Digital Signal Processor
Architecture, AD6526 Multiprocessor Architecture, AMR Speech Codec, Algorithmic Complexity
of the AMR Speech Codec, Implementation considerations of AMR Speech Codec and porting the
Code.Emerging Technologies in Telecommunication Systems.
Reference Materials:
1. Essentials of Modern Telecommunications Systems by Nihal Kularatna and Dileeka Dias, Artech
House (May 2004). ISBN-10: 1580534910
2. The Irwin Handbook of Telecommunications by James Harry Green, McGraw-Hill; 5th Edition
(October 26, 2005). ISBN-10: 0071452222
3. Telecommunications Essentials: The Complete Global Source for Communications
Fundamentals, Data Networking and the Internet, and Next-Generation Networks by Lillian
Goleniewski, Addison-Wesley Professional; 1st Edition (January 5, 2002). ISBN-10: 0201760320.
71
Course Code: BIT-3505 Course Name: Software Engineering-II
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: BIT-2402
Course Outline:
Software verification and validation: Techniques are introduced to evaluate software correctness,
efficiency, performance and reliability, integration of these techniques into a verification and
validation plan. Technical reviews, software testing, program verification, prototyping, and
requirement tracing. Attitude of industry toward reliability and performance.
Text Book:
1. Software Engineering: A Practioner's Approach, Roger Pressman, McGraw-Hill, 2001.
Reference Material:
Course Outline:
Introduction to Technology Management, TM activities and tools, The TM framework, TM
activities behind technological capabilities. TM Activities: Identification, Selection, Acquisition,
Exploitation, Protection, Learning. TM Tools. TM Tools-Patent Analysis. TM Tools-Portfolio
Management. TM Tools- Road mapping. TM Tools-Value Analysis/Value Innovation. TM-
Functions: Planning and Forecasting, Decision Making, Organizing, Leading Technical People
Reference Materials:
1. Technology Management: Activities and Tools by Dilek Cetindamar, Rob Phaal, and David
Probert, Palgrave Macmillan (April 27, 2010). ISBN-10: 0230233341 (TB1)
2. Managing Engineering and Technology by Lucy C. Morse And Daniel L. Babcock, Prentice
Hall; 5th Edition (August 20, 2009). ISBN-10: 0136098096 (TB2)
3. Management of Technology: Managing Effectively in Technology- Intensive Organizations by
Hans J. Thamhain, Wiley; 2nd Edition (May 25, 2005). ISBN-10: 0471415510
4. Managing Information Technology by Carol V. Brown, Daniel W. DeHayes, Jeffrey A. Hoffer,
Wainright E. Martin, and William C. Perkins, Prentice Hall; 7th Edition (March 18, 2011). ISBN-
10: 0132146320
5. Technology Management: Activities and Tools by Dilek Cetindamar, Rob Phaal, and David
Probert, Palgrave Macmillan (April 27, 2010). ISBN-10: 0230233341
72
Semester 6
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
Shneiderman, University of Maryland Catherine Plaisant, University of Maryland ISBN-10: 0321197860
ISBN-13: 9780321197863 Publisher: Addison-Wesley 4th Ed or Latest Edition.
Course Code: BIT-3602 Course Name: Object Oriented Analysis & Design
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
Course Outline:
Principles of Object Technology. OOP Review. Principles of Modelling, OOA&D Overview. OO
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. OO Patterns, Verification and Validation. Note:
Students may also be introduced to Object Diagram, Component Diagram, Package Diagram,
Deployment Diagram, and Network Diagram.
Text Book:
1. Applying UML and patterns: An introduction to Object-Oriented Analysis and Design and Iterative
Development by Craig Larman, Prentice Hall; 3rd Edition (October 30, 2004). ISBN-10: 0131489062
2. Using UML: Software Engineering with Objects and Components by Perdita Stevens, Addison-Wesley; 2nd
Edition (February 13, 2006). ISBN- 10: 03212696753. Fundamental of Object-Oriented Design in UML by
Meiler Page-Jones, Addison Wesley, 2000. ISBN: 020169946X.
3. The Unified Modeling Language User Guide by G. Booch, J. Rambaugh and I. Jakobson, Addison-Wesley
Professional; 2nd Edition (2005). ISBN-10: 0321267974.
4. The Unified Modeling Language Reference Manual by James Rumbaugh, Ivar Jacobson and Grady Booch,
Addison-Wesley Professional; 2nd Edition (2004). ISBN-10: 032171895X.
73
Course Code: BIT-3603 Course Name: Distributed Database Systems
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: BIT-2401
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:
1. Principles of Distributed Database Systems by M. Tamer Özsu and Patrick Valduriez, Springer, 3rd
Edition, (March 2, 2011). ISBN-10: 1441988335166
2. Distributed Database Management Systems: A Practical Approach by Saeed K. Rahimi, and Frank S.
Haug, Wiley-IEEE Computer Society Pr; 1st Edition (May 23, 2011). ASIN: B005CDYQSC
3. Distributed Systems: Principles and Paradigms by Andrew S. Tanenbaum and Maarten van Steen,
Prentice Hall; US Edition (January 15, 2002). ISBN-10: 0130888931
4. Distributed Systems: Concepts and Design by Jean Dollimore, Tim Kindberg and George Coulouris,
Addison Wesley; 4th Edition (May 20, 2005). ISBN-10: 0321263545
5. Distributed Database Systems by Chhanda Ray, Pearson (October 3, 2012). ASIN: B009NEMZ0W
Course Outline:
An overview of e-Commerce & Models the technological infrastructure and critical issues like security,
reliability, and scalability. Secure transactions, product catalogues, data warehousing, data mining and
auctioning. Business Models, leverage of business. Revenue Models, online advertising (CPC) (CPM)
online advertising revenue generation and models.
Reference Materials:
1. Danial Armor: E-Business Revolution
2. Karra Kota: E-Business
3. Dave Chaffey :E-Business and E-Commerce Management Strategy, Implementation and Practice
(fourth or 5th Edition) ISBN: 978-0-273-71960-1
74
Course Code: BIT-3605 Course Name: Systems and Networks Administration
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
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 and Apache).
Reference Material :
1. The Practice of System and Network Administration, Second Edition by Thomas Limoncelli, Christina
Hogan and Strata Chalup, Addison-Wesley Professional; 2nd Edition (2007). ISBN-10: 0321492668
2. Red Hat Enterprise Linux 6 Bible: Administering Enterprise Linux Systems by William vonHagen,
2011
3. Studyguide for Practice of System and Network Administration by Thomas A. Limoncelli, Cram101;
2nd Edition (2011). ISBN-10: 1428851755
4. Networking Systems Design and Development by Lee Chao, CRC Press; 1st Edition (December 21,
2009). ISBN-10: 142009159X (TB2)
5. Windows Administration Latest Edition, Microsoft Press
6. Linux Administration Guide Latest Edition
Course Outline:
Introduction to Parallel and Distributed Systems, Software Architectures: Threads and Shared memory,
Processes and Message passing, Distributed Shared Memory (DSM), Distributed Shared Data (DSD).
System Models, Networking and Internetworking, Communication Models and Abstractions (Message
passing, stream-oriented communications, remote procedure calls,
remote method invocation), Naming in Distributed Systems, Concurrency and Synchronization, Process
Synchronization, Distributed Transaction and Concurrency Control, Distributed Data Replication,
Security and Access Control, Overview of Web Services, Cloud Computing.
Reference Materials:
1. Distributed Systems: Principles and Paradigms, Andrew S. Tanenbaum and Maarten van Steen.
Prentice-Hall, 2002.
2. Distributed Systems: Concepts and Design by 4th edition, George Coulouris, Jean Dollimore and Tim
Kindberg. Addison-Wesley, 2005 37
3. Web Services: Principles and Technology. Michael P. Papazoglou. Pearson Prentice Hall, 2007.
75
Semester 7
Course Outline:
Types of Mobile Applications How are Users of Mobile Devices (Smartphones) Different from Users of
Other Devices? Technologies Involved in Application Development. Differences from Desktop and
Server Side Software Development, Software Design Concerns, Stakeholders in mobile applications:
manufacturers, network operators, consumers, application developers, content providers, Android
Platform Architecture and Application Fundamentals, Android application development tools. User
Interface components, Data Storage and Content Providers, Services, Broadcast Receivers, Application
Resources and other android structures, Using Android platform APIs, Web applications, Application
Testing Framework, Introduction to games for mobile platforms, Introduction to 100 mobile gaming
engines. Overview of game development using a game engine, Apple iOS, Java ME, Windows Phone,
Comparison and limitations of Popular Cross platform development tools.
Reference Materials:
1. Pro Android 4,Satya Komatineni and Dave MacLean, Professional Apress, (Latest Edition)
2. The Busy Coder's Guide to Android Development, Mark Murphy, CommonsWare, LLC. (Latest
Edition)
3. Professional Android 4 Application Development, Reto Meier, Wrox. (Latest Edition)
4. Beginning Android Games, Mario Zechner et al, Apress, (Latest Edition)
5. Designing the Mobile User Experience, Barbara Ballard, Wiley. (Latest Edition).
76
Course Code: BIT-4703 Course Name: Data Mining
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
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, CBA and Yale, etc.
Reference Materials:
1. Data Mining: Concepts, Models, Methods, and Algorithms by Mehmed Kantardzic, Wiley-IEEE Press;
2nd Edition (August 16, 2011). ISBN-10:0470890452
2. Data Mining: Concepts and Techniques, Third Edition (The Morgan Kaufmann Series in Data
Management Systems) by Jiawei Han, Micheline Kamber and Jian Pei, Morgan Kaufmann; 3rd Edition
(2011). ISBN-10: 0123814790
3. Principles of Data Mining (Adaptive Computation and Machine Learning) by David J. Hand, Heikki
Mannila and Padhraic Smyth, A Bradford Book (August 1, 2001). ISBN-10: 026208290X
Course Outline:
Introduction to AI, Turing Test, Strong AI vs Weak AI, Heuristics, Applications and Methods, History of
AI. Uninformed Search: Search in IS, Generate-and- Test Paradigm, Blind Search Algorithm. Informed
Search: Heuristics, The Best-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 Approaches, 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 as
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:
1. Artificial Intelligence in the 21st Century by Stephen Lucci by Danny Kopec, Mercury Learning and
Information (May 18, 2012). ISBN-10:1936420236
2. Artificial Intelligence: A Modern Approach, 2nd Edition, by Russell and Norvig, Prentice Hall
3. Artificial Intelligence: A Systems Approach by M. Tim Jones, Jones and Bartlett Publishers, Inc; 1st
Edition (December 26, 2008). ISBN-10:0763773379.
77
Course Code: BIT-4705 Course Name: IT Project Management
Credit Hours: 03 Course Structure: Lectures 3
Prerequisite: None
Course Outline:
Introduction to Project Management. The Project Management and Information Technology Context. 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.
Text Book:
1. Information Technology Project Management by Kathy Schwalbe, Course Technology; 6th Edition
(July 22, 2010). ISBN-10: 1111221758
2. A Guide to the Project Management Body of Knowledge, 3rd Edition (PMBOK Guides), ISBN-13:
978-1930699458
3. IT Project Management: On Track from Start to Finish by Joseph Phillips, McGraw-Hill Osborne
Media; 3rd Edition (February 25, 2010). ISBN-10: 0071700439
4. Information Technology Project Management by Jack T. Marche, Wiley; 3rd Edition (January 6,
2009). ISBN-10: 0470371935
5. Effective Project Management: Traditional, Agile, Extreme by Robert K. Wysocki, Wiley; 6th Edition
(2011). ISBN-10: 111801619X
78
Semester 8
Course Outline:
Enterprise Architecture (EA) and Enterprise Engineering (EE). Balanced Scorecard and Strategy Maps
(BSSM). Using Strategy Analysis (SA). Governance Analysis Using EA. Enterprise Architecture
Methods. Using Business-Driven Data Mapping for Integrated Data. Strategic Modeling for Rapid
Delivery of EA. Strategic Alignment, Activity and Workflow Modeling, and Business Rules. Using
Business Normalization for Future Business Needs. Menu Design, Screen Design, Performance Analysis,
and Process Modeling. Enterprise Application Integration Concepts. Enterprise Portal Technologies for
Integration. Web Services for Real-Time Integration. Service-Oriented Architecture for Integration.
Managing and Delivering EA. Future Directions in EA and Integration
Reference Materials:
1. Enterprise Architecture for Integration: Rapid Delivery Methods and Technologies by Clive
Finkelstein, Artech House Print on Demand; 1st Edition (March 31, 2006). ISBN-10: 1580537138
2. Systems Integration (Systems Engineering) by Jeffrey Grady, CRC-Press; 1st Edition (September 30,
1994). ISBN-10: 0849378311
3. The Business of Systems Integration by Andrea Prencipe, Andrew Davies, Mike Hobday. Oxford
University Press, USA (June 30, 2005). ISBN-10:019926323X
4. Enterprise Integration: An Architecture for Enterprise Application and Systems Integration by Fred A.
Cummins, Wiley; 1st Edition (February 14,2002). ISBN-10: 0471400106.
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
organization.
Reference Material:
1. Professional Issues in Software Engineering M.F. Bott et al.
79
Item No. 5
80