Upload
khangminh22
View
1
Download
0
Embed Size (px)
Citation preview
Mount Carmel College Autonomous Affiliated to Bengaluru Central University
58, Palace Road, Bengaluru- 560 052
Department of Computer Science
Regulations, Scheme & Syllabus
for
MSc Programme
Choice Based Credit System (CBCS)
w.e.f. 2019 Batch
The Syllabus for the MSc Programme in Computer Science for the I–II Semesters from the academic
year 2019-2020.
Abstract
Mount Carmel College offers various Under Graduate and Post graduate programmes in the Science
discipline and Application areas. The under graduate programmes span through three academic years
with six semesters of four months duration each and post graduate programmes span through two
academic years with four semesters of four months duration each.MSc programme in Computer
Science is designed to provide an insight into computing through advanced concepts, principles,
strategies and skills supplemented with practical knowledge to effectively develop and work with a
range of technologies to build systems and applications that help apply in real-time computing
environments. The program combines strong fundamentals, projects, team oriented activities, and soft
skills, leading to a holistic education.
The first two semesters have four core courses of which three courses are coupled with lab modules
and two allied courses. Community Development Programme is mandatory in the Second semester to
enable the students to be aware of socio-economic impacts. The third semester opens avenues for
specialization by offering four core courses of which three courses are associated with lab modules,
one allied course and one open Elective. This open elective course encourages students to interact with
other disciplines. The fourth semester offers three elective courses and a project.
All the papers are assessed through Continuous Internal Assessment and End Semester Examination.
Regulations and Scheme of M.Sc (CSc)
1. Eligibility :
a) B.Sc. (Computer Science) or BCA/B.E.(CS/IS) with Mathematics as one of the subject and atleast 50%
aggregate marks of all optional subjects (throughout 3 years B.Sc. / BCA course)
b) The minimum requirement for SC / ST candidates are relaxed in accordance with University
regulations. 2. Duration of the Course: Two academic years consisting of four semesters.
3. Medium of Instruction: The medium of Instruction and Examination shall be in English.
4. Intake: Total number of students not to exceed – 30
5. Evaluation Procedure for core/elective courses with practicals / tutorials :
a) Continuous Internal Assessment for theory ( CIA ) : 30 Marks
b) End Semester Examination for theory( ESE ) : 70 Marks
c) Continuous Internal Assessment for Practicals/ Tutorials ( CIA ) : 15 Marks
d) End Semester Examination forPracticals/ Tutorials ( ESE ) : 35 Marks
e) Students should secure a paper minimum of 40% each in end semester theory and in theory
total (CIA + ESE), end semester practical examination and in practical total (CIA + ESE) and an aggregate
of 50%.
6. Evaluation Procedure for core/elective courses without practicals / tutorials :
a) Continuous Internal Assessment for theory ( CIA ) : 30 Marks
b) End Semester Examination for theory( ESE ) : 70 Marks
7. Evaluation Procedure for Allied courses:
a) Continuous Internal Assessment for theory ( CIA ) : 15 Marks
b) End Semester Examination for theory( ESE ) : 35 Marks
c) Students should secure a paper minimum of 40% each in end semester theory and in theory
total (CIA + ESE).
8. Evaluation Procedure for Project
IV Semester Project :
a) Continuous Internal Assessment ( CIA ) : 50 Marks
Two tests 20
Assignments / Projects / Presentations 10
Total 30
Pre-final test 10
Assignments / Projects / Presentations 5
Total 15
Review - I 20
Review - II 20
Guide Evaluation of work progress 10
Total 50
b) End Semester Examination ( ESE ) : 150 Marks
c) Students should secure a paper minimum of 40% in end semester examination and in total
(CIA+ ESE).
Programme Outcomes :
PO1 : Able to demonstrate a broad knowledge of Computer Science which includes file structures,
computer programming skills, computing skills, algorithm design, Theory of computation, Data mining,
Artificial Intelligence, information security
PO2 : Demonstrate the ability to recognize, design and implement efficient software solutions to problems,
communicate effectively and to work as a team
PO3 : Demonstrate the ability to conduct a research or applied Computer Science projects, requiring
writing and presentation skills which exemplify their skills in Computer Science
PO4 :Write programs utilizing modern software tools, Apply programming principles effectively and
write procedural code to solve complex problems
PO5 : Able to learn and adapt to new technologies and use it effectively for analyzing complex real-world
problems and devise computer-based solutions
PO6 : Retrieve, use and evaluate relevant professional information, apply research methods, techniques,
and problem solving approaches in the specialization areas
MSc- Framework
I SEMESTER
Sl. No. Course Code Name of the Course LTP Cre
dits
CIA
Marks
Tuto
rial
ESE Total
Marks
1 MCS1FSCCC-01 File Structures 4:0:2 5 30+15 70+35 150
2 MCS1TCCC-02 Theory of Computation 4:2:0 5 30 50 70 150
3 MCS1ADBMSCC-
03
Advanced DBMS 4:0:2 5 30+15 70+35 150
4 MCS1AJPCC-04 Advanced Java
Programming
3:0:4 5 30+15 70+35 150
5 MCS1PPAC-01 Python Programming 0:0:4 2 15 35 50
6 MCS1TCSAC-02 Technical and
Communication Skills
2:0:0 2 15 35 50
Total
24 700
II SEMESTER
Sl. No. Course Code Name of the Course LTP Cre
dits
CIA
Marks
Tuto
rial
ESE Total
Marks
1 MCS2DMTCC-05 Data Mining
Techniques
4:0:2 5 30+15 70+35 150
2 MCS2AICC-06 Artificial Intelligence 4:2:0 5 30 50 70 150
3 MCS2AACC-07 Advanced Algorithms 4:0:2 5 30+15 70+35 150
4 MCS2WTCC-08 Web Technology 3:0:4 5 30+15 70+35 150
5 MCS2MADAC-03 Mobile Application
Development
0:0:4 2 15 35 50
6 MCS2RMAC-04 Research
Methodology
2:0:0 2 15 35 50
7 MCS2CDP Community
Development
Programme
2 50 50
Total
26 750
IV SEMESTER
Sl.
No. Course Code
Name of the
Course LTP
Credi
ts
CIA
Marks
Tutorial ESE
Total
Marks
1 MCS4AMLEC-05 Advanced Machine
Learning 3:0:4 5 30+15
70+35 150
2 MCS4OTEC-06 Optimization
Techniques 4:2:0 5 30
50 70 150
3 MCS4IOTEC-07 Internet of Things 4:0:0 4 30
70 100
4 PR-01 Project / Viva Voce 12 8 50
150 200
22
600
Total
98
2800
III SEMESTER
Sl.
No. Course Code Name of the Course LTP Cre
dits
CIA
Marks
Tutori
al
ESE Total
Marks
1 MCS3SDSEC-01 Statistics for Data
Science
4:2:0 5 30 50 70 150
2 MCS3MLEC-02 Machine Learning 3:0:4 5 30+15 70+35 150
3 MCS3CCDEC-03 Cloud Computing
for Data Science
4:0:2 5 30+15 70+35 150
4 MCS3BDAEC-04 Big Data Analytics 4:0:2 5 30+15 70+35 150
5 MCS3DVTAC-
05
Data Visualization
Techniques
2:0:0 2 15 35 50
6 OE Open elective 2:0:0 2 15 35 50
7 Internship Report 2 50 50
8 Total 26 750
MCS1FSCCC-01: FILE STRUCTURES
Total No. of Hours: 52 L:T:P : 4:0:2
CO1: Understand the need for Data Structures when building application CO2: Analyze the need for optimized algorithm
CO3: Ability to understand insertion and deletion of data for different data structures CO4: Understand the efficient implementation of sorting and searching techniques
Module
I
Introduction and overview
Introduction, Basic Terminology, Data Structures, Operations, Algorithms: Time
& Space Complexity, Algorithmic Notation, Abstract Data Types. Programming
standards and ethics.
Linked Lists
Introduction, Linked lists and Memory Representation, Traversing, Searching,
Memory Allocation, Garbage Collection, Insertion, Deletion, Circular Linked
list, Two-way Lists(Doubly). Linked List Implementation of Stack and Queue
12 hrs
Module
II
Stacks and Queues
Stacks, Array Representation, Arithmetic Expressions, Polish Notation,
Application of Stacks, Recursion, Towers of Hanoi, Implementation of
Recursive procedures by Stack, Queues, Queue Array Representation.
10 hrs
Module
III
Sorting
Introduction, Sorting, Insertion Sort, Selection Sort, Shell Sort, Merging, Merge-
Sort, Quick Sort, Radix Sort, External Sorting.
Searching
Hashed List Searches: Hashing Methods - Direct method, Subtraction Method,
Modulo-division Method, Digit-extraction Method, Midsquare Method, Folding
Method, Rotation Method, Pseudorandom Hashing. Collision Resolution – Open addressing, Linear Probe, Quadratic Probe,
Pseudorandom Collison Resolution, Linked List Collision Resolution, Bucket
Hashing, Combination Approaches. Text Searching using Knuth-Morris-Pratt
algorithm.
10 hrs
Module
IV
Trees
Introduction, Binary Trees, Representing Binary Trees in memory, Traversing
Binary Trees, Traversal Algorithms, Binary Search Trees, Searching, Inserting
and deleting in Binary Search Trees, Heap, Heap sort, Huffman’s Algorithm.
Balanced Tree
AVL Trees: AVL Balance Factor, Balancing Trees, AVL node structure, AVL
Tree Rotate Algorithms.
10 hrs
Module
V
Multiway Search Trees, B-Trees
B-Trees: B-Tree insertion, Deletion, Traversal and Search algorithm, Simplified
B Trees, 2-3 Tree, 2-3-4 Tree, Variations of B Tree - B+ Tree, B* Tree.
Graphs Graph Theory Terminology, Sequential representation of Graphs, Adjacency
matrix, Path matrix, Linked representation of a Graph, Operations on Graphs,
Depth First and Breadth First Traversing a Graph, Minimum Spanning Tree
Algorithm.
10 hrs
REFERENCE BOOKS [1] Gilberg, F Richard &Forouzan, A Behrouz, Data StructuresAPseudocode approach with C,2nd Edition,
Cengage, 2008.
[2] Horowitz Sahni Anderson-Freed, Fundamental of Data Structures in C, Universities
Press, Reprint 2008.
[3] Richard Johnsonbaugh, Algorithims,Pearson Education, 2nd Edition, 2008 [4] Robert Sedgwick, Algorithim in C++, Addison-Wesley Publishing Company.
[5] Knuth, Donald E, Art of Computer Programming, Sorting & Searching, Addison-Wesley, 2005.
FILE STRUCTURES LAB
1
Program to implement :
a) Singly Linked List
b) Doubly Linked List
c) Circular Linked List
2
Program to implement:
a) Stack using pointers
b) Infix to Postfix
c) Evaluation of Postfix Expression
d) Tower of Hanoi
3
Program to implement:
a) Queue
b) Circular Queue
4
Programs to implement:
a) Tree Traversals on Binary Trees
b) Graphs Search Methods
5
Program to implement operations on:
a) AVL Trees
b) Splay Trees
6
There are flight paths between cities. If there is a flight between city A and city B
then there is an edge between the cities. The cost of the edge can be the time that
flight takes to reach city B from A, or the amount of fuel used for the journey.
Represent this as a graph. The node can be represented by airport name or name of
the city. Use adjacency list representation of the graph or use adjacency matrix
representation of the graph.
7
Program to implement:
a) Sorting Techniques (Insertion, Merge, Quick, Selection)
b) Searching Techniques
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS1TCCC-02: THEORY OF COMPUTATION
Total No. of Hours: 52 L :T :P : 4 :2 :0
Course Outcomes:
CO1:Understand the importance of automata as a modelling tool of computational problems
CO2: Understand the role of regular languages and context-free languages and their
limitations
CO3: Understand the role of key problems in defining classes of equivalent problems from a
computational perspective- Push down automata and Turing machines
CO4: Be familiar with thinking analytically for problem-solving situations in related areas
of computer science
CO5: Understand the limitations of computational procedures
REFERENCE BOOKS:
[1] John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman, “Introduction to Automata Theory,
Languages and Computation”, 3rd Edition, Pearson Education, 2011.
[2] John C Martin, “Introduction to Languages and Automata Theory”, 3rd Edition,
Tata McGraw-Hill, 2007.
[3] Daniel I.A. Cohen, “Introduction to Computer Theory”, 2nd Edition, John Wiley and Sons,
2009.
[4] Harry R Lewis, Christos H. Papadimitriou, “Elements of the Theory of Computation”,
Second Edition, 2015
[5] Thomas A. Sudkamp, “An Introduction to the Theory of Computer Science, Languages
and Machines”, 3rd Edition, Pearson Education, 2006.
Module
I
Basic mathematical terms and concepts: Sets, Relations, Languages,
Fundamental proof techniques, Closures and algorithms, Finite representations of
Languages, Finite Automata – Deterministic finite automata, Design procedure
for constructing DFA, Nondeterministic finite automata, Construction of NFA,
DFA from NFA
12hrs
Module
II
Regular Expressions and Context-free Languages: Regular expressions,
Regular languages, Languages that are not Regular, Normal forms, Context-free
grammars, Languages that are not context-free, Algorithms for context-free
grammars
10hrs
Module
III
PDA and Turing Machine: Parse trees, Decision trees, Pushdown automata,
Construction of PDA, Turing Machines – Definition, Computing with TM,
Nondeterministic Turing machines, Grammars, Extensions of TM. 10 hrs
Module
IV
Undecidability: Church-Turing thesis, Universal Turing machines, Halting
problems, Unsolvable problems about Turing machines, Properties of Recursive
Languages
10 hrs
Module
V
Computational Complexity and NP-completeness: The Class P, Problems,
Boolean satisfiability, Class NP, Polynomial-time reductions, Cook’s Theorem,
NP complete problems
10hrs
Theory of Computation – Tutorial Session
Exercise - 1.
a.Construct the powerset for the following sets.
(i) {a, b}
(ii) {0, 1} ∪ {1, 2}
(iii) {z}
(iv) {0, 1, 2, 3, 4} ∩ {1, 3, 5, a}
(v) {0, 1, 2, 3} − {1, 3, 5, a}
(vi) ∅(the empty set)
b. Determine the cardinality of the following languages over the alphabet Σ = {0, 1}(That is, are they finite,
infinite and countable, or infinite and uncountable). Prove your answers.
(i) Σ0
(ii) Σ4
(iii) Σ∗= Σ0 ∪Σ1 ∪Σ2 ∪Σ3 ∪・・・
Exercise - 2.
a. Find a possible alphabet Σ for the following languages. A word foobar should be interpreted as a string of
characters f, o, o, b , a and r.
(i) The language L = {oh, ouch, ugh}
(ii) The language L = {apple, pear, 4711}
(iii) The language of all binary strings
b. Describe what the Kleene star operation ∗over the following alphabets produces.
(i) Σ = {0, 1}
(ii) Σ = {a}
(iii) Σ = ∅(the empty alphabet)
Exercise - 3.
a. Describe what the + operation over the following alphabets produces.
(i) Σ = {0, 1}
(ii) Σ = {a}
(iii) Σ = ∅(the empty alphabet)
b. State the alphabet Σ for the following languages:
(i) L = Σ∗= {ε, 0, 1, 00, 01, 10, 11, 000, 001, 010, 011, . . .}
(ii) L = Σ+ = {a, aa, aaa, . . .}
(iii) L = Σ+ = {ε}
c. Assuming that Σ = {0, 1}, construct complement languages for the following.
(i) {010, 101, 11}
(ii) Σ∗− {110}
(iii) Σ+− ε
d. Let Σ be an alphabet, and let ε be the empty string over Σ.
(i) Is ε in Σ?
(ii) Does it hold that εεε= ε?
(iii) Let x and y be two strings over Σ.
Is the concatenation of x and y always the same as the concatenation of y and x?
e. A string is infinite when its length is infinite. Let Σ be an arbitrary alphabet.
(i) Does Σ∗contain any infinite string?
(ii) If Σ would be an infinite alphabet (which it actually may not be), would the answer still be
the same?
Exercise - 4.
a. For each of the following languages on ∑ = {a, b} draw a DFA that accepts the following
(i) All strings that have no a's.
(ii) All strings with three a's and any number of b's.
(iii) All strings of lengths two, three, and four ba
b. For the alphabet ∑ = {a, b}, draw a DFA that is equivalent to the following NFA.
Exercise - 5.
a. Write regular expressions for the following languages over the alphabet ∑ = {a, b}
(i) All strings that do not end with aa.
(ii) All strings that contain an even number of b’s.
(iii) All strings which do not contain the substring ba.
b. Draw DFA’s for each of the languages described above so that no DFA must contain more than 4 states.
Exercise - 6.
a. Consider the following non-deterministic finite automaton (NFA) over the alphabet
∑ = {0, 1}.
(i) What does NFA recognizes?
(ii) Write the regular expression for this language
(iii) Minimize the NFA to DFA using Minimization algorithm
b. Give context-free grammars that generate the following languages.
(i) { w ∈ {0, 1} ∗ | w contains at least three 1’s }
(ii) {w ∈ {0, 1} ∗ | w = wR and |w| is even}
(iii) { w ∈ {0, 1} ∗ | the length of w is odd and the middle symbol is 0 }
(iv) { a i b j c k | i, j, k ≥ 0, and i = j or i = k }
(v) { a i b j c k | i, j, k ≥ 0 and i + j = k }
(vi) (f) ∅
Exercise – 7.
a. Convert the following CFG into an equivalent CFG in Chomsky normal form
S → BSB | B | ε
B → 00 | ε
b. Construct pushdown automata that recognize the following languages.
A = { w∈ {0, 1} ∗ | w contains at least three 1s }
B = { w∈ {0, 1} ∗ | w = wR and the length of w is odd }
Exercise – 8.
a. Design a Turing Machine that decides the language L = {0 n1 n | n ≥ 1}.
Explain your procedure
b. Discuss any one NP-Complete problem with PPT presentation
Exercise – 9.
a. Dissertation in any one area of application of automata theory
Note: The students are continually evaluated during every tutorial session for a total of 50 marks.
MCS1ADBMSCC-03: ADVANCED DATABASE MANAGEMENT SYSTEMS
Total No. of Hours: 52 L:T:P : 4:0:2
Course Objectives: To provide strong foundation of database concepts and develop skills for the design,
storage and retrieval in relational databases, XML and No SQL databases.
CO1: Understand the underlying principles of Relational Database Management System.
CO2: Analyze and understand Database storage
CO3: Understand Query processing on XML Data model
CO4: To implement and maintain an efficient database system using emerging tools
REFERENCE BOOKS
[1] Ramez Elmasri, Shamkant B Navathe, “Fundamentals of Database Systems”, Addison Wesley, Pearson
Education, Seventh Edition.
[2] Abraham Silberschatz, Henry F. Korth and S. Sudarshan, “Database System Concepts”, Tata McGraw
Hill, Sixth Edition.
[3] Jeffry A Hoffer, Mary B Prescott, HeikkiTopi, “Modern Database management System”, Pearson
Education, Ninth Edition
[4] Kristina Chodorow, MongoDB, “The definitive Guide”, O’Reilly, 2nd Edition, 2013
Module
1
Introduction to Relational Databases:
Database system applications, Purpose of database systems, Database Systems
versus File Systems, Database Languages, Database Users and Administrators,
History of Database Systems.
Data Models: Entity-Relationship Model, Relational Model.
Database System Architecture: Database System Architectures, Distributed
Databases, Parallel Databases.
10 hrs
Module
II
Relational Databases Language: Data definition in SQL, Queries in SQL,
Insert, Delete and Update Statements in SQL, Views in SQL, Specifying General
Constraints as Assertions, specifying indexes, Embedded SQL, TSQL.
Relational Database Design: First Normal Form, Functional Dependencies,
Decomposition, Desirable Properties of Decomposition, Third Normal Form,
Fourth Normal Form, Boyce-Codd Normal Form, Fifth Normal Form.
10 hrs
Module
III
Database Storage: File organization, Organization of records in files, Data
Dictionary storage.
Indexing and Hashing: Basic Concepts, Ordered Indices, B+-Tree Index Files,
Static Hashing, Dynamic Hashing.
Transaction Processing And Concurrency Control : Definition of Transaction
and ACID properties; Concurrency Control Techniques: Lock based Concurrency
control -Optimistic Concurrency Control – Timestamp based Concurrency
Control, Deadlock Handling.
12 hrs
Module
IV
Object-Based Databases: Object-Oriented Databases – Need for complex Data
Types, Object-Oriented Data Model, Object-Oriented Languages. Difference
between Object-Oriented and Object-Relational Databases.
XML Data Model: Structured, Semistructured, and Unstructured Data, XML
Hierarchical Tree Data Model, XML Documents, DTD, and XML Schema,
Storing and Extracting XML Documents from Databases - XML Languages,
Extracting XML Documents from Relational Databases.
10 hrs
Module
V
NoSQL: Definition and introduction, Document databases – MongoDB, Storing
data and accessing data from MongoDB, Querying MongoDB, Document store
internals, MongoDB reliability and durability, Horizontal scaling, CRUD
operations in MongoDB, Creating and using indexes in MongoDB.
10 hrs
ADVANCED DATABASE MANAGEMENT SYSTEMS LAB
Sl.No Exercises
1
Create a database and implement the following:
a) Data Definition Language Commands, Data Manipulation Language
Commands, Data Control Language and Transfer Control Language
Commands
b) Integrity Constraints
c) Demonstrate SQL Built-in functions(Date, Time, Numeric, String &
Conversion)
d) Retrieving data from multiple tables using joins.
e) Sub-Queries.
2
a) Creation of Views, Synonyms, Sequence and Indexes.
b) Implement variables and type declarations using TSQL block.
c) Demonstrate Exception Handling
3 a) Illustration of procedures and functions.
b) Creation of database triggers and cursors.
4
a) Create database using XML attributes and elements.
b) Implement queries based on FLOWER expressions and joins using XQuery.
c) Implement queries based on Nested queries and sorting of results using
XQuery.
d) Implement queries based on functions and types using XQuery.
5
Implement JSON Datatypes
6
a) Perform CRUD Operations to design Schemas
b) Stack, merge, Strsplit functions and implementation
c) Learn about Data Management using MongoDB
7
a) MongoDB integration with Java.
b) Implementation of Unstructured data like images and videos in MongoDB
using Java.
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS1AJPCC-04: ADVANCED JAVA PROGRAMMING
Total No. of Hours: 45 L:T:P : 3:0:4
Course Outcomes:
CO1: Understand the concept of client/server applications on the Internet and write TCP/UDP socket
programs.
CO2: Implement Core Java concepts and develop sophisticated, interactive user interfaces using Java Swing
class.
CO3: Develop reusable software components using Java Beans.
CO4: Implement JDBC concepts to communicate with database.
CO5: Develop distributed application using RMI and web application using Servlets and JSP.
REFERENCE BOOKS
[1]Kogent Solution Inc , “Java 6 Programming Black Book, New Ed”, Dreamtech Press, New
Edition, 2012.
[2]Schildt Herbert, “Java 2: The Complete Reference”, Tata McGraw-Hill Professional, Ninth
Edition 2014.
[3]Kogent Solution Inc , “Java Server Programming Java Ee5 Black Book, Platinum Ed”,
DreamtechPress, New Edition, 2008
[4]Andrew Lee Rubinger, Bill Burke , “Enterprise JavaBeans 3.1: Developing Enterprise Java
Components”, OReilly Media, Inc. , 2010.
Module
I
Network Programming :
Basics of Networking, Sockets in Java, Client-Server in Networking,Internet
Addressing, Domain Naming Service, Inet4Addresses and Inet6Address,The URL
Class:URI Syntax and Components,TCP/IP and Datagram, Java Net API,
InetAddresses, Creating and Using Sockets,Creating TCP Clients and Servers,
Handling URL, Using URLConnection Objects, Working with Datagrams.
Remote Method Invocation: Introduction, Client/Server Architecture,
Implementing RMI.
10hrs
Module
II
Swing Programming: Event Handling, Text Fields, Buttons, Toggle Buttons,
Checkboxes, and Radio Buttons,Viewports, Scrolling, Sliders, Lists, Tables and
Trees, Combo boxes, Tabbed Panes, and layouts, Menus, , and Dialog Boxes,
Images.
5 hrs
Module
III
Java Database Programming: Introduction, Architecture, Driver Types, JDBC
Components - Driver, Driver Manager, Connection, ResultSet, Statement, JDBC
Data Types. 8 hrs
Module
IV
Servlet Programming:
Introduction to Servlets. The Servlets Life Cycle, Servlet API, Handling HTTP
GET and POST Request, Servlet Context, Servlet Config, Request Dispatcher,
Send Redirect. Cookies, Session Tracking, Filter API. Single Thread Model,
Multi-tier Applications Using Database Connectivity
10 hrs
Module
V
Java Server Pages: Introduction to Java Server Pages(JSP), Advantages of JSP,
Components of a JSP: Expressions, Scriptlets, Comments, Declaratives,
Directives, (Page, Include, Taglib) Implicit Objects, JSTL. JSP Standard Actions
(usebean, setproperty, getproperty, param, plugin,and fallback). Introduction to
JSP Custom Tag( SimpleTagSupport Interface), Introduction to Java Beans, The
Java Beans API – Introspector, property Descriptor, Event Descriptor, Method
Descriptor, A Bean Example, JSP with Java Beans
12 hrs
ADVANCED JAVA PROGRAMMING LAB 4 HRS/WEEK
SECTION A
SECTION B:
Project:
Students are expected to develop a mini project.
Practical Examination Question Paper Pattern for 50 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Sl.
No
Exercise
1. Create UDP Client and Server Socket
2 Create TCP Client and Server Socket
3 Demonstrate the usage of different Layouts in Java Swing
4. Demonstrate various GUI components in Java Swing with appropriate Event
Handling
5. Implementation of Java Bean by making use of Introspector,PropertyDescriptor,
EventDescriptor classes
6 Servlet program to read Form data using GET and POST methods
7. Servlet program to demonstrate cookies
8. Servlet program to demonstrate HttpSession
9 Servlet program to demonstrate HttpServletResponse
10 Servlet program to demonstrate database access
11 Demonstrate RMI
12 Create and manage a session in JSP
13 Create custom JSP tag
14 Program to implement all the attributes of page directive tag in JSP
15 Program to demonstrate JSP actions
16 Program to perform database operations in JSP.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS1PPAC-01: TECHNICAL WRITING AND COMMUNICATION SKILLS
L:T:P 2:0:0
Objective
To introduce the learners to the nuances of various genres of technical communication, both oral
and written
To guide students through self-study and assignments, in performing their communicative
tasks in real-life work environment.
To enable them strengthen their oral and written communication skills so that they can achieve
their professional goals more effectively.
Module
I
Process of Communication: Process, Characteristics, Levels, Flow, Networks
and Importance.
Barriers to Communication : Interpersonal, Intrapersonal, and Organizational 4 hrs
Module
II
Communication: Creating messages, writing Documents, and presenting
Documents
Active Listening: Types, Traits of a good Listener, Active versus Passive
Listening, and Implications of Effective Listening
Effective Presentation: Analysing Audience, Organising Contents, Preparing
an outline, Visual aids, Types of Delivery, Kinesics, Proxemics, Paralinguistic,
Chronemics
6 hrs
Module
III
Fundamentals of Writing: Words and Phrases, Sentences and Paragraphs
Fundamentals of Writing: Art of Condensation, Reading Comprehension
Letters: Structure, Principles, Types
Group Communication: Group Discussions, Meetings and Conference
6 hrs
Module
IV
Group Communication: Mock GD followed by comments
Job Interviews: Types, Preparation, Success and Failure Factors
Reports: Importance, Preparatory Steps and Structure 4 hrs
Module
V
Reports: Written Practice
Proposals: Definition, Types, Structure and Style
Research Paper, Dissertation and Thesis
Instruction Manuals and Technical Description
Case Study, Work Schedule
6 hrs
REFERENCE BOOKS
[1] Raman Meenakshi and Sangeeta Sharma, Technical Communication: Principles and Practice. Oxford
University Press, 2004
[2] Stevenson, Susan and Steve Whitmore, Strategies for Engineering Communication, Wiley Singapore
Edition .2002
[3] Gerson, Sheron J and Steven M. Gerson, Technical Writing, 3rd Edition, 2000 Delhi Addison Wesley
Longman Pte.Ltd.
MCS1TCSAC-02 :PYTHON PROGRAMMING L:T:P 0:0:4
Total No. of Hours: 52 Practical Hours per Week: 04
PART A
1
a) Working with programs using Constant, Variables And Data Types Of Primitives And Non-
Primitives Variables
b) Working with programs using Decision And Branching O If, Else, Switch, Break, Continue
c) Working with programs using Looping , For, While, Do-While
2 a) Working with programs using Python Modules, The math module, The random module
b) Working with programs using Functions , Functions , Unit Testing, Local Variables and
Parameters, The Accumulator Pattern, Nesting Functions, Flow of Execution, Using the main
function, Program Development
3 a) Working with programs using Strings, A Collection Data Type, Indexing, String Methods
and Slicing, Traversal Patterns , The in and not in Operators
b) Working with programs using Lists, Concatenation, Repetition, and Element Deletion,
Objects and References, Lists and for loops, Lists as Parameters and Return values from
functions , List Comprehensions , Nested Lists
4 a) Working with programs using Tuples
b) Working with programs using Arrays
5 a) Working with programs using Files, Working with Data Files, Reading and Writing Text
Files, with Statements
b) Working with programs using Dictionaries, Dictionaries and their Operations Aliasing and
Copying
6 a) Working with programs using Exceptions , Exception Handling and Flow-of-control,
Principals of using Exceptions, Catching Multiple Specific Exceptions, Clean-up after
Exceptions
b) Working with programs using GUI Programming, simple graphics programming
7 a) Working with Database, MySQLdb
b) Working with CGI Programming
8 a) Working with programs using Networking, socket programming
b) Working with programs using Sending and receiving mail
PART B
Mini Project
Practical Examination Question Paper Pattern for 50 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS2DMTCC-05: DATA MINING TECHNIQUES
Total No. of Hours: 52 L: T: P: 4:0:2
Course Outcomes
CO 1: Use data preprocessing techniques to build data warehouse
CO 2: Analyze mining pattern associations rules on transaction databases
CO 3: Evaluate and examine classification methods
CO 4: Understand various clustering techniques for categorizing data
REFERENCE BOOKS [1] Jaiwei Han and MichelineKamber, “Data Mining: Concepts and Techniques”, Morgan
Kaufman Publishers, Third Edition, San Francisco, USA 2002.
[2] Pang-Ning Tan, Michael Steinbach, Vipin Kumar, “Introduction to Data Mining”, Addison-
Wesley, 2006.
[3] Arun K Pujari, “Data Mining Techniques”, University Press 2nd Edition, 2009
[4] Alex Berson and Stephen J. Smith, “Data Warehousing, Data Mining & OLAP”, Tata
McGraw – Hill Edition, Tenth Reprint 2007.
[5] Claudia Imhoff, Nicholas & et al “Mastering Data Warehouse Design”, J. Wiley.
Module
I
Data Warehousing and Online Analytical Processing: Basic concepts, Data
warehouse Modeling: Data cube and OLAP, Date Warehouse Design and Usage,
Data warehouse implementation.
Data Preprocessing: Data Cleaning, Data Integration, Data Reduction, Data
Transformation and Data Discretization.
12 hrs
Module
II
Data Mining: Introduction, Kinds of Data, Patterns and Technologies, Architecture
of Data Mining Systems, Applications, Primitives and Issues in Data Mining.
Exploring the Data: Data Objects and Attributes, Data Quality, Statistical
Descriptions of Data, Measuring Data Similarity and Dissimilarity, Data
Visualization.
08 hrs
Module
III
Mining Frequent Patterns Associations and correlations: Basic concepts,
Frequent Item set Mining Methods, Patterns evaluation Methods.
Advanced Pattern Mining: Pattern Mining: A Road Map, Pattern Mining in
Multilevel, Multidimensional Space, Constraint Based Frequent Pattern Mining,
Mining High-Dimensional Data and Colossal Patterns, Mining Compressed or
Approximate Patterns, Pattern Exploration and Application.
12 hrs
Module
IV
Classification: Basic Concepts, Decision tree induction, Bayes classification
Methods, Bayesian Belief Networks, Rule Based Classification, Lazy Learners,
Model Evaluation and Selection.
Clustering: Clustering Analysis, Partitioning Methods, Hierarchical Methods,
Density-Based Methods, Grid Based Methods, Evaluation of Clustering.
12hrs
Module
V
Data Mining Trends and Research Frontiers- Mining complex Data types, Other
Methodologies of Data Mining, Data Mining Applications, Data Mining and
Society, Data Mining Trends.
Application –Implementation using Data Mining tool.
08 hrs
DATA MINING LAB Tool to be used: R
1
a) Expressions and Functions
b) Arrays, Vectors, Matrices & Lists
2 a) Data Frames& Factors
b) Data Interfaces – CSV, Excel, Binary Files
3 a) Data Exploration – Descriptive and Dispersion measures
b) Data Visualization & Correlation – Simple, Polychoric and Partial
4 a) Regression: - Linear, Multiple, Nonlinear and Logistic
b) t-tests: - One Sample, Independent and Paired
5 a) Association Analysis and Rule Speedup
b) Classification: Naïve Bayes Classifier
6 a) Classification: Decision trees and Random Forest
b) Classification: K-Nearest Neighbor
7 a) Clustering: Partitioning clustering
b) Clustering: Hierarchical Clustering
8 a) Clustering: Density-based, Model-based and Fuzzy
b) Cluster Validation and Evaluation
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS2AICC-06: ARTIFICIAL INTELLIGENCE Total No. of Hours: 52 L:T:P : 4:2:0
Course Outcomes:
CO1 :Understand the basics of AI , AI technique and Production characteristics , analyze the 8 puzzle
problem and heuristic search techniques.
CO2 :Ability to apply knowledge representation, reasoning, game playing and planning.
CO3 : Familiarize with natural language processing, grammars, parsing techniques, Semantic
analysis and representation.
CO4 :Understand Expert systems, Rule-Based system architecture, knowledge acquisition and
knowledge system.
CO5 :Familiarize with pattern recognition, classification and understanding speech.
REFERENCE BOOKS
[1] E. Rich and K. Knight, “Artificial Intelligence”, Second Edition
[2] Dan. W. Patterson,“Introduction to Artificial Intelligence and expert system”. PHI
[3] S. Russell and P. Norvig, “Artificial Intelligence: A Modern Approach”, Second Edition
Pearson Education
[4] Eugene Charniak and Drew McDermott, “Introduction to Artificial Intelligence”, Second
Edition
[5] Nils J. Nilson,“Principles of Artificial Intelligence”, Narosa Publication
Module
I
Introduction: Introduction to AI, Foundation of AI, AI Technique Production
characteristics, Production system characteristics, Production systems, Heuristic
Search Techniques (Best First Search, AO*, Hill Climbing, Constraint
Satisfaction), Game Playing.
8hrs
Module
II
Knowledge Representation: Knowledge Representation Issues, Approaches to
knowledge Representation, Representing simple facts in logic, computable
functions and predicates, Procedural vs declarative knowledge, forward vs
Backward Reasoning matching, control knowledge. Planning.
12 hrs
Module
III
Natural language Processing: Natural language Processing, Introduction,
overview of linguistics, Grammars and language, Basic Parsing techniques,
Semantic analysis and representation, structure, Natural Language generation,
Natural Language systems
10 hrs
Module
IV
Expert systems: Expert systems, Rule-Based system architecture Non-production
system Architecture, dealing with uncertainty, knowledge acquisition and
validation, knowledge system Building tools. 10hrs
Module
V
Pattern Recognition: Pattern Recognition, Recognition and classification process,
learning classification Patterns, Recognizing and understanding speech. 12 hrs
ARTIFICIAL INTELLIGENCE TUTORIALS
Note: The students are continually evaluated during every tutorial session for a total of 50 marks.
1 Water Jug problem
2 8 Queens problem
3 Implementation of Depth First Search, Breadth First Search and Best First Search
4 Implementation of A* and AO* algorithm
5 Robot(traversal) problem using means end analysis
6 Block world problem
7 Constraint satisfaction
8 The missionaries and Cannibals problem
MCS2AACC-07: ADVANCED ALGORITHMS
Total No. of Hours: 52 L:T:P : 4:0:2
Course Outcomes :
CO1 :Understand the problem type, pick an appropriate algorithm design, analyze the worst-case
running time of the algorithm using asymptotic analysis.
CO2 :Be familiar with some approximation algorithms, including algorithms that are PTAS or FPTAS.
Analyze the approximation factor of an algorithm.
CO3 :Explain major string matching algorithms and their analyses. Employ it in various
applications.
CO4 : Explain the different ways to analyze randomized algorithms and demonstrate the difference
between a randomized algorithm and an algorithm with probabilistic inputs.
CO5 :Understand the need for parallel algorithm design, choose the necessary parameters for
implementing parallel algorithms and deploy it in correct scenarios.
Module
I
Algorithm Analysis and Design Techniques : An Overview
Algorithm Analysis :Growth functions, Asymptotic notations, Recurrence relation,
Substitution method, Master Theorem.
Design Techniques: Divide and Conquer: Design Principles and Strategy, Analyzing Divide and
Conquer Algorithms, Merge Sort Algorithm, Binary Search. Greedy approach:
Design Principles and Strategy, Fractional Knapsack Problem, Task Scheduling
Problem. Dynamic programming strategies: Design Principles and Strategy,
Fibonacci Series, 0/1 Knapsack Problem. Backtracking: Design Principles and
Strategy, Sum of Subset, n queens problem. Branch-and-bound techniques:
Design Principles and Strategy, Traveling Salesman Problem.
12 hrs
Module
II
Parallel Algorithms :
Design approach to parallel algorithms, constraints, performance measures of parallel
algorithms, parallel sorting (merge sort), matrix operations in parallel (matrix
multiplication), minimum spanning tree in parallel.
10 hrs
Module
III
String Matching and Document Processing :
The naïve string matching algorithm, The Knuth-Morris-Pratt Algorithm, The Boyer-
Moore String matching algorithm, Karp-Rabin String matching algorithm,
Approximate String matching.
8 hrs
Module
IV
Probabilistic and Randomized Algorithms :
Probabilistic algorithms, Randomized Deterministic algorithms, Monte Carlo and Las
Vegas algorithms, Probabilistic Numerical algorithms, Probabilistic Parallel
algorithms
12 hrs
Module
V
Approximation Algorithms :
Combinatorial optimization, approximation factor, PTAS, FPTAS. vertex - cover
problem, The travelling salesman problem, Bin packing, The Steiner Tree problem,
The facility location problem.
10 hrs
REFERENCE BOOKS:
[1] Thomas H Corman, Charles E Leiserson and Ronald L Rivest, ClifforStien, “Introduction to
Algorithms”, Prentice Hall of India Pvt. Ltd,Third Edition.
[2] Kenneth A. Berman and Jerome L. Paul, “Algorithms”, Sanat Printers, 2008.
[3] E. Horowitz and S. Sahani, “Fundamentals of Computer Algorithms”, Galgotia Publications, 2013
[4] AnnanyLevitin, “Introduction to the Design and Analysis of Algorithms”, Pearson Education, 2nd
Edition
ADVANCED ALGORITHMS LAB
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
1. Binary Search Program – Deriving the complexity of Binary Search Algorithm using Master
Theorem and Substitution Method
2. Merge sort Program - Deriving the complexity of Merge sort Algorithm using Master
Theorem and Substitution Method
3. Sum of subset problem
4. Dynamic Programming : Knapsack 0/1 problem
5. Backtracking : Generate all possible configurations of queens on board and print a
configuration that satisfies the given constraints
6. Parallel Algorithm for matrix operations (Multiplication)
7. Parallel Algorithm for longest common subsequence (LCS) problem
8. The Boyer-Moore String matching algorithm
9. The Knuth-Morris-Pratt Algorithm for string matching
10. Randomized Quick sort
11. Primality testing : Probabilistic Algorithm
12. Traveling Salesperson problem : Approximation Algorithm
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS2WTCC-08: WEB TECHNOLOGY
Total No. of Hours: 45 L:T:P : 3:0:4
Course Outcomes:
CO1: Understand the basics of internet technology, web system architecture and web services.
CO2: Develop static web pages using HTML and add dynamic content in web pages using JavaScript.
CO3: Create dynamic websites using PHP and understand the significance of cookies and sessions.
CO4: Understand the basic AJAX techniques and use JQuery to create dynamic web pages.
CO5: Develop dynamic websites by integrating mysql, JQuery, AJAX with PHP and explore various web
services with AJAX.
REFERENCE BOOKS
[1] DT Editorial Services, “ Web Technologies Black Book”, Dreamtech Press, Reprint 2018.
[2] Matt Doyle, ―Beginning PHP 5.3‖, Wiley Publishing, 2010
[3] Kogent Learning Solutions Inc, “HTML 5 Black Book”, Wiley India Pvt Ltd, 2011
[4] StevenHolzner, “PHP: The Complete Reference”, Tata McGraw Hill Publishers, 2008
[5] Deitel&Deitel ,”Perl How to Program”, Prentice Hall, 2011 Edition
Module
I
Introduction to Web Technologies:
History of Web, Understanding Web System Architecture, Web Browsers,
Overview of HTTP, Exploring Web Technologies, Web Services
8 hrs
Module
II
Perl Programming:Introduction, Control Structures, Arrays and Hashes,
Subroutines and functions, Modules, Introduction to CGI, Regular Expressions,
String Manipulation, File processing, File and directory manipulation,
Formatting,.
8 hrs
Module
III
PHP Programming: Features of PHP, Writing PHP Script, Variables and
Constants, Controlling Program Flow, Functions, Arrays, Files & Directories,
Working with Forms and Database: Form elements, Using PHP and MySql
Handling Cookies and Sessions: Cookies Creation, Reading and Removing
Cookies, Adding Session Data, Reading and Removing Session, Ending a
Session.
10 hrs
Module
IV
Understanding JavaScript for AJAX :Document Object Model, Creating
JavaScript Application with AJAX, XMLHttpRequestObject, Basic AJAX
Techniques, XMLHttpRequest Object VsIframes
Implementing AJAX Framework: Implementing AJAX Framework: Working
with JQuery Framework, Prototype, Dojo Toolkit, DWR, JPSpan, Rico, Spry
Framework.
10 hrs
Module
V
Integrating PHP with AJAX: AJAX- PHP Frameworks, Handling XML Data
Using PHP and AJAX, Fetching Records from mysql Database Using PHP and
AJAX
Consuming Web Services with AJAX: SOAP, WSDL, UDDI, REST
9 hrs
WEB TECHNOLOGY LAB 4 HRS/WEEK
SECTION A
SECTION B
Project
Students are expected to develop a dynamic website using the techniques that they learnt during their course
of study.
Practical Examination Question Paper Pattern for 50 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Sl.No Exercise
1 Working with Perl Scripts
2 Working with Perl Subroutines
3 Creating Perl Modules
4 Cascading Style Sheets
5 Handling Events in JavaScript
6 Web Page Validation Using JQuery
7 Fetching records from MySql database in PHP
8 Insert records in to MySql database in PHP
9 Fetch and Delete Records in Mysql database
10 View and modify Records in Mysql database
11 Demonstrate the significance of cookies
12 Handling Sessions in PHP
13 Implementing AJAX Famework
14 Integrating PHP with AJAX
15 Creating Web Services
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS2MADAC-03: MOBILE APPLICATION DEVELOPMENT
Total No. of Hours: 52 L:T:P 0:0:4
Objective: To acquire knowledge of developing mobile applications using Android.
PART A
1 a) Getting familiarize and Working with different activities
b) Working with programs on Intents, Adapters
2
a) Working with programs with Different Layouts
b) Working with various UI controls, TextView, EditView, various Buttons,
ProgressBar, Spinner, TimePicker, DatePicker
3 a) Working with programs on Images and Graphics
b) Working with programs on Audio and Video
4 a) Working with programs on Event Listeners & Event Handlers
5 a) Working with programs on Database SQLite
6 a) Working with programs on File Manipulation
b) Working with programs on Camera Sensors
7 a) Working with programs on Connectivity, sending Messages, Accessing WiFi
b) Develop a native application that uses GPS location information.
8 a) Publishing the Apps in Net
PART B
Mini Project
Practical Examination Question Paper Pattern for 50 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS2RMAC-04: RESEARCH METHODOLOGY L:T:P 2:0:0
Objectives:
To enable the students to
Understand the methodology of research/ principles and techniques.
Develop skill in conducting research from planning to report writing.
Outcomes: Enable students to identify the overall process of designing a research study from its inception to
its report. Students can select and define appropriate research problem, organize and conduct research in a
structured manner. Also enables students to prepare a project proposal, to write a research report, articles
and thesis in a decipherable manner.
Module
I
Introduction to Research: Meaning, definition, objectives and
characteristics of research. Types of research- basic research
(fundamental research), applied research, action research, descriptive
research, analytical research, evaluation research, historical research,
exploratory research, industrial research, development research.
4 hrs
Module
II
Research Process: Research design, important experimental designs,
sample design. Census and sample method; theoretical basis for
sampling, methods of sampling, size of sample, merits and limitations
of sampling, sampling and non-sampling errors, reliability of sampling.
Data and methods of data collection; types of data- primary and
secondary data. Primary data collection methods- direct personal
investigation, direct oral investigation schedules and questionnaires,
interviews and type of interviews. Pre-testing and pilot study.
6 hrs
Module
III
Measurement and scaling technique: Measurement in research;
measurement scales- nominal scale, ordinal scale, interval scale, and
ratio scale. Sources of error in measurement. Scaling- meaning,
classification basis, important scaling techniques- rating scale, ranking
scale, arbitrary scale, summated scale.
4 hrs
Module
IV
Intellectual Property Rights: Patenting - definition of patent.
Patenting and fundamental research. Product and process patents,
Patent infringement, Copyright infringement and Trademarks.
Data analysis using Excel: Analysis of quantitative data and effective
presentation with tables, graphs etc., Use of Excel for Formulae
Function, Charts and Graphs, Table formula, t-test, Anova and
Correlation.
06 hrs
Module
V
Scientific writing: Research resources: reviews, abstracts, books,
journal and magazine articles- Exploration and communication;
Resources: online and print; Review of latest literature (peer
reviewed). Logical format for writing thesis and papers. Essential
features of abstract, introduction, review of literature, materials and
methods, and discussion. Reference styles. Understanding Plagiarism:
definition, unintentional plagiarism and consequences; Collaborative
work.
06 hrs
REFERENCE BOOKS
[1] Research Methods for the Biosciences. Holmes, Moody & Dine. Oxford University
Press.
[2] Experimental Design for Biologists. David J. Glass. Cold Spring Harbor Laboratory.
[3] Experimental Design for the Life Sciences. Ruxton&Colegrave. Oxford University
Press.
[4] Research Methodology, Kothari, C. R. (2005) New Delhi, Vikas Publication House.
[5] Successful Scientific writing: A step-by- step Guide for Biomedical Scientists. 2nd ed. Matthews.
Cambridge University Press, 2001.
[6] Green. R. H. Sampling Design and Statistical Methods for Environmental Biologists. John Wiley &
Sons, 1979.
[7] Swain AKPC (2008), A Textbook Of Research Methodology, 1st Edition, Ludhiana, Kalyani Publishers
[8] Sunder Rao and Richard BS (2006), an introduction to bio statistics, a manual for students in health
sciences, 4th edition, New Delhi, Prentice Hall
[9] Gupta S.P.,Statistical methods, 28th ed. Sultan Chand and Co, New Delhi,1998.
[10] Sinha, S. CandDhiman,A.K.(2002) Research methodology, EssEss Publication 2 Volumes.
MCS3SDSEC-01: Statistics for Data Science
Total No. of Hours: 52 L:T:P : 4:2:0
Course Outcomes:
CO1: To differentiate among kinds of data and know various ways to present them.
CO2: To learn the distributions to perform analysis of various kinds of data.
CO3: Infer the concept of correlation and regression for relating two or more related variables.
CO4: Demonstrate the probabilities for various events.
REFERENCE BOOKS
[1] “Practical Statistics for data Scientists”, Peter Bruce and Andrew Bruce, O’Reilly Publications.
[2]. Rohatgi V.K and Saleh E, An Introduction to Probability and Statistics, 3rd edition, John Wiley & Sons
Inc., New Jersey, 2015.
[3]. Gupta S.C and Kapoor V.K, Fundamentals of Mathematical Statistics, 11th edition, Sultan Chand &
Sons, New Delhi, 2014.
[4]. Mukhopadhyay P, Mathematical Statistics, Books and Allied (P) Ltd, Kolkata, 2015.
[5]. Walpole R.E, Myers R.H, and Myers S.L, Probability and Statistics for Engineers and Scientists,
Pearson, New Delhi, 2017
Module
1
Organization of Data & Descriptive Statistics: Origin and development of
Statistics, Types of data: primary, secondary, quantitative and qualitative data.
Types of Measurements: nominal, ordinal, discrete and continuous data.
Presentation of data by tables: construction of frequency distributions for discrete
and continuous data, graphical representation of a frequency distribution by
histogram and frequency polygon, cumulative frequency distributions.
10 hrs
Module
II
Representation of Data and Sampling Distribution: Measures of location or
central tendency: Arithmetic mean, Median, Mode, Geometric mean, Harmonic
mean. Partition values: Quartiles, Deciles and percentiles. Measures of
dispersion: Mean deviation, Quartile deviation, Standard deviation, Coefficient of
variation. Moments: measures of skewness, Kurtosis.
Random sampling and sample bias, selection bias, Sampling Distribution of a
statistic, Confidence Intervals, Normal Distribution, Binomial Distribution,
Poisson Distribution.
14 hrs
Module
III
Statistical Experiments and Significance Testing: Hypothesis test, Resampling.
Statistical Significance and P-values, t-tests, ANOVA, Chi square test.
12 hrs
Module
IV
Correlation And Regression (8 hours): Correlation: Scatter plot, Karl Pearson
coefficient of correlation, and Spearman’s rank correlation coefficient.
Regression: Concept of errors, Principles of Least Square, Simple linear
regression and its properties, Multiple Linear Regression, Polynomial and Spline
Regression.
8 hrs
Module
V
Probability theory (8 hours): Sample Spaces- Events - Laws of total probability
- Axioms – Counting - Conditional Probability- Bayes’ theorem and its
applications, Theorems on probability.
8 hrs
Statistics for Data Science- Tutorials Session
The student is expected to solve several problems on each of these topics.
S. No Topics
1. Measures of central tendency and partition values
2. Measures of dispersion
3. Confidence Interval
4. Distributions
5. Hypothesis Testing
6. ANOVA
7. Correlation & Regression
8. Probability theory
9. Conditional Probability and Bayes’ theorem
Note: The students are continually evaluated during every tutorial session for a total of 50 marks.
MCS3MLEC-02: Machine Learning Total No. of Hours: 45 L:T:P : 3:0:4
Course Outcomes:
CO1: To have a good understanding of the fundamental issues and challenges of machine learning: data,
model selection and model complexity.
CO2: To have an understanding of the strengths and weaknesses of machine learning approaches.
CO3: To appreciate the underlying relationships within and across Machine Learning algorithms and the
paradigms of supervised and un-supervised learning.
REFERENCE BOOKS
[1] Saikat Dutt, Subramanian Chandramouli, Amit Kumar Das, “Machine Learning”, Pearson Education
[2] E. Alpaydin, “Machine Learning”, MIT Press.
[3] T. Hastie, R. Tibshirani and J. Friedman, “Elements of Statistical Learning”, Springer.
[4] C. Bishop, “Pattern Recognition and Machine Learning”, Springer
[5] ShaiShalev-Shwartz, Shai Ben-David, “Understanding Machine Learning: From
Theory to Algorithms”, Cambridge University Press.
Module
I
Introduction to Machine Learning: Introduction, What is Human Learning,
Types of Human Learning, What is Machine Learning? Types of Machine
Learning, Applications of Machine Learning, Tools in Machine Learning,
Issues in Machine Learning.
Exploring Data: Elements of structured Data, Machine Learning Activities,
Basic Types of Data in Machine Learning, Exploring Structure of Data, Data
Quality and Remediation, Data Pre- Processing.
08 hrs
Module
II
Modelling, Evaluation and Feature Engineering: Introduction, Selecting a
Model, Training a Model, Model Representation and Interpretability,
Evaluating Performance of a Model, Improving Performance of a Model.
Feature Engineering: Introduction, Feature Transformation, Feature Subset
Selection.
8 hrs
Module
III
Supervised Learning: Introduction, Example, Classification Model,
Classification Learning Steps, Common Classification Algorithms ( k-
Nearest Neighbour, Decision Tree, Random Forest Model, Support Vector
Machines)
9 hrs
Module
IV
Unsupervised Learning: Introduction, Unsupervised vs Supervised Learning,
Applications of Unsupervised Learning, Clustering, Finding Patterns using Association Rule
10 hrs
Module
V
Other Types of Learning: Bayesian Concept Learning- Introduction, importance, Bayes’ Theorem and Concept Learning, Bayesian Belief Network. Neural Network: Introduction, Understanding the Biological Neuron,
Exploring the Artificial Neuron, Types of Activation Functions, Early implementations of ANN, Architectures of Neural Network, Learning Process in ANN, Back Propagation, Deep Learning.
Representation Learning: Supervised, Neural Networks and Multilayer Perception, Independent Component Analysis, Autoencoders, Various forms of Clustering.
10 hrs
Machine Learning Lab 4 HRS/WEEK
Practical Examination Question Paper Pattern for 50 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Sl. No. TOPIC
1 Exploratory Data Analysis
2 Model building
3 Supervised Learning –Any three
KNN
Decision Tree
Random Forest
SVM
4 Unsupervised Learning
Clustering
Hierarchical Clustering
5 Neural Network Model
Single Layer Networks
Multi-layer Networks
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS3CCDEC-03: Cloud Computing for Data Science
Total No. of Hours: 52 L:T:P : 4:0:2
Objective: To help students understand how cloud is used to deploy data science solutions.
Course Outcomes:
CO1: To understand the common terms and definitions of virtualization and cloud computing.
CO2: To analyze the technical capabilities and business benefits of virtualization and cloud computing.
CO3: To summarize the fundamental concepts of cloud storage and demonstrate their use in storage
systems.
CO4: To discuss system virtualization and outline its role in enabling the cloud computing system model.
CO5: To analyze various cloud programming models and apply them to solve problems on the cloud.
Module
I
Cloud Computing Basics - cloud computing Overview – Cloud components,
Infrastructure, Services, Applications – Storage, Database services, Intranets and the
cloud – components, Hypervisor applications, First Movers in the Cloud (Amazon,
Google, Microsoft). “Bring cloud to the edge” – Introduction.
Organization and Cloud Computing – When you can use Cloud computing,
Benefits, Limitations, Security Concerns, Regulatory Issues.
12 Hrs
Module
II
Cloud Computing Technology :Hardware and Infrastructure – Clients – Mobile,
thin, Thick, Security- Data leakage, Offloading work, Logging, Forensic,
Development, Auditing, Network – Basic public Internet, The accelerated Internet,
Optimized Internet overlays, Cloud providers, cloud consumers, Services.
Accessing the Cloud – Platforms – Web Application framework, Web hosting
service, Proprietary methods, Web Applications, Web APIs- What are APIs, How
APIs work, API Creators, Web Browsers
12 Hrs
Module
III
Cloud Storage – Overview-The Basics, Storage as a service, Providers, Security,
Reliability, Advantages, Cautions, Outages, Theft, Cloud storage provider 6 Hrs
Module
IV
Developing Applications- Google, Microsoft, Intuit QuickBase, Cast Iron cloud,
Bungee connect, Development, Trouble shooting, Application Management, Local
clouds and Thin Clients
Virtualization -Virtualization in your Organization- why virtualize, How to
virtualize, concerns, security, Server solutions- Microsoft Hyper-V,VMware,
VMware Infrastructure.
10 Hrs
Module
V
Big data- definition and taxonomy-Big data value for the enterprise-Setting up the
demo environment-First steps with the Hadoop “ecosystem”.
Amazon Web Services – Amazon Elastic Compute Cloud (Amazon EC2), Amazon
SimpleDB, Amazon Simple Storage Service (Amazon S3), Amazon CloudFront,
Amazon Simple Queue Service, Elastic Block Store.
12 Hrs
REFERENCE BOOKS
[1] Anthony TVelte, Toby JVelte and Robert Elsenpeter, Cloud Computing –A Practical Approach, Tata
McGraw Hill Education Pvt Ltd, 2010.
[2] Judith Hurwitz, Alan Nugent, Dr. Fern Halper, Marcia Kaufman, Big Data for Dummies, 2012.
[3] Boris lublinsky, Kevin t. Smith, Alexey Yakubovich, Professional Hadoop Solutions, Wiley, 2015.
[4] Michael J.Kavis, “Architecting the Cloud: Design Decisions for Cloud Computing Service Models
(SaaS, PaaS, and IaaS)”, John Wiley & Sons Inc., Jan 2014.
[5] RajkumarBuyya, Christian Vecchiola and S. ThamaraiSelvi, “Mastering Cloud Computing” -
Foundations and Applications Programming , MK publications, 2013.
[6] Gautam Shroff, “Enterprise Cloud Computing: Technology, Architecture, Applications” by Cambridge
University Press, 2010.
Cloud Computing Lab Using Hadoop 2 HRS/WEEK
1 Implementation of Para-Virtualization using VM Ware‘s Workstation/
Oracle‘s Virtual Box and Guest O.S
2 Installation and Configuration of Hadoop
3 Word count application in Hadoop
4 Sorting the data using MapReduce
5 Finding max and min value in Hadoop
6 Implementation of decision tree algorithms using MapReduce
7 Implementation of K-means Clustering using MapReduce
8 Generation of Frequent Itemset using MapReduce
9 Count the number of missing and invalid values through joining two large given datasets
10 Demonstrate sentiment analysis for product reviews ( Apache Hadoop )
11 Trend Analysis based on Access Pattern over Web Logs using Hadoop
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS3BDAEC-04: Big Data Analytics
Total No. of Hours: 52 L:T:P : 4:0:2
CO1: Understand the fundamentals of data analytics techniques and platforms CO2: Design and Apply data analytics ecosystem and visualization techniques to solve various problems
CO3: Analyze the results of data analytics and visualization for various problems CO4: Evaluate the solutions of data analytics ecosystems
REFERENCE BOOKS [1] Cielen, D., Meysman, A., & Ali, M. (2016). Introducing data science: big data, machine learning, and
more, using Python tools. Manning Publications Co.
[2] Tom White, “Hadoop – The Definitive Guide; Storage and Analysis at Internet scale”, O’Reilly, Shroff
Publishers & Distributers Pvt. Ltd., 4th Edition, 2015, ISBN – 978-93-5213-067-2
[3] DT Editorial Services “Big Data – Black Book” Dreamtech Press, Edition – 2015, ISBN - 978-93- 511-
9-757-7.
[4] Dirk deRoos, Paul C. Zikopoulos, Roman B. Melnyk, Bruce Brown, Rafael Coss “Hadoop for
Dummies”, John Wiley & Sons, Inc., 2014 ISBN: 978-1-118-60755-8 (pbk); ISBN 978-1-118- 65220-6
(ebk); ISBN 978-1-118-70503-2 (ebk).
[5] Nathan Marz and James Warren,”Big Data Principles and Best Practices of Scalable Real time data
systems”, 2015, ISBN 9781617290343.
Module
I
Data Science in a Big world:
Benefits and uses of Data Science in Big data, Facets of data, Big data ecosystem
and Data Science, Data Science process.
8 hrs
Module
II
Hadoop Fundamentals: Data, Data Analysis and storage, Comparison with other
systems – Relational Database Management Systems, Grid Computing, Volunteer
Computing, History of Apache Hadoop The Hadoop Distributed File system The
Design of HDFS, HDFS Concepts – Blocks, Name nodes and Data nodes, Block
Caching, HDFS Federation, HDFS High Availability, The command-Line
Interface, Hadoop File system – Interfaces The Java Interface – Reading data from
Hadoop URL, Reading Data using File system API, Writing Data, Directories,
Querying the File system, Deleting Data Data Flow – Anatomy of a File Read,
Anatomy of a File Write, Coherency Model Parallel Copying with distcp –
Keeping an HDFS cluster Balanced
12 hrs
Module
III
Map Reduce: Data format, Analyzing the data with Unix Tools, Analyzing the
Data with Hadoop, Scaling Out Working of Map Reduce – Anatomy of a Map
Reduce Job Run, Failures, Shuffle and Sort, Task Execution Map Reduce Formats
– Input Formats, Output Formats
10 hrs
Module
IV
Pig Environment: Execution types, Running Pig programs, Grunt, Pig Latin
Editors An Example – Generating Examples, Comparison with databases Pig
Latin – Structure, Statements, Expressions, Types, Schemas, Functions, Macros
User-Defined Functions – A Filter UDF, An Eval UDF, A Load UDF Data
Processing Operators – Loading and storing of data, Filtering data, Grouping and
Joining data, Sorting data, Combining and splitting data Pig in Practice–
Parallelism, Anonymous Relations, Parameter Substitution
12 hrs
Module
V
Hive: Installing Hive – The Hive shell, An Example; Running Hive – Configuring
hive, Hive services, the Meta store
Comparison with Traditional Databases – Schema on Read Versus Schema on
Write, Updates, Transactions and Indexes, SQL-on-Hadoop Alternatives Hive QL
– Data Types, operators and functions Tables – Managed Tables and External
Tables, Partitions and Buckets, Storage Formats, Importing Data, Altering Tables,
Dropping Tables Querying Data – Sorting and Aggregating, Map Reduce scripts,
Joins, Sub queries, Views
10 hrs
Big Data Analytics Lab – PART A
1
HDFS
Review the commands available for the Hadoop Distributed File System:
a) Copy file foo.txt from local disk to the user’s directory in HDFS
b) Get a directory listing of the user’s home directory in HDFS
c) Get a directory listing of the HDFS root directory
d) Display the contents of the HDFS file user / fred / bar.txt
e) Move that file to the local disk, named as baz.txt
f) Create a directory called input under the user’s home directory
g) Delete the directory input old and all its contents
h) Verify the copy by listing the directory contents in HDFS
2
Map Reduce
a) Create a Job and submit to cluster
b) Track the job information
c) Terminate the job
d) Counters in MR Jobs
e) 5.Listing of Jobs
3
Pig
a) Load the data into Apache Pig from the file system (HDFS/ Local) using Load
operator
b) Store data in Apache Pig using the Store operator.
c) Execute the Diagnostic operators
d) Group the data in one or more relations
e) Perform various join operations in Pig Latin
f) Display the contents of a relation in a sorted order based on one or more fields.
4
Advanced Concepts in Pig
a) Merge the content of two relations
b) Split a relation into two or more relations.
c) Select the required tuples from a relation based on a condition.
d) Remove redundant (duplicate) tuples from a relation.
e) Explore the built-in functions provided by Pig.
5
Hive
a) Create and Drop database in Hive
b) Create, Alter and Drop Table in Hive
c) Create and Drop Views in Hive
d) Demonstrate the built-in functions in Hive
6
Process and analyze structured data using Hive QL
Select Where, Select Order By, Select Group By, Select Join
a) Visualization: Construct Bar Chart, Stacked Bars.
Big Data Analytics LAB – PART B
1
Build a word cloud using text mining tools.
a) Read a text file
b) Create a corpus from the collection of text files
c) Data Processing on the text files
d) Convert the text file into term document matrix and create a data frame
e) Making the word cloud
2
Social Network Analysis and Visualization
a) Create a graph and plot the graph
b) Show the various centrality scores such as degree, between’s, closeness,
Transitivity
c) Show Neighbourhood of graph vertices
d) Find Cliques
e) Display maximal connected components of a graph
f) Calculate cohesive blocks
3
Sentiment Analysis for products reviews using Customer Feedback
a) Load the required data set
b) Perform stemming and cleaning
c) Display the sentiment score for Neutral, Positive polarity and Negative Polarity
Practical Examination Question Paper Pattern for 35 marks Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Total 35 Marks
MCS3DVTAC-05: Data Visualization Techniques
Total No. of Hours: 26 L:T:P : 2:0:0
Course Objectives: To understand the purpose of data visualization and use it for data analytics
CO1: To design, create and interpret data visualizations
CO2: To conduct exploratory data analysis using visualization.
CO3: To identify appropriate data visualization techniques given particular requirements imposed by the
data.
CO4: To identify opportunities for application of data visualization in various domains.
REFERENCE BOOKS
[1] “Visual Analytics with Tableau”, Alexander Loth, Wiley Publications, 1st edition (2019).
[2] “Fundamentals of Data Visualization: A Primer on Making Informative and Compelling Figures”, Claus
O Wilke, O’ Reilly Media Publications, 1st edition (2019).
[3] “Practical Tableau: 100 Tips, Tutorials, and Strategies from a Tableau Zen Master”, Ryan Sleeper, O’
Reilly Media Publications, 1st edition (2018).
[4] “Information Dashboard Design: Displaying Data for At-a-Glance Monitoring”, Stephen Few, Analytics
Press; 2nd Edition (2013)
Module
1
Introduction to data visualization : Introduction- Data visualization options –
Data for data visualization- Design principles- Categorical, time series, and
statistical data visualization 5 hrs
Module
II
Tableau: Introduction to Tableau- installation, architecture and environment.
Various data sources, data joining, data blending, Worksheets in Tableau.
5 hrs
Module
III
Operators and Filters in Tableau: Operators, Functions, Numeric and Non-
numeric calculations, Sorts and filters in Tableau- Basic, Quick, Context, Condition
and Top filters
5 hrs
Module
IV
Charts and Plots: The Visualization Dashboard, Charts in Tableau- bar chart, line
chart, pie chart, crosstab, scatter plot, bubble chart, bullet graph, box plot, tree map,
bump chart, Gantt chart, histogram, motion chart and waterfall chart.
6 hrs
Module
V
Introduction to other visualization tools: R, plotly in Python, Sea Born library in
Python, d3.js library 5 hrs
MCS4AMLEC-05: Advanced Machine Learning Total No. of Hours: 45 L:T:P : 3:0:4
Course Outcomes:
CO1: To understand the definition of a range of neural network models.
CO2: To be able to derive and implement optimization algorithms for these models.
CO3: To know how to evaluate a learned model in practice.
CO4: To be able to design and implement various machine learning algorithms in a range of real-world
applications.
REFERENCE BOOKS
[1] Tom M. Mitchell, “Machine Learning”, McGraw Hill Education
[2] Trevor Hastie, Robert Tibshirani, Jerome Friedman, “The Elements of Statistical Learning”, 2nd edition,
springer series in statistics.
[3] Ethem Alpaydın, “Introduction to machine learning”, MIT press.
[4] Ian Goodfellow, YoshuaBengio, and Aaron Courville, “Deep Learning” MIT Press.
[5] Richard S. Sutton and Andrew G. Barto,“Reinforcement Learning: An Introduction” , MIT Press.
Module
I
Introduction: Well-Posed Learning Problems, Designing a Learning System,
Perspectives and Issues in Machine Learning.
Concept- Learning and the General-to-Specific Ordering: Introduction,
Concept Learning Task, Concept Learning as a Search, FIND-S, Version
Spaces and the Candidate- Elimination Algorithm, Remarks, Inductive Bias.
8 hrs
Module
II
Decision Tree Learning: Introduction, Representation, Appropriate
Problems for Decision Tree Learning, Basic Algorithm, Hypothesis Space
Search, Inductive Bias, Issues in Decision Tree Learning.
08 hrs
Module
III
Artificial Neural Network: Introduction, Neural Network Representations,
Appropriate Problems for Neural Network Learning, Perceptrons, Multilayer
Networks and the Backpropagation Algorithm, Remarks, An Illustrative
Example, Advanced Topics I Artificial Neural Networks.
8 hrs
Module
IV
Convolution Networks: Motivation - Pooling - Variants of the Basic
Convolution Function -Efficient Convolution Algorithms -Random or Unsupervised Features, Sequence Modeling: Recurrent and Recursive Nets - Unfolding Computational Graphs - Recurrent Neural Networks - Bidirectional
RNNs - Encoder-Decoder Sequence-to-Sequence Architectures -Deep Recurrent Networks -Recursive Neural Networks, Applications
10 hrs
Module
V
Reinforcement Learning: Introduction, The Learning Task, Q Learning, Nondeterministic Rewards and Actions, Temporal Difference Learning, Generalizing from Examples, Relationship to Dynamic Programming.
11 hrs
Advanced Machine Learning Lab 4 HRS/WEEK
Practical Examination Question Paper Pattern for 50 marks
Scheme of Evaluation:
Part – A : Three Questions from the lab list of the subject to be given by the examiner and two questions will
be answered and executed by the students of their choice.
Part – B : The mini project done by the student has to be demonstrated. An add-on module has to be given.
Sl. No. TOPIC
1 Exploring Learning System
2 Decision Tree Learning
3 ANN- Modelling and Exploring Neural Network
4 CNN- Modelling and Exploring Convolution Nets
5 Reinforcement Learning
Part A
Writing two Programs 10 Marks
Execution of Two programs 20 Marks
Viva-Voce 05 Marks
Part B
Demo 10 Marks
Add- on 05 Marks
Total 50 Marks
MCS4OTEC-06: Optimization Techniques
Total No. of Hours: 52 L:T:P : 4:2:0
Course Outcomes:
CO1: To understand basic concepts of operation research and linear programming
CO2: To comprehend the theory of optimization methods and algorithms developed for solving
various types of optimization problems
CO3: To apply the mathematical results and numerical techniques of optimization theory to solve
problems.
REFERENCE BOOKS
[1] P. Sankara Iyer-”Operations Research”- Tata McGraw-Hill, 2008.
[2] P. K. Gupta and D. S. Hira - “Operations Research” - S. Chand & co., 2007.
[3] Taha, H.A -”Operations Research – An Introduction” - Macmillan, Eighth Edition.
Module
I
Basics of Operation Research: Definition, characteristics, scope,
objectives, phases, models and limitations of Operational Research.
Linear Programming: Requirements, assumptions and formulation of linear
programming problems, graphical method of solution Simplex Method,
Artificial variables, big-M method, two-phase method, degeneracy and
unbound solutions.
8hrs
Module
II
Transportation Model: Definition, formulation, solution of
Transportation models, unbalanced Transportation Problem,
Basic Feasible Solutions - Northwest corner rule, least cost method and
Vogel’s approximation method, Optimality test - the stepping stone method
and MODI method. Assignment Model: Formulation. Hungarian method for
optimal solution. Solving unbalanced problem. Traveling salesman problem
and assignment problem.
10hrs
Module
III
Network Models: Definition, Minimum Spanning Tree algorithm, Shortest
Route problem, Maximum flow problem, CPM & PERT- Network
representation, Critical Path Computations, Linear Programming formulation
of CPM, PERT Networks
10hrs
Module
IV
Dynamic programming: Characteristics of dynamic programming.
Dynamic Programming approach for Priority Management employment
smoothening. Games Theory. Competitive games, rectangular game, saddle
point, minimax (maximin) method of optimal strategies, value of the game.
Solution of games with saddle points, dominance principle. Rectangular
games without saddle point – mixed strategy for 2 X 2 games
12hrs
Module
V
Queuing System: Elements of Queuing model, Pure birth and death models,
Generalized Poisson Queuing model, specialized Poisson, Queues - Steady-
state Measure of performance, single sever models, Multiple server models,
Matching serving model.
12hrs
Optimization Techniques- Tutorial Session 2 Hrs/week
Sl.No Problem
1 Linear Programming Problems
a) Graphical Method
b) Big-M Method
c) Two Phase Method
2 Transportation Model:
a) Unbalanced Transportation Problem
b) Least cost method
c) Vogel’s Approximation Method
3 Assignment model:
a) Implementing Hungarian Method
b) Traveling Salesman Problem
4 Network Model: a) Implementation of CPM & PERT- Network representation b) Implementing Shortest Route Problem
5 Dynamic Programming: Implementing Game Theory
6 Queuing System:
a) Implementation of Pure birth and death models
b) Implementation of Generalized Poisson Queuing model
c) Implementation of Multiple and Sever Models
Note: The students are continually evaluated during every tutorial session for a total of 50 marks.
MCS4IOTEC-07: INTERNET OF THINGS
Total No. of Hours: 52 L :T :P: 4:0:0
Course Outcome: CO1: Understand constraints and opportunities of wireless and mobile networks for Internet of Things.
CO2: Analyze the societal impact of IoT systems and its domains.
CO3: Develop critical thinking skills.
CO4: Analyze, design or develop parts of an Internet of Things solution and map it toward selected business
model(s)
CO5: Evaluate the impact of cloud technology and its issues related to Internet of Things
REFERENCE BOOKS:
[1] ArshdeepBahga and Vijay Madisetti,“Internet of Things- A Hands-on Approach” Universities Press,
2015, ISBN: 9788173719547
[2] Matt Richardson & Shawn Wallace, “Getting Started with Raspberry Pi”, O'Reilly (SPD),
2014, ISBN: 9789350239759
[3] Marco Schwartz, “Internet of Things with the Aruino Yun”, Packt Publishing, 2014.
Module
I
Introduction to Internet of Things –Definition and Characteristics of IoT,
Physical Design of IoT – IoT Protocols, IoT communication models, IoT
Communication APIs IoT enabled Technologies – Wireless Sensor Networks,
Cloud Computing, Big data analytics, Communication protocols, Embedded
Systems, IoT Levels and Templates - Domain Specific IoT’s – Home, City,
Environment, Energy, Retail, Logistics, Agriculture, Industry, health and
Lifestyle
12 hrs
Module
II
IoT and M2M – Software defined networks, network function
virtualization, difference between SDN and NFV for IoT
Basics of IoT System Management with NETCOZF, YANG- NETCONF,
YANG, SNMP NETOPEER
10 hrs
Module
III
Introduction to Python - Language features of Python, Data types, data
structures, Control of flow, functions,
modules, packaging, file handling, data/time operations, classes, Exception handling
Python packages - JSON, XML, HTTP Lib, URL Lib, SMTP Lib
10 hrs
Module
IV
IoT Physical Devices and Endpoints - Introduction to Raspberry PI-Interfaces
(serial, SPI, I2C)
Programming – Python program with Raspberry PI with focus of interfacing
external
gadgets, controlling output, reading input from pins
10 hrs
Module
V
IoT Physical Servers and Cloud Offerings – Introduction to Cloud Storage
models and communication APIs
Webserver – Web server for IoT, Cloud for IoT, Python web application
framework Designing a RESTful web API
10 hrs
PR-01: Project I Practical Hours per week: 12
Students (maximum two) are expected to take up a research based/ application development project
using the techniques that they learnt during their course of study and publish their work in a
research journal.
Practical Examination Question Paper Pattern
Scheme of Evaluation:
Project Demo 60 Marks
Viva-Voce 20 Marks
Add-on Module 20 Marks
Project Report 30 Marks
Research Publication 20 Marks
Total 150 Marks