160 CSE Syllabus 2018-19
160 CSE Syllabus 2018-19
160 CSE Syllabus 2018-19
COURSE STRUCTURE
B.TECH. COMPUTER SCIENCE AND
ENGINEERING
PROGRAM OBJECTIVES
PO-5 Modern tool usage: Create, select, and apply appropriate techniques,
resources, and modern engineering and IT tools including prediction and
modeling to complex engineering activities with an understanding of the
limitations.
PO-6 The engineer and society: Apply reasoning informed by the contextual
knowledge to assess societal, health, safety, legal, and cultural issues and the
consequent responsibilities relevant to the professional engineering practice.
PO-8 Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of the engineering practice.
PO-9 Individual and team work: Function effectively as an individual, and as
a member or leader in teams, and in multidisciplinary settings.
PO-12 Life-long learning: Recognize the need for, and have the preparation
and ability to engage in independent and life-long learning in the broadest
context of technological change.
160 credit scheme (CSE Deptt)
Total 17.5 22
Total 20.5 26
160 credit scheme (CSE Deptt)
st
B.
B.TECH
TECH(COMPUTER
(COMPUTERSCIENCE
SCIENCEAND ENGINEERING) 31rd SEMESTER
ANDENGINEERING) SEMESTER
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Total 23 31
Total 22 32
160 credit scheme (CSE Deptt)
st
B.
B.TECH
TECH(COMPUTER
(COMPUTERSCIENCE
SCIENCEAND ENGINEERING) 15th SEMESTER
ANDENGINEERING) SEMESTER
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Total 22 27
th
B. TECH (COMPUTER SCIENCE AND ENGINEERING) 6 SEMESTER
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Total 22 31
160 credit scheme (CSE Deptt)
L T P
Professional
Elective IV
1 Elective 2 0 0 2 2
Professional
Elective IV Lab
2 Elective 0 0 2 1 2
Professional
Elective V
3 Elective 3 0 0 3 3
Project - II
7 Project 18B19CI791 0 0 12 6 12
Total 18 26
th
B. TECH (COMPUTER SCIENCE AND ENGINEERING) 8 SEMESTER
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Professional
Elective VI
1 Elective 3 0 0 3 3
Project - III
4 Project 18B19CI891 0 0 12 6 12
Total 15 21
TOTAL CREDITS 160
TOTAL HOURS 216
HSS 12
Basic Science 23
Engg Science 24.5
Professional Core 51
Professional Elective 18
OE 15
PROJECT 15 158.5
Electives for 160 credit scheme (CSE Deptt)
Total 12 16
ELECTIVE-II
Subject Total
S.No. Name of the Subjects Course Hours Credits
Code Hours
L T P
Professional
1 Elective 18B1WCI633 Software Testing Fundamentals 2 0 0 2 2
Professional
2 Elective 18B1WCI634 Machine Learning 2 0 0 2 2
Professional
3 Elective 18B1WCI637 C# and VB.NET 2 0 0 2 2
Professional
4 Elective 18B1WCI631 Data Structure and Software Design 2 0 0 2 2
Professional
5 Elective 18B1WCI673 Software Testing Fundamentals Lab 0 0 2 1 2
Professional
6 Elective 18B1WCI674 Machine Learning Lab 0 0 2 1 2
Professional
7 Elective 18B1WCI677 C# and VB.NET Lab 0 0 2 1 2
Professional
8 Elective 18B1WCI671 Data Structure and Software Design Lab 0 0 2 1 2
Total 12 16
Electives for 160 credit scheme (CSE Deptt)
Total 12 16
ELECTIVE-IV
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Professional
1 Elective 18B1WCI734 Cryptography& network security 2 0 0 2 2
Professional
2 Elective 18B1WCI743 Advanced Algorithms 2 0 0 2 2
Professional
3 Elective 18B1WCI741 R-Programming 2 0 0 2 2
Professional
4 Elective 18B1WCI742 Artificial Intelligence 2 0 0 2 2
Professional
5 Elective 18B1WCI774 Cryptography& network security Lab 0 0 2 1 2
Professional
6 Elective 18B1WCI773 Advanced Algorithms Lab 0 0 2 1 2
Professional
7 Elective 18B1WCI771 R-Programming Lab 0 0 2 1 2
Professional
8 Elective 18B1WCI772 Artificial Intelligence Lab 0 0 2 1 2
Total 12 16
Electives for 160 credit scheme (CSE Deptt)
L T P
Professional
1 Elective 18B1WCI736 Storage Networks 3 0 0 3 3
Professional
2 Elective 18B1WCI738 Internet of Things 3 0 0 3 3
Professional
3 Elective 18B1WCI735 Mobile Computing 3 0 0 3 3
Professional
4 Elective 18B1WCI737 Cloud Computing 3 0 0 3 3
Professional Computational Techniques and Algorithms in
5 Elective 18B1WCI740 Engineering 3 0 0 3 3
Total 12 12
ELECTIVE-VI
Subject Total
S. No. Category Code Name of the Subjects Course Hours Credits
Code Hours
L T P
Professional
1 Elective 18B1WCI843 Data Analytics 3 0 0 3 3
Professional
2 Elective 18B1WCI844 BIG DATA 3 0 0 3 3
Professional
3 Elective 18B1WCI845 Network Management 3 0 0 3 3
Professional
4 Elective 18B1WCI846 Graph Theory 3 0 0 3 3
Total 12 12
B.TECH. COMPUTER SCIENCE AND
ENGINEERING
SYLLABUS
Programming for Problem Solving
COURSE CODE: 18B11CI111
COURSE CREDITS: 3
CORE/ELECTIVE: CORE
L-T-P: 3-0-0
Pre-requisite: None
Course Objectives:
1. To formulate simple algorithms for arithmetic and logical problems.
2. To translate the algorithms to programs (in C language).
3. To test and execute the programs and correct syntax and logical errors.
4. To implement conditional branching, iteration and recursion.
5. To decompose a problem into functions and synthesize a complete program using divide and conquer
approach.
6. To use arrays, pointers and structures to formulate algorithms and programs.
7. To apply programming to solve matrix addition and multiplication problems and searching and sorting
problems.
8. To apply programming to solve simple numerical method problems, namely rot finding of function,
differentiation of function and simple integration
Course outcomes:
Level of
S.NO Course outcomes
Attainment
To formulate simple algorithms for arithmetic and logical problems. Familiarity
CO-1
To translate the algorithms to programs (in C language). Familiarity
CO-2
To test and execute the programs and correct syntax and logical
CO-3 errors. Usage
3 Loops: 6
Conditional Branching and Loops (6 lectures)
Recursion: 4
Recursion, as a different way of solving problems. Example
programs, such as Finding Factorial, Fibonacci series,
Ackerman function etc. Quick sort or Merge sort.
7 Structure: 4
Structures, Defining structures and Array of Structures
8 Pointers: 3
Idea of pointers, Defining pointers, Use of Pointers in self-
referential structures, notion of linked list (no
implementation)
File handling 2
Total lectures 42
1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Prentice Hall of India
Evaluation Scheme:
Attendance - 5
Course
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
outcomes
Average
(Programming
for Problem
Solving )
CO-1 3 2 3 2 2 3 2 3 2 2 3 3 2.5
CO-2 3 2 3 2 2 3 3 2 2 3 3 3 2.6
CO-3 2 2 2 2 2 3 3 3 2 2 3 3 2.4
CO-4 3 2 3 2 3 2 2 3 3 3 2 2 2.5
CO-5 3 2 2 2 3 2 2 2 2 3 3 3 2.4
CO-6 2 3 3 3 3 2 3 2 2 3 3 2 2.6
CO-7 2 2 2 2 2 3 3 3 2 2 3 3 2.4
CO-8 3 2 3 2 2 3 2 3 2 2 3 3 2.5
Average 2.6 2.1 2.6 2.1 2.4 2.6 2.5 2.6 2.1 2.5 2.9 2.8
Pre-requisite: No prior programming experience is expected however, mathematical maturity level of science
or engineering undergraduate is assumed.
Course Objectives:
1. Develop problem solving ability using programming.
2. To impart adequate knowledge on the need of programming languages and problem solving techniques.
3. To develop a methodological way of problem solving
4. Analyze and construct effective algorithms
5. Employ good programming practices such as incremental development, data integrity checking and
adherence to style guidelines
6. Learn a programming approach to solve problems
Course Outcomes:
Assessment &
CO-4 Design effectively the required programming components that efficiently
solve computing problems in real world. Usage
List of Experiments:
11 Write a program to find whether the string is palindrome or not using pointers 2
Write a program to delete all vowels from sentence, assume that sentence is
not more than 80 character long using pointers.
12 Enter the detail of 5 students using structure and print the details of all 2
students including pointers and also sort the detail of students using DOB.
13 Dynamic allocation function and random function with string and integer 2
array.
14 Perform operation on files: open, read, write, close etc. 2
Total Lab hours 28
Suggested/Resources:
1. Yale N. Patt and Sanjay J. Patel, Introduction to Computing Systems, from bits & gates to C
& beyond, 2nd Edition, 2004.
2. Deitel and Deitel, C How to Program, 7th Edition, 2013.
3. Venugopal Prasad, Mastering C, Tata McGraw Hill.
4. Complete Reference with C, Tata McGraw Hill.
5. Drmey, How to solve it by Computer, PHI.
6. Kerninghan and Ritchie, The C Programming Language.
7. http://www.acm.uiuc.edu/webmonkeys/book/c_guide/
8. http://msdn.microsoft.com/en-us/library/25db87se.aspx
CO1 3 3 1 1 2 2 1 1 1 2 1 2 1.7
CO2 3 3 2 1 3 1 1 1 1 2 1 2 1.8
CO3 3 3 2 2 2 3 2 1 1 2 2 2 2.1
CO4 3 3 3 3 3 2 1 1 1 2 1 3 2.2
Pre-requisites: C/C++
Course Objectives:
Course Outcomes:
Level of
S.No. Course Outcomes
Attainment
To gain knowledge on the notions of data structure, Abstract Data
CO-1 Familiarity
Type.
For a given algorithm student will able to analyze the algorithms to
CO-2 determine the time and computation complexity and justify the Assessment
correctness.
For a given Search problem (Linear Search and Binary Search)
CO-3 Assessment
student will able to implement it.
For a given problem of Stacks, Queues and linked list student will
CO-4 able to implement it and analyze the same to determine the time and Assessment
computation complexity.
Student will able to implement Graph search and traversal algorithms
CO-5 Assessment
and determine the time and computation complexity.
Student will able to write an algorithm Selection Sort, Bubble Sort,
CO-6 Insertion Sort, Quick Sort, Merge Sort, Heap Sort and compare their Usage
performance in term of Space and Time complexity.
Course Contents:
1. “Fundamentals of Data Structures”, Illustrated Edition by Ellis Horowitz, Sartaj Sahni, Computer
Science Press
1. “Algorithms, Data Structures, and Problem Solving with C++”, Illustrated Edition by Mark Allen
Weiss, Addison-Wesley Publishing Company
2. “How to Solve it by Computer”, 2nd Impression by R. G. Dromey, Pearson Education.
3. “Data structures and Algorithms Made Easy” 5th edition by Narasimha Karumanchi, Career monk
publications
4. “Data Structure and Algorithms in C” 2nd edition by Mark Allen Weiss (2002), Pearson
Education
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course Outcomes
(Data Structure and
Algorithms)
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-5 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-6 3 3 3 2 3 3 2 2 2 3 1 3
2.5
Pre-requisites: None
Course Objectives:
Course outcomes:
Suggested Books/Resources:
1. Langsam, Augestein, Tenenbaum : Data Structures using C and C++, 2nd Edn, 2000, Horowitz and
nd
Sahani : Fundamental of Data Structures in C, 2 Edn, 2008
2. Weiss : Data Structures and Algorithm Analysis in C/C++, 3rd Edn, 2006
3. Sahani : Data Structures, Algorithms and applications in C++, 1997.
4. Corman et al : Introduction to Algorithms, 3rd Edn., 2009
5. http://www.nptel.iitm.ac.in/video.php?subjectId=106102064, last accessed Mar 13, 2014.
6. http://www.cs.auckland.ac.nz/~jmor159/PLDS210/ds_ToC.html, last accessed Mar 13, 2014.
7. http://courses.cs.vt.edu/csonline/DataStructures/Lessons/index.html, last accessed Mar 13, 2014.
8. Link to topics related to course:
a. http://cse.iitkgp.ac.in/~pallab/pds16/pds16.htm
b. https://onlinecourses.nptel.ac.in/programming101/preview
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 2 3 2 2 3 3 3 2 3 2 2 2.5
CO-2 3 3 3 2 3 3 3 3 2 3 2 3 2.8
CO-3 3 3 3 2 2 3 3 3 3 3 2 2 2.7
CO-4 3 3 3 3 3 3 3 2 2 3 3 3 2.8
CO-5 3 3 3 2 2 2 3 3 3 3 2 2 2.6
CO-6
3 3 3 3 3 3 3 2 2 3 3 3 2.8
CO-7
3 3 3 3 3 3 2 2 3 3 3 3 2.8
CO-8
3 3 3 2 3 3 3 3 3 3 2 3 2.8
CO-9
3 3 2 3 3 3 3 3 3 2 3 3 2.8
Average 3 2.9 2.9 2.4 2.7 2.9 2.9 2.7 2.6 2.9 2.4 2.7
Pre-requisite: None
Course Objectives:
Course Outcomes:
S.No. Course Outcomes Level of
Attainment
Familiarity about concepts of Python Programming. Broaden the
CO-1 Familiarity
knowledge about Variables, expressions and Functions in Python.
Broaden the knowledge about Branching and Iteration. To have
CO-2 Assessment
hands on skills on String Manipulation, Guess and Check,
Approximations, Bisection
To learn about Decomposition Abstractions, Tuples, Lists,
CO-3 Dictionaries and Illustrative programs: Assessment
Files, Modules, Packages and Testing, Debugging, Exceptions,
CO-4 Assertions: Usage
CO-5 Understanding and analyzing Object Oriented Programming:
Familiarity
CO-6 To have hands on skills on Illustrative programs(examples Sorting
Usage
and Searching, Regular expressions) and GUI
Course Contents:
GUI :
Introduction, Tkinter programming, Tkinter widgets
Total lectures 42
1. Kenneth A. Lambert, The Fundamentals of Python: First Programs, 2011, Cengage Learning, ISBN: 978-
1111822705
1. Kenneth A. Lambert, The Fundamentals of Python: First Programs, 2011, Cengage Learning,
ISBN: 978-1111822705.
2. Chun, Wesley. Core python programming. Vol. 1. Prentice Hall Professional, 2001.
3. Zelle, John M. Python programming: an introduction to computer science. Franklin, Beedle &
Associates, Inc., 2004.
4. Gold, Steve. "Python: Python Programming Learn Python Programming In A Day-A Comprehensive
Introduction To The Basics Of Python & Computer Programming." (2016).
1. https://onlinecourses.nptel.ac.in/noc18_cs35/preview
2. https://nptel.ac.in/courses/106106145/
3. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-0001-introduction-
to-computer-science-and-programming-in-python-fall-2016/index.htm
4. https://docs.python.org/3/tutorial/index.html
Evaluation Scheme:
Attendance
*
In Test-I Paper the 20% of 15 Marks will be allocated to Introduction to Computers portion and 80% of 15 Marks will be
allocated to Introduction to Programming portion.
#
In Test-II Paper the 20% of 25 Marks will be allocated to syllabus of Test-I and 80% of 25 Marks will be allocated to further
covered portion.
$
In Test-III Paper the 40% of 30 Marks will be allocated to syllabus of Test-I+ Test-II and 60% of 30 Marks will be allocated
to further covered portion.
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
Average
(Python
Programming
Essentials)
CO-1 2.1
3 2 3 1 2 3 3 2 1 1 1 3
CO-2
2.3
3 3 3 1 2 3 3 3 2 1 1 3
CO-3 2.3
3 3 3 1 2 3 2 3 2 1 1 3
CO-4 2.5
3 3 3 3 3 3 3 2 2 1 1 3
CO-5 2.4
3 3 3 2 2 3 3 3 2 1 1 3
CO-6 2.3
3 3 3 2 3 2 3 2 2 1 1 3
Pre-requisite: None
Course Objectives:
1. To use object modelling technique to analyze problem requirements, design a solution to the problem and then
implement the solution in Object-Oriented Programming Language(s) or database.
2. To strengthen their problem solving ability by applying the characteristics of an object-oriented approach.
3. To strengthen ability to design and represent solutions to problems using UML notations
4. To introduce object oriented concepts in C++ and Java.
Course Outcomes:
a. https://onlinecourses.nptel.ac.in/noc16_cs17/preview
b. http://www.nptelvideos.com/java/java_video_lectures_tutorials.php
c. https://onlinecourses.nptel.ac.in/noc17_cs25/announcements
a. https://www.tutorialspoint.com/cplusplus/
Evaluation Scheme:
Attendance
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
Average
(Object-Oriented
Systems and
Programming)
CO-1
3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO-2
3 3 3 2 1 1 2 3 2 3 3 3 2.4
CO-3
3 3 2 2 2 1 2 2 2 3 3 3 2.3
CO-4
3 3 3 2 2 1 2 3 2 3 3 3 2.5
CO-5
3 3 3 3 2 1 2 3 2 1 3 3 2.4
CO-6
3 3 3 3 2 3 2 3 2 2 3 3 2.7
CO-7
3 3 2 2 2 3 3 2 2 3 3 3 2.6
CO-8
3 3 3 3 3 2 3 3 2 1 3 1 2.5
Course Objectives:
1. To study the physical and logical database designs, database modeling, relational, hierarchical, and
network models
2. To understand and use data manipulation language to query, update, and manage a database.
3. To develop an understanding of essential DBMS concepts such as: database security, integrity,
concurrency, distributed database, and intelligent database, Client/Server (Database Server), Data
Warehousing.
4. To design and build a simple database system and demonstrate competence with the fundamental tasks
involved with modeling, designing, and implementing a DBMS.
Course Outcomes:
Evaluation Scheme:
Attendance
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
Average
(Database Management
Systems)
CO-1 3 3 2 1 2 2 2 1 2 3 2 2.2
3
CO-2 3 3 3 2 2 2 3 2 2 2 2 2.3
1
CO-3 3 3 2 1 1 3 3 3 3 1 1 2.3
3
CO-4 3 2 3 1 2 2 2 2 1 1 2 1.9
2
CO-5 3 2 2 1 2 3 3 2 1 2 1 2.1
3
CO-6 3 2 3 1 1 3 2 1 1 2 1 1.9
3
CO-7 3 3 2 1 1 3 3 1 3 3 1 2.3
3
3 2.6 2.4 1.1 1.6 2.6 2.6 1.7 1.9 2.6 2 1.4
Average
Pre-requisite: None
Course Objectives:
Course Outcomes:
CO5 Familiarity
Understanding and analyzing Object Oriented Programming:
1 1. Write a Python program to get the Python version you are using. 2
2. Write a Python program which accepts the radius of a circle from the
user and compute the area.
2 1. Write a Python program to display the current date and time. 2
2. Write a Python program which accepts the radius of a circle from the
user and compute the area.
3 1. Write a Python program which accepts the user's first and last name 2
and print them in reverse order with a space between them.
2. Write a Python program to display the first and last colors from the
following list.
color_list = ["Red","Green","White" ,"Black"].
1. Create a Python project of a Magic 8 Ball which is a toy used for fortune-telling or seeking advice.
Suggested Books/Resources:
1. Learning with Python: How to Think Like a Computer Scientist Paperback – Allen Downey , Jeffrey
Elkner, 2015
2. Exploring Python, Timothy A. Budd, Mc Graw Hill Education
3. Introduction to Python for Computational Science and Engineering (A beginner's guide), Hans
Fangohr
4. Learning Python, Fourth Edition, Mark Lutz, O‟Reilly publication
5. How to Make Mistakes in Python Author: Mike Pirnat
6. Head First Python Paperback – by Paul Barry
7. Link to topics related to course:
a. Think Python How to Think Like a Computer Scientist
b. https://greenteapress.com/wp/think-python/
c. https://www.w3schools.com/python/
d. https://www.python.org/
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 2 3 1 2 3 3 2 1 1 1 3 2.1
CO2 3 3 3 1 2 3 3 3 2 1 1 3 2.3
CO3 3 3 3 1 2 3 2 3 2 1 1 3 2.3
CO4 3 3 3 3 3 3 3 2 2 1 1 3 2.5
CO5 3 3 3 2 2 3 3 3 2 1 1 3 2.4
C06 3 3 3 2 3 2 3 2 2 1 1 3 2.3
Pre-requisite: None
Course Objectives:
1. To use object modelling technique to analyze problem requirements, design a solution to the problem and
then implement the solution in Object-Oriented Programming Language(s) or database.
2. To strengthen their problem solving ability by applying the characteristics of an object-oriented approach.
3. To strengthen ability to design and represent solutions to problems using UML notations.
4. To introduce object-oriented concepts in C++ and Java.
Course Outcomes:
Data members:
10 Implement the class hierarchy shown in the following figure, using C++. 2
Define appropriate member functions (including constructors and
destructors) to convert feet class object into inches class object and vice
versa. Also the objects of the feet and inches constructors should
construct their objects using the constructors of the height and width
constructor which in turn call building constructor.
John 23456
Ahmed 9876
15 An istream class overloads the >> operator for the standard types [int, 2
long, double, float, char]. For example, the statement cin >> x ; calls the
appropriate >> operator function for the istream class defined in
iostream.h and uses it to direct this input stream into the memory location
represented by the variable x. Similarly, the ostream class overloads the
<< operator, which allows the statement cout << x to send the value of x
to ostream cout for output. Overload these operators to enter the object‟s
data members through input operator >> and display the values of these
members by using the output operator <<.
16 Define a class Distance in C++ with data members: kmeter and meter. 2
Define conversion function to convert Distance object into distance in
miles (float type). Also make use of constructor to convert distance in
miles (float type) into object of Distance class.
In the main() function invoke above functions for the list of integer
numbers, floating numbers and complex numbers.
20 Define a class Employee in Java with members: name, age and salary and 2
methods: enterData() to enter the record of the employee through
keyboard: displayData() to display the details of the employee. Define
two user defined exceptions that are thrown when
22 Define a class Person in the package MyPackage. The class has data 2
members as: name, age, address and Methods to enter the data through
keyboard and display them. Make use of overloaded constructors in the
class. Now, import the above class and inherit the class Employee from
this. The sub-class should have overloaded functions and also call to the
base class constructors. In the main class, define a database of 5
objects and display them.
24 Find the source code for the Vector class in the Java source code library 2
that comes with all Java distributions. Copy this code and make a special
version called intVector that holds only integers. Consider what it would
take to make a special version of Vector for all the primitive types. Now
consider what happens if you want to make a linked list class that works
with all the primitive types. If parameterized types are ever implemented
in Java, they will provide a way to do this work for you automatically.
Many word processors, graphical editors and similar tools provide cut,
copy and paste operations by means of some kind of a clipboard facility.
At run-time suppose that such a system consists of an instance of an
Editor class linked to a number of instances of a Element class. Elements
are the items manipulated by a tool, such as words or shapes. Some of the
elements may have been selected by the user. The editor is also linked to
an instance of a Clipboard class, which in turn maintains links to all the
elements that have been placed in the clipboard. An element cannot
simultaneously be displayed by the editor and on the clipboard.
Suggested Books/Resources:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO2 3 3 3 2 1 1 2 3 2 3 3 3 2.4
CO3 3 3 2 2 2 1 2 2 2 3 3 3 2.3
CO4 3 3 3 2 2 1 2 3 2 3 3 3 2.5
CO5 3 3 3 3 2 1 2 3 2 1 3 3 2.4
C06 3 3 3 3 2 1 2 3 2 2 3 3 2.5
CO7 3 3 2 2 2 3 3 2 2 3 3 3 2.6
CO8 3 3 3 3 3 2 3 3 2 1 3 1 2.5
Pre-requisite: None
Course Objectives:
Course Outcomes:
CO4 Understand , analyze and apply common SQL Assessment & Usage
statements including DDL , DML , DCL
statements to perform different operations
CO5 Usage
Develop application programs using PL/SQL
CO6 Design and implement a project using Usage
embedded SQL and GUI
List of Experiments
Suggested Books/Resources:
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 3 2 2 2 2 2 1 2 3 3 1 2.2
CO2 3 1 3 2 2 2 3 2 2 3 2 2 2.3
CO3 3 3 2 1 1 3 3 3 3 3 1 1 2.3
CO4 3 2 2 2 2 2 2 2 1 2 1 1 1.8
CO5 3 3 2 1 2 3 3 2 1 2 2 1 2.1
C06 3 3 2 1 1 3 3 1 3 3 3 1 2.3
Average 3 2.5 2.2 1.5 1.7 2.5 2.7 1.8 2 2.7 2 1.2
Pre-requisite: None
Course Objectives:
1. To introduce the students with the basic features of Matlab for problem solving
2. To introduce the students about the Mathematical functions like matrix generation and Plotting with
multiple data sets, line styles and colors.
3. To introduce the students about the Array operations and solving Linear equations in Matlab.
4. To introduce the students about the control flow and operators using if-end structures and loops.
5. To introduce the students about the writing M-file scripts and Debugging M-files
Course Outcomes:
List of Experiments
A= is created by typing
A=[1 2 3 ; 4 5 6; 7 8 9],
i.e., rows are separated with semi-colons. If we want to use a specific
element in a vector or a matrix, study the following example:
Example:
x=[10 20 30]
A=[ 1 2 3 ; 4 5 6 ; 7 8 9]
x(2)
A(3,1)
Here we extracted the second element of the vector by typing the
variable and the position within parentheses. The same principle holds
for matrices; the first number specifies the row of the matrix, and the
second number specifies the column of the matrix. Note that in
MATLAB the first index of a vector or matrix starts at 1, not 0 as is
common with other programming languages.
6 1. A Pythagorean triple is a set of positive integers (a,b,c) such that a2 + 2
b2 = c2. Write a function ispythag that will receive three positive
integers (a, b, c in that order) and will return 1 for true if they form a
Pythagorean triple, or 0 for false if not.
2. Whether a storm is a tropical depression, tropical storm, or hurricane
is determined by the average sustained wind speed. In miles per hour, a
storm is a tropical depression if the winds are less than 38 mph. It is a
tropical storm if the winds are between 39 and 73 mph, and it is a
hurricane if the wind speeds are > = 74 mph. Write a script that will
prompt the user for the wind speed of the storm, and will print which
type of storm it is.
7 1. Write a script that will prompt the user for N integers, and then write 2
the positive numbers (>= 0) to an ASCII file called pos.dat and the
negative numbers to an ASCII file called neg.dat. Error-check to make
sure that the user enters N integers.
2. Write a script that will continue prompting the user for positive
numbers, and storing them in a vector variable, until the user types a
negative number.
3. Write a script that will use the menu function to present the user with
choices for functions fix, floor, and ceil. Error-check by looping to
display the menu until the user pushes one of the buttons (an error could
occur if the user clicks the X on the menu box rather than pushing one
of the buttons). Then, generate a random number and print the result of
the user‟s function choice of that number (e.g., fix(5)).
.
The more terms you keep in the summation, the more accurate your
answer will be. (In fact, the series converges to PI as m goes to infinity.)
See how many terms you need to approximate PI with 5 decimals.
(Note: This is by no means the most efficient way to approximate PI,
but the formula is quite beautiful...)
3. Use the sum given in Exercise 2 to approximate PI using 10, 100,
1000, 10000 and 100000 terms. For each of these numbers, compute the
error of the approximation. Plot the error as a function of the number of
terms used in the sum.
9 1. In Europe daylight time starts on the last Sunday of March and ends 2
on the last Sunday of October. Write a function that determines whether
a given daynumber is in the summertime period or in the wintertime
period of the Daylight Saving Time
2. Write a function that will receive the radius of a circle and will print
both the radius and diameter of the circle in a sentence format. This
function will not return any value; it simply prints
10 1. Write a program to calculate and print the area and circumference of 2
a circle. There should be one script and three functions to accomplish
this (one that prompts for the radius, one that calculates the area and
circumference, and one that prints).
2. The lump sum S to be paid when interest on a loan is compounded
annually is given by S = P(1 + i)n, where P is the principal invested, i is
the interest rate, and n is the number of years. Write a program that will
plot the amount S as it increases through the years from 1 to n. The
main script will call a function to prompt the user for the number of
years (and error-check to make sure that the user enters a positive
integer). The script will then call a function that will plot S for years 1
through n. It will use 0.05 for the interest rate and $10,000 for P.
11 1. Write a script that will prompt the user for a temperature in degrees 2
Celsius, and then an F for Fahrenheit or K for Kelvin. The script will
print the corresponding temperature in the scale specified by the user.
For example, the output might look like this: Enter the temp in degrees
C: 29.3 Do you want F or K? F The temp in degrees F is 84.7 The
format of the output should be exactly as specified here. The
conversions are:
F = 9/5 *C+32
K = C+273.15
2. Write a function to calculate the volume and surface area of a hollow
cylinder. It receives as input arguments the radius of the cylinder base
and the height of the cylinder. The volume is given by Π r2 h, and the
surface area is 2 Π r h.
3. Hurricanes are categorized based on the winds. The following table
shows the category number for hurricanes with varying wind ranges and
what the storm surge is (in feet above normal).
2. A weighted mean is used when there are varying weights for the data
values. For a data set given by x = {x1, x2, x3, x4, . . . , xn} and
corresponding weights for each xi, w = {w1, w2, w3, w4, . . . , wn}.
Write a function that will receive two vectors as input arguments: one
for the data values and one for the weights, and will return the weighted
mean.
26 1. DNA is a double-stranded helical polymer that contains basic genetic 2
information in the form of patterns of nucleotide bases. The patterns of
the base molecules A, T, C, and G encode the genetic information.
Construct a cell array to store some DNA sequences as strings, such as
TACGGCAT
ACCGTAC
and then sort these alphabetically. Next, construct a matrix to
store some DNA sequences of the same length and then sort them
alphabetically.
2. Write a function that will receive two arguments: a vector and a
character (either „a‟ or „d‟) and will sort the vector in the order specified
by the character (ascending or descending).
Suggested Books/Resources:
1. Stormy Attaway, Matlab: a Practical Introduction to Programming and Problem Solving, Elsevier
2. Essentials of MATLAB Programming Stephen J. Chapman , 2005
3. MATLAB for Engineers Holly Moore, 2007
4. MATLAB Programming for Engineers Stephen J. Chapman , 1999
5. Matlab, An Introduction With Applications Amos Gilat , 2003
6. MATLAB Guide 2000
7. https://nptel.ac.in/courses/103106118/
8. Link to topics related to course:
i. https://www.mccormick.northwestern.edu/documents/students/undergraduate/introduction-to-
matlab.pdf
ii. https://www.math.utah.edu/~wright/misc/matlab/matlabintro.html
iii. https://web.stanford.edu/class/ee254/software/using_ml.pdf
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 3 3 1 1 2 1 2 1 2 2 2 1.9
CO2 3 3 3 1 3 2 1 2 1 2 3 2 2.2
CO3 3 3 3 3 2 1 2 2 2 2 3 2 2.3
CO4 3 3 3 3 2 1 2 2 2 2 3 2 2.3
CO5 3 3 3 3 2 1 2 2 2 2 2 2 2.3
Course Objectives
10. To simplify and evaluate any logical expression and to express logical statements in terms of logical
connectives, predicates and quantifiers.
11. Use of various set operations, relations and functions concept to solve applied problems.
12. To solve counting problems using elementary counting techniques.
13. To learn and perform various graphs and trees terminologies, traversals & their applications.
14. Problem solving using recursion and recurrence relations by analyzing algorithms.
Course Outcomes:
Course Contents:
4 Graph, Graph Terminologies, Types of Graphs, Paths & Circuits, Euler & 7
Hamiltonian Graphs, Planar Graphs, Graph Traversals: Breadth First
Search & Depth First Search, Shortest Path Algorithms.
Total lectures 42
2. C.L. Liu & D.P. Mohapatra, “Elements of Discrete Mathematics: A Computer Oriented
Approach”, 4th Edition, TMH
3. Kenneth H. Rosen, “Discrete Mathematics and its Applications”, 7th Edition, TMH
5. B. Kolman, R. Busby & S.C. Ross, “Discrete Mathematical Structures”, 6th Edition,
Pearson Education.
6. S. Lipschutz & M. Lipson, “Discrete Mathematics”, 3rd Edition, TMH.
7. J.P. Tremblay & R. S. Manohar, “Discrete Mathematical Structures with Applications to
Computer Science, TMH, New York 1997.
8. Richard Hammack, “Book of Proof”, 2nd Edition, VCU Mathematics Text Book Series
Evaluation Scheme:
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
Average
(Discrete
Computational
Mathematics )
CO-1 3 3 2 1 2 2 2 1 2 3 3 2 2.2
CO-2 3 3 3 2 2 2 3 2 2 1 2 2 2.3
CO-3 3 3 2 1 1 3 3 3 3 3 1 1 2.3
CO-4 3 2 2 1 2 2 2 2 1 2 1 2 1.8
CO-5 3 2 2 1 2 3 3 2 1 3 2 1 2.1
CO-6 3 2 3 1 1 3 2 1 1 3 2 1 1.9
CO-7 3 3 2 1 1 3 3 1 3 3 3 1 2.3
Average 3 2.6 2.3 1.1 1.6 2.6 2.6 1.7 1.9 2.6 2 1.4
Course Objectives:
1. Student will model real-world systems and implement the model as a computer program
2. Student will learn model design and development comparison to analytical models.
3. Student will learn important methods of computing and statistics.
4. Student will learn important techniques of real world project development and management.
5. Student will learn to evaluate the performance of real-world systems by analyzing the output of the model
under various conditions..
Course Outcomes:
Course Contents:
1. Modeling and Simulation: Exploring Dynamic System Behavior, Authors: Birta, Louis
G., Arbez, Gilbert
2. Simulation (5th Edition) , Authors: Sheldon Ross.
Evaluation Scheme:
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
Average
(Data Simulation
and Modeling
Techniques)
CO-1 3 3 3 1 2 1 3 3 2 3 3 3 2.5
CO-2 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO-3 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO-4 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO-5 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO-6 3 3 3 1 2 3 3 3 3 3 3 3 2.8
Pre-requisite: C/C++
Course Objectives:
1. To learn the mechanisms of OS to handle processes and threads and their communication.
2. To learn the mechanisms involved in memory management in contemporary OS.
3. To gain knowledge on distributed operating system concepts that includes architecture, Mutual exclusion
algorithms, deadlock detection algorithms and agreement protocols.
4. To know the components and management aspects of concurrency management.
Course Outcomes:
Course Contents:
Total lectures 42
1. “Operating System Concepts” 9th Edition by Silberschatz, Peter Galvin, Greg Gagne, Wiley
Asia Student Edition.
2. “Operating Systems: Internals and Design Principles” 9th Edition, William Stallings, Pearson.
1. “Operating System: A Design-oriented Approach, 1st Edition by Charles Crowley, Irwin Publishing
2. “Operating Systems: A Modern Perspective” 2nd Edition by Gary J. Nutt, Addison-Wesley
3. Design of the Unix Operating Systems, 8th Edition by Maurice Bach, Prentice-Hall of India.
4. Understanding the Linux Kernel, 3rd Edition, Daniel P. Bovet, Marco Cesati, O'Reilly and Associates
Evaluation Scheme:
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course
Average
outcomes
(Operating
System )
CO-1
3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2
3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3
3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4
3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-5
3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-6
3 3 3 2 3 3 2 2 2 3 1 3 2.5
Average
3 3 3 2 2.7 2.8 2 2 2.5 3 1 3
Course Objectives:
Course Outcomes:
Total lectures 42
Evaluation Scheme:
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
Average
(Design and
Analysis of
Algorithms)
CO-1 3 3 3 3 3 1 1 3 3 3 1 3 2.5
CO-2 2 2 2 2 2 1 1 1 2 1 2 1.6
CO-3 3 3 3 3 3 1 1 1 3 1 1 3 2.2
CO-4 2 2 2 2 2 2 1 1 2 2 2 1.8
CO-5 2 2 2 2 2 3 1 1 2 2 2 2 1.9
CO-6 2 2 2 2 2 2 1 2 2 2 2 2 1.9
CO-7 2 2 2 2 2 2 1 2 2 2 2 2 1.9
Average 2.3 2.3 2.3 2.3 2.3 1.7 1 1.6 2.3 2 1.6 2.3
Pre-requisite: None
Course Objectives:
15. Student will learn simulation of real world problems using python, numpy, scipy and simpy.
16. Students will learn structural development of complex system in terms of process, resources and lavels
17. Student will learn to use random number generator.
18. Students will learn to monitor and tally simulation results.
19. Students will apply simulation and modeling techniques in many real examples and develop projects.
Course Outcomes:
List of Experiments
2 Simple simulation 2
10 Statistical parameters 2
11 Random number 2
16 Simpy internals 2
21 Group Project 2
22 Group Project 2
23 Group Project 2
24 Group Project 2
25 Group Project 2
26 Group Project 2
27 Group Project 2
Suggested Books/Resources:
PO PO PO PO PO PO PO PO PO PO PO PO
CO/PO Average
1 2 3 4 5 6 7 8 9 10 11 12
CO1 3 3 3 1 2 1 3 3 2 3 3 3 2.5
CO2 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO3 3 3 3 3 2 2 3 3 2 3 3 3 2.8
CO4 3 3 3 3 2 2 3 3 2 3 3 3
2.8
CO5 3 3 3 3 2 2 3 3 2 3 3 3 2.8
C06 3 3 3 1 2 3 3 3 3 3 3 3 2.8
Pre-requisite: None
Course Objectives:
Course Outcomes:
List of Experiments
7 Process Groups 2
8 Inter-Process Communication 2
11 Mutex 2
12 Semaphores 2
13 MID SEM TEST 2
14 Safety Algorithm 2
15 Banker‟s Algorithm 2
16 Page Replacement algorithm: FIFO 2
Suggested Books/Resources:
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO4 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO5 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO6 3 3 3 2 3 3 2 2 2 3 1 3 2.5
Pre-requisite: None
Course Objectives:
1. Student will understand the running time using time library functions. Learn to prepare table for input size
vs. running time. Learn to measure best run and worst run of the experiments.
2. Students will learn to implement various types of design for an algorithms and compare the approaches.
3. Students will learn to implement network algorithms and their applications.
4. Students will learn to implement approximate algorithms for real world problems.
5. Students will learn to implement randomized solution for difficult real world problems.
Course Outcomes:
Suggested Books/Resources:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
2.5
CO1 3 3 3 3 3 1 1 3 3 3 1 3
1.6
CO2 2 2 2 2 2 1 1 1 2 1 2
2.2
CO3 3 3 3 3 3 1 1 1 3 1 1 3
1.8
CO4 2 2 2 2 2 2 1 1 2 2 2
1.9
CO5 2 2 2 2 2 3 1 1 2 2 2 2
1.9
CO6 2 2 2 2 2 2 1 2 2 2 2 2
2.3 2.3 2.3 2.3 2.3 1.7 1 1.5 2.3 2 1.5 2.3
Average
Pre-requisite: None
Course Objectives:
Course Outcomes:
1 Basic PHP Concepts, PHP Operators, PHP Function, PHP Variables and 6
Super globals,
5 Create and save an XML document at the server, which contains 10users 6
information. Write a program which takes User Id as input and returns
the user details by taking the user information from the XML document.
6 To get familiar with JavaScript, working with operators, Conditional 6
Statements, looping statements, Alert Box, Confirm Box and Prompt
Box, Functions, Array, event handler, regular expressions and modifiers,
Cookie and form validations.
7 Validate the registration, user login, user profile and payment by credit 4
card pages using JavaScript.
8 Bean Assignments 8
a. Create a JavaBeans which gives the exchange value of INR
(Indian Rupees) into equivalent American/Canadian/Australian
Dollar value.
b. Create a simple Bean with a label which is the count of number
of clicks. Then create a Bean info class such that only the count
properly is visible in the property Window.
c. Create two Beans – a) Keypad b) Display pad. After that
integrate the two Beans to make it work as a calculator.
d. Create two Beans Traffic Light (implemented as a label with
only three background colors-red, green, yellow) and
Automobile (Implemented as a Text Box which states its
state/movement). The state of the Automobile should depend on
the following Light Transition table
9 XML Concepts, XML Elements and Attributes, DTD and Schema, XML 4
with CSS.
1. Web Enabled commercial Application development using HTML,DHTML, Java Script, Perl CGI” by
Ivan Bayross, BPB Publication
2. “Internet and World Wide Web – How to Program” by Deitel, Deitel and Nieto ,Pearson Education Asia
Publication
3. “PHP and MYSQL Manual” by Simon Stobart and Mike Vassileiou
4. “PHP and MYSQL Web Development” by Luke Welling and Laura Thomson(Pearson Education
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 3 3 2 2 3 2 2 2 3 1 3
2.4
CO2 3 3 3 2 3 2 3 2 2 3 1 3
2.5
3 3 3 2 2 3 1 2 3 3 1 3
2.4
CO3
3 3 3 2 3 3 2 2 3 3 1 3
2.6
CO4
CO5 3 3 3 2 3 3 2 2 3 3 1 3
2.6
CO6 3 3 3 2 3 3 2 2 2 3 1 3
2.5
Pre-requisites: Elementary Knowledge about the algorithms, programming, matrices and linear algebra
is required
Course Objectives:
1. To learn and understand the basics of computer graphics applications and graphics devices
2. To learn and understand the geometric figure drawing algorithm on graphic device
3. To learn and understand the Two-Dimensional transformations
4. To learn and understand the Three-Dimensional transformations
5. To understand the concepts of solid modelling and representation
6. To learn about the Visible-Surface, Illumination and Shading
Course Outcomes:
Student will learn about the scan conversion - lines, circles and
CO 2 Usage
Ellipses, filling, clipping and aliasing
Course Contents:
1. Hearn Donald & Baker, M. Pauline (1990). “Computer Graphics – C Version” Prentice Hall of India
Pvt. Ltd.
1. Foley, J.D. & Dam, A. Van (1982), “Fundamentals of Interective Computer Graphics”, Addison-
Wesley
2. Harrington, S. (1983). “Computer Graphics: A Programming Approach”‟ Mc-Graw Hill Book Co.
Evaluation Scheme:
Attendance - 5
Course Outcomes (COs) contribution to the Programme Outcomes (POs) Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Sr. No.
1.8
CO-1 2 2 2 2 2 1 2 1 2 1 2 2
2.6
CO-2 3 3 3 3 3 1 2 1 3 3 3 3
2.3
CO-3 3 3 3 3 3 1 1 1 3 1 3 3
2.5
CO-4 3 3 3 3 3 3 1 1 3 1 3 3
1.9
CO-5 2 2 2 2 2 2 2 1 2 2 2 2
1.9
CO-6 2 2 2 2 2 2 2 1 2 2 2 2
2.5 2.5 2.5 2.5 2.5 1.7 1.7 1 2.5 1.7 2.5 2.5
Average
Pre-requisites: Graduate level courses in C programming, algorithms and complexity of algorithms are
desirable.
Course Objectives:
CO-3 Assessment
Understand how to minimize the states, usage Moore and Mealy Machine
CO-4 Understand how to use the context free grammars in languages and how to
Assessment
derive parse trees and solve ambiguity problems
CO-5 Understand Normal forms for Context Free Grammar‟s Chomsky and
Assessment
Greibach Normal Forms
CO-6
Assessment
Understand the Push Down Automaton algorithm
CO-7 Understand how the push down automata will accept arbitrary context free Assessment
languages. To understand the properties of CFG To understand the
CO-8 Understand the basic concepts of Turing Machine, configuration of Turing Usage
Machine, computing with the Turing Machine
CO-9 Understand multiple tapes, two way infinite tape concepts, the real
computers random access memories working, concept of non-deterministic Assessment
Turing machines
Course Contents:
Total lectures 42
1. Elements of the Theory of Computation. Harry Lewis, Christos Papadimitriou, Second Edition, Pearson
Education, 1998
1. Formal Languages and Automata- Peter Linz , Narosa Pub. 4th edn.
2. M. Sipser, Introduction to the Theory of Computation, Thomson Asia, 1997.
1. https://nptel.ac.in/courses/111103016/
2. Link to topics related to course:
i. https://ocw.mit.edu/courses/mathematics/18-404j-theory-of-computation-fall-2006/
ii. http://www.aduni.org/courses/theory/
iii. http://www.cse.iitd.ernet.in/~sak/courses/toc/
iv. http://cse.iitkgp.ac.in/~abhij/course/theory/FLAT/Spring13/
Evaluation Scheme:
Course
Outcomes
(Formal
Average
Languages
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
and
Automata)
2.2
CO-1 3 2 2 2 2 3 3 2 1 3 2 1
2.5
CO-2 3 3 3 2 2 3 3 3 1 3 3 1
2.5
CO-3 3 3 3 2 2 3 2 3 2 2 3 2
2.4
CO-4 3 3 3 2 2 2 3 2 2 3 2 2
2.1
CO-5 3 3 3 2 2 2 2 2 1 2 2 1
2.6
CO-6 3 3 3 3 2 3 3 2 2 3 2 2
2.6
CO-7 3 3 3 3 2 3 3 2 2 3 2 2
2.7
CO-8 3 3 3 2 2 3 3 3 2 3 3 2
2.7
CO-9 3 3 3 2 2 3 3 3 2 3 3 2
2.7
CO-10 3 3 3 2 2 3 3 3 2 3 3 2
3 2.9 2.9 2.2 2 2.8 2.8 2.5 1.7 2.8 2.5 1.7
Average
Course Objectives:
1. To calculate the performance of a modern digital computer from parameters such as processor speed, cycles per
instruction.
2. To understand the fixed-point and floating-point numbers are represented in a computer.
3. Discuss about pipelining in a processor functions and describe how hazards are resolved in various ways.
4. Wide understanding of memory organization and management in a modern digital computer, including virtual
and physical memory, address translation, multilevel, unified, and multi-way set-associative caches, the
translation-look-aside buffer (TLB), and the page table.
5. To understand the working strategies of parallel processing and multi-core computers.
Course Outcomes:
Course Contents:
Total lectures 42
1. William Stallings, Computer Organization & Architecture - Designing for Performance Eighth Edition, Pearson,
2010. ISBN 978-81-317-3245-8.
2. M. Morris Mano, Computer System Architecture, Pearson.
Evaluation Scheme:
Attendance - 5
Course
Outcomes
Average
(Computer
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Organization
and
Architecture
)
1.8
CO-1 3 2 2 2 2 2 2 1 2 1 1 2
2.3
CO-2 3 3 3 3 1 3 1 2 2 2 2 2
2.3
CO-3 3 2 3 3 2 2 2 2 2 2 2 2
2.4
CO-4 3 3 3 2 2 3 2 2 3 2 2 2
2.4
CO-5 3 2 2 3 2 3 3 2 3 2 2 2
2.2
CO-6 3 2 2 2 3 2 2 2 3 1 2 2
3 2.3 2.5 2.5 2 2.5 2 1.8 2.5 1.7 1.8 2
Average
Pre-requisite: None
Course Objectives:
1. Using OpenGL for Graphics
2. Programming User-interface issues
3. Concepts of 2D & 3D object representation
4. Implementation of various scan & clipping algorithms
5. 2D modelling
6. Implementation of illumination model for rendering 3D objects
7. Visibility detection & 3D viewing
8. Implementation of a project based on learned concepts.
Course Outcomes:
List of Experiments:
S. No Description Hours
1 Basics of OpenGL: Draw a line, rectangle and pentagon 2
2 Implement DDA Line Algorithm 2
3 Implement Bresenham‟s Line drawing Algorithm 2
4 Implement Bresenham‟s Circle drawing Algorithm 2
5 Implement Bresenham‟s Ellipse drawing Algorithm 2
6 Implement Boundary Fill Algorithm 2
7 Implement Flood Fill Algorithm 2
1. Interactive 3D maze
2. Scene Recreation
3. Real-time rendering Technology
Suggested Books/Resources:
1. Donald Hearn and M. Pauline Baker. “Computer Graphics with OPENGL” 3rd Edition Pearson
Publishers, 2011.
2. James D. Foley, Van Adams, K.Fenier and F. Hughes, “Computer Graphics-Principle and
Practices”, 3rd Edition Pearson Publishers, 2002.
3. Harrington, S. “Computer Graphics: A Programming Approach” Mc-Graw Hill Book Co.
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-5 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-6 3 3 3 2 3 3 2 2 2 3 1 3
2.5
Pre-requisite: None
Course Objectives:
1. To get familiar with the working scenario of logic gates.
2. Understanding the way in which arithmetic operations are done.
3. Structure of ALU and its Design
4. Understanding of Memory Design and its issues
Course Outcomes:
List of Experiments:
1. Computer Organization & Design: The Hardware/Software Interface - David Patterson and John
Hennessey.
2. William Stallings, Computer Organization & Architecture - Designing for Performance Eighth Edition,
Pearson, 2010. ISBN 978-81-317-3245-8.
3. Dr. M. Usha, T. S. Srikanth, “Computer System Architecture and Organization”,First Edition, Wiley-
India.
4. “Computer Organization” by ISRD Group, Tata McGraw-Hill.
5. Link to topics related to course:
i. http://cse10-iitkgp.virtual-labs.ac.in/index.html
PO PO PO PO PO PO PO PO PO PO PO PO
CO/PO Average
1 2 3 4 5 6 7 8 9 10 11 12
CO-1 3 2 2 2 2 3 2 2 2 2 2 2 2.2
CO-2 3 3 3 2 2 3 3 2 2 2 1 1 2.3
CO-3 3 3 3 2 2 2 3 2 2 2 3 2 2.4
CO-4 3 3 2 2 2 2 2 2 3 2 2 3 2.3
Pre-requisite: None
Lab Course Objectives: This course focuses on the development of applications that manipulate media assets.
Significant time is spent on intermediate to advanced programming and scripting as well as the synchronization of
aural and graphical components. Students are requited to plan, design and implement lab projects.
Course Outcomes:
Level of
S.No. Course Outcomes
Attainment
CO-1 To learn how to design and develop multimedia for real world e-learning. Familiarity
CO-5 Students will learn to write interactive programs on the Android. Assessment
CO-6 Students will learn to analyze and design's to interact with other apps on the Usage
device
List of Experiments:
S. No Description Hours
Write a program to justify a text entered by the user on both left and right 2
hand side. for example the test “ An architect may have a graphics program
to draw an entire building but be interested in only ground floor”, can be
1 justified in 30 columns. An architect may have a graphics programs draw an
entire building but interested in ground floor.
2 Study the notes of a piano and stimulate them using the keyboard and store 1
them in file.
Write a program to read a paragraph and store it to a file name suggested by 2
3 the author. Devise a routine to produce the animation effect of a square
transforming to a triangle and then to a circle
4 To implement text and image compression algorithms: Huffman coding, 3
Lempel-Ziv algorithm, Lempel–Ziv–Markov chain algorithm (LZMA), run
6 Create a web page for a clothing company which contains all the details of 2
that company and at least five links to other web pages.
Write a program by which we can split mpeg video into smaller pieces for 4
7 the purpose of sending it over the web or by small capacity floppy diskettes
and then joining them at the destination.
8 Write a program to simulate the game of pool table. 4
28
Total Lab Hours
Suggested/Resources:
1. Flash MX Action Script Programming, Robert Reinhardt and Joey Lott, Wiley.
2. Flash 5 Magic with Action Script, J. Scott Hamlin and David J. Emberton, Techmedia
3. Beginning Android Application Development, Wei-Meng Lee, paperback
4. An introduction, Villamil & Molina, Multimedia Mc Milan, 1997
5. Multimedia: Sound & Video, Lozano, 1997, PHI, (Que)
6. Multimedia: Production, planning and delivery, Villamil & Molina,Que, 1997
7. Multimedia on the PC, Sinclair,BPB
8. Multimedia: Making it work, Tay Vaughan, fifth edition, 1994, TMH.
9. Multimedia in Action by James E Shuman, 1997, Wadsworth Publ.,
10. Multimedia in Practice by Jeff coate Judith, 1995,PHI.
11. Multimedia Systems by Koegel, AWL
12. Multimedia making it Work by Vaughar, etl.
13. Multimedia Systems by John .F. Koegel, 2001, Buford.
14. Multimedia Communications by Halsall & Fred, 2001,AW
15. Link to topics related to course:
a. https://nptel.ac.in/courses/117105083/
Evaluation Scheme:
CO1 2 1 1 2 1 2 2 1 2 1 1 1.5
CO2 1 1 1 1 1 1 1 1 1 1 1
CO3 1 1 1 1 1 1 1 1 1 1 1 1
CO4 1 1 1 1 1 1 1 1 1 1 1 1 1
CO5 1 1 1 1 1 1 1 1 1 1 1 1
CO6 1 1 1 1 1 1 1 1 1 1
ELECTIVE I
Course Objectives:
Course Outcomes:
Level of
S. No. Course Outcomes
Attainment
To understand the statistical basis for and performance metrics for
CO-1 Familiarity
lossless compression.
To understand the conceptual basis for commonly used lossless
CO-2 Assessment
compression techniques
To understand how to use and evaluate several readily available
CO-3 Assessment
implementations of those techniques
To understand the structural basis for and performance metrics for
CO-4 Assessment
commonly used lossy compression techniques
To understand the conceptual basis for commonly used lossy
CO-5 Assessment
compression techniques
To implement graph theory in compression methodologies for images
CO-6 Usage
in MATLAB
Course Contents:
Audio Compression:
Sound, Digital Audio, The Human Auditory System , μ-Law and
A-Law Companding, ADPCM Audio Compression, MLP Audio,
Speech Compression, Shorten MPEG-1 Audio Layers
8 Other Methods and Application: Zip and Gzip, PNG, The 6
Burrows-Wheeler Method, Symbol Ranking, ACB, SortBased
Context Similarity, Sparse Strings, Word-Based Text
Compression, Textual Image Compression, Dynamic Markov
Coding, FHM Curve Compression, Sequitur, Triangle Mesh
Compression: Unicode Compression
Total Lectures 42
1. David Salomon , A Concise Introduction to Data Compression, 1st edition, Springer, 2008
2. Sayood, Khalid, Introduction to Data Compression, 3rd Edition, Morgan Kaufmann, 2006
1. David Salomon, G. Motta, D. Bryan, Data Compression: The Complete Reference, 4nd edition,
Springer(2006)
2. D.C. Hankerson, Greg A. Harris , Peter D. Johnson Jr, Introduction to Information Theory and Data
Compression, Second Edition, Chapman & Hall/CRC; 2 edition 2003
3. Anderson, J.B. and Mohan, S., Source and Channel Coding, Kluwer, 1991.
4. Gersho, A. and Gray, R.M., Vector Quantization and Signal Compression, Kluwer, 1992.
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course Outcomes
(Data Compression)
CO-1 2.4
3 3 3 1 1 3 2 3 3 3 3 1
CO-2 2.4
2 2 2 2 3 3 2 3 3 3 1 3
CO-3 3
3 3 3 3 3 3 3 3 3 3 3 3
CO-4 2.5
3 3 2 3 3 3 2 1 1 3 3 3
CO-5 2.6
3 3 3 1 2 3 2 3 3 3 3 2
CO-6
2 2 2 3 3 3 2 3 3 3 1 3 2.5
CO-7
3 3 3 3 3 3 3 3 3 3 3 3 3
Average 2.7 2.7 2.6 2.3 2.6 3 2.3 2.7 2.7 3 2.4 2.6
Pre-requisites: Familiarity with any one of the procedural or object oriented language such as C/C++/Java is
mandatory.
Course Objectives:
Course Outcomes:
Level of
S. No. Course Outcomes
Attainment
To learn major programming paradigms and techniques involved in
design and implementation of modern programming languages. To
CO-1 learn the structure of a compiler and interpretation. To learn syntax Familiarity
and symantic of programming language.
CO-2 To learn the structured and object oriented programming paradigm. Familiarity
To different programming paradigm to improving the clarity, quality,
and development time of a program (structured programming). To
CO-3 learn Haskell (an advanced purely-functional programming style and Assessment
lambda calculus (for variable binding and substitution).
Total Lectures 42
1. Programming Languages: Concepts & Constructs, 2nd Edition by Ravi Sethi; Pearson Education Asia
2. Programming Language Principles and Paradigms 2nd Edition, Tucker, Allen B. Michael and Noonan
Robert E. , TMH 2007
1. https://nptel.ac.in/syllabus/106102067/
2. http://www.nptelvideos.in/2012/11/principles-of-programming-languages.html
3. https://nptel.ac.in/courses/106102067/
4. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-821-programming-
languages-fall-2002/
Evaluation Scheme:
Attendance - 5
Course Outcomes
Average
(Principles of
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Programming
Languages
)
CO-1 3 2 3 1 2 3 2 2 1 1 1 3 2
CO-2 3 2 3 1 1 3 2 3 2 1 1 3 2.1
CO-3 3 2 3 1 1 2 2 2 1 1 1 3 1.8
CO-4 3 3 3 1 1 2 2 2 1 1 1 3 1.9
CO-5 3 2 3 2 2 3 2 2 1 1 1 3 2.1
CO-6 3 2 3 2 2 3 2 2 2 1 1 3 2.2
Course Objectives:
1. Using Graphics, Animations and Multithreading for designing Simulation and Game based applications.
2. Design and develop GUI applications using Abstract Windowing Toolkit (AWT), Swing and Event
Handling.
3. Design and develop Web applications
4. Designing distributed applications using Remote Method Invocation (RMI)
Course Outcomes:
Level of
S. No Course Outcomes
Attainment
To learn the graphics and animation on the web pages, using Java
Applets. To learn and design a full set of Event driven UI widgets
CO-1 and other components, including windows, menus, buttons, Usage
checkboxes, text fields, scrollbars and scrolling lists, using Abstract
Windowing Toolkit (AWT) & Swings
To learn Java Data Base Connectivity (JDBC) so as to retrieve and
Usage
CO-2 manipulate the information on any relational database through Java
programs.
Usage
CO-3 To learn the server side programming using Servlets and JSP.
Course Contents:
3 Java Servlets: Servlet Interaction & Advanced Servlets, Life cycle of Servlet, 10
Java Servlet Development Kit, Javax.servlet package, Reading Servlet
Parameters, Reading Initialization Parameters, The javax.servlet.http
Package, Handling HTTP.
Java Server Pages (JSP): JSP Technologies, Understanding the Client-Server
Model, Understanding Web server software, Configuring the JSP Server,
Handling JSP Errors, JSP Translation Time Errors, JSP Request Time Errors,
Creating a JSP Error Page, JSP with Java Bean.
1. Java the Complete Reference, ninth edition by Herbert Schild, Publisher: McGraw Hills
2. Advanced Java Programming by Uttam K. Roy, Publisher: Oxford University Press
1. Head First Servlets and JSP by Bryan Basham, Kathy Sierra & Bert Bates, Publisher: O'Reilly Media
Other useful resource(s):
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
Course Outcomes (
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Java Programming)
CO-1 3 3 2 2 1 2 2 3 1 3 1 3 2.2
CO-2 3 3 2 2 1 2 1 3 2 2 3 3 2.3
CO-3 3 3 2 3 3 3 1 3 2 3 3 2 2.6
CO-4 3 3 2 3 3 3 1 3 2 3 3 2 2.6
Course Objectives:
1. Understand and appreciate how information theory is concerned with the fundamental limits of
communication i.e. limit to data compression, and reliable communication over a noisy channel
2. Understand how coding theory is concerned with techniques to realize the limits specified by information
theory, and learn the techniques of source coding and channel coding.
3. Get an idea of the broad areas where information theory is used i.e. in statistics, data analysis,
cryptography, etc.,
4. Identify how development of information theory and coding theory has been crucial to the development of
communications.
Course Outcomes:
Level of
S. NO Course Outcomes
Attainment
Understand the basics of information theory and how it is
CO-1 concerned with the fundamental limits of communication Familiarity
Course Contents:
Total Lectures 32
Attendance - 5
Course Outcomes(
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Information
Theory and
Coding)
CO-1 2.2
3 3 2 1 2 2 2 1 2 3 3 2
CO-2 2.3
3 3 3 2 2 2 3 2 2 1 2 2
CO-3 2.3
3 3 2 1 1 3 3 3 3 3 1 1
CO-4 1.8
3 2 2 1 2 2 2 2 1 2 1 2
CO-5 2.1
3 2 2 1 2 3 3 2 1 3 2 1
CO-6 2.3
3 3 2 1 1 3 3 1 3 3 3 1
Average 3 2.7 2.2 1.2 1.7 2.5 2.7 1.8 2 2.5 2 1.5
Pre-requisite: None
Course Objectives:
Course Outcomes:
Level of
S. No. Course Outcomes
Attainment
To understand the statistical basis for and performance metrics for
CO-1 Familiarity
lossless compression.
To understand the conceptual basis for commonly used lossless
CO-2 Assessment
compression techniques
To understand how to use and evaluate several readily available
CO-3 Assessment
implementations of those techniques
To understand the structural basis for and performance metrics for
CO-4 Assessment
commonly used lossy compression techniques
To understand the conceptual basis for commonly used lossy
CO-5 Assessment
compression techniques
To implement graph theory in compression methodologies for images
CO-6 Usage
in MATLAB
List of Experiments:
S. No Description Hours
Implementing a Huffman decoder 2
1
Implementing a Huffman encoder 2
2
Compressing a large file 2
3
Implementation of Run-Length Encoding 2
4
Implementation of RLE Text Compression 2
5
Suggested Books/Resources:
1. David Salomon , A Concise Introduction to Data Compression, 1st edition, Springer, 2008
2. Sayood, Khalid, Introduction to Data Compression, 3rd Edition, Morgan Kaufmann, 2006
3. David Salomon, G. Motta, D. Bryan, Data Compression: The Complete Reference, 4nd edition,
Springer(2006)
4. D.C. Hankerson, Greg A. Harris , Peter D. Johnson Jr, Introduction to Information Theory and Data
Compression, Second Edition, Chapman & Hall/CRC; 2 edition 2003
5. Anderson, J.B. and Mohan, S., Source and Channel Coding, Kluwer, 1991.
6. Gersho, A. and Gray, R.M., Vector Quantization and Signal Compression, Kluwer, 1992.
7. Link to NPTEL course contents: https://nptel.ac.in/courses/108104098/41
8. Link to topics related to course:
i. https://london.ac.uk/sites/default/files/study-guides/data-compression.pdf
ii. http://www.ws.binghamton.edu/fowler/fowler%20personal%20page/EE523.htm
iii. http://www.nhu.edu.tw/~chun/CS-ch15-Data%20Compression.pdf
iv. http://apachetechnology.in/ati/www/KC/dw/Saloman%20-
%20Data_Compression_Complete_Reference.pdf
CO-1 3 3 3 1 2 3 2 3 3 3 3 2 2.6
CO-2 2 2 2 3 3 3 2 3 3 3 1 3 2.5
CO-3 3 3 3 3 3 3 3 3 3 3 3 3 3
CO-4 3 3 2 3 3 3 2 1 1 3 3 3 2.5
CO-5 3 3 3 1 2 3 2 3 3 3 3 1 2.5
CO-6 2 2 2 3 3 3 2 3 3 3 1 3 2.5
CO-7 3 3 3 3 3 3 3 3 3 3 3 3 3
Average 2.7 2.7 2.6 2.4 2.7 3 2.3 2.7 2.7 3 2.4 2.6
Pre-requisite: None
Course Objectives:
Course Outcomes:
CO-2 To learn the structured and object oriented programming paradigm. Familiarity
To different programming paradigm to improving the clarity, quality,
and development time of a program (structured programming). To
CO-3 learn Haskell (an advanced purely-functional programming style and Assessment
lambda calculus (for variable binding and substitution).
List of Experiments:
S. No Description Hours
1 1. To understand the value of records in a programming language, write a 2
small program in a C-based language that uses an array of structs that
store student information, including name, age, GPA as a float, and grade
level as a string (e.g., “freshmen,” etc.). Also, write the same program in
the same language without using structs.
2. To understand the value of recursion in a programming language, write a
program that implements quicksort, first using recursion and then without
recursion.
Assume all variables are integer type. Discuss the relative merits of the
use of these languages for this particular code.
7 1. Write a Perl program that passes by reference a literal to a 2
subprogram, which attempts to change the parameter. Given the
(DEFINE (doit n)
(IF (= n 0)
0
(+ n (doit (− n 1)))
))
14 1. Using the structures parent(X, Y) , male(X) , and female(X) , write a 2
structure that defines mother(X, Y)
2. Write a Prolog program that succeeds if the intersection of two given
list parameters is empty.
3. Write a Prolog program that implements quicksort.
Total Lab Hours 28
Suggested Books/Resources:
1. https://cs444pnu1.files.wordpress.com/2014/02/concepts-of-programming-languages-10th-sebesta.pdf
2. Principles of Programming Languages: Design, Evaluation, and Implementation 3rd Edition by Bruce
J. MacLennan
3. Programming Languages: Concepts & Constructs, 2nd Edition by Ravi Sethi; Pearson Education Asia
4. Programming Language Principles and Paradigms 2nd Edition, Tucker, Allen B. Michael and Noonan
Robert E. , TMH 2007
5. Programming Languages and Paradigms, D. A. Watt., Prentice-Hall,1990
6. Essentials of Programming Languages, Daniel Friedman, Mitchell Wand, and Christopher Haynes,
MIT Press (Indian edition - Prentice Hall, India)
7. Concepts of Programming Languages, Robert W. Sebesta, Pearson Education Asia
8. https://nptel.ac.in/courses/106102067/
9. https://www.cs.bgu.ac.il/~ppl162/Assignments
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 2 3 1 2 3 2 2 1 1 1 3 2
CO-2 3 2 3 1 1 3 2 3 2 1 1 3 2.1
CO-3 3 2 3 1 1 2 2 2 1 1 1 3 1.8
CO-4
3 2 3 2 2 3 2 2 1 1 1 3 2.1
Pre-requisite: None
Course Objectives:
1. Using Graphics, Animations and Multithreading for designing Simulation and Game based applications.
2. Design and develop GUI applications using Abstract Windowing Toolkit (AWT), Swing and Event
Handling.
3. Design and develop Web applications
4. Designing distributed applications using Remote Method Invocation (RMI)
Course Outcomes:
Level of
S. No. Course Outcomes
Attainment
To learn the graphics and animation on the web pages, using Java
Applets. To learn and design a full set of Event driven UI widgets
CO-1 and other components, including windows, menus, buttons, Usage
checkboxes, text fields, scrollbars and scrolling lists, using Abstract
Windowing Toolkit (AWT) & Swings
To learn Java Data Base Connectivity (JDBC) so as to retrieve and
Usage
CO-2 manipulate the information on any relational database through Java
programs.
Usage
CO-3 To learn the server side programming using Servlets and JSP.
List of Experiments:
1. Java the Complete Reference, ninth edition by Herbert Schild, Publisher: McGraw Hills
2. Advanced Java Programming by Uttam K. Roy, Publisher: Oxford University Press
3. Head First Servlets and JSP by Bryan Basham, Kathy Sierra & Bert Bates, Publisher: O'Reilly Media
4. Link to topics related to course:
i. http://www.nptelvideos.com/java/java_video_lectures_tutorials.php
ii. https://nptel.ac.in/courses/106105084/28
iii. https://www.javatpoint.com/
iv. https://www.tutorialspoint.com/
Evaluation Scheme
CO-1 3 3 2 2 1 1 2 3 1 3 2 3 2.2
CO-2 3 3 2 2 1 1 1 3 2 2 3 3 2.2
CO-3 3 3 2 3 3 3 1 3 2 3 3 2 2.6
CO-4 3 3 2 3 3 3 1 3 2 3 3 2 2.6
Pre-requisite: None
Course Objectives:
1. To develop skills for designing programs on different coding techniques.
2. Understand how coding theory is concerned with techniques to realize the limits specified by
information theory, and learn the techniques of source coding and channel coding.
3. Get an idea of the broad areas where information theory is used i.e. in statistics, data analysis,
cryptography, etc.,
4. Identify how development of information theory and coding theory has been crucial to the
development of communications.
Course Outcomes:
Level of
S. NO Course Outcomes
Attainment
Understand the basics of information theory and how it is concerned
CO-1 with the fundamental limits of communication Familiarity
CO-2 Design and implement concept of coding and compression techniques Familiarity
List of Experiments:
Suggested Books/Resources:
1. Cover, Thomas M., and Joy A. Thomas. Elements of information theory. John Wiley & Sons, 2012.
2. Simon Haykin, “Communication Systems”, 4th Edition, John Wiley And Sons, 2001.
3. Fred Halsall, “Multimedia Communications, Applications Networks Protocols And Standards”,
Pearson Education, Asia 2002
4. Bose, Ranjan. Information theory, coding and cryptography. Tata McGraw-Hill Education, 2008.
5. Mark Nelson, “Data Compression Book”, BPB Publication 1992.
6. Watkinson J, “Compression in Video And Audio”, Focal Press, London, 1995.
7. Link to NPTEL course contents:https://nptel.ac.in/courses/117101053/
8. Link to topics related to course:
i. http://chamilo2.grenet.fr/inp/courses/PHELMA4PMSTHI9/document/Info_Th_ChI-II-
III.pdf?cidReq=PHELMA4PMSTHI9&id_session=0&gidReq=0&origin=
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 3 2 2 2 2 2 1 2 3 3 1 2.2
CO-2 3 1 3 2 2 2 3 2 2 3 2 2 2.3
CO-3 3 3 2 1 1 3 3 3 3 3 1 1 2.3
CO-4 3 2 2 2 2 2 2 2 1 2 1 1 1.8
CO-5 3 3 2 1 2 3 3 2 1 2 2 1 2.1
CO-6 3 3 2 1 1 3 3 1 3 3 3 1 2.3
Average 3 2.5 2.2 1.5 1.7 2.5 2.7 1.8 2 2.7 2 1.2
Pre-requisites: Perquisite for this course is programming languages like C, C++, java and basic
knowledge of formal language and automata theory. This is a programming-intensive course. The
primary languages used are C and Java and familiarity with them is assumed.
Course Objectives:
1. To understand the basic concept of compilation particular, lexical analyzer, syntax and semantic analysis,
code generation and optimization phases of compilation.
2. Ability to create lexical rules and grammars for a programming language.
3. Ability to use flex or similar tools to create a lexical analyzer and Yacc/Biscon tools to create a parser
4. Ability to implement a various parser such as a bottom-up SLR parser without using any compiler-
generation tools
5. Ability to implement a various intermediate code generation techniques without using any compiler
generation tools
6. Ability to implement various code optimizing techniques without using any compiler-generation tools
7. Ability to implement semantic rules into a parser that performs attribution while parsing
8. Ability to design a compiler for a concise programming language.
Course Outcomes
Level of
S. No. Course Outcomes
Attainment
CO-2 Ability to create lexical rules and grammars for a programming language Familiarity
Ability to use flex or similar tools to create a lexical analyzer and Computational
CO-3
Yacc/Biscon tools to create a parser skills
Course Contents:
Lectures
Unit Contents
required
Introduction: Compilers, Analysis of Source Program, Phases of
1 Compiler, Issues in a Compiler Structure, Major Data Structures in 3
Compiler, Bootstrapping and Porting
Lexical Analysis: Role of the Lexical Analyzer, Scanning Process-
Input Buffering, Specification of Tokens, Recognition of Tokens,
2 4
Regular Language, Finite Automata, Regular Expression, Regular
Expression to Finite automata, Scanner Generator (lex, flex)
Syntax Analysis: Parsing Process, Context-Free Grammar, Handle,
Ambiguity, Parse Tree, Push-Down Automata , Top Down Parsing:
Basic Concept, Recursive Descent Parsing, First Function, Follow
Function, Conflicts-Shift Reduce, Reduce-Reduce, LL(1) Grammar,
3 LL(1) Parser, Error Recovery, Bottom up parsing :Basic Concept, 12
Shift Reduce Parsing, Operator Grammar, Operator Precedence
Parsing, Augmented Grammar, LR(0) Item Set, LR(0) Parsing,
LR(1) Item Set, SLR(1) Parsing, Canonical LR Parser, LALR
parsing, Error Recovery, YACC and BISON
Semantic Analysis: Syntax-Direct Definitions, Implementation of
4 Syntax-directed Translators, Bottom-up Evaluation of S-attributed 5
Definitions, L-attributed Definitions, and Top-down Translation
Intermediate Code Generation: Postfix Notation, Parse Trees &
Syntax Trees, Three Address Code, Quadruple & Triples,
Translation of Assignment Statements, Boolean Expressions,
5 5
Statements That Alter Flow of Control, Postfix Translation, Array
References in Arithmetic Expressions, Procedures Call,
Declarations and Case Statements
1. Compilers: Principles, Techniques, and Tools by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey
D. Ullman, Pearson Publisher
2. Compiler Construction, Kenneth C. Louden, 582 pages
3. Modern Compiler Implementation in C, Andrew W. Appel, 544 pages
1. http://ecomputernotes.com/compiler-design
2. http://www.diku.dk/~torbenm/Basics/basics_lulu2.pdf
Evaluation Scheme:
Attendance - 5
Course
Average
PO-10
PO-11
PO-12
outcomes
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
(Compiler
Design)
CO-1 3 2 2 1 2 3 3 2 1 3 2 1 2.1
CO-2 3 3 2 1 1 3 3 1 3 3 3 1 2.3
CO-3 3 3 2 1 2 2 2 1 2 3 3 2 2.2
CO-4 3 3 3 2 2 2 3 2 2 1 2 2 2.3
CO-5 3 3 3 2 2 2 2 2 1 3 2 1 2.2
CO-6 3 3 3 3 2 3 3 2 2 3 2 2 2.6
CO-7 3 3 3 3 2 3 3 1 2 3 2 2 2.5
CO-8 3 3 3 3 2 3 3 2 2 2 3 2 2.6
Average 3 2.9 2.6 2 1.9 2.6 2.8 1.6 1.9 2.6 2.4 1.6
Pre-requisites: None
Course Objectives:
1. The course introduces the concepts and fundamental design principles of modern computer
networking, focusing on the Internet‟s architecture and protocols.
2. The course introduces the concepts of data and computer communications, computer network
introduction and its applications in our real life.
3. Reference models such as OSI and TCP/IP and its way toward the physical layer concepts, data link
layer and its protocols, multiple access protocols.
4. Provide students Network layer and its different routing protocols, the concepts/design of IP
addressing.
5. To provide students Transport layer and its protocols such as TCP, UDP and SCTP to application layer
and its protocol such as HTTP, FTP, SMTP and DNS.
Course Outcomes:
CO-1 To learn the basic concepts and terminology in computer networks Familiarity
To learn about the layered models in computer networks and different
CO-2 Assessment
types of network topologies and protocols
To learn about the data link layer and MAC layer protocols and
CO-3 Assessment
related issues
To learn concepts associated with subnetting and routing mechanisms.
Understand network industry standards such as: Routing Protocols,
CO-4 Assessment
Address Resolution and Reverse Address Resolution Protocols, IP
Addresses and Subnetting, MAC Addressing.
CO-5 To learn about the transport layer protocols and related issues Assessment
You will learn about the session, presentation and application layers
CO-6 Usage
protocols.
Further, to learn about the some advanced topics in networks such as
CO-7 Cryptographic algorithms, Network security and management, and Familiarity
concepts of wireless networks
1. UNIX Network Programming, Volume 1, Second Edition: Networking APIs: Sockets and XTI,
Prentice Hall, 1998, ISBN 0-13-490012-X.
2. Arnold Robbins, “UNIX in a Nutshell”, O‟Reilly 4th Edition
3. David I. Schawartz, “Introduction to UNIX”, Prentice Hall, Second Edition
4. BEHROUZ a. Forouzan and Richard F. Gilberg, “UNIX and Shell Programming: A Textbook”
5. NS Simulator for Beginner‟s, Lecture notes Univ. de Los Andes, France.
6. Angela Orebaugh, Gilbert Ramirez,Josh Burke, Larry Pesce, Joshua Wright, Greg Morris, “Wireshark
& Ethereal Network Protocol Analyzer Toolkit”, Syngress Publishing, Inc.
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
(Computer
Networks)
CO-1 2.4
3 3 3 2 2 3 2 2 2 3 1 3
CO-2 2.5
3 3 3 2 3 2 3 2 2 3 1 3
CO-3 2.4
3 3 3 2 2 3 1 2 3 3 1 3
CO-4 2.6
3 3 3 2 3 3 2 2 3 3 1 3
CO-5 2.6
3 3 3 2 3 3 2 2 3 3 1 3
CO-6 2.5
3 3 3 2 3 3 2 2 2 3 1 3
CO-7 2.5
3 3 3 2 2 3 3 2 2 3 1 3
Course Objectives:
1. The lab course provides the complete description about inner working of a compiler.
2. The main focus is on the design of compilers and optimization techniques.
3. The course also aims to convey the language specifications, use of regular expressions and context free
grammars behind the design of compiler.
4. It builds an understand ability of various parsing techniques like predictive parsing, LR parsing, LALR
parsing. It also focuses on the design of Compiler writing tools.
Course Outcomes:
CO-2
Construction of compilers Familiarity
CO-3
Functioning of Compiler writing tools Computational skills
List of Experiments:
Suggested Books/Resources:
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 2 2 1 2 3 3 2 1 3 2 1 2.1
CO-2 3 3 2 1 1 3 3 1 3 3 3 1 2.3
CO-3 3 3 2 1 2 2 2 1 3 3 3 2 2.3
CO-4 3 3 3 2 2 2 3 2 2 1 2 2 2.3
Average 3 2.8 2.3 1.3 1.8 2.5 2.8 1.5 2.3 2.5 2.5 1.5
Pre-requisite: None
Course Objectives:
1. To implement important computer networking protocols in a high – level programming language.
2. To understand the working principle of various communication protocols.
3. To analyze the various routing algorithms.
4. To know the concept of data transfer between nodes.
5. To become acquainted with socket programming and some of the important computer networking
tools.
Course Outcomes:
List of Experiments:
Suggested Books/Resources:
1. James F. Kurose, Keith W. Ross, “Computer Networking: A Top-Down Approach Featuring the Internet”
3rd Edition Pearson Education
2. Andrew S. Tanenbaum, “Computer Networks” 4th Edition PHI
3. UNIX Network Programming, Volume 1, Second Edition: Networking APIs: Sockets and XTI, Prentice
Hall, 1998, ISBN 0-13-490012-X.
4. Arnold Robbins, “UNIX in a Nutshell”, O‟Reilly 4th Edition
5. David I. Schawartz, “Introduction to UNIX”, Prentice Hall, Second Edition
6. BEHROUZ a. Forouzan and Richard F. Gilberg, “UNIX and Shell Programming: A Textbook”
7. NS Simulator for Beginner‟s, Lecture notes Univ. de Los Andes, France.
8. Link to topics related to course:
i. https://www.coursera.org/specializations/networking-basics
ii. https://nptel.ac.in/courses/106105080/
iii. https://swayam.gov.in/course/4066-computer-networks
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
2.5
CO-1 3 3 3 3 3 1 1 3 3 3 1 3
1.6
CO-2 2 2 2 2 2 1 1 1 2 1 2
2.2
CO-3 3 3 3 3 3 1 1 1 3 1 1 3
CO-4 1.8
2 2 2 2 2 2 1 1 2 2 2
CO-5 1.9
2 2 2 2 2 3 1 1 2 2 2 2
CO-6 1.9
2 2 2 2 2 2 1 2 2 2 2 2
CO-7 1.9
2 2 2 2 2 2 1 2 2 2 2 2
Average 2.3 2.3 2.3 2.3 2.3 1.7 1 1.6 2.3 2 1.6 2.3
ELECTIVE - II
Course Objectives:
1. Employ correct testing terminology throughout the testing process
2. Execute specific software tests with well-defined objectives and targets.
3. Modelling techniques: UML: FSM and State charts, combinatorial design; and others.
4. Apply various testing techniques, including domain, code, fault, usage and model-based.
5. Perform a complete testing process, taking into account practical considerations.
Course Outcomes:
CO-3 Design test planning and manage the test process. Assessment
Course Contents:
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
(Software Testing
Fundamentals)
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-5 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-6 3 3 3 2 3 3 2 2 2 3 1 3 2.5
Pre-requisite: None
Course Objectives:
1. Have a good understanding of the fundamental issues and challenges of machine learning: data, model
selection, model complexity, etc.
2. Have an understanding of the strengths and weaknesses of many popular machine learning approaches.
3. Appreciate the underlying mathematical relationships within and across Machine Learning algorithms and
the paradigms of supervised and un-supervised learning.
4. Be able to design and implement various machine learning algorithms in a range of real-world applications.
Course Outcomes:
Course Contents:
Unit Contents Lectures
required
1 Introduction: Definition of learning systems. Goals and applications 5
of machine learning. Aspects of developing a learning system: training
data, concept representation, function approximation.
Inductive Classification: The concept learning task. Concept learning
as search through a hypothesis space. General-to-specific ordering of
hypotheses.
Finding maximally specific hypotheses. Version spaces and the
candidate elimination algorithm. Learning conjunctive concepts. The
importance of inductive bias.
2 Decision Tree Learning: Representing concepts as decision trees. 5
Recursive induction of decision trees.
1. Richard o. Duda, Peter E. Hart, and David G. Stork, “Pattern Classification”, John Wiley Asia, 2006
2. T. Hastie, R. Tibshirani, & J. H. Friedman, “The Elements of Statistical Learning: Data Mining, Inference,
and Prediction”, Springer Verlag, 2001.
3. Ian H. Witten & Eibe Frank, “Data Mining: Practical Machine Learning Tools and Techniques with Java
Implementations”, Morgan Kaufmann, 1999.
4. S. M. Weiss & C. A. Kulikowski, “Computer Systems that Learn”, Morgan Kaufman Publishers, San
Fancisco, CA, 1991
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
(Machine Learning)
CO-1 2.4
3 3 3 2 2 3 2 2 2 3 1 3
CO-2 2.5
3 3 3 2 3 2 3 2 2 3 1 3
CO-3 2.6
3 3 3 2 3 3 2 2 3 3 1 3
CO-4 2.5
3 3 3 2 3 3 2 2 2 3 1 3
CO-5 2.5
3 3 3 2 3 3 2 2 2 3 1 3
Course Objectives:
1. Knowledge of .NET Framework.
2. Programming in C # and VB.NET in Visual Studio Environment
3. Knowledge of object-oriented programming in the C # and VB.NET languages
4. Programming for windows application development
5. Programming for web application development
Course Outcomes:
Course Contents:
Total lectures 32
1. .NET Framework Essentials, 3rd Edition by By Hoang Lam, Thuan Thai Publisher: O'Reilly Media
2. Head First C#, 3rd Edition By Andrew Stellman, Jennifer Greene Publisher: O'Reilly Media
3. ASP.NET 4 Unleashed 1st Edition, by Stephen Walther
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes (C#
and VB.NET)
CO-1 2.4
3 3 3 2 2 3 2 2 2 3 1 3
CO-2 4.2
3 3 3 2 3 2 3 2 2 3 21 3
CO-3 2.6
3 3 3 2 3 3 2 2 3 3 1 3
CO-4 2.5
3 3 3 2 3 3 2 2 2 3 1 3
CO-5 2.5
3 3 3 2 3 3 2 2 2 3 1 3
Pre-requisites: Data Structures, Compilers, Operating Systems, Computer Networks, Machine Learning
and Genetic Algorithms.
Course Objectives:
1. Apply array and stack data structures in mathematical problem solving and implementing various
compiler and operating systems mechanisms, respectively.
2. Apply queue and linked list to implement various compiler and operating systems mechanisms.
3. Apply tree and graphs to implement various compiler, computer networks and real time google map
applications.
4. Apply priority queue to implement scheduling jobs, sorting huge files and shortest path computation.
Apply hashing in implementation of programming languages, file systems, pattern search, and
distributed system concepts.
5. Apply data structures in Computer Networks, databases, and image & computer vision.
6. Understanding data structures used in audio/video files, 2D/3D maps, and machine learning & genetics.
Course Outcomes:
1. Data structures and network algorithms by Robert Endre Tarjan, Society for Industrial and Applied
Mathematics (SIAM), ISBN-0-89871-187-8.
2. Computer Networks, 5th edition, Andrew S. Tanenbaum and David J. Wetherall, Pearson Education.
3. Data structure and operating system (Wiley series in computing) by Teodor Rus, John Wiley & Sons Ltd.,
ISBN-13: 978-0471995173
4. Compiling Techniques by F.R.A. Hopgood, Macdonalds
http://www.chilton-computing.org.uk/acl/literature/books/compilingtechniques/contents.htm
5. Compiler construction by William M. Waite and Gerhard Goos, Springer Verlag, ISBN-0-387-90821-8.
6. Data Structures for Databases by Jaochim Hammer and Markus Schneider,
https://www.cise.ufl.edu/~mschneid/Research/papers/HS05BoCh.pdf
7. Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz, Springer, ISBN-3-
540-60676-9 and ISBN-3-540-58090-5 (2nd edition).
8. Algorithms for graphics and image processing by Theo Pavlidis, Computer Science Press , Inc.
Fundamentals of Database Systems" Elmasri, Navathe, Pearson Education.
9. “Database system concepts” Henry F Korth, Abraham Silberschatz, S. Sudurshan, McGraw-Hill
10. Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, 1974.
11. Digital Image Processing, R.C. Gonzalez and R.E. Woods, 2nd edition, Pearson Prentice Hall,
2008
12. Operating System Concepts by Silberschatz and Galvin, 9 th Edition, John Wiley & Sons.
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes (Data
Structure and Software
Design)
CO-1 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-2 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-3 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-4 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-5 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-6 3 2 2 3 3 3 3 2 3 2 3 3 2.7
Pre-requisite: Object Oriented Analysis and Design with UML, Software Engineering, Software Metrics, Basics
of Mathematics.
Course Objectives:
1. Have an ability to apply software testing knowledge and engineering methods.
2. Have an ability to design and conduct a software test process for a software testing project.
3. To learn how to planning a test project, design test cases and data, conduct testing operations, manage
software problems and defects, generate a testing report.
4. To discuss various software testing issues and solutions in software unit test; integration, regression, and
system testing.
5. To gain the techniques and skills on how to use modern software testing tools to support software testing
projects.
Course Outcomes:
List of Experiments:
S. No Description Hours
1 Revision of Java coding using Eclipse 2
Developing Black box test cases 1: 2
2 a) Using Boundary Value Analysis
3 Developing Black box test cases 2:
Suggested Books/Resources:
Evaluation Scheme:
PO1 PO PO
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 Average
0 11 12
CO-1 3 2 3 2 2 3 3 3 2 3 2 2 2.5
CO-2 3 3 3 2 3 3 3 3 2 3 2 3 2.8
CO-3 3 3 3 2 2 3 3 3 3 3 2 2 2.7
CO-4 3 3 3 3 3 3 3 2 2 3 3 3 2.8
CO-5 3 3 3 2 2 2 3 3 3 3 2 2 2.6
CO-6 3 3 3 3 3 3 3 2 2 3 3 3 2.8
CO-7 3 3 3 3 3 3 2 2 3 3 3 3 2.8
Average 3 2.9 3 2.4 2.6 2.9 2.9 2.6 2.4 3 2.4 2.6
Pre-requisite: None
Course Objectives:
Course Outcomes:
List of Experiments:
Suggested Books/Resources:
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 2 2 2 3 1 1 1 1 1 2 2 1.8
CO-2 3 3 3 3 3 2 1 2 2 1 2 3 2.3
CO-3 3 3 2 3 3 2 1 2 2 1 2 3 2.3
CO-4 3 3 3 3 3 2 1 2 2 1 2 3 2.3
Pre-requisite: None
Course Objectives:
1. Knowledge of .NET Framework.
2. Programming in C # and VB.NET in Visual Studio Environment
3. Knowledge of object-oriented programming in the C # and VB.NET languages
4. Programming for windows application development
5. Programming for web application development
Course Outcomes:
List of Experiments:
Suggested Books/Resources:
1. NET Framework Essentials, 3rd Edition by By Hoang Lam, Thuan Thai Publisher: O'Reilly Media
2. Head First C#, 3rd Edition By Andrew Stellman, Jennifer Greene Publisher: O'Reilly Media
3. ASP.NET 4 Unleashed 1st Edition, by Stephen Walther
4. Pankaj Agrawal – Principal of .Net Framwork
5. Vaya Kogent - .NET Programming Black Book – Wiley
6. VB.NET Black Book by Steven Holzner –Dreamtech
7. VB.NET –Wrox Publication
8. C# programming Black Book by Matt Telles
9. Link to topics related to course:
a. https://docs.microsoft.com/en-us/dotnet/
b. https://msdn.microsoft.com/en-us/library/ff361664(v=vs.110).aspx
c. https://msdn.microsoft.com/en-us/library/aa286485.aspx
d. https://blogs.msdn.microsoft.com/dotnet/
Evaluation Scheme:
PO1 PO PO1
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 Average
0 11 2
CO-1 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-2 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-3 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-4 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-5 3 3 3 3 2 3 3 2 3 2 3 3 2.8
Average 3 3 3 3 2 3 3 2 3 2 3 3
Pre-requisite: None
Course Objectives:
1. Apply array and stack data structures in mathematical problem solving and implementing various compiler
and operating systems mechanisms, respectively.
2. Apply queue and linked list to implement various compiler and operating systems mechanisms.
3. Apply tree and graphs to implement various compiler, computer networks and real time google map
applications.
4. Apply priority queue to implement scheduling jobs, sorting huge files and shortest path computation.
Apply hashing in implementation of programming languages, file systems, pattern search, and
distributed system concepts.
5. Apply data structures in Computer Networks, databases, and image & computer vision.
6. Understanding data structures used in audio/video files, 2D/3D maps, and machine learning & genetics.
Course Outcomes:
Suggested Books/Resources:
7. Compiler construction by William M. Waite and Gerhard Goos, Springer Verlag, ISBN-0-387-90821-8.
8. Data Structures for Databases by Jaochim Hammer and Markus Schneider,
https://www.cise.ufl.edu/~mschneid/Research/papers/HS05BoCh.pdf
9. Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz, Springer, ISBN-3-
540-60676-9 and ISBN-3-540-58090-5 (2nd edition).
10. Algorithms for graphics and image processing by Theo Pavlidis, Computer Science Press , Inc.
Fundamentals of Database Systems" Elmasri, Navathe, Pearson Education.
11. “Database system concepts” Henry F Korth, Abraham Silberschatz, S. Sudurshan, McGraw-Hill
12. Deo, N., Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, 1974.
13. Digital Image Processing, R.C. Gonzalez and R.E. Woods, 2nd edition, Pearson Prentice Hall, 2008
14. Operating System Concepts by Silberschatz and Galvin, 9 th Edition, John Wiley & Sons.
15. Data structure for 2D/3D maps: http://www.geog.ucsb.edu/~kclarke/AACC/Chapter08.pdf
16. Audio Formats : https://www.makeuseof.com/tag/audio-file-format-right-needs/Video Formats :
17. https://www.lcps.org/cms/lib/VA01000195/Centricity/Domain/1349/Resources/Video_file_formats.pdf
PO1 PO PO1
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 Average
0 11 2
CO-1 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-2 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-3 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-4 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-5 3 3 3 3 2 3 3 2 3 2 3 3 2.8
CO-6 3 2 2 3 3 3 3 2 3 2 3 3 2.7
ELECTIVE - III
COURSE CREDIT: 2
CORE/ELECTIVE: ELECTIVE
L-T-P: 2-0-0
____________________________________________________________________________
Pre-requisites: Students who have just finished a first course in programming. Knowledge of writing programs in
any programming language is expected. No prior experience with data structuers is required.
Course Objectives:
Course outcomes:
5.
S.No. Course outcomes Level of
Attainment
CO-1 Understanding of the fundamentals of statistical pattern recognition. Familiarity
Generative methods such as those based on Bayes decision theory and
CO-2 related techniques of parameter estimation and density estimation. Assessment
Course Contents:
1. Devi V.S.; Murty, M.N. (2011) Pattern Recognition: An Introduction, Universities Press, Hyderabad.
2. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, Wiley, 2000.
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Course outcomes (Pattern
Recognition)
CO-1 3 2 3 2 2 3 2 3 2 2 3 3 2.5
CO-2 3 2 3 2 2 3 3 2 2 3 3 3 2.6
CO-3 2 2 2 2 2 3 3 3 2 2 3 3 2.4
CO-4 3 2 3 2 3 2 2 3 3 3 2 2 2.5
CO-5 3 2 2 2 3 2 2 2 2 3 3 3 2.4
CO-6 2 3 3 3 3 2 3 2 2 3 3 2 2.6
CO-7 2 2 2 2 2 3 3 3 2 2 3 3 2.4
Average 2.6 2.1 2.6 2.1 2.4 2.6 2.6 2.6 2.1 2.6 2.9 2.7
Pre-requisites: Data Structures, Compilers, Operating Systems, Computer Networks, Machine Learning
and Genetic Algorithms.
Course Objective:
1. To describe the concept of Data warehouse & its attributes
2. To study different data warehouse models, architectures and implementation
3. To understand the basic concept of data mining and its functionality
4. To understand the concept of classification techniques and its implementation
5. To understand the concept of association rules, different techniques and implementation details
6. To understand the concept of cluster analysis, anomaly detection and its usage and implementation details
Course Outcomes:
CO-1 To describe the concept of Data warehouse & its attributes Assessment
To study different data warehouse models, architectures and
CO-2 Assessment
implementation
To understand the basic concept of data mining and its functionality Assessment
CO-3
Course Contents:
Attendance - 5
Average
Course outcomes
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
(Data Mining and
Data Warehousing )
CO 1 3 2 1 2 2 2 2 2 2 1 1 2 1.8
CO 2 3 3 3 3 3 3 2 3 3 1 1 3 2.6
CO 3 3 3 3 3 2 2 1 2 3 2 3 3 2.5
CO 4 3 1 2 1 2 1 1 2 1 2 2 2 1.7
CO 5 3 3 3 3 2 3 1 2 3 2 3 3 2.6
3 2 1 2 2 1 2 2 2 1 1 2 1.8
CO 6
3 2.3 2.2 2.3 2.2 2 1.5 2.2 2.3 1.5 1.8 2.5
Average
Pre-requisites: You should be comfortable programming in C and /or Java in particular. No prior
knowledge of parallel computing is required. Good knowledge of undergraduate level algorithms, data
structures, operating system and computer architecture.
Course Objectives:
1. To acquaint students with the basic concepts of parallel and distributed computing.
2. To learn general principles of parallel and distributed algorithms
3. To analyse their time complexity.
4. To acquaint students with various parallel and distributed approaches of problem solving.
Course Outcomes:
Course Contents:
Total lectures 32
1. “A. Grama, A. Gupta, G. Karypis and V. Kumar. Introduction to Parallel Computing (2nd edition),
Addison Wesley (2002), ISBN 0-201-64865-2.
2. H. El-Rewini and T.G. Lewis. Distributed and Parallel Computing, Manning (1997), ISBN 0-13-795592-8.
3. I. Foster. Designing and Building Parallel Programs, Addison Wesley (1995), ISBN 0-201-57594-9.
Suggested Reference Book(s):
1. Kai Hwang and Zhiwei Xu. Scalable Parallel Computing, McGraw Hill (1998), ISBN 0-07-031798-4.
2. Michael J. Quinn. Parallel Programming in C with MPI and OpenMP, McGraw Hill (2003), ISBN 0-07-
282256-2.
3. Barry Wilkinson and Michael Allen. Parallel Programming: Techniques and Applications Using
Networked Workstations and Parallel Computers (2nd Edition), Prentice Hall PTR (2005), ISBN 0-13-
140563-2
Evaluation Scheme:
Attendance - 5
Average
Course
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
outcomes
(Parallel and
Distributed
Algorithms )
CO-1 1.6
2 2 2 2 2 1 1 1 2 1 1 2
CO-2 1.9
2 3 3 3 3 1 1 1 2 2 1 1
CO-3 1.9
2 3 3 3 3 1 1 1 2 2 1 1
CO-4 2
2 3 3 3 2 1 1 1 1 3 2 2
Course Objectives:
1. Introduction to various image processing techniques.
2. Learning the basics of Image fundamentals, describing the main characteristics of digital images and how
they are represented.
3. Learning of mathematical transforms such as such as Fourier, Cosine transforms, Singular value
decomposition.
4. Understanding the concepts of 2D Wavelet transform, image enhancement techniques, Image restoration
and denoising, segmentation.
5. Discussing and understanding the concepts of lossy and lossless data compression algorithms, binary and
color image processing.
Course Outcomes:
Evaluation Scheme:
Attendance - 5
Average
Course
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
outcomes
(Digital Image
Processing)
CO-1 2.5
3 3 3 1 1 3 2 3 3 3 3 2
CO-2 2.5
2 2 2 3 3 3 2 3 3 3 1 3
CO-3 3
3 3 3 3 3 3 3 3 3 3 3 3
CO-4 2.3
3 3 2 3 3 3 2 1 1 1 3 3
CO-5 2.4
3 3 3 1 2 3 2 3 3 1 3 2
CO-6 2.3
2 2 2 3 3 3 2 3 3 1 1 3
CO-7 2.8
3 3 3 3 3 3 3 3 3 1 3 3
2.7 2.7 2.6 2.4 2.6 3 2.3 2.7 2.7 1.9 2.4 2.7
Average
Pre-requisites: None
Course Objectives:
1. Learning about related tools as IU Box, Labs, SPSS, PsycINFO, Web of Science
Course Outcomes:
Level of
S.No. Course outcomes
Attainment
Understanding about related tools as IU Box, Labs, SPSS, PsycINFO,
CO-1 Familiarity
Web of Science
Explain and compare a variety of pattern classification, structural
CO-2 Assessment
pattern recognition, and pattern classifier combination techniques.
Summarize, analyze, and relate research in the pattern recognition
CO-3 Assessment
area verbally and in writing.
Apply performance evaluation methods for pattern recognition, and
CO-4 Assessment
critique comparisons of techniques made in the research literature.
Apply pattern recognition techniques to real-world problems such as
CO-5 Assessment
document analysis and recognition.
Suggested Books/Resources:
1. Devi V.S.; Murty, M.N. (2011) Pattern Recognition: An Introduction, Universities Press, Hyderabad.
2. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, Wiley, 2000.
3. https://cse20-iiith.vlabs.ac.in/
4. https://www.mathworks.com/discovery/pattern-recognition.html
5. http://nptel.iitm.ac.in
6. Link to topics related to course:
https://www5.cs.fau.de/
https://www.tudelft.nl/ewi/over-de-faculteit/afdelingen/intelligent-systems/pattern-recognition-
bioinformatics/pattern-recognition-laboratory/
https://www.dei.unipd.it/node/370
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 2 3 2 2 3 2 3 2 2 3 3 2.5
CO-2 3 2 3 2 2 3 3 2 2 3 3 3 2.6
CO-3 2 2 2 2 2 3 3 3 2 2 3 3 2.4
CO-4 3 2 3 2 3 2 2 3 3 3 2 2 2.5
CO-5 3 2 2 2 3 2 2 2 2 3 3 3 2.4
CO-6
2 3 3 3 3 2 3 2 2 3 3 2 2.6
CO-7
2 2 2 2 2 3 3 3 2 2 3 3 2.4
Average 2.6 2.1 2.6 2.1 2.4 2.6 2.6 2.6 2.1 2.6 2.9 2.7
Course Objectives:
1. Practical exposure on implementation of well known data mining tasks.
2. Exposure to real life data sets for analysis and prediction.
3. Learning performance evaluation of data mining algorithms in a supervised and an unsupervised setting.
4. Handling a small data mining project for a given practical domain.
5. Develop and apply enthusiasm for learning machine learning tools and techniques.
Course Outcomes:
List of Experiments:
Suggested Books/Resources:
1. Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Pearson Education (Addison
Wesley), 0-321-32136-7, 2006
2. Mininig Massive data sets Anand Rajaram, Jure Leskovec and Jeff Ullman Cambridge University Press
3. Data Mining Concepts and Techniques J. Han and M. Kamber Morgan Kaufmann, 2006, ISBN 1-55860-901-
6
4. An Introduction to Information Retrieval, 2008 Cambridge UP.
5. https://onlinecourses.nptel.ac.in/noc18_cs14/preview
6. https://www.coursera.org/specializations/data-mining
7. https://www.futurelearn.com/courses/data-mining-with-weka
8. https://docs.rapidminer.com/
9. https://archive.ics.uci.edu/ml/datasets.html
10. IRIS dataset: http://archive.ics.uci.edu/ml/datasets/Iris
11. Mushroom dataset: http://archive.ics.uci.edu/ml/datasets/Mushroom
12. Breast cancer dataset: http://archive.ics.uci.edu/ml/datasets/Breast+Cancer
13. Car evaluation dataset: http://archive.ics.uci.edu/ml/datasets/Car+Evaluatio
Evaluation Scheme:
1 Mid Sem. Evaluation 20 Marks
2 End Sem. Evaluation 20 Marks
3 Attendance 15 Marks
4 Lab Assessment 45 Marks
Total 100 marks
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 3 1 2 2 2 2 2 2 1 1 2 1.9
CO-2 3 3 3 3 3 3 2 3 3 1 1 3 2.6
CO-3 3 3 3 3 2 3 1 2 3 2 3 3 2.6
CO-4 3 1 2 1 2 1 1 2 1 1 1 2 1.5
CO-5 3 3 3 3 2 3 1 2 3 2 3 3 2.6
Average 3 2.6 2.4 2.4 2.2 2.4 1.4 2.2 2.4 1.4 1.8 2.6
Pre-requisite: None
Course Objectives:
1. To acquaint students with the basic concepts of parallel and distributed computing.
2. To learn general principles of parallel and distributed algorithms
3. To analyse their time complexity.
4. To acquaint students with various parallel and distributed approaches of problem solving.
Course Outcomes:
List of Experiments:
Create a solution for a Complex Engineering Problem by using Apache Hadoop Map/Reduce. Solution should be
distributed in nature or use a distributed programming paradigm in its solution domain.
Suggested Books/Resources:
1. “A. Grama, A. Gupta, G. Karypis and V. Kumar. Introduction to Parallel Computing (2nd edition),
Addison Wesley (2002), ISBN 0-201-64865-2.
2. H. El-Rewini and T.G. Lewis. Distributed and Parallel Computing, Manning (1997), ISBN 0-13-
795592-8.
3. Foster. Designing and Building Parallel Programs, Addison Wesley (1995), ISBN 0-201-57594-9.
4. Kai Hwang and Zhiwei Xu. Scalable Parallel Computing, McGraw Hill (1998), ISBN 0-07-031798-4.
5. Michael J. Quinn. Parallel Programming in C with MPI and OpenMP, McGraw Hill (2003), ISBN 0-
07-282256-2.
6. Barry Wilkinson and Michael Allen. Parallel Programming: Techniques and Applications Using
Networked Workstations and Parallel Computers (2nd Edition), Prentice Hall PTR (2005), ISBN 0-13-
140563-2
7. Link to NPTEL course contents: https://nptel.ac.in/courses/106102114/
8. Link to topics related to course: https://nptel.ac.in/courses/106106107/
i. https://nptel.ac.in/courses/106106112/
ii. https://nptel.ac.in/courses/106106112/2
iii. https://nptel.ac.in/courses/106106112/3
iv. https://nptel.ac.in/courses/106106112/3
Evaluation Scheme:
PO PO PO PO PO PO PO PO PO PO PO PO
CO/PO Average
1 2 3 4 5 6 7 8 9 10 11 12
CO1 3 3 3 3 2 2 1 1 1 1 1 1 1.9
CO2 3 3 3 3 3 1 1 1 1 1 1 3 2
CO3 3 3 2 3 2 3 2 1 1 1 2 1 2
CO4 3 3 3 2 3 2 1 1 1 1 1 1 1.8
CO5 2 2 3 3 3 3 1 1 1 1 1 1 1.8
CO6 2 3 3 3 2 2 2 2 2 2 2 2 2.3
Average 2.7 2.8 2.8 2.8 2.5 2.2 1.3 1.2 1.2 1.2 1.3 1.6
Pre-requisite: None
Course Objectives:
1. Introduction to various image processing techniques.
2. Implementing the basics of Image fundamentals, describing the main characteristics of digital images and
how they are represented.
3. Learning and implementing mathematical transforms such as such as Fourier, Cosine transforms Singular
value decomposition.
4. Implementing the concepts of 2D Wavelet transform, image enhancement techniques, Image restoration
and denoising, segmentation.
5. Discussing and implementing the concepts of lossy and lossless data compression algorithms, binary and
color image processing.
Course Outcomes :
List of Experiments:
S. No Description Hours
1 Implementing images colorizations 1
2 Implement various techniques for quantization 1
3 Implement filtering techniques 1
Suggested Books/Resources:
1. Digital Image Processing, R.C. Gonzalez and R.E. Woods, 2nd edition, Pearson Prentice Hall, 2008.
2. Anil K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, 1989.
3. Digital Image processing, S Jayaraman, TMH, 2012
4. William K. Pratt, Digital Image Processing, 3rd Edition, John Wiley, 2001.
5. Link to topics related to course:
a. https://nptel.ac.in/courses/117105079/1
b. https://nptel.ac.in/courses/117105079/6
c. https://nptel.ac.in/courses/117105079/3
d. https://nptel.ac.in/courses/117105079/10
e. https://nptel.ac.in/courses/117105079/12
f. https://nptel.ac.in/courses/117105079/15
g. https://nptel.ac.in/courses/117105079/21
h. https://nptel.ac.in/courses/117105079/29
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 3 3 3 1 2 2 2 3 3 3 3 2 2.5
CO-2 2 2 2 3 3 3 2 3 3 3 1 3 2.5
CO-3 3 3 3 3 3 3 3 3 3 3 3 3 3
CO-4 3 3 2 3 3 3 2 1 1 3 3 3 2.5
CO-5 3 3 3 1 2 3 2 3 3 3 3 2 2.6
CO-6 2 2 2 3 3 3 2 3 3 3 1 3 2.5
CO-7 3 3 3 3 3 3 3 3 3 3 3 3 3
Average 2.7 2.7 2.6 2.4 2.7 2.9 2.3 2.7 2.7 3 2.4 2.7
ELECTIVE IV
Course Objectives:
Course Outcomes:
Level of
S.No. Course Outcomes Attainment
Learn the architecture for public and private key cryptography and
CO-3
how public key infrastructure (PKI) supports network security. Assessment
CO-5 Learn key management and how key exchange protocols work. Usage
Course Contents:
Evaluation Scheme:
Attendance - 5
Course
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
outcomes
(Cryptography
and Network
Security)
CO-1 3 2 1 3 2 2 1 1 1 1 1 1 1.6
CO-2 3 2 1 2 2 3 1 3 3 1 2 3 2.2
CO-3 2 2 3 1 2 2 3 2 2 3 2 1 2.1
CO-4 2 3 3 3 2 3 2 3 2 1 2 1 2.3
CO-5 3 2 3 1 2 3 3 2 3 1 2 3 2.3
CO-6 3 2 1 1 2 2 2 3 2 1 1 1 1.8
Average 2.7 2.2 2 1.8 2 2.5 2 2.3 2.2 1.3 1.7 1.7
Course Objectives:
Course outcomes:
Course Contents:
1. S. Muthukrishnan, "Data streams: Algorithms and applications", Foundations and Trends in Theoretical
Computer Science, Volume 1, issue 2, 2005.
2. Bach, E., and J. Shallit. Algorithmic Number Theory. Vol. 1. Cambridge, MA: MIT Press, August 26,
1996. ISBN: 9780262024051.
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes
(Advanced
Algorithms)
CO-1 1.8
2 2 2 2 2 1 1 1 2 2 2 2
CO-2 2
2 3 3 3 3 1 1 1 2 2 1 2
CO-3 1.8
2 2 2 2 3 1 1 1 2 2 1 2
CO-4 2.1
2 3 3 3 2 1 1 1 2 3 2 2
Course Objectives:
R is open source free software that can handle mathematical and statistical manipulations. R Programming has its
own programming language constructs like other languages as well as built in functions to perform any specialized
task. This course will cover the concept how to program in R and how to use R for effective data analysis. The
students will be able to understand how to install and configure R and how it could be used for an analytics
programming environment and gain basic analytic skills via this high-level analytical language. Upon completion
of this course students should be able to:
Course Outcomes:
1. Benjamin M. Bolker. Ecological Models and Data in R. Princeton University Press, 2008. ISBN 978-0-
691-12522-0.
2. Peter Dalgaard. Introductory Statistics with R. Springer, 2nd edition, 2008. ISBN 978-0-387-79053-4.
3. Brian Everitt and Torsten Hothorn. A Handbook of Statistical Analyses Using R. Chapman &
Hall/CRC, Boca Raton, FL, 2006. ISBN 1-584-88539-4.
4. John Maindonald and John Braun. Data Analysis and Graphics Using R. Cambridge University Press,
Cambridge, 2nd edition, 2007. ISBN 978-0-521-86116-8.
5. Paul Murrell. R Graphics. Chapman & Hall/CRC, Boca Raton, FL, 2005. ISBN 1-584-88486-X.
6. Phil Spector. Data Manipulation with R. Springer, New York, 2008. ISBN 978-0-387-74730-9.
7. W. N. Venables and B. D. Ripley. Modern Applied Statistics with S. Springer, New York, fourth
edition edition, 2002.
8. Alain Zuur, Elena N. Ieno, Neil Walker, Anatoly A. Saveiliev, and Graham M. Smith. Mixed Effects
Models and Extensions in Ecology with R. Springer, New York, 2009. ISBN 978-0-387-87457-9.
9. Alain F. Zuur, Elena N. Ieno, and Erik Meesters. A Beginner’s Guide to R. Use R. Springer, 2009.
ISBN: 978-0-387-93836-3.
Evaluation Scheme:
Attendance - 5
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Programming)
CO-1 2 1 1 2 1 2 2 2 2 1 1 2 1.6
CO-2 3 3 3 3 3 2 2 2 2 1 1 3 2.3
CO-3 3 3 3 3 2 2 1 2 3 2 3 3 2.5
CO-4 3 3 3 3 2 2 1 2 3 2 3 3 2.5
CO-5 3 3 3 3 3 2 2 2 2 1 2 3 2.4
Average
2.8 2.6 2.6 2.8 2.2 2 1.6 2 2.4 1.4 2 2.8
Course Objectives:
1. Describe introductory techniques in Artificial Intelligence
2. Heuristic search and adversarial search, Logic for knowledge representation and reasoning
3. Reasoning under uncertainty
4. Machine Learning
5. Apply introductory techniques in Artificial Intelligence to solve realistic problems.
Course Outcomes:
Course Contents:
Total lectures 32
1. Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp by Peter Norvig
2. Machine Learning by Tom M. Mitchell
3. Prediction Machines: The Simple Economics of Artificial Intelligence by Ajay Agrawal , Joshua Gans ,
Avi Goldfarb
Other useful resource(s):
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
Course
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
outcomes (
Artificial
Intelligence )
3 3 3 1 1 2 1 2 1 2 1.9
CO-1 2 2
3 3 3 1 3 2 1 2 1 2 2.2
CO-2 3 2
3 3 3 3 2 1 2 2 2 2 2.3
CO-3 3 2
3 3 3 3 2 1 2 2 2 2 2.3
CO-4 3 2
3 3 3 3 2 1 2 2 2 2 2.3
CO-5 2 2
3 3 3 2.2 2 1.4 1.6 2 1.6 2 2.6 2
Weightage
Course Objectives:
Course Outcomes:
11 Implement IPSEC 4
Suggested Books/Resources:
1. “Cryptography & Network Security” by Stallings, William (Seventh Edition or later) will be used as the main
text book, however the inputs will be supplemented with information from elsewhere wherever the same is
required.
2. Virtual Labs: http://cse29-iiith.virtual-labs.ac.in/index.php?section=Experiments Students are advised to
practice virtual lab experiments at above link as and when the topics are covered in the class.
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO1 3 2 1 3 2 2 1 1 1 1 1 1 1.6
CO2 3 2 1 2 2 3 1 3 3 1 2 3 2.2
CO3 2 2 3 1 2 2 3 2 2 3 2 1 2.1
CO4 2 3 3 3 2 3 2 3 2 1 2 1 2.3
CO5 3 2 3 1 2 3 3 2 3 1 2 3 2.3
C06 2 2 2 1 2 2 2 3 2 1 1 1 1.8
Average 2.5 2.2 2.2 1.8 2 2.5 2 2.3 2.2 1.3 1.7 1.7
Pre-requisites: None
Course Objectives:
Course outcomes:
List of Experiments:
Suggested Books/Resources:
Evaluation Scheme:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
CO-1 1.8
2 2 2 2 2 1 1 1 2 2 2 2
CO-2 2
2 3 3 3 3 1 1 1 2 2 1 2
CO-3 1.8
2 2 2 2 3 1 1 1 2 2 1 2
CO-4 2.1
2 3 3 3 2 1 1 1 2 3 2 2
Pre-requisites: None
Course Objectives:
4. Able to draw the Graphs and Plots for better visualization of real life problems using plot methods.
5. Able to understand how the R Programming could be used for different case studies.
CO-3 Usage of R packages, How to download new packages and use them
in R. Computational skills
CO-4 To do data analysis tasks on sample data set using R Programming. Technical skills
CO-5 To do data analysis and exploration using R for real life applications.
How it could be used further in research and analysis on datasets.
Computational skills &
Assessment
Suggested Books/Resources:
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Average
3 2 2 1 2 2 3 2 1 3 2 1 2
CO-1
3 3 2 1 1 3 3 1 3 3 3 1 2.3
CO-2
3 3 2 1 2 2 2 1 2 3 3 2 2.2
CO-3
CO-4 3 3 3 2 2 2 3 2 2 1 2 2 2.3
3 3 2 2 2 2 2 2 2 3 3 3 2.4
CO-5
3 2.8 2.2 1.4 1.8 2.2 2.6 1.6 2 2.6 2.6 1.8
Average
Pre-requisite: None
Course Objectives:
1. Describe introductory techniques in Artificial Intelligence
2. Heuristic search and adversarial search, Logic for knowledge representation and reasoning
3. Reasoning under uncertainty
4. Machine Learning
5. Apply introductory techniques in Artificial Intelligence to solve realistic problems.
Course Outcomes:
List of Experiments:
Suggested Books/Resources:
1. Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp by Peter Norvig
2. Programming in Prolog-Springer by William F. Clocksin, Christopher S. Mellish
3. Machine Learning by Tom M. Mitchell
4. Prediction Machines: The Simple Economics of Artificial Intelligence by Ajay Agrawal , Joshua Gans ,
Avi Goldfarb
5. Artificial Intelligence a Modern Approach, 3rd Edition. Prentice Hal
6. Artificial Intelligence Hardcover by Elaine Rich and Kevin Knight
7. Link to topics related to course:
i. https://www.ibm.com/developerworks/library/cc-beginner-guide-machine-learning-ai-
cognitive/index.html
ii. https://ai.google/education/
Avera
CO/PO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
ge
CO-1 3 3 3 2 1 2 1 2 1 2 2 2 2
CO-2 3 3 3 2 3 2 1 2 1 2 3 2 2.3
CO-3 3 3 3 3 2 1 2 2 2 2 3 2 2.3
CO-4 3 3 3 3 2 1 2 2 2 2 3 2 2.3
CO-5 3 3 3 3 2 1 2 2 2 2 2 2 2.3
ELECTIVE V
Course Objectives:
1. To learn the ability to design and implement the various aspects of storage networks.
2. To know the design model SAN, NAS, DAS, CAS, etc.
3. To learn the various technologies like SCSI, Fibre Channel, INFINIBAND, IP Stoarge etc.
4. To learn the concepts of virtualization.
5. To learn the protocols of Distributed storage networks.
Course outcomes:
Level of
S.NO Course Outcomes
Attainment
CO-1 Basics of Storage networks Familiarity
CO-4 Designing the SAN, NAS, CAS, and DAS based storage networks Assessment
Course Contents:
Total lectures 42
1. Storage Networks Explained", Ulf Troppens, Rainer Erkens, ISBN 0-470-86182-7, John Wiley&
Sons.
3. "Designing Storage Area Networks: A Practical Reference for Implementing Fibre Channel and
IP SANs, Second Edition", Tom Clark, ISBN: 0-321-13650-0, Addison Wesley
Evaluation Scheme:
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Course outcomes
(Storage networks)
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-5 3 3 3 2 3 3 2 2 3 3 1 3 2.6
CO-6 3 3 3 2 3 3 2 2 1 3 1 3
2.4
Course Objectives:
1. Understand the basics of IoT, The various IoT protocols and applications of various IoT technologies.
2. Be familiar with the basics of Contiki OS and standardized protocols for IPv6 Low power networking
3. Know the IEEE 802.15.4 standard and 6 LoWPAN technology
4. Understand the RPL protocol and to understand the various routing Issues in IoT
5. Be exposed to the security issues, data collection and distributed computing
Course outcomes:
Level of
S.NO Course outcomes
Attainment
To learn IoT Architecture, Security Concerns, Security challenges and
CO-1 Familiarity
Issues, IoT five layers Security at different layers, The IoT protocols
To learn about Contiki Operating System, The Hardware Platforms,
CO-2 IP networking, The standardized protocols for IPv6 Low power Familarity
networking, The COOJA network simulator.
To learn The IPv6 packet format, IEEE 802.15.4 standard, IPv6 over
IEEE 802.15.4, 6LoWPAN packet format, Addressing, Forwarding
CO-3 Assessment
and Routing, Header compression, Fragmentation and Reassembly,
Multicasting.
To study the Routing Issues in IoT, The RPL protocol and Distance
Vector Routing, Storing and Non-Storing Mode of Operation, RPL
CO-4 control messages (ICMPv6) i.e, DIO-DAO-DIS, The objective Assessment
function, Loop detection and Repair mechanisms, RPL
implementation with COOJA simulator
To study the various development boards and their interfacing with
CO-5 Assessment
IoT
To learn about Security Issues in RPL, Data collection for IoT
CO-6 Usage
applications, Distributed Computing in IoT
i. Internet-of-Things (IoT) Systems Architectures, Algorithms, Methodologies, Dimitrios Serpanos and Marilyn
Wolf, 1st edition, Springer, 2017.
ii. Building The Internet-of-Things, Maciej Kranz, Wiley, 2016.
i. https://nptel.ac.in/courses/106105166/1
ii. https://nptel.ac.in/courses/106105166/6
iii. https://nptel.ac.in/courses/106105166//3
iv. https://nptel.ac.in/courses/106105166//10
Evaluation Scheme:
Course
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Outcomes
(Internet of
Things)
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 3 2 3 3 2 2 3 3 1 3
2.6
CO-5 3 3 3 2 3 3 2 2 3 3 1 3
2.6
CO-6 3 3 3 2 3 3 2 2 1 3 1 3
2.4
Course Objectives:
Course Contents:
Suggested Textbooks
2. Microsoft Open Technologies, Inc., Windows Phone 8 Guide for Android Application Developers.
3. Stalling, William, 2002. Wireless Communications and Networks. 2nd ed. Upper Saddle River, NJ 07458:
Pearson
1 W. Lee and K. Mittal, Beginning Android application development. Indianapolis, Ind.: Wiley Pub., 2011.
2 A. Whitechapel and S. McKenna, Windows Phone 8 development internals. Redmond, Wash.: Microsoft
Press, 2012.
3 I. Stojmenovic, Handbook of Wireless Networks and Mobile Computing. Hoboken, NJ: John Wiley &
Sons, 2002.
4 Dr.S.S.Dhenakaran, A.Parvathavarthini (2013) 'An Overview of Routing Protocols in Mobile Ad-Hoc
Network', International Journal of Advanced Research in Computer Science and Software Engineering,
3(2), pp. [Online]. Available at: www.ijarcsse.com.
Evaluation Scheme
Course
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Outcomes
(Mobile
Computing)
CO-1 3 2 3 2 2 3 3 3 3 3 1 3 2.6
CO-2 3 3 3 2 2 3 3 3 3 3 1 3 2.7
CO-3 3 3 3 3 3 3 3 3 3 3 1 3 2.8
CO-4 3 3 3 2 3 3 3 3 3 3 1 3 2.8
CO-5 3 3 3 3 2 3 3 3 2 3 1 3 2.7
CO-6 2 3 3 3 3 2 3 3 3 3 1 3 2.7
CO-7 3 2 2 3 3 3 3 3 2 2 2 2 2.5
CO-8 3 2 2 2 2 3 3 3 3 2 2 2 2.4
Average 2.9 2.6 2.8 2.5 2.5 2.9 3 3 2.8 2.8 1.3 2.8
Course Objectives:
Course outcomes:
Level of
S.No. Course outcomes
Attainment
To learn the basic concepts, applications and terminology of cloud Familiarity
CO-1
computing.
To understand different enabling technologies for Cloud computing
Assessment
CO-2 environment.
Course Contents:
1. Cloud Computing: Concepts, Technology & Architecture, by Zaigham Mahmood, Thomas Erl,
Ricardo Puttini, Prentice Hall, ISBN: 9780133387568
2. Cloud Computing Bible, by Barrie Sosinsky, Barrie Sosinsky.
1. Cloud Computing: A Practical Approach by Anthony T. Velte, Toby J. Velte and Robert Elsenpeter;
Tata McGraw – Hill Edition
2. The Datacenter as a Computer – An Introduction to the Design of Warehouse Scale Machines by Luiz
Andre Barroso and Urs Holzle; Morgan and Claypool Publishers
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Course outcomes (
Cloud Computing)
CO-1 3 1 1 1 2 2 1 2 2 1 2 3 1.8
CO-2 3 2 1 2 2 2 1 2 2 1 3 2 1.9
CO-3 2 2 3 2 2 1 3 2 1 1 1 1 1.8
CO-4 2 2 3 2 2 1 3 2 1 1 1 1 1.8
CO-5 3 3 3 3 3 1 2 1 2 2 3 2 2.3
Course Objectives:
1. To Solve systems of linear equations using multiple methods, including Gaussian elimination and matrix
inversion. Algorithms for vector and matrix operations.
2. Positive Definite Systems, Cholesky Decomposition, LU Decomposition, Sensitivity and round-off errors.
3. To discuss Least Squares Problem, OR Decomposition.
4. To determine Eigen values and eigenvectors and solve Eigen value problems.
Course outcomes:
Level of
S.No. Course outcomes
Attainment
Solve systems of linear equations using multiple methods,
CO-1 including Gaussian elimination and matrix inversion.
Algorithms for vector and matrix operations. Usage
Positive Definite Systems, Cholesky Decomposition, LU
CO-2
Decomposition, Sensitivity and round-off errors Usage
CO-3
Least Squares Problem, OR Decomposition Usage
CO-4
SVD and QR algorithm Usage
,Determine Eigen values and eigenvectors and solve Eigen value
CO-5
problems Assessment
CO-6
Iterative algorithms and Convergence Assessment
1. Gilbert Strang, Linear Algebra and Its Applications, 4th Edition, Brooks Cole, 2006.
2. Gene H. Golub and Charles F. Van Loan, Matrix Computations, 3rd edition, John Hopkins University
Press, 1996, ISBN 0-8018-5414-8.
3. Lloyd N. Trefethen and D. Bau III, Numerical Linear Algebra, SIAM, 1997.
4. James W. Demmel, Applied Numerical Linear Algebra, SIAM, 1997
Evaluation Scheme:
PO-10
PO-11
PO-12
Course outcomes
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
(Advanced
Computational
Techniques in
Engineering)
CO-1 3 2 3 2 2 3 2 3 2 2 3 3 83.3
CO-2 3 2 3 2 2 3 3 2 2 3 3 3 86.1
CO-3 2 2 2 2 2 3 3 3 2 2 3 3 80.6
CO-4 3 2 3 2 3 2 2 3 3 3 2 2 83.3
CO-5 3 2 2 2 3 2 2 2 2 3 3 3 80.6
CO-6 2 3 3 3 3 2 3 2 2 3 3 2 86.1
88.9 72.2 88.9 72.2 83.3 83.3 83.3 83.3 72.2 88.9 94.4 88.9
Average
ELECTIVE VI
Course Objectives:
Data Analytics is the science of analyzing data to convert information to useful knowledge. This knowledge could
help us understand our world better, and in many contexts enable us to make better decisions. While this is the
broad and grand objective, the last 20 years has seen steeply decreasing costs to gather, store, and process data,
creating an even stronger motivation for the use of empirical approaches to problem solving.
Course outcomes:
Course Contents:
1 Hastie, Trevor, et al. The elements of statistical learning. Vol. 2. No. 1. New York: Springer,
2009.
2. Montgomery, Douglas C., and George C. Runger. Applied statistics and probability for engineers. John
Wiley & Sons, 2010.
Evaluation Scheme:
Attendance - 5
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes (Data
Analytics)
CO-1 1.8
2 2 2 2 2 1 1 1 2 2 2 2
CO-2 2
2 3 3 3 3 1 1 1 2 2 1 2
CO-3 1.8
2 2 2 2 3 1 1 1 2 2 1 2
CO-4 2.1
2 3 3 3 2 1 1 1 2 3 2 2
Course Objectives:
Course outcomes:
Level of
S.No. Course outcomes
Attainment
CO-1 To learn the basic concepts and terminology in big data analytics Familiarity
CO-2 To learn about the map reduce and the new software stack Familiarity
To learn about the mining of data streams, estimating moments and
CO-3 windowing, link analysis: page rank and efficient computation of Assessment
page rank
To learn concepts associated with frequent item sets from big data
CO-4 Assessment
and counting frequent items from stream
To learn about clustering for big data and mining of social network
CO-5 Assessment
graph
To learn about recommendation systems, collaborative filtering and
CO-6 Usage
dimensionality reduction
1. Anand Rajaraman and Jeffery David Ullman, Mining of Massive Datasets, Cambridge University Press,
2012
1. Jared Dean, Big Data, Data Mining and Machine Learning, Wiley Big data Series, 2014
2. Judith Hurwitz, Alan Nugent, Fern Halper and Marica Kaufman, Big Data for Dummies, Wiley Press,
2013
Attendance - 5
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Average
Course outcomes (Big
Data)
CO-1 3 3 3 2 2 3 2 2 2 3 1 3 2.4
CO-2 3 3 3 2 3 2 3 2 2 3 1 3 2.5
CO-3 3 3 3 2 2 3 1 2 3 3 1 3 2.4
CO-4 3 3 2 2 3 3 2 2 2 3 1 3 2.4
CO-5 3 3 3 2 3 3 2 2 3 3 2 2 2.6
CO-6 3 3 3 2 3 3 2 2 2 3 1 2
2.4
Course Objectives:
Course Outcomes:
CO-4 Understand how large-scale Network Management Systems are configured Usage
Course Contents:
3 Network Design 6
Design of Data Communication Networks, Design of Tele
Communication Networks, Design of Trasportation networks
Evaluation Scheme:
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course
Average
outcomes
(Network
Managemen)
CO-1 3 2 3 2 2 3 2 3 2 2 3 3 2.5
CO-2 3 2 3 2 2 3 3 2 2 3 3 3 2.6
CO-3 2 2 2 2 2 3 3 3 2 2 3 3 2.4
CO-4 3 2 3 2 3 2 2 3 3 3 2 2 2.5
CO-5 3 2 2 2 3 2 2 2 2 3 3 3 2.4
CO-6 2 3 3 3 3 2 3 2 2 3 3 2 2.6
Average 2.7 2.2 2.7 2.2 2.5 2.5 2.5 2.5 2.2 2.7 2.8 2.7
Course Objectives:
Course Outcomes:
Course Contents:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications, 6e, McGraw-Hill, 2007.
2. Thomas H Cormen, Charles E Leiserson, Ronald L. Rivest, and Cliff Stein,
3. Introduction to Algorithms, 2e, MIT Press, 2001.
4. Reinhard Diestel, Graph Theory, 3e, Springer-Verlag, 2005.
5. A Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1985.
Average
PO-10
PO-11
PO-12
PO-1
PO-2
PO-3
PO-4
PO-5
PO-6
PO-7
PO-8
PO-9
Course outcomes (Graph
Theory
)
CO-1 1.8
2 2 2 2 2 1 1 1 2 2 2 2
CO-2 2
2 3 3 3 3 1 1 1 2 2 1 2
CO-3 1.8
2 2 2 2 3 1 1 1 2 2 1 2
CO-4 2.1
2 3 3 3 2 1 1 1 2 3 2 2