Bachelor of technology (Computer Engineering) … · Explain circle drawing algorithm 4. Define and...
Transcript of 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
Interactive Computer Graphics
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
Interactive Computer Graphics
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
Interactive Computer Graphics
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
Lecture Tutorial Practical Theory Sessional Total Time
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.
Lecture Tutorial Practical Theory Sessional Total Time
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
NEURAL NETWORKS & FUZZY LOGIC
.
Lecture Tutorial Practical Theory Sessional Total Time
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
NEURAL NETWORKS & FUZZY LOGIC
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)
.
Lecture Tutorial Practical Theory Sessional Total Time
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.