5

VISVESVARAYA TECHNOLOGICAL UNIVERSITY, BELAGAVI

Scheme of Teaching and Examination 2018 – 19
Choice Based Credit System (CBCS) AND Outcome Based Education (OBE)
(Effective from the academic year 2018 – 19)
VI SEMESTER
Teaching Hours /Week Examination

Department

Practical/
Drawing

Total Marks
Tutorial
Teaching

CIE Marks
Lecture

SEE Marks
Duration in
Theory

Credits
Sl. Course and

hours
Course Title
No Course code

L T P
1 PCC 18CS61 System Software and Compilers CS / IS 3 2 -- 03 40 60 100 4
2 PCC Computer Graphics and -- 40 60 100
18CS62 CS / IS 3 2 03 4
Visualization
3 PCC 18CS63 Web Technology and its applications CS / IS 3 2 -- 03 40 60 100 4
4 PEC 18CS64X Professional Elective -1 CS / IS 3 -- -- 03 40 60 100 3
5 OEC 18CS65X Open Elective –A CS / IS 3 -- -- 03 40 60 100 3
6 PCC 18CSL66 System Software Laboratory CS / IS -- 2 2 03 40 60 100 2
7 PCC Computer Graphics Laboratory with CS / IS -- 2 2 40 60 100 2
18CSL67 03
mini project
8 MP 18CSMP68 Mobile Application Development CS / IS -- -- 2 03 40 60 100 2
(To be carried out during the
9 INT -- Internship intervening vacations of VI and VII -- -- -- -- --
semesters)
TOTAL 15 10 06 24 320 480 800 24

Note: PCC: Professional core, PEC: Professional Elective, OE: Open Elective, MP: Mini-project, INT: Internship.

Professional Elective -1
Course code under18XX64X Course Title
18CS641 Data Mining and Data Warehousing
18CS642 Object Oriented Modelling and Design
18CS643 Cloud Computing and its Applications
18CS644 Advanced JAVA and J2EE
18CS645 System Modelling and Simulation
Open Elective –A (Not for CSE / ISE Programs)
18CS651 Mobile Application Development
18CS652 Introduction to Data Structures and Algorithms
18CS653 Programming in JAVA
18CS654 Introduction to Operating System
Students can select any one of the open electives offered by any Department (Please refer to the list of open electives under 18CS65X).
Selection of an open elective is not allowed provided,
• The candidate has studied the same course during the previous semesters of the programme.
• The syllabus content of open elective is similar to that of Departmental core courses or professional electives.
• A similar course, under any category, is prescribed in the higher semesters of the programme.
Registration to electives shall be documented under the guidance of Programme Coordinator/ Adviser/Mentor.

Mini-project work: Based on the ability/abilities of the student/s and recommendations of the mentor, a single discipline or a multidisciplinary Mini- project can be
assigned to an individual student or to a group having not more than 4 students.
CIE procedure for Mini-project:
(i) Single discipline: The CIE marks shall be awarded by a committee consisting of the Head of the concerned Department and two senior faculty members of the
Department, one of whom shall be the Guide. The CIE marks awarded for the Mini-project work, shall be based on the evaluation of project report, project presentation
skill and question and answer session in the ratio 50:25:25.The marks awarded for the project report shall be the same for all the batch mates.
(ii) Interdisciplinary: Continuous Internal Evaluation shall be group wise at the college level with the participation of all the guides of the college. The CIE marks
awarded for the Mini-project, shall be based on the evaluation of project report, project presentation skill and question and answer session in the ratio 50:25:25.The marks
awarded for the project report shall be the same for all the batch mates.
SEE for Mini-project:
(i) Single discipline: Contribution to the Mini-project and the performance of each group member shall be assessed individually in the semester end examination (SEE)
conducted at the department.
(ii) Interdisciplinary: Contribution to the Mini-project and the performance of each group member shall be assessed individually in semester end examination (SEE)
conducted separately at the departments to which the student/s belongs to.
Internship: All the students admitted to III year of BE/B.Tech shall have to undergo mandatory internship of 4 weeks during the vacation of VI and VII semesters and /or
VII and VIII semesters. A University examination shall be conducted during VIII semester and the prescribed credit shall be included in VIII semester. Internship shall be
considered as a head of passing and shall be considered for the award of degree. Those, who do not takeup/complete the internship shall be declared fail and shall have to
complete during subsequent University examination after satisfying the internship requirements

AICTE activity Points: In case students fail to earn the prescribed activity Points, Eighth semester Grade Card shall be issued only after earning the
required activity Points. Students shall be admitted for the award of degree only after the release of the Eighth semester Grade Card.
 SYSTEM SOFTWARE AND COMPILERS
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CS61 CIE Marks 40
Number of Contact Hours/Week 3:2:0 SEE Marks 60
Total Number of Contact Hours 50 Exam Hours 03
CREDITS 4
Course Learning Objectives: This course (18CS61) will enable students to:
Define System Software.
Familiarize with source file, object file and executable file structures and libraries
Describe the front-end and back-end phases of compiler and their importance to students
Module 1 Contact
Hours
Introduction to System Software, Machine Architecture of SIC and SIC/XE. Assemblers: 10
Basic assembler functions, machine dependent assembler features, machine independent
assembler features, assembler design options. Basic Loader Functions
Text book 1: Chapter 1: 1.1,1.2,1.3.1,1.3.2, Chapter2 : 2.1 to 2.4, Chapter 3 ,3.1
RBT: L1, L2, L3
Module 2
Introduction: Language Processors, The structure of a compiler, The evaluation of 10
programming languages, The science of building compiler, Applications of compiler
technology.
Lexical Analysis: The role of lexical analyzer, Input buffering, Specifications of token,
recognition of tokens.
Text book 2:Chapter 1 1.1-1.5 Chapter 3: 3.1 3.4
RBT: L1, L2, L3
Module 3
Syntax Analysis: Introduction, Context Free Grammars, Writing a grammar, Top Down 10
Parsers, Bottom-Up Parsers
Text book 2: Chapter 4 4.1, 4.2 4.3 4.4 4.5
RBT: L1, L2, L3
Module 4
Lex and Yacc The Simplest Lex Program, Grammars, Parser-Lexer Communication, A 10
YACC Parser, The Rules Section, Running LEX and YACC, LEX and Hand- Written
Lexers, Using LEX - Regular Expression, Examples of Regular Expressions, A Word
Counting Program,
Using YACC Grammars, Recursive Rules, Shift/Reduce Parsing, What YACC Cannot
Parse, A YACC Parser - The Definition Section, The Rules Section, The LEXER, Compiling
and Running a Simple Parser, Arithmetic Expressions and Ambiguity.
Text book 3: Chapter 1,2 and 3.
RBT: L1, L2, L3
Module 5
Syntax Directed Translation, Intermediate code generation, Code generation 10
Text book 2: Chapter 5.1, 5.2, 5.3, 6.1, 6.2, 8.1, 8.2
RBT: L1, L2, L3
Course Outcomes: The student will be able to :
Explain system software
Design and develop lexical analyzers, parsers and code generators
Utilize lex and yacc tools for implementing different concepts of system software
Question Paper Pattern:
The question paper will have ten questions.
Each full Question consisting of 20 marks
There will be 2 full questions (with a maximum of four sub questions) from each module.
Each full question will have sub questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Textbooks:
1. System Software by Leland. L. Beck, D Manjula, 3rd edition, 2012
2. Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman , Compilers-Principles, Techniques and
Tools, Pearson, 2nd edition, 2007
3. Doug Brown, John Levine, Tony Mason, lex & yacc, O'Reilly Media, October 2012.
Reference Books:
1. Systems programming Srimanta Pal , Oxford university press, 2016
2. System programming and Compiler Design, K C Louden, Cengage Learning
3. System software and operating system by D. M. Dhamdhere TMG
4. Compiler Design, K Muneeswaran, Oxford University Press 2013.
 COMUTER GRAPHICS AND VISUALIZATION
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CS62 CIE Marks 40
Number of Contact Hours/Week 3:2:0 SEE Marks 60
Total Number of Contact Hours 50 Exam Hours 03
CREDITS 4
Course Learning Objectives: This course (18CS62) will enable students to:
Explain hardware, software and OpenGL Graphics Primitives.
Illustrate interactive computer graphic using the OpenGL.
Design and implementation of algorithms for 2D graphics Primitives and attributes.
Demonstrate Geometric transformations, viewing on both 2D and 3D objects.
Infer the representation of curves, surfaces, Color and Illumination models
Module 1 Contact
Hours
Overview: Computer Graphics and OpenGL: Computer Graphics: Basics of computer 10
graphics, Application of Computer Graphics, Video Display Devices: Random Scan and
Raster Scan displays, graphics software. OpenGL: Introduction to OpenGL ,coordinate
reference frames, specifying two-dimensional world coordinate reference frames in OpenGL,
OpenGL point functions, OpenGL line functions, point attributes, line attributes, curve
attributes, OpenGL point attribute functions, OpenGL line attribute functions, Line drawing

Text-1:Chapter -1: 1-1 to 1-9, 2-1(page 39 to 41),2.8,2.9,3-1 to 3-5,3-9,3-20

RBT: L1, L2, L3
Module 2
Fill area Primitives, 2D Geometric Transformations and 2D viewing: Fill area Primitives: 10
Polygon fill-areas, OpenGL polygon fill area functions, fill area attributes, general scan line
polygon fill algorithm, OpenGL fill-area attribute functions. 2DGeometric Transformations:
Basic 2D Geometric Transformations, matrix representations and homogeneous coordinates.
Inverse transformations, 2DComposite transformations, other 2D transformations, raster
methods for geometric transformations, OpenGL raster transformations, OpenGL geometric
transformations function, 2D viewing: 2D viewing pipeline, OpenGL 2D viewing functions.
Text-1:Chapter 3-14 to 3-16,4-9,4-10,4-14,5-1 to 5-7,5-17,6-1,6-4
RBT: L1, L2, L3
Module 3
Clipping,3D Geometric Transformations, Color and Illumination Models: Clipping: 10
clipping window, normalization and viewport transformations, clipping algorithms,2D point
clipping, 2D line clipping algorithms: cohen-sutherland line clipping only -polygon fill area
clipping: Sutherland-Hodgeman polygon clipping algorithm only.3DGeometric
Transformations: 3D translation, rotation, scaling, composite 3D transformations, other 3D
transformations, affine transformations, OpenGL geometric transformations functions. Color
Models: Properties of light, color models, RGB and CMY color models. Illumination
Models: Light sources, basic illumination models-Ambient light, diffuse reflection, specular
and phong model, Corresponding openGL functions.
Text-1:Chapter :6-2 to 6-08 (Excluding 6-4),5-9 to 5-17(Excluding 5-15),12-1,12-2,12-
4,12-6,10-1,10-3
RBT: L1, L2, L3
Module 4
3D Viewing and Visible Surface Detection: 3DViewing:3D viewing concepts, 3D viewing 10
pipeline, 3D viewing coordinate parameters , Transformation from world to viewing
coordinates, Projection transformation, orthogonal projections, perspective projections, The
viewport transformation and 3D screen coordinates. OpenGL 3D viewing functions. Visible
Surface Detection Methods: Classification of visible surface Detection algorithms, depth
buffer method only and OpenGL visibility detection functions.
Text-1:Chapter: 7-1 to 7-10(Excluding 7-7), 9-1,9-3, 9-14
RBT: L1, L2, L3
Module 5
Input& interaction, Curves and Computer Animation: Input and Interaction: Input 10
devices, clients and servers, Display Lists, Display Lists and Modeling, Programming Event
Driven Input, Menus Picking, Building Interactive Models, Animating Interactive programs,
Design of Interactive programs, Logic operations .Curved surfaces, quadric surfaces,
OpenGL Quadric-Surface and Cubic-Surface Functions, Bezier Spline Curves, Bezier
surfaces, OpenGL curve functions. Corresponding openGL functions.
Text-1:Chapter :8-3 to 8-6 (Excluding 8-5),8-9,8-10,8-11,3-8,8-18,13-11,3-2,13-3,13-
4,13-10
Text-2:Chapter 3: 3-1 to 3.11: Input& interaction
RBT: L1, L2, L3
Course Outcomes: The student will be able to :
Design and implement algorithms for 2D graphics primitives and attributes.
Illustrate Geometric transformations on both 2D and 3D objects.
Apply concepts of clipping and visible surface detection in 2D and 3D viewing, and Illumination
Models.
Decide suitable hardware and software for developing graphics packages using OpenGL.
Question Paper Pattern:
The question paper will have ten questions.
Each full Question consisting of 20 marks
There will be 2 full questions (with a maximum of four sub questions) from each module.
Each full question will have sub questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Textbooks:
1. Donald Hearn & Pauline Baker: Computer Graphics with OpenGL Version,3rd / 4th Edition,
Pearson Education,2011
2. Edward Angel: Interactive Computer Graphics- A Top Down approach with OpenGL, 5th edition.
Pearson Education, 2008
Reference Books:
1. James D Foley, Andries Van Dam, Steven K Feiner, John F Huges Computer graphics with
OpenGL: pearson education
nd
2. edition, TMG.
3. Kelvin Sung, Peter Shirley, steven Baer : Interactive Computer Graphics, concepts and
applications, Cengage Learning
4. M M Raikar & Shreedhara K S Computer Graphics using OpenGL, Cengage publication
 WEB TECHNOLOGY AND ITS APPLICATIONS
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CS63 CIE Marks 40
Number of Contact Hours/Week 3:2:0 SEE Marks 60
Total Number of Contact Hours 50 Exam Hours 03
CREDITS 4
Course Learning Objectives: This course (18CS63) will enable students to:
Illustrate the Semantic Structure of HTML and CSS
Compose forms and tables using HTML and CSS
Design Client-Side programs using JavaScript and Server-Side programs using PHP
Infer Object Oriented Programming capabilities of PHP
Examine JavaScript frameworks such as jQuery and Backbone
Module 1 Contact
Hours
Introduction to HTML, What is HTML and Where did it come from?, HTML Syntax, 10
Semantic Markup, Structure of HTML Documents, Quick Tour of HTML Elements, HTML5
Semantic Structure Elements, Introduction to CSS, What is CSS, CSS Syntax, Location of
Styles, Selectors, The Cascade: How Styles Interact, The Box Model, CSS Text Styling.
Textbook 1: Ch. 2, 3
RBT: L1, L2, L3
Module 2
HTML Tables and Forms, Introducing Tables, Styling Tables, Introducing Forms, Form 10
Control Elements, Table and Form Accessibility, Microformats, Advanced CSS: Layout,
Normal Flow, Positioning Elements, Floating Elements, Constructing Multicolumn Layouts,
Approaches to CSS Layout, Responsive Design, CSS Frameworks.
Textbook 1: Ch. 4,5
RBT: L1, L2, L3
Module 3
JavaScript: Client-Side Scripting, What is JavaScript and What can it do?, JavaScript Design 10
Principles, Where does JavaScript Go?, Syntax, JavaScript Objects, The Document Object
Model (DOM), JavaScript Events, Forms, Introduction to Server-Side Development with
PHP, What is Server- sponsibilities, Quick Tour of
PHP, Program Control, Functions
Textbook 1: Ch. 6, 8
RBT: L1, L2, L3
Module 4
PHP Arrays and Superglobals, Arrays, $_GET and $_POST Superglobal Arrays, $_SERVER 10
Array, $_Files Array, Reading/Writing Files, PHP Classes and Objects, Object-Oriented
Overview, Classes and Objects in PHP, Object Oriented Design, Error Handling and
Validation, What are Errors and Exceptions?, PHP Error Reporting, PHP Error and
Exception Handling
Textbook 1: Ch. 9, 10
RBT: L1, L2, L3
Module 5
Managing State, The Problem of State in Web Applications, Passing Information via Query 10
Strings, Passing Information via the URL Path, Cookies, Serialization, Session State,
HTML5 Web Storage, Caching, Advanced JavaScript and jQuery, JavaScript Pseudo-
Classes, jQuery Foundations, AJAX, Asynchronous File Transmission, Animation, Backbone
MVC Frameworks, XML Processing and Web Services, XML Processing, JSON, Overview
of Web Services.
Textbook 1: Ch. 13, 15,17
RBT: L1, L2, L3
Course Outcomes: The student will be able to :
Adapt HTML and CSS syntax and semantics to build web pages.
Construct and visually format tables and forms using HTML and CSS
Develop Client-Side Scripts using JavaScript and Server-Side Scripts using PHP to generate and
display the contents dynamically.
Appraise the principles of object oriented development using PHP
Inspect JavaScript frameworks like jQuery and Backbone which facilitates developer to focus on
core features.
Question Paper Pattern:
The question paper will have ten questions.
Each full Question consisting of 20 marks
There will be 2 full questions (with a maximum of four sub questions) from each module.
Each full question will have sub questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Textbooks:
1. Randy Connolly, Ricardo Hoar, 1stEdition, Pearson
Education India. (ISBN:978-9332575271)
Reference Books:
1. Robin Nixon,
4th ISBN:978-9352130153)
2. Luke Welling, Laura Thomson, 5th Edition, Pearson
Education, 2016. (ISBN:978-9332582736)
3. Nicholas C Zakas, 3rd Edition, Wrox/Wiley
India, 2012. (ISBN:978-8126535088)
4. David Sawyer Mcfarland, 1st Edition,
utors Pvt Ltd, 2014
Mandatory Note:

Distribution of CIE Marks is a follows (Total 40 Marks):

20 Marks through IA Tests
20 Marks through practical assessmen
Maintain a copy of the report for verification during LIC visit.
Posssible list of practicals:
1. Write a JavaScript to design a simple calculator to perform the following operations: sum,
product, difference and quotient.
2. Write a JavaScript that calculates the squares and cubes of the numbers from 0 to 10 and
outputs HTML text that displays the resulting values in an HTML table format.
3. -
XT-

4. Develop and demonstrate a HTML5 file that includes JavaScript script that uses functions for the
following problems:
a. Parameter: A string
b. Output: The position in the string of the left-most vowel
 c. Parameter: A number
d. Output: The number with its digits in the reverse order
5. Design an XML document to store information about a student in an engineering college
affiliated to VTU. The information must include USN, Name, and Name of the College,
Programme, Year of Joining, and email id. Make up sample data for 3 students. Create a CSS
style sheet and use it to display the document.
6. Write a PHP program to keep track of the number of visitors visiting the web page and to display
this count of visitors, with proper headings.
7. Write a PHP program to display a digital clock which displays the current time of the
server.
8. Write the PHP programs to do the following:
a. Implement simple calculator operations.
b. Find the transpose of a matrix.
c. Multiplication of two matrices.
d. Addition of two matrices.
9. Write a PHP program named states.py that declares a variable states with value "Mississippi
Alabama Texas Massachusetts Kansas". write a PHP program that does the following:
a. Search for a word in variable states that ends in xas. Store this word in element 0 of a list
named statesList.
b. Search for a word in states that begins with k and ends in s. Perform a case-insensitive
comparison. [Note: Passing re.Ias a second parameter to method compile performs a
case-insensitive comparison.] Store this word in element1 of statesList.
c. Search for a word in states that begins with M and ends in s. Store this word in
element 2 of the list.
d. Search for a word in states that ends in a. Store this word in element 3 of the list.
10. Write a PHP program to sort the student records which are stored in the database using selection
sort.
 DATA MINING AND DATA WAREHOUSING
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CS641 CIE Marks 40
Number of Contact Hours/Week 3:0:0 SEE Marks 60
Total Number of Contact Hours 40 Exam Hours 03
CREDITS 3
Course Learning Objectives: This course (18CS641) will enable students to:
Define multi-dimensional data models.
Explain rules related to association, classification and clustering analysis.
Compare and contrast between different classification and clustering algorithms
Module 1 Contact
Hours
Data Warehousing & modeling: Basic Concepts: Data Warehousing: A multitier 08
Architecture, Data warehouse models: Enterprise warehouse, Data mart and virtual
warehouse, Extraction, Transformation and loading, Data Cube: A multidimensional data
model, Stars, Snowflakes and Fact constellations: Schemas for multidimensional Data
models, Dimensions: The role of concept Hierarchies, Measures: Their Categorization and
computation, Typical OLAP Operations
Textbook 2: Ch.4.1,4.2
RBT: L1, L2, L3
Module 2
Data warehouse implementation& Data mining: Efficient Data Cube computation: An 08
overview, Indexing OLAP Data: Bitmap index and join index, Efficient processing of OLAP
Queries, OLAP server Architecture ROLAP versus MOLAP Versus HOLAP. : Introduction:
What is data mining, Challenges, Data Mining Tasks, Data: Types of Data, Data Quality,
Data Preprocessing, Measures of Similarity and Dissimilarity.
Textbook 2: Ch.4.4
Textbook 1: Ch.1.1,1.2,1.4, 2.1 to 2.4
RBT: L1, L2, L3
Module 3
Association Analysis: Association Analysis: Problem Definition, Frequent Item set 08
Generation, Rule generation. Alternative Methods for Generating Frequent Item sets, FP-
Growth Algorithm, Evaluation of Association Patterns.
Textbook 1: Ch 6.1 to 6.7 (Excluding 6.4)
RBT: L1, L2, L3
Module 4
Classification: Decision Trees Induction, Method for Comparing Classifiers, Rule Based 08
Classifiers, Nearest Neighbor Classifiers, Bayesian Classifiers.
Textbook 1: Ch 4.3,4.6,5.1,5.2,5.3
RBT: L1, L2, L3
Module 5
Clustering Analysis: Overview, K-Means, Agglomerative Hierarchical Clustering, 08
DBSCAN, Cluster Evaluation, Density-Based Clustering, Graph-Based Clustering, Scalable
Clustering Algorithms.
Textbook 1: Ch 8.1 to 8.5, 9.3 to 9.5
RBT: L1, L2, L3

Course Outcomes: The student will be able to :

 Identify data mining problems and implement the data warehouse
Write association rules for a given data pattern.
Choose between classification and clustering solution.
Question Paper Pattern:
The question paper will have ten questions.
Each full Question consisting of 20 marks
There will be 2 full questions (with a maximum of four sub questions) from each module.
Each full question will have sub questions covering all the topics under a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Textbooks:
1. Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, Pearson, First
impression,2014.
2. Jiawei Han, Micheline Kamber, Jian Pei: Data Mining -Concepts and Techniques, 3rd Edition,
Morgan Kaufmann Publisher, 2012.
Reference Books:
1. Sam Anahory, Dennis Murray: Data Warehousing in the Real World, Pearson,Tenth
Impression,2012.
2. Michael.J.Berry,Gordon.S.Linoff: Mastering Data Mining , Wiley Edition, second edtion,2012.
 SYSTEM SOFTWARE LABORATORY
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CSL66 CIE Marks 40
Number of Contact Hours/Week 0:2:2 SEE Marks 60
Total Number of Lab Contact Hours 36 Exam Hours 03
Credits 2
Course Learning Objectives: This course (18CSL66) will enable students to:
To make students familiar with Lexical Analysis and Syntax Analysis phases of Compiler Design
and implement programs on these phases using LEX & YACC tools and/or C/C++/Java
To enable students to learn different types of CPU scheduling algorithms used in operating
system.
To make students able to implement memory management - page replacement and deadlock
handling algorithms
Descriptions (if any):
Exercises to be prepared with minimum three files (Where ever necessary):
1. Header file.
2. Implementation file.
3. Application file where main function will be present.
The idea behind using three files is to differentiate between the developer and user sides. In the
developer side, all the three files could be made visible. For the user side only header file and
application files could be made visible, which means that the object code of the implementation
file could be given to the user along with the interface given in the header file, hiding the source
file, if required. Avoid I/O operations (printf/scanf) and use data input file where ever it is
possible.
Programs List:
Installation procedure of the required software must be demonstrated, carried out in groups and
documented in the journal.
1.
a. Write a LEX program to recognize valid arithmetic expression. Identifiers in the
expression could be only integers and operators could be + and *. Count the identifiers &
operators present and print them separately.
b. Write YACC program to evaluate arithmetic expression involving operators: +, -, *,
and /
2. Develop, Implement and Execute a program using YACC tool to recognize all strings
ending with b preceded by n using the grammar an b (note: input n value)
3. Design, develop and implement YACC/C program to construct Predictive / LL(1)
Parsing Table for the grammar rules: A aBa , B bB | . Use this table to parse the
sentence: abba$
4. Design, develop and implement YACC/C program to demonstrate Shift Reduce Parsing
technique for the grammar rules: E E+T | T, T T*F | F, F (E) | id and
parse the sentence: id + id * id.
5. Design, develop and implement a C/Java program to generate the machine code using Triples
for the statement A = -B * (C +D) whose intermediate code in three-address form:
T1 = -B
T2 = C + D
T3 = T1 + T2
A = T3
6.
a. Write a LEX program to eliminate comment lines in a C program and copy the resulting
program into a separate file.
b. Write YACC program to recognize valid identifier, operators and keywords in the given text
(C program) file.
7. Design, develop and implement a C/C++/Java program to simulate the working of Shortest
remaining time and Round Robin (RR) scheduling algorithms. Experiment with different
quantum sizes for RR algorithm.
8. Design, develop and implement a C/C++/Java progr
Assume suitable input required to demonstrate the results
9. Design, develop and implement a C/C++/Java program to implement page replacement
algorithms LRU and FIFO. Assume suitable input required to demonstrate the results.
Laboratory Outcomes: The student should be able to:

Evaluate different algorithms required for management, scheduling, allocation and

communication used in operating system.
Conduct of Practical Examination:
Experiment distribution
o For laboratories having only one part: Students are allowed to pick one experiment from
the lot with equal opportunity.
o For laboratories having PART A and PART B: Students are allowed to pick one
experiment from PART A and one experiment from PART B, with equal opportunity.
Change of experiment is allowed only once and marks allotted for procedure to be made zero of
the changed part only.
Marks Distribution (Courseed to change in accoradance with university regulations)
m) For laboratories having only one part Procedure + Execution + Viva-Voce: 15+70+15 =
100 Marks
n) For laboratories having PART A and PART B
i. Part A Procedure + Execution + Viva = 6 + 28 + 6 = 40 Marks
ii. Part B Procedure + Execution + Viva = 9 + 42 + 9 = 60 Marks
 COMPUTER GRAPHICS LABORATORY WITH MINI PROJECT
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CSL67 CIE Marks 40
Number of Contact Hours/Week 0:2:2 SEE Marks 60
Total Number of Lab Contact Hours 36 Exam Hours 03
Credits 2
Course Learning Objectives: This course (18CSL67) will enable students to:
Demonstrate simple algorithms using OpenGL Graphics Primitives and attributes.
Implementation of line drawing and clipping algorithms using OpenGL functions
Design and implementation of algorithms Geometric transformations on both 2D and 3D objects.
Descriptions (if any): --
Installation procedure of the required software must be demonstrated, carried out in groups
and documented in the journal.
Programs List:
PART A
Design, develop, and implement the following programs using OpenGL API
1.
Refer:Text-1: Chapter 3.5
Refer:Text-2: Chapter 8
2. Create and rotate a triangle about the origin and a fixed point.
Refer:Text-1: Chapter 5-4
3. Draw a colour cube and spin it using OpenGL transformation matrices.
Refer:Text-2: Modelling a Coloured Cube
4. Draw a color cube and allow the user to move the camera suitably to experiment with
perspective viewing.
Refer:Text-2: Topic: Positioning of Camera
5. Clip a lines using Cohen-Sutherland algorithm
Refer:Text-1: Chapter 6.7
Refer:Text-2: Chapter 8
6. To 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.
Refer:Text-2: Topic: Lighting and Shading
7. Design, develop and implement recursively subdivide a tetrahedron to form 3D sierpinski
gasket. The number of recursive steps is to be specified by the user.
Refer: Text-2: Topic: sierpinski gasket.
8. Develop a menu driven program to animate a flag using Bezier Curve algorithm
Refer: Text-1: Chapter 8-10
9. Develop a menu driven program to fill the polygon using scan line algorithm
PART B MINI PROJECT
Student should develop mini project on the topics mentioned below or similar applications using Open
GL API. Consider all types of attributes like color, thickness, styles, font, background, speed etc., while
doing mini project.
(During the practical exam: the students should demonstrate and answer Viva-Voce)
Sample Topics:
Simulation of concepts of OS, Data structures, algorithms etc.
Laboratory Outcomes: The student should be able to:
Apply the concepts of computer graphics
 Implement computer graphics applications using OpenGL
Animate real world problems using OpenGL
Conduct of Practical Examination:
Experiment distribution
o For laboratories having only one part: Students are allowed to pick one experiment from
the lot with equal opportunity.
o For laboratories having PART A and PART B: Students are allowed to pick one
experiment from PART A and one experiment from PART B, with equal opportunity.
Change of experiment is allowed only once and marks allotted for procedure to be made zero of
the changed part only.
Marks Distribution (Courseed to change in accoradance with university regulations)
o) For laboratories having only one part Procedure + Execution + Viva-Voce: 15+70+15 =
100 Marks
p) For laboratories having PART A and PART B
i. Part A Procedure + Execution + Viva = 6 + 28 + 6 = 40 Marks
ii. Part B Procedure + Execution + Viva = 9 + 42 + 9 = 60 Marks
 MOBILE APPLICATION DEVELOPMENT
(Effective from the academic year 2018 -2019)
SEMESTER VI
Course Code 18CSMP68 IA Marks 40
Number of Contact Hours/Week 0:0:2 Exam Marks 60
Total Number of Contact Hours 3 Hours/Week Exam Hours 03
CREDITS 02
Laboratory Objectives:Thislaboratory (18CSMP68) will enable students to
Learn and acquire the art of Android Programming.
ConfigureAndroid studio to run the applications.
Understand and implement Android's User interface functions.
Create, modify and query on SQlite database.
Inspect different methods of sharing data using services.
Descriptions (if any):
1. The installation procedure of the Android Studio/Java software must be demonstrated and carried
out in groups.
2. Students should use the latest version of Android Studio/Java/ Kotlin to execute these
programs. Diagrams given are for representational purposes only, students are expected to improvise
on them.
3. Part B programs should be developed as an application and are to be demonstrated as a mini
project in a group by adding extra features or the students can also develop their application
and demonstrate it as a mini-project. (Projects/programs are not limited to the list given in
Part B).
Programs List:
PART A
1 Create an application to design aVisiting Card. The Visiting card should havea companylogoatthe
top right corner. The company name should be displayed in Capital letters, aligned to the center.
Information like the name of the employee, job title, phone number, address, email, fax and the
website address isto be displayed. Insert a horizontal line between the job title and the phone
number.

2 Develop an Android application usingcontrols like Button, TextView, EditText for designing a
calculatorhaving basic functionality like Addition, Subtraction, Multiplication,andDivision.
3 Create a SIGN Up activity with Username and Password. Validation of password should happen
based on the following rules:

Password should contain uppercase and lowercase letters.

Password should contain letters and numbers.
Password should contain special characters.
Minimum length of the password (the default value is 8).

On successful SIGN UP proceed to the next Login activity. Here the user should SIGN IN using
the Username and Password created during signup activity. If the Username and Password are
matched then navigate to the next activity whichdisplays a message saying
The user is given only two attempts and after

Bundle to transfer information from one activity to another.

4 Develop an application to set an image as wallpaper. On click of a button, the wallpaper image
should start to change randomly every 30 seconds.

5 Write a program to create an activity with two buttons START and STOP. On
pressingoftheSTART button, the activity must start the counter by displaying the numbers from
One and the counter must keep on counting until the STOP button is pressed. Display the counter
value in a TextViewcontrol.

6 Create two files of XML and JSON type with values for City_Name, Latitude, Longitude,
Temperature,andHumidity. Develop an application to create an activity with two buttons to parse
the XML and JSON files which when clicked should display the data in their respective layouts
side by side.
7 Develop a simple application withoneEditTextso that the user can write some text in it. Create a

8 Create an activity like a phone dialer withCALLand SAVE buttons. On pressing the CALL
button, it must call the phone number and on pressing the SAVE button it must save the number
to the phone contacts.

PART - B

1 Write a program to enter Medicine Name, Date and Time of the Day as input from the user and
store it in the SQLite database. Input for Time of the Day should be either Morning or Afternoon
or Eveningor Night. Trigger an alarm based on the Date and Time of the Day and display the
Medicine Name.
2
Date, Time and Meeting Agenda as input from the user and store this information into the SQLite

control, which on the selection of a date should display the Meeting Agenda information for that

3 Create an application to receive an incoming SMS which is notified to the user. On clicking this
SMS notification, the message content and the number should be displayed on the screen. Use
appropriate emulator control to send the SMS message to your application.

4 Write a program to create an activity having a Text box, and also Save, Open and Create buttons.
The user has to write some text in the Text box. On pressing the Create button the text should be
saved as a text file in MkSDcard. On subsequent changes to the text, the Save button should be
pressed to store the latest content to the same file. On pressing the Open button, it should display
the contents from the previously stored files in the Text box. If the user tries to save the contents
in the Textbox
5 Create an application to demonstrate a basic media playerthat allows the user to Forward,
Backward, Play and Pause an audio. Also, make use of the indicator in the seek bar to move the
audio forward or backward as required.

6 Develop an application to demonstrate the use of Asynchronous tasks in android. The

asynchronous task should implement the functionality of a simple moving banner. On pressing the
Start Task button, the banner message should scrollfrom right to left. On pressing the Stop Task

7 Develop an application that makes use of the clipboard framework for copying and pasting of the
text. The activity consists of two EditText controls and two Buttons to trigger the copy and paste
functionality.
 8 Create an AIDL service that calculates Car Loan EMI. The formula to calculate EMI is

E = P * (r(1+r)n)/((1+r)n-1)
where
E = The EMI payable on the car loan amount
P = The Car loan Principal Amount
r = The interest rate value computed on a monthly basis
n = The loan tenure in the form of months

The down payment amount has to be deducted from the principal amount paid towards buying the
Car. Develop an application that makes use of this AIDL service to calculate the EMI. This
application should have four EditText to read the PrincipalAmount, Down Payment, Interest Rate,
Loan Term (in months) and a button na
the result should be shown in a TextView. Also, calculate the EMI by varying the Loan Term and
Interest Rate values.

Laboratory Outcomes:After studying theselaboratory programs, students will be able to

Create, test and debug Android application by setting up Android development environment.
Implement adaptive, responsive user interfaces that work across a wide range of devices.
Infer long running tasks and background work in Android applications.
Demonstrate methods in storing, sharing and retrieving data in Android applications.
 Infer the role of permissions and security for Android applications.
Procedure to Conduct Practical Examination

Experiment distribution
o For laboratories having only one part: Students are allowed to pick oneexperiment from the lot
with equal opportunity.
o For laboratories having PART A and PART B: Students are allowed to pick oneexperiment
from PART A and one experiment from PART B, with equalopportunity.

Change of experiment is allowed only once and marks allotted for procedure to be made
zero of the changed part only.

Marks Distribution (Courseed to change in accordance with university regulations)

o For laboratories having only one part Procedure + Execution + Viva-Voce: 15+70+15= 100
Marks
o For laboratories having PART A and PART B
i. Part A Procedure + Execution + Viva = 6 + 28 + 6 = 40 Marks
ii. Part B Procedure + Execution + Viva = 9 + 42 + 9 = 60 Marks

Text Books:
1. Google Developer Training, "Android Developer Fundamentals Course Concept
Google Developer Training Team, 2017.
https://www.gitbook.com/book/google-developer-training/android-developer-fundamentals-
course-concepts/details
(Download pdf file from the above link)

Reference Books:
1. Erik Hellman, 1st Edition, Wiley India Pvt Ltd,
2014. ISBN-13: 978-8126547197
2. Dawn Griffiths and David Griffiths, 1st
SPD Publishers, 2015. ISBN-13: 978-9352131341
3. Bill Phillips, Chris Stewart and Kristin Marsicano, oid Programming: The Big Nerd
3rd Edition, Big Nerd Ranch Guides, 2017. ISBN-13: 978-0134706054