MCS Course outline gomal university

 MCS Course outline Gomal university

SEMESTER-I

MCS-131 DATABASE SYSTEMS

Credit Hours: 3

Theory: 30

Sessional: 20

Total Marks: 100

Basic Concepts and Definitions. Dats versus Information. Traditional File Processing System: Disadvantages. Database approach: Advantages. Components of a Database Environment. Database Development Process Three-schema Architecture Conceptual Database Design. Logical Database Design Physical Database Design. Database Design Hierarchical Database Design. Network Database Design. Introduction to Relational Model. Relational Database Model: Entity. Attributes. Relationships. Degree of Relationsins Relational Database Model: Definitions, History Integrity Constraints Domain Constraints Entity Integrity Referential Integrity. Creating Relational Tables Relational Algebra: Introduction. Syntax. Semantics Union. Intersection. Difference Product Selection. Projection. Join Relational Calculus: Introduction Domain calculus: Tuple calculus Alychra Vs Calculus Normalization. Primary Kay Foreign Key Candidate Key. Dependencies. Functional Dependency Partial Dependency. Transitive Dependency Normalization: INF. 2NF 3NF SQL DML Statements DDL Statements DCL Statements. Joins: Equi-Join. inner join. Outer Join Left Outer Join. Right Outer Join Stored Functions Stored Procedures Database Triggers Curson, Darahas security and integrity, introduction to concurrency and recovery

Reference Material:

Database Sperms CJDale, Addison Wesley Pub. Co. (2004)

Dale Sale A Practical Approach to Design Implementation R.Connelly and PBegg. Addison-Wesley Pub Cn (2003)

 MCS-142 OBJECT-ORIENTED PROGRAMMING

Credit Hours: 4

Theory: 70

Sessional: 15

Practical: 15

Total Marks: 100

Introduction to object-oriented programming. Features of object-oriented programming. Overview of Data Types (Primary and Secondary Data Types), Enumerated data type manipulators, function overloading, function templates, Classes, and Objects. Constructors and Destructors, Copy constructor, Default Copy constructor, constructor overloading. Passing objects as arguments, Returning objects as return type, and operator overloading. Type Casting. Inheritance, single and multiple inheritance, Polymorphism. Virtual functions, abstract and concrete classes, friend functions, class templates, Streams, and files.

Reference Material:

C++ Programming By Robert Lafore

C++ How to Programme. Deitel and Deltel. 4/e. Pearson

MCS-133: DATA STRUCTURES AND ALGORITHMS

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Introduction to data structures, Linear and Non-Linear Data structures, and Static and dynamic data structures. Abstraction and Abstract Data Types, algorithms for various data structures, arrays their storage and retrieval techniques, Stack, Queue, Operations on stack and queue, related algorithms, and Linked lists. One-way and two-way Linked Lists and their related algorithms, trees, general and binary trees, and tree terminologies. Tree construction and traversing techniques, Polish Notation, Heaps, and Heap sort. Flashing

Reference Material:

Data Structures and Algorithms By Mark Allen Weise Dua this action and Problem solving with C++, Frank M. Carrano

MCS-134: DISCRETE STRUCTURES

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Introduction to discrete structure, logic, propositional equivalences, predicates and quantifiers, and Sets. set operations, functions, sequences and summations methods of proving, mathematical induction, recursive definitions, the basics of counting, the pigeon principle, permutation and combinations, and binomial coefficients. recurrence relation. inclusion-exclusion, relations and their properties, representing relations, equivalence relations

Reference Material:

Discrete Mathematics By Seymour Lipschutz Mark Lipson

Discrete Mathematics and Its Applications, 5th edition by Rosen, McGraw-Hill 0.0"

242434-6

MCS-135: FUNCTIONAL ENGLISH

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Grammar. Parts of Speech (Noun, Pronoun. Adjectisg very, advent conjunction interjection), Sentence Construction, Semence Kinds simple, compound-complex negative interrogative clauses. Punctuation Capitalization, signs of punctuation Voce Active. Passive. Narration Direct, Indirect composition Letter writing twist and business letters), Comprehension and précis writing

Reference Material:

Warriner's English Grammar and Compaction, Jolin Warner

SEMESTER-II

Mes-231: DIGITAL LOGIC AND DESIGN

Credit Hours: 3

Sessional: 20

Theory: 80

Total Marks: 100

Number Systems, Boolean algebra, logic gates simplification. Algebraic manipulations. k-map method, combinational circuits. Half adders, full adders. decoders, encoders. multiplexers and demultiplexers. Applications of combinational circuits. sequential circuits Flip flop, registers, counters.

Reference Material:

Digital Logic and Design by M. Morris Mano

MCS-232: THEORY OF AUTOMATA

Credit Hours: 3

Sessional: 20

Total Marks: 100

Theory: 80

Language definitions preliminaries, Regular expressions/Regular languages. Finite automata (FAs), NFAs, DFA's, Conversion of NFA to DFA using E-clouser and Subset methods, non-regular language Grammars: Context-free grammars. Derivations. derivation uses and ambiguity. Associativity left recursion. Left factoring, first and follow sets, Parsing, top-down and bottom-up parsing. Recursive descent parsing, non-recursive descent parsing, shift-reduce parsing, construction of predictive parse Lable. push down automata and Turing of machines

Reference Material:

Jareduction to Computer Theory, Denial Colen. John Wiley Sons, Inc

MCS-233: DESIGN AND ANALYSIS OF ALGORITHMS

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Introduction to algorithms. time and space trade-off. The efficiency of algorithms. Rate of growth, Asymptotic notation, Complexity of algorithms, O.. 0 notations. fundamental algorithmic strategies: divide and Conquer, Greedy Approaches, Dynamic programming. Graph algorithms, Graph representation, and traversing. Spanning trees. Minimum spanning trees, Shortest paths.

Reference Material:

Introduction to Algorithms by Thomas H. Coleman

MCS-234: OPERATING SYSTEMS

Credit Hours: 3 Theory: 80

Sessional: 20

Total Marks: 100

Introduction to operating systems, purpose, and function of the operating system. Batch, time-sharing, real-time operating system. Process and threads management. Concurrent process, synchronization, and mutual exclusion. Resource allocation and deadlock detection and prevention. Scheduling, memory management. Real storage organization management and strategies. Virtual storage organization, operating system security

Reference Material:

Operating Systems, Internals and Design Principles By William Stollings Applied Operating Systems Concepts, 6 Edition, Silberschatz A., Peterson, J. &

Galvin P.C. 1998. Modern Operating Systems, 2 Edition, Tanenbaum A.S. 2001

MCS-245: ADVANCED OOP

Credit Hours:4 Theory: 70

Sessional: 15

Practical: 15

Total Marks: 100

Introduction to object-oriented programming, Objects, classes, and inheritance The concept of encapsulation, polymorphism, java operators, variables and objects selection and iteration, methods, overloading, classes, modifiers, constructors wrapper classes. Recursive classes, composition and inheritance, arrays and vectors, graphics, and AWT libraries. Applets, threads, and exceptions. Event-driven programming JDBC

Reference Material:

JAVA 2 Complete Reference. 5 Edition By Herbert Schildt

MCS-236 Web Technologies

Credit Hours: 4

Theory: 70

Sessional: 15

Practical: 15

Total Marks: 100

Overview of protocols (HTTP HTTPS, TCPAP), Overview of 3-tiet Architecture. Web-Based Applications Architecture. Developing Front End Applications Fri End development Tools, HTML, CSS. DIITML, Server, and Chent side scripting (emphasizing implementations in PHP), Introduction to Event Driven Programming Interactive Development Environments (IDE's), Object-oriented design, rese. the user interface. Database interfacing: introduction in Database Application Deschopnout.

Reference Material:

PHP bible 2nd Edition by Tim Camere (law) Jak ula HTML AND CSS DESIGN AND BUILD WEBSITES ON OUR RET

SEMESTER-III

MCS-341: MICROPROCESSORS AND ASSEMBLY LANGUAGE

Credit Hours: 4 Theory: 70

Sessional: 15

Practical: 15

Total Marks: 100

Intel-based Microprocessor (8086) Architecture: Bus Structure. Addressing. Data and Control, Memory Organization and Structure (Static RAM, Dynamic RAM), Innsduction to Registers and Flags, Data Movement. Arithmetic and Logic. Programme Control Subroutines. Objectives and Perspectives of Assembly Language. Addressing Modes Introduction to the Assembler and Debugger. Manipulate and translate assembly code. Minimum mode. maximum mode, interrupts, DMA

Reference Material:

Microprocessors By Douglas VHall

Irvine Assembly Language for Intel-based Computers. 5th ed. Prentice Hall un Computer Organization and Design, The Hardware/Software Interface 4th ed e David A Patterson and John L. Hennessy. 2008 Elsevier Publishers

MCS-332: INTRODUCTION TO SOFTWARE ENGINEERING

Credit Hours: 3

Theory 80

Sessional: 20

Total Marks: 10

Introduction to software engineering, programming, and programming system product. characteristics of a well-engineered system, phases in software development are development process models (liner sequential or waterfall model. Iterative Eutamara Model. Spiral Model) Software requirement specification, planning the software projects, cost estimation (single variable model, function point based cost estimation. COCOMO model), project scheduling, staffing and personal, configuration management Team structure, system analysis, and design concepts and principles, coding and testing fundamentals, deliverables of SDLC

Reference Material:

Software Engineering. Panky Jalor

Software Engineering A Practioner's Approach Roger Pressman, McGraw-Hill 01

MCS-343: VISUAL PROGRAMMING

Credit Ilours: 4

Theory: 70

Sessional: 15

Practical: 15

Total Marks: 100

.net framework, components of the net framework, Visual Basic.net basics. Integrated development environment, programming fundamentals, procedures, console applications, windows applications, windows forms, MDI forms, Basic ActiveX controls, Advanced Controls, exception handling, and ADO.nct, Data access with ADO.Net. user control creation, web forms, introduction to object-oriented programming in visual Basic.net. web forms, introduction to Web programming Note: Visual programming using C#/VB.net Visual Basic Net Programming. Black Book By Steven Holzner Microsoft Visual Basic Net Step by Step, Michael Halvorson Visual Basic Net By Deitel & Deitel.

MCS-334: DATA COMMUNICATIONS 

Credit Hours: 3

Theory: 30

Sessional: 20

Total Marks: 100

Introduction: An introduction to communications. Modes of communication. Basic concepts: Line configuration, topology, transmission mode, category of networks. OSI model: Introduction, layered architecture, the function of the layers. Signals: Analog and digital signals, Periodic and A periodic signals, Time and frequency domains. Encoding and Modulation: Digital-to-digital conversion, Analog-to-digital conversion, Digital-to- analog and Analog-to-analog conversion. Transmission media: Guided and unguided media, transmission impairment, performance. Multiplexing Introduction. Space- division. Frequency-division. Time-division and wave-division multiplexing: Error detection and correction Types of errors, detection, VRC. LRC CRC Checksum Error correction (single-bit. Hamming code). Data Link Control: Line discipline. Flow control. and Error control. TCP/IP protocol suite: Overview of TCP/IP Addressing, subnetting

Reference Material:

Data Communication and Networking edition By Behrouz A. Farouzan Data and Computer Communications, William Stallings, Prentice-Hall - Sixth Editions

MCS-335 COMMUNICATION SKILLS

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Levels of communication Interpersonal, Interpersonal, Mass Communication Internal communication Top-down, bottom-up. Horizontal, vertical, verbal non-verbal. Process of writing (Seven Cs), Observing, audience collecting, composing drafting, and revising Limening skills. Mechanism of Business letter writing and memo Various types of business letters and job applications Proposal writing Conducting meetings and small group communication and presentation skills. Developing an outline. facts and op

Reference Material

Business English Vawdrey, Stoddard. Bell

MCS-336: PROJECT 

Credit Hours:3

Note: Marks of Software Project/Thesis will be awarded after the Evaluation of the Project/Thesis in 4" Semester.

SEMESTER-IV

MCS-431: ARTIFICIAL INTELLIGENCE

Credit Hours: 3 

Theary: 80

Sessional: 20

Total Marks: 100

Human Intelligence and Artificial Intelligence. Tuning test, branches of Al Types/Levels of Knowledge, Knowledge Representation Schemes, Frames, Scripts. Semantic Nets. Production Rules, Logical Representation of Knowledge. Propositional Logic, Laws of Proposition. Robotics components, laws, types. (Imelligent vs. Non Intelligent) and applications. Natural language processing: natural and computer languages, natural language understanding, syntax, semantics, methodology, pragmatics. discourse analysis, cohesion, coherence, resolution of anaphora al prisons. ambiguity, ellipses, communication, monolingual dictionary design, and prepositional logic. predicate logic Natural language generation, expert systems, characteristics of expert systems, uses and usefulness of expert systems, the structure of expert systems. Speech recognition and generation: How speech recognition systems work, speaker dependent and speaker independent system, Types of speeches: IWR, CWR, CSR. Applications of speech recognition. Introduction to computer vision and Neural Network

Reference Material:

Expert Systems and its Applications Understanding Artificial Intelligence

MCS-437 COMPUTER ARCHITECTURE

Credit Hours: 3

Theary: 80

Sessional: 20

Total Marks: 100

Fundamentals of Computer Design including performance measurements & quantitative principles Principles of Instruction Set Design. Operands, addressing modes RISC and CISC architectures. Pipelining Overview. Memory Hierarchy Design, Cache Design Memory, Storage Systems, Parallelism.

Reference Material:

Camper Organization and Architecture Designing for Performance Edith Be Willaim Stallings

John L. Hennessy and David A Patterson, Computer Architecture & Quantitative Approach 3rd Edinum. Morgan Kaufen Publishers, 2002

MCS-433: COMPILER CONSTRUCTION

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Introduction to programming language ideas and terminology introduction to compiling. lexical analysis, symbol tables, parsing, syntax-directed translation, type checking, run-time organization, intermediate code generation, code generation, and code optimization.

Reference Material:

Compiler Design and Construction by Alfred V. Abo, Ravi Sethi, Hardcover 2nd 1987, Van Nostrand Reinhold: ISBN 0317636367

MCS-434: COMPUTER NETWORKS

Credit Hours: 3 

Theory: 30

Sessional: 20

Total Marks: 100

Introduction to computer to computer networks, network requirements, and layered architectures 150 reference model. Data encoding/framing, error detection, and correction, DLL protocols (stop wait and sliding windows), Ethernet, and FDDI. Network layers and, WANs. IP and Routing, cell switching and ATM, bridges, Internetworking- the global internet. End to End protocols, UDP, TCP. und RPC Application layer. security, the domain name system (DNS), and the WWW protocols.

Reference Material: 

Computer Networks. J Edition By Andrew S Tanenham

Computer network a systems approach, Larry Peterson, Bruce Davie, Princeton Univ Princeton.

Computer Networking A Top-Down Approach Featuring the Internet, 2/c. Janes F Kurose, Keith W Ross, Addison Wesley 2003. ISBN: 0-201-97699-4

MCS-435: OBJECT ORIENTED ANALYSIS & DESIGN

Credit Hours: 3

Theory: 80

Sessional: 20

Total Marks: 100

Object-oriented software engineering (Object oriented concepts & principles, Object Identification. Object-oriented design). User interface design, Software configuration management. Software quality assurance, Software reuse. Client/Server Software Eng Computer Aided Software Engineering

Reference Material:

Software Engineering Pankaj Jalot

Software Engineering A Practioner's Approach, Roger Pressman, McGraw-Hill, 200

MCS-436: PROJECT

Credit Hours: 3

Total Marks: For Recommendations

Total Number of Credit Hours: 74

Total Marks: 2200

Nomenclature: Master of Computer Science (MCS)

This Program is equivalent to BSCS (4 Years)/M.Sc. Computer Science

Eligibility Criteria: B.Sc. in Computer Science.