Code No.

ETMA 201

L
3

T
1

C
4

Paper: Applied Mathematics III

INSTRUCTIONS TO PAPER SETTERS: 1.

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

UNIT I
Laplace Transformation: Laplace Transformation, Inverse Laplace transformation Convolution Theorem, application to linear differential equations with constant coefficients, Unit step function, impulse functions / periodic functions. [No. of Hrs.: 11]

UNIT II
Fourier Series: Fourier Series, Eulers formulae, even and odd functions, having arbitrary periods, half range expansion, Harmonic Analysis.

Fourier Transforms: Fourier transform, Sine and Cosine transforms, Application to differential equations. [No. of Hrs.: 11]

UNIT III Special Functions: Beta and Gamma functions, Bessels functions of first kind, Recurrence relations, modified Bessel functions of first kind, Ber and Be functions, Legendre Polynomial, Rodrigues formula, orthogonal expansion of function. [No. of Hrs.: 11]

UNIT IV Partial Differential Equation: Formation of first and second order linear equations, Laplace, Wave and heat conduction equation, initial and boundary value problems. [No. of Hrs.: 11]

TEXT BOOKS: 1. E. Kresyig, Advanced Engineering Mathematics, 5th Edition, John Wiley & Sons, 1999.

REFERENCE BOOKS: 1. 2. 3. 4. B.S. Grewal, Elementary Engineering Mathematics, 34th Ed., 1998. H.K. Dass, Advanced Engineering Mathematics, S. Chand & Company, 9th Revised Edition, 2001. Shanti Narayan, Integral Calculus, S. Chand & Company, 1999 Shanti Narayan, Differential Caluculs, S.Chand & Company, 1998

Code No.:

ETCS 203

L
3

T
1

C
4

Paper: Analog Electronics

INSTRUCTIONS TO PAPER SETTERS: 1.

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

UNIT I
Semiconductors Diodes and Rectifiers: Introduction, general characteristics, energy levels, extrinsic materials n & p type, ideal diode, basic construction and characteristics, DC & AC resistance, equivalent circuits, drift & diffusion currents, transition & diffusion capacitance, reverse recovery times, temperature effects, diode specifications, different types of diodes (zener, varator, schottky, power tunnel, photodiode & LED), Half wave & full wave rectifiers [No. of Hrs.: 11]

UNIT II
Bipolar junction transistor: Introduction, Transistor, Construction, transistor operations, BJT characteristics, load line, operation point, leakage currents, saturation and cut off mode of operations Eber-malls model. Bias stabilization: Need for stabilization, fixed Bias, emitter bias, self bias, bias stability with resfpect of variations in Ico, Vbe & , stabilization factors, thermal stability. [No. of Hrs.: 11]

UNIT III Small Signal Amplifiers: CB, CE, CC configurations, hybrid model for transistor at low frequencies, RC coupled amplifiers.

Field Effect Transistors: Classification & characteristics, operating point, biasing, enhancement & depletion type MOSFETS. [No. of Hrs.: 11]

UNIT IV Operational Amplifier: Ideal OPAMP, OPAMP stages, OPAMP Parameters, equivalent circuit, Ideal voltage transfer curve, open loop OPAMP configuration, closed loop OPAMP configuration, OPAMP applications: comparator, current sources, rectifiers, first and second order filters, summer, integrator, differentiators, Clipper, clamper, waveform generators, instrumentation amplifier, log, antilog amplifier. [No. of Hrs.: 11]

Text Books 1. 2. J. Millman and Halkias, Electronic devices and circuits TMH, 1999. Salivahanan, Suresh Kumar, Vallavaraj, Electronic devices and circuits TMH, 1999

Reference Book
1. 2. 3. 4. J. Millman and Halkias, Integrated Electronics, Analog & Digital Circuits & Systems TMH 2000. Boylestad & Nashelsky, Electronic Devices & Circuit Theory PHI VIth Edition. Sedra & Smith, Micro Electronic Circuits Oxford University Press, 2000 J.B.Gupta, Electronic Devices & Circuits S. K. Kataria, IInd Edition.

Code No.:

ETEC 205
3

L
1

T
4

Paper: Circuits and Systems

INSTRUCTIONS TO PAPER SETTERS: 1.

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

Unit-I
Introduction to continuous and discrete signals, their classification and types, periodic waveforms and signal synthesis, LTI systems and their properties; system modeling in terms of differential equations and transient response of R, L, C circuits for impulse, step, ramp, sinusoidal and exponential signals.

No. of Hours: 11

Unit-II
Laplace Transform: Review of properties and applications of Laplace transform of complex waveform and transient response of R, L, C series, parallel, series-parallel circuits for all kinds of excitations.

No. of Hours: 11

Unit-III
Graph theory and its applications, two port networks z, y, ABCD, h, g, inverse ABCD parameters their interconversion, interconnection of two 2-port networks, concept of transform impedance, Network theorems: Reciprocity, Superposition, Thevenin, Norton, Millman, Maximum Power Transfer and Tellegan

No. of Hours: 11

Unit IV Elements of Network Synthesis: Fosters I and II, Cauers I& II forms, Synthesis of LC, RC, RL Networks No. of Hours: 11

Text Books:
1. Valkenburg, Network analysis PHI, 2000. 2. D. R. Choudhary, Networks and Systems New Age International, 1999.

Reference Books 1. 2. Bhise, Chadda, Kulshreshtha, Engineering network analysis and filter design Umesh publication, 2000. Kuo, Network analysis and synthesis John Weily and Sons, 2nd Edition.

Code No.:

ETCS 207
3

L
1

T
4

Paper: Foundations of Computer Systems

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

UNIT I
Formal Logic: Statement, Symbolic Representation and Tautologies, Quantifiers, Predicator and validity, Normal form. Propositional Logic, Predicate Logic, Logic Programming and Proof of correctness.

Proof, Relation and Analysis of Algorithm: Techniques for theorem proving: Direct Proof, Proof by Contra position, Proof by exhausting cares and proof by contradiction, principle of mathematical induction, principle of complete induction. Recursive definitions, solution methods for linear, first-order recurrence relations with constant coefficients, Analysis of Algorithms involving recurrence relations-recursive binary search, quick sort, solution method for a divide-and-conquer recurrence relation. [No. of Hrs.: 11]

UNIT II Sets and Combinations: Sets, Subtracts, powersets, binary and unary operations on a set, set operations/set identities, fundamental country

principles, principle of inclusion, exclusion and pigeonhole principle, permutation and combination, pascals triangles, binominal theorem, representation of discrete structures.
Relation/function and matrices: Rotation, properties of binary rotation, operation on binary rotation, closures, partial ordering, equivalence relation, Function properties of function, composition of function, inverse, binary and n-ary operations, characteristics for, Permutation function, composition of cycles, Boolean matrices, Boolean matrices multiplication. [No. of Hrs.: 11]

UNIT III Lattices & Boolean Algebra: Lattices: definition, sublattices, direct product, homomorphism Boolean algebra: definition, properties, isomorphic structures (in particulars, structures with binary operations) subalgebra, direct product and homomorphism, Boolean function, Boolean expression, representation & minimization of Boolean function.

[No. Hrs.: 11] UNIT IV

of

Graph Theory: Terminology, isomorphic graphs, Eulers formula (proof) four color problem (without proof) and the chromatic number of a graph, five color theorem. Trees terminology, directed graphs, Computer representation of graphs, Warshalls, algorithms, Decision Trees, Euler path & hamiltonian circuits, Shortest path & minimal spanning trees, Depth-first and breadth first searchs, trees associated with DFS & BFS). Connected components, in order, preorder & post order trees traversal algorithms. [No. of Hrs.: 11]
TEXT BOOKS:

1. 2.

Keneth H. Rosen, Discrete Mathematics and Its Applications, TMH, 1999. C.L. Liu, Elements of Discrete Mathematics, TMH, 2000.

REFERENCES BOOKS:
1. 2. 2004. Kolman, Busby & Ross, Discrete Mathematical Structures, PHI, 1996. Narsingh Deo, Graph Theory With Application to Engineering and Computer Science, PHI,

3. J. P. Trembly & P. Manohar, Discrete Mathematical Structures with Applications to Computer Science, McGraw Hill, 1997. 4. Vinay Kumar, Discrete Mathematics, BPB Publications, 1998.

Code No.:

ETIT 209
3

L
1

T
4

Paper: Object Oriented Programming using C++

INSTRUCTIONS TO PAPER SETTERS: 1.

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

UNIT I Introduction: Introducing Object-Oriented Approach related to other paradigms (functional, data decomposition), Characteristics of Object-Oriented Languages. Basic terms and ideas: Abstraction, Encapsulation, Information hiding, Inheritance, Polymorphism, Review of C, Difference between C and C++, cin, cout, new, delete operators. [No. of Hrs: 11]

UNIT II Classes and Objects: Abstract data types, Object & classes, attributes, methods, C++ class declaration, State identity and behavior of an object, Constructors and destructors, instantiation of objects, Default parameter value, Copy Constructor, Static

Class Data, Constant and Classes, C++ garbage collection, dynamic memory allocation. [No. Hrs. 11] UNIT III Inheritance and Polymorphism: Inheritance, Types of Inheritance, Class hierarchy, derivation public, private & protected, Aggregation, composition vs classification hierarchies, Polymorphism, Type of Polymorphism Compile time and runtime, Method polymorphism, Polymorphism by parameter, Operator overloading, Parametric polymorphism, Generic function template function, function name overloading, Overriding inheritance methods [No. of Hrs: 11] of

UNIT IV Files and Exception Handling: Persistant objects, Streams and files, Namespaces, Exception handling, Generic Classes Standard Template Library: Standard Template Library, Overview of Standard Template Library, Containers, Algorithms, Iterators, Other STL Elements, The Container Classes, General Theory of Operation, Vectors. [No. of Hrs: 11]

TEXT BOOKS: 1. 2. 3. A.R.Venugopal, Rajkumar, T. Ravishanker Mastering C++, TMH, 1997. R. Lafore, Object Oriented Programming using C++, BPB Publications, 2004. Schildt Herbert, C++ Programming, 2nd Edition, Wiley DreamTech.

REFERENCE BOOKS: 1. D . Parasons, Object Oriented Programming with C++, BPB Publication, 1999. 2. 3. Steven C. Lawlor, The Art of Programming Computer Science with C++, Vikas Publication, 2002. Yashwant Kanethkar, Object Oriented Programming using C++, BPB, 2004.

Code No.:

ETCS 211
3

L
1

T
4

Paper: Data Structures

INSTRUCTIONS TO PAPER SETTERS: 1.

MAXIMUM MARKS: 75

Question No. 1 should be compulsory and cover the entire syllabus. This question should have objective or short answer type questions. It should be of 25 marks. Apart from question no. 1, rest of the paper shall consist of four units as per the syllabus. Every unit should have two questions. However, student may be asked to attempt only 1 question from each unit. Each question should be of 12.5 marks.

2.

UNIT I

Fundamentals of algorithm analysis: Big O notations, Time and space complexity of algorithms., Elementary data structures and their applications Arrays: ordered lists, representation of arrays, sparse matrices, linked lists: singly and doubly linked lists, stacks, queues, multiples stacks and queues, Applications: polynomial arithmetic, infix, postfix and prefix arithmetic expression conversion and evaluations. [No. of Hrs: 12]

UNIT II Trees: Binary trees: Definition, traversal, threaded binary tree, Counting Binary Tree. Graphs: Representation, traversal, connected components, shortest path and transitive closure, topological sort, activity network, critical path, path enumeration. Dijkstras Algorithm, Floyd Warshalls Algorithm, Minimum Spanning Tree Definitions. [No. of Hrs: 11] UNIT III

Searching & Sorting: Binary Search Tree, Insertion & Deletion, AVL Trees, Hash function, Hash table, Internal sort:

Radixsort, Insertion sort, Exchange sort, Selection sort, Quicksort, Shellsort, Mergesort, Heaport, External sort: Kway mergesort, balanced mergesort, polyphase mergesort [No. of Hrs: 11]
UNIT IV

Files: Files, Queries and sequential organization; Cylinder surface indexing, Hashed Indexed, Tree Indexing, BTrees, Trie Indexing, Sequential file organizational, random file organization, Hashed file organization, Inverted files, cellular partitions. [No. of Hrs: 10]
TEXT BOOKS: 1. 2. E. Horowitz and S. Sahani, Fundamentals of Data Structures, Galgotia Booksource Pvt. Ltd, 1999. R. L. Kruse, B. P. Leung, C. L. Tondo, Data Structures and program design in C, PHI, 2000.

REFERENCES BOOKS: 1. 2. 3. Schaums outline series, Data Structure, TMH, 2002 Y. Langsam et. al., Data Structures using C and C++, PHI, 1999. Yashwant Kanetkar, Data Structure through C, BPB, 2005.

Code No. : ETCS 251

L
2

P
1

Practical will be based on Analog Electronics. Some lab experiments must be performed using any circuit simulation software e.g. PSPICE.

Code No. : ETEC 253

L
2

P
1

Practical will be based on Circuits & Systems. Some lab experiments must be performed using any circuit simulation software e.g. PSPICE.

Code No. : ETIT 255

L
2

P
1

Practical will be based on Object Oriented Programming using C++.

Code No. : ETCS 257 Paper: Data Structure Lab. Practical will be based on Data Structure.

L 0

P 2

C 1