Scheme for Academic Year: 2020-2021

Admission year : 2018-2019

V Semester
Hours Total #
Course Course Total of
Course Title
Category Code L T P Credits Contact
Hours
Technology Management and
HSM-5 18CS501 4 0 0 4 4
Entrepreneurship
PC-14 18CS502 Operating Systems 4 0 0 4 4
PC-15 18CS503 Data Communications 4 0 0 4 4
PC-16 18CS504 Web Programming 3 0 2 4 5
PC-17 18CS505 Advanced Java 3 0 2 4 5
PC-18 18CS506 Database Management System 4 0 0 4 4
PC-19 18CS507 Database Application Laboratory 0 0 2 1 2
Constitution of India and
HSM-6 18CIP Professional Ethics (Mandatory 2 0 0 0 2
Audit)
HSM-7 18AAD Analytical Ability Development 0 2 0 1 2
Total 24 2 6 26 32

1
 VI Semester
Hours Total #
Course Total of
Course Code Course Title
Category L T P Credits Contact
Hours
System Software and
PC-20 18CS601 4 0 0 4 4
Compiler Design
Computer Graphics and
PC-21 18CS602 3 0 2 4 5
Visualization
PC-22 18CS603 Computer Networks 4 0 0 4 4
Mobile Application
PC-23 18CS604 3 0 0 3 3
Development
PC-24 18CS605 System Software Laboratory 0 0 2 1 2
Mini Project -1 (Inter
PROJ-1 18CS606 0 0 2 2 2
Discipline)
PE-1 18CS65X Elective – I 3 0 0 3 3
OE-1 18OEXXXX Open Elective - 1 3 0 0 3 3
Aptitude Reasoning
HSM-8 18ARD Development (Mandatory 0 2 0 0 2
Audit Course )
Environmental Studies
HSM-9 18EVS 2 0 0 0 2
(Mandatory Audit Course )
SWAYAM Course -1
PC-25 18SW01 3 0 0 0 3
(Mandatory Audit Course )
Total 25 2 6 24 33

Elective - I
Sl. Course Course Title
No. Code
1. 18CS651 Multimedia Computing
2. 18CS652 Python Applications Programming
3. 18CS653 Graph Theory and Combinatorics
4. 18CS654 Data Mining and Warehousing
5. 18CS655 Principles of Programming Languages

Open Electives
1. 18OECS61 Introduction to Cloud Computing
2. 18OECS62 Introduction to Data Mining

2
 TECHNOLOGY MANAGEMENT AND ENTREPRENEURSHIP
Course Code : 18CS501 LTPC : 4-0-0-4
Exam. Hours :3 Hours / Week : 04
SEE : 50 Marks Total hours : 52

Course Objective : Infer the importance of planning, staffing and leadership.

Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
1. Explore corporate culture and building impressive profiles. PO1
2. Apply forecasting/decision making methods for various situations. PO2,PO3
3. Develop motivation and leadership skills. PO9
4. Acquire awareness on Entrepreneurship and Start ups. PO3, PO6
5. Acquire awareness on IPL, R&D in technology industries. PO1, PO12

Course Contents:
MODULE – 1
Planning, Forecasting and Decision making: Preview. Nature of planning, the foundation for
planning, some planning concepts. Forecasting. Strategies for managing technology. Decision
Making: Preview. Nature of planning. Decision making. CBIS, implementation. Organizing
and human aspects of organizing: Preview, Nature of organizing. Traditional organization
theory. Technology and modern organizational structures. Teams. Some human aspects of
organizing: Preview. Staffing technical organizations. Authority and power. Delegation.
Committees and meetings.
13 Hrs
MODULE – 2
Motivating & leading technical people and Controlling: Motivating and leading technical
people: Preview. Motivation. Leadership. Motivating and leading technical professionals
(methods). Controlling: Preview. The process of control. Financial controls-Definitions only.
Nonfinancial controls. Managing the research functions: Managing the research functions:
Preview. Product and technology life cycles. Nature of R & D. Research strategy and
organization. Selecting R & D projects. Protection of ideas. Intellectual Property Rights (IPR)
Creativity.
13 Hrs
MODULE – 3
Management: Meaning, Nature, Characteristics and Scope of Management, Functional Areas
of Management, Management and Administration, Roles of Management, Levels of
Management, Early Management Approaches: Psychological Development, Scientific
Management; Administrative Management, Human Relations Movement; Modern Management
Approaches: Behavioral Approach, Quantitative Approach, Systems Approach, Contingency
Approach; Entrepreneurship: Meaning, evolution of the concept, functions of an Entrepreneur,
Characteristics of an Entrepreneur, types of entrepreneur, Intrapreneur. Entrepreneurship:
Concept of Entrepreneurship, Characteristics of Entrepreneurship, Development of
Entrepreneurship, Stages in Entrepreneurial process, Role of Entrepreneurs in economic
development, Entrepreneurship in India, Entrepreneurship barriers, Women entrepreneur –

3
Concept & steps to develop Women Entrepreneur. Small Scale Industry: Definition,
Characteristics, Objectives, Scope and role of SSI in economic Development, Advantages of SSI,
problems of SSI, Steps to start an SSI
13 Hrs
MODULE – 4
Government Policy towards SSI; Different Policies of SSI, Introduction to GATT/ WTO.
Supporting Agencies of Government for SSI: Meaning, Nature of support; Objectives, functions.
Ancillary Industry and Tiny Industry. Institutional Support: Different Schemes: SSIDC, SSIB,
DICs/ Single Window Concept, TCOs, ICICI, NSIC, SIDO, IDBI, SIDBI, SFCS, IFCI.
Preparation of Project: Meaning, Project identification, Project selection, Project Report -
Need of Project, Contents; formulation, Network Analysis Errors of project report, Project
Appraisal, Feasibility Study-Market Feasibility Study, Technical Feasibility Study, Financial
Feasibility Study, Social Feasibility Study
13 Hrs
Text Books:
Daniel Babcock & Lucy C. Morse, Managing Engineering and Technology, PHI, 6 th
1.
edition, 2014.
2. Management and Entrepreneurship- N.V.R Naidu, T Krishna Rao
Reference Books:
Entrepreneurship Development, Small Business Enterprises – Poornima. M.
1.
Charantimath, –Pearson Education – 2006.
Dynamics of Entrepreneurial Development & Management-Vasant Desai, Himalaya
2.
Publishing House.
Management Fundamentals - Concepts, Application, Skill Development – Robers Lusier,
3.
Thomson.
4. Principles of Management – P. C. Tripathi, P.N. Reddy – Tata McGraw Hill.
MOOCs
1. https://nptel.ac.in/courses/110/106/110106141/
2. https://nptel.ac.in/courses/127/105/127105007/
Activity:
To facilitate the students to plan for placement, group discussion will be conducted with
1. teams of 10 students. Either a technical topic with industry relevance or a general topic
will be given for open discussion.
JAM activity will be conducted. Here, students will be asked to speak for ONE minute on
2.
a pre-decided topic to enhance their communication
3. A task to build impressive curriculum vitae
4. Ideation activity

4
 OPERATING SYSTEMS
Course Code : 18CS502 LTPC : 4-0-0- 4
Exam. Hours :3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective : Students should recognize critical resources of operating system and
schedule the resources appropriately.
Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
1. Describe the fundamental concepts that underlie operating systems. PO1,PO2,PO3
Illustrate various process management concepts including scheduling,
2. PO1,PO3,PO4
synchronization and deadlocks.
Analyze the design of memory systems and file systems of an operating
3. PO2,PO3,PO4
system.
Evaluate and report appropriate design choices when solving real-world
4. PO2,PO3
problems.
Course Contents:
MODULE – 1
Introduction to Operating Systems, System structures:
What operating systems do; Computer System organization; Computer System architecture;
Operating System structure; Operating System operations; Process management; Memory
management; Storage management; Protection and security; Distributed system. Operating
System Services; User - Operating System interface; System calls; Types of system calls;
System programs; Operating System design and implementation; Operating System structure;
Virtual machines. Process Management: Process concept; Process scheduling; Operations on
processes; Inter-process communication, Threads: Overview; Multithreading models; Thread
Libraries; Threading issues. Process Scheduling: Basic concepts; Scheduling criteria; Scheduling
algorithms.
13 Hrs
MODULE – 2
Thread Scheduling : Multiple-Processor scheduling; Process Synchronization:
Synchronization: The Critical section problem; Peterson‟s solution; Synchronization hardware;
Semaphores; Classical problems of synchronization; Monitors. Deadlocks: Deadlocks: System
model; Deadlock characterization; Methods for handling deadlocks; Deadlock prevention;
Deadlock avoidance; Deadlock detection and recovery from deadlock.
13 Hrs
MODULE – 3
Memory Management:
Main Memory: Background; Swapping; Contiguous memory allocation; Paging; Structure of
page table; Segmentation. Virtual Memory Management: Background; Demand paging; Copy-
on-write; Page replacement. File System Interface: File System: File concept; Access methods;
Directory and Disk structure; File system mounting; file sharing; Protection, Implementing File
System: File system structure.
13 Hrs

5
 MODULE – 4
Implementing File System File system implementation; Directory implementation; Allocation
methods; free space management. Mass-Storage Structures, Protection: Mass storage
structures; Disk structure; Disk attachment; Disk scheduling; Disk management; Swap space
management. Protection: Goals of protection, Principles of protection, Domain of protection,
Access matrix, Implementation of access matrix, Access control, Revocation of access rights,
Capability-Based systems.
13 Hrs
Text Books:
Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Principles, 8 th
edition, Wiley-India, 2012.
Reference Books:
D.M Dhamdhere: Operating systems - A concept based Approach, 2nd Edition, Tata
1.
McGraw- Hill, 2002.
2. P.C.P. Bhatt: Operating Systems, 2nd Edition, PHI, 2006.
3. Harvey M Deital: Operating systems, 3rd Edition, Pearson Education, 1990.
MOOCs
http://nptel.ac.in/courses/106108101/
Activity:
1. Consider the banking service and use the appropriate scheduling algorithm for the below
scenarios.
 Physically handicap
 Senior citizen
 Lapsed token
 Based on token
 Different services offered by the bank
In an online shopping you wish to purchase an item which is out of stock. Apply
2.
producer consumer problem technique to address the given scenario.
3. Simulate the concept of Dining-Philosophers problem.
Assume that your wardrobe is full and you want to replace with new ones. Make use of
4.
the available replacement technique and solve.

6
 DATA COMMUNICATIONS

Course Code : 18CS503 LTPC : 4-0-0- 4

Exam. Hours : 3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective : Students will be able to gain knowledge of Protocol Layer Model and
Functionalities of Data link Layer and Physical Layer.
Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
1. Demonstrate TCP/IP model and the responsibility of each layer. PO1,PO12
Enumerate signal transmission along with impairments and performance
2. PO2,PO4
analysis.
3. Illustrate the concepts of data and signal with different techniques. PO1,PO2
Acquire the knowledge of bandwidth utilization and transmission media
4. PO4,PO12
and its features.
Design and Apply Error detection and correction algorithms at data link
5. PO2,PO3
layer.
Course Contents:
MODULE – 1
Introduction and Network Models: Data Communications; Networks; Network Types;
Protocol Layering; TCP / IP Protocol Suite; The OSI Model; Introduction to Physical Layer:
Data and Signals; Periodic Analog Signals; Digital Signals; Transmission impairment; Data rate
limits; Performance.
13 Hrs
MODULE – 2
Digital Transmission Digital-to-Digital conversion: Line Coding, Line Coding Schemes, Block
Coding, and Scrambling; Analog-to-Digital conversion: Pulse Code Modulation (PCM), Delta
Modulation (DM); Multiplexing and Transmission Media: Multiplexing; Spread spectrum;
Twisted pair cable, Coaxial cable, Fiber-Optic cable, Radio waves, Microwaves, Infrared.
13 Hrs
MODULE – 3
Switching: Introduction; Circuit-Switched Networks: Three Phases and Delay; Packet
Switching: Datagram Networks: Virtual Circuit Networks; Structure of a Switch: Circuit-
Switches and Packet Switches; Introduction to Data-Link Layer: Nodes and Links, Services,
Two Categories of Links, Two Sublayers; Link-layer Addressing: Three Types of Addresses,
Address Resolution Protocol (ARP); Error Detection and Correction: Introduction; Block
coding: Error Detection; Cyclic codes: CRC, Polynomials, Cyclic Code Encoder using
Polynomials, Cyclic Code Analysis, Checksum: Concept, Other Approaches to the Checksum;
Forward Error Correction.
13 Hrs
MODULE – 4
Data Link Control: DLC Services: Framing, Flow and Error control, Connectionless and
Connection Oriented; Data Link Layer Protocols: Simple, Stop & Wait, Piggybacking; HDLC;
Point to Point Protocol: Services and Framing; Media Access Control: Random Access:

7
ALOHA, CSMA, CSMA/CD, CSMA/CA; Controlled Access: Reservation, Polling, Token
Passing; Channelization: FDMA, TDMA, CDMA. Ethernet: Ethernet Protocol, Standard
Ethernet, Fast Ethernet, Gigabit Ethernet;
13 Hrs
Text Books:
Behrouz A. Forouzan, Data Communications and Networking, Tata McGraw-Hill,
5thEdition, 2017. (Chapters 1.1,1.2,.1.3, 2, 3, 4.1,4.2, 6, 7, 8, 9, 10, 11,12, 13)
Reference Books:
Alberto Leon-Garcia and Indra Widjaja, Communication Networks–Fundamental
1.
Concepts and Key architectures, Tata McGraw- Hill, 2nd Edition 2016.
William Stallings, Data and Computer Communication, Pearson Education, 8th Edition
2.
2016
3. Harvey M Deital: Operating systems, 3rd Edition, Pearson Education, 1990.
MOOCs
http://nptel.ac.in/keyword_search_result.php?word=data+communication.

8
 WEB PROGRAMMING
Course Code : 18CS504 LTPC : 3-0-2-4
Exam. Hours :3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective : Create web pages with client side and server side scripting.
Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
Develop Web Pages using HTML/XHTML by applying CSS for real
1. PO1,PO3
world scenarios.
2. Create web pages with data validation using JavaScript. PO2,PO3
Design dynamic web pages with JavaScript and Create XML schema to PO1,PO2,
3.
define the declaration rules for web pages. PO3.
4. Build web site using JavaScript and PHP. PO2,PO3
Course Contents:
MODULE – 1
Fundamentals of Web, XHTML: Internet, WWW, Web Browsers, and Web Servers; URLs;
MIME; HTTP; the Web Programmers Toolbox. XHTML: Basic syntax; Standard structure;
basic text markup; Images; Hypertext Links; Lists; Tables; Forms. CSS: Introduction; Levels of
style sheets; Selector forms; Property value forms; Font properties.
13Hrs
MODULE – 2
CSS continued: List properties; Color; Alignment of text; The box model; Background images;
The<span>and<div>tags. JavaScript: Overview of JavaScript; Syntactic characteristics;
Primitives, operations, and expressions; Screen output and keyboard input; Control statements;
Object creation, and modification; Arrays; Functions; Pattern matching using regular
expressions; Errors in scripts.
JavaScript and HTML Documents: The JavaScript execution environment; Element access in
JavaScript; Events and event handling; Handling events from the Body elements, Button
elements, Text box and Password elements; The navigator object.
13Hrs
MODULE – 3
Dynamic Documents with JavaScript: Introduction to dynamic documents; Element
positioning; Moving elements; Element visibility; Changing colors and fonts; Dynamic content;
Stacking elements; Locating the mouse cursor. XML: Introduction; Syntax; Document structure;
Document Type definitions; Displaying raw XML documents; Displaying XML documents with
CSS; XSLT style sheets; XML processors.
13Hrs
MODULE – 4
PHP: Origins and uses of PHP; Overview of PHP; General syntactic characteristics;
Primitives, operations and expressions; Output; Control statements; Arrays; Functions; Pattern
matching; Form handling; Files; Cookies; Session tracking; Database Access using PHP and
MySQL. Ruby: Origins and uses of Ruby, Scalar types and their operations, Simple input and
output, Control statements, Arrays, Hashes.

9
 13 Hrs
Text Books:
Robert W. Sebesta: Programming the World Wide Web, 4th Edition, Pearson Education,
2011.
Reference Books:
Deitel H.M. and Deitel P.J., Internet and World Wide Web How to program, Pearson
1.
International, 2012, 4th Edition.
2. Randy Connolly, Ricardo Hoar, Fundamentals of Web Development, Pearson, 2015.
ISRD Group: Internet Technology and Web Design, Tata McGraw Hill Publishing
3.
Ltd,2011
MOOCs
1. https://www.mooc-list.com/course/programming-and-web-beginners-coursera
2. http://nptel.ac.in/courses/117105080/3
3. https://www.coursera.org/specializations/web-design
4. http://www.w3c.org
Activity
1. At least 5 web programs are to be developed.
2. Mini project (Simple website).

10
 ADVANCED JAVA
Course Code : 18CS505 LTPC : 3-0-2-4
Exam. Hours :3 Hours / Week :04
SEE: : 50 Marks Total hours :52

Course Objective: Students should be able to use J2EE concepts to create an application.
Course Outcomes(COs): Upon completion of the course, students shall be able to :
COs Statement POs
Design Java programs that demonstrate enumeration, autoboxing, PO1,PO2,
1.
generics and event handling. PO3,PSO1
Adopt Java collection framework wherever required and develop PO1, PO3, PO5,
2.
applets and GUI with Java Swing. PSO1
PO1,PO2,PO3,
3. Build Java applications using Servlets, JSP and JDBC.
PO5, PSO1
Construct a Simple Client/Server application using RMI and utilize PO1,PO2,PO3,P
4.
java.net to write socket programming. SO1
Course Contents:
MODULE – 1
Enumeration, Autoboxing and Generics: Enumeration fundamentals, values() and valuesOf()
Methods, Java Enumerations are class types, example, Type Wrappers, Autoboxing, Generics –
What are generics? A simple generics example, Generic class with two type parameters, General
form of generic class, Bounded types, Using wildcard arguments, Creating Generic method,
Generic Interfaces. Event Handling - Two event handling mechanisms; The delegation event
model; Event classes; Sources of events; Event listener interfaces; Using the delegation event
model; Adapter classes; Inner classes
13 Hrs
MODULE – 2
Applets - Applet basics, A complete Applet Skeleton, Applet Initialization and Termination, A
key Aspect of an Applet Architecture, Requesting Repainting, using the status window, Passing
parameters to Applets. User Interface components with Swing -The origin and Design
philosophy of swing, Components and containers. Layout managers, A first simple swing
Example Event Handling, Creating a swing applet, Exploring Swing Controls-JLabel and
ImageIcon, Jtextfield The Swing buttons, JTabbedPane, JScrollPane, JList, JCombobox, JTrees.
13 Hrs
MODULE – 3
The Collections Framework – Collections overview, The collection Interfaces, The collection
classes, Accessing collection via an iterator, Storing user defined classes in collections. Java 2
Enterprise Edition Overview, Database Access- Overview of J2EE and J2SE. The Concept of
JDBC, JDBC Driver Types, JDBC Packages, A Brief Overview of the JDBC process, Database
Connection, Associating the JDBC/ODBC Bridge with the Database, Statement Objects, Result
Set, Transaction Processing
13 Hrs
MODULE – 4
Servlets and JSP - Background, Lifecycle of a sevelet, Development options, Using Tomcat, A
simple servlet, The Servlet API, javax.servlet Package, Reading Servlet parameters, The

11
javax.servlet.http Package, Handling HTTP Request and Responses, Using Cookies, Session
tracking. Java Server Pages (JSP): JSP, JSP Tags, Tomcat, Request String, User Sessions,
Cookies, Session Objects. RMI -. Java Remote Method Invocation: Remote Method Invocation
concept; Server side, Client side. Java Beans –What is a Java Bean? Advantages of Java Beans,
Bound and Constrained Properties, Persistence, Customizer, The Java Beans API, A Bean
Example. Networking: The Networking Classes and Interfaces, InetAddress, Factory Methods,
Instance Methods, Inet4Address and Inet6Address, TCP/IP Client Sockets, TCP/IP Server
Sockets.
13 Hrs
Text Books:
1. Herbert Schildt: Java The Complete Reference Eighth Edition, Mc Graw Hill, 2013.
2. Jim Keogh: J2EE The Complete Reference, Tata McGraw Hill, 2007.
Reference Books:
1. Advanced Java Programming ,Uttam.K.Roy , Oxford Press,2015
2. Java Fundamentals Herbert Schildt Dale Skrien, Mc GrawHill 2013
Y. Daniel Liang: Introduction to JAVA Programming, 6th Edition, Pearson Education,
3.
2007
nd
4. Stephanie Bodoff et al: The J2EE Tutorial, 2 Edition, Pearson Education, 2004.
5. "Head First Servlets and JSP” by Shroff,2nd Edition, O,Reilly Publications ,2008.
MOOCs
1. http://nptel.ac.in/courses/106106147/
2. http://www.nptelvideos.com/java/java_video_lectures_tutorials.php
3. https://www.youtube.com/watch?v=0KL_zftem4g/
4. https://www.coursera.org/specializations/object-oriented-programming
Activity
1. A traveler is travelling around the world. He wants to convert the Indian currency to the
currency denomination of the other countries when he wants to purchase some items. Use
enumerations concepts and help him to convert other countries currency to Indian
currency.
2. Implement the stack operation which allows working on different data types.
3. A substitution cipher is a method of encrypting by which units of plaintext are replaced
with cipher text, according to a fixed system; the "units" may be single letters, pairs of
letters, and triplets of letters, mixtures of the above, and so forth. The receiver deciphers
the text by performing the inverse substitution. Implement a simple substitution cipher for
encoding and decoding a message using swing controls.
4. A stopwatch is a hand held time piece designed to measure the amount of time that
elapses between its activation and deactivation. Great for races, games and other timed
activities, this stopwatch is easy to use, making it perfect for both children and adults.
Create a simple stop watch with start, pause and reset button using JLabel and JButton.
5. Design an application for online food ordering that allows the customer to order the food
based on the menu display to him, using different swing components.
6. Create a student database to hold student name, usn, marks in five course and display the
result as fail if he/she scores less than 40 in any one course else print pass. Also calculate
the total percentage of marks. Display the information using the JDBC concepts.
7. A bank offers home loan to its customer at different interest rates based on the location.

12
 Create an application for home loan processing using servlets and JDBC. The application
has to provide functionality to calculate EMI, pay EMI and display the customer details
along with his loan details.
8. Do the following with only JSPs (and no servlets) and using JSP scripting elements
1. Create a method that take two int numbers and return their sum as int.
2. Invoke the method from within template text using JSP elements (example o/p
- Sum of 3 and 4 is 7.)
3. Print above line using JSP elements.
9. Manage the user session on a browsing activity using session management and display its
information.
10. Design a client server application using RMI.

13
 DATABASE MANAGEMENT SYSTEM
Course Code : 18CS506 LTPC :(4-0-0-4)
Exam. Hours :3 Hours / Week :04
SEE: : 50 Marks Total hours :52

Course Objective: Design a database and write SQL queries.

Course Outcomes(COs): Upon completion of the course, students shall be able to :
COs Statement POs
Demonstrate the role of Database management system in an
1. PO1,PO2,PSO1
organization.
PO1,PO2,PO3,
2. Formulate database queries using SQL and relational algebra.
PSO1
Apply the logical database design principles including ER diagrams PO1,PO2,
3.
and data normalization. PSO1
Analyze the basic issues of database design, concurrency control PO1,PO2,PO3,
4.
techniques and Interpret the security technique to secure the database. PSO1
Course Contents:
MODULE – 1
Introduction: Introduction; An example; Characteristics of Database approach; Actors on the
Scene; Workers behind the scene; Advantages of using DBMS approach; when not to use a
DBMS. Data models, schemas and instances; Three-schema architecture and data independence;
Database languages and interfaces; The database system environment; Centralized and client-
server architectures; Classification of Database Management systems. Entity-Relationship
Model: Using High-Level Conceptual Data Models for Database Design; An sample Database
Application; Entity Types, Entity Sets, Attributes and Keys.
13 Hrs
MODULE – 2
Relationship types, Relationship Sets, Roles and Structural Constraints; Weak Entity Types; ER
Diagrams, Naming Conventions and Design Issues; Relationship types of degree higher than
two. Relational Model and Relational Algebra: Relational Model Concepts; Relational Model
Constraints and Relational Database Schemas; Update Operations, Transactions and dealing with
constraint violations; Unary Relational Operations: SELECT and PROJECT; Relational Algebra
Operations from Set Theory; Binary Relational Operations: JOIN and DIVISION. SQL: SQL
Data Definition and Data Types; Specifying basic constraints in SQL; Basic Retrieval queries in
SQL; Insert, Delete and Update statements in SQL; Additional features of SQL, More complex
SQL Retrieval Queries; Views; Schema Change Statements in SQL.
13 Hrs
MODULE – 3
Database Design-1: Informal Design Guidelines for Relation Schemas; Functional
Dependencies; Normal Forms Based on Primary Keys; General Definitions of Second and Third
Normal Forms; Boyce-Codd Normal Form. Multi-valued Dependencies and Fourth Normal
Form; Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal
Cover; Properties of Relational Decompositions-Relation decomposition.
13 Hrs

14
 MODULE – 4
Database Design-2: Dependency preservation, Non-additive join property; Dependency-
preserving and Non-additive join decomposition into 3NF schemes. Concurrency control
techniques: Two-Phase Locking Techniques for Concurrency control; Concurrency Control
Based on Timestamp Ordering. Database Security: Introduction to Database Security Issues;
Discretionary Access Control Based on Granting and Revoking; Privileges; Mandatory Access
Control and Role-Based Access Control for Multilevel Security.
13 Hrs
Text Books:
Elmasri and Navathe, Fundamentals of Database Systems, Addison-Wesley, 7th Edition,
1.
2015.
Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, McGraw-
2.
Hill, 3rd Edition, 2007
Reference Books:
Silberschatz, Korth and Sudharshan, Data base System Concepts, 5th Edition, Mc-
1.
GrawHill, 2006
C.J. Date, A. Kannan, S. Swamynatham, A Introduction to Database Systems, Pearson
2.
education, 8th Edition, 2006
MOOCs
1. http://nptel.ac.in/courses/106106093
2. https://www.edx.org/course/database-systems-concepts-design-gtx-cs6400x

15
 DATABASE APPLICATION LABORATORY
Course Code : 18CS507 LTPC : 0-0-2-1
Exam. Hours :3 Hours / Week : 02
SEE: : 50 Marks Total hours : 30

Course Objective: Develop database applications for real time scenarios.

Course Outcomes(COs): Upon completion of the course, students shall be able to :
COs Statement POs
1. Design relational schema for a given database. PO1, PO2
Populate and query a database using SQL DML/DDL command, enforce PO2, PO3
2.
integrity constraints and document.
PO2, PO3,
3. Design and develop a database application system as part of a team.
PO6, PO9
EXERCISE PROGRAMS
Following set of programs are included in CIE and SEE.

1. Consider the following schema:

EMPLOYEE (EmpNo, EmpName, Gender, Salary, Address, DNo, age)
DEPARTMENT (DeptNo, DeptName, Location)

Create Employee table with following constraints: Make EmpNo as Primary key, do
not allow EmpName, Gender, Salary and Address to have null values, set the default
salary value to Rs. 1000.
Create Department table with following: Make DeptNo as Primary key, Make
DeptName as candidate key, make DNo of Employee as foreign key which refers to
DeptNo of Department

Design a database to satisfy the above requirements and answer following queries:
a) List all the employees who are above 40 years of age
b) List the employees who work in a particular department
c) List the female employees who are 30 years of age and drawing salary >8000
2. Consider the following schema:
SUPPLIERS (Sid: integer, sname: string, address: string)
PARTS (PID: integer, pname: string, color: string)
CATALOG (Sid: integer, PID: integer, cost: real)
Design a database to satisfy the above requirements and answer the following
queries:
a) Find the names of parts for which there is some supplier.
b) Find the names of suppliers who supply every part.
c) Find the id‟s of suppliers who supply only red parts.
3. Consider the following relations for an order processing database application in a
company.
CUSTOMER (cust #: int ,cname: string, city: string)
ORDER (order #: int, odate: date, cust #: int, ord-Amt: int)
ORDER _ ITEM (order #: int, Item #: int, qty: int)
ITEM (item # : int, unit price: int)
SHIPMENT (order #: int, warehouse#: int, ship-date: date)

16
 WAREHOUSE (warehouse #: int, city: string).
Create the above tables by properly specifying the primary keys and the foreign
keys. Enter atleast five tuples for each relation.
a) Produce a listing: CUST#, #of orders, AVG_ORDER_AMT, where the middle
column is the total numbers of orders by the customer and the last column
is the average order amount for that customer.
b) Create a view for average price of each item as average_item_price and number
of quantities of that item as number_of_items.

4. Consider the following database of student enrolment in courses & books adopted
for each course.
STUDENT (Regno: string, name: string, major: string, bdate: date)
COURSE (Course #: int, Cname: string, dept: string)
ENROLL (Regno: string, course#: int, SEM: int, marks: int)
BOOK _ ADOPTION (Course#: int, SEM: int, book-ISBN: int)
TEXT (Book-ISBN: int, book-title: string, publisher: string, author: string)

Create the above tables by properly specifying the primary keys and the foreign
keys. Enter at least five tuples for each relation.
a) Demonstrate how you add a new text book to the database and make this book be
adopted by some department.
b) Produce a list of text books (include Course #, Book-ISBN, Book-title) in the
alphabetical order for courses offered by the „CS‟ department.
c) List any department that has all its adopted books published by a specific
publisher.

5. Consider the Insurance database given below. The primary keys are underlined and
the data types are specified.
PERSON (driver – id #: String, name: string, address: string)
CAR (Regno: string, model: string, year: int)
ACCIDENT (report-number: int, date_of_acc: date, location: string)
OWNS (driver-id #: string, Regno:string)
PARTICIPATED (driver-id: string, Regno:string, report-number:int, damage
amount:int).

Create the above tables by properly specifying the primary keys and the foreign
keys. Enter at least five tuples for each relation.
a) Demonstrate how you i. Update the damage amount for the car with report
number 12. ii. Add a new accident to the database.
b) Find the name of the person who is involved in maximum number of accidents in
the year 2007.
c) Find the number of accidents in which cars belonging to a specific model were
involved.

6. Consider a Video-Parlor database. The database holds members details, details of

videos, details of copies of videos for rent, and details of video rentals by members.
Design a database satisfying the above requirements and solve following queries as
outlined below using SQL.
a) List only videos in the Children category with a daily rental rate of less than £4.00
and sorted according to video title.

17
 b) List the catalog No, title and category of the Video table, ordered by video title
c) List all videos with a certification of “PG” or “18”in the Video table.
Mini Project Work
Design any database application with suitable front end. This application will not be evaluated in
SEE and carries 10 marks in the CIE.

18
 CONSTITUTION OF INDIA AND PROFESSIONAL ETHICS

Course Code : 18CIP LTPC : 2-0-0-0

Exam. Hours :3 Hours / Week : 03
SEE: : 50 Marks Total hours : 40

Course Contents:
Preamble to the constitution of India - Evolution of constitutional Law Scope and extent of
fundamental rights under part III - Details of Exercise of rights, Limitations and Important
Cases.
4 Hrs
Relevance of Directive Principles of State Policy under Part IV, Significance of Fundamental
Duties under Part IV a.
3 Hrs
Union Executive President, Vice-President, Prime Minister, Council of Ministers, Parliament
and Supreme Court of India.
3 Hrs
State Executive, Governor, Chief Minister, Council of Ministers, Legislature and High Courts.
3 Hrs
Constitutional provisions for scheduled castes and tribes, women and children and backward
classes, Emergency provisions.
4 Hrs
nd th th th th st
Electoral process, amendment procedure, 42 , 44 , 74 , 76 , 86 and 91 constitutional
amendments.
3 Hrs
Honesty, integrity and reliability, risks, safety and liability in engineering.
3 Hrs
Professional Ethics: Scope and aims of engineering ethics, responsibility of engineers,
impediments to responsibility.
3 Hrs

Text Books:
Durga Das Basu : Introduction to the Constitution of India (Students Edn.), PH -
1.
EEE, 19th / 20th Edition., 2001
Charles E Haries, Michael S Pritchard and Michael J Robins, Engineering Ethics,
2.
Thompson Asia, 2003-08-05
Reference Books:
1. M V Pylee : An Introduction to Constitution of India, Vikas Publishing
M Govindarajan, S Natarajan, V S Senthilkumar : Engineering Ethics, Prentice - Hall
2.
of India, New Delhi, 2004

19
 ANALYTICAL ABILITY DEVELOPMENT
Course Code : 18AAD L-T-P-C : 0-2-0-1
Exam Hours :3 Hours / Week : 2
SEE : 50 Marks Total Hours : 40

Course Objective : To enhance analytical problem solving skills.

Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement PO(s)
1. Apply Logical reasoning and deductions for given situations PO1
Course Contents:
Speed, distance and time, Numbers, Clock and calendar, Permutations and Combinations,
Probability, Ratios and proportions, Profit and loss, Percentage, Simple and compound interest.

Scheme of Evaluation:

1. CIE- 5 quizzes each for 10 marks.

2. SEE- One examination for 50 Marks at the end.

20
 SYSTEM SOFTWARE AND COMPILER DESIGN
Course Code : 18CS601 LTPC : 4-0-0- 4
Exam. Hours :3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective :Analyze the features of system software and illustrate different phases of
compiler design.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
Examine system software concepts and outline the features of various
1. PO1,PO2,
machine architectures.
Demonstrate function and features of assembler used to generate the
2. PO1, PO2
object code and object program.
Analyze the function and features of Loaders, Linkers and Macro
3. PO2, PO3
Processors.
4. Acquire the knowledge about different phases of compilation. PO1, PO2
Course Contents:
MODULE – 1
Machine Architecture, Assembler 1: The Simplified Instructional Computer (SIC)
Assemblers: Basic assembler functions, Machine dependent assembler features.
Assembler 2: Machine Independent Assembler Features, Assembler Design Options,
Implementation Examples: MASM Assembler
13 Hrs
MODULE – 2
Loaders and Linkers: Basic Loader Functions, Machine-Dependent Loader Features, Machine-
Independent Loader Features, Loader Design Options, Implementation Examples - MS-DOS
Linker.
Macro Processor: Basic Macro Processor Functions, Machine-Independent Macro Processor
Features, Macro Processor Design Options, Implementation Examples - MASM Macro
Processor.
13 Hrs
MODULE – 3
Introduction: Language Processors, The structure of a Compiler, Applications of Compiler
Technology, Programming Language Basics
Lexical Analysis: Role of Lexical Analyzer, Input buffering, Specifications of tokens,
Recognition of Tokens13 Hrs
13 Hrs
MODULE – 4
Syntax Analysis 1: Introduction, Context –free Grammar and Structure of Language, Parser and
its Types, Top-Down parser
Syntax Analysis 2: Bottom –up Parser, Introduction to LR Parser, More powerful LR Parser.
13 Hrs

21
Text Books:
Leland Beck, D. Manjula - System Software – An Introduction to Systems Programming,
1.
Third Edition, Pearson Education 2013.
Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, Compilers- Principles, Techniques and
2.
Tools, Addison-Wesley 2013.
Reference Books:
1. K. Muneeswaran, Compiler Design , Oxford University Press,2013

Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, Compilers- Principles, Techniques and
2.
Tools, Addison-Wesley 2013.
D. M. Dhamdhere, Systems Programming and Operating Systems, Tata McGraw Hill
3.
Company, Second Edition, 2009
John J. Donovan, Systems Programming, Tata McGraw Hill Company, Second Edition,
4.
2000
5. John. R. Levine, Tony Mason and Doug Brown: Lex and Yacc, O'Reilly, SPD, 2012
S. V. Raghavan, Principles of Compiler Design,Tat McGraw Hill Education Publication,
6.
2010.

MOOCs
https://in.udacity.com/course/compilers-theory-and-practice--ud168

22
 COMPUTER GRAPHICS AND VISUALIZATION
Course Code : 18CS602 LTPC : 3-0-2-4
Exam. Hours :3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective :Student will learn the concepts of computer graphics to design a 2D and
3D scene using OpenGL.
Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
1. Illustrate core concepts of computer graphics with OpenGL. PO1,PO2
Apply geometric transformations and projections and their applications PO2,PO3,
2.
using OpenGL. PO4,PO5
Render projected objects to naturalize the scene in 2D view and use of
3. PO3, PO5
illumination models using OpenGL.
Extract scene with different clipping methods and its transformation to
4. PO2, PO3, PO5
graphics display device.
PO1, PO2, PO3,
5. Apply concepts of graphics programming to design 2D and 3D image.
PO4, PO5
Course Contents:
MODULE – 1
Introduction: Applications of computer graphics; A graphics system; Images: Physical and
synthetic; Imaging systems; The synthetic camera model; The programmer‟s interface; Graphics
architectures; Programmable pipelines; Performance characteristics. Graphics Programming:
The Sierpinski gasket; Programming two-dimensional applications.The OpenGL: The
OpenGL API; Primitives and attributes; Color; Viewing; Control functions; The Gasket
program; Polygons and recursion; The three-dimensional gasket.
13 Hrs
MODULE – 2
Input and Interaction: Interaction; Input devices; Clients and servers; Display lists; Display
lists and modeling; Programming event-driven input; Menus; Picking; A simple CAD program;
Building interactive models; Animating interactive programs; Design of interactive programs;
Logic Operations Geometric Objects and Transformations – 1: Scalars, points, and vectors;
Three-dimensional primitives; Coordinate systems and frames; Modeling a colored cube; Affine
transformations; Rotation, translation and scaling.
13 Hrs
MODULE – 3
Geometric Objects and Transformations – 2: Transformations in homogeneous coordinates;
Concatenation of transformations; OpenGL transformation matrices; Interfaces to three-
dimensional applications; Quaternion‟s. Viewing: Classical and computer viewing; Viewing
with a computer; Positioning of the camera; Simple projections; Projections in OpenGL;
Hidden-surface removal; Interactive mesh displays; Parallel-projection matrices; Perspective-
projection matrices; Projections and shadows.
13 Hrs

23
 MODULE – 4
Lighting and Shading: Light and matter; Light sources; The Phong lighting model;
Computation of vectors; Polygonal shading; Approximation of a sphere by recursive
subdivisions; Light sources in OpenGL; Specification of materials in OpenGL; Shading of the
sphere model; Global illumination. Implementation: Basic implementation strategies; The
major tasks; Clipping; Line-segment clipping; Polygon clipping; Clipping of other primitives;
Rasterization; Bresenham‟s algorithm; Polygon rasterization; Hidden-surface removal;
Antialiasing; Display considerations.
13 Hrs
Text Books:
Edward Angel, “Interactive Computer Graphics A Top-Down Approach with OpenGL”,
Addison-Wesley, 5th Edition, 2013. (Chapters 1, 2, 3, 4, 5, 6, 7)

Reference Books:
nd
1. F.S. Hill,Jr, “Computer Graphics Using OpenGL”, Pearson education,2 Edition,2011.
James D Foley, Andries Van Dam, Steven K Feiner, John F Hughes, “Computer
2. Graphics”, Addison-wesley.

MOOCs
1. http://nptel.ac.in/keyword_search_result.php?word=computer+graphics?
2. https://www.edx.org/course/computer-graphics-uc-san-diegox-cse167x-3
3. https://www.mooc-list.com/course/interactive-computer-graphics-coursera
Activity
Implement the following programs in C / C++:
1. To recursively subdivide a tetrahedron to from 3D Sierpinski gasket. The number of
recursive steps is to be specified by the user
2. To draw a Rocket and allow the user to change the color.
3. To create a house like figure and rotate it about a given fixed point using OpenGL
functions
4. To draw a color cube and spin it using OpenGL transformation matrices
5. To create a cylinder and a parallelepiped by extruding a circle and quadrilateral
respectively. Allow the user to specify the circle and the quadrilateral
6. Using OpenGL functions draw a simple shaded scene consisting of a tea pot on a table.
Define suitably the position and properties of the light source along with the properties of
the surfaces of the solid object used in the scene.
7. To fill any given polygon using scan-line area filling algorithm. (Use appropriate data
structures.)
8. To display a set of values { fij } as a rectangular mesh.
9. To dip the line PQ against the window coordinates (0,0) and (10,10). P=(-8,2) and
Q=(2,14) using LiangBarsky line clipping algorithm.
10. To clip the line segment A(-4,2) and B(-1,7) in a window defined by left bottom corner at
(-3,1) and upper right corner at (2,6). Find the visible portion of the line segment using
Cohen Sutherland line clipping algorithm

24
 COMPUTER NETWORKS
Course Code : 18CS603 LTPC : 4-0-0- 4
Exam Hours :3 Hours / Week : 04
SEE: : 50 Marks Total hours : 52

Course Objective :Students will acquire knowledge of working mechanism of different types
of Networks, Address Mechanisms and Protocols.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Distinguish different types of networks and Connecting devices. PO1,PO5
2. Explore Network Layer Services and Network addressing mechanisms. PO1,PO2
3. Apply different Versions of Internet Protocols and IP Addresses. PO2,PO4
Describe and Analyse Unicast and Multicast routing algorithms and their
4. PO2,PS02
uses.
5. Analyse the Transport Layer Protocols and their Features. PO2,PO4
6. Survey the use of different QoS models and their applications. PO2,PS02
Course Contents:
MODULE – 1
Wired and Wireless Networks: Telephone Networks, Cable Networks, Bluetooth, Wimax,
Satellite Networks; Connecting Devices and Virtual LANs: Connecting devices and Virtual
LANs; Network Layer: Network Layer Services, IPv4 Addresses: Address Space, Classful
Addressing, Classless Addressing, DHCP, NAT.
13 Hrs
MODULE – 2
Network Layer Protocols: Internetwork Protocol: Datagram format, Fragmentation, Options,
Security of IPV4 Datagrams; ICMPv4: Messages, Mobile IP: Addressing, Agents, Three Phases,
Inefficiency in Mobile IP; Unicast Routing: Introduction: General Idea, Least Cost Routing;
Routing Algorithms: Distance Vector, Link-State Routing , Path-Vector Routing; Unicast
Routing Protocols: Internet Structure, Routing Information Protocol (RIP), Open Shortest Path
First (OSPF), Border Gateway Protocol Version 4 (BGP4).
13 Hrs
MODULE – 3
Multicast Routing: Introduction: Unicasting, Multicasting, Broadcasting; MULTICASTING
BASICS: Multicast Addresses, Delivery at Data-Link Layer, Collecting Information about
Groups, Multicast Forwarding, Two Approaches to Multicasting; INTRADOMAIN
MULTICAST PROTOCOLS: Multicast Distance Vector (DVMRP), Multicast Link State
(MOSPF) Protocol Independent Multicast (PIM); INTERDOMAIN MULTICAST
PROTOCOLS: IGMP: Messages, Propagation of Membership Information, Encapsulation;
Next Generation IP: IPV6 Addressing ,The IPV6 Protocol ; Transport Layer protocols:
Introduction: Services, Port Numbers, User Datagram Protocol(UDP): User Datagram, UDP
Services, UDP Applications; Transmission Control Protocol(TCP): TCP Services, TCP
Features , Segment, A TCP Connection, Windows in TCP.
13 Hrs

25
 MODULE – 4
Transmission Control Protocol: Flow Control, Error Control, TCP Congestion Control; TCP
Timer and Options; Stream Control Transmission Protocol (SCTP): Services, Features,
Packet Format and Association; Quality of Services: Data Flow Characteristics; Flow Control
to Improve QoS: Scheduling, Traffic Shaping or Policing, Resource Reservation, Admission
Control; INTEGRATED SERVICES (INTSERV): Flow Specification, Admission, Service
Classes, Resource Reservation Protocol (RSVP), Problems with Integrated Services;
DIFFERENTIATED SERVICES (DFFSERV).
13 Hrs
Text Books:
Behrouz A. Forouzan, Data Communications and Networking, Tata McGraw-Hill, 5th
Edition, 2017 (Chapters 14,15.3,16,17,18.1,18.4,19,20,21,22.1,22.2,24,30)
Reference Books:
Alberto Leon-Garcia and Indra Widjaja, Communication Networks–Fundamental
1.
Concepts and Key architectures, Tata McGraw- Hill, 2nd Edition 2016
William Stallings, Data and Computer Communication, Pearson Education, 8th Edition
2.
2016
3. Nader F. Mir, Computer and Communication Networks, Pearson Education, 2014.
MOOCs
1. http://nptel.ac.in/courses/106105081/
2. https://www.edx.org/course/computer-networks-internet-kironx-fhlcnx

26
 MOBILE APPLICATION DEVELOPMENT
Course Code : 18CS604 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective : Develop programs for android devices.

Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Identify the features of Android Architecture. PO1,PO2
2. Develop Java programs to build Android apps. PO3
3. Apply Android networking. PO3
4. Use android web services. PO1,PO2

Course Contents:
MODULE – 1
Introduction to Android, Programming paradigms and Application Components 1:
Introduction to Android Architecture: Introduction, History, Features and Android
Architecture. Android Application Environment, SDK, Tools: Application Environment and
Tools, Android SDK. Programming paradigms and Application Components:
Application Components, Activity, Manifest File.
Programming paradigms and Application Components 2, User Interface Design part 1:
Application Components, Activity, Manifest File, Programming paradigms and Application
Intents, Content providers, Broadcast receivers, Services. Views &View Groups, Views :
Button, Text Field, Radio Button, Toggle Button, Checkbox, Spinner, Image View, Image
switcher, Event Handling, Listeners, Layouts : Linear, Relative, List View, Grid View, Table
View, Web View, Adapters.
10 Hrs
MODULE – 2
User Interface Design part 2: Creating Custom Widgets, Focus, Touch Mode, Screen
Orientation, Designing for Tablets – Working with tablets: Developing for the Honeycomb
and Ice Cream Sandwich platforms, Manipulating objects with drag and drop, Optimizing
applications for high screen resolution, combining fragments into a multilane UI.
Native Capabilities 1: Sensors - how sensors work, listening to sensor readings,
Bluetooth.
10 Hrs
MODULE – 3
Native Capabilities 2: Maps and Location Android Communications: GPS, Working with
Location Manager, Working with Google Maps extensions, Maps via intent and Map
Activity, Location based Services
Application Development : Services: Services and Notifications – bound/unbound services,
Starting and stopping services, Android Interface Definition Language, Handler and
Messenger, Passing objects over IPC, Scheduling of services, Remote service
communication, Setting up notifications, Notification manager.
10 Hrs

27
 MODULE – 4
Networking: Introduction Android networking capabilities, Android SDK networking
packages, Android Socket programming, Proxy Settings, Broadcasting, SMS application
using Broadcast Receiver. Android Xml remote procedure calls on android, what is XML-
RPC, History, Data types, using web services on android phones.
Graphics &Multimedia: Introduction to Graphics, Frame Animations, scale, rotate,
translate, alpha, Interpolation, Canvas/Drawing into a view, Surface View/Surface Holder.
10 Hrs
Text Books:
1. Professional Android 4 Development by Reto Meier, John Wiley and Sons, 2012
2. Android in Action, Third Edition, by W. Frank Ableson, RobiSen, Chris King, C.
Enrique Ortiz, 2012
Reference Books:
1. Android Application Development Cookbook, by Wei-Meng Lee, John Wiley and
Sons, 2013
2. Beginning Android 4, by Grant Allen, Apress, 2011
3. Beginning Tablet Programming, by Robbie Matthews, Apress, 2011
4. Hello, Android Introducing Google's Mobile Development Platform, Ed Burnett, 3rd
Edition, Shroff Publishers,2011

28
 SYSTEM SOFTWARE LABORATORY
Course Code : 18CS605 L-T-P-C : 0-0-2-1
Exam Hours :3 Hours / Week : 2
SEE : 50 Marks Total Hours : 28

Course Objective :Implement shell script, Unix system Programs and make use of LEX
and YACC to generate the grammar.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
Execute various programs using Unix system calls and shell PO2,PO3,PO10
1.
script.
Implement programs using grammar driven tools such as LEX PO1,PO2,PO10
2.
and YACC.
Generate tokens and parser using regular expressions and PO1,PO2,PO3
3.
grammar.
Course Contents:
PRACTICE PROGRAMS (SELF STUDY COMPONENT)
Following set of programs are given for execution in lab, which will be helpful in
understanding the basics of programming and serves as base for execution of Exercise
Programs. These programs are not considered for CIE and SEE and carry 10 marks that will
be included with record marks.
Practices the following Programs before executing the corresponding programs of Exercise
programs Part.

1. Write and Execute LEX program to count the no of a‟s in the given string.
2. Write and Execute LEX program to count the no. of vowels and consonants in a given
string.
3. Write and Execute LEX Program to recognize whether a given sentence is simple or
compound.
4. Write and Execute LEX Program to count the no. of scanf and printf statements in a C
program. Replace them with readf and writef statements respectively.
5. Write and Execute LEX program to find the number of
i) Positive and negative integers
ii) Positive and negative fractions.
6. Write and Execute LEX program to convert uppercase to lowercase and vice versa.

7. Write and Execute YACC Program to recognize strings ,‟aaab‟, „abbb‟, „ab‟ and „a‟
using grammar (anbn, n>=0) .
8. Write and Execute YACC Program to recognize a valid variable, which starts with a
letter, followed by any number of letters or digits.

9. a) A shell script to find the sum of two numbers.

b) A shell script to find biggest of three numbers.

29
10. a)Write shell script to check whether the number is palindrome or not.
b) Write a shell script to find factorial of a number.
11. Write and Execute YACC program to recognize a valid arithmetic expression that
uses operators +, -,* & /.

EXERCISE PROGRAMS

Following set of programs are included in CIE and SEE.

1. a) Create an input text file in few lines which describes about your aim in life and
develop a LEX program to count the number of characters, words, spaces & no. of
lines in the input file.
b) Create an input file which consists of a C program to find the area of a circle with
comment lines and develop a LEX program to count the number of comment lines in
the input file and also eliminate them and copy that program into separate file.

2. Develop a LEX program to recognize valid arithmetic expression in the list given
below and recognize the identifiers and operators present in the expression and print
them separately.
List of Arithmetic expressions

2a+5b-4c*5d C=a+b-c*d/e Z=x+y-w*

P*q=r 2m=7n+8q-3r d+c*a-

3. a) Create an input file which consists of C program to swap two numbers without
using temporary variables and for this file develop LEX program to recognize and
count the number of identifiers in a given input file.
b) Write a short note on Computer Science and Engineering and develop LEX
program to find and replace the word Computer as CS.
4. a) Create a file which lists the latest open source application useful for Computer
Science and Engineering and develop a LEX program to copy the content of this
file with line numbers to another file.
b) From the list of students admission dates given below, check whether the
admission dates are in valid format [DD/MM/YYYY] by developing LEX program.

Student admission Dates

Student 1 24/05/2019
Student 2 30-02-2020
Student 3 23.05.2019
Student 4 24/6/2019
Student 5 28/04/20
5. Write and Execute YACC program to convert infix to postfix.
6. Develop YACC program to evaluate an arithmetic expression involving operators +, -
, * and /. to find the solutions for the problems given below; If

1 a=5,b=6,c=8 ,then a+b*c=?

30
 2 a=10,b=8,c=2 ,then a-b*c=?
3 a=10,b=2,c=3, then a/b+c=?
4 a=5,b=3,c=3,d=4,then a*b-c+d=?
7. a) Write and Execute YACC program to recognize the grammar (anb, n >= 10).

b) Write and Execute YACC Program to recognize the grammar (anbmck, m,n,k>=0
and m=n+k).
8. Write a C/C++ program which demonstrates inter process communication between a
reader process and a writer process. Use mkfifo, open, read, write and close APIs in
your program.
9. Write a C/C++ program to illustrate the race condition.

10. Write a C/C++ POSIX compliant program to check the following limits:
(i) No. of clock ticks
(ii) Max. no. of child processes
(iii) Max. path length
(iv) Max. no. of characters in a file name
(v) Max. no. of open files/ process

11. Write a C/C++ program to implement the system function.

12. Write a C/C++ program to set up a real-time clock interval timer using the alarm
API.
13. a) Write and Execute Non-recursive shell script that accepts any number of
arguments and prints them in the Reverse order, (For example, if the script is
named rargs, then executing rargs A B C should produce C B A on the standard
output).

b) Write and Execute C program that creates a child process to read commands from
the standard input and execute them (a minimal implementation of a shell – like
program). You can assume that no arguments will be passed to the commands to
be executed.
14. a) Write a C/C++ program to avoid zombie process by forking twice.

b) Write and Execute C program to do the following: Using fork( ) create a child
process. The child process prints its own process-id and id of its parent and then
exits. The parent process waits for its child to finish (by executing the wait( )) and
prints its own process-id and the id of its child process and then exits.

31
 MINI PROJECT (INTER DISCIPLINE)
Course Code : 18CS606 LTPC : 0-0-2-2
Exam. Hours :3 Hours / Week : 02
SEE: : 50 Marks Total hours : 28

Course Objective : Identify, analyze and formulate problem statement for project work with
systematic and comprehensive approach.
Course Outcomes (COs) : Upon completion of course the students will be able to:
COs Statement POs
PO1, PO2, PO3,
1. Take a real-world problem, plan and document the same.
PO10
Design and conduct experiments and test against requirements and PO1,PO3, PO4
2.
specifications.
To present and communicate technical material through project PO1, PO5, PO10
3.
demonstration and report.
4. Demonstrate the ability to work effectively as a project member. PO1, PO9
 A team of TWO students must develop the mini project. However, during the final
evaluation, each student must demonstrate the project individually.
 The team may implement a mini project of their choice.
 The team must submit a Brief Project Report (25 to 30 Pages) at the end which
must include the following
 Introduction
 Requirements
 Development Process and Models Adopted
 Analysis and Design Models
 Implementation
 Testing
 The project report will be evaluated for 25 marks, Demonstration for 50 marks and
Viva Voce for 25 marks.

Rubrics for Evaluation of Mini Project ( Inter-Discipline)

Phase I (Project Proposal Submission and Evaluation Scheme):

After finalizing the topic with the guidance of Supervisor, students should submit the project proposal
along with Synopsis not exceeding 10 pages. Approval of synopsis is done for 15 marks by concerned
project committee.

Needs
Sl. Performance Average Good Max
Improvement
No Indicators (2-3 marks) (4-5 marks) marks
(0-1 mark)
Survey of literature Survey of literature
Literature Literature survey
1 is not recent or no is not clear 5
Survey is sufficient.
literature survey
Objective of the Objective of the
Objective of the
Synopsis work is identified work is identified
2 work is not 5
writing but no evidence of with evidence of
identified.
interdisciplinary interdisciplinary

32
 approach found. approach found.
Contents not Contents
Presentation Contents not
3 delivered delivered clearly 5
delivered clearly.
completely. with confidence.
Total 15
Phase II (Project Progress):

Evaluation of project phase II is carried out by evaluation committee.

Needs
Sl. Performance Average Good
Improvement Max marks
No. Indicators (2-3 marks) (4-5 marks)
(0-1 marks)
System
System System
specification is System specification
1. design and specification is
identified but not is identified correctly.
5
development not identified.
satisfactory.
Identification
Application tools
of appropriate Application tools Application tools
2. tool for are not identified.
identified but not
identified and used.
5
used.
application
Contents delivered
Oral Entire contents Contents not
3. presentation not delivered. delivered clearly.
clearly with 5
confidence.
Total 15
Phase III (Project Demonstration with Report):

Evaluation of this phase is done by evaluation committee.

Sl. Needs Total

Performance Average Good
No Improvement marks
Indicators (2-3 marks) (4-5 marks)
. (0-1 marks) allocated
Design and
1. Not done. Incomplete. Complete. 5
Implementation
Complete but not Complete and
2. Demonstration Incomplete. 5
satisfactory. satisfactory
Organization and Organization and
Organization and clarity
clarity of report clarity of report
of report and technical
3. Documentation and technical and technical 5
content is clear but not
content is not clear content is clear
complete.
and complete. and complete.
Presentation with ppt is Presentation with
Oral Presentation with
4. clear but not ppt is clear and 5
presentation ppt is not clear.
satisfactory. satisfactory.
Total 20
Semester End Evaluation
Evaluation committee consists of panel of examiners containing external as well as internal evaluators.
This evaluation is carried out for 50 marks.
Sl. Marks
Performance Indicators Marks awarded
No. allocated
Project specification 5
1. Project execution
Progress 5

33
 System Design 5
Methodology /Result
2. Analysis
System Implementation 5
System Testing 5
Organization and Clarity 5
3. Project Report Technical content 5
Conclusion and Future work 5
Final presentation 10
Total Marks 50
Rubrics for Semester End Exam
Marks Overall criteria
48-50 Project is reaching professional standards.
40-47 Project is excellent and may contain publishable material. Presentation is excellent.
35-39 Project and presentation are very good. All design aims are met.
30-34 Project and presentation are good. Most design aims are met.
25-29 Minimum core of design aims has been met. Presentation is satisfactory.
20-24 Design aims and implementation are met partially. Presentation is moderate.
Most design aims are not met and implementation does not work. Presentation is not
0-20
satisfactory.

34
 MULTIMEDIA COMPUTING
Course Code : 18CS651 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective : To study the features of multimedia services and applications.

Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Differentiate the different types of media and data streams. PO1,PO2

2. Identify various video technologies, graphics and images. PO2,PO3

3. Implement different types of Data compression techniques. PO3,PO4

4. Compare the different data and file formats. PO1,PO2

5. Design multimedia application. PO3,PO4

Course Contents:
MODULE – 1
Introduction, Media and Data Streams, Audio Technology: Multimedia Elements;
Multimedia Applications; Multimedia Systems Architecture; Evolving Technologies for
Multimedia Systems; Defining Objects for Multimedia Systems; Multimedia Data Interface
Standards; The need for Data Compression; Multimedia Databases. Media: Perception Media,
Representation Media, Presentation Media, Storage Media, Transmission Media, Information
Exchange Media, Presentation Spaces & Values, and Presentation Dimensions; Key Properties
of a Multimedia System: Discrete & Continuous Media, Independence Media, Computer
Controlled Systems, Integration; Characterizing Data Streams: Asynchronous Transmission
Mode, Synchronous Transmission Mode, Isochronous Transmission Mode; Characterizing
Continuous Media Data Streams. Sound: Frequency, Amplitude, Sound Perception and
Psychoacoustics; Audio Representation on Computer. Graphics and Images, Video
Technology, Computer-Based Animation Capturing Graphics and Images Computer Assisted
Graphics and Image Processing; Reconstructing Images; Graphics and Image Output Options.
Basics; Television Systems; Digitalization of Video Signals; Digital Television; Basic
Concepts; Specification of Animations; Methods of Controlling Animation; Display of
Animation.
10 Hrs
MODULE – 2
Data Compression: Storage Space; Coding Requirements; Source, Entropy, and Hybrid
Coding; Basic Compression Techniques; JPEG: Image Preparation, Lossy Sequential DCT-
based Mode, Expanded Lossy DCT-based Mode, Lossless Mode. 261 (Px64) and H.263:
Image Preparation, Coding Algorithms, Data Stream; MPEG: Video Encoding, Audio Coding,
Data Stream
10 Hrs
MODULE – 3
Optical Storage Media: History of Optical Storage; Basic Technology; Video Discs and
Other WORMs; Compact Disc Digital Audio; Compact Disc Read Only Memory; CD-ROM
Extended Architecture; Further CD-ROM-Based Developments; Compact Disc Recordable;

35
Compact Disc Magneto-Optical; Content Analysis: Simple Vs. Complex Features; Analysis
of Individual Images; Analysis of Image Sequences;
10 Hrs
MODULE – 4
Data and File Format Standards: Rich-Text Format; TIFF File Format; Resource
Interchange File Format (RIFF); MIDI File Format; JPEG DIB File Format for Still and
Motion Images; Multimedia Application Design: Multimedia Application Classes; Types of
Multimedia Systems; Virtual Reality Design; Components of Multimedia Systems;
Organizing Multimedia Databases;
10 Hrs
Text Books:
1. Ralf Steinmetz, Klara Narstedt, Multimedia Fundamentals: Vol 1-Media Coding and
Content Processing, Pearson Education / PHI, 2012.
2. Prabhat K. Andleigh, Kiran Thakrar, “Multimedia Systems Design”, PHI, 2013

Reference Books:
1. K.R Rao, Zoran S. Bojkovic and Dragorad A. Milovanovic, Multimedia
Communication Systems: Techniques, Standards and Networks, Pearson Education,
2012.
2. Nalin K Sharad, Multimedia information Networking, PHI, 2012.

36
 PYTHON APPLICATIONS PROGRAMMING
Course Code : 18CS652 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective :Design and implement python application related to network

programming, web services and databases.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Demonstrate Syntax and Semantics and create Functions in Python. PO1,PO2
2. Handle Strings and Files in Python. PO1,PO3
3. Depict Lists, Dictionaries and Regular expressions in Python.
PO1,PO2
PO2, PO3,
4. Implement Object Oriented Programming concepts in Python.
PO4
Build Web Services and introduction to Network and Database PO2, PO3,
5.
Programming in Python. PO4
Course Contents:
MODULE – 1
Regular expressions: Introduction/Motivation, Special symbols and combination, Regexes
and Python and Examples. Text Processing: Comma-Separated values, Java Script object
notation, Extensible Markup Language (EML).
10 Hrs
MODULE – 2
Internet Programming: Introduction, What is client /server architecture? Sockets:
Communication Endpoints, Network Programming in Python, The socket server Model,
Transferring files. Multithreaded programming: Introduction/Motivation, threads and
process, threads and pythons, the thread module, the threading module, comparing single and
multithreaded execution.
10 Hrs
MODULE – 3
GUI Programming: Tkinter, Introduction, Tkinter and python programming, Tkinter
examples, A Brief Tour of other GUIs, Related modules and Other GUIs. Web clients and
server: Introduction, python wed client‟s tool, Web (HTTP Server),Related modules.
10 Hrs
MODULE – 4
Web Application Programming: Introduction, helping Web servers process client data,
building GUI Application, using Unicode with CGI Web Frame Works: Django-Introduction
Web Frame works, Introduction to Django, Project and apps, your “Hello World
Application”(A blog), creating a module to add data base service, A Python application shell.
10 Hrs

37
 Text Books:
Core Python Application Programming, Wesley J Chun, 3rdEdition, Pearson
Publication, 2016.
Reference Books:
1. Beginning Python: Using python 2.6 and Python 3.1, James Paynelives, Wiley Private
limited, 2014
2. Learning Python, Fabrizio Romano, Packt publishing, 2nd Edition, 2014
Activity:
1. Given a password, check for its validity using regex and appropriate functions.
The password must contain:
a. Minimum 8 characters.
b. The alphabets must be between [a-z]
c. At least one alphabet should be of Upper Case [A-Z]
d. At least one digit
e. At least one special character from [ _ or @ or $].
2. Given a json file containing details about all countries, retrieve the list of
countries with their capital cities, national language and respective national
currency.
3. One of my friend has some problem in his/her PC and he/she is in out of state, so
using reverse shell connection (socket programming) help me out to connect
his/her PC since, I couldn‟t reach him/her.
4. You guys are familiar with Dining Philosopher problem, so using Multithreading
demonstrate dining philosopher problem.
5. Using tkinter module create a simple CRUD GUI, where you can create, read,
update and delete data from database

NOTE : By the end of the course, students in team will come out with a mini project.

38
 GRAPH THEORY AND COMBINOTORICS
Course Code : 18CS653 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective :To design and perform abstract concepts of graph theory in modeling
and solving non-trivial problems.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Describe the concepts of graphs and counting principles. PO1
Apply the concepts of graphs and counting principles in solving real time PO1,PO2
2.
applications
Analyze various concepts of graph and counting techniques applied in PO1,PO2
3.
solving real time applications
Design solutions for real time problems adopting the concepts of graph PO1,PO2
4. and counting ideas. , PO3
Course Contents:
MODULE – 1
An Introduction to Graph theory: Definitions and examples, Sub graphs, Complements and
Graph isomorphism, Vertex degree, Euler Trails and Circuits, Planar Graphs: Planar graphs,
Hamilton paths and cycles.
10 Hrs
MODULE – 2
An Introduction to Graph theory (conti..):Graph coloring, chromatic number, and
chromatic polynomials.
Optimization and Matching: Transport Networks: The Max-Flow Min-Cut Theorem,
Matching Theory.
10 Hrs
MODULE – 3
The Principles of Inclusion and Exclusion: The Principle of Inclusion and Exclusion,
generalizations of the principle, Derrangements, Rook Polynomials, Arrangements with
forbidden Positions. Generating function: Introductory examples, Definition and examples;
Partitions of Integers.
10 Hrs
MODULE – 4
Generating function (conti..): The exponential generating function, the Summation Operator.
Recurrence relations: First-order and second order linear recurrence relations, with constant
coefficients, The non-homogeneous recurrence relation, The Method of Generating Functions.
10 Hrs
Text Books:
1. Ralph P. Grimaldi: Discrete and Combinatorial Mathematics, , 5th Edition, Pearson
Education. 2004. Chapters 8, 9,10,11,12.

39
2. Dr. D.S. Chadrashekar : Graph Theory and Combinotorics , 4th Edition,
Prism,2012(Chapter 4)
Reference Books:
1. NarsingDeo, Graph Theory with applications to Engineering and Computer Science,
PHI Publications.
2. V Balakrishnan, Combinatorics, Schaum Series, Tata-McGraw Hill Publications
MOOCs:
1. http://nptel.ac.in/courses/111106050/
2. http://nptel.ac.in/courses/106108051/
Activity:
1. Two cases of soft drinks, 24 bottles of one type and 24 of another are distributed among
five surveyors who are conducting taste tests. In how many ways can the 48 bottles be
distributed so that each surveyors gets (a) at least two bottles of each type? (b) At least
two bottles of one particular type and at least three of the other?

2. How can Mary split up 12 hamburgers and 16 hot dogs among her sons Richard, Peter
Christopher, and James in such a way that James get at least one hamburger and three
hot dogs, and each of his brothers gets at least two hamburgers but at most five hot
dogs?

3. Sergeant bueti must distribute 40bullets (20 for rifkes and 20 for handguns) among four
officers so that each officer gets at least two, but no more than seven, bullets of each
type. In how many ways can he do this

4. Nineteen students in a nursery school play a game each day where they hold to hands to
form a circle. For how many days can they do this with no students holding hands with
the same playmate twice?

5. In each of the following “transport networks” two companies c1 and c2, produce a
certain product that is used by two manufactures, m1 and m2. For the network shown in
part(a) of Fig. 13.22, company c1 can produce 8 units and company c2 can produce 7
units; manufacturer m1 requires 7 units and manufacturer m2 needs 6 units. In the
network shown in Fig 13.22 (b), each company can produce 7 units and each
manufacturer needs 6 units. In which situation(s) can the producers meet the
manufactures demands?

40
 *

6. Fritz is in charge of assigning students to part-time jobs at the college where he works.
He has 25 student applications, and there are 25 different part-time jobs available on the
campus. Each applicant is qualified for at least four of the jobs, but each job can be
performed by at most four of the applicants. Can Fritz assign all the students to jobs for
which they are qualified? Explain. Characterize the type of graph in which an Euler trail
(circuit) is also a Hamilton path (cycle).

41
 DATA MINING AND WAREHOUSING
Course Code : 18CS654 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective :To understand the concepts of data mining and to apply the same for a
given application.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
1. Describe the design of Data Warehousing. PO1,PO2
PO2,PO3,
2. Compare and contrast between different data mining tasks
PO4, PO11
Deal with data related issues that need to be addressed for successful data PO1,PO2
3.
mining.
PO1,PO3,
4. Systematically evaluate models/algorithms with respect to their accuracy.
PO4
Critique emerging standards for data mining and apply them to practical PO1,PO2,
5. scenarios. PO3
Course Contents:
MODULE – 1
Data Warehousing: Introduction, Operational Data Stores (ODS), Extraction Transformation
Loading (ETL), Data Warehouses, Design issues, Guidelines for Data Warehouse
Implementation, Data Warehouse metadata. Online Analytical Processing (OLAP):
Introduction, Characteristics of OLAP systems, Multidimensional view and Data cube, Data
cube implementations, Data cube operations, Implementation of OLAP.
10 Hrs
MODULE – 2
Introduction to Data Mining: What is Data Mining? Motivating Challenges, The origins of
data mining, Data Mining Tasks, Types of Data, Data Pre-processing, Measures of Similarity
and Dissimilarity: Basics, Similarity and Dissimilarity between Simple Attributes,
Dissimilarities between Data Objects, and Similarities between Data Objects.
10 Hrs
MODULE – 3
Classification: Preliminaries; General approach to solving a classification problem; Decision
tree induction; Rule-based classifier; Nearest-neighbor classifier, Association Analysis:
Problem Definition; Frequent Item set generation; Rule Generation; Compact representation of
frequent item sets; Alternative methods for generating frequent item sets.
10 Hrs
MODULE – 4
Association Analysis (cont...): FP-Growth algorithm, Evaluation of association patterns;
Effect of skewed support distribution; Sequential patterns. Cluster Analysis: Overview, K-
means, Agglomerative hierarchical clustering, DBSCAN.
10 Hrs

42
Text Books:
1. Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Introduction to Data Mining,
1stEdition (Reprint) Pearson Education, 2014.
2. G. K. Gupta: Introduction to Data Mining with Case Studies, 3rd Edition, PHI, New
Delhi, 2009.
Reference Books:
1. Jiawei Han and Micheline Kamber, Data Mining – Concepts and Techniques, Morgan
Kaufmann, 3rd Edition, 2012
2. K.P. Soman, Shyam Diwakar, V.Ajay, Insight into Data Mining – Theory and Practice,
PHI, 2006
MOOCs:
1. http://nptel.ac.in/courses/110106064/
2. http://nptel.ac.in/courses/106106093/
3. https://www.edx.org/course/analytics-for-decision-making

43
 PRINCIPLES OF PROGRAMMING LANGUAGES
Course Code : 18CS655 L-T-P-C : 3-0-0-3
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective :To make the students analyze constructs of programming languages and
apply in programming.
Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement POs
Analyze the preliminary concepts of principles of programming PO1
1.
languages.
Compare the concepts of data types, syntax and semantics, PO1, PO2
2.
expressions of different programming languages.
Apply the concept of structured programming and procedures to PO1,PO2
3.
develop programs.
4. Apply the concept of OOP and exceptions handling in programming. PO1,PO2,PO3
Develop simple programs using functional and logical programming PO1,PO2,PO3
5.
languages.
Course Contents:
MODULE – 1
Preliminary Concepts: Reasons for studying, concepts of programming languages,
Programming domains, Language Evaluation Criteria, influences on Language design,
Language categories, Programming Paradigms – Imperative, Object Oriented, functional
Programming , Logic Programming. Programming Language Implementation – Compilation
and Virtual Machines, programming environments. Syntax and Semantics: Expression
notations, Abstract syntax trees, lexical syntax, context-free grammars, Grammars for
expressions, Attribute grammars, de-notational semantics.
10 Hrs
MODULE – 2
Data types: Introduction, primitive, character, user defined, arrays, record, union, pointers.
Names, Variable, concept of binding, type checking, strong typing, type equivalence.
Structured programming: The need for structured programming: static programs, dynamic
computations, design principles for imperative languages, example, syntax-directed control
flow: composition of statements, selection, looping constructs, design considerations: syntax,
Handling special cases in loops.
10 Hrs
MODULE – 3
Procedure Activations: Introduction to procedures, parameter passing methods, scope rules
for names, nested scopes, activation records, Procedures as in C. Object-oriented
programming and Concurrency: What is an object?, Inheritance, OOP in C++, Derived
classes and information hiding. Concurrency: Subprogram level concurrency, semaphores,
monitors, massage passing.
10 Hrs

44
 MODULE – 4
Exception handling: Exceptions, exception Propagation, Exception handler in C++. Logic
Programming Language: The basic elements of Prolog, applications of logic programming.
Functional Programming with Lists: Scheme, A dialect of LISP, The structure of lists, List
manipulation.
10 Hrs
Text Books:
1. Concepts of Programming Languages, Robert .W. Sebesta 11/e, Pearson
Education,2014.(Chapters 1.1 to 1.5, 1.7, 1.8, 3.4.1 to 3.4.6, 3.5.2, 3.5.2.1, 5.2 to 5.4,
6.1 to 6.5, 6.12 to 6.14, 13.2 to 13.5, 14.1, 14.3, 16.6, 16.8).
2. Programming Languages concepts & constructs, Ravi Sethi, Pearson, 2ndedition.
(Chapters 2, 3.1 to 3.4, 4.4, 4.5, 4.7, 5, 7.1, 7.3 to 7.5, 10.1 to 10.3)
Reference Books:
1. Programming Languages, 2nd Edition, A.B. Tucker, R.E. Noonan, TMH.
2. Programming Languages, K. C.Louden, 2nd Edition, Thomson,2003.
3. LISP, Patric Henry Winston and Paul Horn, Pearson Education.
4. Programming in Prolog, W.F. Clocksin, & C.S. Mellish, 5th Edition, Springer
MOOCs:
http://nptel.ac.in/courses/106102067/

45
 APTITUDE REASONING DEVELOPMENT
Course Code : 18ARD L-T-P-C : 0-2-0-1
Exam Hours :3 Hours / Week : 2
SEE : 50 Marks Total Hours : 40

Course Objective : To enhance reasoning skills.

Course Outcomes (COs) : Upon completion of the course, students shall be able to:
COs Statement PO(s)
1. Apply Logical reasoning and deductions for given situations PO1
Course Contents:

Introduction and concepts of Logical reasoning: Illustrative examples, Logical analysis,

Blood Relations, Mathematical Logic, Directions, Technical aptitude on C and C++: Language
fundamentals, Illustrative programs, MCQs on coding constructs, Error detection, Finding the
output of code segments.

Scheme of Evaluation:

1. CIE- 5 quizzes each for 10 marks.

2. SEE- One examination for 50 Marks at the end.

46
 ENVIRONMENTAL STUDIES
Course Code : 18EVS L-T-P-C : 0-0-2-0
Exam Hours :3 Hours / Week : 3
SEE : 50 Marks Total Hours : 40

Course Objective :
Course Outcomes (COs) : Upon completion of the course, students shall be able to
COs Statement POs
Apply with understanding the dimension of the societal health, safety, PO6, PO8
1. legal and cultural issues as engineer to the given Engineering problem of
environmental concern.

Evaluate the need for sustainable development having understood the PO7, PO12
2. adverse effects of present day development on the environment and by
Self reflection on the individual day to day practices

Develop and present report effectively as member/ leader of the team on PO5, PO9
3. the optimal use resources at individual and group level using modern PO10
tools.

Demonstrate the adoption of ethics and lifelong practice of learning, the PO8 PO12
4. role and responsibility towards the environment as an engineering
professional.

Course Contents:
MODULE – 1
Environment : Definition, Eco system – components of ecosystem, Balanced eco system.
Impact of human activities on environment – Agriculture – Housing – Industry – Mining and
Transportation. :
6 Hrs
MODULE – 2
Environmental Pollution: Water pollution-, Air pollution – Land pollution- Noise Pollution. :
4 Hrs
MODULE – 3
Global Environmental Issues : Water & Waste Water Management. Climate change and Global
Warming, Acid rain & Ozone layer depletion: controlling measures. Land Management, Solid
Waste Management, E – Waste Management & Biomedical Waste Management – Sources,
Characteristics & Disposal methods, Population Growth, Urbanization.
8 Hrs
MODULE – 4
Environmental Protection- Legal aspects: Environmental impact assessment and sustainable
development. Environmental Acts & Regulations- Water act and Air act. Role of government
and Nongovernmental Organizations (NGOs) , Environmental Education & Women Education.
8 Hrs

47
Text Books:
1. R Rajagopalan, Environmental Studies – From Crisis to Cure, Oxford University Press,
2005.
2. S.M. Prakash, Environmental Studies, Elite publishers, Mangalore. 2007.

Reference Books:
1. Benny Joseph, Environmental Studies, Tata Mc Graw hill.
2. P. Venugopala Rao, Principles of Environmental Science and Engineering, Prentice hall
of India.
3. P. Meenakshi, Elements of Environmental Science and Engineering, Prentice hall of India
Private Limited, New Delhi, 2006
4. Erach Bharucha, Text Book of Environmental Studies, for UGC, University press, 2005

48
 INTRODUCTION TO CLOUD COMPUTING
Course Code : 18OECS61 LTPC : 3-0-0-3
Exam. Hours :3 Hours / Week : 03
SEE : 50 Marks Total hours : 40

Course Objective :To provide students with the fundamentals and essentials of Cloud
Computing.
Course Outcomes (COs) : Upon completion of the course, students shall be able to :
COs Statement POs
Apply the knowledge for the identification of architecture and PO2,PO5
1.
infrastructure for Cloud Computing.
2. Understand the cloud computing technology and cloud storage PO2,PO4
Understanding the systems, protocols and mechanisms to support cloud PO5,PO8
3.
computing
Understand concept of software plus services, local clouds and thin PO3,PO5
4.
clients
5. Develop applications for cloud computing PO7,PO6

Course Contents:
MODULE – 1
Cloud computing basics: cloud computing overview, deployment models applications, intranets
and the cloud first movers in the cloud. Your organization and cloud computing: when you
can use cloud computing, benefits limitations, security concerns, regulatory issues
10 Hrs
MODULE – 2
Cloud computing with the titans: google, Microsoft, Amazon, salesforce.com the business
case for going to the cloud: cloud computing services, how those applications help your
business, deleting your datacenter, thomsons routers . Cloud computing technology: hardware
and infrastructure: clients, security, network, services, Accessing cloud: platforms, web
applications, web APIs, web browsers.
10 Hrs
MODULE – 3
Cloud storage: overview, cloud storage providers, standards: application, client, infrastructure,
service. Cloud computing at work: software as a service: overview, driving forces, company
offerings, industries. Software plus services: overview, mobile device integration, providers,
Microsoft online.
10 Hrs
MODULE – 4
Software plus services(contd…) Developing applications: Google, Microsoft, troubleshooting,
Application management. Local clouds and thin clients: virtualization in your organization,
server solutions, thin clients, case study. Migrating to the cloud: cloud services for individuals,
cloud services aimed at mid market, enterprise class cloud offerings, migration.
10 Hrs

49
Text Books:
Cloud Computing- A practical approach, McGraw Hill publication, Anthony T. Velte, Toby J.
Velte, Robert Elsenpeter
Reference Books:
Cloud Computing: Theory and Practice, Dan C Marinescue, first edition, MK publishers.
1.
Mastering Cloud Computing, McGraw Hill publication, Rajkumar Buyya, Christian
2.
Vecchiola, S.ThamaraiSelvi.

50
 INTRODUCTION TO DATA MINING
Course code: 18OECS62 LTPC: 3-0-0-3
Exam. Hours: 3 Hours/week: 3
SEE: 50 Marks Total hours : 40
Course Objective: To develop skill in selecting the appropriate data mining algorithm for
solving practical problems.
Course Outcomes (COs): At the end of the course the student will be able to:

COs Statements POs

Describe different data mining tasks and the algorithms and hence PO1,PO2,
1.
carry out data mining projects. PO3
Deal with data related issues that need to be addressed for successful
2. PO1,PO3
data mining to be carried out.
To characterize the kinds of patterns that can be discovered by
3. PO1,PO3
association rule mining, classification and clustering
4. Identify the scenarios for applying data mining PO3,PO4
MODULE 1
What is Data Mining? Motivating Challenges; The origins of data mining; Data Mining Tasks.
Types of Data; Data Quality.
Data Pre-processing- Sampling, Aggregation, Dimensionality reduction, Feature subset
selection, Discritization & binarization Measures of Similarity and Dissimilarity
10 Hrs
MODULE 2
Classification
Preliminaries; General approach to solving a classification problem; Decision tree induction –
Hunts algorithm, Decision tree induction algorithm.Rule-based classifier How to build a rule
based classifier, Direct and indirect methods for rule extraction; Nearest-neighbor classifier.
Association Analysis Problem Definition; Frequent Itemset generation 10 Hrs
MODULE 3
Association Analysis Continued -
Rule Generation; Compact representation of frequent item sets Alternative methods for
generating frequent item sets. FP-Growth algorithm, Evaluation of association patterns, Effect
of skewed support distribution; Sequential patterns. 10 Hrs
MODULE 4
Cluster Analysis
Overview, K-means, Agglomerative hierarchical clustering, DBSCAN.
Applications- Data mining applications; Data mining system products and research prototypes;
Additional themes on Data mining; Social impact of Data mining; Trends in Data mining.
10 Hrs
Text Books:
Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Introduction to Data Mining, Pearson
Education, 2017.
Reference Books:
1. K.P.Soman, Shyam Diwakar, V.Ajay, Insight into Data Mining – Theory and Practice,
PHI, 2006.
2. Jiawei Han and Micheline Kamber, Data Mining – Concepts and Techniques, Morgan
Kaufmann, 2nd Edition, 2006

51
52