‘SYSTEM SOFTWARE AND COMPILERS (Effective from the academic year 2018 -2019) SEMESTER - VI ‘Course Code. T8CS6L CIE Marks a0, Number of Contact Hours/Week 3:20) ‘SEE Marks, 60. ‘Total Number of Contact Hours 30, Exam Hours 03 CREDITS —4 ‘Course Learning Objectives: This course (I8CS61) 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 Tntroduction 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, Chapter? : 2.1 to 2.4, Chapter 3 3.1 RBT:L1.12,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 11-15 Chapter 3: 31-34 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.24.34445 RBY: Li, 12,13 Module 4 Lex and Yace ~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, Shif/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, 12,13 ‘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,12,13 ‘Course Outcomes: The student will be able to: ‘© Explain system software © Design and develop lexical analyzers, parsers and code generators ‘© Utilize lex and yace 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. . jon will have sub questions covering all the topics under a module. . have to answer 5 full questions, selecting one full question from each module. 1. System Software by Leland. L. Beck, D Manjula, 3" edition, 2012 2. Alfred V Aho, Monica $. Lam, Ravi Sethi, Jeffrey D. Ullman , Compilers-Principles, Techniques and Tools, Pearson, 2! edition, 2007 3._Doug Brown, John Levine, Tony Mason, lex & yace, OReilly Media, October 2012. Reference Books: T.. 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 a0, Number of Contact Hours/Week 3:20) ‘SEE Marks, 60. ‘Total Number of Contact Hours 30, Exam Hours 03 ‘CREDITS —4 ‘Course Learning Objectives: This course (I8CS62) will enable students to: ‘© Explain hardware, software and OpenGL Graphics Primitives. lustrate 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 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 tine functions, point attributes, line attributes, curve attributes, OpenGL point attribute functions, OpenGL line attribute functions, Line drawing algorithms(DDA, Bresenham’s), circle generation algorithms (Bresenhiam’s). ‘Text-L:Chapter -1: 1-1 to 1-9, 2-1(page 39 to 41),2.8,2.9,3+1 to 35,3:9,3-20 RB: L1, 12,13 10 ‘Module 2 Fill area Primitives, 2D Geometric Transformations and 2D viewing: Fill area Primitives 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 apter 3-14 to 3-16,4-9,4-10,4-14 5-1 to 5-7,5-17,6-1,6-4 10 Clipping,3D Geometric Transformations, Color and Mumination Models: Clipping: 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-L:Chapter :6-2 to 6-08 (Excluding 6-4),5-9 to 5-17(Exeluding 5-15),12-1,12-2,12- 4,12-6,10-1,10-3 RBT: L1,12,13 10 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-L:Chapter: 7-1 to 7-10(Excluding 7-7), 9-1,9-3, 9-14 RBT: L1, 12,13 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 Quadtic-Surface and Cubie-Surface Functions, Bezier Spline Curves, Bezier surfaces, OpenGL curve functions. Corresponding openGL. functions. ‘Text-L: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- 413-10 Text-2:Chapter 3: 3-1 to 3.11: Input& interaction RBT: L1, 12,13 ‘Course Outcomes: The student will be able to ‘© Design and implement algorithms for 2D graphics primitives and attributes. ‘© Ilustrate 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 sofiware 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 Hear & Pauline Baker. Computer Graphics with OpenGL Version 3” 7 4" Edition, Pearson Education,2011 2, Edward Angel: Interactive Computer Graphies- A Top Down approach with OpenGL, 5" 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 2. Xiang, Plastock : Computer Graphies , sham’s outline series, 2" edition, TMG. 3. Kelvin Sung, Peter Shirley, steven Baer : Interactive Computer Graphics, concepts and applications, Cengage Leaming 4._MM Raikar & Shreedhara K § 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 0 ‘Number of Contact Hours/Week 3:2:0 ‘SEE Marks 60 ‘Total Number of Contact Hours 50 Exam Hours 08 ‘CREDITS —4 ‘Course Learning Objectives: This course (I8CS63) will enable students to: ‘* Ilustrate 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 Tntroduction 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, HTMLS 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 HIML 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. 45 RBT: L1, 12,13 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-Side Development, A Web Server's Responsibilities, Quick Tour of PHP, Program Control, Functions Textbook 1; Ch. 6,8 RBT: L1, 12,13 ‘Module 4 PHP Arrays and Superglobals, Arrays, $_GET and $_POST Superglobal Arrays, SERVER | 10 Array, S_Files Amay, 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, 12,13 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, HTMLS 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, ISON, Overview of Web Services, Textbook 1: Ch. 13, 15,17 RBT: L1,12,13 ‘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 topies 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, "Fundamentals of Web Development”, "Edition, Pearson Education India. (ISBN:978-9332575271) Reference Books: 1. Robin Nixon, “Learning PHP, MySQL &JavaScript with jQuery, CSS and HTMLS", 4Edition, O'Reilly Publications, 2015, (ISBN:978-9352130153) 2. Luke Welling, Laura Thomson, “PHP and MySQL Web Development”, 5" Edition, Pearson Education, 2016, (ISBN:978-9332582736) 3. Nicholas C Zakas, “Professional JavaScript for Web Developers”, 3"! Edition, Wrox/Wiley India, 2012, (ISBN:978-8126535088) 4. David Sawyer Mefarland, “JavaScript & jQuery: The Missing Manu: O’Reilly/Shroft Publishers & Distributors Pvt Ltd, 2014 ", 1 Edition, 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 practical 1. Write a JavaScript to design a simple calculator to perform the following operations: sum, product, difference and quotient. 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. Write a JavaScript code that displays text “TEXT-GROWING” with increasing font size in the interval of 100ms in RED COLOR, when the font size reaches S0pt it displays “TEXT- SHRINKING” in BLUE color. Then the font size decreases to Spt 4. Develop and demonstrate a HTMLS 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© Parameter: A number 4. 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 8. Write the PHP programs to do the following: a. Implement simple calculator operations. b. Find the transpose of a matrix. ©. Multiplication of two matrices. 4. 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 relas a second parameter to method compile performs a ccase-insensitive comparison. ] Store this word in element] of statesList. ‘¢. Search for a word in states that begins with M and ends ins. Store this word. in clement 2 of the list 4d. 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 ISCS641 CIE Marks 0 ‘Number of Contact Hours/Week 3:00 ‘SEE Marks 60 ‘Total Number of Contact Hours 40. Exam Hours 08 ‘CREDITS 3 ‘Course Learning Objectives: This course (I8CS641) will enable students t: ‘© 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: Categorization and computation, Typical OLAP Operations ‘Textbook 2: Ch.14.2 RBT: L1,12,13 ‘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: Ch4.4 Textbook 1: Chal 1,1.214, 241 to 24 RBT: L1, 12,13 ‘Module 3 ‘Association Analysis: Association Analysis: Problem Definition, Frequent Tem 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, 12,13 ‘Module 4 Classification: Decision Trees Induction, Method for Comparing Classifiers, Rule Based | 08 Classifiers, Nearest Neighbor Classifiers, Bayesian Classifiers. Textbook 1: Ch 43,4.6,5.1,5.2,5.3 RBT: L1, 12,13 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, 12,13 ‘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: T. Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, Pearson, First impression 2014, 2. Jiawei Han, Micheline Kamber, Ji Morgan Kaufmann Publisher, 2012, Pei: Data Mining -Concepts and Techniques, 3" Edition, Reference Books: T. 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.ap [Soe Tune Cole TANIATOSH Cans — [a0 Tesshing Hous Waka] 0:00), ‘SEE Marks — [ 60, Crete 3 sam low [OF Course Learning Onjeciver +7" To familiarize the importnt tools of linear lgebr, that are essential in all benches of engineering. + Todevelop the knowledges of linear ransformation and decomposition techniques i 2 someamnees Lines Es enaatent and Taconaafent systems and Ws solution sel LU-decompositon ‘Vector Spaces: Vector spaces, subspaces; Linestly independent and dependent vectors; Bases and dimension; coordinate veetors; computations concerning subspaces lustrative examples Tinear_wansformations; algebra of Wansformalionsy represenation of ‘wansformations by malries; linear functional; Non singular Linear wansformations; inverse of « linear ‘wansformation; Problems on Rank-Nullity theorem. ‘Module nner Product Spaces: Taner products; innér product spaces; onhogonal sts and orthogonal projections; Gramn-Schmidt onhogonalization process; QR- decomposition. Module introduction fo Spectral Theory: Eigen values and clgenveciom Diagonaliation, qadraie Forms, constrained optimization; Singular value decomposition. 1) Graphs and Networks (Article No:10.1,P.No:452-461; Text No.2). ii) Matrices in Engineering (Article No:10.2, PNo:462-473, Text No.2). iil Computer Graphics (Aricle No:10.9, P.No:596.602, RefNo. 3). ‘Course outcomes: Atthe end ofthe course the student willbe able 6: (COI: Demonstrate the applications of numerical methods to find the roots of polynomial ‘equations and cigen values of real symmetric matrices. (COB: Apply various numerical methods fr solving linear partial differential equations arising in engineering field. }: Develop expansion of functions of complex variables in terms of Laurens series, explain ideas related to the calelus of residues and contour inegraton, (COt Urdenand he fi rated types esting rd amy the nasi of variancefor larger samples. ‘COS: Apply the knowledge of stochastic process, queuing theory, in solving problems arising in various physical and engineering phenomena, ‘Question paper pattern: ‘+ The question paper will have te full questions carrying equal marks. + Each fil quesion wills for 2 mai, + Ther willbe wo fll uesions witha maximum of four sb- questions) rom each module + Esc fill question wllhave subquestion cover all he pies ude mol. 4 Thestdens wil have to answer ve fl questions, selecting one fil que rm ech mde st Name ofthe | Name Wee No_| Tieefihe Book Authors [Publisher ks Textbook