Semester 7 

Structured Systems Analysis and Design.

1. The Systems Approach.

   Background , reasons for adopting systems approach .Using systems approach for problem solving and information systems design.
   Determining the scope and structure of a system.

2. Information System

   Classification , transaction Processing systems , OLTP , Decision support systems , Management information systems.

3. SSAD :

   Structured systems development life cycle - Preliminary investigation - information gathering - Structured System Analysis - Structured system design - Implementation - Testing and Maintenance.

4. Structured System Analysis :

   Data flow analysis ,DFD ,Data Dictionaries , Decision trees , Structured English.

5. Structured Design :

   Analysis of input ,output and control . Data modelling - Files and database design.

6. Design Tools :

   Logical design ,physical design , study of design tools ,CASE methodology.
   Verification and validation ,software reliability.

7. Implementation :

   Selection of Hardware and Software.
   Implications to multi-user ,networked ,client server ,enterprise - wide environments.

8. Maintainance :

   Need for maintenance ,corrective, adaptive and enhansive maintenance. Preventive maintenance . Recovery procedures. Reverse engineering. Fine tuning.

9. Performance Evaluation :

   Figure of merits ,performance monitors ,bench marking.

Reference Books :-

1. Introduction to Systems Analysis and Design. - Senn.
2. Structured Systems Analysis and Design Methodology 2nd Ed ,G Cutts ,Blackwell, 1991.
3. " Object - Oriented Design and Analysis " - Grady Booch ,Benjamin Cummings ,1993.

Microprocessors III

The 80386 Microprocessor

Software Model, memory address space, data organisation, data types, registers and memory segmentation in the real address mode, real mode instructions. Real interrupts.

The 80386 Protected Virtual Address Mode

Register model, memory management, address translation, segmentation and segment descriptor table, segment selectors and descriptors, protection model, data access and control transfer, Multi tasking, task state segment and task switches. I / O level protection , paging, protected mode interrupts and exceptions. their priorities, and interrupt / exception transfer methods. Virtual 86 mode of operation. Protected mode specific instructions.

The 80386 signal interface

Bus states, pipelined and non pipelined bus cycles, memory and I/O interfaces, cache memory concepts, cache architectures, Direct mapped, two way set associative cache, cache coherency, Typical cache controller and its operating system concepts. Virtual memory concepts, single tasking and multi tasking concepts, requirements of protection in multitasking applications. Usage in a cache memory subsystem.

The Industry Standard bus Architecture.

Introduction to 8 and 16 bit transfers. ISA interrupt subsystem, 82C59A usage and cascading of two 82C59A devices, The IRQ-2 redirect, shareable interrupts, NMI, DMA review, DMA transfer modes of the 8237A controller, ISA DMA subsystem, DMA bus cycle, DMAC addressing capability, addressing local bus memory, ISA bus master capability, bus masters and DRAM refresh. The ISA real time clock and configuration RAM, ISA timer.

Theoretical Computer Science

1. Basic Language & Automata Theory :

   Review of finite automata, regular sets, context-free grammars & languages, Moore & Mealy state machines, thier capabilities & limitations.

   Deterministic & Non-Deterministic FSM's, Push-down stack & memory machine. (PDM)

2. Turing Machines :

   Recursive languages, Turing acceptors, techniques for Turing machine construction, Church's hypothesis, Turing machines as generators, variations & equivalence of Turing machines.

3. Undecidability :

   Universal Turing machines, undecidability of the halting problem, and undecidable problems about context-free languages.

4. The Chomsky Heirarchy :

   Grammars and their relations to automata, relations between classes of languages,

   LR(0) and LR(1) grammars , parser construction.

5. Closure Properties of families of languages

   Abstract families of languages, language operations, closure and decidability properties.

Text and Reference books :

1. Introduction to Automata theory, Languages, and Computation - J.E.Hopcroft and J.D.Ullman, Addison Wesley, 1979.
2. Introduction to Formal Language Theory. - M.Harrison, Addison Wesley, 1978.
3. Introduction to Languages and Theory of Computation - Martin, McGraw-Hill.
4. Elements of the Theory Computation. - Lewis & Papadimitriou, Prentice Hall.
5. Theory of Computer Science - E.V.Krishnamurthy (EWP).

Digital Communication

Introduction to Digital Transmission.

Different Techniques of Sampling the Signals.

Natural Sampling and Flat top Sampling.

Digital Modulation Techniques.

Binary and M-ary versions of PSK, ASK, FSK, MSK, Duo- Binary encoding,

Tamed FM and Partial Response signalling.

Introduction to Probability Theory.

Bayesian policy, Cumulative Distribution Function, Probability Density Function, error function and complementary error function.

Data Transmission.

Integrator, Optimum Filter, Matched Filter and Correlation receiver.

Calculation of probability of error in PSK, ASK and FSK.

Coding Techniques.

Cyclic Codes, Convolution Codes and linear block codes.

Introduction to frequency hopped and direct frequency spread spectrum techniques.

Advanced Communication Systems.

Satellite Communication, Mobile radio and Broad band ISDN.

Digital Signal Processing

<put syllabus here>

Project - I

DEVELOPMENT OF EJB COMPONENTS FOR A CAR PORTAL