EE2204 DATA STRUCTURES AND ALGORITHMS SYLLABUS

EE2204 DATA STRUCTURES AND ALGORITHMS L T P C
(Common to EEE, EIE & ICE) 3 1 0 4

AIM:
To master the design and applications of linear, tree, and graph structures. To understand various algorithm design and analysis techniques.

UNIT I LINEAR STRUCTURES 9
Abstract Data Types (ADT) – List ADT – array-based implementation – linked list implementation – cursor-based linked lists – doubly-linked lists – applications of lists – Stack ADT – Queue ADT – circular queue implementation – Applications of stacks and queues

UNIT II TREE STRUCTURES 9
Need for non-linear structures – Tree ADT – tree traversals – left child right sibling data structures for general trees – Binary Tree ADT – expression trees – applications of trees – binary search tree ADT

UNIT III BALANCED SEARCH TREES AND INDEXING 9
AVL trees – Binary Heaps – B-Tree – Hashing – Separate chaining – open addressing – Linear probing

UNIT IV GRAPHS 9
Definitions – Topological sort – breadth-first traversal - shortest-path algorithms – minimum spanning tree – Prim's and Kruskal's algorithms – Depth-first traversal – biconnectivity – euler circuits – applications of graphs

UNIT V ALGORITHM DESIGN AND ANALYSIS 9
Greedy algorithms – Divide and conquer – Dynamic programming – backtracking – branch and bound – Randomized algorithms – algorithm analysis – asymptotic notations – recurrences – NP-complete problems

L : 15 TOTAL : 45 PERIODS

TEXT BOOKS
1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Pearson Education Asia, 2002.
2. ISRD Group, “Data Structures using C”, Tata McGraw-Hill Publishing Company Ltd., 2006.


REFERENCE
 
1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”, Pearson Education, 1983.
2. R. F. Gilberg, B. A. Forouzan, “Data Structures: A Pseudocode approach with C”, Second Edition, Thomson India Edition, 2005.
3. Sara Baase and A. Van Gelder, “Computer Algorithms”, Third Edition, Pearson Education, 2000.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to algorithms", Second Edition, Prentice Hall of India Ltd, 2001.

GE2211 ENVIRONMENTAL SCIENCE AND ENGINEERING SYLLABUS

GE 2211 ENVIRONMENTAL SCIENCE AND ENGINEERING
3 0 0 3
(Common to EEE, EIE, ICE, Biotech, Chemical, Textile Tech.(Fashion Tech.) / Fashion Tech., Plastic Tech., Polymer Tech. & Textile Tech.)

OBJECTIVES
• To create an awareness on the various environmental pollution aspects and issues.
• To give a comprehensive insight into natural resources, ecosystem and biodiversity.
• To educate the ways and means to protect the environment from various types of pollution.
• To impart some fundamental knowledge on human welfare measures.

UNIT I INTRODUCTION TO ENVIRONMENTAL STUDIES AND NATURAL
RESOURCES 10 Definition, scope and importance – need for public awareness – forest resources: use and over-exploitation, deforestation, case studies. Timber extraction, mining, dams and their ground water, floods, drought, conflicts over water, dams-benefits and problems – mineral resources: use effects on forests and tribal people – water resources: use and over-utilization of surface and exploitation, environmental effects of extracting and using mineral resources, case studies – food resources: world food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies –energy resources: growing energy needs, renewable and non renewable energy sources, use of alternate energy sources. Case studies – land resources: land as a resource, land degradation, man induced landslides, soil erosion and desertification – role of an individual in conservation of natural resources – equitable use of resources for sustainable lifestyles.
Field study of local area to document environmental assets – river / forest / grassland / hill / mountain.

UNIT II ECOSYSTEMS AND BIODIVERSITY 14
Concept of an ecosystem – structure and function of an ecosystem – producers, consumers and decomposers – energy flow in the ecosystem – ecological succession – food chains, food webs and ecological pyramids – introduction, types, characteristic features, structure and function of the (a) forest ecosystem (b) grassland ecosystem (c) desert ecosystem (d) aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) – introduction to biodiversity – definition: genetic, species and ecosystem diversity – biogeographical classification of India – value of biodiversity: consumptive use, productive use, social, ethical, aesthetic and option values – biodiversity at global, national and local levels – India as a mega-diversity nation – hot-spots of biodiversity – threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts – endangered and endemic species of India – conservation of biodiversity: in-situ and ex-situ conservation of biodiversity.
Field study of common plants, insects, birds
Field study of simple ecosystems – pond, river, hill slopes, etc.

UNIT III ENVIRONMENTAL POLLUTION 8
Definition – causes, effects and control measures of: (a) air pollution (b) water pollution (c) soil pollution (d) marine pollution (e) noise pollution (f) thermal pollution (g) nuclear hazards – solid waste management: causes, effects and control measures of urban and industrial wastes – role of an individual in prevention of pollution – pollution case studies – disaster management: floods, earthquake, cyclone and landslides.
Field study of local polluted site – urban / rural / industrial / agricultural

UNIT IV SOCIAL ISSUES AND THE ENVIRONMENT 7
From unsustainable to sustainable development – urban problems related to energy – water conservation, rain water harvesting, watershed management – resettlement and rehabilitation of people; its problems and concerns, case studies – environmental ethics: issues and possible solutions – climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust, case studies. – wasteland reclamation – consumerism and waste products – environment protection act – air (prevention and control of pollution) act – water (prevention and control of pollution) act – wildlife protection act – forest conservation act – issues involved in enforcement of environmental legislation – public awareness.

UNIT V HUMAN POPULATION AND THE ENVIRONMENT 6
Population growth, variation among nations – population explosion – family welfare programme – environment and human health – human rights – value education – hiv / aids – women and child welfare – role of information technology in environment and human health – case studies.

TOTAL : 45 PERIODS

TEXT BOOKS:
1. Gilbert M.Masters, “Introduction to Environmental Engineering and Science”, Pearson Education Pvt., Ltd., Second Edition, ISBN 81-297-0277-0, 2004.
2. Miller T.G. Jr., “Environmental Science”, Wadsworth Publishing Co.

1. Bharucha Erach, “The Biodiversity of India”, Mapin Publishing Pvt. Ltd., Ahmedabad India.
2. Trivedi R.K., “Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standards”, Vol. I and II, Enviro Media.
3. Cunningham, W.P.Cooper, T.H.Gorhani, “Environmental Encyclopedia”, Jaico Publ., House, Mumbai, 2001.
4. Wager K.D. “Environmental Management”, W.B. Saunders Co., Philadelphia, USA, 1998.
5. Townsend C., Harper J and Michael Begon, “Essentials of Ecology”, Blackwell Science.
6. Trivedi R.K. and P.K. Goel, “Introduction to Air Pollution”, Techno-Science Publications.

EE2202 ELECTROMAGNETIC THEORY SYLLABUS

EE2202 ELECTROMAGNETIC THEORY
3 1 0 4

AIM
This subject aims to provide the student an understanding of the fundamentals of electromagnetic fields and their applications in Electrical Engineering.

OBJECTIVES
To impart knowledge on
i. Concepts of electrostatics, electrical potential, energy density and their applications.
ii. Concepts of magnetostatics, magnetic flux density, scalar and vector potential and its applications.
iii. Faraday’s laws, induced emf and their applications.
iv. Concepts of electromagnetic waves and Pointing vector.

UNIT I INTRODUCTION 8
Sources and effects of electromagnetic fields – Vector fields – Different co-ordinate systems- vector calculus – Gradient, Divergence and Curl - Divergence theorem – Stoke’s theorem.

UNIT II ELECTROSTATICS 10
Coulomb’s Law – Electric field intensity – Field due to point and continuous charges – Gauss’s law and application – Electric potential – Electric field and equipotential plots – Electric field in free space, conductors, dielectric -Dielectric polarization - Dielectric strength - Electric field in multiple dielectrics – Boundary conditions, Poisson’s and Laplace’s equations – Capacitance- Energy density.

UNIT III MAGNETOSTATICS 9
Lorentz Law of force, magnetic field intensity – Biot–savart Law - Ampere’s Law – Magnetic field due to straight conductors, circular loop, infinite sheet of current – Magnetic flux density (B) – B in free space, conductor, magnetic materials – Magnetization – Magnetic field in multiple media – Boundary conditions – Scalar and vector potential – Magnetic force – Torque – Inductance – Energy density – Magnetic circuits.

UNIT IV ELECTRODYNAMIC FIELDS 8
Faraday’s laws, induced emf – Transformer and motional EMF – Forces and Energy in quasi-stationary Electromagnetic Fields - Maxwell’s equations (differential and integral forms) – Displacement current – Relation between field theory and circuit theory.

UNIT V ELECTROMAGNETIC WAVES 9
Generation – Electro Magnetic Wave equations – Wave parameters; velocity, intrinsic impedance, propagation constant – Waves in free space, lossy and lossless dielectrics, conductors-skin depth, Poynting vector – Plane wave reflection and refraction – Transmission lines – Line equations – Input impedances – Standing wave ratio and power.

L = 45 T = 15 TOTAL: 60 PERIODS

TEXT BOOKS:
1. Mathew N. O. SADIKU, ‘Elements of Electromagnetics’, Oxford University press Inc. First India edition, 2007.
2. Ashutosh Pramanik, ‘Electromagnetism – Theory and Applications’, Prentice-Hall of India Private Limited, New Delhi, 2006.
REFERENCES
1. Joseph. A.Edminister, ‘Theory and Problems of Electromagnetics’, Second edition, Schaum Series, Tata McGraw Hill, 1993.
2. William .H.Hayt, ‘Engineering Electromagnetics’, Tata McGraw Hill edition, 2001.
3. Kraus and Fleish, ‘Electromagnetics with Applications’, McGraw Hill International Editions, Fifth Edition, 1999.

EE2201 MEASUREMENTS AND INSTRUMENTATION SYALLBUS

EE2201 MEASUREMENTS AND INSTRUMENTATION L T P C
3 0 0 3

AIM
To provide adequate knowledge in electrical instruments and measurements techniques.

OBJECTIVES
To make the student have a clear knowledge of the basic laws governing the operation of the instruments, relevant circuits and their working.
Introduction to general instrument system, error, calibration etc.
Emphasis is laid on analog and digital techniques used to measure voltage, current, energy and power etc.
To have an adequate knowledge of comparison methods of measurement.
Elaborate discussion about storage & display devices.
Exposure to various transducers and data acquisition system.

UNIT I INTRODUCTION 9
Functional elements of an instrument – Static and dynamic characteristics – Errors in measurement – Statistical evaluation of measurement data – Standards and calibration.

UNIT II ELECTRICAL AND ELECTRONICS INSTRUMENTS 9
Principle and types of analog and digital voltmeters, ammeters, multimeters – Single and three phase wattmeters and energy meters – Magnetic measurements – Determination of B-H curve and measurements of iron loss – Instrument transformers – Instruments for measurement of frequency and phase.

UNIT III COMPARISON METHODS OF MEASUREMENTS 9
D.C & A.C potentiometers, D.C & A.C bridges, transformer ratio bridges, self-balancing bridges. Interference & screening – Multiple earth and earth loops - Electrostatic and electromagnetic interference – Grounding techniques.

UNIT IV STORAGE AND DISPLAY DEVICES 9
Magnetic disk and tape – Recorders, digital plotters and printers, CRT display, digital CRO, LED, LCD & dot matrix display – Data Loggers

UNIT V TRANSDUCERS AND DATA ACQUISITION SYSTEMS 9
Classification of transducers – Selection of transducers – Resistive, capacitive & inductive transducers – Piezoelectric, optical and digital transducers – Elements of data acquisition system – A/D, D/A converters – Smart sensors.

L = 45 TOTAL :45 PERIODS

TEXT BOOKS
1. E.O. Doebelin, ‘Measurement Systems – Application and Design’, Tata McGraw Hill publishing company, 2003.
2. A.K. Sawhney, ‘A Course in Electrical & Electronic Measurements & Instrumentation’, Dhanpat Rai and Co, 2004.
REFERENCES
1. A.J. Bouwens, ‘Digital Instrumentation’, Tata McGraw Hill, 1997.
2. D.V.S. Moorthy, ‘Transducers and Instrumentation’, Prentice Hall of India Pvt Ltd, 2007.
3. H.S. Kalsi, ‘Electronic Instrumentation’, Tata McGraw Hill, II Edition 2004.
4. Martin Reissland, ‘Electrical Measurements’, New Age International (P) Ltd., Delhi, 2001.
5. J. B. Gupta, ‘A Course in Electronic and Electrical Measurements’, S. K. Kataria & Sons, Delhi, 2003.

MA2211 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS SYLLABUS

MA2211 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS L T P C

(Common to all branches) 3 1 0 4
OBJECTIVES

The course objective is to develop the skills of the students in the areas of Transforms and Partial Differtial Equations. This will be necessary for their effective studies in a large number of engineering subjects like heat conduction, communication systems, electro-optics and electromagnetic theory. The course will also serve as a prerequisite for post graduate and specialized studies and research.

UNIT I FOURIER SERIES 9
Dirichlet’s conditions – General Fourier series – Odd and even functions – Half range sine series –
Half range cosine series – Complex form of Fourier Series – Parseval’s identify – Harmonic Analysis.

UNIT II FOURIER TRANSFORM 9
Fourier integral theorem (without proof) – Fourier transform pair – Sine and Cosine transforms – Properties – Transforms of simple functions – Convolution theorem – Parseval’s identity.

UNIT III PARTIAL DIFFERENTIAL EQUATIONS 9
Formation of partial differential equations - Lagrange’s linear equation - Solution of standard types of first order partial differential equations – Linear partial differential equations of second and higher order with constant coefficients.

UNIT IV APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS 9
Solutions of one dimensional wave equation – One dimensional equation of heat conduction – Steady state solution of two-dimensional equation of heat equation (Insulated edges excluded) – Fourier series solutions in cartesian coordinates.

UNIT V Z -TRANSFORM AND DIFFERENCE EQUATIONS 9
Z-transform - Elementary properties – Inverse Z – transform – Convolution theorem -Formation of difference equations – Solution of difference equations using Z - transform
.
TUTORIALS = 15 TOTAL = 60 PERIODS

TEXTBOOKS
1. Grewal B.S, ‘Higher Engineering Mathematics’, 39th Edition, Khanna Publishers, Delhi, 2007.

1. Bali.N.P. and Manish Goyal ‘A Textbook of Engineering Mathematics’, Seventh Edition, Laxmi Publications (P) Ltd.
2. Ramana.B.V. ‘Higher Engineering Mathematics’ Tata Mc-GrawHill Publishing Company Limited, New Delhi.
3. Glyn James ‘ ADVANCED MODERN ENGINEERING MATHEMATICS’, Third edition – Pearson education – 2007.
4. ERWIN KREYSZIG ‘ ADVANCED ENGINEERING MATHEMATICS’ Eighth Edition – WILEY INDIA – 2007.