aowjaa - University of ?· Web view... Design Concepts and Principles, Design Methods, Software Testing.…

  • Published on

  • View

  • Download


<p>aowjaa</p> <div><p>PAGE </p><p>2</p></div> <p>Courses M.Sc Program (Computer Science)</p> <p>(Previous &amp; Final)</p> <p>M.Sc Previous</p> <p>Paper</p> <p>Subject </p> <p>Marks</p> <p>1.</p> <p>Data Bases</p> <p>75</p> <p>2.</p> <p>Data Structures</p> <p>75</p> <p>3.</p> <p>Operating System</p> <p>75</p> <p>4.</p> <p>Object Oriented Programming</p> <p>75</p> <p>5.</p> <p>Data Communication &amp; Computer Networks</p> <p>75</p> <p>6.</p> <p>Digital Logic Design/ Computing System</p> <p>75</p> <p>_______________________________________________________________</p> <p>Sub- Total- 1 = 450</p> <p>Practicals </p> <p>1. Practical-I (Paper-1)</p> <p>25</p> <p>2.Practical-II (Paper-2)</p> <p>25</p> <p>3.Practical-III (Paper-3)</p> <p>25</p> <p>4.Practical-IV (Paper-4)</p> <p>25</p> <p>5.Practical-V (Paper-5)</p> <p>25</p> <p>6.Practical-VI (Paper-6)</p> <p>25</p> <p>_______________________________________________________________</p> <p>Sub- Total- 2 = 150</p> <p>_______________________________________________________________</p> <p>Total marks of M.Sc Previous</p> <p>600 </p> <p>M.Sc Final Year</p> <p>Paper</p> <p>Subject </p> <p>Marks</p> <p>7.</p> <p>Analysis of Algorithms &amp; Advanced Programming75</p> <p>8.</p> <p>Software Engineering</p> <p>75</p> <p>9.</p> <p>Compiler Construction</p> <p>75</p> <p>10.</p> <p>E-Commerce</p> <p>75</p> <p>11.</p> <p>Artificial Intelligence</p> <p>75</p> <p>______________________________________________________________</p> <p>Sub- Total- 3 = 375</p> <p>Practicals </p> <p>7. Practical-VII (Paper-7)</p> <p>25</p> <p>8.Practical-VIII (Paper-8)</p> <p>25</p> <p>9.Practical-IX (Paper-9)</p> <p>25</p> <p>10.Practical-X (Paper-10)</p> <p>25</p> <p>11.Practical-XI (Paper-11)</p> <p>25</p> <p>12.Thesis</p> <p>100</p> <p>______________________________________________________________</p> <p>Sub- Total- 4 = 225</p> <p>______________________________________________________________</p> <p>Total marks of M.Sc final year</p> <p> 600 </p> <p>______________________________________________________________</p> <p>GRAND TOTAL 1200</p> <p>Syllabus of M.Sc Department of Computer Science</p> <p>University of Peshawar</p> <p>M.Sc Previous</p> <p>PAPER-1 DATABASES </p> <p>Entity-Relationship Model</p> <p>Data Models</p> <p>a) Hierarchical, Network, Relational, Comparison of all Data Models</p> <p>b) Relation, Characteristics of Relation, Converting E-R Model into Relations.</p> <p>Normalization (1NF, 2NF, 3NF, 4NF, 5NF)</p> <p>Relational Algebra, Relational Calculus.</p> <p>Database Design (Conceptual Design, Physical Design)</p> <p> Database administration</p> <p> Database Integrity</p> <p> Database Security</p> <p> Database Recovery</p> <p> Database Concurrency</p> <p> Distributed Databases</p> <p> Object Oriented Databases using ODMG standard (Object Model Object Definition Language (PDL)</p> <p> Object Query Language (SQL)</p> <p> Object Manipulation using the available Object Oriented Languages.</p> <p>SQL.</p> <p>1. Writing Basic SQL statements</p> <p>2. Restricting and sorting rows</p> <p>3. Single row functions</p> <p>4. Displaying data from multiple tables</p> <p>i) Join</p> <p>ii) Different types of join</p> <p>5. Aggregating data using group functions</p> <p>6. Sub queries</p> <p>7. Manipulating data</p> <p>8. Creating and managing tables</p> <p>9. Creating Views</p> <p>10. Other database objects</p> <p>11. Controlling User Access</p> <p>PL/SQL.</p> <p>1. Declaring Variables</p> <p>2. Writing executable statements</p> <p>3. Writing explicit cursor</p> <p>4. Advance explicit cursor concepts</p> <p>5. Handling Exceptions</p> <p>Recommended Readings: </p> <p>1.An Introduction to data base systems by C.J. Date,</p> <p>Addison-Wesley Publishing Company, USA, 1989</p> <p>2.Database Design Gio Weiderhold, McGraw-Hill Book Company. 1992</p> <p>3.Fundamentals of data base systems by S.M. Deen, Macmillan Publishing</p> <p>Company Ltd. England, 1994.</p> <p>4.Fundamental of database system by Rameez Elmasri and S.B. Navathe,</p> <p>3rd Edition, Addison Wesley, 1990.</p> <p>PAPER-2 DATA STRUCTURES </p> <p>Introduction to algorithms &amp; data structures. Introduction to physical data representation, data item, record, file, &amp; blocks (fixed variables). Disk formats &amp; 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 &amp; 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 &amp; address-calculation sort, Simulation studies of sorting using random number, Searching: sequential searching, binary searching, &amp; hashing techniques.</p> <p>Right-threaded binary tree.</p> <p>Recommended Readings:</p> <p>1. An Introduction to data structure with application by Jean-Paul Tremblay &amp; Paul G. Surenson, McGraw Hill, 1987.</p> <p>2. Computer Data structure by John, I. Pfaltz, &amp; McGraw-Hill 1989.</p> <p>3. Data Structure by Brian Bailey, Blackie, &amp; Son Ltd. England.,1989</p> <p>4. Introduction to Computer Organization &amp; Data structure by Harold S. Stone, McGraw-Hill Book Company, 1987.</p> <p>5. Data structure using Pascal by Aaron M. Tenenbaum &amp; Moshe J. Augenstein, Prentice-Hill Inc., New Jersey, 1985.</p> <p>PAPER-3 OPERATING SYSTEM </p> <p>1.BACKGROUND OF HARDWARE:</p> <p>Basic elements, processor registers, instruction execution, interrupt interconnection structure, the memory hierarchy &amp; organization.</p> <p>2.OPERATING SYATEM------ GENERAL INTRODUCTION</p> <p>Objectives &amp; functions, evolution of operating system, types of operating system: batch processing, time-processing &amp; time processing systems.</p> <p>3.OPERATING SYSTEM AS A RESOURCE MANGER:</p> <p>A: PROCESS MANAGEMENT:</p> <p>i) PROCESSING CONCEPT:</p> <p>Processing definition, process control block, interrupt processing, and the nucleolus of the operating system.</p> <p>ii) ASYNCHRONOUS CONCUSSENT PROCESSING:</p> <p>Parallel processing, mutual exclusion sections, mutual exclusion primitives &amp; their implementations, Deckers algorithm, N-processes mutual exclusion, semaphores.</p> <p>iii) DEDLOCKS:</p> <p>Resource concept, Necessary Conditions for deadlock occurrence, deadlock prevention, Avoidance, Detection &amp; Recovery.</p> <p>B: STORAGE MANAGEMET:</p> <p>i) REAL SRORAGE MANAGEMET:</p> <p>Contiguous Vs Non-Contiguous Storage Allocation, Single User Contiguous Storage allocation, Fixed-partitioned multiprogramming, Variable-partitioning multiprogramming &amp; garbage collection.</p> <p>ii) VIRTUAL STORAGE ORGANIZATION:</p> <p>Paging, Segmentation, Combined paging &amp; Segmentation, Protection &amp; sharing in Virtual storage organization. </p> <p>iii) VIRTUAL STORAGE MANAGEMANT:</p> <p>Replacement, Placement &amp; Fetch strategies, Resident set management, page Release, page size, principle of locality, working set theory of memory management, thrashing.</p> <p>iv) SECONDARY STORAGE MANAGEMENT:</p> <p>Movable-head disk scheduling policies for seek latency optimization desirable characteristics for a disk scheduling policy.</p> <p>C: I/O MANAGEMENT:</p> <p>Objectives &amp; Structure of the I/O System Performance of the I/O System: Buffering, Spooling, Multiprogramming.</p> <p>D: INFORMATION MANAGEMENT:</p> <p>File &amp; Database systems: file systems, functions, the data hierarchy, blocking &amp; buffering, file organization, allocating &amp; freeing storage space, file descriptor, access control. </p> <p>E: PROCESSOR MANAGEMENT:</p> <p>Job &amp; processor scheduling levels, objectives &amp; criteria, preemptive &amp; non-preemptive scheduling, scheduling policies: deadline, FIFO, RR, SJF, HRN, &amp; multi-level feedback queues scheduling.</p> <p>4: OPERATING SYSTEM SECURITY:</p> <p>5: A BRIEF INTRODUCTION TO ADVANCED TOPICS: NETWORK &amp; </p> <p> DISTRUBUTED PROCESSING OPERATING SYSTEM:</p> <p>6: UNIX OPERATING SYSTEM AS CASE STUDY:</p> <p>UNIX Basics:</p> <p>UNIX, UNIX Kernel, UNIX Files,</p> <p>Shell Fundamentals:</p> <p>Command Syntax, File names, Expressions, I/O Redirection, pipes,</p> <p>Shell Commands:</p> <p>File &amp; Directory commands, selecting commands, combining &amp; ordering commands, editors, printing &amp; security.</p> <p>Shell Decisions &amp; Repetitions:</p> <p>Shell variables, Environment variables, special variables, Quoting teat. Exp. Control structure.</p> <p>Recommended Books:</p> <p>Tenebaum, Andrew S. Modern Operating System, Prentice Hall International Inc, 1996.</p> <p>1. Colin Ritchie, Operating System, BPB Publications, 1995.</p> <p>2. Lauri S. Keller, Operating Systems Prentice Hall Inc, 1992. </p> <p>3. An Introduction to operating system by Harvey M. Deitel, Addison-Wesley publishing company, 1986.</p> <p>4. Operating systems by William stalling, Maxwell Macmillan International editions.1985</p> <p>PAPER-4 OBJECT-ORIENTED PROGRAMMING</p> <p>Object Oriented Programming Paradigm: Encapsulation, Information Hiding, Inheritance, &amp; Polymorphism.</p> <p>Motivation for Object-Oriented Programming: Significance of Object Orientation as a Modeling Technique, Software Reuse, &amp; 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.</p> <p>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.</p> <p>Recommended Books. </p> <p>1.Object Oriented Programming using Java by Timoty Budd., Pearson Education Asia, 2000</p> <p>2.Object Oriented Programming using C++ by Timoty Budd. Pearson Education Asia, 2000</p> <p>3.C++How to Program by Dietal &amp; Dietal, 2nd Edition, Prentice-Hall, 2000 </p> <p>5. Patric Naughton, Herbert Schildt The Complete Reference, Java 2 </p> <p> 5th ed, Osborne, MC Graw Hill corp.2002)</p> <p>PAPER-5 DATA COMMUNICATIONS AND COMPUTER NETWORKS </p> <p>Introduction to Basic Data Communication Concepts</p> <p>Data Communication, History, Advantage, Model</p> <p>Bits, Bytes, bps, Bauds</p> <p>Character Codes</p> <p>Parallel/Serial and Synchronous/Asynchronous Transmissions</p> <p>Simplex, Half/Full Duplex Communications</p> <p>Computer Networks, Model, Uses, Types, Topologies </p> <p>Standard-Making Organizations</p> <p>OSI Reference Model</p> <p>TCP/IP and the Internet</p> <p>The Physical Layer</p> <p>Transmission Media</p> <p>Analog and Digital transmissions</p> <p>Multiplexing and Switching</p> <p>ISDN</p> <p>The Medium Access Layer</p> <p>LAN Protocols</p> <p>IEEE Standard 802 for LANs</p> <p>The Data Link Layer</p> <p>Design Issues, Protocols, Error Detection and Correction</p> <p>The Network Layer</p> <p>Design Issues, Routing and Congestion Control Algorithms, Internetworking</p> <p>The Transport Layer</p> <p>Design Issues, Connection Management</p> <p>The Session Layer</p> <p>Design Issues, RPC</p> <p>The Presentation Layer</p> <p>Design Issues, ASN, Data Compression, and Cryptography</p> <p>The Application Layer</p> <p>Design Issues, File Management, E-mail, Virtual Terminals, etc</p> <p>Practical Work</p> <p>Networking using UNIX and MS Windows</p> <p>Network Resource Management</p> <p>Internetworking</p> <p>Recommended Readings:</p> <p>1. Computer Networks by Andrew S. Tanenbaum, 2nd ed Prentice Hall , 1995</p> <p>2. Computer Networks and ISDN Systems by Dr. D.C. Agarwal, 1st ed, Khanna Pub.1989</p> <p>3. Data and Computer Communications by William Stallings, 5th ed Prentics Hall, 1994</p> <p>4. Data Communications and Networking, Behrouz A. Forouzan, 3rd ed, McGrawHill, 2003</p> <p>PAPER-6 DIGITAL LOGIC AND DESIGN </p> <p>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.</p> <p>Recommended Books</p> <p>1. Digital Logic and Computer Design by M. Morris Mano, Printice-Hall Publications, 2000.</p> <p>2. Digital Logic by M. Morris Mano, Printice-Hall Publications.,2001</p> <p>M.Sc Final</p> <p>PAPER-7 ANALYSIS OF ALGORITHMS &amp; ADVANCED PROGRAMMING</p> <p>ANALYSIS OF ALGORITHMS:</p> <p>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.</p> <p>Books:</p> <p>1. Introduction to Algorithms by Thomas H. Corman et al, The MIT </p> <p>Press, 2nd Ed, 2001.</p> <p>2. An Introduction to the Analysis of Algorithms by Robert Sedgewick et al, Addison-wesley Publishing Company, 1995.</p> <p>ADVANCED PROGRAMMING:</p> <p>Overview, Advanced programming techniques and application in Java.</p> <p>Exception Handling in Java. Multithreading, Networking Basics, InetAddress, TCP/IP Client Sockets, URL, Datagrams, Servlets, Java Beans, RMI, JDBC, Introduction to JSP </p> <p>Books:</p> <p>1. Patric Naughton, Herbert Schildt The Complete Reference, Java 2 </p> <p> 5th ed, Osborne, MC Graw Hill corp.2002)</p> <p>2. Advanced Java 2 Platform: How to Program by Harvey M. Deitel, Paul J. Deitel, Harvey M. DeitelPrentice Hall;2001</p> <p>3. JDBC API Tutorial and Reference, Third Edition by Maydene Fisher, Jon Ellis, Jonathan Bruce Addison-Wesley Professional; 3 edition (June </p> <p> 11, 2003)</p> <p>4. Java RMI by William Grosso O'Reilly; 1 edition (October 15, 2001)</p> <p>PAPER-8 SOFTWARE ENGINEERING </p> <p>Software Engineering Concepts and Principles: Introduction, Software process Models, and Software Process Mana...</p>


View more >