S6CSEHand Out
S6CSEHand Out
VISION
MISSION
VISION
MISSION
B.TECH PROGRAMME
INDEX
Kerala Technological University Revised Scheme for B.Tech Syllabus Revision 2015
SYLLABUS:
UNIT DETAILS HOURS
I Introduction to Algorithm AnalysisTime and Space Complexity- Elementary 8
operations and Computation of Time Complexity- Best, worst and Average Case
Complexities- Complexity Calculation of simple algorithms Recurrence
Equations:Solution of Recurrence Equations – Iteration Method and Recursion Tree
Methods,
II Master’s Theorem(Proof not required) – examples, Asymptotic Notations and their 9
propertiesApplication of Asymptotic Notations in Algorithm Analysis- Common
Complexity Functions AVL Trees – rotations, Red-Black Trees insertion and deletion
(Techniques only; algorithms not expected). B-Trees – insertion and deletion
operations. SetsUnion and find operations on disjoint sets.
III Graphs – DFS and BFS traversals, complexity, Spanning trees – Minimum Cost 7
Spanning Trees, single source shortest path algorithms, Topological sorting, strongly
connected components.
IV Divide and Conquer:The Control Abstraction, 2 way Merge sort, Strassen’s Matrix 8
Multiplication, Analysis Dynamic Programming : The control Abstraction- The
Optimality Principle- Optimal matrix multiplication, Bellman-Ford Algorithm
VI Back Tracking: -The Control Abstraction – The N Queen’s Problem, 0/1 Knapsack 9
Problem Branch and Bound:Travelling Salesman Problem. Introduction to Complexity
Theory :-Tractable and Intractable Problems- The P and NP ClassesPolynomial Time
Reductions - The NP- Hard and NPComplete Classes
TOTAL HOURS 50
TEXT/REFERENCE BOOKS:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms,
MIT Press [Modules 1,2,6]
2. Ellis Horowitz, SartajSahni, SanguthevarRajasekaran, Computer Algorithms, Universities Press, 2007
[Modules 3,4,5]
REFERENCES
1. AnanyLevitin, Introduction to the Design and Analysis of Algorithms, Pearson, 3rd Edition.
2. Richard E. Neapolitan,KumarssNaimipour, Foundations of Algorithms using C++ Psuedocode, Second
Edition.
3. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, The Design and Analysis of Computer
Algorithms, Pearson Education, 1999.
4. Gilles Brassard, Paul Bratley, Fundamentals of Algorithmics, Pearson Education.
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
CS010 403 Data Structures and Algorithms Detailed study of different data structures and S4
algorithms
COURSE OBJECTIVES:
1 To develop an understanding about basic algorithms and different problem solving strategies.
2 To improve creativeness and the confidence to solve non-conventional problems and expertise for
analyzing existing solutions.
COURSE OUTCOMES:
C302.1 Students will be able to Analyze a given algorithm and express its time and space
complexities in asymptotic notations.
(Level 1- Knowledge)
C302.2 Students will be able to Solve recurrence equations using Iteration Method, Recurrence Tree
Method and Master’s Theorem (Level 3-4-5 –Apply-Analyze –Evaluate)
C303.3 Students will be able to design algorithms using Divide and Conquer Strategy. (Level 3-5-
Apply- Evaluate)
C304.4 Students will be able to compare Dynamic Programming and Divide and Conquer
Strategies.(Level 3- 4 – Apply-Analyze)
C305.5 Students will be able to solve Optimization problems using Greedy strategy.
(Level 2 & 4 –Understand and Analyze)
C306.6 Students will be able to design efficient algorithms using Back Tracking and Branch Bound
Techniques for solving problems.
C306.7 Students will be able to classify computational problems into P, NP, NP-Hard and NP-
Complete.
COURSE OUTCOMES:
PO MAPPING
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO
1 2 3 4 5 6 7 8 9 10 11 12 1 2 3
C302.1 1 1 1 1 _ _ _ _ _ _ _ _ _ _ _
C302.2 _ _ 3 3 _ _ _ _ _ _ _ _ 2 - _
C303.3 - _ 1 _ 3 _ _ _ _ _ _ _ 3 _ _
C304.4 2 2 2 _ _ _ _ _ _ _ _ _ _ 2 _
C305.5 _ _ 1 3 _ _ _ _ _ _ _ _ - _ _
C306.6 2 2 2 2 3 - _ _ _ _ _ _ 3 1 _
C306.7
CS 010
601(over
all level)
C601.3-PSO1 H choosing the appropriate method to analyze the algorithm will help
in a better analysis of algorithm
C601.4-PO1 M Having the knowledge of different algorithm development
strategies students can apply these knowledge in solving complex
engineering problems
C601.4-PO2 M Having the knowledge in algorithm development strategies
students could analyze the problem and come to a conclusion on
which design principle to be used
C601.4-PO3 M Having the knowledge in algorithm development strategies
students could analyze the problem and come to a conclusion on
which design principle to be used
C601.4-PSO2 M Selecting the appropriate method to analyze the algorithm will
help in a better analysis of algorithm
C601.5-PO3 L Knowledge of classification of algorithms into different classes
helps the students in identifying the framework to be used for
designing a new algorithm
C601.5-PO4 H Knowledge of classification of algorithms into different classes
helps the students to get to know various complex algorithms
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & TALK STUD. WEB
ASSIGNMENT RESOURCES
LCD/SMART STUD. ☐ ADD-ON COURSES
BOARDS SEMINARS
ASSESSMENT METHODOLOGIES-DIRECT
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY STUDENT FEEDBACK ON FACULTY
FEEDBACK, ONCE) (TWICE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY ☐ OTHERS
EXT. EXPERTS
Prepared by Approved by
SYLLABUS:
UNIT DETAILS HOURS
I 7
Introduction to compilers – Analysis of the source program, Phases of a
compiler, Grouping of phases, compiler writing tools – bootstrapping
Lexical Analysis:
The role of Lexical Analyzer, Input Buffering, Specification of Tokens using
Regular Expressions, Review of Finite Automata, Recognition of Tokens.
II 6
Syntax Analysis:
Review of Context-Free Grammars – Derivation trees and Parse Trees,
Ambiguity.
Top-Down Parsing: Recursive Descent parsing, Predictive parsing, LL(1)
Grammars.
III Bottom-Up Parsing: 7
Shift Reduce parsing – Operator precedence parsing (Concepts only)
LR parsing – Constructing SLR parsing tables, Constructing, Canonical LR parsing
tables and Constructing LALR parsing tables.
V Run-Time Environments: 7
Source Language issues, Storage organization, Storage- allocation strategies.
Intermediate Code Generation (ICG):
Intermediate languages – Graphical representations, Three-Address code,
Quadruples, Triples. Assignment statements, Boolean expressions.
TEXT/REFERENCE BOOKS:
T/ BOOK TITLE/AUTHORS/PUBLICATION
R
R1 Aho A Ravi Sethi and J D Ullman, Compilers Principles Techniques and Tools,Addison Wesley
R2 Kenneth C Louden, “Compiler Construction Principles and Practice”, Cenage Learning Indian
Edition
R3 D M Dhamdhare, System programming and operating system, Tata McGraw Hill & Company
R4 Tremblay and Sorenson, The Theory and Practice of Compiler Writing - Tata McGraw Hill &
Company
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
CS100 Problem Solving and Computer C Programming language 2
Programming
CS301 Theory of Computation Computational Models 5
COURSE OBJECTIVES:
1
To provide a thorough understanding of the internals of Compiler Design.
COURSE OUTCOMES:
SNO DESCRIPTION
304.1 Students will be able to explain the concepts and different phases of compilation with
compile time error handling.
304.2 Students will be able to represent language tokens using regular expressions, context free
grammar and finite automata and design lexical analyzer for a language.
304.3 Students will be able to compare top down with bottom up parsers, and develop
appropriate parser to produce parse tree representation of the input.
304.4 Students will be able to generate intermediate code for statements in high level language.
304.5 Students will be able to design syntax directed translation schemes for a given context free
grammar
304.6 Students will be able to apply optimization techniques to intermediate code and generate
machine code for high level language program.
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
☑ CHALK & TALK ☑ STUD. ☑ WEB RESOURCES
ASSIGNMENT
☐ LCD/SMART ☐ STUD. SEMINARS ☐ ADD-ON COURSES
BOARDS
ASSESSMENT METHODOLOGIES-DIRECT
☑ ASSIGNMENTS ☐ STUD. SEMINARS ☑ TESTS/MODEL ☑ UNIV.
EXAMS EXAMINATION
☑ STUD. LAB ☐ STUD. VIVA ☐ MINI/MAJOR ☐ CERTIFICATIONS
PRACTICES PROJECTS
☐ ADD-ON COURSES ☐ OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
☑ ASSESSMENT OF COURSE OUTCOMES (BY ☑ STUDENT FEEDBACK ON FACULTY
FEEDBACK, ONCE) (ONCE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY ☐ OTHERS
EXT. EXPERTS
Prepared by Approved by
SYLLABUS:
UNIT DETAILS HOURS
I Introduction – Uses – Network Hardware – LAN –MAN – WAN, Internetworks – Network Software –
Protocol hierarchies – Design issues for the layers – Interface & Service – Service Primitives. Reference
7
models – OSI – TCP/IP.
II Data Link layer Design Issues – Flow Control and ARQ techniques. Data link Protocols – HDLC. DLL in
Internet. MAC Sub layer – IEEE 802 FOR LANs & MANs, IEEE 802.3, 802.4, 802.5. Bridges - Switches
8
– High Speed LANs - Gigabit Ethernet. Wireless LANs - 802.11 a/b/g/n, 802.15.PPP
III Network layer – Routing – Shortest path routing, Flooding, Distance Vector Routing, Link State Routing, 7
RIP, OSPF, Routing for mobile hosts.
IV Congestion control algorithms – QoS. Internetworking – Network layer in internet. IPv4 - IP Addressing 7
– Classless and Classfull Addressing. Sub-netting.
V Internet Control Protocols – ICMP, ARP, RARP, BOOTP. Internet Multicasting – IGMP, Exterior 7
Routing Protocols – BGP. IPv6 – Addressing – Issues, ICMPv6.
VI Transport Layer – TCP & UDP. Application layer –FTP, DNS, Electronic mail, MIME, SNMP. 7
Introduction to World Wide Web.
TOTAL HOURS 43
TEXT/REFERENCE BOOKS:
T/R BOOK TITLE/AUTHORS/PUBLICATION
T1 Andrew S. Tanenbaum, Computer Networks, 4/e, PHI.
T2 Behrouz A. Forouzan, Data Communications and Networking, 4/e, Tata McGraw Hill.
T3 Larry L. Peterson & Bruce S. Dave, Computer Networks-A Systems Approach, 5/e, Morgan Kaufmann,
2011.
R1 Fred Halsall, Computer Networking and the Internet, 5/e.
R2 James F. Kurose, Keith W. Ross, Computer Networking: A Top-Down Approach, 6/e.
R3 Keshav, An Engineering Approach to Computer Networks, Addison Wesley, 1998.
R4 Request for Comments (RFC) Pages - IETF -https://www.ietf.org/rfc.html
R5 W. Richard Stevens. TCP/IP Illustrated volume 1, Addison-Wesley, 2005.
R6 William Stallings, Computer Networking with Internet Protocols, Prentice-Hall, 2004.
COURSE PRE-REQUISITES:
COURSE OBJECTIVES:
1 To build an understanding of the fundamental concepts of computer networking.
2 To introduce the basic taxonomy and terminology of computer networking.
3 To introduce advanced networking concepts.
COURSE OUTCOMES:
Sl.N CO. No. DESCRIPTION BLOOMS
o. TAXONOMY
LEVELS
1 C306.1 Enables the students to visualize the different aspects of networks, Level 1
protocols and network design models.
2 C306.2 Enables the students to examine various Data Link layer design issues Level 1
and Data Link protocols.
3 C306.3 Enables the students to analyze and compare different LAN protocols. Level 2,4
4 C306.4 Enables the students to compare and select appropriate routing Level 4,5
algorithms for a network.
5 C306.5 Enables the students to examine the important aspects and functions of Level 3
network layer, transport layer and application layer in internetworking.
C306.2 - 1 - 2 - - - - - - - - 3 - 1
C306.3 - - 1 2 3 - - - - - - - 3 - 1
C306.4 - 1 - 2 - - - - - - - - 3 - 2
C306.5 1 1 - 2 2 - - - - - - - 3 1 2
306
CS306
(Overall
attainme
nt)
2 www.w3schools.com/
3 www.w3.org/
4 http://computing.dcu.ie/~humphrys/ca651/index.html
5 http://www.cs.ccsu.edu/~stan/classes/CS490/Slides/Networks4-Ch4-4.pdf
6 http://ecourses.vtu.ac.in/nptel/courses/Webcourse-contents/IIT-MADRAS/ComputerNetworks/pdf/
7 http://www.solarwinds.com/support/tutorials.aspx
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
ASSESSMENT METHODOLOGIES-DIRECT
ASSIGNMENTS STUD. SEMINARS TESTS/MODEL EXAMS UNIV. EXAMINATION
STUD. LAB PRACTICES STUD. VIVA MINI/MAJOR PROJECTS CERTIFICATIONS
ADD-ON COURSES OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK, ONCE) STUDENT FEEDBACK ON FACULTY (ONCE)
ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. EXPERTS OTHERS
Prepared by Approved by
Tripti C
Mr. Paul Augustine Ms. Shimmi Asokan
(H.O.D)
SYLLABUS:
Module DETAILS HOURS
I Introduction to Software Engineering: 07
Introduction to Software Engineering – scope of software
engineering – historical aspects, economic aspects, maintenance
aspects, specification and design aspects, team programming
aspects. Software engineering a layered technology – processes,
methods and tools. Software process models – prototyping models,
incremental models, spiral model, waterfall model.
V Risk Management: 07
Maintenance-Overview of maintenance process, types of maintenance. Risk
management: software risks - risk identification-risk monitoring and
management. Project Management concept: People – Product-Process-
Project.
VI Project Scheduling and Tracking: 08
Project scheduling and tracking: Basic concepts-relation between people and
effort-defining task set for the software project-selecting software
engineering task
Software configuration management: Basics and standards User interface
design - rules. Computer aided software engineering tools - CASE building
blocks, taxonomy of CASE tools, integrated CASE environment.
TOTAL HOURS 42
TEXT/REFERENCE BOOKS:
S. No. T/R AUTHORS/BOOK TITLE/PUBLICATION
4. R S.A. Kelkar, Software Project Management: A concise study, PHI, Third edition,
2012.
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
NIL NIL NIL NIL
COURSE OBJECTIVES:
1 To introduce the fundamental concepts of software engineering.
2 To build an understanding on various phases of software development.
3 To introduce various software process models.
COURSE OUTCOMES:
Students will be able to
Blooms
Ref. No. DESCRIPTION
Taxonomy Level
Remember,
CS308.1 Identify suitable life cycle models to be used. Understand
(Level 1 & 2)
Analyze
Analyze a problem and identify and define the computing requirements (Level 4)
CS308.2
to the problem.
Create
Translate a requirement specification to a design using an appropriate (Level 6)
CS308.3
software engineering methodology.
Evaluate, Create
CS308.4 Formulate appropriate testing strategy for the given software system. (Level 5 & 6)
Apply
CS308.5 Develop software projects based on current technology, by managing
resources economically and keeping ethical values. (Level 3)
CS308.1 3
CS308.2 2 3
CS308.3 3 3 3
CS308.4 1 1
CS308.5 2
INDUSTRY RELEVANCE:
Software Engineering and Project Management is very relevant in software industry for successful
completion of software projects, meeting customer requirements, on time and within budget. Since,
majority of our students get placed in software industry, knowledge on software engineering and
project management practices are very important for the students to excel in their career in
software industry.
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
☐ CHALK & TALK √ ☐ STUD. ASSIGNMENT √ ☐ WEB RESOURCES
ASSESSMENT METHODOLOGIES-DIRECT
☐ ASSIGNMENTS √ ☐ STUD. SEMINARS ☐ TESTS/MODEL EXAMS √ ☐ UNIV. EXAMINATION √
ASSESSMENT METHODOLOGIES-INDIRECT
☐ ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK, ONCE) √ ☐ STUDENT FEEDBACK ON FACULTY (ONCE) √
Prepared by Approved by
SYLLABUS:
UNI HOUR
DETAILS
T S
Introduction to Management: definitions, managerial roles and functions; Science
or Art perspectives- External environment-global, innovative and entrepreneurial
I perspectives of Management (3 Hrs.)– Managing people and organizations in the6
context of New Era- Managing for competitive advantage - the Challenges of
Management (3 Hrs.)
Early Contributions and Ethics in Management: Scientific Management-
contributions of Taylor, Gilbreths, Human Relations approach-
II contributions of Mayo, McGregor's Theory, Ouchi's Theory Z (3 Hrs.) 6
Systems Approach, the Contingency Approach, the Mckinsey 7-S
Framework Corporate Social responsibility- Managerial Ethics. (3 Hrs)
FIRST INTERNAL EXAM
Planning: Nature and importance of planning, -types of plans (3 Hrs.)-
III Steps in planning, Levels of planning - The Planning Process. – MBO (3 6
Hrs.)
Organising for decision making: Nature of organizing, organization
levels and span of control in management Organisational design and
structure –departmentation, line and staff concepts (3 Hrs.) Limitations of
IV 6
decision making-Evaluation and selecting from alternatives- programmed
and non programmed decisions - decision under certainty, uncertainty and
risk-creative process and innovation (3 Hrs.)
SECOND INTERNAL EXAM
Staffing and related HRD Functions: definition, Empowerment, staff –
delegation, decentralization and recentralisation of authority – Effective
Organizing and culture-responsive organizations –Global and
V 9
entrepreneurial organizing (3 Hrs.) Manager inventory chart-matching
person with the job-system approach to selection (3 Hrs.) Job design-skills
and personal characteristics needed in managers-selection process,
TEXT/REFERENCE BOOKS:
T/ BOOK TITLE/AUTHORS/PUBLICATION
R
Harold Koontz and Heinz Weihrich, Essentials of Management, McGraw Hill
T
Companies, 10th Edition
Heinz Weirich, Mark V Cannice and Harold Koontz, Management: a Global, Innovative
R1
and Entrepreneurial Perspective, McGraw Hill Education, 14th Edition
COURSE OBJECTIVES:
COURSE OUTCOMES:
COURSE
EXPLANATION
OUTCOME
CO1 To recall and identify the relevance of management concepts
KNOWLEDGE
CO2 To describe, discuss and relate management techniques adopted within an
COMPREHENSION organization
CO4 To compare the management theories and models critically and to inspect
ANALYSIS and question its validity in the real world
CO-PO-PSO MAPPING:
PO PO PO PO PO PO PO PO PO PO 10 PO 11 PO 12
1 2 3 4 5 6 7 8 9
CO/PO
CO 1 3 3
CO 2 2 3 3 3 3
CO 3 2 3 3
CO 4 3 3 2 2
CO 5 3 3
CO 6 2 3 3
O2 PO 3 PO 4 PO 5 PO 6 PO 7 PO 8 PO 9 PO 10 PO 11 PO
Management is a social
Apply management
science hence helps to
principles in a team
apply basic management
work and to manage
principles to societal
projects
problems
Managemen
Apply management
flexible and
principles in a team
hence it can
work and to manage
applied in th
projects
of a
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & STUD. ☐ WEB RESOURCES ☐LCD/SMART
TALK ASSIGNMENT BOARDS
STUD. ☐ ADD-ON COURSES ICT ENABLED
SEMINARS CLASSES
ASSESSMENT METHODOLOGIES-DIRECT
ASSIGNMENTS STUD. TESTS/MODEL UNIV.
SEMINA EXAMS EXAMINA
RS TION
☐ STUD. LAB PRACTICES ☐ STUD. VIVA ☐ MINI/MAJOR PROJECTS ☐
CERTIFICATIONS
☐ ADD-ON COURSES ☐ OTHERS GROUP
DISCUSSION(IV)
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES STUDENT FEEDBACK ON
(BY FEEDBACK, ONCE) FACULTY (TWICE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. ☐ OTHERS
EXPERTS
Prepared by Approved by
Lekshmi Vijayakumar, Saritha V & Reny Elizabeth Dr. Antony V Varghese
(Faculty)
SYLLABUS:
MODULE DETAILS HOURS
I Image formation and Image model- Components of a vision system- Cameras- 6
camera model and camera calibration- Radiometry- Light in space- Light in
surface - Sources, shadows and shading.
II Multiple images-The Geometry of multiple views- Stereopsis- Affine structure 7
from motion- Elements of Affine Geometry Affine structure and motion from
two images- Affine structure and motion from multiple images- From Affine to
Euclidean images.
III High level vision- Geometric methods- Model based vision- Obtaining 7
hypothesis by pose consistency, pose clustering and using Invariants,
Verification.
IV Introduction to pattern and classification, supervised and unsupervised learning, 7
Clustering Vs classification, Bayesian Decision Theory- Minimum error rate
classification Classifiers, discriminant functions, decision surfaces- The normal
density and discriminant-functions for the Normal density.
V Linear discriminant based classifiers and tree classifiers 7
Linear discriminant function based classifiers- Perceptron- Minimum Mean
Squared Error (MME) method, Support Vector machine, Decision Trees:
CART, ID3.
VI Unsupervised Methods Basics of Clustering; similarity / dissimilarity 8
measures; clustering criteria. Different distance functions and similarity
measures, K-means algorithm.
Recent Advances in Pattern Recognition Neural network structures for pattern
recognition, Pattern classification using Genetic Algorithms.
TOTAL HOURS 42
TEXT/REFERENCE BOOKS:
T/R BOOK TITLE/AUTHORS/PUBLICATION
T
Bernd Jahne and Horst HauBecker, Computer vision and Applications, Academic press, 2000.
T
David A. Forsyth & Jean Ponce, Computer vision – A Modern Approach, Prentice Hall, 2002.
R
C. M. Bishop, Pattern Recognition and Machine Learning, Springer, 2006.
R
R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, John Wiley, 2001.
R
Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, Second
Edition, Cambridge University Press, 2004.
R S. Theodoridis and K. Koutroumbas, Pattern Recognition, 4th Ed., Academic Press, 2009.
COURSE OBJECTIVES:
To build an understanding on detailed models of image formation
1
5 To expose the students to various structural pattern recognition and feature extraction techniques.
COURSE OUTCOMES:
Blooms’
Sl No DESCRIPTION Taxonomy
Level
Understand
C362.1
Students should be able to appreciate the detailed models of image (level 1)
formation.
C362.2 Understand
Analyse the techniques for image feature detection and matching. (level 2)
C362.3 Apply
Apply various algorithms for pattern recognition. (level 2)
Apply
C362.4
Examine various clustering algorithms. (level 2)
Apply
C362.5
Analyze structural pattern recognition and feature extraction techniques. (level 3)
CO-PO MAPPING
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
C362.1 1 _ _ _ _ _ _ _ _ _ _ _ 1 _ _
C362.2 2 _ _ _ _ _ _ _ _ _ _ _ 2 _ _
C362.3 2 _ 2 _ _ _ _ _ _ _ _ _ 2 _ 2
C362.4 2 2 2 _ _ _ _ _ _ _ _ 2 2 _ 2
C362.5 2 _ _ _ 2 _ _ _ _ _ _ 2 2 _ _
C362 2 2 2 _ 2 _ _ _ _ _ _ 2 2 _ 2
C362.3-PO3 M The students will be able to design solutions for complex engineering
problems such as pattern recognition and design system components
or processes.
C362.3-PSO1 M The students will develop the ability to identify, analyze and design
solutions for complex engineering problems in pattern recognition by
understanding the core principles and concepts.
C362.3-PS03 M The students will be able to apply the fundamentals of pattern
recognition for competitive research and to develop innovative
products.
C362.4- PO1 M The students will be able to gain a thorough understanding of the
concepts of various clustering algorithms.
C362.4-PO2 M The students will be able to identify and analyze various problems in
clustering and reach conclusions using principles of engineering.
C362.4-PO3 M The students will be able to design solutions for complex engineering
problems such as clustering and design system components or
processes.
C362.4-PO12 M The students will be able engage in lifelong learning in the field of
clustering.
C362.4-PSO1 M The students will develop the ability to identify, analyze and design
solutions for complex engineering problems involving clustering by
understanding the core principles and concepts.
C362.4-PS03 M The students will be able to apply the fundamentals of clustering for
competitive research and to develop innovative products.
2 https://in.udacity.com/course/introduction-to-computer-vision--ud810
3 https://www.tutorialspoint.com/dip/computer_vision_and_graphics.htm
4 https://www.tutorialspoint.com/biometrics/pattern_recognition_and_biometrics.htm
5 https://home.deib.polimi.it/matteucc/Clustering/tutorial_html/
6 https://www.datascience.com/blog/k-means-clustering
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & TALK STUD. ASSIGNMENT WEB RESOURCES LCD/SMART BOARDS
ASSESSMENT METHODOLOGIES-DIRECT
ASSIGNMENTS STUD. SEMINARS TESTS/MODEL UNIV. EXAMINATION
EXAMS
☐ STUD. LAB PRACTICES ☐ STUD. VIVA ☐ MINI/MAJOR ☐ CERTIFICATIONS
PROJECTS
☐ ADD-ON COURSES ☐ OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY STUDENT FEEDBACK ON FACULTY (TWICE)
FEEDBACK, ONCE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. ☐ OTHERS
EXPERTS
Prepared by Approved by
Mr. Harikrishnan M Ms. Shimmi Asokan
(Faculty) (HOD)
SYLLABUS:
UNIT DETAILS HOURS
I Introduction to Natural Language Understanding- Levels of 10
language analysis- Syntax, Semantics, Pragmatics.
Linguistic Background- An Outline of English Syntax.
II Lexicons, POS Tagging, Word Senses. 10
Grammars and Parsing- Features, Agreement and Augmented Grammars.
III Grammars for Natural Language, Parsing methods and 12
Efficient Parsing.
Ambiguity Resolution- Statistical Methods. Probabilistic
Context Free Grammar.
IV Semantics and Logical Form: Linking Syntax and Semantics- 08
Ambiguity Resolution- other Strategies for Semantic
Interpretation- Scoping and the Interpretation of Noun
Phrases.
V Knowledge Representation and Reasoning- Local Discourse 10
Context and Reference- Using World Knowledge- Discourse
Structure- Defining a Conversational Agent.
VI Applications- Machine Translation, Information Retrieval 06
and Extraction, Text Categorization and Summarization.
TOTAL HOURS 56
TEXT/REFERENCE BOOKS:
T/ BOOK TITLE/AUTHORS/PUBLICATION
R
T1 James Allen, Natural Language Understanding, The Benjamin/Cummings Publishing
Company Inc., Redwood City, CA.
T2 D. Jurafsky and J. H. Martin, Speech and Language Processing, Prentice Hall India.
COURSE OBJECTIVES:
1 To introduce the fundamentals of Language processing from the algorithmic viewpoint.
2 To discuss various issues those make natural language processing a hard task.
3 To discuss some applications of Natural Language Processing (NLP).
COURSE OUTCOMES:
SNO DESCRIPTION Bloom’s Taxonomy Level
366.1 Students will be able to appreciate the Appreciate(Level 3)
fundamental concepts of Natural Language
Processing.
366.2 Students will be able to design algorithms for Design(Level 6)
NLP tasks.
366.3 Students will be able to develop useful Develop(Level 6)
systems for language processing and related
tasks involving text processing.
CO-PO MAPPING
PO PO PO PO PO PO PO PO PO P0 PO PO PSO PS PSO3
1 2 3 4 5 6 7 8 9 10 11 12 1 O2
C366.1 2 2 3 2 - - - - - - - - 2 2 2
C366.2 - 2 3 - - - - - - - - - 1 3 2
C366.3 - 2 3 - - - - - - - - - 2 2 2
3 http://www.nptelvideos.in/2012/11/natural-language-processing.html
4 https://www.cse.iitb.ac.in/~cs626-460-2012/
5 https://www.cl.cam.ac.uk/teaching/2002/NatLangProc/nlp1-4.pdf
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
☑ CHALK & TALK ☑ STUD. ☑ WEB RESOURCES
ASSIGNMENT
ASSESSMENT METHODOLOGIES-DIRECT
☑ ASSIGNMENTS ☐ STUD. SEMINARS ☑ TESTS/MODEL ☑ UNIV.
EXAMS EXAMINATION
☑ STUD. LAB ☐ STUD. VIVA ☐ MINI/MAJOR ☐ CERTIFICATIONS
PRACTICES PROJECTS
☐ ADD-ON COURSES ☐ OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
☑ ASSESSMENT OF COURSE OUTCOMES (BY ☑ STUDENT FEEDBACK ON FACULTY
FEEDBACK, ONCE) (ONCE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY ☐ OTHERS
EXT. EXPERTS
Prepared by Approved by
SHIMMI ASOKAN
MEERA M. (HOD)
SYLLABUS:
UNIT DETAILS HOURS
I Introduction to the Internet: The World Wide Web, Web Browsers, Web Servers,
Uniform Resource Locators, Multipurpose Internet Mail Extensions, The Hypertext
Transfer Protocol. Common Gateway Interface (CGI), Content Management System
– Basics Case Study: Apache Server, Word Press. 6
III Introduction to Styles sheets and Frameworks Cascading Style Sheets: Levels of
Style Sheets - Style Specification Formats, Selector Forms, Property-Value
Forms, Font Properties, List Properties, Alignment of Text, Color, The Box Model,
Background Images, The span and div Tags. Frameworks: Overview and Basics of
Responsive CSS Frameworks - Bootstrap. 6
V Introduction to Data Interchange Formats XML: The Syntax of XML, XML Document
Structure, Namespaces, XML Schemas, Displaying Raw XML Documents, Displaying
XML Documents with CSS, XSLT Style Sheets, XML Applications. JSON(Basics Only):
Overview, Syntax, Datatypes, Objects, Schema, Comparison with XML 8
VI Introduction to PHP: Origins and Uses of PHP, Overview of PHP - General Syntactic 8
Characteristics - Primitives, Operations, and Expressions - Control Statements,
Arrays, Functions, Pattern Matching, Form Handling, Cookies, Session Tracking.
TOTAL HOURS 60
TEXT/REFERENCE BOOKS:
T/R BOOK TITLE/AUTHORS/PUBLICATION
1 Robert W Sebesta, Programming with World Wide Web , 7th ed., Pearson Education ,New Delhi, 2009
2 Deitel & Deitel Internet & World Wide Web How To Program 4th ed., Pearson International Edition
Education ,New Delhi, 2009
3 Bob Boiko, Content Management Bible, 2nd Edition, Wiley Publishers. [Chapter 1, 2]
4 Chris Bates, Web Programming Building Internet Applications, 3/e, Wiley India Edition 2009.
5 Bear Bibeault and Yehuda Katz, jQuery in Action, Second Edition, Manning Publications.[Chapter 1]
Black Book, Kogent Learning Solutions Inc. 2009
6 Dream Tech, Web Technologies: HTML, JS, PHP, Java, JSP, ASP.NET, XML, AJAX,
9 Jeffrey C Jackson, Web Technologies A Computer Science Perspective, Pearson Education Inc. 2009.
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
CS100 Computer programing Programming skills II
COURSE OBJECTIVES:
1 To impart the design, development and implementation of Dynamic Web Pages.
2 To develop programs for Web using Scripting Languages.
3 To give an introduction to Data Interchange formats in Web.
COURSE OUTCOMES:
Blooms’
Sl No DESCRIPTION Taxonomy
Level
Graduate will be able to summarize the basic tags and properties in HTML, XHTML Understand
C01
and CSS. (Level 2)
C02 Evaluate
Graduate will be able to select XHTML tags and CSS properties to design web pages.
(Level 5)
C03 Graduates will be able to prepare XML documents to store and transport data. Apply
(Level 3)
Apply
C04 Graduates will be able to write programs in PHP.
(Level 3)
Graduates will be able to develop web applications using Knowledge
C05
Javascript and PHP. (Level 1)
CO-PO MAPPING
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
C01 1 _ 2 _ _ _ _ _ _ _ _ _ 2 _ _
C02 _ 2 3 2 _ _ _ _ _ _ _ _ _ _ 2
C03 _ 2 2 _ _ _ _ _ _ _ _ _ 1 _ 2
C04 1 2 3 2 _ _ _ _ _ _ _ _ 2 2 _
C05 - _ 3 _ _ _ _ _ _ _ _ _ 2 _ _
2 www.w3.org/
3 www.htmldog.com / Tutorials/ HTML
4 www.validator.w3.org/
5 www.php.net/manual/en/index.php
6 httpd.apache.org/download.cgi
7 https://alistapart.com/article/frameworks
8 http://getbootstrap.com/css/
9 https://www.w3.org/TR/WD-DOM/introduction.html
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & TALK STUD. ASSIGNMENT WEB RESOURCES
LCD/SMART STUD. SEMINARS ADD-ON COURSES
BOARDS
ASSESSMENT METHODOLOGIES-DIRECT
ASSIGNMENTS STUD. SEMINARS TESTS/MODEL UNIV.
EXAMS EXAMINATION
STUD. LAB STUD. VIVA MINI/MAJOR PROJECTS CERTIFICATIONS
PRACTICES
ADD-ON COURSES OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK, STUDENT FEEDBACK ON FACULTY
ONCE) (TWICE)
ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. OTHERS
EXPERTS
Prepared by Approved by
Ms. Jyotsna A. Ms. Shimmi Asokan
(Faculty) (H.O.D)
SYLLABUS:
MODULE DETAILS HOURS
TOTAL HOURS 42
TEXT/REFERENCE BOOKS:
T/R BOOK TITLE/AUTHORS/PUBLICATION
T Georg Hager, Gerhard Wellein, Introduction to High Performance Computing for Scientists
and Engineers, Chapman & Hall / CRC Computational Science series, 2011
R
Charles Severance, Kevin Dowd, High Performance Computing, O'Reilly Media, 2nd Edition,
1998.
R
Kai Hwang, Faye Alaye Briggs, Computer Architecture and Parallel Processing, McGraw Hill,
1984.
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
CS202 Computer Organization and Architecture Basics of Computer Architecture S4
COURSE OBJECTIVES:
To introduce the concepts of Modern Processors.
1
COURSE OUTCOMES:
Blooms’
Sl No DESCRIPTION Taxonomy
Level
C206.2 Apply
Learn how to optimize a parallel code.
(level 3)
C206.3 Understand the various parallel programming paradigms and learn how to Understand
choose the right one based on the application domain. (level 3)
Apply
C206.4 Implement parallel codes that are optimized for performance.
(level 3)
CO-PO MAPPING
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
C206.1 1
C206.2 2 2 1 2
C206.3 2 2 2 2
C206.4 2 2
C206.2- PSO1 H The students will be able to gain knowledge in how to optimize parallel
and serial code.
C206.2- PO3 M Students will be able to design solutions for complex problems that can
be solved using parallel program there by producing better performing
solutions.
C206.2-PO7 L Better optimized codes leads to better resource utilization and less
power consumption.
C206.2-PSO2 H Students will be able to design codes, algorithms and solutions that are
better optimized.
C206.3- PO4 H Students will be able to design codes, algorithms and solutions by
selecting the appropriate programming paradigms.
C206.3- PSO2 H Students will be able to implement codes, algorithms and solutions by
selecting the appropriate programming paradigms. Also they will be
able to evaluate which paradigms to choose from.
C206.4-PO5 H Students will be able to learn OpenMP, MPI and profiling tools.
1 CUDA Workshop
2 http://mpitutorial.com/tutorials/
3 http://www.nvidia.com/docs/IO/116711/sc11-cuda-c-basics.pdf
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & TALK STUD. ASSIGNMENT WEB RESOURCES LCD/SMART BOARDS
ASSESSMENT METHODOLOGIES-DIRECT
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY STUDENT FEEDBACK ON FACULTY (TWICE)
FEEDBACK, ONCE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. ☐ OTHERS
EXPERTS
Prepared by Approved by
Mr. Joseph John Ms. Shimmi Asokan
(Faculty) (HOD)
SYLLABUS:
DETAILS HOURS
8086 Programs using kits :
1. Implementation of simple decimal arithmetic and bit manipulation
operations.
2. Programming exercises using stack and subroutines.
Peripherals and Interfacing Experiments
A. 3. Interfacing with stepper motor - Rotate through any given sequence. 4X3=12
4. Interfacing with 8255
5. Interfacing with 7-segment LED Display
6. Interfacing with Digital-to-Analog Converter.
8051 Experiments using kits :
7. Basic arithmetic and Logical operations
8. Decimal Arithmetic Programming using 8051 (Keil)
9. Bit manipulation programming using 8051 (Keil)
B. 10.LED blinking using Timer programming (Keil) 4X3=12
11. Interfacing of stepper motor with 8051
12. Decimal arithmetic programming using MASM (8086)
13. String manipulation operation using MASM
TOTAL HOURS 24
TEXT/REFERENCE BOOKS:
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
Microprocessors Familiarization of the basic concepts of
CS305 and microprocessor and microcontroller. 5
Microcontrollers Programming concepts were introduced
COURSE OBJECTIVES:
1 To write ALP for arithmetic and logical operations in 8086 and 8051
2 Implement interfacing of various I/O devices to the microprocessor/microcontroller through
assembly language programming
COURSE OUTCOMES:
Blooms’ Taxonomy
SNO DESCRIPTION
Level
Students will be able to get the basic knowledge of 8086 Knowledge
1 microprocessor programming and understand how to use trainer Understand & Apply
kit. (Level 1,2 &3)
CO.3 2 1 2 - 2 - - - - - - - 2 - 1
CO.4 1 - 1 - - - - - - - - - 1 - -
CO.5 2 1 1 1 2 - - - - - - - 1 - 1
JUSTIFATIONS FOR CO-PO-PSO MAPPING
LOW/MEDIUM
MAPPING JUSTIFICATION
/HIGH
Understands the fundamental programming concepts and write
CO.1- PO1 L
programs in 8086 assembly language for various problems.
CO.1 – PO5 M Able to execute the programs using 8086 microprocessor trainer kit.
CO.1 – PSO1 L Get technical knowledge about the 8086 microprocessor.
Understands the fundamental programming concepts and write
CO.2 – PO1 L
programs in 8051 assembly language for various problems.
CO.2 – PO5 M Able to execute the programs using 8051 microprocessor trainer kit.
CO.2 – PSO1 L Get technical knowledge about the 8051 microprocessor.
CO.3 – PO1 M Able to understand the advanced controllers.
Capable of solving various problems by developing different
CO.3 – PO2 L
programs using the instruction set.
With the knowledge acquired, development of different program to
CO.3 – PO3 M
various systems is possible.
Understand how to execute programs using the processor and
CO.3 – PO5 M controller kits and interfacing cards for executing programs and
finding the solutions.
Get technical knowledge about the interfacing microprocessor with
CO.3 – PSO1 M
external devices.
CO.3 – PSO3 L With the knowledge acquired, able to face technological challenges.
CO.4 – PO1 L Understands about microprocessor and microcontroller interfacing.
With the knowledge acquired, development of different program to
CO.4 – PO3 L
various systems is possible.
Get technical knowledge of interfacing 8086 microprocessor and
CO.4 – PSO1 L
8051 microcontroller with various peripherals.
CO.5 – PO1 M Able to describe about microprocessor and microcontroller
interfacing
CO.5 – PO2 L Able to develop solution for complex problems.
With the knowledge acquired, development of different program to
CO.5 – PO3 L
various systems is possible.
CO.5 – PO4 L Solutions for complex programs may be developed.
With the interfacing knowledge students are able to use the tools to
CO.5 – PO5 M
build their projects.
Get technical knowledge of interfacing 8086 microprocessor and
CO.5 – PSO1 L
8051 microcontroller with various peripherals.
CO.5 – PSO3 L With the knowledge acquired, able to face technological challenges.
5 www.technologystudent.com
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
☐ CHALK & TALK ☐ STUD. ☐ WEB RESOURCES
ASSIGNMENT
☐ LCD/SMART ☐ STUD. SEMINARS ☐ ADD-ON
BOARDS COURSES
ASSESSMENT METHODOLOGIES-DIRECT
☐ ASSIGNMENTS ☐ STUD. SEMINARS ☐ TESTS/MODEL ☐ UNIV.
EXAMS EXAMINATION
☐ STUD. LAB ☐ STUD. VIVA ☐ MINI/MAJOR ☐ CERTIFICATIONS
PRACTICES PROJECTS
☐ ADD-ON ☐ OTHERS
COURSES
ASSESSMENT METHODOLOGIES-INDIRECT
☐ ASSESSMENT OF COURSE OUTCOMES (BY ☐ STUDENT FEEDBACK ON FACULTY
FEEDBACK, ONCE) (TWICE)
☐ ASSESSMENT OF MINI/MAJOR PROJECTS BY ☐ OTHERS
EXT. EXPERTS
SYLLABUS:
List of Exercises/ Experiments (12 Exercises/ Experiments are to be completed. Exercises/
Experiments marked with * are mandatory)
1. Getting started with Basics of Network configurations files and Networking Commands in Linux.
2. To familiarize and understand the use and functioning of System Calls used for Operating system and
network programming in Linux.
3. Familiarization and implementation of programs related to Process and thread.
4. Implement the First Readers-Writers Problem.
5. Implement the Second Readers-Writers problem.
6. Implement programs for Inter Process Communication using PIPE, Message Queue and Shared
Memory.
7. Implement Client-Server communication using Socket Programming and TCP as transport layer
protocol.*
8. Implement Client-Server communication using Socket Programming and UDP as transport layer
protocol.*
9. Implement a multi user chat server using TCP as transport layer protocol.*
10. Implement Concurrent Time Server application using UDP to execute the program at remoteserver.
Client sends a time request to the server, server sends its system time back to the client. Client displays
the result.*
11. Implement and simulate algorithm for Distance vector routing protocol.
12. Implement and simulate algorithm for Link state routing protocol.
13. Implement Simple Mail Transfer Protocol.*
14. Develop concurrent file server which will provide the file requested by client if it exists. If not server
sends appropriate message to the client. Server should also send its process ID (PID) to clients for display
along with file or the message.*
15. Using Wireshark observe data transferred in client server communication using UDP and identify the
UDP datagram.
16. Using Wireshark observe Three Way Handshaking Connection Establishment, Data Transfer and
Three Way Handshaking Connection Termination in client server communication using TCP.
17. Develop a packet capturing and filtering application using raw sockets.
18. Design and configure a network with multiple subnets with wired and wireless LANs using required
network devices. Configure the following services in the network- TELNET, SSH, FTP server, Web
server, File server, DHCP server and DNS server.*
19. Install network simulator NS-2 in any of the Linux operating system and simulate wired and wireless
scenarios.
LAB CYCLE
TEXT/REFERENCE BOOKS:
T/R BOOK TITLE/AUTHORS/PUBLICATION
R1 Herbert Schildt, Java: The Complete Reference, 8/e, Tata McGraw Hill, 2011.
R2 Y. Daniel Liang, Introduction to Java Programming, 7/e, Pearson, 2013
R3 Abraham Silberschatz, Peter B Galvin, Greg Gagne, Operating System Concepts, 9/e, Wiley India, 2015.
R4 Computer Networks A Systems Approach-Larry L.Peterson and Bruce S.Davie,4th
Edition .Morgan Kaufman
COURSE PRE-REQUISITES:
C.CODE COURSE NAME DESCRIPTION SEM
CS206 Object Oriented Design and Programming Fundamentals of Java programming 4
CS204 Operating Systems Overview of thread, process and IPC 4
CS307 Data Communication Fundamentals of communication 5
CS306 Computer Networks Familiarization of Network protocols 6
COURSE OBJECTIVES:
1 To introduce Network related commands and configuration files in Linux Operating System.
2 To introduce tools for Network Traffic Analysis and Network Monitoring
3 To practice Network Programming using Linux System Calls.
4 To design and deploy Computer Networks.
COURSE OUTCOMES:
SNO DESCRIPTION
CS 334.1 Use network related commands and configuration files in Linux Operating
System.
CS 334.2 Develop operating system and network application programs.
CS 334.3 Analyze network traffic using network monitoring tools.
DELIVERY/INSTRUCTIONAL METHODOLOGIES:
CHALK & TALK STUD. ASSIGNMENT WEB RESOURCES
LCD/SMART BOARDS STUD. SEMINARS ADD-ON COURSES
ASSESSMENT METHODOLOGIES-DIRECT
ASSIGNMENTS STUD. SEMINARS TESTS/MODEL EXAMS UNIV. EXAMINATION
STUD. LAB PRACTICES STUD. VIVA MINI/MAJOR PROJECTS CERTIFICATIONS
ADD-ON COURSES OTHERS
ASSESSMENT METHODOLOGIES-INDIRECT
ASSESSMENT OF COURSE OUTCOMES (BY FEEDBACK, STUDENT FEEDBACK ON FACULTY (TWICE)
ONCE)
ASSESSMENT OF MINI/MAJOR PROJECTS BY EXT. EXPERTS OTHERS
Prepared by Approved by
Ms. Shimmi Asokan
HoD
Ms. Anjusree V.K
Ms. Meharban M S