7/28/2019 Syllabus B.tech. CSE 3rd Sem

1/3

1

DATA STRUCTURE (CS 3101)

Overview of C++[ 6 L ]Time and Space analysis of Algorithms - Order Notations.

Linear Data Structures - Sequential representations - Arrays and Lists, Stacks, Queues and Dequeues, strings, Application.[ 6 L ] Linear Data Structures, Link Representation - Linear linked lists, Circularly linked lists. Doubly linked lists, application. [ 6 L ]

Recursion - Design of recursive algorithms, Tail Recursion, Limitations of Recursion, Removal of recursion.[ 4 L ]

Non-linear Data Structure: Trees - Binary Trees, Traversals and Threads, Binary Search Trees, Insertion and Deletion algorithms, Height-balancedand weight-balanced trees, B-trees,B+ -trees, Application of trees; Graphs - Representations, Breadth-first and Depth-first Search.[10 L ] Hashing - Hashing Functions, Collision Resolution Techniques.[ 4L]Sorting and Searching Algorithms- Bubble sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap sort and Radix Sort.[ 6 L ] File Structures - Sequential and Direct Access. Relative Files, Indexed Files - B+ tree asindex. Multi-indexed Files, Inverted Files, Hashed Files.

Reference Books - 1. T&P of data structure- Hubbard (TMH Publishers)

2. Data structure in C++ - V.V. Muniswamy

NUMERICAL ANALYSIS AND PROGRAMMING (MA 3103)

Numerical computation and error, solution of algebraic and t ranscendental equations-

Bisection method, Regula-Falsi method and Newton-Raphson method and their order ofconvergence, Solution of system of linear equations: Gausselimination method, Crouts method, Jacobis method, Gauss -Seidelmethod. Computer programming of above methods in C++.

Finite differences, difference operators and symbolic relations, difference of a polynomial, Interpolation ,error in interpolation, Newtons forwardand backward formulae, Lagranges interpolation formula, Newton general interpolation formula, Numerical differentiation, err or in numericaldifferentiation. Numerical integration: Ne wtons cotes formula, Trapezoidal rule, Simpson 1/3 rule, Simpson 3/8 rule and their error estimation.Computer programming of above methods in C++.

Solution of Ordinary differential equations: Taylors series method, Eulers method, Eulers modified meth od, Runge-Kutta fourth order method,Boundary value problem-linear and non-linear equations.Computer programming of above methods in C++.

Reference Books- 1. Numerical Analysis-Babu Ram (Pearson Publishers)

2. Numerical Method- B.S. Grewal (Khanna Publishers)

3. Numerical Analysis- CHENAY( CENGAGE LEARNING PUBLISHER)

7/28/2019 Syllabus B.tech. CSE 3rd Sem

2/3

2

MATERIAL SCIENCE (PH 3103)

Introduction: - Material Science and Engineering, Classification of engineering materials, Introduction to metals, alloys, ceramics, polymerscomposites and advance materials.

Crystal Geometry: Introduction, the space lattices and lattice points, Unit cell and primitive cell, crystal systems, Bravais lattices, crystal directionand crystal planes, Miller indices, reciprocal lattice, Atomic radius, Coordination number and atomic packing factor and their determination forcubic and Hexagonal closed packed structure, Determination of inter planar spacing d by powder method.

Crystal Imperfections: Introduction, Classification of crystal imperfection, Point imperfection, line imperfection, surface imperfection.

Diffusion in solids: Introduction, T ypes and mechanism of diffusion, Ficks law of diffusion, the atomic model of diffusion. Experimentaldetermination of diffusion coefficient, The Kirkendall effect.

Dielectrics: Introductionto dielectrics and Dielectric polarization, types of dielectric polarization(basic idea), Temperature and frequency effects,Introduction to Ferro electricity, and Piezoelectricity.

Magnetic properties: Diamagnetism, Paramagnetism, Ferromagnetism, antiferromagnetism and ferrimagnetism (detail theory not required), Softand hard magnetic materials, magnetic moment due to electron spin.

Electrical properties: The quantum theory of free electron, Fermi- Dirac distribution function, Energy band picture of solids, Semiconductor Intrinsic semiconductor and Extrinsic semiconductor, n-type semiconductor and p-type semiconductor, Hall effect, Superconductivity and

superconducting materials, Type I and Type II superconductors, The Meissners effect.

Reference Books- 1. Material Science- S.L. Kakani & Amit Kakani (New Age Publishers)

2. Material Science - R.S. Khurmi & R.S. Sedha (S. Chand Publishers)

MATHEMATICS III (MA 3104)

LAPLACE TRANSFORMATION :-Definition of Laplace transform, linearity and shifting properties, Laplace transform of elementary functions,Inverse Laplace transform,Laplace transform of derivative and integration, convolution theorem, Solution of differential equation with constantcoefficients by and simultaneous linear differential equation with constant coefficients by laplace transform , Unit Step function, Unit impulsefunction.

VECTOR CALCULUS :-Differentiation of vector function, gradient, divergence, curl andtheir geometrical or physical interpretation, Line, Surface andVolume integrals, Statement of Greens Theorem , divergence theorem and Stokes theorem and their applications, Curvilinear co-ordinates.

FOURIER SERIES: - Fourier series, Dirichlets conditions, Half Range series.

FOURIER TRANSFORMS: - Fourier Integral Theorem, Fourier Sine and Cosine Integrals, Fourier Transform, Fourier Sine and Cosine transform,Properties of Fourier Transforms, Inverse Fourier Transform, Inverse Fourier Transform, Inverse Fourier sine and cosine transform.

Z- TRANSFORS :- Definition of Z-Transforms, Z-Transforms of standard sequences, linearity property, Damping rule, Shifting Theorem,Differentiation of Z-Transforms, Inverse of Z-transformations and Convolution Theorem, Solution of Difference equations by Z-transform.

Reference Books- 1.Engineering Mathematics- B.S GREWAL (Khanna Publishers)

2.Higher Engineering Mathematics-H.K DASS(New Age Publishers)

7/28/2019 Syllabus B.tech. CSE 3rd Sem

3/3

3

DIGITAL ELECTRONICS & INTEGRATED CIRCUITS (EC 3102)

Number systems, Binary representation, Codes and their conversions: BCD, Octal, Hexadecimal, ASCII, EBDIC, Gray, Signed binary numberrepresentation with 1sand 2s complem ent methods, Binary arithmetic.

Boolean algebra, Venn diagram, logic gates and circuits, Minimizat ion of logicexpressions by algebraic method, K-map method and Quine McClauskey method

Combinational circuits- adder, subtractor, encoder, decoder, comparator, multiplexer, de-multiplexer, parity generator.

Design of combinational circuits-Programming logic devices and gate arrays.

Sequential Circuits- Flip Flops, various types of Registers and counters and theirdesign, Irregular counter, State table and state transition diagram,sequential circuits design methodology

Different types of A/D and D/A conversion techniques.

Different Logic families- TTL, ECL, MOS and CMOS, their operation andspecifications.

Memory Systems: RAM, ROM, EPROM,EEROM

Reference Books- 1. Digital Electronics.-M.morris mano

2.Digital Electronics- A.P. Godse

3.Digital Electronics- Floyed and Jain

4.Digital Electronics- Shallivahanan (Vikash Publishers)

PRINCIPLE OF PROGRAMMING LANGUAGES (IT 3102)

Concepts of structural program development; concept of data types; precedence and associativity of operators; conditional transfer; deterministicand in-deterministic loops;

Recursions; functions and procedures - call by value, call by reference and their differences; programming for numerical methods; records.

Data-type handling and various constructs (conditional, loop, functions etc); pointers: concept of pointers and passing parameters using pointers,non-numeric processing, concept of arrays of pointers and pointers to pointers;

structures and unions advantage of using structures, concept of information hiding, pointers to structures; files - basic concept of various types of file access methods: sequential, indexed sequential, random, various statements for file handling

Advanced Programming Languages like C++, ADA, LISP, PROLOG, and PASCAL. Comparison of various languages.

Comparison of various languages

Reference Books- 1. Principle of programing language - Bruce J. Maclennan and Robert D. Tennent