You are on page 1of 34

# First Year First Semester

IT/Math/T/111 MATHEMATICS -IL Systems of linear equations, equivalence under elementary row operations, Gaussian elimination, matrix of coefficients, row reduced echelon matrix, computations, solutions, matrix multiplication, invertible matrices, calculation of inverse by elementary row operation, eigenvalue and eigenvector. Definition and elementary properties of determinants, Cramers rule, Inverse matrix, determinant of a transposed matrix and of the product of two matrices, Criterion for invertibility of a square matrix. Vector spaces abstractly defined, Example, linear dependence & independence. Bases and subspaces. Dimension of linear space. Linear mappings, kernel and image of a map. Rank of a map, Linear maps on a vector space, Choice of basis in vector base. Representation of linear maps by matrices, Similar matrices, Composition of mapping and multiplication of matrices, Algebra of linear mappings and matrices. Relation between linear mappings and systems of linear equations. Existence of solution of linear equations in terms of associated linear mapping. Inner product, length, angle, direction-cosine, application line and plane geometry, norm, Introduction of orthogonal bases and Gram-Schmidt orthogonalization process. Orthogonal expansion and Fourier rule. Symmetric matrices and quadratic forms, Quadratic surfaces. Effect of linear transformations. Rational reduction to diagonal. Invariance of index. Positive definiteness. Orthogonal reduction of 2*2 quadratic forms. Applications to plane conies. The general case: orthogonal reduction, characteristic roots and vectors. Cayley-Hamilton theorem. Trace, Discriminant. Applications to analytic geometry. Partial Differential equation: 1st order PDE. Second order partial differential equation with constant coefficients and their classification. Solution of one dimensional wave and diffusion equations, Laplaces equations of two dimensions. Vector Calculus: Differentiation of a vector point function, Tangent and normal vectors, Directional derivatives, Gradient Divergence and Curl, Greens, Gauss and Stokes Theorems (statement only) with applications. IT/PE/T/112 ENGINEERING MECHANICS Elements of vector algebra -Newton's laws of motions -Equilibrium - Frictional force -Statically determinate systems -Kinematics of particles -Isolated systems -Conservation of linear and angular momentum . D' Alembert's Principle - Equation of Dynamic Equilibrium. Work, energy and force -Newton's Law of gravitation Projectiles of short ranges -Central force -orbital motion. IT/PE/T/113 ELECTRICAL TECHNOLOGY

Mathematical representation of ideal resistors, inductors and capacitors, Real (non-Ideal) passive elements, Ideal independent voltage and current sources, Dependent sources. Kirchoff's Current and Voltage Laws, Series and parallel circuits, Maxwell's mesh current method, Node voltage method, Thevenin's theorem, Norton's Theorem. Sinusoid and its transformation to a phasor, current and voltage phasors in single-element circuits, Simple R-L and R-C series circuits, concept of impedance and admittance as phasors, parallel and series-parallel circuits, Apparent, real and reactive power, Power factor, Introduction to series and parallel resonance. Generation of a balanced, 3-phase supply and its phasor representation, Phase and line voltages and currents for star-and delta- connected balanced loads. Principles of operation, EMF equations, Construction of single phase transformers, Phasor diagram, Equivalent circuit, Voltage regulation, Losses and efficiency. Construction, EMF equation, Torque equation, separately excited generator, Self-excited generator, D.C. Motors, Concept of speed control (no circuit implementation), Losses and efficiency. Construction of 3-phase induction motor, Principle of operation, Concept of slip, Rotor EMF and current, Equivalent circuit, Mechanical power and torque, Torque-slip characteristic, Methods of starting. IT/IEE/T/114 ELECTRONIC DEVICES & CIRCUITS Band model of solids, electrons and holes, intrinsic and extrinsic semi-conductors, Fermi level, carrier concentration. Degenerate and non-degenerate semiconductors. Basic device technologies for the fabrication of p-n junction. Homo-junction and heterojunctions, equilibrium band diagram, charge, field and potential profiles in p-n junctions, depletion region, depletion capacitance, Biased p-n junctions, diode equation and diode characteristics, diffusion capacitance, circuit models of p-n junction diode, parametric diode, p-in diode. Breakdown mechanism in p-n junctions, avalanche and zener processes and their dependence upon temperature and doping. Band diagram, the transistor action, current components in a BJT, current amplification factors, Early effect. Different modes of operation, input and output characteristics, load line and amplifier operation, biasing and stability, thermal consideration in amplifier operation. Ebers-Moll equations, Low frequency equivalent circuits, gain calculations, high frequency equivalent circuit parameters, equivalent circuit, JFET biasing, self-bias, design of bias circuits, Load line, amplifier characteristics. Construction and principle of operation of p-and-n-channel enhancement and depletion mode MOSFETs, drain and transfer characteristics, threshold voltage and its control, COMS structure, CMOS inverter, speed of operations. Switching phenomenon in diodes, BJT, MOS and CMOS, Switching times, switching speeds, speed up capacitor. Analysis of linear amplifiers. Cascaded BJT amplifier analysis and design. Differential amplifier with BJT / FET. Study of operational amplifiers. General theory of feedback, different feedback topologies, method of analysis, some typical

example of feedback amplifiers. IT/T/115 INTRODUCTION TO COMPUTER PROGRAMMING Introduction to Computer Systems. Algorithms-Flowchart, Pseudo code. Program development cycle and environment. Levels of programming languages. Introduction to a Programming Language ('C'). Standard Data Types, Constants and Variables, Expressions, Assignment Statements, Control Statements, Functions and Procedures, Parameter Passing, Recursion, Subrange and Enumerated Data Types, Arrays, Strings, Structures, Files, Pointers, Linked Lists as examples of using Pointers, Concepts of Structured Programming -Stepwise Refinement. Ph/T/1B PHYSICS -IB 1. Use of vectors in particle mechanics, Unit vectors in spherical and cylindrical polar coordinates, Conservative vector fields and their potential functions - gravitational and electrostatic examples, Gradient of a scalar field, Equipotentials, States of equilibrium, Work and Energy, Conservation of energy, Motion in a central field and conservation of angular momentum. 2. Angular momentum of a system of particles, Torque, Moment of inertia , Parallel and Perpendicular axes theorem, Calculation of moment of inertia for (i) thin rod, (ii) disc, (iii) cylinder and (iv) sphere. Rotational dynamics of rigid body (simple cases). 3. Motion of fluids, Bernoulli's equation and its applications, motion of viscous fluids Poiseuille's equation. 4. Simple harmonic motion, Composition of simple harmonic motion, Forced vibration and resonance, Wave equation in one dimension and travelling wave solution, Standing waves, Wave velocity and group velocity. 5. Assumption for the kinetic theory of gases, Expression for pressure, Significance of temperature, Deduction of gas laws, Qualitative idea of (i) Maxwell's velocity distribution. (ii) degrees of freedom and equipartition of energy, Specific heat of gases at constant volume and constant pressure. 6. Macroscopic and microscopic description, Thermal equilibrium, Zeroth law of thermodynamics, Concept of international practical temperture scale, Heat and Work, First law of thermodymamics and some applications, Reversible and irreversible processes, Carnot cycle, Second law of thermodymamics, Concept of entropy, Thermodynamic relations. 7. Statistical description of a system of particles, Phase space, Microstates and macrostates, Boltzmann's formula for the entropy, Canonical partition function, Free energy and other thermodynamic quantities in terms of the partition function, Classical ideal gas, Equipartition theorem and its applications. IT/S/111 PROGRAMMING LABORATORY Familiarity with program development environment (including DOS/UNIX commands that may be necessary for program development and execution). Assignments involving Simple Programs, Functions and Procedures, Recursion, use of various Data Types, Files. [There would be a list of 25-30 graded programming problems as assignments, which must be solved by the students in the laboratory.] IT/PE/S/112 ENGINEERING GRAPHICS

Manipulation and use of drafting Equipment and Instruments: Exercises in Instrumental drawing, learning drafting codes as per ISO and IS. Preparation and use of Scales. Engineering Geometry with examples from product sterimetry. Geometric Configuration and Evolving solids, Single plane projections of product features, Orthographic and Isometric Projection of Simple Objects; Sectional and Auxiliary Views. IT/S/113 ELECTRONICS WORKSHOP Familarization with Electronic Components like R,L,C and Active Device. Familarization with Electronic Workshop Tools and their use. Soldering Practice -Manual, Wave Soldering Computer Aided P.C.B Layout Design, P. C.B Fabrication. Final assembly of a practical circuit IT/PE/S/114 MECHANICAL WORKSHOP Practical Carpentry: Type of wood and identification of Indian wood for engineering purpose. Defects of wood. Introduction to Carpenter's tools and working mechanical shaping of wood. Practical fitting: Introduction to different type of fitting tools, their use and care such as vice, hammer, chisel, punch, file, hacksaw, drill, tap etc. Use of fitter instruments such as calipers, marking blocks, V-Block, Steel rule, micrometer calipers etc. Simple jobs in marking, punching, chip.; ping, sawing, chilling tapping. Machine shop -Demonstration of drilling and Lather work.

## First Year Second Semester

IT/Math/T/121 MATHEMATICS-IIL Ordinary differential equations of the 1st order, exactness and integrating factors, variation of parameters, Picards iteration method. Ordinary linear differential equation of n-th order, solutions of homogeneous and non-homogeneous equations. Operator method, Methods of undetermined coefficients and variations of parameters, systems of differential equations, Phase plane, Critical points, Stability. Infinite sequences and series of real and complex numbers, Improper integrals, Cauchy criterion, tests of convergence, absolute and conditional convergence, Series of functions. Improper integrals on a parameter, Uniform convergence, Power series, radius of convergence, Power series methods for solutions of ordinary differential equations. Legendre equations and Legendre polynomial. Bessel equations and Bessel functions of first and second kinds Orthogonal sets. If functions, Strum-Liouville problems, Orthogonality of Bessel functions and Legendre polynomials. Laplace transforms, Inverse transform, Shifting on the s and t axes, convolutions, partial fractions, Fourier series, half range expansions. Approximation by trigonometric polynomial. Fourier integrals. Transform techniques in differential equations. IT/T/122 DATA STRUCTURES AND ALGORITHMS Time and Space Analysis of Algorithms -Order Notations.

Linear Data Structures -Sequential Representations -Arrays and Lists, Stacks, Queues and Dequeues, Strings. Applications. Linked Representation Linear linked lists. Circular linked lists. Doubly linked lists, Applications. Recursion Design of recursive algorithms, Tail Recursion, When not to use recursion. Removal of recursion. Non-linear Data Structures: Trees - Binary Trees, Traversals and Threads. Binary Search Trees, Insertion and Deletion algorithms. Height-balanced and weight-balanced trees, B-trees, B+trees, Application of trees; Graphs Representations. Breadth, first and Depth-first Search, Shortest Path algorithm, Minimal Spanning Tree. Hashing .Hashing Functions, Collision Resolution Techniques. Sorting and Searching Algorithms -Bubble sort. Selection Sort. Insertion Sort, Quick sort, Merge Sort. Heap sort and Radix Sort. IT/IEE/T/123 DIGITAL CIRCUITS AND LOGIC DESIGN Various number systems and codes and conversion techniques form one to another. Representation of signed binary number in fixed and floating point. Boolean algebra-postulates and fundamental theorems. Representation of Boolean functions using Venn diagram, truth tables etc., Basic Boolean gates AND , OR, NOT and universal gates NAND, NOR and also XOR. Boolean expression minimization techniques through fundamental theorems, Karnaugh map techniques and Quine McClauskey's tabular method. Error detection & correction techniques-minimum distance, parity and Hamming codes. Some common combinational circuits like adder, subtractor, encoder, decoder, comparator, multiplexer, parity generators etc. Study of different types of flip-flops e.g. R-S, D-type, J-K etc. Race condition and state diagram. Design of asynchronous counter, asynchronous counter, different shift registers etc. Sequential circuit design methodology, state diagram, state table, state reduction. assignment etc. Different A/D and D/A conversion techniques. Introduction to different logic families TTL, ECL, COMS etc. and their comparison. IT/PE/T/124 ELECTRICAL INSTRUMENTATION & MEASUREMENTS Classification of electrical measuring instruments, general features of indicating type instruments - controlling, damping and balancing of moving systems; static and dynamic performance characteristics. Principles of permanent-magnet moving coil, moving iron, rectifier, electrodynamic and induction type instruments. Extension of instruments range - shunt, multipliers, C.T and P.T., Measurement of medium and high resistances, measurement of inductance and capacitance by a.c. bridges; d.c. potentiometers. Galvanometer DArsonval type, Vibration type, Ballistic type. IT/T/125 CHEMICAL PROCESS PRINCIPLES

Diffusion, Mass Transfer operation, Absorption, Design of Absorption Column, Vapour Liquid Equilibrium, Relative Volatility, Boiling Point Diagram, Distillation Reflux, Design of Distillation column, Plate Efficiency, Liquid-Liquid Extraction, Distribution Coefficient, Triangular Diagram, Single Stage Extraction, Multistage Extraction Process, Humidification and Dehumidification, Drying, Equipment for Drying, Crystallization, Mechanism of Crystallization Process, Crystallization Equipment, Adsorption, Adsorption Isotherm, Adsorption process, Adsorption Equipment Ph/T/2A PHYSICS IIA
1. Electric potential and intensity, Flux of electric field, Gauss's law and its application to

problems with spherical and cylindrical symmetry, Capacitance- parallel plate and spherical condensers, Energy of a capacitor, Energy density of an electric field, Potential and field due to a dipole, Dielectric polarisation, Electric displacement vector, dielectric susceptibility. 2. Biot-Savart law and Ampere's law in magnetostatics, Calculation of magnetic field in simple situations like (i) straight wire (ii) circular wire (at a point on the symmetry axis) and (iii) Solenoid. 3. Time-varying fields, Faraday's law of electromagnetic induction, Self and mutual inductance, Resonance and oscillation in electrical circuits. 4. Nature of light waves, Interference of light waves, Young's experiment, Spatial and temporal coherence, Fresnel bi-prism, Interference in thin film, Newton's rings, Measurement of film thickness and wavelength, Diffraction of light waves, Huygen's construction, Fresnel and Fraunhoffer diffraction, Fraunhoffer diffraction due to single slit and plane diffraction grating, Approximate rectilinear propagation of light, Zone plate, Polarisation of light waves, Polarisation by reflection, Brewster's law, Double refraction- ordinary extraordinary rays, Polaroid, Optical activity. 5. Energy levels of the hydrogen atom and the Bohr atom model, X-ray spectra, X-ray diffraction, Bragg's law, Compton effect. De-Broglie waves, Particle diffraction, Uncertainty principle and its application. IT/PE/S/121 ELECTRICAL TECHNOLOGY LABORATORY-I 1. Calibration of Ammeter and Voltmeter 2. Measurement of High Resistance 3. Volt-ampere characteristics of Lamps 4. Power and Power factor of a single-phase load 5. Measurement of resistance by Voltmeter and Ammeter 6. Characteristic of AC series and parallel circuits 7. Voltage and power characteristic of single-phase load 8. Coil connection of a single-phase transformer. IT/IEE/S/122 BASIC ELECTRONICS LABORATORY

1. Familiarization with Electronic Components like R,L,C and active devices. 2. Familiarization with Electronic Workshop Tools and their use. Soldering Practice. 3. Studies on the Characteristic of PN-Junction Diode, Clipper, Clamper, Rectifier circuits 4. Zener regulators. 5. Characteristics of BJT (CE mode) and FET. (CS mode) 6. Studies on the properties of Amplifiers - BJT / FET. 7. Studies on the Application of Operation Amplifier-Summing, Voltage Follower, Differentiator, Integrator, Filter. 8. Timer-555 : Monostable and astable multesbrators using 555. IT/S/123 DATA STRUCTURES LABORATORY Programming exercises for implementing and non-linear data structures taught in the Theory course IT/T/123. Programming exercises for implementing various sorting and searching algorithms. IT/S/124 PROGRAMMING PRACTICE LABORATORY Programming exercises for applications of various data structures taught in the Theory course IT/T/123 and implemented in IT/S/123.

## Second Year First Semester

Hum/T/A HUMANITIES-A
English - 2 Pds/week - 50 Marks

## Sociology - 2 Pds/week - 50 Marks

HUMANITIES

1.Basic writing skills 2.Report, Covering Letter & Curriculum-Vitae writing 3.Reading and Comprehension 4.Selected Short Stories Text Book: ENGLISH FOR ALL
SOCIOLOGY

1.Sociology: Nature and scope of Sociology - Sociology and other Social Sciences - Sociological Perspectives and explanation of Social issues 2. Society and Technology: Impact of Technology on the Society A case study 3. Social Stratification: Systems of Social Stratification determinants of Social Stratification - Functionalist, Conflict and Elitist perspectives on Social Stratification 4.Work: Meaning and experience of work: Postindustrial society-

Post-Fordism and the Flexible Firm 5.Development - Conceptions of and approaches to development The Roles of State and the Market in the Development 6. Globalization: The concept of globalization - globalization and the nation state - Development and globalization in post colonial times. 7. Industrial Policy and Technological change in India - The nature and Role of the State in India 8. Technology Transfer: The Concept and Types of Technology Transfer-Dynamics of Technology Transfer 9. Technology Assessment: The Concept - Steps involved in Technology Assessment 10. Environment: Sociological Perspectives on Environment Environmental Tradition and values in ancient India 11.The Development of Management: Scientific Management Organic Organization - Net Work organization - Post modern Organization - Debureaucratization - Transformation of Management 12. Technological Problems and the Modern Society: Selected Case Studies - Electric Power Crisis, Industrial and/or Environmental Disaster, or Nuclear Accident. IT/Math/T/212 MATHEMATICS-IIIL Sample spaces, events as subsets, probability axioms, simple theorems, finite sample spaces and equi-probable measure as special cases, binomial coefficients and counting techniques applied to probability problems, conditional probability, independent events, Bayes formula. Random variables (discrete and continuous), probability functions, density and distribution functions, special distributions (binomial, hyper-geometric, Poisson, uniform, exponential, normal) mean and variance, Chebychev inequality, independent random variables, functions of random variables and their distributions. Poisson and normal approximation to the binomial, central limit theorem, law of large numbers, some statistical applications. Estimation and sampling, point and interval estimate, hypothesis-testing, power of a test, regression, a few example of non-parametric methods. Transition probabilities and matrix, Classification of states. Ergodic properties, Random walk problem, Examples from physical, biological and behavioral sciences. Types of processes. Markov processes. Application to the theory of queue.s. IT/PE/T/213 THERMODYNAMICS

Heat units & Dimensions. Laws of Thermodynamics. Concept of heat energy, enthalpy & entropy. Ideal or perfect gases: Laws, properties, equation of state and gas constants. Internal energy and enthalpy of perfect gases, P-V and T-S diagrams. P-V relations. Work done and heat transferred. Adiabatic, Isothermal and polytropic processes in general. Carnot, Otto and Diesel cycles. Single and multistage compressor. Vapour formation at constant pressure. Saturated and superheated steam. Total heat of steam. Steam tables & P-V, T-S diagrams. Steam Cycles. Thermal efficiency. Basic heat transfer processes. Basic laws of heat conduction & radiation. Heat transfer through convection. IT/T/214 OBJECT-ORIENTED PROGRAMMING History of the development of Object-Oriented Programming Language. Basic Concepts of OOP-Objects, Classes and Message Passing. Notions of abstraction, encapsulation/ information hiding and modularity Instantiation and initialization of objects. Inheritance- Single, multilevel multiple and repeated. Run-time polymorphism. Aggregation. Differences between conventional and Object-Oriented programming. Advantages and disadvantages of OOP. Class libraries. Language Features of C++: Operator Overloading, Templates, I/O streams. Overview of Java. IT/IEE/T/215 DIGITAL COMMUNICATION Signal model and classification, generalized Fourier series, Fourier series, Fourier transform, properties of Fourier transform, transmission of signals through linear system Distortion-less transmission and signal distortion over channel. Inverse Fourier transforms. Power spectral density, Correlation & convolution. Overview of Amplitude Modulation, Frequency Modulation & Phase Modulation. Pulse Code Modulation, Linear and Non-linear quantization, Calculation of Quantization Errors, Inter symbol Interference, Eye Pattern and Equalization. Delta Modulation. Quantization Error, Limitations of Delta Modulation - Slope Overload. Adaptive Delta Modulation, Differential PCM. Linear Predictive Encoding. Base-band Signal Receivers, Optimum Filtering, Matched Filtering. Coherent Reception Correlation, ASK, PSK, DPSK, FSK, MSK Principles, Error analysis of coherent detection f PSK and FSK signals QPSK, MSK Principles and System. Time Division Multiplexing - Pulse Stuffing and Word Stuffing, Frequency Division Multiplexing and Concept of Code-Division Multiplexing. Need for synchronization, Bit Synchronizer, Imphase and Mid-phase Synchronizer, Early late Gate Synchronizer, Frame Synchronization. Fixed Equalizer, Linear Equalizers and Decision Directed Equalizers, Partial Response Signaling. Block Codes. Definitions, Generator and Parity Check, Matrix Error Control Capacity, Standard Array, Cyclic Codes-Description, Encoding with an (n-k) Stage Shift Registrar and (k) - Stage Shift Register, Syndrome Calculation and Error Detection.

IT/T/216 NUMERICAL METHODS & OPTIMIZATION TECHNIQUES Roots of Equations: Iterative Methods - Bisection Method, False Position Method, NewtonRaphson Method, Solution of polynomial equations. Solution of Simultaneous Linear Equations - Gaussian elimination, Pivoting, Pre-conditioning, Gauss-Seidel iterative method, Comparison of direct and iterative methods. Interpolation -Finite differences, Polynomial interpolation, Spline interpolation. Differentiation and Integration -Differentiation by polynomial fit, Trapezoidal and Simpson Rules, Gaussian Quadrature. Numerical Solution of Differential Equations -Solution by Taylor Series, Euler's method, Predictor-Corrector method, Runge-Kutta method. Linear programming problems & Applications, Various components of LP problem formulation, Solving Linear Programming problem using simultaneous equations and Graphical Method, Simplex Method & extensions. Sensitivity analysis -Duality theory -Revised Simplex -Dual Simplex - transportation and Assignment Problems. Network Analysis including PERT-CPM. Integer programming concepts, formulation, solution and applications. Dynamic Programming Concepts, formulation, solution and applications. IT/IEE/S/211 LOGIC & CIRCUIT DESIGN LABORATORY Experiments on building circuits for adder, substractor, encoder, decoder, comparator, multiplexer, parity generator, counters, shift register. IT/S/212 OBJECT ORIENTED PPROGRAMMING LABORATORY Assignment involving object-oriented program development using an object oriented language such as C++. Use of class libraries. Software development using platforms like visual C++. IT/PE/S/213 ELECTRICAL TECHNOLOGY LABORATORY-II 1. Balanced three-phase circuit 2. Measurement of Low resistance by Kelvin double bridge 3. Study of DC motor starter 4. Owen bridge network 5. EMF included in DC Machine 6. Calibration of single-phase Watt-hour meter 7. External characteristic of DC generator 8. Schering bridge network

IT/S/214 NUMERICAL PROGRAMMING LABORATORY Programming practice for implementing the solution of numerical problems taught in course IT/T/216

## Second Year Second Semester

IT/Math/T/221 MATHEMATICS-IVL Sets and functions: Groups, Semi-groups and monoids, Cyclic semi-graphs and sub-monoids, Subgroups and Cosets, Congruence relation Semi groups. Morphisms. Normal subgroups, Structure of cyclic group permutation groups, dihedral groups. Elementary applications in code theory. Rings and Boolean Algebra: Rings, Sub-rings, morphism of rings, ideals and quotient rings, Euclidean domains, Integral domains and fields, Boolean Algebra direct product, Morphisms, Boolean, sub-algebra Boolean Rings. Applications of Boolean algebra in logic circuits and switching functions. IT/T/222 DATABASE MANAGEMENT SYSTEMS Introductory Concepts; Three-scheme architecture of DBMS. Brief History of DBMS development. Introduction to ER model. Introduction to relational data model, relational algebra, introduction to SOL. Database Design: Conceptual database design. Theory of normalization. Relational calculus. ANSI-SO12: DD1, DML, constants and assertions, views, database security. Application development using SOL: Host language interface and embedded SOL programming 4GLs Forms management and report writers. Stored procedures and triggers. Internals of RDBMS : Physical data structures, data system architecture, query optimisation: join algorithm, statistics and cost base optimization. Transaction processing, concurrency control and recovery management. Transaction model properties and state serializability, lock base protocols, two phase locking. Special topics: Brief introduction to distributed database systems, temporal databases and object oriented database. IT/T/223 PRINCIPLES OF SOFTWARE ENGINEERING Evolution of software, Lessons of software crisis, Definition of Software Engineering, Software Production Process and life Cycle models-Build and fix, Waterfall, Rapid prototyping, incremental and sprial models, comparative analysis of models. Definition of Requirements engineering and its importance. Analysis Heuristic-abstraction, partitioning, view points. Tools of structured analysis, namely, data flow diagrams, data dictionary, data structure analysis, entity relation diagrams, standard requirement analysis methodologies.

Design phase in life cycle, System Design Definitions, Concept and methodologies, data flow oriented Design, Program Design and the requirements, features, classification and use of a CASE tool. Definition and overview of data oriented design methods. Jakson Structured programming methodology. Wernier-Orr data structure analysis. Data normalization. Using Entity Relationship analysis in system design, Entity-life-cycle modelling. Jakson system development, Data oriented analysis in other standard development methodologies. Software Testing and Verification. Black box and white box testing. Unit testing, integration testing, system testing. Techniques to generate test plans. Mathematical methods of software verification. IT/T/224 COMPUTER ARCHITECTURE Introduction to basic structure and operational concepts, instruction formats, instruction execution process, addressing modes, stacks and subroutine handling, instruction sets and organizational features of some representative machines. Control unit - hardware control unit design, hardware programming language, microprogramming & micro-programmed control unit design, micro-sequencer and bit-sliced microprocessor (AMD 2900 series) based micro-program control unit design, horizontal and vertical microprogramming, nano-programming, emulation. Main memory organization - memory hierarchy, virtual memory cache memory, interleaved memory. I/O organization - addressing of I/O devices with memory - mapped, standard I/O and linear addressing techniques, data transfer techniques programmed, Interrupt DMA, I/O channels programming, data transfer over synchronous buses, some standard interface bus like VME/IEEE 488. Introduction to RISC & CISC architecture and their comparison. Pipelining - Classification, scalar & vector pipelining. Instruction pipelining and execution pipelining. Control Strategy for pipeline scheduling and performance analysis. Associative memory and its implementation with example, algorithms to run on associative memory machines. Flynn's Classification of multiprocessor machines. Introduction to some interconnection network e.g. mesh, cube, cycle, hyper-cubes, pyramid, Omega etc. IT/T/225 FINANCIAL MANAGEMENT & ACCOUNTING Definition and scope of Financial Management; traditional approach; modern approach. Objectives of Financial Management-profits maximization-asset maximization. Capital Expenditure & management. Different techniques of project appraisal and evaluation -pay back

le period, Average Rate Return, Present value/ Discount Cash Flow method, Net present value method, Internal Rate of return. Working Capital Management, Concept of working Capital, Necessity of Working CapitalConsideration of Working Capital-its management. Sources of Finance, internal and external, owners' capital & borrowed capital, economics of leasing / hire purchase financing. Types of Capitalization -over capitalization and under capitalization, causes and evils thereof Capital structures and capital gearing, cost of capital. Tools of financial management and control - financial planning, capital/ revenue budgeting, cash flow analysis, profit-risk analysis, breakeven analysis, marginal costing, Credit policy. Definition of accounting - inter relationship with book-keeping and accountancy, accounting as information; basic concept and convention. Concept of double Entry Theory; Types of account, golden rules regarding debit and credit. Preparation of Cash Book - Single column, double columns and treble columns; balancing thereof, journals and posting to Ledger account. Preparation of trial balance -provision for depreciation under different methods -writing off bad debt, creation of provision for bad and doubtful debt-creation of revenue reserve and provisions treatment of taxation - provision for dividend etc. Preparation of final account and balance sheet; preparation of Manufacturing account profit & loss account; profit & loss appropriation account; balance sheet; marshaling of assets and liabilities Financial statement analysis - Reporting of published & statement; analysis of financial statement; modern trend; techniques of rates analysis; communication of information. IT/T/226 COMPUTER GRAPHICS Use of computer graphics, Classification of application, Typical graphic resolution, Coordinate systems, Aspect ratio correction, Image processing as picture analysis, Interactive graphics, Development of Hardware and Software, Conceptual framework of interactive graphics. Points and Lines, Line Drawing algorithms, Circle Generating Algorithms Ellipse Generating Algorithms, Parallel Curve Algorithms, Attributes of Output primitives. Hardcopy Technologies, Display Technologies, Raster scan display system, Video controller, Random scan display processor, Input devices for operative interaction, Image scanners. Thick Primitives, line style & pen style, character generation, Clipping algorithm, Scan converting primitives and scan algorithm, Anti-aliasing, Special problems of text, Filling algorithm, Making copy pixel, Shape Data structure & shape Algebra, Managing windows with bitblt, Page Description Language. Basic transformations, Matrix representations and Homogeneous Coordinates, Composite transformations, other transformations, Raster methods for transformations. The Viewing Pipe-

line, Viewing Coordinate reference frame, window-to-view port Coordinate transformation, 2- D Viewing functions, Clipping Operations.. Structure concepts, editing structure, basic modelling concepts, Hierarchical modelling with structures, Graphical user interfaces and interactive input methods. 3-D Display methods, 3-D Graphics packages, Polygon surfaces, Curves lines and Surfaces, Spline representations, Bezier Curves and Surfaces, B-Spline Curves, Beta Splines, Relational Splines, Convection between Spline representations, Displaying Spline Curves, Methods 3-D Planar Geometric projection, Transformation, Rotation Scaling, Other Transformations, Composite Transformations, 3-D Transformation functions, Modelling and Co-ordinate transformations, 3-D viewing concepts, Representing solid, Sweep representation, Boundary representation, Spatial partitioning representation, Constructive solid geometry, Octrees, BSP Trees, Fractal Geometry. Classification of visible surface detection Algorithms, Back-face detection, Depth-Buffer method, A-Buffer method. Scan-Line method, Depth- Sorting method, BSP- Tree method, AreaSubdivision method, Wire frame methods. Visibility-Detection functions. Illumination models and surface rendering methods. colour applications, Computer Animation. Algorithms for visible line determination, Z-buffer algorithm, List priority algorithm. Scan-Iine algorithm, Area subdivision algorithm, algorithm for Octrees, Curved surfaces, Visible surface ray tracing. The Form and content of user computer dialog. User Interface styles, Important Design consideration, Visual Design, The Design Methodology. Achromatic light, chromatic light, colour Models for Raster Graphics, Reproducing Colors, Using Colour in Computer graphics. Rendering technique for line drawing& shaded images. Illumination models, Shading models for polygon, Surface details, Shadows, Transparency, Inter-object reflection, Physically based illumination models, Extended light source, Spectral sampling, Camera model, Global illumination algorithm, Recursive ray. Radiosity methods, The rendering pipeline. What is image, filtering, image processing, Geometric transformation of images, Multipurpose transformation, image composition, Mechanics for image storage, Special effects with images. Procedural model Fractal model, Grammar based model, Particle systems, volume rendering, Physically based modelling, Special models for Natural & Synthetic objects. IT/S/221 DIGITAL COMMUNICATION LABORATORY 1. Studies on Different types of Digital Modulation BPKS, QPSK, FSK, ASK 2. Studies on different types of Matched Filters 3. Performance study of different Digital Communication Systems like PCM, DM, ADM. QSNR and Dynamic range Measurement of B it-error rate 4. Studies on Different Types of MODEMS 5. Studies on Wide band codes and other properties.

IT/S/222 DATABASE MANAGEMENT SYSTEMS LABoratory Laboratory exercises using SQL on a popular Database such as ORACLE. Use of host language inter-race with embedded SQL. Use of forms and report writer packages typically available with RDBMS products. Programming assignments on B - Tree structure, query processing, transaction management, join algorithms. IT/S/223 WINDOWS PROGRAMMING LABORATORY Programming practice for programming using front end packages such as VB, VC++, X Windows etc. IT/S/224 OPERATION RESEARCH LABORATORY Programming practice for OR Algorithms.

## Third Year First Semester

Data Encoding: NRZ-L, NRZ-I, Bipolar-AMI, Pseudo-ternary, Manchester, Differential Manchester, B8ZS, HDB3 etc. Pulse Code Modulation, Delta Modulation, Synchronous and Asynchronous Transmission, Interfacing:EIA-232-D, RS-422-A etc. Error Detection and Correction Techniques: One and Two Dimensional Parity Checks, CRC, Hamming code, Framing: Bit and Character Stuffing, Flow control: Delays in Point-to-Point links, Stop-and-Wait Flow Control, Effect of Propagation Delay and Transmission Rate on Performance, Sliding Window Protocol, Error Control- ARQ: Stop and Wait, Go-back-N, Selective Reject etc. Transmission Efficiency of ARQ Protocols. Data Link Control protocols: HDLC, Point-to-Point Protocol. MAC and LLC Sublayers: Channel Allocation Problem, Static and Dynamic Channel Allocation, Pure and Slotted ALOHA, Persistent and non-persistent CSMA, Collision Free Protocols: Bit-Map protocol, Binary Countdown, Limited Contention protocols, Adaptive Tree Walk protocols, IEEE 802 Standards for LAN and MANs: Ethernet, Token Bus, Token Ring, DQDB, FDDI, LAN Bridges: IEEE 802.x to IEEE 802.y Bridges, Transparent Bridge, Source Routing Bridge, Mixed Media Bridge etc. Routing Characteristics, Routing Algorithms-Shortest Path algorithm: Dijkstra's Algorithm, Bellman-Ford Algorithm, Fixed Routing, Flooding, Random Routing, Adaptive Routing: Flow based Routing, Distance Vector Routing, Link State Routing, Hierarchical Routing, Broadcast and Multicast Routing: Multi-destination routing, Spanning Tree Routing, Reverse Path Forwarding, Congestion: General principles, Congestion Prevention Policies, Traffic Shaping, Leaky-Bucket Algorithm, Token Bucket Algorithm, Choke Packets, Weighted Fair Queuing, Hop-by-Hop Choke Packets, Load Shedding, Jitter Control, RSVP. TCP/IP Protocol Suit, IP Protocol, IP addresses (class A, B, C etc.), Subnet Addressing, IPv4, IPv6, CDIR, ARP, RARP etc. Transport Layer: Transport Layer Service, QoS, Service Primitives, Connection Establishment and Release, Flow control, Multiplexing, Crash Recovery, UDP, TCP Protocol, socket programming and other APIs etc. Token Management, Synchronization. Data representation, Data Compression etc. Network Security, Cryptography, Data encryption and Decryption procedures, Substitution, Transposition etc., Secret key algorithm: DES etc. Public Key Algorithm: RSA etc. Digital Signature. IT/T/313 GRAPH THEORY AND COMBINATORICS Basic concepts Graph isomorphism, Sub-graph, Degree, Walk, Path, Cycle, Trees, Spanning trees, Cut vertices and cut edges, Connectivity, Euler tours and Hamiltonian cycles. Matching, Perfect matching. Colour of a graph, Vertex colouring, Chromatic polynomial, edge colouring. Planer and non-planer graphs, Euler's formula, Kuratowski's theorem. Test a planarity, four colour theorem. Directed graphs, Tournaments, Networks, Max Flow, Mincut theorem. Graphs and vector space. Graph enumeration, Polya's counting theorem, Graph algorithms, Shortest path Minimal spanning tree, Fundamental circuit, Isomorphism. Basic combinational numbers. Recurrence, Generating functions. Multi-nomonals, Counting

structure, disk scheduling (FCFS, SSTF, SCAN, C-SCAN), disk reliability, disk formatting, boot block, bad blocks. Protection & Security: Goals of protection, domain of protection, security problem, authentication, one time password, program threats, system threats, threat monitoring, encryption. IT/T/316 MICROPROCESSORS & MICROCONTROLLERS Introduction to Microprocessor architecture and microcomputer Systems. Detailed Description of some contemporary representative 16 bit microprocessor families. Instruction sets, machine Language, assembly Language programming-Symbolic addressing, Timing Diagram, mnemonic, pseudo op-codes, macros. Microcomputer buses, interfacing devices of a popular microcomputer family. Contemporary Supporting chips: programmable peripheral interface, Programmable interrupt controller, DMA Controller, Programmable keyboard and Display Controller, Floppy Disk Controller. Signals and timing details along with interfacing techniques. Interface to ADC and DAC. Single Chip microcomputer. Representative applications of microprocessors. IT/S/311 SYSTEMS PROGRAMMING LABORATORY Programming exercises to implement rudimentary lexical analyzers, LR parsers, recursive descent parsers. Assignments for Using LEX and YACC. Programming exercises to implement assemblers, editors, debuggers etc. IT/S/312 ASSEMBLY & MACHINE LANGUAGE PROGRAMMING LABORATORY 1. Introduction to single board microcomputer system. 2. Writing and running simple programs to get familiar with the instruction set. 3. Writing some arithmetic programs, addition, BCD subtraction, multiplication. 4. Writing some programs for processing data arrays like sorting, finding maximum and minimum numbers. 5. Programs using subroutines and usage of stack. 6. Simple input output programs using peripheral interface. 7. Programs using keyboard and display. 8. Timing methods lock determining the clock period, real time clock etc.

9. String handling and string manipulation. 10. Interface to ADC and DAC. 11. Simple programs using interrupt. IT/S/313 OPERATING SYSTEM APPLICATION LABORATORY Using LINUX: Shell Programming Using System Calls Process coordination and communication. LINUX Administration. IT/S/314 COMMUNICATIVE ENGLISH LABORATORY Practice to improve communication skills in English.

## Third Year Second Semester

IT/T/321 NETWORK PROTOCOLS & HIGH SPEED NETWORKING ATM Overview, ATM Basics, ATM Protocols, SONET ,ATM Signaling, ATM, Transmission in ATM networks, ATM Cell format, Virtual connections, QoS Parameters, Traffic Descriptors, ATM Adaptation Layer (AAL), ATM switches: Knockout switch, Batcher-Banyan switch etc., ISDN: Narrowband ISDN, ISDN Services, ISDN system architecture, ISDN interface, Broadband ISDN concepts, services, interfaces and protocols. SONET/SDH: SONET Multiplexing, SONET frame structure, Frame relay High Speed networking applications: NFS, SAN, HPC Cluster, Fiber Channel, SCSI, SCI(Scalable Coherent Interface), High speed back plane protocols, Gigabit Ethernet, OC standards ( OC-48, OC-192 etc), HIPPI (High Performance Parallel Interface) IT/T/322 DESIGN AND ANALYSIS OF ALGORITHMS Models of computation, Algorithm analysis, order notations, time and space complexities, average and worst case analysis, lower bounds. Algorithm design techniques: divide and conquer, search and traversals, dynamic programming, backtracking, branch and bound. Sorting and searching algorithms, combinatorial algorithms, string processing algorithms, algebraic algorithms, set algorithms, Traveling Salesman Problem, Hard problems and approximation algorithms. Problems classes P, NP, NP-hard and NP-complete, deterministic and nondeterministic polynomial-time algorithms. Approximation algorithms for some NP-complete problems.

IT/T/323 WEB TECHNOLOGY Mark-up languages for presentation such as SGML and HTML, DOM, XML Scripting language (JavaScript/VBScript etc.) and DHTML. HTML and Document Object Model (DOM). XML Technologies for Data Representation; DOM for XML. Server side programming (Servlet, ASP, JSP etc.) Web Clients: Browsers, cookies, spiders, search engines and agents Web Proxies Web Servers Web Caching and Content Distribution, Load Balancing Web Security and Firewalls Web Protocols: TCP, IP and HTTP IT/T/324 WIRELESS NETWORKS Mobile Communication: Introduction: Applications, Replacement of wired Networks, Location dependent services, Mobile and wireless devices, a short History of wireless communication, Market for mobile communication. Telecommunication Systems- Mobile services, System architecture, radio interface, protocols, GSM, DECT, TETRA, UMTS and IMT-200. Satellite Systems- History, Applications, Basic, Routing, Localization, Handover WLAN- IEEE 802.11, HIPER LAN, BlueTooth. Mobile Network Layer- Mobile IP, Entities and terminology, IP packet delivery, Agent advertisement and discovery, Registration, tunneling and encapsulation, optimizations. Dynamic Host Configuration protocol, Ad-hoc Networks. Mobile Transport Layer- Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP. Support for Mobility- File Systems, WWW Wireless transmission: Frequencies for radio transmission , regulations, signals, Antennas, signal propagation, multiplexing , modulation, cellular systems, spread spectrum. Medium access control: Motivation for a specialized MAC, SDMA, FDMA, TDMA, CDMA , comparisons.

Satellite systems: GEO, LEO, MEO , routing, localization Wireless ATM: Motivation for WATM, WATM services, working group, Functions , Radio access layer , handover , Location management, addressing, Mobile quality of services, Access point control protocol. Wireless application protocol. IT/T/325 DIGITAL SIGNAL PROCESSING Sequences, Shift Invariant Systems, Difference Equations, Z-transforms. Properties of ZTransform two Dimensional Z-transforms. DFT and properties, Computation of DFT, Decimation in time and Decimation in frequency in frequency FFT algorithm. Chirp -Z- transform. Design of IIR Filters from Analog Filters, Computer Aided Design. Properties of FIR filter. Design of FIR filter using windows. Comparison of IIR and FIR filters. Effect of Finite Register length. Orthogonality and normal equations, Stationary, Wiener Filter, Construction of Wiener Filter. Wiener filter as Kalman filter. Non Parametric and Parametric method of spectrum estimation. Minimum variance spectrum estimation. Eigen analysis algorithm. Image Processing, Mono-morphic processing. Speech Analysis and Synthesis, Formant Synthesis. IT/T/326 FORMAL LANGUAGE & AUTOMATA THEORY Regular languages and Finite Automata -Regular Languages and Regular Expressions, Recognition by Finite Automata, Deterministic and Non- deterministic Finite Automata, Equivalence of DFA and NFA, Minimization of FA. The pumping lemma for regularity, Closure properties of regular sets. Context-Free languages and Pushdown Automata-Context-Free grammars and context-free languages. Closure properties of CFLS, derivation trees and ambiguity, Simplified forms and Normal forms Push - down automation, deterministic and Nondeterministic Pushdown Automata, Correspondence between PDA and CFG Pumping lemma for CFLS. ; Turing Machines -models of computation and Church- Turing Thesis, Turing Machine and its variations. Universal Turing Machines. Recursively enumerable and recursive languages. Unrestricted grammars and TMs. Context-Sensitive Gsrammars and Linear-bounded Automata. Unsolvable Problems and Computable functions -The halting problem, other unsolvable problems, Post's correspondence Problem and Primitive recursive functions. IT/S/321 WEB TECHNOLOGY AND APPLICATIONS LABORATORY Exercises involving client side programming using HTML, Visual Basic, Java Applet etc.

Exercises for programming using scripting languages such as JavaScript, VBScript etc. Exercises involving server side programming using ASP, JSP, Servlet etc. IT/S/322 DIGITAL SIGNAL PROCESSING LABORATORY Assignments in line with the Theory course IT/T/325 using SDK and/or simulator. IT/S/323 COMPUTER NETWORKS LABORATORY Socket Programming. Assignments in line with the Theory course IT/T/321. IT/S/324 NETWORKING USING OOP LABORATORY Exercises involving network programming using object oriented platform independent languages such as Java.

## Fourth Year First Semester

IT/T/411 REAL TIME & EMBEDDED SYSTEM Introduction: Defining Real time systems, Embedded Real time Systems, special characteristic of real time systems, a brief evolutionary history Hardware Architecture of Real time systems. Software Architecture: concepts of interrupt driven activation, need for real monitor, pseudo parallelism System Development life Cycle. Characteristics of Real Time Software Design Methodology and life cycle. Specifying real-time systems OVERVIEW OF WARD & MELLOR METHODOLOGY: Ward & Mellor Life cycle, The Essential Model Step, The Implementation Model, real time Extensions to DFD. ENVIRONMENT MODEL: Context Diagram, Disambiguation of transformation Schema, Leveling and Balancing of Schema, Describing the Data Schema, Describing the Data transform and Control Transform. State transition diagrams. IMPLEMENTATION MODEL STEPS: Processor Environment Model, Software Environment Model, code Organization Model, Translating STD's to Structure Charts, Translating Data Transform based Schema's to Structure Charts. Developing Testing and Evaluation of Real Time Systems. Real time Programming Language-issues and Ada. Real Time O/s facilities, UNIX / VENIX / POSIX, IRMX (historical reason), concepts of processes and threads, communication among processes, kernel services. Development Systems External World Interfacing Issues

CASE STUDIES: An automobile painting/ welding robot controller. IT/T/412 MODELLING AND ANIMATION Animation principles, survey animation tools, Special visual effects- wiping, morphing etc; Rigid body, Key frame interpolation and motion capture, Forward and inverse kinematics, Dynamics, spring and mass, Particle simulation, Production process: Visual design fundamentals, Media preparation, Graphics and image Editors, component editing principles and tools- animation editing, sound editing, Video editing, Dubbing and Subtitling. Media Integration principles and Tools CD ROM preparation. IT/T/413 DISTRIBUTED SYSTEMS Characterization of Distributed Systems - Introduction, Examples of Distributed Systems, Resource Sharing and the Web, Challenges. System Models - Introduction, Architectural Models, Fundamental Models, Interprocess Communication - Introduction, the APIs for the Internet Protocols, External Data Representation and Marshalling, Client-Server Communication, Group Communication, Case Study: Interprocess Communication in UNIX. Distributed Objects and Remote Invocation - Introduction, Communication between Distributed Objects, Remote Procedure Calling, Events and Notifications, Java RMI Case Study. Operating System Support - Introduction, The Operating System Layer, Protection, Processes and Threads, Communication and Invocation, Operating System Architecture. Security - Introduction, Overview of Security Techniques, Cryptographic Algorithms, Digital Signatures, Cryptographic Pragmatics, Case Studies: Needham-Schroeder, Kerberos, SSL, and Millicent. Distributed File Servers - Introduction, File Service Architecture, Sun Network File System, The Andrew File System, Recent advance. Name Services - Introduction, Name Services and the Domain Name System, Directory and Discovery Services, Case study of the Global Name Service, Case study of the X.500 Directory Service. Time and Global States - Introduction, Clocks, Events, and Process States, Synchronizing Physical Clocks, Logical Time and Logical Clocks, Global States, Distributed debugging. Coordination and Agreement - Introduction, Distributed Mutual Exclusion, Elections, Multicast Communication, Consensus and Related Problems.

Transactions and Concurrency Control - Introduction, Transactions, Nested Transactions, Locks, Optimistic Concurrency Control, Timestamp Ordering, Comparison of Methods for Concurrency Control. Distributed Transactions - Introduction, Flat and Nested Distributed Transactions, Atomic Commit Protocols, Concurrency Control in Distributed Transactions, Distributed Deadlocks, Transaction Recovery. Replication - Introduction, System Model and Group Communication, Fault Tolerant services, Highly Available services, Transactions with Replicated Data. Distributed Multimedia Systems- Introduction, Characteristics of Multimedia Data, Quality of Service Management, Resource Management, Stream Adaptation, Case Study: The Tiger Video File Server. Distributed Shared Memory - Introduction, Design and Implementation Issues, Sequential Consistency and Ivy, Release Consistency and Munin, Other Consistency Models CORBA Case Study Mach Case Study - Introduction, Ports, Naming, and Protection, Tasks and Threads, Communication Model, Communication Implementation, Memory Management. IT/T/414 Elective-I 1. ARTIFICIAL INTELLIGENCE & EVOLUTIONARY COMPUTING IT/T/414A ARTIFICIAL INTELLIGENCE & EVOLUTIONARY COMPUTING Introduction to Production systems. Search, Heuristic search, A* Algorithm, AND/OR Graph, AO* algorithm. Knowledge representation using Predicate Calculus; Resolution and Theorem Proving. Introduction to Logic Programming Language. Forward and Backward Search. Genetic algorithms (Gas), evolution strategies (Ess), evolutionary programming (EP), genetic programming (GP); selection, crossover, mutation; schema analysis; analysis of selection algorithms; convergence; Markov and other stochastic models; classifier systems; constraint handling; multi-objective and multimodal optimization. Feed forward and feedback (recurrent) networks and hybrid learning algorithms; multi layer prceptron and back propagation learning algorithm. IT/T/414B FUZZY LOGIC & NEURAL COMPUTING Brief overview of crisp set; the notation of fuzziness; what, why and when to apply fuzzy set; operations on fuzzy sets; fuzzy numbers.

Crisp relations, fuzzy relations, operations on fuzzy relations Approximate reasoning, different methods of rule aggregation and defuzzification. Applications: Selected application on Control and/or pattern recognition. Introduction to neural networks, threshold logic, circuit realization. Biological neural system, structure and function of the nerve cell, inspiration from neuroscience for the development of artificial neural networks (ANN) . Mc-Culloch Plts model of neuron. Introduction to the learning process with definitions of Supervised, Unsupervised and Reinforcement learning. The perceptron model. Statement and proof of the perceptron convergence algorithm. Multilayered perceptron , the back propagation algorithm. Radial basis function network, regularization. Hopfield model, pattern retrieval process, application to optimization problem. the self organizing feature map, competitive learning, learning vector quantization. IT/T/415 Elective-II 1. PARALLEL PROCESSING 2. INTRODUCTION TO BIO-INFORMATICS 3. DATA MINING IT/T/415A PARALLEL PROCESSING Introduction to Parallel Processing. Architectural classifications and Techniques. Arithmetic and Instruction Pipelines, Pipelining Hazard and Scheduling Theory, Super Scalar Architectures, asynchronous Pipelines. Interconnection Networks, Hyper cubes, Shuffle Exchanges, Trees, Meshes and Butterfly networks, Parallel Algorithm for linear Algebra, Sorting, Fourier Transform, Systolic Arrays. Vector Processors. Shared Memory Multiprocessor Systems. Data Flow Architectures. Parallel Processing - Software Issues, Operating Systems for Parallel Processors. Selected Case Studies of Parallel computing Systems. IT/T/415B INTRODUCTION TO BIO-INFORMATICS Databases and the retrieval of DNA protein, structure, genome and literature data. Search tools Entrez and Swiss-PDB. Pair-wise alignment, Heuristic searches, FASTA and BLAST algorithms. Multiple sequence alignment, Pattern matching, Pattern databases, Predicting sites

and function in biopolymers. Promoters and transcription signals, RNA processing, splice site prediction and prediction of coding regions. Neural network methods. Protein families: Prosite, Pfam. Whole genomeanalysis. Comparative genomics. Analysis of a given pathway across genomes. Evolution and horizontal gene transfer. The effort to sequence the human genome. Human genetic disease and cancer. Hidden Markov Modes: The evaluation (or scoring) problem and the forward backward algorithm. The decoding (or alignment) problem and the Viterbi algorithm. The estimation (or training) problem and the Baum-Welch algorithm. Applications in bioinformatics: Radiation hybrid mapping. Pairwise alignment; estimating accuracy of an alignment and scoring similarity. Profile analysis for sequence classification. Multiple sequence alignment. Experimental data, X-ray crystallography / NMR. Fourier analysis, diffraction theory. Methods in computational chemistry. Molecular interactions, quantum mechanics, Energy models: Electronic Structure Methods. Force Field Methods. Conformational analysis: Molecular Dynamics - Energy minimization. Systematic Search, Prediction of secondary structure - neural network methods. The 3-dimensional structure of proteins. Prediction of structure from sequence. Homology search. Comparative modeling. Fold recognition / threading methods. Computer environment and software. Molecular graphics. RNA folding. Introduction to RNA structure. Prediction of folding. Dynamic programming. Graph Theory, Combinatorial Chemistry, Topological Indexing and Matrix Representation of graphs, Molecular similarity, quantitative structure activity relation (QSAR), and Rational Drug Design. IT/T/415C DATA MINING Introduction Models, Methodologies, and Processes. The KDD Process. Generic Tasks. Broad Themes (Search, Induction, Querying, Approximation, and Compression). Application Areas. The Good, Bad, and Ugly of Data Mining Practice: Data Dredging, Data Fishing, and Data Scrubbing. Attribute-Value Learning Techniques Decision Trees. Decision Lists. Classification and Regression Trees. Association Rules. Correlations. Rule-Based Mining. Sequential versus Simultaneous Paradigms. Propositional Representations. Customized Data Structures for Speeding up Data Mining Algorithms. Relational Mining Techniques Inductive Logic Programming. Commercial Software such as PROGOL, Aleph, Golem, FOIL, Tertius, and WARMR. Main Approaches to ILP. Rule Induction, Beam Search, Logical Decision Trees, Clausal Discovery, Model Selection. Inverse Resolution, Relative Least General Generalization. Propositionalization Techniques. Recursive Rule Generation. Operators for Efficient Search of Relational Spaces. Learning from Interpretations. Comparative Merits of Attribute-Value and Relational Mining Techniques. Domain Theories and Incorporating Prior Background Knowledge.

Probabilistic Techniques Bayesian Networks. Conditional Independence and its Modeling. Inference and Representational Complexity. Gradient Ascent Training. EM Algorithms. Combining Relational and Probabilistic Techniques (PRMs). Incremental Learning. Approximations and Tweaks. Techniques from Numerical Analysis and Statistics Matrix-theoretic Approaches to Clustering (inc. K-means). Singular Value Decomposition (SVD) and Principal Component Analysis (PCA). Latent Semantic Indexing (LSI). SemiDiscrete Decompositions. Non-Negative Matrix Factorizations. Independent Component Analysis (ICA). Latent Variables. Factor Analysis. Mixed Models. Modeling for Data Mining and Methodology Spatial Aggregation (SA). Closing-the-Loop. Sampling Strategies. Feature Extraction. Identifying Relevant Features. Model Assessment. Bayesian Model Inference and Averaging. Applications Data Mining Applications in Bio-informatics, Personalization, Information Retrieval, Web Modeling, Filtering, and Text Processing. IT/S/411 ANIMATION LABORATORY Configuring a windows workstation to play CD - audio and CD - video (quick time & MPEG 4) Hands on experience on sound capture (from microphone and CD) and editing using software tools like Sound Forge. Image editing exercises (Using Photoshop) Exercises on editing of Motion Video/ animation clips (using Adobe Premier) Multimedia content creation exercises using Authoring tools. IT/S/412 DISTRIBUTED SOFTWARE SYSTEMS LABORATORY Assignments involving distributed objects such as COM, CORBA; other assignments in line with the Theory course IT/T/413

## Fourth Year Second Semester

IT/T/421 SOFTWARE QUALITY MANAGEMENT Software Quality assurance, Software Metrics, Software Validation, Static and dynamic Analysis, Symbolic Equation, Mutation Analysis, Dynamic Testing, unit Testing, White-box and black box testing, Test Case Generation, Integration Testing. Bottom-up & Top-down Testing. System Testing, Function Testing, Performance Testing, Acceptance Testing, Installation Testing, theoretical foundation of Testing, Formal verification, Test Tools. Module Introduction, objectives of Usability, How to approach usability, designing with

usability in mind, Measuring usability, Guidelines for user interface design, User Interface Elements, Dialog Design, SSADM : Methodology for Dialog Design, Prototyping tools Software Reliability: Reliability, Hazard, MTTF, Repair and Availability, Steady-state Availability, Estimation of residual errors, Reliability Models, Software Complexity, Cyclomatic Complexity, Halstead's Metrics. Issues in Project Management - Management Functions, Software Project Management Plan, Software management Structures, Personnel Productivity. Software project complexity, software Metrics - Basic Considerations Size Oriented, Function Point Oriented, Software cost estimation techniques. Algorithmic cost modeling. The COCOMO model. Software project scheduling and the establishment of relationships among the different tasks. Tasks, dependencies and conflict resolution. Resource management and allocation. Risk assessment and its impact in the planning and scheduling of software projects. Software configuration management and its importance in the management of large software projects. Software Risk and Reliability ISO 9001 and SEI's Capability Maturity Model. Total Quality Management, six sigma. IT/T/422 MULTIMEDIA TECHNOLOGY Motivation Evolution of Multimedia Structure and Components of Multi- media, Application domains, Internet and Multimedia. Primary user Interface Hardware. Primary visual Interface Items. Basic Metaphors, Hypertext, Hypermedia, Browsers and Helper Application Overview. Psycho acoustics -Frequency and amplitude, sensitivity of hearing music and noise, stereo effects, masking, frequency domain compression of analog sound signal, Digitization of audio signal - sampling and coding; Digital audio signal processing; Architecture of Sound Card, Elementary concepts of Music, pitch and voice, staff notation and scoring; Electronic Music and Synthesizer; MIDI interface, Protocol and data format. Principles of Raster Graphics; Digital Image representation and formats/ Graphic Drafting tools, Image processing and enhancement; color printer principles, Image scanner principles, File format, Digital still camera and photography. Animation principles, Survey of Animation tools, Special visual effects morphing etc. Analog video -principles Broadcast standards, CCD Camera, Recording formats and standards; Digital video - principles, PC Video and Video conference standards, TV Cards, frame Grabber principles, IDTV & HDTV principles; Motion Picture to Video conversion.

Magnetic media principles and storage density achievable, Evolution and basic principles of Compact Disks Technology - CD-DA & CDROM, CD - DA format and details, CD-ROM format and principles Writable Compact Disk -WROM and Magneto Optical Disc principles, Photo-CD, CD-ROM production Process, IDE, SCSI and USB interfaces to storage devices. Hypertext, HTML, MHEG and Hypermedia, SGMI, ODA, QuickTime Movie file format, Open Media Framework. Temporal Dependence in Multimedia Presentation, Inter-object and Intra object synchronization, reference model and specification. Real time requirements of multimedia, Distributed Multimedia Architecture, Multimedia Conferencing using Internet and ISDN. Application development: Overview, Life cycle models, Human roles and Team work, product planning -Basic Authoring paradigm; story scripts, Authoring Metaphores and Authoring languages; Content analysis; Cost quality trade-offs, IPR and copyright issues. Authoring Tools and Metaphors Production Processes: Visual Design Fundamentals, Media preparation, Graphics and Image Editors, Component editing Principles and tools - Animation editing, sound editing, Video editing, Dubbing, Subtitling. Media Integration Principles & Tools. CD-ROM Preparation. IT/T/423 ENVIRONMENT & ENERGY MANAGEMENT Fundamentals of Air Pollution, Methods for Air Pollution control, Designing of air pollution control equipment, Collection efficiency, Advantages & Disadvantages of various control devices viz. Gravitational settling chambers, cyclone separators, fabric filtrs, electrostatic precipitators, scrubbers etc. Fundamentals of Water Pollution, Primary, Secondary and Tertiary methods of treatment, design principles of various treatment processes, Choice of treatment processes. Fundamentals of Noise Pollution, impact of noise pollution, Measurement and control of noise pollution. Definition of hazardous wastes, classification, sources of hazardous waste generation, Hazardous waste treatment and disposal techniques. World energy scenario - present and past, development of electrical energy and its utilization. Non-commercial and commercial energy sources - supply and demand in different sectors. Renewable sources of energy. Energy resources of India. Energy development plans of India. Conversion technologies of fossil and fossile fuels. Their primary and end use energy values. Hydro and pneumatic energy conversion. Storage and and pondage principles. Direct energy conversion - Solar

thermal and Solar photovoltaic principles and their conversion technologies. Efficiency considerations in generation, transmission and utilization of energy. Principles of long term demand forecasting, Energy auditing, Energy management - storage and conservation. Environment aspects of energy conversion and utilization, Impact of energy shortage of progress of civilizations. IT/T/424 NETWORK SECURITY Overview, Symmetric Ciphers, Classical Encryption Techniques, Block Ciphers and the Data Encryption Standard, Introduction to Finite Fields, Advanced Encryption Standard, Contemporary Symmetric Ciphers, Confidentiality Using Symmetric Encryption, Public-Key Encryption and Hash Functions, Introduction to Number Theory, Public-Key Cryptography and RSA, Key Management; Other Public-Key Cryptosystems, Message Authentication and Hash Functions, Hash Algorithms, Digital Signatures and Authentication Protocols, Network Security Practice, Authentication Applications, Electronic Mail Security, IP Security, Web Security, System Security, Intruders, Malicious Software, Firewalls, Standards and Standards-Setting Organizations,. Packet Filters. Enterprise Network Security. Anatomy of a Hack IT/T/425 Elective-III 1. PATTERN RECOGNITION & IMAGE PROCESSING 2. SIMULATION & MODELLING OF DYNAMICS SYSTEM 3. INFORMATION CODING IT/T/425A PATTERN RECOGNITION & IMAGE PROCESSING Hyper-plan 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. 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. IT/T/425B SIMULATION & MODELLING OF DYNAMICS SYSTEM

State variable Modelling of dynamic systems. Discrete time systems modelling Solution methods for nonlinear differential equations. Simulation Software Skeletal Structure of Simulation software Packages and Scripting Techniques Matlab and Tool boxes for simulations. Statistical simulation of business systems Markov model Monte carlo simulation Qualitative Modeling Case studies. IT/T/425C INFORMATION CODING Concept of mutual information, entropy and their properties. Entropy based techniques of feature extraction in pattern recognition and image enhancements. Noise encoding, Huffman coding and its optimality. Kraft and Mcmillan's inequality; Shanon-Fano code. Elias code; Arithmetic coding and Universal coding. Ergodic and Markov sources and their entropy. Algebraic codes, linear block codes, cyclic code, BCH codes, perfect code, Galey codes, Finite Geometry codes, Hadamard codes. Maximal distance separable codes; Sphere packing and singleton bounds; Codes for random access memories, tapes and disks, fault tolerant computation with arithmetic codes and redundant number system. Exact rational computation with p-adic numbers. FFT and finite fields and spectral techniques for decoding. Relationship between complexity of algorithms in polynomial algebra, matrix algebra and exercise of certain codes. Testing of digital circuits, VLSI and algebraic coding. Cryptographic codes - random number generation, DES Scheme, RSA Scheme and Diffie and Hellman's public key crypto systems. IT/S/421 Software Engineering Laboratory Case study using tools such as Rational Rose and any standard Software Engineering Tool. IT/S/413 IT/S/422 Project Project work based on a suitable topic chosen in consultation with the teacher concerned. IT/S/414 IT/S/423 Seminar In this course the student would have to present the dissertation on a topic in consultation with the teacher concerned and give a talk on that. IT/S/424 General Viva-Voce

## 4-Year B.I.T Course:

SECOND YEAR FIRST SEMESTER

Code No.

Subject

P d s / w e e k

Marks

## LT S Exam Hum/T/A Humanities-A 4 0 0 100 4 0 0 100 4 0 0 100 4 0 0 100 4 0 0 100

Session al

IT/Math/T/212 Mathematics-IIIL IT/PE/T/213 IT/T/214 IT/IEE/T/215 Thermodynamics Object Oriented Programming Digital Communication

IT/T/216

Numerical Methods & Optimization 4 0 0 100 Techniques Logic & Circuit Design Laboratory Object Oriented Programming Laboratory Electrical Technology Laboratory-II Numerical Programming Laboratory 00 3 100

IT/IEE/S/211

IT/S/212

00 3

100

IT/PE/S/213

00 3

100

IT/S/214

00 3

100

Sub - Total

2 0 12 600 4

400

Total :

3 6

1000

## SECOND YEAR SECOND SEMESTER P d s / w e e k

Code No.

Subject

Marks

LT S Exam IT/Math/T/221 Mathematics-IVL IT/T/222 Database Management Systems Principles of Software Engineering Computer Architecture Financial Management & Accounting 4 0 0 100 4 0 0 100

Session al

IT/T/223

4 0 0 100

IT/T/224

4 0 0 100

## IT/T/225 IT/T/226 IT/S/221 IT/S/222 IT/S/223

4 0 0 100

Computer Graphics 4 0 0 100 Digital Communication Laboratory DBMS Laboratory Windows Programming Laboratory 00 3 00 3 00 3 100 100 100

IT/S/224

100 400

3 6

1000