Sie sind auf Seite 1von 29

# Indian Institute of Information Technology -Pune.

## F Y B Tech (w.e.f.) AY 2016-17

Abbreviations:

Sem: Semester
BSC: Basic Science Course
SC: Subject Core
PSC: Professional Science course
HSSC: Humanities and Social Science Course
MLC: Mandatory Learning course
L T P C- Lectures, Tutorials, Practical, Credits

Curriculum Structure
Sem I Sem II

Course Course
Course Name L-T-P-C Course L-T-P-C
Category Category

## Linear Algebra, Univariate Calculus

Sequence and BSC 2-1-0-3 BSC 2-1-0-3
series
Solid state Physics Data structures
and BSC 3-0-2-4 and Algorithms SC 3-1-2-5
Electromagnetism
Basic Electrical Basic Electronics
PSC 3-0-2-4 SC 3-0-2-4
Engineering
Digital Electronics Electronics and
SC 3-0-2-4 Computer SC 1-0-4-3
Workshop
Computer Discrete Structures
SC 3-1-2-5 SC 3-0-2-4
Programming and Graph Theory
Communicative Environmental
HSSC 1-1-0-2 MLC 2-0-0-2
English Studies
Total Engagement/Credits 26/22 Total Engagement/Credits 26/21
Course-wise Detailed Syllabus

Semester I

## Linear Algebra Sequence and Series

Teaching Scheme Examination Scheme
Lectures : 2 hrs / week Internal Test 1: 20 marks
Tutorial: 1 hr / week Internal Test 2: 20 marks
End Sem. Exam: 60 marks

## Outcomes : Students will be able to

1. Know and recall core knowledge of the syllabus.
2. Understand basic concepts.
3. Analyze the problem and apply the appropriate concept.
4. Give reasoning.
5. Apply core concepts to new situations.

Unit I : Matrices and linear equations: basic properties of matrices, row operations and Gauss
elimination, Determinants and their basic properties. Basic concepts in linear algebra: vector
spaces, subspaces, linear independence and dependence of vectors, bases, dimensions. Row and
Column spaces, rank. Applications to systems of linear equations. [10 Hrs]

Unit II : Linear mappings, representation by matrices, rank-nullity theorem, Eigen values, Eigen
vectors and their basic properties. [8 Hrs]

Unit III : Inner product spaces, orthogonality, Gram-Schmidt process, Diagonalization of special
matrices, Jordan Canonical form, Geometric applications of Linear transformation, quadratic
forms: positive definiteness. [8 Hrs]

Text Book :
Introduction to Linear Algebra (2nd edition) by Serge Lang, Springer.
Reference Books :
Linear Algebra (3rd edition) by Serge Lang, Springer.
Elementary Linear Algebra (10th edition) by Howard Anton and Chris Rorres, John Wiley
and sons.
Schaums outlines of Linear Algebra (5th edition) by Seymour Lipschutz, Marc Lipson,
McGraw-Hill Education (India) Private Limited, New Delhi.
Linear Algebra by Hoffman and Kunze, (2nd edition) Prentice Hall Publication, New Delhi.
Advanced Engineering Mathematics (10th edition) by Erwin Kreyszig, Wiley eastern Ltd.

## Solid State Physics and Electromagnetism

Teaching Scheme Examination Scheme
Lectures : 3hrs/week Assignments/Quiz- 40 marks
Practical : 2hrs/week End-Sem Exam- 60 marks

Unit 1. Crystal structure: Crystalline and amorphous materials, translational symmetry, lattice
points, vibrational properties of a crystal lattice: lattice waves for one atom per unit cell, one
dimensional case, dispersion relations and density of states, phonon as quantum of lattice
wave, two atoms per unit cell, acoustic and optic modes. [6 Hrs]
Unit 2.Electronic Behaviours: Free electrons in metals, Density of electron states in three, two
and one dimensions, Fermi energy and mean kinetic energy for the three dimensions, Fermi
distribution function, Electronic heat capacity, Pauli spin paramagnetism. Nearly free electrons
in a periodic potential, origin of energy bands, energy gap and Brillouin zones, effective mass of
an electron, metals, insulators and semiconductors, Concept of a hole. Hall effect and
determination of carrier density, cyclotron resonance and determination of effective mass.
[6 Hrs]
Unit 3. Semiconductors: electron and hole concentrations, intrinsic semiconductor, law of mass
action, Fermi level and its dependence on temperature, Extrinsic semiconductors, Donor and
acceptor levels, Fermi level variation with impurity concentration and the temperature. Metal-
metal contact and its rectifying properties, metal-semiconductor and semiconductor-
semiconductor contacts. Magnetism, Diamagnetism, paramagnetism, ferromagnetism, anti-
ferromagnetism (qualitative) [6 Hrs]
4. Electromagnetics
Differential and integral calculus: Concept of gradient, operator, divergence and curl.
Line, surface and volume integrals, Gauss Divergence theorem, Stokes theorem,
Equation of continuity, Divergence of magnetic induction, Biot savarts law. Magnetic vector
potential, Amperes circuital law, [6 Hrs]

## 5. Dielectric and Magnetic materials

Introduction, Nonpolar molecules, Polar molecules, Polar and nonpolar molecules in an electric
field, Electric polarization of matter, Electric polarization vector, Electric field in dielectrics,
Gausss law in dielectrics, Relation between three electric vectors D, E and P, Effect of dielectric
on capacitance. Magnetisation of matter (Origin of Magnetic Moment, Diamagnetism,
Paramagnetism, Ferromagnetism, B, H, M), B-H curve. [7 Hrs]
6. Electrodynamics
Faradays law of electromagnetic induction, the basic equations of electromagnetism,
generalization of amperes law, Maxwells equations: solution in vacuum. Boundary condition
for electric field at the boundary of two homogeneous media, Simple treatment of reflection
and refraction at the boundary between two homogeneous media. Frequency remaining
unchanged, laws of reflection and refraction (Only qualitative) [7 Hrs]
References:
Engineering Physics by Avdhanulu Kshirasagar
Classical Electrodynamics, By J D Jacson, Wiley Publishers
Introduction to Electrodynamics, D.J.Griffiths, Springer publication
Concepts of Modern Physics Arthur Beiser ; Tata McGraw Hill Edition
Modern Physics Jeremy Bernstein , Paul m. Fishbane, Stephen Gasiorowics; Pearson
Education
Solid State Physics and Electromagnetism Laboratory

## Teaching Scheme Examination Scheme

Practical : 2hrs/week Practical exam -100 Marks

## List of Experiments: (Any 12 experiments)

1. To determine the wavelength of sodium light by Newtons ring apparatus.
2. To determine the wavelengths of light of a given source using diffraction grating.
3. To measure the thickness of fine wire and grating element of the given grating with
help of Laser source.
4. To verify of Law of Malus for plane polarized light.
5. Determination of Brewsters angle for a glass surface and Refractive index of a glass.
6. Frank-Hertz Experiment
7. To determine the specific rotation of the given sample with the help of Polarimeter
8. To determine the resistivity and band gap of a semiconductor.
9. To study Hall effect
10. To determine linear absorption co-efficient for gamma rays by using Al
foils of different thickness.
11. To determine e/m of an electron by Thomsons method using CRT
12. To study Hysterisis (B-H curve) by solenoid method.
13. Study of Magnetic Susceptibility (Quinkes Method).
14. Measurement of Magneto resistance of semiconductors.
15. Verification of Biot savarts law
16. Determination of dielectric constant
17. Study of p-n junction
Basic Electrical Engineering

## Teaching Scheme Examination Scheme

Lectures : 3hrs/week Assignments/Quiz -40 marks
Practical : 2hrs/week End-Sem Exam- 60 marks

Course Outcomes:

## 1. Introduction to the basic Electrical circuit components and their behaviour

2. Practical verification of theorems applied to the Electrical circuits
3. Knowledge of single-phase and three-phase circuits and power measurement
4. Evaluation of magnetic circuit parameters
5. Analysis of errors in the experiments
6. Working in a methodical and organized manner
7. Improved communication ability as a result of careful experiment report writing.

## UNIT 1: D.C. CIRCUITS [09 hrs]

Basic electrical quantities -Electrical energy and power- Introduction to Resistance, Inductance
and capacitance. Types of sources Ohms Law-Fundamental circuit laws: KCL and KVL-D.C.
circuits and network simplification (series, parallel, star/delta ) - Mesh and Nodal Analysis.
Principle of superposition-Thevenins and Nortons Theorems. Step response of R-L, R-C
circuits.

## UNIT 2: MAGNETIC CIRCUITS [06 hrs]

Magnetic circuits concepts-BH curves-characteristics of magnetic materials-practical magnetic
circuits with d.c. excitation-magnetically induced voltages-self inductance-magnetic circuits
with ac excitation-hysterisis and eddy current losses-exciting current

## UNIT 3: A.C. FUNDAMENTALS [06 hrs]

Generation of alternating voltages-sinusoidal voltages and currents Different terminologies
associated with AC circuit. Behavior of AC circuit containing pure R, L, and C.
Phasor representation in rectangular, polar and exponential forms, Impedance and admittance
concept
Power in single phase circuit: - Concepts of active, reactive and apparent power, power factor.

## UNIT 4: A.C. CIRCUIT ANALYSIS [06 hrs]

Series RL, RC and RLC circuits-application of complex notation- series-parallel circuits, series
resonance.
Three phase voltages, current and power-Star connected and delta connected balanced
circuits-delta/Star equivalence-analysis of balanced three phase circuits, Power measurement
in Three phase circuit.
UNIT 5: TRANSFORMER [06 hrs]
Single-phase transformer construction-action in an ideal transformer, departure from ideal-
equivalent circuit and determination of parameters-efficiency and regulation. Behavior of
Practical transformer on loaded condition, working of auto-transformer.

## UNIT 6: ELECTRICAL MACHINES, MEASUREMENTS & INSTALLATION [ 07 hrs]

Construction, principle of working, types, characteristics and applications of DC generator, DC
motor, Induction motor
Electrical instruments such as wattmeter, energy meter, tong tester, megger and power
analyzer.
Miniature Circuit Breaker - Earth Leakage Circuit Breaker - Ceiling fan - Electronic fan regulator -
Storage type Water Heater.
Introduction to electrical tarrifs.
Lamps: Fluorescent lamp, Halogen lamp, Neon tube/lamp, Compact Fluorescent Lamp,LED
lights Earthing and Lightning protection (Introduction, need, types)

Text-books
1) D.P. Kothari and I.J. Nagrath: Basic Electrical Engineering, TMH Publishing Co. Ltd., New
Delhi, 3rd edition

## 2) Leonard S. Bobrow: Fundamentals of Electrical Engineering, 2nd Edition, Oxford Press.

Reference Books:
1) A.E. Fitzgerald and D.E. Higginbotham: Basic Electrical Engineering, McGraw Hill Book
Co., New York, 2nd edition

## 2) Electrical Wiring, Estimating and Costing. By Dr.S.L.Uppal. Khanna Publishers.

Tutorials:
Assignments, problems, quizzes may be given from the following books
1) S. Parker Smith: Problems in Electrical Engineering, Asia Publishing House, Bombay, 7 th
Edition

2) D.P. Kothari and I.J. Nagrath: Problems and Solutions in Basic Electrical Engineering,
TMH Publishing Co. Ltd., New Delhi, 3rd edition
BASIC ELECTRICAL ENGINEERING LAB

## Teaching Scheme Examination Scheme

Practical: 2 hrs/week Term work: 100 Marks

Course Outcomes:
At the end of this course students will demonstrate the ability to:
1. Predict the behavior of simple electric and magnetic circuits.
2. Analyze DC and AC electric circuits.
3. Apply the knowledge of relevant laws and principles for solving circuit problems.
4. Familiarize with different theorems and analytical approaches for solving a given electric
circuit.
5. Develop a clear understanding of operation and application of single phase transformer

## Minimum eight practicals are to be conducted out of the following.

List of Experiments:
1. Verification of current and voltage division.
2. To estimate effect of temperature on resistance.
3. Verification of KVL and KCL.
4. Verification of Norton and Thevenins theorem.
5. Verification of Superposition theorem.
6. Charging and discharging of capacitor.
7. To analyze single phase AC circuit and plot RL, RC Locus diagram.
8. Three phase balanced star/delta circuits and to verify relationship between phase and line
quantities.
9. Experiments on 3-limb transformer ( evaluation of relative permeability and magnetic
reluctance).
10. Experiments on 3-limb transformer (To study flux diversion phenomenon).
11. To perform load test on single phase transformer and determine its efficiency and
Digital Electronics

## Teaching Scheme Examination Scheme

Lectures : 3 hrs / week Internal Test 1: 20 marks
Tutorial: 1 hr / week Internal Test 2: 20 marks
Practicals: 2 hr/week End Sem. Exam: 60 marks

Course outcomes:
At the end of this course students will demonstrate the ability to
1) Design & analyze modular combinational circuits with MUX/DEMUX, Decoder, Encoder
etc
2) Design & analyze synchronous sequential logic circuits
3) Use HDL & appropriate EDA tool for digital logic design and simulation
Course Contents:
Unit 1 [8Hrs]
Logic Simplification and Combinational Logic Design: NUMBER SYSTEMS: Representations:
signed, 1's complement, 2's complement, Review of Boolean Algebra and Logic Gates, De
Morgans Theorem, SOP & POS forms, Canonical forms, Karnaugh maps up to 6 variables,
Binary codes, Code Conversion [8 hrs]
Unit 2
Medium Scale Integration Devices (MSI): Multiplexers, Demultiplexers, Decoders, Encoders,
Unit 3
SEQUENTIAL LOGIC: Simple circuits with feedback, basic latches, clocks, R-S latch, master-slave
latch, J-K flip flop, T flip-flop, D flip-flop, shift register, ripple counter, synchronous counters,
Finite State Machine (Moore/Mealy Machines)

Unit 4 [8 hrs]
Logic Families and Semiconductor Memories: TTL NAND gate, Specifications, Noise margin,
Propagation delay, fan-in, fan-out, Tristate TTL, ECL, CMOS families and their interfacing,
Memory elements, Concept of PLDs like PAL, PLA, CPLDs, FPGA etc. Logic implementation using
Programmable Devices (ROM, PLA) [6 hrs]
Unit 5
VLSI Design flow: Design entry: Schematic, FSM & HDL, different modeling styles in
VHDL/Verilog, Data types and objects, Behavioral and Structural Modeling [8 hrs]
Unit 6
VHDL / Verilog construct and codes for combinational and sequential circuits, Synthesis and
Simulation [4 Hrs]

Text Books:
Morris Mano, Digital Design, , Prentice Hall, 2002
S. Brown and Z. Vrsaniec, Fundamentals of Digital Logic with Verilog Design, 2 nd Ed
Reference Books:
Gothman, Digital Electronics-An introduction to theory and practice, Pearson
Education
Douglas-Hall, Digital Circuits and Systems, Tata McGraw Hill
Charles Roth, Digital System Design using VHDL, Tata McGraw Hill
Floyd T L, Digital Fundamentals,10 th Ed, Prentice Hall, 2009

## Digital Electronics Lab

Laboratory Outcomes:
At the end of the laboratory work, students will demonstrate the ability to:
1. Design, simulate, built and debug complex combinational and sequential circuits
based on an abstract functional specification
2. Develop and simulate VHDL architectural representations of systems and
components using structure, behavior, or data flow concepts describing the internal

List of Practical:
1. Simplification and implementation of a Boolean function using k -map technique e.g.
code converter
2. Binary and BCD adders and Subtractor using gates
3. Comparator using IC 7485 and Parity generator and checker using X-OR gate
4. Use of Multiplexers, Encoders, Demultiplexer and decoders for logic implementation
5. Study of characteristics of typical TTL and CMOS ICs like fan out, noise margin,
propagation delay
6. Counters
a. Design of synchronous and asynchronous counter using JK FF ICs
b. Design of counter using ICs like 7490/93 and 74192/193
7. Design and implementations of non sequential counter using D FF or JK FF ICs
8. Study of shift registers IC 7495 for different modes. Design of pulse train generator
using shift register and decoder circuit
9. Understanding VLSI Design flow using EDA tools
10. Writing VHDL codes of simple combinational and sequential circuits, Simulation and
synthesis of the written codes using the EDA tool.
Computer Programming

## Teaching Scheme Examination Scheme

Credits: 3-1-3-5 (L-T-P-C) Quizes: 40 Marks
End Term: 60 Marks
Course Outcomes:
* Students should be able to write programs for basic mathematical, numerical, string handling
problems.
* Students should be well conversant with the syntax of the programming language, compilation
errors, run time errors and debugging
* Students should be able to model real life data using language provided data types.

Unit 1 [8 Hrs]
Introduction to programming
Basics: Basic program structure; Variables, Constants, I/O Operators; Decision control and
blocks; Loop control; Problems using basic concepts.

Unit 2 [4 Hrs]
Introduction to Problem Solving
Understanding a problem; Framing a problem in simple terms mathematical, graphical, other
abstractions; Problem solving heuristics; Conveying the solution in a formal language using
pseudo-code, unplugged exercises

Decisions and loops in pseudo-code and flowcharts; Sub-program concept and its
representation in pseudocode and flow-charts

Unit 3 [8 Hrs]
Arrays and Strings: Concept and requirement of arrays; Defining arrays one, two and multi-
dimensional; Problems using arrays; Strings as arrays of characters; Implementing important
string functions; Problems using strings; String library functions.
Unit 4 [8 Hrs]
Functions and Recursion
Concept of subprogram: Declaration, Definition, Calling, Arguments, Local variables; Global and
Static variables; Pre and Post conditions; Important problems using functions; Parameter
passing mechcanisms

## Concept of recursion; Essential components of a recursive program; Recursion v/s iteration;

Factorial, fibonnaci, towers of hanoi, permutations, combinations using recusion.
Unit 5 [6 Hrs]
Pointers
Pointers and addresses; Types of pointers; Pointer arithmetic; Dangling pointers; Use of pointers
for passing variables; Pointers and arrays; Dynamic allocation and its application; Garbage
memory .
Unit 6 [6 Hrs]
Structures and File Handling
Structures; Pointers and structures; Structures and Functions; Self-referential structures
Introduction to linked lists and data structures;

Concept of a file. Basics of file handling (Text files); Command line Arguments

Text Books:
B. Kernighan, D. Ritchie, The C Programming Language, Prentice Hall of India, Second
Edition, ISBN 81-203-0596-5
How to solve it by Computer by R.G. Dromey, Pearson Education
Programming in ANSI C by E. Balguruswamy, Tata Mc-Graw Hill

Reference Books
Problem Solving Techniques , Stephen G. Krantz, Universities Press.
Computer Programming in C by V. Rajaraman , Prentice Hall

## Basic Programming problems on following topics

Basic problem solving (Various ``unplugged'' exercises)
Basic C program -- (Using variables, constants and simple I/O statements)
Arithmetic operators and simple arithmetic expressions (Unit Conversion, Simple Interest,
Basic Physics and Mathematics Formulae)
Swapping two values, rotating three values.
Simple character handling (Recognition, Case change, Counting)
Decision control and blocks (Tests of Divisibility, Triangularity, Nature of Quadratic Roots,
Leap year, Calculator)
Loop control (Arithmetic and geometric progressions, Trigonometric ratios using power
series, Power, Factorial, Fibonacci series, Pattern generation)
Arrays (Declaration, Initialisation and Access, Generating value tables, Simple Data
processing Summation of array elements, Average of elements, Maximum and Minimum.)
Sorting -- (Bubble, Insertion and Selection sorting algorithms)
Searching -- (Linear and Binary search)
2-D Arrays (Basic matrix operations, Matrix multiplication)
Strings (Initialisation and usage, Important string functions, String matching, String
reversal)
Basics of functions -- ( Declaration, Definition and Usage previously solved problems like
unit conversion, trigonometric ratios, etc. can be re-done using functions)
Arrays and functions (Sorting and Searching with functions)
Recursive Functions -- (Summation, Power, fibonacci series)
Use of Pointers for Indirect Access
Use of Pointers for passing variables
Use of Pointers for passing arrays and strings.
Dynamic memory allocation
Structures (Basics of Structures -- definition, declaration and usage)
Arrays of Structures -- (Student Database, Telephone Directory)
Passing Structures to Functions
Pointer to Structure and Passing Structure using Pointers
Self-Referential Structure ( Basics definition, declaration and usage)
File Handling (Reading and Writing into Text Files with standard functions)

Communicative English

## Teaching Scheme Examination Scheme

Lectures : 1 hrs / week Internal Test 1: 30 marks
Tutorial: 1 hr / week Internal Test 2: 30 marks
End Sem. Exam: 40 marks

Course Outcomes:
a. The learning outcome of unit one is to understand communication as a Skill and
make an effort to have the skill acquired professionally.
b. Students are expected to construct grammatically correct and meaningful sentences
for conversation or speech and presentation. They are able to reproduce their
understanding of concepts/principles of communicating in English language
c. Students can have better listening ability developed to have good communication or
a structured conversation to make their points of view clear to the listeners
d. Better Presentation skills developed. Participate in healthy discussions both formal
and informal among peers. Understand native accent and follow it meaningfully.
e. Students can read and comprehend communication well and write an effective
reply. They also better at official communication

## Unit 1: Communication as a skill: types of communication, barriers to communication, need

for effective communication in English for Engineers [1Hrs]

## Unit 2: Foundation of language: Communicative Grammar and its appropriateness, Revision of

Tenses, use of conjunctions, use of prepositions, speech, word order, sentence
structure [3Hrs]

Unit 3: Listening: nature of listening, stages of listening (pre, while and post), types of
listening, barriers to listening, ways to overcome barriers, ways to practice
effective listening, practice listening comprehension [2Hrs]
Unit 4: Vocabulary Building and Enhancement of word power, idiomatic expressions, Business
English vocabulary, activities on synonyms/antonyms/homonyms/newly coined
words [1Hrs]

Unit 5: Speaking: Aspects of Speech like pronunciation, stress, intonation and pauses and their
need, formal and informal speeches, various expressions used in speech,
situational speech, general discussions, group discussions, basics of presentation
skill, practice one minute speech, impromptu speeches, prepared speeches
[2Hrs]

## Unit 6: Reading & Writing

comprehension
Writing: nature of writing, stages of writing (pre, while and post), qualities of
effective writing, developing drafting and summarizing, format for formal letters,
practice writing formal letters, formal report writing [3Hrs]

Teaching Methodology:
A proficiency test will be conducted to determine the levels of the candidates.
The course will be conducted through an activity-based learning approach.
Lectures will be taken in the classroom and practical will be conducted in batches.
Use of ICT and audio-visual materials in practical
Cumulative Continuous Assessment (CCA) will be conducted during the course.
Four assessments pertaining to the four skills will be conducted
An end-test will be conducted to assess their communicative competence.

Text Books:
Communication Skills for Engineers by S. Mishra & C. Muralikrishna (Pearson)
Essential English Grammar (Intermediate) Raymond Murphy (CUP)

Reference Books:
Communication for Business: A Practical Approach by Shirley Tailor (Longman)
Written Communication in English by Saran Freeman (Orient Longman)
Business Correspondence and Report Writing, R. C. Sharma & Krishna Mohan (Tata
McGraw Hill)
Websites:
http://www.englishpage.com
http://www.english-4u.de/
http://www.nonstopenglish.com/
http://www.breakingnewsenglish.com/
http://www.elllo.org/
http://www.fonetiks.org

Semester II

Univariate Calculus

## Teaching Scheme Examination Scheme

Lectures : 2 hrs / week Internal Test 1: 20 marks
Tutorial: 1 hr / week Internal Test 2: 20 marks
End Sem. Exam: 60 marks

## Outcomes : Students will be able to

1. know and recall core knowledge of the syllabus.
2. understand basic concepts.
3. analyze the problem and apply the appropriate concept.
4. give reasoning.
5. apply core concepts to new situations.

Unit I : Review of limits, continuity and differentiability of univariate functions, Mean value
theorems, Taylor's theorem, local extrema, increasing and decreasing functions, concavity, points
of inflection, Jensen's inequality. [05 Hrs]
Unit II : Integrals as limits of Riemann sums, fundamental theorem of calculus, logarithm and
exponential functions through integrals, integrals by special techniques: reduction formulae, arc
length, solids of revolution, surface area, improper integrals, Gamma and Beta functions, tests for
convergence. [07 Hrs]
Unit III : Sequences, recursively defined sequences, limits, subsequences, monotone sequences,
infinite series, tests for convergence (Geometric series, p-series test, Ratio test, Root test,
Comparison test, Leibnitzs test for alternating series), absolute convergence, power series and its
convergence. Fourier series: definition, full and half range expansions of functions of arbitrary
period. [14 Hrs]
Text Books :
Thomas Calculus (12th edition) by Maurice D. Weir, Joel Hass, Frank R. Giordano, Pearson
Education.
Advanced Engineering Mathematics (10th edition ) by Erwin Kreyszig, Wiley eastern Ltd.

Reference Books :
Calculus for Scientists and Engineers by K.D Joshi, CRC Press.
A Course in Calculus and Real Analysis (1st edition) by Sudhir Ghorpade and Balmohan
Limaye, Springer-Verlag, New York.
Advanced Engineering Mathematics by C.R. Wylie, McGraw Hill Publications, New Delhi.
Advanced Engineering Mathematics (7th edition ) by Peter V. O Neil, Thomson.Brooks /
Cole, Singapore.
Data Structures and Algorithms

## Teaching Scheme Examination Scheme

Lectures : 2 hrs / week Quizes: 40 Marks
Tutorials: 1hr/week End Term: 60 Marks
Practical: 3hr/week

Course Objectives:
1. Teach how to design a new user defined, efficient, data types of stack, queue, list, tree,
graph, etc, abstract data types and reusable code using object based design techniques.
2. Demonstrate good programming practices, coding standards, modular programming,
procedural and object-based way of thinking.
3. Emphasize the design aspects of a new data structure for solving any real life problems
4. Lay strong emphasis on time complexity analysis techniques and algorithm design
techniques
Unit 1 [4 Hrs]
Introduction
Data. Data types. Object, data structure and abstract data types (ADT). Characteristics of an
algorithm. Analyzing programs. Frequency count. Time and space complexity. Big 'O' and
notation. Best. average and worst cases. Dangling pointers and garbage memory.

Unit 2 [6 Hrs]
Arrays. Files and Searching
Searching: linear and binary search algorithm. Hashing: hashing functions, chaining, overflow

Files handling: text and binary files, use of various libraries functions for handling files.

Unit 3 [8 Hrs]
Stacks and Queues
Stack and queue as ADT. Operations on stack and queue. Implementations using arrays and
dynamic memory allocation. Application of stack for expression evaluation, expression
conversion. Recursion and stacks. Problems like maze and knight's tour.

Unit 4 [8 Hrs]
Lists
lists. Dynamic memory management. Representation of sparse matrix. Addition and transpose
of sparse matrix.
Unit 5 [8 Hrs]
Trees and Graphs
Basic terminology. Binary trees and its representation. Binary tree traversals (recursive and non
recursive) and various operations. Insertion and deletion of nodes in binary search tree.

## Representation of graphs using adjacency matrix, adjacency list. Implementation of algorithms

for traversals; implementing Kruskal's. Prim's algorithms. Single source shortest paths using
Djkstra's algorithm. Applications of graphs and trees.

Unit 6 [8 Hrs]
Time Complexity Analysis, Algorithm Design
Verification of programs, invariants, assertions, proof of termination. Best, Average and Worst
case analysis of: binary search, quick sort, merge sort, insertion sort, hashing techniques, sparse
matrix algorithms.

Text Books:

## E. Horowitz, S. Sahni, S.Anderson-freed, Fundamentals of Data Structures in C, Second

Edition, University Press, ISBN 978-81-7371-605-8
Y. Langsam, M. Augenstin and A. Tannenbaum, Data Structures using C, Pearson
Education Asia, First Edition, 2002, ISBN 978-81-317-0229-1

Reference Books:

## B. Kernighan, D. Ritchie, The C Programming Language, Prentice Hall of India, Second

Edition, ISBN 81-203-0596-5
Ellis Horowitz, S. Sahni, D. Mehta Fundamentals of Data Structures in C++, Galgotia Book
Source, New Delhi 1995 ISBN 16782928
Jean-Paul Tremblay, Paul. G. Soresan, An introduction to data structures with
Applications, Tata Mc-Graw Hill International Editions, 2nd edition 1984, ISBN-0-07-
462471-7

Outcomes:

## The students will be able to

Write neat code by selecting appropriate data structure and demonstrate a working
solution for a given problem.
Think of all possible inputs to an application and handle all possible errors properly.
Analyze clearly different possible data structures and algorithmic solutions to a program
and select the most efficient one.
Write an application requiring an effort of at least 2000 lines of code to demonstrate a
good working solution
Demonstrate the ability to write reusable code and abstract data types in C, using
object-based way of thinking.

BASIC ELECTRONICS

## Teaching Scheme Examination Scheme

Lectures : 3 hrs / week Internal Test 1: 20 marks
Tutorial: 1 hr / week Internal Test 2: 20 marks
Practicals: 2 hr/week End Sem. Exam: 60 marks

Course Outcomes:
At the end of this course students will demonstrate the ability to,
1. Analyze different types of semiconductor devices, their operation and characteristics.
2. Design, Analyze and model BJT and FET for small signal.
3. Apply concept of feedback to improve stability of amplifier circuits and design
oscillators.
4. Understand the fundamental principles of electronics and apply this knowledge to
analog and digital electronic circuits.

Unit 1
Semiconductor Devices and Applications: Characteristics of P-N junction Diode, Half wave and
Full-wave bridge rectifier, capacitor filter, Zener diode and its characteristics, Zener diode as
voltage regulator, Regulated power supply. [06 Hrs]

Unit 2
Transistors: - BJT - structure, operation, characteristics and Biasing
BJT structure, Symbol, Basic operation. Input and Output Characteristics in CE, CB and CC
configuration, Comparison of transistor configurations. BJT biasing, Stability factor. Ratings and
specifications of BJT from data sheet. [06 Hrs]

Unit 3
Transistors: JFET, MOSFET- structure, operation, characteristics and Biasing
JFET: - Structure, Symbol, Basic operation, Drain and Transfer Characteristics (Shockleys Equation)
Biasing arrangements for JFET, Biasing against device variation, biasing for zero current drift.
Universal JFET bias curve, Ratings and specifications of JFET from data sheet
MOSFET: - Structure, Symbol, Basic operation, Drain and Transfer Characteristics. Non ideal
voltage-current characteristics viz. Finite output resistance, body effect, sub threshold conduction,
breakdown effects and temperature effects. MOSFET Biasing. N-MOS, P-MOS and CMOS devices.
Handling precautions for CMOS devices. Comparison of BJT and FET [08 Hrs]

Unit 4
Single Stage Amplifiers
BJT small signal model Analysis of CE, CB, CC amplifiers
FET small signal model Analysis of CS, CG and CD amplifiers.
Concept of frequency response, Square wave testing of amplifiers, Millers theorem, Effect of
coupling, bypass, junction and stray capacitances on frequency response for BJT and FET
amplifiers. [08 Hrs]

Unit 5
Power Amplifiers
Classes of power amplifiers Class A, Class B, Class AB, Class C and Class D amplifiers, Analysis of
Class A, Class B, Class AB amplifiers, Distortions in amplifiers, concept of Total Harmonic Distortion
(THD), Comparison of power amplifiers [05 Hrs]

Unit 6
Feedback Amplifiers and Oscillators
Feedback Amplifiers: - Feedback Concept, Classification of amplifiers based on feedback topology,
(Voltage, Current, Trans conductance and Trans resistance amplifiers), Effect of negative feedback
on various performance parameters of an amplifier, Analysis of one circuit for each feedback
topology.
Oscillators: - Barkhausen Criteria - Condition for oscillations, phase shift Wien bridge, Hartley,
Clapp, Colpitts and Crystal oscillators. [07 Hrs]

Text Books
Millman & Halkies, Electronic Device and Circuits, Second Edition, Tata McGraw Hill.
Malvino; Electronic Principles; PHI.
Reference Books
Millman Halkies, Integrated Electronics, Tata McGraw Hill.
Boylestead & Nashelsky, Electronic devices and Circuits Theory Eighth edition, PHI
David A. Bell, Electronic Device and Circuits, Fourth Edition, PHI.
Floyd, Electronic Devices, Seventh Edition, Pearson.
BASIC ELECTRONICS Laboratory
Practicals: 2 hrs/week Term Work: 100 Marks

Outcomes:

At the end of the laboratory work, students will demonstrate the ability to:
1. Identify and characterize basic devices such as BJT and FET from their package
information by referring to manufacturers' data sheets.
2. Design, Build, Test and Analyze performance of Linear Applications of abovementioned
active devices using equipment set-up like Power Supply, Signal generators,
Oscilloscope.
3. Simulate a few of the circuit applications using appropriate Circuit Simulation package.

List of Experiments:
1. Exposure to usual electronic equipment/instruments such as Multi-meter, Oscilloscope,
Function generator and Power supply
2. Study of characteristics PN-junction and Zener diodes and applications as full-wave and
half wave rectifier and regulator respectively.
3. Input and Output Characteristics of BJT in CE configuration.
(Find h parameters from characteristics.)
4. Transfer and Drain Characteristics of JFET.
(Find gm, rd and from characteristics.)
5. Single stage JFET CS amplifier.
(Find performance parameters - Av, Ri, Ro & Bandwidth for JFET CS amplifier.)
6. Single stage BJT CE amplifier.
(Find performance parameters - Av, Ri, Ro & Bandwidth for BJT CE amplifier.)
7. Comparison of CE, CC, CB configurations for Av, Ri, Ro.
8. Simulate frequency response of single stage BJT CE / FET CS amplifier.
(Effect of coupling and bypass capacitors.)
9. Design and simulate Power Amplifiers - Class A, Class AB complementary symmetry.
(Efficiency calculations and comparison.)
10. Design and simulate Voltage Shunt Feedback Amplifiers.
(Compare performance of voltage shunt circuit under with and without feedback
conditions.)
11. Design and simulate current series Feedback Amplifiers.
(Compare performance of current series circuit under with and without feedback
conditions.)
12. Design and simulate LC and RC oscillators.
Electronics and Computer Workshop

## Teaching Scheme Examination Scheme

Practical: 2 hrs/week Term Work: 50 marks

Course Outcomes:
Students will demonstrate the ability to:
Identify, handle and use various electronic components, devices and instruments
with What is it" and "How it works" insight, towards skill development.
Build and test a hobby class electronic circuit, with flavor of small real life
application, on printed circuit board.
Get introduced to various computer system hardware components, peripherals and
terminologies frequently used in software and hardware world and acquire
proficiency in handling them.
Build a dual boot machine by installing different operating systems on it and install
software on various operating systems including GNU/Linux and Microsoft
Windows.
Create basic networking setup using 2-4 PCs and networking hardware.
Troubleshoot day to day life problems on personal computers, including issues
related to: Network connection, display, power-on, software configuration,
software network setup
Part A: Electronics
Activity I:
Introduction to various electrical passive components such as R, C, L, transformers, relays,
switches, bread board, universal printed circuit board and electronic devices such as
rectifying diode, Zener diode, light emitting diode, transistor, seven segment displays, LCD
panel, Integrated circuit chip (with different packages and functionalities, both digital and
analog) and Surface mount devices/chips. Acquaintance with ratings, specifications,
packages of components and devices listed above, using data-sheets.

Activity II:
Exposure to usual electronic equipment/instruments such as Multi-meter, Oscilloscope,
Function generator, IC tester and Power supply, Information about their front panels,
Demonstrations on their working, Hands-on for measurement of component values and DC
voltage using multi-meter, AC mains voltage/ 1 KHz Square wave/any small signal from
function generator on Oscilloscope, Testing of sample digital ICs using IC tester.
Activity III:
Circuit building practice on standard bread board using simple ICs, components and single
strand wires, performing cold test and functionality verification wherever possible.
Soldering and de-soldering practice on universal PCBs using solder guns/stations/de-
soldering pumps, for components/devices/ICs listed above.

Activity IV:
Build and Test for functionality, a hobby category electronic circuit towards a simple real
life application, using off-the-shelf components/devices as listed above, in a TEAM of
THREE Students. Following sub-activities be followed:
The single sided printed circuit board (PCB) should be designed using any available open
source PCB-CAD software, towards deployable artwork.
The designed artwork should be transferred to copper clad laminate board any available
PCB manufacturing/fabrication process.
After soldering the components and devices onto the PCB, the design should be tested and
demonstrated for intended functionality, using above mentioned instruments.
Sample Examples of Circuits for BUILD and TEST projects:
IC 555 based timer and square wave generator
OP-amp IC 741 based analog computer (adder/subtractor/integrator/Differentiator)
FM remote lock for vehicle
Digital Clock
Temperature sensor and display

Part B) Computer
Activity I:
1) Name and identify various PC hardware components: USB Mouse, PS/2 Mouse,
Keyboard, LCD/LED Monitor, VGA, HDMI, CAT5, CAT6, server, routers, fiber cable, Hard
disk, RAM, CMOS battery, SMPS, cache, ROM, BIOS
2) Type using all your fingers and achieve a speed of 30 words per minute

Activity II:
Introduction to various important software: Ubuntu, Windows, Mac, Libreoffice and
Microsoft Office; Firefox, Google Chrome, Tor; Linux Command Line (few basic
commands); Photoshop, Gimp
Understand the broad structure and functioning of the Internet; Learn the following terms
and concepts: LAN, DNS, Proxy, Router, Hub, Switch, Server, Client, Website, Web-server;
Understand basic networking commands, applications and services: ssh, telnet, ftp, winscp,
ping, http, https, various search services (google, startpage, aggregator search services)
Prepare a working LAN cable by using crimping tools.

Activity III:
Assemble a Desktop PC from it's components
Install any two operating systems on a PC making it dual boot, including latest version of
Ubuntu Linux, Windows 7/8
Connect 2-4 computers together using a network hub to create a LAN

Activity IV:
Setup a working desktop system using a Raspberry Pi board. Download the OS image from
web. Try installing one of the various operating systems on the board: Raspbian, Ubuntu
Mate, Openelec, OSMC, Pidora, RISC OS, Arch Linux ARM, etc.

Resources:
Electronics Workshop
Consumables such as passive components, devices, ICs, bread-boards, wires, solder
metal, flux, displays, switches, relays, transformers, copper clad laminates,
chemicals for PCB fabrications etc.
Equipment such as Oscilloscope, function generators, power supplies, solder
stations/guns, de-soldering pumps, PCB drilling and de-burring machines, Open
source PCB design software hosted on Desktops.
Data sheets, application notes, volumes of magazines such as Electronics For You
etc.
Computer Workshop
PC Hardware components: Motherboard, processor, SMPS, RAM, DVD-RW drive,
Hard disk drives, power cables, VGA/HDMI connectors, Keyboard, Mouse
(PS2/USB), Cabinet, LED displays
Raspberry Pi Complete Kit: Raspberry Pi 2, Micro SD Card, Plastic case, Power
adapter, HDMI cable, RCA Video/Audio cable, Cat5 cable
Network Hub (4/8 ports), CAT5 cables network tool kit - cable Tester, Wire stripper
Discrete Structures And Graph Theory

## Teaching Scheme Examination Scheme

Lectures : 3 hrs/week Mid Sem. Exam - 30 marks
Assignment/Quizzes - 20 marks
End Sem Exam - 50 marks
Course Outcomes:
Students will be able to
1. Explain basic terminology, formal logic, proofs, sets, relations, functions, recursion
2. Use formal logic proof and logical reasoning to solve problems
3. Relate the ideas of mathematical induction to recursion and recursively defined
structures
4. Solve problems based on graphs, trees and related algorithms
5. Relate, interpret and apply the concepts to various areas of computer science

Unit 1
Set Theory , Logic and Proofs [8Hrs]
Propositions, Conditional Propositions, Logical Connectivity, Propositional calculus, Universal
and Existential Quantifiers, First order logic, Proofs: Proof Techniques, Mathematical
Induction. Set Theory : Set, Combination of sets, Finite and Infinite sets, Un-countably infinite
sets, Principle of inclusion and exclusion , strong Induction

Unit 2 [8 Hrs]
Relations, Functions, Recurrence Relations
Definitions, Properties of Binary Relations, Equivalence Relations and partitions, Partial
ordering relations and lattices, Chains and Anti chains. Theorem on chain, Warshall's
Algorithm & transitive closure, Recurrence relations.
Functions:
Definition, Domain, Range, Image, etc. Types of functions: Surjection, Injection, Bijection,
Inverse, Identity, Composition of Functions

Unit 3 [4 Hrs]
Number Theory
Basics of Modulo Arithmetic, Basic Prime Number Theory, GCD, LCM, Divisibility, Euclid's
algorithm, Factorization, Chinese Remainder Theorem
Fields: Naturals, Integers, Rationals, Reals, Complex Numbers Properties of operations:
associative, commutative, distributive, identity, inverse

Unit 4 [6 Hrs]
Counting & Discrete Probablity
Basic Counting Techniques (sum, product, subtraction, division, exponent),
Pigeonhole and Generalized Pigeonhole Principle with many examples, Permutations and
Combinations and numerical problems, Binomial Coefficients Pascal's, Identity and Triangle
Generating Permutations and Combinations
Discrete Probability:
Sampling with and without replacement, Conditional probability Bayes Theorem, Probability
distributions, Expected Value and Variance Independence

Unit 5 [6 Hrs]
Graphs & Trees
Basic terminology, multi graphs and weighted graphs, paths and circuits, shortest path
Problems, Euler and Hamiltonian paths and circuits, factors of a graph, planar graph and
Kuratowski's graph and theorem, independent sets, graph coloring
Trees, rooted trees, path length in rooted trees, binary search trees, spanning trees and cut
set, theorems on spanning trees, cut sets , circuits, minimal spanning trees, Kruskals and
Prims algorithms for minimal spanning tree.

Unit 6 [4 Hrs]
Algebraic Systems
Algebraic Systems, Groups, Semi Groups, Monoids, Subgroups, Permutation Groups, Codes
and Group codes, Isomorphism and Automorphisms, Homomorphism and Normal Subgroups,
Ring, Field

Text Books:

## C. L. LIU, Elements of Discrete Mathematics, 2nd Edition, Tata McGraw-Hill, 2002,

ISBN: 0-07-043476-X.
G. Shanker Rao, "Discrete Mathematical Structures, New Age International, 2002, ISBN:
81-224-1424-9

References:
Lipschutz, Lipson, Discrete Mathematics, 2nd Edition, Tata McGraw-Hill, 1999, ISBN 0-07-
463710--X.
V. K. Balakrishnan, Graph Theory, TMH (Recommended for Graph), ISBN 0-07-058718-3
B. Kolman, R. Busby and S. Ross, Discrete Mathematical Structures, 4th Edition,
Pearson Education, 2002, ISBN 81-7808-556-9
J. Tremblay, R. Manohar, Discrete Mathematical Structures with application to
Computer Science, McGraw-Hill, 2002 ISBN 0-07-065142-6 (Recommended for
prepositional Calculus)
Kenneth H. Rosen: Discrete Mathematics and Its Applications, 5th Edition, Tata McGraw-
Hill, 2003, ISBN 0-07-053047-5
ENVIRONMENTAL STUDIES

## Teaching scheme: Scheme for evaluation:

Lectures: 02hrs/week T1:20 marks ( Class notes & participation)
T2: 20 marks ( Field work report/ small project)
ESE: 60 marks

Course Outcomes
1) Students will understand the concept of environment and its importance for the mankind.
2) Students will also become aware of the current issues and environmental problems at local,
national and global level
3) Students will be sensitized towards the protection, conservation and sustainable
development
4) Students will think seriously about the impact human actions on environment and measures
to minimize and mitigate them as an engineer
5) Students will learn about their role as professionals in protecting the environment from

## Unit The Global environmental issues [2 Hrs]

1. Human population and environment : Population growth, Environment and
human health, Women and child welfare
Social issues and environment : People and environment, Social consequences
of development and Environmental changes

## 2. Natural resources [2 Hrs]

Concept, spheres, Direct & Indirect utilization of natural resources, Types -
Renewable and non-renewable, Overexploitation & pollution, Conservation -
3R principle

3. Ecosystem [4 Hrs]
Concept, Types Terrestrial & aquatic with subtypes, Function, Food chain &
web, Energy pyramid, Niche, Ecotone

4. Biodiversity [4 Hrs]
Introduction, levels, Types, Distribution & Magnitude, Threats, Conservation

5. Pollution [4 Hrs]
Concept, Types & Sources, Direct & indirect Impacts, Prevention, control and
mitigation measures, Disaster management
6. Environmental rules and regulations [4 Hrs]
Concepts, Local, national and Global level framework, tools like Environmental
Impact Assessment, Environmental Management System, Certifications, Role
of an engineer in environmental management

## Text/ reference books:

1) Bharucha E. (2013) Textbook of Environmental Studies for Undergraduate Courses.
2) Carson, Rachel (1962) The Silent Spring
3) Leela krishnan, P. (2006) Environmental Law Case Book (IInd Edition) LexisNexis Butterworths
(Student Series) 466 p.
4) McKibben, Bill (1989) The end of Nature

********