Syllabus
Syllabus
CHAPTER 01 Circuits
CHAPTER 02 Machines
CHAPTER 03 Network Theory
CHAPTER 04 Signal system & Processing
CHAPTER 05 Fourier, Laplace & Z Transforms
CHAPTER 06 Electronic Components
CHAPTER 07 Amplifiers, Oscillators and Filters
CHAPTER 08 Digital Electronics
CHAPTER 09 Microprocessors & Microcontrollers
CHAPTER 10 VLSI
CHAPTER 11 Sensors
CHAPTER 12 Measurements and Instruments
CHAPTER 13 Mechatronics
CHAPTER 14 Robotics
VOLUME V COMPUTER SCIENCE PG COMPLETION
NO STATUS
CHAPTER 01 CAD
CHAPTER 02 Engineering Drawing
CHAPTER 03 Machine Drawing
CHAPTER 04 Design of Machine Components
CHAPTER 05 Materials Science & Engineering
CHAPTER 06 Casting
CHAPTER 07 Welding
CHAPTER 08 Metal Forming
CHAPTER 09 Machining
CHAPTER 10 Finite Element Analysis
CHAPTER 11 Control System
CHAPTER 12 Industrial Internet of Things
CHAPTER 13 Optimization
CHAPTER 14 Linear & Non-Linear Programming
CHAPTER 15 Computer Integrated Manufacturing
MATHEMATICS
2.Vector Calculus
Scalar and vector valued functions – gradient, tangent plane–directional derivative divergence and
curl–scalar and vector potentials. Statement of vector identities-simple problems. Line, surface
and volume integrals - Statement of Green’s, Stoke’s and Gauss divergence theorems -verification
and evaluation of vector integrals using them.
4.Transforms
Definition- Properties of Laplace transform-Laplace transform of standard functions - Laplace
transform of periodic functions-Unit step function-Impulse function. Inverse Laplace Transform-
Partial fractions method and by Convolution theorem. Solution of ODE’s – Non-homogeneous
terms involving Heaviside function, Impulse function -Solving Non-homogeneous system using
Laplace transform - solution to First order PDE by Laplace transform. Introduction to Laplace
transform (LT), poles, zeros and transfer functions. Analysis of first and second order circuits
subjected to periodic and aperiodic excitations using Laplace transforms. Fourier series - Euler’s
formulae- Dirichlet’s conditions - Change of interval - Half range series – RMS value – Parseval’s
identity. Complex Fourier transform - properties - Relation between Fourier and Laplace
Transforms- Fourier sine and cosine transform – Parseval’s identity- Convolution Theorem and
simple applications to solve PDE. Trigonometric Fourier series, Symmetry conditions,
Applications in circuit solving, Fourier transforms. Properties, Applications in circuit solving,
Comparisons of Fourier and Laplace transforms Definition of Z-transform and Inverse Z-
transform - Standard functions - Partial fractions and convolution method. Difference equation -
first and second order difference equations with constant coefficients - solution of simple
difference equations using Z-transform.
5.Linear Algebra
Vector space – subspace; linear combination - span - linearly dependent – Independent – bases;
Dimensions; Finite dimensional vector space. Row and column spaces; Rank and nullity. Linear
transformations – Basic properties; Invertible linear transformation; Matrices of linear
transformations; Vector space of linear transformations; Change of bases; Similarity. Dot products
and inner products; Lengths and angles of vectors; Matrix representations of inner products; Gram
- Schmidt – Orthogonalization Eigenvalues and Eigen vectors; Properties of Eigenvalues and
Eigen vectors; Cayley Hamilton theorem; System of linear equations; Gaussian elimination and
Gauss Jordan methods.
6.Complex Variables
Complex variable - Analytic functions and Cauchy – Riemann equations; Laplace equation and
Harmonic functions; Construction of Harmonic conjugate and analytic functions; Applications of
analytic functions to fluid-flow and electric f field problems. Conformal mapping - Elementary
transformations; Translation, Magnification, Rotation, Inversion; 5 Exponential and Square
transformations (w = ez, z2); Bilinear transformation; Cross-ratio Images of the regions bounded
by straight lines under the above transformations; Functions given by Power Series - Taylor and
Laurent series Singularities - Poles – Residues; Integration of a complex function along a contour;
Statements of Cauchy-Goursat theorem- Cauchy’s integral formula-Cauchy’s residue theorem-
Evaluation of real integrals- Indented contour integral.
7.Statistics
Statistics and data analysis; Measures of central tendency; Measure of Dispersion, Moments-
Skewness-Kurtosis (Concepts only). Random variables- Probability mass function, distribution
and density functions-Joint probability distribution and Joint density functions; Marginal,
Conditional distribution and Density functions- Mathematical expectation and its properties-
Covariance, Moment generating function. Correlation and Regression – Rank Correlation; Partial
and Multiple correlation; Multiple regression.
8. Probability
Binomial distribution; Poisson distributions; Normal distribution; Gamma distribution;
Exponential distribution; Weibull distribution. Testing of hypothesis –Types of errors - Critical
region, Procedure for testing of hypothesis large sample tests- Z test for Single Proportion-
Difference of Proportion- Mean and difference of means. small sample tests- Student’s t-test, F-
test- chi-square test- goodness of fit - independence of attributes- Design of Experiments -
Analysis of variance – One Way-Two Way-Three-way classifications - CRD-RBD- LSD. Basic
concepts- Hazard Function-Reliabilities of series and parallel systems- System, Reliability -
Maintainability-Preventive and repair maintenance- Availability
9.Discrete Mathematics
Statements and Notation-Connectives–Tautologies Equivalence - Implications–Normal forms -
The Theory of Inference for the Statement 6 Calculus - Predicate Calculus - Inference Theory of
the Predicate Calculus. Semigroups and Monoids - Groups – Subgroups – Lagrange’s Theorem
Homomorphism – Properties-Group Codes. Basics of counting - Pigeonhole principle -
Permutations and combinations - Inclusion- exclusion principle - Recurrence relations - Solving
recurrence relations - Generating Functions Solution to recurrence relations. Partially Ordered
Relations -Lattices as Possets – Hasse Diagram – Properties of Lattices – Boolean Algebra-
Properties of Boolean Algebra-Boolean functions.
3. IC Engines
Working principle of 2-stroke and 4-stroke SI and CI engines - Valve and port timing diagrams,
Wankel engine, simple carburettor - Ignition system - Combustion stages in SI and CI engine -
Knocking and detonation - Fuel injection system - MPFI, CRDI, GDI – Rating of fuels - Cooling
system, Lubrication system - super charging and Turbo charging. Performance test - Measurement
of Brake power, indicated power and Frictional power, Fuel consumption, Air consumption - Heat
balance test - Morse test and Retardation test on IC engine.
6.Conduction
Fundamental laws; Identification of significant modes of heat transfer in practical applications.
General equation of heat conduction in cartesian, cylindrical and spherical coordinates; One
Dimensional steady state conduction in simple geometries - plane wall, cylindrical and spherical
shells; Electrical analogy; Conduction in composite walls and shells; Critical thickness of
insulation; Thermal contact resistance; Overall heat transfer coefficient; One dimensional steady
conduction heat transfer with internal heat generation in plane walls, cylinders and spheres.
Extended surfaces (Fins). Conduction shape factor; Unsteady state heat transfer - Systems with
negligible internal resistance - Lumped heat capacity analysis; Infinite bodies - f lat plate, cylinder
and sphere; Semi-Infinite bodies - Chart solutions.
7.Convection
Equations of conservation of mass, momentum and energy. Boundary layers for flow over a flat
plate, curved objects and flow through circular pipes. External flow over flat plate, cylinder,
sphere and bank of tubes; Internal flow through circular and non - 33 circular pipes. Flow over
vertical, horizontal and inclined plates; Flow over cylinders and spheres; Combined free and
forced Convection; Introductory concepts of boiling and condensation.
1.Circuits
Basic circuit elements and sources; Ohms law, Kirchhoff's laws; Series and parallel connection of
circuit elements; Source transformation; Node voltage analysis; Mesh current analysis; Maximum
power transfer theorem. Alternating voltages and currents, RMS, average, form factor, peak factor;
Single phase RL, RC, RLC series and parallel circuits; Power and power factor; Balanced three phase
systems Response of second order circuit (RLC): series, parallel and complex circuits. Series and
parallel resonance condition. Electromagnetic Induction: Self and mutual; Magnetically coupled
circuits; Series and parallel magnetic circuits; Dot convention.
2.Machines
Principle of operation, construction and applications of DC machines, transformers, induction
motors, synchronous generators, stepper motor, Brushless DC (BLDC) motor, permanent magnet
synchronous motor (PMSM), linear motor – applications. Single phase and three phase AC-DC and
DC-AC converters, DC-DC converters. Fundamentals of electrical drives – converter fed DC motor
drive – chopper fed DC motor drive – braking – applications. Inverter fed induction motor drive and
synchronous motor drive – slip power recovery schemes – braking – applications. Principle,
construction and operation of moving coil and moving iron instruments; power and energy
measurement in single phase and three phase systems. Concepts of electrical power generation,
transmission and distribution systems; wiring; electrical safety; earthing; protective devices.
3.Network Theory
Definition of terms. Matrices associated with graphs: incidence, reduced incidence, fundamental cut-
set and fundamental tie-set. Significance and applications of one port and two port networks. Two port
network analysis using Admittance (Y) parameters, Impedance (Z) parameters and Hybrid (h)
parameters. Interconnection of Two port networks Concept of filtering. Filter types: Low-pass, High-
pass, Band-pass and Band-stop and their characteristics. Design of attenuators: T, π, Lattice and
Bridged-T types, Equalizers.
6.Electronic Components
Evolution of Electronics - Impact of Electronics in Industry and Society - Familiarization of
Resistors, Capacitors, Inductors Colour Coding types and specifications, Electro-mechanical
components Relay and Contactors Regulated Power supply, Function Generator-MultiMate- CRO
Intrinsic and extrinsic semiconductors - doping PN Junctions, Formation of Junction, Physical
operation of diode, Barrier Potential, I - V Characteristics, Rectifiers, Zener diode I-V Characteristics,
Zener diode as Voltage regulator. Introduction to semiconductors, p-n junction and its characteristics,
Bipolar Junction Transistor: Device structure and physical operation, current-voltage characteristics.
Field Effect Transistor (FET): MOS Capacitor: Device Structure and mode of operation, C- V
Characteristics, Threshold Voltage. SCR’s and Thyristors. Bipolar Junction Transistor: Biasing, DC
Analysis of BJT Circuits, BJT amplifier configuration (CE, CB and CC) - FET - Biasing, DC Analysis
of FET, FET amplifier configuration (CS, CG, and CD). Half and Full Adders-Half and Full
Subtractors - Code converters - Encoder Decoder -Multiplexer- Demultiplexer - Binary/ BCD adders,
subtractors - Carry look ahead adder- parity checker-parity generators- Magnitude comparator.
Sequential circuits – Latches and Flip-flops (D, T, S-R, J-K) shift registers, applications of shift
registers, serial to parallel converter, parallel to serial converter, Synchronous (Ring and Johnson) and
Asynchronous (UP/DOWN) counters design using flip flops.
8.Digital Electronics
Number systems, conversion of bases Boolean Algebra: Basic definitions, Axiomatic definition of
Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical
and Standard Forms, Simplification of Boolean functions. Gate-Level Minimization: The Map
Method (K-map up to 4 variable), Product of Sums and Sum of Products Simplification, NAND and
NOR Implementation. Logic Families: Digital Logic Gates, TTL and CMOS logic families. Lexical
Conventions, Ports and Modules, Operators, Dataflow Modelling, Gate Level Modelling, Behavioural
Modelling, Test Bench Design Procedure, Half Adder, Full Adder, Half Subtractor, Full Subtractor,
Decoders, Encoders, Multiplexers, De-multiplexers, Parity generator and checker, Applications of
Decoder, Multiplexer and De-multiplexer. Modelling of Combinational logic circuits using Verilog
HDL. N-bit Parallel Adder/Subtractor, Carry Look Ahead Adder, Unsigned Array Multiplier, Booth
Multiplier, 4-Bit Magnitude comparator. Modelling of data path circuits 13 using Verilog HDL.
Latches, Flip-Flops - SR, D, JK & T, Buffer Registers, Shift Registers - SISO, SIPO, PISO, PIPO,
Design of synchronous sequential circuits: state table and state diagrams, Design of counters:
Modulo-n, Johnson, Ring, Up/Down, Asynchronous counter. Modelling of sequential logic circuits
using Verilog HDL. Finite state Machine (FSM): Mealy FSM and Moore FSM, Design Example:
Sequence detection, Modelling of FSM using Verilog HDL Types of Programmable Logic Devices:
PLA, PAL, CPLD, FPGA Generic Architecture.
10.VLSI
VLSI Design Flow, Design Hierarchy, Concepts of Regularity, Modularity and Locality, VLSI Design
Styles, Design Quality, MOSFET: Device Structure, Electrical behaviour of MOS transistors,
Capacitance- Voltage Characteristics and Non-ideal Effects; Effects of scaling on MOSFETs and
Interconnects. CMOS Inverter: DC Transfer Characteristics, Static and Dynamic Behaviour, CMOS
Basic Gates, Compound Gates, CMOS Sequential Logic Design – Latches and Flip Flops CMOS
Process Technology N-well, P-well Process, latch up in CMOS technology, Stick Diagram for
Boolean Functions using Euler Theorem, Layout Design Rule Delay Estimation, Logical Effort and
Transistor Sizing, Performance Estimation - Static & Dynamic Power Dissipation. Pass Transistor
Logic, Transmission Gates based Logic Design, pseudo NMOS, Cascade Voltage Switch Logic
Dynamic and domino logic, clocked CMOS (C2MOS) logic and np – CMOS logic. Introduction to
Static timing analysis, Setup Time, Hold Time, calculation of critical path, slack, setup and hold time
violations. Introduction, Types - Read-Only Memory (ROM) Circuits, Static Read-Write Memory
(SRAM) and Dynamic Read Write Memory (DRAM) Circuits
11.Sensors
Sensor fundamentals and characteristics General concepts and terminology of measurement systems,
Sensors and transducers Classification of sensors, Static and dynamic 12 characteristics. Principle of
Resistive Sensors, Capacitive Sensors, Inductive Sensors, Magnetic sensors, Optical sensor, Self-
generating Sensors. Position and Speed Measurement- Proximity Sensors and Switches,
Potentiometer, Linear Variable Differential Transformer, Digital Optical Encoder; Stress and Strain
Measurement - Electrical Resistance Strain Gauge, Measuring Resistance Changes with a Wheatstone
Bridge, Measuring Different States of Stress with Strain Gauges. Force Measurement with Load
Cells; Temperature Measurement- Liquid-in-Glass Thermometer, 35 Bimetallic Strip, Electrical
Resistance Thermometer, Thermocouple; Vibration and Acceleration Measurement - Piezoelectric
Accelerometer; Pressure and Flow Measurement; Captive sensors- Fiber optic sensors-Semiconductor
Sensors and Microelectromechanical Devices: IMU, Gyroscope.
13.Mechatronics
Introduction to Mechatronics system, Key elements, Mechatronics system design process, Types of
design, Comparison between Traditional and Mechatronics approach. Hardware Components in
Mechatronics systems, Mechanisms, Sensors, Actuators, Controllers – Power and Data transfer, signal
conditioning and processing, Issues with interfacing and Troubleshooting. Software for Mechatronics,
Needs and implementation, Control and Intelligence through Software integration for embedded
controllers, Issues with software design and Troubleshooting. Introduction to data acquisition-
Interface and communication standards, User interfaces in automation, Real time interfacing, Human
Machine Interfaces, Fundamentals of graphical programming, DAQ Interfacing and Control systems
design. Modelling and Simulation, Model based Design techniques, Hardware-in-loop Simulations –
Code Implementation and Automatic Code generation – Validation and Verification - Installation and
testing. Case studies in design and integration of components in mechatronics systems such as
industrial robot, motion control systems, Embedded vehicle control system, 3D printers, micro-robot,
mechatronic control in automated manufacturing, machine tool control systems, automated dispensing
systems. Cyber-Physical Systems- home security using IoT, ADAS systems, electronic stability
control, Online surface measurement using image processing, automated testing and inspection
systems, bio mechatronics, bionic arm, waste management, precision agriculture- crop monitoring and
analysis
14.Robotics
Manipulator configuration (examples with product specification): two link planar, Cartesian,
Cylindrical, Polar, Articulated, SCARA, Delta and Stewart platform – CAD modelling of manipulator
configuration (students by own) – Analysis of Positioning Systems (Actuator + Gear reduction unit):
open-loop study with stepper motor, Closed-loop study with servo motor – Precision in Positioning
system: control resolution, accuracy and repeatability– Harmonic drives in robotic manipulators. DOF
– C-space: Topology and representation, velocity constraints – Rigid body Motion: Description of
position, orientations and frames – Changing descriptions from frame to frame (Homogeneous matrix)
– Operation: Translation, rotation (rotation and Euler matrix) and transformation – Denavit-
Hartenberg representation – Numerical. Forward and Inverse kinematics: Two link planar (RR),
cylindrical robot (RPP) and articulated arm (RRR)with Modelling and 3D virtual realization – other
manipulators configurations: 6DOF articulated robotic arm, SCARA and Stewart Angular velocity –
Velocity kinematic: Jacobian for 2 link planar (RPP), cylindrical robot (RPP) and articulated arm
(RRR) – Forward and inverse dynamics of simple pendulum, double stage pendulum and two link
planar. Path Planning – Trajectory planning – Classification of Trajectory planning - Join space
schemes: Cubic polynomials – Cubic polynomials via point – Higher order polynomials – Linear
function with parabolic blends – Cartesian space schemes: Geometric problems with Cartesian paths –
two link planar trajectory planning. Linear control of manipulator: second-order linear system, control
of second order system trajectory following control, disturbance rejection – Non-linear control:
Control problems in manipulators, multi-input and multi-output control system – Lyapunov stability
analysis – adaptive control. Gripper definitions and conceptual basics – Grasping in Natural system –
Prehension strategy – Gripping procedure, conditions and force – Gripper Flexibility – Gripper
Requirements and gripper characteristics – Planning and selection of grippers – Impactive mechanical
39 grippers: Single and multi-grippers– Ingressive gripper – Astrictive prehension – Special grippers:
Micro-grippers, soft grippers, compliance gripper.
COMPUTER SCIENCE
2.Theory Of Computation
Introduction to Languages and Grammars 4 hours Recall on Proof techniques in Mathematics -
Overview of a Computational Models - Languages and Grammars - Alphabets - Strings - Operations
on Languages, Overview on Automata Finite Automata (FA) - Deterministic Finite Automata (DFA) -
Non-deterministic Finite Automata (NFA) - NFA with epsilon transitions – NFA without epsilon
transition, conversion of NFA to DFA, Equivalence of NFA and DFA – minimization of DFA Regular
Expression - FA and Regular Expressions: FA to regular expression and regular expression to FA -
Pattern matching and regular expressions - Regular grammar and FA - Pumping lemma for regular
languages - Closure properties of regular languages Context-Free Grammar (CFG) – Derivations -
Parse Trees - Ambiguity in CFG - CYK algorithm – Simplification of CFG – Elimination of Useless
symbols, Unit productions, Null productions - Normal forms for CFG: CNF and GNF - Pumping
Lemma for CFL - Closure Properties of CFL Definition of the Pushdown automata - Languages of a
Pushdown automata – Power of Non-Deterministic Pushdown Automata and Deterministic pushdown
automata Turing Machines as acceptor and transducer - Multi head and Multi tape Turing Machines –
Universal Turing Machine - The Halting problem - Turing-Church thesis Recursive and Recursively
Enumerable Languages, Language that is not Recursively 15 Enumerable (RE) – computable
functions – Chomsky Hierarchy – Undecidable problems - Post’s Correspondence
3.DSA
Importance of algorithms and data structures - Fundamentals of algorithm analysis: Space and time
complexity of an algorithm, Types of asymptotic notations and orders of growth - Algorithm
efficiency – best case, worst case, average case - Analysis of non-recursive and recursive algorithms -
Asymptotic analysis for recurrence relation: Iteration Method, Substitution Method, Master Method
and Recursive Tree Method Arrays: 1D and 2D array- Stack - Applications of stack: Expression
Evaluation, Conversion of Infix to postfix and prefix expression, Tower of Hanoi – Queue - Types of
Queues: Circular Queue, Double Ended Queue (dequeue) - Applications – List: Singly linked lists,
doubly linked lists, Circular linked lists- Applications: Polynomial Manipulation. Searching: Linear
Search and binary search – Applications. Sorting: Insertion sort, Selection sort, Bubble sort, Counting
sort, Quick sort, Merge sort - Analysis of sorting algorithms. Introduction - Binary Tree: Definition
and Properties - Tree Traversals- Expression Trees: - Binary Search Trees - Operations in BST:
insertion, deletion, f inding min and max, finding the kth minimum element. Terminology –
Representation of Graph – Graph Traversal: Breadth First Search (BFS), Depth First Search (DFS) -
Minimum Spanning Tree: Prim's, Kruskal's - Single Source Shortest Path: Dijkstra’s Algorithm.
Module:6 Hashing 4 hours Hash functions - Separate chaining - Open hashing: Linear probing,
Quadratic probing, Double hashing - Closed hashing - Random probing – Rehashing - Extendible
hashing. Heaps - Heap sort- Applications -Priority Queue using Heaps. AVL trees: Terminology, basic
operations (rotation, insertion and deletion).
4.DAA
Overview and Importance of Algorithms - Stages of algorithm development: Describing the problem,
identifying a suitable technique, Design of an algorithm, Derive Time Complexity, Proof of
Correctness of the algorithm, Illustration of Design Stages - Greedy techniques: Fractional 23
Knapsack Problem, and Huffman coding - Divide and Conquer: Maximum Subarray, Karatsuba faster
integer multiplication algorithm. Dynamic programming: Assembly Line Scheduling, Matrix Chain
Multiplication, Longest Common Subsequence, 0-1 Knapsack, TSP- Backtracking: N-Queens
problem, Subset Sum, Graph Colouring- Branch & Bound: LIFO-BB and FIFO BB methods: Job
Selection problem, 0-1 Knapsack Problem Naïve String-matching Algorithms, KMP algorithm,
Rabin-Karp Algorithm, Suffix Trees. All pair shortest path: Bellman Ford Algorithm, Floyd-War shall
Algorithm - Network Flows: Flow Networks, Maximum Flows: Ford-Fulkerson, Edmond-Karp, Push
Re-label Algorithm – Application of Max Flow to maximum matching problem Line Segments:
Properties, Intersection, sweeping lines - Convex Hull f inding algorithms: Graham’s Scan, Jarvis’
March Algorithm. Randomized quick sort - The hiring problem - Finding the global Minimum Cut.
The Class P - The Class NP - Reducibility and NP-completeness – SAT (Problem Definition and
statement), 3SAT, Independent Set, Clique, Approximation Algorithm – Vertex Cover, Set Cover and
Travelling salesman
5.CAO
Overview of Organization and Architecture –Functional components of a computer: Registers and
register f iles - Interconnection of components - Overview of IAS computer function - Organization of
the von Neumann machine - Harvard architecture - CISC & RISC Architectures Algorithms for fixed
point arithmetic operations: Multiplication (Booths, Modified Booths), Division (restoring and non-
restoring) - Algorithms for floating point arithmetic operations - Representation of nonnumeric data
(character codes). Computer Instructions: Instruction sets, Instruction Set Architecture, Instruction
formats, Instruction set categories - Addressing modes - Phases of instruction cycle – ALU - Data-
path and control unit: Hardwired control unit and Micro programmed control unit - Performance
metrics: Execution time calculation, MIPS, MFLOPS. Memory systems hierarchy: Characteristics,
Byte Storage methods, Conceptual view of memory cell - Design of scalable memory using RAM’s-
ROM’s chips - Construction of larger size memories - Memory Interleaving - Memory interface
address map- Cache memory: principles, Cache memory management techniques, Types of caches,
caches misses, Mean memory access time evaluation of cache. I/O fundamentals: handshaking,
buffering, I/O Modules - I/O techniques: Programmed I/O, Interrupt-driven I/O, Direct 24 Memory
Access, Direct Cache Access - Interrupt structures: Vectored and Prioritized interrupt overhead -
Buses: Synchronous and asynchronous - Arbitration. Subsystems. Solid state drivers - Organization
and Structure of disk drives: Electronic- magnetic and optical technologies - Reliability of memory
systems - Error detecting and error correcting systems - RAID Levels - I/O Performance
Classification of models - Flynn’s taxonomy of parallel machine models (SISD, SIMD, MISD,
MIMD) - Pipelining: Two stages, Multi stage pipelining, Basic performance issues in pipelining,
Hazards, Methods to prevent and resolve hazards and their drawbacks - Approaches to deal branches -
Superscalar architecture: Limitations of scalar pipelines, superscalar versus super pipeline
architecture, superscalar techniques, performance evaluation of superscalar architecture - performance
evaluation of parallel processors: Amdahl’s law, speed-up and efficiency.
6.DS
Need for database systems – Characteristics of Database Approach – Advantages of using DBMS
approach - Actors on the Database Management Scene: Database Administrator - Classification of
database management systems - Data Models - Schemas and Instances - Three-Schema Architecture -
The Database System Environment - Centralized and Client/Server Architectures for DBMSs –
Overall Architecture of Database Management Systems Relational Model: Candidate Keys, Primary
Keys, Foreign Keys - Integrity 25 Constraints - Handling of Nulls - Entity Relationship Model: Types
of Attributes, Relationships, Structural Constraints, Relational model Constraints – Mapping ER
model to a relational schema – Extended ER Model - Generalization – Specialization – Aggregations.
Database Design – Schema Refinement - Guidelines for Relational Schema - Functional dependencies
- Axioms on Functional Dependencies- Normalization: First, Second and Third Normal Forms -
Boyce Codd Normal Form, Multi-valued dependency and Fourth Normal form - Join dependency and
Fifth Normal form File Organization - Indexing: Single level indexing, multi-level indexing, dynamic
multilevel Indexing - B+ Tree Indexing – Hashing Techniques: Static and Dynamic Hashing –
Relational Algebra - Translating SQL Queries into Relational Algebra - Query Processing – Query
Optimization: Algebraic Query Optimization, Heuristic query optimization Rules, Join Query
Optimization using Indexing and Hashing - Tuple Relational Calculus. Introduction to Transaction
Processing – Transaction concepts: ACID Properties of Transactions, Transaction States - Serial and
Serializable Schedules - Schedules based on recoverability – Schedules based on Serializability -
Conflict Serializability - Recovery Concepts: Log Based Recovery Protocols, Recovery based on
deferred update, Recovery techniques based on immediate update – Shadow Paging Algorithm
Concurrent Transactions – Lost Update Problem - Concurrency Control Techniques: Time Stamp
Based Protocols, Thomas Write Rule, Lock Based Protocols, Lock Compatibility Matrix, - Two-Phase
Locking Protocol - Lock Conversions - Graph Based Protocols for Concurrency Control - Tree
Protocol for Concurrency Control – Deadlocks Based on Locks in Transactions – Deadlock Handling
Techniques – Transaction Deadlock Detection Techniques – Transaction Deadlock Prevention
Techniques – Multi-Granularity Locking for avoiding Transaction Deadlocks. Need of NoSQL, CAP
Theorem, different NoSQL data bases: Key-value data stores, Columnar families, Document
databases, Graph databases
7.OS
Functionality of OS - OS design issues - Structuring methods (monolithic, layered, modular, micro-
kernel models) - Abstractions, processes, resources - Influence of security, networking, and
multimedia. System calls, System/Application Call Interface – Protection: User/Kernel modes -
Interrupts -Processes - Structures (Process Control Block, Ready List etc.), Process creation,
management in Unix – Threads: User level, kernel level threads and thread models Processes
Scheduling - CPU Scheduling: Pre-emptive, non-pre emptive - Multiprocessor scheduling –
Deadlocks - Resource allocation and management - Deadlock handling mechanisms: prevention,
avoidance, detection, recovery. Inter-process communication, Synchronization - Implementing
synchronization primitives (Peterson’s solution, Bakery algorithm, synchronization hardware) -
Semaphores – Classical synchronization problems, Monitors: Solution to Dining 26 Philosophers
problem – IPC in Unix, Multiprocessors and Locking - Scalable Locks - Lock-free coordination. Main
memory management, Memory allocation strategies, Virtual memory: Hardware support for virtual
memory (caching, TLB) – Paging - Segmentation - Demand Paging - Page Faults - Page Replacement
Thrashing - Working Set. Virtual Machines - Virtualization (Hardware/Software, Server, Service,
Network - Hypervisors - Container virtualization - Cost of virtualization - File system interface
(access methods, directory structures) - File system implementation (directory implementation, file
allocation methods) - File system recovery - Journaling - Soft updates - Log-structured file system -
Distributed file system. Disk structure and attachment – Disk scheduling algorithms (seek time,
rotational latency based)- System threats and security – Policy vs mechanism - Access vs
authentication - Agenda Item 65/39 - Annexure - 35 System protection: Access matrix – Capability
based systems - OS: performance, scaling, future directions in mobile OS.
8.Compiler Design
Introduction to LLVM - Structure and Phases of a Compiler-Design Issues-Patterns- Lexemes-Tokens
Attributes-Specification of Tokens-Extended Regular Expression- Regular expression to Deterministic
Finite Automata (Direct method) - Lex - A Lexical Analyzer Generator. Role of Parser- Parse Tree -
Elimination of Ambiguity – Top-Down Parsing - Recursive Descent Parsing - LL (1) Grammars –
Shift Reduce Parsers- Operator Precedence Parsing - LR Parsers, Construction of SLR Parser Tables
and Parsing- CLR Parsing- LALR Parsing. Syntax Directed Definition – Evaluation Order -
Applications of Syntax Directed Translation - Syntax Directed Translation Schemes - Implementation
of L-attributed Syntax Directed Definition. Variants of Syntax trees - Three Address Code- Types –
Declarations - Procedures - Assignment Statements - Translation of Expressions - Control Flow -
Back Patching- Switch Case Statements. Loop optimizations- Principal Sources of Optimization -
Introduction to Data Flow Analysis - Basic Blocks - Optimization of Basic Blocks - Peephole
Optimization- The DAG Representation of Basic Blocks -Loops in Flow Graphs - Machine
Independent Optimization- Implementation of a naïve code generator for a virtual Machine- Security
checking of virtual machine code. Issues in the design of a code generator- Target Machine- Next-Use
Information - Register Allocation and Assignment- Runtime Organization- Activation Records.
Parallelization- Automatic Parallelization- Optimizations for Cache Locality and Vectorization-
Domain Specific Languages-Compilation- Instruction Scheduling and Software Pipelining- Impact of
Language Design and Architecture Evolution on Compilers- Static Single Assignment .
9. Computer Networks
Data Communications and Networking: A Communications Model – Data Communications -
Evolution of network, Requirements , Applications, Network Topology (Line configuration, Data
Flow), Protocols and Standards, Network Models (OSI, TCP/IP) .Switched Communications
Networks – Circuit Switching – Packet Switching – Comparison of Circuit Switching and Packet
Switching – Implementing Network Software, Networking Parameters(Transmission Impairment,
Data Rate and Performance) .Error Detection and Correction – Hamming Code , CRC, Checksum-
Flow control mechanism – Sliding Window Protocol - Go Back - N - Selective Repeat - Multiple
access Aloha - Slotted Aloha - CSMA, CSMA/CD – IEEE Standards(IEEE802.3 (Ethernet),
IEEE802.11(WLAN))- RFID- Bluetooth Standards .IPV4 Address Space – Notations – Classful
Addressing – Classless Addressing – Network Address Translation – IPv6 Address Structure – IPv4
and IPv6 header format .Routing-Link State and Distance Vector Routing Protocols- Implementation-
Performance Analysis- Packet Tracer .TCP and UDP-Congestion Control-Effects of Congestion-
Traffic Management-TCP Congestion Control-Congestion Avoidance Mechanisms-Queuing
Mechanisms-QoS Parameters . Application layer-Domain Name System-Case Study : FTP-HTTP-
SMTP-SNMP.
PRODUCT DEVELOPMENT
1.CAD
Raster-scan graphics-Coordinate Systems-Database structures for graphic modelling-Engineering
Data Management system- Transformation of geometry-3D Transformations-Clipping-Hidden
line/surface removal-Colour-Shading. Requirements of geometric modelling-Wireframe modelling-
analytical curves-Cubic spline-Bezier spline-B spline-NURBS- Solving analytical and synthetic curve
problems Surface representation Analytical and Synthetic Surfaces-Solid representation methods-
constrained based modelling-parametric modelling- Standardisation in graphics-Exchange of
modelling data software modules-software development-Efficient use of CAD software.
2.Engineering Drawing
Drawing instruments, Drawing standards (BIS), Lettering in engineering, Sheet layout, elements of
dimensioning - systems of dimensioning. Free hand sketching- Pictorial representation of engineering
objects – representation of three-dimensional objects in two-dimensional media – need for multiple
views – developing visualization skills through free hand sketching of three-dimensional objects.
Introduction to projections: General principles of orthographic projection – first angle projection –
layout of views - Projection of Points, Projection of lines. 2D drawing using CAD. Projection of
Solids: Classification of solids, Projection of solids in simple position-Solid Modelling. Sections of
Solids: Right regular solids and auxiliary views for the true shape of the sections. Development of
Surfaces, Intersection of Solids: Intersection of two solids. Isometric View/Projection: Isometric
scales, Isometric projections of simple and combination of solids. Conversion of pictorial view into
orthographic Projection- 2D drawing from 3D drawing – Missing views. Perspective Projection:
Orthographic representation of a perspective views. Conversion of Orthographic projection into
isometric view- 3D modelling from 2D drawing.
3. Machine Drawing
Drawing Sheet Layout and Drawing Standards. Use of software packages for machine drawing and
drafting. Basics of Machine Drawing: Study of basic specifications and conventional representation of
standard components i.e. Bolts, Screw, Rivets, Keys, Pins, Washers; Surface Roughness and Welding
symbols in machine drawing. Basic of Limits, Fits and Tolerances: Study of fundamental of
Deviations, Shaft and Hole Terminology, Method of placing limit dimensions. Study of different types
of Fits and Tolerances. Reading of machining grade. Use of tolerance tables. Introduction to Limits,
Fits and Tolerances in Machine Drawing: Incorporating Geometrical Tolerance and Dimensioning,
GD&T Symbols, LMC, MMC, concept in engineering drawing. Part Modelling of machine
components: 3D Modelling of standard machine components i.e. Shaft, Pulley, Springs, Plummer-
Block, Bracket. Detailed Drawing of Part: Drafting of standard machine part components into
production drawing-Orthographic Projection and Isometric Projection. Modelling and Assembly of
machine elements: 3D Modelling of standard machine elements i.e. Universal Coupling, Bench Vice,
Radial Engine. Detailed Drawing of Assembly: Drafting of standard assembly elements into
Orthographic, Isometric and Section view. Applying Bill of Material concept. Exploded Assembly
Drawing: Understanding step of assembly of components. Motion Study of Assembly: Applying
motion among components in assembly. Understanding Constraints Relations and Degree of Freedom.
4.Design of Machine Components
Design Process – Factors Considered in Design – Selection of Materials – Use of Standards in Design
– Direct, Bending and Torsional Stresses in Machine Elements - Factor of Safety – Design Stress –
Theories of Failures. Stress Concentration – Theoretical Stress Concentration Factor – Size Factor –
Surface Finish Factor – Fatigue Stress Concentration Factor – Notch Sensitivity – Variable and Cyclic
Loads – Fatigue Strength – S-N Curve – Gerber, Soderberg and Goodman Equations – Combined
Cyclic Stresses – Minor’s rule – Basquin’s equation. Stresses and Deflections of Helical Springs –
Extension Springs – Compression Springs – Springs for Fatigue Loading, Energy Storage Capacity –
Leaf Springs – Helical Torsion Springs – Flat Spiral Springs. Design of Solid and Hollow Shafts for
Strength and Rigidity – Design of Shafts for Combined Bending, Torsion and Axial Loads – Design of
Keys-Stresses in Keys – Design of Rigid and Flexible couplings. Design of Riveted Joints – Design of
Welded Joints – Design of Bolted Assembly – Direct Loading and Eccentric Loading Introduction to
Cotter and Knuckle Joints - Design of Cotter Joints – Spigot and Socket, Sleeve and Cotter, Gib and
Cotter – Design of Knuckle Joint Introduction to IC engine components – Classification - Design of
Flywheel – Design of Connecting Rod – Design of Crankshaft – Design of Piston.
7. Casting
Solidification of pure metals and alloys. Mechanism of columnar and dendritic growth. Concept of
progressive and directional solidifications. Solidification time and Chorion’s rule. Principles of fluid
flow: Bernoulli’s theorem and law of mass continuity. Gating system components and functions.
Design of the gating System. Different types of gates. Gating ratio and its functions. Definition and
functions of the riser. Types of risers and their application. Design of riser. Aspiration effect. Use of
insulating material and exothermic compounds in risers. Sand casting – Types and properties of sand –
Types, features and steps involved in sand 19 mould – Pattern making, pattern allowances – Mould
and Core materials – Core making, chaplets – Sand-moulding machines – Procedural steps and
applications of Shell mould casting, Plaster and Ceramic mould casting, Lost-foam Casting,
Investment mould casting. Procedural steps and applications of Vacuum casting, Slush casting, Low-
pressure casting, Die-casting – hot chamber and cold chamber, Centrifugal casting, Squeeze casting,
Thyroiodin and Recasting, Casting Techniques for single crystal components. Melting furnaces for
ferrous and non-ferrous foundries. Electric and fuel fired furnaces. Induction Furnaces; Types of
Furnaces, Electromagnetic Stirring, power supplies; Recent developments in energy considerations.
Melting practice – ferrous, non-ferrous metals and alloys and composites. Melting practices; Fluxing,
inoculation, degassing and grain refinement treatments. Control of pouring temperature Heat
treatments of castings, Shop floor melt quality tests. Residual stresses and Casting defects and factors
responsible for them. Different inspection and testing methods to evaluate the casting
8.Welding
Classification of welding processes –Fusion welding: Oxy-fuel gas welding - types of flames and
uses, Arc welding: power sources -methods of arc initiation and maintenance, arc stability, duty cycle,
metal transfer. Non-consumable electrode - GTAW, PAW, AHW. Consumable electrode - SMAW,
SAW, GMAW, FCAW, EGW, ESW. Electrodes and its coatings. Beam welding (EBW & LBW). Solid
State welding: Cold welding and roll bonding, Ultrasonic welding, Friction welding, Friction stir
welding, Resistance welding, Explosion welding, Diffusion welding, Thermit welding. Brazing,
Soldering and adhesive bonding: Principle of Operation, advantages, Limitations and application.
Solidification of the weld metal, Heat flow in welding, Metallurgical transformation in and around
weldment, Implication of cooling rates, Heat affected zone (HAZ), Shielding gases, Classification of
Filler metals and Fluxes, Weldability of plain carbon steels, Low Carbon Steels, Stainless steels and
Aluminium Alloys. Welding Defects and Testing Spatter, Under-cutting, and over lapping Crack-
Initiation and Propagation - Incomplete Penetration, Inclusions, Porosity and blowholes, Lack of
fusion, Distortion (Distortion and residual stresses, Concept of distortion, Types of distortion, Control
of welding distortion) causes and remedies for weld defects. Testing and Inspection of welding: Visual
Inspection, Weldability, Destructive testing of welds, Non-destructive testing of welds and Hot
Cracking Tests.
9.Metal Forming
Stress-Strain relations in elastic and plastic deformation, stress tensor, yield criteria, yield locus,
octahedral shear stress and shear strains, invariants of stress strain, slip line field theory plastic
deformations of crystals temperature and strain rate dependence, determination of flow stress- Slab
analysis - Upper bound analysis - Slip line field analysis, recrystallization, Deformation zone
geometry - Numerical problems. Forging: Classification of forging processes – Forging machines &
equipment’s – Forging pressure & load in open die 20 forging and closed die forging – Friction hill –
Die-design parameters – Metal flowlines in forging – Forging defects – Residual stresses in forging -
Powder metallurgy forging. Rolling: Classification of rolling processes – Types of rolling mills –
Expression for rolling load – Forces and geometrical relationships in rolling – Effect of front & back
tension – Friction hill – Defects in rolled product. Extrusion: Classification of extrusion processes –
Extrusion equipment’s – Deformation, lubrication & defects – Extrusion of tubes & seamless pipes –
Hydrostatic extrusion. Drawing: Drawing equipment’s & Dies – Determination of drawing force &
power – Estimation of redundant work – Optimal cone angle & dead zone formation – Drawing
variables – Tube drawing processes. Conventional processes, Forces in circular cup drawing,
Redrawing, drawing of tubes from annular sheet dies, forming limit diagram, forming with
hydrostatic pressure, explosive forming, electrohydraulic forming, magnetic pulse forming, HERF,
electromagnetic forming. Forming limit criteria, defect in formed parts, principles and process
parameters- Advantages -Limitations and Applications.
10.Machining
Generating motions of machine tools, Machines using single-point tools, operations and process
parameters – work and tool holding in engine lathe, horizontal-boring machine, shaping machine,
planning machine. Machines using multipoint tools, operations and process parameters – drilling
machine, horizontal-milling machine, vertical-milling machine, broaching machine, taps and dies.
Machines using abrasive wheels, operations and process parameters – horizontal-spindle surface-
grinding machine, vertical-spindle surface-grinding machine, cylindrical-grinding machine, internal-
grinding machine, centreless grinding machines. Cutting tool nomenclatures. Numerical expressions
and simple problems on machining time and material removal rate. Orthogonal & oblique cutting,
shear plane angle, shear stress and strain, principal chip 1288 types, theoretical determination of
cutting forces – Ernst and Merchant’s theory, Lee and Shaffer’s theory, Oxley’s theory. shear angle
relation, friction in metal cutting, energy in cutting process, Kronenberg relation and velocity relation,
chip deviation and other effects on cutting forces, stress on tool, stress distribution, Dynamometers for
measuring forces in turning, milling and drilling, numerical problems. Heat generation in metal
cutting, heat at tool-work interface, heat at tool chip interface, heat in absence of flow zone,
Temperature distribution in metal cutting, Measurement of cutting temperature – Work-tool
Thermocouple, direct thermocouple measurements, radiation methods, evaluation of machinability.
Tool life, Taylor’s equation, tool failure, variables affecting the tool life causes of tool failures, forms
of wear in metal cutting, cutting tool materials, cutting Fluids, action of coolants and lubricants,
application of cutting fluids, surface roughness in machining and its measurement, tool geometries for
improved surface finish, economics of metal-cutting operations. Gear generating principles - Gear
Hober - Gear finishing methods - Bevel gear generator. Classification of unconventional machining
21 process – Principle of AJM, WJM, USM, EDM, ECM, LBM – Process characteristics –
Applications.
11.Finite Element Analysis
Direct formulation - Minimum total potential energy formulation - Variational approach - Weighted
Residual formulation – Weak Formulation Polynomial form of interpolation functions - Simplex,
Complex, Multiplex elements, Selection of order of interpolation functions, Convergence
requirements, Global local and natural coordinates system. Derivation of shape function equation for
various elements: One dimensional element (linear, quadratic and cubic), Two dimensional elements –
linear, bilinear and quadratic - Beam element. Generic form of 1D finite element equations –Bar,
Truss, Beam -1D thermal – Isoperimetric Elements-Numerical Integration-Problem solving Generic
form of 2D finite element equations - Triangular element - rectangular elements- - Applications in
solid mechanics (plane stress, plane strain and axisymmetric) and heat transfer Dynamic analysis
using finite element method -Eigen value and Eigen vectors- 1D Bar and Beam vibration problems –
Problem solving.
14. Optimization
Statement of an Optimization Problem – Classifications of Optimization problem – Optimum
Problem Formulation: Problem Formulation Process, Application problems related Engineering
Design and Manufacturing. Optimality Criterion: Single variable problems – Optimality criterions for
unconstraint problems. Multivariable Optimization problems – Optimality criterion for constrained
optimization problems: Varangian Multiplier, Kuhn-Tucker Conditions – Exercise problems to
identify optimality conditions for unconstrained and constrained problems (Hand Calculation).
Introduction: Heuristics, Meta-Heuristics, Combinatorial Optimization problems – Examples of P, NP,
NP complete and NP-Hard problems – Introduction to Genetic Algorithm, Simulated Annealing –
Particle Swarm Optimization - Demonstration: Working of GA, SA, PSO using Software tools
(MATLAB).