Sem7

[ Home ] [ Up ] [ Sem1 ] [ Sem2 ] [ Sem3 ] [ Sem4 ] [ Sem5 ] [ Sem6 ] [ Sem7 ] [ Sem8 ]

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 infor-

-mation 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. MAINTENANCE :

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.

REFERENCES :--

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.

THEORITICAL 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. TUNING 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 HIERARCHY :

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.

PROJECT 1 :

The students are expected to take up a project, under the guidance of a teacher from the institute, to be completed in Sem-VII and Sem-VIII.

This may include

==> Experimental analysis / verification.

==> Development of design methods and

verification.

==> Design and Fabrication of a model or a circuit.

==> Developing a software for analysis and/or design or decision making during Engineering and Management practice.

The students may be asked to work individually or in a group having not more than five students in a group.

Basic study through review of literature on the topic selected shall be completed in Sem-VII. The scope of the project, identification of necessary data , source of such data etc. shall be identified. The student/group has to prepare a brief hand-written report on the work done. The report should include objective of the projecy, scope of the project, methodology and the review of the literature .

An Oral Examination shall be conducted at the end of the Sem-VII. Due weightage will be given to the report and the presentation.

Digital Signal Processing

[www.ieeepapers.indianet.org ] [www.ennovation.indianet.org ]

[www.ieeepubs.indianet.org] [www.ieeerover.indianet.org]