#1
June 30th, 2016, 01:10 PM
| |||
| |||
Data Structures Syllabus VTU
Would you please give here syllabus for Data Structures With C Subject of BTECH course of Visvesvaraya Technological University (VTU) ?
|
#2
June 30th, 2016, 01:13 PM
| |||
| |||
Re: Data Structures Syllabus VTU
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 . |
|