155
B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E. Computer Science and Engineering Department of Computer Science & Engineering (2017-18) Page No 1 DEPARTMENT VISION To provide valuable human resources to the society through Quality Technical Education and Research with moral values DEPARTMENT MISSION To educate the students in Computer Science and Engineering by imparting Quality Technical Education and Research to meet the needs of profession and society with ethical values. Programme Educational Objectives (PEOs) I. A Graduate will be a successful IT professional and function effectively in multidisciplinary domains. II. A Graduate will have the perspective of lifelong learning for continuous improvement of knowledge in Computer Science & Engineering, higher studies, and research. III. A Graduate will be able to respond to local, national and global issues by imparting his/her knowledge of Computer Science & Engineering in Educational, Government, Financial and Private sectors. IV. A Graduate will be able to function effectively as an individual, as a team member and as a team leader with highest professional and ethical standards.

bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 1

DEPARTMENT VISION

To provide valuable human resources to the society through Quality Technical Education and

Research with moral values

DEPARTMENT MISSION

To educate the students in Computer Science and Engineering by imparting Quality Technical

Education and Research to meet the needs of profession and society with ethical values.

Programme Educational Objectives (PEOs)

I. A Graduate will be a successful IT professional and function effectively in

multidisciplinary domains.

II. A Graduate will have the perspective of lifelong learning for continuous improvement of

knowledge in Computer Science & Engineering, higher studies, and research.

III. A Graduate will be able to respond to local, national and global issues by imparting

his/her knowledge of Computer Science & Engineering in Educational, Government,

Financial and Private sectors.

IV. A Graduate will be able to function effectively as an individual, as a team member and as

a team leader with highest professional and ethical standards.

Page 2: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 2

Programme Outcomes (POs)

A graduate of the Computer Science and Engineering Program will demonstrate: PO1: Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems. PO2: Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences PO3: Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. PO4: Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. PO5: Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations PO6: The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. PO7: Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. PO8: Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice. PO9: Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. PO10: Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. PO11: Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one’s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. PO12: Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

Programme Specific Outcomes (PSOs)

Graduates will be able to

1. Computational skills: Apply the knowledge of Mathematics and Computational Science to solve societal problems in various domains.

2. Programming Skills: Design, Analyze and Implement various algorithms using broad range of programming languages.

3. Product Development Skills: Utilize Hardware and Software tools to develop solutions to IT problems.

Table of Contents

Page 3: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 3

Sl. No. Subject

Code Subject Page No.

VII Semester

1 10CS71 Object-Oriented Modeling and Design 4

2 10CS72 Embedded Computing Systems 19

3 10CS73 Programming the Web 33

4 10CS74 Advanced Computer Architectures 52

5 10CS753 Java and J2EE 67

6 10CS761 C# Programming and .Net 85

7 10CSL77 Networks Laboratory 99

8 10CSL78 Web Programming Laboratory 100

VIII Semester

9 10IS81 Software Architectures 101

10 10CS82 System Modeling and Simulation 113

11 10IS835 Information and Network Security 134

12 10CS842 Software Testing 148

13 10CS85 Project Work -

14 10CS86 Seminar -

Page 4: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 4

Object Oriented Modeling And Design Syllabus

Semester: VII

Subject Title: Object Oriented Modeling and Design Subject Code: 10CS71

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART - A

UNIT – 1 7 Hours Introduction, Modeling Concepts, class Modeling: 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 models. Class Modeling: Object and class concepts; Link and associations concepts; Generalization and inheritance; A sample class model; Navigation of class models; Practical tips. UNIT – 2 6 Hours Advanced Class Modeling, State Modeling: Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract classes; Multiple inheritance; Metadata; Reification; Constraints; Derived data; Packages; Practical tips. State Modeling: Events, States, Transitions and Conditions; State diagrams; State diagram behavior; Practical tips. UNIT – 3 6 Hours Advanced State Modeling, Interaction Modeling: 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 constructs for activity models UNIT – 4 7 Hours Process Overview, System Conception, and Domain Analysis: Process Overview: Development stages; Development life cycle. System Conception: Devising a system concept; elaborating a concept; Preparing a problem statement. Domain Analysis: Overview of analysis; Domain class model; Domain state model; Domain interaction model; Iterating the analysis.

PART - B

UNIT – 5 7 Hours Application Analysis, System Design: Application Analysis: Application interaction model; Application class model; Application state model; Adding operations. Overview of system design; Estimating performance; Making a reuse plan; Breaking a system in to sub-systems; Identifying concurrency; Allocation of sub-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 UNIT – 6 7 Hours Class Design, Implementation Modeling, Legacy Systems: 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-tuning generalizations; Realizing associations; Testing. Legacy Systems: Reverse engineering; Building the class models; Building the

Page 5: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 5

interaction model; Building the state model; Reverse engineering tips; Wrapping; Maintenance

UNIT – 7 6 Hours Design Patterns – 1: What is a pattern and what makes a pattern? Pattern categories; Relationships between patterns; Pattern description Communication Patterns: Forwarder-Receiver; Client-Dispatcher-Server; Publisher-Subscriber. UNIT – 8 6 Hours Design Patterns – 2, Idioms: Management Patterns: Command processor; View handler. Idioms: Introduction; what can idioms provide? Idioms and style; Where to find idioms; Counted Pointer example TEXT BOOKS: T1: Object-Oriented Modeling and Design with UML – Michael Blaha, James Rumbaugh, 2nd Edition, Pearson Education, 2005. (Chapters 1 to 17, 23) T2. Pattern-Oriented Software Architecture: A System of Patterns -Volume 1– Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal, John Wiley and Sons, 2007. (Chapters 1, 3.5, 3.6, 4) REFERENCE BOOKS: R1: Object-Oriented Analysis and Design with Applications – Grady Booch et al, 3rd Edition, Pearson Education, 2007. R2: Brahma Dathan, Sarnath Ramnath: Object-Oriented Analysis,Design, and Implementation, Universities Press, 2009. R3: Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado:UML 2 Toolkit, Wiley-Dreamtech India, 2004. R4: Simon Bennett, Steve McRobb and Ray Farmer: Object-Oriented Systems Analysis and Design Using UML, 2nd Edition, Tata McGraw-Hill, 2002.

Object Oriented Modeling And Design Course Plan 1) Prerequisites:

1. Software Engineering Concepts. 2. Object Oriented Concepts. 3. UML basic concepts.

2) Course Overview and its relevance to programme: Object Oriented technology has truly become part of the computing mainstream. Object oriented technology no longer the exception; rather it is the usual practice. This course contains an object-oriented approach to software development based on modeling objects from the real world and then using the model to build a language independent design organized around those objects. Object-oriented modeling and design promote better understanding of requirements, cleaner designs, and more maintainable systems. And also it includes language independent graphical notation that can be used to analyze problem requirements, design a solution to the problem, & implement the solution in programming language.

Course Learning Outcomes:

At the end of this course students will able to: C471.1 Define OO themes, models, process and patterns in object oriented modeling and design. C471.2 Classify and illustrate models, process and patterns. C471.3 Apply the acquired knowledge of OOMD in software development process.

Page 6: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 6

C471.4 Analyze the class model, state model, interaction model and design patterns. C471.5 Evaluate the previous system design concepts and OOMD concepts. C471.6 Create the different designs to solve the problems by using OOMD concepts.

3) Applications:

1. For developing different software applications. 2. For designing the Client and Server web application using UML notation. 3. For developing the GUI based applications using design patterns. 4. It helps for developing applications by legacy systems.

4) Unit Wise Plan

UNIT-1

Unit : 1 No. of Hours: 07

Title: Introduction, Modeling Concepts, Class Modeling

Learning Objectives: The main objectives of this unit are to:

1. Express the concepts like software engineering & object oriented ideas.

2. Analyze the objects, methodologies, themes of object orientation.

3. Construct the representation of objects and classes using UML notation.

4. Evaluate the role of inheritance, generalization, links and association in

applications. Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

POs

attained

PSOs

attainment

COs

attained

Reference

Book/

Chapter

No.

L1 What is Object Orientation? What is OO development? OO themes.

Chalk and Board,

TPS,PPT

1 2 5

11

1 2

1 T1/1, R1

L2 Evidence for usefulness of OO development, OO modeling history.

Chalk and Board

1 T1/1, R1

L3 Modeling as Design Technique, Modeling, and abstraction.

Chalk and Board

1 T1/2, R1

L4 The three models. Chalk and Board

1,2 T1/2, R1

L5 Class Modeling, Object and class concepts; Link and associations concepts.

Chalk and Board

1,2 T1/3, R1

L6 Generalization and inheritance; A sample class model.

Chalk and Board, TPS,PPT

1,2 T1/3, R1

L7 Navigation of class models, Practical tips.

Chalk and Board

1,2 T1/3, R1

T1/1: Text book No.1 in VTU Syllabus and chapter No.1 in that text book. T1/2: Text book No.1 in VTU Syllabus and chapter No.2 in that text book.

Page 7: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 7

T1/3: Text book No.1 in VTU Syllabus and chapter No.3 in that text book. R1: Reference Book No.1 in VTU Syllabus. Assignment Questions:

Assignment Questions COs attained

Q1) Explain the following: a) Object Identity b) State and behavior c) Inheritance d) Polymorphism e) Objects f) Class g) attributes and operations h) qualified associations i) association end names j) multiplicity k) association end names l) generalization & inheritance m) an association class participates in another association.

1,2

Q2) a) Explain Object Oriented methodology, OO Themes. b) Briefly explain three models used to describe a system. c) Define the model and explain the purposes of modeling.

1,2

Q3) What is generalization and inheritance? What are the uses of generalization? 1,2

Q4) Explain a class model of a work station window management system. 1,2

Q5) What is OCL? Explain OCL constructs for traversing class models. 1,2

UNIT-2

Unit: 2 No of Hours: 06

Title: Advanced Class Modeling, State Modeling

Learning Objectives: The main objectives of this unit are to:

1. Express the advanced features of class modeling.

2. Evaluate the how to represent states using UML notation.

3. Analyze the concepts like multiple inheritance, reification, derived data, constraints, aggregation, and abstract classes.

4. Construct the state diagram using UML notation.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attainment COs

attained

Reference

Book/

Chapter

No.

L8 Advanced object and class concepts, Association ends, N-ary associations.

Chalk and Board

1 2 5

10 11

1 2

1 T1/4

L9 Aggregation, Abstract classes, Multiple inheritances, Metadata.

Chalk and Board

2 T1/4

L10 Reification, Constraints, Derived data.

Chalk and Board

2 T1/4

L11 Practical tips. State Modeling: Events.

Chalk and Board,

TPS,PPT 2,3

T1/5

Page 8: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 8

L12 States, Transitions and Conditions.

Chalk and Board

2,3 T1/5

L13 State diagrams, State diagram behavior, Practical tips.

Chalk and Board,

TPS,PPT 2,3

T1/5

T1/4: Text book No.1 in VTU Syllabus and chapter No.4 in that text book. T1/5: Text book No.1 in VTU Syllabus and chapter No.5 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) a) What are the advanced object and class concepts? b) Explain the properties of association end.

2,3

Q2) Briefly explain N-array association with example. 2.3

Q3) Define a) Workarounds and what are the workarounds for multiple

inheritances? b) Reification, Explain it with a diagram. c) State & event and also Explain types of events with example.

2,3,4

Q4) Define the following with example. a) Aggregation b) Composition c) Abstract Classes d) Qualified Associations. e) Metadata

3

Q5) Give the general UML system for state diagram and explain. 3

UNIT-3

Unit: 3 No of Hours: 06

Title: Advanced State Modeling, Interaction Modeling

Learning Objectives: The main objectives of this unit are to:

1. Express the advanced state modeling and interaction modeling.

2. Analyze the use case scenario, and sequence diagram, activity diagram representation.

3. Express concepts like generalization, concurrency.

4. Compare the difference between class modeling, state modeling and interaction modeling.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method POs

attained

PSOs

attainment COs

attained

Reference

Book/

Chapter

No.

L14 Advanced State Modeling: Nested state diagrams

Chalk and Board

1

2

3

5

10

1

2

2 T1/6,R1

L15 Signal generalization

Chalk and Board

2,3 T1/6,R1

Page 9: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 9

L16 Relation of class and state models

Chalk and Board

11 2,3 T1/6,R1

L17 Interaction Modeling

Chalk and Board

4 T1/7,R1

L18 Sequence models

Chalk and Board,

TPS,PPT

2,3 T1/7,R1

L19 Procedural sequence models

Chalk and Board

2,3 T1/8,R1

T1/6: Text book No.1 in VTU Syllabus and chapter No.6 in that text book. T1/4: Text book No.7 in VTU Syllabus and chapter No.7 in that text book. T1/4: Text book No.8 in VTU Syllabus and chapter No.8 in that text book. Assignment Questions:

Assignment Questions:

COs

attained

Q1) What is nested state diagrams? Explain nested state for a phone line. 2

Q2) What is signal generalization? Explain with an example. 2,3

Q3) Briefly explain concurrency and types of concurrencies with an example? 2,3,4

Q4) Define the following. a)Actors b)Use Cases c)Use Case Diagrams d)Scenarios e) Sequence Diagrams f)Activities g)Activity Diagrams

2,3

Q5) a) What is a use case? Explain the guidelines for use case models. b) Explain the sequence model and guidelines for sequence models. c) Explain the special constructs for activity models and also write the guidelines for activity models.

2,3,4

Page 10: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 10

UNIT-4

Unit: 4 No of Hours: 07

Title: Process Overview, System Conception, Domain Analysis

Learning Objectives: The main objectives of this unit are to:

1. Evaluate the different development stages of process.

2. Analyze the domain class, domain state and domain interaction model.

3. Incorporate the concepts like iterating the analysis, devising a system concept.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter

No.

L20 Process overview, Development stages. Chalk and

Board

1

2

3

5

8

10

2 3

3,4

T1/10

L21 Development life cycle, System Conception: Devising a system

Chalk and Board

3,4 T1/10

L22. Elaborating a concept, preparing a problem statement.

Chalk and Board

3,4 T1/11

L23 Domain analysis, Overview of analysis.

Chalk and Board,

TPS,PPT

3,4 T1/12

L24 Domain class model, Domain state model.

Chalk and Board,

TPS,PPT

3,4 T1/12

L25 Domain interaction model.

Chalk and Board

2,3 T1/12

L26 Iterating the analysis. Chalk and Board

3,4 T1/12

T1/10: Text book No.1 in VTU Syllabus and chapter No.10 in that text book. T1/11: Text book No.1 in VTU Syllabus and chapter No.11 in that text book. T1/12: Text book No.1 in VTU Syllabus and chapter No.12 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) What is software development process? Explain development stages. 4

Q2) What is system conception? Explain devising a system concept. 4

Q3) a) How to prepare a problem statement? b) Q10) How you will construct domain state model?

3,4

Q4) How you will find the right classes? Identify the classes of an ATM for a bank and How you will keep the right attributes?

3,4

Q5) Explain a) Signs of missing classes. b) Iterating the analysis. C) Refining with

3,4

Page 11: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 11

inheritance d) Steps to construct domain state model. e)Elaborating a concept f) Steps of development life cycle.

UNIT-5

Unit: 5 No of Hours: 07

Title: Application Analysis, System Design

Learning Objectives: The main objectives of this unit are to:

1. Analyze the application interaction model, application class model, application state model.

2. Incorporate the management of data storage, handling global resources.

3. Evaluate the handling boundary conditions, breaking a system into subsystems.

4 Analyze the different architectural styles.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attainment

COs

attained

Reference

Book/

Chapter

No.

L27 Application interaction model.

Chalk and Board

1

2

3

5

8

10

1 2 3

3,4 T1/13

L28 Application class model, Application state model, Adding operations

Chalk and Board,

TPS,PPT

3,4 T1/13

L29 Overview of system design, Estimating performance.

Chalk and Board

4,5 T1/14

L30 Breaking a system in to sub-systems, Identifying concurrency, Allocation of sub-systems Management of data storage.

Chalk and Board

3,4 T1/14

L31 Handling global resources, Choosing a software control strategy Handling boundary conditions.

Chalk and Board

3,4 T1/14

L32 Setting the trade-off priorities, Common Architectural styles,

Chalk and Board

4,5 T1/14

L33 Architecture of the ATM system as the example.

Chalk and Board,

TPS,PPT

4,5 T1/14

T1/13: Text book No.1 in VTU Syllabus and chapter No.13 in that text book.

Page 12: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 12

T1/14: Text book No.1 in VTU Syllabus and chapter No.14 in that text book. Assignment Questions:

Assignment Questions COs

attained

Q1) What are the steps to construct an application interaction model? 3,4

Q2) What are the steps to construct an application state model? 3,4

Q3) What are the steps to construct an application class model? 3,4

Q4) Explain in brief Overview of system design 4,5

UNIT-6

Unit: 6 No of Hours: 07

Title: Class Design, Implementation Modeling, Legacy Systems.

Learning Objectives: The main objectives of this unit are to:

1. Analyze the steps of designing class and algorithms.

2. Evaluate the how to optimize the design, and fine tuning of classes.

3. Express the concepts like testing, legacy systems, difference between forward and reverse engineering.

4. Compare the difference between reverse engineering and forward engineering.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attainment

COs

attained

Reference

Book/

Chapter

No.

L34 Class Design: Overview of class design; bridging the gap, Realizing use cases.

Chalk and Board,

TPS,PPT

1

2

3

5

8

10

1 2 3

3,4

T1/15

L35 Designing algorithms. Chalk and Board

3,4 T1/15

L36 Recursing downwards, Refactoring; Design optimization.

Chalk and Board

4 T1/15

L37 Reification of behavior; Adjustment of Inheritance; organizing a class design.

Chalk and Board

4

T1/15

L38 ATM example, Overview of implementation modeling, Fine-tuning of classes and generalizations

Chalk and Board,

TPS,PPT

5,6 T1/17

Page 13: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 13

L39 Realizing associations, Testing.

Chalk and Board

4,5 T1/17

L40 Legacy Systems: Reverse Engineering, Building the class, interaction, state model, Wrapping, Maintenance.

Chalk and Board

4,5

T1/23

T1/15: Text book No.1 in VTU Syllabus and chapter No.15 in that text book. T1/17: Text book No.1 in VTU Syllabus and chapter No.17 in that text book. T1/23: Text book No.1 in VTU Syllabus and chapter No.23 in that text book. R1: Reference Book No.1 in VTU Syllabus. Assignment Questions:

Assignment Questions COs attained

Q1) a) What are the steps to design a class? b) What are the steps to design algorithms? c) What is testing? Explain its types. d) What is reverse engineering? Explain difference between reverse and forward

3,4,5

Q2) What we have to consider for choosing among alternative algorithms? 4

Q3) a)Explain the tasks involved in design optimizations. b) Explain the steps in implementation of modeling.

4

Q4) Explain fine-tuning classes? When fine-tuning of classes is essential? How it is achieved?

1,3

Q5) How would you choose association traversals? Explain types of association traversals.

3

UNIT-7

Unit: 7 No of Hours: 06

Title: Design Patterns-1

Learning Objectives: The main objectives of this unit are to:

1. Analyze the pattern is a three part relationship of context, problem and solution.

2. Explain the pattern categories like architectural pattern, design pattern, idioms.

3. Analyze the patterns like forwarder-receiver

4. The pattern is a three part relationship of context, problem and solution.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attainment COs

attained

Reference

Book/

Chapter

No.

L41 What is a pattern and what makes pattern?

Chalk and Board

1 2 3

5,6 T2/1

L42 Pattern categories. Chalk and Board

5,6 T2/1

Page 14: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 14

L43 Relationship between patterns and pattern description.

Chalk and Board,

TPS,PPT

1

2

3

5

8

10

5,6 T2/1

L44 Communication patterns, Forwarder-Receiver.

Chalk and Board,

TPS,PPT 5,6 T2/3

L45 Client-Dispatcher-Server.

Chalk and Board,

TPS,PPT 5,6 T2/3

L46 Publisher-Subscriber. Chalk and Board,

TPS,PPT 5,6 T2/3

T2/1: Text book No.2 in VTU Syllabus and chapter No.1 in that text book. T2/3: Text book No.2 in VTU Syllabus and chapter No.3 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) What is a pattern? Give an example of Model-View-Controller with OMT diagram.

5,6

Q2) Explain in brief pattern categories with an example. 5,6

Q3)Explain following patterns in brief a) forwarder-receiver pattern b) client-dispatcher pattern

5,6

Q4) Explain briefly the properties of patterns for software architecture. 5,6

UNIT-8

Unit: 8 No of Hours: 06

Title: Design Patterns-2, Idioms

Learning Objectives: The main objectives of this unit are to:

1. Express the management pattern.

2. Analyze the command processor and view handler.

3. Construct the idioms and counted pointer example.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attainment

COs

attained

Reference

Book/

Chapter

No.

L47

Management Patterns, Command processor.

Chalk and Board

1

2

3

5

8

3

5,6 T2/3

L48 View handler. Chalk and Board,

TPS,PPT 5,6 T2/3

L49 Idioms, Introduction. Chalk and Board

5,6 T2/4

L50 What can idioms provide? Idioms and

Chalk and Board

5,6 T2/4

Page 15: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 15

style.

L51 Where to find idioms Chalk and Board

5,6 T2/4

L52 Counted pointer example.

Chalk and Board

5,6 T2/4

T2/3: Text book No.2 in VTU Syllabus and chapter No.3 in that text book. T2/4: Text book No.2 in VTU Syllabus and chapter No.4 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) Explain the command processor design pattern. 5,6

Q2) Explain the view handler. 5,6

Q3) Define idiom. Explain its style. 5,6

Q4) Explain the implementation steps in counted pointer idiom. 5,6

5) Object Oriented Modeling and Design IA Portion

I.A. TEST UNITS COs attained

IA Test –I Unit-I, Unit-II, Unit-III (3 Hours) 1,2,3

IA Test –II Unit-III (3 Hours), Unit-IV, Unit-V 1,3,4

IA Test –III

Unit-VI, Unit-VII, Unit-VIII 4,5,6

Page 16: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 16

6) Object Oriented Modeling and Design VTU Question Papers

Page 17: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 17

Page 18: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 18

Page 19: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 19

2. EMBEDDED COMPUTING SYSTEMS SYLLABUS

Semester: VII Year: 2017-18

Subject Title: EMBEDDED COMPUTING SYSTEMS Subject Code: 10CS72

Total Contact Hours: 52 Duration of Exam : 03 hour

Total Exam Marks: 100 Total IA Marks : 25

PART - A

UNIT – 1 6 Hours Embedded Computing: Introduction, Complex Systems and Microprocessors, Embedded Systems Design Process, Formalism for System design. Design Example: Model Train Controller.

UNIT – 2 7 Hours Instruction Sets, CPUs: Preliminaries, ARM Processor, Programming Input and Output, Supervisor mode, Exceptions, Traps, Coprocessors, Memory Systems Mechanisms, CPU Performance, CPU Power Consumption. Design Example: Data Compressor.

UNIT – 3 6 Hours Bus-Based Computer Systems: CPU Bus, Memory Devices, I/O devices, Component Interfacing, Designing with Microprocessor, Development and Debugging, System-Level Performance Analysis Design Example: Alarm Clock.

UNIT – 4 7 Hours Program Design and Analysis: Components for embedded programs, Models of programs, Assembly, Linking and Loading, Basic Compilation Techniques, Program optimization, Program-Level performance analysis, Software performance optimization, Program-Level energy and power analysis, Analysis and optimization of program size, Program validation and testing. Design Example: Software modem.

PART- B

UNIT – 5 6 Hours Real Time Operating System (RTOS) Based Design – 1: Basics of OS, Kernel, types of OSs, tasks, processes, Threads, Multitasking and Multiprocessing, Context switching, Scheduling Policies, Task Communication, Task Synchronization.

UNIT – 6 6 Hours RTOS-Based Design - 2: Inter process Communication mechanisms, Evaluating OS performance, Choice of RTOS, Power Optimization. Design Example: Telephone Answering machine

UNIT – 7 7 Hours Distributed Embedded Systems: Distributed Network Architectures, Networks for Embedded Systems: I2C Bus, CAN Bus, SHARC Link Ports, Ethernet, Myrinet, Internet, Network Based Design. Design Example: Elevator Controller.

UNIT – 8 7 Hours Embedded Systems Development Environment: The Integrated Development Environment, Types of File generated on Cross Compilation, Dis-assembler /Decompiler, Simulators, Emulators, and Debugging, Target Hardware Debugging. TEXT BOOKS:

T1. Wayne Wolf: Computers as Components, Principles of Embedded Computing Systems Design,

2nd Edition, Elsevier, 2008. T2. Shibu K V: Introduction to Embedded Systems, Tata McGraw Hill, 2009 (Chapters 10, 13)

Page 20: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 20

REFERENCE BOOKS:

R1. James K. Peckol: Embedded Systems, A contemporary Design Tool, Wiley India, 2008. R2. Tammy Neorgaard: Embedded Systems Architecture, Elsevier, 2005. 1. Prerequisites: The students should have the basic knowledge of microprocessors, operating systems and programming languages like C and ALP.

2. Overview of the course and its relevance to this programme: An embedded system can be defined as one that has computing hardware and software embedded

in it as one of its most important components. An embedded system is a dedicated, computing based system for an application or product. It addresses the issue of the response time constraints of various tasks of the system. An embedded system may either be an independent system or a part of a larger system. Its software usually embeds in ROM(s) so it does not need secondary memories as in computer.

This course covers the introduction of the design process in embedded systems. Port interface like touch screen, wireless communication devices. The study of the software interrupts, timer, RTOS are included.

Computer engineering is a discipline that integrates several fields of electrical engineering and computer science required to develop computer hardware and software. Computer

engineers usually have training in electronic engineering (or electrical engineering), software design, and hardware-software integration instead of only software engineering or electronic engineering. Computer engineers are involved in many hardware and software aspects of computing,

from the design of individual microprocessors, personal computers, and supercomputers,

to circuit design. This field of engineering not only focuses on how computer systems themselves work, but also how they integrate into the larger picture.

An embedded system is a computer system with a dedicated function within a larger

mechanical or electrical system, often with real-time computing constraints. It is embedded as part of a complete device often including hardware and mechanical parts. By contrast, a general-purpose

computer, such as a personal computer (PC), is designed to be flexible and to meet a wide range of end-user needs. Embedded systems control many devices in common use today.

Course Outcomes (COs): After completing this course, students will be able to: C472.1 Define embedded system design metrics, challenges, exceptions and describe model train

controller and data compressor. C472.2 Explain CPU bus, memory devices, I/O devices, component interfacing and demonstrate

alarm clock. C472.3 Compare distributed embedded systems and design architecture for elevator controller. C472.4 Express Real Time Operating System based design. C472.5 Discuss program design and analysis. C472.6 Apply knowledge of Integrated Development Environment. 3. Applications: The following are the different areas of applications of Embedded Computing Systems.

Consumer electronics Pagers cell phones, cordless phones, digital cameras , camcoders, Video cassette recorders, DVD players/ recorders, television sets, calculators, music players, stereo systems, cable TV tuners, wrist watches.

Household appliances Microwave oven, washing machines, security systems, lighting systems, answering machines, thermostats, dish washers, remote controls, air conditioners, sprinklers.

Office automation Fax machines, photo copiers, printers, scanners, intercom systems.

Page 21: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 21

Business equipments Cash registers, curbside check-in alarm systems, card readers, product scanners, automated teller machines, finger print identifiers, automatic teller machines (ATMs) automatic toll systems, speech recognizers, factory control.

Automobile Fuel injection control, antilock brakes, transmission control, cruise control, active suspension.

Communications Modems, network routers, network cards, tele-conferencing systems, TV set-top boxes, satellite phones.

Toys Video games, robot, etc.

Avonics systems Inertial guidance system, flight control system, integral systems in aircraft and missiles, navigation system.

Medical X-ray machines, digital pulse monitor etc.

Computer peripherals Disk drives, routers, printers, plotters.

Unit Wise Plan:

UNIT- 1

Unit 1 : EMBEDDED COMPUTING Planned Hours: 06

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L1 Introduction Chalk and

Board

1,3,12

1 1

T1/1, R1

L2 Complex Systems Chalk and

Board T1/1, R1

L3 Microprocessors Chalk and

Board T1/1, R1

L4 Embedded Systems Design Process Chalk and

Board

T1/1,R1

L5 Formalism for System Design Chalk and

Board

T1/1,R1

L6 Design Example: Model Train Controller.

Chalk and

Board

T1/1,R1

1) Express why we embed microprocessors in systems. 2) Explain what is difficult and unique about embedding computing. 3) Write design methodologies. 4) Explain system specification.

Page 22: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 22

T1/1 : Text book number 1 in VTU syllabus and chapter number 1 in that text book. R1 : Reference book number 1. Assignment Questions:

Assignment Questions COs attained

Q1) What is an embedded system? Explain the purpose of ES. List its major application areas and give one example for each.

1

Q2) Differentiate the following with an example:

Microprocessor and microcontroller.

Embedded system and general purpose computers.

1

Q3) Write a requirement chart for digital camera. 1

Q4) List challenges of embedded computing system design and explain all. 1

Q5) Give the characteristics and constraints of embedded system. 1

Q6)Define design methodology. Explain the embedded system design process.

1

UNIT- 2

Unit 2 : INSTRUCTION SETS, CPUs Planned Hours: 07

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L7 Preliminaries, ARM Processor Chalk and

Board

1,3,12 1 1

T1/2

L8 Programming Input and Output Chalk and

Board

T1/3

L9 Supervisor mode, Exceptions Chalk and

Board

T1/3

L10 Traps, Coprocessors Chalk and

Board

T1/3

L11 Memory Systems Mechanisms Chalk and

Board

T1/3

L12 CPU Performance, CPU Power Consumption

Chalk and

Board

T1/3

L13 Design Example: Data Compressor.

Chalk and

T1/3

1) Write about computer architecture taxonomy with neat diagram. 2) Explain assembly language in brief. 3) Describe ARM architecture. 4) Explain input and output mechanisms. 5) Write in brief about supervisor mode, exceptions, and traps. 6) Measure performance and power consumption of CPUs.

Page 23: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 23

Board

T1/2 : Text book number 1 in VTU syllabus and chapter number 2 in that text book. T1/3 : Text book number 1 in VTU syllabus and chapter number 3 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) What are the major differences between Von Neuman and Hardware architecture.?

1

Q2) What is an interrupt? Explain with neat diagram the interrupt mechanism. 1

Q3) Define ARM processor. Explain advanced ARM features. 1

Q4) What is pipelining? Explain the C55x of a seven stages pipeline with a neat diagram of ARM instructions.

1

Q5) Explain the following

Restrictions of MUL instructions.

Uses of MLA instructions.

Register indirect addressing in ARM.

Disadvantages of busy- wait IO.

1

UNIT- 3

Unit 3 : BUS-BASED COMPUTER SYSTEMS Planned Hours: 06

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L14 CPU Bus, Memory Devices Chalk and

Board

1,2,3,12 2,6 1,3

T1/4

L15 I/O devices, Component Interfacing

Chalk and

Board T1/4

L16 Designing with Microprocessor Chalk and

Board T1/4

L17 Development and Debugging Chalk and

Board T1/4

L18 System-Level Performance Analysis.

Chalk and

Board T1/4

L19 Design Example: Alarm Clock Chalk and

Board T1/4

T1/4 : Text book number 1 in VTU syllabus and chapter number 4 in that text book.

1) Write in brief about CPU buses, I/O devices, and interfacing with neat sketches. 2) Explain the CPU system as a framework for understanding design methodology. 3) Measure system level performance and power consumption. 4) Explain with neat diagrams, development environments and debugging. 5) Demonstrate an alarm clock design.

Page 24: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 24

Assignment Questions:

Assignment Questions COs attained

Q1) Explain with neat diagram, the bus with a DMA controller. 2

Q2) Explain the following briefly -Counter. -Watchdog Timer. -Break point. -Timer.

2

Q3) Differentiate PCI and USB by their characteristics. 1, 2

Q4) Write the major components of bus protocol. Explain the burst read transaction with a timing diagram.

2

Q5) Describe : i) Timer ii) Cross compiler iii)Logic analyzer. 2

Q6)With neat sketch, explain the glue logic interface. 2

UNIT- 4

Unit 4 : PROGRAM DESIGN AND ANALYSIS Planned Hours: 07

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L20 Components for Embedded Programs, Models of Programs

Chalk and

Board

1,2,5, 11,12

5 1 T1/5

L21 Assembly, Linking and Loading Chalk and

Board 5 1,2 T1/5

L22 Basic Compilation Techniques Chalk and

Board 5 1 T1/5

L23 Program Optimization, Program-Level Performance Analysis

Chalk and

Board 5 2 T1/5

L24 Software Performance Optimization

Chalk and

Board 5 1 T1/5

L25 Program-Level Energy and Power Analysis, Analysis and Optimization of Program Size

Chalk and

Board 5 1 T1/5

L26 Program Validation and Testing. Design Example: Software

Chalk and

5 1,2,3 T1/5

1) Define with example, some useful components for embedded software. 2) Explain models of programs, such as data flow and control flow graphs. 3) Write in brief about compilation methods. 4) Explain analyzing and optimizing programs for performance, size, and power

consumption. 5) Test programs to verify their correctness.

Page 25: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 25

Modem. Board

T1/5 : Text book number 1 in VTU syllabus and chapter number 5 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) Consider the following ‘C’ code statement If(a<b) x = a + b; else x = a – b;

1. Write CDFG for the above ‘C’ statement. 2. Generate the ARM assembly code for the above ‘C’ statement.

5

Q2) Explain briefly different types of performance measures on programs. 5

Q3) Explain the circular buffers for embedded programs. 5

Q4) With a neat sketch, explain the role of assemblers and linkers in compilation process.

5

Q5) Explain with example, the techniques in optimizing. 5

UNIT- 5

Unit 5 : REAL TIME OPERATING SYSTEM (RTOS) BASED DESIGN

– 1

Planned Hours: 06

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L27 Basics of OS, Kernel Chalk and

Board

1,2,3,12

4 1,3

T2/10

L28 Types of OSs, Tasks Chalk and

Board T2/10

L29 Processes, Threads Chalk and

Board T2/10

L30 Multitasking and Multiprocessing, Context switching

Chalk and

Board T2/10

L31 Scheduling Policies Chalk and

Board T2/10

L32 Task Communication, Task Synchronization.

Chalk and

T2/10

1) Define RTOS. Explain with an example the hard real time and soft real time. 2) Differentiate process and threads and identify what are the parameters of PCB of a

process. 3) Describe the concept of multithreading and multitasking. 4) Define semaphores. Explain briefly the different types of semaphores. 5) Explain scheduling algorithms.

Page 26: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 26

Board

T2/10 : Text book number 2 in VTU syllabus and chapter number 10 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) What is RTOS? Explain with an example the hard real time and soft real time.

4

Q2) Differentiate process and threads. What are the parameters of PCB of a process? Why should each process have a distinct PCB?

4

Q3) what is the significance of spinlock? 4

Q4) What is semaphores? Explain briefly the different types of semaphores. 4

Q5) What is RTOS? List and explain the different services of RTOS. 4

Q6)Describe the concept of multithreading and write the comparison between thread and process.

4

UNIT- 6

Unit 6 : RTOS-BASED DESIGN – 2 Planned Hours: 06

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L33 Inter Process Communication Mechanisms

Chalk and

Board

1,2,3,12

4 1,3

T1/6, R2

L34 Different Mechanisms of IPC. Chalk and

Board

T1/6, R2

L35 Evaluating OS Performance Chalk and

Board

T1/6, R2

L36 Choice of RTOS,.

Chalk and

Board

T1/6, R2

L37 Power Optimization Chalk and

Board

T1/6, R2

L38 Design Example: Telephone Answering Machine

Chalk and

Board

T1/6, R2

T1/6 : Text book number 1 in VTU syllabus and chapter number 6 in that text book. R2 : Reference book number 2.

Assignment Questions:

Assignment Questions COs attained

1) Explain Inter Process Communication. 2) Write in detail about performance analysis and power consumption. 3) Demonstrate a telephone answering machine.

Page 27: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 27

Q1) Explain with neat diagram, the concept of memory mapped object. 1, 2, 4

Q2) Explain the following: -Message passing. -Remote procedure call for IPC.

4, 5

Q3) What are the factors needs to be evaluated in selection of an RTOS? Explain.

4

Q4) Define blocking and non blocking communication. Explain the two styles of inter process communication, with an example.

1, 4

Q5) What are the assumptions for the performance of a real system running process? Mention the factors affect context switching time and interrupt latency.

1,4

UNIT- 7

Unit 7 : DISTRIBUTED EMBEDDED SYSTEMS Planned Hours: 07

Learning Objectives: The main objectives of this unit are to

sssss

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L39 Distributed Network Architectures, Chalk and

Board

1,2,12 3 1

T1/8

L40 Networks for Embedded Systems: I2C Bus

Chalk and

Board T1/8

L41 CAN Bus Chalk and

Board T1/8

L42 SHARC Link Ports Chalk and

Board T1/8

L43 Ethernet, Myrinet, Internet Chalk and

Board T1/8

L44 Network Based Design Chalk and

Board T1/8

L45 Design Example: Elevator Controller

Chalk and

Board T1/8

T1/8 : Text book number 1 in VTU syllabus and chapter number 8 in that text book.

Assignment Questions:

1) Express why we build networked embedded systems. 2) Explain general network architectures and ISO network layers. 3) Explain with neat diagram, I2C, CAN, and Ethernet. 4) Describe internet enabled embedded systems. 5) Demonstrate elevator controller design.

Page 28: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 28

Assignment Questions COs attained

Q1) Explain with neat diagram, the various fields of IP packet. 3

Q2) List the features of internet LAN. 3

Q3) Explain with neat diagram, the various fields of CAN frame. 3

Q4) Briefly explain any two features of HTTP protocols. 3

Q5) With a neat sketch, explain the CAN data frame format and typical bus transactions on the I2C bus.

3

Q6)Explain the Ethernet packet format and IP packet structure. 3

UNIT- 8

Unit 8 : EMBEDDED SYSTEMS DEVELOPMENT ENVIRONMENT Planned Hours: 07

Learning Objectives: The main objectives of this unit are to

Lesson Plan:

Lecture No.

Topics Covered Teaching Method

POs attained

COs attained

PSOs attained

Reference Book/

Chapter No.

L46 The Integrated Development Environment

Chalk and

Board

1,2,3, 5,11,12

6 1,3

T2/13

L47 Types of File generated on Cross Compilation

Chalk and

Board T2/13

L48 Dis-assembler /Decompiler Chalk and

Board T2/13

L49 Simulators Chalk and

Board T2/13

L50 Emulators Chalk and

Board T2/13

L51 Debugging Chalk and

Board T2/13

L52 Target Hardware Debugging Chalk and

Board T2/13

T2/13 : Text book number 2 in VTU syllabus and chapter number 13 in that text book.

Assignment Questions:

Assignment Questions COs attained

Q1) Explain features, advantages and limitations of simulator based debugging 6

Q2) What is simulator? What are the improvements over firmware software debugging? Explain.

6

1) Explain features, advantages and limitations of simulator based debugging. 2) Explain Target system and simulator. 3) Write in brief about Dis-assembler /Decompiler. 4) Explain Target Hardware Debugging.

Page 29: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 29

Q3) Explain the types of multitasking. 6

Q4) Explain Target system and simulator. 6

Portion for I. A. Test:

Test Units COs attained

I I.A. Test I, III 1,2

II I.A. Test V, VI, VII 3, 4

III I.A. Test II, IV, VIII 1,5,6

Page 30: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 30

VTU Question Papers.

Page 31: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 31

Page 32: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 32

Page 33: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 33

3. PROGRAMMING THE WEB SYLLABUS

Semester: VII Year: 2017-18

Subject Title: PROGRAMMING THE WEB Subject Code: 10CS73

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART – A

UNIT - 1 Fundamentals of Web, XHTML – 1: Internet, WWW, Web Browsers, and Web Servers; URLs; MIME; HTTP; Security; The Web Programmers Toolbox. XHTML: Origins and evolution of HTML and XHTML; Basic syntax; Standard XHTML document structure; Basic text markup; Images; Hypertext Links 6 Hours

UNIT-2 XHTML-2, CSS: Lists; Tables; Forms; Frames. CSS: Introduction; Levels of style sheets; Style specification formats; Selector forms; Property value forms; Font properties; List properties; Color; Alignment of text; The Box model; Background images; The <span> and <div> tags; Conflict resolution.

6 Hours

UNIT - 3 JAVASCRIPT: Overview of Javascript; Object orientation and Javascript; General syntactic characteristics; Primitives, operations, and expressions; Screen output and keyboard input; Control statements; Object creation and modification; Arrays; Functions; Constructor; Pattern matching using regular expressions; Errors in scripts; Examples. 6 Hours UNIT - 4

JAVASCRIPT AND HTML DOCUMENTS, DYNAMIC DOCUMENTS WITH JAVASCRIPT: The Javascript execution environment; The Document Object Model; Element access in Javascript; Events and event handling; Handling events from the Body elements, Button elements, Text box and Password elements; The DOM 2 event model; The navigator object; DOM tree traversal and modification. Introduction to dynamic documents; Positioning elements; Moving elements; Element visibility; Changing colors and fonts; Dynamic content; Stacking elements; Locating the mouse cursor; Reacting to a mouse click; Slow movement of elements; Dragging and dropping elements.

7 Hours

PART-B

UNIT - 5 XML: Introduction; Syntax; Document structure; Document Type definitions; Namespaces; XML schemas; Displaying raw XML documents; Displaying XML documents with CSS; XSLT style sheets; XML processors; Web services. 6 Hours

UNIT – 6 PERL, CGI PROGRAMMING: Origins and uses of Perl; Scalars and their operations; Assignment statements and simple input and output; Control statements; Fundamentals of arrays; Hashes; References; Functions; Pattern matching; File input and output; Examples. The Common Gateway Interface; CGI linkage; Query string format; CGI.pm module; A survey example; Cookies.

7 Hours

UNIT-7

Page 34: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 34

PHP: Origin and uses of PHP; General syntactic characteristics; Primitives; Operations and Expression; Output; Control statements. Array; Functions; Pattern matching; Form Handling; Files; Cookies; Session tracking; Database access with PHP and MySQL.

6 Hours

UNIT-8 RUBY, RAILS: Origin and uses of Ruby; Scalar types and their Operations; Simple Input and Output; Control statements. Array; Hashes; Methods; Classes; Code blocks and Iteration; Pattern matching. Overview of Rails, Document requests, Processing forms, Rails Application with Databases, Layouts.

7 Hours

TEXT BOOK: T1. Programming the World Wide Web – Robert W. Sebesta, 4th Edition, Pearson Education, 2008. (Listed topics only from chapters 1 to 9, 11 to 15)

REFERENCE BOOKS: R1. Internet & World Wide Web How to Program – M. Deitel, P.J. Deitel, A. B. Goldberg, 4th Edition, Pearson Education / PHI, 2004. R2. Web Programming Building Internet Applications – Chris Bates, 3rd Edition, Wiley India, 2007. R3. The Web Warrior Guide to Web Programming – Xue Bai et al,, Thomson, 2003.

PROGRAMMING THE WEB COURSE PLAN

Prerequisites: 1. Programming Fundamentals with C 2. Basic programming skills of any object oriented programming language. 3. Database Management System Course Overview and its relevance to program: World Wide Web has lots of effects on the day-to-day lives of people. The speed at which the thousands of web sites have appeared would seem to indicate the technologies used to build them were sitting on the shelf, fully developed and ready to use, even before the web was developed. The goal of this course is to provide a comprehensive introduction to the programming tools and skills required to build and maintain the server sites on the web. A wide variety of technologies are used in the construction of a web site. This course contains the fundamentals of web, Internet and their applications. It introduces the study of markup languages like Extended Hyper Text Markup Language (XHTML) including links, lists, tables, frames and forms . Cascading Style Sheet (CSS) has quickly become a standard way of imposing style on the content specified. It includes the topics on levels of style sheets, specification formats, style classes, properties and values. The course also contains the core of Javascript, a powerful language that could be used for a variety of different applications. The topics relevant to Javascript like control statements, object arrays functions, constructors and pattern matching. The features of Javascript that are related to Hyper Text Markup Language (HTML) documents including the use of basic and Document Object Model (DOM) event and event handling model, which can be used in conjunction with the some of the elements of HTML documents are also studied. The most exciting and interesting application of Javascript are building dynamic HTML documents using DOM. It includes element positioning, moving elements, changing the visibility of elements, changing the color, style and size of text, changing the of tags, changing the stacking order of elements, etc. It presents an introduction to Extensible Markup Language (XML), including syntax and document structure used by XML, Document Type Definitions (DTD), namespaces, schemas and display of XML documents. The course also introduces Perl, a general purpose as well as a web programming language. Basics of Perl, its syntax, control statement, pattern matching and its use in web based applications are also studied. Linking the web pages to the databases is also studied in this course. This course provides the necessary skills required in web designing, an important aspect in the field of computer science. It helps to learn various web designing tools and their implementations

Page 35: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 35

with lots of examples. Course Learning Objectives: The main objective of this course is to: 1. Provide the students with a comprehensive introduction to the web programming and skills required to build and maintain server sites on the web. 2. Provide the knowledge of fundamentals of Internet, world wide web, security and HTTP protocols. 3. Enable the students to design client side web sites using XHTML and other markup languages like XML. 4. Contemplate the core Javascript used for general purposes and also for web based application along with XHTML. 5. Provide enough knowledge to design dynamic documents by the concept of event handling 6. Aiming at providing the knowledge of using perl as a general purpose language. 7. Introduces the PERL with Common Gateway Interface(CGI) for web based application design. 8. Design Server side programs using scripting languages like PHP embedded with XHTML and able to develop the Web Application which is communicated with various Databases. 9. Enable the students to design Interactive Web Application by Ruby language using RAIL

Framework. Course Outcomes:Atthe end of this course students will be able to: CO473.1 Define Fundamentals of Internet and web & recall the differences between XHTML and HTML. CO473.2 Explain the purpose of Cascading Style Sheets in Web development & illustratethe creation of XHTML documents by using Cascading Style Sheets. CO473.3 Build Dynamic XHTML documents using Document Object Model(DOM) &JavaScript. CO473.4 Analyze functions of XML Objects and write XML Programs. CO473.5 Design server side applications using PERL& CGI, PHP & MySQL. CO473.6 Create ruby and rail applications with databases. Applications: 1. For understanding the basics of Internet and web. 2. For creating the Client and Server web application using Javascript and dynamic documents. 3. For developing the dynamic Web Application using XHTML, XML, PERL, PHP. 4. It helps for developing web pages linked with database. 5. Helps in development of interactive web page developments.

CHAPTER WISE PLAN

UNIT-1

Chapter Number: 01,02 No. of Hours: 06

Title: Fundamentals of Web, XHTML – 1

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain the Evolution of Internet and XHTML.

2. Demonstrate the Basics of Internet.

3. Analyze the different web based protocol such as HTTP, MIME.

4. Write Basic tags and syntax of XHTML tags.

5. Define Structure of XHTML program.

6. Create the Basic Text Markup, Images, Hypertext Links.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L1 Introduction to Internet, WWW and Web browsers.

PPT

PSO1 PSO2

1 T1/1, R1

Page 36: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 36

L2 Web Servers, URL and Multipurpose Internet Mail Extension.

PPT & TPS(Think, Pair &Share)

PO1 PO2 PO5 PO6

PO12

PSO3 1 T1/1, R1

L3 HTTP and Security. Chalk and Board

1 T1/1, R1

L4 Web Programmer’s toolbox and Introduction XHTML.

Chalk and Board

1 T1/2,R1

L5 Basic Syntax, structure of XHTML and Basic Text Markup, Images and Hypertext Links.

Chalk and Board

1 T1/2,R1

T1/1: Text book No.1 in VTU Syllabus and chapter No.1 in that text book. R1: Reference Book No.1 in VTU Syllabus.

Assignment Questions:

Assignment Questions COs attained

Q1) Define the terms Internet and www. 1

Q2) Explain the concept of conversion from domain name to IP address with a neat diagram.

1

Q3) Write a note on web servers with examples. 1

Q4) Explain type specifications and experimental document types of MIME.

1

Q5) Describe the request phase of HTTP protocol.

1

Q6) List out and explain HTTP request methods.

1

Q7) Write the general form of response phase and explain it with example.

1

Q8) Write and explain standard XHTML document structure. 1

Q9) Write the tags for the following with explanation of syntax with example. a) Paragraph b)Line breaks and horizontal rule c) Headings

1

Q10) Explain how the special characters are represented in XHTML with five entities at least.

1

UNIT-2

Chapter Number: 02,03 No of Hours: 07 Hours

Title: XHTML-2, CSS

Learning Objectives: Atthe end of this chapter students will be able to:

1. Write XHTML Tags on image, links, lists and tables and their use.

2. Analyze the Different form elements.

3. Design the web page using above tags.

4. Construct Different style sheets, selector forms and their usage

5. Create Different properties like font, color, list.

6. Design of web page using above concepts.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

Page 37: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 37

L7 Lists, Tables, Forms, Forms continued.

Chalk and

Board

PO1 PO2 PO3 PO5 PO9

PO11 PO12

PSO1 PSO2 PSO3

1,2 T1/2

L8 Frames, Syntactic difference between HTML and XHTML, Examples on forms and frames

Chalk and

Board 1,2 T1/2

L9 Introduction, Levels of style sheets, Style specification formats

PPT 2 T1/3,R2

L10 Selector forms, Property value forms, Font properties and List properties.

Chalk and

Board 2

T1/3,R2

L11 Color properties, Alignment of text and The Box model.

Chalk and

Board 2

T1/3,R2

L12 Background images, The <span> and <div> tags, Conflict resolution

Chalk and

Board 2

T1/3,R2

T1/2: Text book No.1 in VTU Syllabus and chapter No.2 in that text book. T1/3: Text book No.1 in VTU Syllabus and chapter No.3 in that text book. R2: Reference Book No.1 in VTU Syllabus.

Assignment Questions:

Assignment Questions COs attained

Q1) What are the differences between HTML and XHTML? 1

Q2) Write an XHTML document that displays the following table.

Name Roll No Result

Xxx 12 72%

yyy 23 68%

zzz 68 64%

1,2

Q3) Explain the use of frames and their validation. Give an example. 1

Q4) What is a CSS? Describe the different levels of style sheets and their precedence 2

Q5) List and explain the variety of selector forms with example. 2

Q6) Create and test an XHTML document that describes an unordered list of at least 5 popular books. Use style sheet to define different list items to have different bullet types.

1,2

Q7) Explain the different font properties used in style sheets with example. 2

Q8) Create and test an XHTML document that includes two images and enough text to flow around them (one on left and one on right) and continue after last image.

2

Q9) Write an XHTML document that has 6 short paragraphs of text that describe various aspects of Karnataka state. Define three styles p1, p2 and p3. The p1 style must use left and right margins of 20 pixels, a background color of pink and a foreground color of blue. The p2 style must use left and right margins of 30 pixels, a background color of black and a foreground color of yellow. The p3 style must use a text indent of 1cm, a background color of green and a foreground color of white. The first and fourth paragraph must use p1, the second and fifth must use p2 and the third and sixth must use p3.

1,2

UNIT-3

Chapter Number: 04 No of Hours: 06

Title: Javascipt

Page 38: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 38

Learning Objectives: Atthe end of this chapter students will be able to:

1. Differentiate between Java and Javascript.

2. Explain the General Characteristics of Javascript.

3. Analyze the Primitive types, Different Operations and Expression in the Javascript

4. Demonstrate the methods of giving Input and Observing Outputs by using Javascript.

5. Write the Different Control Statements, object creation and modification in Javascript.

6. Define the different kinds of Arrays and Functions in Javascript.

7. Write the Program of Pattern Recognition using Regular Expression in Javascript.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L13 Overview of Javascript; Object orientation and Javascript

PPT

PO1 PO2 PO3 PO5

PO9 PO11 PO12

PSO1 PSO2

PSO3

1,3 T1/4

L14 General syntactic characteristics.

Chalk and

Board

3 T1/4

L15 Primitives, operations, and expressions.

PPT & TPS

3 T1/4

L16 Screen output and keyboard input; Control statements.

Chalk and

Board

3 T1/4

L17 Object creation and modification; Arrays

Chalk and

Board

3 T1/4

L18 Functions; Constructor. Chalk and

Board

3 T1/4

L19 Pattern matching using regular expressions.

Chalk and

Board

3 T1/4

L20 Errors in scripts; Examples. Chalk and

Board

3 T1/4

T1/4: Text book No.1 in VTU Syllabus and chapter No.4 in that text book. Assignment Questions:

Assignment Questions COs

attained

Q1) Write XHTML and javascript files for displaying a table of numbers from 5 to 15 their squares and cubes using alert.

1,3

Q2) Write javascript file for displaying a first n Fibonacci numbers. Read n using prompt.

3

Q3) Write javascript file for reading 3 numbers using prompt. Display largest of three numbers using alert.

3

Q4) Write javascript file for reading a line of text using prompt. Display the words of input in alphabetical order.

3

Q5) Write javascript file for finding the position of left most vowel in the given string.

3

Q6) Write javascript file for finding the number with its digits in reverse order. 3

Page 39: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 39

Q7) Describe the two ways to embed a javascript in XHTML document. Give example for each.

3

Q8) Explain the string properties and methods in javascript. 3

Q9) Explain the Date object creation along with its methods. 3

Q10) Explain the characteristics of Array object and its methods. 3

Q11) Explain the properties and methodsused with Math and Number object. 3

UNIT-4

Chapter Number: 05, 06 No of Hours: 07

Title: JAVASCRIPT AND HTML DOCUMENTS, DYNAMIC DOCUMENTS WITH

JAVASCRIPT

Learning Objectives: Atthe end of this chapter students will be able to:

1. Classify different Javascript execution environment.

2. Define Document Object Model and elements access in Javascript.

3. Describe Events and Events handling.

4. Analyze the DOM Tree Traversal and Modification.

5. Define positioning of elements, Moving Elements.

6. Write the programs on Elements visibility, Changing Color and Fonts, Dynamic Content.

7. Explain Stacking Elements, Mouse Events, Dragging and Dropping of Elements.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L21 The Javascript execution environment; The Document Object Model.

Chalk and

Board

PO1 PO2 PO3 PO5 PO9

PO11 PO12

PSO2 PSO3

3 T1/5

L22 Element access in Javascript Events and Event handling.

Chalk and

Board

3 T1/5

L23 Handling events from the Body elements and Button elements.

Chalk and

Board

3 T1/5

L24 Text box and Password elements, The DOM 2 event model.

Chalk and

Board

3 T1/5

L25 The navigator object, DOM tree traversal and modification, Introduction to dynamic documents, Positioning elements.

Chalk and

Board

3 T1/6,R2

L26 Moving elements; Element visibility, Changing colors and fonts, Dynamic content.

Chalk and

Board

3 T1/6,R2

L27 Stacking elements; Locating the mouse cursor.

Chalk and

Board

3 T1/6,R2

L28 Reacting to a mouse click; Slow movement of elements, Dragging and dropping

Chalk and

Board

3 T1/6,R2

Page 40: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 40

elements.

T1/5: Text book No.1 in VTU Syllabus and chapter No.5 in that text book. T1/6: Text book No.1 in VTU Syllabus and chapter No.6 in that text book. R2: Reference Book No.2 in VTU Syllabus.

Assignment Questions:

Assignment Questions COs attained

Q1) Define and explain dynamic XHTML document and CSS-P. 3

Q2) Describe all the differences between the three possible values of position property.

3

Q3) Explain the visibility property and its values with a coding example. 3

Q4). Write a note on z-index property with example of stacking elements. 3

Q5) Explain the following properties. a) clientX b) clientY c) screen X d) screenY

3

Q6) Describe the parameter and actions of set imeout function with example. 3

Q7) Write, test and validate XHTML document that has a paragraph of atleast 10 lines of text that describes you. This paragraph must be centered on the page and have space for 20 characters per line only. A light gray image of yourself must be superimposed over the center of text as a nested element.

3

Q8) Modify the above document to add 4 buttons with the labels NE, NW, SE, and SW. When they are pressed the buttons must move image to the specific corner. Initially the image should be displayed in NW (upper left) corner of text.

3

Q9) What is DOM? Explain DOM structure for a simple XHTML document. 3

Q10) Explain the ways of accessing elements in javascript. 3

Q11) Explain the following approaches to access the for elements of XHTML a) forms and elements b) name attribute c) id attribute

3

Q12) Explain event propagation in DOM2 event model. 3

Q13) Explain event handler registration in DOM2. 3

Q14) Develop, test and validate XHTML document that has checkboxes for apple(59 cents each), orange(49 cents each) and banana(39 cents) along with submit button. Each of checkboxes should have its own onclick event handler. These handler must add the cost of their fruits to a total cost. An event handler for submit button must produce an alert with the message Your total cost is $xxx. Where xxx is the total cost of selected fruits including 5% total cost.

3

UNIT-5

Chapter Number: 7 No of Hours: 06

Title: XML

Learning Objectives: Atthe end of this chapter students will be able to:

1. Describe XML document syntax, DTD, XML Schemas.

2. Write the XML Programs to display raw XML documents, displaying XML documents with CSS.

3. Explain XSLT style sheets, XML Processor and Web Services.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

Page 41: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 41

No.

L29 Introduction; Syntax; Document structure

PPT

PO1 PO2 PO5 PO9

PO11 PO12

PSO1 PSO2 PSO3

4 T1/7

L30 Document Type definitions, Namespaces.

PPT 4 T1/7

L31 XML schemas, Displaying raw XML documents.

Chalk and Board

4 T1/7

L32 Displaying XML documents with CSS.

Chalk and Board

4 T1/7

L33 XSLT style sheets, XML processors, Web services

Chalk and Board

4 T1/7

T1/7: Text book No.1 in VTU Syllabus and chapter No.7 in that text book. Assignment Questions:

Assignment Questions COs

attained

Q1) What is the purpose of DTD? Explain how elements attributes are declared in DTD with example.

4

Q2) Explain external and internal DTDs with example 4

Q3) Explain how entities are declared in XML? 4

Q4) What is XML name space? Give its declaration format with a complete example. 4

Q5) Write the disadvantages of DTDs and explain how they can be overcome? 4

Q6) Write a note on datatypes of XML. 4

Q7) Why would you use a CSS- style sheet for an XML document 4

Q8) Define the purpose of XSLT style sheet. How does XSLT processor use an XSLT style sheet with an XML document.

4

Q9) Explain the approaches of XML document processing. 4

UNIT-6

Chapter Number: 08, 09 No of Hours: 07

Title: PERL, CGI PROGRAMMING

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain The origin of PERL, Scalar and their operations.

2. Describe Assignments statements, Control Statements and fundamentals of Arrays with example.

3. Implement the Functions used in PERL and Pattern matching using PERL

4. Define CGI, CGI Linkage, Query String Format.

5. Demonstrate CGI.pm module along with Survey example.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

Attained

COs

attained

Reference

Book/

Chapter

No.

L34 Origins and uses of Perl; Scalars and their operations

PPT

PO1 PO2 PO5 PO9

PO11

PSO1

5

T1/8, R3

L35 Assignment statements and simple input and output

PPT & TPS

5 T1/8,R3

L36 Control statements Chalk and

Board

5 T1/8,R3

L37 Fundamentals of arrays and Hashes.

PPT 5

T1/8, R3

Page 42: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 42

L38 References and Functions. Chalk and

Board

PO12 PSO2 PSO3

5 T1/8,R3

L39 Pattern matching; File input and output.

Chalk and

Board

5 T1/8,R3

L40 The Common Gateway Interface.

Chalk and

Board

5 T1/9, R3

L41 CGI linkage, Query string format and CGI.pm module

Chalk and

Board

5 T1/9,R3

T1/8: Text book No.1 in VTU Syllabus and chapter No.8 in that text book. T1/9: Text book No.1 in VTU Syllabus and chapter No.9 in that text book. R3: Reference Book No.3 in VTU Syllabus. Assignment Questions:

Assignment Questions COs attained

Q1) What are the three categories of PERL? Give example for each. 5

Q2) What is a file handle? Explain how files can be opened for input and output in PERL.

5

Q3) Describe basics of PERL functions. 5

Q4) What is a query string? Explain how query string is transmitted to the server with get and post methods.

5

Q5) What are cookies? Where cookies are stored? What is the form of the value of a cookie?

5

Q6) What is the purpose of shortcuts in CGI.pm? 5

Q7) Explain the various numeric and relational operators of PERL. 5

Q8) Explain the string operators and functions of PERL. Also explain how they can be Interchangeably used.

5

Q9) Explain the control statements of PERL. 5

Q10) Write a note on CGI and its linkage. 5

UNIT-7

Chapter Number: 11 No of Hours: 06

Title: PHP

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain the overview of PHP.

2. Describe General Characteristics, Primitives, Operations and Expression of PHP.

3. Define Output and Control Statements of PHP.

4. Illustrates Arrays and Function in PHP.

5. Write a Program using Pattern Matching of PHP.

6. Illustrates PHP Files, Cookies and Session Tracking.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L42 Origin and uses of PHP, General syntactic

PPT

5 T1/11

Page 43: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 43

characteristics. PO1 PO2 PO5 PO9

PO11 PO12

PSO1 PSO2 PSO3

L43 Primitives, Operations and Expression.

PPT & TPS

5 T1/11

L44 Output, Control statements. Chalk and Board

5 T1/11

L45 Array, Functions, Pattern matching.

PPT & TPS

5 T1/11

L46 Form Handling, Files, Cookies, Session tracking.

Chalk and Board

5 T1/11

L47 Database access with PHP and MySQL.

Chalk and Board

5 T1/11

T1/11: Text book No.1 in VTU Syllabus and chapter No.11 in that text book.

Assignment Questions:

Assignment Questions COs attained

Q1) Discuss the general characteristics of PHP. 5

Q2) Write string operations of PHP. 5

Q3) What are the string functions which are commonly used in PHP? 5

Q4) Write a note on Control Statements in PHP. 5

Q5) Explain the concept of PHP arrays with examples. 5

Q6) With the neat labeled diagram explain the logical structure of arrays. 5

Q7) Explain the various numeric and relational operators of PERL. 5

Q8) Write a PHP program to sort the arrays using asort, ksort and rsort functions. 5

Q9) Discuss the file operations in PHP. 5

Q10) What is the Cookie and session tracking, how they are handled in PHP. 5

Q 11) Illustrates Web access to a database is to use an HTML form to collect a query from user, apply the query to the database, and return a document that shows the results of the query.

5

UNIT-8

Chapter Number: 14, 15 No of Hours: 06

Title: Ruby and Rails

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain the Origins and Uses of Ruby.

2. Define scalar, types and operations and also simple I/O.

3. Write Control statements, Fundamentals of Arrays, Hashes, Methods etc.

4. Write Code Blocks and Iterations, Pattern Matching.

5. Explain the Overview of Rails and Document Request.

6. Demonstrate Processing Forms, Rails Applications with Database.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L42 Origin and uses of Ruby, Scalar type and their operations.

PPT

PO1 PO2 PO5 PO9

6 T1/14,R3

L43 Simple input and output, Control statements.

PPT & TPS

6 T1/14,R3

L44 Hashes, Methods, Classes. Chalk 6 T1/14,R3

Page 44: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 44

and Board

PO11 PO12

PSO1 PSO2 PSO3 L45 Code Blocks and iterators,

Pattern matching. Chalk and

Board

6 T1/14, R3

L46 Overview of Rails, Document requests.

PPT 6 T1/15,R3

L47 Processing forms, Rails applications with Databases, layouts.

Chalk and

Board

6 T1/15,R3

T1/14: Text book No.1 in VTU Syllabus and chapter No.14 in that text book. T1/15: Text book No.1 in VTU Syllabus and chapter No.15 in that text book. R3: Reference Book No.3 in VTU Syllabus. Assignment Questions:

Assignment Questions COs attained

Q1) What are the two integer classes of Ruby? 6

Q2) What is the difference between the two kinds of string literals? 6

Q3) What numeric operators in C and Java are missing in Ruby? 6

Q4) Describe the concatenation operator for arrays works. 6

Q5) Write, test, debug a Ruby program for the following specification Input: A list of numbers from the keyboard. Output: The second smallest number in the list, along with its position in the list, with 1 being the position of the first number

6

Q6) What is generated with the generate controller script? 6

Q7) How are the model files for thetables of MySQL database created? 6

Q8) Build a Rails application that accepts two integer values and produces the product of the two values and returns it to the client.

6

Q9) Build a Rails application that constructs the cars database and accepts user requests for the cars of a specific year, bodystyle, and state and returns a list of such cars from the database.

6

PROGRAMMING THE WEB IA PORTION

I.A. TEST UNITS PO

IA Test –I Unit-I, Unit-II PO1, PO2

IA Test –II Unit-III (3 Hours), Unit-IV, Unit-V PO3, PO4

IA Test –III Unit-VI, Unit-VII, Unit-VIII PO5, PO6

Page 45: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 45

12. PROGRAMMING THE WEB QUESTION PAPERS

Page 46: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 46

Page 47: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 47

Page 48: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 48

Page 49: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 49

Page 50: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 50

Page 51: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 51

4. ADVANCED COMPUTER ARCHITECTURES

Semester: VII Year: 2017-18

PART - A UNIT - 1 FUNDAMENTALS OF COMPUTER DESIGN: Introduction; Classes of computers; Defining computer architecture; Trends in Technology, power in Integrated Circuits and cost; Dependability; Measuring, reporting and summarizing Performance; Quantitative Principles of computer design. 6 hours UNIT - 2 PIPELINING: Introduction; Pipeline hazards; Implementation of pipeline; what makes pipelining hard to implement? 6 Hours

UNIT - 3 INSTRUCTION –LEVEL PARALLELISM – 1: ILP: Concepts and challenges; Basic Compiler Techniques for exposing ILP; Reducing Branch costs with prediction; Overcoming Data hazards with Dynamic scheduling; Hardware-based speculation. 7 Hours

UNIT - 4 INSTRUCTION –LEVEL PARALLELISM – 2: Exploiting ILP using multiple issue and static scheduling; Exploiting ILP using dynamic scheduling, multiple issue and speculation; Advanced Techniques for instruction delivery and Speculation; The Intel Pentium 4 as example. 7 Hours

PART - B UNIT - 5 MULTIPROCESSORS AND THREAD –LEVEL PARALLELISM: Introduction; Symmetric shared-memory architectures; Performance of symmetric shared–memory multiprocessors; Distributed shared memory and directory-based coherence; Basics of synchronization; Models of Memory Consistency. 7 Hours UNIT - 6 REVIEW OF MEMORY HIERARCHY: Introduction; Cache performance; Cache Optimizations, Virtual memory. 6 Hours

UNIT - 7 MEMORY HIERARCHY DESIGN: Introduction; Advanced optimizations of Cache performance; Memory technology and optimizations; Protection: Virtual memory and virtual machines. 6 Hours

UNIT - 8 HARDWARE AND SOFTWARE FOR VLIW AND EPIC: Introduction: Exploiting Instruction-Level Parallelism Statically; Detecting and Enhancing Loop-Level Parallelism; Scheduling and Structuring Code for Parallelism; Hardware Support for Exposing Parallelism: Predicated Instructions; Hardware Support for Compiler Speculation; The Intel IA-64 Architecture and Itanium Processor; Conclusions. 7 Hours

TEXT BOOKS: T: John L. Hennessey and David A. Patterson: Computer Architecture,A Quantitative Approach, 4th Edition, Elsevier, 2007. (Chapter. 1.1 to 1.9, 2.1 to 2.10, 4.1to 4.6, 5.1 to 5.4, Appendix A,Appendix C, Appendix G) REFERENCE BOOKS: R1: Kai Hwang: Advanced Computer Architecture Parallelism,Scalability, Programability, 2nd Edition,

Tata Mc Graw Hill, 2010. R2: David E. Culler, Jaswinder Pal Singh, Anoop Gupta: Parallel Computer Architecture, A Hardware / Software Approach, Morgan Kaufman, 1999.

2. ADVANCED COMPUTER ARCHITECTURES COURSE PLAN

Subject Title: Advanced Computer Architectures Subject Code: 10CS74

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

Page 52: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 52

Prerequisites: 1. Familiarity with computer organization 2. Basic concepts of cache memory and microprocessor

Course Overview and its relevance to program: The term “architecture” in computer literature can be traced to the work of Lyle R. Johnson,

Muhammad Usman Khan and Frederick P. Brooks, Jr., members in 1959 of the Machine Organization department in IBM’s main research center. Johnson had the opportunity to write a proprietary

research communication about Stretch, an IBM-developed supercomputer for Los Alamos Scientific

Laboratory. In computer science and computer engineering, computer architecture or digital

computer organization is the conceptual design and fundamental operational structure of a computer system. It's a blueprint and functional description of requirements and design implementations for the

various parts of a computer, focusing largely on the way by which the central processing unit (CPU)

performs internally and accesses addresses in memory. It may also be defined as the science and art of selecting and interconnecting hardware components to create computers that meet functional, performance and cost goals.

Computer technology has made incredible progress in the roughly from last 55 years. This rapid rate of improvement has come both from advances in the technology used to build computers and from innovation in computer design.

Advanced computer architecture aims to develop a thorough understanding of high-performance and energy-efficient computers as a basis for informed software performance engineering and as a foundation for advanced work in computer architecture, compiler design, operating systems and parallel processing.

This course contains pipelined CPU architecture instruction set design and pipeline structure, dynamic scheduling using score boarding and Tomasulo's algorithm, register renaming, software instruction scheduling and software pipelining, superscalar and long-instruction-word architectures (VLIW, EPIC and Itanium), branch prediction and speculative execution. The cache memory associativity, allocation and replacement policies, multilevel caches, cache performance issues. uniprocessor cache coherency issues are discussed with examples. Implementations of shared memory, the cache coherency problem. the bus-based 'snooping' protocol, scalable shared memory using directory-based cache coherency are explained with practical examples. Course Learning Objectives: The main objective of this course is to: 1. Analyze the fundamental knowledge in architecture design, pipelined processor design, and their

impacts on performance. 2. Apply the fundamental knowledge in memory hierarchy. 3. Assess the communication and the computing possibilities of parallel system Architecture. Course Learning Outcomes: Atthe end of this course students will be able to: Explain classes of computers, new trends and developments in computer architecture, pipelining,

instruction set architectures, memory addressing, performance metrics of microprocessors Analyze various techniques to enhance a processors ability to exploit Instruction-level parallelism

(ILP), and its challenges using dynamic scheduling, multiple issue and and speculation Explain symmetric shared-memory architectures , multiprocessor cache coherence using the directory

based and snooping class of protocols and measure their performance Analyze various models to achieve memory consistency performance of multicore processors using

SPEC benchmarks and several advanced optimizations to achieve cache performance Able to Detect and Enhance Loop-Level Parallelism,Scheduling and Structuring Code for Parallelism Applications: 1. To understand various computer architectures currently used in market 2. To understand parallel programming. 3. To design new computer architectures

Page 53: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 53

UNIT-1

Chapter Number: 1 No of Hours: 06

Unit Title: Fundamentals Of Computer Design

Learning Objectives: Atthe end of this chapter students will be able to:

1. Describe classes of computers

2. Define Computer Architecture

3. Explain Trends in Technology

4. Compute Power in IC and cost

5. Measuring, reporting and summarizing Performance

6. Explain Quantitative Principles of computer design

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

POs

attain

ed

PSOs

attaine

d

COs

attaine

d

Reference

Book/

Chapter

No. L1. Introduction; Classes of

computers Chalk and

Board

1, 2, 4, 12

1 1 T/1

L2. Define computer architecture Chalk and Board

1 T/1

L3. Compute power in Integrated Circuits and cost

Chalk and Board

1 T/1

L4. Explain trends in Technology Chalk and Board

1 T/1

L5. Measuring, reporting and summarizing Performance

Chalk and Board

1 T/1

L6 Explain Quantitative Principles of computer design

Chalk and Board

1 T/1

T/1:Text book recommended in VTU syllabus and chapter 1 in that text book Assignment Questions:

Assignment Questions COs attained Q1) Explain the growth in processor and computer performance using a graph. 1

Q2) Explain the different classes of computers.

1

Q3) Define computer architecture. Discuss the 7 dimensions of ISA. 1

Q4) Explain the meaning of following MIPS instructions and explain instruction formats.

1

Q5) List the most important functional requirements an architect faces. ` 1

Q6) Explain the different trends in technology. 1

Q7) Write the formulas for the following (i) Power dynamic (ii) Energy dynamic (iii) Power static

1

Q8)Write the formulas for the following. (i) cost of IC (ii) cost of die (iii) dies per wafer (iv) die yield Find the die yield for a die that is 2.0 cm on a side, assuming a defect density of 0.3 per cm2 and α is 4.

1

Q9) Explain MTTF and MTTR. Calculate reliability of a redundant power supply if MTTF of Power supply is 5*105 hours and it takes on average 48 hours for a human operator to repair the system. Assume two power supplies are available.

1

Q10) Explain the different desktop and server benchmarks. 1

Page 54: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 54

UNIT-2

Chapter Number: Appendix A No of Hours: 06

Unit Title: Pipelining

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain Pipeline basics

2. Identify different types of pipeline hazards

3. Implement various pipeline techniques

4. Explain the issues involved in implementing the pipeline

Lesson Plan:

Lecture

No. Topics Covered

Teachin

g

Method

POs

attain

ed

PSO

s

attai

ned

COs

attaine

d

Reference

Book/

Chapter

No. L7 Introduction

Ppt

1, 2, 3, 4, 12

1, 2

1 T/ Appendix A

L8 Pipeline hazards Chalk and

Board

1 T/ Appendix A

L9 Pipeline hazards continued Chalk and

Board

1 T/ Appendix A

L10 Implementation of pipeline Chalk and

Board

1 T/ Appendix A

L11 Implementation of pipeline continued

Chalk and

Board

1 T/ Appendix A

L12 What makes pipelining hard to implement?

Chalk and

Board

1 T/ Appendix A

T/Appendix A: Text book recommended in VTU syllabus and Appendix A in that text book

Assignment Questions:

Assignment Questions COs attained Q1) What is pipelining? Explain the basics of RISC instruction set. 1

Q2) Explain the simple implementation of a RISC instruction set 1

Q3) Explain the classic five stage pipeline for RISC processor and explain the use 1

Q4) Assume that unpipelined processor has a 1ns clock cycle and that it uses 4 cycles for ALU operations and branches and 5 cycles for memory operations. Assume that the relative frequencies of these operations are 30%, 20% and 50% respectively. Suppose that due to clock skew and setup, pipelining the processor adds 0.3ns of overhead to the clock. Ignoring any latency impact, how much speedup in the instruction execution rate will we gain from a pipeline?

1

Q5) Explain the major hurdles of pipelining-pipeline hazards in brief. 1

Q6) Explain in detail the data hazard with an example. 1

Q7) Discuss branch hazards along with reducing pipeline branch penalties and scheduling branch delay slot.

1

1

Q8) Explain the simple implementation of MIPS with a neat diagram 1

Page 55: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 55

Q9) Explain the basic pipeline for MIPS and discus implementation of control for MIPS & branches.

1

Q10) Explain the five categories of exceptions. 1

UNIT-3

Chapter Number: 2 No of Hours: 07

Unit Title: Instruction –Level Parallelism – 1

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain ILP Concepts and challenges

2. Explain basic compiler techniques for exposing ILP

3. Explain Data Hazards with Dynamic Scheduling

4. Explain Data Hazards with Hardware Based Speculation.

5. Explain Reducing Branch Costs with Prediction.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter

No. L13 ILP: Concepts and challenges Chalk

and Board

1,2,3,4,12

1,2 2 T/2

L14 Basic Compiler Techniques for exposing ILP

Chalk and

Board

2 T/2

L15 Reducing Branch costs with prediction

Chalk and

Board

2 T/2

L16 Reducing Branch costs with prediction -Examples.

Chalk and

Board

2 T/2

L17 Overcoming Data hazards with Dynamic scheduling

Chalk and

Board

2 T/2

L18 Overcoming Data hazards with Dynamic scheduling- Examples

Chalk and

Board

2 T/2

L19 Hardware-based speculation Chalk and

Board

2 T/2

T/2:Text book recommended in VTU syllabus and chapter 2 in that text book

Assignment Questions:

Assignment Questions:

COs

attained Q1) What is ILP? What are the ILP Concepts and challenges? 2

Q2) Discuss data dependences and hazards. 2

Q3) Discuss control dependences with examples . 2

Q4) Explain the basic Compiler Techniques for exposing ILP Examples. 2

Q5) Explain the methods for reducing branch costs with prediction. 2

Page 56: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 56

Q6) Explain the method for overcoming Data hazards with Dynamic scheduling. 2

Q7) Explain the various fields in reservation station with an example. 2

Q8) Explain tomasulo algorithm using loop based example. 2

Q9) Explain hardware-based speculation and explain the basic structure of a FP 2

UNIT-4

Chapter Number: 2 No of Hours: 07

Unit Title: Instruction –Level Parallelism – 2

Learning Objectives: Atthe end of this chapter students will be able to:

1. Exploit ILP using multiple issue and static scheduling

2. Exploit ILP using Dynamic scheduling

3. Apply Advanced Techniques for Instruction delivery and Speculation

4. Exploit ILP in Intel Pentium 4

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method POs attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No. L20 Exploiting ILP using

multiple issue and static scheduling

Chalk and Board

1,2,4,12

1,2 2 T/2

L21 Exploiting ILP using dynamic scheduling, multiple issue and speculation

Chalk and Board

2 T/2

L22 Exploiting ILP using dynamic scheduling, multiple issue and speculation-examples

Chalk and Board

2 T/2

L23 Advanced Techniques for instruction delivery and Speculation

Chalk and Board

2 T/2

L24 Advanced Techniques for instruction delivery and Speculation-examples

Chalk and Board

2 T/2

L25 The Intel Pentium 4 as example.

Chalk and Board

2 T/2

L26 The Intel Pentium 4 as example-analysis

Chalk and Board

2 T/2

L27 Exploiting ILP using multiple issue and static scheduling

Chalk and Board

2 T/2

T/2:Text book recommended in VTU syllabus and chapter 2 in that text book

Page 57: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 57

Assignment Questions:

UNIT-5

Chapter Number: 4 No of Hours: 07

Title: Multiprocessors And Thread –Level Parallelism

Learning Objectives: Atthe end of this chapter students will be able to:

1) Describe Symmetric Shared memory architectures

2) Compute Performance of Shared-memory multiprocessors

3) Explain Distributed shared memory and directory based coherence

4) Compute Performance of symmetric shared–memory multiprocessors

5) Explain basics of Synchronization

6) Analyze various models of Memory Consistency

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter

No. L28 Introduction to multiprocessors Chalk

and Board

1,2,4,12

1 3 T/4

L29 Symmetric shared-memory architectures

Chalk and

Board

3 T/4

L30 Performance of symmetric shared–memory multiprocessors

Chalk and

Board

3 T/4

L31 Distributed shared memory Chalk and

Board

3 T/4

L32 Directory-based coherence; Chalk and

Board

3 T/4

L33 Basics of synchronization Chalk 3 T/4

Assignment Questions COs

attained Q1) List the five primary approaches in use for multiple-issue processors and their primary characteristics.

2

Q2) Explain the basic VLIW approach for exploiting ILP using an example. 2

Q3) Explain exploiting ILP using dynamic scheduling, multiple issue and speculation

2

Q4) Explain increasing instruction fetch bandwidth for instruction delivery and Speculation

2

Q5) Explain increasing instruction fetch bandwidth for instruction delivery and Speculation.

2

Q6) Explain the Pentium 4 micro architecture with a neat diagram 2

Q7) List the important characteristics of the Intel Pentium 4 640 2

Q8) Explain the analysis of the performance of the Pentium 4. 2

Page 58: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 58

and Board

L34 Models of Memory Consistency Chalk and

Board

3 T/4

T/4:Text book recommended in VTU syllabus and chapter 4 in that text book

Assignment Questions:

Assignment Questions COs

attained Q1) Explain the taxonomy of parallel architectures and draw the basic structure of shared memory and distributed memory multiprocessor

3

Q2) Suppose you want to achieve a speedup of 80 with 100 processors. What fraction of the original computation can be sequential?

3

Q3) What is multiprocessor cache coherence? Explain with an example.

3

Q4) What are the basic schemes for enforcing coherence? Explain in brief .

3

Q5) Explain Snooping protocols and basic implementation techniques with an example

3

Q6) ExplainPerformance of symmetric shared–memory multiprocessors for a commercial workload

3

Q7) Explaindistributed shared memory and directory-based coherence with an example protocol.

3

Q8) Explain basics of synchronization 3

Q9) Explain Models of Memory Consistency 3

UNIT-6

CHAPTER WISE PLAN

Chapter Number: Appendix C No of Hours: 06

Title: Review Of Memory Hierarchy

Learning Objectives: Atthe end of this chapter students will be able to:

1. Compute the performance of Cache

2. Apply various Cache Optimization Techniques

3. Describe about virtual memory

4. Compute problems based on cache

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter No. L35 Introduction Chalk and

Board 1,2,3,5,4,12

1,2 4

T/ Appendix C

L36 Cache performance Chalk and Board

4 T/ Appendix C

L37 Cache Optimizations

Chalk and Board

4 T/ Appendix C

L38 Virtual memory Chalk and Board

4 T/ Appendix C

L39 Problems on Cache Chalk and Board

4 T/ Appendix C

Page 59: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 59

L40 Problems on Cache Chalk and Board

4 T/ Appendix C

T/Appendix C: Text book recommended in VTU syllabus and Appendix C in that text book

Assignment Questions:

Assignment Questions COs

attained Q1) Assume we have a computer where the CPI is 2.0 when all memory accesses hit in the cache. The only data accesses are loads and stores ,and these total 40% of the instructions. If the miss penalty is 35 clock cycles and the miss rare is 3%, how much faster would the computer be if all instructions were cache hits?

4

Q2) What do you mean by memory stall cycles? List the different formulae for memory stall cycles

4

Q3) Explain different block placement methods with neat diagrams. 4

Q4) Explain the following terms: (i)Write through (ii) Write back (iii) Write stall and Write buffer (iv) Write allocate (v) No-write allocate.

4

Q5) Explain the organization of Opteron data cache with a neat diagram.

4

Q6) Explain multilevel caches to reduce miss penalty. Discuss average memory access time, local miss rate, global miss rate w.r.t. multilevel caches

4

Q7)Suppose that in 1000 memory references there are 50 misses in the first level cache and 30 misses in the second level cache. What are the various miss rates? Assume the miss penalty from L2 cache to memory is 250 clock cycles, the hit time of L2 cache is 15 clock cycles, the hit time of L1 is 1 clock cycle, and there are 1.4 memory references per instruction.What is the average memory access time and average stall cycles per instruction?

4

Q8) Compare paging and segmentation with neat diagrams. 4

Q9) List the typical levels in memory hierarchy with their important features. 4

Q10)Explain Virtual Memory 4

UNIT-7

Chapter Number: 5 No of Hours: 06

Title: Memory Hierarchy Design

Learning Objectives: At the end of this chapter students will be able to:

1. Apply advanced cache optimization techniques to improve cache performance 2. Explain Memory technology

3. Explain protection via Virtual memory

4. Explain protection via Virtual machines

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter

No. L41 Introduction to memory

hierarchy design Chalk and

Board

1,2,3,4,5,12

1,2 4 T/5

L42 Advanced optimizations of Cache performance

Chalk and

Board

4 T/5

Page 60: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 60

L43 Memory technology and optimizations

Chalk and

Board

4 T/5

L44 Protection: Virtual memory Chalk and

Board

4 T/5

L45 Virtual machines. Chalk and

Board

4 T/5

L46 Numerical problems Chalk and

Board

4 T/5

T/5: Text book recommended in VTU syllabus and Chapter 5 in that text book

Assignment Questions:

Assignment Questions COs

attained Q1) Explain the following optimizations techniques which reduce hit time. (i)Small and simple caches (ii) Way prediction (iii) Trace caches

4

Q2) Explain the compiler optimization techniques to reduce miss rate. 4

Q3) Differentiate between SRAM and DRAM. Draw the internal organization of 64M bit DRAM.

4

Q4) List eleven advanced optimizations of cache performance and explain any one. 4

Q5) Explainoptimizations techniques for increasing cache bandwidth. 4

Q6) Explain memory technology and optimizations. 4

Q7)Explainoptimizations techniques for Reducing miss penalty. 4

Q8) Explain protection via virtual memory. 4

Q9) Explain protection via virtual machines. 4

Q10) Explain Xen virtual machine 4

UNIT-8

Chapter Number: Appendix G No of Hours: 07

Title: Hardware And Software For VLIW and EPIC

Learning Objectives: Atthe end of this chapter students will be able to:

1. Explain the methods for exploiting instruction level parallelism 2. Detect and enhance loop level parallelism 3. Structure code to achieve parallelism

4. Explainhardware support for exposing parallelism using predicted instructions

5. Explainhardware support for compiler speculation.

6. Explain IA-64 instruction set architecture

7. Explain Itanium 2 processor

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/

Chapter

No. L47 Introduction: Exploiting

Instruction-Level Parallelism Statically

Chalk and

Board

1,2,4,5,12

1,2 5,6 T/ Appendix G

Page 61: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 61

L48 Detecting and Enhancing Loop-Level Parallelism

Chalk and

Board

5,6 T/ Appendix G

L49 Scheduling and Structuring Code for Parallelism

Chalk and

Board

5,6 T/ Appendix G

L50 Hardware Support for Exposing Parallelism: Predicated Instructions

Chalk and

Board

5,6 T/ Appendix G

L51 Hardware Support for Compiler Speculation

Chalk and

Board

5,6 T/ Appendix G

L52 The Intel IA-64 Architecture Chalk and

Board

5,6 T/ Appendix G

L53 Itanium Processor; Conclusions.

Chalk and

Board

5,6 T/ Appendix G

T/Appendix G: Text book recommended in VTU syllabus and Appendix G in that text book

Assignment Questions:

Assignment Questions COs attained Q1) Explain the methods, advantages and disadvantages for exploiting instruction- level parallelism statically.

5,6

Q2) Explain the methods for detecting and enhancing loop-level parallelism 5,6

Q3)Explainsoftware pipelining using symbolic loop unrolling. 5,6

Q4) Explainglobal code scheduling 5,6

Q5) Explainhardware support for exposing parallelism using predicated instructions in detail.

5,6

Q6)Explainhardware support for compiler speculation. 5,6

Q7) Explain superblocks using a flowchart 5,6

Q8) Explain IA-64 instruction set architecture 5,6

Q9) Explain Itanium 2 processor in detail. 5,6

ADVANCED COMPUTER ARCHITECTURES IA PORTION

I.A. TEST UNITS IA Test –I Unit-I, Unit-II

IA Test –II Unit-III ,Unit-V, Unit-VI

IA Test –III Unit-IV, Unit-VII, Unit-VIII

Page 62: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 62

VTU Question Papers

Page 63: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 63

Page 64: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 64

Page 65: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 65

5. JAVA & J2EE SYLLABUS

Semester: VII Year: 2017-18

Subject Title: JAVA AND J2EE Subject Code: 10CS753

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART- A

UNIT – 1

INTRODUCTION TO JAVA: 06Hours Java and Java applications; Java Development Kit (JDK); Java is interpreted, Byte Code, JVM; Object oriented programming; Simple Java programs. Data types and other tokens: Boolean variables, int, long, char, operators, arrays, white spaces, literals, assigning values; Creating and destroying objects; Access specifiers. Operators and Expressions: Arithmetic Operators, Bitwise operators, Relational operators, The Assignment Operator, The? Operator; Operator Precedence; Logical expression; Type casting; Strings Control Statements: Selection statements, iteration statements, Jump Statements. UNIT - 2

CLASSES, INHERITANCE, EXCEPTIONS, APPLETS: 06 Hours Classes: Classes in Java; Declaring a class; Class name; Super classes; Constructors; Creating instances of class; Inner classes. Inheritance: Simple, multiple, and multilevel inheritance; Overriding, overloading. Exception handling: Exception handling in Java. The Applet Class: Two types of Applets; Applet basics; Applet Architecture; An Applet skeleton; Simple Applet display methods; Requesting repainting; Using the Status Window; The HTML APPLET tag; Passing parameters to Applets; getDocumentbase() and getCodebase(); ApletContext and showDocument(); The AudioClip Interface; The AppletStub Interface; Output to the Console. UNIT - 3

MULTI THREADED PROGRAMMING, EVENT HANDLING: 07 Hours Multi Threaded Programming: What are threads? How to make the classes threadable; Extending threads; Implementing runnable; Synchronization; Changing state of the thread; Bounded buffer problems, read-write problem, producer-consumer problems. Event Handling: Two event handling mechanisms; The delegation event model; Event classes; Sources of events; Event listener interfaces; Using the delegation event model; Adapter classes; Inner classes. UNIT - 4

SWINGS: 07 Hours Swings: The origins of Swing; Two key Swing features; Components and Containers; The Swing Packages; A simple Swing Application; Create a Swing Applet; Jlabel and ImageIcon; JTextField;The Swing Buttons; JTabbedpane; JScrollPane; JList; JComboBox; JTable.

PART-B

UNIT - 5

JAVA 2 ENTERPRISE EDITION OVERVIEW, DATABASE ACCESS: 06 Hours Overview of J2EE and J2SE. The Concept of JDBC; JDBC Driver Types; JDBC Packages; A Brief Overview of the JDBC process; Database Connection; Associating the JDBC/ODBC Bridge with the Database; Statement Objects; ResultSet; Transaction Processing; Metadata, Data types; Exceptions. UNIT - 6

SERVLETS: 07 Hours Background; The Life Cycle of a Servlet; Using Tomcat for Servlet Development; A simple Servlet; The Servlet API; The Javax.servlet Package; Reading Servlet Parameter; The Javax.servlet.http package; Handling HTTP Requests and Responses; Using Cookies; Session Tracking. UNIT - 7

JSP, RMI: 06 Hours Java Server Pages (JSP): JSP, JSP Tags, Tomcat, Request String, User Sessions, Cookies, Session Objects. Java Remote Method Invocation: Remote Method Invocation concept; Server side, Client side. UNIT - 8

Page 66: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 66

ENTERPRISE JAVA BEANS: 07 Hours Enterprise java Beans; Deployment Descriptors; Session Java Bean, Entity Java Bean; Message-Driven Bean; The JAR File. Text Books:

T1. Herbert Schildt: Java The Complete Reference, 7th Edition, Tata McGraw Hill, 2007. (Chapters 1, 2, 3, 4, 5, 6, 8, 10, 11, 21, 22, 29, 30, 31).

T2. Jim Keogh: J2EE - The Complete Reference, Tata McGraw Hill, 2007.(Chapters 6, 11, 12, 15) . Reference Books:

R1.Y. Daniel Liang: Introduction to JAVA Programming, 7th Edition, Pearson Education, 2007. R2.Stephanie Bodoff et al: The J2EE Tutorial, 2nd Edition, Pearson Education, 2004.

JAVA & J2EE COURSE PLAN

1. PREREQUISITES: 1. C programming concepts. 2. Object Oriented-Programming concepts with C++. 2. COURSE OVERVIEW AND ITS RELEVANCE TO THIS PROGRAMME: Java is object oriented programming. Unlike many other computer languages whose influence begins to wane over the years, java has grown stronger with the passage of time, Java leapt to the forefront of Internet programming with its first release. Each subsequent version has solidified that position. Today, java is still the first and choice for developing web-based applications. One reason for java’s success is its agility. Java has rapidly adapted to changes the programming environment and to changes in the way that programmers program. Most importantly, it has not just followed the trends, it has helped create them. Unlike some other languages that have a revision cycle of approximately 10 years, Java’s release cycle averages about 1.5 years. Some applications are difficult to architect because they must integrate services from vendors with diverse application models and standards. The java 2 Platform, Enterprise Edition (J2EE platform) offers a single standard across system- a standard that wrap and embraces resources required by multi-tier applications with a unified component-based model. Thus are born the next generation of components, tools, systems and applications to meet the strategic requirements of the enterprise. The J2EE standard has defined a robust, flexible platform that can be implemented on enterprise systems and that supports applications required by IT organizations to say competitive. The J2EE platform is field-proven to be an excellent base for large-scale, mission critical applications. In this course students will learn how to solve the complex problems and to code using Java & J2EE language. It is easy and user friendly with wide applications. COURSE OUTCOMES At the end of the course Student will be able to, C475.1: Describe the fundamental principles of java programming for the construction of robust programs. C475.2: Incorporate Object Oriented paradigms in order to create more efficient Java programs using multi-threading and exception handling techniques. C475.3: Develop effective user interfaces using java Swing features. C475.4: Gain JDBC skills necessary to build database-driven enterprise applications to access and manipulate information. C475.5: Implement client server web applications with JSP and Servlets. C475.6: Acquire knowledge on EJB container features to configure and deploy EJB applications. 3. APPLICATIONS:

1. The java runtime environment can be used for developing and running enterprise software, including network and web services,

2. Java is used to develop large-scale, multi-tiered, scalable, reliable, and secure network applications.

3. J2EE architecture can be used for implementing enterprise class applications using Java and Internet Technology

Page 67: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 67

4. For developing java standalone programs.

5. Used for developing an architecture neutral applications for different operating system and devices.

6. It can be used to build secured client/server applications.

UNIT WISE COURSE PLAN

UNIT-1

Unit: 1 Planned Hours: 06

Unit Title: INTRODUCTION TO JAVA

Objectives: At the end of this chapter student should be able to:

1. Incorporates the Java Features and Java Applications.

2. Incorporates OOOP’s Concepts, JVM, Java Primitive Data Types, Operators and Expressions and Control Statements of Java.

3. Write Simple Java Programs for above concepts.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained

PSO attained

COs attained

Reference Book/Cahpter

No.

L1.

Java and Java applications; Java Development Kit (JDK); Java is interpreted, Byte Code, JVM.

Chalk and

Board

1,10,12

1,2

1 T1/1

L2. Object oriented programming; Simple Java programs.

Chalk and

Board 1 T1/2

L3.

Data types and other tokens: Boolean variables, int, long, char, operators, arrays, white spaces, literals, assigning values; Creating and destroying objects.

Chalk and

Board 1,2 T1/3

L4.

Access specifies. Operators and Expressions: Arithmetic Operators, Bitwise operators, Relational operators.

Chalk and

Board 1,2 T1/4

L5.

The Assignment Operator, The? Operator; Operator Precedence, Logical expression; Type casting; Strings.

Chalk and

Board 1 T1/4

L6

Control Statements: Selection statements, iteration statements, Jump Statements.

Chalk and

Board 1,2,3 T1/5

T1/1: Text book No. 1 in VTU syllabus and chapter No.1 in that text book. T1/2: Text book No. 1 in VTU syllabus and chapter No.2 in that text book. T1/3: Text book No. 1 in VTU syllabus and chapter No.3 in that text book. T1/4: Text book No. 1 in VTU syllabus and chapter No.4 in that text book. T1/5: Text book No. 1 in VTU syllabus and chapter No.5 in that text book.

Page 68: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 68

Assignment Questions

Cos

Attained

1. Explain java buzz words. 1

2. Explain how Java is robust and architectural neutrals. 1

3. Give the meaning of public static void main( String args[ ] ). 1

4. With example define? i) >>> ii) << iii) ^ . 1

5. Explain the process of building and running Java application program. 1

6. What are the different data types available in Java? 1,2

7. How are arrays defined and used in Java? 1, 2

8. What are short-circuited logical operators? Give examples? 1,2

9. Explain the operations of the following operators with example. I) % ii) >>> iii) &&

1

10. Describe the following control construct with examples? I) break ii) continue 1,2

UNIT-2

Unit: 2 Planned Hours: 06

Unit Title: CLASSES, INHERITANCE, EXCEPTIONS, APPLETS

Objectives: At the end of this chapter student should be able to:

1. Incorporate the core concepts of Classes and Inner Classes.

2. Incorporate and implement the single, multiple, and multilevel inheritance.

3. Implement Exception handling in Java.

4. Implement Java Applets.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L7.

Classes: Classes in Java; Declaring a class; Class name; Super classes

Chalk and Board

2,3,5,9,10,11,12 1,2,3

2 T1/6

L8. Constructors; Creating instances of class; Inner classes.

Chalk and Board

2 T1/6

L9.

Inheritance: Simple, multiple, and multilevel inheritance; Overriding, overloading.

Chalk and

Board 2 T1/7,T1/8

L10. Exception handling: Exception handling in Java.

Chalk and

Board 2,3,4 T1/10

L11.

The Applet Class: Two types of Applets; Applet basics; Applet Architecture; An Applet skeleton; Simple Applet display methods; Requesting repainting; Using the Status Window; The HTML APPLET tag;

Chalk and

Board 2,3 T1/21

L12 Passing parameters to Chalk 2,3 T1/21

Page 69: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 69

Applets; getDocumentbase() and getCodebase(); ApletContext and showDocument(); The AudioClip Interface; The AppletStub Interface; Output to the Console.

and Board

T1/6: Text book No. 1 in VTU syllabus and chapter No.6 in that text book. T1/7: Text book No. 1 in VTU syllabus and chapter No.7 in that text book. T1/8: Text book No. 1 in VTU syllabus and chapter No.8 in that text book. T1/10: Text book No. 1 in VTU syllabus and chapter No.10 in that text book. T1/21: Text book No. 1 in VTU syllabus and chapter No.21 in that text book. T1/21: Text book No. 1 in VTU syllabus and chapter No.21 in that text book.

Assignment Questions

Cos

attained

1. How overriding is different from overloading? Explain with example? 2

2. What is exception? How throw is used in exception? 2

3. Give syntax of various applet tags. 3

4. Describe the various forms of implementing interfaces. Develop program to implement multiple inheritances.

2

5. Define Exception. Demonstrate the working of nested try block with suitable program.

2

6. Develop program to create multithreads with different priorities. 2

7. What is synchronization? When do we use it? 2

8. How is access protection provided for variables and methods in Java? 2

9. Give the basic form of an exception handling block. What is the importance of the clause finally?

2

10. What is meant by thread priority? How is it assigned? 2

11. What are the interfaces? What are their benefits? Give the general form of a class that implements interfaces?

2,3

UNIT-3

Unit: 3 Planned Hours: 07

Unit Title: MULTI THREADED PROGRAMMING, EVENT HANDLING

Objectives: At the end of this chapter student should be able to:

1 Develop Multithreaded applications.

2 Incorporate the concept of thread Priorities, Synchronization and Inter Thread Communication.

3 Write Event Handling for GUI application using the Event Classes and Event Listener Interfaces.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L13.

Multi Threaded Programming: What are threads? How to make the classes threadable.

Chalk and

Board

1,2,3,5,9,10,11,12 1,2,3

1,2 T1/11

L14. Extending threads; Implementing runnable.

Chalk and

Board 1,2 T1/11

Page 70: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 70

L15. Synchronization; changing state of the thread.

Chalk and

Board 1,2 T1/11

L16.

Bounded buffer problems, read-write problem, producer-consumer problems.

Chalk and

Board 1,2 T1/11

L17.

Event Handling: Two event handling mechanisms; the delegation event model; Event classes.

PPT

1,2,3 T1/22

L18. Sources of events; Event listener interfaces.

PPT 1,2,3 T1/22

L19.

Using the delegation event model; Adapter classes; Inner classes.

PPT

1,2,3 T1/22

T1/11: Text book No. 1 in VTU syllabus and chapter No.11 in that text book. T1/22: Text book No. 1 in VTU syllabus and chapter No.22 in that text book.

Assignment Questions

Cos

attained

1. What is synchronization? When do we use it? 2

2. What is meant by thread priority? How is it assigned? 2

3. Distinguish between multi-tasking and multithreading. How is synchronization and inter-thread communication done in java?

2

4. How threads are created in Java? Explain any one of the method with suitable program.

1,2

5. Write a program to implement the producer consumer problem using the inter thread communication.

1,2

6. What is the use of isAlive( ) and join( ) methods? Explain with suitable program? 1,2

7. Explain about the Delegation Event Model. 2,3

8. Explain about the i) FocusEvent. ii) MouseEvent. 3

9. Explain about the adapter classes with suitable program. 3

10. What is the use of inner classes in Applet program? Explain with suitable example? 3

11. Write a program to demonstrate the mouse events? 3

UNIT- 4

Unit: 4 Planned Hours: 07

Unit Title: SWINGS

Objectives: At the end of this chapter student should be able to:

1. Demonstrate java Swing Packages.

2 Implement Jlabel, ImageIcon, JTextField and Swing Buttons.

3. Implement JTabbedpane, JScrollPane, JList, JComboBox and JTable.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L20. Swings: The origins Chalk 1,2,3,5,9,,11,12 1,2,3 2,3 T1/29

Page 71: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 71

of Swing; Two key Swing features.

and Board

L21. Components and Containers; The Swing Packages.

Chalk and

Board 2,3 T1/29

L22. A simple Swing Application; Create a Swing Applet.

Chalk and

Board 2,3 T1/29

L23.

Event Handling: Two event handling mechanisms; the delegation event model; Event classes.

PPT 2,3 T1/30

L24. Jlabel and ImageIcon; JTextField.

PPT 2,3 T1/30

L25. The Swing Buttons; JTabbedpane.

PPT 2,3 T1/30

L26. JScrollPane; JList; JComboBox; JTable

PPT 2,3 T1/30

T1/29: Text book No. 1 in VTU syllabus and chapter No.29 in that text book. T1/30: Text book No. 1 in VTU syllabus and chapter No.30 in that text book.

Assignment Questions

Cos

attained

1. Explain about the two key swing features. 3

2. Write a simple Swing based Applet Program. 2,3

3. Explain about the JLabel and ImageIcon with example. 2,3

4. Write an Applet program to demonstrate the JTextField. 2,3

5. Explain the swing Buttons. 2,3

6. Explain about the JTabbedPane with suitable example. 2,3

7. Explain about the Container JScrollPane with suitable example. 2,3

8. Explain about the JTree class with suitable example. 2,3

9. Write an Applet Program to demonstrate the JTable. 2,3

UNIT-5

Unit: 5 Planned Hours: 06

Unit Title: JAVA 2 ENTERPRISE EDITION OVERVIEW, DATABASE ACCESS

Objectives: At the end of this chapter student should be able to:

1 Define JDBC (Java Data Base Connection) Drivers.

2 Demonstrate Database connection using the JDBC API.

3. Develop java applications to insert, retrieve, update, and manipulate the data from tables using the JDBC API.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L27. Overview of J2EE and J2SE.

Chalk and

Board 1,2,3,4,5,9,10,11,12 1,2,3 4 T2/6

L28. The Concept of JDBC; JDBC

Chalk and

4 T2/6

Page 72: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 72

Driver Types; JDBC Packages; A Brief Overview of the JDBC process.

Board

L29.

Database Connection; Associating the JDBC/ODBC Bridge with the Database.

Chalk and

Board 1,3,4 T2/6

L30. Statement Objects; ResultSet.

PPT 1,3,4 T2/6

L31. Transaction Processing.

PPT 1,3,4 T2/6

L32. Metadata, Data types; Exceptions.

Chalk and

Board

2,2,4 T2/6

T2/6: Text book No. 2 in VTU syllabus and chapter No.6 in that text book.

Assignment Questions

Cos

attained

1. Explain about the JDBC Driver Types and JDBC Packages. 4

2. Give the brief overview of the JDBC Process with example. 4

3. Explain the below method with examples.

4 i) getConnection(String url);

ii) getConnection(String url,String String user,String paasword);

iii) getConnection(String url,Properties info);

4. Explain about the i) ResultSet Holdability ii) RowSets iii) AutoGnerated Keys iv) Metadata v) ResultSet Metadata.

4

5. What is save point? Explain the below methods with example.

3,4

i) public Savepoint setSavePoint( String name)throws SQLException

ii) public void releaseSavePoint( Savepoint savepoint)throws SQLException

iii) public void rollback( String name)throws SQLException

iv) public void commit( String name)throws SQLException

6. Explain about the Connection Pool in JDBC with example. 3, 4

7. Explain the Statement, PreparedStatement and CallableStatement object with examples.

3, 4

8. Explain about the Scrollable Resultset with example. 3,4

9. Explain about the Delete Row and InsertRow in the ResultSet With example. 3,4

10. Explain about addBatch( ), executeBatch( ) and clearBatch( ) with example. 3,4

UNIT- 6

Unit: 6 Planned Hours: 07

Unit Title: SERVLETS

Objectives: At the end of this chapter student should be able to:

1 Demonstrate javax.servlet and javax.servlet.http Packages.

2 Write the Server side (Servlet) programs.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained Reference

Book/Cahpter

Page 73: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 73

No.

L33. Background; The Life Cycle of a Servlet.

PPT

1,2,3,5,9,10,12 1,2.3

5 T1/31

L34. Using Tomcat for Servlet Development.

PPT 3,4,5 T1/31

L35. A simple Servlet; The Servlet API.

PPT 3,4,5 T1/31

L36. The Javax.servlet Package; Reading Servlet Parameter.

Chalk and Board

5 T1/31

L37. The Javax.servlet.http package.

Chalk and Board

5 T1/31

L38. Handling HTTP Requests and Responses.

PPT 5 T1/31

L39. Using Cookies; Session Tracking.

PPT 5 T1/31

T1/31: Text book No. 1 in VTU syllabus and chapter No.31 in that text book.

Assignment Questions

Cos

attained

1. Explain about the Life Cycle of Servlet. 5

2. Write a simple servlet program to display the hello message? Write the steps to building & testing a servlet program.

5

3. Explain about the javax.servlet and javax.servlet.http packages. 5

4. What are the advantages of servlets in comparison with CGI? 5

5. Explain about the ServletConfig & Servlet interface with its methods. 5

6. Explain about the ServletRequest & ServletResponse interface with its methods. 5

7. Explain about the HttpServletRequest & Cookie class with its methods. 5

8. Write a servlet program to handle the HTTP GET request. 4,5

9. Write the below two programs to explain about Cookie. 2,4,5

i) AddCookie.html Allowa a user to specify a value for the cookie named MyCookie.

ii) AddCookieServlet.java Processes the submission of AddCookie.html

10. Write a servlet program to display the last access time of your servlet program. 4,5

11. Write a servlet program to displays the Cookie values. 2,4,5

UNIT-7

Unit: 7 Planned Hours: 06

Unit Title: JSP, RMI

Objectives: At the end of this chapter student should be able to:

1. create java server pages

2. Develop Remote Method Invocation protocol ,Server side and client side applications.

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L40. JSP, JSP Tags Chalk and 1,2,3,5,9,10,12 1,2.3 5 T2/11

Page 74: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 74

Board

L41. Tomcat, Request String

PPT 5 T2/11

L42. Session, Cookies, Session Objects

PPT 5 T2/11

L43. Remote Method Invocation concept

PPT 5 T2/15

L44. Server Side RMI

PPT 5 T2/15

L45. Client Side RMI PPT 5 T2/15

T2/11: Text book No. 2 in VTU syllabus and chapter No.11 in that text book. T2/15: Text book No. 2 in VTU syllabus and chapter No.15 in that text book.

Assignment Questions

Cos

attained

1. 1. What is JSP? Explain the different types of JSP tags? 5

1. 2. Explain the following with respect to JSP. 5

a) Variables and Objects. b) Methods. C) Control Statements d) Loops

1. 3. What are the advantages of JSP? 5

2. 4. What is RMI concept? Explain server side and client side methods? 5

3. 5. What is a cookie? List out the methods defined by cookie. Write a program in HTML for adding a cookie.

2,5

4. 6. What is Tomcat? List the steps to download and install Tomcat? 2,4,5

5. 7. What is Request string? Explain with an example? 2,4,5

6. 8. Explain what are session objects? Write HTML code to create and read session attribute.

2,4,5

UNIT-8

Unit: 8 Planned Hours: 07

Unit Title: Enterprise Java Beans

Objectives: At the end of this chapter student should be able to:

1. Demonstrate Enterprise Java Beans

2 Construct Deployment descriptors

3. Develop Session Java Bean, Entity Java Bean, Message–driven Bean

4. Create JAR file

Lesson Plan:

Lecture No

Topic covered Teaching Method

POs attained PSO

attained COs

attained

Reference Book/Cahpter

No.

L46. Introduction to Enterprise Java Beans

Chalk and Board

1,2,3,5,9,10,12 1,2.3

6 T2/12

L47. Introduction to Enterprise Java Beans

Chalk and Board

6 T2/12

L48. Deployment descriptors

PPT 6 T2/12

L49. Session Java Bean

PPT 6 T2/12

L50. Entity Java Bean Chalk and

Board 6 T2/12

Page 75: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 75

L51. Message–driven Bean

PPT 6 T2/12

L52. The JAR file PPT 6 T2/12

T2/12: Text book No. 2 in VTU syllabus and chapter No.12 in that text book.

Assignment Questions Cos

attained

1. Briefly describe the enterprise JavaBeans. 6

2. What are deployment descriptors? Explain with an example. 6

3. What is Session java bean? Differentiate between stateless and stateful session bean. 6

4. Explain the functions of EJB transaction attributes and write a program to set the transaction attribute.

6

5. Explain entity java bean with an illustration of Container-Managed Persistence (CMP) entity bean.

6

6. Explain what are Message-Driven beans (MDB)? And how to create MDB? 6

7. What is a JAR file? 6

IA TEST PORTION

IA test IA test portion COs attained

I IA Test Unit 1, Unit 2 1,2

II IA Test Unit 3, Unit 4, Unit 5 3,4

III IA Test Unit 6, Unit 7, Unit 8. 5,6

Page 76: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 76

JAVA & J2EE QUESTION PAPERS

Page 77: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 77

Page 78: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 78

Page 79: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 79

Page 80: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 80

Page 81: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 81

Page 82: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 82

Page 83: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 83

6. C# PROGRAMMING AND .NET

Semester: VII

Subject Title: C# PROGRAMMING & .NET CONCEPTS Subject Code: 10CS761

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART-A

UNIT – 1 6 Hours THE PHILOSOPHY OF .NET: Understanding the Previous State of Affairs, The .NET Solution, The Building Block of the .NET Platform (CLR,CTS, and CLS), The Role of the .NET Base Class Libraries, What C# Brings to the Table, An Overview of .NET Binaries ( aka Assemblies ), the Role of the Common Intermediate Language, The Role of .NET Type Metadata, The Role of the Assembly Manifest, Compiling CIL to Platform –Specific Instructions, Understanding the Common Type System, Intrinsic CTS Data Types, Understanding the Common Languages Specification, Understanding the Common Language Runtime A tour of the .NET Namespaces, Increasing Your Namespace Nomenclature, Deploying the.NET Runtime. UNIT – 2 6 Hours BUILDING C# APPLICATIONS: The Role of the Command LineComplier (csc.exe), Building C # Application using csc.exe Working with csc.exe Response Files, Generating Bug Reports , Remaining C# Compiler Options, The Command Line Debugger (cordbg.exe) Using the, Visual Studio .NET IDE, Other Key Aspects of the VS.NET IDE, C# “Preprocessor:” Directives, An Interesting Aside: The System. Environment Class. UNIT – 3 8 Hours C# LANGUAGE FUNDAMENTALS: The Anatomy of a Basic C# Class,Creating objects: Constructor Basics, The Composition of a C# Application, Default Assignment and Variable Scope, The C# Member Initialization Syntax, Basic Input and Output with the Console Class, Understanding Value Types and Reference Types, The Master Node: System, Object, The System Data Types (and C# Aliases), Converting Between Value Types and reference Types: Boxing and Unboxing, Defining Program Constants, C# Iteration Constructs, C# Controls Flow Constructs, The Complete Set of C# Operators, Defining Custom Class Methods, Understating Static Methods, Methods Parameter Modifies, Array Manipulation in C #, String Manipulation in C#, C# Enumerations, Defining Structures in C#, Defining Custom Namespaces UNIT – 4 6 Hours OBJECT- ORIENTED PROGRAMMING WITH C#: Forms Defining of the C# Class, Definition the “Default Public Interface” of a Type, Recapping the Pillars of OOP, The First Pillars: C#’s Encapsulation Services, Pseudo-Encapsulation: Creating Read-Only Fields, The Second Pillar: C#’s Inheritance Supports, keeping Family Secrets: The “Protected” Keyword, Nested Type Definitions, The Third Pillar: C #’s Polymorphic Support, Casting Between.

PART - B

UNIT – 5 6 Hours EXCEPTIONS AND OBJECT LIFETIME: Errors, Bugs, and Exceptions, The Role of .NET Exception Handing, the System. ExceptionBase Class, Throwing a Generic Exception, Catching Exception, CLRSystem – Level Exception (System. System Exception), CustomApplication-Level Exception (System. System Exception), HandlingMultiple Exception, The Family Block, the Last Chance Exception Dynamically Identifying Application – and System Level ExceptionDebugging System Exception Using VS. NET, Understanding ObjectLifetime, the CIT of “new’, The Basics of Garbage Collection,, Finalizationa Type, The Finalization Process, Building an Ad Hoc Destruction Method,Garbage Collection Optimizations, The System. GC Type.

UNIT – 6 6 Hours INTERFACES AND COLLECTIONS: Defining Interfaces Using C#Invoking Interface Members at the object Level, Exercising the ShapesHierarchy, Understanding Explicit Interface Implementation, Interfaces As Polymorphic Agents, Building Interface Hierarchies, Implementing, Implementation, Interfaces Using VS .NET, understanding the Iconvertible Interface, Building a Custom Enumerator (IEnumerable and Enumerator),Building Cloneable objects ( ICloneable),

Page 84: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 84

Building Comparable Objects ( IComparable ), Exploring the system. Collections Namespace, Building aCustom Container (Retrofitting the Cars Type). UNIT – 7 6 Hours

CALLBACK INTERFACES, DELEGATES, AND EVENTS, ADVANCED TECHNIQUES: Understanding Callback Interfaces, Understanding the .NET Delegate Type,Members of System. Multicast Delegate, The Simplest Possible DelegateExample, Building More a Elaborate Delegate Example, UnderstandingAsynchronous Delegates, Understanding (and Using) Events. The AdvancesKeywords of C#, A Catalog of C# Keywords Building a Custom Indexer, AVariation of the Cars Indexer Internal Representation of Type Indexer. UsingC# Indexer from VB .NET. Overloading operators, The Internal Representation of Overloading Operators, interacting with OverloadOperator from Overloaded- Operator- Challenged Languages, Creating Custom Conversion Routines, Defining Implicit Conversion Routines, TheInternal Representations of Customs Conversion Routines UNIT – 8 8 Hours UNDERSTANDING .NET ASSEMBLES: Problems with Classic COM ,Binaries, An Overview of .NET Assembly, Building a Simple File TestAssembly, A C#. Client Application, A Visual Basic .NET ClientApplication, Cross Language Inheritance, Exploring the CarLibrary’s,Manifest, Exploring the CarLibrary’s Types, Building the MultifileAssembly ,Using Assembly, Understanding Private Assemblies, Probing forPrivate Assemblies (The Basics), Private A Assemblies XML ConfigurationsFiles, Probing for Private Assemblies ( The Details), Understanding SharedAssembly, Understanding Shared Names, Building a Shared Assembly,Understanding Delay Signing, Installing/Removing Shared Assembly,Using a Shared Assembly, TEXT BOOKS: T1. Pro C# with .NET 3.0 – Andrew Troelsen, Special Edition, Dream tech Press, India, 2007. T2. Programming in C# – E. Balagurusamy, 5th Reprint, Tata McGraw Hill, 2004.(For Programming Examples) REFERENCE BOOKS: R1. Inside C# – Tom Archer, WP Publishers, 2001. R2. C#: The Complete Reference – Herbert Schildt, Tata McGraw Hill, 2004

C# PROGRAMMING AND .NET COURSE PLAN

1) Prerequisites: 1. Programming Fundamentals with C. 2. Object Oriented Programming with C++.

2) Course Overview and its relevance to program: This course contains the philosophy of the .NET , building C# applications, and object

oriented programming with C#, etc. It provides the platform independency. The significant features of this course are language interoperability, cross language inheritance, complete and total language integration. The .NET supports more than 30 languages and provides a common language runtime engine shared by all .NET aware languages. C# is a language designed specifically for the .NET platform. It helps to build the real time applications.

The Microsoft .NET Framework is a software framework that can be installed on computers running Microsoft Windows operating systems. It includes a large library of coded solutions to common programming problems and a virtual machine that manages the execution of programs written specifically for the framework. The .NET Framework supports multiple programming languages in a manner that allows language interoperability, whereby each language can utilize code written in other languages; in particular, the .NET library is available to all the programming languages that .NET encompasses. The framework's Base Class Library provides a large range of features including user interface, data access, database connectivity, cryptography, web application development, numeric algorithms, and network communications. The class library is used by programmers, who combine it with their own code to produce applications. Programs written for the .NET Framework execute in a software environment that manages the program's runtime requirements. Main part of the .NET Framework is known as the Common Language Runtime (CLR). The CLR provides the appearance of an application virtual machine so that programmers need not consider the capabilities of the specific CPU that will execute the program. The CLR also provides

Page 85: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 85

other important services such as security, memory management, and exception handling . The class library and the CLR together constitute the .NET Framework.

Course Learning Outcomes: C476.1 Define the .NET framework (CLR, CTS, CLS etc.,) and its components. C476.2 Demonstrate the concepts of OOPs, exceptions, interfaces, delegates and events in C#. C476.3 Apply the knowledge of OOPs concepts in C# to solve the problems. C476.4 Analyze the .NET framework. C476.5 Evaluates the previous state of affairs and fundamentals of C# language. C476.6 Write a C# programs to find the solutions in different domains.

3) Applications:

1. Developing the application oriented program software.

2. Constructing the web based applications.

3. Defining ASP.NET web pages and Database applications.

4) Course Plan

UNIT-1

UNIT WISE PLAN

Chapter Number: 01 No. of Hours: 06

Chapter Title: The Philosophy of .NET

Learning Objectives: At the end of this unit student will be able to:

1. Define the previous state of affairs and .NET solution for it

2. Analyze the concept of .NET platform

3. Demonstrate the building blocks of the .NET

4. Evaluatethe role of the .NET assembly and various development utilities

5. Implement the .NET aware languages and compilation process of those.

Lesson Plan:

Lecture

No Topic covered

Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L1. Understanding the previous state of affairs

Chalk and Board

1 5 8

10

1 2 3

5 T1/1

L2. The building blocks of the .NET platform

Chalk and Board

1 T1/1

L3. An overview of .NET binaries

Chalk and Board

1 T1/1

L4. Compiling CIL to platform-specific instructions

Chalk and Board

1,3 T1/1

L5. Intrinsic CTS data types

Chalk and Board

1,3 T1/1

L6. A tour of .NET Namespaces

Chalk and Board

1,3 T1/1

T1/1: Text book No. 1 in VTU syllabus and chapter No.1 in that text book.

Assignment Questions Cos Attained

1. Explain the basic building blocks of .Net framework. 1

2. What are the building blocks of the .NET platform? Explain the common type system in detail

1, 3

3. Bring out the important difference between single and multifile assemblies 1

Page 86: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 86

4. What are namespaces? List and explain the purpose of at least 5 namespaces 1

5. Briefly discusses the state of affairs that eventually led to the .NET platform. 1, 5

6. What is the .NET solution and what C# brings to the table 1, 3

7. Explain the concept of .NET binaries. Differentiate between single file assembly and multifile assembly

1, 3

8. Explain the role of JIT complier. 1, 3

9. Explain the functions .NET runtime (CLR) 1, 3

10. Explain the structure of .NET assembly 1, 3

11. Explain common language specification(CLS) in detail 1, 3

UNIT-2

UNIT WISE PLAN

Chapter Number: 2 No of Hours: 06

Chapter Title: Building C# applications

Learning Objectives:At the end of this unit student will be able to:

1. Develop command line C# programs

2. Demonstrate Compilation of C# program

3. Apply the concepts of C# program

4. Compiling C# programs on .NET command prompt.

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L7. Building C # Application using csc.exe

Chalk and Board

1 2 4 7

10

1 2 3

1, 6 T1/2

L8. Working with csc.exe Response Files,

Chalk and Board

1, 3 T1/2

L9. Generating Bug Reports , Remaining C# Compiler Options

Chalk and Board

1, 4 T1/2

L10. The Command Line Debugger

Chalk and Board

1, 4 T1/2

L11. C#“ Preprocessor” Directives

Chalk and Board

1, 4 T1/2

L12 The System.Environment Class

Chalk and Board

1, 4 T1/2

T1/2: Text book No. 1 in VTU syllabus and chapter No.2 in that text book.

Assignment Questions Cos attained

1. List and explain the various output options available with C# compiler. Also illustrate with an example, how would you compile multiple source files.

1, 2, 3

2. Discuss the role of response files in C# program development using command line compiler(CSC.exe)

1, 3

3. Explain the role C# preprocessor directives with example 1, 3

4. Explain referencing external assembly in C 1, 4

5. Explain command line debugger. 1, 2, 4

6. Explain command line compiler in C# (cse.exe) 1, 2, 4

7. Explain referencing external assemblies via VS.NET 1, 2

8. Explain solution explorerin VS.NET 1, 2

UNIT-3

UNIT WISE PLAN

Chapter Number: 3 No of Hours: 08

Page 87: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 87

Chapter Title: Fundamentals of C# programming

Objectives:At the end of this unit student will be able to:

1. Define the basic data types in C#, control statements and structure of c# program

2. Demonstrate to write console applications in C# and difference between value types and Reference types

3. Define the static members, the Method parameter modifier , the Array, string, structure

4. Analyze the custom namespaces in C#

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L13. The anatomy of a Basic c# class and fundamentals of c#

Chalk and Board

1 2 5 7

10 11

1 2 3

1,2,3 T1/3

L14. The value types and Reference types

Chalk and Board

1, 2 T1/3

L15. Boxing and UnBoxing Chalk

and Board

1,2 T1/3

L16. The static members Chalk and Board

1,2 T1/3

L17. The Method parameter modifier

Chalk and Board

1,2,3 T1/3

L18. The Array, structure Chalk and Board

1,2,3 T1/3

L19. String manipulation in C#

Chalk and Board

1,2,3 T1/3

L20. Solving program examples

Chalk and Board

1,3 T1/3

T1/3: Text book No. 1 in VTU syllabus and chapter No.3 in that text book.

Assignment Questions

Cos attained

1. Give an anatomy of Basic C# class? Explain the variations of Main () method 1, 2

2. Differentiate between value types and reference types. What is a method parameter modifier? Explain with code snippets at least two such modifiers

2, 3

3. What is the difference between System.String and System.Text.StringBuilder ? Explain with relevant code some of the features of the string builder class.

2, 3

4. Explain the parameter modifiers with example ? 2, 3

5. Write a C# program to design class Shape, which finds the volume of sphere, cone & cube. and define two constructors with appropriate parameters. To exercise the above class define shapeapp class.

2, 3, 6

6. Write the difference between the following terms. i)Boxing & Unboxing ii) Shallow copy & deep copy

2, 3

7. Explain overriding of i) ToString() ii)Equales() iii) Gethashcode()

2

8.Briefly explain all the method parameter modifiers with examples 2, 3

9.Explain how to define custom namespaces in C# with examples 2, 3

10.Explain the different types of arrays in C# 2, 3

Page 88: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 88

11. Explain C# enumerations and structure with examples 2, 3

12. Write a C# program to find the factorial of ‘N’ 2, 6

13. Write a C# program to display the Fibonacci series up to ‘N’ in C# 2, 6

14.Write a C# program to area of circle , triangle and rectangle using method overloading in C#.

2, 6

15. Design a simple calculator application that both adds and subtracts two integer variables.

2, 6

16. Explain different type of arrays in C# 2, 3

17. Write a C# program to find the sum of matrix elements in C# 3, 6

18.Write a C# program to find average of jagged array elements. 3, 6

19. Write a C# program to illustrate the boxing and unboxing process in C#. 3, 6

20. Explain how do define the program constants 3, 6

UNIT-4

UNIT WISE PLAN

Chapter Number: 3 No of Hours: 08

Chapter Title: Object- Oriented Programming With C#

Objectives:At the end of this unit student should be able to:

1. Defining the concept and syntax of inheritance, properties in #

2. Analyzing has-a relationship and polymorphic behavior in C#

3. Construct an object oriented program in C#

Lesson Plan:

T1/4: Text book No. 1 in VTU syllabus and chapter No.4 in that text book

Assignment Questions

Cos

attained

1. Explain the Two different roles of this keyword with an example 2, 3

2. Discuss the TWO methods of enforce encapsulation in C# with examples 2, 3

3. What are the three pillars of object-oriented programming in C#? Differentiate between is-a and has-a relationships.

2, 3

4. What is the difference between enforcing encapsulation using the traditional accessor and mutators as well as class properties? Explain with necessary code .

2, 3

5. Explain the function of base keyword with example. What is the difference between this operator & base operator

2, 3

6.Explain casting between types with example. 1, 2, 3

6.Explain containment/delegation model in C# 1, 2, 3

7.Explain how C# supports polymorphism with example 1, 2, 3

8.Explain the nested type definition in C# 1, 2, 3

9.Write a C# program to add and subtract two complex numbers in C# 2, 3, 6

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L21. Understanding Encapsulation

Chalk and Board

1 2 4 7

10 11

1 2 3

1,2,3 T1/4

L22. Understanding different types of properties

Chalk and Board

2 T1/4

L23 Understanding inheritance with example.

Chalk and Board

2,3 T1/4

L24 The containment/delegation model

Chalk and Board

3 R1

L25

Understanding Polymorphic behavior

Chalk and Board

2,3 T1/4

L26 Example Chalk and Board

3 T1/4

Page 89: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 89

10.Explain with example abstract methods and versioning class members 1,2

11.Write a C# program to implement the STACK operations with aspirate exceptions 1, 2, 6

12. Explain the concept of sealed classes and abstract classes with example 1, 2, 3

13.Write a C# program to implement the QUEUE operations with aspirate exceptions 2, 3, 6

UNIT 5

UNIT WISE PLAN

Chapter Number: 5 No of Hours: 06

Chapter Title: Exceptions and object life time

Objectives: At the end of this unit student should be able to:

1. Incorporate handling exception occurred during runtime

2. Plan to handle multiple exceptions

3. Demonstrate how to write the code for user defined exception

4. Define different types of built-in exceptions in C#

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L27 Understanding Exception, bugs, errors

Chalk and Board

1 2 6 8

11

1 2 3

2 T1/5

L28

Understanding System.Exception base class

Chalk and Board

1, 2 T1/5

L29 Understanding System.SystemException

Chalk and Board

1, 2 T1/5

L30 Understanding object lifetime

Chalk and Board

2, 3 T1/5

L31 Understanding Garbage collection optimizations

Chalk and Board

2, 3 T1/5

L32 Examples Chalk and Board

3, 6 R1

T2/6: Text book No. 2 in VTU syllabus and chapter No.6 in that text book.

Assignment Questions Cos attained

1. What do you understand by exception in C#? Illustrate the use of System. Exception base class in throwing generic exceptions `

2, 6

2. How does .NET framework manage garbage collection? Explain using IDisposable interface

2, 3

3.Differentiate between bugs, errors and exceptions. Explain the concepts of .NET exception handling with valid example code.

2, 3, 4

4. Explain what is meant by the Target Site property, the Stack Trace property, and theHelp Link property in System.Exception.

2, 3, 5

5. Explain the following C# keywords i) finally ii) using 2, 3, 5

6. Explain the garbage collection optimization process in C# 2, 3, 5

7. Discuss the finalization process 2, 3

8. Explain the concept of object life time 2, 3

UNIT 6

UNIT WISE PLAN

Chapter Number: 6 No of Hours: 06

Page 90: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 90

Chapter Title: Interfaces and collections

Objectives: At the end of this unit student should be able to:

1.Define the interfaces and implement it

2.Demonatrate the built-in interfaces and its usage in real applications

3.Analyze different methods to obtain the interfaces

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L33 Understanding interface and implementation of interfaces

Chalk and Board

1 5 7

10 11

1 2 3

2,3 T1/7

L34 Understanding obtaining interface references

Chalk and Board

2,3 T1/7

L35 Understanding Explicit interface implementation and interface as parameters

Chalk and Board

2,3 T1/7

L36

Understanding Iconvertible and IEnumerabel interfaces

Chalk and Board

2, 3 T1/7

L37 Understanding Icloneable interfaces

Chalk and Board

2, 3 T1/7

L38

Understanding Icomparable interface and Icomparer interface

Chalk and Board

2, 3 T1/7

T1/31: Text book No. 1 in VTU syllabus and chapter No.31 in that text book.(have to add)

Assignment Questions

Cos

attained

1.Distinguish between shallow and deep copy, as applied to cloning. How would you implement cloning for a custom class using Icloneable interface?

1,2,3

2.Briefly explain the System.Collection namespace. Explain the interfaces of System.Collections and the class types of System.Collections.

2,3

3.Explain the Three methods to obtain interface references. 2

4.How do you build cloneable and comparable objects in C#? Give examples 2,3,6

5.Define interfaces in C#. How will you contrast interfaces with abstract base classes. What is the role of explicit casting, the as keyword, and the is keyword in obtaining interface references. Explain with relevant example code.

2,3,5

6.Explain the following interfaces i) IConvertible interface ii)IComparable Interfaces iii) ICloneable Interfaces

2,3,5

7.How to build custom enumerator(IEnumerator and IEnumerable) 2,3,6

8.Explain the building of the interface hierarchies. 2,3,6

Page 91: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 91

UNIT-7

UNIT WISE PLAN

Chapter Number: 7 No of Hours: 08

Chapter Title: Callback interfaces, delegates, and events, advanced techniques

Objectives: At the end of this unit student should be able to:

1. Define delegates and events in C#

2. Analyze advanced keywords in C#

3. Implement the C# programs using delegate and events

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L39 Understanding Callback Interfaces

Chalk and Board

1 2 6 8

10

1 2 3

1,2,3 T1/8

L40 Understanding Asynchronous Delegates

Chalk and Board

2,3 T1/8

L41 Understanding (and Using) Events

Chalk and Board

2,3 T1/8

L42

Programming examples

Chalk and Board

2,3,6 R1

L43 The Advances Keywords of C#

Chalk and Board

1,2,3 T1/9

L44 Building a Custom Indexer

Chalk and Board

3,5,6 T1/9

L45

The Internal representation of Overloading Operators

Chalk and Board

1,2, 3

T1/9

L46 Creating Custom Conversion Routines

Chalk and Board

2,3,6

T1/9

T1/8: Text book No. 1 in VTU syllabus and chapter No.8 in that text book. T1/9: Text book No. 1 in VTU syllabus and chapter No.9 in that text book.

Assignment Questions

Cos

attained

1. Explain single cast and Multicast delegates in C# 2,3

2. Explain asynchronous and synchronous delegates in C# 1,2,3

3..Explain advanced C# keywords 1,2,3

4. What do you understand by event-based programming in C#? Give an example 1,2,6

5. What is meant by .NET delegate type? Explain the concept with example 1,2,6

6. Write a complete C# program to add and subtract two complex numbers by writing Add and Subtract methods which could be called through the delegate method of programming.

2,6

7. Explain the C# support for operator overloading with an example. 2,3,6

8. Explain with example code for building a Custom Indexer 2,3,6

9. Explain the Custom conversion types with suitable Code example and differentiate between the explicit and implicit keywords

2,3,6

10. Explain the callback interfaces in C# 2,3

UNIT-8

CHAPTER WISE PLAN

Chapter Number: 8 Planned Hours: 07

Chapter Title: UNDERSTANDING .NET ASSEMBLES

Page 92: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 92

Objectives: At the end of this chapter student should be able to:

1. Define .NET assembly

2. Analyze System.Environment class

3. Define the multi and single file assembly

Lesson Plan:

Lecture

No

Topic covered Teaching

Method

POs

attained

PSOs

attained COs

attained

Reference

Book/Chapter

No.

L47 An Overview of .NET Assembly

Chalk and Board

1 3 7 9

11

1 2 3

4,5 T1/11

L48 A Visual Basic .NET Client Application, Cross Language Inheritance

Chalk and Board

1,4,5 T1/11

L49

Exploring the CarLibrary’s,Manifest, Exploring the CarLibrary’s Types

Chalk and Board

1,3,5 T1/11

L50 Understanding Private Assemblies

Chalk and Board

1,2,5 T1/11

L51

Understanding Delay Signing, Installing/Removing Shared Assembly

Chalk and Board

1,2,5 T1/11

L52 The System. Environment Class

Chalk and Board

1,4,5 T1/11

T1/11:Text book No. 1in VTU syllabus and chapter No.11 in that text book.

Assignment Questions

Cos

attained

8. Explain the C# support for cross language inheritance with examples 1,4

9. Explain the steps involved in building multifile assembly with an example 2,5

10. Explain Shared assembly and strong names 2,4

11. Explain the problems of classic COM binaries 2,4

12. Write a short note on classic COM binaries versus .NET assemblies 2,3

13. How do you create a dll file and add it in GAC? 2,5

14. Explain GAC internals 2

15. Briefly explain assembly-centric odds and ends. 2

9. What is an assembly in .NET framework ? 2,4

10. Explain the building of multi-file assembly. 2,4

IA TEST PORTION

IA test IA test portion

I IA Test Unit-I, Unit-II, and Unit –III

II IA Test Unit-IV, V, VI (3 hours)

III IA Test Unit-VI, VII, VIII

Page 93: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 93

Page 94: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 94

C# PROGRAMMING AND .NET CONCEPTS VTU QUESTION PAPERS

Page 95: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 95

Page 96: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 96

Networks Laboratory

Subject Code: 10CSL77 I.A. Marks : 25

Page 97: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 97

Hours/Week : 03 Exam Hours: 03

Total Hours : 42 Exam Marks: 50

Note: Student is required to solve one problem from PART-A and one problem from PART-B.

The questions are allotted based on lots. Both questions carry equal marks.

PART A – Simulation Exercises

The following experiments shall be conducted using either NS228/OPNET or any other suitable

simulator. 1. Simulate a three nodes point – to – point network with duplex links between them. Set the queue size and vary the bandwidth and find the number of packets dropped. 2. Simulate a four node point-to-point network with the links connected as follows: n0 – n2, n1 – n2 and n2 – n3. Apply TCP agent between n0-n3 and UDP between n1-n3. Apply relevant applications over TCP and UDP agents changing the parameter and determine the number of packets sent by TCP / UDP. 3. Simulate the transmission of ping messages over a network topology consisting of 6 nodes and find the number of packets dropped due to congestion. 4. Simulate an Ethernet LAN using n nodes (6-10), change error rate and data rate and compare throughput. 5. Simulate an Ethernet LAN using n nodes and set multiple traffic nodes and plot congestion window for different source / destination. 6. Simulate simple ESS and with transmitting nodes in wire-less LAN by simulation and determine the performance with respect to transmission of packets.

PART-B

Implement the following in C/C++: 7. Write a program for error detecting code using CRC-CCITT (16- bits). 8. Write a program for distance vector algorithm to find suitable path for transmission. 9. Using TCP/IP sockets, write a client – server program to make the client send the file name and to make the server send back the contents of the requested file if present. 10. Implement the above program using as message queues or FIFOs as IPC channels. 11. Write a program for simple RSA algorithm to encrypt and decrypt the data. 12. Write a program for congestion control using leaky bucket algorithm. Note: In the examination, a combination of one problem has to be asked from Part A for a total of 25 marks and one problem from Part B has to be asked for a total of 25 marks. The choice must be based on random selection from the entire lots.

Page 98: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 98

Web Programming Laboratory

Subject Code: 10CSL78 I.A. Marks : 25

Hours/Week : 03 Exam Hours: 03

Total Hours : 42 Exam Marks: 50 1. Develop and demonstrate a XHTML file that includes Javascript script for the following problems: a) Input: A number n obtained using prompt Output: The first n Fibonacci numbers b) Input: A number n obtained using prompt Output: A table of numbers from 1 to n and their squares using alert 2. a) Develop and demonstrate, using Javascript script, a XHTML document that collects the USN ( the valid format is: A digit from 1 to 4 followed by two upper-case characters followed by two digits followed by two upper-case characters followed by three digits; no embedded spaces allowed) of the user. Event handler must be included for the form element that collects this information to validate the input. Messages in the alert windows must be produced when errors are detected. b) Modify the above program to get the current semester also (restricted to be a number from 1 to 8) 3. a) Develop and demonstrate, using Javascript script, a XHTML document that contains three short paragraphs of text, stacked on top of each other, with only enough of each showing so that the mouse cursor can be placed over some part of them. When the cursor is placed over the exposed part of any paragraph, it should rise to the top to become completely visible. b) Modify the above document so that when a paragraph is moved from the top stacking position, it returns to its original position rather than to the bottom. 4. a) Design an XML document to store information about a student in an engineering college affiliated to VTU. The information must include USN, Name, Name of the College, Brach, Year of Joining, and e-mail id. Make up sample data for 3 students. Create a CSS style sheet and use it to display the document. b) Create an XSLT style sheet for one student element of the above document and use it to create a display of that element. 5. a) Write a Perl program to display various Server Information like Server Name, Server Software, Server protocol, CGI Revision etc. b) Write a Perl program to accept UNIX command from a HTML form and to display the output of the command executed. 6. a) Write a Perl program to accept the User Name and display a greeting message randomly chosen from a list of 4 greeting messages. b) Write a Perl program to keep track of the number of visitors visiting the web page and to display this count of visitors, with proper headings. 7. Write a Perl program to display a digital clock which displays the current time of the server. 8. Write a Perl program to insert name and age information entered by the user into a table created using MySQL and to display the current contents of this table. 9. Write a PHP program to store current date-time in a COOKIE and display the ‘Last visited on’ date-time on the web page upon reopening of the same page. 10. Write a PHP program to store page views count in SESSION, to increment the count on each refresh, and to show the count on web page. 11. Create a XHTML form with Name, Address Line 1, Address Line 2, and E-mail text fields. On submitting, store the values in MySQL table. Retrieve and display the data based on Name. 12. Build a Rails application to accept book information viz. Accession number, title, authors, edition and publisher from a web page and store the information in a database and to search for a book with the title specified by the user and to display the search results with proper headings. Note: In the examination each student picks one question from the lot of all 12 questions.

Page 99: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No 99

9. SOFTWARE ARCHITECTURE SYLLABUS

Semester: VIII Year: 2017-18

Subject Title: SOFTWARE ARCHITECTURES Subject Code: 10IS81

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART - A

UNIT - 1

INTRODUCTION: The Architecture Business Cycle: Where do architectures come from? Software processes and the architecture business cycle; What makes a “good” architecture? What software architecture is and what it is not; Other points of view; Architectural patterns, reference models and reference architectures; Importance of software architecture; Architectural structures and views. 6 Hours

UNIT - 2

ARCHITECTURAL STYLES AND CASE STUDIES: Architectural styles; Pipes and filters; Data abstraction and object-oriented organization; Event-based, implicit invocation; Layered systems; Repositories; Interpreters; Process control; Other familiar architectures; Heterogeneous architectures. Case Studies: Keyword in Context; Instrumentation software; Mobile robotics; Cruise control; Three vignettes in mixed style. 7 Hours

UNIT - 3

QUALITY: Functionality and architecture; Architecture and quality attributes; System quality attributes; Quality attribute scenarios in practice; Other system quality attributes; Business qualities; Architecture qualities.

Achieving Quality: Introducing tactics; Availability tactics; Modifiability tactics; Performance tactics; Security tactics; Testability tactics; Usability tactics; Relationship of tactics to architectural patterns; Architectural patterns and styles. 6 Hours

UNIT - 4

ARCHITECTURAL PATTERNS – 1: Introduction; from mud to structure: Layers, Pipes and Filters, Blackboard. 7 Hours

PART - B

UNIT - 5

ARCHITECTURAL PATTERNS – 2: Distributed Systems: Broker; Interactive Systems: MVC, Presentation-Abstraction-Control. 7 Hours

UNIT - 6

ARCHITECTURAL PATTERNS – 3: Adaptable Systems: Microkernel; Reflection.

6 Hours

UNIT - 7

SOME DESIGN PATTERNS: Structural decomposition: Whole – Part; Organization of work: Master – Slave; Access Control: Proxy. 6 Hours

UNIT - 8

DESIGNING AND DOCUMENTING SOFTWARE ARCHITECTURE: Architecture in the life cycle; designing the architecture; Forming the team structure; Creating a skeletal system.Uses of architectural documentation; Views; choosing the relevant views; Documenting a view; Documentation across views. 7 Hours

Page 100: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

100

TEXT BOOKS: T1: Software Architecture in Practice – Len Bass, Paul Clements, Rick Kazman, 2ndEdition, Pearson Education, 2003. T2: Pattern-Oriented Software Architecture, A System of Patterns - Volume 1 – Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal, , John Wiley and Sons, 2006. T3: Mary Shaw and David Garlan: Software Architecture- Perspectives on an Emerging Discipline, Prentice-Hall of India, 2007.

REFERENCE BOOK: R1: Design Patterns- Elements of Reusable Object-Oriented Software – E. Gamma, R. Helm, R. Johnson, J. Vlissides:, Addison-Wesley, 1995. Web site for Patterns: http://www.hillside.net/patterns.

SOFTWARE ARCHITECTURE COURSE PLAN

1) Prerequisites:

The Students must be familiar with the Software Engineering concepts such as waterfall model, spiral model, patterns, top down approach, bottom up approach etc. Which are used for software product development purpose.

2) Course Overview and its relevance to programme:

This course will help students to know how to develop large or huge software products. Course explains in details how different types of Architectural patterns works, for example layered pattern, pipes & filter pattern & black board patterns. This course will also help students to know in detail about different quality attributes to be considered during software product development.

The software architecture of a program or computing system is the structure or structures of the system, which comprise software components, the externally visible properties of those components, and the relationships between them. The term also refers to documentation of a system's software architecture. Documenting software architecture facilitates communication between stakeholders, documents early decisions about high-level design, and allows reuse of design components and patterns between projects.

The field of computer science has come across problems associated with complexity since its formation..Earlier problems of complexity were solved by developers by choosing the right data structures, developing algorithms, and by applying the concept of separation of concerns. Although the term “software architecture” is relatively new to the industry, the fundamental principles of the field have been applied sporadically by software engineering pioneers. Early attempts to capture and explain software architecture of a system were imprecise and disorganized, often characterized by a set of box-and-line diagrams. There was a concentrated effort to define and codify fundamental aspects of the discipline. Initial sets of design patterns, styles, best practices, description languages, and formal logic were developed during that time. The software architecture discipline is centered on the idea of reducing complexity through abstraction and separation of concerns.

Course Outcomes (CO) : CO481.1Define and understand software architecture for large scale software systems. CO481.2 Demonstrate the major software architectural styles, design patterns and quality attributes. CO481.3 Develop architectural alternatives for a problem and select among them. CO481.4 Analyze the Architectural styles, architectural Concern for Designing, evaluating system Architecture. CO481.5 Evaluate the quality of system and its Architectures. CO481.6 Adapt the system architecture pattern to solve various software problems.

3) Applications:

The different types of Architectural patterns & quality attributes explained in this course will help students in executing large or huge software projects of any kind.

Page 101: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

101

UNIT WISE PLAN

UNIT –1

Chapter Number: 01. No. of Hours: 06

Unit Title: Introduction

Learning Objectives: The main objectives of this unit are to:

1) Define Software Architecture.

2) Demonstrate Software process & ABC cycle

3) Write characteristics of good Arch.

4) Evaluate what exactly is Software Architecture & what isn’t 5) Define importance of S/w Arch. and What is AP, RM & RF

6) Explore arch. Structures, views & assignments

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/Chapter

No.

L1 Introduction to ABC, where do Arch. come from?

Chalk and Board

1,2,4

1

1 T1/1,2

L2 S/w process & the ABC

Chalk and Board

1 T1/1,2

L3 What makes “Good” Arch?

Chalk and Board

1 T1/1,2

L4 What is s/w Arch.? & What s/w Arch Is & What Isn’t, Others point of view

Chalk and Board

1 T1/1,2

L5 AP, RM & RF, Why is s/w Arch is Important?

Chalk and Board

1 T1/1,2

L6 Arch Structures & views.

Chalk and Board

1 T1/1,2

Lesson outcomes: 1. From where Arch came, Details of ABC, Rules for designing “Good” Arch. 2. Which Arch is an Arch & Which is not, What AP, RM, RA. Why s/w arch is imp. Arch structures

& views.

Assignment Questions:

Assignment Questions Cos attained

Q.1) Mention & Explain different factors affecting the Software Architecture 1

Q.2) Explain in detail ABC cycle with neat sketch? 1

Q.3) Explain different Architectural activities? 1

Q. 4) Explain What Software Architecture is and What it isn’t? 1

Q.5 ) Explain Architectural Patterns, Reference Models, and Reference Architectures?

1

Q.6) Explain Why is Software Architecture Important? 1

Q.7) Explain different Software Structures with neat sketch? 1

UNIT – 2

Page 102: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

102

Chapter Numbers: 2 No. of Hours: 07

Unit Title: Architectural Styles & Case Studies

Learning Objectives: The main objectives of this unit are to:

1) Analysis the different Architectural styles.

2) Demonstrate about the Data Abstraction & OOO, Implicit Invocation styles.

3) Demonstrate about the Layered model, Repositories, Interpreters styles.

4) Demonstrate about the Process controls & Heterogeneous architectures.

5) Demonstrate about the KWIC Problem & Solutions.

6) Analysis the Instrumentation s/w & Mobile Robotics case studies.

7) Write Cruise control problem & Three vignettes in mixed styles

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

Cos

Attained

Reference

Book/Chapter

No.

L7 Introduction Different architectural styles & Pipes & Filters

Chalk and Board

1,2,3,4,10

1

2 T3/2,3

L8 Data Abstraction & OOO, Implicit Invocation

Chalk and Board

2 T3/2,3

L9 Layered model, Repositories, Interpreters

Chalk and Board

2 T3/2,3

L10 Process controls, Heterogeneous architectures.

Chalk and Board

2 T3/2,3

L11 KWIC Problem & Solutions

Chalk and Board

2 T3/2,3

L12 Instrumentation s/w, Mobile Robotics.

Chalk and Board

2 T3/2,3

L13 Cruise control, Three vignettes in mixed styles

Chalk and Board

2 T3/2,3

Lesson Outcomes: 1. Details of Pipes & Filters, Data Abstraction & OOO, Implicit Invocation. Layered model,

Repositories, Interpreters, Process controls, Heterogeneous architectures 2. Knowing how to use these styles in application with the help different case studies.

Assignments Question:

Assignment Questions COs attained

Q.1) Explain pipes & filters architectural style with neat sketch? 2

Q. 2) Explain with neat sketch Layered model Architectural Style? 2

Q.3) Explain with neat sketch Repositories Architectural Style? 2

Q. 4) What KWIC problem? Mention different factors to be considered? Explain different solutions for the same?

2

Q.5) Give different solutions for the instrumentation software? 2

Page 103: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

103

Q.6) Explain different design considerations in Mobile Robotics problem 2

Q.7) Explain the Booch Block diagram of CCS? 2

Q.8) Mention & explain different solutions to Mobile Robotics problem 2

UNIT –3

Chapter Numbers: 3 No. of Hours: 06

Unit Title: Quality

Learning Objectives:The main objectives of this unit are to:

1) Define architecture and write different quality attributes.

2) Explore the System quality attributes, Quality attribute scenarios in practice, other system quality attributes.

3) Explore about the Business qualities, Architecture qualities, Achieving quality, and Introducing tactics.

4) Explore about the Availability tactics, Modifiability tactics, performance tactics, and security tactics.

5) Explore Details about the Testability tactics & Usability tactics.

6) Demonstrate about the Relationship of tactics to architectural patterns, architectural patterns and styles.

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

COs

attained

Reference

Book/

Chapter

No.

L14 Functionality and architecture, Architecture and quality attributes.

Chalk and Board

1,2,3,4, 5,10

1,3

2,5 T1/4,5

L15 System quality attributes, Quality attribute scenarios in practice, other system quality attributes.

Chalk and Board

2,5 T1/4,5

L16 Business qualities, Architecture qualities, Achieving quality, Introducing tactics

Chalk and Board

2,5 T1/4,5

L17 Availability tactics, Modifiability tactics, performance tactics, security tactics.

Chalk and Board

2,5 T1/4,5

L18

Testability tactics, Usability tactics.

Chalk and Board

2,5 T1/4,5

L19 Relationship of tactics to architectural patterns, architectural patterns and styles.

Chalk and Board

2,5 T1/4,5

Lesson Outcomes:

1) Students will know what quality, different quality attribute scenarios, is for example: availability, reliability, usability, etc...

2) Students will know in detail Different quality attribute tactics, such as availability tactics, usability tactics etc.

Page 104: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

104

Assignments Question:

Assignment Questions COs

attained

Q.1) Explain with neat sketch different components of quality attribute scenario?

2,5

Q.2) Explain with neat sketch availability general scenario? 2,5

Q.3) Explain with neat sketch sample usability & testability scenario? 2,5

Q.4) Explain different business quality attributes? 2,5

Q.5) Explain with neat sketch summary of availability tactics? 2,5

Q.6) Explain with neat sketch summary of testability tactics? 2,5

Q.7) Explain with neat sketch summary of usability tactics? 2,5

UNIT – 4

Chapter Numbers: 4 No. of Hours: 07

Unit Title: Architectural Patterns

Learning Objectives: The main objectives of this unit are to:

1) Analyze architectural Patterns & Layered pattern.

2) Write about the Layers Pattern & where it can be used.

3) Demonstrate variant, Dynamics & consequences of layers pattern.

4) Demonstrate about the pipes & filters pattern & where it can be used.

5) Demonstrate different variant, Dynamics & consequences of pipes & filter pattern.

6) Demonstrate about the Blackboard pattern & where it can be used

7) Demonstrate variant, Dynamics & consequences of Blackboard pattern.

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

Attained

PSOs

Attained

Cos

attained

Reference

Book/Chapter

No.

L20 Introduction to Architectural Patterns, introduction to Layers pattern.

Chalk and Board

1,2,3,4 9,10,11

1,3

2,4

T2/2

L21 Definition of Layers Pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L22 Dynamics, implementation, variants, consequences of layers pattern.

Chalk and Board

T2/2

L23 Definition of pipes & filters pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L24

Dynamics, implementation, variants,

Chalk and Board

T2/2

Page 105: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

105

consequences of pipes & filters pattern.

L25 Definition of Blackboard pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L26 Dynamics, implementation, variants, consequences of Blackboard pattern.

Chalk and Board

T2/2

Lesson outcomes: 1) Students will know what is pattern, Architectural pattern. 2) Students will be knowing in detail Layers Pattern, pipes & filters pattern, Blackboard pattern

Assignments Question:

Assignment Questions COs

attained

Q.1) Define layers architectural pattern? Explain different steps in implementation of the same?

2,4

Q.2) Mention & explain different variants of the layers pattern? Mention & explain the benefits & liabilities of the same?

2,4

Q.3) Explain different steps in implementation of Pipes & filters pattern? 2,4

Q.4) Mention & explain the benefits & liabilities of the Pipes & filters pattern? 2,4

Q.5) Explain different components of Blackboard pattern? Explain its implementation steps?

2,4

Q.6) Mention & explain the benefits & liabilities of the Blackboard pattern? 2,4

UNIT – 5

UNIT WISE PLAN

Chapter Numbers: 4 No. of Hours: 07

Unit Title: Distributed Systems

Learning Objectives: The main objectives of this unit are to:

1) Analysis distributed systems & Broker pattern.

2) Explore about the Broker Pattern & where it can be used.

3) Explore different variant, dynamics & consequences of Broker pattern.

4) Demonstrate about the MVC pattern & where it can be used.

5) Explore variant, dynamics & consequences of MVC pattern.

6) Demonstrate about the PAC pattern & where it can be used

7) Demonstrate different variant, dynamics & consequences of PAC pattern.

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

Cos

attained

Reference

Book/

Chapter

No.

Page 106: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

106

L27 Introduction to distributed systems, introduction to Broker pattern.

Chalk and Board

1,2,3,4 9,10,11

1,3

2,4

T2/2

L28 Definition of Broker pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L29 Dynamics, implementation, variants, consequences of Broker pattern.

Chalk and Board

T2/2

L30 Definition of MVC pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L31

Dynamics, implementation, variants, consequences of MVC pattern.

Chalk and Board

T2/2

L32 Definition of PAC pattern, context, problem, solution, structure.

Chalk and Board

T2/2

L33 Dynamics, implementation, variants, consequences of PAC pattern.

Chalk and Board

T2/2

Lesson outcomes:

1) Students will know what a Distributed system and Broker pattern. 2) Students will know in detail. What is an interactive system, MVC & PAC pattern?

Assignments:

Assignment Questions COs attained

Q.1) Define the Broker Pattern? Explain different steps in implementation 2,4

Q.2) Explain different variants of Broker pattern? Mention & explain benefits of liabilities of Broker Pattern?

2,4

Q.3) Explain different steps in implementation of MVC pattern? 2,4

Q.4) Explain different scenarios with neat sketch in MVC pattern? 2,4

Q.5) Explain different benefits & liabilities of MVC? 2,4

Q.6) Mention & explain different steps in implementation of PAC? 2,4

Q.7) Mention & explain different Broker & Liabilities of PAC pattern? 2,4

UNIT – 6

Chapter Numbers: 4 No. of Hours: 06

Unit Title: Adaptable Systems

Learning Objectives: The main objectives of this unit are to:

1) Justify Adaptable systems and Microkernel pattern

2) Demonstrate about the Microkernel Pattern & where it can be used.

3) Explore different variant, dynamics & consequences of Microkernel pattern.

4) Demonstrate about the reflection pattern & where it can be used.

5) Explore different variant, dynamics & consequences of reflection pattern

Page 107: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

107

6) Explore different variant, dynamics & consequences of reflection pattern

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

Cos

attained

Reference

Book/Chapter

No.

L34 Introduction to Adaptable systems, introduction to Microkernel pattern.

Chalk and Board

1,2,3,4 5

1,3

3,5 T2/2

L35 Definition of Microkernel pattern, context, problem, solution, structure.

Chalk and Board

3,5 T2/2

L36 Dynamics, implementation, variants, consequences of Microkernel pattern.

Chalk and Board

3,5 T2/2

L37 Definition of reflection pattern, context, problem, solution, structure.

Chalk and Board

3,5 T2/2

L38

Dynamics, implementation, variants, consequences of reflection pattern.

Chalk and Board

3,5 T2/2

L39 Dynamics, implementation, variants, consequences of reflection pattern.

Chalk and Board

3,5 T2/2

Lesson outcomes: 1) Students will know what is an Adaptable system and Microkernel pattern 2) Students will know in detail what reflection pattern is. Assignments:

Assignment Questions COs attained

Q.1) Explain different components of Microkernel pattern with CRC cards? 3,5

Q.2) Explain different scenarios with neat sketch in Microkernel pattern 3,5

Q.3) Explain different steps in implementation of Microkernel pattern? 3,5

Q.4) Explain different benefits & liabilities of Microkernel pattern? 3,5

Q.5) Explain different steps in implementation of reflection pattern? 3,5

Q.6) Explain different benefits & liabilities of reflection pattern? 3,5

UNIT – 7

Chapter Numbers: 7 No. of Hours: 07

Unit Title: Some Design Patterns

Page 108: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

108

Learning Objectives: The main objectives of this unit are to:

1) Write design Patterns, structural decomposition: Whole – Part.

2) Demonstrate about the whole – part pattern & where it can be used.

3) Explore variant, Dynamics & consequences of whole – part pattern.

4) Demonstrate about the Master – Slave pattern & where it can be used.

5) Explore variant, Dynamics & consequences of Master – Slave pattern.

6) Demonstrate about the Proxy pattern & where it can be used.

7) Explore variant, Dynamics & consequences of Proxy pattern.

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

Cos

attained

Reference

Book/Chapter

No.

L40 Introduction to Design Patterns structural decomposition Whole – Part.

Chalk and Board

1,2,3,4,9, 10,11

1,3

4,5 T2/3

L41 Definition of whole – Part Pattern, context, problem, solution, structure.

Chalk and Board

4,5 T2/3

L42 Dynamics, implementation, variants, consequences of whole – Part pattern.

Chalk and Board

4,5 T2/3

L43 Definition of Master - Slave pattern, context, problem, solution, structure.

Chalk and Board

4,5 T2/3

L44

Dynamics, implementation, variants, consequences of Master - Slave pattern.

Chalk and Board

4,5 T2/3

L45 Definition of Proxy pattern, context, problem, solution, structure.

Chalk and Board

4,5 T2/3

L46 Dynamics, implementation, variants, consequences of Proxy pattern.

Chalk and Board

4,5 T2/3

Lesson outcomes: 1) Students will be knowing what is design pattern, structural decomposition, organization of work,

access control 2) Students will be knowing in detail Whole – Part pattern, Master - Slave pattern, Proxy pattern.

Assignments:

Page 109: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

109

Assignment Questions COs

attained

Q.1)Give the structure of whole port design pattern with CRC? 6

Q.2) What are the application areas of master slave pattern? 6

Q.3) What are the variants of proxy pattern? 6

Q.4) Discuss the five steps implementation of master slave pattern. 6

Q.5) Define proxy design pattern. Discuss the benefits and liabilities of the same. 6

Q.6) Define Whole – Part pattern. Discuss the benefits and liabilities of the same 6

UNIT – 8

Chapter Numbers: 8 No. of Hours: 07

Unit Title: Designing the Architecture & Documenting Software Architectures

Learning Objectives: The main objectives of this unit are to:

1) Justify how to design the architecture.

2) Demonstrate about the different steps in ADD.

3) Create a Skeletal System and to form Team Structure

4) Demonstrate architectural documentation, views & How to choose the relevant views.

5) Apply document a view & its behavior.

6) Justify document a interface.

7) Demonstrate document across views.

Lesson Plan:

Lecture

No.

Topics covered Teaching

Method

POs

attained

PSOs

attained

Cos

Attained

Reference

Book/Chapter

No.

L47 Architecture in the Life Cycle & Introduction to ADD.

Chalk and Board

1,2,3,4 9,12

1,3 6 T1/7,9

L48 Detail discussion of different ADD steps.

Chalk and Board

6 T1/7,9

L49 Forming the Team Structure & Creating a Skeletal System.

Chalk and Board

6 T1/7,9

L50 Uses of Architectural Documentation, Views, Choosing the relevant views.

Chalk and Board

6 T1/7,9

L51

Documenting a view, documenting a behavior.

Chalk and Board

6 T1/7,9

L52 Documenting a interface and views

Chalk and Board

6 T1/7,9

Lesson Outcomes: 1) Students will know about EDLC & ADD methods. 2) Students will be knowing about how to prepare documents for view, interface & Across Views

Assignments:

Assignment Questions COs attained

Q.1) Explain EDLC with neat sketch? 6

Q.2) Explain different steps in ADD? 6

Page 110: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

110

Q.3) Explain how to choose a Relevant Views? 6

Q.4) Explain with neat sketch how to document a view? 6

Q.5) Explain how to document an interface? 6

Q.6) Explain how to document Across Views? 6

SOFTWARE ARCHITECTURE IA PORTION

Test

Number

UNITS CO’s

I Unit-I, Unit-II, Unit-V (4 Hours) 1,2,3

II Unit-V (3 Hours), Unit-VI, Unit-VII 3,4,5

III Unit-VIII, Unit-IV, Unit-III ( 3 Hours) 4,5,6

Page 111: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

111

10. SYSTEM MODELING AND SIMULATION SYLLABUS

Semester: VIII Year: 2017-18

Subject Title: System Modeling and Simulation Subject Code: 10CS82

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART – A

UNIT – 1 8 Hours Introduction: When simulation is the appropriate tool and when it is not appropriate; Advantages and disadvantages of Simulation; Areas of application; Systems and system environment; Components of a system; Discrete and continuous systems; Model of a system; Types of Models; Discrete-Event System Simulation; Steps in a Simulation Study. The basics of Spreadsheet simulation, Simulation example: Simulation of queuing systems in a spreadsheet. UNIT – 2 6 Hours General Principles, Simulation Software: Concepts in Discrete-Event Simulation: The Event-Scheduling / Time-Advance Algorithm, World Views, Manual simulation Using Event Scheduling; List processing. Simulation in Java; Simulation in GPSS UNIT – 3 6 Hours Statistical Models in Simulation: Review of terminology and concepts; Useful statistical models; Discrete distributions; Continuous distributions; Poisson process; Empirical distributions. UNIT – 4 6 Hours Queuing Models: Characteristics of queuing systems; Queuing notation; Long-run measures of performance of queuing systems; Steady-state behavior of M/G/1 queue; Networks of queues; Rough-cut modeling: An illustration..

PART – B

UNIT – 5 8 Hours Random-Number Generation, Random-Variate Generation: Properties of random numbers; Generation of pseudo-random numbers; Techniques for generating random numbers; Tests for Random Numbers Random-Variate Generation: Inverse transform technique; Acceptance-Rejection technique; Special properties. UNIT – 6 6 Hours Input Modeling : Data Collection; Identifying the distribution with data; Parameter estimation; Goodness of Fit Tests; Fitting a non-stationary Poisson process; Selecting input models without data; Multivariate and Time-Series input models. UNIT – 7 6 Hours Estimation of Absolute Performance: Types of simulations with respect to output analysis; Stochastic nature of output data; Absolute measures of performance and their estimation; Output analysis for terminating simulations; Output analysis for steady-state simulations. UNIT – 8 6 Hours Verification, Calibration, and Validation; Optimization: Model building, verification and validation; Verification of simulation models; Calibration and validation of models, Optimization via Simulation. Text Books: T1: Jerry Banks, John S. Carson II, Barry L. Nelson, David M. Nicol: Discrete-Event System Simulation, 5th Edition, Pearson Education, 2010.(Listed topics only from Chapters1 to 12) Reference Books: R1: Lawrence M. Leemis, Stephen K. Park: Discrete – Event Simulation: A First Course, Pearson Education, 2006. R2: Averill M. Law: Simulation Modeling and Analysis, 4th Edition, Tata McGraw-Hill, 2007. 1) Prerequisites:

1. Basic concepts of engineering mathematics, statistics, integration and calculus. 2. Basic concepts which we studied in Software Engineering such as Verification and

Validation.

Page 112: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

112

3. Real world problems related to Queuing system and inventory systems.

2) Course Overview and its relevance to program: Modeling and simulation is an important part of systems engineering, and is growing in

importance. This unit introduces a core set of modeling and simulation techniques. The specific aim of this unit is to equip students with the appropriate knowledge and practical skills needed to utilize modeling and simulation to support systems engineering activities.

In addition to its use as a tool to better understand and optimize performance and/or reliability of systems, simulation is also extensively used to verify the correctness of designs. Most if not all digital integrated circuits manufactured today are first extensively simulated before they are manufactured to identify and correct design errors. Simulation early in the design cycle is important because the cost to repair mistakes increases dramatically the later in the product life cycle that the error is detected. Another important application of simulation is in developing "virtual environments" , e.g., for training. Analogous to the holodeck in the popular science-fiction television program Star Trek, simulations generate dynamic environments with which users can interact "as if they were really there." Such simulations are used extensively today to train military personnel for battlefield situations, at a fraction of the cost of running exercises involving real tanks, aircraft, etc.

System Simulation is the mimicking of the operation of a real system, such as the day-to-day operation of a bank, or the value of a stock portfolio over a time period, or the running of an assembly line in a factory, or the staff assignment of a hospital or a security company, in a computer. Instead of building extensive mathematical models by experts, the readily available simulation software has made it possible to model and analyze the operation of a real system by non-experts, who are managers but not programmers.

Computer modeling simulations play a crucial role in all branches of business decision-making. This course systematically explores methodological issues in connection with computer simulations. Special emphasis is put on the relation between models and simulations as well as on the role of computers in the practice of modeling and simulation for decision making. Course Learning Outcomes: Atthe end of this course students will be able to: C482.1. Define the theory of simulation, basic steps of simulation study and the characteristics of simulation models. C482.2. Construct simulation models for real world problems and apply Event-Scheduling / Time-Advance Algorithm and implement the simulation packages using various programming languages. C482.3. Incorporate the basic concept of queuing theory, its general characteristics, typical measures of performance of queuing models, and their relationships. And also evaluate the performance of various queuing models. C482.4. Define importance of random numbers in simulation systems, its desired properties, and demonstrate the mathematical methods to generate test and develop the routines for true random numbers. C482.5. Define the concept of data collection, data analysis, parameter estimation and testing for goodness of fit for given input data by using appropriate methods. C482.6. Apply the verification, validation and calibration process to the simulation models of real world systems and recognize the cost/benefits, formulate judgments, and synthesize conclusions through research of a simulation. 3) Applications: For understanding the basics of Internet and web. 1. For creating the Client and Server web application using JavaScript and dynamic

documents. 2. For developing the dynamic Web Application using XHTML, XML, PERL, PHP. 3. It helps for developing web pages linked with database. 4. Helps in development of interactive web page developments.

Unit Wise Plan UNIT-1

Page 113: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

113

Unit-1 No. of Hours: 08

Title: Introduction

Learning Objectives: The main objectives of this unit are to:

1. Analyze when simulation is appropriate tool and when it is not appropriate.

2. Explain the advantages-disadvantages of simulation and areas of application.

3. Differentiate between system and system environment.

4. Explain the components of the system and discrete/continuous system.

5. Define the Discrete-Event Simulation and steps in simulation study.

6. Solve the problems on Basic spreadsheet simulation and simulation in queuing system.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/

Chapter No.

L1 When simulation is the appropriate tool and when it is not appropriate.

Chalk and Board, TPS

1 2 5

11

1 1 T1/1, R1

L2 Advantages and disadvantages of Simulation; Areas of application;

Chalk and Board, TPS

1 1 T1/1, R1

L3 Systems and system environment; Components of a system;

Chalk and Board

1 1 T1/1, R1

L4 Discrete and continuous systems; Model of a system

Chalk and Board

1 1 T1/1,R1

L5 Types of Models; Discrete-Event System Simulation;

Chalk and Board

1,2 1 T1/1,R1

L6 Discrete-Event System Simulation; Steps in a Simulation Study.

Chalk and Board, PPTs

1,2 1,2 T1/1,R1

L7 The basics of Spreadsheet simulation

Chalk and Board

2,3 1,2 T1/2,R1

L8 Simulation example: Simulation of queuing systems in a spreadsheet.

Chalk and Board,

TPS,PPTs

2,3 1,2,3 T1/2,R1

T1/1: Text book No.1 in VTU Syllabus and chapter No.1 in that text book. R1: Reference Book No.1 in VTU Syllabus. Assignment Questions:

Assignment Questions COs

attained

Q1) Define simulation and describe when simulation is appropriate tool and when it is not. 1

Q2) Explain the advantages and disadvantages of simulation. 1

Q3) Write a note of areas of application of simulation. 1

Q4) Differentiate between system and system environment and what are components of the system? 1

Q5) Describe Discrete and Continuous systems and model of the system? 1

Q6) What is Discrete Event Simulation and what are the steps in simulation study? 1

Q7) Briefly explain the simulation in queuing system with diagram. 1,3

Page 114: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

114

Q8) A News stand buys 80 papers at 40cents/paper and sells it at 62 cents/paper. But at the end of the day , the papers which aren’t sold are send to scrap at 8 cents/paper. News papers can be purchased in the bundles of 10. Thus News stand can buy 40,50,60………. The News days are classified as “Good”, ”Fair”, ”Poor” with the probability 0.37, 0.29,0.34 respectively .The distribution of news paper demanded on each of these days is given below

Demand Demand Probability Distribution

Good Fair Poor

50 0.03 0.10 0.44

60 0.05 0.18 0.22

70 0.15 0.40 0.16

80 0.20 0.20 0.12

90 0.35 0.08 0.06

100 0.15 0.04 0.00

110 0.07 0.00 0.00

Carry out the simulation up to 10 days Random Digits for News days are: 58,17,21,45,43,36,27,73,86,19 Random Digits for Demands are: 93,63,31,19,91,75,84,37,23,02

Assume that news stand should buy 80 news papers per day and calculate total profit of 10 days

1,2

Q9)

1,2

Page 115: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

115

UNIT-2

Unit-2 No of Hours: 06 Hours

Title: General Principles, Simulation Software:

Learning Objectives: The main objectives of this unit are to:

1. Explain the concepts of Discrete-Event Simulation.

2. Describe The Event-Scheduling / Time-Advance Algorithm.

3. Write the Worlds view on simulation process.

4. Simulate the real world system manually.

5. Explain the list processing.

6. Design and Describe simulation in java and GPSS.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/

Chapter No.

L9 Concepts in Discrete-Event Simulation.

Chalk and Board

1 2 5

10 11

1 1,2 T1/2

L10 The Event-Scheduling / Time-Advance Algorithm.

Chalk and Board

1,2 2 T1/3

L11 World Views, Manual simulation Using Event Scheduling.

Chalk and Board

1,2

2 T1/3

L12 List processing and Problems on List Processing.

Chalk and Board

1,2 2

T1/3

L11 Simulation is Java Chalk and Board, PPTs

2,3 1,2

T1/4

L12 Simulation in GPSS Chalk and Board, PPTs

2,3 1,2

T1/4

T1/2: Text book No.1 in VTU Syllabus and chapter No.2 in that text book. T1/3: Text book No.1 in VTU Syllabus and chapter No.3 in that text book. T1/4: Text book No.1 in VTU Syllabus and chapter No.4 in that text book. Assignment Questions:

Assignment Questions COs

attained

Q1) Explain the concepts of Discrete-Event Simulation. 1,2

Q2) Write the Event –Scheduling/Time-Advance algorithm. 2

Q3) Describe the world views? 2

Q4) Explain the list processing? 2

Q5) Write a note on simulation in java and GPSS. 2

Page 116: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

116

Q6) Simulate the Clock Cycle up to the completion of Weighing of 4 Dump Trucks.

Calculate the Avg loader utilization, Avg scale utilization.

2

UNIT-3

Unit-3 No of Hours: 06

Title: Statistical Models in Simulation

Learning Objectives: The main objectives of this unit are to:

1. Describe the Discrete Random Variables and Continuous Random Variables.

2. Derive cumulative distribution function.

3. Explain the areas of application of statistical model.

4. Derive an expression for Geometric and Negative Binomial Process.

5. Explain Continuous distribution and derive expression for it.

6. Define Poisson process and steps involved in it.

7. Explain empirical distribution process.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/ Chapter

No.

L13 Review of

terminology and concepts.

Chalk and Board

1 2 3 5

10 11

1 1,2 T1/5

L14 Useful statistical

models. Chalk and

Board 1 2 T1/5

L15 Discrete

distributions. Chalk and

Board 1 2 T1/5

L16 Continuous

distributions. Chalk and

Board 1 2,3 T1/5

L17 Poisson process Chalk and

Board 1,2 2,3 T1/5

L18 Empirical

distributions. Chalk and

Board 1,2 2,3 T1/5

T1/5: Text book No.1 in VTU Syllabus and chapter No.5 in that text book. Assignment Questions:

Page 117: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

117

Assignment Questions:

COs

attaine

d

Q1) Describe the Discrete Random Variables and Continuous Random Variables. 2

Q2) Derive an equation for cumulative distribution function. 3

Q3) Explain the areas of application of statistical model. 3

Q4) Explain all types of discrete distribution. 3

Q5) Derive an expression for Geometric and Negative Binomial Process. 3

Q6) Write an expression for PMF and PDF for Binomial Distribution and Geometric Distribution.

2,3

Q7) A recent survey indicated that 82% a single woman aged 25 years old will be married in their life time. Using Binomial Distribution, find the probability that 2 or 3 woman in sample of 20 will never get married.

2,3

Q8) Number of hurricanes hitting coast of Florida has a Poisson Distribution with the mean 0.8

a) What is the probability that 2 hurricanes will hit the Florida coast in a year? b) What is the probability that only one hurricane will hit the coast in a year?

2,3

Q9) The hawks are currently winning 0.55 of their games. There are 5 games in the next 2 weeks. What is the probability that they will win more games than they lose?

2,3

Q10)

2,3

UNIT-4

Unit-4 No of Hours: 06

Title: Queuing Models

Queuing Models: Characteristics of queuing systems; Queuing notation; Long-run measures of performance of queuing systems; Steady-state behavior of M/G/1 queue; Networks of queues; Rough-cut modeling: An illustration. Learning Objectives: The main objectives of this unit are to:

1. Explain the characteristics of Queuing System.

2. Define the notations of Queuing Systems.

3. Analyze the Long-run measures of performance of queuing systems.

4. Demonstrate the steady-state behavior of M/G/I queue.

5. Explain the network of queue.

6. Illustrate the Rough-cut modeling.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attainment

COs

attained

Reference

Book/

Chapter No.

L19 Characteristics of queuing systems

Chalk and Board, TPS

1 2 3 5

1,2 3 T1/6,R2

L20 Queuing notation.

Chalk and Board, PPTs

1,2 3 T1/6,R2

Page 118: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

118

L21 Long-run measures of performance of queuing systems.

Chalk and Board

8 10

1,2 3 T1/6,R2

L22 Steady-state behavior

of M/G/1 queue.

Chalk and Board

1,2 3 T1/6,R2

L23 Networks of queues

Chalk and

Board, TPS 2,3

3 T1/6,R2

L24 Rough-cut modeling:

An illustration.

Chalk and Board

2,3 3 T1/6,R2

T1/6: Text book No.1 in VTU Syllabus and chapter No.6 in that text book. R2: Reference Book No.2 in VTU Syllabus. Assignment Questions:

Assignment Questions COs

attained

Q1) Explain and list the characteristics of Queuing System. 3

Q2) Define the notations of Queuing Systems. 3

Q3) Explain the Long-run measures of performance of queuing systems. 3

Q4) Explain Kendall’s notation for parallel server queuing system A/B/C/N/K and also interpret of M/M/2/∞/∞

3

Q5) Explain the steady state parameters of M/G/1 queue. 3

Q6) Explain any two long-run measures of performance of queuing system. 3

Q7) What is networks of queue? Mention the general assumptions for the stable system with infinite calling population.

3

UNIT-5

Unit-5 No of Hours: 08

Title: Random-Number Generation, Random-Variate Generation

Learning Objectives: The main objectives of this unit are to:

1. Describe the properties of Random Numbers.

2. Generate the Random Numbers by using different methods.

3. Explain and generate the pseudo-random numbers.

4. Test the generated random numbers by using different methods.

5. Derive PDF and CDF of all the distribution functions of Inverse transform technique.

6. Apply the Acceptance and Rejection technique for Random Numbers.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/ Chapter

No.

L25 Introduction; Properties of random numbers

Chalk and Board

1 2 3 5 8

10

1 4 T1/7

L26 Generation of pseudo-random numbers

Chalk and Board

1 4 T1/7

L27 Techniques for generating random numbers

Chalk and Board, PPTs

2 4 T1/7

L28 Tests for Random

Numbers. Chalk and

Board 1,2 4 T1/7

Page 119: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

119

L29 Random-Variate

Generation Chalk and

Board 2 4 T1/8

L30 Inverse transform

technique Chalk and

Board 1,2 4 T1/8

L31 Acceptance-

Rejection technique; Chalk and

Board 1,2 4 T1/8

L32 Special properties. Chalk and

Board, PPTs 2 4 T1/8

T1/7: Text book No.1 in VTU Syllabus and chapter No.7 in that text book. T1/8: Text book No.1 in VTU Syllabus and chapter No.8 in that text book. Assignment Questions:

Assignment Questions COs

attaine

d

Q1) What are random numbers and describe the properties of random numbers. 4

Q2) Briefly explain various methods to generate random numbers. 4

Q3) What are pseudo random numbers? What are the problems occurred while generating pseudo random number?

4

Q4) Explain linear congruential method of generating random number. 4

Q5)

4

Q6)

4

Q7) Using Multiplicative congruential method, generate random numbers to complete cycle. Explain maximum density and maximum period. A=11, m=16, X0=7.

4

Q8)

4

Q9) Derive PDF and CDF for following distribution 1) Geometric Distribution. 2) Uniform Distribution. 3) Triangular Distribution.

4

Q10) 4

Page 120: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

120

Q11)

4

Q11) Explain 2 Inverse Transform Technique. 4

Q12) Write the step of Acceptance-Rejection Technique. 4

UNIT-6

Unit-6 No of Hours: 06

Title: Input Modeling

Learning Objectives: The main objectives of this unit are to:

1. Explain how to collect the from various input.

2. Identifying the distribution of data.

3. Identifying the parameter to be estimated.

4. Demonstrate the Goodness of Fit test.

5. Demonstrate the Poisson process

6. Explain the selection of input model without data

7. Solve the Problems of Multivariate and Time-Series input models.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/

Chapter No.

L33 Data Collection. Identifying the

distribution with data.

Chalk and Board

1 2 3 5 8

10

1 5

T1/9

L34 Parameter estimation. Chalk and

Board 1,2 5 T1/9

L35 Goodness of Fit

Tests. Chalk and

Board 2 5 T1/9

L36 Fitting a non-

stationary Poisson process.

Chalk and Board

2 5 T1/9

L37 Selecting input

models without data Chalk and

Board 1,2 5 T1/9

L38 Multivariate and Chalk and 2 5 T1/9

Page 121: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

121

Time-Series input models.

Board

T1/9: Text book No.1 in VTU Syllabus and chapter No.9 in that text book. Assignment Questions:

Assignment Questions COs

attaine

d

Q1) Mention the important points to be noted while collecting the data. 5

Q2) Explain the steps involved in data collection. 5

Q3)

5

Q4)

5

Q5) Briefly explain the suggested estimators for distribution. 5

Q6) With an example explain the importance of data distribution using histogram. 5

Q7) Explain the multivariate and time-series input modelling. 5

Page 122: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

122

UNIT-7

Unit-7 No of Hours: 06

Title: Estimation of Absolute Performance

Learning Objectives: The main objectives of this unit are to:

1. Explain the types of simulation with respect to output analysis.

2. Describe stochastic nature of output data.

3. Describe the methods in absolute measures of performance and their estimation.

4. Explain the output analysis for terminating simulations.

5. Illustrates Output analysis for steady-state simulations.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attained

COs

attained

Reference

Book/

Chapter No.

L39 Types of simulations with respect to output analysis.

Chalk and Board

1 2 3 5 8

10

1,2 5 T1/11

L40 Stochastic nature of output data.

Chalk and Board

1 5 T1/11

L41 Absolute measures of performance and their estimation.

Chalk and Board

1,2 5 T1/11

L42 Output analysis for terminating simulations

Chalk and Board

1,2 5 T1/11

L43 Problems on Output analysis for terminating simulation.

Chalk and Board

2 5,6 T1/11

L44 Output analysis for steady-state simulations.

Chalk and Board

2 5,6 T1/11

T1/11: Text book No.1 in VTU Syllabus and chapter No.11 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) Briefly the confidence-interval estimation method. 5

Q2) Explain any 2 output analysis for steady state. 5

Q3) Differentiate between terminating and steady state simulation with respect to output analysis.

5

Q4) Explain the type of simulation with respect to output analysis. 5

Q5) Explain output analysis for terminating solution. 5

Q6)Illustrates Output analysis for steady-state simulations. 6

Q7)Describe stochastic nature of output data. 6

UNIT-8

6 Hours

Unit-8 No of Hours: 06

Title: Verification, Calibration, and Validation; Optimization

Learning Objectives: The main objectives of this unit are to:

1. Explain the model building concept.

2. Differentiate between verification and validation.

Page 123: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

123

3. Describe the Verification of the simulation model.

4. Explain the Calibration of the model.

5. Describe the validation of the model.

6. Illustrate the optimization via simulation.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

POs

attained

PSO

attainment

COs

attained

Reference

Book/

Chapter No.

L45 Model building. Chalk and

Board

1 2 3 5 8

10

1 6 T1/10

L46 Verification and

Validation. Chalk and

Board, TPS 1,2 6 T1/10

L47 Verification of

simulation models.

Chalk and Board

1,2 6 T1/10

L48 Calibration and

validation of models.

Chalk and Board, PPTs

1,2 6 T1/10

L49 Optimization via

Simulation. Chalk and

Board 2,3 6 T1/10

T1/10: Text book No.1 in VTU Syllabus and chapter No.10 in that text book. Assignment Questions:

Assignment Questions COs attained

Q1) Explain the concept of model building. 6

Q2) What is the difference between verification and validation. 6

Q3) Explain the following 1. Model Building. 2. Verification of the model. 3. Validation of the model.

6

Q4) Describe the iterative process of calibration of the model. 6

Q5) Explain optimization via simulation. 6

Q6) With the neat labeled diagram explain the process of verification and validation.

6

Q7) What is calibration. Briefly explain Naylor and Finger approach of validation process.

6

Q8) ) Candy Factory Model. Consider the Level Of Significance α=0.05 Response, i System, Zi Model, Yi

1.Production Level 897.208 883.150

2. Number of operator interventions

3 3

3. Time of Occurance 7:22, 8.41, 10:10 7.24, 8:42, 10:14

Input data set j System productions,Zij Model Production, Wij

1 897,208 883,150

2 629,126 630,550

3 735,229 741,420

4 797,263 788,230

5 825,430 814,190

6

SYSTEM MODELING AND SIMULATION IA PORTION

I.A. TEST UNITS Cos attained

IA Test –I Unit-I, Unit-II, Unit-III (3 Hours) 1,2,3

Page 124: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

124

IA Test –II Unit-III (3 Hours), Unit-IV, Unit-V 3,4,5

IA Test –III Unit-VI, Unit-VII, Unit-VIII 5,6

Page 125: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

125

12. SYSTEM MODELING AND SIMUALTION QUESTION PAPERS

Page 126: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

126

Page 127: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

127

Page 128: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

128

Page 129: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

129

Page 130: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

130

Page 131: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

131

11. INFORMATION AND NETWORK SECURITY

Page 132: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

132

Semester : VIII

Subject Title:INFORMATION AND NETWORK SECURITY Subject Code: 10CS835

Total Contact Hours: 52 Duration of Exam : 03

Total Exam Marks: 100 Total IA Marks : 25

PART - A

UNIT-1 06 Hours

PLANNING FOR SECURITY Introduction , Information security policy, Standards, & Practices, The information Security Blue print, Contingency plan and a model for contingency plan.

UNIT-2 06 Hours

SECURITY TECHNOLOGY-1 Introduction, Physical design, Firewalls, Protecting Remote Connections. UNIT-3 06 Hours

SECURITY TECHNOLOGY-2 Introduction, Intrusion Detection System (IDS), honey pots, Honey nets, & Padded cell systems, Scanning and Analysis Tools.

UNIT-4 08 Hours

CRYPTOGRAPHY Introduction, A short history of Cryptography, Principles of Cryptography, Cryptography tools, Attacks on Cryptosystems

PART – B

UNIT-5 08 Hours

INTRODUCTION TO NETWORK SECURITY, AUTHENTICATION APLICATIONS Attacks, Services, & Mechanisms, Security Attacks, Security Services, A model for Internetwork Security, Internet Standards and RFCs. Kerberos, X.509 Directory Authentication Service.

UNIT-6 06 Hours

ELECTRONIC MAIL SECURITY Pretty Good Privacy (PGP), S/MIME.

UNIT-7 06 Hours

IP SECURITY IP Security Overview, IP Security Architecture, Authentication Header, Encapsulating Security Payload, Combing Security Associations, Key Management.

UNIT-8 06 Hours

WEB SECURITY Web Security requirements, Secure Socket layer (SSl) and Transport layer Security (TLS), Secure Electronic Transaction (SET).

TEXT BOOKS: T1. Micael E. Whitman and Herbert J. Mattord: Principles of Information Security, 2nd Edition,

Thomson, 2005. (Chapters 5,6,7,8; Exclude the topics not mentioned in the syllabus)

T2. William Stallings: Network Security Essentials: Applications and Standards, Pearson Education, 2000. (Chapters : 1,4,5,6,7,8)

REFERENCE BOOK:

R1.Behrouz A. Forouzan: Cryptography and Network Security, Special Indian Edition, Tata McGraw-Hill, 2007.

INFORMATION AND NETWORK SECURITYCOURSE PLAN

1) Prerequisites: 1. How to provide security to the information, which is communicating in between number of

hosts present in the network. 2. How to provide security to network. How to prevent unauthorized access of information. How

to protect from hackers. 2) Course Overview and its relevance to program:

This course contains about Information & Network Security. Practices of information security provides a broad review of the entire field of information security, background on many related

Page 133: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

133

elements & enough detail to facilitate an understanding of the topic as a whole. Information security is an art, not a science, & the mastery of information security requires a multi-disciplinary knowledge of a huge quantity of information, experience & skill. Security controls & practices include logging on, using passwords, encrypting vital information, locking doors & drawers, motivating stake holders to support security & installing pipes to spray water down on your fragile computers in case of fire. “Good Security is when nothing bad happens & when nothing bad happens, who needs security”. So, why do we engage in security? Always the information exchange between two peers must be secured. If the information exchanged is exposed, it could ruin your & others careers as well as be a disaster for your or their organizations. Course Outcomes: C483.1 Define the firewall, IDS, Kerberos, PGP, IPsec, web security and security policy. C483.2 Classify the security policies and security mechanisms for different applications. C483.3 Apply the knowledge of security policies and security facts to resolve IP/web security issues C483.4 Analyze the Contingency plan, security tools and mechanisms to support information and

network security. C483.5 Explain the present security mechanism with previously defined security aspects. C483.6 Design the new security tools and applications by using X.509, S/MIME, PGP and SSL

mechanisms 3) Applications:

1. For developing Firewalls, secured logging system etc. 2. To secure WEB. 3. To protect e-mails etc. 4. To provide authentication ,access control, confidentiality. 5. Confidentiality of Network 6. Keeping the contents of a message secret

Unit wise plan

UNIT 1

Unit: 01 No. of Hours: 06

Title: Planning for security

Learning Objectives: The main objectives of this unit are to:

1 Creation of an information security program.

2 How to set the information security policies & standards.

3 Some of the practices followed by the selection or creation of information security architecture.

4 How to design the blueprint for the information security program.

5 How to reestablish business operations during a disaster.

6 Some of the models for a consolidated contingency plan.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L1 Introduction, What is

security? Creation of an information security program,

Chalk and Board

1 2 3 4 5 7 8 9

11

1

1,2 T1/5, R

L2 Statement of policy: i.e the policy should begin with a clear statement of purpose. Limitations of liability.

Chalk and Board

1,2 T1/5, R

L3 The information security blueprint. The

Chalk and

1,2 T1/5, R

Page 134: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

134

ISO 27000 series. The information security management system.

Board

L4 NIST security models. Chalk and Board

1,2 T1/5, R

L5 Design of security architecture.

Chalk and Board

1,2 T1/5, R

L6 Business continuity planning, models for a consolidated contingency plan.

PPT 1,2,4 T1/5, R

T1/5: Text book No.1 in VTU Syllabus and chapter No.5 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: COs attained

Q1) Where can a security administrator find information on established security framework.

1,2

Q2) What are the inherent problems with ISO 177799 & why hasn’t the U.S adopted it? What are the recommended alternatives.

1,2

Q3) Briefly describe management, operational & technical controls & explain when each would be applied as a part of a security framework.

1

Q4) Who is ultimately responsible for managing a technology? Who is responsible for enforcing policy that affects the use of technology?

1,2

Q5) When is IR plan used? 1,2

Q6) When is the BC plan used? 1,2,4

Q7) How do you determine when to use IR plan, DP plan or BC Plan? 1,2,4

Q8) What are Pipken’s three categories of incident indicators. 1,2,4

Q9) What is Computer forensics? When are the results of computer forensics used? 1,2,4

UNIT II

Unit: 02 No. of Hours:06

Chapter Title: Security Technology-1

Learning Objectives: The main objectives of this unit are to:

1 About the physical design of an information security program.

2 What is Firewall? Processing modes of Firewalls.

3 Categories of Firewalls base on generation & structures.

4 About the architecture of firewalls.

5 How to select the right firewall.

6 Rules for using a firewall. How to protect remote connections.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

Attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L7 Introduction , Physical design,

firewalls, processing models of firewalls.

PPT 1 2 3 4 5 6 7

1 3

1,2 T1/6, R

L8 Firewalls categorized by generation, software VS Hardware, The SOHO firewall debate.

PPT 1,2 T1/6, R

Page 135: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

135

L9 Firewall Architectures, selecting the right firewall.

PPT 1,2 T1/6, R

L10 Configuring & managing firewalls, best practices for firewalls, firewall rules

PPT 1,2,3 T1/6, R

L11 Firewall rules continued PPT 2 T1/6, R

L12 Protecting remote connections. Remote access, securing authentication with Kerberos, virtual private networks (VPNs)

PPT 1,2,4 T1/6, R

T1/6: Text book No.1 in VTU Syllabus and chapter No.6 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s

attained

Q1) What is firewall? What is the purpose of using the firewalls? 1,2

Q2) Explain the category of firewalls based on generation. 2

Q3) Explain the category of firewalls based on structures. 2

Q4) How is static filtering different from dynamic filtering of packets? 2

Q5) What is a circuit gateway & how does it differ from the other forms of firewalls? 2,5

Q6) Describe how the various types of firewalls interact with the network traffic at various levels of the OSI model.

2,3

Q7) List five generations of firewall technology. Which generation are still in common use.

1,2

Q8) How do screened host architectures for firewalls differ from screened subnet firewall architecture.

2

Q9) What is a VPN? What are some reasons why it is widely popular in many organizations.

2

UNIT III

Unit: 3 No. of Hours:06

Title: Security Technology-2

Learning Objectives: The main objectives of this unit are:

1 About virtual private networks.

2 About the Intrusion detection Prevention system.

3 About IDPS: Why to use IDPS, Different types of IDPS

4 Implementation of IDPS, how to measure the effectiveness of IDPS, Limitations of IDPS, Strengths of IDPS

5 Use of different types of tools for scanning and analysis. Such as firewall analysis tools, operating system detection tools, Wireless security tools.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

Attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L13 Introductions : Intrusion

detection & prevention systems, IDPS terminology, use of an IDPS, Network based IDPS

PPT 1 2 3 4 5 6 7 8

1 3

1 T1/7,R

L14 Wireless NIDPS, Host-Based IDPS, IDPS Detection Methods

PPT 1,2 T1/7,R

Page 136: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

136

L15 IDPS Response Behavior, Selecting IDPS Approaches & products, Strengths & limitations of IDPSs.

PPT 9 11

1,2 T1/7,R

L16 Deployment and implementation of an IDPS, Measuring the effectiveness of IDPSs.

PPT 1,3 T1/7,R

L17 Honey pots, Honey nets & Padded Cell systems, Scanning and Analysis Tools.

PPT 1,2 T1/7,R

L18 Firewall Analysis Tools, Operating system detection tools, Wireless security tools

PPT 1,4 T1/7,R

T1/7: Text book No.1 in VTU Syllabus and chapter No.7 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s

attained

Q1) How does a signature based IDPS differ from a behavior based IDPS? 5

Q2) List and describe the three control strategies proposed for IDPS control. 1

Q3) How does a padded cell system differ from a honey pot? 5

Q4) Why do many organizations ban port scanning activities on the internal networks? 6

Q5) What is a Vulnerability scanner? How is it used to improve security? 3

Q6) What kind of data & information can be found using a packet sniffer? 3

Q7) List & describe the four general forms of authentication. 1,2

Q8) Explain how to measure the effectiveness of IDPS. 1,4

Q9) Explain the Strengths & limitations of IDPS. 1,2

Q10) Explain IDPS detection methods. 1,2

Q11) Why we have to use IDPS? 1

Q12) Explain types of IDP systems. 2

Q13) Explain Wireless NIDPS. 1

Q14) Explain Network Based IDPS. 1

UNIT IV

Unit: 04 No. of Hours: 08

Title: Cryptography

Learning Objectives: The main objectives of this unit are to:

1 About Cryptography, History of Cryptology, Some of the uses of Cryptography.

2 Some of the Elements of Cryptosystems.

3 Some of the methods of encrypting plain text.

4 Cryptographic Algorithms: Symmetric Encryption & Asymmetric Encryption

5 Some of the cryptographic Tools.

6 About Digital Signature & Digital Certificates.

7 Some of the protocols for secure communications.

8 How to provide security to wireless networks, about next generation wireless protocols.

9 About the attacks on cryptosystems.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

Attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No.

Page 137: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

137

L19 Introduction : What is Cryptography? Foundation of Cryptography, Terminology

PPT

1 2 3 4 5 6 7 8 9

10

1 2 3

1 T1/8,R

L20 Elements of Cryptosystems, Cipher Methods

PPT 2 T1/8,R

L21 Cryptographic Algorithms : Symmetric Encryption, Asymmetric Encryption, Encryption Key size.

PPT 1,5 T1/8,R

L22 Cryptographic Tools: PKI(Public Key Infrastructure), Digital Signatures, Digital Certificates.

PPT 6 T1/8,R

L23 Hybrid Cryptography systems, Steganography, Protocols For Secure Communications.

PPT 6 T1/8,R

L24 Secure Web Transactions with SET, SSL & S-HTTP, Securing Wireless Networks with WEP & WPA, Bluetooth

PPT 6 T1/8,R

L25 Secure TCP/IP with IPSec & PGP

PPT 6 T1/8,R

L26 Attacks on Cryptosystems. PPT 4 T1/8,R

T1/8: Text book No.1 in VTU Syllabus and chapter No.8 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s attained

Q1) What were some of the first uses of cryptography? 3

Q2) What are the three basic operations in cryptography? 2

Q3) Why is it important to exchange keys “out of bound” in symmetric encryption? 5

Q4) How does Public Key Infrastructure protect information assets? 6

Q5) What is Digital signatures? 1

Q6) What is Digital Certificates? 1

Q7) What is the difference between digital signatures and digital certificates? 2

Q8) What is Steganography & what can it be used for? 1,3

Q9) What security protocols are used to protect e-mail? 1,3

Q11) Which kind of attacks on cryptosystems involves ? 2

Q12) What is the most popular symmetric encryption system used over the web? 2

Q13) What is the most popular Asymmetric system? 2

Q14) What is Hybrid Systems. 1

Q15) Explain symmetric Encryption. 1

Q16) Explain Asymmetric Encryption. 1

Q17) What are the different cipher methods? Explain any one. 1,2

UNIT V

Unit: 05 No. of Hours: 08

Title: Introduction to Network Security, Authentication Applications.

Learning Objectives: The main objectives of this unit are to:

1 About the security, different trends in security.

Page 138: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

138

2 Different types of security attacks( i.e. Passive Attacks & Active Attacks).

3 Different types of security services. For example : Access control, Data confidentiality, Data integrity, Non repudiation , Availability service.

4 Different security mechanisms like Encipherment , Digital Signature, Access Control, Data Integrity, Authentication exchange, Traffic Padding, Routing control Notarization etc.

5 About network security model & network access security model.

6 About the internet standards & the internet society.

7 About Kerberos , different versions of Kerberos. Use of Kerberos.

8 Differences between version 4.0 & 5.0.

9 About X.509 Authentication Service.

10 About the Authentication Procedures.

11 About the Key & Policy information.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L27 Introduction, Security trends,

security attacks, security services, access control.

PPT

1 2 3 4 5 6 7

11

1 3

1,2,3 T2/ 1,4:R

L28 Security Mechanism: About the different security mechanism.

PPT 2,3,4 T2/ 1,4:R

L29 A model for network security, Network access security model

PPT 3,5 T2/ 1,4:R

L30 Internet standards & the internet society.

PPT 1,2,3 T2/ 1,4:R

L31 Kerberos : What is Kerberos? About Kerberos version 4.0, a more secure authentication dialogue. The version 4.0 Authentication Dialogue.

PPT 1,2,5 T2/ 1,4:R

L32 Kerberos version 5.0: About the Kerberos version 5.0, The version 5.0 authentication dialogue, differences between version 4.0 & 5.0.

PPT 1,2,5 T2/ 1,4:R

L33 X.509 authentication service, what are certificates, certificates authentication procedure.

PPT 2,5,6 T2/ 1,4:R

L34 About X.509 version 3, key & policy information

PPT 1,6 T2/ 1,4:R

T2/ 1,4: Text book No.2 in VTU Syllabus and chapter No.s 1,4 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s

attained

Q1) What is the difference between the passive & active security threats? 1,2

Q2) List & briefly define categories of passive & active security attacks. 1,2

Q3) List & briefly define program(software) threats. 1,2

Q4) List few examples of software attacks. 2

Q5) Explain the network security model. 2

Q6) Explain different security mechanisms. 2

Page 139: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

139

Q7) Explain different security services. 2

Q8) What is Kerberos? What problem was Kerberos designed to address? 1,5

Q9) List three approaches to secure user authentication in a distributed environment. 2,4

Q10) List different ticket flags of Kerberos version 5.0. 1,4

Q11) What entities constitute a full services Kerberos environment? 1,4

Q12) In the context of Kerberos what is a Realm? 1,4

Q13) What are the principle differences between V4 & V5 of Kerberos? 2,4

Q14) List different authentication procedures in X.509 certificate. 2,4

Q15) How is an X.509 certificate revoked? 4

Q16) What are the three threats associated with user authentication over a network or Intenet?

2,4

Q17) What are the short comes of Kerberos version 4.0 & how these addressed in version 5.0

2,4

UNIT VI

Unit: 06 No. of Hours: 06

Title: Electronic Mail Security

Learning Objectives: The main objectives of this unit are to:

1 How to provide security to electronic mail.

2 About PGP open source software package for e-mail security.

3 Use of Digital Signatures.

4 Different services provided by PGP.

5 How to send the large e-mail: About the segmentation & reassembly of large e-mail.

6 About PGP message generation, from user A to user B.

7 About secure/multipurpose Internet mail extension.

8 About RFC822 : About the format for text messages that are sent using electronic mail.

9 Multipurpose Internet mail extensions.

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L35 Introduction, What is PGP?

Why it is used? Operational description summary of PGP services, confidentiality, authentication.

PPT

1 2 3 4 6 7

12

2 3

1,2 T2/ 5:R

L36 E-mail compatibility, cryptographic keys & key rings.

PPT 1,6 T2/ 5:R

L37 Public key management, Approaches to public key management.

PPT 5,6 T2/ 5:R

L38 S/MIME : What is S/MIME? Multipurpose internet mail extensions.

PPT 1,2,3 T2/ 5:R

L39 S/MIME Functionality, cryptographic algorithms used in S/MIME, S/MIME messages.

PPT 1,4,6 T2/ 5:R

L40 S/MIME certificate processing, Enhanced security services.

PPT 1,4,6 T2/ 5:R

T2/ 5: Text book No.2 in VTU Syllabus and chapter No.s 5 in that text book.

Page 140: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

140

R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s attained

Q1) What are the five principles services provided by PGP? 1,2

Q2) What is the utility of a detached signature. 4

Q3) Why does PGP generate a signature before applying compression? 4

Q4) What is Radix-64 conversion? How is it used for e-mail application? 4

Q5) Why is R64 conversion useful for an email application? 4

Q6) Why is the segmentation & reassembly function in PGP needed? 4,5

Q7) How does PGP provide public key management? 4,5

Q8) What is RFC 822? 1

Q9) List different MIME content types. 1,2

Q10) What is S/MIME? 1

Q11) What are the different cryptographic algorithms used in S/MIME? Explain how S/MIME is better than MIME.

1,2

UNIT VII

Unit: 07 No. of Hours: 06

Title: IP-Security

Learning Objectives: The main objectives of this unit is to:

1 About Internet protocol security.

2 Applications of IPSecurity.

3 About the three functional areas of IPSec, they are authentication, confidentiality & Key management.

4 IPSec defines a number of techniques for key management.

5 About the benefits of IPSec.

6 About IPSec authentication Header.

7 About ESP. Services provided by ESP, ESP format(Encapsulating security payload).

8 About Encryption & Authentication Algorithms.

9 About Oakley key determination protocol.

10 About ISAMP : It defines procedures & packet format to establish, negotiate, modify & delete security associations.

11 About the architecture of IPSec.

12 About different services of IPSec

Lesson Plan:

Lecture

No.

Topics Covered Teaching

Method

PO’s

Attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L41 IP Security Overview,

Applications of IP security, Benefits of IPSec, Routing application.

PPT

1 2 3 5

1 3

1,2 T2/ 6:R

L42 IP-Security Architecture, IPSec documents, IPSec services, IPSec associations, Transport & Tunnel models.

PPT 2,3,4 T2/ 6:R

L43 Authentication header, Anti-Replay service, Integrity check value. Transport & Tunnel models.

PPT 4,5 T2/ 6:R

Page 141: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

141

L44 Encapsulating security payload, IPSec ESP format, Encryption & Authentication Algorithms, Padding, Transport & Tunnel models.

PPT 4,5 T2/ 6:R

L45 Combining Security Associations, Authentication plus confidentiality, Basic combination of security Associations.

PPT 1,2,3 T2/ 6:R

L46 Key Management, Oakley key Determination protocol, What is ISAKMP, ISAKMP header format, ISAKMP payload types, ISAKMP exchanges.

PPT 1,2,5 T2/ 6:R

T2/ 6: Text book No.2 in VTU Syllabus and chapter No. 6 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s attained

Q1) Give examples of applications of IPSecurity. 1,4

Q2) Explain the applications of IPSec. 1,5

Q3) Explain the benefits of IPSec. 1,4

Q4) Explain IPSec Architecture. 1,4

Q5) Explain IPSec authentication header. 1,4

Q6) What services are provided by IPSec? 1,2

Q7) What is a replay attack? 1

Q8) List different encryption & authenticaton algorithms. Which are used for AH & ESP.

1,2

Q9) Why does ESP include a padding field? 4

Q10) What is ESP? Explain IPSec ESP format. 1,4

Q11) List different fields of authentication header. 1,2

Q12) List the disadvantages (Weakness) of diffie Hellman key exchange algorithm. 1,5

Q13) Discuss inbound & outbound processing of IPSec. 1,2

Q14) Explain the different payloads of ISATEMP for authentication & nonrepudiation.

1,2

UNIT VIII

Unit: 08 No. of Hours: 06

Title: Web Security

Learning Objectives: The main objectives of this unit are to:

1 About the web security, web security threats.

2 About SSl. The use of SSl. i.e. It provides security services between TCP & applications that use TCP.

3 About SSL protocol stack.

4 About TLS(Transport Layer Security). Some of the Alert codes.

5 How to protect credit card transactions on internet.

6 About SET : Secure electronic transaction is an open encryption & security specification designed to protect credit card transactions on the internet.

7 Threats on the web.

8 About SSl: How to provide a reliable end-to-end secure service.

9 About the key features of SET.

Lesson Plan:

Page 142: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

142

Lecture

No.

Topics Covered Teaching

Method

PO’s

Attained

PSOs

attained

CO’s

attained

Reference

Book/

Chapter

No. L47 Web security considerations,

web security threats, web traffic security approaches.

PPT

1 2 3 5 6 7 8 9

1 3

1,2,5 T2/ 7:R

L48 Secure socket layer(SSL), SSL architecture, SSL record protocol, change cipher spec protocol.

PPT 1,4 T2/ 7:R

L49 Alert protocol, Handshake protocol,

PPT 1,4 T2/ 7:R

L50 Cryptographic computers, Transport layer security.

PPT 1,3 T2/ 7:R

L51 Secure Electronic Transaction (SET), Overview of SET, Key features of SET, SET participants, dual signature.

PPT 1,4,6 T2/ 7:R

L52 Payload processing. PPT 1,4 T2/ 7:R

T2/ 7: Text book No.2 in VTU Syllabus and chapter No. 7 in that text book. R: Reference Book No.1 in VTU Syllabus.

Assignment Questions: CO’s attained

Q1) What are the web security threats? 1

Q2) What protocol comprise SSL? 1,2

Q3) List different alert codes of TLS protocol. 1,2

Q4) List the series of messages exchanged between client & server in handshake protocol.

1,2

Q5) What services are provided by the SSL Record protocols? 3

Q6) List the differences between SSL & TLS Protocols? 1,5

Q7) What are the advantages of SET protocol? 4

Q8) What is a dual signature? What is its purpose? 1,4

Q9) List SSL handshake protocol message types. 1,2

Q10) List the transaction types supported by SET. 1,2

Q11) Explain change Cipher Spec Protocol. 1,4

Q12) Explain Alert Protocol. 1,4

Q13) Explain SSL Architecture. 1,4

INFORMATION AND NETWORK SECURITY I A PORTION

IA Test Test portion Co’s attained

Internal Assessment I Unit V, Unit VI, Unit VII (3hours)

3,4,5

Internal Assessment II Unit VII (3hours), Unit VIII, Unit II

4,5

Internal Assessment III Unit III, Unit IV Unit I 1,2

Page 143: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

143

Page 144: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

144

INFORMATION AND NETWORK SECURITY VTU QUESTION PAPERS

Page 145: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

145

Page 146: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

146

12. SOFTWARE TESTING SYLLABUS

Semester: VIII Year: 2017-18

Subject Title: SOFTWARE TESTING Subject Code: 10CS842

Total Contact Hours: 52 Total IA Marks : 25

Total Exam Marks: 100 Duration of Exam : 03

PART - A UNIT 1 6 Hours A Perspective on Testing, Examples: Basic definitions, Test cases, Insights from a Venn diagram, Identifying test cases, Error and fault taxonomies, Levels of testing. Examples: Generalized pseudocode, The triangle problem, The NextDate function, The commission problem, The SATM (Simple Automatic Teller Machine) problem, The currency converter, Saturn windshield wiper. UNIT 2 7 Hours Boundary Value Testing, Equivalence Class Testing, Decision Table- Based Testing: Boundary value analysis, Robustness testing, Worst-case testing, Special value testing, Examples, Random testing, Equivalence classes, Equivalence test cases for the triangle problem, NextDate function, and the commission problem, Guidelines and observations. Decision tables, Test cases for the triangle problem, NextDate function, and the commission problem, Guidelines and observations. UNIT 3 7 Hours Path Testing, Data Flow Testing: DD paths, Test coverage metrics, Basis path testing, guidelines and observations. Definition-Use testing, Slice-based testing, Guidelines and observations. UNIT 4 6 Hours Levels of Testing, Integration Testing: Traditional view of testing levels, Alternative life-cycle models, The SATM system, Separating integration and system testing. A closer look at the SATM system, Decomposition-based, call graph-based, Path-based integrations.

PART – B

UNIT 5 7 Hours System Testing, Interaction Testing: Threads, Basic concepts for requirements specification, Finding threads, Structural strategies and functional strategies for thread testing, SATM test threads, System testing guidelines, ASF (Atomic System Functions) testing example. Context of interaction, A taxonomy of interactions, Interaction, composition, and determinism, Client/Server Testing,. UNIT 6 7 Hours Process Framework: Validation and verification, Degrees of freedom, Varieties of software. Basic principles: Sensitivity, redundancy, restriction, partition, visibility, Feedback. The quality process, Planning and monitoring, Quality goals, Dependability properties, Analysis, Testing, Improving the process, Organizational factors. UNIT 7 6 Hours Fault-Based Testing, Test Execution: Overview, Assumptions in fault based testing, Mutation analysis, Fault-based adequacy criteria, Variations on mutation analysis. Test Execution: Overview, from test case specifications to test cases, Scaffolding, Generic versus specific scaffolding, Test oracles, Self-checks as oracles, Capture and replay. UNIT 8 6 Hours Planning and Monitoring the Process, Documenting Analysis and Test: Quality and process, Test and analysis strategies and plans, Risk planning, Monitoring the process, Improving the process, The quality team, Organizing documents, Test strategy document, Analysis and test plan, Test design specifications documents, Test and analysis reports. TEXT BOOKS: T1. Paul C. Jorgensen: Software Testing, A Craftsman’s Approach, 3rd Edition, Auerbach

Publications, 2008. (Listed topics only from Chapters 1, 2, 5, 6, 7, 9, 10, 12, 1314, 15) T2. Mauro Pezze, Michal Young: Software Testing and Analysis – Process, Principles and

Techniques, Wiley India, 2009. (Listed topics only from Chapters 2, 3, 4, 16, 17, 20, 24) REFERENCE BOOKS:

Page 147: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

147

R1 Aditya P Mathur: Foundations of Software Testing, Pearson Education, 2008. R2. Srinivasan Desikan, Gopalaswamy Ramesh: Software Testing Principles and Practices, 2nd Edition, Pearson Education, 2007. R3.Brian Marrick: The Craft of Software Testing, Pearson Education, 1995

SOFTWARE TESTINGCOURSE PLAN

1. Prerequisites: 1. Fundamentals of Software Engineering 2. Fundamentals of Testing types 3. Fundamentals of OOMD (Object Oriented Modelling and Design)

2. Course Overview and its relevance to program: The software testing course describes the concept and technologies used in software testing

along with implementations using programming languages and packages. It provides the basic information regarding how to develop a software product with minimum errors. The significant features of this course are efficiency of software testing and getting to know how to apply for different types of modeling designed. It helps to build the real time applications, and it is the basic requirement when a person stepped into any software company as a software engineer. The course provides how human error prone nature affects our software development and why testing is a necessary and an important field. It also provides vital definitions of important software qualities and terms like correctness and reliability and affect of testing on these, describes a simple overview of testing and debugging process.

Course Outcomes

C484.1 Define basic elements of testing,testing methods, process framework,test execution & planning and monitoring C484.2 Classify the different testing techniques. C484.3 Apply modern software testing processes in relation to software development and project management. C484.4 Analyze different testing techniques individualy C484.5 Summarize different software testing techniques . C484.6 Create test strategies and plans, design test cases, prioritize and implement them.

3.Applications:

1. The ultimate aim of software testing is to develop error free software product.

2. Software Testing helps any software /system products those are getting into market.

UNIT WISE PLAN

UNIT I

Unit:01 No. of Hours:06

Unit Title: A PERSPECTIVE ON TESTING, EXAMPLES

Learning Objectives: At the end of this unit students will be able to:

1. Defines to what is software testing and need of testing and its significance.

2. Indentify test cases using Venn Diagram

3. Differentiate between the error and fault

4. Explain the levels of the testing

5. Write test case for given problem E.g. Triangle Problem, Next Date Function, Commission problem, SATM System

Lesson Plan:

Page 148: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

148

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Basic definition, Test Cases

Chalk and Board

2,3,4,9,11,12

1,3

1 T1/1, R1/1

L2. Insights from the Venn diagram, Identifying test cases

Chalk and Board

1 T1/1,R1/1

L3. Errors and Fault Taxonomies.

Chalk and Board

1 T1/1, R1/1

L4. Levels of Testing PPT 1 T1/1, R1/1

L5. Examples, Triangle Problem,

PPT 1 T1/2, R1/1

L6 Next Date Function, Commission problem, SATM System

PPT 1,2 T1/2, R1/1

Assignment Questions:

Assignment Questions CO’s

Attainted

1. What is software testing? Why it is so important in SDLC? 1,2

2. Explain errors and fault taxonomies. 1,2

3. Explain the IEEE error and fault taxonomy. 1,2

4. Explain IEEE standard anomaly process. 1,2

5. Briefly explain about functional testing and structural testing. 1,2

6. Explain the triangle problem statement along with flow chart for traditional implementation.

1,2

7. Explain the commission problem. 1,2

8. Explain in detail various levels of software testing with embedded devices like SATM.

1,2

UNIT II

Unit:02 No. of Hours: 07

Unit Title: BOUNDARY VALUE TESTING, EQUIVALENCE CLASS TESTING, DECISION

TABLE- BASED TESTING

Learning Objectives: At the end of this unit students will be able to:

1. Explain and generate test cases using Boundary value analysis and Robustness testing methods

2. Express the worst case, specific value and random testing

3. Explain the Equivalence classes testing

4. Uses methods of testing for given test case problem like Triangle Problem, Next Date Problem and Commission Problem

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Boundary value analysis, Robustness testing.

Chalk and Board

4,5,9,10, 11,12

2,3,4 T1/5,R1/2

Page 149: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

149

L2. Worst-case testing, Special value testing Strategies.

Chalk and Board

1,3

2,3,4 T1/5,R1/2

L3. Examples, Random testing, Equivalence classes Control-Flow.

PPT 2,3,4 T1/6,R1/2

L4.

Equivalence test cases for the triangle problem, NextDate function, and the commission problem.

PPT 2,3,4 T1/6,R1/2

L5. Decision tables, Test cases for the triangle problem.

Chalk and Board

2,3,4 T1/7,R1/2

L6. NextDate function, and the commission problem.

Chalk and Board

2,3,4 T1/7,R1/2

L7. Guidelines and observations.

PPT 2,3,4 T1/7,R1/2

Assignment Questions:

Assignment Questions CO’s

Attainted

1.with example explain about boundary value analysis and mention its limitations. 2,3,4

2.Explain equivalence class testing. 2,3,4

3.Explain decision based table testing. 2,3,4

4.with neat figure, explain (i) Robustness testing (ii)worst case testing 2,3,4

5.Explain weak normal and strong robust equivalence class testing with next date problem as an example.

2,3,4

6.Explain in detail, worst case testing with example. 2,3,4

7.Write equivalence class test cases for triangle problem. 2,3,4

UNIT III

Unit:03 No. of Hours: 07

Unit Title: PATH TESTING, DATA FLOW TESTING

Learning Objectives: At the end of this unit students will be able to:

1. Explain the DD path and its importance

2. Express the Test coverage metrics and it use

3. Define the Basis path testing and Slice-based testing

4. Explain the Guidelines for testing

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Introduction to DD paths

Chalk and Board

4,5,6,7,9, 11,12

2,3,4 T1/9 R1/3

L2. DD paths continued Chalk and

Board 2,3,4

T1/9 R1/3

L3. Test coverage metrics

Chalk and Board

2,3,4 T1/9 R1/3

L4. Basis path testing Chalk and

Board 2,3,4

T1/9 R1/3

L5. Definition-Use testing

Chalk and Board

2,3,4 T1/10 R1/3

Page 150: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

150

L6. Slice-based testing Chalk and

Board 1,3

2,3,4 T1/10 R1/3

L7. Guidelines and observations.

Chalk and Board

2,3,4 T1/10 R1/3

Assignment Questions:

Assignment Questions CO’s

Attainted

1. Write a structured triangle program draw the program graph and find the DD paths, DD path graph for the triangle problem.

2,3,4

2. Explain test coverage metrics and basis path testing with ex. 2,3,4

3. Explain in detail, path based , cell graph based and path based interpretation, with an example.

2,3,4

4. Define predicate node, du-paths and dc-paths. 2,3,4

5. Give du-paths for stocks, locks, total locks, sales and commission for commission sale problem.

2,3,4

UNIT IV

Unit:04 No. of Hours:06

Unit Title: LEVELS OF TESTING, INTEGRATION TESTING

Learning Objectives: At the end of this unit students will be able to:

1. Explain the Traditional way of testing

2. Define the Alternative life-cycle models and is application in SATM Example

3. Explain the integration and system testing using SATM example

4. Express the decomposition-based, call graph-based, Path-based integrations testing

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Traditional view of testing levels.

Chalk and Board

4,5,9,10

1,3

2,3,4 T1/12,R1/4

L2. Alternative life-cycle models.

Chalk and Board

2,3,4 T1/12,R1/4

L3. The SATM system. Chalk and

Board 2,3,4 T1/12,R1/4

L4. Separating integration and system testing.

Chalk and Board

2,3,4 T1/13,R1/4

L5. A closer look at the SATM system.

Chalk and Board

2,3,4 T1/13,R1/4

L6

Decomposition-based, call graph-based, Path-based integrations.

Chalk and Board

2,3,4 T1/13,R1/4

Assignment Questions:

Assignment Questions CO’s

Attainted

1. Explain about specification based life cycle model. 2,3,4

2. Briefly explain about SATM system, draw the context diagram, ER model and 2,3,4

Page 151: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

151

decomposition tree for SATM systems.

3. Distinguish between top-down integration and bottom up integration. 2,3,4

4. Explain traditional view of testing levels, alternative life-cycle models. 2,3,4

5. Explain in detail, path-based, call graph based and path based interpretation, with an ex.

2,3,4

6. Explain call graph-based integration with the help of (i) pair-wise integration (ii) Neighborhood integration.

2,3,4

UNIT V

Unit:05 No. of Hours:07

Unit Title: System Testing, Interaction Testing

Learning Objectives: At the end of this unit students will be able to:

1. Define the Thread and testing methods

2. Explain the requirements specification and functional strategies testing

3. Define the System testing guidelines and ASF testing

4. Explain the Context of interaction, taxonomy of interactions, Interaction, composition, and determinism testing methods

5. Define Client/Server Testing methods

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Threads, Basic concepts for requirements specification.

Chalk and Board

4,5,6,7,10, 11,12

1,3

2,3,4 T1/14, R2/1

L2. Finding threads, Structural strategies.

Chalk and Board

2,3,4 T1/14,R2/1

L3. Functional strategies for thread testing, SATM test threads.

Chalk and Board

2,3,4 T1/14, R2/1

L4.

System testing guidelines, ASF (Atomic System Functions) testing example.

Chalk and Board

2,3,4 T1/14, R2/1

L5. Context of interaction. Chalk and

Board 2,3,4 T1/15,R2/1

L6.

Taxonomy of interactions, Interaction, composition, and determinism.

Chalk and Board

2,3,4 T1/15, R2/1

L7. Client/Server Testing Chalk and

Board 2,3,4 T1/15, R2/1

Assignment Questions:

Assignment Questions CO’s

Attainted

1. Explain taxonomy of interaction, composition and determinism. 2,3,4

Page 152: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

152

2. Explain and discuss: thread and finding thread, testing threads are important in software testing.

2,3,4

3. Explain single-processor static interaction and single-processor dynamic interaction.

2,3,4

4. Define the below terms (i) MM-path (ii) Data (iii) Actions (iv) Ports 2,3,4

5. Explain about Client/Server testing. 2,3,4

6. Briefly explain about functional strategies for thread testing. 2,3,4

UNIT VI

Unit Number:06 No. of Hours:07

Unit Title: PROCESS FRAMEWORK

Learning Objectives: At the end of this unit students will be able to:

1. Distinguish between Validation and verification

2. Define Varieties of software

3. Express basic principles in software and their parameters

4. Describes the quality process, Planning and monitoring, Quality goals.

5. Describes Dependability properties, Analysis, Testing Improving the process, Organizational factors.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Validation and verification, Degrees of freedom.

Chalk and Board

4,5,6,7,9,10, 11,12

1,3

1,5,6 T2/2

L2. Degrees of freedom, Varieties of software.

Chalk and Board

1,5,6 T2/2

L3.

Basic principles: Sensitivity, redundancy, restriction, partition, visibility, Feedback.

Chalk and Board

1,5,6 T1/3

L4. The quality process, Planning and monitoring, Quality goals.

Chalk and Board

1,5,6 T1/3.4

L5. Dependability properties, Analysis, Testing

Chalk and Board

1,5,6 T1/3.4

L6 Improving the process, Chalk and

Board 1,5,6 T1/3.4

L7. Organizational factors. Chalk and

Board 1,5,6 T1/3.4

Assignment Questions:

Assignment Questions CO’s

Attainted

1. With a neat diagram, explain the relation of verification and validation activities with respect to artifact produced in software development project.

1,5,6

2. Explain six principles that characterize various approaches and techniques for analysis and testing.

1,5,6

3. Explain verification trade off dimensions. 1,5,6

Page 153: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

153

4. Briefly explain the dependability properties in process framework. 1,5,6

5. Explain difference between verification and validation. 1,5,6

6. Illustrate the use organizational factors are needed in process framework. 1,5,6

UNIT VII

Unit Number:07 No. of Hours:06

Unit Title: FAULT-BASED TESTING, TEST EXECUTION

Learning Objectives: At the end of this unit students will be able to:

1. Distinctive terms involved in testing, The significance of Adequacy criteria and comparing criteria for a right choice of test cases.

2. Explain Mutation analysis and Scaffolding and its use.

3. Describe Test Oracles and Techniques on which these are built.

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Overview, Assumptions in fault based testing.

Chalk and Board

4,9,10, 11,12

1,3

2,5,6 T2/16,R3/5

L2. Mutation analysis, Fault-based adequacy criteria.

Chalk and Board

2,5,6 T2/16, R3/5

L3. Variations on mutation analysis.

Chalk and Board

2,5,6 T2/16, R3/5

L4.

Test Execution: Overview, from test case specifications to test case

Chalk and Board

2,5,6 T2/16, R3/5

L5. Scaffolding, Generic versus specific scaffolding,

Chalk and Board

2,5,6 T2/17, R3/6

L6 Test oracles, Self-checks as oracles, Capture and replay.

Chalk and Board

2,5,6 T2/17,R3/6

Assignment Questions:

Assignment Questions CO’s

Attainted

1. Explain mutation analysis. 2,5,6

2. List the fault based adequacy criterias. 2,5,6

3. Explain the terms: Oracle, self checks on oracle in software testing. 2,5,6

4. Explain (i) Degree of freedom (ii) Sensitivity (iii) Redundancy (iv)Restriction. 2,5,6

5. Explain hardware fault-based testing. 2,5,6

6. Explain about: Capture and replay, Test Cases 2,5,6

7. Distinguish between generic verses specific scaffolding. 2,5,6

UNIT VIII

UNIT Number:08 No. of Hours:06

Page 154: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

154

UNIT Title: Planning and Monitoring the Process, Documenting Analysis and Test

Learning Objectives: At the end of this unit students will be able to:

1. Describe the quality process, quality goals, dependability properties, Analysis and Testing activities.

2. Explain the Risk planning, Monitoring the process and Improving the process.

3. Express how to write Organizing documents

4. Express how to write Test strategy document, Analysis and test plan along with analysis reports

Lesson Plan:

Lecture

No. Topics Covered

Teaching

Method

PO’s

Attained

PSO’s

Attained CO’s

Attained

Text/

Reference

Books

L1. Quality and process. Chalk and

Board

2,3,5,6,9,11,12

1,3

1,5,6 T2/20,R3/4

L2. Test and analysis strategies and plans

Chalk and Board

1,5,6 T2/20, R3/4

L3. Risk planning, Monitoring the process, Improving the process.

Chalk and Board

1,5,6 T2/20, R3/4

L4. The quality team, Organizing documents.

Chalk and Board

1,5,6 T2/24, R3/4

L5. Test strategy document, Analysis and test plan.

Chalk and Board

1,5,6 T2/24, R3/4

L6

Test design specifications documents, Test and analysis reports.

Chalk and Board

1,5,6 T2/24,R3/4

Assignment Questions:

Assignment Questions CO’s

Attainted

1. Explain the feature of test design specification document. 1,5,6

2. What are processed quality and analysis strategies in a brief note. 1,5,6

3. Write short note on (i) Quality (ii) Process (iii) Test and Analysis 1,5,6

4. Explain briefly (i) Monitoring the process (ii) Improving the process. 1,5,6

5. Briefly explain about organizing the document. 1,5,6

SOFTWARE TESTING IA PORTION

Test Units Co’s

Internal Assessment I Unit 1, Unit 2 and Unit 3 1,2,3,4

Internal Assessment II Unit 3, Unit 4 and Unit 5 2,3,4

Internal Assessment III Unit 6, Unit 7 and Unit 8 1,2,5,6

Page 155: bldeacet.ac.inbldeacet.ac.in/PDF/CourseFile/CS/CSE_7_8th_Sem_CSE... · 2018-11-27 · % / ' ( $¶V Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103 B.E

B.L.D.E.A’s Dr. P. G. Halakatti College of Engineering and Technology, Vijayapur-586103

B.E. Computer Science and Engineering

Department of Computer Science & Engineering (2017-18) Page No

155

VTU Question

Papers