CS2351 ARTIFICIAL INTELLIGENCE

AIM:
To learn the basics of designing intelligent agents that can solve general purpose problems, represent and process knowledge, plan and act, reason under uncertainty and can learn from experiences

UNIT I PROBLEM SOLVING
Introduction – Agents – Problem formulation – uninformed search strategies – heuristics – informed search strategies – constraint satisfaction

UNIT II LOGICAL REASONING
Logical agents – propositional logic – inferences – first-order logic – inferences in first- order logic – forward chaining – backward chaining – unification – resolution

UNIT III PLANNING
Planning with state-space search – partial-order planning – planning graphs – planning and acting in the real world

UNIT IV UNCERTAIN KNOWLEDGE AND REASONING
Uncertainty – review of probability - probabilistic Reasoning – Bayesian networks – inferences in Bayesian networks – Temporal models – Hidden Markov models

UNIT V LEARNING
Learning from observation - Inductive learning – Decision trees – Explanation based learning – Statistical Learning methods - Reinforcement Learning

TEXT BOOK:
1. S. Russel and P. Norvig, “Artificial Intelligence – A Modern Approach”, Second Edition, Pearson Education, 2003.

REFERENCES:
1. David Poole, Alan Mackworth, Randy Goebel, ”Computational Intelligence : a logical approach”, Oxford University Press, 2004.
2. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problem solving”, Fourth Edition, Pearson Education, 2002.
3. J. Nilsson, “Artificial Intelligence: A new Synthesis”, Elsevier Publishers, 1998.

CS2352 PRINCIPLES OF COMPILER DESIGN

UNIT I LEXICAL ANALYSIS
Introduction to Compiling- Compilers-Analysis of the source program-The phases- Cousins-The grouping of phases-Compiler construction tools. The role of the lexical analyzer- Input buffering-Specification of tokens-Recognition of tokens-A language for specifying lexical analyzer.

UNIT II SYNTAX ANALYSIS and RUN-TIME ENVIRONMENTS
Syntax Analysis- The role of the parser-Context-free grammars-Writing a grammar-Top- down parsing-Bottom-up Parsing-LR parsers-Constructing an SLR(1) parsing table. Type Checking- Type Systems-Specification of a simple type checker. Run-Time Environments-Source language issues-Storage organization-Storage-allocation strategies.

UNIT III INTERMEDIATE CODE GENERATION
Intermediate languages-Declarations-Assignment statements - Boolean expressions- Case statements- Backpatching-Procedure calls

UNIT IV CODE GENERATION
Issues in the design of a code generator- The target machine-Run-time storage management-Basic blocks and flow graphs- Next-use information-A simple code generator-Register allocation and assignment-The dag representation of basic blocks - Generating code from dags.

UNIT V CODE OPTIMIZATION
Introduction-The principle sources of optimization-Peephole optimization- Optimization of basic blocks-Loops in flow graphs- Introduction to global data-flow analysis-Code improving transformations.

TEXT BOOK:
1. Alfred V. Aho, Ravi Sethi Jeffrey D. Ullman, “Compilers- Principles, Techniques, and Tools”, Pearson Education Asia, 2007.

REFERENCES:
1. David Galles, “Modern Compiler Design”, Pearson Education Asia, 2007
2. Steven S. Muchnick, “Advanced Compiler Design & Implementation”, Morgan Kaufmann Pulishers, 2000.
3. C. N. Fisher and R. J. LeBlanc “Crafting a Compiler with C”, Pearson Education,2000.

CS2353 OBJECT ORIENTED ANALYSIS AND DESIGN

OBJECTIVES:
To learn basic OO analysis and design skills through an elaborate case study
To use the UML design diagrams
To apply the appropriate design patterns

UNIT I
Introduction to OOAD – What is OOAD? – What is UML? What are the United process(UP) phases - Case study – the NextGen POS system, Inception -Use case Modeling - Relating Use cases – include, extend and generalization.

UNIT II
Elaboration - Domain Models - Finding conceptual classes and description classes – Associations – Attributes – Domain model refinement – Finding conceptual class hierarchies- Aggregation and Composition- UML activity diagrams and modeling

UNIT III
System sequence diagrams - Relationship between sequence diagrams and use cases Logical architecture and UML package diagram – Logical architecture refinement - UML class diagrams - UML interaction diagrams

UNIT IV
GRASP: Designing objects with responsibilities – Creator – Information expert – Low Coupling –Controller – High Cohesion – Designing for visibility - Applying GoF design patterns – adapter, singleton, factory and observer patterns.

UNIT V
UML state diagrams and modeling - Operation contracts- Mapping design to code -UML deployment and component diagrams

TEXT BOOK :

1. Craig Larman,"Applying UML and Patterns: An Introduction to object-oriented Analysis and Design and iterative development”, Third Edition, Pearson Education, 2005

REFERENCES:

1. Mike O’Docherty, “Object-Oriented Analysis & Design: Understanding System Development with UML 2.0”, John Wiley & Sons, 2005.
2. James W- Cooper, Addison-Wesley, “Java Design Patterns – A Tutorial”, 2000.
3. Micheal Blaha, James Rambaugh, “Object-Oriented Modeling and Design with UML”,Second Edition, Prentice Hall of India Private Limited, 2007
4. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides,“Design patterns:Elements of Reusable object-oriented software”, Addison-Wesley, 1995.

CS2354 ADVANCED COMPUTER ARCHITECTURE

UNIT I INSTRUCTION LEVEL PARALLELISM
ILP – Concepts and challenges – Hardware and software approaches – Dynamic scheduling – Speculation - Compiler techniques for exposing ILP – Branch prediction.

UNIT II MULTIPLE ISSUE PROCESSORS
VLIW & EPIC – Advanced compiler support – Hardware support for exposing parallelism – Hardware versus software speculation mechanisms – IA 64 and Itanium processors – Limits on ILP.

UNIT III MULTIPROCESSORS AND THREAD LEVEL PARALLELISM
Symmetric and distributed shared memory architectures – Performance issues – Synchronization – Models of memory consistency – Introduction to Multithreading.

UNIT IV MEMORY AND I/O
Cache performance – Reducing cache miss penalty and miss rate – Reducing hit time – Main memory and performance – Memory technology. Types of storage devices – Buses – RAID – Reliability, availability and dependability – I/O performance measures – Designing an I/O system.

UNIT V MULTI-CORE ARCHITECTURES
Software and hardware multithreading – SMT and CMP architectures – Design issues – Case studies – Intel Multi-core architecture – SUN CMP architecture - heterogenous multi-core processors – case study: IBM Cell Processor.

TEXT BOOK:
1. John L. Hennessey and David A. Patterson, “ Computer architecture – A quantitative approach”, Morgan Kaufmann / Elsevier Publishers, 4th. edition, 2007.

REFERENCES:
1. David E. Culler, Jaswinder Pal Singh, “Parallel computing architecture : A hardware/software approach” , Morgan Kaufmann /Elsevier Publishers, 1999.
2. Kai Hwang and Zhi.Wei Xu, “Scalable Parallel Computing”, Tata McGraw Hill, New Delhi, 2003.

CS2357 OBJECT ORIENTED ANALYSIS AND DESIGN LAB

OBJECTIVES:
To develop a mini-project following the 12 exercises listed below.
1. To develop a problem statement.
2. Develop an IEEE standard SRS document. Also develop risk management and project plan (Gantt chart).
3. Identify Use Cases and develop the Use Case model.
4. Identify the business activities and develop an UML Activity diagram.
5. Identity the conceptual classes and develop a domain model with UML Class diagram.
6. Using the identified scenarios find the interaction between objects and represent them using UML Interaction diagrams.
7. Draw the State Chart diagram.
8. Identify the User Interface, Domain objects, and Technical services. Draw the partial layered, logical architecture diagram with UML package diagram notation.
9. Implement the Technical services layer.
10. Implement the Domain objects layer.
11. Implement the User Interface layer.
12. Draw Component and Deployment diagrams.

Suggested domains for Mini-project.
1. Passport automation system.
2. Book bank
3. Exam Registration
4. Stock maintenance system.
5. Online course reservation system
6. E-ticketing
7. Software personnel management system
8. Credit card processing
9. e-book management system
10. Recruitment system
11. Foreign trading system
12. Conference Management System
13. BPO Management System

Suggested SoftwareTools
1. ArgoUML, Eclipse IDE, Visual Paradigm, Visual case, and Rational Suite

GE2321 COMMUNICATION SKILLS LABORATORY

Globalisation has brought in numerous opportunities for the teeming millions, with more focus on the students’ overall capability apart from academic competence. Many students, particularly those from non-English medium schools, find that they are not preferred due to their inadequacy of communication skills and soft skills, despite possessing sound knowledge in their subject area along with technical capability. Keeping in view their pre-employment needs and career requirements, this course on Communication Skills Laboratory will prepare students to adapt themselves with ease to the industry environment, thus rendering them as prospective assets to industries. The course will equip the students with the necessary communication skills that would go a long way in helping them in their profession.

OBJECTIVES:
To equip students of engineering and technology with effective speaking and listening skills in English. To help them develop their soft skills and interpersonal skills, which will make the transition from college to workplace smoother and help them excel in their job. To enhance the performance of students at Placement Interviews, Group Discussions and other recruitment exercises.

I. PC based session (Weightage 40%)
A. English Language Lab 24 periods (18 Periods)
1. Listening Comprehension: (6)
Listening and typing – Listening and sequencing of sentences – Filling in the blanks -Listening and answering questions.

2. Reading Comprehension:
Filling in the blanks - Close exercises – Vocabulary building - Reading and answering questions.

3. Speaking:
Phonetics: Intonation – Ear training - Correct Pronunciation – Sound recognition exercises – Common Errors in English. Conversations: Face to Face Conversation – Telephone conversation – Role play activities (Students take on roles and engage in conversation)

B.Discussion of audio-visual materials
1. Resume / Report Preparation / Letter Writing Structuring the resume / report - Letter writing / Email Communication - Samples.
2. Presentation skills: Elements of effective presentation – Structure of presentation - Presentation tools – Voice Modulation – Audience analysis - Body language – Video samples
3. Soft Skills: Time management – Articulateness – Assertiveness – Psychometrics – Innovation and Creativity - Stress Management & Poise - Video Samples
4. Group Discussion: Why is GD part of selection process ? - Structure of GD – Moderator – led and other GDs - Strategies in GD – Team work - Body Language - Mock GD -Video samples
5. Interview Skills: Kinds of interviews – Required Key Skills – Corporate culture – Mock interviews- Video samples.

II. Practice Session (Weightage – 60%) 24 periods
1. Resume / Report Preparation / Letter writing: Students prepare their own resume and report.
2. Presentation Skills: Students make presentations on given topics.
3. Group Discussion: Students participate in group discussions.
4. Interview Skills: Students participate in Mock Interviews

REFERENCES:
1. Anderson, P.V, Technical Communication, Thomson Wadsworth , Sixth Edition, New Delhi, 2007.
2. Prakash, P, Verbal and Non-Verbal Reasoning, Macmillan India Ltd., Second Edition, New Delhi, 2004.
3. John Seely, The Oxford Guide to Writing and Speaking, Oxford University Press, New Delhi, 2004.
4. Evans, D, Decisionmaker, Cambridge University Press, 1997.
5. Thorpe, E, and Thorpe, S, Objective English, Pearson Education, Second Edition, New Delhi, 2007.
6. Turton, N.D and Heaton, J.B, Dictionary of Common Errors, Addision Wesley Longman Ltd., Indian reprint 1998.

CS2358 INTERNET PROGRAMMING LAB

LIST OF EXPERIMENTS
1. Create a web page with the following using HTML
i) To embed an image map in a web page
ii)To fix the hot spots
iii)Show all the related information when the hot spots are clicked.
2. Create a web page with all types of Cascading style sheets.
3. Client Side Scripts for Validating Web Form Controls using DHTML
4. Write programs in Java to create applets incorporating the following features:
5. Create a color palette with matrix of buttons Set background and foreground of the control text area by selecting a color from color palette. In order to select Foreground or background use check box control as radio buttons To set background images
6. Write programs in Java using Servlets: To invoke servlets from HTML forms To invoke servlets from Applets
7. Write programs in Java to create three-tier applications using JSP and Databases for conducting on-line examination. for displaying student mark list. Assume that student information is available in a database which has been stored in a database server.
8. Programs using XML – Schema – XSLT/XSL
9. Programs using AJAX
10. Consider a case where we have two web Services- an airline service and a travel agent and the travel agent is searching for an airline. Implement this scenario using Web Services and Data base.

TEXT BOOK:
1. Robert W.Sebesta, “Programming the world wide web”, Pearson Education, 2006.

REFERENCE:
1. Deitel, “Internet and world wide web, How to Program”, PHI, 3rd Edition, 2005.

CS2301 SOFTWARE ENGINEERING

UNIT I SOFTWARE PRODUCT AND PROCESS
Introduction – S/W Engineering Paradigm – Verification – Validation – Life Cycle Models – System Engineering – Computer Based System – Business Process Engineering Overview – Product Engineering Overview.

UNIT II SOFTWARE REQUIREMENTS
Functional and Non-Functional – Software Document – Requirement Engineering Process – Feasibility Studies – Software Prototyping – Prototyping in the Software Process – Data – Functional and Behavioral Models – Structured Analysis and Data Dictionary.

UNIT III ANALYSIS, DESIGN CONCEPTS AND PRINCIPLES
Systems Engineering - Analysis Concepts - Design Process And Concepts – Modular Design – Design Heuristic – Architectural Design – Data Design – User Interface Design – Real Time Software Design – System Design – Real Time Executives – Data Acquisition System – Monitoring And Control System.

UNIT IV TESTING
Taxonomy Of Software Testing – Types Of S/W Test – Black Box Testing – Testing Boundary Conditions – Structural Testing – Test Coverage Criteria Based On Data Flow Mechanisms – Regression Testing – Unit Testing – Integration Testing – Validation Testing – System Testing And Debugging – Software Implementation Techniques

UNIT V SOFTWARE PROJECT MANAGEMENT
Measures And Measurements – ZIPF’s Law – Software Cost Estimation – Function Point Models – COCOMO Model – Delphi Method – Scheduling – Earned Value Analysis – Error Tracking – Software Configuration Management – Program Evolution Dynamics – Software Maintenance – Project Planning – Project Scheduling– Risk Management – CASE Tools

TEXT BOOKS:
1. Ian Sommerville, “Software engineering”, Seventh Edition, Pearson Education Asia, 2007.
2. Roger S. Pressman, “Software Engineering – A practitioner’s Approach”, Sixth Edition, McGraw-Hill International Edition, 2005.

REFERENCES:
1. Watts S.Humphrey,”A Discipline for Software Engineering”, Pearson Education, 2007.
2. James F.Peters and Witold Pedrycz,”Software Engineering, An Engineering Approach”, Wiley-India, 2007.
3. Stephen R.Schach, “ Software Engineering”, Tata McGraw-Hill Publishing company Limited, 2007.
4. S.A.Kelkar,”Software Engineering”, Prentice Hall of India Pvt, 2007.

MA2265 DISCRETE MATHEMATICS

AIM
To extend student’s Logical and Mathematical maturity and ability to deal with abstraction and to introduce most of the basic terminologies used in computer science courses and application of ideas to solve practical problems.

OBJECTIVES
At the end of the course, students would Have knowledge of the concepts needed to test the logic of a program. Have an understanding in identifying structures on many levels.Be aware of a class of functions which transform a finite set into another finite set which relates to input output functions in computer science. Be aware of the counting principles Be exposed to concepts and properties of algebraic structures such as semi groups, monoids and groups.

UNIT I LOGIC AND PROOFS
Propositional Logic – Propositional equivalences-Predicates and quantifiers-Nested Quantifiers-Rules of inference-introduction to Proofs-Proof Methods and strategy

UNIT II COMBINATORICS
Mathematical inductions-Strong induction and well ordering-.The basics of counting-The pigeonhole principle –Permutations and combinations-Recurrence relations-Solving Linear recurrence relations-generating functions-inclusion and exclusion and applications.

UNIT III GRAPHS
Graphs and graph models-Graph terminology and special types of graphs-Representing graphs and graph isomorphism -connectivity-Euler and Hamilton paths

UNIT IV ALGEBRAIC STRUCTURES
Algebraic systems-Semi groups and monoids-Groups-Subgroups and homomorphisms- Cosets and Lagrange’s theorem- Ring & Fields (Definitions and examples)

UNIT V LATTICES AND BOOLEAN ALGEBRA
Partial ordering-Posets-Lattices as Posets- Properties of lattices-Lattices as Algebraic systems –Sub lattices –direct product and Homomorphism-Some Special lattices- Boolean Algebra

TEXT BOOKS:
1. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Special Indian edition, Tata McGraw-Hill Pub. Co. Ltd., New Delhi, (2007). (For the units 1 to 3, Sections 1.1 to 1.7 , 4.1 & 4.2, 5.1 to 5.3, 6.1, 6.2, 6.4 to 6.6, 8.1 to 8.5)
2. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 30th Re-print (2007).(For units 4 & 5 , Sections 2-3.8 & 2-3.9,3-1,3-2 & 3-5, 4-1 & 4-2)

REFERENCES:
1. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”, Fourth Edition, Pearson Education Asia, Delhi, (2002).
2. Thomas Koshy, ”Discrete Mathematics with Applications”, Elsevier Publications, (2006).
3. Seymour Lipschutz and Mark Lipson, ”Discrete Mathematics”, Schaum’s Outlines, Tata McGraw-Hill Pub. Co. Ltd., New Delhi, Second edition, (2007).

CS2302 COMPUTER NETWORKS

UNIT I
Network architecture – layers – Physical links – Channel access on links – Hybrid multiple access techniques - Issues in the data link layer - Framing – Error correction and detection – Link-level Flow Control

UNIT II
Medium access – CSMA – Ethernet – Token ring – FDDI - Wireless LAN – Bridges and Switches

UNIT III
Circuit switching vs. packet switching / Packet switched networks – IP – ARP – RARP – DHCP – ICMP – Queueing discipline – Routing algorithms – RIP – OSPF – Subnetting – CIDR – Interdomain routing – BGP – Ipv6 – Multicasting – Congestion avoidance in network layer

UNIT IV
UDP – TCP – Adaptive Flow Control – Adaptive Retransmission - Congestion control – Congestion avoidance – QoS

UNIT V
Email (SMTP, MIME, IMAP, POP3) – HTTP – DNS- SNMP – Telnet – FTP – Security – PGP - SSH

TEXT BOOK :
1. Larry L. Peterson, Bruce S. Davie, “Computer Networks: A Systems Approach”, Third Edition, Morgan Kauffmann Publishers Inc., 2003.

REFERENCES:
1. James F. Kuross, Keith W. Ross, “Computer Networking, A Top-Down Approach Featuring the Internet”, Third Edition, Addison Wesley, 2004.
2. Nader F. Mir, “Computer and Communication Networks”, Pearson Education, 2007
3. Comer, “Computer Networks and Internets with Internet Applications”, Fourth Edition,Pearson Education, 2003.
4. Andrew S. Tanenbaum, “Computer Networks”, Fourth Edition, 2003.
5. William Stallings, “Data and Computer Communication”, Sixth Edition, Pearson Education, 2000

CS2303 THEORY OF COMPUTATION

UNIT I AUTOMATA
Introduction to formal proof – Additional forms of proof – Inductive proofs –Finite Automata (FA) – Deterministic Finite Automata (DFA) – Non-deterministic Finite Automata (NFA) – Finite Automata with Epsilon transitions.

UNIT II REGULAR EXPRESSIONS AND LANGUAGES
Regular Expression – FA and Regular Expressions – Proving languages not to be regular – Closure properties of regular languages – Equivalence and minimization of Automata.

UNIT III CONTEXT-FREE GRAMMARS AND LANGUAGES
Context-Free Grammar (CFG) – Parse Trees – Ambiguity in grammars and languages –Definition of the Pushdown automata – Languages of a Pushdown Automata – Equivalence of Pushdown automata and CFG– Deterministic Pushdown Automata.

UNIT IV PROPERTIES OF CONTEXT-FREE LANGUAGES
Normal forms for CFG – Pumping Lemma for CFL – Closure Properties of CFL – Turing Machines – Programming Techniques for TM.

UNIT V UNDECIDABALITY
A language that is not Recursively Enumerable (RE) – An undecidable problem that is RE – Undecidable problems about Turing Machine – Post’s Correspondence Problem – The classes P and NP.

TEXT BOOK:
1. J.E. Hopcroft, R. Motwani and J.D. Ullman, “Introduction to Automata Theory, Languages and Computations”, second Edition, Pearson Education, 2007.

REFERENCES:
1. H.R. Lewis and C.H. Papadimitriou, “Elements of the theory of Computation”, Second Edition, Pearson Education, 2003.
2. Thomas A. Sudkamp,” An Introduction to the Theory of Computer Science,Languages and Machines”, Third Edition, Pearson Education, 2007.
3. Raymond Greenlaw an H.James Hoover, “ Fundamentals of Theory of Computation, Principles and Practice”, Morgan Kaufmann Publishers, 1998.
4. Micheal Sipser, “Introduction of the Theory and Computation”, Thomson Brokecole, 1997.
5. J. Martin, “Introduction to Languages and the Theory of computation” Third Edition, Tata Mc Graw Hill, 2007

CS2304 SYSTEM SOFTWARE

AIM
To have an understanding of foundations of design of assemblers, loaders, linkers, and macro processors.

OBJECTIVES
To understand the relationship between system software and architecture. To know the design and implementation of assemblers To know the design and implementation of linkers and loaders. To have an understanding of macroprocessors. To have an understanding of system software tools.

UNIT I INTRODUCTION
System software machine and machine architecture – The Simplified Instructional Computer (SIC) - Machine architecture - Data and instruction formats - addressing modes - instruction sets - I/O and programming.

UNIT II ASSEMBLERS
Basic assembler functions - A simple SIC assembler – Assembler algorithm and data structures - Machine dependent assembler features - Instruction formats and addressing modes – Program relocation - Machine independent assembler features - Literals – Symbol-defining statements – Expressions - One pass assemblers and Multi pass assemblers - Implementation example - MASM assembler.

UNIT III LOADERS AND LINKERS
Basic loader functions - Design of an Absolute Loader – A Simple Bootstrap Loader - Machine dependent loader features - Relocation – Program Linking – Algorithm and Data Structures for Linking Loader - Machine-independent loader features - Automatic Library Search – Loader Options - Loader design options - Linkage Editors – Dynamic Linking – Bootstrap Loaders - Implementation example - MSDOS linker.

UNIT IV MACRO PROCESSORS
Basic macro processor functions - Macro Definition and Expansion – Macro Processor Algorithm and data structures - Machine-independent macro processor features - Concatenation of Macro Parameters – Generation of Unique Labels – Conditional Macro Expansion – Keyword Macro Parameters-Macro within Macro-Implementation example - MASM Macro Processor – ANSI C Macro language.

UNIT V SYSTEM SOFTWARE TOOLS
Text editors - Overview of the Editing Process - User Interface – Editor Structure. - Interactive debugging systems - Debugging functions and capabilities – Relationship with other parts of the system – User-Interface Criteria.

TEXT BOOK
1. Leland L. Beck, “System Software – An Introduction to Systems Programming”, 3rd Edition, Pearson Education Asia, 2006.

REFERENCES
1. D. M. Dhamdhere, “Systems Programming and Operating Systems”, Second Revised Edition, Tata McGraw-Hill, 2000.
2. John J. Donovan “Systems Programming”, Tata McGraw-Hill Edition, 2000.
3. John R. Levine, Linkers & Loaders – Harcourt India Pvt. Ltd., Morgan Kaufmann Publishers, 2000.

CS2305 PROGRAMMING PARADIGMS

AIM:
To understand the concepts of object-oriented, event driven, and concurrent programming paradigms and develop skills in using these paradigms using Java.

UNIT I OBJECT-ORIENTED PROGRAMMING – FUNDAMENTALS
Review of OOP - Objects and classes in Java – defining classes – methods - access specifiers – static members – constructors – finalize method – Arrays – Strings - Packages – JavaDoc comments

UNIT II OBJECT-ORIENTED PROGRAMMING – INHERITANCE
Inheritance – class hierarchy – polymorphism – dynamic binding – final keyword – abstract classes – the Object class – Reflection – interfaces – object cloning – inner classes – proxies

UNIT III EVENT-DRIVEN PROGRAMMING
Graphics programming – Frame – Components – working with 2D shapes – Using color, fonts, and images - Basics of event handling – event handlers – adapter classes – actions – mouse events – AWT event hierarchy – introduction to Swing – Model-View- Controller design pattern – buttons – layout management – Swing Components

UNIT IV GENERIC PROGRAMMING
Motivation for generic programming – generic classes – generic methods – generic code and virtual machine – inheritance and generics – reflection and generics – exceptions – exception hierarchy – throwing and catching exceptions – Stack Trace Elements -assertions - logging

UNIT V CONCURRENT PROGRAMMING
Multi-threaded programming – interrupting threads – thread states – thread properties – thread synchronization – thread-safe Collections – Executors – synchronizers – threads and event-driven programming

TEXT BOOK:
1. Cay S. Horstmann and Gary Cornell, “Core Java: Volume I – Fundamentals”, Eighth Edition, Sun Microsystems Press, 2008.

REFERENCES:
1. K. Arnold and J. Gosling, “The JAVA programming language”, Third edition, Pearson Education, 2000.
2. Timothy Budd, “Understanding Object-oriented programming with Java”, Updated Edition, Pearson Education, 2000.
3. C. Thomas Wu, “An introduction to Object-oriented programming with Java”, Fourth Edition, Tata McGraw-Hill Publishing company Ltd., 2006.

CS2307 NETWORKS LAB

1. Programs using TCP Sockets (like date and time server & client, echo server & client, etc..)
2. Programs using UDP Sockets (like simple DNS)
3. Programs using Raw sockets (like packet capturing and filtering)
4. Programs using RPC
5. Simulation of sliding window protocols
6. Experiments using simulators (like OPNET)
7. Performance comparison of MAC protocols
8. Performance comparison of Routing protocols
9. Study of TCP/UDP performance

CS2308 SYSTEM SOFTWARE LAB

Using C
1. Implement a symbol table with functions to create, insert, modify, search, and display.
2. Implement pass one of a two pass assembler.
3. Implement pass two of a two pass assembler.
4. Implement a single pass assembler.
5. Implement a two pass macro processor
6. Implement a single pass macro processor.
7. Implement an absolute loader.
8. Implement a relocating loader.
9. Implement pass one of a direct-linking loader.
10. Implement pass two of a direct-linking loader.
11. Implement a simple text editor with features like insertion / deletion of a character, word, and sentence.
12. Implement a symbol table with suitable hashing

CS2309 JAVA LAB

1. Develop Rational number class in Java. Use JavaDoc comments for documentation. Your implementation should use efficient representation for a rational number, i.e. (500 / 1000) should be represented as (1⁄2).
2. Develop Date class in Java similar to the one available in java.util package. Use JavaDoc comments.
3. Implement Lisp-like list in Java. Write basic operations such as 'car', 'cdr', and 'cons'. If L is a list [3, 0, 2, 5], L.car() returns 3, while L.cdr() returns [0,2,5].
4. Design a Java interface for ADT Stack. Develop two different classes that implement this interface, one using array and the other using linked-list. Provide necessary exception handling in both the implementations.
5. Design a Vehicle class hierarchy in Java. Write a test program to demonstrate polymorphism.
6. Design classes for Currency, Rupee, and Dollar. Write a program that randomly generates Rupee and Dollar objects and write them into a file using object serialization. Write another program to read that file, convert to Rupee if it reads a Dollar, while leave the value as it is if it reads a Rupee.
7. Design a scientific calculator using event-driven programming paradigm of Java.
8. Write a multi-threaded Java program to print all numbers below 100,000 that are both prime and fibonacci number (some examples are 2, 3, 5, 13, etc.). Design a thread that generates prime numbers below 100,000 and writes them into a pipe. Design another thread that generates fibonacci numbers and writes them to another pipe. The main thread should read both the pipes to identify numbers common to both.
9. Develop a simple OPAC system for library using even-driven and concurrent programming paradigms of Java. Use JDBC to connect to a back-end database.
10. Develop multi-threaded echo server and a corresponding GUI client in Java.
11. [Mini-Project] Develop a programmer's editor in Java that supports syntax-highlighting, compilation support, debugging support, etc.

MA 2262 PROBABILITY AND QUEUEING THEORY

AIM
The probabilistic models are employed in countless applications in all areas of science and engineering. Queuing theory provides models for a number of situations that arise in real life. The course aims at providing necessary mathematical support and confidence to tackle real life problems.

OBJECTIVES
At the end of the course, the students would Have a well – founded knowledge of standard distributions which can describe real life phenomena. Acquire skills in handling situations involving more than one random variable and functions of random variables. Understand and characterize phenomena which evolve with respect to time in a probabilistic manner. Be exposed to basic characteristic features of a queuing system and acquire skills in analyzing queuing models.

UNIT I RANDOM VARIABLES
Discrete and continuous random variables - Moments - Moment generating functions and their properties. Binomial, Poisson ,Geometric ,Negative binomial, Uniform, Exponential, Gamma, and Weibull distributions .

UNIT II TWO DIMENSIONAL RANDOM VARIABLES
Joint distributions - Marginal and conditional distributions – Covariance - Correlation and regression - Transformation of random variables - Central limit theorem.

UNIT III MARKOV PROCESSES AND MARKOV CHAINS
Classification - Stationary process - Markov process - Markov chains - Transition probabilities - Limiting distributions-Poisson process

UNIT IV QUEUEING THEORY
Markovian models – Birth and Death Queuing models- Steady state results: Single and multiple server queuing models- queues with finite waiting rooms- Finite source models- Little’s Formula

UNIT V NON-MARKOVIAN QUEUES AND QUEUE NETWORKS
M/G/1 queue- Pollaczek- Khintchine formula, series queues- open and closed networks

TEXT BOOKS:
1. O.C. Ibe, “Fundamentals of Applied Probability and Random Processes”, Elsevier, 1st Indian Reprint, 2007 (For units 1, 2 and 3).
2. D. Gross and C.M. Harris, “Fundamentals of Queueing Theory”, Wiley Student edition, 2004 (For units 4 and 5).

REFERENCES:
1.A.O. Allen, “Probability, Statistics and Queueing Theory with Computer Applications”, Elsevier, 2nd edition, 2005.
2.H.A. Taha, “Operations Research”, Pearson Education, Asia, 8th edition, 2007.
3.K.S. Trivedi, “Probability and Statistics with Reliability, Queueing and Computer Science Applications”, John Wiley and Sons, 2nd edition, 2002.

CS 2251 DESIGN AND ANALYSIS OF ALGORITHMS

UNIT I
Algorithm Analysis – Time Space Tradeoff – Asymptotic Notations – Conditional asymptotic notation – Removing condition from the conditional asymptotic notation - Properties of big-Oh notation – Recurrence equations – Solving recurrence equations – Analysis of linear search.

UNIT II
Divide and Conquer: General Method – Binary Search – Finding Maximum and Minimum – Merge Sort – Greedy Algorithms: General Method – Container Loading – Knapsack Problem.

UNIT III
Dynamic Programming: General Method – Multistage Graphs – All-Pair shortest paths – Optimal binary search trees – 0/1 Knapsack – Travelling salesperson problem .

UNIT IV
Backtracking: General Method – 8 Queens problem – sum of subsets – graph coloring – Hamiltonian problem – knapsack problem.

UNIT V
Graph Traversals – Connected Components – Spanning Trees – Biconnected components – Branch and Bound: General Methods (FIFO & LC) – 0/1 Knapsack problem – Introduction to NP-Hard and NP-Completeness.

TEXT BOOKS:
1. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/C++, Second Edition, Universities Press, 2007. (For Units II to V)
2. K.S. Easwarakumar, Object Oriented Data Structures using C++, Vikas Publishing House pvt. Ltd., 2000 (For Unit I)

REFERENCES:
1. T. H. Cormen, C. E. Leiserson, R.L.Rivest, and C. Stein, "Introduction to Algorithms",Second Edition, Prentice Hall of India Pvt. Ltd, 2003.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, "The Design and Analysis of Computer Algorithms", Pearson Education, 1999.

CS2252 MICROPROCESSORS AND MICROCONTROLLERS

UNIT I THE 8085 AND 8086 MICROPROCESSORS
8085 Microprocessor architecture-Addressing modes- Instruction set-Programming the 8085

UNIT II 8086 SOFTWARE ASPECTS
Intel 8086 microprocessor - Architecture - Signals- Instruction Set-Addressing Modes- Assembler Directives- Assembly Language Programming-Procedures-Macros-Interrupts And Interrupt Service Routines-BIOS function calls.

UNIT III MULTIPROCESSOR CONFIGURATIONS
Coprocessor Configuration – Closely Coupled Configuration – Loosely Coupled Configuration –8087 Numeric Data Processor – Data Types – Architecture –8089 I/O Processor –Architecture –Communication between CPU and IOP.

UNIT IV I/O INTERFACING
Memory interfacing and I/O interfacing with 8085 – parallel communication interface – serial communication interface – timer-keyboard/display controller – interrupt controller – DMA controller (8237) – applications – stepper motor – temperature control.

UNIT V MICROCONTROLLERS
Architecture of 8051 Microcontroller – signals – I/O ports – memory – counters and timers – serial data I/O – interrupts- Interfacing -keyboard, LCD,ADC & DAC

TEXT BOOKS:
1. Ramesh S. Gaonkar ,”Microprocessor – Architecture, Programming and Applications with the 8085” Penram International Publisher , 5th Ed.,2006
2. Yn-cheng Liu,Glenn A.Gibson, “Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design”, second edition, Prentice Hall of India , 2006.
3. Kenneth J.Ayala, ’The 8051 microcontroller Architecture, Programming and applications‘ second edition ,Penram international.

REFERENCES:
1. Douglas V.Hall, “ Microprocessors and Interfacing : Programming and Hardware”, second edition , Tata Mc Graw Hill ,2006.
2. A.K.Ray & K.M Bhurchandi, “Advanced Microprocessor and Peripherals – Architecture, Programming and Interfacing”, Tata Mc Graw Hill , 2006.
3. Peter Abel, “ IBM PC Assembly language and programming” , fifth edition, Pearson education / Prentice Hall of India Pvt.Ltd,2007.
4. Mohamed Ali Mazidi,Janice Gillispie Mazidi,” The 8051 microcontroller and embedded systems using Assembly and C”,second edition, Pearson education /Prentice hall of India , 2007.

CS 2253 COMPUTER ORGANIZATION AND ARCHITECTURE

UNIT I BASIC STRUCTURE OF COMPUTERS
Functional units – Basic operational concepts – Bus structures – Performance and metrics – Instructions and instruction sequencing – Hardware – Software Interface – Instruction set architecture – Addressing modes – RISC – CISC. ALU design – Fixed point and floating point operations.

UNIT II BASIC PROCESSING UNIT
Fundamental concepts – Execution of a complete instruction – Multiple bus organization – Hardwired control – Micro programmed control – Nano programming.

UNIT III PIPELINING
Basic concepts – Data hazards – Instruction hazards – Influence on instruction sets – Data path and control considerations – Performance considerations – Exception handling.

UNIT IV MEMORY SYSTEM
Basic concepts – Semiconductor RAM – ROM – Speed – Size and cost – Cache memories – Improving cache performance – Virtual memory – Memory management requirements – Associative memories – Secondary storage devices.

UNIT V I/O ORGANIZATION
Accessing I/O devices – Programmed Input/Output -Interrupts – Direct Memory Access – Buses – Interface circuits – Standard I/O Interfaces (PCI, SCSI, USB), I/O devices and processors.

TEXT BOOK:
1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, “Computer Organization”, Fifth Edition, Tata McGraw Hill, 2002.

REFERENCES:
1. David A. Patterson and John L. Hennessy, “Computer Organization and Design: The Hardware/Software interface”, Third Edition, Elsevier, 2005.
2. William Stallings, “Computer Organization and Architecture – Designing for Performance”, Sixth Edition, Pearson Education, 2003.
3. John P. Hayes, “Computer Architecture and Organization”, Third Edition, Tata McGraw Hill, 1998.
4. V.P. Heuring, H.F. Jordan, “Computer Systems Design and Architecture”, Second Edition, Pearson Education, 2004.

CS 2254 OPERATING SYSTEMS

AIM:
To learn the various aspects of operating systems such as process management, memory management, and I/O management

UNIT I PROCESSES AND THREADS
Introduction to operating systems – review of computer organization – operating system structures – system calls – system programs – system structure – virtual machines. Processes: Process concept – Process scheduling – Operations on processes – Cooperating processes – Interprocess communication – Communication in client-server systems. Case study: IPC in Linux. Threads: Multi-threading models – Threading issues. Case Study: Pthreads library

UNIT II PROCESS SCHEDULING AND SYNCHRONIZATION
CPU Scheduling: Scheduling criteria – Scheduling algorithms – Multiple-processor scheduling – Real time scheduling – Algorithm Evaluation. Case study: Process scheduling in Linux. Process Synchronization: The critical-section problem – Synchronization hardware – Semaphores – Classic problems of synchronization – critical regions – Monitors. Deadlock: System model – Deadlock characterization – Methods for handling deadlocks – Deadlock prevention – Deadlock avoidance – Deadlock detection – Recovery from deadlock.

UNIT III STORAGE MANAGEMENT
Memory Management: Background – Swapping – Contiguous memory allocation – Paging – Segmentation – Segmentation with paging. Virtual Memory: Background – Demand paging – Process creation – Page replacement – Allocation of frames – Thrashing. Case Study: Memory management in Linux

UNIT IV FILE SYSTEMS
File-System Interface: File concept – Access methods – Directory structure – File- system mounting – Protection. File-System Implementation : Directory implementation – Allocation methods – Free-space management – efficiency and performance – recovery – log-structured file systems. Case studies: File system in Linux – file system in Windows XP

UNIT V I/O SYSTEMS
I/O Systems – I/O Hardware – Application I/O interface – kernel I/O subsystem – streams – performance. Mass-Storage Structure: Disk scheduling – Disk management – Swap-space management – RAID – disk attachment – stable storage – tertiary storage. Case study: I/O in Linux

TEXT BOOK:
1. Silberschatz, Galvin, and Gagne, “Operating System Concepts”, Sixth Edition, Wiley India Pvt Ltd, 2003.

REFERENCES:
1. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition, Pearson Education, 2004.
2. Gary Nutt, “Operating Systems”, Third Edition, Pearson Education, 2004.
3. Harvey M. Deital, “Operating Systems”, Third Edition, Pearson Education, 2004.

CS 2255 DATABASE MANAGEMENT SYSTEMS

UNIT I INTRODUCTION
Purpose of Database System -– Views of data – Data Models – Database Languages – Database System Architecture – Database users and Administrator – Entity– Relationship model (E-R model ) – E-R Diagrams -- Introduction to relational databases

UNIT II RELATIONAL MODEL
The relational Model – The catalog- Types– Keys - Relational Algebra – Domain Relational Calculus – Tuple Relational Calculus - Fundamental operations – Additional Operations- SQL fundamentals - Integrity – Triggers - Security – Advanced SQL features –Embedded SQL– Dynamic SQL- Missing Information– Views – Introduction to Distributed Databases and Client/Server Databases

UNIT III DATABASE DESIGN
Functional Dependencies – Non-loss Decomposition – Functional Dependencies – First, Second, Third Normal Forms, Dependency Preservation – Boyce/Codd Normal Form- Multi-valued Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form

UNIT IV TRANSACTIONS
Transaction Concepts - Transaction Recovery – ACID Properties – System Recovery – Media Recovery – Two Phase Commit - Save Points – SQL Facilities for recovery – Concurrency – Need for Concurrency – Locking Protocols – Two Phase Locking – Intent Locking – Deadlock- Serializability – Recovery Isolation Levels – SQL Facilities for Concurrency.

UNIT V IMPLEMENTATION TECHNIQUES
Overview of Physical Storage Media – Magnetic Disks – RAID – Tertiary storage – File Organization – Organization of Records in Files – Indexing and Hashing –Ordered Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic Hashing – Query Processing Overview – Catalog Information for Cost Estimation – Selection Operation – Sorting – Join Operation – Database Tuning.

TEXT BOOKS:
1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Fifth Edition, Tata McGraw Hill, 2006 (Unit I and Unit-V) .
2. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition, Pearson Education, 2006.( Unit II, III and IV)

REFERENCES:
1. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, FourthEdition , Pearson / Addision wesley, 2007.
2. Raghu Ramakrishnan, “Database Management Systems”, Third Edition, McGraw Hill, 2003.
3. S.K.Singh, “Database Systems Concepts, Design and Applications”, First Edition, Pearson Education, 2006.

CS 2257 OPERATING SYSTEMS LAB

(Implement the following on LINUX or other Unix like platform. Use C for high level language implementation)
1. Write programs using the following system calls of UNIX operating system: fork, exec, getpid, exit, wait, close, stat, opendir, readdir
2. Write programs using the I/O system calls of UNIX operating system (open, read, write, etc)
3. Write C programs to simulate UNIX commands like ls, grep, etc.
4. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for FCFS and SJF. For each of the scheduling policies, compute and print the average waiting time and average turnaround time. (2 sessions)
5. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for Priority and Round robin. For each of the scheduling policies, compute and print the average waiting time and average turnaround time. (2 sessions)
6. Developing Application using Inter Process communication (using shared memory, pipes or message queues)
7. Implement the Producer – Consumer problem using semaphores (using UNIX system calls).
8. Implement some memory management schemes – I
9. Implement some memory management schemes – II
10. Implement any file allocation technique (Linked, Indexed or Contiguous)

Example for exercises 8 & 9 :
Free space is maintained as a linked list of nodes with each node having the starting byte address and the ending byte address of a free block. Each memory request consists of the process-id and the amount of storage space required in bytes. Allocated memory space is again maintained as a linked list of nodes with each node having the process-id, starting byte address and the ending byte address of the allocated space. When a process finishes (taken as input) the appropriate node from the allocated list should be deleted and this free disk space should be added to the free space list. [Care should be taken to merge contiguous free blocks into one single block. This results in deleting more than one node from the free space list and changing the start and end address in the appropriate node]. For allocation use first fit, worst fit and best fit. Hardware and Software required for a batch of 30 students.

CS 2258 DATA BASE MANAGEMENT SYSTEM LAB

1. Data Definition, Table Creation, Constraints,
2. Insert, Select Commands, Update & Delete Commands.
3. Nested Queries & Join Queries
4. Views
5. High level programming language extensions (Control structures, Procedures and Functions).
6. Front end tools
7. Forms
8. Triggers
9. Menu Design
10. Reports.
11. Database Design and implementation (Mini Project).

CS2259 MICROPROCESSORS LABORATORY

AIM:
To learn the assembly language programming of 8085,8086 and 8051 and also to give a practical training of interfacing the peripheral devices with the processor.

OBJECTIVES:
To implement the assembly language programming of 8085,8086 and 8051.
To study the system function calls like BIOS/DOS.
To experiment the interface concepts of various peripheral device with the processor.

Experiments in the following:
1. Programming with 8085
2. Programming with 8086-experiments including BIOS/DOS calls: Keyboard control, Display, File Manipulation.
3. Interfacing with 8085/8086-8255,8253
4. Interfacing with 8085/8086-8279,8251
5. 8051 Microcontroller based experiments for Control Applications
6. Mini- Project

MA2211 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS

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
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 TRANSFORMS
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
Formation of partial differential equations – Lagrange’s linear equation – Solutions 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

Solutions of one dimensional wave equation – One dimensional equation of heat conduction – Steady state solution of two-dimensional equation of heat conduction (Insulated edges excluded) – Fourier series solutions in cartesian coordinates.

UNIT V Z -TRANSFORMS AND DIFFERENCE EQUATIONS
Z-transforms - Elementary properties – Inverse Z-transform – Convolution theorem -Formation of difference equations – Solution of difference equations using Z-transform.

TEXT BOOK:
1. Grewal, B.S, ‘Higher Engineering Mathematics’ 40th Edition, Khanna publishers, Delhi, (2007)

REFERENCES:
1. Bali.N.P and Manish Goyal ‘A Textbook of Engineering Mathematics’, Seventh Edition, Laxmi Publications(P) Ltd. (2007)
2. Ramana.B.V. ‘Higher Engineering Mathematics’ Tata Mc-GrawHill Publishing Company limited, New Delhi (2007).
3. Glyn James, ‘Advanced Modern Engineering Mathematics’, Third edition-Pearson Education (2007).
4. Erwin Kreyszig ’Advanced Engineering Mathematics’, Eighth edition-Wiley India (2007).

CS 2201 DATA STRUCTURES

AIM:
To master the design and applications of linear, tree, balanced tree, hashing, set, and graph structures.

UNIT I LINEAR STRUCTURES
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
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 – Threaded Binary Trees.

UNIT III BALANCED TREES
AVL Trees – Splay Trees – B-Tree - heaps – binary heaps – applications of binary heaps

UNIT IV HASHING AND SET
Hashing – Separate chaining – open addressing – rehashing – extendible hashing - Disjoint Set ADT – dynamic equivalence problem – smart union algorithms – path compression – applications of Set

UNIT V GRAPHS
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

TEXT BOOK:
1. M. A. Weiss, “Data Structures and Algorithm Analysis in C”, Second Edition ,Pearson Education, 2005.

REFERENCES:
1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, “Data Structures and Algorithms”,Pearson Education, First Edition Reprint 2003.
2. R. F. Gilberg, B. A. Forouzan, “Data Structures”, Second Edition, Thomson India Edition, 2005.

CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN

AIM:
To provide an in-depth knowledge of the design of digital circuits and the use of Hardware Description Language in digital system design.

OBJECTIVES:
To understand different methods used for the simplification of Boolean functions
To design and implement combinational circuits
To design and implement synchronous sequential circuits
To design and implement asynchronous sequential circuits
To study the fundamentals of VHDL / Verilog HDL

UNIT I BOOLEAN ALGEBRA AND LOGIC GATES
Review of binary number systems - Binary arithmetic – Binary codes – Boolean algebra and theorems - Boolean functions – Simplifications of Boolean functions using Karnaugh map and tabulation methods – Implementation of Boolean functions using logic gates.

UNIT II COMBINATIONAL LOGIC
Combinational circuits – Analysis and design procedures - Circuits for arithmetic operations - Code conversion – Introduction to Hardware Description Language (HDL)

UNIT III DESIGN WITH MSI DEVICES
Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits

UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC
Sequential circuits – Flip flops – Analysis and design procedures - State reduction and state assignment - Shift registers – Counters – HDL for Sequential Circuits.

UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC
Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables – Race-free state assignment – Hazards. ASM Chart.

TEXT BOOKS
1. M.Morris Mano, “Digital Design”, 3rd edition, Pearson Education, 2007.

REFERENCES
1. Charles H.Roth, Jr. “Fundamentals of Logic Design”, 4th Edition, Jaico Publishing House, Cengage Earning, 5th ed, 2005.
2. Donald D.Givone, “Digital Principles and Design”, Tata McGraw-Hill, 2007.

CS 2203 OBJECT-ORIENTED PROGRAMMING

AIM:
To understand the concepts of object-oriented programming and master OOP using C++.

UNIT I
Object oriented programming concepts – objects – classes – methods and messages – abstraction and encapsulation – inheritance – abstract classes – polymorphism. Introduction to C++ – classes – access specifiers – function and data members – default arguments – function overloading – friend functions – const and volatile functions - static members – Objects – pointers and objects – constant objects – nested classes – local classes

UNIT II
Constructors – default constructor – Parameterized constructors – Constructor with dynamic allocation – copy constructor – destructors – operator overloading – overloading through friend functions – overloading the assignment operator – type conversion – explicit constructor

UNIT III
Function and class templates - Exception handling – try-catch-throw paradigm – exception specification – terminate and Unexpected functions – Uncaught exception.

UNIT IV
Inheritance – public, private, and protected derivations – multiple inheritance - virtual base class – abstract class – composite objects Runtime polymorphism – virtual functions – pure virtual functions – RTTI – typeid – dynamic casting – RTTI and templates – cross casting – down casting .

UNIT V
Streams and formatted I/O – I/O manipulators - file handling – random access – object serialization – namespaces - std namespace – ANSI String Objects – standard template library.

TEXT BOOKS:
1. B. Trivedi, “Programming with ANSI C++”, Oxford University Press, 2007.

REFERENCES:
1. Ira Pohl, “Object Oriented Programming using C++”, Pearson Education, Second Edition Reprint 2004..
2. S. B. Lippman, Josee Lajoie, Barbara E. Moo, “C++ Primer”, Fourth Edition, Pearson Education, 2005.
3. B. Stroustrup, “The C++ Programming language”, Third edition, Pearson Education,2004.

CS2204 ANALOG AND DIGITAL COMMUNICATION

UNIT I FUNDAMENTALS OF ANALOG COMMUNICATION
Principles of amplitude modulation, AM envelope, frequency spectrum and bandwidth,modulation index and percent modulation, AM Voltage distribution, AM power distribution, Angle modulation - FM and PM waveforms, phase deviation and modulation index, frequency deviation and percent modulation, Frequency analysis of angle modulated waves. Bandwidth requirements for Angle modulated waves.

UNIT II DIGITAL COMMUNICATION
Introduction, Shannon limit for information capacity, digital amplitude modulation, frequency shift keying, FSK bit rate and baud, FSK transmitter, BW consideration of FSK, FSK receiver, phase shift keying – binary phase shift keying – QPSK, Quadrature Amplitude modulation, bandwidth efficiency, carrier recovery – squaring loop, Costas loop, DPSK.

UNIT III DIGITAL TRANSMISSION
Introduction, Pulse modulation, PCM – PCM sampling, sampling rate, signal to quantization noise rate, companding – analog and digital – percentage error, delta modulation, adaptive delta modulation, differential pulse code modulation, pulse transmission – Intersymbol interference, eye patterns.

UNIT IV DATA COMMUNICATIONS
Introduction, History of Data communications, Standards Organizations for data communication, data communication circuits, data communication codes, Error control, Error Detection, Error correction, Data communication Hardware, serial and parallel interfaces, data modems, Asynchronous modem, Synchronous modem, low-speed modem, medium and high speed modem, modem control.

UNIT V SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES
Introduction, Pseudo-noise sequence, DS spread spectrum with coherent binary PSK, processing gain, FH spread spectrum, multiple access techniques – wireless communication, TDMA and CDMA in wireless communication systems, source coding of speech for wireless communications.

TEXT BOOKS:
1. Wayne Tomasi, “Advanced Electronic Communication Systems”, 6/e, Pearson Education, 2007.
2. Simon Haykin, “Communication Systems”, 4th Edition, John Wiley & Sons. 2001.

REFERENCES:
1. H.Taub,D L Schilling ,G Saha ,”Principles of Communication”3/e,2007.
2. B.P.Lathi,”Modern Analog And Digital Communication systems”, 3/e, Oxford University Press, 2007
3. Blake, “Electronic Communication Systems”, Thomson Delmar Publications, 2002.
4. Martin S.Roden, “Analog and Digital Communication System”, 3rd Edition, PHI, 2002.
5. B.Sklar,”Digital Communication Fundamentals and Applications”2/e Pearson Education 2007.

GE 2021 ENVIRONMENTAL SCIENCE AND ENGINEERING

AIM
The aim of this course is to create awareness in every engineering graduate about the importance of environment, the effect of technology on the environment and ecological balance and make them sensitive to the environment problems in every professional endeavour that they participates.

OBJECTIVE
At the end of this course the student is expected to understand what constitutes the environment, what are precious resources in the environment, how to conserve these resources, what is the role of a human being in maintaining a clean environment and useful environment for the future generations and how to maintain ecological balance and preserve bio-diversity. The role of government and non-government organization in environment managements.

UNIT I ENVIRONMENT, ECOSYSTEMS AND BIODIVERSITY
Definition, scope and importance of environment – need for public awareness - 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 II ENVIRONMENTAL POLLUTION
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 – soil waste management: causes, effects and control measures of municipal solid 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 III NATURAL RESOURCES
Forest resources: Use and over-exploitation, deforestation, case studies- timber extraction, mining, dams and their effects on forests and tribal people – Water resources: Use and over-utilization of surface and ground water, floods, drought, conflicts over water, dams-benefits and problems – Mineral resources: Use 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 IV SOCIAL ISSUES AND THE ENVIRONMENT
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 – role of non- governmental organization- 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 production act – Air (Prevention and Control of Pollution) act – Water (Prevention and control of Pollution) act – Wildlife protection act – Forest conservation act – enforcement machinery involved in environmental legislation- central and state pollution control boards- Public awareness.

UNIT V HUMAN POPULATION AND THE ENVIRONMENT
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.

TEXT BOOKS:
1. Gilbert M.Masters, ‘Introduction to Environmental Engineering and 2nd Science’, 2 edition, Pearson Education (2004).
2. Benny Joseph, ‘Environmental Science and Engineering’, Tata McGraw-Hill,NewDelhi, (2006).

REFERENCES BOOKS
1. R.K. Trivedi, ‘Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standards’, Vol. I and II, Enviro Media.
2. Cunningham, W.P. Cooper, T.H. Gorhani, ‘Environmental Encyclopedia’, Jaico Publ., House, Mumbai, 2001.
3. Dharmendra S. Sengar, ‘Environmental law’, Prentice hall of India PVT LTD, New Delhi, 2007.
4. Rajagopalan, R, ‘Environmental Studies-From Crisis to Cure’, Oxford University 5. Press (2005)

CS 2207 DIGITAL LABORATORY

LIST OF EXPERIMENTS
1. Verification of Boolean theorems using digital logic gates
2. Design and implementation of combinational circuits using basic gates for arbitrary functions, code converters, etc.
3. Design and implementation of 4-bit binary adder / subtractor using basic gates and MSI devices
4. Design and implementation of parity generator / checker using basic gates and MSI devices
5. Design and implementation of magnitude comparator
6. Design and implementation of application using multiplexers/ Demultiplexers
7. Design and implementation of Shift registers
8. Design and implementation of Synchronous and Asynchronous counters
9. Simulation of combinational circuits using Hardware Description Language (VHDL/ Verilog HDL software required)
10. Simulation of sequential circuits using HDL (VHDL/ Verilog HDL software required)

CS 2208 DATA STRUCTURES LAB

AIM:
To develop programming skills in design and implementation of data structures and their applications.

1.Implement singly and doubly linked lists.
2.Represent a polynomial as a linked list and write functions for polynomial addition.
3.Implement stack and use it to convert infix to postfix expression
4.Implement a double-ended queue (dequeue) where insertion and deletion operations are possible at both the ends.
5.Implement an expression tree. Produce its pre-order, in-order, and post-order traversals.
6.Implement binary search tree.
7.Implement insertion in AVL trees.
8.Implement priority queue using binary heaps
9.Implement hashing with open addressing.
10.Implement Prim's algorithm using priority queues to find MST of an undirected graph.

CS 2209 OBJECT ORIENTED PROGRAMMING LAB

1. Design C++ classes with static members, methods with default arguments, friend functions. (For example, design matrix and vector classes with static allocation, and a friend function to do matrix-vector multiplication)
2. Implement complex number class with necessary operator overloadings and type conversions such as integer to complex, double to complex, complex to double etc.
3. Implement Matrix class with dynamic memory allocation and necessary methods.Give proper constructor, destructor, copy constructor, and overloading of assignment operator.
4. Overload the new and delete operators to provide custom dynamic allocation of memory.
5. Develop a template of linked-list class and its methods.
6. Develop templates of standard sorting algorithms such as bubble sort, insertion sort, merge sort, and quick sort.
7. Design stack and queue classes with necessary exception handling.
8. Define Point class and an Arc class. Define a Graph class which represents graph as a collection of Point objects and Arc objects. Write a method to find a minimum cost spanning tree in a graph.
9. Develop with suitable hierarchy, classes for Point, Shape, Rectangle, Square,Circle, Ellipse, Triangle, Polygon, etc. Design a simple test application to demonstrate dynamic polymorphism and RTTI.
10. Write a C++ program that randomly generates complex numbers (use previously designed Complex class) and writes them two per line in a file along with an operator (+, -, *, or /). The numbers are written to file in the format (a + ib). Write another program to read one line at a time from this file, perform the corresponding operation on the two complex numbers read, and write the result to another file (one per line).

MA2211, TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS

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
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 TRANSFORMS
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
Formation of partial differential equations - Lagrange's linear equation - Solutions 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
Solutions of one dimensional wave equation - One dimensional equation of heat conduction - Steady state solution of two-dimensional equation of heat conduction (Insulated edges excluded) - Fourier series solutions in cartesian coordinates.

Unit V - Z -TRANSFORMS AND DIFFERENCE EQUATIONS
Z-transforms - Elementary properties - Inverse Z-transform - Convolution theorem - Formation of difference equations - Solution of difference equations using Z-transform.

TEXT BOOK:
1. Grewal, B.S, "Higher Engineering Mathematics" 40th Edition, Khanna publishers, Delhi, (2007)

REFERENCES:
1. Bali.N.P and Manish Goyal "A Textbook of Engineering Mathematics", Seventh Edition, Laxmi Publications(P) Ltd. (2007)
2. Ramana.B.V. "Higher Engineering Mathematics" Tata Mc-GrawHill Publishing Company limited, New Delhi (2007).
3. Glyn James, "Advanced Modern Engineering Mathematics", Third edition-Pearson Education (2007).
4. Erwin Kreyszig "Advanced Engineering Mathematics", Eighth edition-Wiley India (2007).
 

EE2203, Electronic Devices and Circuits

AIM
To study the characteristics and applications of electronic devices.
OBJECTIVES
To acquaint the students with construction, theory and characteristics of the following electronic
devices:
1.p-n junction diode
2.Bipolar transistor
3.Field effect transistor
4.LED, LCD and other photo electronic devices
5.Power control / regulator devices


Unit I - PN DIODE AND ITS APPLICATIONS
PH junction diode - VI characteristics - Rd, temperature effects - Drift ad diffusion currents - switching - Rectifiers: HWR, FWR, BR, filters - Zener diode VI characteristics - Regulators (series and shunt) - LED characteristics and applications - LCD characteristics and applications

Unit II - BJT AND ITS APPLICATIONS
Junction transistor,Transistor construction - Input and output characteristics CE, CB and CC configurations - hybrid model - Analytical expressions - switching - RF application - Power transistors - Opto couplers

Unit III - FET AND ITS APPLICATIONS
FET & VI characteristics, VP, JFET - small signal model - LF and HF equivalent circuits - CS and CD amplifiers - cascade and cascade - Darlington connection - MOSFET,Characteristics enhancement and depletion

Unit IV - AMPLIFIERS AND OSCILLATORS
Differential amplifiers: CM and DM - condition for ofc feedback amplifiers - stability - Voltage /current - series / shunt feedback - oscillators - LC, RC, crystal

Unit V - PULSE CIRCUITS
RC wave shaping circuits - Diode clampers and clippers - Multivibrators - Schmitt triggers and UJTbased saw tooth oscillators

TEXT BOOKS
1. Paynter, Introductory electronic devices and circuits, 2006, PHI
2. David Bell,Electronic Devices and Circuits, 2007, PHI
REFERENCES
1. Theodre F.Boghert, Electronic Devices & Circuits, Pearson Education, VI Edition, 2003.
2. Rashid, Microelectronic circuits, Thomson Publication, 1999.
3. B.P.Singh & Rekha Sing,Electronic Devices and Integrated Circuits, Pearson Education, 2006.

EE2201, Measurements and Instrumentation

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
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
Principle and types of analog and digital voltmeters. - Principle and types of analog and digital ammeters. - Principle and types of analog and digital 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
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
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
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.

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.

EE2202, Electro Magnetic Theory

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. Faradays laws, induced emf and their applications.
iv. Concepts of electromagnetic waves and Pointing vector.


Unit I - INTRODUCTION
Sources and effects of electromagnetic fields - Vector fields - Different co-ordinate systems- vector - calculus Gradient, Divergence and Curl - Divergence theorem - Stoke theorem.

Unit II - ELECTROSTATICS
Coulombs Law Electric field intensity - Field due to point and continuous charges - Gauss 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 and Laplace equations - Capacitance- Energy density.

Unit III - MAGNETOSTATICS
Lorentz Law of force, magnetic field intensity - Biot savart Law - Ampere Law - Magnetic field due to straight conductors, circular loop - Magnetic field due to 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
Faraday laws, induced emf - Transformer and motional EMF - Forces and Energy in quasi-stationary Electromagnetic Fields - Maxwells equations (differential and integral forms) - Displacement current - Relation between field theory and circuit theory.

Unit V - ELECTROMAGNETIC WAVES
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.

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.

GE2021, Enviromental Science and Engineering

AIM:
The aim of this course is to create awareness in every engineering graduate about the importance of
environment, the effect of technology on the environment and ecological balance and make him/her
sensitive to the environment problems in every professional endeavour that he/she participates.
OBJECTIVES:
At the end of this course the student is expected to understand what constitutes the environment,
what are precious resources in the environment, how to conserve these resources, what is the role
of a human being in maintaining a clean environment and useful environment for the future
generations and how to maintain ecological balance and preserve bio-diversity.


Unit I - INTRODUCTION TO ENVIRONMENTAL STUDIES AND NATURAL RESOURCES
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
Concepts 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 Bio geographical 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 and Birds - Field Study of Simple Ecosystems - Pond, River,Hill Slopes, etc.

Unit III - ENVIRONMENTAL POLLUTION
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 Soil - 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.

Unit IV - SOCIAL ISSUES AND THE ENVIRONMENT
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 Production 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
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.

Books information not availableTEXT BOOKS
1. Masters, G.M., -Introduction to Environmental Engineering and Science-, Pearson Education
Pvt., Ltd., 2nd Edition, 2004.
2. Miller, T.G. Jr., -Environmental Science-, Wadsworth Pub. Co.
3. Townsend C., Harper, J. and Begon, M., -Essentials of Ecology-, Blackwell Science,
2003.
4. Trivedi, R.K., and Goel, P.K., -Introduction to Air Pollution-, Techno- Science
Publications.
REFERENCES
1. Erach, B., -The Biodiversity of India-, Mapin Publishing Pvt. Ltd., Ahmedabad, India.
2. Trivedi, R.K., -Handbook of Environmental Law-s, Rules, Guidelines, Compliances and
Standards-, Vol - I and II, Envio Media.
3. Cunningham., Cooper, W.P. and Gorhani, T.H., -Environmental Encyclopedia-, Jaico
Publishing House, Mumbai, 2001.
4. Wages, K.D., -Environmental Management-, W.B. Saunders Co., Philadelphia, USA, 1998.

EE2204, Data Structures and Algorithms

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
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
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
AVL trees - Binary Heaps - B-Tree Hashing Separate chaining - open addressing Linear probing

Unit IV - GRAPHS
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
Greedy algorithms - Divide and conquer - Dynamic programming - backtracking - branch and bound - Randomized algorithms - algorithm analysis - asymptotic notations - recurrences - NP-complete problems

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.
REFERENCES
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.

EE2207, Electronic Devices and Circuits Laboratory

Subject Introduction / Notes not available

Unit I - Characteristics of Semiconductor diode and Zener diode.
Characteristics of Transistor under common emitter, common collector and common base - configurations.

Unit II - Characteristic of FET.
Characteristic of UJT. - Characteristics of SCR, DIAC and TRIAC.

Unit III - Photo diode, phototransistor Characteristics and study of light activated relay circuit.
Static characteristics of Thermistors.

Unit IV - Single phase half wave and full wave rectifiers with inductive and capacitive filters.
Differential ampliers using FET. - Study of CRO.

Unit V - Series and Parallel reasonance circuits.
Realization of Passive filters.

Books information not available

EE2209, Data Structures and Algorithms Laboratory

AIM:
To develop skills in design and implementation of data structures and their applications.


Unit I - Implement singly and doubly linked lists.
Represent a polynomial as a linked list and write functions for polynomial addition. - Implement stack and use it to convert infix to postfix expression

Unit II - Implement array-based circular queue and use it to simulate a producer-consumer problem.
Implement an expression tree. Produce its pre-order, in-order, and post-order traversals. - Implement binary search tree.

Unit III - Implement insertion in AVL trees.
Implement priority queue using heaps - Implement hashing techniques

Unit IV - Perform topological sort on a directed graph to decide if it is acyclic.
Implement Dijkstra's algorithm using priority queues - Implement Prim's and Kruskal's algorithms

Unit V - Implement a backtracking algorithm for Knapsack problem
Implement a branch and bound algorithm for traveling salesperson problem - Implement any randomized algorithm.

Books information not available

EE2208, Measurements and Instrumentation Laboratory

AIM
The aim of this lab is to fortify the students with an adequate work experience in the measurement of
different quantities and also the expertise in handling the instruments involved.
OBJECTIVE
To train the students in the measurement of displacement, resistance, inductance, torque and angle
etc., and to give exposure to AC, DC bridges and transient measurement.


Unit I - Study of displacement and pressure transducers
AC bridges.

Unit II - DC bridges.
Instrumentation amplifiers.

Unit III - A/D and D/A converters.
Study of transients.

Unit IV - Calibration of single-phase energy meter.
Calibration of current transformer.

Unit V - Measurement of three phase power and power factor.
Measurement of iron loss.

Books information not available

EE1401, Power System Operation and Control

Subject Introduction / Notes not available

Unit I - GENERAL BACKGROUND AND SPEED GOVERNORS
General characteristics, - evolution and structure of modern power systems - Transfer of power between active sources - Concept of complex power flow - Operating problems in power systems - Fundamentals of speed governing - Modeling of Generator, turbine, governor and load - Generator response to load change - Load response to frequency deviation - Governors with speed-droop characteristics: Ideal and actual - Numerical problems - Control of generating unit power output - Composite regulating characteristics of Power systems.

Unit II - FREQUENCY CONTROL AND AUTOMATIC GENERATION CONTROL
Importance of frequency control - Active power and frequency control - Primary and secondary speed control actions - Automatic Generation control (AGC) - AGC in isolated and interconnected systems - Concept of control area Static and dynamic response of single area and - two area systems Numerical problems - Performance of AGC under normal and abnormal conditions - Under-frequency load shedding.

Unit III - REACTIVE POWER AND VOLTAGE CONTROL
Types and modeling of exciters - Role of exciters in voltage control - Voltage regulation and its relation with reactive power - Production and absorption of reactive power - Uncompensated line on open circuit and heavily loaded conditions - Reactive power requirement of an uncompensated line - Methods of voltage control - FACTS Controllers and applications (Simple treatment only).

Unit IV - ECONOMIC OPERATION OF POWER SYSTEMS
Economic considerations - Load curve and load-duration curve - Load factor, diversity factor - Numerical problems Unit commitment (UC) problem - Constraints Solution methods: Priority - list method and Dynamic programming (qualitative treatment only) - Economic dispatch problem? Incremental cost curve - Coordination equations without loss and with loss(No derivation of loss - coefficients) Solution by direct method and -iteration method - Base point and participation factors.

Unit V - CONTROL CENTERS AND POWER SYSTEM SECURITY
Important control issues: small signal stability, - voltage stability and blackout prevention (simple description only) - Introduction to power system security and reliability Various operating states - and control strategies Control centers: aim and functions - SCADA and EMS Contingency analysis Introduction to restructuring of power systems.

TEXT BOOKS

1.Prabha Kundur, -Power System Stability and Control-, Tata Mcgraw-Hill Edition, 2006.

2.Abhijit Chakrabarti, Sunita Halder -Power System Analysis: Operation and Control-, 2nd
Edition, Prentice Hall of India Learning Private Limited, 2008.

REFERENCES

1.Elgerd, O.I., -Electric Energy System Theory: An Introduction-, Tata McGraw-Hill
Edition, 1983.

2.Hadi Saadat, -Power System Analysis-, Tata-McGraw Hill Edition, 2003.

3.Gupta, J.B., -A Course in Electrical Power-, S.K. Kataria Sons, 2003.

4.Allen J. Wood, Bruce F. Wollenberg, -Power Generation, Operation and Control-, John
Wiley and Sons, Inc., 2003.

EE1402, Power system protection and switchgear

Subject Introduction / Notes not available

Unit I - PROTECTION AGAINST OVER-VOLTAGES
Over voltages and Switching surges - Over voltage due to lightning - Klydonograph Protection of transmission lines - against direct lightning strokes - Protection of substations from direct strokes - Protection against traveling waves Peterson coil - Insulation coordination Basic impulse - insulation level.

Unit II - CIRCUIT BREAKERS
Switchgear fundamentals Arc voltage Arc interruption - Restriking and recovery voltage Resistance switching - Current chopping classification of circuit breakers - Oil, Air-blast,SF6,Vacuum circuit breaker - Operating mechanism Introduction to HVDC circuit breaker - Selection and testing of Circuit breakers.

Unit III - HRC FUSES AND SWITCHES
Fuse characteristics Selection of fuses Applications - Discrimination HRC fuses Construction Action of HRC fuses - Types of isolators and earthing switches - Typical substation connections with protective switchgear and layout - Gas insulated substation Pantographic switches

Unit IV - ALTERNATOR AND TRANSMISSION LINE PROTECTION
Stator protection Percentage differential protection - Protection against stator internal faults - Stator overheating protection Rotor protection - Field groundfault protection Loss of excitation - Rotor overheating protection Protection against over-voltage, - over-speed, motoring,vibration and distortion of rotor, - voltage regulator failure, field suppression - Protection of feeder and ring main system Earth fault protection - Introduction to distance protection of HV and EHV lines - Pilot wire protection Carrier current protection

Unit V - PROTECTIVE RELAYS
Electromagnetic relays Over current, directional, - distance and differential relays Under frequency relays - Introduction to Microprocessor-based Over-current relays Generalized - Mathemaical expression for distance relays - Generalized Interface for distance relays - Microprocessor Implementation of digital distance relaying algorithms.

TEXT BOOKS
1.Sunil S. Rao., Protection and Switch Gear, 4th Edition, Khanna Publishers, 1990.
2.Badri Ram and Viswakarma, D.N., Power System Protection and Switch Gear, Tata
McGraw-Hill Publishing Company Ltd., 2001.

REFERENCES
1.Ravindranath, B. and Chander, N., Power System Protection and Switch Gear, New Age
International (P) Ltd, Reprint 1996.
2.Sunil S. Rao, Switchgear and Protection, Khanna publishers, 1986.
3.Uppal, S.L., Electric Power, 13th Edition, Khanna Publishers, 1997.
4.Singh, L.P., Digital Protection: Protective Relaying from Electromechanical to
Microprocessor Wiley, 1995.
5.Paithankar, Y.G. and Bhide, S.R., Fundamentals of Power System Protection, Prentice Hall of India, 2003.

EE1403, Solid State Drives

Subject Introduction / Notes not available

Unit I - FUNDAMENTALS OF ELECTRIC DRIVES :
Advantage of electric drives Parts and choice of electrical drives - Status of DC and AC drives Torque-speed characteristics of motor and load - Selection of motor power rating Thermal model of motor for - heating and cooling Classes of duty cycle Determination of motor rating - Control of electric drives Modes of operation - Speed control and drive classifications Closed - loop control of drives.

Unit II - CONVERTER / CHOPPER FED DC MOTOR DRIVE :
Steady state and transient analysis of the single and - three phase fully controlled converter fed - separately excited D.C motor drive - Continuous and discontinuous conduction mode - Multiquadrant operation Converter control Chopper-fed D.C drive - Steady-state analysis - Block diagram of closed loop dc drive.

Unit III - INDUCTION MOTOR DRIVES :
Analysis and performance of three-phase induction motor - Operation with unbalanced sourcevoltage, single-phasing and - unbalanced rotor impedance Starting Braking Transient analysis - Stator voltage control Adjustable frequency control of VSI and CSI - fed induction motor Static rotor resistance control - Slip-power recovery drives Open loop Volts/Hz control Principle of vector control - Vector control of induction motor Block diagram of closed loop drive.

Unit IV - SYNCHRONOUS MOTOR DRIVES :
Open loop Volts/Hz control and self-control of CSI and - VSI fed synchronous motor Cycloconverter fed synchronous motor - Microprocessor based synchronous motor control - Marginal angle control and power factor control - Permanent magnet (PM) synchronous motor - vector control of PM Synchronous Motor (PMSM).

Unit V - BLDC, STEPPER AND SWITCHED RELUCTANCE MOTOR DRIVES :
Brushless DC motor drives and its applications Variable reluctance and - permanent magnet stepper motor Drives Operation and control of switched reluctance motor - Applications,modern trends in industrial drive.

TEXT BOOKS
1.Bimal K. Bose, -Modern Power Electronics and AC Drives-, Pearson Education, 2002.
2.Dubey, G.K., -Fundamentals of Electrical Drives-, 2nd Edition, Narosa Publishing House,
2001.

REFERENCES
1.Pillai, S.K., -A First Course on Electrical Drives-, Wiley Eastern Limited, 1993.
2.Krishnan, R., -Electric Motor and Drives Modelling, Analysis and Control-, Prentice Hall
of India, 2001.

MG1402, Operations Research

Subject Introduction / Notes not available

Unit I - LINEAR PROGRAMMING (LP)
Basic concepts and scope of OR - Phases of OR - Formulation of LP Problems - Limitations of LP - Solutions to LPP - Graphical Solution - Standard LP form and its Basic solutions - The simplex algorithm - Artificial Variable Technique - Big-M method, Two-phase method - Variants of the Simplex Method - Degeneracy, unbounded solution, infeasible solution - Application for - business and Industrial problems

Unit II - DUALITY, TRANSPORTATION MODEL AND ASSIGNMENT MODEL
Primal - Dual models - Dual simplex method - Mathematical formulation of the problem - Methods for finding an initial solution - North-West corner method, Least-cost method, Vogels - Approximation Method (VAM) - Test for optimality - Variants of the transportation problem - Solution of an assignment problem - Hungarian - algorithm - Variants of the assignment problem - Traveling salesman problem

Unit III - INTEGER DYNAMIC PROGRAMMING
Types Concept of a cutting plane - Gomorys cutting plane method - Branch and bound method - Concepts - Terminology - Bellmans principle of optimality - Application in Network, - allocation and inventory

Unit IV - PROJECT MANAGEMENT AND THEORY OF GAMES
Concept of Network - PERT, CPM - Construction of Network - Critical path analysis - Probability in PERT analysis - Cost trade-off analysis - Two-person zero-sum game - Pure strategies - Mixed strategies - Games with dominance - solution methods of games without - saddle point - Algebraic method, arithmetic method, matrix method and Graphical method

Unit V - INVENTORY CONTROL AND QUEUING
Deterministic model - Costs - Decision variables - EOQ - Instantaneous receipt of goods with - and without shortages - Non-instantaneous receipt of goods without shortages - Price breaks - Probabilistic inventory model - Single period without setup cost - Inventory systems - Lead time - Safety stock - ROL, ROP determination - Characteristics of Queuing system - Symbols and - Kendalls notation - Poisson arrival and exponential service - Single and multi channel model - Infinite population

TEXT BOOKS
1.Sharma, J.K., -Operations Research: Theory and applications-, Macmillan India Ltd.,
Reprint, 2003.
2.Hamdy A. Taha, -Operations Research - An Introduction-, 7th Edition, Prentice Hall of
India, 2002.

REFERENCES
1.Don, T. Philips, Ravindran, A. and James Solnerg, -Operations Research: Principles and
Practice-, John Wiley and Sons, 1986.
2.Bobby Srinivasan and Sandblom, C.L., -Quantitative Analysis for Business Decisions-,
Tata McGraw Hill Edition, 1989.
Chandrasekara Rao, Shanti Lata Misra, -Operations Research-, Alpha Science
3.International Ltd, 2005.
4.Nita H. Shah, Ravi M. Gor, Hardik Soni, -Operations Research-, Prentice Hall of India,
2007.

EE1001, Special Electrical Machines

Subject Introduction / Notes not available

Unit I - AC COMMUTATOR MOTORS
Principle of operation - Equivalent circuit Phasor diagram - Performance of Repulsion motor - Performance of Universal motor.

Unit II - STEPPER MOTORS
Constructional features - Principle of operation - Variable reluctance motor - Single and Multistack configurations - Permanent Magnet Stepper motor - Hybrid stepper motor - Different modes of excitation - Theory of torque predictions - Linear and non-linear analysis - Characteristics Drive circuits.

Unit III - SWITCHED RELUCTANCE MOTORS
Constructional features - Principle of operation - Torque prediction - Power controllers - Nonlinear analysis - Microprocessor based control - Characteristics Computer control.

Unit IV - PERMANENT MAGNET MOTORS
Principle of operation - Types Magnetic circuit analysis - EMF and Torque equations - Power Controllers - Motor characteristics and control of PMDC - PMSM motors. - BLDC motors.

Unit V - LINEAR MOTORS
Linear Induction motor (LIM) - Classification Construction Principle of operation - Concept of current sheet Goodness factor - DC Linear motor (DCLM) types - Circuit equation DCLM - control applications - Linear Synchronous motor (LSM) Types - Performance equations Applications.

TEXT BOOK
1. Miller, T.J.E., -Brushless Permanent Magnet and Reluctance Motor Drives-, Clarendon
Press, 1989.
2. Taylor, E.O., -The Performance and Design of AC Commutator Motors-, Sir Issac Pitman
and Sons, 1998.

REFERENCES
1. Kenjo, T., -Stepping Motors and their Microprocessor Controls-, Clarendon Press, 1984
2. Naser, A. and Boldea, L., -Linear Electric Motors: Theory Design and Practical
Applications-, Prentice Hall of India, 1987.
3. Murphy, J.M.D., -Power Electronics Control of AC Drives-, Pergamon Press, 1988.
4. Bose, B.K., -Power Electronics and Variable Frequency Drives-, Prentice Hall of India,
1987.

EE1003, High Voltage Engineering

Subject Introduction / Notes not available

Unit I - OVER VOLTAGES IN ELECTRICAL POWER SYSTEMS
Causes of over voltages and its effect on power system - Lightning - Switching surges and temporary over voltages - Protection against over voltages.

Unit II - ELECTRICAL BREAKDOWN IN GASES, SOLIDS AND LIQUIDS
Gaseous breakdown in uniform and non-uniform fields - Corona discharge Vacuum breakdown - Conduction and breakdown in pure and commercial liquids - Breakdown mechanisms in solid and composite dielectrics.

Unit III - GENERATION OF HIGH VOLTAGES AND HIGH CURRENTS
Generation of high DC, AC, impulse voltages - Generation of high DC, AC, impulse currents - Tripping and control of impulse generators.

Unit IV - MEASUREMENT OF HIGH VOLTAGES AND HIGH CURRENTS
Measurement of high voltages - Measurement of high currents - Digital techniques in high voltage measurement.

Unit V - HIGH VOLTAGE TESTING AND INSULATION COORDINATION
High voltage testing of electrical power apparatus - Power frequency, impulse voltage and DC testing - International and Indian standards - Insulation coordination.

TEXT BOOK
1. Naidu, M.S. and Kamaraju, V, -High Voltage Engineering-, Tata McGraw Hill, 3rd
Edition, 2004.
REFERENCES
1. Kuffel, E. and Zaengl, W.S., -High Voltage Engineering Fundamentals-, Pergamon Press,
1986.
2. Kuffel, E. and Abdullah, M., -High Voltage Engineering-, Pergamon Press, 1970.

EE1404, Power system simulation laboratory

Subject Introduction / Notes not available

Unit I - Computation of line parameters and Modeling of Transmission Lines using MATLAB :
Formation of Bus Admittance and Impedance Matrices and Solution of Networks using MATLAB - Load Flow Analysis I Solution of Load Flow and Related Problems Using Gauss-Seidel Method using MATLAB

Unit II - Load Flow Analysis II Solution of Load Flow and Related Problems Using Newton Raphson and Fast-Decoupled Methods using MATLAB :
Fault Analysis of AC Power System using PSCAD/EMTDC

Unit III - Transient and Small Signal Stability Analysis: Single-Machine Infinite Bus System using SIMULINK :
Transient Stability Analysis of Multi-machine Power Systems using MATLAB

Unit IV - Electromagnetic Transients in Power Systems using EMTP :
Load-Frequency Dynamics of Single-Area and Two-Area Power Systems using SIMULINK

Unit V - Economic Dispatch in Power Systems using MATLAB :
Modeling of FACTS devices using SIMULINK

Books information not available

EE1405, Power Electronics and Drives Laboratory

Subject Introduction / Notes not available

Unit I - Single Phase Semi-converter with R-L and R-L-E loads for continuous and discontinuous conduction modes. :
Single phase full-converter with R-L and R-L-E loads for continuous and discontinuous conduction modes. - Three phase full-converter with R-L-E load.

Unit II - MOSFET, IGBT based Choppers. :
IGBT based Single phase inverters.

Unit III - Volts/Hz control of VSI fed three phase induction motor drive. :
Single phase AC voltage controller.

Unit IV - Mathematical Modeling and Simulation of closed loop speed control of converter fed DC motor drive. :
Mathematical Modeling and Simulation of closed loop speed control of chopper fed DC motor drive.

Unit V - Simulation of closed speed control of VSI fed three phase induction motor drive using PSIM :
Simulation of three-phase synchronous motor drive using PSIM.

Books information not available

EC1354, VLSI Design

Subject Introduction / Notes not available

Unit I - MOS TRANSISTOR THEORY AND PROCESS TECHNOLOGY
NMOS and PMOS transistors - Threshold voltage - Body effect - Design equations - Second order effects - MOS models and small signal AC characteristics - Basic CMOS technology

Unit II - INVERTERS AND LOGIC GATES
NMOS and CMOS inverters - Stick diagram - Inverter ratio - DC and transient characteristics - Switching times - Super buffers - Driving large capacitance loads - CMOS logic structures - Transmission gates - Static CMOS design - Dynamic CMOS design

Unit III - CIRCUIT CHARACTERISATION AND PERFORMANCE ESTIMATION
Resistance estimation - Capacitance estimation - Inductance - Switching characteristics - Transistor sizing - Power dissipation and design margining - Charge sharing - Scaling

Unit IV - VLSI SYSTEM COMPONENTS CIRCUITS AND SYSTEM LEVEL
PHYSICAL DESIGN - Multiplexers - Decoders - Comparators - Priority encoders - Shift registers - Arithmetic circuits - Ripple carry adders - Carry look ahead adders - High-speed adders - Multipliers - Physical design - Delay modeling - Cross talk - Floor planning - Power distribution - Clock distribution - Basics of CMOS testing

Unit V - VERILOG HARDWARE DESCRIPTION LANGUAGE
Overview of digital design with Verilog HDL - Hierarchical modeling concepts - Modules and port definitions - Gate level modeling - Data flow modeling - Behavioral modeling - Task & functions - Test bench

TEXT BOOKS

1.Neil H. E. Weste and Kamran Eshraghian, Principles of CMOS VLSI Design,2nd edition, Pearson Education Asia, 2000.
2.John P. Uyemura, Introduction to VLSI Circuits and Systems, John Wiley and Sons, Inc., 2002.
3.Samir Palnitkar, Verilog HDL, 2nd Edition,Pearson Education, 2004.

REFERENCES

1.Eugene D. Fabricius, Introduction to VLSI Design, TMH International Editions,1990.
2.Bhasker J., A Verilog HDL Primer, 2nd Edition, B. S. Publications, 2001.
3.Pucknell, Basic VLSI Design, Prentice Hall of India Publication, 1995.
4.Wayne Wolf, Modern VLSI Design System on chip, Pearson Education, 2002.

EE1351, Power System Analysis

Subject Introduction / Notes not available

Unit I - THE POWER SYSTEM AN OVERVIEW AND MODELLING :
Structure of electric power system - Current scenario - Complex power - Concepts of real and - reactive power - Per phase analysis - Modeling of generator, transformer with off-nominal tap ratio, transmission line - Per unit system - One line, Impedance and reactance diagrams - Change of base - Primitive network and network matrices - Y bus formulation by direct inspection and singular transformation methods.

Unit II - POWER FLOW ANALYSIS :
System model - The power flow equations (PFE) - System variables - PFE in real form - Basic problems, modified specification - Bus classification - Solution technique - Gauss seidel method - Newton-raphson method - Fast decoupled method - Comparison of solution techniques.

Unit III - SYMMETRICAL FAULT ANALYSIS :
Internal voltages of loaded machines under fault conditions - Balanced three phase fault - Fault calculations using bus impedance matrix - Algorithm for formation of the impedance matrix - Selection of circuit breakers.

Unit IV - SYMMETRICAL COMPONENTS AND UNBALANCED FAULT ANALYSIS :
Symmetrical component analysis of unsymmetrical faults - LG - LL - LLG faults - Open conductor faults - Unbalanced fault analysis using bus impedance matrix.

Unit V - POWER SYSTEM STABILITY :
Rotor dynamics and swing equation - Stability classification - Small signal stability - Large signal stability - Equal area criterion and solution of SMIB system problems - Solution of swing equation - Point by point method, R K method and modified euler method - Techniques for stability improvement.

TEXT BOOKS

1.Grainger, J.J. and William D. Stevenson Jr., -Power System Analysis-, Tata McGraw Hill,2005.
2.Gupta, B.R., -Power System Analysis and Design- S.Chand and Co., Ltd, 2005.

REFERENCES

1.Gupta, J.B., -A Course in Electrical Power-, S.K.Kataria and Sons, 2002.
2.Abhijit Chakrabarti, Sunita Halder -Power System Analysis: Operation and Control-, 2nd Edition, Prentice Hall of India Learning Private Limited, 2008.
3.Elgerd, O.L., -Electric Energy Systems Theory-, 2nd Edition, Tata McGraw Hill, 2007.
4.Ashfaq Husain, -Electrical Power Systems-, 4th Edition, CBS Publishers and Distributors,1996.

EE1352, Electrical Machine Design

Subject Introduction / Notes not available

Unit I - FUNDAMENTAL CONCEPTS
Major considerations and Limitations in Design - Materials for conductors, insulators, magnetic paths and resistive materials - Magnetic circuit calculations - Iron losses - Various leakage fluxes - Real and apparent flux densities - Leakage reactance calculation for transformers, Induction and synchronous machine - Thermal ratings: Continuous, Short time and Intermittent - Various cooling methods of electrical machines - Insulation classes - Different enclosures of rotating machines

Unit II - D.C. MACHINES
Constructional details - Winding design - Output equation - Main dimensions - Choice of specific loadings - Choice of number of poles - Armature design - Design of field poles and field coil - Design of commutator and brushes - Losses and efficiency calculations

Unit III - TRANSFORMERS
Constructional details of core and shell type transformers - Amorphous Cores - Output rating of single phase and three phase transformers - Optimum design of transformers - Design of core,Yoke and windings for core and shell type transformers - No load current calculation - Design of tank and cooling tubes

Unit IV - THREE PHASE INDUCTION MOTORS
Constructional details of squirrel cage and slip ring motors - Output equation - Main dimensions - Choice of specific loadings - Design of stator - Design of squirrel cage and slip ring rotor - No load current calculation - Losses and efficiency calculations

Unit V - SYNCHRONOUS MACHINES
Constructional details of cylindrical pole and salient pole alternators - Winding design - Output equation - Choice of specific loadings - Main dimensions - Short circuit ratio - Design of stator and rotor of cylindrical pole and salient pole machines - Design of field coil - Introduction to computer aided design

TEXT BOOKS

1.Sawhney, A.K., -A Course in Electrical Machine Design-, 6th Edition, Dhanpat Rai and Sons, 2006
2.Sen, S.K., -Principles of Electrical Machine Design with Computer Programmes-, Oxford and IBH Publishing Co. Pvt Ltd., 1987

REFERENCES

1.Agarwal, R.K., -Principles of Electrical Machine Design-, S.K.Kataria and Sons, 2002
2.Mittle,V.N. and Mittle, A., -Design of Electrical Machines-, Standard Publications and Distributors, 2002

EE1353, Power Electronics

Subject Introduction / Notes not available

Unit I - POWER SEMICONDUCTOR DEVICES
Power diodes - Power transistors - MOSFET and IGBT - Construction and characteristics of SCR - Turn on and Turn off methods - Two transistor model - Switching performance - Triggering circuits - TRIAC - Snubber circuits - Special semiconductor devices.

Unit II - PHASE CONTROLLED CONVERTERS
2 pulse - 3 pulse and 6 pulse converters - Performance measures - Inverter operation of fully controlled converter - Effect of source impedance - Effect of load inductance

Unit III - DC TO DC CONVERTERS
Step down and step up choppers - Time ratio control and current limit control - Switching mode regulators - Buck Boost - Buck Boost and cuk converter - Resonant switching based SMPS.

Unit IV - INVERTERS
Forced commutation techniques - Single phase and three phase (both 120° mode and 180° mode) - inverters - PWM techniques - Voltage and harmonic control - Series resonant inverter - Voltage and current source inverters.

Unit V - AC VOLTAGE CONTROLLERS
Principle of on off control and phase control - Single phase bidirectional controllers with R and RL loads - Three phase full wave controllers - Three phase bidirectional delta connected controllers - PWM control - Cycloconverters: Single phase and Three phase

TEXT BOOKS

1.Muhammad H. Rashid, -Power Electronics: Circuits, Devices and Applications-, 3rd Edition, Pearson Education/Prentice Hall, 2004.
2.Singh, M.D. and Khanchandani, K.B., -Power Electronics-, 2nd Edition, Tata McGraw Hill, 2004.

REFERENCES

1.Bhimbra, P. S., -Power Electronics-, 4th Edition, Dhanpat Rai and Sons, 2000.
2.Bimal K. Bose, -Modern Power Electronics and AC Drives-, Pearson Education, 2003.
3.Ned Mohan, Tore M. Undeland, William P. Robbins, -Power Electronics Converters Applications and Design-, 3rd Edition, John Wiley and Sons, 2003.

EC1301, Microprocessor and Microcontroller

Subject Introduction / Notes not available

Unit I - 8085 MICROPROCESSOR
8085 architecture ,Instruction set - Addressing modes ,Timing diagrams - Assembly language programming - Counters,Time delays - Interrupts ,Memory interfacing - Interfacing, I/O devices.

Unit II - PERIPHERALS INTERFACING OF 8085
Interfacing serial I/O (8251) - Parallel I/O (8255) - Keyboard and display controller(8279) - ADC/DAC interfacing - Inter Integrated Circuits interfacing (I2C Standard) - Bus: RS232C , RS485 , GPIB

Unit III - 8086 MICROPROCESSOR
8086 internal architecture - 8086 addressing modes - Instruction set - 8086 assembly language programming - Interrupts.

Unit IV - 8051 MICROCONTROLLER
8051 micro controller hardware - I/O pins, ports and circuits - External memory - Counters and timers - Serial data I/O - Interrupts - Interfacing to external memory and 8255.

Unit V - 8051 PROGRAMMING AND APPLICATIONS
8051 instruction set - Addressing modes - Assembly language programming - I/O port programming - Timer and counter programming - Serial communication - Interrupt programming - 8051 interfacing - LCD - ADC - Sensors - Stepper motors - Keyboard - and DAC

TEXT BOOKS

1.Ramesh S. Gaonkar,Microprocessor Architecture, Programming and application with 8085, 4th Edition, PHI, 2000.

2.John Uffenbeck,The 80x86 Families, Design, Programming and Interfacing,3rd Edition, Pearson Education, 2002.

3.Mohammed Ali Mazidi and Janice Gillispie Mazidi, The 8051 Microcontroller and Embedded Systems, Pearson Education Asia, 2003.

REFERENCES

1. Ray A.K and Burchandi K.M., Intel Microprocessors Architecture Programming and Interfacing, TMH, 2000

2.Kenneth J. Ayala, -The 8051 Microcontroller Architecture Programming and Application, 2nd Edition, Penram International Publishers (India), 1996.

3.Rafiquzhman M., Microprocessors Theory and Applications: Intel and Motorola, PHI Pvt. Ltd., 2003.

EE1354, Modern Control Systems

Subject Introduction / Notes not available

Unit I - STATE SPACE ANALYSIS OF CONTINUOUS TIME SYSTEMS
State variable representation - Conversion of state variable form to transfer function and vice versa - Eigenvalues and Eigenvectors - Solution of state equation - Controllability and observability - Pole placement design - Design of state observer

Unit II - z-TRANSFORM AND SAMPLED DATA SYSTEMS
Sampled data theory - Sampling process - Sampling theorem - Signal reconstruction - Sample and hold circuits - z Transform - Theorems on z Transforms - Inverse z Transforms - Discrete systems and solution of difference equation using z transform - Pulse transfer function - Response of sampled data system to step and ramp Inputs - Stability studies - Jurys test and bilinear transformation

Unit III - STATE SPACE ANALYSIS OF DISCRETE TIME SYSTEMS
State variables - Canonical forms - Digitalization - Solution of state equations - Controllability and Observability - Effect of sampling time on controllability - Pole placement by state feedback - Linear observer design - First order and second order problems

Unit IV - NONLINEAR SYSTEMS
Types of nonlinearity - Typical examples - Phase plane analysis - Singular points - Limit cycles - Construction of phase trajectories - Describing function method - Basic concepts - Dead Zone - Saturation - Relay - Backlash - Liapunov stability analysis - Stability in the sense of Liapunov - Definiteness of scalar functions - Quadratic forms - Second method of Liapunov - Liapunov stability analysis of linear time invariant systems and non linear system

Unit V - MIMO SYSTEMS
Models of MIMO system - Matrix representation - Transfer function representation - Poles and Zeros - Decoupling - Introduction to multivariable Nyquist plot and singular values analysis - Model predictive control

TEXT BOOKS

1.Gopal, M., -Digital Control and State Variable Methods-, 3rd Edition, Tata McGraw Hill,2008.
2.Gopal, M., -Modern Control Engineering-, New Age International, 2005.

REFERENCES

1.Richard C. Dorf and Robert H. Bishop, -Modern Control Systems-, 8th Edition, Pearson Education, 2004.
2.Gopal, M., -Control Systems: Principles and Design-, 2nd Edition, Tata McGraw Hill,2003.
3.Katsuhiko Ogata, -Discrete-Time Control Systems-, Pearson Education, 2002.

EC1356, Vlsi Design Laboratory

Subject Introduction / Notes not available

Unit I - 1.Study of simulation using tools.
2.Study of synthesis tools.

Unit II - 3.Place and root and back annotation for FPGAs.
4.Study of development tool for FPGA for schematic entry and Verilog.

Unit III - 5.Design of traffic light controller using Verilog and above tools.
6.Design and simulation of pipelined serial and parallel adder to add/subract 8 number of size, - 12-bits each in 2's complement.

Unit IV - 7.Design and simulation of back annotated Verilog files for multiplying two signed, 8-bit numbers in 2's complement.
Design must be pipelined and comp - 8.Study of FPGA board and testing on board LED's and switches using Verilog codes.

Unit V - 9.Testing the traffic controller design developed In SI. NO.5 on the FPGA board.
10.Design a realtime clock (2 digits, 7 segments LED displays each for HRS, MTS,and SECS) - and demonstrate its working on the FPGA board (an expansion card is required for the displays).

Books information not available

EC1304, Microprocessor and Microcontroller Laboratory

Subject Introduction / Notes not available

Unit I - Programs for 8/16-bit arithmetic operations (using 8085).
Programs for sorting and searching operations (using 8085, 8086). - Programs for string manipulation operations (using 8086).

Unit II - Programs for digital clock and stop watch (using 8086).
Interfacing ADC and DAC. - Parallel communication between two microprocessor kits using Mode 1 and Mode 2 of 8255.

Unit III - Interfacing and programming 8279, 8259, and 8253.
Serial communication between two microprocessor kits using 8251.

Unit IV - Interfacing and programming of stepper motor and DC motor speed control.
Programming using arithmetic, logical and bit manipulation instructions of 8051 microcontroller.

Unit V - Programming and verifying timer, interrupts and UART operations in 8031 microcontroller.
Communication between 8051 microcontroller kit and PC.

Books information not available

HS1301, Communication and Soft Skills Laboratory

Subject Introduction / Notes not available

Unit I - LISTENING AND SPEAKING PRACTICE IN COMMUNICATIVE FUNCTIONS
Introductions and meetings - Talking about studies and/or job - Expressing likes and dislikes - Describing daily routines and current activities - Talking about past states and events - Talking about future plans and intentions - Expressing preferences - Giving reasons - Expressing opinions, agreement and disagreement - Seeking and giving advice - Making suggestions.

Unit II - SPEAKING APPLICATIONS
Making an oral presentation - Preparing the presentation - Performing the presentation - Beginning - Language - Visual aids and body language - Voice Ending Questions, Telephone conversations - Group discussion and interview.

Unit III - UNDERSTANDING AND PREPARING FOR INTERNATIONAL
ENGLISH LANGUAGE EXAMINATIONS - International English Language Testing System (IELTS) - Test of English as a Foreign Language (TOEFL) - Business English Certificate (BEC)

Unit IV - SOFT SKILLS
Preparing for and dealing with change - Motivation, goal-setting and selfesteem - Managing time and stress - Career and life planning - Team work - Leadership traits. - Multiple intelligences - Learning styles and personality typing - Critical and creative thinking - People, cultures and selfintercultural communication.

RESOURCES
1.Kamalesh Sadanand and Susheela Punitha, Spoken English: A Foundation Course for Speakers of Indian Languages, Part 2 Audio CD, Hyderabad: Orient Longman, 2008
2.Malcome Goodale, Professional Presentations, (VCD) New Delhi: Cambridge University Press, 2005
3.Barbara Garside and Tony Garside, Essential Telephoning in English (Audio CD), Cambridge: Cambridge University Press, 2002
4.Hari Mohan Prasad and Rajnish Mohan, How to Prepare for Group Discussion and Interview (Audio Cassette), Tata McGraw-Hill Publishing
5.International English Language Testing System Practice Tests, CUP
6.Business English Certificate Materials, Cambridge University Press
7.Understanding the TOEFL. Educational Testing Services, Princeton, US
8.Interactive Multimedia Programs on Managing Time and Stress
9.Robert M. Sherfield and et al Developing Soft Skills, 4th Edition, Pearson Education, 2009.