As you requires I am here giving you syllabus for Data Structures With C Subject of BTECH course of Visvesvaraya Technological University (VTU).

BTECH Course :

Data Structures With C (Common to CSE & ISE) Syllabus :

UNIT - 1
BASIC CONCEPTS: Pointers and Dynamic Memory Allocation,
Algorithm Specification, Data Abstraction, Performance Analysis,
Performance Measurement

UNIT - 2
ARRAYS and STRUCTURES: Arrays, Dynamically Allocated Arrays,
Structures and Unions, Polynomials, Sparse Matrices, Representation of
Multidimensional Arrays

UNIT - 3
STACKS AND QUEUES: Stacks, Stacks Using Dynamic Arrays, Queues,
Circular Queues Using Dynamic Arrays, Evaluation of Expressions,
Multiple Stacks and Queues.

UNIT - 4
LINKED LISTS: Singly Linked lists and Chains, Representing Chains in
C, Linked Stacks and Queues, Polynomials, Additional List operations,
Sparse Matrices, Doubly Linked Lists

PART - B
UNIT - 5

TREES – 1: Introduction, Binary Trees, Binary Tree Traversals, Threaded
Binary Trees, Heaps.

UNIT - 6
TREES – 2, GRAPHS: Binary Search Trees, Selection Trees, Forests,
Representation of Disjoint Sets, Counting Binary Trees, The Graph Abstract
Data Type.

UNIT - 7
PRIORITY QUEUES Single- and Double-Ended Priority Queues, Leftist
Trees, Binomial Heaps, Fibonacci Heaps, Pairing Heaps.

UNIT - 8
EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees,
AVL Trees, Red-Black Trees, Splay Trees.


BTECH CSE syllabus : VTU
PART-A
Unit-I: FOURIER SERIES
Convergence and divergence of infinite series of positive terms, definition
and illustrative examples*
Periodic functions, Dirichlet’s conditions, Fourier series of periodic functions
of period and arbitrary period, half range Fourier series. Complex form of
Fourier Series. Practical harmonic analysis. [7 hours]
Unit-II: FOURIER TRANSFORMS
Infinite Fourier transform, Fourier Sine and Cosine transforms, properties,
Inverse transforms
Unit-III: APPLICATIONS OF PDE
Various possible solutions of one dimensional wave and heat equations, two
dimensional Laplace’s equation by the method of separation of variables,
Solution of all these equations with specified boundary conditions.
D’Alembert’s solution of one dimensional wave equation.
Unit-IV: CURVE FITTING AND OPTIMIZATION
Curve fitting by the method of least squares- Fitting of curves of the form
, y ax b 2 , y a x b x c , y bx b
y a e ax 
Optimization: Linear programming, mathematical formulation of linear
programming problem (LPP), Graphical method and simplex method.
Unit-V: NUMERICAL METHODS - 1
Numerical Solution of algebraic and transcendental equations: Regula-falsi
method, Newton - Raphson method. Iterative methods of solution of a system
of equations: Gauss-seidel and Relaxation methods. Largest eigen value and
the corresponding eigen vector by Rayleigh’s power method.
Unit-VI: NUMERICAL METHODS – 2
Finite differences: Forward and backward differences, Newton’s forward and
backward interpolation formulae. Divided differences - Newton’s divided
difference formula, Lagrange’s interpolation formula and inverse
interpolation formula.
Numerical integration: Simpson’s one-third, three-eighth and Weddle’s rules
(All formulae/rules without proof)
Unit-VII: NUMERICAL METHODS – 3
Numerical solutions of PDE – finite difference approximation to derivatives,
Numerical solution of two dimensional Laplace’s equation, one dimensional
heat and wave equations [7 hours]
Unit-VIII: DIFFERENCE EQUATIONS AND Z-TRANSFORMS
Difference equations: Basic definition; Z-transforms – definition, standard Ztransforms,
damping rule, shifting rule, initial value and final value theorems.
Inverse Z-transform. Application of Z-transforms to solve difference
equations.
PART - A
UNIT - 1 7 Hours
Transistors, UJTs, and Thyristors: Operating Point, Common-Emitter
Configuration, Thermal Runaway, Transistor Switch, Unijunction
Transistors, SCR.
UNIT - 2 6 Hours
Field Effect Transistors: Bipolar Junction Transistors versus Field Effect
Transistors, Junction Field Effect Transistors, Metal Oxide Field Effect
Transistors, Differences between JFETs and MOSFETs, Handling
MOSFETs, Biasing MOSFETs, FET Applications, CMOS Devices,
Insulated Gate Bipolar Transistors (IGBTs)
UNIT - 3 6 Hours
Optoelectronic Devices: Introduction, Photosensors, Photoconductors,
Photodiodes, Phototransistors, Light-Emitting Diodes, Liquid Crystal
Displays, Cathode Ray Tube Displays, Emerging Display Technologies,
Optocouplers
UNIT - 4 7 Hours
Small Signal Analysis of Amplifiers: Amplifier Bandwidth: General
Frequency Considerations, Hybrid h-Parameter Model for an Amplifier,
Transistor Hybrid Model, Analysis of a Transistor Amplifier using complete
h-Parameter Model, Analysis of a Transistor Amplifier Configurations using
Simplified h-Parameter Model (CE configuration only), Small-Signal

Address :
Visvesvaraya Technological University Karnataka
Jnana Sangama, VTU Main Road, Machhe
Belagavi, Karnataka 590018

Here is the attachment .

Attached Files

BTECH CSE syllabus.pdf (482.2 KB, 49 views)