Semester - II

Course Type Course Code Course Name Credit

Core Course -3 Theory CMS-A-CC-2-3-TH Data structure 4
Practical CMS-A-CC-2-3-P Data structure using C 2
Theory CMS-A-CC-2-4-TH Basic Electronic Devices and Circuits 4
Core Course -4 Practical CMS-A-CC-2-4-P Basic Electronic Devices and Circuits 2

CMS-A-CC-2-3-TH: Data Structure

Core Course-3: Theory, Credits - 04, Contact hours - 60.

Introduction to Data Structure 01 hour

Abstract Data Type.

Arrays 05 hours
1D, 2D and Multi-dimensional Arrays, Sparse Matrices. Polynomial representation

Linked Lists 09 hours

Singly, Circular and Doubly Lists, Polynomial representation.

Stacks 05 hours
Array and linked representation of stack, Prefix, Infix and Postfix expressions, utility and
conversion of these expressions from one to another, evaluation of postfix and prefix
expression using stack, applications of stack, limitations of Array representation of stack.

Queues 05 hours
Array and Linked representation of Queue, Circular Queue, De-queue, Priority Queues.

Recursion 05 hours
Developing Recursive Definition of Simple Problems and their implementation; Advantages
and Limitations of Recursion; Understanding what goes behind Recursion (Internal Stack
Implementation), Tail recursion.

Trees 15 hours
Introduction to Tree as a data structure: Binary Trees (Recursive and Iterative Traversals),
Binary Search Tree (Traversal, Insertion, Deletion and Searching), Threaded Binary Trees
(Traversal and advantages).

Searching and Sorting 10 hours

Linear Search, Binary Search, Comparison of Linear and Binary Search with respect to time
complexity, Selection Sort, Bubble sort, Insertion Sort, Merge Sort, Quick sort, Heap sort,
Shell Sort, Radix sort, Comparison of Sorting Techniques with respect to time complexity.

Hashing 05 hours
Introduction to Hashing, Different hashing Techniques, Collision and resolving collision by
Open Addressing, Closed Hashing, Separate Chaining, Choosing a Hash Function.
 CMS-A-CC-2-3-P: Data Structure Lab using C.
Core Course- 3: Practical, Credits - 02, Contact hours - 40.

Lab based on Data Structure theory except Threaded Binary Tree, Shell Sort, Radix Sort
and hashing

1. Write a program to search an element from a list. Give user the option to perform Linear or
Binary search.
2. Write a program to sort a list of elements. Give user the option to perform sorting using Insertion
sort, Bubble sort or Selection sort.
3. Implement Linked List. Include functions for insertion, deletion and search of a number, reverse
the list and concatenate two linked lists.
4. Implement Doubly Linked List. Include functions for insertion, deletion and search of a number,
reverse the list.
5. Implement Circular Linked List. Include functions for insertion, deletion and search of a
number, reverse the list.
6. Perform Stack operations using Linked List implementation.
7. Perform Stack operations using Array implementation.
8. Perform Queue operations using Array and linked list implementation.
9. Create and perform different operations on Double-ended Queues using Linked List
implementation.
10. Write a program to scan a polynomial using linked list and add two polynomials.
11. Write a program to create a Binary Search Tree and include following operations in tree:
(a) Insertion (Recursive and Iterative Implementation).
(b) Deletion.
(c) Search a node in BST.
(d) Display its preorder, postorder and inorder traversals recursively.
(e) Display its preorder, postorder and inorder traversals Iteratively.
(f) Display its level-by-level traversals.
(g) Count the non-leaf nodes and leaf nodes.
(h) Display height of tree.
(i) Create a mirror image of tree.
12. Write a program to reverse the order of the elements in the stack using additional stack.
13. Write a program to reverse the order of the elements in the stack using additional Queue.

Note: These are only sample programs; more can be included related to the theory.

Text/ Reference Books

1. Fundamentals of Data Structures in C, Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed,
University Press.
2. Data Structures: A Pseudocode Approach with C, Richard F. Gilberg and Behrouz A.
Forouzan, Cengage Learning.
3. Data Structure using C, E Balagurusamy, McGraw Hill.
4. Data Structures Using C and C++, Aaron M. Tanenbaum, Moshe J. Augenstein, Yedidyah
Langsam, PHI.
5. Classic Data Structures, Debasis Samanta, Second Edition, EEE, PHI.
6. Data Structures, Seymour Lipschutz, Schaum's Outlines, Tata McGraw Hill.
7. Data Structures Through C (A practical approach), G.S Baluja, DhanpatRai& Co.
 CMS-A-CC-2-4-TH: Basic Electronic Devices and Circuits
Core Course-4: Theory, Credits - 04, Contact hours - 60.

Basics of Circuit Theory 04 hours

KVL, KCL, Thevenin's, Norton's, superposition, maximum power transfer theorem,
application to simple problems.

Theory of Semiconductor devices 03 hours

Semiconductor materials and their properties, classification based on energy band
diagram, Intrinsic and extrinsic semiconductors, P & N type.

Diode and its applications 09 hours

PN junction diode: Construction, characteristics and working principle, unbiased and
biased band diagram, Single Phase Half and Full wave rectifier circuits, working principle,
derivation and calculation of average dc current, average dc voltage, RMS, ripple factor,
efficiency, Peak Inverse Voltage (PIV), Circuit and working of bridge rectifiers.
Zener diode: Characteristics and its application as a voltage regulator, simple problems.

Bipolar Junction Transistor 08 hours

Working Principle of Junction bipolar Transistor (including current components, current
gains), Modes: Common Emitter (CE), Common Base (CB), Common Collector (CC), DC
biasing in CE mode: Fixed bias, Emitter Stabilized bias, Voltage divider bias and
Collector feedback bias, simple related numerical problems, Q-Point, dc load line analysis,
single stage CE mode based transistor amplifying action (qualitative study).
Inverter using transistors: Transistor as a switch, transfer characteristics and threshold
voltages.

Unipolar Junction Transistor 08 hours

Principle of JFET and MOSFET, Depletion and Enhancement mode operations, Concept of
NMOS, PMOS and CMOS. CMOS circuits for basic logic gates (AND, OR, NOT, NAND
and NOR).

PNPN Devices 06 hours

Construction, characteristics, working and simple applications: SCR, DIAC, TRIAC.
Power supply (qualitative study only): SCR regulated power supply, Switch Mode Power
Supply (SMPS).

Optoelectronic materials (Qualitative study) 02 hours

Construction and working: LED, LCD, Photo Sensors and basics of Optical fiber and
Opto-couplers).

Operational Amplifiers (OPAMP) 12 hours

Ideal Characteristics, Open loop operation, Single and double ended operation, Common
mode operation, Common mode rejection ratio (CMRR), Offset parameters, Concept of
Virtual ground.
Application: Inverting, Non-inverting Amplifier, Inverting and Non-inverting Adder,
Differentiator, Integrator, Scale changer and Schmitt Trigger.
Signal Generation using OPAMP: Monostable, Astable (Square wave generator).

Timer 04 hours
Construction and Functional description of 555, Mono-stable, Bi-stable and Astable
Operation, VCO.
Data Acquisition 04 hours
Digital to Analog Converter (DAC): R-2R ladder, Weighted resistor type.
Analog to Digital Converters (ADC): Flash, Counter, Successive Approximation Register
(SAR), Dual Slope type.

CMS-A-CC-2-4-P: Basic Electronic Devices and Circuits Lab.

Core Course-4: Practical, Credits - 02, Contact hours - 40.

1. Study the forward characteristic of a p-n junction diode and calculate the static and dynamic
resistance.
2. Construct a Half wave rectifier using power diodes and study its load regulation characteristics
with and without capacitor filter.
3. Construct a full wave rectifier using power diodes and study its load regulation characteristics
with and without capacitor filter.
4. Construct a Bridge rectifier using power diodes and study its load regulation characteristics
with and without capacitor filter.
5. Study the reverse characteristic of a Zener diode and calculate the Zener voltage from the
characteristic curve and also calculate the value of current limiting resistance.
6. Construct a voltage regulator using Zener diode and study its load regulation characteristics.
7. Construct a positive and negative voltage regulator using three terminal linear voltage
regulators 78XX and 79XX. Study its load regulation characteristics.
8. Construct a variable positive voltage regulator using three terminal linear voltage regulator
LM317 and study its load regulation characteristics for different sets of output voltage.
9. Study the output characteristics of a transistor in CE mode and calculate the dc current gain ( )
from the graph.
10. Realize a NOT operation using a Transistor. Draw its transfer characteristics and measure the
threshold voltage.
11. Construct and study an Inverting amplifier using OPAMP with different sets of voltage gain
and calculate the gain from the graph.
12. Construct and study a non-inverting amplifier using OPAMP with different sets of voltage gain
and calculate the gain from the graph.
13. Construct and study an inverting adder using OPAMP capable of adding two inputs.
14. Construct and study a non-inverting adder using OPAMP capable of adding two inputs.
15. Construct and study a subtractor using OPAMP.
16. Construct and study the OPAMP as a subtractor.
17. Construct and study the OPAMP as a differentiator. Apply sine and square wave and study and
record the output waveforms.
18. Construct and study the OPAMP as an integrator. Apply sine and square wave and study and
record the output waveforms.
19. Construct an astable multivibrator using Timer 555.
20. Construct and study a R-2R ladder digital to analog converter.
21. Convert an analog signal into digital using ADC 0804/0808/0809.

Text/Reference Books

1. Electronic Devices & Circuits Theory, Boylestad & Nashelsky, Prentice Hall.
2. Electronics fundamental & Application, Chattopadhyay, Rakshit, New Age International
Publishers.
3. Op-Amps and Linear Integrated Circuits, R. A. Gayakwad, Prentice Hall.