MCS

FOURTH SEMESTER
Detailed course outlines of MCS fourth semester designed for
the Department of Computer Science and IT, IUB.

The Islamia University of Bahawalpur

Tel +62 925 5466 Department of Computer Science & IT, www.iub.edu.pk
Fax +62 925 5467 Baghdad ul Jadeed Campus [email protected]
 Table of Contents

Contents
CSIT-21401: Artificial Intelligence ________________________________________________ 1
CSIT-21402: Computer Architecture ______________________________________________ 3
CSIT-21403: Compiler Construction ______________________________________________ 5
CSIT-21404: Analysis of Algorithms ______________________________________________ 7
CSIT-20028: Advanced Object oriented Programming ________________________________ 9
CSIT-20041: Network Administration ____________________________________________ 11
Contact Information __________________________________________________________ 13
Pg. 01 MCS – 4th Semester

CSIT-21401: CSIT-21401: Artificial Intelligence

Artificial
Intelligence
Course Objectives: This course focuses on the set of computational tools and techniques,
which mimic the human decision-making process and capability. Students will study Artificial
Credit Hours:
Intelligence (AI) to understand basic methodologies to make computer intelligent. The role of
3(3-0)
this subject will also be studies that how AI methodologies can be helpful for mankind.
Pre-Requisites: Pre-Requisites: None
None
Text Books:
1. Artificial Intelligence: A Modern Approach, by Stuart Jonathan Russell, Peter
Norvig – Latest Edition
Reference Books:
1. Artificial Intelligence by Luger, 6th edition, Pearson Education.
2. Artificial Intelligence by Kevin Night.

Course Outline: Mid Term

Week Course Contents
Week 1 Artificial Intelligence Overview
AI Application Areas and techniques

Week 2 Predicate Calculus,

Propositional calculus
Using inference Rules, Productions

Week 3 Knowledge Representation Issues,

Predicate Logic,
First Order Logic (FOL)

Week 4 Frames,
Semantic Nets.

Week 5 Introduction to Logic programming

Basics of Prolog
Implementing Predicate Logic in Prolog

Week 6 MID TERM

Pg. 02 MCS – 4th Semester

CSIT-21401: Course Outline: Final Term

Artificial Week Course Contents

Week 7 Search,
Intelligence
Depth first search,
Breadth first search,
Credit Hours: Depth limited Search
3(3-0) Week 8 Heuristic search,
Hill climbing,
Pre-Requisites: Best First Search,
Problem reduction
None
Week 9 Solving 4 Queen Problem,
Salesman problem, etc.

Week 10 Expert Systems,

Knowledge acquisition

Week 11 Natural Language Processing,

Syntactic Processing,
Semantic Analysis,

Week 12 Decision Support Systems,

Rule based Systems,
Applications

Week 13 Introduction to LISP,

Functions and Procedures,
Expressions, Predicates & Conditions

Week 14 Neural Networks,

Types of Neural Networks,
Applications of NN

Week 15 Genetic Algorithms,

Fuzzy Logic,
Algorithms & Applications

Week 16 FINAL TERM

×-×-×-×-×-×-×-×-×
Pg. 03 MCS – 4th Semester

CSIT-21402:
CSIT-21402: Computer Architecture
Computer
Architecture and
Course Objectives: This course covers the basics of computer organization with emphasis
Assembly Language
on the lower level abstraction of a computer system including digital logic, instruction set and
assembly language programming. Major topics covered in the course are Fundamentals of
Credit Hours:
computer design; quantifying cost and performance; instruction set architecture; program
3(3-0)
behaviour and measurement of instruction set use; processor datapaths and control; pipelining,
Pre-Requisites: handling pipeline hazards; memory hierarchies and performance; I/O devices, controllers and
drivers; I/O and system performance.
None
Pre-Requisites: None

Text Book:
1. Assembly Language for x86 Processors by Kip R. Irvine, Prentice Hall; 6thEdition (March
7, 2010). ISBN-10: 013602212X

Reference Books:
1. Computer Organization and Architecture by Dr. Jatindra Kumar deka (free download)
2. Principles of Computer Organization and Assembly Language by Patrick Juola, Prentice
Hall; 1stEdition (January 11, 2011). ASIN: B009TGBI1Q

Course Outline: Mid Term

Week Course Contents

Week 1 Digital Logic and Design review
Basic structure of computer hardware and software

Week 2 CPU Registers

Computer instruction sets

Week 3 Instruction sets, Simple RISC

CISC: MC68000

Week 4 Formal descriptions and register transfer notation (RTN)

RTN cont'd, Addressing modes

Week 5 Machine characteristics, RISC, CISC

RISC: SPARC

Week 6 MID TERM

Pg. 04 MCS – 4th Semester

CSIT-21402: Course Outline: Final Term

Computer Week Course Contents

Week 7 Pipelining
Architecture and Pipeline Hazards
Assembly Language
Week 8 Microprogramming
Floating Point Arithmetic
Credit Hours:
3(3-0) Week 9 Memory system, RAM
Memory boards and modules

Pre-Requisites:
Week 10 Memory hierarchy
None Virtual memory

Week 11 I/O system

I/O Interrupts

Week 12 Direct memory access

Disk drives, RAID

Week 13 Assembly language Basic Elements

Data Transfers, Addressing, and Arithmetic;
1. MOV, Zero & Sign Extension, XCHG;
2. INC, DEC, ADD, SUB, NEG

Week 14 Flags Affected: Zero, Sign, Carry, Overflow;

1. Data-Related Operators/Directives
2. OFFSET, ALIGN, PTR, TYPE, LENGTHOF, SIZEOF, LABEL

Week 15 Indirect Addressing:

1. Indirect Operands, Indexed Operands, Pointers;
2. JMP and LOOP;

Week 16 FINAL TERM

×-×-×-×-×-×-×-×-×
Pg. 05 MCS – 4th Semester

CSIT-21403:
CSIT-21403: Compiler Construction
Compiler
Construction
Course Objectives: The course is intended to teach the students the basic techniques that
Credit Hours: underlie the practice of Compiler Construction. The course will introduce the theory and tools
3(2-1) that can be standardly employed in order to perform syntax-directed translation of a high-level
programming language into an executable code. These techniques can also be employed in
Pre-Requisites: wider areas of application, whenever we need a syntax-directed analysis of symbolic
Automata Theory expressions and languages and their translation into a lower-level description.

and Formal Pre-Requisites: None

Languages Text Book:

1. Compilers: Principles, Techniques, and Tools by Alfred Aho, Jeffrey Ullman, Monica S.
Lam, and Ravi Sethi, Pearson Education, Latest Edition
Reference Books:
1. Compiler Design by R. Wilhelm, D. Maurer; Addison-Wesley, Latest Edition

Course Outline: Mid Term

Week Course Contents
Week 1 Language translators: compilers and interpreters.
The structure of a compiler: lexical analysis, parsing, semantic analysis,
intermediate code generation, register allocation, global optimization.

Week 2 Introduction to Grammars and Their Uses

1. Context-free grammars
2. Describing programming language features
3. Handling attributes (meaning)
Week 3 Lexical Analysis
1. Recognizing lexemes
2. Representing tokens
3. Scanning techniques
4. Regular expressions

Week 4 Symbol and Literal Tables

1. Organization and access
2. Entry fields

Week 5 Finite Automata

1. Nondeterministic FA
2. Conversion to deterministic FA
3. Minimizing states

Week 6 MID TERM

Pg. 06 MCS – 4th Semester

CSIT-21403: Course Outline: Final Term

Compiler Week Course Contents
Week 7 Parsing
Construction 1. Top-down and bottom-up
2. LR parser
3. Parse table construction
Credit Hours: 4. FIRST and FOLLOW functions
3(2-1) 5. Handling conflicts in the grammar

Pre-Requisites: Week 8 Semantic analysis:

1. Inherited attributes
Automata Theory 2. Symbol tables.
3. Name resolution in block-structured languages
and Formal
Week 9 Intermediate Code Generation
Languages
1. Three-address code
2. Quadruple operations
3. Condition handling
4. Handling declaration statements
5. Array references

Week 10 Code Generation

1. Object code form
2. Register use
3. Addressing modes
4. Macro approach to generation
5. Details of target machine

Week 11 Type checking. Type systems, varieties of strong typing, overload resolution,
polymorphism and dynamic dispatching.

Week 12 Run-time organization: storage allocation, non-local references, parameter

passing, dynamic storage allocation.

Week 13 Exception handling, debugging information.

Week 14 Intermediate code generation: control structures, expressions, simple register

allocation.

Week 15 Global optimization: data flow analysis, Single-Assignment form.

Week 16 FINAL TERM

Pg. 07 MCS – 4th Semester

CSIT-21404: CSIT-21404: Analysis of Algorithms

Analysis of
Algorithms
Course Objectives: This course deals with the fundamental means to approach the design
Credit Hours: and analysis of algorithms in an effective and methodologically correct manner. The student will
3(3-0) acquire knowledge about general techniques for the design and analysis of algorithms as well
as a collection of significant examples of solutions to representative problems.
Pre-Requisites: Pre-Requisites: Data Structure and Algorithms
Data Structure and
Text Book:
Algorithms 1. Introduction to Algorithms by Thomas Cormen, Charles Leiserson, Ronald Rivest,
Clifford Stein, MIT Press, Latest Edition

Reference Materials:
1. Data Structures and Algorithms by Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft,
1st Edition, Addison Wesley

Course Outline: Mid Term

Week Course Contents
Week 1 Introduction: Growth of functions. Amortization. Heap sort. Hashing.
 Algorithm Analysis
 Elementary Data Structures

Week 2 Queue:
 Priority Queues
 Heaps

Week 3 Hashing:
 Hash Tables
 Cuckoo Hashing
 Universal Hashing

Week 4 Sorting:
 MergeSort
 QuickSort
 Selection

Week 5 big-oh" notation

Asymptotic analysis; divide-and-conquer basics

Week 6 MID TERM

Pg. 08 MCS – 4th Semester

CSIT-21404: Course Outline: Final Term

Analysis of
Week Course Contents
Algorithms Week 7 Fundamental techniques:
 The Greedy Method
Credit Hours:  Divide-and-Conquer
3(3-0) Week 8 Dynamic programming:
 Dynamic Programming chapter
Pre-Requisites:  Graphs
Data Structure and Week 9 Graph Search
Algorithms  Depth-first search
 Breadth-first search

Week 10 Graph Search

 Directed Graphs
 Shortest Paths

Week 11 Linear-time Selection:

 Graphs, Cuts,
 The Contraction algorithm

Week 12 Dijkstra's shortest-path Algorithms:

 Balanced Binary search trees
 Red-Black Tree

Week 13 More dynamic programming:

 Matrix multiplication,
 Longest common subsequence

Week 14 NP-Completeness
 NP problems
 NP-Hard problems

Week 15 Minimum Spanning Trees:

 Minimum Spanning Trees
 Network Flow

Week 16 FINAL TERM

Pg. 09 MCS – 4th Semester

CSIT-20028: CSIT-20028: Advanced Object oriented

Advanced Object
Oriented Programming
Programming Course Objectives: This course covers the object-oriented paradigm associated with
programming in a network environment. The course focuses on topics that relate to developing
Credit Hours: object-oriented applications for the Internet, Intranets, and World Wide Web. The Java
3(2-1) programming language is used to illustrate software development for network environments.
Students are required to develop and implement a network application using Java.
Pre-Requisites:
Pre-Requisites: Object Oriented Programming (using Java)
Object Oriented
Text Book:
Programming
1. Effective Business Communication by Herta a Murphy, McGraw-Hill, 2009, 7th Edition,
ISBN-13:978-0-07-018775-7
Reference Materials:
1. Effective Communication Skills: The Foundations for Change by JohnNielsen, 2008,
ISBN: 1453506748

Course Outline: Mid Term

Week Course Contents
Week 1 Introduction:
 Java Platform, Enterprise Edition
 J2EE 7

Week 2 Java Servlets:

 WebServlet
 Servlet Filters
 Event Listeners

Week 3 Networking:
 Working With URLs
 Sockets and Datagrams

Week 4 Networking (continued):

 Programmatic Access to Network Parameters
Working With Cookies

Week 5 Extension Mechanism:
 Creating and Using Extensions

Week 6 MID TERM

Pg. 10 MCS – 4th Semester

Course Outline: Final Term

CSIT-20028: Week Course Contents
Advanced Object Week 7 Java DB Connectivity:
Oriented  JDBC Architecture and Features
 MySQL Connectivity using J Connector
Programming
Week 8 Java DB Connectivity:
Credit Hours:  Querying with JDBC (Select, Insert, Delete, Update)
3(2-1)
Week 9 JavaBeans:
 Writing JavaBean Components
Pre-Requisites:  Using JavaBeans
Object Oriented
Week 10 JavaBeans:
Programming  Bean Persistence
 Long Term Persistence
 Bean Customization

Week 11 Remote Method Invocation

 Java RMI
 Writing an RMI Server
 Creating an RMI Client Program

Week 12 XML Processing

 Java API for XML Processing (JAXP)
 Document Object Model
 DOM Parser

Week 13 XML Processing

 SAX PARSER
 Extensible Stylesheet Language

Week 14 Java Naming and Directory Interface

 Naming and Directory Concepts, JNDI
 Naming and Directory Operations

Week 15 Persistence
 Introduction to the Java Persistence API
 Running the Persistence Examples
 The Java Persistence Query Language

Week 16 FINAL TERM

Pg. 11 MCS – 4th Semester

CSIT-20041: CSIT-20041: Network Administration

Network
Course Objectives: The Course aims to build the skills required to design, configure and
Administration
manage a single domain network.
Credit Hours:  Deploying, customizing, and managing Microsoft Client Operating Systems (Windows 7
3(2-1) / 8 / Windows 10 by focusing on administration.
 Managing & Maintaining a Microsoft Server Environment. (2003/2008/2012)
Pre-Requisites:
 Learn to manage accounts & resources, maintain server resources.
Data
 Learn how to describe the infrastructure through the design of a forest, site information
Communication and group policy to meet the needs of your organization.
and Networking  Learn how to Configure Cisco Routers.
Pre-Requisites: Data Communication and Networking
Books Prescribed:
1. Configuring Windows 7, Ian McLean & Orin Thomas, Latest Edition
2. Windows Server 2008, Administrator Companion, Charlie Russel & Sharon Crawford,
Latest Edition

Course Outline: Mid Term

Week Course Contents
Week 1 Introduction to Network Administration
Introduction to Connecting Devices (Switch, Bridge, Router)

Week 2 Basics of IP Addressing

IP Address Versions

Week 3 Introduction to LAN,

UTP Cabling Standard

Week 4 Introduction to Workgroup Based Network

Creating User Accounts

Week 5 Managing User Account and Properties

Managing User Profiles (Local, Roaming, Mandatory)
Files and Folders Sharing (Simple & Advance)

Week 6 MID TERM

Pg. 12 MCS – 4th Semester

CSIT-20041: Course Outline: Final Term

Network
Week Course Contents
Administration Week 7 Implementing NTFS file permissions and Security
Disk Quota Management
Credit Hours:
Week 8 Understanding and configuring offline files
3(2-1) Remote Assistance and Remote Desktop

Pre-Requisites: Week 9 Introduction to Microsoft Windows Server 2008/2012 (Installation and

administrating basics of Windows Server 2008)
Data Managing User Accounts and its properties
Communication Week 10 Creating, Moving and Deleting Organizational Units
and Networking Maintaining User Profiles

Week 11 Installing and Managing Active Directory Domain Services

Using Active Directory Site & Services
Group Policy Editor Overview

Week 12 Installing and managing Internet Information Services Manager

 (Web and FTP Publishing Services)
Installing, configuring and managing DHCP Server using Windows Server

Week 13 Cisco Switches & Routers

Initial Configuration of Cisco Integrated Services Router (ISR)

Week 14 Boot Process: Startup & Running Configuration File

In-Band and Out of Band Router Configuration
Basic Configuration of a Router using IOS command line interface (CLI)
Show Commands, Enable Password and Enable Secret

Week 15 Commands
 Configuring an Interface
 Configuring a Default Route
 Configuring DHCP Services

Week 16 FINAL TERM

Pg. 13 MCS – 4th Semester

Contact Information
The Islamia University of Bahawalpur
Department of Computer Science & IT,
Baghdad ul Jadeed Campus
Tel +62 925 5466
Fax +62 925 5467
www.iub.edu.pk