Ktu s3 Mtech Cse Syllabus
Ktu s3 Mtech Cse Syllabus
Ktu s3 Mtech Cse Syllabus
SEMESTER 3
End Semester
Examination Slot
Internal Marks
Name L-T-P
Duration
Credits
(hours)
Marks
A Elective IV 3-0-0 40 60 3 3
B Elective V 3-0-0 40 60 3 3
T 01CS7191 Seminar II 0-0-2 100 2
W 01CS7193 Project (Phase 1) 0-0-12 50 6
TOTAL 6-0-14 230 120 - 14
Elective IV
01CS7151 Complexity Theory
01CS7153 Distributed Algorithms
01CS7155 Advanced Computer Graphics
01CS7157 Ad-hoc and Sensor Networks
Elective V
01CS7171 Principles of Network Security
01CS7173 Fuzzy Set Theory & Applications
01CS7175 Decision Support Systems
01CS7177 Advanced Software Project Management
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
4
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
01CS6194 - Experiments
Experiment No
Description
SEMSTER 3
SYLLABUS & COURSE PLAN
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
65
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
66
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
Syllabus
Review of time and space related complexity classes, class L, NL, Co-NL, NL completeness. NP
complete problems, NP and Co-NP, function problems, Randomized computation , RP, ZPP, PP,
BPP – branching program – random sources. Cryptography – randomized cryptography –
interactive proofs – zero-knowledge. Approximability – Approximation algorithms class
MAXSNP, MAXSNP completeness – non-approximability. Parallel computation, algorithms,
models of computation – class NC, P-completeness – RNC algorithms.
Expected Outcome
1. Ability to distinguish between various complexity classes.
2. Explain the significance of complexity classes and computation strategies.
References
1. Christos H. Papadimitriou, “Computational Complexity”, Addison-Wesley Publishing
Company Inc, 1994.
2. Michael Sipser, “Introduction to the Theory of Computation”, Thompson Course
Technology, 2/e, 2006.
3. Dexter C. Kozen, “Theory of Computation”, Springer, 2006.
4. Vazirani V., “Approximation Algorithms”, Springer, 1/e, 2004.
5. Rajeev Motwani, PrabhakarRaghavan, “Randomized Algorithms”, Cambridge University
Press, 2000.
6. JorgRothe, “Complexity Theory and Cryptology: An Introduction to Crypto-complexity”,
Springer-Verlag, 2005.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
67
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
68
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
1. Provide an introduction to the most important basic results in the area of distributed
algorithms.
2. Should be able to use basic distributed algorithms and impossibility results
3. Ability to apply distributed algorithms in large computer networks to multiprocessor
shared-memory systems.
Syllabus
Expected Outcome
Ability to discuss and apply various synchronous algorithms and consensus problems.
Ability to discuss and apply various asynchronous shared memory algorithms and
asynchronous network algorithms.
Ability to discuss and apply partially synchronous algorithms.
References
1. Nancy Lynch, “Distributed Algorithms”, Morgan Kaufmann, 1996.
2. Vijay K. Garg, “Elements of Distributed Computing”, John Wiley, 2006.
3. S. Mullender, “Distributed Systems”, Addison-Wesley, 1993.
4. Gerard Tel, “Introduction to Distributed Algorithms”, Cambridge Univ. Press, 2000.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
69
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
70
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
Syllabus
Expected Outcome
1. Be able to apply appropriate mathematical models to solve computer graphics problems
References
1. James D. Foley, Andries van Dam, Steven K. Feiner and F. Hughes John, “Computer
Graphics, principles and Practice in C”, 2/e, Pearson Education.
2. Donald Hearn and M. Pauline Baker, “ Computer Graphics”, Prentice Hall India
3. Alan Watt , “ 3D Computer Graphics”, Addison Wesley
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
71
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
72
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
1. To introduce wireless sensor networks and learn the concepts and principles behind WSN
2. To learn WSN network design, sensor node embedded system design and implementation
3. To understand issues involved in wireless network security
Syllabus
Fundamentals of wireless communication, characteristics of wireless channels, multiple access
techniques, wireless LANs, PANs, WANs, and MANs, Wireless Internet. Introduction to
adhoc/sensor networks, advantages of adhoc/sensor network, issues in adhoc wireless networks,
sensor network architecture, data dissemination and gathering.
MAC Protocols, issues, design goals, classification, SMAC. Routing Protocols : Issues,
classification, QoS and Energy Management, Issues and, classifications, QoS frameworks, need for
energy management, classification, Security in Adhoc wireless Networks.
Expected Outcome
1. The student is familiar with the main standards and specifications of WSNs and identifies
the key building blocks for them.
2. The student can define and explain the essential challenges of resourceconstrained WSN
design and implementation, including applications, interfaces, energyefficient protocols and
platform functionalities.
3. The student can apply both theoretical and practical tools for WSN design and utilization
and design potential application scenarios for WSNs.
References
1. C. Siva Ram Murthy, B. S. Manoj, "AdHoc Wireless Networks ", Pearson Education, 2008.
2. Feng Zhao, LeonidesGuibas, "Wireless Sensor Networks ", Elsevier, 2004.
3. Jochen Schiller, "Mobile Communications ", 2/e, Pearson Education, 2003.
4. William Stallings, "Wireless Communications and Networks ", Pearson Education, 2004.
01CS7157 – COURSE PLAN
% of Marks in
Hours Allotted
EndSemester
Examination
Module
Contents
I Introduction: Fundamentals of wireless communication technology, the 15
electromagnetic spectrum, radio propagation mechanisms, 3
characteristics of wireless channels.
Multiple access techniques, Wireless LANsFundamentals of WLANS, 6
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
73
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
MAC protocols for sensor network, location discovery, SMAC. 4
Routing Protocols: Issues in designing a routing protocol. 2
IV Classification of routing protocols, Destination Sequenced Distance 15
Vector routing protocol, Dynamic Source Routing Protocol. 4
SECOND INTERNAL EXAM
QoS: Concept, Issues and challenges in providing QoS,
4
V QoS –Classifications. 20
MAC layer solutions, QoS frameworks for Adhoc Wireless networks
5
QoS Models ,INSIGNIA , INORA .
Energy Management need for energy management, classification. 2
VI Security in Adhoc wireless networksNetwork security Requirements, 20
Issues and challenges in security provisioning, Network Security 3
Attacks.
END SEMESTER EXAM
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
74
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
2. The student should gain extensive, detailed and critical understanding of the concepts,
issues, principles and theories of computer network security
Syllabus
Cryptographic Algorithms, DES, RSA, Hash function, Secure Hash Algorithm (SHA), Digital
Signature schemes, Key Management, distribution and authentication, Wireless Security, Wireless
LAN IEEE 802.11i, WAP, Security in Application layer, Transport layer and Network layer,
Intrusion detection and firewalls.
Expected Outcome
3. Students should attain the ability to identify security vulnerabilities in a networked
systems
4. Students should attain the ability apply network security algorithms and principles at
different layers in typical networked environment
References
1. William Stallings, “Cryptography and Network Security Principles and Practice”, 5/e,
Pearson Education Asia, 2011.
2. Behrous A. Forouzan, “Cryptography and Network Security”, TMH, 2007.
3. William Stallings, “Network Security Essentials”, 4e, Pearson Education, 2011.
4. Roberta Bragg et. al., “Network Security: The Complete Reference”, TMH, 2008.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
75
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
DES, Strength of DES, Principles of public key crypto systems, The RSA
algorithm, Cryptographic Hash functions- Applications, Requirements,
4
I Secure Hash Algorithm (SHA ) 15
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
76
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
77
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
1. To understand Fuzzy Set Theory and the basis of fuzyy logic and fuzzy logic applications
such as fuzzy control and fuzzy decision making
Syllabus
Introduction – crisp sets an overview – the notion of fuzzy sets – Basic concepts of fuzzy sets –
classical logic an overview – Fuzzy logic. Operations on fuzzy sets - fuzzy complement – fuzzy
union – fuzzy intersection – combinations of operations – general aggregation operations. Crisp
and fuzzy relations – binary relations – binary relations on a single set–equivalence and similarity
relations. Compatibility or tolerance relations– orderings – Membership functions – methods of
generation – defuzzification methods. General discussion – belief and plausibility measures –
probability measures– possibility and necessity measures – relationship among classes of fuzzy
measures. Classical logic: An overview – fuzzy logic – fuzzy rule based systems – fuzzy decision
making Fuzzy logic in database and information systems – Fuzzy pattern recognition – Fuzzy
contriol systems.
Expected Outcome
The students who succeeded in this course should be
References
1. George J Klir and Tina A Folger, “Fuzzy Sets, Uncertainty and Information”, Prentice Hall
of India, 1998.
2. H.J. Zimmerman, “Fuzzy Set Theory and its Applications”, 4/e, Kluwer Academic
Publishers, 2001.
3. George Klir and Bo Yuan, “Fuzzy Sets and Fuzzy Logic: Theory and Applications”, Prentice
Hall of India, 1997.
4. Timothy J Ross, “Fuzzy Logic with Engineering Applications”, McGraw Hill International
Editions, 1997.
5. Hung Nguyen and Elbert Walker, “A First Course in Fuzzy Logic, 2/e,, Chapman and
Hall/CRC, 1999.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
78
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
6. Jerry M Mendel, “Uncertain Rule-based Fuzzy Logic Systems: Introduction and New
Directions, PH PTR, 2000.
7. John Yen and Reza Lengari, “Fuzzy Logic: Intelligence, Control and Information”, Pearson
Education, 1999.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
79
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
80
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
Syllabus
Introduction, Concepts of Data, Information, Information Systems & End Users. Systems Concepts,
Building Information System, Prototyping Evolution of Information Systems, Decision Making,
Characteristics and Capabilities. Components of DSS, Certainty, Uncertainty, and Risk, Sensitivity
Analysis, Making Decisions in Groups, Group Decision Support System(GDSS), Supporting Group
work with Computerized Systems, Knowledge Management System, Introduction to Business
Intelligence: Origins and Drivers of Business Intelligence, General Process of Intelligence Creation
and Use, Characteristics of Business Intelligence, Towards Competitive Intelligence, Successful BI
Implementation, Structure and Components of BI ,Future trends.Data Warehousing Definitions
and Concepts, Analytical Processing (OLAP). Knowledge Discovery in Databases (KDD, Data
Mining Concepts and Applications
Expected Outcome
1. The student should have conceptual strength in DSS and should be able apply it identify the
most apt DSS in a practical scenario.
References
1. Turban, Efrain, “Decision Support & Business Intelligent Systems”, 8/e, Pearson Education
2. Marakas, George.M, “Decision Support Systems in the 21st Century”, Pearson Education
3. Mallach, Efrem G., “ Decision Support & Data Warehouse Systems”, Tata McGraw-Hill
4. Keen,Peter G.W, “Decision Support System and Organizational Perspective”, Addison-
Wesley
5. Theierauff, Robert J., “Decision Support System for Effective Planning”, Prentice Hall, 1982.
6. Krober,Donald W., and Hugh J. Watson, “Computer Based Information System”, New
York,1984.
7. Andrew P. Sage, “Decision Support System Engineering”, John Wiley & Sons, New
York,1991.
8. Leod. Raymond Me JR, “Management Information Systems”, 5/e, Macmillian Publishing
Company, 1993.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
81
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
82
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
Syllabus
Planning a software project; Project evaluation; Selection of Process model; Software effort
estimation; Activity planning; Risk analysis and risk management; Resource allocation; Project
tracking and control; Contract management; People management; Software quality assurance;
Configuration management.
Expected Outcome
1. Ability to explain and exemplify to the different stages of planning a software project and
managing it.
2. Capability to plan a large software project, and to effectively monitor and control it.
References
5. Bob Hughes and Mike Cotterell, “Software Project Management”, 5/e, 2011,McGraw Hill
6. PankajJalote, “Software Project Management in Practice”, 2002, Pearson Education Asia.
7. Roger S. Pressman, “Software Engineering: A practitioner’s Approach”, 7/e, 2010,
McGraw Hill
8. Robert T. Futrell, Donald F. Shafer, and Linda I. Shafer, “Quality Software Project
Management”, 2002, Pearson Education Asia.
9. Ramesh Gopalaswamy, “Managing Global Software Projects”, 2003, Tata McGraw Hill.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
83
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Hours Allotted
% of Marks in
End-Semester
Examination
Module
Contents
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
84
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
To make students
1. Identify the current topics in the specific stream.
2. Collect the recent publications related to the identified topics.
3. Do a detailed study of a selected topic based on current journals, published papers and
books.
4. Present a seminar on the selected topic on which a detailed study has been done.
5. Improve the writing and presentation skills.
Approach
Students shall make a presentation for 20-25 minutes based on the detailed study of the
topic and submit a report based on the study.
Expected Outcome
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
85
Kerala Technological University
Master of Technology – Curriculum, Syllabus & Course Plan
Course Objectives
To make students
Approach
The student has to present two seminars and submit an interim Project report. The first
seminar would highlight the topic, objectives, methodology and expected results. The first
seminar shall be conducted in the first half of this semester. The second seminar is the
presentation of the interim project report of the work completed and scope of the work
which has to be accomplished in the fourth semester.
Expected Outcome
Upon successful completion of the project phase 1, the student should be able to
1. Identify the topic, objectives and methodology to carry out the project.
2. Finalize the project plan for their course project.
Cluster: 1 Branch: Computer Science & Engineering Stream: Computer Science & Engineering
86