Upload
others
View
7
Download
1
Embed Size (px)
Citation preview
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 1 of 24
Course Title Introduction to Computing
Course Code CMP-300
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow Up None
Syllabus
Topics: Introduction to Information Technology, The Internet and World
Wide Web, Software, Types of software, Application Software, Productivity Software, System Software, Digital Logic Design, Computer Organization, Operating System, Utility Programs, Hardware, Storage, Computer Networks, Software development, Command Line, Little Man Computer,
Database Systems, Software Engineering Problem Solving, Algorithms, HTML.
Text Book(s) Nell Dale and John Lewis, Computer Science Illuminated, 5th Edition, Jones
& Bartlett Learning, 2012, ISBN-10: 1449672841, ISBN-13: 978-1449672843.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 2 of 24
Title Discrete Mathematics
Code CMP-301
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up None
Course Description
Topics: Propositional logic: Logical operators, translations between symbolic
expressions and formal english expression, logical equivalences, Predicate logic: Quantifiers, Nested quantification, equivalences, translations between symbolic forms and formal English. Rules of inference, Proof methods and strategies: Direct proof, Proof by contraposition, Existence proof, Uniqueness
proofs, trivial proofs, vacuous proofs, Sets: notations, set operations, Venn diagrams, countable and uncountable sets, Functions: injective, surjective, bijective, special types of functions, compositions, Sequences, Summations: Single summation, double summation, shifting indices, evaluating summations, formulas Growth of functions: Big-O notation, Integers and divisibility: Division theorem, modular arithmetic, lcm, gcd, Eculidean and Extended Euclidean method, finding solutions to congruences, Primes: Fundamental
theorem of arithmetic, characterizations of primes, Mersenne primes, Induction: weak induction, strong induction, Recursion and recurrences: formulation of recurrences, closed formulas, Counting: product rule, sum rule, principle of inclusion-exclusion, combinations and permutations, binomial coefficients, Pascal's identity and Pascal’s triangle, binomial theorem, pigeonhole principle, Relations: reflexive, symmetric, transitive,
antisymmetric, equivalence relations and equivalence classes, partial orders, Graph Theory: terminologies, handshaking lemma and corollary, special families of graphs, graph representations, isomorphism, planarity, eulerian and hamiltonian graphs, trees
Text Book(s) Kenneth H. Rosen, Discrete Mathematics and Its Applications, 7th Edition, McGraw Higher-Ed, 2011, ISBN: 0073383090.
Reference Material
None
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 3 of 24
Title Writing Workshop
Code EN-301
Credit Hours 3
Category English
Prerequisite None
Co-Requisite None
Follow-up None
Course Description
Topics: Definition of Writing Skill, Techniques and Styles, Style: writing in your natural voice, Sentence length, and structures, choice of words and appropriateness, Use of capitals and first and second person pronouns, Active
and passive, complete guide to style, Good usage: the split infinitive and all that General English rules and principles, Punctuation and use of capitals, A short grammar of current English: Parts of speech; nouns, pronouns,
adjectives, Determiners, Verbs, Adverbs, Articles, Prepositions, conjunctions, words and suffixes, Phrases, clauses and sentences; linking phrases, transitions, coherence and unity, Genres of essays; narrative, descriptive and
argumentative, short stories; understanding the basic differences, Features of a book review, How to write a bibliography and references, Idioms and figure of speech, Phrasal Verbs, Writing Assignments and Using the computer to improve writing, Reading Comprehension, Summarizing: descriptive, informative and evaluative summary, Simple application format and writing, Letter formats and writing, How to Write Effective Emails, Differences between British and American English
Text Book(s) George Stern, Writing in English: An Invaluable Guide to Effective Writing, Didax Educational Resources, 2004, ISBN-13: 978-1583241868
Reference Material
Handouts
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 4 of 24
Title Digital Logic Design
Code CMP-320
Credit hours 3
Category Computing
Prerequisite None
Follow-up None
Co-Requisite None
Course Description
Topics: Introduction to Boolean Algebra, Basic theorems and properties of Boolean Algebra, Boolean Functions, Complement of a Function Concept of Minterms and Maxterms, Representation of Function in Sum of Minterms or
Product of Maxterms, Conversion between Canonical Forms, Standard Forms, Introduction to Karnaugh Map, Two-,Three- and Four- variable Maps, Sum of Products Simplification, Product of Sum Simplification, NAND and NOR
Implementation, Don’t care Conditions, The Tabulation Method, Introduction to Combinational Logic, Design of Adders, Design of Subtractors, Code Convertors, Analysis Procedure of Combinational Circuits, Multilevel NAND
Circuits, Multilevel NOR Circuits, Binary Parallel Adders, Decimal Adders, Magnitude Comparator, Decoders and its applications, Multiplexers, Demultiplexers, Encoders, ROM, Programmable Logic Array (PLA), Introduction to Sequential Circuits, Basic Flip Flop, Clocked RS Flip Flop, Clocked D Flip Flop, Clocked JK Flip Flop, Clocked T Flip Flop, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, Flip Flop Excitation tables, Design Procedure, Design of Counters, Design with State
Equations, Introduction to Registers, Shift Registers, Ripple Counters, Synchronous Counters , Timing Sequences, Memory Unit, Random Access Memory.
Text Book(s) M. Morris Mano, Digital Logic and Computer Design, 1st Edition, Pearson, 1979, ISBN: 0132145103.
Reference Material
Thomas L. Floyd, Digital Fundamentals, 10th Edition, Prentice Hall, 2008, ISBN: 0132359235.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 5 of 24
Title Data Communication and Computer Networks
Code CMP-330
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up None
Course
Description
Reference models: ISO/OSI and TCP/IP, introduction and protocols architecture, basic concepts of networking, network topologies, layered architecture, physical layer functionality, modulation techniques, multiplexing
in time and frequency domain, digital data to digital signal encoding schemes. transmission errors, maximum data transfer rate of noiseless and noisy channels, electromagnetic spectrum, industrial-scientific band (ISM), frequency
hopping spread spectrum (FHSS), data link layer functionality, multiple access techniques, circuit switching and packet switching, LAN technologies, wireless networks, MAC addressing, networking devices, network layer protocols, IPv4
and IPv6, IP addressing, sub netting, CIDR, routing protocols, transport layer protocols, ports and sockets, connection establishment, flow and congestion control, application layer protocols, latest trends in computer networks.
Text Book(s) James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, 6th edition, ISBN-10: 0132856204
Reference Material
1. Andrew S. Tanenbaum, David J. Wetherall ,Computer Networks, 5th Edition, Pearson, 2102. ISBN 10: 0132126958
2. William Stallings, Data and Computer Communications, 10th Edition, Pearson, 2013. ISBN-13: 978-0133506488ISBN-10: 0133506487
3. Behrouz A. Forouzan, Data Communication and Computer Networks, 5th Edition, Science Engineering & Math, 2012. ISBN-13: 978-0073376226
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 6 of 24
Title Programming Fundamentals
Code CMP-340
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up CMP-342: Object Oriented Programming
CMP-343: Object Oriented Programming Lab
Course Description
Topics: Flowcharts/Pseudo Codes, Basic C++ Language Constructs: Data
types, Variable and Constants, Operator and Expressions, Input and Output (I/O), Formatted I/O, Escape Sequences. Structured Programming in C Language: Decision making using if control structure, Repetition using for and
do while, multiple selection using switch and logical operators. Procedural Programming in C Language: functions, prototype, parameter and arguments, call by value and call by reference, library and header files, scope and life time of variables (storage classes). Composite data types arrays: definition, processing, and passing of array to a function, multi-dimensional arrays, searching and sorting. Pointers: pointer definition, pointer arithmetic, constant
pointers, pointer and arrays. Strings: string and characters, string conversion functions, Dynamic Memory Allocation. User Defined Data Types: structures, definition, initialization, accessing members of structures, typedef, union, enumerations. C File Processing: files and streams, Sequential Access File, Random Access File, Secondary Storage I/O. Miscellaneous Topics: Command Line Arguments.
Text Book(s) 1. Tony Gaddis, Starting out with C++: from control structures through
objects, 7th Ed., Addison-Wesley, 2012, ISBN 978-0-13-257625-3
Reference Material
1. D.S. Malik, C++ Programming, From Problem Analysis to Program Design,
5th Ed., ISBN-13: 978-0-538-79813-6
2. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, 2nd Ed., Prentice Hall, ISBN 978-0131103627.
3. Bjarne Stroustrup, The C++ Programming Language, 4th Edition, Addison-Wesley, 2013, ISBN 978-0321563842.
4. Reference from different books, some web-link or lecture notes for reading will be provided.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 7 of 24
Title Programming Fundamentals Lab
Code CMP-341
Credit Hours 1
Category Computing core
Prerequisite None
Co-Requisite None
Follow-up None
Course
Description
Topics: Implementation of the concepts studied in “CMP140-Programming Fundamentals” Flowcharts/Pseudo Codes, Data types, Variable and Constants, Operator and Expressions, Input and Output (I/O), Formatted I/O, Escape
Sequences, Decision making using if/swicth control structure, Repetition using for and do while, functions, prototype, parameter and arguments, call by value and call by reference, Library and header files. Array, Passing Arrays to
function, multi-dimensional arrays, searching and sorting. Pointers: pointer definition, pointer arithmetic, constant pointers, pointer and arrays. Dynamic Memory Allocation. User Defined Data Types: structures, definition,
initialization, accessing members of structures, typedef, unions. C File Processing: files and streams, Sequential Access File, Random Access File, Secondary Storage I/O. Miscellaneous Topics: Command Line Arguments.
Text Book(s)
Reference Material
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 8 of 24
Title Business and Technical Communication
Code EN-302
Credit Hours 3
Category English
Prerequisite EN-301: Writing Workshop
Co-Requisite None
Follow-up None
Course Description
Topics: Writing Basics; Sentence Structure; Process of Preparing Effective Business Messages; Effective Communication, Perspectives in Communication skills, The seven Cs of effective communication, Forms of Written
Communication; Memos; Good News and Neutral Messages; Bad News Messages; Business Letters; Proposals and Business Plans; Writing Proposals and Reports; Short Reports; Long Formal Repots; Specification Documents;
Review of Language; Writing Technical Research Reports; Special Topics in Business Communication; Communication and Technology; Documentation and Research Citation; Job Application and Resumes
Text Book(s)
1. D. O’Hair, J. S. O’Rourke, M.J. O’Hair, Business Communication: A
Framework for Success, 1st Edition, Cengage Learning, 2000, ISBN-13: 978-0324073508
2. Herta A. Murphy, Herbert W. Hildebrandt and Jane P. Thomas, Effective Business Communication, 7th Edition, McGraw Hill India, 2008, ISBN-13: 978-0070187757
Reference Material
3. Courtland L. Bovee, John V. Thill, Business Communication Today, 12th Edition, Prentice Hall, 2013, ISBN-13: 978-0132971294
4. J. M. Penrose, R. W. Rasberry, R. J. Myers, Advance Business Communication, 4th Edition, South-Western Publishers, 2000, ISBN-13: 978-0324037395
5. Kitty O. Locker, Business and Administrative Communication, 11th Edition, McGraw-Hill Education, 2014, ISBN-13: 978-0073403250None
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 9 of 24
Course Title Theory of Automata and Formal Languages
Course Code CMP-311
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow Up None
Course Description
Topics: History of computation, recursive definitions, regular expressions, deterministic finite automata, transition graphs, nondeterministic finite automata, regular languages, properties of regular languages, non-regular
languages, context-free grammars, context-free languages, properties of context-free languages, push down automata, non-context free languages, Turing machines.
Text Book(s) Peter Linz, An Introduction to Formal Languages and Automata, 6th
Edition, Jones & Bartlett Learning, 2016, ISBN-10: 1284077241, ISBN-13: 978-1284077247,
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 10 of 24
Title Object Oriented Programming
Code CMP-342
Credit Hours 3
Category Computing
Prerequisite CMP-340 Programming Fundamentals
Co-Requisite None
Follow-up CMP-410 Data Structures and Algorithms
CMP-411 Data Structures and Algorithms Lab
Course Description
Topics: Object Oriented Concepts, Terminology and Features, Class/ADT/UDT,
Data Abstraction and Encapsulation, Special Methods, Constructor and Destructor; Modifier const; Array and Pointer of ADT, Composition, Aggregation; this Pointer, friend Function and Class, Modifier static, Operator
Overloading, Function and Class Templates, Inheritance, its types, and related Terminology, Overriding: static & dynamic/Polymorphism; Stream I/O, File Processing; Exception Handling
Text Book(s) 1. H. M. Deitel, P. J. Deitel, C++ How to Program, 5th Ed., Prentice Hall,
2005, ISBN 0-13-185757-6.
Reference Material
1. Victor Shtern, Core C++ A Software Engineering Approach, 1st Ed., Prentice Hall PTR, 2000, ISBN: 0-13-085729-7.
2. Stephen Parata, C++ Primer Plus, 5th Ed., Sams Publishing, 2005, ISBN 0-672-32697-3.
3. Bjarne Stroustrup, The C++ Programming Language, 4th Ed., Addison Wesley, 2013, ISBN-10 0-321-56384-0.
4. Handouts.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 11 of 24
Title Object Oriented Programming Lab
Code CMP-343
Credit Hours 1
Category Computing
Prerequisite CMP-340: Programming Fundamentals
Co-Requisite None
Follow-up None
Course Description
Topics: Implementation of the concepts studied in “CMP244 - Object Oriented Programming”, Review of Data Driven Programming, Defining Classes and Object Initialization: setter/getter, Constructor/Destructor, Resource
Allocation/De-Allocation, const data members and function, Composition, Aggregation, Friend function/classes, Generalization, Multilevel/Multiple Inheritance, Runtime Polymorphism, Singleton/Proxy/Adapter Pattern, Adhoc Polymorphism: Templates, Stream I/O, File Processing, Exception Handling
Text Book(s)
Reference Material
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 12 of 24
Title Software Engineering
Code CMP-390
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow Up None
Course Description
The Scope of Software Engineering: Motivation and need, Importance and need of Sotware Engineering, Definition of Software Engineering, Introduction to software engineering vocabulary. Software
Process Models: Waterfall Model, Incremental Model, Prototyping Model, Spiral Model, RAD Model. Introduction to Requirements Engineering. Analysis Model: Data modeling, Functional Modeling,
Behavioral Modeling. Software Design: Data Design, Architectural Design, Component Level Design, User Interface Design.
Text Book(s) Ian Sommerville, Software Engineering, 10th Edition, Pearson, 2015, ISBN-13: 978-0133943030.
Reference Material Carlo Ghezzi, Mehdi Jazayeri, Dino Mandrioli, Fundamentals of Software Engineering, 2nd Edition, Pearson, 2002, ISBN-13: 978-0133056990.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 13 of 24
Title Project Management
Code CMP-392
Credit Hours 3
Category IT (Core)
Prerequisite None
Co-Requisite None
Follow Up None
Course Description
Topics: Definition of a project, Scope triangle, The S curve, Definition of
project management, Five phases of project management life cycle: Defining, planning, executing, controlling, closing, Scope of project, Project Work Breakdown Structure (WBS), Estimate activity duration:
Causes of variation in activity duration, five methods of Estimating Activity Duration, Project Networks: Critical Path Method (CPM), Build the project network, Analysis of the project network, Project Evaluation Review Technique (PERT), Activity on Arrow, Activity on Node, GANTT Chart, Using MS-Project to draw GANTT chart and project Networks, Prepare project Proposal: Purpose of the project proposal, Contents of
the project proposal, Format of the Project Proposal, Staffing and Personnel Planning: Personnel Plan, Team structures: Democratic decentralized, Controlled Decentralized, Controlled Centralized, Coordination and communication issues, Maslow’s need theory of motivation, Software Project Team Roles and Responsibilities, Risk Identification, Analysis and Management, Configuration Management: Change Management and Control, baselines, Version Control, Earned
Value Analysis for Project Monitoring and Control. Examples of Earned Value Analysis, Project Quality Assurance Plans, SQA Process
Project Quality Standards, Project Documents
Text Book(s) Guide to the Project Management Body of Knowledge (PMBOK® Guide), 6th Edition, Project Management Institute, 2017, ISBN-10: 1628251840.
Reference Material Teresa Luckey, Joseph Phillips, Software Project Management For Dummies, 1st Edition, For Dummies Publisher, 2006, ISBN 0471749346.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 14 of 24
Title Database Systems
Code CMP-370
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up CMP-473: Database Administration
Course Description
Topics: File Systems and Databases: Introduction, A File system Critique, Database Systems, Database Models. Introduction to RDBMS: Logical view of Data; Entities and Attributes, Tables and their Characteristics, Keys;
Integrity Rules. Relational Algebra: Relational Database Operators, System Catalog. Entity Relationship (E-R) Modeling: Basic Modeling Concepts, Data Models, The Entity Relationship (E-R) Model. Normalization of Database
Tables: Objectives, Forms, Normalization and Database Design, Denormalization, Structured Query Language (SQL): Introduction, DDL Commands, DML Commands, DCL Commands, Complex Queries and SQL
Functions, Procedural SQL; Triggers, Stored procedures. Database Design: The System Development Life Cycle (SDLC), The Database Life Cycle (DBLC), Database Design Strategies, Transaction Management and Concurrency Control: Introduction, Transaction Properties and Types, Concurrency Control Issues, Database Recovery Management. DDBMS: Evolution, Components, Distributed processing and distributed databases, Distributed database transparency features. Distributed database design, Data fragmentation, Data
replication, Data allocation, Client-server versus DDBMS, C.J. Date’s 12 commandments for distributed databases.
Text Book(s) Carlos Coronel, Steven Morris, Database Systems: Design, Implementation & Management, 12th Ed., Cengage Learning, 2016. ISBN-10: 1305866797
Reference Material
1. Jeffrey A. Hoffer, Ramesh Venkataraman, Heikki Topi, Modern Database Management, 12th Edition, Pearson, 2015. ISBN-10: 0133544613
2. Thomas Connolly, Carolyn Begg, Database Systems: A Practical Approach to Design, Implementation and Management, 6th Edition, Pearson, 2015. ISBN-10: 1292061189
3. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, 7th Edition, Pearson, 2016. ISBN-10: 1292097612
4. C. J. Date, An Introduction to Database Systems, 8th Edition, Pearson, 2004. ISBN-10: 0321189566
5. Michael McLaughlin, Oracle Database 11g PL/SQL Programming (Oracle Press) 1st Edition, McGraw-Hill Education, 2008, ISBN: 0071494456
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 15 of 24
Title Data Structures and Algorithms
Code CMP-410
Credit Hours 3
Category Computing
Prerequisite CMP-342: Object Oriented Programming
Co-Requisite None
Follow-up CMP-412: Analysis of Algorithms
Course Description
Topics: Introduction: Introduction to Course, Review of Object Oriented Programming Concepts. Algorithm Specification: Properties of Algorithm, examples, performance, analysis, measurement, and Big Oh notation.
Introduction to ADTs: Array and Polynomial as an ADT, Sparse Matrices, and Representation of Arrays, The Stack ADT, Expressions, Postfix Notation, and Infix to postfix conversion. Recursion: Recursive Definition and Processes,
Writing Recursive Programs. Queue: The Queue ADT, Circular and Double Ended Queue. Self-Referencing Classes and Dynamic Memory Allocation. Linked List: Singly Linked Lists, Circular Lists, Linked Stacks and Queues
(Double Ended List), Doubly Linked Lists. Trees: Introduction to Trees, Logical construction and Traversing of Binary Trees, Implementation of Binary Trees (Insertion and Traversing), Searching and deletion in Binary Trees, Binary Search Tree, Introduction to Balanced and AVL Trees. Heaps: Heaps and Heaps as Priority Queues, Double Ended Priority Queue. Searching: Linear Search, Binary Search, and Types of Indexing. Hashing: Hash Functions: Division; Overflow Handling: Chaining; Introduction to other advanced topics like:, B-
Trees, Generalized List, etc. Sorting types and Techniques: Logical and Algorithmic Implementation of Selection, Bubble, Insertion, Shell, Radix, Merge, Quick, Heap, and Tree sorts. Graphs: Graph terminology, Adjacency List and Adjacency Matrix and Adjacency list representation of Graph; Elementary Graph Operations: Breadth First Search and Depth First Search, Spanning Trees (BFSST, DFSST).
Text Book(s)
1. Ellis Horowitz, Sartaj Sahni, D. Mehta, Fundamentals of Data Structures in C++, 2nd Ed., Computer Science Press, 1995. ISBN 81-7808-792-8
2. Adam B. Drozdek, Data Structure and Algorithm in C++, 4th Ed., Cengage Learning, ISBN 978-1133608424
Reference Material
1. D. Samanta, Classic Data Structures, Prentice Hall, 2001, ISBN: 812033731X.
2. Mark Allen Weiss, Data Structure and Algorithms in C++, 2nd Ed., Pearson Education, ISBN 81-7758-943-1.
3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms, 2nd Ed, MIT Press, 2001, ISBN 0-07-013151-1.
4. Reference from different books enlisted in reference material will be given as required or lecture notes for reading will be provided.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 16 of 24
Title Data Structures and Algorithms Lab
Code CMP-411
Credit Hours 1
Category Computing
Prerequisite CMP-342: Object Oriented Programming
Co-Requisite None
Follow-up None
Course Description
Topics: Implementation of the concepts studied in “CMP210-Data Structures and Algorithms”
Performance Analysis/Measurement
Sparse Matrices
N-Dimensional Arrays
Stack ADT, Expressions Evaluation
Recursion: Backtracking
Queue: Double Ended Queue.
Self-Referencing Classes and Dynamic Memory Allocation.
Linked List: Singly Linked Lists, Circular Lists, Linked Stacks and Queues (Double Ended List),
Doubly Linked Lists.
Trees: Binary Trees
Binary Search Tree
Introduction to Height Balanced and AVL Trees.
Heaps and Heaps as Priority Queues, Double Ended Priority Queue.
Searching: Linear Search, Binary Search, and Types of Indexing.
Hashing: Hash Functions, Collision Resolution: Open Hashing, Chaining
Sorting types and Techniques: Logical and Algorithmic Implementation of Selection, Bubble, Insertion, Shell, Radix, Merge, Quick, Heap Sort
Graphs: Graph terminology, Adjacency List and Adjacency Matrix and Adjacency list representation of Graph; Elementary Graph Operations: Breadth First Search and Depth First Search, Spanning Trees (BFSST, DFSST).
Text Book(s)
Reference Material
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 17 of 24
Title Operating Systems
Code CMP-421
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up None
Course
Description
Operating systems basics, system calls, process concept and scheduling, inter-
process communication, multithreaded programming, multithreading models, threading issues, process scheduling algorithms, thread scheduling, multiple-processor scheduling, synchronization, critical section, synchronization hardware, synchronization problems, deadlocks, detecting and recovering from
deadlocks, memory management, swapping, contiguous memory allocation,
segmentation & paging, virtual memory management, demand paging, thrashing, memory-mapped files, file systems, file concept, directory and disk structure, directory implementation, free space management, disk structure and scheduling, swap space management, system protection, virtual machines, operating system security
Text Book(s) A. Silberschatz, P. B. Galvin, G. Gagne, Operating Systems Concepts, 9th
Edition, Wiley, 2012, ISBN: 1118063333.
Reference Material
Andrew S. Tanenbaum, Herbert Bos, Modern Operating Systems, 4th Edition, Pearson, 2014, ISBN: 013359162X.
William Stallings, Operating Systems: Internals and Design Principles, 9th Edition, Pearson, 2017, ISBN: 0134670957.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 18 of 24
Title Enterprise Application Development
Code CMP-442
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up None
Course Description
Topics: Introduction to Course, Overview of Enterprise Application Development, Microsoft technology history, Intro to .net and its architecture, Concept of MSIL, CLR, CLS, CTS, .NET Managed and Unmanaged Code, .Net
Assembly, Introduction to C# fundamentals, Boxing and Un-Boxing, Implementing multi-tier architecture, Introduction to ADO.Net, Sql Injection, parameterized queries,Usage of Data Set, Data Adapter and Command Builder
in disconnected Model, Delegate, Multicast delegates, introduction to windows forms, Html, Introduction to java script,data types, variables, functions, Debugging js using Firebug, Introduction to the Browser’s Object (BOM),
Document Object Model, Introduction to Jquery, Jquery Effects, Introducing LINQ, LINQ to Objects, LINQ to Sql, Query Syntax, Projection, Filtering and Join In Linq Queries, Introduction to ADO.NET Entity Framework, The Entity Data Model, CSDL, Eager vs Lazy Loading, POCO Classes, DBContext API, Querying Entity Data Models, Introduction to ASP.NET MVC, MVC Application Structure, Controllers overview, Action Methods, parameterized action methods, Introduction to Razor Syntax, Code Expressions, , Code Blocks,
Implicit Vs Explicit Code Expression, Data Annotations, Client + Server Side Validation, Validation and Model Binding, Validation and Model State, MVC Memebership, Authorization and Security, Introduction to Service Oriented Architecture, SOAP, WSDL, Service Contract, Data Contract, XML, WCF Bindings, ABC of WCF, Restful Services, Consuming rest services (CRUD
operations) using Jquery AJAX and JSON, Introduction to Web API, Example of Web API using CRUD Example, MVC Routing.
Text Book(s)
1. Herbert Schildt, C# 4.0 The Complete Reference, McGraw-Hill, 2010, ISBN: 007174116X.
2. A. Freeman, S. Sanderson, Pro ASP.NET MVC 4, 4th Edition, Apress, 2012, ISBN: 1430242361.
Reference Material
1. Julia Lerman, Programming Entity Framework, 2nd Edition, O’Reilly, 2010, ISBN: 0596807260.
2. Fabrice Marguerie, Steve Eichert, Jim Wooley, LINQ in Action, Manning Publications, 2008, ISBN: 1933988169.
3. Jeremy McPeak, Beginning JavaScript, 5th Edition, Wiley, 2015, ISBN: 978-1-118-90333-9.
4. Pablo Cibraro, Kurt Claeys, Fabio Cozzolino, Johann Grabner, Professional WCF 4: Windows Communication Foundation with .NET 4, Wiley, 2010, ISBN: 978-0-470-56314-4.
5. Handouts and Internet references
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 19 of 24
Title Artificial Intelligence
Code CMP-460
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow-up None
Course Description
Topics: Introduction: What’s AI, types of problems addressed, Symbolic AI: the physical symbol system hypothesis, Search: exhaustive & heuristic search techniques. Logic programming: knowledge representation & search in the
context of logic programming, reasoning in logic programming: unification, horn clause logic, and resolution, Prolog as example logic programming formalism, Knowledge Representation Schemas: Logic, frames, semantic nets,
scripts; problems in knowledge representation. Expert systems. Selected Topics in AI: Game playing, Genetic algorithms, Introduction to Machine Learning for AI, Decision Trees, Bayesian classification, Artificial Neural Networks, Computer Vision, Natural language processing
Text Book(s) George F. Luger, Artificial Intelligence - Structures and Strategies for Complex Problem Solving, 6th Edition, Pearson, 2008, ISBN-13: 978-0321545893
Reference Material
1. Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach, 3rd Edition, Pearson, 2009, ISBN-13: 978-0136042594
2. Ivan Bratko, Prolog: Programming for Artificial Intelligence, 4th Edition, Pearson, 2011, ISBN-13: 978-0321417466
3. P. Winston, Artificial Intelligence, 3rd Edition, Pearson, 1992, ISBN-13: 978-0201533774
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 20 of 24
Title Database Administration
Code CS-473
Credit Hours 3
Category CS Technical Elective
Prerequisite CMP-370: Database Systems
Co-Requisite None
Follow-up None
Course Description
Introduction to advance data models such as object relational, object oriented.
File organizations concepts, Transactional processing and Concurrency control techniques, Recovery techniques, Query processing and optimization, Database Programming, Integrity and security, Database Administration, Physical database design and tuning, Distributed database systems, Emerging research trends in database systems.
Text Book(s) Ramez Elmasri, Shamkant Navathe, Fundamentals of Database Systems, 6th Edition, Addison Wesley, 2010, ISBN: 0136086209.
Reference Material
Henry F. Korth, Abraham Silberschatz, Database System Concepts, 6th Edition, McGraw Hill, 2010, ISBN: 0073523321.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 21 of 24
Title Object Oriented Analysis and Design
Code CMP-492
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite None
Follow Up None
Course Description
Object Oriented Analysis and Design Basics. Introduction to UML, UML Diagrams. Use Case Modeling, Rational Rose overview, Use case modeling in Rational Rose. Introduction of Interaction Diagrams, System
Sequence Diagram; Domain Model: Identifying business classes, Domain Model Associations, Domain Model Attributes, Implementation of Sequence Diagram and Domain model in Rational Rose; Interaction
Diagram: Sequence diagrams, Collaboration Diagrams, Implementation of Sequence and Collaboration diagrams in Rational Rose; Design Class Diagram, Mapping Design to Code. Object Oriented software
engineering: Introduction to design patterns, GRASP, Information Expert, Creator, GRASP: Cohesion, Coupling, Controller, Introduction to Design Class Diagram, Mapping data model to Domain model, Mapping Design to Code.
Text Book(s) Grady Booch, James Rumbaugh, Ivar Jacobson, The Unified Modeling
Language User Guide, 2nd Edition, Addison-Wesley, 2005, ISBN-13: 978-0321267979.
Reference Material
1. Simon Bennett, Ray Farmer, Object-Oriented Systems Analysis and
Design Using UML, 4th Edition, McGraw-Hill Education, 2010, ISBN: 0077125363
2. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, Grady
Booch, Design Patterns: Elements of Reusable Object-Oriented Software 1st Edition, Addison-Wesley Professional, 1994, ISBN-10: 0201633612
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 22 of 24
Course Title Analysis of Algorithms
Course Code CMP-412
Credit Hours 3
Category Computing
Prerequisite None
Co-Requisite CMP-410: Data Structures and Algorithms
Follow Up None
Syllabus
Topics: Role of Algorithm in Computing, Analyzing Algorithms, Designing Algorithms, Growth of Functions, Asymptotic Notations, Sorting Algorithms, Time Complexity of Recursive Algorithms, Dynamic Programming, Greedy
Algorithms, String Matching, Graphs, DFS, BFS, Minimum Spanning Trees, Shortest Path Algorithms, NP Completeness, Polynomial Time Algorithm, Polynomial Time verification.
Text Book(s) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford
Stein, Introduction to Algorithms, 3rd Edition, The MIT Press, 2009, ISBN-10: 0262033844, ISBN-13: 978-0262033848
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 23 of 24
Title Mobile Computing
Code CS-435
Credit Hours 3
Category CS Technical Elective
Prerequisite None
Co-Requisite None
Follow-up None
Course Description
Topics: Activities, Intents, Service, Content Provider, Broadcast Receiver, Views, Location Based Apps, Sensors, SQLite, Persistent data storage, Compass, GPS:
Introduction to the Mobile Computing Domain, Comparison of different Mobile Platforms, Revision of Java, Intro to Android Platform, Dalvik Virtual Machine, Android Constructs (Activity, Intent, Content Provider, Service, Broadcast
Receiver), Activity Lifecycle, Project Structure, Manifest File, Emulators (AVD), Debugging (DDMS), R.java, Inter Activity Communication(Intent), Event Handlers, Layout XML, @ Sign, Layouts, Adapters, Dynamic Lists, Holder Pattern, Menus and dialogs, Menu, Menu Group, Menu Item, Icon Menu, Sub Menu, Context Menu, Sub Menu, Dynamic Menu, Using XML Files for Menus, Services, Intents, Data Storage: Key Value Sets, Files; Intro to SQLite, Web Service
Integration, JSON, HTTPClient, Graphics, Widgets & Notifications, Multimedia and telephony API, Android Native Development Kit (NDK).
Text Book(s)
1. Mark L. Murphy, Beginning Android 2, Apress, ISBN 978-1-4302-2629-1
2. Zigurd Mednieks, Laird Dornin, G. Blake Meike, and Masumi Nakamura Programming Android, 2nd Edition, O Reilly Press, ISBN: 978-1-449-31664-8
3. Syed Hashmi, Satya Komatineni, Dave Maclean, Pro Android 2, Apress, ISBN 978-1-4302-2659-8
Reference Material
1. http://developer.android.com/develop/index.html
2. http://developer.android.com/guide/components/services.html
3. http://developer.android.com/guide/components/intents-filters.html
4. http://developer.android.com/guide/topics/data/data-storage.html
5. http://developer.android.com/guide/topics/graphics/index.html
6. http://developer.android.com/guide/topics/sensors/index.html
7. Handouts.
MSc (IT) Curriculum Punjab University College of Information Technology, University of the Punjab
Page 24 of 24
Title Software Quality Assurance
Code CS-474
Credit Hours 3
Category CS Technical Elective
Prerequisite CMP-390: Software Engineering
Co-Requisite None
Follow Up None
Course Description
Topics: Introduction to Software Quality Assurance; Software Quality in Business Context; QA, QC and QE; Product Quality and Process Quality; Software Quality Measurement and Metrics; Personal Software Process;
Walkthroughs and Inspections; Software Configuration Management; Quality System Documentation; Software Testing Techniques; Software Testing Strategies; Automated Testing; Capability Maturity Model; CMM-Integration, People-CMM; ISO; Six Sigma; Testing Tools, Trends and Perspectives.
Text Book/s Daniel Galin, Software Quality Assurance From theory to implementation, 1st Edition, Pearson, 2003, ISBN: 0201709457.
Reference Roger S. Pressman, B. Maxim, Software Engineering: A Practitioners Approach, 8th Edition, McGraw-Hill, 2014, ISBN: 0078022126.
1
Template for Curricula/Syllabi of Degree Program
Program Title: MSc Information Technology
Department: Punjab University College of Information
Technology (PUCIT)
Faculty: Faculty of Science
1. Department Mission: Our mission is to rigorously train our students in IT and
affiliated fields, so that they can serve humanity with skill, knowledge and high
character, and be a source of pride to the nation of Pakistan.
2. Introduction: Information Technology has been a key player in digitizing our lives.
From daily routine jobs to the most sophisticated financial applications, information
technology provides the necessary enabling environment. Information technology
infrastructure in an organization is as important as its other physical infrastructure and
human resource. PUCIT provides state-of-the-art training to its students so that they
are considered competitive both in national and international markets.
3. Program Introduction: The Information Technology program at the PUCIT has been
designed in accordance with the guidelines provided by the Higher Education
Commission (HEC)/National Computing Education Accreditation Council (NCEAC).
With the cutting-edge training imparted to the PUCIT students, the curriculum
prepares PUCIT students not only for higher education but also for self-initiated
ventures that may translate into successful startups.
4. Program Objectives
The objectives of the MSc Information Technology program are to
1. Cultivate skills that cater to organizational needs, such as system maintenance,
management of data, and secure access.
2. Hone the skills that facilitate learning and integrating new tools and technologies.
2
3. Nurture software development and problem-solving skills, clarity of thought, and
creativity.
4. Build a strong foundation in theoretical concepts in computing and software
engineering.
5. Prepare students for rigors of graduate studies, as well as for careers in the industry.
6. Provide a balanced exposure to liberal arts.
7. Prepare students for effective oral and technical communication.
8. Foster a sense of professional and ethical responsibilities.
5. Market Need / Rationale of the Program
Note: Since it is just a revision of already approved curriculum of MSc Information
Technology program, hence Market Need / Rationale of the Program is not required.
The proposal fornew program should include a market survey to address the need for
introducing the program.
Program need assessment may include feedback from multiple sources such as:
a) Potential Students for the program. (Career needs, subject interest etc.)
b) Potential Employers (Public, private, NGOs, required skill set, industry
projections, employment opportunities/estimated market demand/Number of
job openings, Current and future prospects)
c) Academic Projections (The national/ international universities that have
launched the similar program)
d) Faculty (Faculty credentials, capacity, resources sufficiency etc.)
e) Physical Facilities (Lab and library facilities etc.)
6. Admission Eligibility Criteria
Years of Study completed: 14 Years
Study Program/Subject: B.Com / BA / B.Sc with Elective Mathematics Computer
Science or Statistics or equivalent.
Percentage/CGPA: Academic Record 70%
Entry Test (if applicable) with minimum requirement: There is no compulsory entry
test requirement. However, owing to large number of applicants PUCIT conducts an
entry test to select students as per number of available seats.
3
Any other (if applicable): Hafiz-e-Quran: 20 Marks
7. Duration of the Program
4 Semesters, 2 Years, 72 Credit hours
8. Categorization of Courses as per HEC Recommendation and Difference
Note: Basics courses represent Math and Science Foundation course as per HEC/NCEAC
approved curriculum.
Semester Courses
Category(Credit Hours)
Core Courses
(Computing)
Basic
Courses
(English)
Major
Electives
(Tech.
Elective)
Minor
Electives
Any Other Semester
Load
1 7 16 3 0 19
2 7 13 3 3 19
3 7 13 0 6 19
4 4 9 0 6 15
PU 25 51 6 15 72
HEC
Guidelines N.A. N.A. N.A. N.A. N.A. N.A. N.A.
Difference
(HEC &) PU N.A. N.A. N.A. N.A. N.A. N.A. N.A.
*Core: Compulsory, Basic: Foundation, Major Electives: Professional Minor Electives: Specialization
Note: The course/column heads are customizable according to nature and level of the program.
4
9. Scheme of Studies / Semester-wise workload
# Code Course Title Course Type Prerequisite Credit hours
Semester I
1. CMP-300 Introduction to Computing Computing 3
2. CMP-301 Discrete Mathematics Computing 3
3. EN-301 Writing Workshop English 3
4. CMP-320 Digital Logic Design Computing 3
5. CMP-330 Data Communication and Computer Networks
Computing 3
6. CMP-340 Programming Fundamentals Computing 3
7 CMP-341 Programming Fundamentals Lab Computing 1
Total Credit Hours: 19
Semester II
1. EN-302 Business and Technical Communication
English Writing Workshop
3
2. CMP-311 Theory of Automata and Formal Languages
Computing 3
3. CMP-342 Object Oriented Programming Computing Programming Fundamentals
3
4. CMP-343 Object Oriented Programming Lab Computing Programming Fundamentals
1
5. CMP-370 Database Systems Computing 3
6. CMP-390 Software Engineering Computing 3
7. CMP-392 Project Management Tech. Elec. 3
Total Credit Hours: 19
Semester III
1. CMP-410 Data Structures and Algorithms Computing Object Oriented Programming
3
2. CMP-411 Data Structures and Algorithms Lab Computing Object Oriented Programming
1
3. CMP-421 Operating Systems Computing 3
4. CMP-442 Enterprise Application Development Tech. Elec. 3
5. CMP-460 Artificial Intelligence Computing 3
6. CS-474 Software Quality Assurance Tech. Elec. 3
7. CMP-492 Object Oriented Analysis and Design Computing 3
Total Credit Hours: 19
Semester IV
1. CMP-412 Analysis of Algorithms Computing Data Structures and Algorithms
3
2. CS-435 Mobile Computing Tech. Elec. 3
5
3. CS-494 Cloud Computing Tech. Elec. 3
4. CMP-491 Capstone Project l and II Computing 6
Total Credit Hours: 15
1. Type of course may be core (compulsory), basic (foundation), major elective (professional), minor elective (specialization) etc.
Research Thesis / Project /Internship Capstone Project I & II (6 credit hours, IV semester)
10. Award of Degree
Degree awarding criteria stating:
CGPA percentage required to Qualify: 2.0
Thesis /Project/Internship: Capstone Project Required
Any other requirement, e.g. Comprehensive examination (if applicable)
11. NOC from Professional Councils (if applicable)
Not applicable
12. Faculty Strength
Degree Area/Specialization Total
PhD 1. Computing: 25 2. Mathematics: 3 3. Physics: 1
29
MS/MPhil
1. Computing: 24 2. Mathematics: 1 3. Physics: 1 4. English: 1
27
Total 56
13. Present Student Teacher Ratio in the Department
Total Number of Students: 2,500
Total fulltime permanent faculty: 66
Total fulltime permanent faculty on duty: 56
Student Teacher ratio: 2500 / 56 = 44.64
6
14. Course Outlines separately for each course. The course outline has following
elements:
Basic Information. Title and Code Number, Semester, and Credit Hours
Pre-requisites course requirements/ skills
Learning Outcomes
Contents
Teaching-learning Strategies
Assignments- Types and Number with calendar
Assessment and Examinations:
Sr. No.
Elements Weightage Details
1. Midterm Assessment
35% It takes place at the mid-point of the semester.
2. Formative Assessment
25% It is continuous assessment. It includes: classroom participation, attendance, assignments and presentations, homework, attitude and behavior, hands-on-activities, short tests, quizzes etc.
3. Final Assessment
40% It takes place at the end of the semester. It is mostly in the form of a test, but owing to the nature of the course the teacher may assess their students based on term paper, research proposal development, field work and report writing etc.
Textbooks. In the detail course outline, one may mention chapters of the
textbook with the content topics
Suggested Readings
o Books
o Journal Articles/ Reports
Note:
1. It is preferable to use latest available editions of books. Mention the publisher &
year of publication.
7
2.The References/ bibliography may be in accordance with the typing manual of the
concerned faculty/subject
8
Checklist for a New Academic Program
Parameters
1. Department Mission and Introduction
2. Program Introduction
3. Program Alignment with University Mission
4. Program Objectives
5. Market Need/ Rationale
6. Admission Eligibility Criteria
7. Duration of the Program
8. Assessment Criteria
9. Courses Categorization as per HEC Recommendation
10. Curriculum Difference
11. Study Scheme / Semester-wise Workload
12. Award of Degree
13. Faculty Strength
14. NOC from Professional Councils (if applicable)
__________________________ ________________________
Program Coordinator Chairperson