Upcoming SlideShare
×

# Detailed syllabus

631 views

Published on

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
631
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
4
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Detailed syllabus

1. 1. ME SOFTWARE ENGINEERING FIRST SEMESTER 09ZS01 DISCRETE MATHEMATICAL STRUCTURESMATHEMATICAL LOGIC: Prepositions-Logical operator-Equivalence and implication-Laws of logic- Normal forms-prepositional calculus-Quantifiers. (5)RELATIONS: Binary relations-Relation matrix and graph of relation-Partition,covering a set-Equivalence relation-Partialordering-Hasse diagram. (5)COMBINATORICS: Counting methods for arrangement and selections-Two basic counting principles-Arrangements andselections with repetition -Generating functions. (6)RECURRENCE RELATIONS: Recurrence relation models-Solution of linear recurrence relations-Solution of non-homogeneous linear relations. (5)GRAPH THEORY: Representation of graphs-Connectivity-Eulerian and Hamiltonian graphs-Trees-Binary tree traversal –Expression. (6)GROUP THEORY: Group axioms-Semi groups-Monoids-Applications to generation of codes using parity checks-Errorrecovery in group codes. (5)FORMAL LANGUAGES: Four classes of grammars-Definitions-Context free grammar-Derivation tree-Ambiguity. (4)FINITE AUTOMATA: Definition of deterministic finite state automaton(DFA),Non deterministic finite stateautomaton(NFA)- Equivalence of DFA and NFA. (6) Total 42REFERENCES:1. Bernard Kolman, Robert C Busby and Sharan Ross,”Discrete Mathematical Structures”, Pearson Education/Prentice Hall of India, NewDelhi, 2008.2. Kenneth H Rosen,”Discrete Mathematics and its Applications”, Mcgraw Hill Inc, USA, 2007.3. Alan Tucker,”Applied Combinatorics”, John Wiley and Sons, USA, 2007.4. Doerr Alan and Levasseur Kenneth, ”Applied Discrete Structures for Computer Science”, Galgotia Publication (P) Ltd, New Delhi, 2000. 09ZS02 SOFTWARE ENGINEERING METHODOLOGIES 3003INTRODUCTION: Definitions, Characteristics of Software - Software Engineering vs other engineering disciplines –Software Myths – Software Life Cycle Models – Selection of Software Process models. (8)REQUIREMENT ANALYSIS: Prototyping – Specification – Analysis modeling. (8)SOFTWARE DESIGN: Software design – Abstraction – Modularity – Software architecture – Effective modular design –Cohesion and Coupling – Architectural design and procedural design – Data flow oriented design. (8)USER INTERFACE DESIGN: User Interface design – Human factors – Human computer interaction – Human –Computer interface design – Interface design – Interface standards. Programming languages and coding – Languageclasses – Code documentation – Code efficiency – Software configuration management. (6)PROGRAMMING STANDARDS: Need for structured programming – Coding standards – Maintainability of programs. (3)TESTING TECHNIQUES: Software testing – Path testing – Control structures testing – Black Box testing – Unit,Integration, Validation and system testing – Software Maintenance. (6)TRENDS IN SOFTWARE ENGINEERING: Reverse Engineering and Re-engineering – wrappers – Case Study of CASEtools. (3) Total 42REFERENCES: