Syllabus of M.Sc Department of Computer Science
University of Peshawar
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. Introduction to Algorithms by Thomas H. Corman et al, The MIT
Press, 2nd Ed, 2001.
2. 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 5th 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.
