Note for Advanced Data Structure - ADS by Uma devi

Topics ( 7 )

Text from page-1

Object Oriented Software Engineering with UML Dr. V.Umadevi M.Sc(CS &IT). M.Tech (IT)., M.Phil., PhD., D.Lit., Director, Department of Computer Science, Jairams Arts and Science College, Karur Unit 1 Software Engineering Concepts 5 Unit 2 Object Methodology and Requirement Elicitation 13 Unit 3 OOA and Design Models 30

Text from page-2

Unit 4 Design with UML 42 Unit 5 Testing OO Systems and Quality Assurance 60 Unit 6 Software Agents 70 Unit 7 The Process, Design Concepts and Models 80 _______________________________________________________

Text from page-3

Unit1: Software engineering is the application of a systematic, disciplined, quantifiable approach to the development, operation, and maintenance of software. It encompasses techniques and procedures, often regulated by a software development process, with the purpose of improving the reliability and maintainability of software systems. Unit 2: In this unit we discussed about the Finite Automata, a Finite Automation as a Machine and the operation of Fine Automata. This Unit will also discuss about the Union, intersection and complements. Unit 3: This unit examines different ways to specify simple grammars and considers some fundamental parsing techniques. This unit describes some characteristics of a good grammar, a simple parsing technique and introduces the idea of parsing as a search process. Unit 4: This unit shall discuss about the Regular language, Regular Expression and the Conventions on Regular Expressions. This unit will also discussed about the Criterion for Regularity and Minimal Finite Automata Unit 5: This unit discussed about the Context Free Grammar, Properties of Context-Free Language. In this unit we also discussed about the Parsing and

Text from page-4

Parsers for Context Free Grammar and also about Regular Grammars, Derivation Trees and Ambiguity. Unit 6: This unit discusses a Context-Free Languages, Intersections and Complements of Context Free Languages and the decision Problems Involving Context Free Languages. Unit 7: This unit considers about Pushdown Automata and Deterministic Pushdown Automata. In this unit we also discussed about the Parsing, Top down Parsing and Bottom up Parsing. Unit 1-Software Engineering Concepts 1.1 Introduction 1.2 S/w Engineering Concepts 1.3 Software reusability 1.4 Reengineering concepts 1.5 Standards for Developing Life Cycle Models 1.5.1 Linear Sequential Model 1.5.2 Prototyping Model 1.5.3 Incremental Model