Top Banner
SRI SIDDHARTHA (A constituent Colleg Computer Science and Engine Sl. No Sub. Code Name o 1 CS6T01 Object- 2 CS6T02 System 3 CS6T03 Comput 4 CS6T04 Comput 5 CS6PE5Y/ IS6PE5Y Professi 6 CS6OE6Y/ IS6OE6Y Open El 7 CS6L01 Comput 8 CS6L02 System Total Professiona Elective – I Sub. Code CS6PE511 CS6PE512 CS6PE513 CS6PE514 CS6PE515 Open Electives offere Open Elective – I Sub. Code CS6OE611 CS6OE612 CS6OE613 * Students are expected to s (except CSE and ISE Board) A INSTITUTE OF TECHNOLOGY- TUM ge of Siddhartha Academy of Higher Education, Tu eering VI SEMESTER of the subject L T Oriented Modeling and Design 3 2 Software and Compiler Design 3 2 ter Networks 4 0 ter Graphics and Visualization 3 0 ional Elective – I 3 0 lective-II* 3 0 ter GraphicsLaboratory 0 0 Programming Laboratory 0 0 19 4 al I Credits: 3-0-0-0-3 Subject Title Artificial Intelligence Data Mining and Data Warehousing Python Programming Distributed Operating System Unix System Programming ed by CSE/ISE Board: II Credits: 3-0-0-0-3 Subject Title Object-Oriented Programming with C+ Software Engineering Artificial Intelligence study Open Electives offered by other bran ). MAKURU umakuru) T P S C 2 0 0 4 2 0 0 4 0 0 0 4 0 0 1 4 0 0 0 3 0 0 0 3 0 3 0 1.5 0 3 0 1.5 4 6 1 25 ++ nches of Engineering
42

6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

Sep 28, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Sl.

No Sub. Code Name of the subject

1 CS6T01 Object-

2 CS6T02 System Software and

3 CS6T03 Computer Networks

4 CS6T04 Computer

5 CS6PE5Y/

IS6PE5Y

Professional Elective

6 CS6OE6Y/

IS6OE6Y

Open Elective

7 CS6L01 Computer

8 CS6L02 System

Total

Professional

Elective – I

Sub. Code

CS6PE511

CS6PE512

CS6PE513

CS6PE514

CS6PE515

Open Electives offered by CSE/ISE Board:

Open

Elective – I

Sub. Code

CS6OE611

CS6OE612

CS6OE613

* Students are expected to study Open Electives offered by other branches of Engineering

(except CSE and ISE Board).

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

VI SEMESTER

Name of the subject L T

Oriented Modeling and Design 3 2

System Software and Compiler Design 3 2

Computer Networks 4 0

Computer Graphics and Visualization 3 0

Professional Elective – I 3 0

Open Elective-II* 3 0

Computer GraphicsLaboratory 0 0

System Programming Laboratory 0 0

19 4

Professional

I Credits: 3-0-0-0-3

Subject Title

Artificial Intelligence

Data Mining and Data Warehousing

Python Programming

Distributed Operating System

Unix System Programming

Open Electives offered by CSE/ISE Board:

II Credits: 3-0-0-0-3

Subject Title

Object-Oriented Programming with C++

Software Engineering

Artificial Intelligence

* Students are expected to study Open Electives offered by other branches of Engineering

(except CSE and ISE Board).

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

T P S C

2 0 0 4

2 0 0 4

0 0 0 4

0 0 1 4

0 0 0 3

0 0 0 3

0 3 0 1.5

0 3 0 1.5

4 6 1 25

Oriented Programming with C++

* Students are expected to study Open Electives offered by other branches of Engineering

Page 2: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and Engineering

Subject Name: OBJECT ORIENTED MODELING AND DESIGN

Subject Code: CS6T01

Course Objectives :

Course Outcomes

Sl.No Course Objectives

1 Describe object based views for generic software system.

2 Demonstrate the concepts model for a given problem

3 Translate the requirements into object

4 Choose an appropriate design pattern to facilitate system development

Course outcome

Descriptions

CO1 Describe the concepts involved in objectbenefits.

CO2 Demonstrate the ability to apply the knowledge of object oriented concepts for a

CO3 Analyze and design object oriented

CO4 Illustrate the concept of

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and Engineering

Subject Name: OBJECT ORIENTED MODELING AND DESIGN

CS6T01 L-T-P-S

Course Objectives

Describe object based views for generic software system.

Demonstrate the concepts of use-case model, sequence model, state chart model for a given problem.

Translate the requirements into object-oriented design for implementation

Choose an appropriate design pattern to facilitate system development

Descriptions

Describe the concepts involved in object-oriented modeling and their

Demonstrate the ability to apply the knowledge of object oriented concepts for a given application.

Analyze and design object oriented models using UML notations.

Illustrate the concept of patterns for designing the architecture

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C:3-2-0-0-4

case model, sequence model, state chart

oriented design for implementation.

Choose an appropriate design pattern to facilitate system development.

oriented modeling and their

Demonstrate the ability to apply the knowledge of object oriented

models using UML notations.

architecture.

Page 3: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Introduction, Modeling Concepts: What is Object Orientation? What is OO development? OO themes; Evidence for usefulness Modeling as Design Technique: Modeling; abstraction; The three models. Class Modeling: Object and class concepts; Link and associaGeneralization and inheritance; A sample class model; Navigation of class models. Advanced class modeling: Advanced object and class concepts; Association ends; Nclasses; Multiple inheritance; MetadaDerived data; Packages;

II

State Modeling:

State Modeling: Events, States, Transitions and Conditions; State diagrams; State diagram behavior; Advanced State Modeling: Nested state diagrams; Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips. Interaction Modeling: Use case models; Sequence models; Actmodels; Use case relationships; Procedural sequence models; Special constructs for activity models.

III

Process Overview, System Conception: Process Overview: Development stages; Development life cycle. System Conception: Devising a system concept; elaborating a concept; preparing a problem statement Domain Analysis, Application Analysis: Domain Analysis: Overview of analysis; Domain class model; Domain state model; Domain interaction model; Iterating the analysis. Application Analysis: Application interaction model; Application class model; Application state model; Adding operations

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Introduction, Modeling Concepts:

What is Object Orientation? What is OO development? OO themes; Evidence for usefulness of OO development; OO modeling history. Modeling as Design Technique: Modeling; abstraction; The three

Object and class concepts; Link and associations concepts; Generalization and inheritance; A sample class model; Navigation of class models. Advanced class modeling: Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract classes; Multiple inheritance; Metadata; Reification; Constraints; Derived data; Packages;

State Modeling: Events, States, Transitions and Conditions; State State diagram behavior; Advanced State Modeling: Nested

state diagrams; Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips. Interaction Modeling: Use case models; Sequence models; Actmodels; Use case relationships; Procedural sequence models; Special constructs for activity models.

Process Overview, System Conception:

Process Overview: Development stages; Development life cycle. System Devising a system concept; elaborating a concept;

preparing a problem statement

Domain Analysis, Application Analysis:

Domain Analysis: Overview of analysis; Domain class model; Domain Domain interaction model; Iterating the analysis.

Application Analysis: Application interaction model; Application class model; Application state model; Adding operations

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

What is Object Orientation? What is OO development? OO themes; of OO development; OO modeling history.

Modeling as Design Technique: Modeling; abstraction; The three

tions concepts;

Generalization and inheritance; A sample class model; Navigation of class models. Advanced class modeling: Advanced object and class

ary associations; Aggregation; Abstract ta; Reification; Constraints;

8

State Modeling: Events, States, Transitions and Conditions; State State diagram behavior; Advanced State Modeling: Nested

state diagrams; Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips. Interaction Modeling: Use case models; Sequence models; Activity models; Use case relationships; Procedural sequence models; Special

8

Process Overview: Development stages; Development life cycle. System Devising a system concept; elaborating a concept;

Domain Analysis: Overview of analysis; Domain class model; Domain Domain interaction model; Iterating the analysis.

Application Analysis: Application interaction model; Application class

8

Page 4: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

IV

System Design: Overview of system design; Estimating performance; Making a plan; Breaking a system in to subAllocation of sub-systems; Management of data storage; Handling global resources; Choosing a software control strategy; Handling boundary conditions; Setting the tradearchitectural styles; Architecture of the ATM system as the example.

V

Class Design, Implementation Modeling:

Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms; Recursing downwards, RefactorinDesign optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example. Implementation modeling: Overview of implementation, Fine tuning classes, Fine tuning generalizations, Realizing associations. Design Patterns: What is a pattern?, What makes a pattern?, Pattern categories, Relationship between patterns, pattern description, Idioms: Introduction, What can idioms provide?, Idioms and style, Where to find idioms, Counted pointer example.

Question paper Pattern:

From Each unit, two questions of 20 marks each have to be prepared, the student has to answer one full question of his/her choice.

Text Books:

Sl No

Text Book title

1

Object-Oriented Modeling and Design with UML

2.

Pattern-Oriented Software Architecture, A System of Patterns

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Overview of system design; Estimating performance; Making a plan; Breaking a system in to sub-systems; Identifying concurrency;

systems; Management of data storage; Handling global resources; Choosing a software control strategy; Handling boundary conditions; Setting the trade-off priorities; Common architectural styles; Architecture of the ATM system as the example.

Class Design, Implementation Modeling:

Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms; Recursing downwards, RefactorinDesign optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example. Implementation modeling: Overview of implementation, Fine tuning classes, Fine tuning generalizations, Realizing associations.

What is a pattern?, What makes a pattern?, Pattern categories, Relationship between patterns, pattern description, Idioms: Introduction, What can idioms provide?, Idioms and style, Where to find idioms, Counted pointer example.

From Each unit, two questions of 20 marks each have to be prepared, the student has to answer one full question of his/her choice.

Text Book title Author

Oriented Modeling and

Michael R Blaha, James R Rumbaugh

Oriented Software Architecture, A System of Patterns

Frank Buschmann, RegineMeunier, Hans Rohnert, Peter Sommerlad, Michael Stal,

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Overview of system design; Estimating performance; Making a reuse systems; Identifying concurrency;

systems; Management of data storage; Handling global resources; Choosing a software control strategy; Handling

; Common architectural styles; Architecture of the ATM system as the example.

8

Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms; Recursing downwards, Refactoring; Design optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example. Implementation modeling: Overview of implementation, Fine tuning classes, Fine

What is a pattern?, What makes a pattern?, Pattern categories, Relationship between patterns, pattern description, Idioms: Introduction, What can idioms provide?, Idioms and style, Where to

8

From Each unit, two questions of 20 marks each have to be prepared, the student has

Volume and Year of Edition

2nd Edition, Pearson Education, 2005.ISBN-13:978-0130159205

John Wiley and Sons, 2006 ISBN:978-0-471958697

Page 5: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Reference Books:

Sl No

Text Book title

1 Object-Oriented Analysis and Design with Applications

2. Practical Object-Oriented Design with UML

3. The Unified Modeling Language UserGuide

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author Volume and Year of Edition

Oriented Analysis and Design with Applications

Grady Booch et al

3rd 2007.ISBN:9780201895513

Oriented Mark Priestley

2nd Edition, TataMcGrawHill,2003.ISBN:9780077103934

The Unified Modeling Language UserGuide

Booch, G., Rumbaugh, J., and Jacobson

2nd Edition, 2005.

ISBN:9780201571684

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of

3rd Edition, Pearson, 2007. ISBN:9780201895513

Edition, TataMcGraw-Hill,2003. ISBN:9780077103934

2nd Edition, Pearson, 2005.

ISBN:9780201571684

Page 6: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and EngineeringSemester: 6 Subject Name:System Software and

Subject Code: CS6T02

Course Objectives:

Course Outcomes

Sl.No Course Objectives

1 Learn fundamentals of system software.

2 Understand the working of assemblers, loaders and linkers

3 Learn different phases of compiler design.

4 Gain knowledge about the construction of parsing table using topand bottom-up approach.

5 Gain knowledge about intermediate code generation.

Course outcome

Descriptions

CO1 Describe the basic concepts and working principle of system software.

CO2 Apply concepts of regular expressions and context free performing Lexical and Syntax Analysis.

CO3 Explain the process of Syntax Directed translation, Intermediate code generation and Target code generation.

CO4 Develop syntax directed translation schemes to generate intermediate code and optimize it for the target machine.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and EngineeringSemester: 6

System Software and Compiler Design

L-T-P-S

Course Objectives

Learn fundamentals of system software.

Understand the working of assemblers, loaders and linkers

Learn different phases of compiler design.

Gain knowledge about the construction of parsing table using topup approach.

Gain knowledge about intermediate code generation.

Descriptions

Describe the basic concepts and working principle of system software.

Apply concepts of regular expressions and context free performing Lexical and Syntax Analysis.

Explain the process of Syntax Directed translation, Intermediate code generation and Target code generation.

Develop syntax directed translation schemes to generate intermediate code optimize it for the target machine.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

S-C: 3-2-0-0-4

Understand the working of assemblers, loaders and linkers

Gain knowledge about the construction of parsing table using top-down

Describe the basic concepts and working principle of system software.

Apply concepts of regular expressions and context free grammar for

Explain the process of Syntax Directed translation, Intermediate code

Develop syntax directed translation schemes to generate intermediate code

Page 7: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Machine Architecture, Assemblers Introduction, System Software and Machine Architecture, The Simplified Instructional Computer (SIC)SIC/XE Machine Architecture, Basic Assembler Functions, Machine Dependent Assembler Features, Instruction Formats and Addressing Modes.

II Assembler - II, Loaders and Linkers Machine Independent Assembler Features, Basic Loader Functions, Machine-Dependent

III

Introduction, Lexical Analysis, Syntax Analysis Language Processors; The structure of a Compiler; The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens; Introduction: The role of the parser, Syntaxstrategies. Writing a Grammar: Elimination of leftfactoring.

IV

Syntax Analysis –Top-down Parsing: RecursiveLL(1) Grammars, Nonrecursive Predictive Parsing. BottomReductions, Shift-parsing. Introduction to LR parsing: Simple LR: Why LR ParsItems and the LR(0) automaton , The LR parsing algorithm , Constructing SLR-parsing tables.

V

Syntax-Directed Translation, IntermediateGeneration Syntax-Directed definitions; Evaluation order for SDDs, Vsyntax trees: Directed Acyclic Graphs for expressions; ThreeCode: Addresses and Instructions, Quadruples, Triples, ; Issues in the design of a Code Generator, The Target language.

Question paper Pattern:

From each unit , two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Machine Architecture, Assemblers - I Introduction, System Software and Machine Architecture, The Simplified Instructional Computer (SIC)- SIC Machine Architecture,

Architecture, Basic Assembler Functions, Machine Dependent Assembler Features, Instruction Formats and Addressing

II, Loaders and Linkers Machine Independent Assembler Features, Basic Loader Functions,

Dependent Loader Features.

Introduction, Lexical Analysis, Syntax Analysis - I Language Processors; The structure of a Compiler; The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens; Introduction: The role of the parser, Syntax-Error Handling, Errorstrategies. Writing a Grammar: Elimination of left-recursion, Left

– II down Parsing: Recursive-Descent Parsing , FIRST and FOLLOW ;

LL(1) Grammars, Nonrecursive Predictive Parsing. Bottom--Reduce parsing, Conflicts during shift

parsing. Introduction to LR parsing: Simple LR: Why LR ParsItems and the LR(0) automaton , The LR parsing algorithm ,

parsing tables.

Directed Translation, Intermediate-Code Generation, Code neration

Directed definitions; Evaluation order for SDDs, Variants of syntax trees: Directed Acyclic Graphs for expressions; Three-Code: Addresses and Instructions, Quadruples, Triples, ; Issues in the design of a Code Generator, The Target language.

questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

Introduction, System Software and Machine Architecture, The

SIC Machine Architecture, Architecture, Basic Assembler Functions, Machine

Dependent Assembler Features, Instruction Formats and Addressing

8

Machine Independent Assembler Features, Basic Loader Functions,

8

Language Processors; The structure of a Compiler; The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens; Introduction:

andling, Error-recovery recursion, Left-

8

Descent Parsing , FIRST and FOLLOW ;

-up Parsing: Reduce parsing, Conflicts during shift-reduce

parsing. Introduction to LR parsing: Simple LR: Why LR Parsers? , Items and the LR(0) automaton , The LR parsing algorithm ,

8

Code Generation, Code

ariants of -Address

Code: Addresses and Instructions, Quadruples, Triples, ; Issues in the

8

questions of 20 marks each have to be given, the student

Page 8: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 System Software

2 Compilers-Principles, Techniques and Tools

Reference Book:

Sl No

Text Book title

1 System Programming and Operating Systems,

2 Crafting a Compiler

3 Modern Compiler Implementation in C,

4 Compiler Construction Principles & Practice;

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author

Leland.L.Beck

Principles, Techniques Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D Ullman:

Text Book title Author

System Programming and Operating Systems, D.M.Dhamdhere

Charles N. Fischer, Richard J. leBlanc, Jr.:

Modern Compiler Implementation in C, Andrew W Apple;

Compiler Construction Practice;

Kenneth C Louden;

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition 3th Revised Edition, Pearson 1996 ISBN- 13: 978-0201423006

2nd Edition, Pearson Education, 2014. ISBN: 13-978-1-292-02434-9

Volume and Year of Edition

2nd Revised Edition, Tata McGraw -Hill, 1999. ISBN: 13-978-0074630839

1st Edition; Pearson Education, 2010 ISBN-13: 978-0138017859

Second Edition, Cambridge University Press, 2012. ISBN-13:978-1139174930

Course Technology Inc; International edition 1997 ISBN-13: 978-0534939724

Page 9: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department:Computer Science and Engineering Subject Name:COMPUTER NETWORKS Subject Code: CS6T03 Course Objectives : This course will enable students to

Course Outcomes:After successful completion of the course, the student would be able to:

Sl.No Course Objectives

1 Explain routers, IP and Routing Algorithms in network layer.

2 Discuss transport layer services and understand UDP and TCP protocols.

3 Demonstration of application layer protocols.

4 Illustrate concepts of Security and Network Management.

Course outcome

Descriptions

CO1 Analyze the requirementsstructure and provide the most appropriate networking architecture and technologies.

CO2 Describe routing algorithms in network layer and services of transport layer.

CO3 Analyze the merits and demerits of transport layer.

CO4 Outline the concepts of advanced networking technologies and internet security system.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department:Computer Science and Engineering

Subject Name:COMPUTER NETWORKS

L-T-P-S

This course will enable students to

After successful completion of the course, the student would be

Course Objectives

Explain routers, IP and Routing Algorithms in network layer.

Discuss transport layer services and understand UDP and TCP protocols.

Demonstration of application layer protocols.

Illustrate concepts of Security and Network Management.

Descriptions

Analyze the requirements and design issues for a given organizational structure and provide the most appropriate networking architecture and

Describe routing algorithms in network layer and services of transport

Analyze the merits and demerits of different protocols in network and transport layer.

Outline the concepts of advanced networking technologies and internet security system.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C: 4-0-0-0-4

After successful completion of the course, the student would be

Explain routers, IP and Routing Algorithms in network layer.

Discuss transport layer services and understand UDP and TCP protocols.

Illustrate concepts of Security and Network Management.

and design issues for a given organizational structure and provide the most appropriate networking architecture and

Describe routing algorithms in network layer and services of transport

different protocols in network and

Outline the concepts of advanced networking technologies and internet

Page 10: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Network Layer -I Network Layer Design Issues:Services Provided to the Transport Layer, Implementation of Connectionless Service, Implementation of ConnectionService, Comparison of VirtualRouting Algorithms: Flooding, Distance Vector Routing, Link State Routing, Hierarchical Routing, Broadcast routing, Multicast routing, Anycast routing, Routing for mobile hosts, to Congestion Control, TrafficTraffic throttling, Load Shedding. (5.1.1 to 5.3.5 from Book

II

Network Layer-II Quality of Service: scheduling, Admission control, Integrated services, Differentiated services. Internetworking: connected, Tunneling, Internetwork routing, Packet fragmentation.The Network Layer in the Internet:addresses, IP version 6, Internet control protocols, OSPF, BGP.

III

Transport Layer Services Provided to the Upper Layers, Transport Service Primitives, Elements of Transport protocols:establishment, Connection release, Error control and Flow control, Multiplexing, Crash recovery, Introduction to UDP , Remote Procedure Call. Introduction to TCP, The TCP Service Model, The TCP Protocol, The TCP Segment Header, TCP ConConnection Release.

IV

Transport layer continued.. Standard Client Server protocolsTCP Connection Management Modeling, TCP Sliding window, TCP Timer Management, TCP Congestion Control6.1.4 from Book-1), Two Connections, Control Connection, Data Connection, Security for FTP, Electronic mail: Architecture, Web based mail, ETelnet: Local versus Remspace, DNS in the Internet, Caching, Resource Record, DNS messages, Security of DNS.(26.1 to 26.6, except 26.5, 26.63,26.67,26.68 from Book-2)

V

Networks Security and Network Management Systemlayer security: Two modes, Two security protocols, Services provided by IPSec, Security association, Internet key exchange, Virtual private network, Transport layer security: SSL Architecture, Four Protocols, Firewalls: Packet filter firewall, Proxy firewall (32from Book-2). Network Management System: Introduction: Configuration

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Network Layer Design Issues: Store-and-Forward Packet Switching, Services Provided to the Transport Layer, Implementation of Connectionless Service, Implementation of ConnectionService, Comparison of Virtual-Circuit and Datagram Networks. Routing Algorithms: The Optimality Principle, Shortest Path Routing, Flooding, Distance Vector Routing, Link State Routing, Hierarchical Routing, Broadcast routing, Multicast routing, Anycast routing, Routing for mobile hosts, Congestion Control Algorithms:

estion Control, Traffic-aware routing, Admission control, Traffic throttling, Load Shedding. (5.1.1 to 5.3.5 from Book-

Application requirements, Traffic shaping, Packet scheduling, Admission control, Integrated services, Differentiated

Internetworking: How networks differ, How networks can be connected, Tunneling, Internetwork routing, Packet fragmentation.

Network Layer in the Internet: The IP version 4 protocol, IP addresses, IP version 6, Internet control protocols, OSPF, BGP.

Services Provided to the Upper Layers, Transport Service Primitives, Elements of Transport protocols: Addressing, Connection establishment, Connection release, Error control and Flow control, Multiplexing, Crash recovery, Introduction to UDP , Remote Procedure Call. Introduction to TCP, The TCP Service Model, The TCP Protocol, The TCP Segment Header, TCP Connection Establishment, TCP Connection Release.

Transport layer continued.. Standard Client Server protocolsTCP Connection Management Modeling, TCP Sliding window, TCP Timer Management, TCP Congestion Control. (6.1.1 to 6.5.10 except

1), World wide web, Hypertext transfer protocol, FTP: Two Connections, Control Connection, Data Connection, Security for FTP, Electronic mail: Architecture, Web based mail, E-Mail security, Telnet: Local versus Remote logging, Domain Name system: Name space, DNS in the Internet, Caching, Resource Record, DNS messages, Security of DNS.(26.1 to 26.6, except 26.5, 26.63,26.67,26.68 from

Networks Security and Network Management System security: Two modes, Two security protocols, Services provided

by IPSec, Security association, Internet key exchange, Virtual private network, Transport layer security: SSL Architecture, Four Protocols, Firewalls: Packet filter firewall, Proxy firewall (32.1, 32.2 and 32.4

Network Management System: Introduction: Configuration

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

Forward Packet Switching, Services Provided to the Transport Layer, Implementation of Connectionless Service, Implementation of Connection-Oriented

Circuit and Datagram Networks. The Optimality Principle, Shortest Path Routing,

Flooding, Distance Vector Routing, Link State Routing, Hierarchical Routing, Broadcast routing, Multicast routing, Anycast routing,

Approaches aware routing, Admission control,

-1)

10

Application requirements, Traffic shaping, Packet scheduling, Admission control, Integrated services, Differentiated

How networks differ, How networks can be connected, Tunneling, Internetwork routing, Packet fragmentation.

The IP version 4 protocol, IP addresses, IP version 6, Internet control protocols, OSPF, BGP.

10

Services Provided to the Upper Layers, Transport Service Primitives, dressing, Connection

establishment, Connection release, Error control and Flow control, Multiplexing, Crash recovery, Introduction to UDP , Remote Procedure Call. Introduction to TCP, The TCP Service Model, The TCP Protocol,

nection Establishment, TCP

10

Transport layer continued.. Standard Client Server protocols TCP Connection Management Modeling, TCP Sliding window, TCP

. (6.1.1 to 6.5.10 except World wide web, Hypertext transfer protocol, FTP:

Two Connections, Control Connection, Data Connection, Security for Mail security,

ote logging, Domain Name system: Name space, DNS in the Internet, Caching, Resource Record, DNS messages, Security of DNS.(26.1 to 26.6, except 26.5, 26.63,26.67,26.68 from

10

Network security: Two modes, Two security protocols, Services provided

by IPSec, Security association, Internet key exchange, Virtual private network, Transport layer security: SSL Architecture, Four Protocols,

.1, 32.2 and 32.4

Network Management System: Introduction: Configuration

10

Page 11: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Management, Fault Management, Performance management, Security Management, Accounting Management, SNMP: Managers and Agents, Management Components, An Overview, SMI, MIfrom Book -2))

Question paper Pattern:

From each unit , two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

Text Books:

Sl No

Text Book title

1 Computer Networks

2 Data Communications and Networking

Reference Books:

Sl No

Text Book title

1 Communication Networks Fundamental Concepts and Key architectures

2 Data and Computer Communication

3 Computer and Communication Networks

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Management, Fault Management, Performance management, Security Management, Accounting Management, SNMP: Managers and Agents, Management Components, An Overview, SMI, MIB, SNMP. (27.1, 27.2

From each unit , two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

Text Book title Author

Computer Networks Andrew S. Tanenbaum and Wetherall.

Data Communications and Behrouz A. Forouzan

Text Book title Author

Communication Networks – Fundamental Concepts and Key Alberto Leon-Garcia

and IndraWidjaja

Computer Communication William Stallings:

Computer and Communication Nader F.Mir:”

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Management, Fault Management, Performance management, Security Management, Accounting Management, SNMP: Managers and Agents,

B, SNMP. (27.1, 27.2

From each unit , two questions of 20 marks each have to be given, the student

Volume and Year of Edition

5th Edition,ISBN-13: 978-0-13-212695-3

5th Edition,ISBN 978-0-07-337622-6

Volume and Year of Edition

Garcia 2nd Edition, Tata McGraw-Hill,ISBN-13: 978-0072463521

8th Edition, Pearson Education, ISBN-0-13-243310-9

Pearson Education,2007

ISBN-0-13-174799-1

Page 12: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and Engineering Subject Name: COMPUTER GRAPHICS AND VISUALIZATION Subject Code: CS6T04

Course Objectives :

Course Outcomes

Sl.No Course Objectives

1

Knowledge of graphic system and computer graphics applications.

2

An understanding of different OpenGL functions and graphics models.

3 Knowledge of geometrical objects, transformations and their implementations.

4 An understanding the importance of graphics applications

Course outcome

Descriptions

CO1 Outline the basics of computer graphics

CO2 Identify and analyze various graphics functions for solving problems

CO3 Apply graphical

CO4 Develop graphical solutions for different applications.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and Engineering

COMPUTER GRAPHICS AND VISUALIZATION

CS6T04 L-T-P-S

Course Objectives

Knowledge of graphic system and computer graphics applications.

An understanding of different OpenGL functions and graphics models.

Knowledge of geometrical objects, transformations and their implementations.

An understanding the importance of viewing, lightening and shading in graphics applications

Descriptions

Outline the basics of computer graphics

Identify and analyze various graphics functions for solving problems

Apply graphical operations to construct various graphical models.

Develop graphical solutions for different applications.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C: 3-0-0-1-4

Knowledge of graphic system and computer graphics applications.

An understanding of different OpenGL functions and graphics models.

Knowledge of geometrical objects, transformations and their

viewing, lightening and shading in

Identify and analyze various graphics functions for solving problems

operations to construct various graphical models.

Develop graphical solutions for different applications.

Page 13: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

INTRODUCTION: Applications of computer graphics; A graphics system; Images: Physical and synthetic; Imaging systems; The synthetic camera model; Graphics architectures; Graphics Programming: The Sierpinski gasket; programming 2D applications.

II THE OPENGL: The OpenGL API; Primitives and attributes; color, Viewing,Control functions; The Gasket program; Polygons and recursion; the three

III

INPUT AND INTERACTIONand modeling; Programming eventsimple CAD program, Building interactive models; Animating interactive programs;

IV

GEOMETRIC OBJECTS AND TRANSFORMATIONSand vectors; 3-dimensional primitives, frames, frames in OpenGL, Modeling a colored cube; affine transformations; Rotation, translation and scaling. Transformations in homogeneous coordinates; Concatenation of transformations; OpenGL transformation matrices.

V

VIEWING, LIGHTENING AND SHADING Viewing: Classical and computer viewing, Viewing with a computer, positioning of the camera, Projections in OpenGL, Hiddenremoval. Lighting and Shadinglighting model, Polygonal shading, Light sources in OpenGL, Specification of materials in OpenGL.

Question paper Pattern:

From each unit, two questions of 20 marks each to be given. The student has to answer one full question of his / her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

: Applications of computer graphics; A graphics system; Images: Physical and synthetic; Imaging systems; The synthetic camera model; Graphics architectures; Graphics Programming: The Sierpinski gasket; programming 2D applications.

: The OpenGL API; Primitives and attributes; color, Viewing,Control functions; The Gasket program; Polygons and recursion; the three-dimensional gasket, plotting of implicit functions.

INPUT AND INTERACTION: Input devices; Display lists; Display land modeling; Programming event-driven input; Menus; Picking; A simple CAD program, Building interactive models; Animating interactive programs;

GEOMETRIC OBJECTS AND TRANSFORMATIONS: Scalars, points, dimensional primitives, Coordinate systems and

frames, frames in OpenGL, Modeling a colored cube; affine transformations; Rotation, translation and scaling. Transformations in homogeneous coordinates; Concatenation of transformations; OpenGL transformation matrices.

G, LIGHTENING AND SHADING

: Classical and computer viewing, Viewing with a computer, positioning of the camera, Projections in OpenGL, Hidden-surface

Lighting and Shading: Light and matter; Light sources, The Phong Polygonal shading, Light sources in OpenGL,

Specification of materials in OpenGL.

From each unit, two questions of 20 marks each to be given. The student has to answer one full question of his / her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

: Applications of computer graphics; A graphics system; Images: Physical and synthetic; Imaging systems; The synthetic camera model; Graphics architectures; Graphics Programming: The Sierpinski gasket; programming 2D applications.

8

: The OpenGL API; Primitives and attributes; color, Viewing,Control functions; The Gasket program; Polygons and

dimensional gasket, plotting of implicit functions.

8

: Input devices; Display lists; Display lists driven input; Menus; Picking; A

simple CAD program, Building interactive models; Animating

8

: Scalars, points, Coordinate systems and

frames, frames in OpenGL, Modeling a colored cube; affine transformations; Rotation, translation and scaling. Transformations in homogeneous coordinates; Concatenation of transformations; OpenGL

8

: Classical and computer viewing, Viewing with a computer, surface

: Light and matter; Light sources, The Phong Polygonal shading, Light sources in OpenGL,

8

From each unit, two questions of 20 marks each to be given. The student has to answer

Page 14: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl. No.

Text Book title

1 Interactive Computer Graphics A Top-Down Approach with OpenGL

Reference Books:

Sl. No.

Reference Book title

1 Computer Graphics with OpenGL

2 Computer Graphics Using OpenGL

3 Computer Graphics

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author

Interactive Computer Graphics A Down Approach with OpenGL Edward Angel

Reference Book title Author

Computer Graphics with OpenGL Donald Hearn and Pauline Baker

Computer Graphics Using OpenGL F.S. Hill, Jr.

Computer Graphics James D Foley, Andries Van Dam, Steven K Feiner, John F Hughes,

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

5th Edition, Addison-Wesley, 2008.

Volume and Year of Edition

4th edition, Pearson Education, 2011.

2 nd Edition, Pearson Education, 2001.

Addison-Wesley 1997.

Page 15: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department:ComputerScience and Subject Name:COMPUTER GRAPHICS AND VISUALIZATION LAB

Subject Code: CS6L01

Course Objectives:

Course Outcomes:

Sl.No Course Objectives

1 An understanding of different OpenGL functions and their implementations.

2 Knowledge to develop a simple

Course outcome

Descriptions

CO1 Implement graphics programs using C++ and OpenGL.

CO2 Develop simple graphics package with OpenGL

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

cience and Engineering

Subject Name:COMPUTER GRAPHICS AND VISUALIZATION LAB

L-T-P-S

Course Objectives

An understanding of different OpenGL functions and their implementations.

Knowledge to develop a simple graphics package

Descriptions

Implement graphics programs using C++ and OpenGL.

Develop simple graphics package with OpenGL

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

Subject Name:COMPUTER GRAPHICS AND VISUALIZATION LAB

S-C: 0-0-3-0-1.5

An understanding of different OpenGL functions and their

Implement graphics programs using C++ and OpenGL.

Page 16: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Lab cycles

I

1. Write a program to demonstrate the OpenGL 2. Write a program to demonstrate the plotting of implicit functions with marching squares technique. 3. Write a simple CAD program to model the polygons as follows: i) Creating 2D polygons. ii)Selection of a Polygon. Iii) Deletion of a polygon. 4. Write a Program to recursively subdivides a tetrahedron to from 3DSierpinski gasket. The number of recursive steps is to be specified bythe user. 5. Write a Program to implement Bresenham’s line drawing algorithm.

II

6.Write a Program for drawing Bezier curves.7.Program to draw a color cube and spin it using OpenGL transformation matrices8. Program to create a house like figure and rotate it about a given fixed point using OpenGL functions9. Program to create a cyliand quadrilateral Respectively. Allow the user to specify the circle and the quadrilateral 10. Program to draw a color cube and allow the user to move the camerasuitably to experiment with perspectivfunctions.

III Develop a suitable Graphics package to implement the skills learnt in the theory and the exercises indicated in above cycle. Use the OpenGL.

Pattern for practical exam conduction:

In the examination, a student has 30 marks. Project demo for

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

1. Write a program to demonstrate the OpenGL primitives.2. Write a program to demonstrate the plotting of implicit functions with marching squares technique. 3. Write a simple CAD program to model the polygons as follows:

i) Creating 2D polygons. ii)Selection of a Polygon. a polygon.

4. Write a Program to recursively subdivides a tetrahedron to from 3DSierpinski gasket. The number of recursive steps is to be specified by

5. Write a Program to implement Bresenham’s line drawing algorithm.

Program for drawing Bezier curves. 7.Program to draw a color cube and spin it using OpenGL

transformation matrices 8. Program to create a house like figure and rotate it about a given fixed

point using OpenGL functions 9. Program to create a cylinder and a parallelepiped by extruding a circleand quadrilateral Respectively. Allow the user to specify the circle

and the quadrilateral

10. Program to draw a color cube and allow the user to move the camerasuitably to experiment with perspective viewing. Use OpenGL

Develop a suitable Graphics package to implement the skills learnt in the theory and the exercises indicated in above cycle. Use the OpenGL.

Pattern for practical exam conduction:

In the examination, a student has to execute one program (Among 10 programs) for Project demo for20 marks

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

primitives. 2. Write a program to demonstrate the plotting of implicit functions with

3. Write a simple CAD program to model the polygons as follows:

4. Write a Program to recursively subdivides a tetrahedron to from 3D Sierpinski gasket. The number of recursive steps is to be specified by

5. Write a Program to implement Bresenham’s line drawing algorithm.

7.Program to draw a color cube and spin it using OpenGL

8. Program to create a house like figure and rotate it about a given fixed

nder and a parallelepiped by extruding a circle and quadrilateral Respectively. Allow the user to specify the circle

10. Program to draw a color cube and allow the user to move the camera e viewing. Use OpenGL

Develop a suitable Graphics package to implement the skills learnt in the theory and the exercises indicated in above cycle. Use the OpenGL.

to execute one program (Among 10 programs) for

Page 17: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and Engineering Subject Name: System Programming Lab

Subject Code: CS6L02

Course Objectives:

Course Outcomes:

Lab cycles

I

Execute the following programs using LEX:

1. Program to count the number of characters, words, spaces and lines in a given input file.

2. Program to count the number of comment lines in a given C program. Also eliminate them and copy the resulting program into a separate file.

3. Program to recognize a valid arithmetic expression and print the operators and operands presen

4. Program to recognize whether a given sentence is simple or compound.

5. Program that copies a file, replacing each nonempty sequence of white spaces by a single blank.

Sl.No Course Objectives

1 Make students familiar with Lexical Analysis and Syntax Analysis phases of Compiler Design.

2 Implement the

3

To acquire the implementation knowledge of grammar concepts through

LEX & YACC tools.

Course outcome

Descriptions

CO1 Implement parser, scanner using LEX & YACC tools.

CO2 Acquire knowledge of soft computing fundamentals and to design system programs to solve real world problems.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and Engineering Semester: 6

Subject Name: System Programming Lab

Subject Code: CS6L02 L-T-

Description

Execute the following programs using LEX:

Program to count the number of characters, words, spaces and lines given input file.

Program to count the number of comment lines in a given C program. Also eliminate them and copy the resulting program into a separate

Program to recognize a valid arithmetic expression and print the operators and operands present in the expression separately.

Program to recognize whether a given sentence is simple or compound.

Program that copies a file, replacing each nonempty sequence of white spaces by a single blank.

Course Objectives

Make students familiar with Lexical Analysis and Syntax Analysis phases of Compiler Design.

Implement the Concept of Scanners and Parsers using LEX & YACC tools

To acquire the implementation knowledge of grammar concepts through

LEX & YACC tools.

Descriptions

Implement parser, scanner using LEX & YACC tools.

Acquire knowledge of soft computing fundamentals and to design system programs to solve real world problems.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

-P-S-C: 0-0-3-0-1.5

Program to count the number of characters, words, spaces and lines

Program to count the number of comment lines in a given C program. Also eliminate them and copy the resulting program into a separate

Program to recognize a valid arithmetic expression and print the t in the expression separately.

Program to recognize whether a given sentence is simple or

Program that copies a file, replacing each nonempty sequence of white

Make students familiar with Lexical Analysis and Syntax Analysis phases

Concept of Scanners and Parsers using LEX & YACC tools

To acquire the implementation knowledge of grammar concepts through

Acquire knowledge of soft computing fundamentals and to design system

Page 18: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

II

Execute the following programs using YACC:

1. Program to followed by any number of letters or digits.

2. Program to evaluate an arithmetic expression involving the operators +, -, * and /.

3. Program to recognize the strings in the language { a

4. Program to a read Boolean expression as input, evaluate it and print the result as output.

5. Program to recognize strings of the form wcw

III

Compiler Design programs1. Design a Lexical analyzer for a simple C program using Lex tool.

2. Write a C program to implement recursive descent parser for the

arithmetic expression grammar.

3. Write a YACC program to convert a given infix expression to postfix

expression.

4. Write a YACC/C program to demonstrate Shift Reduce Parsing

technique for the la

{ anbn| n>= 0 }.

5. Write a C program to implement the syntax

E then S1” and “if E then S1 else S2”. (Refer Fig. 8.23 in the text book

Compilers-

Sethi, Jeffrey D

Pattern for practical exam conduction:

In the examination, a student has to execute one program from each part for a total of 50 marks.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Execute the following programs using YACC:

Program to recognize a valid variable which starts with a letter followed by any number of letters or digits.

Program to evaluate an arithmetic expression involving the operators , * and /.

Program to recognize the strings in the language { a

rogram to a read Boolean expression as input, evaluate it and print the result as output.

Program to recognize strings of the form wcwR where w

Compiler Design programs Design a Lexical analyzer for a simple C program using Lex tool.

Write a C program to implement recursive descent parser for the

arithmetic expression grammar.

Write a YACC program to convert a given infix expression to postfix

expression.

Write a YACC/C program to demonstrate Shift Reduce Parsing

technique for the language

| n>= 0 }.

Write a C program to implement the syntax-directed definition of “if

E then S1” and “if E then S1 else S2”. (Refer Fig. 8.23 in the text book

- Principles, Techniques and Tools by Alfred V Aho, Ravi

Sethi, Jeffrey D Ullman, Addison-Wesley, 2007).

Pattern for practical exam conduction:

In the examination, a student has to execute one program from each part for a total of

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

recognize a valid variable which starts with a letter

Program to evaluate an arithmetic expression involving the operators

Program to recognize the strings in the language { anb | n>= 10}.

rogram to a read Boolean expression as input, evaluate it and print

where w ∈ {a, b}*.

Design a Lexical analyzer for a simple C program using Lex tool.

Write a C program to implement recursive descent parser for the

Write a YACC program to convert a given infix expression to postfix

Write a YACC/C program to demonstrate Shift Reduce Parsing

directed definition of “if

E then S1” and “if E then S1 else S2”. (Refer Fig. 8.23 in the text book

Principles, Techniques and Tools by Alfred V Aho, Ravi

In the examination, a student has to execute one program from each part for a total of

Page 19: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and Subject Name: ARTIFICIAL INTELLIGENCE

Subject Code: CS6PE511

Course Objectives :

Course Outcomes:

Sl.No Course Objectives

1 To create appreciation and understandingand the theory underlying those achievements

2 To impart basic proficiency in representing real life problems in a state space representation so as to solve them using different AI techniques

3 To create an understanding of the basic issues of knowledge representation and heuristic search techniques

4 To solve problems using AI technique

Course outcome

Descriptions

CO1 Demonstrate the knowledge of building blocks of AI

CO2 Analyze and formalize the problem as a state space tree, design heuristics and solve using different search techniques.

CO3 Analyze and demonstrate knowledge representation using various techniques.

CO4 Develop AI solutions for a given problem.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and Engineering Semester: 6

ARTIFICIAL INTELLIGENCE

1 L-T-P-S

Course Objectives

To create appreciation and understanding of both the achievements of AI and the theory underlying those achievements

To impart basic proficiency in representing real life problems in a state space representation so as to solve them using different AI techniques

understanding of the basic issues of knowledge representation and heuristic search techniques

To solve problems using AI technique

Descriptions

Demonstrate the knowledge of building blocks of AI

Analyze and formalize the problem as a state space tree, design heuristics and solve using different search techniques.

Analyze and demonstrate knowledge representation using various

Develop AI solutions for a given problem.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Engineering Semester: 6

S-C: 3-0-0-0-3

of both the achievements of AI

To impart basic proficiency in representing real life problems in a state space representation so as to solve them using different AI techniques

understanding of the basic issues of knowledge representation

Analyze and formalize the problem as a state space tree, design heuristics and solve using different search techniques.

Analyze and demonstrate knowledge representation using various

Page 20: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Introduction What is Artificial Intelligence?, AI Problems, The underlying Assumption, What is an AI Technique, Problems, problem spaces, and search:Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in the Design of search programs, Additional Problems.

II

Heuristic Search TechniquesGenerate-and-Test, Hill Climbing, BestReduction, Constraint satisfaction,

III

Knowledge representation IssuesRepresentation and Mappings, Approaches to knowledge Representation, Issues in knowledge Representation,Weak Slot Filler Structures: Semantic Nets, Frames

IV

Using Predicate LogicRepresenting the simple facts in logic, Representing Instance and ISA Relationships, Computable functions and predicates, Resolution, Natural Deduction

V

Strong slot-and-Filter StructuresConceptual Dependency, Scripts, CYCExpert Systems Representation and Using Domain Knowledge, Expert Systems shells, Explanation, Knowledge Acquisition

Question paper Pattern:

From each unit two questions of 20 marks each have to be given. The student has to answer one full question of his/her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

What is Artificial Intelligence?, AI Problems, The underlying Assumption, What is an AI Technique, Problems, problem spaces, and search: Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in the Design of search programs, Additional Problems.

Heuristic Search Techniques Test, Hill Climbing, Best-First Search, Problem

Reduction, Constraint satisfaction, Means-Ends Analysis

Knowledge representation Issues Representation and Mappings, Approaches to knowledge Representation, Issues in knowledge Representation, Weak Slot Filler Structures: Semantic Nets, Frames

Using Predicate Logic Representing the simple facts in logic, Representing Instance and ISA Relationships, Computable functions and predicates, Resolution,

Filter Structures Conceptual Dependency, Scripts, CYC

Representation and Using Domain Knowledge, Expert Systems shells, Explanation, Knowledge Acquisition

From each unit two questions of 20 marks each have to be given. The student has to answer one full question of his/her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

What is Artificial Intelligence?, AI Problems, The underlying

Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in

8

First Search, Problem

8

Representation and Mappings, Approaches to knowledge 8

Representing the simple facts in logic, Representing Instance and ISA Relationships, Computable functions and predicates, Resolution,

8

Representation and Using Domain Knowledge, Expert Systems shells,

8

From each unit two questions of 20 marks each have to be given. The student has to

Page 21: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Elaine Rich, Kevin Knight, Shivashankar B Nair

Reference Books:

Sl No

Text Book title

1 Artificial Intelligence A Modern Approach

2 Principles of Artificial Intelligence

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author Volume and Year of Edition

Elaine Rich, Kevin Knight, Shivashankar B Nair

Artificial Intelligence

3rd Edition, Tata McGraw Hill publication, 2017

Text Book title Author Volume and Year of Edition

Artificial Intelligence A Modern Stuart Russel, Peter Norvig

2nd

Education, 2003

Principles of Artificial Intelligence Nils J. Nilsson Elsevier, 1980

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

3rd Edition, Tata McGraw Hill publication, 2017

Volume and Year of Edition

nd Edition, Pearson Education, 2003

Elsevier, 1980

Page 22: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and engineering Subject Name: DATA MINING AND DATA WEARHOUSING

Subject Code: CS6PE512

Course Objectives:

Course Outcomes:

Sl.No Course Objectives

1 Knowledge of data warehousing and data mining.

2 Understanding of association analysis and classification.

3 Analyzation of various clustering techniques and their application.

4 Understanding the importance of web mining in data mining.

Course outcome

Descriptions

CO1 Demonstrate the concepts of data mining, data warehousing , OLAP and Web Mining.

CO2 Apply relevant data mining functionalities for a given application.

CO3 Illustrate the suitability of different Mining problems.

CO4 Implement data presolution for a given problem.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and engineering

DATA MINING AND DATA WEARHOUSING

L-T-P-S

Course Objectives

Knowledge of data warehousing and data mining.

Understanding of association analysis and classification.

Analyzation of various clustering techniques and their application.

Understanding the importance of web mining in data mining.

Descriptions

Demonstrate the concepts of data mining, data warehousing , OLAP and Web Mining.

Apply relevant data mining functionalities for a given application.

Illustrate the suitability of different Mining techniques for variety of

Implement data pre- processing and mining algorithms to obtain solution for a given problem.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C: 3-0-0-0-3

Analyzation of various clustering techniques and their application.

Understanding the importance of web mining in data mining.

Demonstrate the concepts of data mining, data warehousing , OLAP

Apply relevant data mining functionalities for a given application.

techniques for variety of

processing and mining algorithms to obtain

Page 23: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Data Warehousing and Online Analytical Processing (OLAPIntroduction, Operational Data Transformation Loading (ETL), Data Warehouses. Design Issues, Guidelines for Data Warehouse Implementation, Data Warehouse Metadata Introduction, Characteristics of OLAP systems, Multidimensional view and Data cube, Data Cube ImplImplementation of OLAP and overview on OLAP Softwares.

II

Data Mining and Association Analysis: Basic Concepts and Algorithms Introduction, Challenges, Data Mining Tasks, Types of Data, Data Preprocessing, Measures of Similarity and Dissimilarity, Data Mining Applications Frequent Itemset Generation, Rule Generation, Compact Representation of Frequent Itemsets, Alternative methods for generating Frequent Itemsets, FP Growth Algorithm, Evaluation of Association Patterns

III

Classification -1 and Classification Basics, General approach to solve classification problem, Decision Trees, Rule Based Classifiers, Nearest Neighbor Classifiers.Bayesian Classifiers, Estimating Predictive accuracy of clamethods, Improving accuracy of clarification methods, Evaluation criteria for classification methods, Multiclass Problem.

IV

Clustering Techniques Overview, Features of cluster analysis, Types of Data and Computing Distance, Types of Cluster Analysis Methods, Partitional Methods, Hierarchical Methods, Density Based Methods, Quality and Validity of Cluster Analysis

V

Web Mining Introduction, Web content mining, Text Mining, Unstructured Text, Text clustering, Mining Spatial and Temporal Databases.

Question paper Pattern:

From each unit, two questions of 20 marks each have to be given , the student has to answer one full question of his/her choice

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Data Warehousing and Online Analytical Processing (OLAPIntroduction, Operational Data Stores (ODS), Extraction Transformation Loading (ETL), Data Warehouses. Design Issues, Guidelines for Data Warehouse Implementation, Data Warehouse

Introduction, Characteristics of OLAP systems, Multidimensional view and Data cube, Data Cube Implementations, Data Cube operations, Implementation of OLAP and overview on OLAP Softwares.

Data Mining and Association Analysis: Basic Concepts and

Introduction, Challenges, Data Mining Tasks, Types of Data, Data Measures of Similarity and Dissimilarity, Data Mining

Frequent Itemset Generation, Rule Generation, Compact Representation of Frequent Itemsets, Alternative methods for generating Frequent Itemsets, FP Growth Algorithm, Evaluation of

on Patterns

1 and Classification - 2

Basics, General approach to solve classification problem, Decision Trees, Rule Based Classifiers, Nearest Neighbor Classifiers.Bayesian Classifiers, Estimating Predictive accuracy of clamethods, Improving accuracy of clarification methods, Evaluation criteria for classification methods, Multiclass Problem.

Clustering Techniques Overview, Features of cluster analysis, Types of Data and Computing

Types of Cluster Analysis Methods, Partitional Methods, Hierarchical Methods, Density Based Methods, Quality and Validity of

Introduction, Web content mining, Text Mining, Unstructured Text,

Mining Spatial and Temporal Databases.

From each unit, two questions of 20 marks each have to be given , the student has to answer one full question of his/her choice

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

Data Warehousing and Online Analytical Processing (OLAP) Stores (ODS), Extraction

Transformation Loading (ETL), Data Warehouses. Design Issues, Guidelines for Data Warehouse Implementation, Data Warehouse

Introduction, Characteristics of OLAP systems, Multidimensional view ementations, Data Cube operations,

8

Data Mining and Association Analysis: Basic Concepts and

Introduction, Challenges, Data Mining Tasks, Types of Data, Data Measures of Similarity and Dissimilarity, Data Mining

Frequent Itemset Generation, Rule Generation, Compact Representation of Frequent Itemsets, Alternative methods for generating Frequent Itemsets, FP Growth Algorithm, Evaluation of

8

Basics, General approach to solve classification problem, Decision Trees, Rule Based Classifiers, Nearest Neighbor Classifiers. Bayesian Classifiers, Estimating Predictive accuracy of classification methods, Improving accuracy of clarification methods, Evaluation

8

Overview, Features of cluster analysis, Types of Data and Computing

Types of Cluster Analysis Methods, Partitional Methods, Hierarchical Methods, Density Based Methods, Quality and Validity of

8

Introduction, Web content mining, Text Mining, Unstructured Text,

8

From each unit, two questions of 20 marks each have to be given , the student

Page 24: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Introduction to Data Mining

2 Introduction to Data Mining with Case Studies

Reference Books:

Sl No Text Book title

Author

1 DataMining Techniques

Arun K Pujari

2 Data Mining - Concepts and Techniques

Jiawei Han and MichelineKamber

3 Data Warehousing, Data Mining, and OLAP Computing

Alex Berson and Stephen J. Smith:

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author

Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar

Introduction to Data Mining with G. K. Gupta

Author Volume and Year of Edition

Arun K Pujari University Press, 2nd Edition, 2009, ISBN 10: 81737167223716720

Jiawei Han and MichelineKamber

2nd Edition, Morgan Kaufmann Publisher, 2006,ISBN1558609013

ISBN-10: 1558609016

Alex Berson and Stephen J. Smith:

McGrawHill Publisher, 1997, ISBN0070062722

ISBN-13: 978-0070062726

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

Addison-Wesley ,2008, ISBN: 0-32-134136-7

3rd Edition, PHI, New Delhi ,2009, ISBN 10: 8120350022 ISBN 13: 9788120350021

Volume and Year of Edition

University Press, 2nd Edition, 2009, 8173716722 ISBN 13: 978817

Edition, Morgan Kaufmann Publisher, 2006,ISBN-13: 978-

10: 1558609016

McGrawHill Publisher, 1997, ISBN-10:

0070062726

Page 25: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year 2019

Department: Computer Science & Engineering Subject Name: Python Programming Subject Code: CS6PE513

Course Objectives:

Course Outcomes:

Sl.No Course Objectives

1 Learn the procedure of Python interpreter installation and its working.

2 Understand the concepts of conditional and loop statements.

3 Implement built-in

4 Build and execute lists, tuples, dictionaries and sets in Python

Course outcome

Descriptions

CO1

Explain the Python syntax and be fluent in the use of Python flow control

and iterations.

CO2 Explicate the type of operators, built

CO3 Analyze and Design Python programs using List and object concepts.

CO4

Create, run and manipulate the Python programs using core data

structures like tuples, dictionaries and sets.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year 2019 - 2020

Computer Science & Engineering Semester: 6

Python Programming

L-T-P-S

Course Objectives

Learn the procedure of Python interpreter installation and its working.

Understand the concepts of conditional and loop statements.

in and user defined functions

Build and execute lists, tuples, dictionaries and sets in Python

Descriptions

Explain the Python syntax and be fluent in the use of Python flow control

type of operators, built-in libraries and functions.

Analyze and Design Python programs using List and object concepts.

Create, run and manipulate the Python programs using core data

structures like tuples, dictionaries and sets.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C: 3-0-0-0-3

Learn the procedure of Python interpreter installation and its working.

Understand the concepts of conditional and loop statements.

Build and execute lists, tuples, dictionaries and sets in Python

Explain the Python syntax and be fluent in the use of Python flow control

in libraries and functions.

Analyze and Design Python programs using List and object concepts.

Create, run and manipulate the Python programs using core data

Page 26: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

The Context of Software Development

About Python, Installing Python, The Python Interpreter, Python

editors and IDEs, Learning Programming with Python, Writing a Python

Program, A Longer Python program,

Values and Variables

Integer Values, Variables and Assignment, Identifiers, Floating

Types, Control Codes within Strings ,User Input, The eval Function

Controlling the print Function.

Expressions and Arithmetic

Expressions ,Operator Precedence and Associativity, Comments,

Errors, Syntax Errors, Run

Examples, More Arithmetic Operators, Algorithms.

II

Conditional Execution

Boolean Expressions, Boolean Expressions, The Simple if Statement

The if/else Statement, Compound Boolean Express

Conditionals, Multi-

Errors in Conditional Statements.

Iteration

The while Statement, Definite Loops vs. Indefinite Loops, The for

Statement, Nested Loops, Abnormal Loop Termination, The break

statement, The continue Statement,Infinite Loops, Iteration Examples,

Computing Square Root, Drawing a Tree, Printing Prime Numbers,

Insisting on the Proper Input .

III

Using Functions

Introduction to Using Functions, Standard Mathematical Functions,

time Functions, Random Numbers, Importing Issues.

Writing Functions

Function Basics, Using Functions, Main Function, Parameter Passing,

Function Examples, Better Organized Prime Generator, Command

Interpreter ,Restricted Input, Better Die Rolling Simulator

Drawing Function , Floating

Standard Functions.

More on Functions

Global Variables, Default Parameters, Recursion, Making

FunctionsReusable, Documenting Functions and Modules, Functions

as Data

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

The Context of Software Development

About Python, Installing Python, The Python Interpreter, Python

editors and IDEs, Learning Programming with Python, Writing a Python

Program, A Longer Python program,

Values and Variables

Values, Variables and Assignment, Identifiers, Floating

Types, Control Codes within Strings ,User Input, The eval Function

Controlling the print Function.

Expressions and Arithmetic

Expressions ,Operator Precedence and Associativity, Comments,

Errors, Syntax Errors, Run-time Errors, Logic Errors, Arithmetic

Examples, More Arithmetic Operators, Algorithms.

Conditional Execution

Boolean Expressions, Boolean Expressions, The Simple if Statement

The if/else Statement, Compound Boolean Expressions, Nested

-way Decision Statements, Conditional Expressions,

Errors in Conditional Statements.

The while Statement, Definite Loops vs. Indefinite Loops, The for

Statement, Nested Loops, Abnormal Loop Termination, The break

tatement, The continue Statement,Infinite Loops, Iteration Examples,

Computing Square Root, Drawing a Tree, Printing Prime Numbers,

Insisting on the Proper Input .

Introduction to Using Functions, Standard Mathematical Functions,

time Functions, Random Numbers, Importing Issues.

Function Basics, Using Functions, Main Function, Parameter Passing,

Function Examples, Better Organized Prime Generator, Command

Interpreter ,Restricted Input, Better Die Rolling Simulator

Drawing Function , Floating-point Equality , Custom Functions vs.

Standard Functions.

Global Variables, Default Parameters, Recursion, Making

FunctionsReusable, Documenting Functions and Modules, Functions

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

About Python, Installing Python, The Python Interpreter, Python

editors and IDEs, Learning Programming with Python, Writing a Python

Values, Variables and Assignment, Identifiers, Floating-point

Types, Control Codes within Strings ,User Input, The eval Function

Expressions ,Operator Precedence and Associativity, Comments,

time Errors, Logic Errors, Arithmetic

8

Boolean Expressions, Boolean Expressions, The Simple if Statement

ions, Nested

way Decision Statements, Conditional Expressions,

The while Statement, Definite Loops vs. Indefinite Loops, The for

Statement, Nested Loops, Abnormal Loop Termination, The break

tatement, The continue Statement,Infinite Loops, Iteration Examples,

Computing Square Root, Drawing a Tree, Printing Prime Numbers,

8

Introduction to Using Functions, Standard Mathematical Functions,

Function Basics, Using Functions, Main Function, Parameter Passing,

Function Examples, Better Organized Prime Generator, Command

Interpreter ,Restricted Input, Better Die Rolling Simulator, Tree

point Equality , Custom Functions vs.

Global Variables, Default Parameters, Recursion, Making

FunctionsReusable, Documenting Functions and Modules, Functions

8

Page 27: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

IV

Lists

Motivation, List Structures, Lists (Sequences) in Python, Iterating Over

Lists (Sequences) in Python, More on Python Lists.

Dictionaries and Sets

Motivation, Dictionary Type in Python, Set Data Type.

V

Objects

Using Objects, String Objects, List Objects

Text Files

Motivation, What Is a Text File?, Using Text Files, String Processing,

Exception Handling

Question paper Pattern:

From each unit, two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

Text Books:

Sl No

Text Book title

1 Learning To Program With Python

2 Introduction to Computer Science

Using Python: A Computational

Problem-Solving Focus

Reference Books:

Sl No

Text Book title

1 Think Python

2 Learning Python

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

otivation, List Structures, Lists (Sequences) in Python, Iterating Over

Lists (Sequences) in Python, More on Python Lists.

Dictionaries and Sets

Motivation, Dictionary Type in Python, Set Data Type.

Using Objects, String Objects, List Objects

Motivation, What Is a Text File?, Using Text Files, String Processing,

From each unit, two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

Text Book title Author Volume and Year of Edition

Learning To Program With Python Richard L.

Halterman

Copyright © 2011 Richard

L. Halterman , Published

by alkaline123

Introduction to Computer Science

Using Python: A Computational

Solving Focus

Charles Dierbach Copyright © 2013 Jhon

Wiley & Sons, Inc.

Publications.

Text Book title Author Volume and Year of Edition

Think Python Version 2.0.15 March

2015, Green Tea Press

B.NageshRao Copyright © 2016

cyberplus publication

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

otivation, List Structures, Lists (Sequences) in Python, Iterating Over

8

Motivation, What Is a Text File?, Using Text Files, String Processing, 8

From each unit, two questions of 20 marks each have to be given, the student

Volume and Year of Edition

Copyright © 2011 Richard

L. Halterman , Published

by alkaline123

Copyright © 2013 Jhon

Wiley & Sons, Inc.

Publications.

Volume and Year of Edition

Version 2.0.15 March

2015, Green Tea Press

Copyright © 2016 – 17 A

cyberplus publication

Page 28: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year

Department: Computer Science and Engineering Semester: 6 Subject Name: Distributed Operating System

Subject Code: CS6PE514

Course Objectives:

Course Outcomes

Sl.No Course Objectives

1 To study the concepts of Distributed Operating System.

2 To study the concepts of remote procedure calls and message passing mechanisms used in Distributed Operating System.

3 To gain knowledge on distributed operating system concepts that includes architecture, synchronization algorithms and deadlock handlin

4 To know the concepts of distributed shared memory

Course outcome

Descriptions

CO1 Outline the concepts and design principles of distributed systems.

CO2 Describe the various process communication mechanisms distributed environment.

CO3 Discuss process critical issues in distributed operating system.

CO4 Interpret the mechanisms adopted for distributed shared memory.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year –––– 2019 2019 2019 2019 ---- 2020202020202020

Computer Science and Engineering Semester: 6

uted Operating System

4 L-T-P-S

Course Objectives

To study the concepts of Distributed Operating System.

To study the concepts of remote procedure calls and message passing mechanisms used in Distributed Operating System.

To gain knowledge on distributed operating system concepts that includes architecture, synchronization algorithms and deadlock handling algorithms

To know the concepts of distributed shared memory

Descriptions

Outline the concepts and design principles of distributed systems.

Describe the various process communication mechanisms distributed environment.

Discuss process critical issues in distributed operating system.

Interpret the mechanisms adopted for distributed shared memory.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering Semester: 6

S-C: 3-0-0-0-3

To study the concepts of Distributed Operating

To study the concepts of remote procedure calls and message passing mechanisms used in Distributed

To gain knowledge on distributed operating system concepts that includes architecture, synchronization

g algorithms

To know the concepts of distributed shared memory

Outline the concepts and design principles of distributed systems.

Describe the various process communication mechanisms in

Discuss process critical issues in distributed operating system.

Interpret the mechanisms adopted for distributed shared memory.

Page 29: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Fundamentals: What is Distributed Computing System?, Why are Distributed System gaining popularity?, Distributed Computing System Models, What is Distributed Operating System?, Issues in Designing a Distributed Operating System,

II

Message Passing :Desirable Issues of s Good Message Passing, Issues in IPC by Message Passing, Synchronization, Buffering, Multidatagram Messages, Encoding and Decoding of Message Data, Process Addressing, Failure Handling.

III

Remote Procedure Calls: The RPC Model, Transparency of RPC, Implementing RPC Mechanism, Stub Generation, RPC Messages, Marshaling Arguments and Results. Server Management, Parameter Passing Semantics, Call semantics, Communication Protocols for RPCs, Complicated RPCs, Client

IV

Synchronization: Clock Synchronization, Centralized and Distributed clock synchronization algorithms., Dead Lock : modeling, handling dead locks.

V

Distributed Shared Memory: General Architecture of DSM Systems, Design and Implementation Issues of DSM. Granularity, Structure of Shared Memory Space, Replacement Strategy, Thrashing .

Question paper Pattern:

Two questions of 20 marks will be given from each unanswer any one full question of his/her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Fundamentals: What is Distributed Computing System?, Why are Distributed System gaining popularity?, Distributed Computing System Models, What is Distributed Operating System?, Issues in Designing a Distributed Operating System,

Message Passing :Desirable Issues of s Good Message Passing, Issues in IPC by Message Passing, Synchronization, Buffering, Multidatagram Messages, Encoding and Decoding of Message Data, Process Addressing, Failure Handling.

Remote Procedure Calls: The RPC Model, Transparency of RPC, Implementing RPC Mechanism, Stub Generation, RPC Messages, Marshaling Arguments and Results. Server Management, Parameter Passing Semantics, Call semantics, Communication Protocols for

Cs, Complicated RPCs, Client-Server Binding.

Synchronization: Clock Synchronization, Centralized and Distributed clock synchronization algorithms., Dead Lock : modeling, handling

Shared Memory: General Architecture of DSM Systems, Design and Implementation Issues of DSM. Granularity, Structure of Shared Memory Space, Replacement Strategy, Thrashing .

Two questions of 20 marks will be given from each unit. Student has to answer any one full question of his/her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

Fundamentals: What is Distributed Computing System?, Why are Distributed System gaining popularity?, Distributed Computing System Models, What is Distributed Operating System?, Issues in

8

Message Passing :Desirable Issues of s Good Message Passing, Issues in IPC by Message Passing, Synchronization, Buffering, Multidatagram Messages, Encoding and Decoding of Message Data, Process

8

Remote Procedure Calls: The RPC Model, Transparency of RPC, Implementing RPC Mechanism, Stub Generation, RPC Messages, Marshaling Arguments and Results. Server Management, Parameter - Passing Semantics, Call semantics, Communication Protocols for

Server Binding.

8

Synchronization: Clock Synchronization, Centralized and Distributed clock synchronization algorithms., Dead Lock : modeling, handling

8

Shared Memory: General Architecture of DSM Systems, Design and Implementation Issues of DSM. Granularity, Structure of

8

it. Student has to

Page 30: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Distributed Operating System: Concepts

and Design, ISBN-13: 978-8120313804

Reference Book:

Sl No

Text Book title

1 Distributed Operating System,

ISBN-13: 978-8177581799

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author

Distributed Operating System: Concepts

8120313804

Pradeep. K. Sinha,

Text Book title Author

Distributed Operating System,

8177581799

Andrew S.

Tanenbaum,

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

1st edition

Prentice Hall India

Learning Private

Limited.

Volume and Year of Edition

Edition 1

Pearson Education,

2002

Page 31: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year

Department: Computer Science and Engineering Subject Name: Unix system programming

Subject Code: CS6PE515

Course Objectives :

Course Outcomes

Sl.No Course Objectives

1 Be familiar with basic UNIX OS concepts.

2 Understanding UNIX process, process groups, signals.

3 How to design communication between the process using IPCs.

4 Understanding the concept of RPC.

Course outcome

Descriptions

CO1 Identify and describe the features of UNIX operating system.

CO2 Develop solutions for managing the processes.

CO3 Illustrate the capability to handle the asynchronous events.

CO4 Implement the solutions for inter process

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year –––– 2019201920192019---- 2020202020202020

Computer Science and Engineering

Subject Name: Unix system programming

5 L-T-P-S

Course Objectives

Be familiar with basic UNIX OS concepts.

Understanding UNIX process, process groups, signals.

How to design communication between the process using IPCs.

Understanding the concept of RPC.

Descriptions

Identify and describe the features of UNIX operating system.

Develop solutions for managing the processes.

Illustrate the capability to handle the asynchronous events.

Implement the solutions for inter process communication.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Semester: 6

S-C: 3-0-0-0-3

Understanding UNIX process, process groups,

How to design communication between the process

Identify and describe the features of UNIX operating system.

Illustrate the capability to handle the asynchronous events.

communication.

Page 32: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

UNIX File APIs Inodes in UNIX System V, Application Program Interface to Files, UNIX Kernel support for files, Relationship of C Stream pointers and file descriptors. General File APIs, File

II

UNIX Process and its Control Introduction, main function, Process Termination, CommandArguments, Environment List, Memory Layout of a C Program, Shared Libraries, Memory Allocation, Environment Variables, setjmp and lFunctions, getrlimit, setrlimit Functions. Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, Functions, Race Conditions, exec Functions, system Function.

III

Process Relationships and SignalsIntroduction, Terminal Logins, Network Logins, Process Group, Sessions, Controlling Terminal, Tcgetpgrp, tcsetpgrp andtcgetsid functions, Job Control. Signal Concepts, Signal function, Kill functions.

IV

Daemon Process, Inter Process CommunicationIntroduction, Daemon Characteristics, Coding Rules, Error Logging, ClientServer Model. Introduction, Pipes, popen and pclose functions, FIFOs, Shared memory, Message Queues,

V Socket Programming and Remote Procedure CallsSocexample using Socket APIs .

Question paper Pattern:

From each unit, two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Inodes in UNIX System V, Application Program Interface to Files, UNIX Kernel support for files, Relationship of C Stream pointers and file descriptors. General File APIs, File and Record Locking.

UNIX Process and its Control Introduction, main function, Process Termination, Command

Arguments, Environment List, Memory Layout of a C Program, Shared Libraries, Memory Allocation, Environment Variables, setjmp and lFunctions, getrlimit, setrlimit Functions. Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, Functions, Race Conditions, exec Functions,

Process Relationships and Signals roduction, Terminal Logins, Network Logins, Process Group, Sessions,

Controlling Terminal, Tcgetpgrp, tcsetpgrp andtcgetsid functions, Job Control. Signal Concepts, Signal function, Kill functions.

Daemon Process, Inter Process Communication Introduction, Daemon Characteristics, Coding Rules, Error Logging, ClientServer Model. Introduction, Pipes, popen and pclose functions, FIFOs, Shared memory, Message Queues,

Socket Programming and Remote Procedure CallsSocket APIs, Simple example using Socket APIs .

From each unit, two questions of 20 marks each have to be given, the student has to answer one full question of his/her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

File Types, Inodes in UNIX System V, Application Program Interface to Files, UNIX Kernel support for files, Relationship of C Stream pointers and file descriptors.

8

Introduction, main function, Process Termination, Command-Line Arguments, Environment List, Memory Layout of a C Program, Shared Libraries, Memory Allocation, Environment Variables, setjmp and longjmp Functions, getrlimit, setrlimit Functions. Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, Functions, Race Conditions, exec Functions,

8

roduction, Terminal Logins, Network Logins, Process Group, Sessions,

Controlling Terminal, Tcgetpgrp, tcsetpgrp andtcgetsid functions, Job

8

Introduction, Daemon Characteristics, Coding Rules, Error Logging, Client-Server Model. Introduction, Pipes, popen and pclose functions, FIFOs,

8

ket APIs, Simple

8

From each unit, two questions of 20 marks each have to be given, the student

Page 33: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Unix System Programming Using C++

2 Advanced Programming in the UNIX Environment

Reference Book:

Sl No

Text Book title

1 The Design of the UNIX Operating System

2 Advanced Unix Programming

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author Volume and Year of Edition

Unix System Programming Using Terrence Chan 2010

Advanced Programming in the

W.Richard Stevens 2nd Edition, 2005

Text Book title Author Volume and Year of Edition

The Design of the UNIX Operating Maurice.J.Bach 1987

Advanced Unix Programming Marc J. Rochkind 2nd Edition, 2005

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

2010

2nd Edition, 2005

Volume and Year of Edition

1987

2nd Edition, 2005

Page 34: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Department : Computer Science and Subject Name: Object Oriented Programming with C++

Subject Code: CS6OE611

Course Objectives:

Course Outcomes

Sl.No Course Objectives

1 To learn the basic principlesan object-oriented programming language.

2 To understand the skillfulness of object oriented programming in developing solutions to problems demonstrating usage of data abstraction, encapsulation, inheritance and polymorphism

Course outcome

Descriptions

CO1 Map features of real world entities into class objects.

CO2 Design and implement object oriented solutions involving multiple objects.

CO3 Illustrate reusability of code

CO4 Design, Develop and implement classes to solve the real world problems.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department : Computer Science and Engineering

Subject Name: Object Oriented Programming with C++

CS6OE611 L-T-P-S

Course Objectives

To learn the basic principles of object-oriented design and characteristics of oriented programming language.

To understand the skillfulness of object oriented programming in developing solutions to problems demonstrating usage of data abstraction,

inheritance and polymorphism

Descriptions

Map features of real world entities into class objects.

Design and implement object oriented solutions involving multiple

Illustrate reusability of code through inheritance.

Design, Develop and implement classes to solve the real world problems.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C:3-0-0-0-3

oriented design and characteristics of

To understand the skillfulness of object oriented programming in developing solutions to problems demonstrating usage of data abstraction,

Design and implement object oriented solutions involving multiple

Design, Develop and implement classes to solve the real world problems.

Page 35: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Principles of Object Oriented ProgrammingSoftware Evolution, A look at procedure oriented Programming, Object Oriented programming paradigm, Basic concepts of object oriented Programming, benefits of OOP, Object Oriented Languages, Applications of OOP. Some C++ fundamentals, old style v/s modern C++, Namespaces, introducing C++ classes, constructors and destructors, C++ keClasses, structures and classes are related, Union and Classes are related.

II

Classes and Objects and Arrays Friend functions, Friend classes, Inline Functions, Parameterized Constructors, Static Class members, When constructors and destructors are executed, the scope resolution operator, Nested classes, Local classes, Passing objects to functions, returning obobject assignment, Arrays of objects.

III

Pointers, References and the Dynamic Allocation Operators, Function Overloading, Copy Constructors and Default Arguments pointers to objects, type checking C++ pointers, the ‘this’ pointer, Pointers to class members, References: reference parameters. C++ dynamic allocation operators: Initializing Allocated Memory, Allocating Arrays, Allocating Objects,Function overloading, Overloading constructors, copy constructors, Default function arguments, Function overloading and ambiguity.

IV

Operator Overloading and InheritanceCreating member operator function, operator overloading using a friend function, overloading some special operator. Overloading << and >>, Base-class access control, members, inheriting multiple base classes, constructors, destructors and inheritance, granting access, virtual base classes

V

Virtual Function and Polymorphism, Templates, the C++ I/O System Basics and C++ File I/O Virtual functions, the virtual attribute is inherited, Virtual functions are hierarchical, pure virtual function, using virtual functions, early v/s late binding. Generic functions, Generic Classes. The C++ stream classes, Formatted I/O, <fstream> andclosing a file, reading and writing a text files.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

Principles of Object Oriented Programming Software Evolution, A look at procedure oriented Programming, Object

programming paradigm, Basic concepts of object oriented Programming, benefits of OOP, Object Oriented Languages, Applications of OOP. Some C++ fundamentals, old style v/s modern C++, Namespaces, introducing C++ classes, constructors and destructors, C++ keywords, The general form of a C++ program, Classes, structures and classes are related, Union and Classes are

Classes and Objects and Arrays

Friend functions, Friend classes, Inline Functions, Parameterized Constructors, Static Class members, When constructors and destructors are executed, the scope resolution operator, Nested classes, Local classes, Passing objects to functions, returning obobject assignment, Arrays of objects.

Pointers, References and the Dynamic Allocation Operators, Function Overloading, Copy Constructors and Default Arguments

pointers to objects, type checking C++ pointers, the ‘this’ pointer, rs to class members, References: reference parameters. C++

dynamic allocation operators: Initializing Allocated Memory, Allocating Arrays, Allocating Objects,Function overloading, Overloading constructors, copy constructors, Default function arguments,

ction overloading and ambiguity.

Operator Overloading and Inheritance Creating member operator function, operator overloading using a friend function, overloading some special operator. Overloading <<

class access control, Inheritance and protected members, inheriting multiple base classes, constructors, destructors and inheritance, granting access, virtual base classes

Virtual Function and Polymorphism, Templates, the C++ I/O System Basics and C++ File I/O

Virtual functions, the virtual attribute is inherited, Virtual functions are hierarchical, pure virtual function, using virtual functions, early v/s late binding. Generic functions, Generic Classes. The C++ stream classes, Formatted I/O, <fstream> and the File classes, Opening and closing a file, reading and writing a text files.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

Software Evolution, A look at procedure oriented Programming, Object

programming paradigm, Basic concepts of object oriented Programming, benefits of OOP, Object Oriented Languages, Applications of OOP. Some C++ fundamentals, old style v/s modern C++, Namespaces, introducing C++ classes, constructors and

ywords, The general form of a C++ program, Classes, structures and classes are related, Union and Classes are

8

Friend functions, Friend classes, Inline Functions, Parameterized Constructors, Static Class members, When constructors and destructors are executed, the scope resolution operator, Nested classes, Local classes, Passing objects to functions, returning objects,

8

Pointers, References and the Dynamic Allocation Operators, Function Overloading, Copy Constructors and Default Arguments

pointers to objects, type checking C++ pointers, the ‘this’ pointer, rs to class members, References: reference parameters. C++

dynamic allocation operators: Initializing Allocated Memory, Allocating Arrays, Allocating Objects,Function overloading, Overloading constructors, copy constructors, Default function arguments,

8

Creating member operator function, operator overloading using a friend function, overloading some special operator. Overloading <<

Inheritance and protected members, inheriting multiple base classes, constructors, destructors

8

Virtual Function and Polymorphism, Templates, the C++ I/O

Virtual functions, the virtual attribute is inherited, Virtual functions are hierarchical, pure virtual function, using virtual functions, early v/s late binding. Generic functions, Generic Classes. The C++ stream

the File classes, Opening and

8

Page 36: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Question paper Pattern:

Two questions of 20 marks each will be given from each unit. Student has to answer one full question of his/her choice

Text Books:

Sl No

Text Book title

1 The Complete Reference C++

ISBN-13: 978-0070532465

2 Object Oriented Programming with C++

ISBN-13: 978-1259029936

Reference Books:

Sl No

Text Book title

1 C++ Primer

ISBN-13: 978-0672315916

2 Object-Oriented Programming in C++

ISBN-13: 978-8131722824

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Two questions of 20 marks each will be given from each unit. Student has to answer one full question of his/her choice

Text Book title Author

The Complete Reference C++

0070532465

Herbert Schildt

Object Oriented Programming with

1259029936

E Balagurusamy:

Author

0672315916

Stanley B.Lippmann, JoseeLajore

Programming in

8131722824

Robert Lafore:

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Two questions of 20 marks each will be given from each unit. Student has to answer

Volume and Year of Edition

5th Edition, Tata McGraw Hill, 2003.

5th Edition, McGraw Hill, 2011

Volume and Year of Edition

4th Edition, Pearson Education, 2005.

4th Edition, SAMS publication, 2002

Page 37: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year

Department: Computer Science and Engineering Subject Name:SOFTWARE ENGINEERING

Subject Code: CS6OE612

Course Objectives :

Course Outcomes

Sl.No Course Objectives

1 Comprehend software process, process models, activities involved in software engineering process.

2 Identify requirements engineering process and write thefunctional requirements.

3 Explore various design and development concepts using structural, object oriented and rapid application.

4 Carryout software testing and formal verification and validation of software.

Course outcome

Descriptions

CO1 Implement professional and ethical responsibility of a software engineer.

CO2 Analyze and design client/customer requirement.

CO3 Design and development of software using structural, object oriented and rapid software

CO4 Test software using conventional verification and validation techniques and provide software quality assurance.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year – 2019 - 2020

Department: Computer Science and Engineering

Subject Name:SOFTWARE ENGINEERING

2 L-T-P-S

Course Objectives

Comprehend software process, process models, activities involved in software engineering process.

Identify requirements engineering process and write the functional and nonfunctional requirements.

Explore various design and development concepts using structural, object oriented and rapid application.

Carryout software testing and formal verification and validation of software.

Descriptions

Implement professional and ethical responsibility of a software engineer.

Analyze and design client/customer requirement.

Design and development of software using structural, object oriented and rapid software development.

Test software using conventional verification and validation techniques and provide software quality assurance.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

2020

Semester: 6

S-C: 3-0-0-0-3

Comprehend software process, process models, activities involved in software

functional and non-

Explore various design and development concepts using structural, object

Carryout software testing and formal verification and validation of software.

Implement professional and ethical responsibility of a software engineer.

Design and development of software using structural, object oriented and

Test software using conventional verification and validation techniques

Page 38: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Overview: Introduction: FAQ's about software engineering, Professional and ethical responsibility.Socio-Technical systemsOrganizations, people and computer systems, Legacy systems.Software ProcessesRational Unified Process.

II

Requirements: Software Requirementsfunctional requirements, User requirements, System requirements,The software requirements document.Requirements Engineering ProcessesRequirements elicitation and analysis, Requirements valid

III System Models: Context models, Behavioral models, Data models, Object models.

IV

Software Design and Development : Architectural Designorganization, Modular decomposition styles, Control Rapid Software DevelopmentRapid application development.

V

Verification and ValidationSoftware inspections, Verification and formal methods.Software testing: System testing, Component testing, Test case design. Managing PeopleGroups.

Question paper Pattern:

From each unit, two questions of 20 marks each have to be given , the student has to answer one full question of his/her choice

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

: FAQ's about software engineering, Professional and responsibility.

Technical systems: Emergent system properties, Organizations, people and computer systems, Legacy systems.Software Processes: Models, Process iteration, Process activities, The Rational Unified Process.

Software Requirements: Functional and Nonfunctional requirements, User requirements, System requirements,The software requirements document. Requirements Engineering Processes: Feasibility studies, Requirements elicitation and analysis, Requirements validation.

: Context models, Behavioral models, Data models,

Software Design and Development : Architectural Design: Architectural design decisions, System organization, Modular decomposition styles, Control styles.

Rapid Software Development: Agile methods, Extreme programming, Rapid application development.

Verification and Validation: Planning verification and validation, Software inspections, Verification and formal methods.

: System testing, Component testing, Test case

Managing People: Selecting Staff, Motivating People, Managing

From each unit, two questions of 20 marks each have to be given , the student has to answer one full question of his/her choice

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

: FAQ's about software engineering, Professional and

: Emergent system properties, Organizations, people and computer systems, Legacy systems.

: Models, Process iteration, Process activities, The

8

: Functional and Non-functional requirements, User requirements, System

: Feasibility studies, ation.

8

: Context models, Behavioral models, Data models, 8

: Architectural design decisions, System styles.

: Agile methods, Extreme programming,

8

: Planning verification and validation,

: System testing, Component testing, Test case

: Selecting Staff, Motivating People, Managing

8

From each unit, two questions of 20 marks each have to be given , the student

Page 39: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Software Engineering, 8th Edition

Reference Books:

Sl No

Text Book title

1 Software EngineeringPractitioners approach

2 Software Engineering Theory and Practice

3 Waman S Jawadekar

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author Volume and Year of Edition

Software Engineering, 8th Ian Sommerville Pearson EducationLtd., 2007,ISBN0321313798

Text Book title Author Volume and Year of Edition

Software Engineering-A Practitioners approach

Roger.S.Pressman 7thEdition, McGraw Hill,2007,ISBN 978007337597

Software Engineering Theory Shari LawrencePfleeger, Joanne M. Atlee

3rdEdition, Pearson Education, 2006,ISBN1313

Waman S Jawadekar Software Engineering Principles and Practice

TataMcGraw Hill,2004,ISBN 10: 0070583714 ISBN 13: 9780070583719

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

Pearson EducationLtd., 2007,ISBN-10: 0321313798

Volume and Year of Edition

7thEdition, McGraw Hill,2007,ISBN 978007337597–7

3rdEdition, Pearson Education, 2006,ISBN-13: 978-0-13-146913-6, ISBN: 0-13-146913-4

TataMcGraw Hill,2004,ISBN 10: 0070583714 ISBN 13: 9780070583719

Page 40: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year

Department: Computer Science and Engineering Semester: 6

Subject Name: Artificial Intelligence

Subject Code: CS6OE613

Course Objectives :

Course Outcomes:

Sl.No Course Objectives

1 To create appreciation and understanding of both the achievements of AI and the theory underlying those achievements

2 To impart basic life problems in a state space representation so as to solve them using different AI techniques

3 To create an understanding of the basic issues of knowledge representation and heuristic search techniques

4 To solve problems using AI technique

Course outcome

Descriptions

CO1 Demonstrate the knowledge of building blocks of AI

CO2 Analyze and formalize the problem as a state space tree, design heuristics and solve using different search techniques.

CO3 Analyze and demonstrate knowledge representation using various techniques.

CO4 Develop AI solutions for a given problem.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year Syllabus for the Academic Year –––– 2019 2019 2019 2019 ---- 2020202020202020

Computer Science and Engineering Semester: 6

Artificial Intelligence

L-T-P-S-

Course Objectives

To create appreciation and understanding of both the achievements of AI and the theory underlying those achievements

To impart basic proficiency in representing real life problems in a state space representation so as to solve them using different AI techniques

To create an understanding of the basic issues of knowledge representation and heuristic search techniques

o solve problems using AI technique

Descriptions

Demonstrate the knowledge of building blocks of AI

Analyze and formalize the problem as a state space tree, design heuristics and solve using different search techniques.

Analyze and demonstrate knowledge representation using various

Develop AI solutions for a given problem.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering Semester: 6

-C: 3-0-0-0-3

To create appreciation and understanding of both the achievements of AI and the theory underlying

proficiency in representing real life problems in a state space representation so as to solve them using different AI techniques

To create an understanding of the basic issues of knowledge representation and heuristic search

Analyze and formalize the problem as a state space tree, design

Analyze and demonstrate knowledge representation using various

Page 41: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

UNIT

I

Introduction What is Artificial Intelligence?, AI Problems, The underlying Assumption, What is an AI Technique, Problems, problem spaces, and search:Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in the Design of search programs, Additional Problems.

II

Heuristic Search TechniquesGenerate-and-Test, Hill Climbing, BestReduction

III

Knowledge representation and issuesRepresentation and Mappings, Approaches to knowledge Representation,Issues in knowledge Representation Weak Slot Filler Structures: Semantic Nets

IV

Using Predicate LogicRepresenting the simple facts in logic, Relationships, Computable functions and predicates, Resolution, Natural Deduction

V

Strong slot-and-Filter StructuresConceptual Dependency, Scripts Expert Systems Representation and Using Explanation, Knowledge Acquisition

Question paper Pattern:

From each unit two questions of 20 marks each have to be given. The student has to answer one full question of his/her choice.

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Description

What is Artificial Intelligence?, AI Problems, The underlying Assumption, What is an AI Technique, Problems, problem spaces, and search: Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in the Design of search programs, Additional Problems.

Heuristic Search Techniques Test, Hill Climbing, Best-First Search, Problem

representation and issues Representation and Mappings, Approaches to knowledge Representation,Issues in knowledge Representation Weak Slot Filler Structures: Semantic Nets

Using Predicate Logic Representing the simple facts in logic, Representing Instance and ISA Relationships, Computable functions and predicates, Resolution,

Filter Structuresand Expert systems Conceptual Dependency, Scripts

Representation and Using Domain Knowledge, Expert Systems shells, Explanation, Knowledge Acquisition

From each unit two questions of 20 marks each have to be given. The student has to answer one full question of his/her choice.

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Hours

What is Artificial Intelligence?, AI Problems, The underlying

Defining the problem as a State Space Search, Production Systems, Problem Characteristics, Production System Characteristics, Issues in

8Hrs

First Search, Problem

8Hrs

8Hrs

Representing Instance and ISA Relationships, Computable functions and predicates, Resolution,

8Hrs

Domain Knowledge, Expert Systems shells,

8Hrs

From each unit two questions of 20 marks each have to be given. The student has to

Page 42: 6th sem syllabus revised 6th sem syllabus.pdf · * Students are expected to study Open Electives offered by other branches of Engineering (except CSE and ISE Board). - TUMAKURU VI

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Books:

Sl No

Text Book title

1 Elaine Rich, Kevin Knight, Shivashankar

B Nair

Reference Book:

Sl No

Text Book title

1 Artificial Intelligence A Modern Approach

2 Principles of Artificial Intelligence

SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Computer Science and Engineering

Text Book title Author Volume and Year of Edition

Elaine Rich, Kevin Knight, Shivashankar

Artificial Intelligence 3rd Edition,

Hill publications, 2017

Text Book title Author Volume and Year of Edition

Artificial Intelligence A Modern Approach Stuart Russel, Peter

Norvig 2

nd

Education, 2003

Principles of Artificial Intelligence Nils J. Nilsson Elsevier, 1980

TUMAKURU (A constituent College of Siddhartha Academy of Higher Education, Tumakuru)

Volume and Year of Edition

3rd Edition, Tata McGraw

Hill publications, 2017

Volume and Year of Edition

nd Edition, Pearson

Education, 2003

Elsevier, 1980