MTech Computer Syllabus
MTech Computer Syllabus
] Curriculum Structure
W.e.f AY 2019-20 and Applicable for batches admitted from AY 2019-20 to 2022-23
List of Abbreviations
Abbreviation Title No of courses Credits % of
Credits
PSMC Program Specific Mathematics 1 4 5.9%
Course
PSBC Program Specific Bridge Course 1 3 4.4%
DEC Department Elective Course 3 9 13.2%
MLC Mandatory Learning Course 2 0 0%
PCC Program Core Course 6 22 32.4%
LC Laboratory Course 2 2 2.9%
IOC Interdisciplinary Open Course 1 3 4.4%
LLC Liberal Learning Course 1 1 1.5%
SLC Self Learning Course 2 6 8.8%
SBC Skill Based Course 2 18 26.5%
Semester I
Interdisciplinary Open Course (IOC): Every department shall offer one IOC course (in
Engineering/Science/Technology). A student can opt for an IOC course offered by a department
except the one offered by his /her department.
Semester II
Sr. Course Course Teaching Scheme
Course Name Credits
No. Type Code L T P
1. IOC Data Structures 3 -- -- 3
Department Elective –II
1) Cloud Computing and Virtualization
DEC 2) Natural Language Processing 3 -- -- 3
3) Parallel Algorithms
4) Data Analytics
2.
Department Elective –III
1) Bioinformatics (BI)
DEC 2) Advanced Compiler Construction 3 -- -- 3
(ACC)
3) Deep Learning
3.
4. LLC Liberal Learning Course -- -- -- 1
5.1 PCC Data Mining and Machine Learning 3 0 3
5.2 PCC Security in Computing 3 0 3
5.3 PCC Embedded Systems 3 0 3
Data Mining and Machine Learning -
5.4 LC Laboratory 0 2 1
5.5 LC Security in Computing - Laboratory 0 2 1
5.6 LC Embedded Systems - Laboratory 0 2 1
Total Credits 22
Semester-III
Sr. Course Teaching Scheme
Course Name Credits
No. Code L T P
1. SBC Dissertation Phase – I -- -- 18 6
2. SLC Massive Open Online Course –I 3 -- -- 3
3. SLC Massive Open Online Course –II 3 -- -- 3
Total Credits 12
Semester-IV
Sr. Course Teaching Scheme
Course Name Credits
No. Code L T P
1. SBC Dissertation Phase – II -- -- 18 12
Total Credits 12
[PSMC] Probability, Statistics and Queuing Theory
Course Outcomes:
Text Books:
1. Ronald Walpole, Probability and Statistics for Engineers and Scientists, Pearson, ISBN-
13: 978-0321629111
References:
1. Kishor Trivedi, Probability and Statistics with Reliability, Queuing, and Computer
Science Applications, John Wiley and Sons, New York, 2001, ISBN number 0-471-
33341-7
[PSBC] Algorithms and Complexity
Course Outcomes:
Students will:
1. Be able to analyze the asymptotic performance of algorithms
2. Be able to apply important algorithmic design paradigms for solving problems
3. Understand the complexity theory
Text Books:
• Thomas Cormen, Charles Leiserson, Ronald Rivest and Cliford Stein, “Introduction to
Algorithms” , PHI
Reference Books:
• E. Horowitz and S. Sahni. “Fundamentals of Computer Algorithms” , Galgotia, 1991
[DEC] Distributed Operating Systems
Text Books:
• Sinha P. K., Distributed Operating Systems Concepts and Design, PHI, 1997
References:
Unit I: [6 Hrs]
Introduction: Artificial Intelligence, AI Problems, AI Techniques, The Level of the Model,
Criteria For Success. Defining the Problem as a State Space Search, Problem Characteristics,
Production Systems, Search: Issues in The Design of Search Programs, Un-Informed Search,
BFS, DFS; Heuristic Search Techniques: Generate-And- Test, Hill Climbing, Best-First Search,
A* Algorithm, Problem Reduction, AO*Algorithm, Constraint Satisfaction, Means-Ends
Analysis.
Unit V: [6 Hrs]
Natural Language Processing: Role of Knowledge in Language Understanding, Approaches
Natural Language Understanding, steps in The Natural Language Processing, Syntactic
Processing and Augmented Transition Nets, Semantic Analysis, NLP Understanding Systems;
Planning: Components of a Planning System, Goal Stack Planning, Hierarchical Planning,
Reactive Systems.
Text Book:
1. Artificial Intelligence, George F Luger, Pearson Education Publications
2. Artificial Intelligence, Elaine Rich and Knight, Mcgraw-Hill Publications
References:
1. Introduction To Artificial Intelligence & Expert Systems, Patterson, PHI 2.
2. Multi Agent systems- a modern approach to Distributed Artificial intelligence, Weiss.G,
MIT Press.
3. Artificial Intelligence: A modern Approach, Russell and Norvig, Printice Hall.
[DEC] Advanced Graph Theory
Text Books:
• Douglas B. West, “Introduction to Graph Theory”, Pearson Education India; 2nd
edition (2015), ISBN-10: 9789332549654, ISBN-13: 978-9332549654
• Béla Bollobás, Modern Graph Theory, Springer, 2013, ISBN-10: 9788181283092,
ISBN-13: 978-818128309
Reference Books:
• Reinhard Diestel, Graph Theory, 4th edition (2010), ISBN-10: 3642142788,
ISBN-13: 978-3642142789
• Adrian Bondy and U.S.R. Murty, "Graph Theory", Springer, 1st edition (2008),
ISBN-10: 1846289696, ISBN-13: 978-1846289699
Internet Resources:
• NPTEL Course: https://nptel.ac.in/courses/106108054/
[PCC] Topics in Databases
Course Outcomes:
Students will be able to:
1. Understand foundation of the RDBMS theory
2. Understand internal functioning of RDBMS
3. Understand advanced topics of RDBMS
4. Analyze and understand the latest trends of RDBMS
1. Understand issues in the design of network processors and design network systems.
2. Analyze different possible solutions for communications at each network layer.
3. Simulate working of wired and wireless networks to understand networking concepts.
4. Develop solutions by applying knowledge of mathematics, probability, and statistics to
network design problems.
5. Understand and compare various storage and networking technologies.
Unit I: [4 Hrs]
Routing Algorithms, Congestion Control, Quality of Service, Queue Management, High Speed
Networks, Performance Modeling and Estimation
Unit V: [6 Hrs]
SNMPv1 Network Management: Organization and Information Models, SNMPv2: major
changes, SNMPv3, RMON, Network Management Tools, Systems, and Engineering, Network
Management Applications.
Unit VI: [6Hrs]
Storage and Networking Concepts, Fiber Channel Internals, Fiber Channel SAN Topologies,
Fiber Channel Products, IP SAN Technology, IP SAN Products, Management of SANs, SAN
Issues.
Text Books:
Reference Books:
• Thomas D NAdeau and Ken Grey, Software Defined Networking, O'Reilly, 2013
• Pete Loshin IPv6, Theory, Protocols and Practice, Morgan Kaufmann, 2nd Edition,
2004
• Tom Clark, Designing Storage Area Networks, A Practical Reference for
Implementing Fibre Channel and IP SANs, Addison-Wesley Professional, 2nd
Edition, 2003.
[PCC] Advanced Computer Architecture
Course Outcomes:
Text Books:
Reference Books:
Course Outcomes:
7. Comparing the query evaluation performance before and after applying query
optimization techniques.
Course Outcomes:
3. Get proficiency in variety of tools and environments like C, C++, Java, and Linux OS
14. SSH to coep.org.in and run a traceroute to google.com. List the results, then interpret
and report your findings.
15. Implement a web proxy that passes requests and data between multiple web clients
and web servers.
17. Design a client server application for solving roots of a quadratic equation by making
use of appropriate API’s.
[LC] Advanced Computer Architecture Laboratory
Course Outcomes:
List of Assignments:
Reference Books:
1. Peter S. Pacheco, “An Introduction to Parallel Programming”, Morgan Kaufmann,
Elsevier Series, 2011, ISBN:978-0-12-374260-5.
2. Jason Sanders, Edward Kandrot, “CUDA by Example: An Introduction to General
Purpose GPU Programming”, 2011, ISBN:978-0-13-138768-3.
[IOC] Data Structures
Unit I: [6 Hrs]
Review of Basic Concepts: Abstract data types, Data structures, Algorithms, Big Oh, Small Oh,
Omega and Theta notations, Solving recurrence equations, Master theorems, Generating function
techniques, Constructive induction.
Unit V: [6 Hrs]
Graph Algorithms: DFS, BFS, Biconnected components, Cut vertices, Matching, Network flow;
Maximum-Flow / Minimum-Cut; Ford–Fulkerson algorithm, Augmenting Path.
Unit VI: [8 Hrs]
Computational Geometry: Geometric data structures, Plane sweep paradigm, Concurrency, Java
Threads, Critical Section Problem, Race Conditions, Re-entrant code, Synchronization; Multiple
Readers/Writers Problem.
Text Books:
• Introduction to Algorithms; 3rd Edition; by by Thomas H. Cormen, Charles E. Leiserson,
Ronald L. Rivest and Clifford Stein; Published by PHI Learning Pvt. Ltd. ; ISBN-13: 978-
0262033848 ISBN-10: 0262033844
• Algorithms; 4th Edition; by Robert Sedgewick and Kevin Wayne; Pearson Education, ISBN-
13: 978-0321573513
References:
• Algorithms; by S. Dasgupta, C.H. Papadimitriou, and U. V. Vazirani; Published by Mcgraw-
Hill, 2006; ISBN-13: 978-0073523408 ISBN-10: 0073523402
• Algorithm Design; by J. Kleinberg and E. Tardos; Published by Addison-Wesley, 2006;
ISBN-13: 978-0321295354 ISBN-10: 0321295358
[DEC] Cloud Computing and Virtualization
Course Outcomes:
Unit I: [6 Hrs]
Introduction: Benefits and challenges to Cloud architecture, Cloud delivery models- SaaS, PaaS,
LaaS. Cloud Deployment Models- Public Cloud, Private Cloud, Community Cloud and Hybrid
Cloud, Service level agreements in clouds, case Studies on Cloud services, Cloud Adoption
Challenges.
Unit V: [4 hrs]
Cloud Platforms: Overview and Architecture, Azure, Google App Engine, Amazon Web
Services.
Unit VI: [8 Hrs]
Virtualization Security: Security Challenges Raised by Virtualization, Virtualization Attacks,
VM Migration Attacks, Launch Pad for Brute Force attacks, Security Solutions, Hypervisor-
Based Segmentation, case studies of Hypervisors.
Cloud Security: Issues with Multi-tenancy, Isolation of users/VMs from each other, VM
vulnerabilities, hypervisor vulnerabilities, VM migration attacks, Cloud based DDOS,
Developing cloud security models, end-to-end methods for enforcing Security, Security policies
and programming models with privacy aware APIs
Text Books:
• Kai Hwang, Geoffrey and KJack, Distributed and Cloud computing, Elsevier
• Shailendra Singh, Cloud Computing, Oxford Higher Education, , 2018
References:
• Danielle Ruest and Nelson Ruest, Virtualization, A beginners Guide, Tata McGraw
Hill,2009
• Tom White, Hadoop: The Definitive Guide, O’REILLY, 3rd Edition, 2012
• Dinakar Sitaram and Geetha Manjunath, Moving to the cloud, Elsevier
Course Outcomes:
Text Books:
• Daniel Jurafsky and James H. Martin, “Speech and Language Processing”, Second
Edition, Prentice Hall, 2008, ISBN: 978-0131873216.
• Allen James, “Natural Language Understanding”, Second Edition,
Benjamin/Cumming, 1994, ISBN: 978-0805303346.
• Chris Manning and Hinrich Schuetze, “Foundations of Statistical Natural Language
Processing”, MIT Press, ISBN: 978-0262133609.
Reference Books:
• Journals: Computational Linguistics, Natural Language Engineering, Machine
Learning, Machine Translation, Artificial Intelligence.
• Conferences: Annual Meeting of the Association of Computational Linguistics
(ACL), Computational Linguistics (COLING), European ACL (EACL), Empirical
Methods in NLP (EMNLP), Annual Meeting of the Special Interest Group in
Information Retrieval (SIGIR), Human Language Technology (HLT).
[DEC] Parallel Algorithms
Course Outcomes:
Students will
3. Get familiarity with the foundations of parallel computing including parallel
architectures, parallel programming methods and techniques
4. Be able to design parallel algorithms for operations on commonly used abstract data
types
5. Be conversant with performance analysis and limitations of parallelism
• Joseph Jaja, “An Introduction to Parallel Algorithms”, Pearson Education India (1992),
ISBN-10: 0201548569, ISBN-13: 978-0201548563
• Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar, “Introduction to
parallel computing”, Pearson Education India, 2nd edition (2004)
ISBN-10: 8131708071; ISBN-13: 978-8131708071.
Reference Books:
Internet Resources:
1. Identify and assess the opportunities, needs and constraints for data collection, and
explore various types of datasets and features.
2. Analyze the business issues that data science and analytics can address and resolve.
3. Identify the methods by which data can be collected, stored, secured, analyzed,
interpreted, forecasted, visualized, reported and applied in a business environment
4. Describe how data can be interpreted beyond its basic analysis to tell a story relevant and
meaningful to its organization, and how these stories can be utilized to gain competitive
advantage through strategic application
5. Design case studies on social media analytics.
• Anil Maheshwari, “Data Analytics made accessible,” Amazon Digital Publication, 2014.
• Song, Peter X. -K, “Correlated Data Analysis: Modeling, Analytics, and Applications”,
Springer-Verlag New York 2007.
• Glenn J. Myatt, Wayne P. Johnson, “Making Sense of Data I: A Practical Guide to
Exploratory Data Analysis and Data Mining”, Wiley 2009.
Reference Books:
Course Outcomes:
Students will be able to:
1. Learn various algorithms for sequencing and alignments
2. Implement proof of concepts for the algorithm studied with some sample data
3. Evaluate how networks, algorithms, and models are employed in bioinformatics
4. Compare the molecular biology techniques for drug design for various diseases
Reference Books:
• Teresa Attwood, David Parry-Smith, “Introduction to Bioinformatics”, Pearson
Education Series, 9788180301971
• R. Durbin, S. Eddy, A. Krogh, G. Mitchison., “Biological Sequence Analysis:
Probabilistic Models of proteins and nucleic acids”, Cambridge University Press,
9780521629713.
• Arthur M. Lesk, Introduction to Bioinformatics, Oxford University Press, 3rd
Edition,2008
• Andreas D. “Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins”,
Second Edition,
• Baxevanis, B. F. Francis Ouellette.Des Higgins (Editor), Willie Taylor Bioinformatics: A
Biologist's Guide to Biocomputing and the Internet, Stuart M. Brown
[DEC] Advanced Compiler Construction
Course Outcomes:
Unit IV: Data Flow Analysis & Scalar Optimization [10 Hrs]
Basic concepts : Lattices, flow functions and fixed points, Iterative data flow analysis, Lattice of
flow functions, Control –tree based data flow analysis, Structural analysis and interval analysis,
Static Single Assignment (SSA) form, Dealing with arrays, structures and pointers, Advanced
topics: Structures data-flow algorithms and reducibility, Inter procedural analysis (Control flow,
data flow, constant propagation, alias), Inter procedural register allocation, Aggregation of global
references, Introduction to scalar optimization, Machine –independent and dependent
transformations, Example optimizations (eliminating useless and unreachable code, code motion,
specialization, enabling other transformation, redundancy elimination)., Advanced topics
(Combining optimizations, strength reduction).
Text Books:
• Keith D. Cooper and Linda Torczon, Engineering a Compiler, Elsevier-Morgan Kaufmann
Publishers, 2004.
• Steven S. Muchnick, Advanced Compiler Design Implementation, Elsevier-Morgan
Kaufmann Publishers, 2003.
• Uday Khedker, Amitabha Sanyal, Bageshri Karkare , Data Flow Analysis: Theory and
Practice, CRC Press, 2009
References:
• Andrew Appel, Modern Compiler Implementation in C: Basic Techniques, Cambridge
University Press, 1997.
• Y.N. Srikant, Priti Shankar, The Compiler Design Handbook: Optimizations and Machine
Code Generation, CRC Press, 2nd Edition, 2002.
• David R. Hanson , Christopher W. Fraser, A Retargetable C Compiler: Design and
Implementation, Addison-Wesley, 1995
• Morgan, Robert, Building an Optimizing Compiler, Digital Press Newton, 1998.
• John Levine, Tony Mason & Doug Brown, Lex and Yacc, O’Reilly
[DEC] Deep Learning
Course Outcomes:
Text Books:
• Deep Learning- Ian Goodfelllow, Yoshua Benjio, Aaron Courville, The MIT Press
References:
Course Outcomes:
Students will
1. Understand Supervised, unsupervised and semi supervised machine learning algorithm
2. Study of probabilistic analysis, parametric and non-parametric algorithms
3. Estimation of Maximum Likelihood, losses and risks for sample implementation
4. Study and Compare various classification, association, clustering algorithms
5. Apply data mining algorithms for solving real life problems
6. Discuss active areas of research in Data Mining and Machine Learning
Text Books:
• Tom Mitchell, Machine Learning, McGraw-Hill, 1997.
• Jiawei Han Micheline Kamber, Data Mining Concepts and Techniques, Latest Edition
References:
• Ethem Alpaydin, Introduction to Machine Learning, PHI, 2005
• D. Hand, H. Mannila and P. Smyth. Principles of Data Mining. Prentice-Hall. 2001
• K.P. Soman, R. Longonathan and V. Vijay, Machine Learning with SVM and Other
Kernel Methods, PHI-2009
• Christopher M. Bishop, Pattern Recognition and Machine Learning, Springer 2006.
• M. H. Dunham. Data Mining: Introductory and Advanced Topics. Pearson Education.
2001
• I. Witten, E. Frank, Mark Hall, C. Pal. Data Mining: Practical Machine Learning Tools
and Techniques. Morgan Kaufmann. 2016
• T. Fawcett, “An introduction to ROC analysis,” Pattern Recognit. Lett., vol. 27, no. 8, pp.
861–874, 2006. Link: https://people.inf.elte.hu/kiss/13dwhdm/roc.pdf
[PCC] Security in Computing
Course Outcomes:
Text Books:
• William Stallings, Cryptography and Network Security, Prentice Hall, 4th Edition, 2006
• Behrouz A Forouzan, Cryptography & Network Security, McGraw-Hill, 2008
• Atul Kahate, Cryptography and Network Security, Tata McGraw-Hill, 2nd Edition, 2008.
• William Stallings, Network Security Essentials Applications and Standards, Pearson
Education, New Delhi.
References:
• C. Pfleeger and S. Pfleeger, Security in Computing, Prentice Hall,4th Edition, 2007.
• Eric Maiwald, Fundamentals of Network Security, McGraw-Hill, 2004.
• Jay Ramachandran, Designing Security Architecture Solutions, Wiley Computer Publishing,
2002.
• Bruce Schneier, Applied Cryptography, John Wiley & Sons Inc, 2001.
• Charlie Kaufman, Radia Perlman and Mike Speciner, Network Security Private
Communication in a public world, Prentice Hall of India Private Ltd., New Delhi
[PCC] Embedded Systems
Course Outcomes:
Students will be able to:
1. Explain Characteristics & Salient Features of Embedded Systems
2. Analyze Architecture & Recent Trends of Embedded Systems
3. Discuss PIC and ARM families
4. Understand general process of embedded system development and implement them.
5. Explain communication interface for wired and wireless protocols
6. Discuss hardware and software design methodologies for embedded systems
Text Books:
• K.V.K. Prasad, Embedded / Real Time Systems: Concepts, Design and Programming Black
Book, Dreamtech Press, 2005.
References:
• Vahid F. and Givargies T., Embedded Systems Design, John Wiley X. Sons, 2002
• John B Peatman, Design with PIC Microcontrollers, Pearson Education, 1998
• Liu, Real-Time Systems, Pearson Education, 2000.
• Technical Manuals of ARM Processor Family available at ARM Website on Net