Bachelor of technology (Computer Engineering) … · Explain circle drawing algorithm 4. Define and...

Bachelor of technology (Computer Engineering) Schemes of Studies / Examination

8th Semester

Department Elective-IV CSE-446 Expert Systems

Departmental Elective-V CSE-472 Object Oriented Software Engineering

(S.No.

Course No.

Subject Teaching Schedule Examination

Schedule

Duration of

Exam (Hours)

L T P Total

Theory

Sessional

Practical Total marks

1 Departmental Elective-IV

3 1 - 4 75 50 - 125 3

2 Departmental Elective-V

3 1 - 4 75 50 - 125 3

3 CSE-402

Neural Networks and Fuzzy Logic

4 1 - 5 100 50 - 150 3

4 CSE-404

Interactive Computer Graphics

4 1 - 5 100 25 - 125 3

5 CSE-406

Neural Networks (Pr.)

- - 3 3 - 50 50 100 3

6 CSE-408

Major Project - - 12 12 100 - 100 200 3

7 CSE-410

Seminar - 2 - 2 - 50 - 50 -

8 CSE-412

Comprehensive Viva-Voce

- - - - - 50 - 50 -

9 CSE-414

General Fitness & Professional Aptitude

- - - - - - 75 75 3

Total 14 6 15 35 450 325 225 1000


CSE-404

L T P Theory: 100

4 1 - Sessional: 25

Total: 125 marks

Time: 3 hrs.

UNIT-I Display Devices:

Line and point plotting systems, Raster, Vector, pixel and pointplotters, Continual refresh and

storage displays, digital frame buffer, Plasma panel display,Very high resolution devices. High-

speed drawing. Display processors. Charactergenerators, Colour Display techniques (shadow

mask and penetration CRT, colour look-uptables, analog false colours, hard copy colourprinters).

UNIT-II Display Description :

CSE-

404

Interactive Computer Graphic

Lecture Tutorial Practical Theory Sessional Total Time

4 1 - 100 25 125 3

Purpose To provide the conceptual knowledge of graphics

Course Outcomes

CO 1 Understand the working Of clipping In graphics.

CO 2 understand the concept of hidden surfaces using algorithms

CO 3 graphical problem solved using geometrical transformations

CO 4 understanding and deployment of 2D and 3D graphics processing techniques

CO5 Understand concept of Shading: illumination and surface modeling.

CO6 To provide comprehensive introduction about computer graphics system.

Screen co-ordinates, user co-ordinates, Graphical data structures(compressed incremental list,

vector list, use of homogeneous coordinates); Display codegeneration Graphical functions : the

view algorithm. Two-dimensional transformation, Linedrawing. Circle drawing algorithms.

UNIT-III Interactive graphics : Pointing and positing devices (cursor, light pen, digitizing tablet, themouse, track balls).Interactive

graphical techniques. Positioning (Elastic or Rubber Banklines, Linking, zooming, panning

clipping, windowing, scissoring). Mouse programming.

UNIT-IV 3-D Graphics :

Wire-frame, perspective display, Perspective depth, projectivetransformations.Hidden line and

surface elimination. Transparent solids, shading, Two dimensional Transformations. 3-dimesional

Transformations.Interactive Graphical Techniques GUI.

Note : There will be 8 questions in all. Two Questions will be set from each unit. Students

are required to attempt five questions selecting at least one question from each unit.

Books :

1. Giloi, W.K., Interactive Computer Graphics, Prentice Hall.

2. Newman, W., Sproul, R.F., Principles of Interactive Computer Graphics,McGraw Hill.

3. Harrington, S., Computer Graphics: A Programming Approach, Tat McGraw Hill.

4. Hearn, D. Basker, Computer Graphics, Prentice Hall.

5. Kelley Bootle, Mastering Turbo C.

6. Roggers, D.F., Procedural Elements for Computer Graphics, McGraw Hill.

7. Foley, J.D. Van Dam A, Fundamentals of Interactive Computer Graphics,Addison Wesley.

8. Tosijasu. L.K. Computer Graphics, Springer Verilag.

LECTURE PLAN

LECTURE TOPICS

L1 Introduction to computer graphics and its applications

L2 Line and point plotting systems: Introduction

L3 Raster, vector, pixel and point plotters

L4 Continual refresh and storage displays

L5 Digital frame buffer

L6 Plasma panel display

L7 Very high-resolution devices, High-speed drawing

L8 Display processors

L9 Character generators

L10 Colour Display techniques

L11 Display Description: Introduction

L12 Screen co-ordinates

L13 user co-ordinates

L14 Display code generation: Graphical functions:

L15 The view algorithm

L16 Two-dimensional transformation

L17 Line drawing Algorithm

L18 Circle drawing Algorithm

L19 Graphical data structures (compressed incremental list, vector list,use of

homogeneous coordinates)

L20 Pointing and position devices

L21 Cursor, lightpen

L22 Digitizing tablet, the mouse, track ball

L23 Using track ball

L24 Interactive graphical techniques

L25 Positioning :Elastic or Rubber Band lines

L26 Linking

L27 Zooming

L28 Panning clipping

L29 Windowing

L30 Scissoring

L31 Mouse programming

L32 Introduction to 3-D Graphics

L33 Wire-frame

L34 perspective display

L35 perspective depth

L36 projective transformations

L37 Hidden line and surface elimination

L38 Transparent solids

L39 shading

L40 Two-dimensional transformations

L41 3-dimensional transformations

L42 Interactive Graphical Techniques GUI

TUTORIAL SHEET-1

1. Explain Plasma panel display

2. Case Study: Comparing how people remember printed and computer-displayed colours.

3. Case Study of shadow mask

4. Explain Digital frame buffer.

5. Explain Character generators

6. Explain Bresenhams line drawing algorithm.

TUTORIAL SHEET-2

1. Explain in detail hard copy color printers.

2. Explain DDA algorithm.

3. Explain circle drawing algorithm

4. Define and elaborate Display code generation.

5. Case study on 2-Dimensional Transformations.

TUTORIAL SHEET-3

1. Explain Graphical data structure.

2. Case study on zooming, panning, clipping and scissoring.

3. Explain window to viewport mapping.

4. Define and explain polygon clipping

5. Give details about light pen.

TUTORIAL SHEET-4

1. Discuss about elastic or rubber band lines.

2. Case study on 3-D graphics.

3. Explain hidden line and surface elimination.

4. Give a broad overview about shading.

5. Differentiate parallel projection and perspective projection.

BT-8/M-15 8802


Paper-CSE-404

[Time Allowed:3 Hours] [Maximum Marks:100]

Note: Attempt five questions in all, selecting at least one question from each unit. All

questions carry equal marks.

UNIT-I

1.(a) What do you mean by Display processors? Explain the concepts of character generator?

10

(b) Compare and contrast the working of raster scan and random scan display systems? 10

2. Discuss the functioning of monochrome and color display techniques? 20

UNIT-II

3.(a) Explain the DDA line drawing algorithm. What are the advantages and disadvantages of

DDA algorithm? Implement the DDA algorithm to draw a line from(0,0) to(6,6). 10

(b) What do you mean by 2-D transformation? Explain translation, shearing and rotation in 2-D

transformation. 10

4.(a) Explain mid-point circle drawing algorithm, plot a circle by using mid-point algorithm whose

radius is 10 units. 10

(b) Explain screen co-ordinates and user co-ordinates. 10

UNIT-III

5. (a) Write short note on mouse programming and interactive graphical techniques. 10

(b) Explain zooming and clipping positioning techniques. 10

6 Explain different pointing and positioning devices. 10

UNIT-IV

7. Discuss 3-D transformations and explain different 3-D geometric transformations. 10

8.(a) Explain the concept of projection. What do you mean by parallel projection? 10

(b) Give brief description of hidden line and surfaces. Discuss anyone algorithm used for removal

of hidden line and surfaces. 10

BT-8/M-14 8802


Paper-CSE-404

[Time Allowed:3 Hours] [Maximum Marks:100]

Note: Attempt five questions in all, selecting at least one question from each unit. All

questions carry equal marks.

UNIT-I

1.(a) Compare and contrast organizationofrasterscanandrandomscandisplay systems. 10

(b) Explaintheuseofcolourlookuptables. 10

2.(a) Whatisfunctionofframebufferanddisplayprocessorinaninteractive computer graphics?

Considerraster systemwithresolution:1280x1024 Whatsizeframebuffer(inbytes)isneededfor

thesystemto store 24bits per pixel? 10

(b) ExplaintheconstructionsandworkingbeampenetrationCRT. 10

UNIT-II

3.(a) WriteBresenham'sLinedrawingalgorithmforalinewhoseslopisbetween 0°and45°. 10

(b) Usethealgorithmgiveninpart(a)toscanconvertalinefrompixelcoordinate (1,1)to(5,5).

10

4. Explainwindow-to-viewpointcoordinatetransformation. 20

UNIT-III

5. Explain the working of the following input devices:

(a) Light Pen 10

(b) Track Ball 10

6.(a) WritedownthealgorithmfortheCohenSutherlandlineclipping.Alsoexplain itsworking.

10

(b) Explainthefollowingpositioningtechniques:Rubber-BandandPanning. 10

UNIT-IV

7.(a) Explainthe following·30transformation along withtheirmatrix

representations:Translationand Rotation.

10

(b) Whatisobliqueparallelprojection? How isitdifferentfromperspectiveprojection.10

8.(a) Howarehiddensurfacecalculationssimplifiedinareasubdivision algorithm?Explain.

10

(b) Explainphonespecularreflectionmodelofshading. 10

CSE-

446

EXPERT SYSTEM


3 1 - 75 50 125 3

Purpose To provide the concepts of expert systems

Course Outcomes

CO 1 Concepts of expert systems will be inserted.

CO 2 Students become capable to design expert system using knowledge-based

software tools. CO 3 Enable students for knowledge (acquisition) and specify it clearly (validation).

CO 4 To design knowledge structure along with production planning, quality control and

other subsytems of an industrial organization.

CO5 To insert the characteristics of a feasible expert system.

CO6 To use various knowledge representation methods and expert system structures

from the industrial engineering point of view.

CO7 To get oral and written reports from students.

CO8 Apply AI techniques for problem solving of acquisition and representation of expert

knowledge

EXPERT SYSTEM

CSE-446

L T p Theory:75Marks

3 1 - Sessional:50Marks Total: 125marks Time:3hrs.

Unit-1

Feature of expert system, Representation and organization of knowledge, Basics characteristics, types of

problems handled by expert systems, Case study of PROSPECTOR.

Unit-2

Expert system Tools: Techniques of knowledge representations in expert systems, knowledge

engineering, System-building aids, support facilities, stage in the development of expert systems.

Unit-3

Building an Expert System: Expert system development, Selection of tool, Acquiring knowledge,

Building process.

Unit-4

Problems with Expert Systems: Difficulties, common pitfalls in planning, dealing with domain expert,

difficulties during development.

Note: - There will be 8 questions in all. Two questions will be set from each unit students are3 required to

attempt five questions selecting at least one question from each unit.

Books

1. Waterman D.A.A Guide to Expert Systems, Addison Wesley Longman

2. Hayes-Roth, Lenat and Waterman: Building Expert Systems, Addison Wesley

3. Weiss S.M. and Kulikowski C.A.A Practical Guide to Designing Expert Systems, Rowman&Allanheld,

New Jersey

LECTURE PLAN

LECTURE TOPICS COVERED

L-1 INTRODUCTION TO EXPERT SYSTEM

L-2 HISTORY OF EXPERT SYSTEM

L-3 FEATURES OF EXPERT SYSTEM

L-4 KEY PERSONS IN THE DEVELOPMENT OF EXPERT SYSTEM

L-5 COMPARE HUMAN VS EXPERT SYSTEM

L-6 REPRESENTATION OF KNOWLEDGE IN EXPERT SYSTEM

L-7 ORGANIZATION OF KNOWLEDGE IN EXPERT SYSTEM

L-8 CHARACTERISTICS OF EXPERT SYSTEM

L-9 TYPE OF PROBLEMS HANDLED BY EXPERT SYSTEMS

L-10 TYPE OF PROBLEMS HANDLED BY EXPERT SYSTEMS

L-11 PROSPECTOR & ITS FEATURES

L-12 WORKING OF PROSPECTOR

L-13 KNOWLEDGE REPRESENTATION USING RULES IN EXPERT

SYSTEMS

L-14 KNOWLEDGE REPRESENTATION USING FRAMES IN EXPERT

SYSTEMS

L-15 KNOWLEDGE REPRESENTATION USING SEMANTIC NETS IN

EXPERT SYSTEMS

L-16 PROGRAMMING LANGUAGES FOR EXPERT SYSTEM

L-17 KNOWLEDGE ENGINEERING LANGUAGES FOR EXPERT

SYSTEM

L-18 SYSTEM BUILDING AIDS

L-19 SUPPORT FACILITIES

L-20 STAGES IN THE DEVELOPMENT OF EXPERT SYSTEM

L-21 OVERVIEW OF EXPERT SYSTEM DEVELOPMENT

L-22 WHEN EXPERT SYSTEM DEVELOPMENT POSSIBLE?

L-23 WHEN EXPERT SYSTEM DEVELOPMENT JUSTIFIED?

L-24 WHEN EXPERT SYSTEM DEVELOPMENT APPOPRIATE?

L-25 SELECTION OF TOOLS FOR EXPERT SYSTEM

DEVELOPMENT.

L-26 KNOWLEDGE ACQUISITION PROCESS ,

L-27 INTERVIEWING THE EXPERT

L-28 EXPERT SYSTEM BUILDING PROCESS

L-29 DIFFICULTIES IN THE DEVELOPMENT OF EXPERT SYSTEM

L-30 COMMON PITFALLS IN PLANNING OF EXPERT SYSTEM

L-31 PITFALLS IN DEALING WITH DOMAIN EXPERT

L-32 PITFALLS DURING DEVELOPMENT PROCESS

TUTORIALSHEET•1

1.DefineExpertSystem.Whataretheircomponents?

2.WhatarethevariousfeaturesofExpertSystem?

3.DescribethetypesofproblemshandledbyExpertSystem?

4.WhatisthecharacteristicsofExpertSystem?

5.A case study for development of PUFF system using EMYCIN.

6.A case study of PROSPECTOR System.

TUTORIALSHEET•2

1.Whatisthedifferenceb/wdataprocessingandknowledgeengineering?

2.HowtheknowledgerepresentedinExpertsystems?

3.Describethesystembuildingaids.

4.WhatarethestagesinthedevelopmentofExpertSystem?

5.DescribeknowledgeEngineering.

6.To describe the role of knowledge engineering in the development of a hybrid knowledge based medical

information system.

TUTORIALSHEET-3

1.WhatarethenecessaryrequirementsforExpertSystemdevelopment?

2.ExplainthevariouscharacteristicsthatmaketheuseofExpertSystemappropriate.

3.WhatarethedifferenttypesoftoolsavailableforExpertSystembuilding?

4.Explainthemessagepassinginobjectorientedprograms.

5.Explainforwardchaining.

6.Development of a Real-Time Knowledge-Based System at Eli Lilly using Knowledge Acquisition

TUTORIALSHEET-4

1.WhatarethevariouslimitationsofExpertSystembuildingtools?

2.Explainthevariouspitfallswhilechoosinganappropriateproblem.

3.Whattypesofproblemscomewhilechoosingthedomainexpert?

4.Explainthevariouspitfallswhilechoosingtheresourcesforbuildingthesystem?

5.Whatarethevariouspitfallsduringsystemdevelopment?

6.Use of Multiple Domain Experts in the Design and Development of an Expert System for Disaster

Recovery Planning

BT-81M-138805

EXPERTSYSTEMS

Paper-CSE-446 TimeAllowed:3Hours MaximumMarks75

Note:Attemptfivequestionsinall,selectingatleastonequestionfromeachUnit

UNIT•I

1.(a) Explainexpertsystemsandwritetheirimportantapplications.

(b) Whatistheneedofknowledgefordevelopinganexpertsystem?Howisknowledgeorganized?

2,6,3,4

2. Write

downthearchitectureofanexpertsystem,explainingeachcomponent.Howdoexpertsystemsdifferfrom

Productionsystems? 12,3

UNIT-II

3.(a) Inthedevelopmentofanexpertsystemweneedknowledgewhichneedstobeorganized.Explain.

(b) Describebrieflyvariousmethodsofknowledgerepresentation,highlightingtheirmeritsandlimitations.

4,11

4.(a) Writeaboutthevariousstagesofdevelopinganexpertsystem,showingtheir interactive nature.

(b) ExplainKnowledgeEngineering'andParadigm shiftinthedomainof expertsystems. 9,3,3

UNIT-111

5.Whatarevariousmethodsofacquiringknowledgefortheexpertsystem withspecialreferenceto

a)On-site observation

b)Problemanalysis

c) Interviewingthedomainexpert. 4,4,7

6.Writeacompleteanalysisofdevelopinganexpertsystemintermsof

a)Selectionofexpertsystemtool

b)Knowledgeconsistency

c)Reliability. 8,4,3

UNIT--IV

7.Writedownvariouspitfallsintheplanninganddevelopmentofanexpertsystem. 15

8.Writeexplanatorynoteson

a)Futureofexpertsystems

b)Applicationsofexpertsystems. 7,8

BT-81M-148805

EXPERTSYSTEMS

Paper-CSE-446

TimeAllowed:3Hours MaximumMarks75

Note:Attemptfivequestionsinall,selectingatleastonequestionfromeachUnit.Allquestionscarryequalmarks.

UNIT-1

1.a) Howdoyoucharacterizeaprogramasan'ExpertSystem'?

b) Highlightthedistinctionbetweenalgorithmicandheuristicmethods.

2.EnumeratethecategoriesintowhichthebasicactivitiesofanExpertSystemcanbegrouped.Alsodescribesomeap

plicationareasofExpert.Systemsandmentionagainsteachthenameofatleastoneimplementedexpertsystem.

UNIT-II

3.BringoutthedistinctionbetweensemanticnetsandFrameswhenusedforrespresentingknoweldge.

4.WhatisthepurposeofSystemBuildingaidsandSupportFacilitiesinanExpertSystem?Depictthecomponentsofas

upportenvironmentforExpertSystemTools.

UNIT-Ill

5. a) WhataspectsjustifythedevelopmentExpertSystems?

b)WhatroleisplayedbyNature,ComplexityandScopeindeterminingtheappropriateofExpertoSystem?

6. a) Illustratehowtaskcharacteristicscanhelp todeterminetoolfeatures'.

b) Howcanaknowledgeengineeracquireexpertknowledgeforbuildinganexpertsystem?

UNIT-IV

7.a) WhatarethemajorlimiatinsofExpertSystems?

b) Suggestthewaystoavoidcommonpitfallsthatmayoccurduringthe planningofanExpertSystem.

8.Describetheproblemsthatmayariseinchoosingthedomainexpertandinteractingwiththeexpert.

EXPERTSYSTEMS

Paper-CSE-446

Timeallowed:3hours Maximummarks:75

Note :Attemptfivequestionsinall,selectingatleastonefromeachunit.Allquestionscarryequalmarks.·

Unit-I

1.Highlightthe.distinction/relationshipbetween:

a) Expertsystemsandconventionalprograms.

b) Algorithmicaridheuristicmethods.

c) ExpertSystemandKnowledgeEngineering.

2.WhatkindsofproblemsaresolvedbyExpertSystemsintheareaofchemistry,electronics,medicine,manufacturing,and

spacetechnology?Mention theselectedexpertsystemsintheseareas.

Unit-ll

3.(a) Howisknowledgerepresentedusingasemantic.net?Illustrateusingasuitableexample.

(b) · Whataresystem-buildingaids?

4. BringoutasurveyofExpertSystemtoolsinvariousstagesofdevelopment.

Unit-III

5.Answerinbriefthefollowing:

a) WhenisExpertSystemdevelopmentpossible?

b) WhenisExpertSystemdevelopmentjustified

c) WhenisExpertSystemdevelopmentappropriate?

6. Inwhatwaydoesdirectinteractionwithanexperthelpsaknowledgeengineertoacquireknowledge?

Unit-IV

7.WhatkindsofdifficultiesareencounteredbycompanieswhentryjngtoapplyExpertSystemtechnologytothekproblems

?

8.Whatproblemsmayariseinchoosingthedomainexpertandinacquiringtheexpert'sknowledge?Howcantheseproblemsbea

voided

CSE-

472

OBJECT ORIENTED SOFTWARE

ENGG.


3 1 - 75 50 125 3

Purpose To provide the concepts of object oriented software engg.

Course Outcomes

CO 1 Analyzes the system needs and apply model for problem specific domains.

CO 2 Evaluate the new or existing model by performing analysis process

CO 3 Design and evaluate object-oriented systems having different architectural

frameworks.

CO 4 Implement object-oriented approach with suitable algorithms

CO5 Develop the skill to deploy object oriented system design in UML.

CO6 Possess an ability to practically apply knowledge software engineering methods.

DEPARTMENT ELECTIVE-V

OBJECTIVEORIENTEDSOFTWAREENGG.

CSE-472

L T p Theory:75Marks

3 1 -

Sessional:50Marks

Time:3hrs. Totalmarks:125

UNIT-I

DesignObjects,ClassHierarchy,inheritance,polymorphism,objectrelationship

sandassociations,aggregationandobjectentertainment,objectpersistence,meta-

classes,Object-Orientedsystemsdevelopmentlifecycle,

Softwaredevelopmentprocessobjectorientedsystemsdevelopment:Ause-

casedrivenapproach.

UNIT-II

Objectmodellingtechniquesassoftwareengineeringmethodology,

Rumbaughmethodology,Jacobsonmethodology,Boochmethodology,patterns,

frameworks,theunifiedmodellinglanguage(UML).

UNIT-Ill

AnalysisProcess,Use-CaseDrivenObjectOrientedAnalysis,Use-

CaseModel,ObjectClassificationTheory,DifferentApproachesforidentifyingc

lasses,classes,responsibilitiesandCollaborators,identifyingObjectRelationshi

ps,ApartofRelationships-

Aggregation,ClassResponsibilities,ObjectResponsibilities.Identifyingobjectr

elationship,attributesandmethods,supersubclassrelationship.

UNIT-IV

Object Oriented design process, corollaries, design axioms,

designpatterns,objectorienteddesignphilosophy, UMLObjectconstraint

Language,Designingclasses:Theprocess,ClassVisibility,RefiningAttributes,

Designingmethodsandprotocols,PackagesandManagingclasses,Designinginte

rfaceobjects,Viewlayerinterfacedesign,MacroandMicrolevelinterfacedesign

process.

BOOKS:

1. AliBahrami,ObjectOrientedSystemsDevelopment,McGrawHill,1999.

2. Rumbaughet.al.,ObjectOrientedModellingandDesign,PHI,1997.

3. Forouzan,CoomsandFagan:IntroductiontoDataCommunicationsand

Networks,TMH,1999.

Note:Therewillbe8questionsinall.Twoquestionswillbesetfromeachunit.Studentsarerequiredtoattemptfiveque

stionsselectingatleastonefrom eachunit.

Lecture Plan (OOSE)

Month Class Topic/Chapter Covered Academic

Activity

Test/Assignment

December 4CO1 Design Objects, Class Hierarchy Lecture

December 4CO1 Inheritance, Polymorphism Lecture

December 4CO1 Object relationships and associations Lecture

January 4CO1 Aggregation Lecture

January 4CO1 Object Persistence, Meta-classes Lecture

January 4CO1 Object-Oriented systems

development life cycle

Lecture

January 4CO1 Software development process Lecture

January 4CO1 Object oriented system development Lecture

January 4CO1 A use-case driven approach Lecture Assignment of Unit 1

January 4CO1 Object modeling techniques Lecture

January 4CO1 A software engineering methodology Lecture

January 4CO1 Rumbaugh methodology Lecture

January 4CO1 Jacobson methodology Lecture

January 4CO1 Booch methodology Lecture

February 4CO1 Patterns Lecture

February 4CO1 Frameworks Lecture

February 4CO1 The unified modeling

language(UML)

Lecture Assignment of

Unit 2

February 4CO1 Analysis Process, Use-Case Driven

Object Oriented Analysis

Lecture

February 4CO1 Use-Case Model Lecture

February 4CO1 Object Classification Theory Lecture

February 4CO1 Different Approaches for identifying

classes

Lecture

February 4CO1 Classes, responsibilities and

Collaborators

Lecture

February 4CO1 Identifying Object Relationships Lecture

February 4CO1 Apart of Relationships-Aggregation Lecture

March 4CO1 Class Responsibilities, Object

Responsibilities

Lecture

March 4CO1 Identifying object relationship Lecture

March 4CO1 Attributes and methods Lecture

March 4CO1 Super sub class relationship Lecture Assignment of

Unit 3

March 4CO1 Object Oriented design process Lecture

March 4CO1 corollaries Lecture

March 4CO1 design axioms Lecture

March 4CO1 Design patterns Lecture

March 4CO1 Object oriented design philosophy Lecture

TUTORIALSHEET-1

1. Whatistheproblemwiththetraditionalsoftwaredevelopment?

2. Discussthefollowing:

a) Object b)Class

c)Inheritance d)Polymorphism

3. Differentiatethefunctions andmethods.

4. DescribethePersistenceandMetaclasses.

5. Explainause-casedrivenmodelling.

6. Case Study: A Wage Program

TUTORIALSHEET·2

1. Discusstheconceptofmodelling.

2. Whatarethethreekindsofmodellinginobjectmodellingtechniquesanddifferentiatethem?

3. WhatisUML&itsframework?

4. ExplaintheRambaughMethodology.

5. ExplainBoochMethodology.

6. Case Study: Analyzing an OBC Bank ATM with the help of use cases

TUTORIALSHEET-3

1. Whatis theuseandneedofanalysis?

2. Whatisthedifferencebetweenresponsibilitiesandcollaboration?

March 4CO1 UML Object constraint Language Lecture

March 4CO1 Designing classes: The process, Class

Visibility, Refining Attributes

Lecture

April 4CO1 Designing methods and protocols Lecture

April 4CO1 Packages and Managing classes Lecture

April 4CO1 Designing interface objects Lecture

April 4CO1 View layer interface design Lecture

April 4CO1 Macro and Micro level interface

design process

Lecture Assignment of

Unit 4

3. Whatarethedifferentapproachesforidentifyingclasses?

4. Describeuse-casemodel.

5. Drawtherelationshipbetweensubandsuperclass.

6. Case Study: Analyzing relation between objects for an OBC Bank ATM

TUTORIALSHEET-4

1. Giveallcharacteristicsofdesignprocess.

2. Whatarethedifferenttypesofdesignpatterns?

3. Definefollowing:

a)Designaxioms b)Classvisibility

4 Whatishighlevelandlowleveldesign?

5 DescribeviewlayerInterfaces.

6 Case Study: Protocols and Methods for OBC Bank objects

BT-8/M-138807

OBJECTORIENTEDSOFTWAREENGINEERING

Paper-CSE-472

TimeAllowed:3Hours MaximumMarks:75

Note:Attempt

fivequestionsinall,selectingatleastonequestionfromeachUnit.Allquestions

carryequalmarks.

UNIT-I

1 (a) HowisObject-oriented Software Development

differentfromtraditionalSoftwaredevelopment?Explain. 10

(b) Describethefollowingterms:

(i) Objectpersistence.

(ii) Metaclasses. 5

2. ·Explainthefollowingtermswiththehelpofsuitableexamples: 15

(a) Inheritance

(b) Polymorphism

(c) ObjectRelationshipsandAssociations.

UNIT-II

3..(a) Giveabriefdescriptionof thecharacteristicsofObject-orientedmodelling.

10

(b) WriteashortnoteonUML. 5

4. Compare andcontrast the Object-oriented methodology of

Booch.RumbaughandJocoboonindetail. 15

UNIT·III

5. (a) What isa Use-case model?Why isthe usecase modellingusefulinanalysis? 10

(b) Explainthedifferentapproachesforidentifyingclasses. 5

6. Explain thefollowingterms:

(a) Classresponsibilities (b)Object responsibilities. (c) Aggregation

UNIT·- IV

7 (a) WriteinbriefaboutObject-orienteddesignPhilosophy. 8

(b) ExplainClass visibilitywithsuitableexample. 7

8 (a) WriteashortnoteonMacroandMicrolevelinterfacedesignprocess.7

(b)ExplaintheObject-orienteddesigningmethodsandprotocols. 4

(c)WriteashortnoteonDesignpatterns. 4

BT-8/M-148807

OBJECTORIENTEDSOFTWAREENGINEERING

Paper-CSE-472

TimeAllowed:3Hours] (MaximumMarks 75)

Note:Attemptfivequestionsinall,selectingatleastonequestionfromeachUnit.Allquestionsca

rryequalmarks.

UNIT-I

1 a) Whatarethedifferenttypesofpolymorphisms? Explainwithexamples. 7

b) Explaintheconceptofaggregationandobjectcontainment. 8

2. a) Explainuse-casedrivenapproachtoobjectorientedsoftwaredevelopment. 9

b) WhatareMetaClasses? Explainclearly 6

6a) Whataretheapproachestoidentifyclassesandobjectrelationships?

b) Whatareclassandobjectresponsibility?Explain.

UNIT-IV

8 a) Explaintypes ofattributsandtheir refining method. Describethetermclass visibility.

9

b) WhatarePackages?Howtodesignthem? 6

3

a)

UNIT-II

WhatareFrameworks?Explainwithexamples.

8

b) ExplainJacobson'sOMTmethodology. 7

4. a) ExplainmodelingbasedonUMLDiagram. 9

b) WhatisBoochMethology?Dicuss 6

UNIT-Ill

5 a) Whatistheimportanceofusecasedescription ?Whatarecollaborators?5

b) Explainanalysisprocessforusecasedrivenobjectorienteddevelopment.10

7 a) Explaintheprocessofinterfacedesigndetail.

9 b) Whataredesignaxiomsanddesignpatterns? 6

NEURAL NETWORKS & FUZZY LOGIC

CSE-402

L T P Theory : 100

4 1 - Sessional : 50

UNIT I

Introduction: Concepts of neural networks, Characteristics of Neural Networks, Historical

Perspective and Applications of Neural Networks.

Fundamentals of Neural Networks: The Biological prototype, Neuron concept, Single layer

Neural Networks, Multi-Layer Neural Networks, terminology, Notation and representation of

Neural Networks, Training of Artificial Neural Networks.

Representation of perceptron and issues, perceptron learning and training, Classification,

linearSeparability

UNIT II

CSE-402


.


4 1 - 100 50 150 3

Purpose To provide the concepts of neural networks and fuzzy logic.

Course Outcomes

CO 1 Understand the various concepts of biological neural network and their

applications in real world.

CO 2 Study different type of neural network and their terminology.

CO 3 Understand the working of simple genetic algorithms using neural network.

CO 4 To study and analyze Back Propagation Network ,Counter Propagation Network

and its their training algorithms.

CO5 To study Introduction and different architectures of neural network.

CO6 To study applications of Fuzzy logic.

Hopfield nets: Structure, training, and applications, Stability

Back propagation: Concept, Applications, and Back Propagation Training Algorithms.

Counter Propagation Networks: Kohonan Network, Grossberg Layer & Training, applications of

counter propagation, Image classification.

UNIT III

Bi-directional Associative Memories: Structure, retrieving a stored association, encoding

associations, memory capacity.

ART: ART architecture, ART classification operation, ART implementation, and characteristics of

ART.Image Compression Using ART

UNIT IV

Optical Neural Networks: Vector Matrix Multipliers, Hop field net using Electro optical matrix

multipliers, Holographic correlator, Optical Hopfield net using Volume Holograms.

The Cognitrons and Neocognitrons: Their structure and training.

Genetic Algorithms: Elements, a simple genetic algorithm, working of genetic algorithms

evolving neural networks.

NOTE: - There will be 8 questions in all. Two Questions will be set from each unit. Students are

required to attempt five questions selecting at least one question from each unit.

BOOKS

1. Li Min Fu," Neural Networks in Computer Intelligence", McGraw-Hill, Inc.

2. Philip D. Wasserman, “Neural Computing Theory and Practice”, ANZA Research Inc.

3. Melaine Mitchell, “An introduction to Genetic Algorithms”, PHI.

4. M. H. Hassun, “Fundamentals of Artificial Neural Networks”, PHI.

LECTURE PLAN

LECTURE TOPICS

1. Concept of neural network and introduction to neural network

2. Characteristics of neural networks

3. Historical perspective and application of neural network

4. Fundamental of neural network, the biological prototype

5. Neuron concept, single layer neural networks

6. multilayer neural networks, terminology

7. Notation and representation of neural networks

8. Training of artificial neural networks

9. Representation of perceptron and issue

10. Perceptron learning and training, classification and linear separability

11. Hopfield nets, structure, training

12. Application and stability

13. Back propagation: concept

14. Back propagation application

15. Back propagation training algorithms

16. Counter propagation network: kohonan network

17. Grossberg layer and training

18. Application of counter propagation

19. Image classification

20. Bi-directional associative memories: structure

21. Retrieving a stored association

22. Encoding associations

23. Memory capacity

24. ART: ART architecture

25. ART classification operation

26. ART implementation

27. Characteristics of ART

28. Optical neural networks: vector matrix multipliers

29. Hop field net using electro optical matrix multiplier

30. Holographic correlator

31. Optical Hopfield net using volume holograms

32. The Cognitrons and Neocognitrons: Their structure and training

33. Genetic algorithms: elements

34. A simple genetic algorithm

35. Working of genetic algorithm

36. Evolving neural networks

37. Operating systems: real time functions and services

38. OS architectures-real time UNIX and POSIX

39. Issues in task management-processes and threads

40. Scheduling synchronization and communication

TUTORIAL SHEET # 1

1. Explain the concept of neural network and characteristics of neural networks.

2. Discuss about the historical perspective and applications of neural networks.

3. Explain the biological prototype of neural networks.

4. Discuss the concept of a neuron.

5. Define single layer and Multilayer neural networks.00

6. Discuss different issues about Perceptron.

TUTORIAL SHEET # 2

1. Discuss the concept of Hopfield nets, their structure and applications.

2. What are different Back Propagation training algorithms.

3. Discuss about Kohonan Network.

4. Define Grossberg layers and training.

5. Discuss various applications of Counter Propagation.

TUTORIAL SHEET # 3

1. What do you mean by Bi-directional associative memories?

2. Explain ART architecture.

3. Discuss ART classification operation and implementation.

4. Discuss about various characteristics of ART.

TUTORIAL SHEET # 4

1. Explain the concept of vector matrix multipliers.

2. Discuss Hopfield nets using Electro optical matrix multipliers.

3. What do you mean by Hopfield correlator.

4. What is a Genetic Algorithm? Explain its working.

BT-8/M-13 8801


Paper—CSE-402

Time Allowed: 3 Hours Maximum Marks: 100

Note: Attempt five questions in all, selecting at least one question from each unit. All questions

carry equal marks.

UNIT-I

1. Describe in brief as to how the human brain processes information and how is this approach

being mimicad in the design of artificial neural nets. Also list some of the practical real life

applications on neural nets.

2. What is a single layer perceptron? In what type of classifications does it prove effective?

Show that a single layer perceptron can execute OR logic operation but not XOR. Design a

neural net with hard limiting thresholds which can execute XOR logic operation.

UNIT-II

3. Define a Hopfield net. Is it a single layer or a multiple layer net? How is it trained for auto

association?

Also define the energy function of a hop field net and show that a Hopfield net reaches its

minimum energy level and stays there.

4. Describe the basic architecture of back propagation net. Why is this net named back

propagation even when there is no back flow of information in the net?

It is devised to construct a back propagation net with the following architecture and train it for

the instance: input (1,1) output zero. Do two interactions of the back propagation training

algorithm starting with connection weights as indicated in the net. Thresholding is to be

sigmoid both at the hidden and output nodes with values of parameter CL as 0.2 each.

UNIT-III

5. What does the BAM net signify? Describe the basic architecture of a BAM net. For what

purpose are these nets commonly used?

Outline the training procedure of BAM net and use it to develop a BAM net which can store

the following three pairs of vectors:

Input Vectors Output vectors

A1 = [-1, 1, 1, -1] B1 = [1, -1, 1]

A2 = [1, -1, -1, 1] B2 = [-1, 1, 1]

A3 = [1, -1, 1, -1] B3 = [1, 1, -1]

Explicitly specify the network structure and the associated weight matrix.

6. What does an ART signify? For what purpose have ART nets been designed? What is the

difference between ART-1 and ART-2 nets? How Image compression is achieved using ART

nets?

UNIT-IV

7. What is optical neural net? What is its superiority over normal types of neural nets? Describe

in brief the working of an optical matrix multiplier. How it operates when embedded in a

Hopfield net?

8. What is a genetic algorithm? Describe in brief the working of a simple genetic algorithm

clearly specifying the significance of terms and genetic operations used.

It is desired to minimize f(x) = x2 + 1/x + 2 for integer values of x in the interval 0 to 32,

(0<x<32) using a genetic algorithm. The search is started with an initial gene pool consisting

of 4 chromosomes which are binary representations of integers 2, 7, 13 and 28. Of these 4

chromosomes, two with highest fitness values are chosen and crossed over by interchanging

positions of the first elle of one chromosome with the last elle of the other and the fitness

values of thus generated two new chromosomes determined. Has any improvement in the

fitness value been achieved?

BT-8/M-14

NEURAL NETWORK & FUZZY LOGIC

CSE- 402

Time: 3 Hours Maximum Marks: 100

Note: Attempt Five question in all selecting at least one question from each Unit. All questions

carry equal marks.

UNIT I

1. (a) Discuss analogy between biological and artificial neural network with a diagram. 6

(b) Define activation function. Describe the various activation function used. 6

(c) Differentiate between supervised and unsupervised training and give some applications of

both. 8

2 (a) Differentiate between linear & nonlinear seperability. Explain how you solve the linear

separable problems. Explain the X-OR problem in perceptron. 12

(b) To solve an engineering problems how many layers are required and which layer contains

highest nodes and why? 8

UNIT II

3. Write Backpropagation training algorithms and its limitations. How these limitations can be

overcome. 20

4. (a) Explain the architecture of counter propagation network & explain its normal mode of

operation. 10

(b) Write a short note on Kohonan Networks. 4

(c) A neuron j receives input from other neurons whose activity levels are 10, -20, 4 and -2. The

respective synaptic weights of the neurons are 0.8, 0.2, -1.0, and -0.9. Calculate the output

of neuron j for the following situations:

i) the neuron is linear.

ii) the neuron is rep[resented by McCulloch Pitts model defined as follow

Yk =

Where Vk is induced local field. 6

UNIT III

5. (a) Draw the architecture of a bi-directional associative memory and give a problem that can be

solved with the help of a network. 10

(b) Explain how weights are computed in a bi-directional associative memory and also show

how associations are stored and retrieved. 10

6. Discuss the basic architecture and operation of ART network and also explain the three states of

an ART network. 20

UNIT IV

7. (a) Explain various method of selection of chromosome for reproduction. 10

(b) Explain the structure and training of cognitrons. 10

8. Write notes on any two of the following:

(a) Vector-Matrix Multiplication

(b) Holographic

(c) Volume Holograms 20

NEURAL NETWORKS (PR.)

CSE-406

L T P Practical : 50

4 1 - Sessional : 50

DESIGN AND TRAIN

1. NN for AND, OR gate using perceptron.

2. Perceptron to classify odd and even numbers.

3. NN for alphabet recognition using backpropagation.

4. Hopfield network for recognizing patterns such as‘+’ and ‘-‘.

5. NN for EXOR classification usingBackpropagation.

6. CPN for image classification.

7. Name and Telephone number recognition system

CSE-406

NEURAL NETWORKS(pr)

.


4 1 - 50 50 100 3

Purpose To provide the concepts of neural networks and fuzzy logic.

Course Outcomes

CO 1 Understand the various concepts of biological neural network and their

applications in real world.

CO 2 Study different type of neural network and their terminology.

CO 3 Understand the working of simple genetic algorithms using neural network.

CO 4 To study and analyze Back Propagation Network ,Counter Propagation Network

and its their training algorithms.

CO5 To study Introduction and different architectures of neural network.

CO6 To study applications of Fuzzy logic.

Note: Atleast 5 to 10 more exercises are to be given by the teacher concerned.

Bachelor of technology (Computer Engineering) … · Explain circle drawing algorithm 4. Define and...

Documents

Transcript of Bachelor of technology (Computer Engineering) … · Explain circle drawing algorithm 4. Define and...