# 3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56

 Название 3 4 Computer Programming Lab 3 4 Electrical and Electronics Lab 3 4 English Language Communications Skills Lab 3 4 it work-Shop 3 4 Total 25 15 56 страница 2/10 Дата 05.10.2012 Размер 0.65 Mb. Тип Документы

## JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

3+1* 0 6

## MATHEMATICS – I

UNIT – I

Differential equations of first order and first degree – exact, linear and Bernoulli. Applications to Newton’s Law of cooling, Law of natural growth and decay, orthogonal trajectories.

UNIT – II

Non-homogeneous linear differential equations of second and higher order with constant coefficients with RHS term of the type e , Sin ax, cos ax, polynomials in x, e V(x), xV(x), method of variation of parameters.

UNIT – III

Rolle’s Theorem – Lagrange’s Mean Value Theorem – Cauchy’s mean value Theorem – Generalized Mean Value theorem (all theorems without proof) Functions of several variables – Functional dependence- Jacobian- Maxima and Minima of functions of two variables with constraints and without constraints

UNIT – IV

Radius, Centre and Circle of Curvature – Evolutes and Envelopes Curve tracing – Cartesian , polar and Parametric curves.

UNIT – V

Applications of integration to lengths, volumes and surface areas in Cartesian and polar coordinates multiple integrals - double and triple integrals – change of variables – change of order of integration.

UNIT – VI

Sequences – series – Convergences and divergence – Ratio test – Comparison test – Integral test – Cauchy’s root test – Raabe’s test – Absolute and conditional convergence

UNIT – VII

Vector Calculus: Gradient- Divergence- Curl and their related properties of sums- products- Laplacian and second order operators. Vector Integration - Line integral – work done – Potential function – area- surface and volume integrals Vector integral theorems: Green’s theorem-Stoke’s and Gauss’s Divergence Theorem (With out proof). Verification of Green’s - Stoke’s and Gauss’s Theorems.

UNIT – VIII

Laplace transform of standard functions – Inverse transform – first shifting Theorem, Transforms of derivatives and integrals – Unit step function – second shifting theorem – Dirac’s delta function – Convolution theorem – Periodic function - Differentiation and integration of transforms-Application of Laplace transforms to ordinary differential equations Partial fractions-Heaviside’s Partial fraction expansion theorem.

TEXT BOOKS:

1. A text Book of Engineering Mathematics, Vol-1 T. K. V. Iyengar, B. Krishna Gandhi and Others, S. Chand & Company.

2. A text Book of Engineering Mathematics, C. Sankaraiah, V. G. S. Book Links.

3. A text Book of Engineering Mathematics, Shahnaz Bathul, Right Publishers.

4. A text Book of Engineering Mathematics, P. Nageshwara Rao, Y. Narasimhulu & N. Prabhakar Rao, Deepthi Publications.

REFERENCES:

1. A text Book of Engineering Mathematics, B. V. Raman, Tata Mc Graw Hill.

2. Advanced Engineering Mathematics, Irvin Kreyszig, Wiley India Pvt. Ltd.

3. A text Book of Engineering Mathematics, Thamson Book Collection.

## JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

3+1* 0 6

MATHEMATICAL METHODS

UNIT – I

Matrices and Linear systems of equations: Elementary row transformations-Rank-Echelon form, Normal form – Solution of Linear Systems – Direct Methods- LU Decomposition- LU Decomposition from Gauss Elimination –Solution of Tridiagonal Systems-Solution of Linear Systems

UNIT – II

Eigen values, eigen vectors – properties – Cayley-Hamilton Theorem - Inverse and powers of a matrix by Cayley-Hamilton theorem – Diagonolization of matrix. Calculation of powers of matrix – Modal and spectral matrices.

UNIT – III

Real matrices – Symmetric, skew - symmetric, orthogonal, Linear Transformation – Orthogonal Transformation. Complex matrices: Hermitian, Skew-Hermitian and Unitary – Eigen values and eigen vectors of complex matrices and their properties. Quadratic forms- Reduction of quadratic form to canonical form – Rank - Positive, negative definite - semi definite - index - signature - Sylvester law.

UNIT – IV

. Solution of Algebraic and Transcendental Equations: Introduction – The Bisection Method – The Method of False Position – The Iteration Method – Newton-Raphson Method.

Interpolation: Introduction- Errors in Polynomial Interpolation – Finite differences- Forward Differences- Backward differences –Central differences – Symbolic relations and separation of symbols-Differences of a polynomial-Newton’s formulae for interpolation – Central difference interpolation Formulae – Gauss Central Difference Formulae –Interpolation with unevenly spaced points-Lagrange’s Interpolation formula.

UNIT – V

Curve fitting: Fitting a straight line –Second degree curve-exponentional curve-power curve by method of least squares. Numerical Differentiation and Integration– Trapezoidal rule – Simpson’s 1/3 Rule –Simpson’s 3/8 Rule.

UNIT – VI

Numerical solution of Ordinary Differential equations: Solution by Taylor’s series-Picard’s Method of successive Approximations-Euler’s Method-Runge-Kutta Methods –Predictor-Corrector Methods- Adams- Moulton Method –Milne’s Method.

UNIT – VII

Fourier Series: Determination of Fourier coefficients – Fourier series – even and odd functions – Fourier series in an arbitrary interval – even and odd periodic continuation – Half-range Fourier sine and cosine expansions. Fourier integral theorem (only statement)– Fourier sine and cosine integrals. Fourier transform – Fourier sine and cosine transforms – properties – inverse transforms – Finite Fourier transforms.

UNIT – VIII

Formation of partial differential equations by elimination of arbitrary constants and arbitrary functions –solutions of first order linear (Lagrange) equation and nonlinear (standard type) equations. Method of separation of variables. z-transform – inverse z-transform - properties – Damping rule – Shifting rule – Initial and final value theorems. Convolution theorem – Solution of difference equation by z-transforms.

Text Books:

1. Mathematical Methods, T. K. V. Iyengar, B. Krishna Gandhi and Others, S. Chand & Company.

2. Mathematical Methods, C. Sankaraiah, V. G. S. Book Links.

3. A text book of Mathematical Methods, V. Ravindranath, A. Vijayalaxmi, Himalaya Publishers.

4. A text book of Mathematical Methods, Shahnaz Bathul, Right Publisshers.

References:

1. A text Book of Engineering Mathematics, B. V. Raman, Tata Mc Graw Hill.

2. Advanced Engineering Mathematics, Irvin Kreyszig, Wiley India Pvt. Ltd.

3. Numerical Methods for Scientific and Engineering Computation, M. K. Jain, S. R. K. Iyengar & R. K. Jain, New Age International Publishers.

4. Elementary Numerical Analysis, Aitkinson & Han, Wiely India, 3rd Edition, 2006

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

2+1* 0 4

APPLIED PHYSICS

UNIT I

BONDING IN SOLIDS : Introduction - Types of bonding in solids - Estimation of cohesive energy – Madelung constant.

CRYSTAL STRUCTURES AND X-RAY DIFFRACTION: Introduction -Space lattice - Basis - Unit cell - Lattice parameter - Bravais lattices – Crystal systems - Structure and packing fractions of Simple cubic - Body centered cubic – Face centered cubic crystals - Directions and planes in crystals – Miller indices - Separation between successive [h k l] planes - Diffraction of X-rays by crystal planes - Bragg’s law - Laue method - Powder method.

UNIT II

PRINCIPLES OF QUANTUM MECHANICS: Waves and particles - Planck’s quantum theory – de Broglie hypothesis – Matter waves - Davisson and Germer experiment – G. P. Thomson experiment – Heisenberg uncertainty principle - Schrödinger’s time independent wave equation - Physical significance of the wave function - Particle in one dimensional potential box.

UNIT III

ELECTRON THEORY OF METALS: Classical free electron theory - Mean free path - Relaxation time and drift velocity - Quantum free electron theory - Fermi-Dirac distribution (analytical) and its dependence on temparature – Fermi energy – Electron scattering and resistance.

BAND THEORY OF SOLIDS: Bloch theorem - Kronig-Penney model (qualitative treatment) - Origin of energy band formation in solids – Classification of materials into conductors, semi conductors & insulators - Concept of effective mass of an electron.

UNIT IV

DIELECTRIC PROPERTIES: Introduction - Dielectric constant - Electronic, ionic and orientational polarizations - Internal fields in solids – Clausius - Mossotti equation – Dielectrics in alternating fields – Frequency dependence of the polarizability - Ferro and Piezo electricity.

MAGNETIC PROPERTIES : Permeability - Magnetization - Origin of magnetic moment – Classification of magnetic materials - Dia, para and ferro magnetism - Hysteresis curve - Soft and hard magnetic materials.

UNIT V

SEMICONDUCTORS : Introduction - Intrinsic semiconductor and carrier concentration – Equation for conductivity - Extrinsic semiconductor and carrier concentration - Drift and diffusion - Einstein’s equation - Hall effect – Direct & indirect band gap semiconductors.

SUPERCONDUCTIVITY: General properties - Meissner effect - Penetration depth - Type I and Type II superconductors - Flux quantization – DC and AC Josephson effect –BCS Theory - Applications of superconductors.

UNIT VI

LASERS: Introduction - Characteristics of Lasers - Spontaneous and stimulated emission of radiation - Einstein’s coefficients - Population inversion - Ruby laser - Helium-Neon Laser – CO2 laser -Semiconductor Laser – Applications of lasers.

UNIT VII

FIBER OPTICS AND HOLOGRAPHY: Introduction - Principle of optical fiber - Acceptance angle and acceptance cone - Numerical aperture – Types of optical fibers and refractive index profiles – Attenuation in optical fibers - Application of optical fibers – Basic principles of holography – Construction and reconstruction of image on hologram – Applications of holography.

UNIT VIII

SCIENCE & TECHNOLOGY OF NANOMATERIALS: Introduction to Nano materials - Basic principles of Nanoscience & Technology – Fabrication of nano materials – Physical & chemical properties of nanomaterials – Carbon nanotubes – Applications of nanotechnology.

TEXTBOOKS:

1. Applied Physics 2nd edition by Dr. P. Appala Naidu & Dr. M. Chandra Shekar, V.G.S. Book links.

2. Introduction to Solid State Physics by C. Kittel ; Wiley Eastern Ltd.

3. Nanotechnology by Mark Ratner and Daniel Ratner; Pearson Education.

REFERENCES:

1. Materials Science and Engineering by V. Raghavan; Prentice-Hall India.

2. Materials Science by M. Arumugam; Anuradha Agencies.

3. Solid State Physics by N.W. Ashcroft & N. David Merwin; Thomson Learning.

4. Materials Science by M.S.Vijaya & G. Rangarajan; Tata McGraw Hill.

5. Solid State Physics by P.K. Palanisamy; Scitech Publications (India) Pvt. Ltd.

6. Nano Materials by A.K. Bandyopadhyay, New Age International Publishers.

7. Applied Physics by P.K.Mittal; I.K. International.

8. Applied Physics by K. Vijay Kumar & T. Sreekanth; S. Chand & Company Ltd.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

3+1* 0 6

C PROGRAMMING AND DATA STRUCTURES

UNIT - I

Algorithm / pseudo code, flowchart, program development steps, structure of C program, A Simple C program, identifiers, basic data types and sizes, Constants, variables, arithmetic, relational and logical operators, increment and decrement operators, conditional operator, bit-wise operators, assignment operators, expressions, type conversions, conditional expressions, precedence and order of evaluation.

Input-output statements, statements and blocks, if and switch statements, loops- while, do-while and for statements, break, continue, goto and labels, programming examples.

UNIT - II

Designing structured programs, Functions, basics, parameter passing, storage classes- extern, auto, register, static, scope rules, block structure, user defined functions, standard library functions, recursive functions, header files, C preprocessor, example c programs.

UNIT - III

Arrays- concepts, declaration, definition, accessing elements, storing elements, arrays and functions, two-dimensional and multi-dimensional arrays, applications of arrays. pointers- concepts, initialization of pointer variables, pointers and function arguments, address arithmetic, Character pointers and functions, pointers to pointers, pointers and multidimensional arrays, dynamic memory managements functions, command line arguments, c program examples.

UNIT - IV

Derived types- structures- declaration, definition and initialization of structures, accessing structures, nested structures, arrays of structures, structures and functions, pointers to structures, self referential structures, unions, typedef, bitfields, C program examples.

UNIT - V

Input and output – concept of a file, text files and binary files, streams, standard I/o, Formatted I/o, file I/o operations, error handling, C program examples.

UNIT - VI

Searching – Linear and binary search methods, sorting – Bubble sort, selection sort, Insertion sort, Quick sort, merge sort.

UNIT – VII

Introduction to data structures, singly linked lists, doubly linked lists, circular list, representing stacks and queues in C using arrays and linked lists, infix to post fix conversion, postfix expression evaluation.

UNIT - VIII

Trees- Binary tress, terminology, representation, traversals, graphs- terminology, representation, graph traversals (dfs & bfs)

TEXT BOOKS :

1. Computer science, A structured programming approach using C, B.A. Forouzan and R.F. Gilberg, Third edition, Thomson.

2. DataStructures Using C – A.S.Tanenbaum, Y. Langsam, and M.J. Augenstein, PHI/Pearson education.

REFERENCES :

1. C& Data structures – P. Padmanabham, B.S. Publications.

2. The C Programming Language, B.W. Kernighan, Dennis M.Ritchie,

PHI/Pearson Education

3. C Programming with problem solving, J.A. Jones & K. Harrow,

dreamtech Press

1. Programming in C – Stephen G. Kochan, III Edition, Pearson Eductaion.

2. Data Structures and Program Design in C, R.Kruse, C.L. Tondo, BP Leung, Shashi M, Second Edition, Pearson Education.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

2+1* 0 4

BASIC ELECTRICAL ENGINEERING

UNIT - I

Introduction to Electrical Engineering : Essence of electricity, Conductors, semiconductors and insulators (elementary treatment only); Electric field; electric current, potential and potential difference, electromotive force, electric power, ohm’s law, basic circuit components, electromagnetism related laws,

Magnetic field due to electric current flow ,force on a current carrying conductor placed in a magnetic field, Faradays laws of electromagnetic induction. Types of induced EMF’s, Kirchhoff’s laws. Simple problems.

UNIT-II

Network Analysis : Basic definitions, types of elements , types of sources, resistive networks, inductive networks, capacitive networks, series parallel circuits, star delta and delta star transformation , Network theorems- Superposition , Thevenins’s, Maximum power transfer theorems and simple problems.

UNIT-III

Magnetic Circuits : Basic definitions, analogy between electric and magnetic circuits, magnetization characteristics of Ferro magnetic materials, self inductance and mutual inductance, energy in linear magnetic systems, coils connected in series, attracting force of electromagnets.

UNIT-IV

Alternating Quantities : Principle of ac voltages , waveforms and basic definitions, relationship between frequency, speed and number of poles, root mean square and average values of alternating currents and voltage, form factor and peak factor, phasor representation of alternating quantities, the J operator and phasor algebra, analysis of ac circuits with single basic network element, single phase series circuits, single phase parallel circuits, single phase series parallel circuits, power in ac circuits.

UNIT-V

Transformers : Principles of operation, Constructional Details, Ideal Transformer and Practical Transformer, Losses, Transformer Test, Efficiency and Regulation Calculations (All the above topics are only elementary treatment and simple problems).

UNIT-VI

Direct current machines : Principle of operation of dc machines, armature windings, e.m.f equation in a dc machine, Torque production in a dc machine, Operation of a dc machine as a generator, operation of a dc machine as a motor.

UNIT-VII

A.C Machines : Three phase induction motor, principle of operation, slip and rotor frequency, torque (simple problems). Synchronous Machines: Principle of operation, EMF equation (Simple problems on EMF). Synchronous

motor principle and operation (Elementary treatment only)

UNIT VIII

Basic Instruments : Introduction, classification of instruments, operating principles, essential features of measuring instruments, Moving coil permanent magnet (PMMC) instruments, Moving Iron of Ammeters

and Voltmeters (elementary Treatment only)

TEXT BOOKS :

1. Basic Electrical Engineering - By M.S.Naidu and S. Kamakshiah – TMH.

2. Basic Electrical Engineering –By T.K.Nagasarkar and M.S. Sukhija Oxford University Press.

REFERENCES :

1. Theory and Problems of Basic Electrical Engineering by D.P.Kothari & I.J. Nagrath PHI.

2. Principles of Electrical Engineering by V.K Mehta, S.Chand Publications.

3. Essentials of Electrical and Computer Engineering by David V. Kerns, JR. J. David Irwin Pearson.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

3+1* 0 6

ELECTRONIC DEVICES AND CIRCUITS

UNIT-I

ELECTRON DYNAMICS AND CRO: Motion of charged particles in electric and magnetic fields. Simple problems involving electric and magnetic fields only. Electrostatic and magnetic focusing. Principles of CRT, deflection sensitivity (Electrostatic and magnetic deflection), Parallel Electric and Magnetic fields, Perpendicular Electric and Magnetic fields.

UNIT- II

JUNCTION DIODE CHARACTERISTICS : Review of semi conductor Physics – n and p –type semi conductors, Mass Action Law, Continuity Equation, Hall Effect, Fermi level in intrinsic and extrinsic semiconductors, Open-circuited p-n junction, The p-n junction Energy band diagram of PN diode, PN diode as as a rectifier (forward bias and reverse bias), The current components in p-n diode, Law of junction, Diode equation, Volt-ampere characteristics of p-n diode, Temperature dependence of VI characteristic, Transition and Diffusion capacitances, Step graded junction, Breakdown Mechanisms in Semi Conductor (Avalanche and Zener breakdown) Diodes, Zener diode characteristics, Characteristics of Tunnel Diode with the help of energy band diagrams, Varactar Diode, LED, LCD. And photo diode

UNIT- III

RECTIFIERS, FILTERS AND REGULATORS : Half wave rectifier, ripple factor, full wave rectifier, Harmonic components in a rectifier circuit, Inductor filter, Capacitor filter, L- section filter, P- section filter, Multiple L- section and Multiple Psection filter, and comparison of various filter circuits in terms of ripple factors, Simple circuit of a regulator using zener diode, Series and Shunt voltage regulators

UNIT- IV

TRANSISTOR and FET CHARACTERISTICS : Junction transistor, Transistor current components, Transistor as an amplifier, Transistor construction, Detailed study of currents in a transistor, Transistor alpha, Input and Output characteristics of transistor in Common Base, Common Emitter, and Common collector configurations, Relation between Alpha and Beta, typical transistor junction voltage values, JFET characteristics (Qualitative and Quantitative discussion), Small signal model of JFET, MOSFET characterisitics (Enhancement and depletion mode), Symbols of MOSFET, Comparison of Transistors, Introduction to SCR and UJT.

UNIT-V

BIASING AND STABILISATION : BJT biasing, DC equivalent model, criteria for fixing operating point, Fixed bias, Collector to base bias, Self bias techniques for stabilization, Stabilization factors, (S, S', S'’), Compensation techniques, (Compensation against variation in VBE, Ico,) Thermal run away, Thermal stability,

UNIT- VI

AMPLIFIERS : Small signal low frequency transistor amplifier circuits: h-parameter representation of a transistor, Analysis of single stage transistor amplifier using h-parameters: voltage gain, current gain, Input impedance and Output impedance. Comparison of transistor configurations in terms of AI , Ri , Av , Ro,

UNIT- VII

FEEDBACK AMPLIFIERS : Concept of feedback, Classification of feedback amplifiers, General characteristics of negative feedback amplifiers, Effect of Feedback on input and output characteristics, Voltage series, voltage shunt, current series, and current shunt feedback amplifiers with discrete components and their analysis

UNIT-VIII

OSCILLATORS : Condition for oscillations. RC-phase shift oscillators with Transistor and FET, Hartley and Colpitts oscillators, Wein bridge oscillator, Crystal oscillators, Frequency and amplitude stability of oscillators,

TEXT BOOKS :

1. Electronic Devices and Circuits – J.Millman, C.C.Halkias, and Satyabratha Jit Tata McGraw Hill, 2nd Ed., 2007.

2. Electronic Devices and Circuits – R.L. Boylestad and Louis Nashelsky, Pearson/Prentice Hall,9th Edition,2006.

REFERENCES :

1. Electronic Devices and Circuits – T.F. Bogart Jr., J.S.Beasley and G.Rico, Pearson Education, 6th edition, 2004.

2. Principles of Electronic Circuits – S.G.Burns and P.R.Bond, Galgotia Publications, 2nd Edn.., 1998.

3. Microelectronics – Millman and Grabel, Tata McGraw Hill, 1988.

4. Electronic Devices and Circuits – Dr. K. Lal Kishore, B.S. Publications, 2nd Edition, 2005.

5. Electronic Devices and Circuits- Prof GS N Raju I K International Publishing House Pvt .Ltd 2006

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

0 3 4

ENGINEERING DRAWING

UNIT – I

Introduction to engineering graphics – construction of ellipse, parabola and hyperbola – cylindrical curves.

UNIT – II

Orthographic projections of points, lines and planes – axis inclined to one planes and inclined to both the planes.

UNIT – III

Orthographic projections of solids :

Cylinder, cone, prism, pyramid and sphere positions and axis inclined to both the planes.

UNIT – IV

Isomeric projections of lines, planes and simple solids

UNIT – V

Conversion of orthographic views into isometric views and vice-versa.

TEXT BOOKS :

1. Engineering drawings By N.D.Bhatt

2 Engineering graphics By K.L. Narayana & P.Kannayya

REFERENCES:-

1. Engineering drawing and graphics: Venugopal/ New age

2. Engineering drawing : Johle / TMH

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

0 3 4

COMPUTER PROGRAMMING LAB

Objectives:

• To make the student learn a programming language.

• To teach the student to write programs in C solve the problems

• To Introduce the student to simple linear and non linear data structures such as lists, stacks, queues, trees and graphs.

Recommended Systems/Software Requirements:

• Intel based desktop PC

• ANSI C Compiler with Supporting Editors

Week l.

a) Write a C program to find the sum of individual digits of a positive integer.

b) A Fibonacci Sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence.

c) Write a C program to generate all the prime numbers between 1 and n, where n is a value supplied by the user.

Week 2.

a) Write a C program to calculate the following Sum:

Sum=1-x2/2! +x4/4!-x6/6!+x8/8!-x10/10!

b) Write a C program toe find the roots of a quadratic equation.

Week 3

a) Write C programs that use both recursive and non-recursive functions

i) To find the factorial of a given integer.

ii) To find the GCD (greatest common divisor) of two given integers.

iii) To solve Towers of Hanoi problem.

Week 4

a) The total distance travelled by vehicle in ‘t’ seconds is given by distance = ut+1/2at2 where ‘u’ and ‘a’ are the initial velocity (m/sec.) and acceleration (m/sec2). Write C program to find the distance travelled at regular intervals of time given the values of ‘u’ and ‘a’. The program should provide the flexibility to the user to select his own time intervals and repeat the calculations for different values of ‘u’ and ‘a’.

b) Write a C program, which takes two integer operands and one operator form the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement)

Week 5

a) Write a C program to find both the larges and smallest number in a list of integers.

b) Write a C program that uses functions to perform the following:

ii) Multiplication of Two Matrices

Week 6

a) Write a C program that uses functions to perform the following operations:

i) To insert a sub-string in to given main string from a given position.

ii) To delete n Characters from a given position in a given string.

b) Write a C program to determine if the given string is a palindrome or not

Week 7

a) Write a C program that displays the position or index in the string S where the string T begins, or – 1 if S doesn’t contain T.

b) Write a C program to count the lines, words and characters in a given text.

Week 8

a) Write a C program to generate Pascal’s triangle.

b) Write a C program to construct a pyramid of numbers.

Week 9

Write a C program to read in two numbers, x and n, and then compute the sum of this geometric progression:

1+x+x2+x3+………….+xn

For example: if n is 3 and x is 5, then the program computes 1+5+25+125.

Print x, n, the sum

Perform error checking. For example, the formula does not make sense for negative exponents – if n is less than 0. Have your program print an error message if n<0, then go back and read in the next pair of numbers of without computing the sum. Are any values of x also illegal ? If so, test for them too.

Week 10

a) 2’s complement of a number is obtained by scanning it from right to left and complementing all the bits after the first appearance of a 1. Thus 2’s complement of 11100 is 00100. Write a C program to find the 2’s complement of a binary number.

b) Write a C program to convert a Roman numeral to its decimal equivalent.

Week 11

Write a C program that uses functions to perform the following operations:

ii) Writing a complex number

iii) Addition of two complex numbers

iv) Multiplication of two complex numbers

(Note: represent complex number using a structure.)

Week 12

a) Write a C program which copies one file to another.

b) Write a C program to reverse the first n characters in a file.

(Note: The file name and n are specified on the command line.)

Week 13

Write a C program that uses functions to perform the following operations on singly linked list.:

i) Creation ii) Insertion iii) Deletion iv) Traversal

Week 14

Write a C program that uses functions to perform the following operations on doubly linked list.:

i) Creation ii) Insertion iii) Deletion iv) Traversal in both ways

Week 15

Write C programs that implement stack (its operations) using

i) Arrays ii) Pointers

Week 16

Write C programs that implement Queue (its operations) using

i) Arrays ii) Pointers

Week 17

Write a C program that uses Stack operations to perform the following:

i) Converting infix expression into postfix expression

ii) Evaluating the postfix expression

Week 18

Write a C program that uses functions to perform the following:

i) Creating a Binary Tree of integers

ii) Traversing the above binary tree in preorder, inorder and postorder.

Week 19

Write C programs that use both recursive and non recursive functions to perform the following searching operations for a Key value in a given list of integers :

i) Linear search ii) Binary search

Week 20

Write C programs that implement the following sorting methods to sort a given list of integers in ascending order:

i) Bubble sort ii) Quick sort

Week 21

Write C programs that implement the following sorting methods to sort a given list of integers in ascending order:

i) Insertion sort ii) Merge sort

Week 22

Write C programs to implement the Lagrange interpolation and Newton- Gregory forward interpolation.

Week 23

Write C programs to implement the linear regression and polynomial regression algorithms.

Week 24

Write C programs to implement Trapezoidal and Simpson methods.

Text Books

1. C programming and Data Structures, P. Padmanabham, Third Edition, BS Publications

2. Data Structures: A pseudo code approach with C, second edition R.F. Gilberg and B.A. Forouzan

3. Programming in C, P.Dey & M. Ghosh, Oxford Univ.Press.

4. C and Data Structures, E Balaguruswamy, TMH publications.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

I Year B. Tech CSE T P C

0 3 4

ELECTRICAL AND ELECTRONICS LAB

## Похожие: This lab is designed for the A&S 500 Neurophysiology lab. Starting Spring 2013, Dept of Biology, Univ of Ky., Usa Lab Topic Martini pcc lab 5. Scanning Tunneling Microscopy Lab Suzanne Amador Kane 3/13/06 (parts of this manual were adapted from the Burleigh Instruments istm manual, and the Physics 407 Lab manual from University of Wisconsin) Introduction Lab #10 Sheet Rolling 1 Long course title Microbiology Lab Baird spring 03 Lecture M& w 9: 00- 9: 50 a m. Lab R 12-2 Stephen (Steve) Brandt, M. D. Lab Meets w 11 am-1: 55 pm in lab room C208 Lab: Science Building #033 telephone The Managerial mba: Classroom Lab Experience
Разместите кнопку на своём сайте:
Библиотека

База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека