MALNAD COLLEGE OF ENGINEERING, HASSAN

(An Autonomous Institution Affiliated to VTU, Belagavi)

SYLLABUS FOR

V SEMESTER & VI SEMESTER

Department of Computer Science and Engineering

BATCH 2015-2019

1

Department Vision

To become a prominent department of Computer Science & Engineering producing competent

professionals with research and innovation skills, inculcating moral values and societal concerns.

Department Mission1. Provide learning ambience to generate innovative and problem solving skills with professionalism

2. To create facilities and expertise in advanced computer technology thereby promote research

3. Enhance Industry Institute Interaction programme to get acquainted with corporate culture

4. To induce ethical values and spirit of social commitment

Program Educational Objectives (PEOs)

PEO 1 Graduates will be an efficient software developer in diverse fields and will be a successful professional and/or pursue higher studies

PEO 2 Graduates will be capable to adapt to new computing technology for professional excellence and Research and be a lifelong learner.

PEO 3 Graduates will work productively exhibiting ethical qualities for the betterment of society.

PEO 4 Graduates will possess leadership qualities, work harmoniously as a team member with effective communication skills

Programme Outcomes (POs)Engineering Graduates will be able to:1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering

fundamentals, and an engineering specialization to the solution of complex engineering problems.

2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.

3. Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

4. Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.

6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice.

7. Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.

2

8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and

norms of the engineering practice.9. Individual and team work: Function effectively as an individual, and as a member or leader in

diverse teams, and in multidisciplinary settings.10. Communication: Communicate effectively on complex engineering activities with the

engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions.

11. Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments.

12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

Program Specific Outcomes (PSOs)

PSO1. An ability to use current techniques, skills and tools necessary for carrying out multidisciplinary projects.

PSO2. An ability to build a computer based system, process or a component that meets the desired needs.

III Year B.E.: Scheme of Teaching and Credits: 2017-2018

SCHEME: V Semester

Sub. Code Subject Name L T P C

CS501 Engineering Technology and Management 3 0 0 3CS502 Operating Systems 4 0 0 4CS503 Data Communications 4 0 0 4CS504 Java Programming 3 1 0 4CS505 Computer Graphics and Visualization 3 1 0 4CS506 System Software and Compiler Design 3 1 0 4CS507 Java Programming Laboratory 0 0 3 1.5CS508 Computer Graphics & Visualization Lab 0 0 3 1.5HS005 Constitution Of India & Professional

Ethics(Audit Course)2 0 0 0

Total Credits 26SCHEME: VI Semester

Sub. Code Subject Name L T P C

CS601 Software Engineering 3 0 0 3CS602 Data Mining and Data Warehousing 3 1 0 4CS603 Computer Networks 4 0 0 4CS604 Web Programming 3 1 0 4

3

CS605 System Software Laboratory 0 0 3 1.5CS606 Web Programming Laboratory 0 0 3 1.5HS004 Communication Skills-II (Summer term Course) 1 0 2 1HS006 Environmental Science (Audit Course) 2 0 0 0CS65X Elective – I 3 0 0 3CS66Y Elective - II 3 0 0 3

Total Credits 25

Elective-I Elective-IICS651 C# Programming and .NETCS652 Python Application and

Programming CS653 Operation ResearchCS654 Advanced AlgorithmsCS655 System Simulation and

Modeling

CS661 Multimedia ComputingCS662 Graph Theory and

CombinatoricsCS663 Advanced UNIX ProgrammingCS664 Artificial IntelligenceCS665 Principles of Programming

Languages

CS501 ENGINEERING TECHNOLOGY AND MANAGEMENT (3-0-0) 3Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40 Course Objective: Infer the importance of planning, staffing and leadership

Course Outcomes (COs):At the end of the course the students will be able to:

1) Explore corporate culture and building impressive profiles PO12) Apply forecasting/decision making methods to various situations PO2,PO33) Develop motivation and leadership skills PO94) Create project proposals PO1,PO85) Creating awareness on IPL, R&D in technology industries PO1, PO126) Apply controlling techniques on cost and schedule of a project PO1,PO11

PART-A1. 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. 5 Hrs

2. Planning, Forecasting and Decision making(contd..), Organizing and human aspects of organizing: Tools for decision making. CBIS, implementation. Preview, Nature of organizing. Traditional organization theory. Technology and modern organizational structures. Teams.

5 Hrs PART-B

3. Organizing and human aspects of organizing(contd..), Motivating and leading technical people & Controlling 1: Some human aspects of organizing: Preview. Staffing technical organizations. Authority and power. Delegation. Committees and meetings. Motivating and leading technical people: Preview. 5 Hrs

4. Motivating and leading technical people & Controlling 2: Motivation. Leadership. Motivating and leading technical professionals (methods). Controlling: Preview. The process of control. Financial controls. Nonfinancial controls. 5 Hrs

4

PART C

5. 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. Creativity. 5 Hrs

6. Managing Engineering Design 1: Managing Engineering Design: Preview. Nature of engineering design. Systems engineering/New product development. Concurrent engineering and CALS. Control systems in design. 5 Hrs

PART D 7. Managing Engineering Design 2, Project planning and acquisition & Project organization,

leadership and Control 1: Product liability and safety. Designing for reliability. Other lites in design. Project planning and acquisition. Characteristics of a project, Middle level management and Account management life cycle. 5 Hrs

8. Project planning and acquisition & Project organization, leadership and Control 2

The project proposal process. Tools for project planning. Types of contracts. Project organization,. The project Manager. Motivating project performance. Controlling cost and schedule. 5Hrs

Text Book:Daniel Babcock & Lucy C. Morse, “Managing Engineering and Technology”, PHI, 6th edition, 2014.

Reference Books1. Principles of management –P.C. Tripathi, P.N. Reddy; Tata McGraw Hill, 4th Edition, 20102. Management and Entrepreneurship- Kanishka Bedi- Ox ford University Press-20173. Management – Stephen Robbins –Pearson Education /PHI-17th Edition, 2003

CS502-OPERATING SYSTEMS (4-0-0) 4Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52 Course Objective:A Student should Recognize critical resources of operating system and schedule the resources appropriately.Course Outcomes (COs):At the end of the course the students will be able to:

1. Describe the fundamental concepts that underlie operating systems. PO1,PO2,PO3

2. Illustrate various process management concepts including scheduling, synchronization and deadlocks. PO1,PO3,PO4

3. Analyze the full range of considerations in the design of memory systems and file systems of an operation system. PO2,PO3,PO4

4. Evaluate and report appropriate design choices when solving real-world problems. PO2,PO3PART – A

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; Open-Source Operating Systems. 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; System boot. 6 Hrs

2. Process Management:

5

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 7 Hrs

PART – B3. Process Scheduling continued.. :

Thread scheduling; Multiple-Processor scheduling; Process Synchronization : Synchronization: The Critical section problem; Peterson’s solution; Synchronization hardware; Semaphores; Classical problems of synchronization; Monitors 7 Hrs

4. Deadlocks:

Deadlocks: System model; Deadlock characterization; Methods for handling deadlocks; Deadlock prevention; Deadlock avoidance; Deadlock detection and recovery from deadlock. 6 Hrs

PART – C5. 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; Allocation of frames; Thrashing 7 Hrs

6. File System Interface, File System Implementation: File System: File concept; Access methods; Directory and Disk structure; File system mounting; file sharing; Protection, Implementing File System: File system structure; File system implementation; Directory implementation; Allocation methods; free space management; Recovery; NFS. 6 Hrs

PART – D7. 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. 7 Hrs

8. Case Study: The Linux Operating System: Linux history; Design principles; Kernel modules; Process management; Scheduling; Memory management; File systems, Input and output; Inter-process communication; Network Structure.

6 Hrs

Text Book:1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Principles, 8 th edition,

Wiley-India, 2012.Reference Books:

1. D.M Dhamdhere: Operating systems - A concept based Approach, 2nd Edition, Tata 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.4. http://nptel.ac.in/courses/106108101/

6

CS503 DATA COMMUNICATIONS (4-0-0) 4

Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52Course Objective: Students able to gain knowledge of Protocol Layer Model and Functionalities of Data

link Layer and Physical LayerCourse Outcomes (COs): At the end of the course the students will be able to:

1. Demonstrate TCP/IP model and the responsibility of each layer PO1,PO122. Enumerate signal transmission along with impairments and performance analysis PO2,PO4 3. Know the concept of data and signal with different techniques PO1,PO24. Acquire the knowledge of bandwidth utilization and transmission media and its features PO4,PO125. Design and Apply Error detection and correction algorithms at data link layer PO2,PO3

6. Familiarity with the detailed functionalities of different framing formats, Medium Access Control Methods and Ethernet Protocol PO1,PO4

PART-A1. Introduction and Network Models:

Data Communications; Networks; Network Types; Protocol Layering; TCP / IP Protocol Suite; The OSI Model. 6Hrs

2. Introduction to Physical Layer: Data and Signals; Periodic Analog Signals; Digital Signals; Transmission impairment; Data rate limits; Performance. 7 Hrs

PART-B3. 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); 6 Hrs

4. Multiplexing and Transmission Media: Multiplexing; Spread spectrum; Twisted pair cable, Coaxial cable, Fiber-Optic cable, Radio waves,

Microwaves, Infrared. 7 Hrs

PART-C5. Switching: Introduction; Circuit-Switched Network: 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).

6 Hrs

6. 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. 7 Hrs

PART-D7. 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: ALOHA, CSMA, CSMA/CD, CSMA/CA; 7Hrs

8. Controlled Access: Reservation, Polling, Token Passing; Channelization: FDMA, TDMA, CDMA. Wired LANs: Wired LANs: Ethernet Protocol, Standard Ethernet, Fast Ethernet, Gigabit Ethernet;

6Hrs

7

Text Book:

Behrouz A. Forouzan, “Data Communications and Networking”, Tata McGraw-Hill, 5th Edition, 2016.

Reference Books:1. Alberto Leon-Garcia and Indra Widjaja, “Communication Networks–Fundamental Concepts and

Key architectures”, Tata McGraw- Hill, 2nd Edition 2016. 2. William Stallings, “Data and Computer Communication”, Pearson Education, 8th Edition 2016.3. http://nptel.ac.in/keyword_search_result.php?word=data+communication

CS504 JAVA PROGRAMMING (3-1-0) 4Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52

Course Objective: Design and Develop java console applications using object oriented concepts.Course Outcomes (COs):At the end of the course the students will be able to:

1. Develop programs that use reusability properties and polymorphic behavior. PO32. Design applications using java classes, methods and inheritance techniques. PO1, PO3

3. To write programs to create user defined interfaces, packages and exceptions. PO3, PO84. Demonstrate java I/O system and writing multi threaded programs PO3

PART A1. Java Programming Fundamentals: The Java Language, The Key Attributes of Object-Oriented

Programming, The Java Development Kit, A First Simple Program, Handling Syntax Errors, The Java Keywords, Identifies in Java, The Java Class Libraries. Introducing Data Types and Operators. Java’s Primitive Types, Literals, A Closer Look at Variables, The Scope and Lifetime of Variables, operators, Shorthand Assignments, Type conversion in Assignments, Using Cast, Operator Precedence, Expressions. Program Control Statements .Input characters from the Keyword, if statement, Nested ifs, if-else-if Ladder, Switch Statement, Nested switch statements, for Loop, Enhanced for Loop, While Loop, do-while Loop, Use break, Use continue, Nested Loops. 7 Hrs

2. Introducing Classes, Objects and Methods: Class Fundamentals, How Objects are Created, Reference Variables and Assignment, Methods, Returning from a Method, Returning Value, Using Parameters, Constructors, Parameterized Constructors, The new operator Revisited, Garbage Collection. The this Keyword. More Data Types and Operators, Arrays, Multidimensional Arrays, Alternative Array Declaration Syntax, Assigning Array References, Using the Length Member, The For-Each Style for Loop, Strings, The Bitwise operators. 6 Hrs

PART-B3. A Closer Look at Methods and Classes: Controlling Access to Class Members, Pass Objects to

Methods, How Arguments are passed, Returning Objects, Method Overloading, Overloading Constructors, Recursion, Understanding Static, Introducing Nested and Inner Classes, Varargs: Variable-Length Arguments. 6 Hrs

4. Inheritance: Inheritance Basics, Member Access and Inheritance, Constructors and Inheritance, Using super to C all Superclass constructors, Using super to Access Superclass Members, Creating a Multilevel Hierarchy, When are Constructors Executed, Superclass References and Subclass Objects, Method Overriding, Overridden Methods support polymorphism, Why Overridden Methods, Using Abstract Classes, Using final, The object class. 7 Hrs

8

PART-C

5 Interfaces: Interface Fundamentals, Creating an Interface, Implementing an Interface, Using Interface References, Implementing Multiple Interfaces, Constants in Interfaces, Interfaces can be extended, Nested Interfaces, Final Thoughts on Interfaces. Packages Package Fundamentals, Packages and Member Access, Importing Packages, Static import. 6 Hrs

6. Exception Handling: The Exception Hierarchy, Exception Handling Fundamentals, The Consequences of an Uncaught Exception, Exceptions Enable you to handle errors gracefully, using Multiple catch clauses, Catching subclass Exceptions, try blocks can be nested, Throwing an Exception, A Closer look at Throwable, using finally, using throws, Java’s Built-in Exceptions, New Exception features added by JDK 7, Creating Exception Subclasses. 7 Hrs

PART-D7. Multithreaded Programming: Multithreading fundamentals, The Thread Class and Runnable

Interface, Creating Thread, Creating Multiple Threads, Determining When a Thread Ends, Thread Priorities, Synchronization, using Synchronization Methods, The Synchronized Statement, Thread Communication using notify(), wait() and notify All(), suspending, Resuming and stopping Threads. 6 Hrs

8. Exploring java.io – The I/O Classes and Interfaces, File, Auto closeable, Closeable and Flushable Interfaces, I/O Exceptions, The Stream Classes, The Byte Streams, The Character Streams, The Console Class. Networking with Java.net Networking fundamentals, The Networking classes and Interfaces, The InetAddress class,The Socket Class, The URL class, The URL Connection Class, The Http URL Connection Class 7 Hrs

Text Book:Java Fundamentals, A comprehensive Introduction by Herbert Schildt, Dale Skrien.Tata McGraw HillEdition 2013 (Chapters 1,2,3,4,5,6,7,8,9,10,12,15,17,18,26)

Reference Books:1. Programming with Java by T V Suresh Kumar, B Eshwara Reddy and P Raghavan, Sanguine

Technical Publishers, 2011.2. Programming in JAVA2 by Dr K Somasundaram ,Jaico publications3. Java Programming by Hari Mohan Pandey, Pearson Education, 2012.4. Java 6 Programming, Black Book, KoGenT , dreamtech Press, 2012.5. Java 2 Essentials, Cay Hortsmann, second edition, Wiley6. http://nptel.ac.in/keyword_search_result.php?word=java

CS505 COMPUTER GRAPHICS AND VISUALIZATION (3-1-0) 4Exam Hours: 3 Hrs/week: 4SEE: 50 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):At the end of the course the students will be able to1 Identify core concepts of computer graphics, different graphics systems and applications of

computer graphics. PO1

2 Analyze various input devices and their interaction with graphics system PO1,PO23 Use of geometric transformations on graphics objects and their application. PO2,PO34 Explore projections and visible surface detection techniques for display of 3D scene on 2D

screen. PO4,PO5

9

5 Render projected objects to naturalize the scene in 2D view and use of illumination models

for this. PO3,PO5

6 Extract scene with different clipping methods and its transformation to graphics display device.

PO2,PO3,PO5

PART-A1. 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. 7 Hrs

2. The OpenGL : The OpenGL API; Primitives and attributes; Color; Viewing; Control functions; The Gasket program; Polygons and recursion; The three-dimensional gasket; Plotting implicit functions. 6 Hrs

PART-B3. 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. 7 Hrs

4. 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. 6 Hrs

PART-C5. Geometric Objects and Transformations – 2: Transformations in homogeneous coordinates;

Concatenation of transformations; OpenGL transformation matrices; Interfaces to three-dimensional applications; Quaternion’s. 6 Hrs

6. 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. 7 Hrs

PART-D7. Lighting and Shading: Light and matter; Light sources; The Phong lighting model; Computation

of vectors; Polygonal shading; Approximation of a sphere by recursivesubdivisions; Light sources in OpenGL; Specification of materials in OpenGL; Shading of the sphere model; Global illumination. 6 Hrs

8. 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. 7 Hrs

Text Book: 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:1. F.S. Hill,Jr, “Computer Graphics Using OpenGL”, Pearson education,2nd Edition,2011.2. James D Foley, Andries Van Dam, Steven K Feiner, John F Hughes, “Computer Graphics”,

Addison-wesley.3. http://nptel.ac.in/keyword_search_result.php?word=computer+graphics ?

10

CS506 SYSTEM SOFTWARE AND COMPILER DESIGN (3-1-0) 4Exam. Hours: 3 Hrs / week: 4SEE: 50 Total hrs: 52Course Objective: Analyze the features of system software and illustrate different phases of compiler designCourse Outcomes (COs): At the end of the course the students will be able to:

1. Examine system software concepts and outline the features of various machine architectures. PO1,PO2,

2. Demonstrate function and features of assembler used to generate the object code and object program. PO2, PO3

3. Analyze the function and features of Loaders, Linkers and Macro Processors. PO1,PO2, PO3

4. Interpret different phases of compilation: Lexical Analysis, Syntax Analysis. PO1, PO25. Outline the importance of Code Generation phase of the Compiler PO1, PO2

PART-A1. Machine Architecture, Assembler 1:Simplified Instructional Computer( SIC) Assemblers: Basic assembler functions, Machine dependent assembler features.

6 Hrs2. Assembler 2:Machine Independent Assembler Features, Assembler Design Operations, Implementation Examples: MASM Assembler 7 Hrs

PART -B

3. Loaders and Linkers: Basic Loader Functions, Machine-Dependent Loader Features, Machine-Independent Loader Features, Loader Design Options, Implementation Examples - MS-DOS Linker. 7 Hrs

5. Macro Processor: Basic Macro Processor Functions, Machine-Independent Macro Processor Features, Macro Processor Design Options, Implementation Examples - MASM Macro Processor. 6 Hrs

PART-C 5. Introduction to Compilers: Introduction, Theory of Computer Languages, Design of a Language, Evolution of Compilers, Stages of Compilation 6 Hrs

6. Lexical Analysis: Introduction, Alphabets and tokens in Computer Languages, Representation of Tokens and Regular Expression, Token Recognition and Finite State Automata, Implementation, Error Recovery 7 Hrs

PART-D

11

7. Syntax Analysis: Introduction, Context –free Grammar and Structure of Language, Parser and its Types, Top-Down parser, Bottom –up Parser, Implementation

7 Hrs

8. Intermediate Code Generation: Introduction, Need for Intermediate Code, Types of Intermediate code, Representation of all language constructs by three-address code, Grammar Symbols and Attributes, Semantic Analysis, Code Generation: Issues in Code generation.

6 Hrs Text Books:

1. Leland Beck, D. Manjula - “System Software – An Introduction to Systems Programming”, Third Edition, Pearson Education 2013.

2. K. Muneeswaran “Compiler Design” , Oxford University Press,2013Reference Books:

1. Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers- Principles, Techniques and Tools”, Addison-Wesley 2013.

2. D. M. Dhamdhere, "Systems Programming and Operating Systems", Tata McGraw Hill Company, Second Edition, 2009

3. John J. Donovan, “Systems Programming”, Tata McGraw Hill Company, Second Edition, 2000.4. V. Raghavan, “Principles of Compiler Design”, Tata McGrawHill Education Publishers, 2010.5. John. R. Levine, Tony Mason and Doug Brown: Lex and Yacc, O'Reilly, SPD, 2012.

CS507 JAVA PROGRAMMING LABORATORY (0-0-3) 1.5Exam. Hours: 3 Hrs / week: 3SEE: 50 Total hrs: 40

Course Objective- Able to use the Java SDK environment to create, debug and run simple Java programs.Course Outcomes (COs): At the end of the course the students will be able to:

1. Demonstrate the basic concepts of Classes, Objects and Object oriented principles and are documented PO2,PO6, PO8

2. Execute the concepts of multithreading, synchronization and various methods of thread and are documented PO2,PO6, PO8

3. Depict built-in exceptions and design user defined exceptions PO2,PO6, PO8

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 15 marks that will be included with record marks.

Practices the following Programs before executing the corresponding programs of Exercise programs Part.

1. Write a java program to print the following triangle. 1

1 21 2 31 2 3 41 2 3 4 5

2. Write a recursive method countdown () that takes integer parameter and prints values from n down to 0 one per line and then prints “BLAST OFF”.

3. Create a Varargs method that is capable of handling arrays of different data types.12

4. Write a java program to create user defined exception.5. Write a java program to demonstrate the use of static import.6. Design and develop JAVA Application package using suitable script for any problem provided

by lab in-charge. (Note: A report of about more than 15 pages on the package developed & duly certified by the Lab in-charge)

EXERCISE PROGRAMSFollowing set of programs are included in CIE and SEE, Students have to pick a program from lot

of programs in CIE and SEE.

1. Write a java program to print the following triangle.54 53 4 52 3 4 51 2 3 4 50 1 2 3 4 5

(note: CIE,SIE examiner may ask different triangle)2. Write a java program that creates two integer arrays of length 30 and fills the following sequence

of values using a for loop and then prints the array using for each loop. 1,-2,3,-4,5,-6,…..,29,-301,1,2,2,3,3,…….15,15.

3. Write a java program to display total marks of 5 students using student class. Given the following attributes: Regno (int), Name(string), Marks in three subjects(Integer Array), Total (int).Demonstrate the use of constructors.

4. Create class box and box3d. box3d is extended class of box. Include appropriate functions for computing area and volume. Define constructors and demonstrate use of keyword super.

5. Write a java program to demonstrate implementation of polymorphism through method overriding.

6. Write a java program to compute the area of triangle rectangle and square using the abstract class.

7. Write a java program to implement inner class and demonstrate access protection.

8. Illustrate the implementation of multiple inheritance through interface.9. Write a java program that includes methods throwing exceptions and code blocks handling them. 10. Create a multithreaded program for producer consumer problem and demonstrate the use of

synchronized methods.11. Write a java program to create a package and import it. 12. Write an applet program for creating a simple calculator to perform Addition, subtraction,

Multiplication and Division using Button, Label and Text Field component. 13. Write a java program that will display check boxes and option buttons which are numbered from

1 to 3. Use a textbox to display the number corresponding to the check boxes or button chosen.

CS508 COMPUTER GRAPHICS AND VISUALISATION LAB (0-0-3) 1.5

Exam Hours: 3 Hrs/week: 3SEE: 50 Total Hours: 40Course objective: Students will be able to write program for 2D and 3D scenes in computer graphics using OpenGLCourse Outcomes (COs):

13

At the end of the course the students will be able to:1 Identify the practical implementation of modeling, rendering, viewing of objects in

2D. PO1

2 Apply the concepts of different geometric transformations on objects in 2D and 3D. PO2,PO33 implementation of modeling, rendering, viewing on objects in 2D and 3D. PO3,PO54 Apply clipping and filling techniques for modifying an object PO3,PO5

PRACTICE PROGRAMS (Self Learning 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

1. Program to draw points on plane.2. Program to draw a line on plane.3. Program to draw a polygon on plane.4. Program to draw triangle on plane5. Program to draw rectangle on plane6. Program to draw circle on plane.7. Program draws a white rectangle on a black background.

EXERCISE PROGRAMSFollowing set of programs are included in CIE and SEE, Students have to pick a program from lot

of programs in CIE and SEE.Implement the following programs in C / C++

1. Program to recursively subdivide a tetrahedron to from 3D Sierpinski gasket. The number of recursive steps is to be specified by the user.

2. Program to draw a Rocket and allow the user to change the color .3. Program to create a house like figure and rotate it about a given fixed point using OpenGL

functions.4. Program to implement the Cohen-Sutherland line-clipping algorithm. Make provision to specify

the input line, window for clipping and view port for displaying the clipped image.5. Program to implement Liang-Barskey line clipping algorithm.6. Program to create a cylinder and a parallelepiped by extruding a circle and quadrilateral

respectively. Allow the user to specify the circle and the quadrilateral.7. Program, using OpenGL functions, 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 properties of the surfaces of the solid object used in the scene.

8. Program to draw a color cube and spin it using openGL transformation matrices.9. Program to fill any given polygon using scan-line area filling algorithm. (Use appropriate data

structures.)10. Program to display a set of values { fij } as a rectangular mesh.

Reference Books:1. F.S. Hill,Jr, “Computer Graphics Using OpenGL”, Pearson education,2ndEdition,2011

14

HS005 - CONSTITUTION OF INDIA & PROFESSIONAL ETHICS (2-0-0) 0 Constitution of India: 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 HrsRelevance of Directive Principles of State Policy under Part IV, Significance of Fundamental Duties under Part IV a. 3 HrsUnion Executive President, Vice-President, Prime Minister, Council of Ministers, Parliament and Supreme Court of India. 3 HrsState Executive, Governor, Chief Minister, Council of Ministers, Legislature and High Courts. 3 HrsConstitutional provisions for scheduled castes and tribes, women and children and backward classes, Emergency provisions. 4 HrsElectoral process, amendment procedure, 42nd, 44th, 74th, 76th, 86th and 91st constitutional amendments.

3 HrsProfessional EthicsScope and aims of engineering ethics, responsibility of engineers, impediments to responsibility. 3 Hrs

Honesty, integrity and reliability, risks, safety and liability in engineering.

3 HrsText Books:1. Durga Das Basu : Introduction to the Constitution of India (Students Edn.), PH - EEE, 19 th / 20th

Edition., 20012. Charles E Haries, Michael S Pritchard and Michael J Robins, Engineering Ethics, Thompson Asia,

2003-08-05Reference Books:1. M V Pylee : An Introduction to Constitution of India, Vikas Publishing

2. M Govindarajan, S Natarajan, V S Senthilkumar : Engineering Ethics, Prentice - Hall of India, New Delhi, 2004.

15