SEMESTER 3
EB/EC/EE/EI/CE/CS/IT/ME/SE 301 Engineering Mathematics II
Module I
Matrices and Vector spaces: Rank of matrix, Echelon and normal form, Solutions of linear systems of algebraic equations, Eigen values and Eigen vectors, Cayley-Hamilton theorem(no proof). Vector Spaces- Subspaces- Linear Independence of vectors -linear span- Dimension and Basis. Linear transformations
Module II
Fourier series and Fourier integrals: Fourier series of periodic functions -Euler formulae for Fourier coefficients- functions having period 2π, arbitrary period – even and odd functions – half range expansions , Fourier integral, Fourier cosine and sine transformations, linearity property , transform of derivatives , convolution theorem(no proof)
Module III
Laplace transforms: Linearity property, transforms of elementary functions, Laplace transforms of derivatives and integrals, differentiation and integration of transforms, convolution theorem(no proof),use of Laplace transforms in the solution of initial value problems, unit step function , impulse function -transform of step functions, transforms of periodic functions.
Module IV
Vector calculus: Scalar and vector point functions -Gradient and directional derivative of scalar point functions, -Divergence and Curl of a vector point function -their physical meanings
Evaluation of line integral, surface integral and volume integrals, Gauss’s divergence theorem, Stoke's theorem(No proofs), conservative force fields, scalar potential.
Text books
R.K. Jain, S.R.K. Iyengar: Advanced Engineering Mathematics
C.R. Willie & L.C Barrett: Advanced Engineering Mathematics
References
1. Larry C Andrews, Ronald C Philips: Mathematical Techniques for Engineers & Scientists
M.C. Potter, J.L . Goldberg: Advanced Engineering Mathematics
B.S. Grewal: Higher Engineering Mathematics
CS 302 Logic Design
Module 1
Number Systems and Codes: Binary ,Octal and Hexa decimal number Systems- Binary arithmetic ,binary code, Excess-3 code, Gray error detection and correction.
Boolean Algebra: Postulates and theorems, representation of switching functions -SOP and POS forms- Karnaugh map representation – Minimisation of K-maps.
Module II
Design of Combinational circuits: Tabular minimization: Design of single output and multi output functions- Design using AND,OR,NOT,NAND,NOR and EX-NOR gates, Logic circuits for Boolean Expressions, Design using MSI and LSI devices- Digital Multiplexer/Selector Decoder, Demultiplexer -Design of 4 bit adder, carry look ahead adder-BCD convertor, Logic implementation of ROM,PAL and PLA.
Module III
Introduction to sequential Ckts: combinational versus sequential circuits, Asynchronous versus synchronous circuits, Memory elements and their Excitation function-Tff, Dff, RSff, JKffs and their excitation requirements -Design of sequential circuits -Shift Registers, Counters Synchronous and Asynchronous counters, Up-Down counters, Modular counter, Ring counter, Johnson counter, Analysis of sequential circuits, State table and diagrams.
Module IV
Logic families: RTL, DTL, TTL, CMOS -Tristate logic – specification and transfer characteristics of basic TTL interfaces, Standard logic level -Current and voltage parameters -fan in and fan out – Propagation delay, integrated circuit modules, noise consideration- Interfacing of CMOS to TTL and interfacing of TTL to CMOS.
References
1.Taub&Schilling: Digital Integrated Electronics
2.Samuel C Lee: Digital Circuits and logic design
3.AP Malvino: Digital computer Electronics
4.Morris Miller: Design with TTL integrated circuit
5.Peatman: Digital Hardware Design
6.Ronald J Focci: Digital Systems , Principles and Applications
7.Lloyd TL: Digital fundamentals
8.Mercins:S Switching circuits
9.MOS-LSI Circuits
10.Douglas V Hall: Digital Circuits and Systems
11.RP Jain: Principles of Digital Electronics
CS/IT 303 Discrete Computational Structures
Module I
Logics and proofs, propositions, conditional propositions and logical equivalences, quantifiers, proofs resolution, mathematical induction, sets, relation, equivalence relations, functions.
Module II
Algorithms introduction, notations, recursive algorithms, complexity of algorithm, counting methods and pigeon hole principle, recurrence relations.
Module III
Graph theory, paths and cycles, Hamiltonian cycles, representation of graphs, Eulerian paths, travelling sales man problem, trees, characterization, spanning trees, game trees.
Module IV
Algebraic systems, semi groups, monoid, subgroups, homomorphism, isomorphism, automorphism, rings, sub rings, posets, lattice, Hasse diagrams.
Text books:
1. Discreet Mathematics : Richard Johnsonbaugh
2. Discreet Mathematical structures: Satinder Bal Gupta
References:
1.Discreet Mathematical structures: Bernard Kolman, Robert C Busby, Sharon Cutler Ross,Nadeem-ur-rehman
2.Discreet Mathematical structures with applications to computer science- JP Tremblay and Manohar
3.Discreet Mathematical structures for computer science- John Truss Addison Wesley
CS/IT 304 Object Oriented Programming Using C++
Module I
Object oriented Technology, comparison with procedural programming (C and C++), key concepts of object programming, input and output in C++, declarations, control structures, functions.
Module II
Classes and Objects, declaring objects, accessing member variable, defining member functions, inline functions, static member variables and functions, friend function, overloading , constructors and destructors, overloading constructors, copy constructors, anonymous objects, dynamic initialization using constructors, dynamic operators and constructors, recursive constructors , encapsulation.
Module III
Inheritance, types of inheritance, virtual base class, abstract class, advantages and disadvantages of inheritance, pointers and arrays, C++ and memory.
Module IV
Binding, polymorphism and virtual functions, generic programming with templates, exception handling, string handling and file handling.
Text books
1. Object oriented programming with ANSI and TURBO C++ : Ashok N Kamthane
2. Object oriented programming with C++ : Saurav Sahay
CS 305 Principles of Programming Languages
Module I
Programming domains, Language Evaluation, Programming paradigms- Imperative programming, Functional programming, Object oriented Programming, Logic Programming, Formal methods of describing syntax and semantics- Backus Naur Form, Attribute grammars, Describing semantics- Denotational semantics.
Module II
Data types, Names, Variables, Bindings, Scope and lifetime, Referencing environments- Named constants- variable initialization- subprograms- parameter passing – coroutines
Module III
Data Abstraction and encapsulation, polymorphism and inheritance, Features of Object oriented languages – Smalltalk, C++ and Java. Design and implementation issues.
Module IV
Functional programming languages- Lambda calculus – Introduction to LISP. Application of functional programming languages. Logic programming languages –a brief introduction to predicate calculus –Horn clauses –Logic Programming. Introduction to Prolog. Applications of Logic programming.
Text books:
1.Robert W. Sebesta : Concepts of Programming languages.
2.Ravi Sethi : Programming languages –concepts and constructs
References:
Terence W. Pratt : Programming Languages
Michael J Gordon : Programming language theory and its implementation
Bjarn Stroustrup : Design and evolution of C++
Symbolic Logic and Logic Programming
James Gosling : Java Programming Language
CS/EB/EE 306 Electronics Devices & Circuits
Module I
DC power supplies- power transformers- rectification- half wave, full wave, bridge – expression of ripple factor, efficiency, comparison, diode ratings, filters- capacitor- inductor LC filters –use of bleeder resistor- voltage multipliers- dual power supplies- zener and avalanche diodes- simple and series voltage regulator. Special semiconductor devices: Principles and operation of photodiodes, PIN diodes, phototransistors, LED, UJT,MOSFET- basic principles & characteristics.
Module II
Small signal amplifiers: Bipolar junction transistor- configurations, characteristics- current amplification factors- relations between alpha and beta- comparison . BJT amplifiers: Biasing techniques of BJT- stabilization of operating point – h-parameters- CE RC coupled amplifier- concept of load lines- frequency response of RC coupled amplifier- frequency analysis of RC coupled amplifier – Lower cut off frequency – Upper cut off frequency – 3db bandwidth.
Module III
Power amplifiers- classification class A,B,AB,C- tuned amplifier- pushpull and complementary symmetry power amplifier- harmonic distortion- heat sinks.
Feedback amplifiers: concept of negative and positive feedback- Bark Hausen criteria –low frequency sinusoidal oscillators, High frequency oscillators- types – LC, crystal oscillators.
Module IV
Pulse circuits: Different types Pulse Circuits- Pulse characteristics –Pulse shaping using RC circuits- Differentiating and integrating circuits- applications. Clipping and clamping circuits using diodes- Transistor as a switch- simple sweep circuits – bootstrap sweep.
Multivibrators- astable, monostable and bistable circuits using BJTs
Text books:
Boylestead & Neshelsky : Electronics Devices & Circuit Theory
Millman & Halkias ; Electronics Devices & Circuits
Taub & Schilling, Pulse,: Digital and Switching circuits
References:
Bapat Y N : Electronics Devices & Circuits
Allan Mottorshed : Electronics Devices & Circuits
Schilling & Belove : Electronics Circuits, Discreet & Integrated
Theodore F Bograt : Electronics Devices & Circuits
CS 307 Electronics Circuits Laboratory
1. Study of Multimeter, Signal generators, CRO etc. and measurement of electrical quantities
2. Testing of Passive and Active components –Resistors , Capacitors, Inductors, Transformers, Diodes ,Transistors etc.
3. Characteristics of Active devices
4. Rectifying circuits
i) HW rectifier
ii)FW rectifier
iii)FW Bridge rectifier
iv)Filte r circuits- capacitor filter, inductor filter and Pi section filter
(Measurement of ripple factor , maximum ratings of devices)
5. Differentiating and integrating circuits.
6. Clipping and Clamping circuits
7. Amplifying circuits Simple common emitter amplifier configuration – gain and Bandwidth
8. Oscillators
9. Multivibrators – A stable only
CS 308 Object Oriented Programming Laboratory
Exercises to make students to understand the following concepts
Difference between struct and class
Data abstraction
Data encapsulation and information hiding
Inheritance
Single inheritance
Multiple inheritance
Multilevel inheritance
Hierarchical inheritance
Abstract Class
Operator Overloading
Function overloading
Over-riding
Pointers and Arrays
Files