Download - University of Peshawar

1
Courses M.Sc Program (Computer Science)
(Previous & Final)
M.Sc Previous
Paper
Subject
Marks
1.
Data Bases
75
2.
Data Structures
75
3.
Operating System
75
4.
Object Oriented Programming
75
5.
Data Communication & Computer Networks
75
6.
Digital Logic Design/ Computing System
75
_______________________________________________________________
Sub- Total- 1 = 450
Practicals
1.
Practical-I (Paper-1)
25
2.
Practical-II (Paper-2)
25
3.
Practical-III (Paper-3)
25
4.
Practical-IV (Paper-4)
25
5.
Practical-V (Paper-5)
25
6.
Practical-VI (Paper-6)
25
_______________________________________________________________
Sub- Total- 2 = 150
_______________________________________________________________
Total marks of M.Sc Previous
600
M.Sc Final Year
Paper
Subject
Marks
7.
8.
9.
10.
11.
75
75
75
75
75
Analysis of Algorithms & Advanced Programming
Software Engineering
Compiler Construction
E-Commerce
Artificial Intelligence
______________________________________________________________
Sub- Total- 3 = 375
Practicals
7.
Practical-VII (Paper-7)
25
8.
Practical-VIII (Paper-8)
25
9.
Practical-IX (Paper-9)
25
10.
Practical-X (Paper-10)
25
11.
Practical-XI (Paper-11)
25
12.
Thesis
100
______________________________________________________________
Sub- Total- 4 = 225
______________________________________________________________
Total marks of M.Sc final year
600
______________________________________________________________
GRAND TOTAL
1200
2
Syllabus of M.Sc Department of Computer Science
University of Peshawar
M.Sc Previous
PAPER-1
DATABASES
Entity-Relationship Model
Data Models
a)
Hierarchical, Network, Relational, Comparison of all Data Models
b)
Relation, Characteristics of Relation, Converting E-R Model into Relations.
Normalization (1NF, 2NF, 3NF, 4NF, 5NF)
Relational Algebra, Relational Calculus.
Database Design (Conceptual Design, Physical Design)
- Database administration
- Database Integrity
- Database Security
- Database Recovery
- Database Concurrency
- Distributed Databases
- Object Oriented Databases using ODMG standard (Object Model Object Definition Language (PDL)
- Object Query Language (SQL)
- Object Manipulation using the available Object Oriented Languages.
SQL.
1.
Writing Basic SQL statements
2.
Restricting and sorting rows
3.
Single row functions
4.
Displaying data from multiple tables
i)
Join
ii)
Different types of join
5.
Aggregating data using group functions
6.
Sub queries
7.
Manipulating data
8.
Creating and managing tables
9.
Creating Views
10.
Other database objects
11.
Controlling User Access
PL/SQL.
1.
Declaring Variables
2.
Writing executable statements
3.
Writing explicit cursor
4.
Advance explicit cursor concepts
5.
Handling Exceptions
Recommended Readings:
1.
An Introduction to data base systems by C.J. Date,
Addison-Wesley Publishing Company, USA, 1989
2.
Database Design Gio Weiderhold, McGraw-Hill Book Company. 1992
3.
Fundamentals of data base systems by S.M. Deen, Macmillan Publishing
Company Ltd. England, 1994.
4.
Fundamental of database system by Rameez Elmasri and S.B. Navathe,
3rd Edition, Addison Wesley, 1990.
3
PAPER-2
DATA STRUCTURES
Introduction to algorithms & data structures. Introduction to physical data representation, data item, record, file, &
blocks (fixed variables). Disk formats & track formats. The structure of sequential files, processing sequential files.
The structure of indexed sequential files, processing indexed sequential files. The structure of direct files, processing
direct files. Partitioned organization. System data volumes & catalog. Logical data structures. Arrays: The use of
arrays, storage of arrays, accessing array elements with dope vectors, array accessing with LIFO vectors, array
accessing using hashing functions, access labels, lists: queues, depueues, stack, linked lists, multiple linked lists, trees:
tree terminology, tree traversing, accessing the node of a tree representation of trees in a computer system. Binary
trees: Traversing binary trees, representation of binary in a computer system, accessing a binary in in-order post-order,
pre-order, Graph Theory, Comparative analysis of internal sorting methods such as selection sort, bubble sort, merge
sorting tree sorts, partition exchange sort, radix sort & address-calculation sort, Simulation studies of sorting using
random number, Searching: sequential searching, binary searching, & hashing techniques.
Right-threaded binary tree.
Recommended Readings:
1. An Introduction to data structure with application by Jean-Paul Tremblay & Paul G. Surenson, McGraw Hill,
1987.
2. Computer Data structure by John, I. Pfaltz, & McGraw-Hill 1989.
3. Data Structure by Brian Bailey, Blackie, & Son Ltd. England.,1989
4. Introduction to Computer Organization & Data structure by Harold S. Stone, McGraw-Hill Book Company,
1987.
5. Data structure using Pascal by Aaron M. Tenenbaum & Moshe J. Augenstein, Prentice-Hill Inc., New Jersey,
1985.
PAPER-3
OPERATING SYSTEM
1.
BACKGROUND OF HARDWARE:
Basic elements, processor registers, instruction execution, interrupt interconnection structure, the
memory hierarchy & organization.
2.
OPERATING SYATEM------ GENERAL INTRODUCTION
Objectives & functions, evolution of operating system, types of operating system: batch processing,
time-processing & time processing systems.
OPERATING SYSTEM AS A RESOURCE MANGER:
A: PROCESS MANAGEMENT:
i)
PROCESSING CONCEPT:
Processing definition, process control block, interrupt processing, and the nucleolus of the
operating system.
ii)
ASYNCHRONOUS CONCUSSENT PROCESSING:
Parallel processing, mutual exclusion sections, mutual exclusion primitives & their
implementations, Decker’s algorithm, N-processes mutual exclusion, semaphores.
iii)
DEDLOCKS:
Resource concept, Necessary Conditions for deadlock occurrence, deadlock prevention,
Avoidance, Detection & Recovery.
B: STORAGE MANAGEMET:
i)
REAL SRORAGE MANAGEMET:
Contiguous Vs Non-Contiguous Storage Allocation, Single User Contiguous Storage
allocation, Fixed-partitioned multiprogramming, Variable-partitioning multiprogramming
& garbage collection.
ii)
VIRTUAL STORAGE ORGANIZATION:
Paging, Segmentation, Combined paging & Segmentation, Protection & sharing in Virtual
storage organization.
iii)
VIRTUAL STORAGE MANAGEMANT:
3.
4
Replacement, Placement & Fetch strategies, Resident set management, page Release, page
size, principle of locality, working set theory of memory management, thrashing.
iv)
SECONDARY STORAGE MANAGEMENT:
Movable-head disk scheduling policies for seek latency optimization desirable
characteristics for a disk scheduling policy.
C: I/O MANAGEMENT:
Objectives & Structure of the I/O System Performance of the I/O System: Buffering, Spooling,
Multiprogramming.
D: INFORMATION MANAGEMENT:
File & Database systems: file systems, functions, the data hierarchy, blocking & buffering, file
organization, allocating & freeing storage space, file descriptor, access control.
E: PROCESSOR MANAGEMENT:
Job & processor scheduling levels, objectives & criteria, preemptive & non-preemptive scheduling,
scheduling policies: deadline, FIFO, RR, SJF, HRN, & multi-level feedback queues scheduling.
4: OPERATING SYSTEM SECURITY:
5: A BRIEF INTRODUCTION TO ADVANCED TOPICS: NETWORK &
DISTRUBUTED PROCESSING OPERATING SYSTEM:
6: UNIX OPERATING SYSTEM AS CASE STUDY:
UNIX Basics:
UNIX, UNIX Kernel, UNIX Files,
1.
2.
3.
4.
Shell Fundamentals:
Command Syntax, File names, Expressions, I/O Redirection, pipes,
Shell Commands:
File & Directory commands, selecting commands, combining & ordering commands, editors,
printing & security.
Shell Decisions & Repetitions:
Shell variables, Environment variables, special variables, Quoting teat. Exp. Control structure.
Recommended Books:
Tenebaum, Andrew S. Modern Operating System, Prentice Hall International Inc, 1996.
Colin Ritchie, Operating System, BPB Publications, 1995.
Lauri S. Keller, Operating Systems Prentice Hall Inc, 1992.
An Introduction to operating system by Harvey M. Deitel, Addison-Wesley publishing company, 1986.
Operating systems by William stalling, Maxwell Macmillan International editions.1985
PAPER-4
OBJECT-ORIENTED PROGRAMMING
Object Oriented Programming Paradigm: Encapsulation, Information Hiding, Inheritance, & Polymorphism.
Motivation for Object-Oriented Programming: Significance of Object Orientation as a Modeling Technique, Software
Reuse, & Software Maintenance. Abstraction, Encapsulation, and Information Hiding: Classes, Objects, and Class
Members; Instantiation; Message Passing; Visibility qualifiers; Function Overloading. Software Reuse and
Inheritance; Class Hierarchies and Information Sharing/Hiding, Inheritance versus Composition, Single and Multiple
Inheritance, Inheritance and Association, Function/Method Overriding. Polymorphism: Early and Late binding of
functions, Polymorphism with Function/Method Overloading and Function/Method Overriding.
Related Concepts from Java and C++: Operator Overloading, Friend and Inline Functions, Reference and Reference
Parameters, Default Arguments, Virtual Functions, Virtual Functions and Polymorphism, Destructors, Copy and
Conversion Constructors Interfaces, Class and Class Members Qualifiers, Function and Class Templates.
Recommended Books.
1.
2.
3.
5.
Object Oriented Programming using Java by Timoty Budd., Pearson Education Asia, 2000
Object Oriented Programming using C++ by Timoty Budd. Pearson Education Asia, 2000
C++How to Program by Dietal & Dietal, 2nd Edition, Prentice-Hall, 2000
Patric Naughton, Herbert Schildt “The Complete Reference, Java 2
“5th ed, Osborne, MC Graw Hill corp.2002)
5
PAPER-5 DATA COMMUNICATIONS AND COMPUTER NETWORKS
Introduction to Basic Data Communication Concepts
Data Communication, History, Advantage, Model
Bits, Bytes, bps, Bauds
Character Codes
Parallel/Serial and Synchronous/Asynchronous Transmissions
Simplex, Half/Full Duplex Communications
Computer Networks, Model, Uses, Types, Topologies
Standard-Making Organizations
OSI Reference Model
TCP/IP and the Internet
The Physical Layer
Transmission Media
Analog and Digital transmissions
Multiplexing and Switching
ISDN
The Medium Access Layer
LAN Protocols
IEEE Standard 802 for LANs
The Data Link Layer
Design Issues, Protocols, Error Detection and Correction
The Network Layer
Design Issues, Routing and Congestion Control Algorithms, Internetworking
The Transport Layer
Design Issues, Connection Management
The Session Layer
Design Issues, RPC
The Presentation Layer
Design Issues, ASN, Data Compression, and Cryptography
The Application Layer
Design Issues, File Management, E-mail, Virtual Terminals, etc
Practical Work
Networking using UNIX and MS Windows
Network Resource Management
Internetworking
Recommended Readings:
1.
Computer Networks by Andrew S. Tanenbaum, 2nd ed Prentice Hall , 1995
2.
Computer Networks and ISDN Systems by Dr. D.C. Agarwal, 1 st ed, Khanna Pub.1989
3.
Data and Computer Communications by William Stallings, 5 th ed Prentics Hall, 1994
4.
Data Communications and Networking, Behrouz A. Forouzan, 3rd ed, McGrawHill, 2003
PAPER-6 DIGITAL LOGIC AND DESIGN
Introduction: Digital Systems, Numbering Systems: Inter-conversion, Arithmetic, Complementation, Complement
Arithmetic, Binary Coding Systems, and Binary Logic. Boolean Algebra and Boolean Functions: Boolean
Algebra Axioms and Theorems, Boolean Functions, Representation, Simplification, and Implementation of
Boolean Functions, Combinational Logic: Analysis and Design Procedures for Combinational Circuits; Design of
Combinational Circuits with MSI; Construction of adders, Magnitude Comparators, Multiplexers, Decoders,
Encoders, and ROMs with MSI. Sequential Circuits: Flip-Flops, Analysis and Design Procedures for Sequential
Circuits; Analysis and Design of Registers, Counters, and Memory Units. Design of a Computer System: Register
Transfer Logic, Processor Logic Design, Control Logic Design, Computer Design, and Microcomputer System
Design.
6
Recommended Books
1. Digital Logic and Computer Design by M. Morris Mano, Printice-Hall Publications, 2000.
2. Digital Logic by M. Morris Mano, Printice-Hall Publications.,2001
M.Sc Final
PAPER-7
ANALYSIS OF ALGORITHMS & ADVANCED PROGRAMMING
ANALYSIS OF ALGORITHMS:
Introduction, Properties of algorithms, features of algorithms, factors influencing the performance of
algorithms (not in control of the programmer), Analysis of Algorithms, classification of algorithms,
computational complexity, Asymptotic Notations, usefulness and limitations of the Asymptotic notation,
Basic Recurrences, Recurrence Solutions, Factors influencing the execution time of an algorithm, some
examples to calculate the T(n) of algorithms (including examples from searching and sorting),
implementation of algorithms, rules for implementation, empirical analysis, Introduction to Generation
functions, system approach, algorithms and systems, dynamic programming, greedy algorithms, divide and
conquer approach.
Books:
1.
2.
Introduction to Algorithms by Thomas H. Corman et al, The MIT
Press, 2nd Ed, 2001.
An Introduction to the Analysis of Algorithms by Robert Sedgewick et al, Addison-wesley
Publishing Company, 1995.
ADVANCED PROGRAMMING:
Overview, Advanced programming techniques and application in Java.
Exception Handling in Java. Multithreading, Networking Basics, InetAddress, TCP/IP Client Sockets, URL,
Datagrams, Servlets, Java Beans, RMI, JDBC, Introduction to JSP
Books:
1.
Patric Naughton, Herbert Schildt “The Complete Reference, Java 2
“5th
ed, Osborne, MC Graw Hill corp.2002)
2. Advanced Java 2 Platform: How to Program
by Harvey M. Deitel, Paul J. Deitel, Harvey M. Deitel Prentice Hall;2001
3.
JDBC API Tutorial and Reference, Third Edition
by Maydene Fisher, Jon Ellis, Jonathan Bruce Addison-Wesley Professional; 3 edition (June
11, 2003)
4.
Java RMI by William Grosso O'Reilly; 1 edition (October 15, 2001)
PAPER-8
SOFTWARE ENGINEERING
Software Engineering Concepts and Principles: Introduction, Software process Models, and Software Process
Management. Functional-Oriented Software Engineering: System Engineering, Analysis Concepts and Principles,
Analysis Modeling, Design Concepts and Principles, Design Methods, Software Testing. Object-Oriented Software
Engineering: Object-Oriented Concepts and Principles, Object-Oriented Analysis, Modeling, and Design using UML
Approach, Object-Oriented Software Testing. Technical Matrices for Software: Case Studies with Functional-Oriented
and Object-Oriented Software Engineering: Practical work in CASE Tools
Like Visio, Rational rose, and MS-Project.
Recommended Books:
1. Software Engineering: A Practitioner’s Approach 5 th Edition by Roger S. Pressman, Mc-Graw-Hill
International, 2001.
2. Software Engineering By lan Sommerville, 5th Edition, Addison Wesley Instant UML by Pierre-Alain Muller,
Wrox Publications,2002.
7
PAPER-9
COMPILER CONSTRUCTION
Automata Theory
Languages, Defining Languages
Regular Expressions
Finite Automata, NFA, DFA, Conversion, Optimization
Push-Down Automata, Grammars, Types, CFG
Turing Machines
Introduction to Compilers
Logical and Physical Organization, Compiler-Like Tools
Lexical Analysis
Role, Issues, Implementation
Syntax Analysis
Grammars, Parsing, Implementation
Semantic Analysis and Type Checking
Error Handling
Symbol Tables
Run-Time Environments
Intermediate Code Generation
Code Optimization
Code Generation
Compiler-Compilers
Recommended Readings:
1.
Compilers: Principles, Techniques, and Tools
By Alfred V. Aho, Ravi Sethi, Jeffery D. Ulman, 1989, Prentics Hall
2.
Crafting a Compiler by Charles N. Fischer, Rechard J. LeBlanc, Prentics Hall, 1990.
3.
Theory and practice of Compiler Writing
By Jean Paul Tremblay, Paul G. Sorenson, McGrawHill, 1992
5.
Introduction to Computer Theory by Daniel I. A. Chen, McGrawHil, 1992
6.
Formal Languages and Automata Theory by Vladimir Drobot., Prentics Hall, 1992
PAPER-10
ELECTRONIC COMMERCE
-Introduction to E-Commerce
-Understanding E-Commerce
-E-Commerce applications
-Firewalls and transaction security
-Electronic payment systems
-Electronic Commerce and banking
-Vendor management systems
-Extended supply chain management
-Component-based development for E-Commerce
-Technology issues and strategies
-Intranets and web technology
Recommended Readings
1.
2.
3.
Electronic Commerce by M. Greenstein and T.M. Feinman, Mc Graw-Hill
International Editions, 2000
Beginning E-Commerce by M. Reynolds.
Shroff Publishers and Distributers Pvt. Lmt., 2000
Electronic Commerce –A manager’s guide by R.Kalakota and
A.B. Whinston Addison-Wesley, 1997
8
PAPER-11
ARTIFICIAL INTELLIGENCE
Intelligence, Artificial Intelligence (AI), Introduction to difference branches of AI e.g. Natural Language Processing,
Expert Systems, Speech Processing, Computer Vision, robotics, Machine Learning, Pattern Recognition and Neural
Networks.
Natural Language Processing: Difference with computer language, understanding: syntax, semantics, phonetics,
morphology discourse analysis, anaphora, cataphors, cohesion, coherence, ellipse, ambiguity, Generation
Machine Translation (MT): Steps, strategies, units, and some existing MT systems.
Expert Systems: State transition model, the structure of a state space, search, functions for handling lists, knowledge
elicitation, knowledge representation, existing expert systems, knowledge-bases systems
Propositional/Predicate logic, Visual Prolog language.
Recommended Readings:
1.
Understanding Natural languages by Terry Winograd,
Edinburgh University Press 1972
2.
Language as cognitive process by Terry Winograd, Addison-Wesley Publishing
Company, 1983.
3.
Artificial Intelligence by Elain Rich, McGraw-Hill books Company, 1989.
4.
Crash Course in Artificial Intelligence and Expert systems by Louise E. Frenzel,
Jr. Howard W. Sams & Co, 1987.
5.
Text based machine translation by M.A. Khan, 1995
6.
Speech and Language Processing by Daniel Jurafsky and Martin; Pearson Education: 2000