05 1X03 DATA STRUCTURES

1. Introduction to algorithm - Analysis for time and space requirements.

2. Linear Data Structures and their Sequential Representation: Array, stack, queue, circular queue and their operations and
applications.
3. Linear Data Structures and their Linked Representation: Linked linear list, circularly linked linear list Doubly linked list, linked
stack, linked queue and their operations and applications.
4. Nonlinear Data Structures : Binary trees, binary search trees, representations, operations, thread representations, sequential
representation traversals, applications, B-tree, Operation on B- tree, AVL Search tree and operations, Huffman algorithm, height
Balanced Tree.
5. Sorting and Searching : Bubble Sort, Insertion Sort, selection Sort, Heap Sort, Quick Sort, Radix Sort, Linear and Binary search,
Union-Find, Hashing methods, etc.
05 1x14 SOFTWARE ENGINEERING
1. Introduction : S/W Engineering Discipline-Evolution and Impact, Program vs S/W Product, Emergence of S/W Engineering.
2. Software Life Cycle Models : Waterfall, prototyping, Evolutionary, Spiral models and their comparisons.
3. Software Project Management : Project Manager responsibilities, project planning, Project Size estimation Metrics Project
Estimation, Techniques, COCOMO, Staffing Level Estimation, Scheduling, Organization & Team Structures Staffing, Risk
Management, S/W Configuration Management.
4. Requirements Analysis and Specification : Requirement Gathering and Analysis, SRS, Formal System Development Techniques,
Axiomatic and Algebraic Specification.
5. Software Design : Overview, Cohesion and Coupling, S/W Design Approaches, Object- oriented vs. Function- Operated Design.
6. Function- Oriented S/W Design : SA/ SD Methodology, Structured Analysis, DFDs, Structured Design, Detailed Design, Design
Preview.
7. Object Modeling using UML : Overview, UML, UML Diagrams, Use Case Model, Class Diagram etc.
8. Object Oriented Software Development : Design Patterns, Object- Oriented analysis and Design Process, OOD Goodness
Criteria.
9. User Interface Design : Characteristics, Basic Concepts, Types, Components Based GUI Development, User Interface Design
Methodology.
10. Coding and Testing : Coding, Code Review, Testing, unit Testing, Black Box Testing, White- Box Testing, Debugging, Program
Analysis Tools, Integration Testing, System Testing, General Issues.
11. Software Reliability and Quality Management : S/W Reliability, Statistical Testing, S/W Quality, S/W Quality management
System ISO 9000, SEI CMM, Personal Software Process, Six Sigma.
12. Computer Aided Software Engineering: CASE and its Scope, Environment, Support, Other Characteristics.
13. Software Maintenance : Characteristics, S/W Reverse Engineering, S/W Maintenance Process Models, Estimation of
Maintenance Cost.
14. Software Reuse : Basic Issues, Reuse Approach, Reuse at Organization Level.
05 1X02 COMPUTER ARCHITECTURE
1. Introduction: Computer Arithmetic, Instruction sets, Introduction to computer organization, CPU Design.
2.Micro programmed Control: Control Memory, Address sequencing, Micro program example.
3.Memory and Input- Output Systems: Hierarchical memory structure, Cache memories, set Associative memory, Virtual Memory,
Paging, Segmentation, Input- Output Interface. Asynchronous Data transfer, Programmed I.Q., Interrupts, Direct Memory access.
4.Introduction to Parallel Processing: Evolution of computer systems (RISC vs. CISC), Parallelism in uniprocessor systems,
Architectural classification schemes.
5.Principles of Pipelining and Vector Processing : Pipelining, Overlapped parallelism, Principles of designing pipelines Processors,
Vector processing requirements.
6.Structures & Algorithms for Array Processors : SIMD Array processors, SIMD Interconnection networks.