CSE

Posted Date: 02 Jun 2008 Resource Type: Articles/Knowledge Sharing Category: Syllabus

Posted By: krishna mohan Member Level: Gold
Rating:

Points: 3

2007-2008 Page 1 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
B. TECH. COMPUTER SCIENCE AND ENGINEERING
I YEAR
COURSE STRUCTURE
__________________________________________________________________________________
Code Subject T P/D C
__________________________________________________________________________________
English 2+1* - 4
Mathematics – I 3+1* - 6
Mathematical Methods 3+1* - 6
Applied Physics 2+1* - 4
C Programming and Data Structures 3+1* - 6
Basic Electrical Engineering 2+1* - 4
Electronic Devices and Circuits 3+1* - 6
Engineering Drawing - 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
_________________________________________________________________________________
2007-2008 Page 2 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
B. TECH. COMPUTER SCIENCE AND ENGINEERING
II Year I Semester
COURSE STRUCTURE
Code Subject T P C
Probability and Statistics 4+1* - 4
Mathematical Foundations of Computer Science 4+1* - 4
Advanced Data Structures 4+1* - 4
Digital Logic Design 4+1* - 4
Managerial Economics and Financial Analysis 4+1* - 4
UNIX and Shell Programming 4+1* - 4
Advanced Data Structures Lab - 3 2
UNIX and Shell Programming Lab - 3 2
Total 30 6 28
__________________________________________________________________________________
II Year II Semester
COURSE STRUCTURE
Code Subject T P C
__________________________________________________________________________________
Software Engineering 4+1* - 4
Principles of Programming Languages 4+1* - 4
Environmental Studies 4+1* - 4
Computer Organization 4+1* - 4
Data Base Management Systems 4+1 * - 4
Object Oriented Programming 4+1 * - 4
Object Oriented Programming Lab - 3 2
Data Base Management Systems Lab - 3 2
__________________________________________________________________________________
Total 30 6 28
__________________________________________________________________________________
2007-2008 Page 3 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
B. TECH. COMPUTER SCIENCE AND ENGINEERING
III Year I Semester
COURSE STRUCTURE
Code Subject T P C
Formal Languages and Automata Theory 4+1* - 4
Software Testing Methodologies 4+1* - 4
Computer Graphics 4+1* - 4
Microprocessors and Interfacing 4+1* - 4
Data Communication Systems 4+1* - 4
Design and Analysis of Algorithms 4+1* - 4
Advanced English Communication Skills Lab - 3 2
Microprocessors and Interfacing Lab - 3 2
Total 30 6 28
__________________________________________________________________________________
III Year II Semester
COURSE STRUCTURE
Code Subject T P C
__________________________________________________________________________________
Operating Systems 4+1* - 4
Compiler Design 4+1* - 4
Computer Networks 4+1 * - 4
Information Security 4+1 * - 4
Artificial Intelligence and Neural Networks 4+1 * - 4
Object Oriented Analysis and Design 4+1 * - 4
Computer Networks and Case Tools Lab - 3 2
Operating systems and Compiler Design Lab - 3 2
Total 30 6 28
_________________________________________________________________________________
2007-2008 Page 4 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
B. TECH. COMPUTER SCIENCE AND ENGINEERING
IV Year I Semester
COURSE STRUCTURE
Code Subject T P C
__________________________________________________________________________________
Network Programming 4+1* - 4
Web Technologies 4+1 * - 4
Data Warehousing and Data Mining 4+1 * - 4
Advanced Computer Architecture 4+1 * - 4
ELECTIVE – I : 4+1 * - 4
Embedded Systems
Mobile Computing
Multimedia and Application Development
ELECTIVE – II : 4+1 * - 4
Software Project Management
Advanced Computing Concepts
Network Management Systems
Network Programming Lab - 3 2
Web Technologies Lab - 3 2
Total 30 6 28
__________________________________________________________________________________
2007-2008 Page 5 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD.
B. TECH. COMPUTER SCIENCE AND ENGINEERING
IV Year II Semester
COURSE STRUCTURE
Code Subject T P C
__________________________________________________________________________________
Management Science 4+1* - 4
ELECTIVE III : 4+1* - 4
Image Processing
E-Commerce
Distributed Databases
ELECTIVE – IV : 4+1 * - 4
Virtual Reality
Human Computer Interaction
Design Patterns
Industry Oriented Mini Project - - 2
Seminar - - 2
Project Work - - 10
Comprehensive Viva - - 2
Total 15 - 28
__________________________________________________________________________________
Note : All End Examinations (Theory and Practical) are of three hours duration.
* - Tutorial
T - Theory
P - Practical
C - Credits
2007-2008 Page 6 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
I Year B. Tech CSE T P C
2+1* 0 4
ENGLISH
1. INTRODUCTION :
In view of the growing importance of English as a tool for global communication and the consequent
emphasis on training students to acquire communicative competence, the syllabus has been
designed to develop linguistic and communicative competence of Engineering students. The
prescribed books and the exercises are meant to serve broadly as students’ handbooks.
In the English classes, the focus should be on the skills of reading, writing, listening and speaking and
for this the teachers should use the text prescribed for detailed study. For example, the students
should be encouraged to read the texts/selected paragraphs silently. The teachers can ask
comprehension questions to stimulate discussion and based on the discussions students can be
made to write short paragraphs/essays etc.
The text for non-detailed study is for extensive reading/reading for pleasure by the students. Hence, it
is suggested that they read it on their own with topics selected for discussion in the class. The time
should be utilized for working out the exercises given after each section , as also for supplementing
the exercises with authentic materials of a similar kind for example, from newspaper articles,
advertisements, promotional material etc.. However, the stress in this syllabus is on skill development
and practice of language skills.
2. OBJECTIVES:
a. To improve the language proficiency of the students in English with emphasis on LSRW skills.
b. To equip the students to study academic subjects with greater facility through the theoretical and
practical components of the English syllabus.
c. To develop the study skills and communication skills in formal and informal situations.
3. SYLLABUS :
Listening Skills:
Objectives
1. To enable students to develop their listening skill so that they may appreciate its role in the
LSRW skills approach to language and improve their pronunciation
2. To equip students with necessary training in listening so that can comprehend the speech of
people of different backgrounds and regions
Students should be given practice in listening to the sounds of the language to be able to recognise
them, to distinguish between them to mark stress and recognise and use the right intonation in
sentences.
• Listening for general content
• Listening to fill up information
• Intensive listening
• Listening for specific information
Speaking Skills :
Objectives
1. To make students aware of the role of speaking in English and its contribution to their success.
2. To enable students to express themselves fluently and appropriately in social and professional
contexts.
• Oral practice
• Describing objects/situations/people
• Role play – Individual/Group activities (Using exercises from all the nine units of the prescribed text:
Learning English : A Communicative Approach.)
• Just A Minute(JAM) Sessions.
Reading Skills:
Objectives
1. To develop an awareness in the students about the significance of silent reading and
comprehension.
2. To develop the ability of students to guess the meanings of words from context and grasp
the overall message of the text, draw inferences etc.
• Skimming the text
• Understanding the gist of an argument
• Identifying the topic sentence
• Inferring lexical and contextual meaning
2007-2008 Page 7 of 94
• Understanding discourse features
• Recognizing coherence/sequencing of sentences
NOTE : The students will be trained in reading skills using the prescribed text for detailed study.
They will be examined in reading and answering questions using ‘unseen’ passages which
may be taken from the non-detailed text or other authentic texts, such as
magazines/newspaper articles.
Writing Skills :
Objectives
1. To develop an awareness in the students about writing as an exact and formal skill
2. To equip them with the components of different forms of writing, beginning with the lower order
ones.
• Writing sentences
• Use of appropriate vocabulary
• Paragraph writing
• Coherence and cohesiveness
• Narration / description
• Note Making
• Formal and informal letter writing
• Editing a passage
4. TEXTBOOKS PRESCRIBED:
In order to improve the proficiency of the student in the acquisition of the four skills mentioned above,
the following texts and course content, divided into Eight Units, are prescribed:
For Detailed study
1. LEARNING ENGLISH: A Communicative Approach, Hyderabad: Orient Longman, 2006. (Six
Selected Lessons)
For Non-detailed study
2. WINGS OF FIRE: An Autobiography – APJ Abdul Kalam, Abridged version with Exercises,
Universities Press (India) Pvt. Ltd., 2004.
A. STUDY MATERIAL:
Unit –I
1. Astronomy from LEARNING ENGLISH: A Communicative Approach, Orient Longman, 2005.
2. Chapters 1-4 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises, Universities Press (India) Pvt. Ltd.,2004
Unit –II
3. Information Technology from LEARNING ENGLISH: A Communicative Approach, Orient
Longman, 2005.
4. Chapters 5-8 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises, Universities Press (India) Pvt. Ltd.,2004
Unit –III
5. Humour from LEARNING ENGLISH: A Communicative Approach, Orient Longman, 2005.
6. Chapters 9-12 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises., Universities Press (India) Pvt. Ltd.,2004
Unit –IV
7. Environment from LEARNING ENGLISH: A Communicative Approach, Orient Longman,
2005.
8. Chapters 13-16 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises, Universities Press (India) Pvt. Ltd.,2004
Unit –V
9. Inspiration from LEARNING ENGLISH: A Communicative Approach, Orient Longman, 2005.
10. Chapters 17-20 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises, Universities Press (India) Pvt. Ltd.,2004.
Unit – VI
11. Human Interest from LEARNING ENGLISH: A Communicative Approach, Orient Longman,
2005.
12. Chapters 21-24 from Wings of Fire: An Autobiography – APJ Abdul Kalam, an abridged
version with Exercises, Universities Press (India) Pvt. Ltd., 2004.
* Exercises from the lessons not prescribed shall also be used for classroom tasks.
2007-2008 Page 8 of 94
Unit – VII
Exercises on
Reading and Writing Skills
Reading Comprehension
Situational dialogues
Letter writing
Essay writing
Unit – VIII
Practice Exercises on Remedial Grammar covering
Common errors in English, Subject-Verb agreement, Use of Articles and Prepositions,
Tense and aspect
Vocabulary development covering
Synonyms & Antonyms, one-word substitutes, prefixes & suffixes, Idioms & phrases,
words often confused.
REFERENCES :
1. Strengthen Your English, Bhaskaran & Horsburgh, Oxford University Press
2. Basic Communication Skills for Technology, Andrea J Rutherfoord, Pearson Education Asia.
3. Murphy’s English Grammar with CD, Murphy, Cambridge University Press
4. English Skills for Technical Students by Orient Longman
5. Everyday Dialogues in English by Robert J. Dixson, Prentice-Hall of India Ltd., 2006.
6. English For Technical Communication, Vol. 1 & 2, by K. R. Lakshmi Narayanan, Sci tech.
Publications.
7. A Hand book of English for Engineers & Technologists by Dr. P. Eliah, B. S.
Publications.
8. Developing Communication Skills by Krishna Mohan & Meera Benerji (Macmillan)
9. Speaking and Writing for Effective Business Communication, Francis Soundararaj,
MacMillan India Ltd., 2007.
10. The Oxford Guide to Writing and Speaking, John Seely, Oxford
2007-2008 Page 9 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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 ax , Sin ax, cos ax, polynomials in x, e ax 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.
2007-2008 Page 10 of 94
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
2007-2008 Page 11 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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.
2007-2008 Page 12 of 94
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.
2007-2008 Page 13 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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
4. Programming in C – Stephen G. Kochan, III Edition, Pearson Eductaion.
5. Data Structures and Program Design in C, R.Kruse, C.L. Tondo, BP Leung, Shashi M, Second
Edition, Pearson Education.
2007-2008 Page 14 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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.
2007-2008 Page 15 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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, ?- section
filter, Multiple L- section and Multiple ?section 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.
2007-2008 Page 16 of 94
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
2007-2008 Page 17 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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
2007-2008 Page 18 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
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:
i) Addition of Two Matrices
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.
2007-2008 Page 19 of 94
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:
i) Reading a complex number
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
2007-2008 Page 20 of 94
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.
2007-2008 Page 21 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
I Year B. Tech CSE T P C
0 3 4
ELECTRICAL AND ELECTRONICS LAB
PART - A
1. Serial and Parallel Resonance – Timing, Resonant frequency, Bandwidth and Q-factor determination
for RLC network.
2. Time response of first order RC/RL network for periodic non-sinusoidal inputs – time constant and
steady state error determination.
3. Two port network parameters – Z-Y Parameters, chain matrix and analytical verification.
4. Verification of Superposition and Reciprocity theorems.
5. Verification of maximum power transfer theorem. Verification on DC, verification on AC with
Resistive and Reactive loads.
6. Experimental determination of Thevenin’s and Norton’s equivalent circuits and verification by direct
test.
7. Magnetization characteristics of D.C. Shunt generator. Determination of critical field resistance.
8. Swinburne’s Test on DC shunt machine (Predetermination of efficiency of a given DC Shunt machine
working as motor and generator).
9. Brake test on DC shunt motor. Determination of performance Characteristics.
10. OC & SC tests on Single-phase transformer (Predetermination of efficiency and regulation at given
power factors and determination of equivalent circuit).
11. Brake test on 3-phase Induction motor (performance characteristics).
12. Regulation of alternator by synchronous impedance method
PART - B
1. Identification, Specifications and Testing of R, L, C Components (colour codes), Potentiometers,
Switches (SPDT, DPDT and DIP), Coils, Gang Condensers, Relays, Bread Boards. Identification and
Specifications of active devices, Diodes, BJTs, Lowpower JFETs, MOSFETs, LEDs, LCDs, SCR, UJT,
Linear and Digital ICs.
2. PN Junction Diode Characteristics (Forward bias, Reverse bias)
3. Zener Diode Characteristics
4. Transistor CE Characteristics (Input and Output)
5. Rectifier without Filters (Full wave & Half wave)
6. Rectifier with Filters (Full wave & half wave)
7. SCR Characteristics
8. FET Characteristics
9. CE and CC Amplifier
10. Feedback Amplifier (Voltage Series/Current series)
11. RC Phase Shift Oscillator
12. Hartely/Colpitts Oscillator
2007-2008 Page 22 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
I Year B. Tech CSE T P C
0 3 4
ENGLISH LANGUAGE COMMUNICATION SKILLS LAB
The Language Lab focuses on the production and practice of sounds of language and familiarises the
students with the use of English in everyday situations and contexts.
Objectives:
1. To expose the students to a variety of self-instructional, learner-friendly modes of
language learning.
2. To help the students cultivate the habit of reading passages from the computer monitor,
thus providing them with the required facility to face computer-based competitive
exams such GRE, TOEFL, GMAT etc.
3. To enable them to learn better pronunciation through stress on word accent, intonation,
and rhythm.
4. To train them to use language effectively to face interviews, group discussions, public
speaking.
5. To initiate them into greater use of the computer in resume preparation, report writing,
format-making etc.
SYLLABUS :
The following course content is prescribed for the English Language Laboratory sessions:
1. Introduction to the Sounds of English- Vowels, Diphthongs & Consonants.
2. Introduction to Stress and Intonation.
3. Situational Dialogues / Role Play.
4. Oral Presentations- Prepared and Extempore.
5. ‘Just A Minute’ Sessions (JAM).
6. Describing Objects / Situations / People.
7. Information Transfer
8. Debate
9. Telephoning Skills.
10. Giving Directions.
Minimum Requirement:
The English Language Lab shall have two parts:
i) The Computer aided Language Lab for 60 students with 60 systems, one master
console, LAN facility and English language software for self- study by learners.
ii) The Communication Skills Lab with movable chairs and audio-visual aids with a P.A
System, a T. V., a digital stereo –audio & video system and camcorder etc.
System Requirement ( Hardware component):
Computer network with Lan with minimum 60 multimedia systems with the following specifications:
i) P – IV Processor
a) Speed – 2.8 GHZ
b) RAM – 512 MB Minimum
c) Hard Disk – 80 GB
ii) Headphones of High quality
Suggested Software:
• Cambridge Advanced Learners’ English Dictionary with CD.
• The Rosetta Stone English Library
• Clarity Pronunciation Power – Part I
• Mastering English in Vocabulary, Grammar, Spellings, Composition
• Dorling Kindersley series of Grammar, Punctuation, Composition etc.
• Language in Use, Foundation Books Pvt Ltd with CD.
• Oxford Advanced Learner’s Compass, 7th Edition
• Learning to Speak English - 4 CDs
• Microsoft Encarta with CD
• Murphy’s English Grammar, Cambridge with CD
English in Mind, Herbert Puchta and Jeff Stranks with Meredith Levy, Cambridge
2007-2008 Page 23 of 94
Books Suggested for English Language Lab Library (to be located within the lab in addition to
the CDs of the text book which are loaded on the systems):
1. Spoken English (CIEFL) in 3 volumes with 6 cassettes, OUP.
2. English Pronouncing Dictionary Daniel Jones Current Edition with CD.
3. Spoken English- R. K. Bansal and J. B. Harrison, Orient Longman 2006 Edn.
4. English Language Communication : A Reader cum Lab Manual Dr A Ramakrishna Rao, Dr G
Natanam & Prof SA Sankaranarayanan, Anuradha Publications, Chennai
5. Speaking English Effectively by Krishna Mohan & NP Singh (Macmillan)
6. A Practical Course in English Pronunciation, (with two Audio cassettes) by J. Sethi, Kamlesh
Sadanand & D.V. Jindal, Prentice-Hall of India Pvt. Ltd., New Delhi.
7. A text book of English Phonetics for Indian Students by T.Balasubramanian (Macmillan)
8. English Skills for Technical Students, WBSCTE with British Council, OL
DISTRIBUTION AND WEIGHTAGE OF MARKS
English Language Laboratory Practical Paper:
1. The practical examinations for the English Language Laboratory shall be conducted as per the
University norms prescribed for the core engineering practical sessions.
2. For the Language lab sessions, there shall be a continuous evaluation during the year for 25
sessional marks and 50 year-end Examination marks. Of the 25 marks, 15 marks shall be awarded for
day-to-day work and 10 marks to be awarded by conducting Internal Lab Test(s). The year- end
Examination shall be conducted by the teacher concerned with the help of another member of the
staff of the same department of the same institution.
2007-2008 Page 24 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
I Year B. Tech CSE T P C
0 3 4
IT WORKSHOP
Objectives :
The IT Workshop for engineers is a 6 training lab course spread over 90 hours. The modules include
training on PC Hardware, Internet & World Wide Web and Productivity tools including Word, Excel,
Power Point and Publisher.
PC Hardware introduces the students to a personal computer and its basic peripherals, the process of
assembling a personal computer, installation of system software like MS Windows , Linux and the
required device drivers. In addition hardware and software level troubleshooting process, tips and tricks
would be covered.
Internet & World Wide Web module introduces the different ways of hooking the PC on to the internet
from home and workplace and effectively usage of the internet. Usage of web browsers, email,
newsgroups and discussion forums would be covered. In addition, awareness of cyber hygiene, i.e.,
protecting the personal computer from getting infected with the viruses, worms and other cyber attacks
would be introduced.
Productivity tools module would enable the students in crafting professional word documents, excel
spread sheets, power point presentations and personal web sites using the Microsoft suite of office tools
and LaTeX.
PC Hardware
Week 1 – Task 1 : Identify the peripherals of a computer, components in a CPU and its functions. Draw
the block diagram of the CPU along with the configuration of each peripheral and submit to your
instructor.
Week 2 – Task 2 : Every student should disassemble and assemble the PC back to working condition.
Lab instructors should verify the work and follow it up with a Viva. Also students need to go through the
video which shows the process of assembling a PC. A video would be given as part of the course
content.
Week 3 – Task 3 : Every student should individually install MS windows on the personal computer. Lab
instructor should verify the installation and follow it up with a Viva.
Week 4 – Task 4 : Every student should install Linux on the computer. This computer should have
windows installed. The system should be configured as dual boot with both windows and Linux. Lab
instructors should verify the installation and follow it up with a Viva
Week 5 – Task 5 : Several mini tasks would be that covers Basic commands in Linux and Basic system
administration in Linux which includes: Basic Linux commands in bash, Create hard and symbolic links,
Text processing, Using wildcards
Week 6 – Task 6 : Hardware Troubleshooting : Students have to be given a PC which does not boot
due to improper assembly or defective peripherals. They should identify the problem and fix it to get the
computer back to working condition. The work done should be verified by the instructor and followed up
with a Viva
Week 7 – Task 7 : Software Troubleshooting : Students have to be given a malfunctioning CPU due
to system software problems. They should identify the problem and fix it to get the computer back to
working condition. The work done should be verified by the instructor and followed up with a Viva.
Week 8 – Task 8 : The test consists of various systems with Hardware / Software related troubles,
Formatted disks without operating systems.
Internet & World Wide Web
Week 9 - Task 1 : Orientation & Connectivity Boot Camp : Students should get connected to their
Local Area Network and access the Internet. In the process they configure the TCP/IP setting. Finally
students should demonstrate, to the instructor, how to access the websites and email. If there is no
internet connectivity preparations need to be made by the instructors to simulate the WWW on the LAN.
Week 10 - Task 2 : Web Browsers, Surfing the Web : Students customize their web browsers with the
LAN proxy settings, bookmarks, search toolbars and pop up blockers. Also, plug-ins like Macromedia
Flash and JRE for applets should be configured.
2007-2008 Page 25 of 94
Week 11 - Task 3 : Search Engines & Netiquette : Students should know what search engines are
and how to use the search engines. A few topics would be given to the students for which they need to
search on Google. This should be demonstrated to the instructors.
Week 12 - Task 4 : Cyber Hygiene : Students would be exposed to the various threats on the internet
and would be asked to configure their computer to be safe on the internet. They need to first install an
anti virus software, configure their personal firewall and windows update on their computer. Then they
need to customize their browsers to block pop ups, block active x downloads to avoid viruses and/or
worms.
Week 13 Module Test A test which simulates all of the above tasks would be crafted and given to the
students.
LaTeX and Word
Week 14 – Word Orientation : The mentor needs to give an overview of LaTeX and Microsoft/
equivalent (FOSS) tool word : Importance of LaTeX and MS/ equivalent (FOSS) tool Word as word
Processors, Details of the four tasks and features that would be covered in each, Using LaTeX and word
– Accessing, overview of toolbars, saving files, Using help and resources, rulers, format painter in word.
Task 1 : Using LaTeX and word to create project certificate. Features to be covered:-Formatting Fonts
in word, Drop Cap in word, Applying Text effects, Using Character Spacing, Borders and Colors,
Inserting Header and Footer, Using Date and Time option in both LaTeX and Word.
Week 15 - Task 2 : Creating project abstract Features to be covered:-Formatting Styles, Inserting
table, Bullets and Numbering, Changing Text Direction, Cell alignment, Footnote, Hyperlink, Symbols,
Spell Check , Track Changes.
Week 16 - Task 3 : Creating a Newsletter : Features to be covered:- Table of Content, Newspaper
columns, Images from files and clipart, Drawing toolbar and Word Art, Formatting Images, Textboxes
and Paragraphs
Week 17 - Task 4 : Creating a Feedback form - Features to be covered- Forms, Text Fields, Inserting
objects, Mail Merge in Word.
Week 18 - LaTeX and Word Module Test - Replicate the given document inclusive of all features
Excel
Week 19 - Excel Orientation : The mentor needs to tell the importance of MS/ equivalent (FOSS) tool
Excel as a Spreadsheet tool, give the details of the four tasks and features that would be covered in
each. Using Excel –
Accessing, overview of toolbars, saving excel files, Using help and resources
Task 1 : Creating a Scheduler - Features to be covered:- Gridlines, Format Cells, Summation, auto fill,
Formatting Text
Week 20 - Task 2 : Calculating GPA - .Features to be covered:- Cell Referencing, Formulae in excel –
average, std.deviation, Charts, Renaming and Inserting worksheets, Hyper linking, Count function,
LOOKUP/VLOOKUP
Week 21 - Task 3 : Performance Analysis - Features to be covered:- Split cells, freeze panes, group
and outline, Sorting, Boolean and logical operators, Conditional formatting
Week 22 - Task 4 : Cricket Score Card - Features to be covered:-Pivot Tables, Interactive Buttons,
Importing Data, Data Protection, Data Validation
Week 23 – Excel Module Test - Replicate the given document inclusive of all features
LaTeX and MS/equivalent (FOSS) tool Power Point
Week 24 - Task1 : Students will be working on basic power point utilities and tools which help them
create basic power point presentation. Topic covered during this week includes :- PPT Orientation, Slide
Layouts, Inserting Text, Word Art, Formatting Text, Bullets and Numbering, Auto Shapes, Lines and
Arrows in both LaTeX and Powerpoint.
Week 25 - Task 2 : Second week helps students in making their presentations interactive.Topic covered
during this week includes : Hyperlinks, Inserting –Images, Clip Art, Audio, Video, Objects, Tables and
Charts
2007-2008 Page 26 of 94
Week 26 - Task 3 : Concentrating on the in and out of Microsoft power point and presentations in
LaTeX. Helps them learn best practices in designing and preparing power point presentation. Topic
covered during this week includes :- Master Layouts (slide, template, and notes), Types of views (basic,
presentation, slide slotter, notes etc), Inserting – Background, textures, Design Templates, Hidden
slides.
Week 27 - Task 4 : Entire week concentrates on presentation part of LaTeX and power point. Topic
covered during this week includes -Using Auto content wizard, Slide Transition, Custom Animation, Auto
Rehearsing
Week 28 - Task 5 : Power point test would be conducted. Students will be given model power point
presentation which needs to be replicated (exactly how it’s asked).
Publisher
Week 29 : Help students in preparing their personal website using Microsoft/ equivalent (FOSS) tool
publisher. Topic covered during this week includes - Publisher Orientation, Using Templates, Layouts,
Inserting text objects, Editing text objects, Inserting Tables, Working with menu objects, Inserting pages,
Hyper linking, Renaming, deleting, modifying pages, Hosting website.
REFERENCES :
1. Comdex Information Technology course tool kit Vikas Gupta, WILEY Dreamtech
2. The Complete Computer upgrade and repair book,3rd edition Cheryl A Schmidt, WILEY Dreamtech
3. Introduction to Information Technology, ITL Education Solutions limited, Pearson Education.
4. PC Hardware and A+Handbook – Kate J. Chase PHI (Microsoft)
5. LaTeX Companion – Leslie Lamport, PHI/Pearson.
6. All LaTeX and others related material is available at
(a) www.sssolutions.in and
(b) www.sontisoftsolutions.org
2007-2008 Page 27 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
PROBABILITY AND STATISTICS
UNIT-I
Probability: Sample space and events – Probability – The axioms of probability – Some Elementary
theorems - Conditional probability – Baye’s theorem.
UNIT-II
Random variables – Discrete and continuous – Distribution – Distribution function. Distribution
UNIT-III
Binomial and poison distributions Normal distribution – related properties.
UNIT-IV
Sampling distribution: Populations and samples - Sampling distributions of mean (known and unknown)
proportions, sums and differences.
UNIT-V
Estimation: Point estimation – interval estimation - Bayesian estimation.
UNIT-VI
Test of Hypothesis – Means– Hypothesis concerning one and two means– Type I and Type II errors.
One tail, two-tail tests.
UNIT-VII
Tests of significance – Student’s t-test, F-test, 2 ? test. Estimation of proportions.
UNIT-VIII
Queuing Theory: Pure Birth and Death Process M/M/1 Model and Simple Problems.
Text Books:
1. Probability & Statistics, T. K. V. Iyengar, B. Krishna Gandhi and Others, S. Chand & Company.
2. A text book of Probability & Statistics, Shahnaz Bathul, V. G. S. Book Links.
References:
1. Probability & Statistics, Arnold O. Allen, Academic Press.
2. Probability & Statistics for Engineers, Miller and John E. Freund, Prentice Hall of India.
3. Probability & Statistics, Mendan Hall, Beaver Thomson Publishers.
4. Probability & Statistics, D. K. Murugeson & P. Guru Swamy, Anuradha Publishers.
2007-2008 Page 28 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE
UNIT-I
Mathematical Logic : Statements and notations, Connectives, Well formed formulas, Truth Tables,
tautology, equivalence implication, Normal forms.
UNIT-II
Predicates : Predicative logic, Free & Bound variables, Rules of inference, Consistency, proof of
contradiction, Automatic Theorem Proving.
UNIT-III
Set Theory : Properties of binary Relations, equivalence, compatibility and partial ordering relations,
Hasse diagram. Functions: Inverse Function Comports of functions, recursive Functions, Lattice and its
Properties, Pigeon hole principles and its application.
UNIT-IV
Algebraic structures : Algebraic systems Examples and general properties, Semi groups and monads,
groups sub groups’ homomorphism, Isomorphism.
UNIT-V
Elementary Combinatorics: Basis of counting, Combinations & Permutations, with repetitions,
Constrained repetitions, Binomial Coefficients, Binomial Multinomial theorems, the principles of Inclusion
– Exclusion.
UNIT-VI
Recurrence Relation : Generating Functions, Function of Sequences Calculating Coefficient of
generating function, Recurrence relations, Solving recurrence relation by substitution and Generating
funds. Characteristics roots solution of In homogeneous Recurrence Relation.
UNIT-VII
Graph Theory : Representation of Graph, DFS, BFS, Spanning Trees, planar Graphs
UNIT-VIII
Graph Theory and Applications, Basic Concepts Isomorphism and Sub graphs, Multi graphs and Euler
circuits, Hamiltonian graphs, Chromatic Numbers
TEXT BOOKS :
1. Discrete and Combinational Mathematics- An Applied Introduction-5th Edition – Ralph.
P.Grimaldi.Pearson Education
2. Discrete Mathematical Structures with applications to computer science Trembly J.P. & Manohar .P,
TMH
3.Discrete Mathematics and its Applications, Kenneth H. Rosen, Fifth Edition.TMH.
REFERENCES :
1. Discrete Mathematics with Applications, Thomas Koshy, Elsevier
2. Discrete Mathematical Structures, Bernand Kolman, Roberty C. Busby, Sharn Cutter Ross, Pearson
Education/PHI.
3. Discrete Mathematical structures Theory and application-Malik & Sen
4. Discrete Mathematics for Computer science, Garry Haggard and others, Thomson.
5. Discrete Mathematics for Computer Scientists & Mathematicians, J.L. Mott, A. Kandel, T.P. Baker
Prentice Hall.
6. Logic and Discrete Mathematics, Grass Man & Trembley, Person Education.
2007-2008 Page 29 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
ADVANCED DATA STRUCTURES
Unit I :
C++ Class Overview- Class Definition, Objects, Class Members, Access Control, Class Scope,
Constructors and destructors, parameter passing methods, Inline functions, static class members, this
pointer, friend functions, dynamic memory allocation and deallocation (new and delete), exception
handling.
Unit II :
Function Over Loading, Operator Overloading, Generic Programming- Function and class templates,
Inheritance basics, base and derived classes, inheritance types, base class access control, runtime
polymorphism using virtual functions, abstract classes, streams I/O.
Unit III :
Algorithms, performance analysis- time complexity and space complexity. Review of basic data
structures- The list ADT, Stack ADT, Queue ADT, Implementation using template classes in C++.
Unit IV :
Dictionaries, linear list representation, skip list representation, operations insertion, deletion and
searching, hash table representation, hash functions, collision resolution-separate chaining, open
addressing-linear probing, quadratic probing, double hashing, rehashing, extendible hashing,
comparison of hashing and skip lists.
Unit V :
Priority Queues – Definition, ADT, Realizing a Priority Queue using Heaps, Definition, insertion,
Deletion, External Sorting- Model for external sorting, Multiway merge, Polyphase merge.
Unit VI :
Search Trees (Part1):-
Binary Search Trees, Definition, ADT, Implementation, Operations- Searching, Insertion and Deletion,
AVL Trees, Definition, Height of an AVL Tree, Operations – Insertion, Deletion and Searching
Unit VII :
Search trees (prt II) : Introduction to Red –Black and Splay Trees, B-Trees, B-Tree of order m, height
of a B-Tree, insertion, deletion and searching, Comparison of Search Trees
Unit VIII :
Pattern matching and Tries : Pattern matching algorithms-Brute force, the Boyer –Moore algorithm,
the Knuth-Morris-Pratt algorithm, Standard Tries, Compressed Tries, Suffix tries.
TEXT BOOKS :
1. Data structures, Algorithms and Applications in C++, S.Sahni, University Press (India) Pvt.Ltd, 2nd
edition, Universities Press Orient Longman Pvt. Ltd.
2. Data structures and Algorithms in C++, Michael T.Goodrich, R.Tamassia and .Mount, Wiley student
edition, John Wiley and Sons.
REFERENCES :
1. Data structures and Algorithm Analysis in C++, Mark Allen Weiss, Pearson Education. Ltd., Second
Edition.
2. Data structures and algorithms in C++, 3rd Edition, Adam Drozdek, Thomson
3. Data structures using C and C++, Langsam, Augenstein and Tanenbaum, PHI.
4. Problem solving with C++, The OOP, Fourth edition, W.Savitch, Pearson education.
2007-2008 Page 30 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
DIGITAL LOGIC DESIGN
UNIT-I
BINARY SYSTEMS : Digital Systems, Binary Numbers, Number base conversions, Octal and
Hexadecimal Numbers, complements, Signed binary numbers, Binary codes, Binary Storage and
Registers, Binary logic.
UNIT-II
BOOLEAN ALGEBRA AND LOGIC GATES : Basic Definitions, Axiomatic definition of Boolean
Algebra, Basic theorems and properties of Boolean algebra, Boolean functions canonical and standard
forms, other logic operations, Digital logic gages, integrated circuits.
UNIT-III
GATE – LEVEL MINIMIZATION : The map method, Four-variable map, Five-Variable map, product of
sums simplification Don’t-care conditions, NAND and NOR implementation other Two-level
implementnations, Exclusive – Or function, Hardward Description language (HDL).
UNIT - IV
COMBINATIONAL LOGIC : Combinational Circuits, Analysis procedure Design procedure, Binary
Adder-Subtractor Decimal Adder, Binary multiplier, magnitude comparator, Decoders, Encoders,
Multiplexers, HDL for combinational circuits.
UNIT - V
SYNCHRONOUS SEQUENTIAL LOGIC : Sequential circuits, latches, Flip-Flops Analysis of clocked
sequential circuits, HDL for sequential circuits, State Reduction and Assignment, Design Procedure.
UNIT - VI
Registers, shift Registers, Ripple counters synchronous counters, other counters, HDL for Registers and
counters.
UNIT - VII
Introduction, Random-Access Memory, Memory Decoding, Error Detection and correction Read-only
memory, Programmable logic Array programmable Array logic, Sequential Programmable Devices.
UNIT-VIII
ASYNCHRONOUS SEQUENTIAL LOGIC : Introduction, Analysis Procedure, Circuits with Latches,
Design Procedure, Reduciton of state and Flow Tables, Race-Free state Assignment Hazards, Design
Example.
TEXT BOOKS :
1. DIGITAL DESIGN – Third Edition , M.Morris Mano, Pearson Education/PHI.
2. FUNDAMENTALS OF LOGIC DESIGN, Roth, 5th Edition,Thomson.
REFERENCES :
1. Switching and Finite Automata Theory by Zvi. Kohavi, Tata McGraw Hill.
2. Switching and Logic Design, C.V.S. Rao, Pearson Education
3. Digital Principles and Design – Donald D.Givone, Tata McGraw Hill, Edition.
4. Fundamentals of Digital Logic & Micro Computer Design , 5TH Edition, M. Rafiquzzaman John Wiley
2007-2008 Page 31 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
Unit I Introduction to Managerial Economics:
Definition, Nature and Scope of Managerial Economics–Demand Analysis: Demand Determinants, Law
of Demand and its exceptions.
Unit II Elasticity of Demand:
Definition, Types, Measurement and Significance of Elasticity of Demand. Demand Forecasting, Factors
governing demand forecasting, methods of demand forecasting (survey methods, statistical methods,
expert opinion method, test marketing, controlled experiments, judgmental approach to demand
forecasting)
Unit III Theory of Production and Cost Analysis:
Production Function – Isoquants and Isocosts, MRTS, Least Cost Combination of Inputs, Cobb-
Douglas Production function, Laws of Returns, Internal and External Economies of Scale.
Cost Analysis: Cost concepts, Opportunity cost, Fixed vs. Variable costs, Explicit costs Vs. Implicit
costs, Out of pocket costs vs. Imputed costs. Break-even Analysis (BEA)-Determination of Break-Even
Point (simple problems)- Managerial Significance and limitations of BEA.
Unit IV Introduction to Markets & Pricing Policies:
Market structures: Types of competition, Features of Perfect competition, Monopoly and Monopolistic
Competition. Price-Output Determination in case of Perfect Competition and Monopoly.
Objectives and Policies of Pricing- Methods of Pricing: Cost Plus Pricing, Marginal Cost Pricing,
Sealed Bid Pricing, Going Rate Pricing, Limit Pricing, Market Skimming Pricing, Penetration Pricing,
Two-Part Pricing, Block Pricing, Bundling Pricing, Peak Load Pricing, Cross Subsidization.
Unit V Business & New Economic Environment:
Characteristic features of Business, Features and evaluation of Sole Proprietorship, Partnership, Joint
Stock Company, Public Enterprises and their types, Changing Business Environment in Postliberalization
scenario.
Unit VI Capital and Capital Budgeting:
Capital and its significance, Types of Capital, Estimation of Fixed and Working capital requirements,
Methods and sources of raising finance.
Nature and scope of capital budgeting, features of capital budgeting proposals, Methods of Capital
Budgeting: Payback Method, Accounting Rate of Return (ARR) and Net Present Value Method (simple
problems)
Unit VII Introduction to Financial Accounting:
Double-Entry Book Keeping, Journal, Ledger, Trial Balance- Final Accounts (Trading Account, Profit and
Loss Account and Balance Sheet with simple adjustments).
Unit VIII Financial Analysis through ratios:
Computation, Analysis and Interpretation of Liquidity Ratios (Current Ratio and quick ratio), Activity
Ratios (Inventory turnover ratio and Debtor Turnover ratio), Capital structure Ratios (Debt- Equity ratio,
Interest Coverage ratio), and Profitability ratios (Gross Profit Ratio, Net Profit ratio, Operating Ratio, P/E
Ratio and EPS).
TEXT BOOKS:
1. Aryasri: Managerial Economics and Financial Analysis, 2/e, TMH, 2005.
2. Varshney & Maheswari: Managerial Economics, Sultan Chand, 2003.
REFERENCES:
1. Ambrish Gupta, Financial Accounting for Management, Pearson Education, New Delhi.
2. H. Craig Peterson & W. Cris Lewis, Managerial Economics, PHI, 4th Ed.
3. Suma Damodaran, Managerial Economics, Oxford University Press.
4. Lipsey & Chrystel, Economics, Oxford University Press.
5. S. A. Siddiqui & A. S. Siddiqui, Managerial Economics & Financial Analysis, New age International
Space Publications.
6. Domnick Salvatore: Managerial Economics In a Global Economy, 4th Edition, Thomson.
2007-2008 Page 32 of 94
7. Narayanaswamy: Financial Accounting—A Managerial Perspective, PHI.
8. Raghunatha Reddy & Narasimhachary: Managerial Economics& Financial Analysis, Scitech.
9. S.N.Maheswari & S.K. Maheswari, Financial Accounting, Vikas.
10. Truet and Truet: Managerial Economics:Analysis, Problems and Cases, Wiley.
11. Dwivedi:Managerial Economics, 6th Ed., Vikas.
Prerequisites: Nil
Objective: To explain the basic principles of managerial economics, accounting and current business
environment underlying business decision making.
Codes/Tables: Present Value Tables need to be permitted into the examinations Hall.
Question Paper Pattern: 5 Questions to be answered out of 8 questions.
Each question should not have more than 3 bits.
2007-2008 Page 33 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
4+1* 0 4
Unix and Shell Programming
Unit I:
Introduction to Unix:- Architecture of Unix, Features of Unix , Unix Commands – PATH, man, echo,
printf, script, passwd, uname, who, date, stty, pwd, cd, mkdir, rmdir, ls, cp, mv, rm, cat, more, wc, lp, od,
tar, gzip.
Unit II :
Unix Utilities:- Introduction to unix file system, vi editor, file handling utilities, security by file permissions,
process utilities, disk utilities, networking commands, unlink, du, df, mount, umount, find, unmask,
ulimit, ps, w, finger, arp, ftp, telnet, rlogin.Text processing utilities and backup utilities , detailed
commands to be covered are tail, head , sort, nl, uniq, grep, egrep, fgrep, cut, paste, join, tee, pg,
comm, cmp, diff, tr, awk, cpio
Unit III :
Introduction to Shells :
Unix Session, Standard Streams, Redirection, Pipes, Tee Command, Command Execution, Command-
Line Editing, Quotes, Command Substitution, Job Control, Aliases, Variables, Predefined Variables,
Options, Shell/Environment Customization.
Filters :
Filters and Pipes, Concatenating files, Display Beginning and End of files, Cut and Paste, Sorting,
Translating Characters, Files with Duplicate Lines, Count characters, Words or Lines, Comparing Files.
Unit IV :
Grep :
Operation, grep Family, Searching for File Content.
Sed :
Scripts, Operation, Addresses, commands, Applications, grep and sed.
Unit V :
awk:
Execution, Fields and Records, Scripts, Operations, Patterns, Actions, Associative Arrays, String
Functions, String Functions, Mathematical Functions, User – Defined Functions, Using System
commands in awk, Applications, awk and grep, sed and awk.
Unit VI :
Interactive Korn Shell :
Korn Shell Features, Two Special Files, Variables, Output, Input, Exit Status of a Command, eval
Command, Environmental Variables, Options, Startup Scripts, Command History, Command Execution
Process.
Korn Shell Programming :
Basic Script concepts, Expressions, Decisions: Making Selections, Repetition, special Parameters and
Variables, changing Positional Parameters, Argument Validation, Debugging Scripts, Script Examples.
Unit VII :
Interactive C Shell :
C shell features, Two Special Files, Variables, Output, Input, Exit Status of a Command, eval Command,
Environmental Variables, On-Off Variables, Startup and Shutdown Scripts, Command History,
Command Execution Scripts.
C Shell Programming :
Basic Script concepts, Expressions, Decisions: Making Selections, Repetition, special Parameters and
Variables, changing Positional Parameters, Argument Validation, Debugging Scripts, Script Examples.
Unit VIII :
File Management :
File Structures, System Calls for File Management – create, open, close, read, write, lseek, link,
symlink, unlink, stat, fstat, lstat, chmod, chown, Directory API – opendir, readdir, closedir, mkdir, rmdir,
umask.
TEXT BOOKS :
1. Unix and shell Programming Behrouz A. Forouzan, Richard F. Gilberg.Thomson
2. Your Unix the ultimate guide, Sumitabha Das, TMH. 2nd Edition.
2007-2008 Page 34 of 94
REFERENCES :
1. Unix for programmers and users, 3rd edition, Graham Glass, King Ables, Pearson Education.
2. Unix programming environment, Kernighan and Pike, PHI. / Pearson Education
3. The Complete Reference Unix, Rosen, Host, Klee, Farber, Rosinski, Second Edition, TMH.
2007-2008 Page 35 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
0 3 2
ADVANCED DATA STRUCTURES LAB
Objectives:
• To make the student learn a object oriented way of solving problems.
• To make the student write ADTS for all data structures.
Recommended Systems/Software Requirements:
• Intel based desktop PC with minimum of 166 MHZ or faster processor with atleast 64 MB RAM
and 100 MB free disk space
• C++ compiler and STL Recommended
Week1 :
C++ programs to implement the following using an array.
a) Stack ADT b) Queue ADT
Week2 :
Write C++ programs to implement the following using a singly linked list.
a) Stack ADT b) Queue ADT
Week3 :
Write C++ programs to implement the deque (double ended queue) ADT using a doubly linked list and
an array.
Week 4 :
Write a C++ program to perform the following operations:
a) Insert an element into a binary search tree.
b) Delete an element from a binary search tree.
c) Search for a key element in a binary search tree.
Week5 :
.Write C++ programs that use non-recursive functions to traverse the given
binary tree in
a) Preorder b) inorder and c) postorder.
Week6 :
Write C++ programs for the implementation of bfs and dfs for a given graph.
Week7 :
Write C++ programs for implementing the following sorting methods:
a) Merge sort b) Heap sort
Week8 :
Write a C++ program to perform the following operations
a) Insertion into a B-tree b) Deletion from a B-tree
Week9 :
.Write a C++ program to perform the following operations
a) Insertion into an AVL-tree b) Deletion from an AVL-tree
Week10 :
Write a C++ program to implement all the functions of a dictionary (ADT)
using hashing.
Week11 :
Write a C++ program for implementing Knuth-Morris- Pratt pattern matching
algorithm.
Week12 :
Write a C++ program for implementing Boyer – Moore Patten matching
algorithm
(Note: Use Class Templates in the above Programs)
TEXT BOOKS :
1. Data Structures and Algorithms in C++, Third Edition, Adam Drozdek, Thomson.
2.Data Structures using C++, D.S. Malik, Thomson
2007-2008 Page 36 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE - I Sem T P C
0 3 2
UNIX AND SHELL PROGRAMMING LAB
Objectives:
• To teach students various unix utilities and shell scripting
Recommended Systems/Software Requirements:
• Intel based desktop PC with minimum of 166 MHZ or faster processor with atleast 64 MB RAM
and 100 MB free disk space LAN Connected
• Any flavour of Unix / Linux
Week1
Session-1
a)Log into the system
b)Use vi editor to create a file called myfile.txt which contains some
text.
c)correct typing errors during creation.
d)Save the file
e)logout of the system
Session-2
a)Log into the system
b)open the file created in session 1
c)Add some text
d)Change some text
e)Delete some text
f)Save the Changes
g)Logout of the system
Week2
a)Log into the system
b)Use the cat command to create a file containing the following data. Call it mytable use tabs to
separate the fields.
1425 Ravi 15.65
4320 Ramu 26.27
6830 Sita 36.15
1450 Raju 21.86
c)Use the cat command to display the file, mytable.
d)Use the vi command to correct any errors in the file, mytable.
e)Use the sort command to sort the file mytable according to the first field. Call the sorted file my table
(same name)
f)Print the file mytable
g)Use the cut and paste commands to swap fields 2 and 3 of mytable. Call it my table (same name)
h)Print the new file, mytable
i)Logout of the system.
Week3
1) a)Login to the system
b)Use the appropriate command to determine your login shell
c)Use the /etc/passwd file to verify the result of step b.
d)Use the who command and redirect the result to a file called myfile1. Use the more command
to see the contents of myfile1.
e)Use the date and who commands in sequence (in one line) such that the output of date will
display on the screen and the output of who will be redirected to a file called myfile2. Use the
more command to check the contents of myfile2.
2) a)Write a sed command that deletes the first character in each line in a
file.
b)Write a sed command that deletes the character before the last character in each line in a
file.
c)Write a sed command that swaps the first and second words in each line in a file.
2007-2008 Page 37 of 94
Week4
a)Pipe your /etc/passwd file to awk, and print out the home directory of each user.
b)Develop an interactive grep script that asks for a word and a file name and then tells how many lines
contain that word.
c)Repeat
d)Part using awk
Week5
a)Write a shell script that takes a command –line argument and reports on whether it is directory, a file,
or something else.
b)Write a shell script that accepts one or more file name as arguments and converts all of them to
uppercase, provided they exist in the current directory.
c)Write a shell script that determines the period for which a specified user is working on the system.
Week6
a)Write a shell script that accepts a file name starting and ending line numbers as arguments and
displays all the lines between the given line numbers.
b)Write a shell script that deletes all lines containing a specified word in one or more files supplied as
arguments to it.
Week7
a)Write a shell script that computes the gross salary of a employee according to the following rules:
i)If basic salary is < 1500 then HRA =10% of the basic and DA =90% of the basic.
ii)If basic salary is >=1500 then HRA =Rs500 and DA=98% of the basic
The basic salary is entered interactively through the key board.
b)Write a shell script that accepts two integers as its arguments and computers the value of first number
raised to the power of the second number.
Week8
a)Write an interactive file-handling shell program. Let it offer the user the choice of copying, removing,
renaming, or linking files. Once the user has made a choice, have the program ask the user for the
necessary information, such as the file name, new name and so on.
b)Write shell script that takes a login name as command – line argument and reports when that person
logs in
c)Write a shell script which receives two file names as arguments. It should check whether the two file
contents are same or not. If they are same then second file should be deleted.
Week9
a)Write a shell script that displays a list of all the files in the current directory to which the user has read,
write and execute permissions.
b)Develop an interactive script that ask for a word and a file name and then tells how many times that
word occurred in the file.
c)Write a shell script to perform the following string operations:
i)To extract a sub-string from a given string.
ii)To find the length of a given string.
Week10
Write a C program that takes one or more file or directory names as command line input and reports the
following information on the file:
i)File type
ii)Number of links
iii)Read, write and execute permissions
iv)Time of last access
(Note : Use stat/fstat system calls)
Week11
Write C programs that simulate the following unix commands:
a)mv
b)cp
(Use system calls)
Week12
Write a C program that simulates ls Command
(Use system calls / directory API)
2007-2008 Page 38 of 94
TEXT BOOKS
1)Introduction to UNIX & SHELL programming, M.G. Venkatesh Murthy, Pearson Education.
2)Unix concepts and applications, Fourth Edition, Sumitabha Das, TMH.
3)Unix for programmers and users, 3rd edition, Gaham Glass & K. Ables, pearson education.
4)Unix and shell Programming –A text book, B.A. Forouzan & R.F. Giberg, Thomson.
5)Beginning shell scripting, E. Foster – Johnson & other, Wile Y- India.
2007-2008 Page 39 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
SOFTWARE ENGINEERING
UNIT I :
Introduction to Software Engineering : The evolving role of software, Changing Nature of Software,
Software myths.
A Generic view of process : Software engineering- A layered technology, a process framework, The
Capability Maturity Model Integration (CMMI), Process patterns, process assessment, personal and
team process models.
UNIT II :
Process models : The waterfall model, Incremental process models, Evolutionary process models,
The Unified process.
Software Requirements : Functional and non-functional requirements, User requirements, System
requirements, Interface specification, the software requirements document.
UNIT III :
Requirements engineering process : Feasibility studies, Requirements elicitation and analysis,
Requirements validation, Requirements management.
System models : Context Models, Behavioral models, Data models, Object models, structured
methods.
UNIT IV :
Design Engineering : Design process and Design quality, Design concepts, the design model.
Creating an architectural design : Software architecture, Data design, Architectural styles and
patterns, Architectural Design.
UNIT V :
Object-Oriented Design : Objects and object classes, An Object-Oriented design process, Design
evolution.
Performing User interface design : Golden rules, User interface analysis and design, interface
analysis, interface design steps, Design evaluation.
UNIT VI :
Testing Strategies : A strategic approach to software testing, test strategies for conventional software,
Black-Box and White-Box testing, Validation testing, System testing, the art of Debugging.
Product metrics : Software Quality, Metrics for Analysis Model, Metrics for Design Model, Metrics for
source code, Metrics for testing, Metrics for maintenance.
UNIT VII :
Metrics for Process and Products : Software Measurement, Metrics for software quality.
Risk management : Reactive vs. Proactive Risk strategies, software risks, Risk identification, Risk
projection, Risk refinement, RMMM, RMMM Plan.
UNIT VIII :
Quality Management : Quality concepts, Software quality assurance, Software Reviews, Formal
technical reviews, Statistical Software quality Assurance, Software reliability, The ISO 9000 quality
standards.
TEXT BOOKS :
1. Software Engineering, A practitioner’s Approach- Roger S. Pressman, 6th edition.McGrawHill
International Edition.
2. Software Engineering- Sommerville, 7th edition, Pearson education.
REFERENCES :
1. Software Engineering- K.K. Agarwal & Yogesh Singh, New Age International Publishers
2. Software Engineering, an Engineering approach- James F. Peters, Witold Pedrycz, John Wiely.
3. Systems Analysis and Design- Shely Cashman Rosenblatt,Thomson Publications.
4. Software Engineering principles and practice- Waman S Jawadekar, The McGraw-Hill Companies.
2007-2008 Page 40 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
PRINCIPLES OF PROGRAMMING LANGUAGES
UNIT I :
Preliminary Concepts: Reasons for studying, concepts of programming languages, Programming
domains, Language Evaluation Criteria, influences on Language design, Language categories,
Programming Paradigms – Imperative, Object Oriented, functional Programming , Logic Programming.
Programming Language Implementation – Compilation and Virtual Machines, programming
environments.
UNIT II :
Syntax and Semantics: general Problem of describing Syntax and Semantics, formal methods of
describing syntax - BNF, EBNF for common programming languages features, parse trees, ambiguous
grammars, attribute grammars, denotational semantics and axiomatic semantics for common
programming language features.
UNIT III :
Data types: Introduction, primitive, character, user defined, array, associative, record, union, pointer
and reference types, design and implementation uses related to these types. Names, Variable, concept
of binding, type checking, strong typing, type compatibility, named constants, variable initialization.
UNIT IV :
Expressions and Statements: Arithmetic relational and Boolean expressions, Short circuit evaluation
mixed mode assignment, Assignment Statements, Control Structures – Statement Level, Compound
Statements, Selection, Iteration, Unconditional Statements, guarded commands.
UNIT-V:
Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifetime of variable, static and
dynamic scope, Design issues of subprograms and operations, local referencing environments,
parameter passing methods, overloaded sub-programs, generic sub-programs, parameters that are subprogram
names, design issues for functions user defined overloaded operators, co routines.
UNIT VI :
Abstract Data types: Abstractions and encapsulation, introductions to data abstraction, design issues,
language examples, C++ parameterized ADT, object oriented programming in small talk, C++, Java, C#,
Ada 95
Concurrency: Subprogram level concurrency, semaphores, monitors, massage passing, Java threads,
C# threads.
UNIT VII :
Exception handling : Exceptions, exception Propagation, Exception handler in Ada, C++ and Java.
Logic Programming Language : Introduction and overview of logic programming, basic elements of
prolog, application of logic programming.
UNIT VIII :
Functional Programming Languages: Introduction, fundamentals of FPL, LISP, ML, Haskell,
application of Functional Programming Languages and comparison of functional and imperative
Languages.
TEXT BOOKS :
1. Concepts of Programming Languages Robert .W. Sebesta 6/e, Pearson
Education.
2.. Programming Languages –Louden, Second Edition, Thomson.
REFERENCES :
1. Programming languages –Ghezzi, 3/e, John Wiley
2. Programming Languages Design and Implementation – Pratt and
Zelkowitz, Fourth Edition PHI/Pearson Education
3. Programming languages –Watt, Wiley Dreamtech
4. LISP Patric Henry Winston and Paul Horn Pearson Education.
5. Programming in PROLOG Clocksin, Springer
2007-2008 Page 41 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
ENVIRONMENTAL STUDIES
UNIT I :
Multidisciplinary nature of Environmental Studies: Definition, Scope and Importance – Need for
Public Awareness.
UNIT II :
Natural Resources : Renewable and non-renewable resources – Natural resources and associated
problems – Forest resources – Use and over – exploitation, deforestation, case studies – Timber
extraction – Mining, dams and other effects on forest and tribal people – Water resources – Use and
over utilization of surface and ground water – Floods, drought, conflicts over water, dams – benefits and
problems - Mineral resources: Use and exploitation, environmental effects of extracting and using
mineral resources,
case studies. - Food resources: World food problems, changes caused by agriculture and overgrazing,
effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies. –
Energy resources: Growing energy needs, renewable and non-renewable energy sources use of
alternate energy sources. Case studies. Land resources: Land as a resource, land degradation, man
induced landslides, soil erosion and desertification. Role of an individual in conservation of natural
resources. Equitable use of resources for sustainable lifestyles.
UNIT III :
Ecosystems : Concept of an ecosystem. - Structure and function of an ecosystem. - Producers,
consumers and decomposers. - Energy flow in the ecosystem - Ecological succession. - Food chains,
food webs and ecological pyramids. - Introduction, types, characteristic features, structure and function
of the following ecosystem:
a. Forest ecosystem
b. Grassland ecosystem
c. Desert ecosystem
d. Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries)
UNIT IV :
Biodiversity and its conservation : Introduction - Definition: genetic, species and ecosystem diversity.
- Bio-geographical classification of India - Value of biodiversity: consumptive use, productive use, social,
ethical, aesthetic and option values - . Biodiversity at global, National and local levels. - . India as a
megadiversity nation - Hot-sports of biodiversity - Threats to biodiversity: habitat loss, poaching of
wildlife, manwildlife conflicts. - Endangered and endemic species of India - Conservation of biodiversity:
In-situ and Exsitu conservation of biodiversity.
UNIT V :
Environmental Pollution : Definition, Cause, effects and control measures of a. Air pollution
b. Water pollution
c. Soil pollution
d. Marine pollution
e. Noise pollution
f. Thermal pollution
g. Nuclear hazards
Solid waste Management : Causes, effects and control measures of urban and industrial wastes. –
Role of an individual in prevention of pollution. - Pollution case studies. - Disaster management: floods,
earthquake, cyclone and landslides.
UNIT VI :
Social Issues and the Environment : From Unsustainable to Sustainable development -Urban
problems related to energy -Water conservation, rain water harvesting, watershed management -
Resettlement and rehabilitation of people; its problems and concerns. Case Studies -Environmental
ethics: Issues and possible solutions. -Climate change, global warming, acid rain, ozone layer depletion,
nuclear accidents and holocaust. Case Studies. -Wasteland reclamation. -Consumerism and waste
products. -Environment
Protection Act. -Air (Prevention and Control of Pollution) Act. -Water (Prevention and control of
Pollution) Act -Wildlife Protection Act -Forest Conservation Act -Issues involved in enforcement of
environmental
legislation. -Public awareness.
2007-2008 Page 42 of 94
UNIT VII :
Human Population and the Environment : Population growth, variation among nations. Population
explosion - Family Welfare Programme. -Environment and human health. -Human Rights. -Value
Education.
-HIV/AIDS. -Women and Child Welfare. -Role of information Technology in Environment and human
health. -Case Studies.
UNIT VIII :
Field work : Visit to a local area to document environmental assets River /forest grassland/hill/mountain
-Visit to a local polluted site - Urban/Rural/industrial/ Agricultural Study of common plants, insects,
birds. -
Study of simple ecosystems-pond, river, hill slopes, etc.
TEXT BOOK:
1 Textbook of Environmental Studies for Undergraduate Courses by Erach Bharucha for
University Grants Commission.
2 Environmental Studies by R. Rajagopalan, Oxford University Press.
REFERENCE:
1 Textbook of Environmental Sciences and Technology by M. Anji Reddy, BS Publication.
2007-2008 Page 43 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
COMPUTER ORGANIZATION
UNIT I :
BASIC STRUCTURE OF COMPUTERS : Computer Types, Functional unit, Basic OPERATIONAL
concepts, Bus structures, Software, Performance, multiprocessors and multi computers. Data
Representation. Fixed Point Representation. Floating – Point Representation. Error Detection codes.
UNIT II :
REGISTER TRANSFER LANGUAGE AND MICROOPERATIONS : Register Transfer
language.Register Transfer Bus and memory transfers, Arithmetic Mircrooperatiaons, logic micro
operations, shift micro operations, Arithmetic logic shift unit. Instruction codes. Computer Registers
Computer instructions
– Instruction cycle.
Memory – Reference Instructions. Input – Output and Interrupt. STACK organization. Instruction
formats. Addressing modes. DATA Transfer and manipulation. Program control. Reduced Instruction set
computer.
UNIT III :
MICRO PROGRAMMED CONTROL : Control memory, Address sequencing, microprogram example,
design of control unit Hard wired control. Microprogrammed control
UNIT IV :
COMPUTER ARITHMETIC : Addition and subtraction, multiplication Algorithms, Division Algorithms,
Floating – point Arithmetic operations. Decimal Arithmetic unit Decimal Arithmetic operations.
UNIT V :
THE MEMORY SYSTEM : Basic concepts semiconductor RAM memories. Read-only memories Cache
memories performance considerations, Virtual memories secondary storage. Introduction to RAID.
UNIT-VI
INPUT-OUTPUT ORGANIZATION : Peripheral Devices, Input-Output Interface, Asynchronous data
transfer Modes of Transfer, Priority Interrupt Direct memory Access, Input –Output Processor (IOP)
Serial communication; Introduction to peripheral component, Interconnect (PCI) bus. Introduction to
standard serial communication protocols like RS232, USB, IEEE1394.
UNIT VII :
PIPELINE AND VECTOR PROCESSING : Parallel Processing, Pipelining, Arithmetic Pipeline,
Instruction Pipeline, RISC Pipeline Vector Processing, Array Processors.
UNIT VIII :
MULTI PROCESSORS : Characteristics or Multiprocessors, Interconnection Structures, Interprocessor
Arbitration. InterProcessor Communication and Synchronization Cache Coherance. Shared Memory
Multiprocessors.
TEXT BOOKS :
1. Computer Organization – Carl Hamacher, Zvonks Vranesic, SafeaZaky, Vth Edition, McGraw Hill.
2. Computer Systems Architecture – M.Moris Mano, IIIrd Edition, Pearson/PHI
REFERENCES :
1. Computer Organization and Architecture – William Stallings Sixth Edition, Pearson/PHI
2. Structured Computer Organization – Andrew S. Tanenbaum, 4th Edition PHI/Pearson
3. Fundamentals or Computer Organization and Design, - Sivaraama Dandamudi Springer Int. Edition.
4. Computer Architecture a quantitative approach, John L. Hennessy and David A. Patterson, Fourth
Edition Elsevier
5.Computer Architecture: Fundamentals and principles of Computer Design, Joseph D. Dumas II, BS
Publication.
2007-2008 Page 44 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
DATA BASE MANAGEMENT SYSTEMS
UNIT I :
Data base System Applications, data base System VS file System – View of Data – Data Abstraction –
Instances and Schemas – data Models – the ER Model – Relational Model – Other Models – Database
Languages – DDL – DML – database Access for applications Programs – data base Users and
Administrator – Transaction Management – data base System Structure – Storage Manager – the Query
Processor
UNIT II :
History of Data base Systems. Data base design and ER diagrams – Beyond ER Design Entities,
Attributes and Entity sets – Relationships and Relationship sets – Additional features of ER Model –
Concept Design with the ER Model – Conceptual Design for Large enterprises.
UNIT III :
Introduction to the Relational Model – Integrity Constraint Over relations – Enforcing Integrity constraints
– Querying relational data – Logical data base Design – Introduction to Views – Destroying /altering
Tables and Views.
Relational Algebra – Selection and projection set operations – renaming – Joins – Division – Examples
of Algebra overviews – Relational calculus – Tuple relational Calculus – Domain relational calculus –
Expressive Power of Algebra and calculus.
UNIT IV :
Form of Basic SQL Query – Examples of Basic SQL Queries – Introduction to Nested Queries –
Correlated Nested Queries Set – Comparison Operators – Aggregative Operators – NULL values –
Comparison using Null values – Logical connectivity’s – AND, OR and NOT – Impact on SQL
Constructs – Outer Joins – Disallowing NULL values – Complex Integrity Constraints in SQL Triggers
and Active Data bases.
UNIT V :
Schema refinement – Problems Caused by redundancy – Decompositions – Problem related to
decomposition – reasoning about FDS – FIRST, SECOND, THIRD Normal forms – BCNF – Lossless
join Decomposition – Dependency preserving Decomposition – Schema refinement in Data base Design
– Multi valued Dependencies – FORTH Normal Form.
UNIT VI :
Transaction Concept- Transaction State- Implementation of Atomicity and Durability – Concurrent –
Executions – Serializability- Recoverability – Implementation of Isolation – Testing for serializability-
Lock –Based Protocols – Timestamp Based Protocols- Validation- Based Protocols – Multiple
Granularity.
UNIT VII :
Recovery and Atomicity – Log – Based Recovery – Recovery with Concurrent Transactions – Buffer
Management – Failure with loss of nonvolatile storage-Advance Recovery systems- Remote Backup
systems.
UNIT VIII :
Data on External Storage – File Organization and Indexing – Cluster Indexes, Primary and Secondary
Indexes – Index data Structures – Hash Based Indexing – Tree base Indexing – Comparison of File
Organizations – Indexes and Performance Tuning- Intuitions for tree Indexes – Indexed Sequential
Access Methods (ISAM) – B+ Trees: A Dynamic Index Structure.
TEXT BOOKS :
1. Data base Management Systems, Raghurama Krishnan, Johannes Gehrke, TATA McGrawHill 3rd
Edition
2. Data base System Concepts, Silberschatz, Korth, McGraw hill, V edition.
REFERENCES :
1. Data base Systems design, Implementation, and Management, Peter Rob & Carlos Coronel 7th
Edition.
2. Fundamentals of Database Systems, Elmasri Navrate Pearson Education
3. Introduction to Database Systems, C.J.Date Pearson Education
2007-2008 Page 45 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
4+1* 0 4
OBJECT ORIENTED PROGRAMMING
UNIT I :
Object oriented thinking :- Need for oop paradigm, A way of viewing world – Agents, responsibility,
messages, methods, classes and instances, class hierarchies (Inheritance), method binding, overriding
and exceptions, summary of oop concepts, coping with complexity, abstraction mechanisms.
UNIT II :
Java Basics History of Java, Java buzzwords, datatypes, variables, scope and life time of variables,
arrays, operators, expressions, control statements, type conversion and costing, simple java program,
classes and objects – concepts of classes, objects, constructors, methods, access control, this keyword,
garbage collection, overloading methods and constructors, parameter passing, recursion, string
handling.
UNIT III :
Inheritance – Hierarchical abstractions, Base class object, subclass, subtype, substitutability, forms of
inheritance- specialization, specification, construction, extension, limitation, combination, benefits of
inheritance, costs of inheritance. Member access rules, super uses, using final with inheritance,
polymorphism- method overriding, abstract classes.
UNIT IV :
Packages and Interfaces : Defining, Creating and Accessing a Package, Understanding CLASSPATH,
importing packages, differences between classes and interfaces, defining an interface, implementing
interface, applying interfaces, variables in interface and extending interfaces.
Exploring packages – Java.io, java.util.
UNIT V :
Exception handling and multithreading - Concepts of exception handling, benefits of exception
handling, Termination or resumptive models, exception hierarchy, usage of try, catch, throw, throws and
finally, built in exceptions, creating own exception sub classes. Differences between multi threading and
multitasking, thread life cycle, creating threads, synchronizing threads, daemon threads, thread groups.
UNITVI :
Event Handling : Events, Event sources, Event classes, Event Listeners, Delegation event model,
handling mouse and keyboard events, Adapter classes, inner classes.The AWT class hierarchy, user
interface components- labels, button, canvas, scrollbars, text components, check box, check box
groups, choices, lists panels – scrollpane, dialogs, menubar, graphics, layout manager – layout
manager types – boarder, grid, flow, card and grib bag.
UNIT VII :
Applets – Concepts of Applets, differences between applets and applications, life cycle of an applet,
types of applets, creating applets, passing parameters to applets.
Swing – Introduction, limitations of AWT, MVC architecture, components, containers, exploring swing-
JApplet, JFrame and JComponent, Icons and Labels, text fields, buttons – The JButton class, Check
boxes, Radio buttons, Combo boxes, Tabbed Panes, Scroll Panes, Trees, and Tables.
UNIT VIII :
Networking – Basics of network programming, addresses, ports, sockets, simple client server program,
multiple clients, Java .net package
Packages – java.util,
TEXT BOOKS :
1. Java; the complete reference, 7th editon, Herbert schildt, TMH.
2. Understanding OOP with Java, updated edition, T. Budd, pearson eduction.
2007-2008 Page 46 of 94
REFERENCES :
1. An Introduction to programming and OO design using Java, J.Nino and F.A. Hosch, John wiley
& sons.
2. An Introduction to OOP, second edition, T. Budd, pearson education.
3. Introduction to Java programming 6th edition, Y. Daniel Liang, pearson education.
4. An introduction to Java programming and object oriented application development, R.A.
Johnson- Thomson.
5. Core Java 2, Vol 1, Fundamentals, Cay.S.Horstmann and Gary
Cornell, seventh Edition, Pearson Education.
6 .Core Java 2, Vol 2, Advanced Features, Cay.S.Horstmann and Gary
Cornell, Seventh Edition, Pearson Education
7. Object Oriented Programming through Java, P. Radha Krishna,
University Press.
2007-2008 Page 47 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
0 3 2
OBJECT ORIENTED PROGRAMMING LAB
Objectives:
• To make the student learn a object oriented way of solving problems.
• To teach the student to write programs in Java to solve the problems
Recommended Systems/Software Requirements:
• Intel based desktop PC with minimum of 166 MHZ or faster processor with atleast 64 MB RAM
and 100 MB free disk space
• JDK Kit. Recommended
Week1 :
a) Write a Java program that prints all real solutions to the quadratic equation ax2 + bx + c = 0. Read in
a, b, c and use the quadratic formula. If the discriminant b2 -4ac is negative, display a message stating
that there are no real solutions.
b) The Fibonacci sequence is defined by the following rule:
The fist two values in the sequence are 1 and 1. Every subsequent value is the sum of the two values
preceding it. Write a Java program that uses both recursive and non recursive functions to print the nth
value in the Fibonacci sequence.
Week 2 :
a) Write a Java program that prompts the user for an integer and then prints out all prime numbers up to
that integer.
b) Write a Java program to multiply two given matrices.
c) Write a Java Program that reads a line of integers, and then displays each integer, and the sum of all
the integers (Use StringTokenizer class of java.util)
Week 3 :
a) Write a Java program that checks whether a given string is a palindrome or not. Ex: MADAM is a
palindrome.
b) Write a Java program for sorting a given list of names in ascending order.
c) Write a Java program to make frequency count of words in a given text.
Week 4 :
a) Write a Java program that reads a file name from the user, then displays information about whether
the file exists, whether the file is readable, whether the file is writable, the type of file and the length of
the file in bytes.
b) Write a Java program that reads a file and displays the file on the screen, with a line number before
each line.
c) Write a Java program that displays the number of characters, lines and words in a text file.
Week 5 :
a) Write a Java program that:
i) Implements stack ADT.
ii) Converts infix expression into Postfix form
iii) Evaluates the postfix expression
Week 6 :
a) Develop an applet that displays a simple message.
b) Develop an applet that receives an integer in one text field, and computes its factorial Value and
returns it in another text field, when the button named “Compute” is clicked.
Week 7 :
Write a Java program that works as a simple calculator. Use a grid layout to arrange buttons for the
digits and for the +, -,*, % operations. Add a text field to display the result.
Week 8 :
a) Write a Java program for handling mouse events.
Week 9 :
a) Write a Java program that creates three threads. First thread displays “Good Morning” every one
second, the second thread displays “Hello” every two seconds and the third thread displays “Welcome”
every three seconds.
2007-2008 Page 48 of 94
b) Write a Java program that correctly implements producer consumer problem using the concept of
inter thread communication.
Week 10 :
Write a program that creates a user interface to perform integer divisions. The user enters two numbers
in the textfields, Num1 and Num2. The division of Num1 and Num2 is displayed in the Result field when
the Divide button is clicked. If Num1 or Num2 were not an integer, the program would throw a
NumberFormatException. If Num2 were Zero, the program would throw an ArithmeticException Display
the exception in a message dialog box.
Week 11 :
Write a Java program that implements a simple client/server application. The client sends data to a
server. The server receives the data, uses it to produce a result, and then sends the result back to the
client. The client displays the result on the console. For ex: The data sent from the client is the radius of
a circle, and the result produced by the server is the area of the circle. (Use java.net)
Week 12 :
a) Write a java program that simulates a traffic light. The program lets the user select one of three lights:
red, yellow, or green. When a radio button is selected, the light is turned on, and only one light can be
on at a time No light is on when the program starts.
b) Write a Java program that allows the user to draw lines, rectangles and ovals.
Week 13 :
a) Write a java program to create an abstract class named Shape that contains an empty method
named numberOfSides ( ).Provide three classes named Trapezoid, Triangle and Hexagon such that
each one of the classes extends the class Shape. Each one of the classes contains only the method
numberOfSides ( ) that shows the number of sides in the given geometrical figures.
b) Suppose that a table named Table.txt is stored in a text file. The first line in the file is the header, and
the remaining lines correspond to rows in the table. The elements are eparated by commas. Write a
java program to display the table using Jtable component.
TEXT BOOKS :
1. Java How to Program, Sixth Edition, H.M.Dietel and P.J.Dietel, Pearson
Education/PHI
2. Introduction to Java programming, Sixth edition, Y.Daniel Liang, Pearson Education
3. Big Java, 2nd
edition, Cay Horstmann, Wiley Student Edition, Wiley India Private Limited.
2007-2008 Page 49 of 94
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
II Year B.Tech. CSE -II Sem T P C
0 3 2
DATA BASE MANAGEMENT SYSTEMS LAB
Objectives:
• To teach the student database design and query and PL/SQL.
Recommended Systems/Software Requirements:
• Intel based desktop PC
• Mysql /Oracle latest version Recommended
1) Creation, altering and droping of tables and inserting rows into a table (use constraints while
creating tables) examples using SELECT command.
2) Queries (along with sub Queries) using ANY, ALL, IN, EXISTS, NOTEXISTS, UNION,
INTERSET, Constraints.
Example:- Select the roll number and name of the student who secured fourth rank in the class.
3) Queries using Aggregate functions (COUNT, SUM, AVG, MAX and MIN), GROUP BY,
HAVING and Creation and dropping of Views.
4) Queries using Conversion functions (to_char, to_number and to_date), string functions
(Concatenation, lpad, rpad, ltrim, rtrim, lower, upper, initcap, length, substr and instr), date
functions (Sysdate, next_day, add_months, last_day, months_between, least, greatest, trunc,
round, to_char, to_date)
5) i)Creation of simple PL/SQL program which includes declaration section, executable section
and exception –Handling section (Ex. Student marks can be selected from the table and
printed for those who secured first class and an exception can be raised if no records were
found)
ii)Insert data into student table and use COMMIT, ROLLBACK and SAVEPOINT in PL/SQL
block.
6) Develop a program that includes the features NESTED IF, CASE a

Fresher Jobs

Resources

Colleges

CSE