Idea of Engineering optimization problems, Classification of optimization algorithms, Modeling of problems and principle of modeling.
Linear programming: Formulation of LPP, Graphical solution, Simplex method, Big-M method, Revised simplex method, Duality theory and its application, Dual simplex method , Sensitivity analysis in linear programming.
Transportation problems: Finding an initial basic feasible solution by Northwest Corner rule, Least Cost rule, Vogel's approximation method, Degeneracy, Optimality test, MODI method, Stepping stone method
Assignment problems: Hungarian method for solution of Assignment problems
Integer Programming: Branch and Bound algorithm for solution of integer Programming Problems
Queuing models: General characteristics, Markovian queuing model, M/M/1 model, Limited queue capacity, Multiple server, Finite sources, Queue discipline.
Non-linear programming: Introduction to non-linear programming.
Unconstraint optimization: Fibonacci and Golden Section Search method.
Constrained optimization with equality constraint: Lagrange multiplier, Projected gradient method
Constrained optimization with inequality constraint: Kuhn-Tucker condition, Quadratic programming
Introduction to Genetic Algorithm.
Functions of Management: Concept of Management, Management as an Art or Science, The Process of Management, Managerial Skills, Good Managers are Born, not Made, Management is concerned with Ideas, Things and People,
How a Manager Induces Workers to Put in Their Best, Levels and Types of Management, Evolution of Management
Thought: Managerial Environment, The process of Management-Planning, Organizing, Directing, Staffing, Controlling.
Marketing Function of Management. Modern Concept of Marketing, The Functional Classification of Marketing, Functions of a Marketing Management, Marketing Mix, Fundamental Needs of Customers, The Role of Distribution channels in Marketing, Advertising, Marketing, Consumerism and Environmentalism.
Module - III Financial Function & HRM Functions. Financial Functions, Concept of Financial Management, Project Appraisal, Tools of Financial decisions making, Overview of Working Capital.
HRM Function of Management: Human Resource Management, Human Resource Development, Importance of HRM, Overview of Job Analysis, Job Description, Job Specification, Labour Turnover. Manpower Planning, Recruitment, Selection, Induction, Training and Development, Placement, Wage and Salary Administration, Performance Appraisal, Grievance Handling, Welfare Aspects.
Microprocessor Architecture: Microprocessor and Microcomputer Architecture, Pins & Signals, Register Organization, Timing & Control Module, 8085 Instruction Timing & Execution.
Assembly Language Programming of 8085: Instruction set of 8085, Memory & I/O Addressing, Assembly language programming, Stack & Subroutines.
Interfacing EPROM & RAM Memories: 2764 & 6264, 8085 Interrupts
(Book 1: Ch.1,2,3,4 & 7)
8086 Microprocessor: Architectures, Pin Diagrams and Timing Diagrams: Register Organisation, Architecture, Signal Description, Physical Memory Organisations, Bus Operation, I/O Addressing Capability, Special Processor Activities, Minimum Mode System and Timings, Maximum Mode System and Timings
8086 Instruction Set and Assembler Directives: Machine Language Instruction Formats, Addressing Modes, Instruction Set, Assembler Directives and Operators
Assembly Language Programming with 8086: Machine Level Programs, Machine Coding the Programs ,Programming with an Assembler
Special Architectural Features and Related Programming: Stack, Interrupts and Interrupt Service Routines, Interrupt Cycle,Non Maskable Interrupt, Maskable Interrupt, Interrupt Programming, Passing Parameters to Procedures, Handling Programs of Size More than 64k,MACROS, Timings and Delays
Basic Peripherals and Their Interfacing with 8086: Semiconductor Memory Interfacing, Dynamic RAM Interfacing, Interfacing I/O Ports, PIO 8255],Modes of Operation of 8255, Interfacing Analog to Digital Data Converters, Interfacing Digital to Analog to Converters, Stepper Motor Interfacing
Special Purpose Programmable Peripheral Devices and Their Interfacing: Programmable Interval Timer 8253, Programmable Interrupt Controller 8259A, The Keyboard/Display Controller 8279, Programmable Communication Interface 8251USART
DMA, Floppy Disk and CRT Controllers DMA Controller 8257,DMA Transfers and Operations, Programmable DMA Interface 8237, Floppy Disk Controller 8272, CRT Controller 8275
80386 Microprocessor: Introduction, Architecture, Pins & Signals, Memory System, Registers, Memory Management, Paging Technique, Protected Mode Operation.
(Book-2: Ch.1.1 to 1.9, ch.2.1 to 2.4,ch.3.1 to 3.3, ch.4.1 to 4.10,ch.5.1 to 5.8,ch.6.1 to 6.4, ch.7.1 to 7.5, ch.10.1 to 10.3, 10.7,10.9)
8051 Microcontrollers: Microcontrollers and embedded processors, Overview of the 8051 family
8051 Hardware Connection: Pin description of the 8051
8051 Assembly Language Programming: Inside the 8051, Assembly, Programming Assembling and Running an 8051 Program, The Program Counter and ROM Space in the 8051 8051 data types and Directives, PSW Register, register Banks and Stack
Jump, loop, and Call Instructions: Loop and Jump Instructions, Call Instructions, Time Delay for Various 8051 chips
8051 I/O Port Programming: I/O Programming, I/O Bit Manipulation Programming,
8051 Addressing Modes: Immediate and register Addressing Modes, Accessing memory using various Addressing Modes, Bit Addresses for I/O and RAM
Arithmetic & Logic Instructions and Programs: Arithmetic Instructions, Signed number concepts and Arithmetic Operations, Logic and Compare Instructions, Rotate Instruction and data Serialization, BCD, ASCII, and other Application Programs
8051 Serial Port Programming in Assembly: Basic of Serial communication, 8051 connection to RS232, 8051 Serial port Programming in Assembly, Programming the second Serial port
Interrupts Programming in Assembly: 8051 Interrupts, Programming timer Interrupts, Programming external hardware Interrupts, Programming the Serial Communication interrupt, Interrupt Priority in the 8051
ADC, DAC, and Sensor Interfacing: Parallel and Serial ADC, DAC Interfacing Sensor Interfacing and Signal Conditioning
Interfacing to External Memory: Semiconductor Memory, Memory Address Decoding, Interfacing with External ROM, 8051 Data Memory space, Accessing External data Memory
8051 Interfacing with the 8255: 8255 Interfacing, Pogramming for the 8255
Motor Control: RELAY, PWM, DC, and Stepper Motors: Relays and Opto-isolations, Stepper Motor Interfacing, DC Motor Interfacing and PWM
(Book-3: Ch.1.1,1.2,ch.2.1 to 2.7,ch.3.1 to 3.3,ch.4.1,4.2,ch.5.1 to 5.3,ch.6.1 to 6.5,ch.10.1 to 10.4,ch.11.1 to 11.5,ch.13.1 to 13.3,ch.14.1 to 14.4,ch.15.1,15.2,ch.17.1 to 17.3)
INTRODUCTION TO OPERATING SYSTEM: What is an Operating System? Simple Batch Systems, Multiprogramming and Time Sharing systems. Personal Computer Systems, Parallel Systems, Distributed Systems and Real time Systems. Operating System Structures: Operating System Services, System components, Protection system, Operating System Services, system calls
PROCESS MANAGEMENT: Process Concept, Process Scheduling, Operation on Processes, Interprocess communication, Examples of IPC Systems, Multithreading Models, Threading Issues, Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms, Thread Scheduling.
PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson's solution, Synchronization hardware, Semaphores, Classical problems of synchronization, Monitors.
Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock.
MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space, swapping, contiguous Allocation, Paging, Segmentation.
Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page Replacement Algorithms. Allocation of frames, Thrashing, Demand Segmentation.
STORAGE MANAGEMENT: File System Concept, Access Methods, File System Structure, File System Structure, File System Implementation, Directory implementation, Efficiency and Performance, Recovery, Overview of Mass Storage Structure, Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, I/O System Overview, I/O Hardware, Application I/O Interface, Kernel I/O Subsystem, Transforming I/O Request to Hardware Operation. CASE STUDIES: The LINUX System, Windows XP, Windows Vista
Text Books: Introduction: Overview and phases of compilation.
Lexical Analysis: Non-deterministic and deterministic finite automata (NFA & DFA), regular grammar, regular expressions and regular languages, design of a lexical analyser as a DFA, lexical analyser generator.
Syntax Analysis: Role of a parser, context free grammars and context free languages, parse trees and derivations, ambiguous grammar. Top Down Parsing: Recursive descent parsing, LL(1) grammars, non-recursive predictive parsing, error reporting and recovery.
Bottom Up Parsing: Handle pruning and shift reduces parsing, SLR parsers and construction or SLR parsing tables, LR(1) parsers and construction of LR(1) parsing tables, LALR parsers and construction of efficient LALR parsing tables, parsing using ambiguous grammars, error reporting and recovery, parser generator.
Syntax Directed Translation: Syntax directed definitions (SDD), inherited and synthesized attributes, dependency graphs, evaluation orders for SDD, semantic rules, application of syntax directed translation.
Symbol table: Structure and features of symbol tables, symbol attributes and scopes.
Intermediate Code Generation: DAG for expressions, three address codes - quadruples and triples, types and declarations, translation of expressions, array references, type checking and conversions, translation of Boolean expressions and control flow statements, back patching, intermediate code generation for procedures.
Run Time Environment: storage organizations, static and dynamic storage allocations, stack allocation, handlings of activation records for calling sequences.
Code Generations: Factors involved, registers allocation, simple code generation using stack allocation, basic blocks and flow graphs, simple code generation using flow graphs.
Elements of Code Optimization: Objective, peephole optimization, concepts of elimination of local common sub-expressions, redundant and un-reachable codes, basics of flow of control optimization.
The Internet and WWW: Understanding the WWW and the Internet, Emergence of Web, Web Servers, Web Browsers, Protocols, Building Web Sites
HTML: Planning for designing Web pages, Model and structure for a Website, Developing Websites, Basic HTML using images links, Lists, tables and Forms, Frames for designing a good interactive website
JAVA Script: Programming Fundamentals, Statements, Expressions, Operators, Popup Boxes, Control Statements, Try... Catch Statement, Throw Statement, Objects of Javascript: Date object, array object, Boolean object, math object
CSS: External Style Sheets, Internal Style Sheets, Inline Style, The class selector, div & span tag
DOM: HTML DOM, inner HTML, Dynamic HTML (DHTML), DHTML form, XML DOM
CGI/PERL: Introduction to CGI, Testing & Debugging Perl CGI Script, Using Scalar variables and operators in Perl
Java Applet: Introduction to Java, Writing Java Applets, Life cycle of applet
INTRODUCTION: Features, Feature Vectors and Classifiers, Supervised vs. unsupervised pattern
Classifier: Classifier based on Bayes Decision Theory, Linear classifier: Least square methods, Mean square estimation, Support vector machines, nonlinear classifier: Two layer & three layer perceptron, Back propagation algorithm, combining classifiers
Module - II
Feature Selection: Preprocessing, Statistical hypothesis testing, Class separability measures
Feature Generation: Linear transforms, Discrete Fourier transform (DFT), Hadamard transform, Discrete Time Wavelet transform (DTWT)
Fourier feature, Moment-based features
Fractals: Self similarity, Fractional Brownian Motion (FBM), Fractal dimension
Template Matching: Based on optimal path searching techniques, correlations
Clustering: Sequential algorithms: Estimation of number of clusters
Hierarchical algorithms: Agglomerative algorithms
The Z-Transform and Its Application to the Analysis of LTI Systems: The Z-Transform: The Direct Z-Transform, The Inverse Z-Transform; Properties of the Z-Transform; Inversion of the Z-Transforms: The Inversion of the Z-Transform by Power Series Expansion, The Inversion of the Z-Transform by Partial-Fraction Expansion; Analysis of Linear Time-Invariant Systems in the z-Domain:
Response of Systems with rational System Functions, Transient and Steady-State Responses, Causality and Stability, Pole-Zero Cancellations. Selected portions from Chapter 3 (3.1.1, 3.1.2, 3.2, 3.4.2, 3.4.3, 3.5.1, 3.5.2, 3.5.3, 3.5.4) of Textbook - I
The Discrete Fourier Transform: Its Properties and Applications Frequency Domain Sampling: Frequency-Domain Sampling and Reconstruction of Discrete--Time Signals, The Discrete Fourier Transform, The DFT as a Linear Transformation, Relationship of the DFT to other Transforms; Properties of the DFT: Periodicity, Linearity, and Symmetry Properties, Multiplication of Two DFTs and Circular Convolution, Additional DFT Properties;
Linear Filtering Methods Based on the DFT: Use of the DFT in Linear Filtering, Filtering of Long Data Sequences; Frequency Analysis of Signals using the DFT; The Discrete Cosine Transform: Forward DCT, Inverse DCT, DCT as an Orthogonal Transform. Chapter - 7 of Textbook - 1.
Implementation of Discrete-Time Systems: Structure for the Realization of Discrete-Time Systems, Structure for FIR Systems: Direct-Form Structure, Cascade-Form Structures, Frequency-Sampling Structures;
Structure for IIR Systems: Direct-Form Structures, Signal Flow Graphs and Transposed Structures, Cascade-Form Structures, Parallel-Form Structures. Selected portions from Chapter 9 (9.1, 9.2.1, 9.2.2, 9.2.3, 9.3.1, 9.3.2, 9.3.3, 9.3.4) of Textbook - I
Design of Digital Filters: General Considerations: Causality and Its Implications, Characteristics of Practical Frequency-Selective Filters; Design of FIR Filters: Symmetric and Antisymmetric FIR Filters, Design of Linear-Phase FIR Filters by using Windows, Design of Linear-Phase FIR Filters by the Frequency-Sampling Method;
Design of IIR Filters from Analog Filters: IIR Filter Design by Impulse Invariance, IIR Filter Design by the Bilinear Transformation. Selected portions from Chapter 10 (10.1.1, 10.1.2, 10.2.1, 10.2.2, 10.2.3, 10.2.4, 10.3.2, 10.3.3) of Textbook - I
Efficient Computation of the DFT: Fast Fourier Transform Algorithms Efficient Computation of the DFT: FFT Algorithms: Direct Computation of the DFT, Radix-2 FFT Algorithms: Decimation-In-Time (DIT), Decimation-In-Time (DIF);
Applications of FFT Algorithms: Efficient Computation of the DFT of two Real Sequences, Efficient Computation of the DFT a 2N-Point Real Sequence, Use of the FFT Algorithm in Linear Filtering and Correlation. Selected portions from Chapter 8 (8.1.1, 8.1.3, 8.2.1, 8.2.2, 8.2.3) of Textbook - I
Adaptive Filters: Application of Adaptive Filters: System Identification or System Modeling, Adaptive Channel Equalization, Adaptive Line Enhancer, Adaptive Noise Cancelling; Adaptive Direct-Form FIR Filters-The LMS Algorithm: Minimum Mean Square Error Criterion, The LMS Algorithm. Selected portions from chapter 13 (13.1.1, 13.1.2, 13.1.5, 13.1.6, 13.2.1, 13.2.2) of Text book -I
Digital Modulation Schemes: Representation of Digitally Modulated Signals, Memoryless Modulation Methods, Signaling Schemes with Memory, Power Spectrum of Digitally Modulated Signals
Optimum Receivers for AWGN Channels: Waveform and Vector Channel Models, Waveform and Vector AWGN Channels, Optimal Detection and Error Probability for Band-Limited Signaling, Optimal Detection and Error Probability for Power-Limited Signaling, A Comparison of Digital Signaling Methods, Detection of Signaling Schemes with Memory, Optimum receiver for CPM Signals
Introduction to Information Theory: Mathematical model for information sources, Logarithmic measure of information, lossless coding for information sources, channel model and channel capacity, Channel reliability function, channel cutoff rate.
Digital Communication through Band-Limited Channels: Characterization of Band-Limited Channels, Signal design for Band-Limited Channels, Optimum Receiver for Channels with ISI and AWGN, Linear Equalization, Decision-feedback Equalization.
Spread Spectrum Signal for Digital Communication: Models of spread spectrum communication, Direct sequence spread spectrum signals, frequency hopping spread spectrum signals, other types of spread spectrum signals, synchronization of spread spectrum system.
Text Books: INTRODUCTION: Elements of an Electrical Communication System, Communication Channels and their Characteristics, Mathematical Models for Communication Channels
FREQUENCY DOMAIN ANALYSIS OF SIGNALS AND SYSTEMS: Fourier series, Fourier Transforms, Power and Energy, Sampling and Band limited signals, Band pass signals
ANALOG SIGNAL TRANSMISSION AND RECEPTION: Introduction to modulation, Amplitude Modulation (AM), Angle Modulation, Radio and Television broadcasting
Module - III PULSE MODULATION SYSTEMS: Pulse amplitude modulation, Pulse Time Modulation
PULSE CODE MODULATION: PCM system, Intersymbol interference, Eye patterns, Equalization, Companding,
Time Division Multiplexing of PCM signals, Line codes, Bandwidth of PCM system, Noise in PCM systems, Delta Modulation (DM), Limitations of DM, Adaptive Delta Modulation, Noise in Delta Modulation, Comparison between PCM and DM, Delta or Differential PCM (DPCM), S-Ary System
Wave Optics: Wave properties of light: Propagation, polarization, interference, diffraction, transmission of light through slab and cylindrical waveguides.
Optical Fiber: Construction of step and graded index fibers, single mode and multimode fibers, loss and dispersion characteristics;
Fiber optic components: couplers, splicer, polarizer.
Sources and Detectors: Sources: LED, Lasers-fundamentals, conditions for oscillations, construction and principle of operation of gas and semiconductor, pulsed and continuous type lasers; Detectors: photodiodes- PN, PIN and APD.
Optoelectronic Instrumentation. Modulation techniques: intensity, polarization, interference, electro-optic, electromagnetic; Sensing techniques for displacement, pressure, acceleration, flow, current and voltage measurement, Fiber optic gyroscope, Distributed fiber optic sensors- OTDR and OFDR principles.
Text Books: