0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)

7 Ansichten29 SeitenCurriculum

Jul 13, 2017

© © All Rights Reserved

PDF, TXT oder online auf Scribd lesen

Curriculum

© All Rights Reserved

Als PDF, TXT **herunterladen** oder online auf Scribd lesen

0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)

7 Ansichten29 SeitenCurriculum

© All Rights Reserved

Als PDF, TXT **herunterladen** oder online auf Scribd lesen

Sie sind auf Seite 1von 29

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

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

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

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.

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]

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

Practical : 2hrs/week Practical exam -100 Marks

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

Lectures : 3hrs/week Assignments/Quiz -40 marks

Practical : 2hrs/week End-Sem Exam- 60 marks

Course Outcomes:

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.

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.

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

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.

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.

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

Reference Books:

1) A.E. Fitzgerald and D.E. Higginbotham: Basic Electrical Engineering, McGraw Hill Book

Co., New York, 2nd edition

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

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

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

regulation at various loading conditions.

Digital Electronics

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,

Hazard Free Synthesis, Arithmetic Circuits: Half Adder, Full Adder, BCD Adder, Ripple Carry

Adder, Carry-Lookahead Adder, Combinational Multiplier [6 hrs]

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

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

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

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

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

for effective communication in English for Engineers [1Hrs]

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]

Reading: Types of reading, reading between and beyond the lines, importance of

reading for effective communication, practice loud reading and reading

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.business-english.com

http://www.breakingnewsenglish.com/

http://www.elllo.org/

http://www.fonetiks.org

Semester II

Univariate Calculus

Lectures : 2 hrs / week Internal Test 1: 20 marks

Tutorial: 1 hr / week Internal Test 2: 20 marks

End Sem. Exam: 60 marks

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

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

handling with and without chaining, open addressing: linear. quadratic probing.

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

List as ADT. Concept of linked organization of data against linked list. Singly linked list, doubly

linked list, circular linked list. Representation & manipulations of polynomials/sets using linked

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.

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:

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:

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:

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

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

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

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:

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

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

degradation

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

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

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

********

## Viel mehr als nur Dokumente.

Entdecken, was Scribd alles zu bieten hat, inklusive Bücher und Hörbücher von großen Verlagen.

Jederzeit kündbar.