CURRICULUM STRUCTURE OF IV- B.

TECH (ELECTRICAL ENGINEERING) Effective from 2010-2011 I-Semester

Sr. No 01 02 03 04 05 06 08 07 Course code EE 401 EE 402 EE 403 EE 404 EE 405 EE 406 EE 407 EE 408 Subject Title Electric Drives Control Systems II Elective I ** Elective II** Electrical Apparatus and System Design laboratory High Voltage Laboratory Electric Drives & Control laboratory Mini Project/Internship in industry * Total Contact hours L T P 3 3 3 3 2 2 2 16 2 4 2 10 Credits 3 3 3 3 3 3 2 1 21

Contact hours 26 *Mini project to be performed during summer vacation of the third year or during the semester, internship to be performed during the summer vacation II-Semester
Sr. No 01 Course code EE 409 Subject Title Project [Evaluation as indicated in note] Total ** LIST OF ELECTIVES (Elective I & Elective II) Sr. Course Subject Title No code 01 EE 5102 Electrical Machine Analysis 02 EE 5103 Power Converters 03 EE 5211 Engineering Optimization 04 EE 5201 Linear Algebra 05 EE 5212 Digital Control System 06 EE 5111 Industrial Power System Design 07 EE 5116 Wind and Solar Power 08 EE 5117 Energy Conservation and Auditing 09 EE 410 Power Electronic control in Electrical Systems 10 EE 411 Embedded Systems for Electrical Applications 11 EE 412 Computational Electro-magnetic 12 EE 413 Computer Algorithms 13 EE 414 Special Topics in Electrical Engineering
Any other relevant course offered by other departments [to be approved by faculty advisor]

Contact hours L T P 40 40

Credits 20 20 Credits 3 3 3 3 3 3 3 3 3 3 3 3 3 3

Contact hours L T P 3 3 3 3 3 3 3 3 3 3 3 3 3 3 -

Note : Project evaluation will have 3 components, namely comprehensive examination [100 marks], mid-semester progress seminar and report [100 marks], final report and external examination [200 marks]. The grades will be based on overall performance.

EE401- ELECTRIC DRIVES

Teaching Scheme Theory : 3hrs/week Tutorial : hr/week Examination Scheme Mid- Sem Test 30 marks, Assignments and Quizzes- 20 marks, End Sem Exam - 50 marks

Unit 1 [7 hrs] Basics of Drives Introduction, Characteristics of typical loads, friction, torque balance equation for drives, types of dc and ac drives, Quadrants of operation, types of the duties. Criteria for selecting drive components, Various control loops for drives. Unit 2 [8 hrs] DC Drives Basic Characteristics of DC motors, Single phase and three phase controlled rectifier fed drives, DC-DC converter drives, closed loop control of the drives. Unit 3 Power Converters for AC drives [7 hrs] PWM control of inverter, selected harmonic elimination, space vector modulation, current control of VSI, three level inverter, Diode rectifier with boost chopper, PWM converter as line side rectifier, current fed inverters with self commutated devices. Unit 4 [7 hrs] Induction motor drives Performance characteristics, stator voltage control, rotor voltage control, frequency control, voltage and frequency control, current control, voltage, current and frequency control, closed loop control of induction motors. Slip power recovery, Static Kramer and Scherbius Drive. Unit 5 [7 hrs] Synchronous Motor Drives Wound field synchronous motor drives, BLDC and PMSM drives, Synchronous reluctance machine drives. Stepper motor drives, switch reluctance motor drives, Unit 6 [6 hrs] Advanced Drives Theory of vector control of induction and synchronous machines, Types of vector control, Block diagrams, Theory of Direct torque control, Block diagram. Text Books Power Electronics by M.H. Rashid, 3rd Ed, PHI Pub. 2004. Fundamentals of Electrical Drives, G. K. Dubey, Narosa Publishing house Reference Books Modern Power Electronics and AC Drives, B. K. Bose, Pearson Education, Asia, 2003

EE 402 CONTROL SYSTEMS II

Teaching Scheme Lecture: 3 hrs/week Tutorial: - hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End Sem Exam - 50 marks

Objectives To acquaint with the different types of compensators used in linear control system. Also to understand the concept of nonlinear and discrete control system.
Unit 1 [6 hrs] Design of compensator via Root locus Introduction to design problem, Approaches & prelimary consideration. Design of lag compensator, lead compensator, lag-lead compensation, feedback compensation. PID controller. Unit 2 [6 hrs] Design of compensator via frequency response Transient response through gain adjustment, lag compensation, lead compensation, lag-lead compensation, physical realization of compensators using active& passive elements. Unit 3 [6 hrs] State space analysis & design Digonalisation of system matrices having distinct & repeated eigen values, Vander monde & modified Vander monde matrix. Definition of controllability & observability, effect of pole zero cancellation on the controllability & Observability of the system, pole placement design through state feedback. Unit 4 [6 hrs] Non linear control systems Different types of non-linearities. Peculiarities of non-linear systems. Definition of describing function.(D.F.) derivation on D.F.s for various non-linearities. D.F. analysis of non-linear control systems. Limit cycles. Merit and limitations of D.F. analysis. Phaseplane method. Singular points. Construction of phase-plane plots for non -linear systems by isocline method. Unit 5 [6 hrs] Discrete time control systems: part-I Introduction to Sampled Data system, Pulse transfer function, Pulse transfer functions of cascaded elements. Pulse transfer function of close loop system Modified Z-transform. Unit 6 [6 hrs] Discrete time control systems: part-II Stability analysis of close loop systems in Z-domain. Stability criterion by Jurys test. Stability analysis by bilinear transformation and Rouths stability criterion. State space representations of discrete time systems. State Space models from pulse transfer functions. Solution of discrete time state space equations. Text Books 1. Norman Nise, Control system Engineering, 3rd edition, 2000, John Wiley 2. I.J. Nagrath and M. Gopal, Control system engineering, Wiley Eastern Ltd, 3rd edition, 2000. 3. M. Gopal Digital Control Engineering, Wiley Eastern, 1988. 4. Katsuhiko Ogata, Modern Control Engineering, Prentice Hall of India Pvt Ltd. 5. Benjamin C. Kuo, Automatic Control system, Prentice Hall of India Pvt Ltd.

Reference Books 1. John J. DAzzo, C. H. Houpis, Linear control system analysis and design (conventional and modern), McGraw Hill International Fourth edition. 2. Stefani, Savant, Shahin, Hostetter, Saunders, Design of feedback Control Systems, College Publishing International, Fourth Edition.

EE 405 ELECTRICAL APPARATUS AND SYSTEM DESIGN LABORATORY

Teaching Scheme Theory: 2 hrs/week Practicals: 2 hrs/week

Examination Scheme Practical/ Oral Exam: 50 marks Term work: 50 marks

The laboratory consists of experiments based on following theory. Unit 1 [8 hrs] Electrical Drawing Principles, Symbols, Single Line Diagrams (SLD), Introduction to common Electrical Components, such as contactor, switches, relays, timers, cables, lugs, connectors, MCCB, ELCB, panel meters etc.

Unit 2 [8 hrs] Construction and Design of MCC and PCC for a typical industry. Installation of pumps, motors etc.Electrical system design for a typical midsize housing complex, mechanical workshop, auditorium and IT indust, Estimation for a light and fan system, Process of tendering. Unit 3 [8 hrs] Industrial Automation using Relay Logic, Star-Delta, Forward-Reverse, PLCs specifications,Different types of Programming, Automation Examples, DIDO ( Digital Input Digital Output) PLCs, Presentation and reading of the PLC control Diagrams. Study of various motor control circuits. Reference Books S. L. Uppal Electrical Wiring, Estimation & Costing, By Khanna Publications. Surjeet Singh, Electrical Estimating and Costing Dhanpat Rai and Company (P) Ltd, Reprint 2008.

EE- 406-High Voltage Laboratory

Teaching Scheme Theory: 2 hrs/week Practicals: 2 hrs/week Examination Scheme Practical/ Oral Exam: 50 marks Term work: 50 marks

Unit 1 [05] Breakdown in Gases Breakdown in Uniform gap, non-uniform gaps, Townsends theory, Streamer mechanism, Corona discharge Unit 2 [04] Breakdown in liquid and Solid insulating materials Breakdown in pure and commercial liquids, Solid dielectrics and composite dielectrics, intrinsic breakdown, electromechanical breakdown and thermal breakdown, Partial discharge, applications of insulating materials.

Unit 3 [04] Generation of High Voltages Generation of high voltages, generation of high alternating voltages, generation of impulse voltages, generation of impulse currents, tripping and control of impulse generators.

Unit 4 [04] Measurement of High Voltages and currents Peak voltage, impulse voltage and high direct current measurement method, cathode ray oscillographs for impulse voltage and current measurement, measurement of dielectric constant and loss factor, partial discharge measurements Unit 5 [03] Design, Planning & Layout of H. V. Laboratories High voltage laboratory layout, indoor and outdoor laboratories, testing facility requirements, High Voltage laboratories all over the world Unit 6 [04] High Voltage Testing of Electrical Apparatus Various standards for HV Testing of electrical apparatus, IS, ANSI, IEC standards, Testing of insulators and bushings, testing of isolators and circuit breakers, testing of cables, testing of power transformers, testing of instrument transformers, testing of surge arresters, radio interference measurements.

List of Experiments 1. 2. 3. 4. 5. 6. 7. 8. Sphere gap as a Voltmeter Measurement of Dielectric strength of air Breakdown under Uniform and non-uniform fields Measurement of breakdown strength of Liquid dielectrics Breakdown characteristics of Liquid dielectrics-variation in gap-length Measurement of breakdown strength of various solid dielectrics Study of breakdown of Composite dielectrics High voltage withstand test on Cables, Safety gloves, Safety shoes etc.

9. Study of flashover phenomenon 10. Simulation of Corona discharge 11. Study of Horn-gap surge diverter 12. Study of Impulse generator 13. Visit to Substation / Special purpose high voltage laboratory (Minimum ten experiments out of the above mentioned list to be performed)

Text Books High Voltage engineering by M. S. Naidu, V. Kamaraju tata McGraw Hill Publication Co. Ltd New Delhi High Voltage Engineering by C. L. Wadhwa New Age International Publishers Ltd. High Voltage Engineering by Prof. D. V. Razevig Translated from Russian by Dr. M. P. Chourasia Khanna Publishers, New Delhi

Reference Books 1. High Voltage Engineering Fundamentals by E. Kuftel, W. S. Zaengl, J. Kuffel Newnes Publication 2. High Voltage Insulation Engineering by Ravindra Arora, Wolf Gang Mosch New Age International Publishers Ltd. Wiley Estern Ltd. 3. Various IS standards for HV Laboratory Techniques

EE- 407- Electric Drives and Control Laboratory

Teaching Scheme Theory: hrs/week Practicals: 4 hrs/week Examination Scheme Practical Exam: 50 marks Term work: 50 marks

[Any 6 Experiments out of the following or similar Expts.]

It will consist of following components. (a) Machine theory (b) Modeling (c) Controller design

List of Experiments:
(d) (e) (f) (g) (h) (i) (j) (k) Modeling of separately excited DC Motor (system identification/parametric measurement) Armature control of S.E.DC Motor - Constant Torque, Constant HP Four quadrant DC Drive - Motoring and Braking Closed loop control of DC Shunt Motor Modeling of a 3-phase I.M.(system identification/parametric measurement) Voltage control of 3-phase I.M.(T-N characteristics) Frequency control of 3-phase I.M (T-N characteristics) V/f control of I.M.

(l) Vector control of I.M (m) Vector control of Synchronous .Motor (n) Sub synchronous and super synchronous operation of S.M./I.M (o) Sensor less vector control of I.M (p) Speed control / position control of stepper motor (q) Sliding mode control of I.M.

LIST OF ELECTIVES EE 5102 Electrical Machine Analysis

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50. Objectives: To study in depth analysis of electrical machines.
Principle of unified machine theory, generalized torque equation. Performance evaluation of DC machine and speed control Three phase induction motor- transformation methods, (stationary, rotor and synchronous frames) and corresponding equivalent circuits. Three Phase synchronous motor: representation, Park transformation. Drives, various Control techniques Concept of Space vector, field oriented control and direct torque control of IM Permanent magnet synchronous motors- machine model (d-q) and control methods, Reluctance machines models

Text / Reference books:

1. 2. 3. 4. 5. P.C. Krause, Analysis of Electric Machinery, McGraw Hill, New York, 1987 Ong, Dynamic simulation of Electrical Machinery, P.Vas, Vector Control of A.C. Machines, Clarendon Press, Oxford 1990. J.M.D. Murphy & F.G. Turnbull, Power Electronic Control of AC motors, Pergamon Press, 1988 W. Leonhard, Control of Electrical Drives, Springer Verlag, 1985.

EE5103 Power Converters

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50. Objective: To learn and design different power electronics converters.
Power Electronic systems An overview of PSDs, Line frequency phase controlled rectifiers and inverters DC to dc switch mode converters, Switch mode dc to ac inverters Resonant converters (with zero voltage/zero current switching)

Multi-level inverters switching dc power supplies power conditioners & UPS, AC voltage controllers matrix converter Design aspects of converters, Protection of devices and circuits.

Text / Reference books:

1. N.Mohan,T.M. Undeland & W.P.Robbins, Power Electronics: Converter, Applications & Design, John Wiley & Sons, 1989. 2. M.H. Rashid, Power Electronics, Prentice Hall of India, 1994. 3. B.K.Bose, Power Electronics & A.C. Drives, Prentice Hall, 1986.

EE 5211 Engineering Optimization

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50. Objectives: To learn different techniques of optimization and implement it to Optimize the engineering problems.
Introduction to optimization. Classical optimization: single variable, multivariable optimization techniques. Linear programming: Simplex method, duality, transportation problems. Non-linear programming: one dimensional minimization methods, unconstrained optimization. Dynamic programming: development of dynamic programming, principle of optimality. Practical aspects of optimization: Reduced basic techniques, sensitivity of optimum solution to problem parameters.

Text / Reference Books

1. 2. 3. 4. S.S.Rao, Optimization-Theory and applications, Wiley Easter Publications. K.V.Mittal, Optimization Methods, Wiley Easter Publications Gillete, Computer Oriented Operation Research, Mc-Graw Hill Publications. Bazara,Sherali,Shetty, Non-Linear Programming Theory and Algorithms, John Wiley and Sons,Inc. 5. Bertsekas D.P, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.

EE5201 Linear Algebra

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50. Objectives: To learn mathematical tools required in advanced power systems.
Vector Spaces, Basis & dimension, direct sums Determinants. Theory of determinants, Cramers rule. Linear Transformation.

Rank-nullity theorem, algebra of linear transformations, dual spaces, linear operators, eigenvalues and eigenvectors, characteristic polynomial, Caley-Hamilton theorem, minimal polynomial, algebraic and geometric multiplicities, diagonalisation, Jordan canonical form. Bilinear forms Symmetric, skew symmetric & Hermitian forms, Sylvesters law of inertia, spectral theorem for Hermitian & normal operators on finite dimensional vector spaces. Numerical Linear Algebra & applications. Numerical Linear Algebra: Direct and iterative methods of solutions of linear equations, matrices, norms, complete metric spaces and complete normal linear spaces, least square problems. Applications: Complementary orthogonal spaces in networks, properties of graphs and their relations to vector space properties of their matrix representations, solution of state equations in linear system theory.

Text / Reference books:

1. 2. 3. 4. 1. Artin M. , Algebra, Prentice Hall of India,1994 Herstein I.N., Topica in Algebra, Vikas Publications, 1972 Strang G., Linear Algebra and its applications, Third edition, Saunders, 1988 Hoffman And R.Kuunze, Linear Algebra, Prentice-Hall India, 1986 E.Kreyszig, Introductory functional analysis with applications, John Wiley, 1978

EE 5212 Digital Control System

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50.

Objective: - To understand discrete systems and control of it.

state space models, discretisation system concepts z-transform frequency domain analysis controller specifications pole placement controllers

Text / Reference books:

1. Digital Control, by Kannan M. Moudgalya, John Wiley & Sons, Ltd. The Atrium, Southern Gate, Chichester,West Sussex PO19 8SQ, England ISBN: 978-0-470-03143-8 2. Digital Control Systems, by Kuo, Benjamin C., New York : Holt, Rinehart and Winston, 1980 Digital Control Systems, by Isermann, Rolf, Springer-Verlag, 1991.

EE 5111 Industrial Power System Design

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50.

Objectives: To study the design and practical aspects of power system.

Transmission system design : Types of transmission systems and towers for the same, sag calculations, short circuit analysis, Insulator types, string of insulators (design) Distribution system design : Green area design, brown area design, Rural and urban systems, Feeder conductor design, supporting structure design Distribution system design for Industrial system- Small scale, medium scale, large scale Distribution system design for large commercial complex, large residential complex, Malls, Multiplex, large Hotels (3star, 5star hotels) etc. Substation design: Substation layout, space requirements, safety aspects, substation grounding, lightning protection, insulation co-ordination Selection of proper rating DG set for a given Industrial, Residential, Commercial installation, economic consideration (Optimization)

Text / Reference books: 1. EHV AC Transmission, by Rakosh Das Begamudre , PHI Publication
2. 3. 4. 5. Distribution System Design by Gonen Power System Analysis by Arthur R. Bergen, Vijay Vittal, Pearson Education Asia Power System Analysis and Design, J. Duncan Glover, Mulukutla S. Sarma,THOMSON Distribution System Design, by Pabla.

EE5116
Teaching Scheme Lectures :3 hrs/week

Wind and Solar Power

Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50.

Objectives: To study the various fastly growing renewable energy sources.

Historical development and current status, characteristics of wind power generation, Network integration issues, generators and power electronics for wind turbines. Power quality standards for wind turbines, technical regulations for interconnections of wind farm with power systems, isolated wind systems Reactive power and voltage control, economic aspects, impacts on power system dynamics, power system interconnection experience in the world Introduction of solar systems, merits and demerits, concentrators, various applications Solar thermal power generation, PV power generation, cost effectiveness

Text / Reference books:

1. Thomas Ackermann, Editor, Wind power in Power Systems, John Willy and sons ltd.2005. 2. Siegfried HeierGrid integration of wind energy conversion systems John Willy and sons ltd.2006. 3. S.P. Sukhatme, Solar Energy.

EE5117
Teaching Scheme Lectures :3 hrs/week

Energy Conservation and Auditing

Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50.

Objective: To study the energy conservation techniques as applied to electrical and thermal devices.
Energy conservation in compressor, HVAC, refrigeration, fans and blowers Types of pumps, system characteristics, pump curves, EC opportunities Cooling tower, efficient operation, flow control strategies DG set systems- selection, installation and operational factor, energy saving measures Energy efficiency calculations and case studies in thermal utilities such as boilers, steam systems, furnaces, refractors Need and benefits of cogeneration and waste heat recovery schemes, case studies.

Text / Reference books:

1. Energy efficiency in thermal utilities, Guide book for National Certification Examination for Energy Managers and energy Auditors, Bureau of Energy Efficiency, India 2. Energy efficiency in Electrical utilities, Guide book for National Certification Examination for Energy Managers and energy Auditors, Bureau of Energy Efficiency, India.

EE410 - POWER ELECTRONICS CONTROL IN ELECTRICAL SYSTEM

Teaching Scheme Theory : 4 hrs/week Examination Scheme Mid- Sem Tests 30 marks End Sem Exam -50 marks Assignments and Quizzes- 20 marks [9 hrs]

Unit 1 AC transmission system compensation-1

Issues with uncompensated ac system, power flow and stability considerations, need of shunt and series compensation, concept of FACTS Basic concept, operation, analysis, control, characteristics and applications of static var compensation (SVC) and STATCOM

Unit 2 AC transmission system compensation-2

[9 hrs]

Basic concept, operation, analysis, control, characteristics and applications of thyristor and GTO controlled series capacitors, static synchronous series capacitors and unified power flow controller.

Unit 3 HVDC transmission system

[8 hrs]

AC vs. DC transmission system, need for HVDC transmission system, converters and their characteristics, basic HVDC schemes and control strategies, issues with reactive power in HVDC, multilevel HVDC and HVDC light.

Unit 4 Custom power devices

[8 hrs]

Electromagnetic phenomena and power quality, importance of power quality. Basic concept, operation, analysis, control, characteristics and applications of dynamic voltage restorer, DSTATCOM and unified power quality conditioner.

Unit 5 Reactive compensation in electric arc furnace

[7 hrs]

Arc furnace as an electrical load, electrical supply requirements of arc furnace, flicker and its compensation strategies, thyristor controlled compensation, design of compensator.

Unit 6 Harmonic studies of power compensating plant

[7 hrs]

Harmonic sources, effect of harmonics on electrical equipments, telephone interference, harmonic filtering in TCR, SVC, TCSC and HVDC system, fundamental filter design.

Text Books FACTS controllers in power transmission and distribution, by K. R. Padiyar, New Age
International Pub.,2008. Understanding FACTS: concept and technology of FACTS by N. G. Hingorani Power electronics control in electrical systems, by E. Acha, V. G. Agelidis, O. Anaya-Lara and T. J. E. Miller, Newnes Power Engineering Series, 2002.

Reference Books HVDC power transmission system, by K. R. Padiyar, Wiley Eastern Ltd. 1990. Static reactive power compensation, by T. J. E. Miller, John Wiley and sons, New York, 1982.

EE 418 COMPUTATIONAL ELECTROMAGNETICS

Teaching Scheme Theory : 3hrs/week Examination Scheme Mid- Sem Test 30 marks Assignments and Quizes-20 marks End Sem Exam - 50 marks

Objective To make mathematical foundation for electromagnetic design AND introduce modern design practices in this domain Unit 01: Introduction:
Conventional design methodology, Computer aided design aspects Advantages.

[9 hrs]

Electromagnetics and Electrostatics:

Basic field equations, calculation of field distribution, flux linkage, Voltage induced, inductance, capacitance, and force/torque. Electric and magnetic potentials, boundary conditions, Maxwell's equations, diffusion equation

Unit 02: CAD packages:

[5 hrs]

Recent developments, processing, modeling, material characteristics, problem formulation, solution, post processing, commercial packages

Unit 03 : Finite Difference Analysis-FDM:

[8 hrs]

Finite Difference Method (FDM): Finite Difference schemes, treatment of irregular boundaries, accuracy and stability of FD solutions, Finite-Difference Time-Domain (FDTD) method

Unit 04: Finite Element Analysis-FEM

[8 hrs]

Finite Element Method (FEM): overview of FEM, Variational and Galerkin Methods, shape functions, lower and higher order elements, vector elements, 2D and 3D finite elements, efficient finite element computations

Unit 05: Special Topics

[8 hrs]

hybrid methods, coupled circuit - field computations, electromagnetic - thermal and electromagnetic structural coupled computations, solution of equations

Unit 06: Applications

[8 hrs]

Applications: low frequency electrical devices, static / time-harmonic / transient problems in transformers, rotating machines, actuators.

Text Books
1. Finite Element for Electrical Engineers-: P.P. Silvester & Ferrari

EE 413 Computer Algorithms

Teaching Scheme Lectures :3 hrs/week Examination Scheme Mid-Sem 30, Assignments, Quiz -20 End-Sem Exam- 50.

Topic No 1.0

Sub Topic No 1.1 1.2

Topic/ Sub Topic Introduction To Algorithm What is an Algorithm? , Algorithm Specification, Performance Analysis, Mathematical Foundations Growth of Functions, Asymptotic notation, Standard notations and common functions Divide And Conquer General Method, Binary Search, Finding Maximum and Minimum Merge Sort, Quick Sort, Selection Strassens Matrix Multiplication The Greedy Method The General Method, Knapsack Problem, Tree Vertex Splitting Job Sequencing with deadlines, Minimum-Cost Spanning Trees Optimal Storage on Tapes, Optimal Merge Patterns Single-Source Shortest Paths Dynamic Programming The General Method, Multistage Graphs, All Pairs Shortest Paths

Weightage 10 %

Hours 2

2.0 2.1 2.2 2.3 3.0 3.1 3.2 3.3 3.4 4.0 4.1

20 %

2 3 3 2 3 3 3 3

20 %

20 %

4.2 4.3 5.0 5.1 5.2 6.0 6.1 6.2 6.3 6.4

Single-Source Shortest Paths: General Weights, Optimal Binary Search Trees 0/1-Knapsack, The Traveling Salesperson Problem Basic Traversal and Search Techniques Techniques for binary trees, Techniques for Graphs Connected Components and Spanning Trees, Bi-connected Components and DFS Backtracking The General Method, The 8-Queens Problem Sum of Subsets Graph Coloring, Hamiltonian Cycles Knapsack Problem

3 3 15 % 2 4

15 %

2 2 2 2