Mechatronics Engineering is the trade that combines methodologies techniques and applications from Electrical Engineering, Electronic Engineering, Mechanical Engineering, Automatic Control and Computer Science, hence the prefix "Mecha"; stands for Mechanics involved engineering, and "tronics";stands for the Electronics/Computer Science Invloved engineering Mechatronics
CS035-Design of Algorthms
Polynomials - Evaluation - Matrices - Multiplication - FFT and Convolution - Binary matrices - Transitive closure - Number theoretic Algorithm - Chinese remainder theorem - RSA Public - Key crypto system.
- ADVANCED ALGORITHMS
General method - Typical problems - Finding the minimum and maximum - Strassen's matrix multiplications -Convex Hull.
- DIVIDE AND CONQUER
General method - Knapsack problem - Tree vertex splitting - Job sequencing with deadlines.
- GREEDY METHOD
General method - 0/1 knapsack - Traveling salesman problem - Flow shop scheduling.
- DYNAMIC PROGRAMMING
General method - 8 Queens problems - Graph coloring - Branch and bound method - 0/1 knapsack - Traveling Salesman. Text Books: 1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest , "Introduction to Algorithms", Prentice Hall of India Pvt. Ltd., 1998. References: 1. Sara Baase, "Computer Algorithms - Introduction to Design and Analysis", Addison - Wesley Publishing Company, 1989. 2. Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran , "Computer Algorithms ", Galgotia Publications Pvt. Ltd, 1999. 3. S.Sahni, "Data Structures, Algorithms and Applications in C++", McGraw Hill, 1998.
- BACKTRACKING AND BRANCH AND BOUND TECHNIQUES
CS064 Embedded System and Design
- BASICS OF EMBEDDED SYSTEMS AND HARDWARE REQUIREMENTS
Introduction - Examples of embedded systems: Telegraph - Cordless bar - Code scanner - Laser printer -Underground tank monitoring - Nuclear Reactor monitor. Advanced hardwares: Programmable array logic;Application Specific Integrated circuits (ASIC) and Field Programmable Gate arrays (FPGA) - Watch dog timers- Built - Ins on the microprocessor - Interrupt.
- EMBEDDED SOFTWARE ARCHITECTURE
Round robin - Round robin with interrupts - Function Queue scheduling Architecture - Real time operatingsystems Architecture - Selecting architecture.
- REAL TIME OPERATING SYSTEM
Tasks and Task states - Tasks and Data - Semaphore and shared data - Message queues, mail boxes and pipes -Encapsulating semaphores and queues - Timer functions - Events - Memory management - Interrupt routines in an RTOS Environment.
- BASIC DESIGN USING A REAL TIME OPERATING SYSTEM
Overview - Principles - Design of an embedded system (Underground tank monitoring System).
- EMBEDDED SOFTWARE DEVELOPMENT TOOLS AND DEBUGGING
Linker/Locators for embedded software - embedded software in to the target system - Testing on host machine:Basic techniques - more advanced techniques - Limitations and shortcomings - Instruction set simulators - The assert macro - Testing using laboratory tools.
Text Book : 1. David E. Simon, An embedded software primer, Addition - Wesley 1999. Indian Edition Reprint 2000, Second Edition Reprint 2001, Published by Addition - Wesley Longman (Singapore) Pte.Ltd., Indian Branch 482, FIE Patparganj, New Delhi - 110 092.
EC046 Very Large Scale Integrated Circuit Design
- MOS TECHNOLOGY AND CIRCUITS
MOS Technology and VLSI, Process parameters and considerations for BJT, MOS and CMOS, Electrical properties of MOS circuits and Device modeling.
- MOS CIRCUIT DESIGN PROCESS
MOS layers, Stick diagram, Layout diagram, Propagation delays, Examples of combinational logic design,Scaling MOS circuits.
- DIGITAL CIRCUITS AND SYSTEMS
Programmable Logic Array (PLA) and finite state machines, Design of ALU's, Memories and Registers.
- ANALOG VLSI AND HIGH SPEED VLSI
Introduction to analog VLSI, Models for analog switches, active resistors, current sources / sinks, current references, BJT and CMOS operational amplifiers for simulation. Layout of typical circuits like common source amplifier, current source and differential amplifier, Sub-micron technology and GaAs VLSI technology.
- HARDWARE DESCRIPTION LANGUAGES
VHDL Background and basic concepts, Structural specification of hardware and Design organisation and parameterization.
Text Books: 1. Dougles A. Pucknell and Kamran Eshrafhian, " Basic VLSI Design systems and circuits ", Prentice Hall of India Pvt. Ltd., 1993. 2. Randall L.Geiger and P.E.Allen, " VLSI design techniques for analog and digital circuits ", McGraw-Hill Int. Co. 1990. 3. Peter J.Ashenden, " The Designer's guide to VDNL ", Harcourt Asia Pvt. Ltd. 1995.
References: 1. Amar Murkherjee, " Introduction to NMOS and CMOS VLSI system design ", Prentice Hall, 1986. 2. Fabious. E., " Introduction to VLSI design ", McGraw-Hill, 1990. 3. Navabi. Z., " VHDL analysis and modeling of digital systems ", McGraw-Hill, 1993. 4. Mohammed Ismail and Terri Fiez, " Analog VLSI, Signal and Information Processing ", McGraw -Hill, 1994. 5. Neil H.E.Weste, Kamran Eshraghian, " Principles of CMOS VLSI Design ", Addison Wesley, 1998.