**AMIE Computer Science and Engineering Syllabus 2021**

**Database Management Systems**

**Group A **

**Introduction :**Database concepts, architecture, physical data organization, entity relationship, data models – network, hierarchical and relational.**Relational model :**Storage organization, relational algebra, relational calculus, query languages, functional dependencies, decomposition of relational schemes, query optimisation.

**Group B**

**Database Management System ( DBMS ) :**Typical DBMS based on relational model, DDL, creating, editing, searching, sorting, relational operations, formatted report, etc.- Features of a commercially available RDBMS as case study ( ORACLE ).
- Data administration. Processing system life cycle, security and integrity, office automation system.

**Parallel Processing**

**Group A**

- Introducing to parallel processing, architectural classification and techniques.
- Arithmetic and instruction pipelines, pipelining hazards and scheduling theory.
- Super scalar architectures, asynchronous pipelines.
- Interconnection networks—Hyper cubes, shuffle exchange, Tree, Mesh and Butterfly networks.

**Group B**

- Parallel algorithm for linear algebra, sorting, Fourier transform, systolic arrays, etc.
- Vector processors, shared memory multiprocessor systems.
- Data flow architectures – merits and demerits.
- Operating systems for parallel processors.
- Some case studies, namely, IBM 370, Cray X – MP, Cray 1, Cray 2, Cyber 205.

**Computer Graphics**

**Group A**

- Various graphic display devices and interactive devices.
- Line and curve drawing algorithms.
- Area filling—Scan line algorithm, seed fill algorithm, half toning.
- Two – dimensional transformation—translation, scaling, rotation.

**Group B**

- Windowing and clipping techniques.
- Three – dimensional graphics and transformations, reflections and viewing projections.
- Hidden line and hidden surfaces removal algorithms.
- Animation techniques.

**Microprocessor and Micro Controllers**

**Group A**

**Microprocessor architecture**and microcomputer systems, memory systems, input and output devices. Number systems – binary, hexadecimal and BCD numbers, 2s complement and arithmetic operations.**8085 microprocessor architecture :**Memory interfacing address decoding techniques, memory read and write operations. Memory map. Interfacing I / O devices – Memory – mapped I / O and I / O mapped I / O. Polled and interrupt modes of data transfer. 8085 interrupts, direct memory access. Introduction to 16 – bit microprocessor using 8086 as an example. Concept of debugger and MASM / T ASM for PC assembly language programming.**Peripheral devices :**8255 programmable peripheral interface, 8253 programmable counter timer, serial communication with SID and SOD, 8251 programmable communication interface, 8259 programmable interrupt controller, keyboard and display devices.**8085 assembly language programming :**8085 instructions – addressing modes. Stack and subroutines. 8085 programmer’s model – CPU registers. Addition, subtraction and multiplication routines. Software delay and counting routines. Logical operations. Analog and digital I / O interface routines – ADC and DAC.**Software development systems :**Assemblers and cross assemblers.**Microprocessor applications :**Microprocessor based system design aids and trouble – shooting techniques.

**Group B**

**Introduction to microcontroller :**Comparison of various microcontrollers. 8051 microcontroller architecture. Bi – directional data ports, internal ROM and RAM, counters / timers. Oscillator and clock.**8051 registers :**Memory organisations – program memory and data memory, internal RAM and bit addressable memory, special functions, registers, memory map.**External memory systems and I / O interface :**Accessing external program memory, accessing external data memory, available I / O ports during external memory access. Alternate ports functions. Serial interface. 8051 interrupts. Power down modes.**8051 assembly language programming :**8051 instruction sets, addressing modes, bit level operations. Arithmetic routines, counting and timing under interrupt control, keyboard and display interface routines, accessing lookup tables.**Software development systems :**Assemblers and simulators. Microcontroller based system design and applications.

**Pattern Recognition and Image Processing**

**Group A**

- Hyperplane properties and decision functions. Minimum distance pattern classification with simple and multiple prototypes.
**Clustering :**K means and isodata algorithm, pattern classification by likelihood functions, bayes classifier, learning and estimation of mean vector and covariance matrix.- Trainable pattern classifier-Gradient technique, Robbins – Monre algorithm, potential functions and least mean square errors.
- Feature selection by entropy minimization, Karhuner – Lucke expansion and divergence maximization.

**Group B**

- Image representation, digitization, quantization, compression and coding.
- Transform for image processing, restoration enhancement, segmentation, thinning.
- Description of line and shape, statistical and syntactic models of image classification.
- Morphological methods of image analysis.

**Theory of Computation**

**Group A **

- Regular sets and regular expression, deterministic and non – deterministic and finite automata, equivalent finite automation of both. Minimization of states for deterministic finite automata.
- Chomsky hierarchy of grammars, equivalent context – free grammars.
- Chomsky normal form, recursiveness of context – sensitive grammar, syntax – directed translations.
- Pushdown automata, pumping lemma for context – free languages, automata for syntax – directed translations.

**Group B**

- Turing machines and its variants, universal luring machines, recursive functions and sets. Equivalence of recursive functions and computable functions.
- Complexity theory. Space complexity, time complexity, simulation of RAM by TM and its complexity, NP – completeness concepts and some standard NP – complete problems.

**Software Engineering**

**Group A**

**Software project planning and management :**Basic concepts of life cycles models, milestone, cost models, successive versions model, project structure, team structure. Empirical and heuristic estimation techniques.**Requirement analysis :**Specifications, algebraic axioms, regular expressions, decision tables, event tables, transition tables, FS mechanism, petri nets.**Software design :**Architectural and detailed design, abstraction, information hiding, modularity, concurrency, etc, coupling and cohesion, data How diagrams, structure charts, pseudo code, stepwise refinement, top – down and bottom – up programming.- Test plan and implementation issues – structured coding, recursion, documentation.

**Group B**

**Modern programming language features :**Typeless, strong type and pseudo strong type checking, user defined data types, data encapsulation, generic facilities,’ concurrency mechanism, object oriented concepts.- Program verification and validation. Unit testing, integration testing, acceptance testing, formal verification.
**Software maintenance :**Source code metrics, Halstead’s effort equation, cyclomatic metric.- Reliability and software quality assurance.
- Software cost estimation.

AMIE Computer Science and Engineering Syllabus 2021 **Page 1** | **Page 2**

#### NIFT Admissions

Online Application 14 December 2020 to 21 January 2021.

#### JEE Main

Application Form Submission 16 Dec 2020 to 16 Jan 2021.