VR10 Ug Cse
VR10 Ug Cse
VR10 Ug Cse
Sub. Code
FY 1001
Engineering Mathematics - I
--
30
70
100
FY 1002P
Engineering Physics
--
30
70
100
FY 1003E
--
30
70
100
FY1004M
--
30
70
100
FY 1005
Introduction to Computing
--
--
30
70
100
FY 1051P
--
--
25
50
75
FY 1052
--
--
25
50
75
FY 1053G
Engineering Graphics
--
25
50
75
17
14
25
Sub. Code
FY 2001
Engineering Mathematics- II
--
30
70
100
FY 2002C
Engineering Chemistry
--
30
70
100
FY 2003B
--
--
30
70
100
( for ME only)
--
30
70
100
FY2004EN
Environmental Science
(for ECE & CSE only)
FY 2005
Programming in C
--
30
70
100
FY 2006
Professional Ethics
--
--
75*
--
75
FY 2051C
--
--
25
50
75
FY 2052
C Programming Lab.
--
--
25
50
75
FY 2053W
Workshop Practice
--
--
25
50
75
19
25 300
500 800
*Final Examination with internal evaluation (25 marks: continuous+50 marks: final
assessments)
L: Lecture
I: Internal Assessment
T: Tutorial
E: End Semester
P: Practical
T: Total Marks
C: Credits
17
B.Tech. (CSE) Syllabus VR10
Sub. Code
CS 3001
Engineering Mathematics
III
30
70
100
CS 3002
30
70
100
CS 3003
Discrete Mathematical
Structures
30
70
100
CS 3004
Data Structures
30
70
100
CS 3005
Basic Electronics
30
70
100
CS 3006
30
70
100
CS 3051
25
50
75
CS 3052
25
50
75
22
26
Subject Title
Sub. Code
CS 4001
CS 4002
2
3
4
5
6
7
8
30
70
100
Microprocessor &
Interfacing
30
70
100
30
70
100
CS 4004
Object Oriented
Programming
30
70
100
CS 4005
Computer Organization
30
70
100
CS 4051
25
50
75
CS 4052
Object Oriented
Programming Lab
25
50
75
CS 4053
25
50
75
20
26
225
500
725
CS 4003
Subject Title
L: Lecture
I: Internal Assessment
T: Tutorial
E: End Semester
P: Practicles
T: Total Marks
C: Credits
18
B.Tech. (CSE) Syllabus VR10
Sub. Code
CS 5001
Subject Title
Software Engineering
30
70
100
CS 5002
Theory of Computation
30
70
100
CS 5003
Operations Research
30
70
100
CS 5004
30
70
100
CS 5005
Operating Systems
30
70
100
CS 5006
Computer Graphics
30
70
100
CS 5051
DBMS Lab
25
50
75
CS 5052
25
50
75
22
26
230
520
750
Sub. Code
CS 6001
Subject Title
30
70
100
CS 6002
Data Mining
30
70
100
CS 6003
30
70
100
CS 6004
Computer Networks
30
70
100
CS 6005
Web Technologies
30
70
100
CS 6051
25
50
75
CS 6052
25
50
75
CS 6053
25
50
75
CS 6054
Term Paper
75*
75
19
26
300
500
800
*Final Examination with internal evaluation (25 marks: continuous+ 50 marks: final assessments)
L: Lecture, T: Tutorial, P: Practical, C: Credits, I: Internal Assessment, E: End Semester, T: Total
Marks
* Personality Development Course is included in 3-1 and 3-2 with 1 credit and 2 tutorial
hours
19
B.Tech. (CSE) Syllabus VR10
Subject Title
CS 7001
30
70
100
CS 7002
Embedded Systems
30
70
100
CS 7003
Compiler Design
30
70
100
CS 7004
Mobile Computing
30
70
100
30
70
100
30
70
100
Elective Course I
5
CS 7005
Elective Course II
A - Digital Image Processing
B - Real Time Systems
C - Advanced DBMS
D - Bioinformatics
E - Artificial Intelligence
F - Industry Need Based Elective
CS 7006
CS 7051
25
50
75
CS 7052
25
50
75
CS 7053
Mini Project
50
50
21
26
280
520
800
CS 8001
Subject Title
Software Testing
Methodologies
30
70
100
30
70
100
30
70
100
CS 8002
Elective Course-IV*
A: Soft Computing
B: Advanced Embedded Systems
C: Principles of TCP/IP
D.. Neural Networks
E: Pattern Recognition
CS 8003
CS 8051
25
50
75
CS 8052
Major Project
12
50
100
150
14
26
165
360
525
L: Lecture, T: Tutorial, P: Practical, C: Credits, I: Internal Assessment E:End Semester, T:Total Marks
20
B.Tech. (CSE) Syllabus VR10
BS
Minimum Credit
Requirements
>= 24
2.
BE
>= 24
3.
HU
>= 08
4.
PC
>= 105
5.
Elective Courses
EL
>= 13
6.
MP
>= 10
7.
ML
=> 05
8.
SP
Research Orientation / Industry practice / Self
learning / co-curricular participation / extracurricular participation / NSS /NCC / Social
Service / Rural development / Yoga /
Educational tour / Summer Term Course /
Practice School
Basic Sciences Courses (BS) >= 24
Course name
FY 1001
Engineering Mathematics I
FY 2001
Engineering Mathematics II
FY 1002(P) Engineering Physics
FY 2002(C) Engineering Chemistry
FY 2004 EN Environmental Science
FY 1051 P, 2051C Basic Sciences Lab
CS 3001
Mathematics III
CS 4001
Probability and Statistics
>=2
S.No.
Courses
Category
L-T-P: C
4-1-0 : 4
4-1-0 : 4
3-1-0 : 3
3-1-0 : 3
3-1-0 : 3
0-0-6 : 4
4-1-0 : 4
4-1-0 : 4
21
B.Tech. (CSE) Syllabus VR10
Mandatory Learning Courses (ML) >= 05
Course name
CS 5003 Operations Research
FY 2006 Professional Ethics
L-T-P : C
4-0-0 : 4
2-0-0 : 2
L-T-P : C
0-1-1 : 1
0-2-1 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-0-3 : 1
0-2-2 : 1
0-2-1 : 2
* Students will have to earn a minimum of 4 credits during the entire tenure of the
degree programme, out of which personality Development course is mandatory.
22
B.Tech. (CSE) Syllabus VR10
BS
BES
I year
Semester I
FY 1001,
FY1002(P),
FY1051(P)
FY1004 M,
FY1005,
FY1052,
FY1053 G
= 13
FY2003 B,
FY2005,
FY2052,
FY2053(W)
=11
Semester II
II Year,
Semester III
=9
FY2001,
FY2002(C),
FY2004 EN
FY2051(C)
=12
CS3001,
=4
Semester IV
CS3002
CS3005
=8
CS 4001
=4
III Year ,
Semester V
-
Semester VI
-
IV Year ,
Semester VII
Semester VIII
Total credits
29
32
HU
PC
EL
MP
ML
SP
Total
Credits
FY1003E
=3
FY2006
=2
CS 3003,
CS 3004,
CS 3006,
CS 3051,
CS 3052
= 14
CS 4002
CS 4003,
CS 4053 CS 4004,
=1 CS 4005
CS 4051,
CS 4052,
= 21
CS 5001,
CS 5002,
CS 5004,
CS 5005
CS 5006
CS 5051
CS 5052,
= 22
CS 6001
CS 6003 CS 6002
CS 6005
=3
CS 6051,
CS 6052
CS 6053
CS 6054
= 23
CS 7001,
CS 7002,
CS 7003,
CS 7004,
CS 7051,
CS 7052,
CS 7053
=20
CS 8001
CS 8051
=6
07
106
25
25
26
CS5003
26
26
=4
CS
8002,
CS
8003
=8
CS8052
=12
26
14
12
06
206
+4
CS
7005,
CS
7006
26
26
=6
23
B.Tech. (CSE) Syllabus VR10
Marks Distribution:
Year/Semester
I year I Semester
I year II Semester
Internals
225
300
Externals
500
500
Total
725
800
II Year I Semester
230
520
750
II Year II Semester
225
500
725
230
520
750
300
500
800
IV Year I Semester
280
520
800
IV Year II Semester
165
360
525
Total Marks
1955
3920
5875
24
B.Tech. (CSE) Syllabus VR10
4 hrs/ Week
Tutorial:
1 hr/ week
Practical:
Internal Assessment:
30
Final Examination:
70
Credits:
Objectives: The study of the course provides an understanding of ordinary and partial
differential equations and give different methods for solving them. Linear
algebra in the course cover material which is essential to any one who does
mathematical computation in Engineering and sciences.
Learning
Outcomes:
UNIT I
Matrices: Rank of a matrix, Elementary transformations, Echelon-form of a matrix, normal
form of a matrix, Inverse of a matrix by elementary transformations(Gauss Jordan method).
Solution of system of linear equations: Non homogeneous linear equations and homogeneous
linear equations. Linear dependence and linear independence of vectors.
Characteristic equation Eigen values Eigen vectors properties of Eigen values. CayleyHamilton theorem (without proof). Inverse of a matrix by using Cayley-Hamilton theorem.
UNIT II
Reduction to diagonal form Modal matrix orthogonal transformation. Reduction of
quadratic form to canonical form by orthogonal transformations. Nature of a quadratic form
Hermitian and skew-Hermitian matrices.
Sequences and Series : Convergence of series comparison test DAlemberts Ratio test
Cauchys Root Test Alternating series Absolute convergence Leibnitzs Rule.
UNIT III
Ordinary differential equations Formation separable equations exact equations
integrating factors linear first order differential equations Bernoullis equation orthogonal trajectories. Newtons Law of Cooling, Heat Flow - Linear equations of higher
order with constant coefficients.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA24ENGINEERING COLLEGE: VIJAYAWADA - 7
25
B.Tech. (CSE) Syllabus VR10
UNIT IV
Linear dependence of solutions, method of variation of parameters equations reducible to
linear equations Cauchys homogeneous linear equation Legendres linear equation
simultaneous linear equations with constant coefficients.
Partial Differential Equations : Formation of Partial Differential Equations, Solutions of a
Partial Differential Equation Equations solvable by direct integration Linear Equation of
First order.
Learning Resources:
Text Books:
1. Dr. B. S. Grewal, A text book of Higher Engineering Mathematics. 40 ed. Khanna
Publishers.
2. N.P.Bali and Manish Goyal, A Text book o Engineering Mathematics. Laxmi
Publications (P) Limited.
3. B.V.Ramana, A text book of Mathematics. Tata MC Graw Hill.
Reference Books:
1. Krezig, Advanced Engineering Mathematics., 8 ed, John Wiley & Sons.
2. Peter.V.O.Neil, Advanced Engineering Mathematics. Canada: Thomson.
3. R.K.Jain and S.R.K.Iyengar, Advanced Engineering Mathematics. 3 ed, Narosa
Publishers.
26
B.Tech. (CSE) Syllabus VR10
FY 1002C/ FY 2002C
ENGINEERING CHEMISTRY
Lecture :
Tutorial :
Practical:
4 hrs/ Week
1 hr/ week
-
Internal Assessment:
Final Examination:
Credits:
30
70
3
UNIT I
Water Technology: Water treatment for drinking purpose - sedimentation, coagulation, and
filtration, various methods of disinfection and concept of break-point chlorination. Boiler
Troubles: Scales, sludges, caustic embitterment and boiler corrosion causes and
prevention.
Desalination of Brackish Water: Principle and process of electro dialysis and reverse
osmosis.
Polymer Technology: Conducting polymers Examples, classification-intrinsically
conducting polymers and extrinsically conducting polymers- mechanism of conduction of
undoped, p-doped and n-doped poly acetylenes applications of conducting polymers
structure, importance and applications of poly aniline.
UNIT II
Electrochemistry and Electrochemical Energy Systems
Reference Electrodes: Calomel electrode, silver-silver chloride electrode, quinhydrone
27
B.Tech. (CSE) Syllabus VR10
electrode and glass electrode, determination of pH using glass electrode, concept of
concentration cells. Conductivity Conductometric titrations and Potentiometric titrations.
Electrochemical Energy Systems: Types of electrochemical energy systems Storage cells
Zinc-air battery, Ni-Cd battery, Lithium batteries Li/MnO2, Li/SOCl2, Li/TiS2 and
LixC/LiCoO2 Advantages of lithium batteries Electrochemical sensors Principle,
working and applications Simple introduction to the terms polarization, decomposition
potential and over voltage.
UNIT III
Corrosion and its Control: Introduction chemical and electrochemical corrosion
electrochemical theory of corrosion corrosion due to dissimilar metals, galvanic series
differential aeration corrosion concept of passivity.
Forms of corrosion: pitting, crevice, stress corrosion cracking and microbiological
corrosion. Factors affecting Corrosion: Relative anodic and cathodic areas, nature of
corrosion product, concentration of D.O., pH and temperature.
Protection Methods: Cathodic protection (impressed current and sacrificial anode), anodic
protection, corrosion inhibitors types and mechanism of inhibition.
Electrolytic methods in electronics: Electroplating principle and process of electroplating
of copper on iron Electroless plating principle and electroless plating of copper, Self
assembled monolayers.
UNIT IV
Instrumental Techniques in Chemical Analysis: Introduction of spectroscopy
interaction of electromagnetic radiation with matter.
UV-visible (electronic) Spectroscopy: Frank-Condon principle types of electronic
transitions. Lambert-Beers law, numerical (simple substitution) Instrumentation-Single
beam UV-visible spectrophotometer. Applications of UV-visible spectroscopy: qualitative
analysis, quantitative analysis, detection of impurities, determination of molecular weight
and dissociation constants.
Infrared (vibrational) Spectroscopy: Principle of IR spectroscopy, types of molecular
vibrations-stretching and bending vibrations, vibrational spectra diatomic molecules,
selection rule for harmonic vibrational transition Instrumentation. Applications of IR
spectroscopy: Determination of force constant numericals (simple substitution), detection
of impurity and identification of nature of hydrogen bonding.
Learning Resources:
Text Books:
1. P.C. Jain, Engineering Chemistry. 15 ed, New Delhi:Dhanpat Rai Publishing Company
(P) Ltd,
Reference Books:
1. S.S. Dara, A text book of Engineering Chemistry. 10 ed, New Delhi: S. Chand &
Company Limited.
2. Shashi Chawla, A text book of Engineering Chemistry. New Delhi: Dhanpat Rai &
Company Pvt. Ltd.
3. B.S. Bahl and G. D. Tuli, Essentials of Physical Chemistry.
4. Y. Anjaneyulu, K. Chandrasekhar and Valli Manickam, Text book of Analytical
Chemistry.
5. O. G. Palanna, Engineering Chemistry. New Delhi: Tata McGraw Hill Education Pvt.
Ltd.,
28
B.Tech. (CSE) Syllabus VR10
FY1002P/ FY 2002P
ENGINEERING PHYSICS
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: The contents of Engineering Physics have been designed to cater the needs of
B.Tech students at freshmen level. Engineering Physics deals with the
physics of substances that are of practical utility. It helps the students to gain a
deep understanding of the key elements and the emerging like LASERS,
SUPER
CONDUCTIVITY,
OPTICAL
FIBERS
AND
NANO
TECHNOLOGY.
Learning
Outcomes:
UNIT-I
The control of electricity is evident in many devices, from microwave ovens to
computers.
In this technological age, it is important to understand the basics of electricity
and of how these basic ideas are used to sustain and enhance our current
comfort safety and prosperity. In this unit student will learn the relationship of
electrical currents to magnetism.
UNIT-II
In pre-graduation level students studied the basics of classical mechanics. In
this unit the students will know the differences between classical and quantum
mechanics. And also they will learn how this quantum mechanics is useful for
the fields like medicine and industry.
UNIT-III
In this unit the students will learn how materials behave at low temperatures,
causes for the behaviour and is advantages. In this unit students also learn
about the advanced topics like LASERS, OPTICAL FIBERS and their
applications in modern communication system.
UNIT-IV
In this unit students will learn about the NANOTECHNOLOGY which is an
emerging field of Science and Emerging.
NANOTECHNOLOGY has a multi-disciplinary dimension exhibiting
stronger interdependence in various fields. In this unit student also learn about
the useful applications of nanotechnology in the various branches like
medicine, biological, chemical, industrial,.etc.
UNIT I
Electricity, Electromagnetism and Semiconductors: Gauss law in electricity (Statement
and proof) and its applications: Coulombs law from Gauss law, spherically distributed
charge, Hall effect.
Biot-Savarts Law: B due to a current carrying wire and a circular loop, Faradays law of
induction, Lenzs law, Induced electric fields, Gauss law for magnetism, Maxwell equations
( Qualitative treatment), Electromagnetic oscillations in LC circuit (quantitative), A.C.
circuit containing series LCR circuit (Resonance condition).
Semiconductors: Carrier transport, Carrier drift, Carrier diffusion, generation and
recombination process (qualitative), classification of materials based on energy diagram.
29
B.Tech. (CSE) Syllabus VR10
UNIT - II
Modern Physics: Dual nature of light, Matter waves and Debroglies hypothesis, Davisson
& Germer experiment, Heisenbergs uncertainty principle and its application ( Non
existence of electron in nucleus, Finite width of spectral lines), Classical and quantum
aspects of particle. One dimensional time independent Schrodingers wave equation,
physical significance of wave function, Particle in a box ( One dimension)O.
Optoelectronic Devices: LED, LCD, Photo Emission, Photo diode, Photo transistor and
Solar cell and its applications.
UNIT III
Superconductors and Advanced Physics:
Superconductivity: Introduction, Critical parameters, Flux quantization, Meissner effect,
Types of Superconductors, BCS theory, Cooper pairs, Londons equation-penetration depth,
high temperature super conductors, Applications of superconductors.
Advanced physics: Lasers: Spontaneous emission, stimulated emission, population
inversion, Solid state (Ruby) laser, Gas (He Ne) laser, Semiconductor (Ga As) laser,
Applications of lasers, applications of Infrared radiation.
Fiber Optics: Propagation of light through optical fiber, types of optical fibers, Numerical
aperture, Fiber optics in communications and its advantages.
UNIT - IV
Nanotechnology: Introduction, Physical & Chemical properties. Fabrication: AFM, SEM,
TEM, STM, MRFM. Production of nanoparticles: Plasma Arcing, Sol-gel, Chemical vapour
deposition.
Carbon Nanotubes: SWNT, MWNT. Formation of carbon nanotubes: Arc discharge,
Laser ablation; Properties of carbon nanotubes, Applications of CNTs & Nanotechnology.
Learning Resources:
Text Books:
1. Halliday and Resnick, Physics Part-II.
2. Gaur and Gupta, Engineering Physics.
3. Engineering Physics , M.R.Srinivasan
Reference Books:
1. S.O.Pillai, Solid State Physics.
2. M.Armugam, Engineering Physics.
3. A.S.Vasudeva, Modern Engineering Physics.
4. P.K. Palanisamy, Engineering Physics
30
B.Tech. (CSE) Syllabus VR10
FY 1003B/ 2003B
BASICS OF CIVIL AND MECHANICAL ENGINEERING
Lecture : 4 hrs/ Week
Tutorial : -Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
31
B.Tech. (CSE) Syllabus VR10
air conditioning system ;
IC Engines : Introduction , Main components of IC engines , working of 4-stroke petrol
engine and diesel engine , working of 2- stroke petrol engine and diesel engine , difference
between petrol and diesel engine , difference between 4- stroke and 2- stroke engines.
Learning Resources:
Text Books
1. M. S. Palanichamy, Basic Civil Engineering. New Delhi: TMH, 2002.
2. T. S. Rajan, Basic Mechanical Engineering. Wiley Eastern Ltd., New Age
International Ltd. 1993.
References:
1. Zakria Baig, Refrigeration and Air Conditioning. Hyderabad: Radiant Publishing
House.
2. G. Shanmugam and M. S. Palanichamy, Basic Civil and Mechanical Engineering,
TMH.
R. Rudramoorthy, Thermal Engineering. TMH, 2003.
Web references :
www.result.khatana.net/2010/07/ge2152
www.engiblogger.com/mechanical/mechan
www.indiastudychannel.com/resources/5...
www.scribd.com/doc/15653381/Basic-Civ
32
B.Tech. (CSE) Syllabus VR10
FY1003E/ FY 2003E
TECHNICAL ENGLISH AND COMMUNICATION SKILLS
Lecture : 2 hrs/ Week
Tutorial : Practical : 2 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: This Course Endeavors to Refurbish and Fortify the Linguistic Awareness and
Communicative Competence of the learners by offering insights into various
Morphological, Semantic, Syntactic & Stylistic aspects of English Language.
The ultimate aim of the course is to equip the learners with different forms of
written and spoken communication in order that they withstand the competition
at the transnational technical environment so as to enable them to undertake
various professional operations.
Learning This course arms the students to face the challenges in communication
Outcomes: primarily in a technical milieu as communicating formal and technical messages
is essential for students. It enables the learner to take up all Oral and writing tasks with ease
and confidence. It acts as a launching pad to students
concerned with professional advancement
UNIT I
WRITTEN COMMUNICATION SKILLS
This area exposes the learners to the basic tenets of writing; the style and format
of different tools of written communication
(I)
Description (through Paragraph Writing)
(II)
Reflection (through Essay Writing)
(III) Persuasion (through indented Letter Writing)
UNIT II
Reading Comprehension:
This area exposes the learners to the techniques of deciphering and analyzing
longer texts pertaining to various disciplines of study.
(I)
Types of Reading
(II)
Sub skills of Reading
(III) Eye span fixation
(IV) Reading Aloud & Silent Reading
(V)
Vocalization & Sub-vocalization.
UNIT III
A) Vocabulary and Functional English:
This area attempts at making the learners withstand the competition at the
transnational technical environment so as to enable them to undertake
various professional operations.
(I)
Vocabulary a basic word list of one thousand words.
(II)
Functional grammar, with special focus on Common Errors in English.
(III) Idioms & Phrasal verbs.
B) Listening and Speaking:
This area exposes the learners to the standard expressions including stress, rhythm
and various aspects of isolated elements and connected speech.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA32ENGINEERING COLLEGE: VIJAYAWADA - 7
33
B.Tech. (CSE) Syllabus VR10
(I)
The use of diphthongs
(II)
Elements of spoken expression
(III) Varieties of English
(IV) Towards accent neutralization
UNIT IV
Technical Communication Skills:
This area falls under English for Specific Purposes (ESP) which trains the learner in
Basic Technical Communication.
(I)
Technical Report Writing (Informational, Analytical & Special reports)
(II)
Technical Vocabulary
Learning Resources:
1. Randolph Quirk, Use of English. Longman, 2004.
2. Thomson A.J and Martinet A.V, Practical English Grammar. Oxford University
Press, 2001
3. Thomas Eliot Berry, Common Errors in English. TMH, 2001.
4. B. S. Sarma, Structural Patterns & Usage in English. Poosha Series, 2007.
5. John Langan, College Writing Skills. McGraw Hill, 2004.
6. Sellinkar, Larry et. al., English for Academic and Technical Purposes. Newbury
7. House Publishers, 1981.
8. Martin Cutts, Oxford Guide to Plain English. Oxford University Press, 2004.
9. V. Sethi and P.V. Dhamija, Phonetics and Spoken English. Orient Longman,
2004.
10. Meenakshi Raman and Sangeet Sharma, Technical Communication- Principles
and Practice. Oxford University Press, 2009.
34
B.Tech. (CSE) Syllabus VR10
FY 1004 EM
ENGINEERING MECHANICS I
Lecture : 4 hrs/ Week
Tutorial : 1 Hr/Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: Engineering mechanics is both a foundation and a framework for Civil and
Mechanical engineering disciplines. This course provides a basic knowledge of
rigid-body mechanics, elasticity and structural analysis. In particular, the
principles of statics and their applications in engineering, the methods of static
analysis, and techniques of engineering computation are expounded. This
course is designed to enable students to acquire fundamental knowledge in
engineering.
Learning After taking this course, the student acquires the knowledge and ability to:
Outcomes: Solve for the resultants of any force systems;
Determine equivalent force systems;
35
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. S. Timoshenko and D. H. Young, Engineering Mechanics. McGraw Hill International
Edition.
2. A.K.Tayal, Engineering Mechanics Statics and Dynamics. Umesh Publication.
Reference Books:
1. Beer and Johnston, Vector Mechanics for Engineers Statics and Dynamics. TMH.
2. S.S. Bhavikatti and K. G. Rajasekharappa, Engineering Mechanics.
3. K.Vijaya Kumar Reddy and J Suresh Kumar, Singers Engineering Mechanics
Statics and Dynamics. 3 ed, BS Publications.
Web References:
http://openlibrary.org/books/OL22136590M/Basic_engineering_mechanics
http://en.wikibooks.org/wiki/Engineering_Mechanics
http://nptel.iitm.ac.in/video.php?courseId=1048
http://imechanica.org/node/1551
http://emweb.unl.edu/ http://ebooks-freedownload.com/2009/11/engineeringmechanics-statics-12.html
http://www.ebookee.com/Engineering-Mechanics-Statics_37859.html
36
B.Tech. (CSE) Syllabus VR10
FY 1004M
MECHANICS FOR ENGINEERS
Lecture : 4 hrs/ Week
Tutorial : 1 Hr/Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: Engineering mechanics is both a foundation and a framework for most of the
engineering disciplines. This course provides the basic knowledge of
Newtonian mechanics, rigid-body mechanics, and structural analysis, in
particular, the principles of statics & dynamics and their applications in
engineering. The methods of static analysis, and techniques of engineering
computation are expounded. This course is designed to enable students to
acquire fundamental knowledge in engineering design.
Learning
After finishing this course, the student acquires the basic knowledge and skills
Outcomes: to:
Solve for the resultants of any force systems;
Determine equivalent force systems;
Determine the internal forces in axial members and support reactions.
Solve the mechanics problems associated with friction forces;
Find the centroid for some standard and composite areas;
Describe the motion of a particle in terms of its position, velocity and
acceleration (constant and variable).
Use the equation of motion to describe the accelerated motion of a
particle
Analyze the forces causing the motion of a particle in rectilinear
translation and curvilinear translation.
Find the Moment of inertia of plane figures and material bodies.
UNIT I:
Concurrent Forces in a Plane: Principles of statics, Force, Addition of two forces:
Parallelogram Law Composition and resolution of forces Constraint, Action and Reaction.
Types of supports and support reactions. Free body diagram. Equilibrium of concurrent forces
in a plane Method of Projections Moment of a force, Theorem of Varignon, Method of
moments.
Parallel Forces in a Plane: Introduction, Types of parallel forces, Resultant. Couple,
Resolution of Force into force and a couple. General case of parallel forces in a plane
Centroids: Determination of centroids by integration method, centroids of composite plane
figures.
UNIT II
General Case of Forces in a Plane: Composition of forces in a plane Equilibrium of forces
in a plane.
Friction: Introduction, Classification of friction, Laws of dry friction. Co-efficient of
friction, Angle of friction, Angle of repose, Cone of friction, Wedge friction.
Moment of Inertia of Plane Figures & Rigid Bodies: Moment of Inertia of a plane figure
with respect to an axis in its plane and an axis perpendicular to the plane of the figure,
Parallel axis theorem. Concept of Mass moment of inertia.
37
B.Tech. (CSE) Syllabus VR10
UNIT III
Kinematics of Rectilinear Translation: Introduction, displacement, velocity and
acceleration. Motion with Uniform acceleration.
Kinetics of Rectilinear Translation: Equations of rectilinear motion. Equations of Dynamic
Equilibrium: DAlemberts Principle. Work and Energy, Conservation of energy.
UNIT IV
Kinematics of Curvilinear Motion: Introduction, rectangular Components of velocity &
acceleration. Normal and Tangential acceleration, Motion of projectiles.
Kinetics of Curvilinear Translation: DAlemberts Principle in curvilinear motionRectangular components, Normal & tangential components - Simple problems.
Learning Resources:
Textbooks:
1. S. Timoshenko and D.H.Young, Engineering Mechanics. TMH
2. A.K.Tayal, Engineering Mechanics Statics and Dynamics. Umesh Publication.
Reference books:
1. Beer and Johnston, Vector Mechanics for Engineers Statics and Dynamics. TMH.
2. S.S. Bhavikatti and K. G. Rajasekharappa, Engineering Mechanics.
3. K.Vijaya Kumar Reddy and J Suresh Kumar, Singers Engineering Mechanics
Statics and Dynamics. 3 ed, BS Publications.
Web Resources:
http://openlibrary.org/books/OL22136590M/Basic_engineering_mechanics
http://en.wikibooks.org/wiki/Engineering_Mechanics
http://nptel.iitm.ac.in/video.php?courseId=1048
http://imechanica.org/node/1551
http://emweb.unl.edu/
38
B.Tech. (CSE) Syllabus VR10
FY 1005
INTRODUCTION TO COMPUTING
Lecture : 2 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
2
Objectives: The objectives for Introduction to Computers will enable the student to use the
computer effectively in a multitude of academic scenarios.
Understand the basic parts of a computer system and their relationships.
Understand and use basic computer terminology to equip the graduates
with a broad foundation of basic engineering concepts
and fundamentals of Computer Engineering.
To develop in graduates the capability to apply these learned
concepts in engineering design and to implement such a career as a
practicing engineer.
Use a computer system for interactive communications
Learning Upon successful completion of this course, students will be able to:
Outcomes: Convert and calculate in binary, decimal, and hexadecimal number
systems.
Describe an Information System using examples from business,
education, and personal use.
Compare input and output devices found with a variety of PCs
sub-notebooks, notebooks, laptops, desktops, and etc.
List, compare, and contrast high-level and fourth-generation
computer languages
UNIT I:
Introduction: Algorithms, Simple model of a computer, Characteristics of a computer,
Problem solving using computers.
Data Representation: Representation of characters in computer, representation of Integers,
fractions, number systems, binary system, octal system, hexadecimal system, organizing of
memories, representation of numbers, alpha numeric characters, error detection codes.
Computer Generation and Classification: Computer generations, Classifications of
computers.
UNIT II:
Computer Architecture: Interconnection of units, Input Units: Keyboard, VDU, OMR,
MICR, OCR and BAR Coding. Output Units: Types of Printers, Plotters,
Computer memory: Memory cell, Organization, Read-Only-Memory,Magnetic Hard Disk,
CDROM.
UNIT III:
Computer Languages: Why programming Language, Assembly language, Higher Level
Programming Languages, Compiling High Level Languages.
Algorithm and Flowcharting: Introductory programming techniques, Algorithms, Structure
of Algorithms, Types of Algorithms, Structure of a Flowchart, Terminal Symbol Off page
connector symbol, Modification Symbol, Group instruction symbol, Connection symbol,
Drawing efficient flowcharts.
39
B.Tech. (CSE) Syllabus VR10
UNIT IV
Introduction to operating system, functions of operating system, basic introduction to DOS,
LINUX, WINDOWS XP.
Definition and Applications of Computer Network, LAN, MAN and WAN, Intranet, Internet.
Learning Resources:
Text Book:
1. V. Rajaraman, Fundamentals of Computers. 4 ed, PHI.
Reference Books:
1. S. Govindaraju, M. Chandrasekaran, A. Abdul Haq and T. R. Narayanan,
Introduction to Computer Science. Wiley Eastern Limited
2. PK Sinha, Computer Fundamentals. BPB Publications.
40
B.Tech. (CSE) Syllabus VR10
FY 1006 /FY2006
PROFESSIONAL ETHICS
Lecture : 2Hrs/Week
Tutorial : --Practical : --
Internal Assessment:
Final Examination:
Credits:
75
2
Upon completing this course students should be able to know the morals,
Human Values, Ethics, Safety, Responsibilities and Rights
UNIT I
Engineering Ethics : Senses of 'Engineering Ethics' - variety of moral issued - types of inquiry -
moral dilemmas - moral autonomy - Kohlberg's theory - Gilligan's theory - consensus and controversy
Models of Professional Roles - theories about right action - Self-interest - customs and religion uses of ethical theories.
UNIT II
Human Values : Morals, Values and Ethics Integrity Work Ethic Service
Learning Civic Virtue Respect for Others Living Peacefully caring Sharing
Honesty Courage Valuing Time Co-operation Commitment Empathy SelfConfidence Character Spirituality
UNIT III
Engineering as Social Experimentation: Engineering as experimentation - engineers as
responsible experimenters - codes of ethics - a balanced outlook on law - the challenger
case study
Safety, Responsibilities and Rights: Safety and risk - assessment of safety and risk - risk
benefit analysis and reducing risk - the three mile island and chernobyl case studies.
Collegiality and loyalty - respect for authority - collective bargaining - confidentiality conflicts of interest - occupational crime - professional rights - employee rights Intellectual Property Rights (IPR) - discrimination.
UNIT IV
Global Issues: Multinational corporations - Environmental ethics - computer ethics weapons development - engineers as managers-consulting engineers-engineers as expert
witnesses and advisors -moral leadership-sample code of Ethics (Specific to a particular
Engineering Discipline).
Learning Resources:
TEXT BOOKS
1. Mike Martin and Roland Schinzinger, Ethics in Engineering. New York:
TMH, 1996.
2. Govindarajan M, Natarajan S, and Senthil Kumar V. S, Engineering
Ethics. Prentice Hall of India, 2004.
41
B.Tech. (CSE) Syllabus VR10
FY 1051C/ 2051C
ENGINEERING CHEMISTRY LABORATORY
Lecture : --Tutorial : --Practical : 3 Hrs/Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
After performing the experiments listed in the syllabus, the students will be
able to
Distinguish different types of titrations in the volumetric analysis
Assess the quality of water based on the analysis done by them.
Acquire practical knowledge related to the concepts like corrosion and
its inhibition process, photochemical reactions, electroplating, etc.
Learning
Outcomes:
1.
2.
3.
4.
5.
6.
7.
8.
9.
42
B.Tech. (CSE) Syllabus VR10
10. Electroplating of Nickel on iron article
11. Chemistry of Blue Printing
12. Colorimetric determination of potassium permanganate
13. Preparation of Phenol-Formaldehyde resin
14. Spectrophotometry
Learning Resources
1. Sunitha Rattan, S.K.Kataria & Sons, Experiments in Applied Chemistry..
2. S.K.Bhasin and Sudha Rani, Laboratory Manual on Engineering Chemistry.
Dhanpak Rai Publishing Company.
43
B.Tech. (CSE) Syllabus VR10
FY 1051P/ 2051P
ENGINEERING PHYSICS LABORATORY
Lecture : --Tutorial : --Practical : 3 Hrs/week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives: The main objective is to provide students to learn about some important
experimental techniques in physics with knowledge in theoretical aspects so
that they can excel in that particular field.
Learning These experiments in the laboratory are helpful in understanding important
Outcomes: concepts of physics through involvement in the experiments by applying
theoretical knowledge. It helps to recognize where the ideas of the students
agree with those accepted by physics and where they do not.
Learning Resources:
1.
2.
3.
4.
Indu Prakash and Rama Krishna, A text book of Practical Physics. Kitab Mahal.
J.C. Mohanty and D.K. Mishra, University Practical Physics. Kalyani Publishers.
D P Khandelwal, A Laboratory Manual of Physics. Vani Educational Books.
Dr. Y. Aparna, Dr. K. Venkateswara Rao, Laboratory Manual of Engineering
Physics. VGS
44
B.Tech. (CSE) Syllabus VR10
FY 1052
BASIC COMPUTING LABORATORY
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives: The Basic Computing Lab for engineers is a training lab course on modules
include training on Productivity tools including Word, Excel, Power Point,
access, Internet & World Wide Web and PC Hardware.
Learning Information Technology has great influence on all aspects of life. Almost all
Outcomes: work places and living environments are being computerized. In order to
prepare Students to work in these environments, it is essential that they are
exposed to various aspects of Information Technology such as understanding
the concept of Information Technology and its Scope; Operating a
Computer; use of various tools of MS-Office using Internet etc.
LIST OF PROGRAMS
1. Execution of Simple DOS Commands COPY, REN, DIR, TYPE, CD, MD,
BACKUP
2. Create your Bio-Data in MSWord giving Educational and Personal Details.
3. Create an Excel Worksheet entering marks in 6 subjects of 10 Students. Give
ranks on the basis of Total marks and also generate graphs.
4. Create a Database in MS-Access for Storing Library Information.
Ex Fields: Book name, author, book code, subject, rack no, price, volumes Enter
Sample data of 15 books in to database.
5 Design a PowerPoint presentation with not less than 10 slides on any of your
interesting topic.
Ex: Literacy, Freedom Struggle, Siddhartha Engineering College, Evolution of
Computers, Internet etc.
6. Register for new Email address with any free Email provider and
send Email using Internet to your friends, parents, teachers etc.
7. Search Internet using Search Engines like Google.com, Yahoo.com and
ask.com for files, pictures, power point presentations etc. Downloading
files, EBooks, EContent from Internet.
8 Practice in installing a Computer System by giving connection and loading
System Software and Application Software.
9. Accessing and Changing BIOS settings.
10 Installing Windows XP operating System.
11 Assembling of PC.
12 Disassembling of PC.
Learning Resources:
Text Books :
1. Familiarity With the computer, Software, Internet and their uses
2. Alexis Leon and Mathews Leon, Introduction to Computers with
MSOffice, TATA McGraw HILL.
3. Alexis Leon and Mathews Leon, Internet for Every One. Vikas Publishing
House Pvt. Ltd.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA44ENGINEERING COLLEGE: VIJAYAWADA - 7
45
B.Tech. (CSE) Syllabus VR10
Reference Books:
1. SK Basandra, Computers Today, Galgotia Publication Pvt. Ltd.
2. Leon and Leon, Fundamentals of Information Technology. Vikas
Publishing House Pvt. Ltd.
3. Anushka Wirasinha, Surviving in an E-World. PHI.
46
B.Tech. (CSE) Syllabus VR10
FY 1053G
ENGINEERING GRAPHICS
Lecture : 2 hrs/ Week
Tutorial : Practical : 6 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
5
Objectives: The primary objective of this course is to develop the students to visualize and
communicate all geometrical elements and also understanding the
fundamentals of geometry like engineering curves, planes, solids, sections,
developments & isometric views and its applications in the daily life.
Learning Student gets thorough knowledge of various Geometrical Elements used in
Outcomes: Engineering Practice. He gets the insight into the Concepts of all 2 D elements
like Conic Sections and 3 D Objects like various Prisms, Cylinders, Pyramids and Cones. He
also understands the Projections of various objects and their representation and dimensioning.
The Concept of Isometric Projections is
thoroughly taught which will be useful for the visualization of any objects.
UNIT I
General: Use of Drawing instruments, Lettering - Single stroke letters, Dimensioning,
Representation of various type lines - Geometrical Constructions.
Scales: Construction and use of plain and diagonal scales.
Conic Sections: conic sections - general construction method for ellipse, parabola and
hyperbola. Special methods for conic sections.
Curves: Curves used in Engineering practice - Cycloidal curves - Cycloid, Epicycloid and
Hypocycloid; Involute of circle.
UNIT II
Method of Projections: Principles of projection - First angle projection and third angle
projection of points and straight lines.
Projection of Planes : Projections of planes of regular geometrical lamina.
UNIT III
Projections of Solids: Projections of simple solids such as Cubes, Prisms, Pyramids,
Cylinders and Cones with varying positions.
Sections of Solids: Sections of solids such as Cubes, Prisms, Pyramids, Cylinders and Cones.
true shapes of sections. (Limited to the Section Planes perpendicular to one of the Principal
Planes).
UNIT IV
Development of Surfaces: Lateral development of cut sections of Cubes, Prisms, Pyramids,
Cylinders and Cones.
Isometric Projections: Isometric Projection and conversion of Orthographic Projections into
isometric views. (Treatment is limited to simple objects only). Introduction to Isometric
Projections to Orthographic Projections.
47
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. N.D. Bhatt and V.M. Panchal, Elementary Engineering Drawing. 49 ed, Charotar
Publishing House, 2006.
Reference Books:
1. Prof. K. L. Narayana and Prof. P. Kannaiah, Text Book on Engineering Drawing. 2 ed
Scitech Publications(India) Pvt. Ltd. 2006.
Website:
http://www.youtube.com/watch?v=XCWJ_XrkWco
http://www.me.umn.edu/courses/me2011/handouts/drawing/blanco-tutorial.html#isodrawing
48
B.Tech. (CSE) Syllabus VR10
FY 1053W
WORKSHOP PRACTICE
Lecture : -Tutorial : Practical : 3 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
Learning
To familiarize with
Outcomes: The Basics of tools and equipment used in Carpentry, Tin Smithy, Welding
and House Wiring.
The production of simple models in the above four trades.
List of Experiments:
1. Carpentry
To make the following jobs with hand tools
a)
b)
c)
d)
e)
Lap joint
Lap Tee joint
Dove tail joint
Mortise & Tenon joint
Cross-Lap joint
Lap joint
Tee joint
Edge joint
Butt joint
Corner joint
Saw edge
wired edge
lap seam
grooved seam
funnel
49
B.Tech. (CSE) Syllabus VR10
4. House wiring
a)
b)
c)
d)
e)
Learning Resources:
Reference Books:
1. Kannaiah P. and Narayana K. C., Manual on Work Shop Practice. Scitech
Publications.
50
B.Tech. (CSE) Syllabus VR10
FY 2001
ENGINEERING MATHEMATICS II
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: By the study of this course the student is able to compare and contrast the idea
of continuity and differentiabiality. Able to interpret the idea of optimization,
locate and classify the extreme points. Also the students are taught
interpolation and approximation of functions using finite difference technique.
Learning
Outcomes:
UNIT I
Differential Calculus: Limit, continuity, differentiability Rolles Theorem Lagranges
Mean Value Theorem Taylors Series (without proof) Maxima and Minima of functions
of two variables Lagranges multipliers Curvature radius of curvature Centre of
curvature.
UNIT II
Integral Calculus: Double integrals Evaluation in Cartesian and Polar coordinates
Changing the order of integration Evaluation of areas using double integrals Evaluation of
triple integrals Evaluation of volume using triple integrals, change of variables.
UNIT III
Vector Calculus: Scalar and Vector fields Differentiation of scalar and vector point
functions gradient of Scalar fields directional derivatives divergence and curl of vector
fields vector identities
Line and surface integrals Greens theorem in a plane (without proof) Gauss divergence
theorem (without proof) Stokes theorem (without proof).
UNIT IV
Interpolation: Introduction, Finite Differences Forward, Backward, Central Differences,
Symbolic Relations, Differences of a polynomial, Newtons formula for interpolation,
Central difference interpolation formulae Gausss, Sterlings, Bessels formulae
Interpolation with unequal intervals Lagranges and Newtons Interpolation formulae.
51
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. Dr. B. S. Grewal, A text book of Higher Engineering Mathematics. 40 ed. Khanna
Publishers.
2. N.P.Bali and Manish Goyal, A Text book o Engineering Mathematics. Laxmi
Publications (P) Limited.
3. B.V.Ramana, A text book of Mathematics. Tata MC Graw Hill.
Reference Books:
1. Krezig, Advanced Engineering Mathematics., 8 ed, John Wiley & Sons.
2. Peter.V.O.Neil, Advanced Engineering Mathematics. Canada: Thomson.
3. R.K.Jain and S.R.K.Iyengar, Advanced Engineering Mathematics. 3 ed, Narosa
Publishers.
52
B.Tech. (CSE) Syllabus VR10
FY 2004EM
ENGINEERING MECHANICS - II
Lecture : 3 hrs/ Week
Tutorial : 1 Hr/Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: This course introduces the Moment of inertia of plane areas and material
bodies to the engineering students and mainly focused on the dynamics of
particles and rigid bodies. Methods like kinematic relationships, Newton's
laws, conservation of energy, momentum, and angular momentum for
analyzing the motion of particles and rigid bodies are covered.
Learning
Outcomes:
After taking this course, student should have the ability to:
Obtain the Moment of inertia of plane figures and material bodies
Learn the fundamental concepts of engineering dynamics
Learn the mathematical formulations of dynamics problems
Analyze the dynamics of particles and rigid bodies with applications
Apply the laws of dynamics to analyze and interpret the dynamics of
particles and rigid bodies.
UNIT I
Moment of Inertia of Plane Figures: Moment of Inertia of a plane figure with respect to an
axis in its plane Moment of inertia with respect to an axis perpendicular to the plane of the
figure Parallel axis theorem
Kinematics of Rectilinear Translation: Introduction, displacement, velocity
and acceleration. Motion with Uniform and Variable acceleration.
UNIT II
Kinetics of Rectilinear Translation: Equations of rectilinear motion. Equations of Dynamic
Equilibrium: DAlemberts Principle. Work and Energy, Conservation of energy, Impulse
and Momentum, Impact-Direct central Impact.
UNIT III
Kinematics of Curvilinear Motion: Introduction, rectangular components of velocity &
acceleration. Normal and Tangential acceleration. Motion of projectiles.
Kinetics of Curvilinear Motion: DAlemberts Principle in curvilinear motion Work and
energy.
UNIT IV
Moment of Inertia of Material Bodies: Moment of inertia of a rigid body Moment of
inertia of laminas- slender bar, rectangular plate, Circular plate, circular ring, Moment of
inertia of 3D bodies- cone, solid cylinder, sphere & parallelepiped.
Rotation of a Rigid Body about a Fixed Axis:Kinematics of rotation, Equation of motion
for a rigid body rotating about a fixed axis Rotation under the action of a constant moment.
53
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. S. Timoshenko and D.H.Young, Engineering Mechanics. TMH
2. A.K.Tayal, Engineering Mechanics Statics and Dynamics. Umesh Publication.
Reference books:
1. Beer and Johnston, Vector Mechanics for Engineers Statics and Dynamics. TMH.
2. S.S. Bhavikatti and K. G. Rajasekharappa, Engineering Mechanics.
3. K.Vijaya Kumar Reddy and J Suresh Kumar, Singers Engineering Mechanics
Statics and Dynamics. 3 ed, BS Publications.
54
B.Tech. (CSE) Syllabus VR10
FY 2004EN
ENVIRONMENTAL SCIENCE
Lecture : 3Hrs/Week
Tutorial : 1 Hr/Week
Practical : --
Internal Assessment:
Final Examination:
Credits:
25
75
3
UNIT IV
Information technology and Environment: Role of information technology in
environmental sciences
Social issues and Environment: Effects of human activities on the Quality of Environment:
Urbanization, Transportation, Industrialization, Green revolution; Water scarcity and Ground
55
B.Tech. (CSE) Syllabus VR10
water depletion, Population growth and Environment: Environmental Impact Assessment
Environmental Acts- Water (Prevention and control of pollution) act, air (prvention and
control of pollution) act, Environmental Protection Act, Forest conservation act,
Learning Resources
Text Books:
1. Anjaneyulu Y. Introduction to Environmental Sciences. B S Publications PVT Ltd.
2. Anjireddy. M, Environmental Science and Technology, BS Publications PVT Ltd.
3. Benny Joseph, Environmental Studies, The Tata McGraw- Hill publishing , 2005
4. P.Venu Gopala Rao, Principles of Environmental Science and Engineering., PrenticeHall of India Pvt. Ltd., 2006.
5. Santosh Kumar Garg, Rajeswari Garg and Rajani Garg, Ecological and Environmental
Studies. Khanna Publishers, 2006.
6. Kurian Joseph & R Nagendran, Essentials of Environmental Studies. Pearson Education
publishers, 2005
Reference Books:
1. A.K Dee Environmental Chemistry, New Age India Publications
2. Bharucha Erach- Biodiversity of India. Mapin Publishing Pvt.Ltd..
56
B.Tech. (CSE) Syllabus VR10
FY 2005
PROGRAMMING IN C
Lecture : 3 Hrs/week
Tutorial : 1 Hr/week
Practical : ---
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: This course will give a solid grasp of the fundamental concepts of C
programming, including some of the more challenging aspects of pointers,
arrays, structures and defined types. This course also covers standard C
libraries.
Learning A student who successfully fulfills the course requirements will have
Outcomes: demonstrated the following knowledge, skills, ability.
An ability to use modern C application development tools and
good knowledge of Cs keywords, data types and structures,
control structures, and program organization
UNIT I
Constants, Variables and Data Types: Character Set, , Keywords and Identifiers,
Constants, Variables, Data Types, Declaration of Variables, Assigning values to Variables,
Declaring variable as a constant.
Operators and Expressions: Introduction, Arithmetic Operators, Relational Operators,
Logical Operators, Increment and decrement operators, Conditional Operators, Bitwise
Operators Special Operators. Precedence of Arithmetic Operators.
Managing Input and Output Operations: Introduction, reading a character, writing a
character, formatted I/O.
UNIT II
Decision Making and Branching: Introduction, Decision Making with IF statement. Simple
IF Statement, the IF ELSE Statement, Nesting of IF ELSE Statement. The ELSE IF Ladder.
The Switch Statement, the GOTO Statement, break and continue
Decision Making and Looping: Introduction, the WHILE statement, the DO Statement, the
FOR statement, Jumps in Loops.
UNIT III
Arrays: Introduction, One Dimensional Arrays, Declaration of one dimensional arrays,
Initialization of one dimensional arrays, two-dimensional arrays, initializing two dimensional
arrays, multi dimensional arrays.
Character Arrays and Strings: Introduction, Declaring and Initializing string variables. Reading
VELAGAPUDI RAMAKRISHNA SIDDHARTHA56ENGINEERING COLLEGE: VIJAYAWADA - 7
57
B.Tech. (CSE) Syllabus VR10
strings from Terminal. Writing string to screen. Arithmetic operations on characters.
Putting strings together, Comparison of two strings, string handling functions.
User Defined Functions: Introduction, user defined functions, storage classes, a multi
function program, elements of user defined functions, definition of functions, return values
and their types, function calls, function declaration, parameter passing techniques, recursion.
UNIT IV
Structures and Unions: Introduction, defining a structure, declaring structure variables,
accessing structure members, structure initialization, operations on individual members, Unions.
Pointers: Introduction, Understanding Pointers, accessing the address of the variable, declaring
pointer variables, Initialization of pointer variables. Accessing a variable through its pointer.
File Management in C: Introduction, defining and opening a file, closing a file, Input/Output
operations on files, pre processor directives and macros.
Learning Resources:
Text Book:
1. E. Balagurusamy, Programming in ANSI C. 4 ed., TMH Publishers
Reference Books:
1. Byron Gottfried, Programming with C (Schaum's Outlines) Tata Mcgraw-Hill.
2. Kernighan B W and Ritchie O M, The C programming Language. PHI.
3. K R Venugopal & Sudeep R Prasad, Programming with C. TMH.
Electronic Materials, Websites
www.cprogramming.com
http://en.wikiversity.org/wiki/Topic:C
http://www.learn-c.com
58
B.Tech. (CSE) Syllabus VR10
FY 2052
C-PROGRAMMING LABORATORY
Lecture : --Tutorial : --Practical : 3 Hrs/week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives: This course will give a solid grasp of the fundamental concepts of C
programming, including some of the more challenging aspects of pointers,
arrays, structures and defined types.
Learning
Outcomes:
3) Write a C-Program to swap the two numbers without using third variable.
WEEK-II
1) Write a C-Program to find the biggest of the given three numbers.
2) Write a C-Program to find the roots of the given quadratic equation.
3) Write a C-Program to implement the calculator application (using switch)
WEEK-III
1) Write a C-program to convert given Decimal number to Binary number.
2) Write a C-Program to check the given number is Palindrome or not.
3) Write a C-Program to check the given Armstrong or not.
59
B.Tech. (CSE) Syllabus VR10
WEEK-IV
1) Write a C-Program to find the sum first N natural numbers.
2) Write a C-Program to generate the Fibonacci series.
i
i+1
i+1
, n +n
Ex: 0,1,1,2,3,5,8,13,21,n , n
3) Write a C-Program to print the prime numbers between 1 to N.
WEEK-V
1) Write a C-Program to find the biggest and smallest numbers in the given array.
2) Write a C-Program to find the sum, mean and standard deviation by using arrays.
WEEK-VI
1) Write a C-program to remove duplicate elements in the given array.
2) Write a C-program to insert an element at the specified location of the array.
3) Write a C-program to store the polynomial using arrays and differentiate it.
WEEK-VII
1) Write a C-Program to perform the Matrix addition, subtraction and multiplication
using arrays.
2) Write a C-Program to print the transpose of the given Matrix without using the
second matrix.
WEEK-VIII
1) Write a C-Program to find the given element is exist in the given list or not.
2) Write a C-Program to arrange the given elements in the ascending order.
WEEK-IX
1) Write a C-Program to check the given string is Palindrome or not.
2) Write a C-Program to perform the following operations with and without using String
handling functions
i)
ii)
WEEK-X
60
B.Tech. (CSE) Syllabus VR10
1) Write a C-Program to swap the two number using call by value and call by reference.
2) Write a C-Program to find the factorial of the given number using recursion.
3) Write a Program to find NCR using functions.
4) W rite a Program to find Mean and standard deviation of a given set of
numbers.(Define functions for mean and standard deviation)
WEEK-XI
1) Write a C program to read name of the student, roll number and marks obtained
in subjects from keyboard and print name of the student, roll number, marks in 3
subjects, and total marks by using structures concept.
2) Write a C-program to count number of characters, spaces, words and lines in
given file.
3) Write a C Program to copy the contents of one file into another file.
61
B.Tech. (CSE) Syllabus VR10
CS 3001
ENGINEERING MATHEMATICS III
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: After studying the course the student can be able to:
Determine the Laplace Transforms of function of time, inverse
Laplace transforms of Laplace transforms, understand convolution
theorem and solve differential equations
Represent a periodic function in terms of the trigonometric
or exponential form of the Fourier series.
Determine the Fourier Transform of functions.
Numerical differentiation and integration. Numerical solution of
ODE and PDE.
Learning
Outcomes:
UNIT I:
LAPLACE TRANSFORMS: Definition and basic theory Linearity property condition
for existence of Laplace transform. First & Second Shifting properties, Laplace Transform of
derivatives and integrals; Unit step functions, Dirac delta-function. Differentiation and
Integration of transforms, Convolution Theorem, Inversion. Periodic functions. Evaluation of
integrals by Laplace Transform. Transforms of periodic function. Unit impulse function
(Dirac delta function). Applications to differential equations with constant coefficients,
variable coefficients..
UNIT II:
FOURIER SERIES: Introduction, Euler's Formulae, Conditions for a Fourier expansion,
Functions having points of discontinuity, change of interval, odd and even functions,
Expansions of odd and even periodic functions, Half - range series, Parseval's formula,
complex form of Fourier series.
UNIT III:
FOURIER SERIES : Practical harmonic analysis.
FOURIER TRANSFORMS: Introduction, Definition, Fourier integrals, Fourier sine and
VELAGAPUDI RAMAKRISHNA SIDDHARTHA61ENGINEERING COLLEGE: VIJAYAWADA - 7
62
B.Tech. (CSE) Syllabus VR10
cosine integrals - complex form of Fourier integrals. Fourier transforms, Fourier sine and
cosine transforms - Finite Fourier sine and cosine transforms, Fourier transforms of the
derivatives of a function.
UNIT IV
NUMERICAL METHODS: Solution of Algebraic and Transcendental Equations :
Introduction, Newton - Raphson method, Solution of simultaneous linear equations Gauss
Elimination Method - Gauss - Seidel iterative method.
NUMERICAL DIFFERENTIATION AND INTEGRATION : Finding first and second
rd
order differentials using Newton's formulae. Trapezoidal and Simpsons 1/3 Rule,
Numerical solutions of ordinary and partial differential equations, Euler's method, Taylor's
series method Picard's method. Runge - Kutta method of 4th order, Predicator and Corrector
method, Milnes method, Adams - Bashforth method (for first order equations only).
Boundary value problems, Solution of Laplace's and Poisson's equations by iteration.
Learning Resources:
Text Book:
1. B.S. Grewal, Higher Engineering Mathematics. 37 ed, Khana Publishers.
Reference Book:
1. Erwin Kreyszig, Advanced Engineering Mathematics. 8 ed, Wiley publishers.
2. Jain Iyengar, Advanced Engineering Mathematics, 3 ed, Narosa Publishers.
3. B.V.Ramana, A text book of Mathematics, Tata MC GrawHill.
4. N.P.Bali, Manish Goyal, Engineering Mathematics, 7 ed, Lakshmi Publications(U-1,2,3)
5. S.S.Sastry, Introductory Methods of Numerical Analysis(U-IV)
63
B.Tech. (CSE) Syllabus VR10
CS 3002
BASIC ELECTRICAL ENGINEERING
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction to Electrical Engineering: Electric current, potential and potential difference,
electromotive force, electric power, ohms 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. Self-inductance and
mutual inductance, Types of induced e.m.f, Kirchhoffs laws. Simple problems.
Network Analysis: Basic definitions, types of elements, types of sources, resistive networks,
inductive networks, capacitive networks, and series parallel circuits, star delta and delta star
transformation (simple problems on above topics).
UNIT II:
Network theorems (only on DC and independent sources) - Superposition, Theveninss,
Maximum power transfer theorems and simple problems.
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 III:
Transformers : Principles of operation, Constructional Details, Ideal Transformer and
Practical Transformer, EMF equation, Losses, Transformer tests (OC and SC), efficiency and
regulation calculations (All the above topics are only elementary treatment and simple
problems)
DCMachines:
DC Generator: Principle of operation of dc generator, lap and wave windings, EMF
equation of a dc generator (Simple problems on e.m.f.).
DC Motor: principle of operation of DC motor, back emf, Torque equation (only theory).
64
B.Tech. (CSE) Syllabus VR10
UNIT IV
A.C Machines:
Three phase induction motor: construction and principle of operation, slip and rotor
frequency.
Alternator: Principle of operation of AC generator, e.m.f. equation (Simple problems on
e.m.f.), regulation by synchronous impedance method.
Learning Resources:
Text Books:
1. T K Nagasarkar, and M.S. Sukhija, Basic Electrical Engineering, Oxford University
Press.
2. M.S.Naidu and S. Kamakshiah, Basic Electrical Engineering. TMH.
Reference Books:
1. D P Kothari and I.J. Nagrath, Theory and solutions of Basic Electrical Engineering.
PHI.
2. B L Thereja, Electrical Technology.
3. David V. Kerns, JR. J. David Irwin, Essentials of Electrical and Computer Engineering.
Pearson
65
B.Tech. (CSE) Syllabus VR10
CS 3003
DISCRETE MATHEMATICAL STRUCTURES
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Fundamentals of Logic: Propositions, Connectives, Propositional functions, Truth tables,
Tautology, Contradiction, Logical equivalences, Normal forms, Logical inferences, Methods
of proof of an implication,
First Order Logic: Predicate, Quantifiers, Rules of Inference for Quantified Propositions.
UNIT II:
Basics of Counting: Sum and Product rules, indirect counting, One to One correspondence,
Combinations and Permutations, Enumerating Combinations and Permutations with and
without repetitions
Advanced Counting Techniques: Generating function of Sequences, Recurrence relations,
Solving recurrence relations-Substitution-Generating functions-The method of Characteristic
roots, Solution of In-homogeneous recurrence relations
UNIT III:
Relations and Directed Graphs: Special properties of binary relations, Equivalence relation,
Partially ordered sets, Hasse diagrams, Lattices, Operations on relations, Paths and Closures,
Directed graphs and Adjacency matrices, Warshalls algorithm- Transitive closure
UNIT IV
Basic concepts, Sum of degrees theorem, Isomorphism and sub graphs, Planar graphs,
Eulers formula, Multi graphs and Euler circuits, Hamiltonian graphs, Grin-bergs theorem,
Graph coloring, Chromatic numbers
66
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. Mott, Kandel and Baker, Discrete Mathematics for Computer Scientists &
Mathematicians. PHI
2. Trembly J P and Manohar P, Discrete Mathematical Structures with Applications to
Computer Science. TMH.
Reference Books:
1. Rosen, Discrete Mathematics and its Applications. TMH.
2. Malik and Sen, Discrete Mathematical Structures : Theory and Applications.
Thomson
67
B.Tech. (CSE) Syllabus VR10
CS 3004
DATA STRUCTURES
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: The objective of the course is to introduce the fundamentals of Data Structures,
Data Abstract concepts and how these concepts are useful in problem solving.
After completion of this course student will be able to
Learn the process of abstraction using a programming language.
Analyze step by step and develop algorithms to solve real world
problems. Implementing various data structures viz. Stacks, Queues,
Linked Lists, Trees and Graphs.
Learn various searching and sorting techniques.
Learning
Outcomes:
UNIT I:
Introduction: Basic Concepts, Algorithm Specification Data Abstraction, Performance
Analysis-Time complexity, Space complexity.
Stacks: Definition and examples, Representing stacks, Applications: Infix, Postfix and Prefix,
Recursion, Towers of Hanoi problem.
Queues: Queue and Its Sequential Representation Queue as an abstract data type,
implementation of queues, insert operation, circular queue, implementation and operations.
Linked lists: Singly Linked Lists and Chains, Representing Chains, linked stacks and
queues, polynomials, Doubly Linked List, Circularly Linked List, Operations on a Circular
Linked List. Insertion, deletion, traversal.
UNIT II:
Trees: Introduction: Terminology, Representation of Trees
Binary Trees: Properties of binary trees, binary tree representation, Complete Binary Tree,
Expression trees construction and evaluation.
Binary Tree Traversals: Inorder, Preorder and Postorder recursive and non-recursive.
Binary Search Trees: Definition, searching a Binary Search Trees (BST), Insertion into a
binary search tree, Deletion from a binary search tree.
68
B.Tech. (CSE) Syllabus VR10
UNIT III:
Graphs: Terminology, Graph Representations: Adjacency Matrix, Adjacency List
Elementary Graph Operations: Depth First Search and Breadth First Search, Spanning
Trees: Prims and Kruskals algorithms.
Shortest Paths and Transitive Closure: Dijsktshtras Algorithm, Warshals Algorithm,
Floids Algorithm.
UNIT IV
Efficient Binary and Multi Search Trees: AVL trees- rotations, insertion and deletion,
Introduction to m-way Search Trees, B Trees-insertion and deletion.
Searching: Sequential search, Binary Search, Comparison and analysis.
Sorting: Insertion Sort, Selection, Bubble Sort, Quick Sort, Merge Sort, Heap Sort, Radix
Sort, Practical consideration for Internal Sorting.
Hashing: Hash Functions, Collision Resolution Strategies
Learning Resources:
Text Books:
1. Horowitz Sahni and Anderson-Freed Fundamentals of Data Structures in C. 2 ed,
Universities Press.
2. Yedidyah Langsam , Moshe J. Augenstein and Aaron M. Tenenbaum, Data
Structures
using C and C++. 2 ed, Pearson Education.
Reference Books:
1. Mark Allen Weiss, Data structure and Algorithm Analysis in C. Addison Wesley
Publication.
2. Jean Paul Trembley and Paul G. Sorenson, An Introduction to Data Structures with
Applications, McGraw Hill.
3. Thomas Cormen, C. Leiserson, R. L. Rivest and C. Stein, Introduction to
Algorithms. 2 ed, PHI.
69
B.Tech. (CSE) Syllabus VR10
CS 3005
BASIC ELECTRONICS
Lecture :
Tutorial :
Practical :
4 hrs/ Week
-
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
Semiconductor Diodes: Semiconductor Diode, Resistance levels, Diode Equivalent circuits,
Zener diodes, Load line Analysis, Series diode configurations with D.C Inputs, Half-Wave
rectification, Full-Wave rectification,
Bipolar Junction Transistor: Transistor construction, Transistor operation, Common base
configuration. Transistor amplifying action, Common emitter configuration, Common
collector configuration, Operating Point, Fixed Bias circuit, Emitter Stabilized Bias circuit,
Voltage divider Bias.
UNIT II:
Unipolar Devices: Construction and characteristics of JFETs, Transfer characteristics.
Depletion type MOSFETs, Enhancement type MOSFETs, Fixed bias configuration, Self-bias
configuration, Uni junction Transistor
Optical Devices: Light Emitting Diodes, Liquid Crystal Display, Photo Diodes, Photo
Conductive Cells, Solar Cells, and Principles of Cathode Ray Tube.
UNIT III:
Feedback and Oscillator Circuits: Feedback concepts. Feedback -Connection types,
Barkhaussen Criteria, Phase-Shift Oscillator, Wien Bridge Oscillator, Harteley Oscillator,
Colpitts Oscillator.
Power Amplifiers: Amplifier types, Series-fed Class A Amplifiers, Class B Amplifier
operation, Class C and D Amplifiers
70
B.Tech. (CSE) Syllabus VR10
UNIT IV
Operational Amplifiers: Differential and Common Mode operation, Op-Amp basics. OpAmp specifications, Voltage Summing, Voltage Buffer, Differentiator and Integrator. Linear
I.Cs - Timer IC unit operation. Voltage Controlled Oscillator. Voltage Regulatores: I.C.
Voltage regulators.
Learning Resources:
Text Book:
1. Robert Boylestad and Louis Nashelsky, Electronic Devices and Circuit Theory. 9 ed,
PHI
Reference Books:
1. Milliman and Halkies, Integrated Electronics,Tata McGraw Hill Pubs.
2. S.Salivahanan and Vallavaraj, Electronic Devices and Circuits, Tata McGraw Hill.
3. NN Bhargava & Kulasresta, Basic Electronics. Tata McGraw Hill Pubs.
4. Sanjeev Gupta, Electronic Devices & Circuits. Dhanpat Rai Publications
5. V.K. Mehta, Principles of Electronics. 11 ed, S.CHAND
71
B.Tech. (CSE) Syllabus VR10
CS 3006
DIGITAL LOGIC DESIGN
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : Objectives:
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Number Systems: Review of Number systems & codes, Representation of integers and
Floating point numbers, Accuracy. Introduction to integer arithmetic operations.
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 operations, Digital Logic Gates.
Simplification of Boolean Functions: The Map Method, Two and three variable Maps,
Four-variable Map, Five and six-variable Maps, Product of Sums Simplification, NAND and
NOR implementation, other two-level implementations, Don't-Care conditions, The
Tabulation Method, Determination of Prime Implicants, Selection of Prime-Implicants.
UNIT II:
Combinational Logic: TTL family, Voltage levels, Positive and negative logics., Design
Procedure, Adders, Subtractors, Code Conversion, Analysis Procedure.
Combinational Logic with MSI and LSI: Binary Parallel Adder, Decimal Adder,
Magnitude Comparator, Decoders, Multiplexers.
UNIT III:
Sequential Logic: Flip Flops, Triggering of Flip-Flops, Sequential machines; Classification,
Synchronous and Asynchronous machines. Synthesis and Analysis of Clocked Sequential
Circuits, State tables and State diagrams. State Reduction and Assignment, Flip-Flop
Excitation tables, Design Procedure, Design of Counters, Design with state equations.
Introduction to Asynchronous Sequential circuits, synthesis and flow tables. Minimization
and realizations. Introduction to Races and Hazards.
72
B.Tech. (CSE) Syllabus VR10
UNIT IV
Registers, Counters: Registers, Shift Registers, Asynchronous Counters, Synchronous
Counters, Ring Counter, Johnson Counter, Timing Sequences.
Memories: Classification of ROMs, EProms, EEProms, RAMs, Static and Dynamic
Memories.
Programmable Logic: Read Only Memory (ROM), Programmable Logic Device (PLD),
Programmable Logic Array (PLA), Programmable Array Logic (PAL).
Learning Resources:
Text Book:
1. M. Morris Mano, Digital Logic and Computer Design. 3 ed Prentice Hall of
India/Pearson Education.
Reference Books:
1. Donald e Givone, Digital Principles and Design. Tata McGraw Hill.
2. V. Rajaraman and T.Radha Krishnan , Digital Logic and Computer
Organization. Prentice Hall of India/ Pearson Education.
73
B.Tech. (CSE) Syllabus VR10
CS 3051
DATA STRUCTURES LAB
Lecture : Tutorial : Practical : 3 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
Learning
Outcomes:
LIST OF PROGRAMS
Week 1:
Write a program to implement the operations on stacks.
Write a program for converting a given infix expression to postfix
form Write a program for evaluating a given postfix expression
Week 2:
Write a program to implement the operations on queues
Write a program to implement the operations on circular queues
Week 3:
Write a program to implement stack operations using singly linked list .
Write a program to implement the operations on doubly linked list.
Week 4:
Write a program to implement the operations on circular linked list.
Write a program for the representation of polynomials using circular linked list
and for the addition of two such polynomials.
Week 5:
Write a program to create a binary search tree operations and also implementing
the tree traversal techniques using recursion.
Week 6:
Write a program to create a binary search tree operations and also implementing the
74
B.Tech. (CSE) Syllabus VR10
tree traversal techniques using non-recursion.
Week 7:
Write a program to implement graph traversal techniques.
Write a program for finding the shortest path from a given source to any vertex in a
digraph using Dijkstras algorithm
Week 8:
Write a program to perform the following operations Insertion into an AVL-tree and
Deletion from an AVL-tree
Week 9:
Write a program to implement searching techniques.
Write a program to implement hashing techniques.
Week 10:
Write a program to implement all sorting techniques
Bubble sort
Selection sort
Quick Sort
Week 11:
Write a program to implement all sorting techniques
Merge Sort
Insertion sort
Heap sort
Learning Resources:
Text Books :
1. R. Kruse etal, Data Structures and Program Design in C. Pearson Education.
2. Lipschutz, Data Structures. Schaums Outline Series, TMH.
.
75
B.Tech. (CSE) Syllabus VR10
CS 3052
BASIC ELECTRONICS AND DIGITAL LOGIC DESIGN LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives:
Learning
Outcomes:
To develop the student abilities with trouble shooting and use of the
different test equipment.
Design complex Digital Logic circuits using Gates
LIST OF PROGRAMS
Part A- BASIC ELECTRONICS
Characteristics of PN junction diode.
Characteristics of zener diode.
Half wave rectifier
Full wave rectifier
Transistor
characteristics
in
CB
76
B.Tech. (CSE) Syllabus VR10
Implantation of synchronous counters
Implementation of asynchronous counters
Implementation of shift registers
Note: Students should complete at least 5 from each part
Learning Resources:
Text Books :
1. NN Bhargava and Kulasresta, Basic Electronics. Tata McGraw Hill Pubs
2. M. Morris Mano, Digital Logic and Computer Design. Prentice Hall of
India/Pearson Education.
77
B.Tech. (CSE) Syllabus VR10
CS 4001
PROBABILITY AND STATISTICS
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: To learn about various types of distributions like discrete, continuous and
sampling and learn about Inferences concerning means, variances and
proportions.
This Course is designed to equip the students with a working knowledge
of probability, statistics, and modeling in the presence of uncertainties.
Learning
Outcomes:
UNIT I:
Probability Distributions: Random variables (discrete and continuous), Expectation,
variance and standard deviation of discrete random variable, Binomial distribution, Poisson
distribution
Probability Densities: Expectations, variance and standard deviation of continuous random
variable, Normal distribution, Normal approximation to the Binomial distribution, other
probability densities, Uniform distribution, Log normal distribution, Gamma distribution,
Beta distribution, Weibulll distribution.
Sampling Distributions: Populations and samples-Sampling distribution of the mean (SD
known)- Sampling distribution of the mean (SD unknown) Sampling distribution of the
variance..
UNIT II:
78
B.Tech. (CSE) Syllabus VR10
Inferences Concerning Means: Point Estimation Interval Estimation Bayesian
Estimation Test of Hypothesis Null Hypothesis and Tests of Hypothesis Hypothesis
concerning one mean Relation between tests and confidence intervals-Operating
characteristic curves Inferences concerning two means.
UNIT III:
Inferences Concerning Variances: Estimation of variances Hypothesis concerning one
variance - Hypothesis concerning two variances.
Inferences Concerning Proportions: Estimation of Proportions - Hypothesis concerning
one Proportions - Hypothesis concerning several Proportions The Analysis of r x c Tables
Goodness of fit
UNIT IV
The Statistical Content of Quality Improvement Programs: Quality Control Control
Charts for Measurements - Control Charts for Attributes.
Applications to Reliability and Life Testing: Reliability Failure Time Distributions
The Exponential Model in Reliability.
Learning Resources:
Text Book:
1. Richard A. Johnson, Probability and Statistics for Engineers. Prentice Hall of India
Reference Books:
1. R.E. Walpole, R.H.Myers and S.L.Myers, Probability and Statistics for Engineers and
Scientist. 6 ed, Prentice Hall of India/Pearson Education.
2. Purna Chandra Biswal, Probability and Statistics. Pearson Education/ Prentice Hall of
India 2007.
79
B.Tech. (CSE) Syllabus VR10
CS 4002
MICROPROCESSORS AND INTERFACING
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Microprocessor: Introduction to Microcomputers and Microprocessors, Introduction to 8086
microprocessor family, 8086 internal architecture, Addressing modes, Programming the
8086, Instruction descriptions, Assembler directives.
UNIT II:
8086 Programming and System Connections: Program development steps, Constructing
the machine codes for 8086 instructions, Writing programs for use with an assembler,
Assembly language program development tools, Writing and using procedures and assembler
macros.
An example minimum mode system: SDK 86, Addressing memory and ports in
Microcomputer system.
UNIT III:
Interrupts: 8086 Interrupts and Interrupt Responses
Digital Interfacing: Programmable parallel ports and Handshake input/output, interfacing a
microprocessor to keyboards.
Analog Interfacing: D/A converter operation, Interfacing and applications,
A/D converter specifications, Types and interfacing.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA79ENGINEERING COLLEGE: VIJAYAWADA - 7
80
B.Tech. (CSE) Syllabus VR10
UNIT IV
Programmable Devices: Introduction to programmable peripheral devices: 8253/8254, 8259,
8251. The 8086 maximum mode, The DMA data transfer, RS 232 C serial data standard.
Learning Resources:
Text Book:
1. Douglas V Hall, Microprocessor and Interfacing : Programming and Hardware. 2
ed, TMH, 2003
Reference Books:
1. Yu-cheng Liu, Glenn A Gibson, Microcomputer Systems: The 8086/8088 Family,
Architecture, Programming and Design. 2 ed, PHI, 2003.
2. Barry B Brey, The Intel Microprocessors 8086 / 8088, 80186 / 80188, 80286, 80386,
80486, Pentium, Pentium Pro Processor, Pentium II, Pentium III, Pentium IV:
Architecture, Programming and Interfacing. 6 ed, PHI, 2003.
81
B.Tech. (CSE) Syllabus VR10
CS 4003
DESIGN AND ANALYSIS OF ALGORITHMS
Lecture
Tutorial
Practical
: 4 hrs/ Week
: 1 hr/ Week
: -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: The primary objective of this course is to introduce the topic of algorithms as a
precise mathematical concept, and study how to design algorithms, establish
their correctness, study their efficiency and memory needs. The course consists
of a strong mathematical component in addition to the design of various
algorithms. By the end of the course, the successful student will be able to:
Understand, explain, model, and analyze a given software problem as
an algorithm.
Investigate whether the algorithm found is the most efficient.
Formulate the time order analysis for an algorithm.
Formulate the space needs for the implementation of an algorithm.
Prove the correctness of an algorithm
Learning
Outcomes:
UNIT I:
Introduction: Algorithm, Algorithm Specification, Performance Analysis-Space complexity,
Time complexity, Asymptotic Notation- Big oh notation, Omega notation, Theta notation and
Little oh notation,
VELAGAPUDI RAMAKRISHNA SIDDHARTHA81ENGINEERING COLLEGE: VIJAYAWADA - 7
82
B.Tech. (CSE) Syllabus VR10
Divide and Conquer: General method, Application-Binary Search, Quick sort, Merge sort,
Strassens matrix multiplication.
UNIT II:
Greedy method: General method, Applications-Job sequencing with deadlines, knapsack
problem, Minimum cost spanning trees, Optimal storage on tapes, Optimal merge patterns,
Single source shortest path problem,
Dynamic Programming: General method, applications-Matrix chain multiplication, Multi
stage graph problem, Optimal binary search trees, 0/1 knapsack problem, All pairs shortest
path problem, Traveling sales person problem.
UNIT III:
Basic Traversal and Search Techniques: Techniques for binary trees, graphs, connected
components and spanning trees, Bi-connected components and DFS.
Backtracking: General method, applications- n-queen problem, sum of subsets problem,
graph coloring, Hamiltonian cycles, 0/1 knapsack problem.
UNIT IV
Branch and Bound: General method, applications - Traveling sales person problem, 0/1
knapsack problem- LC Branch and Bound solution, FIFO Branch and Bound solution. NPHard and NP-Complete problems: Basic concepts, non deterministic algorithms, classes
NP Hard and NP Complete, Cooks theorem.
Learning Resources:
Text Book:
1. Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and Rajasekharam,
Galgotia Publications Pvt. Ltd.
Reference Books:
1. Algorithm Design: Foundations, Analysis and Internet examples, M.T.Goodrich and
R.Tomassia, John Wiley and sons.
2. Introduction to Algorithms, 2/e ,T.H.Cormen,C.E.Leiserson, R.L.Rivest and C.Stein, PHI
Pvt. Ltd. / Pearson Education
3. Data structures and Algorithm Analysis in C++, Allen Weiss, Second Edition, Pearson
Education.
4. Design and Analysis of algorithms, Tulasi.B, SuvarnaVani. K Tulip Publications.
83
B.Tech. (CSE) Syllabus VR10
CS 4004
OBJECT ORIENTED PROGRAMMING
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
5
UNIT I:
An Overview of C++: Origins of C++, What is Object Oriented Programming, Overview of
OOP features: Encapsulation, Inheritance and Polymorphism, C++ fundamentals: Sample
C++ program, I/O Operators, Declaring Local variables, bool data type, old style vs Modern
C++, new C++ headers, namespaces, Introducing C++ classes, function overloading, operator
overloading, C++ keywords
Classes and Objects: Classes, structures and classes are related, Unions and classes are
related, Anonymous unions, friend functions, friend classes, inline functions, defining inline
functions within a class, constructors, destructors, parameterized constructors, static class
members, static member functions, scope resolution operator, passing objects to functions,
returning objects, object assignment
UNIT II:
Arrays, Pointers, References and the dynamic allocation operators: Arrays of objects,
pointers to objects, this pointer, pointers to class members, passing references to objects,
returning references, C++ dynamic allocation operators, initializing allocated memory,
allocating arrays, allocating objects,
Copy Constructors and default arguments: Overloading constructors, Copy constructors,
address of an overloaded function, default function arguments, default arguments vs
overloading, function overloading and ambiguity
Operator Overloading: Creating a member operator function, creating prefix and postfix
forms of the increment and decrement operators, overloading shorthand operators, operator
overloading restrictions, overloading new and delete, overloading special operators like [],(),VELAGAPUDI RAMAKRISHNA SIDDHARTHA83ENGINEERING COLLEGE: VIJAYAWADA - 7
84
B.Tech. (CSE) Syllabus VR10
>, comma operator
UNIT III:
Inheritance: Base-class access control, inheritance and protected members, inheriting
multiple base classes, constructors and destructors in inheritance, passing parameters to base
class constructors, granting access, virtual base classes,
Virtual functions and polymorphism: Virtual functions, calling a virtual function through a
base class reference, virtual attribute is inherited, virtual functions are hierarchical, pure
virtual functions, abstract classes, early vs late binding
Templates: Generic Functions, A function with two generic types, overloading generic
functions, overloading function template, generic function restrictions, Generic classes,
an example with two generic data types, Applying template classes
UNIT IV
Exception Handling: Exception handling fundamentals, catching class types, using multiple
catch statements, handling derived class exceptions, catching all exceptions, restricting
exceptions, Re-throwing an exception, uncaught_exception() function
C++ I/O system basics: C++ stream classes, C++ predetermined streams, formatting
using ios members, setting the format flags, clearing format flags, using width(),
precision() and fill(), using manipulators to format I/O
C++ File I/O: Opening and closing a file, reading and writing text files, unformatted and
binary I/O: put(), get(), read(), write(), getline(), detecting EOF,Random Access,, obtaining
the current file position,
Introducing the standard Template Library: Introducing STL items: Containers,
algorithms, iterators
Learning Resources:
Text Book:
1. Herbert Schildt, The Complete Reference C++. 4 ed, Tata McGraw-Hill.
Reference Books:
1. E.Balaguruswamy, Object Oriented Programming in C++. 4 ed, Tata McGraw-Hill.
2. Bjarne Stroustrup, Programming: Principles and Practice Using C++. 4 ed, AddisonWesley.
85
B.Tech. (CSE) Syllabus VR10
CS 4005
COMPUTER ORGANIZATION
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Register Transfer and Micro-Operations: Register Transfer Language, Register Transfer,
Bus and memory Transfers, Arithmetic Micro-operations, Logic Micro-operations, Shift
Micro-operations, Arithmetic Logic Shift Unit.
Basic Computer Organization and Design: Instruction codes, Computer Registers,
Computer Instructions, Timing and Control, Instruction cycle, Memory-Reference
Instruction, Input-Output and Interrupt, Design of Basic Computer, Design of Accumulator
Logic.
UNIT II:
Micro Programmed Control: Control Memory, Address Sequencing, Micro-Program
example, Design of Control Unit.
Central Processing Unit: General register Organization, Stack Organization, Instruction
Formats, Addressing Modes, Data Transfer and Manipulation, Program Control, Reduced
Instruction Set Computer (RISC).
UNIT III:
Computer Arithmetic: Addition and Subtraction, Multiplication Algorithms, Division
Algorithms, Floating-point Arithmetic operations.
Memory Organization: Memory Hierarchy, Main Memory, Auxiliary memory, Associative
Memory, Cache Memory, Virtual Memory, Memory Management hardware
86
B.Tech. (CSE) Syllabus VR10
UNIT IV
Input-Output Organization: Peripheral Devices, Input-output Interface, Asynchronous Data
Transfer, Modes of Transfer, Priority Interrupt, Direct Memory Access (DMA), Input-Output
Processor, Serial Communication
Learning Resources:
Text Book:
1. Morris M. Mano, Computer Systems Architecture.3 ed, Prentice Hall India.
Reference Books:
1. Carl Hamachar and Vranesic, Computer Organization. McGraw Hill.
2. John P. Hayes, Computer Architecture and Organization. TMH.
87
B.Tech. (CSE) Syllabus VR10
CS 4051
MICRO PROCESSORS AND INTERFACING LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Learning
Outcomes:
LIST OF PROGRAMS
WEEK 1
16- bit data Addition and Subtraction
Sum of the N Series of given data
Finding the Average of given N series of data.
WEEK 2:
Generation of Fibonacci Series starting from 01 H
16-bit data Multiplication
16-bit data Division
WEEK 3:
Finding the Largest/Smallest data number in the given array of data
Finding the Factorial of a given data
WEEK 4:
Finding the Square and Square root of the given Number.
Finding NCR for a given N and R values.
WEEK 5:
88
B.Tech. (CSE) Syllabus VR10
Program to arrange the given numbers in Ascending order/ Descending
Order Program to convert Binary to Gray code/ Gray code to Binary.
WEEK 6:
Finding the Count of Positive, Negative and Zero values in the given Signed data
array.
Program to covert Decimal number to Hexadecimal number
WEEK 7:
Digital to Analog Converter Interface Program.
WEEK 8:
Keyboard Interfacing Program
WEEK 9:
Stepper Motor Program
WEEK 10:
Traffic Light Controller
Learning Resources:
Text Books :
1. Douglas V Hall, Microprocessor and Interfacing: Programming and Hardware. TMH,
2003.
Reference Books:
2. Microprocessor Lab Manual
89
B.Tech. (CSE) Syllabus VR10
CS 4052
OBJECT ORIENTED PROGRAMMING LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
Week 3
Design an application for the maintenance of library information system using Static
data Members, Static member function, Friend function& Dynamic memory allocation
Week 4
a) Write a C++ program to generate a Fibonacci series by Operator overloading of
(ii) Postfix operator.
(i) Prefix operator
b) Write a C++ Program to implement function Overloading
Week 5
Write a C++ program to implement
(i) inserter and extractors, (ii)Formatting I/O, (iii) File I/O, (iv) Unformatted and Binary I/O.
Week 6
Write a C++ program to implement
(i) Single Inheritance (ii) Multiple Inheritance (iii) Hybrid Inheritance
90
B.Tech. (CSE) Syllabus VR10
Week 7
Write programs to demonstrate
(i) Virtual functions (ii) Virtual constructor (iii) Abstract base class.
(iv) Pure virtual functions (v) virtual destructor
Week 8
a) Write a C++ program to implement sorting using function templates.
b) Write a C++ program to implement linked list using Class Templates.
Week 9
a) Write a C++ program to implement Queue using Exception Handling
b) Write a C++ program to implement Stack using Exception Handling.
Week 10
Write C++ programs to demonstrate command line arguments
a) Copies one file to another.
b) Counts the characters, lines and words in the Text file.
Learning Resources:
Text Books :
1. Robert Lafore, Object-Oriented Programming in C++. 4 ed, Sams publishers
Reference Books:
1. W.Savitch, Problem solving with C++, The OOP. 4 ed, Pearson education
2. Dietel and Dietel, C++ - How to Program. 4 ed, Pearson Education.
91
B.Tech. (CSE) Syllabus VR10
CS 4053
COMMUNICATION SKILLS LAB
Lecture : -Tutorial : -Practical : 2 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
1
Learning
Outcomes:
ORAL COMMUNICATION:
FLUENCY VS ACCURACY
Constructing authentic sentences
Contextual use of Rhetoric
Audience Orientation
Contextual Determination of scope and extent of speech acts, including job
interviews.
Pre-programmed Presentation VS Spontaneous delivery of expressions
Sentence patterns(Technical & Semi-Technical)
Modes of Reference
Process of Argumentation & Substantiation
Discourse Analysis
Across the table discussion
Interactive Presentation
Modeling
92
B.Tech. (CSE) Syllabus VR10
PRACTICALS:
Brief and interludes, Group Discussions, MOCK press, MOCK Interviews, Seminar
Presentations.
WRITING COMMUNICATION:
LETTER WRITING
Letters of Persuasion
Letters of Direction
Letters of Corporate Interaction
Announcements
ARTICLES
Types of Articles
Means of Literature search
Administering Questionnaries
Personal Interviews
Triangulation of Data & Composition
PRACTICALS:
Compilation of
Letters & Announcement: Buisness Letters, Letters of enquiry, accepetence
job Applications.
& refusal,
Learning Resources:
Reference Books:
1. JOD CONNOR, Better English Pronunciation. CUP, 2001
2. Daniel Jones, English Pronouncing Dictionary, (EPD), CUP, 2001
3. VR Narayanan Swamy, Strengthen Your Writing. Orient Longman, 2004
4. Text, Context, Pretext, Critical issues in Discourse Analysis, 2004, Black well.
93
B.Tech. (CSE) Syllabus VR10
CS 5001
SOFTWARE ENGINEERING
Lecture : 4 hrs/ Week
Tutorial : Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
4
To learn
software development processes, system requirements
analysis, software design, implementation, and testing.
Students will learn about various methodologies used in all parts of the
software development life cycle.
Learn how to deal with real time problems in constructing software
systems.
Learn the principles and practices of software engineering.
UNIT I:
Introduction to Software Engineering: The Evolving Role of Software, Software, The
Changing Nature of Software, Legacy Software, Software Myths.
A Generic View of Process: Software Engineering - A Layered Technology, A Process
Framework, The CMMI, Process Patterns, Process Assessment, Personal and Team Process
Models, Process Technology, Product and Process.
Process Models: Prescriptive Models, The Waterfall Model, Incremental Process Models,
Evolutionary Models, Specialized Process Models, The Unified Process
An Agile View of Process: What Is Agility? , What Is an Agile Process? , Agile Process
Models.
UNIT II:
Software Engineering Practice: Software Engineering Practice, Communication Practices,
Planning Practices, Modeling Practices, Construction Practice, Deployment.
Requirements Engineering: A Bridge To Design and Construction, Requirements
Engineering Tasks, Initiating the Requirements Engineering Process, Eliciting Requirements,
Developing Use-cases, Building the Analysis Model, Negotiating Requirements, Validating
Requirements.
Building the Analysis Model: Requirements Analysis, Analysis Modeling Approaches,
Data Modeling Concepts, Flow-Oriented Modeling, Creating a Behavioral Model.
UNIT III:
Design Engineering: Design within the Context of Software Engineering, Design Process
and Design Quality, Design Concepts, The Design Model, Pattern-Based Software Design.
Creating an Architectural Design: Software Architecture, Data Design, Architectural
Styles and Patterns, Architectural Design, Assessing Alternative Architectural Designs,
Mapping Data Flow into Software Architecture.
94
B.Tech. (CSE) Syllabus VR10
Modeling Component-Level Design: What Is a Component? , Designing Class-Based
Components, Conducting Component-Level Design, Designing Conventional Components.
Performing User Interface Design: The Golden Rules, User Interface Analysis and Design,
Interface Analysis, Interface Design Steps, Design Evaluation.
UNIT IV
Testing Strategies: A Strategic Approach to Software Testing, Strategic Issues, Test
Strategies for Conventional Software, Test Strategies for Object-Oriented Software,
Validation testing, System testing, The art of debugging.
Testing Tactics: Software Testing Fundamentals, Black-Box and White-Box Testing, WhiteBox Testing, Basis Path Testing, Control Structure Testing, Black-Box Testing, ObjectOriented Testing Methods, Testing Methods Applicable at the Class Level, Interclass Test
Case Design, Testing for Specialized Environments, Architectures, and Applications, Testing
Patterns.
Estimation: Observations on estimation, The project planning process, Software project
estimation, Decomposition techniques, Empirical estimation models, Estimation for O-O
Projects, Specialized Estimation techniques, The make/buy decision.
Learning Resources:
Text Book:
1. Roger S.Pressman, Software Engineering- A Practitioner's Approach. 6 ed, Tata
McGraw-Hill International
Reference Books:
1. Ian Somerville, Software Engineering. 6 ed, Pearson Education.
2. Carlo Ghezzi, Mehdi Jazayeri and Dino Mandrioli, Fundamentals of Software
Engineering. 2 ed, PHI.
3. RajibMall, Fundamentals of Software Engineering. 2 ed, PHI.
95
B.Tech. (CSE) Syllabus VR10
CS 5002
THEORY OF COMPUTATION
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Finite Automata & Regular Expressions: Finite State Systems- Basic DefinitionsDeterministic Finite Automata- Non-Deterministic Finite Automata and their equivalenceFinite Automata with Moves-Regular Expressions- Finite Automata with output.
UNIT II:
Properties of Regular Sets: The Pumping Lemma for regular sets - Closure Properties of
Regular Sets-Decision Algorithms for regular sets.
The Myhill Nerode Theorem and minimization of Finite Automata.
Context Free Grammars: Context Free Grammars- Derivation Trees-Simplification of
context free grammars.
UNIT III:
Chomsky Normal Form-Greibach Normal Form-Pushdown Automata-Informal DescriptionDefinitions-Pushdown Automata Context Free Languages- Properties of Context Free
Languages- The Pumping Lemma for CFLs. Closure Properties of CFLs- Decision
Algorithms for CFLs.
UNIT IV
Turing Machines: Introduction- Turing Machine Model-Computable Languages and
functions-Techniques of Turing Machine Construction.
Undecidability: Properties of Recursive and Recursively Enumerable languagesUniversal Turing Machines (with out any reference to undecidable problems).
Learning Resources:
Text Book:
1. John E Hopcroft, Jeffery D Ullman, Introduction to Automata Theory & Languages
and Computation. Narosa Publishing House.
96
B.Tech. (CSE) Syllabus VR10
Reference Books:
1. Harry R.Lewis and Christos H.Papadimitriou, Elements of the Theory of
Computation.,2 ed.
2. Cohen, Computer Theory. Pearson Education.
3. K. L. P Mishra and N. Chandrasekharan, Theory of Computation. Prentice Hall India.
4. Sipser, Introduction to the Theory of Computation. Cengage Publications.
97
B.Tech. (CSE) Syllabus VR10
CS 5003
OPERATIONS RESEARCH
Lecture : 4 hrs/ Week
Tutorial : Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
Introduction to Operation Research: Introduction, Modeling in Operations Research,
Phases of OR study, Scope of OR, Limitations of OR.
Linear Programming and its Applications: Linear Programming Problem Formulation of
LPP, Graphical solution of LP Problem. Simplex method, Artificial Variable Techniques
(Big-M and Two-Phase Method), Dual Simplex method.
UNIT II:
Transportation and Assignment Models: Introduction Methods of basic feasible solution
(NWC, Least Cost and VAM) Optimality test, Degeneracy in transportation problem,
unbalanced transportation Problem, Hungarian method for assignment problem.
Sequencing and Scheduling: Introduction-Flow Shop Scheduling, Johnsons algorithm,
Problems with n jobs and two machines, n jobs and m machines.
UNIT III:
Theory of Games: Introduction, to solve the rectangular two person zero sum games,
solution of rectangular games in terms of mixed strategies, solution of 2x2 games without
saddle point, solution of a two person zero sum 2Xn game, Graphical method for 2Xn and
nX2 games.
Queing Theory: Queuing systems and their characteristics. M/M/1 : FCFS/ / and M/M/1
: FCFS/ / N models
UNIT IV
Project Management by PERT/CPM: Introduction, Basic steps in PERT/CPM techniques,
Network diagram presentation, Rules of drawing network diagram, Fulkersons rule, Time
estimates and Critical path in network analysis, Project Evaluation and Review Technique,
Application areas of PERT/CPM. Crashing Cost consideration in CPM/PERT.
98
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. S. D. Sharma and Kedarnath, Operations Research. (Units: I, IV) Meerut: Ramnath &
Co.,
2. S Kalavathy, Operations Research. New Delhi: Vikas Publishing House Pvt Ltd.
3. R Pannerselvam, Operations Research. New Delhi: Pentice Hall of India Pvt Ltd.
Reference Books:
1. L S Srinath, PERT and CPM Principles and Applications. New Delhi: Affiliated East
West Press Pvt Ltd.
2. Hamdy A Taha, Operations Research. Singapore: Pearson Education.
99
B.Tech. (CSE) Syllabus VR10
CS 5004
DATABASE MANAGEMENT SYSTEMS
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
INTRODUCTION: Purpose of Database system-Characteristics of database approachAdvantages of using DBMS-Database concept and architecture-Database System concepts
and Architecture -Data Models, Schemas, and Instances -DBMS Architecture and Data
Independence - Database Languages and Interfaces-Database Users
SQL: Simple Queries in SQL-Sub queries-Full-Relation Operations-Database ModificationsDefining a Relation Schema-View Definitions- Constraints and Triggers: Keys and Foreign
Keys-Constraints on Attributes and Tuples-Modification of Constraints-Schema-Level
Constraints and Triggers -Java Database Connectivity- Security and User Authorization in
SQL.
UNIT II:
Data Modeling Using the Entity-Relationship Approach High-Level Conceptual Data
Models and Database Design - ER Model Concepts -Entity-Relationship (ER) Diagrams Proper Naming of Schema Constructs -Relationship Types of Degree Higher than TwoRelational Database Design Using ER-to-Relational Mapping
The Relational Data Model and Relational Algebra Relational Model Concepts Relational Integrity Constraints -Update Operations on Relations - Defining Relations Relational Algebra - Relational Calculus- Tuple Relational Calculus -Domain Relational
Calculus -Overview of the QBE Language
UNIT III:
Functional Dependencies and Normalization for Relational Databases Informal Design
Guidelines for Relation Schemas -Functional Dependencies Normal Forms Based on Primary
100
B.Tech. (CSE) Syllabus VR10
Keys -General Definitions of Second and Third Normal Forms - Boyce-Codd Normal Form
(BCNF) - Multivalued Dependencies and Fourth Normal Form -Join Dependencies and Fifth
Normal Form.
Transactions Processing Concepts Introduction to Transaction Processing - Transaction and
System Concepts -Desirable Properties of Transactions -Schedules and Recoverability Serializability of Schedules
UNIT IV
Concurrency Control Techniques Locking Techniques for Concurrency Control Concurrency Control Techniques Based on Timestamp Ordering, Multi version based.
Validation protocols and multi granularity.
Recovery Techniques: Recovery Concepts Basic Recovery Techniques: log based
Learning Resources:
Text Book:
1. Elmasri and Navathe, Fundamentals of Database Systems. 5 ed, Addison Wesley,
Pearson Education Inc., 2000.
Reference Books:
1. C. J Date, An Introduction to Database Systems. Pearson Education.
2. Raghu Ramakrishnan, Database Management Systems. Tata McGraw Hill.
3. Avi Silberschatz Henry F. Korth and S. Sudarshan, Database System Concepts. Tata
McGraw-Hill Publications
101
B.Tech. (CSE) Syllabus VR10
CS 5005
OPERATING SYSTEMS
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
Introduction: What is an Operating System, Mainframe Systems, Desktop Systems,
Multiprocessor Systems, Distributed Systems, Clustered Systems, Real time Systems,
Computer System.
Process: Concept, Process Scheduling, Operation on Processes, Co-operating Processes,
Inter-process Communication.
Cpu Scheduling: Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple-Process
scheduling, Real time Scheduling
UNIT II:
Process Synchronization: Background, Critical-Section Problem, Synchronization
Hardware, Semaphores, Classical problem of synchronization, Critical Region, Monitors,
Deadlocks: Model, Characterization, Methods for Handling Deadlocks, Prevention,
Avoidance, Detection, Recovery, Combined Approach to Deadlock Handling.
UNIT III:
Memory Management: Background, Logical Vs. Physical Address space, Swapping,
Contiguous Allocation, Paging, Segmentation, Segmentation with paging.
Virtual Memory: Background, Demand Paging, Performance of Demand Paging, Page
Replacement, Page Replacement Algorithm, Allocation of frames, Thrashing,, Other
Consideration, Demand Segmentation
UNIT IV
File-System Implementation: File system structure, File system Implementation, Directory
102
B.Tech. (CSE) Syllabus VR10
Implementation, Allocation methods, Free space Management, Efficency and Performance,
Recovery.
Linux System: History, Design Principles, Kernel Modules, Process Management,
Scheduling, Memory Management, File Systems, Input and Output, Interprocess
Communation, Network Structure, Security.
Learning Resources:
Text Book:
1. Silberschatz and Galvin, Operating System Concepts. 6 ed, John Wiley & Sons(Asia)
Pvt.Ltd., 2001.
Reference Books:
1. Charles Crowley, Operating Systems : A Design-Oriented Approach. Tata McGraw Hill
Co.,1998.
2. Andrew S.Tanenbaum, Modern Operating Systems. 2 ed, PHI, 1995.
103
B.Tech. (CSE) Syllabus VR10
CS 5006
COMPUTER GRAPHICS
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: To Learn
Input and output primitive algorithms.
Functioning of different display devices
UNIT I:
Graphics Primitives: Introduction Raster & Random display concepts and devices - CRT
Primitive operations The display file interpreter Normalized device co-ordinates
Display file structure Display file algorithms Display control.
Output Primitives: Line-Drawing Algorithms: Simple DDA, Symmetrical DDA and,
Bresenhams Algorithm, Circle generating Algorithms: Properties of circle, Parametric,
Trigonometric, Bresenhams and, Midpoint Circle algorithms, Ellipse Generation
Algorithms: Properties of ellipse, Midpoint Ellipse algorithm.
UNIT II:
Two-Dimensional Geometric Transformations: Basic Transformations: Translation,
Rotation and, Scaling; Matrix representation and Homogeneous coordinates, Composite
Transformations: Translations, Rotations, Scalings, General Pivot-Point Rotation, General
Fixed-Point Scaling, Concatenation Properties; Other Transformations: Reflections and
shear
Polygons: Introduction-Polygons-An Inside-Outside Tests-Scan-Line Polygon Fill
Algorithm- Boundary Fill Algorithm- Flood Fill algorithm- Fill Area Functions-Character
Generation- Antialiasing
UNIT III:
Two Dimensional Viewing: The viewing Pipeline-Viewing Coordinate Reference FrameWindow to View port transformation Two Dimensional Viewing Functions-Line Clipping:
The Cohen-Sutherland Outcode algorithm-Liang Barsky Line clipping-Nicholl-Lee-Nicholl;
Polygon Clipping: The Sutherlan Hodgman Algorithm Weiler Atherton Polygon Clipping Character and Text Clipping .
Three Dimensional Geometric and Modeling Transformations: Translation-RotationCoordinate-Axes Rotations- General Three Dimensional Rotations-scaling-Other
Transformations: Reflections and Shears-Composite Transformations -3D Transformation
VELAGAPUDI RAMAKRISHNA SIDDHARTHA103ENGINEERING COLLEGE: VIJAYAWADA - 7
104
B.Tech. (CSE) Syllabus VR10
Functions.
UNIT IV
Three Dimensional Viewing: Viewing Pipeline- Viewing Coordinates- Projections:
Parallel Projection and Perspective projection - General
Parallel Projection
Transformations - General Perspective Projection Transformations Clipping.
Three Dimensional Object representations: Polygon
Surfaces- Curved Lines and
Surfaces- Quadratic Surfaces- Spline
Representations - Cubic Spline methods-Bzier
Curves and Surfaces- B Spline Curves and Surfaces.
Learning Resources:
Text Book:
1. Donald Hearn and M.Pauline Baker, Computer Graphics. 2 ed, PHI.
Reference Books:
1. Steven Harrington, Computer Graphics A Programming Approach. 2 ed, Tata
McGraw Hill Co.
2. Zhigang Xiang and Roy A Plastock, Computer Graphics. TMH
3. W.M.Newman & RF Sproull, Principles of Interactive Computer Graphics. 2 ed, Tata
McGraw Hill Co.
4. Foley, Vandam, Feiner and Hughes, Computer Graphics. 2 ed, Pearson Education.
.
105
B.Tech. (CSE) Syllabus VR10
CS 5051
DATABASE MANAGEMENT SYSTEMS LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
106
B.Tech. (CSE) Syllabus VR10
Aliasing tables Full/Partial name qualification
Inner-joins (two and more (different) tables)
Inner-recursive-joins (joining to itself)
Outer-joins (restrictions as part of the WHERE and ON clauses)
Using where & having clauses
Week 5:
Nested queries
In, Not In
Exists, Not Exists
Dynamic relations (as part of SELECT, FROM, and WHERE clauses)
Week 6:
Set Oriented Operations
Union
Difference
Intersection
Division
Week 7:
PL/SQL Programming I
Programs using named and unnamed blocks
Programs using Cursors, Cursor loops and records
Week 8:
PL/SQL Programming II
Creating stored procedures, functions and
Week 9:
Packages
Exception handling
Week 10:
Triggers and auditing triggers
Additional
Forms design
Learning Resources:
Text Books :
1. Kevin Loney, Oracle Database 10g The Complete Reference. Tata McGraw-Hill
Publishing Company Limited.
2. Scott Urman, Oracle 9i PL/SQL Programming. Tata McGraw-Hill Publishing
Company Limited.
3. Parteek Bhatia, Sanjiv Datta and Ranjit Singh, Simplified Approach to Oracle.
Kalyani Publishers.
107
B.Tech. (CSE) Syllabus VR10
CS 5052
OPERATING SYSTEMS LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives:
Learning
Outcomes:
Programs in C-shell
Week 6:
6. Program to print Multiplication table of a number.
7. Program to Print * in Equilateral Triangle format.
Programs in System calls
Week 7:
8. Program to implement FORK system call in C.
9. Program to implement EXECL system call in C.
108
B.Tech. (CSE) Syllabus VR10
Programs in Operating System.
Week 8:
10. Program to implement FCFS scheduling algorithm.
Week 9:
11. Program to implement SJF scheduling algorithm.
Week 10:
12. Program to implement Round Robin scheduling algorithm.
Extra programs
13. Program to implement Dining Philosophers Problem using Semaphores.
14. Program to implement Producer Consumer Problem using Semaphores.
15. Program to implement for shared variables using Monitors.
16. Program to implement Page Replacement algorithms.
a) FIFO
b)LRU
c)Optimal
Learning Resources:
Text Books :
1. N.B.Venkateswarulu, Advanced Unix Programming. BS Publications
2. N.B.Venkateswarulu, Linux Programming tools Unveiled. BS Publications
109
B.Tech. (CSE) Syllabus VR10
CS 6001
OBJECT ORIENTED ANALYSIS AND DESIGN
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives:
Learning
Outcomes:
UNIT I:
Object Oriented Design Fundamentals: The Object Model Overview of Object Oriented
system Development Object Basic Object Oriented Systems Development Life Cycle;
Object oriented Methodologies: Methodologies - Shaler / Meller, Coad / Yourdon,
RumBaugh et al.s Object Modeling Technique; The Booch Methodology; The Jacobson et
al. Methodologies; Patterns; Frameworks; The Unified Approach;
Object Oriented Analysis Process: Identifying use cases: Introduction; Why Analysis is a
Difficult Activity; Business Object Analysis: Understanding the Business Layer; Use-Case
Driven Object-Oriented Analysis: The Unified Approach; Business Process Modeling; UseCase Model; Developing Effective Documentation
UNIT II:
Unified Modeling Language (UML): Introduction; Static and Dynamic Models; Why
Modeling? ; Introduction to the Unified Modeling Language; UML Diagrams;
Static Modeling: UML Use Case Diagram- Use case descriptions- Actors and actor
descriptions - Use case relationships: communication association, include, extend and
Generalization, System Boundary; case study ViaNet Bank ATM.
Object Analysis (Classification): Introduction; classifications Theory; Approaches for
Identifying Classes; Naming Classes; Identifying Object Relationships, Attributes and
Methods: Introduction; Associations; Super-Sub Class Relationships; A-Part-of
Relationships-Aggregation; Class Responsibility: Identifying Attributes and Methods; Class
Responsibility: Defining Attributes by Analyzing Use Cases and Other UML Diagrams;
Object Responsibility: Methods and Messages;
110
B.Tech. (CSE) Syllabus VR10
Static Modeling: UML Class Diagram: Class, interface, package, Relationships between
classes and other Notations of Class Diagram; case study ViaNet Bank ATM.
UNIT III:
Dynamic Modeling (Behavioral Diagram):- UML Interaction Diagrams
UML Sequence Diagram: object, life line, Activation Bar, Types of Messages;
UML Collaboration Diagram: object, object Connection, Message with sequence numbers,
case study ViaNet Bank ATM;
UML State-Chart Diagram: object State, Initial/Final State, Simple/Complex Transitions;
UML Activity Diagram: Activity State, Transition, Swim Lane, Initial state, Final State,
Synchronization Bar, Branching, case study ViaNet Bank ATM
UNIT IV
Implementation Diagrams Component Diagram: Component, Dependency and Interface;
Deployment Diagram: Node, Communication Association, case study ViaNet Bank ATM;
Model Management: Packages and Model Organization; UML Extensibility; UML MetaModel.
Object Oriented Design Process and Design Axioms: Introduction; The Object-Oriented
Design Process; Object-Oriented Design Axioms; Corollaries.
Designing Classes: Introduction; The Object-Oriented Design Philosophy; UML Object
Constraint Language; Designing Classes: The Process; Class Visibility: Designing WellDefined Public, Private, and Protected Protocols; Designing Classes: Refining Attributes;
Designing Methods and Protocols; Packages and Managing Classes, case study ViaNet Bank
ATM;
View Layer: Designing Interface Objects: Introduction; User Interface Design as a
Creative Process; Designing View Layer Classes; Macro-Level Process: Identifying
View Classes by Analyzing Use Cases; Micro-Level Process
Learning Resources:
Text Book:
1. Ali Bahrami, Object Oriented Systems Development Using the Unified Modeling
Language. Tata McGraw Hill International Editions, Computer Science Series.
Reference Books:
1. Grady Booch, Object Oriented Analysis & Design with Applications. 2 ed, Pearson
Education 1999.
2. James Rumbaugh, Jacobson and Booch, Unified Modeling Language Reference
Manual. PHI.
3. Jacobson et al., The Unified Software Development Process. AW, 1999.
4. Tom Pender, UML Bible. John Wiley & Sons.
111
B.Tech. (CSE) Syllabus VR10
CS 6002
DATA MINING
Lecture : 4 hrs/ Week
Tutorial : Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
Data Warehouse Introduction, A Multi-dimensional data model, Data Warehouse
Architecture, Data Warehouse Implementation.
Data Mining Introduction, Data Mining, on what kind of Data, Data Mining
Functionalities, Classification of Data Mining Systems, Major issues in Data Mining.
UNIT II:
Data Preprocessing Data cleaning, Data Integration & Transformation, Data Reduction,
Discretization & Concept Hierarchy Generation, Data Mining Primitives.
Mining Association rules in large databases Association rule mining, mining singledimensional Boolean Association rules from Transactional Databases, Mining Multidimensional Association rules from relational databases & Data Warehouses.
UNIT III:
Classification & Prediction Introduction, Classification by Decision tree induction,
Bayesian Classification, Classification by Back propagation, Other Classification Methods,
Prediction, Classifier accuracy
UNIT IV
Cluster Analysis Introduction, Types of data in Cluster analysis, A categorization of major
clustering methods, partitioning methods, Hierarchical methods, Density-Based Methods:
DBSCAN, Grid-based Method: STING; Model-based Clustering Method: Statistical
approach, Outlier analysis.
112
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. Jiawei Han and Micheline Kamber, Data Mining Concepts and Techniques, 2 ed,
Elseiver publishers.
Reference Books:
1. Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Introduction to Data Mining. PEA.
2. Margaret H Dunham, Data Mining Introductory and Advanced Topics. Pearson Education
3. Paulraj Ponnaiah, Data Warehousing Fundamentals. Wiley Student Edition.
113
B.Tech. (CSE) Syllabus VR10
CS 6003
ENGINEERING ECONOMICS AND MANAGEMENT
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: At the end of the course the students should be able to understand different
types of business organizations and the various scientific principles used in
different departments like Personnel department, Financial Department,
Marketing Department etc. The student should also be able to understand basic
engineering economic principles and strategies
Learning The student will be ready to apply the different scientific methods used in
Outcomes: various departments of any organization like Finance department, marketing
department, and Personnel department. He will also be aware of the basic
economic concepts.
UNIT I:
General Management: Principles of scientific management, Henri Fayol's principles of
management. Brief treatment of managerial functions: planning, organizing, staffing,
directing, coordinating and controlling etc.
Forms of Business Organization: Salient features of sole proprietorship, partnership, Joint
Stock Company: private limited and public limited companies.
Personnel Management: The personnel function, functions of a personnel management, Job
Evaluation Methods
UNIT II:
Managerial Economics: Introduction, Basic Economic concepts, Supply and Demand Law of
diminishing utility, Marginal utility and Total utility, Demand Analysis , Elasticity of Demand,
Elastic and Inelastic Demand, Isoquants (Equal product curves, Cost output relationship (Theory
of Cost) .Relationship between ATC and MC , Relationship between AC and MC. Theory of
Firm Profit maximization under perfect maximization, Returns to scale.
UNIT III:
Work Study: Introduction, Management techniques to reduce work content and ineffective
time.
Method Study: Procedure, Tools for recording information: charts and diagrams, use of
fundamental hand motions (Therbligs), principles of motion economy, SIMO chart, cycle
graph and chrono cycle graph.
Work Measurement: Objectives and techniques, time study methods and rating systems.
Allowances: Standard time.
UNIT IV
Marketing Management: Concept of selling and marketing differences, functions of
marketing, market research, advertising and sales promotion, break-even analysis,
distribution channels types, product life cycle.
Financial Management: Functions of financial management, simple and compound
interest, Methods of evaluating alternatives- Present Worth method. Future worth Method,
Annual equivalent method. Depreciation, common methods of depreciation: straight line
method, declining balance method, sum of years digits method
114
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. ILO, Introduction to work study.
2. Marthand T and Telsang, Industrial and Business Management.
Reference Books:
1. Tripathi and Reddy, Personnel Management.
2. Theusen and Theusen, Engineering Economy.
115
B.Tech. (CSE) Syllabus VR10
CS 6004
COMPUTER NETWORKS
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learn simple local area network, metropolitan area network, and wide
area network technologies.
Learning
Outcomes:
Upon the completion of the course the students will be able to:
Understand various standard network models.
Implement the basic data flow and error control methods
Implement the routing protocols
Understand different applications in Application layer
UNIT I:
Introduction: Uses of Computer Networks, Network Hardware, LANs, MANs, WANs,
Network Software.
Reference Models: The OSI Reference Model, TCP/IP Reference Model, the comparison of
OSI, and TCP/IP reference models.
The Physical Layer: Guided transmission media: Magnetic Media, Twisted Pair,
Coaxial Cable, and Fiber Optics.
UNIT II:
The Data Link Layer: Data link layer design issues, Error detection and correction,
Elementary data link protocols, and Sliding window protocols.
The Medium Access Control Sub layer: The channel allocation problem, Multiple access
protocols, ETHERNET, and Wireless LANs.
UNIT III:
The Network Layer: Network Layer Design Issues, Routing Algorithms: Shortest Path,
Flooding, DVR, and Link State routing algorithm, Congestion Control Algorithms, and
Quality of Service.
UNIT IV
The Transport Layer: The Transport Service, Elements of Transport Protocols, and
the Internet Transport Protocols TCP and UDP.
Application Layer: The Domain Name System (DNS), and E-Mail.
116
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. Andrew S Tanenbaum, Computer Networks. 4 ed, Pearson Education / PHI.
Reference Books
1. Kurose and Ross, Computer Networks A Top-down Approach Featuring the
Internet. Pearson Education.
2. Behrouz A.Forouzan, Data Communications and Networking. 4 ed, TATA McGraw
Hill
3. Nader F.Mir, Computer and Communication Networks. PHI.
117
B.Tech. (CSE) Syllabus VR10
CS 6005
WEB TECHNOLOGIES
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: The main objective behind introduction of this course is to develop web sites
which are secure and dynamic in nature and writing scripts which get executed
on server as well
Learning
Outcomes:
Select a project which will allow writing and testing applets for
potential inclusion in web pages.
UNIT I:
OOPS Concepts in JAVA: Introduction to java, Features of java, Comparison with C++,
Classes and Objects, Inheritance, Interfaces and Packages, Strings, String tokenizer,
Exception Handling, Multithreading.
I/O Streams: Streams, byte streams, character streams, file class, file streams
UNIT II:
Applets: Concepts of applets, life cycle of an applet, creating applets, passing parameters to
applets, color class and graphics class, handling image, animation.
Swing: Swing introduction, J Applet, J Frame and J Component, Icons and Labels, text
fields, buttons the J Button Class, check boxes, Radio buttons, combo boxes, tabbed panes,
scroll panes, trees, and tables.
118
B.Tech. (CSE) Syllabus VR10
JDBC Connectivity: JDBC Connectivity, types of JDBC drivers, connecting to the database,
JDBC statements, JDBC exceptions, Manipulations on the database, metadata.
UNIT III:
HTML Common Tags - List, Tables, images, forms, Frames, Cascading Style sheets,
Introduction to Java Scripts, Objects in Java Script, Dynamic HTML with Java Script. XML:
Document type definition, XML Schemas, Document Object model, Presenting XML, Using
XML Processors: DOM and SAX Web Servers: Tomcat Server installation & Testing
UNIT IV
Servlets and Application Development: Lifecycle of a Servlet, JSDK, The Servlet API, The
javax.servlet Package, Reading Servlet parameters, Reading initialization parameters,
Handling Http Request & Responses, Using Cookies-Session Tracking, Security Issues,
accessing a database from a Servlet application.
Introduction to JSP: The Problem with Servlet. The Anatomy of a JSP Page, JSP
Processing. JSP Application Design with MVC architecture, Using Scripting Elements,
Implicit JSP Objects, Conditional Processing, Declaring Variables and Methods, Sharing
Data between JSP pages, Sharing Session and Application data, accessing a Database from a
JSP Page Application.
Learning Resources:
Text Book:
1. Patrick Naughton and Herbert Schildt., The Complete Reference Java 2. 5 ed , TMH
(UNITS 1,2)
2. Dietel & Dietel, Internet & World Wide Web. PHI Publications (UNIT-3)
3. Hans Bergsten, Java Server Pages. SPD OReilly (UNIT 4).
Reference Books:
1. Sebesta, Programming World Wide Web. Pearson.
2. Marty Hall and Larry Brown, Core Servlets and Javaserver Pages Volume 1: Core
Technologies. Pearson.
119
B.Tech. (CSE) Syllabus VR10
CS 6051
SOFTWARE ENGINEERING LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Objectives:
Internal Assessment:
Final Examination:
Credits:
25
50
2
To make the student learn about the different systems their analysis and
design using objects.
The purpose of UML, or Unified Modeling Language, is
communication; to be specific, it is to provide a comprehensive
notation for communicating the requirements, architecture,
implementation, deployment, and states of a system.
Unified modeling language (UML) will be covered to model static and
dynamic behaviors of software systems.
Students will participate in a group project on software development
120
B.Tech. (CSE) Syllabus VR10
Like Following Systems
Ex.1: QUIZ APPLICATION.
Ex.2: BANKING SYSTEM.
Ex.3: LIBRARY MANAGEMENT SYSTEM.
Ex.4: HOTEL MANAGEMENT SYSTEM
Ex.5: UNIVERSITY MANAGEMENT SYSTEM.
Ex.6: ONLINE BOOKSHOP MANAGEMENT
Ex.7: A MULTI THREADED AIRPORT SIMULATION
Ex.8: AN AUCTION APPLICATION
Ex.9: FILE MANAGEMENT SYST
Ex.10: EMPLOYEE MANAGEMENT SYSTEM
Learning Resources:
1. Ali Bahrami, Object Oriented Systems Development Using the Unified Modeling
Language. Tata McGraw Hill International Editions, 1999.
121
B.Tech. (CSE) Syllabus VR10
CS 6052
COMPUTER NETWORKS LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
LIST OF
PROGRAMS Week 1:
Implement the data link layer framing methods: character stuffing and bit stuffing.
Week 2:
Write a program to implement stop and wait protocol.
Write a program to implement go-back-n sliding window protocol.
Week 3:
Implement on a data set of characters the three CRC polynomials- CRC12,
CRC16.
Week 4: Implement error detection method using checksum algorithm
122
B.Tech. (CSE) Syllabus VR10
Week 5:
Implement error correction method using Hamming distance method
Week 6:
Compute shortest route using Dijkstras algorithm.
Week 7:
Implement distance vector routing algorithm.
Week 8:
Construct a routing table at each node using link state routing algorithm.
Week 9:
Construct broad cast tree for a subnet of hosts.
Week 10:
Implement Client Server application using UDP
Implement socket programming for chat application using TCP
Learning Resources:
Text Books :
1. Tanenbaum, Computer Networks. 4 ed, PHI/ Pearson Education
Reference Books:
1. Behrouz A.Forouzan, Data Communications and Networking 4 ed, TATA
McGraw Hill
123
B.Tech. (CSE) Syllabus VR10
CS 6053
WEB TECHNOLOGIES LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Objectives:
Learning
Outcomes:
Write programs using the Java language. Basic topics considered are
programs and program structure in general, classes, methods, objects,
arrays, exception handling, and graphical user interfaces (GUIs).
Understanding how such applets may access enterprise data bases.
Designing web pages using standard web deigning tools like HTML,
DHTML,XML and server based technologies like Servlets and JSP.
Understanding the use of APIs in robust, enterprise three level
application developments.
Understanding the Java features for secure communications over the
internet.
LIST OF PROGRAMS
1
Design a Java application to copy the contents of one file to other using sequential
Design a student database using XML and display the content using XSL by
validating through XML schema.
Design a simple java servlet application to retrieve the data from a client form and
124
B.Tech. (CSE) Syllabus VR10
display the data.
9
10
11
12
Design a web application to share the data between multiple pages using sessions
and cookies.
Learning Resources:
Text Books :
1. Dietel and Dietel, Internet & World Wide Web. PHI Publications.
2. Patrick Naughton and Herbert Schildt, The complete Reference Java 2. 5 ed, TMH.
125
B.Tech. (CSE) Syllabus VR10
CS 6054
TERM PAPER
Lecture : -Tutorial : 1 hrs/ Week
Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
75
1
Guide Lines
Title Page
Abstract
Introduction
Materials and Methods
Results
Literature Cited
126
B.Tech. (CSE) Syllabus VR10
CS 7001
CRYPTOGRAPHY AND NETWORK SECURITY
Lecture : 4 hrs/ Week
Tutorial : 1
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Security attacks, A model for network security; Classical techniques: Encryption,
Steganography; Modern techniques: simple DES, Block cipher principles, Differential and
linear cryptanalysis; Triple DES, RC5, Blowfish, CAST-128, RC2; Characteristics of
Advanced Symmetric block ciphers.
UNIT II:
Conventional Encryption: Placement of Encryption function, Traffic confidentiality, key
distribution, Random number generation. Public key cryptography: principles, RSA
algorithm, key management, Diffie-Hellman key exchange, Elliptic curve cryptography
UNIT III:
Number Theory: Prime and relative prime numbers, modular arithmetic: theorems, testing
for primality, Euclids algorithm, Chinese remainder theorem, discrete logarithms.
Message Authentication and Hash functions: Authentication requirements and functions,
security of hash functions and MACs. Message digest algorithm, secure hash algorithm.
Digital signatures and standards.
UNIT IV
Kerberos Authentication and PGP email Security: IP Security: overview, architecture,
authentication, encapsulating security payload, key management; Web Security: Web
Security requirements, Secure sockets layer and Transport layer security, Secure Electronic
Transaction. Intruders, Viruses and Worms: Intruders, Viruses and Related threats. Fire
Walls: Fire wall Design Principles, Trusted systems.
127
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. William Stalligs, Cryptography and Network Security: Principles and Practice. 4 ed,
Pearson Education.
2. Mark Burgess, Principles of Network and Systems Administration, JohnWiley.
Reference Books:
1. Charlie Caufman, Radia Perlman and Mike Speciner, Network SecurityPrivate Communication in a Public World. 2 ed, PHI.
128
B.Tech. (CSE) Syllabus VR10
CS 7002
EMBEDDED SYSTEMS
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: The objective of this course is to equip the students with 8051 microcontroller
programming concepts and tools needed for embedded system design.
Embedded systems have become the next inevitable wave of technology,
finding application in diverse fields of engineering.
Learning
Outcomes:
UNIT I:
Introduction: Introduction to microcontrollers, comparing microprocessors and
microcontrollers,
The 8051 Architecture: Over view of the 8051 family, 8051 microcontroller hardware,
inputs/ outputs pins, ports and circuits, external memory, counters and timers, serial data
input/output and interrupts
UNIT II:
Programming The 8051 Microcontroller: Introduction , addressing modes of 8051,
external data moves, code memory read only data moves, PUSH and POP op codes, data
exchanges, byte level and bit level logical operations, rotate and swap operations
Arithmetic operations, Incrementing , Decrementing, addition, subtraction, multiplication
and division, jump and call program range, jumps, calls & subroutines Interrupts & returns
.Simple programs using 8051
UNIT III:
Introduction To Embedded Systems: Embedded systems, Embedded processors, hard ware
VELAGAPUDI RAMAKRISHNA SIDDHARTHA128ENGINEERING COLLEGE: VIJAYAWADA - 7
129
B.Tech. (CSE) Syllabus VR10
units, software. Examples of embedded systems, Systems on chip, complex systems design
and processors, design process in embedded systems, formalization of system design, design
process and design examples, classification of embedded systems, skills required for an
embedded system designer, processor selection, memory selection
UNIT IV
Real Time Operating Systems: Introduction to real time operating systems, Basic design
using real time operating systems.
Embedded Software Development Process: Introduction to Embedded Software
Development process and Tools, Host and Target Machines, Linker/Locators for Embedded
Software, Getting Embedded Software into the target System, issues in hardware-software
design and co design. Testing on Host Machine.
Learning Resources:
Text Book:
1. Kenneth. J.Ayala and Penram, The 8051 Microcontroller Architecture, Programming and
Applications. 2 ed, Penram International 1996. (Unit 1,2)
2. Raj Kamal, Embedded Systems Architecture, Programming and Design. 2 ed,TMH.(Unit
3,4)
Reference Books:
1. David E.Simon, An Embedded Software Primer. Pearson Education Asia
2. Frank Vahid and Tony Givargis, Embedded Systems Design A Unified Hardware
/Software Introduction. John Wiley, 2002.
130
B.Tech. (CSE) Syllabus VR10
CS 7003
COMPILER DESIGN
Lecture : 3 hrs/ Week
Tutorial : 1 hr/ Week
Practical : Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
30
70
3
Based upon above objectives the course goals / learning outcomes are defined
below:
UNIT I:
Introduction to compilers: Compilers and translators, why do we need translators?, the
structure of a compiler, Lexical Analysis, Syntax analysis, Intermediate Code generation,
Optimization, Code generation, Bookkeeping, Error handling, Compiler-writing tools.
Lexical Analysis: The role of lexical analyzer, A simple approach to the design of lexical
analyzer, Lex tool
UNIT II:
Basic Parsing Techniques: Top down parsing, Predictive parsers, Automatic Construction
of efficient parsers: LR parsers, The canonical collection of LR(0) items, Constructing SLR
parsing tables, Constructing canonical LR parsing tables, Constructing LALR parsing tables,
Using ambiguous grammars, An automatic parser generator, Implementation of LR parsing
tables, Constructing LALR sets of items.
UNIT III:
Syntax Directed Translation: Syntax directed translation schemes, Implementation of
Syntax-directed translators, Intermediate code, Postfix notation, Parse trees and syntax trees,
Three-address code, quadruples, and triples, Translation of assignment statements, Boolean
expressions, Statements that alter the flow of control, Postfix translations, Translation with a
top-down parser. More about Translation: Procedure calls & Record Structures.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA130ENGINEERING COLLEGE: VIJAYAWADA - 7
131
B.Tech. (CSE) Syllabus VR10
Symbol Tables: The contents of a symbol table, Data structures for symbol tables,
Representing scope information.
UNIT IV
Run time Storage Administration: Implementation of simple stack allocation scheme,
Implementation of block structured languages; Error Detection and Recovery: Errors,
Lexical-phase errors, Syntactic-phase errors, Semantic errors.
Code Generation: A simple code generator, code Generation using DAGs.
Learning Resources:
Text Book:
1. Alfred V.Aho, Jeffrey D. Ullman, Principles of Compiler Design. Narosa Publishing.
Reference Books:
1. Aho, Ravi Sethi and JD Ullman, Compilers Principles, Techniques and Tools.
Pearson Education/Prentice Hall of India.
132
B.Tech. (CSE) Syllabus VR10
CS 7004
MOBILE COMPUTING
Lecture : 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives: Learn the basics principles of wireless transmission and its standards
Learn various techniques in Mobile Computing and telecommunication
systems
Learn mobility, data and service management, and security issues in mobile
computing environments.
Learning
At the end of the course, students will have acquired the following knowledge
Outcomes: and skills
UNIT I:
Introduction: A short history of wireless communication-A market for mobile
communications-A simplified reference model
Wireless Transmission: Frequencies for radio transmission-Signals-Signal propagationMultiplexing-Modulation-Spread spectrum-Cellular system
Multiple access Procedures: TDMA- FDMA-CDMA-SDMA-Comparison of TDMA,
FDMA, CDMA and SDMA.
UNIT II:
Bluetooth : Bluetooth protocol-Bluetooth protocol stack-Bluetooth security-Application
models
Wireless LAN: Introduction-Wireless LAN advantages-IEEE 802.11 standards-Wireless
LAN architecture-Mobility in wireless LAN-Deploying Wireless LAN-Mobility Ad hoc
networks and sensor networks-Wireless LAN security- WiFi versus 3G
WiMAX: Introduction- Physical layer- 802.16 medium access control-broadband
applications-broadband cellular system
UNIT III:
Mobile Computing Architecture: Mobile Computing-Architecture for mobile computingThree tier architecture-Design considerations for mobile computing-Mobile computing
through internet-Making the existing applications Mobile-Enabled
GSM :Global System for Mobile Communications- GSM system architecture-GSM entitiesCall routing in GSM,PLMN interface-GSM addresses and Identifiers-Network Aspects in
133
B.Tech. (CSE) Syllabus VR10
GSM- GSM frequency allocation-Authentication and security
SMS: Mobile Computing over SMS-Short Message Services-Value added services through
SMS-Accessing the SMS Bearer
GPRS: Introduction- GPRS and Packet Data Network-GPRS network architecture-Network
operations-Data services in GPRS-Applications for GPRS-Limitations of GPRS-Billing and
Charging in GPRS.
UNIT IV
Wireless Application Protocol (WAP): Introduction-WAP application environmentWireless session protocol-Wireless transaction protocol Wireless transport layer securityWireless datagram protocol-Wireless Markup language (WML)-Wireless telephony
application-MMS-GPRS applications
Mobile IP and IPV6: Introduction- How does Mobile IP works?-Discovery-RegistrationTunneling
IPV6 address space-IPV6 security-Packet payload-mobile IP with IPV6
Security Issues in Mobile Computing: Introduction-Information Security-Security
techniques and algorithms-security protocols-Public Key Infrastructure-Security modelsSecurity framework for mobile environment
Learning Resources:
Text Books:
1. J. Schiller, Mobile Communications. Pearson Education. (Unit 1)
2. Asoke K Talukder and Roopa R.Yavagal, Mobile Computing Technology
Applications and Service Creation. TMH, 2006. (Unit 2,3,4)
Reference Books:
1. Deitel, et al., Wireless Internet and Mobile Business-How to Program. Prentice
Hall India.
2. Frank Adelstein, Sandeep K.S. Gupta, Golden G. Richard III and Loren Schwiebert,
A Fundamentals of Mobile and Pervasive Computing. McGraw-Hill, 2005.
134
B.Tech. (CSE) Syllabus VR10
CS 7005 A
HUMAN COMPUTER INTERACTION
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: Design, implement and evaluate effective and usable graphical computer
interfaces.
Describe and apply core theories, models and methodologies from the field
of HCI.
Learning
Outcomes:
UNIT I:
Introduction: Importance of user interface, definition, importance of good design, A brief
history of Screen Design
Graphical User Interface: Popularity of graphics, the concept of direct manipulation,
graphical system, characteristics, Web user interface popularity, characteristics- principles
of user interface.
UNIT II:
Design Process: Human interaction with computers, importance of human characteristics,
human considerations, human interaction speeds
Screen designing: Interface design goals, screen meaning and purpose, organizing screen
elements, ordering of screen data and content, screen navigation and flow, visually pleasing
composition, amount of information, focus and emphasis, presenting information simply and
meaningfully, technological considerations in interface design.
UNIT III:
Windows: Characteristics, components, operations. Selection of device based and screen
based controls.
Components: Icons and images, Multimedia, choosing proper colors
UNIT IV
Software Tools: Specification methods, interface, Building tools
Interaction devices: Keyboard and function keys, pointing devices, speech recognition,
digitization and generation, image and video displays, drivers.
135
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. Wilbert O Galitz, The Essential Guide to User Interface Design. 2 ed, Wiley
DreamaTech
2. Ben Shneidermann, Designing the User Interface. 3 ed, Pearson Education Asia
Reference Books:
1. Alan Dix, Janet Fincay, Gre Goryd, Abowd and Russell Bealg, Human Computer
Interaction. Pearson.
2. Prece, Rogers, Sharps Interaction Design. Wiley Dreamatech,
3. Soren Lauesen, User Interface Design. Pearson Education.
136
B.Tech. (CSE) Syllabus VR10
CS 7005 B
DIGITAL SIGNAL PROCESSING
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
UNIT I:
Discrete Signals and Systems: Introduction to digital signal processing, advantages and
applications, classification of Discrete time signals and systems, LTI system : stability and
causality. Convolution sum.
Z-Transforms: Z-Transforms, Region of Convergence, Z-Transform Theorems and
properties, Parsevals relation, relation between Z-transform and Fourier Transform of a
sequence. Inverse Z-Transform using Cauchys Integration Theorem. Partial fraction
method, long division method. Solution of differential equations using one sided ZTransform.
UNIT II:
DFT and FFT: Discrete Fourieer Transform. Properties of DFT, linear convolution using
DFT. Computations for evaluating DFT, Decimation in time FFT algorithms, Dissemination
in frequency FFT algorithm. Computation of inverse DFT.
UNIT III:
IIR Filter Design Techniques: Introduction, properties of IIR filters, design of Digital
Butterworth and Chebyshev filters using bilinear transformation. Impulse invariance
transformation methods.
Realization of Digital Filters: Direct, canonic, cascade, parallel and ladder realizations.
137
B.Tech. (CSE) Syllabus VR10
UNIT IV
FIR Filter Design Techniques: Introduction, characteristics of linear phase FIR filters,
frequency response, designing FIR filters using windowing methods Rectangular window,
Hanning window, Hamming window, Generalized Hamming window, Bartlett triangular
window, Comparison of IIR and FIR digital filters.
Learning Resources:
Text Book:
1. John. G. Proakis, Digital Signal Processing : Principles, Algorithms and Applications
4 ed, Pearson
Reference Books:
1. Salivahanan and Vallavaraj, Digital Signal Processing. TMH
138
B.Tech. (CSE) Syllabus VR10
CS 7005 C
SOFTWARE PROJECT MANAGEMENT
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
.
Learning
Outcomes:
UNIT I:
Conventional Software Management : The waterfall model, conventional software
Management Performance Evolution of Software Economics: Software Economics,
pragmatic software cost estimation.
Improving Software Economics : Reducing Software product size, improving software
processes, improving team effectiveness, improving automation, Achieving required quality,
peer inspections
UNIT II:
The old way and the New: The principles of conventional software engineering, principles
of modern software management, transitioning to an iterative process.
Life Cycle Phases : Engineering and production stages, inception, Elaboration,
construction, transition phases.
Artifacts of the Process: The artifact sets, Management artifacts, Engineering artifacts,
programmatic artifacts. Model based software architectures: A Management perspective and
technical perspective.
UNIT III:
Flows of the Process: Software process workflows, Inter trans workflows.
Checkpoints of the Process: Major Mile Stones, Minor Milestones, Periodic status
assessments. Interactive
Process Planning: Work breakdown structures, planning guidelines, cost and schedule
estimating, Interaction planning process, Pragmatic planning.
139
B.Tech. (CSE) Syllabus VR10
Project Organizations and Responsibilities: Line-of-Business Organizations,
Project Organizations, evolution of Organizations. Process Automation : Automation
Building Blocks, The Project Environment
UNIT IV
Project Control and Process Instrumentation: The server care Metrics, Management
indicators, quality indicators, life cycle expectations pragmatic Software Metrics, Metrics
automation. Tailoring the Process: Process dicriminants, Example.
Future Software Project Management : Modern Project Profiles Next generation
Software economics, modern Process transitions. Case Study : The Command
Center Processing and Display System-Replacement(CCPDS-R)
Learning Resources:
Text Book:
1. Walker Rayce, Software Project Management. Pearson Education, 2005.
Reference Books :
1. Richard H.Thayer, Software Engineering Project Management. IEEE Computer
Society, 1997.
2. Shere K.D., Software Engineering and Management, Prentice Hall, 1988.
140
B.Tech. (CSE) Syllabus VR10
CS 7005 D
ADVANCED COMPUTER ARCHITECTURE
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Principles of multithreading.
Learning
Outcomes:
UNIT I:
Introduction to Parallel Processing: Trends towards parallel processing, Parallelism in
uniprocesser systems, Parallel computer structures, Architectural classification schemes,
Parallel processing applications, memory hierarchy in parallel processing systems, addressing
schemes.
Principles of Pipelining And Vector Processing: Pipelining, principles of linear pipelining,
classification of pipeline processors, general principles and Reservation tables, interleaved
memory organization, Instruction & arithmetic pipelines, Principles of designing pipeline
processors, Vector processing Requirements.
UNIT II:
SIMD array processors, organization, masking and routing mechanisms, inter PE
communications, SIMD interconnection networks, single stage and multi stage networks,
mesh connected Iliac networks, parallel shifter, shuffle exchange and omega networks,
parallel algorithms for array processors, matrix multiplication, parallel sorting, fast Fourier
transform computation, associative array processor.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA140ENGINEERING COLLEGE: VIJAYAWADA - 7
141
B.Tech. (CSE) Syllabus VR10
UNIT III:
Multiprocessor Architecture: Loosely coupled and tightly coupled multiprocessor systems,
processor characteristics, interconnection networks, crossbar switch and multi port memories,
multi stage networks, banyan and delta networks parallel memory organization,
multiprocessing operating systems, classification and requirements, software requirements
for MPS, language features to exploit parallelism, multi processor scheduling strategies,
parallel algorithms.
UNIT IV
Data Flow Computers: Control flow versus data flow, data flow computer architectures,
data flow graphs, data flow languages, Dennis and Irvine machines, dataflow design
alternatives, dependence driven and multi level event driven approaches, VLSI computing
structures, systolic array architecture, VLSI matrix arithmetic processor.
Learning Resources:
Text Book:
1. Hwang K, Briggs F. A, Computer Architecture and Parallel Processing. Tata
McGraw-Hill.
Reference Books:
1. Sima, Advanced Computer Architecture: A Design Space Approach. Pearson
Education.
2. Parthasarthy, Advanced Computer Architecture. Cengage Publications.
142
B.Tech. (CSE) Syllabus VR10
CS 7005 E
MIDDLEWARE TECHNOLOGIES
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Introduction to Client Server Computing: Evolution of corporate computing models from
centralized to distributed computing, client server models. Benefits of client server
computing, pitfalls of client server programming.
CORBA with Java: Review of Java concept like RMI, RMI API, JDBC. Client/Server
CORBA-style, The object web: CORBA with Java.
UNIT II:
Introducing C# and the .NET Platform; Understanding .NET Assemblies; Object
Oriented Programming with C#; Callback Interfaces, Delegates, and Events.
Building c# applications: Type Reflection, Late Binding, and Attribute-Based
Programming; Object Serialization and the .NET Remoting Layer; Data Access with
ADO.NET; XML Web Services.
UNIT III:
Core CORBA / Java: Two types of Client/ Server invocations-static, dynamic. The static
CORBA, first CORBA program, ORBlets with Applets, Dynamic CORBA-The portable
count, the dynamic count multicount.
Existential CORBA: CORBA initialization protocol, CORBA activation services,
CORBAIDL mapping CORBA java- to- IDL mapping, The introspective CORBA/Java
object.
143
B.Tech. (CSE) Syllabus VR10
UNIT IV
Java Bean Component Model: Events, properties, persistency, Introspection of beans,
CORBA Beans.
EJBs and CORBA: Object transaction monitors CORBA OTMs, EJB and CORBA OTMs,
EJB container frame work, Session and Entity Beans, The EJB client/server development
Process The EJB container protocol, support for transaction EJB packaging EJB design
Guidelines.
Learning Resources:
Text Books:
1. Robert Orfali and Dan Harkey, Client/Server programming with Java and CORBA. 2 ed,
John Wiley & Sons.
2. G.Brose, A Vogel and K.Duddy, Java Programming with CORBA. 3 ed, WileyDreamtech, India John Wiley and Sons
References:
1. M.L.Liu, Distributed Computing, Principles and Applications. Pearson Education.
2. Robert Orfali Dan Harkey and Jeri Edwards, Client/Server Survival Guide. 3 ed, John
Wiley & Sons
3. D T Dewire, Client/Server Computing. TMH.
4. Introduction to C# Using .NET. Pearson Education
144
B.Tech. (CSE) Syllabus VR10
CS 7005 F
INDUSTRY NEED BASED ELECTIVE*
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives:
Learning
Outcomes:
UNIT I:
UNIT II:
UNIT III:
UNIT IV
Learning Resources:
Text Book:
Reference Books:
145
B.Tech. (CSE) Syllabus VR10
CS 7006 A
DIGITAL IMAGE PROCESSING
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives: To introduce students to the Basic concepts and analytical methods of analysis
of digital images.
To Study fundamental concepts of Digital Image Processing and basic
relations among pixels.
Learning
Outcomes:
UNIT I:
Introduction: Digital Image Processing, Fundamental Steps in Digital Image Processing,
Components of an Image Processing System.
Digital Image Fundamentals: Elements of Visual Perception, Image Sensing and
Acquisition, Image Sampling and Quantization, Some basic Relationships between Pixels.
UNIT II:
Image Enhancement in the Spatial Domain: Some Basic Gray Level Transformation,
Histogram Processing, Enhancement Using Arithmetic/Logic Operations, Basics of Spatial
Filtering, Smoothing spatial Filters, Sharpening spatial Filters.
Image Enhancement in the Frequency Domain: Introduction to the Fourier Transform and
the Frequency Domain, Smoothing frequency-domain Filters, Sharpening Frequency-domain
Filters, Homomorphic Filtering, Implementation.
UNIT III:
Image Restoration: A Model of the Image Degradation/Restoration Process, Linear,
Position-Invariant Degradations, Inverse Filtering, Minimum Mean Square Error (Wiener)
Filtering, Constrained Least Squares Filtering.
Wavelets and Multi resolution Processing: Multi resolution Expansions, Wavelet
Transforms in one Dimension, The Fast Wavelet Transform, Wavelet Transforms in Two
Dimensions.
146
B.Tech. (CSE) Syllabus VR10
UNIT IV
Image Compression: Image Compression Models, Error-free Compression, Lossy
Compression, Image Compression Standards.
Image Segmentation: Detection of Discontinuities, Edge Linking and Boundary Detection,
Thresholding, Region-Based Segmentation.
Learning Resources:
Text Book:
1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing. Prentice Hall
India/Pearson Education.
Reference Books:
1. A.K.Jain, Fundamentals of Digital Image Processing. Prentice Hall India.
2. Madhuri.A.Joshi, Digital Image Processing, PHI.
3. Sonka, Image Processing, Analysis and Machine Vision. Cengage Publications.
147
B.Tech. (CSE) Syllabus VR10
CS 7006 B
REAL TIME SYSTEMS
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Programming for real time systems, methods, tools, and the critical
aspects of a modern software development life cycle.
Learning
Outcomes:
Architectural design of a real-time system.
UNIT I:
Typical Real-Time systems: Digital control, High-Level controls, Signal Processing, Other
real time applications.
Hard versus soft Real-Time systems: Jobs and Processors, Hard Real-Time
systems, Soft Real-Time systems.
A reference model of Real-Time Systems: Processors and Resources, Temporal parameters
of real-time workload, Periodic task model, Functional parameters, Scheduling Hierarchy.
UNIT II:
Commonly used approaches to Real-Time scheduling: Clock-Driven approach, Weighted
Round-robin approach, Priority Driven approach, Dynamic vs Static systems , Off-line vs.
On-line scheduling.
Clock-Driven scheduling: General structure of cyclic schedules, Scheduling sporadic jobs,
Algorithm for constructing static schedules, Pros and Cons of Clock-driven scheduling.
UNIT III:
Priority-Driven scheduling of Periodic tasks: Static Assumption, Fixed-Priority versus
Dynamic-Priority algorithms, Optimality of the RM and DM algorithms, A schedulability test
for Fixed-Priority tasks with short response times and arbitrary response times, sufficient
schedulability conditions for the RM and DM algorithms.
Scheduling Periodic and sporadic jobs in Priority-Driven systems: Deferrable Servers,
Sporadic Servers, Constant Utilization, Total Bandwidth and weighted Fair-Queuing Servers,
Scheduling of sporadic Jobs.
148
B.Tech. (CSE) Syllabus VR10
UNIT IV
Resources and Resources Access Control: Assumptions on Resources and their usage,
Nonpreemptive critical sections, Basic priority-Inheritance protocol, Basic Priority-Ceiling
Protocol, Preemption-Ceiling Protocol.
Scheduling Flexible computations and tasks with temporal distance Constraints:
Flexible Applications, Tasks with Temporal Distance Constraints
Learning Resources:
Text Book:
1. Jane W.S.Liu, Real-Time Systems. 3 ed, Pearson Education.
Reference Book:
1. C.M.Krishna and G.Shin, Real-Time Systems. Tata Mc Graw Hill.
149
B.Tech. (CSE) Syllabus VR10
CS 7006 C
ADVANCED DATABASE MANAGEMENT SYSTEMS
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Indexing: Basic Concepts- Ordered Indices- B+-Tree Index Files- B-Tree Index Files- Index
Definition in SQL
Query Processing: Overview- Measures of Query Cost- Selection Operation- Sorting- Join
Operation- Other Operations- Evaluation of Expressions
Query Optimization: Overview- Estimating Statistics of Expression Results-Transformation
of Relational Expressions- Choice of Evaluation Plans- Materialized Views.
UNIT II:
Object Relational Databases: Nested Relations- Complex Types- Inheritance- Reference
Types- Querying with Complex Types- Functions and Procedures- Object-Oriented versus
Object-Relational
Distributed Databases: Homogeneous and Heterogeneous Databases- Distributed Data
Storage- Distributed Transactions- Commit Protocols- Concurrency Control in Distributed
Databases- Availability- Distributed Query Processing- Heterogeneous Distributed
Databases- Directory Systems
150
B.Tech. (CSE) Syllabus VR10
UNIT III:
Parallel Databases: Introduction- I/O Parallelism- Interquery Parallelism- Intraquery
Parallelism- Intraoperation Parallelism- Interoperation Parallelism- Design of Parallel
Systems
Application Development and Administration: Web Interfaces to Databases- Performance
Tuning- Performance Benchmarks- Standardization- Legacy Systems
UNIT IV
Advanced Data Types and New Applications: Motivation- Time in Databases- Spatial and
Geographic Data- Multimedia Databases- Mobility and Personal Databases
Advanced Transaction Processing: Transaction-Processing Monitors- Transactional
Workflows- Main-Memory Databases- Real-Time Transaction Systems- Long-Duration
Transactions- Transaction Management in Multidatabases
Learning Resources:
Text Book:
1. Avi Silberschatz Henry F. Korth and S. Sudarshan, Database System Concepts. 5
ed Tata McGraw-Hill Publications.
Reference Books:
1. Thomas M. Connolly and Carolyn E. Begg Database Systems: A Practical Approach
to Design, Implementation and Management, 5 ed, Addison-Wesley.
2. OZSU and Valduriez, Principles of Distributed Database Systems. 2 ed, Pearson,
2001.
151
B.Tech. (CSE) Syllabus VR10
CS 7006 D
BIO-INFORMATICS
Lecture :
Tutorial :
Practical :
3 hrs/ Week
-
Internal Assessment:
Final Examination:
Credits:
30
70
3
Learning
Outcomes:
UNIT I:
Introduction and DNA Sequence analysis: Introduction: Introduction to Bioinformatics:
History of bioinformatics. Role of bioinformatics in biological sciences, Scope of
bioinformatics, The Central dogma, DNA and Protein, Genetic code, Sequencing, Biological
sequence/structure, Genome Projects, Pattern recognition an prediction, Folding problem,
Sequence Analysis, Homology and Analogy.
UNIT II:
Data Bases in Bioinformatics
Protein Information Resources: Biological databases, Primary sequence databases, Protein
Sequence databases, Secondary databases, Protein pattern databases, and Structure
classification databases.
Genome Information Resources: DNA sequence databases, specialized genomic resources
UNIT III:
Alignment Techniques
Pair wise alignment techniques: Database searching, Alphabets and complexity, Algorithm
and programs, Comparing two sequences, sub-sequences, Identity and similarity, The
Dotplot, Local and global similarity, different alignment techniques, Dynamic Programming,
Pair wise database searching.
Multiple sequence alignment: Definition and Goal, The consensus, computational
complexity, Manual methods, Simultaneous methods, Progressive methods, Databases of
Multiple alignments and searching
VELAGAPUDI RAMAKRISHNA SIDDHARTHA151ENGINEERING COLLEGE: VIJAYAWADA - 7
152
B.Tech. (CSE) Syllabus VR10
UNIT IV
Database Searching and Analysis Packages
Secondary database searching: Importance and need of secondary database
searches, secondary database structure and building a sequence search protocol
Analysis Packages: Analysis package structure, commercial databases, commercial
software, comprehensive packages, packages specializing in DNA analysis, Intranet
Packages, Internet Packages.
Learning Resources:
Text Book:
1. K Attwood & D J Parry-Smith, Introduction to Bioinformatics. Addison Wesley
Longman
2. DanE Krane, Michael L Raymer, Fundamental Concepts of Bioinformatics.
Wright State University: Benjamin Cummings.
Reference Books:
1. Jean-Michel Claveriw, Cerdric Notredame, Bioinformatics- A Beginners Guide.
WILEY DreamTech India Pvt. Ltd.
2. Scott Markel &Darryl Leon, Sequence Analysis in A Nutshell. OREILLY.
153
B.Tech. (CSE) Syllabus VR10
CS 7006 E
ARTIFICIAL INTELLIGENCE
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
UNIT I:
Problems, Problem Spaces And Search: Defining the Problem as a State space Search,
Production Systems, Problem Characteristics, Production system characteristics, Issues in the
Design of Search Programs.
Heuristic Search Techniques: Generate-and-test, Hill Climbing, Best-First Search, Problem
Reduction, Constraint Satisfaction, Means-Ends Analysis.
UNIT II:
Knowledge Representation Using Predicate Logic: Representing Simple Facts in logic,
Representing Instance and Isa Relationships, Computable Functions and Predicates,
Resolution, Question answering.
Representing Knowledge Using Rules : Procedural versus Declarative Knowledge, Logic
Programming, Forward versus Backward Reasoning, Matching, Control Knowledge.
Weak Slot-And-Fillers Structures: Semantic Nets, Frames.
UNIT III:
Strong Slot-and- Filter Structures: Conceptual dependency, Scripts.
Hopfield Networks, Perceptrons, Back propagation networks, generalization, Applications of
Neural networks, Expert systems.
UNIT IV
PROLOG Language:
Facts, Objects and predicates, Variables, Rules, Input and Output, Arithmetic Operations,
Cut, Fail, Recursion, string operations, Dynamic databases, Lists.
154
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. Elaine Rich and Kevin Knight, Artificial Intelligence. 2 ed, Tata McGraw Hill Edition
2. Carl Townsend, Introduction to TURBO PROLOG. BPB Publications.
Reference Books:
1. Patrick Henry Winston, Artificial Intelligence. Pearson Education/Prentice Hall of
India.
2. Russel and Norvig, Artificial Intelligence. Prentice Hall of India/Pearson Education
3. Giarratano, Expert Systems :Principles and Programming. Cengage Publications.
155
B.Tech. (CSE) Syllabus VR10
CS 7006 F
INDUSTRY NEED BASED ELECTIVE*
Lecture : 3 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
3
Objectives:
Learning
Outcomes:
UNIT I:
UNIT II:
UNIT III:
UNIT IV
Learning Resources:
Text Book:
Reference Books:
156
B.Tech. (CSE) Syllabus VR10
CS 7051
. NET TECHNOLOGIES LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Internal Assessment:
Final Examination:
Credits:
25
50
2
Learning
Outcomes:
At the end of this course the students will be able to Design and Develop
Standard Applications using C#.Net (Win Forms and Win Controls).
Web Application with ADO.Net (Data Base Connectivity)
Web Applications using ASP.Net (Web Forms with ASP.Net Controls)
LIST OF PROGRAMS
Design Windows Applications Using C#.NET
Week 1:
A form validates user Input.
Calendar.
Week 2:
Calculator
Alarm Clock.
Week 3:
Demonstrate basic String manipulation functions using both string builder and string
classes
Week 4:
Notepad.
Week 5:
Design an application to demonstrate DML & DDL Command using ADO.NET
Week 6:
Web browser
Media player
Week 7:
157
B.Tech. (CSE) Syllabus VR10
Create and access Assemblies
Design Web Applications Using ASP.NET
Week 8:
Web Design a Web Form to demonstrate all ASP.Net controls.
Week 9:
Database application using ADO.NET.
Week 10:
Design a Web page that counts no of users visited and Number of users Online.
Sending an E-Mail.
Week 11:
Online Birthday reminder.
Week 12:
Using and Creating an XML document
Learning Resources:
Text Books :
1. Kevin Hoffman, Microsoft Visual C# 2005 Unleashed. Sams Pearson India, 2006
2. Andrew Troelson, Pro C# 2005 and the .NET Platform. 3 ed, Apless 2005.
158
B.Tech. (CSE) Syllabus VR10
CS 7052
EMBEDDED SYSTEMS LAB
Lecture : -Tutorial : Practical : 3 hrs/ Week
Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
25
50
2
LIST OF PROGRAMS
On 8051 and PIC microcontrollers
Week1:
Basic programs on micro controllers
Week 2:
Programs on Serial Communications
Week 3:
Programs on Timer/Counter concepts
Programs on Display Interfacing
Week 4:
Programs to Traffic Light Control
Week 5:
Programs to interface stepper motor
Week 6:
Programs for small application like Data acquisition (temperature sensors)
Week 7:
Programs on task management
159
B.Tech. (CSE) Syllabus VR10
Week 8:
Programs on memory management
Week 9:
Programs on inter task communications
Week 10:
Programs on task synchronization
Additional Exercises
Programs on Interrupt Mechanism
Programs on Memory Interfacing
EPROM Flash Programming
Programs on networking using PIC microcontroller
Writing serial device driver code with an UART 8250 device.
Learning Resources:
Text Books :
1. Kenneth. J.Ayala, Penram, The 8051 Microcontroller Architecture, Programming and
Applications. 2 ed. Penram International, 1996.
2. Raj Kamal, Embedded Systems Architecture, Programming and Design., 2 ed, Tata
Mc GrawHill
Reference Books:
1. David E.Simon, An Embedded Software Primer. Pearson Education Asia
2. Frank Vahid and Tony Givargis, Embedded Systems Design A Unified Hardware
/Software Introduction, John Wiley, 2002.
160
B.Tech. (CSE) Syllabus VR10
CS 7053
MINI PROJECT
Lecture : -Tutorial : 1
Practical : -
Internal Assessment:
Final Examination:
Credits:
50
1
Objectives:
Learning
Outcomes:
161
B.Tech. (CSE) Syllabus VR10
CS 8001
SOFTWARE TESTING METHODOLOGIES
Lecture
: 4 hrs/ Week
Tutorial : 1 hr/ Week
Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction: Purpose of testing, Dichotomies, model for testing, consequences of bugs,
taxonomy of bugs.
Flow graphs and Path testing: Basics concepts of path testing, predicates, path predicates
and achievable paths, path sensitizing, path instrumentation, application of path testing.
UNIT II:
Transaction Flow Testing: transaction flows, transaction flow testing techniques. Dataflow
testing: Basics of dataflow testing, strategies in dataflow testing, application of dataflow
testing.
UNIT III:
Domain Testing: domains and paths, Nice & ugly domains, domain testing, domains and
interfaces testing, domain and interface testing, domains and testability.
Paths, Path products and Regular expressions: path products & path expression, reduction
procedure, applications, regular expressions & flow anomaly detection.
UNIT IV
Logic Based Testing: overview, decision tables, path expressions, kv charts, specifications.
State, State Graphs and Transition testing: state graphs, good and bad state graphs, state
testing, Testability tips.
Learning Resources:
Text Book:
1. Baris Beizer, Software Testing Techniques, 2 ed,
Dreamtech. Reference Books:
1. Software Testing Techniques SPD (Oreille)
2. Edward Kit, Software Testing in the Real World. Pearson.
3. Perry, Effective Methods of Software Testing, John Wiley.
VELAGAPUDI RAMAKRISHNA SIDDHARTHA161ENGINEERING COLLEGE: VIJAYAWADA - 7
162
B.Tech. (CSE) Syllabus VR10
CS 8002 A
INFORMATION RETRIEVAL SYSTEMS
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction: Definition, Objectives, Functional Overview, Relationship to DBMS, Digital
libraries and Data Warehouses.
Information Retrieval System Capabilities: Search, Browse, Miscellaneous
UNIT II:
Cataloging and Indexing: Objectives, Indexing Process, Automatic Indexing, Information
Extraction.
Data Structures: Introduction, Stemming Algorithms, Inverted file structures, N-gram
data structure, PAT data structure, Signature file structure, Hypertext data structure.
UNIT III:
Automatic Indexing: Classes of automatic indexing, Statistical indexing, Natural language,
Concept indexing, Hypertext linkages
Document and Term Clustering: Introduction, Thesaurus generation, Item clustering,
Hierarchy of clusters.
UNIT IV
User Search Techniques: Search statements and binding, Similarity measures and
163
B.Tech. (CSE) Syllabus VR10
ranking, Relevance feedback, Selective dissemination of information search, weighted
searches of Boolean systems, Searching the Internet and hypertext. Information Visualization:
Introduction, Cognition and perception, Information visualization technologies.
Text Search Algorithms: Introduction, Software text search algorithms, Hardware text
search systems.
Information System Evaluation: Introduction, Measures used in system evaluation,
Measurement example TREC results.
Learning Resources:
Text Book:
1. Gerald J Kowalski, Mark T Maybury, Information Storage and Retrieval Systems. Springer
International Edition.
Reference Books:
1. Frakes, W.B and Ricardo Baeza Yates, Information Retrieval Data Structures and
Algorithms. Prentice Hall, 1992.
2. Yates, Modern Information Retrival Pearson Education.
3. Robert Korfhage, Information Storage and Retieval. John Wiley and Sons.
164
B.Tech. (CSE) Syllabus VR10
CS 8002 B
PRINCIPLES OF PROGRAMMING LANGUAGES
Lecture : 4 hrs/ Week
Tutorial : Practical : Objectives
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Upon successful completion of this course student is able to understand
Outcomes:
Language features and paradigms of different programming languages
165
B.Tech. (CSE) Syllabus VR10
Separate and Independent Compilation, Design Issues for functions, Non-local environments,
User Defined Overloaded Operators, Co routines.
Implementing Subprograms: FORTRAN 77, Algol-like languages, Blocks, Dynamic
Scoping, and Implementing Parameters that are sub-program names. Data Abstraction:
Concepts, Encapsulation, Data, Introduction, Design Issues, Examples, Parameterized
Abstract Data Types.
UNIT IV
Symmetric and Concurrent Subprograms: Support for Object Oriented Programming,
Design Issues, Smalltalk, Support for Object Oriented Programming in ; C++, Java, ADA 95,
Implementation
Concurrency: Sub-program level, Semaphores, Monitors, Message Passing, Concurrency in
ADA 95, Java Threads, Statement level concurrency.
Exception handling: Introduction, Exception Handling in: PL1, ADA, C++, And Java.
Learning Resources:
Text Book:
1. Robert W.Sebesta, Concepts of Programming Languages. Addison Wesley Longman
Inc.,199.
Reference Books:
1. Ellis Horowitz, Fundamentals of Programming Languages. Galgotia Publications (P)
Ltd., 1994.
2. Pratt Terrence.W, Programming Languages, Design and Implemented. Prentice Hall
of India, 1993.
3. Louden, Programming Languages : Principles and Practice. Cengage Publications
166
B.Tech. (CSE) Syllabus VR10
CS 8002 C
VIRTUAL REALITY
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction: The three Is of Virtual Reality, early commercial VR technology and the five
classic components of a VR system.
Input Devices: Trackers, Navigation, and Gesture Interfaces: Three-dimensional position
trackers, Navigation and Manipulation interfaces, Gesture interfaces.
UNIT II:
Output Devices: Graphics Displays, Sound Displays & Hap tic feedback.
Modeling: Geometric modeling, kinematics modeling, physical modeling,
behavior modeling, model management.
UNIT III:
Human Factors: Methodology and terminology, user performance studies, VR health and
safety issues.
Computing Architectures for VR: The Rendering Pipeline, PC Graphics Architecture,
Workstation-Based Architectures, Distributed VR Architectures.
UNIT IV
Traditional & Emerging VR Applications: Medical applications of VR, Military VR
applications, VR Applications in manufacturing, Applications of VR in Robotics.
VR Programming: Toolkits and Scene Graphs, WorldToolKit, Java3D, General Haptics
Open Software Toolkit, People Shop.
167
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Book:
1. Grigore C. Burdea and Philippe Coiffet, Virtual Reality Technology. 2 ed, A John Wiley
& Sons, Inc., Publication.
References Books:
1. William R.Sherman, Alan Craig, Understanding Virtual Reality, Interface, Application
and Design, Elsevier (Morgan Kaufmann).
2. Bill Fleming, 3D Modeling and Surfacing, Elsevier (Morgan Kauffman).
3. David H.Eberly, 3D Game Engine Design. Elsevier.
4. John Vince, Virtual Reality Systems, Pearson Education.
168
B.Tech. (CSE) Syllabus VR10
CS 8002 D
E-COMMERCE
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Electronic Commerce Environment and Opportunities: Background, The Electronic
Commerce Environment, Electronic Marketplace Technologies.
Modes of Electronic Commerce: Electronic Data Interchange, Migration to Open EDI,
Electronic Commerce with www/Internet, Commerce Net Advocacy, web Commerce Going
Forward. Approaches to Safe Electronic Commerce: Secure Transport Protocols, Secure
Transactions, Secure Electronic Payment Protocol (SEPP), Secure Electronic Transaction
(SET), Certificates for authentication Security on web Servers and Enterprise Networks.
UNIT II:
Electronic Cash and Electronic Payment Schemes: Internet Monetary Payment & Security
Requirements. Payment and Purchase Order Process, On-line Electronic cash.
Internet/Intranet Security Issues and Solutions : The need for Computer Security,
Specific Intruder Approaches, Security Strategies, Security Tools, Encryption, Enterprise
Networking and Access to the Internet, Antivirus Programs, Security Teams.
UNIT III:
Master Card/Visa Secure Electronic Transaction: Introduction, Business Requirements,
Concepts, payment Processing. E-Mail and Secure E-mail Technologies for Electronic
Commerce: Introduction, The Means of Distribution, A model for Message Handling, E-mail
working, Multipurpose Internet Mail Extensions, Message Object Security Services,
Comparisons of Security Methods, MIME and Related Facilities for EDI over the Internet.
169
B.Tech. (CSE) Syllabus VR10
UNIT IV
Internet Resources for Commerce: Introduction, Technologies for web Servers, Internet
Tools Relevant to Commerce, Internet Applications for Commerce, Internet Charges, Internet
Access and Architecture, Searching the Internet. Advertising on Internet: Issues and
Technologies. Introduction, Advertising on the Web, Marketing creating web site, Electronic
Publishing Issues, Approaches and Technologies: EP and web based EP.
Learning Resources:
Text Book:
1. Daniel Minoli, Emma Minoli, Web Commerce Technology Handbook. TATA
McGraw-Hill Edition.
Reference Books:
1. Ravi Kalakotar and Andrew B.Whinston, Frontiers of Electronic Commerce.
Pearson Education - 1999.
2. Achuyut S.Godbole and Atul Kahate, Web Technologies TCP/IP to Internet
Application Architectures. Tata McGraw-Hill Publishing Company Limited.
3. Schneider, Electronic Commerce, Cengage Publications
170
B.Tech. (CSE) Syllabus VR10
CS 8002 E
GRID COMPUTING
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction: Cluster to Grid Computing: Cluster computing models, Grid
models, Mobile grid models, Applications.
Parset: System Independent Parallel Programming on distributed systems:-Motivation
and introduction, Semantics of the parset construct, Expressing parallelism through parsets,
Implementing parsets on a loosely coupled distributed system.
Anonymous Remote Computing Model:-Introduction, Issues in parallel computing on
interconnected workstations, Existing distributed programming approaches, The arc model of
computation, The two-tired arc language constructs, Implementation
UNIT II:
Integrating Task Parallelism with Data Parallelism: Introduction and motivation, A model
for integrating task parallelism into data parallel programming platforms, Integration of the
model into ARC, Design and implementation applications, performance analysis, guidelines
for composing user programs, related work
Anonymous Remote Computing and Communication Model: Introduction, Locationindependent inter task communication with DP, DP model of iterative grid computations,
Design and implementation of distributed pipes, Case study, and Performance analysis.
Parallel Programming Model on CORBA:-Introduction, Existing works, notion of
concurrency, system support implementation performance, stability of CORBA:
introspection.
UNIT III:
Sneha-Samuham: Grid Computing Model: Introduction, Sneha-Samuham: a parallel
computing model over grids, Design and implementation of the model, Performance studies,
Related work.
171
B.Tech. (CSE) Syllabus VR10
Introducing Mobility into Anonymous Remote Computing and Communication Model:
Introduction, issues in mobile clusters and parallel computing on mobile clusters, moset
overview, moset computation model, implementation, performance.
UNIT IV
Distributed Simulating Annealing Algorithms for Job Shop Scheduling: Introduction,
overview, distributed algorithms for job shop scheduling, implementation, results and
observation.
Parallel Simulated Annealing Algorithms: Introduction, Simulated Annealing (SA)
Technique, Clustering algorithm for Simulated Annealing (SA), Combination of genetic
algorithm and simulated annealing (SA) algorithm
Learning Resources:
Text Book:
1. D.Janakiram, GRID COMPUTING-A Research Monograph. TMH publications, 2005.
Reference Books:
1. Ahmar Abbas and Charles, Grid Computing: A Practical Guide to technology and
Applications. River Media, 2003.
2. Joshy Joseph and Craig Fellenstein, Grid Computing, Pearson Education
172
B.Tech. (CSE) Syllabus VR10
CS 8003 A
SOFT COMPUTING
Lecture
Tutorial
Practical
: 4 hrs/ Week
: : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Artificial Neural Networks: Basic concepts - Single layer perception - Multilayer
Perception - Supervised and Unsupervised learning Back propagation networks Kohnen's self organizing networks - Hopfield network.
UNIT II:
Fuzzy Systems: Fuzzy sets and Fuzzy reasoning - Fuzzy matrices - Fuzzy functions Decomposition - Fuzzy automata and languages - Fuzzy control methods - Fuzzy decision
making.
Neuro - Fuzzy Modeling: Adaptive networks based Fuzzy interface systems - Classification
and Regression Trees - Data clustering algorithms - Rule based structure identification Neuro-Fuzzy controls - Simulated annealing Evolutionary computation.
UNIT III:
Genetic Algorithms: Survival of the Fittest - Fitness Computations - Cross over - Mutation Reproduction - Rank method - Rank space method.
UNIT IV
Soft computing and Conventional AI : AI search algorithm - Predicate calculus - Rules of
interference Semantic networks - Frames - Objects - Hybrid models - Applications.
Learning Resources:
Text Books:
1. Jang J.S.R., Sun C.T. and Mizutani E, Neuro-Fuzzy and Soft Computing. Prentice
Hall of India /Pearson Education, 1998.
173
B.Tech. (CSE) Syllabus VR10
Reference Books:
1. Timothy J.Ross, Fuzzy Logic with Engineering Applications. McGraw Hill, 1997.
2. Laurene Fausett, Fundamentals of Neural Networks. Pearson Education/Prentice Hall
of India, 1994.
3. George J. Klir and Bo Yuan, Fuzzy sets and Fuzzy Logic. Prentice Hall of
India/Pearson Education.
4. Nih J.Nelsson, Artificial Intelligence - A New Synthesis., Harcourt Asia Ltd., 1998.
5. D.E.Goldberg, Genetic Algorithms: Search, Optimization and Machine Learning.
Pearson Education, NY, 1989.
174
B.Tech. (CSE) Syllabus VR10
CS 8003 B
ADVANCED EMBEDDED SYSTEMS
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
UNIT I:
Introduction: Embedded Design life cycle Product specification Hardware / Software
partitioning, Detailed hardware and software design, Integration, Product testing, Selection
Processes Microprocessor Vs Micro Controller Performance tools, Bench marking, RTOS
Micro Controller Performance tools, Bench marking, RTOS availability, Tool chain
availability, Other issues in selection processes.
UNIT II:
Partitioning: Partitioning decision Hardware / Software duality, coding Hardware ASIC
revolution Managing the Risk, Co-verification, execution environment, memory
organization, System startup Hardware manipulation memory, mapped access, speed and
code density.
UNIT III:
Interrupt Service Routines : Interrupt Service routines Watch dog timers Flash memory
Basic toolset Host and debugging Remote debugging ROM emulators, logic Analyzer,
Caches Computer optimization Statistical profiling - Serial/parallel port interfacing and
drivers, DMA & high speed I/O interfacing, Memory selection for embedded systems.
.
UNIT IV
Emulators and Testing: Bullet proof run control Real time trace, Hardware break points
Timing constraints Triggers, Testing, Bug tracking, reduction of risks & costs
Performance Unit testing, Regression testing, Choosing test cases Functional tests,
Coverage tests, Testing embedded software .
175
B.Tech. (CSE) Syllabus VR10
Learning Resources:
Text Books:
1. Arnold S. Berger, Embedded System Design. CMP books, USA 2002.
Reference Books:
1. Wayne Wolf, Computers as Components: Principles of Embedded Computer Systems
Design, Morgan Kaufman Publishers, 2004.
2. Frank Vahid and Tony Gwargie Embedded System Design, John Wiley & sons, 2002.
3. Steve Heath, Embedded System Design.2 ed, Elserien, 2004
176
B.Tech. (CSE) Syllabus VR10
CS 8003 C
PRINCIPLES OF TCP/IP
Lecture : 4 hrs/ Week
Tutorial : Practical : -
30
70
4
Student learn:
Objectives:
Learning
Outcomes:
Internal Assessment:
Final Examination:
Credits:
UNIT I:
Introduction and Overview : The Motivation for Internetworking, The TCP/IP Internet,
Internet Services, History And Scope Of The Internet
The Socket Interface Introduction Adding Network I/O to UNIX, Socket Programming
Review Of Underlying Network Technologies: Introduction, Two approaches to network
communication, Ethernet Technology, Switched Ethernet Asynchronous Transfer Mode
UNIT II:
Protocol Layering: The Need for Multiple Protocols, TCP/IP 5-Layer Reference Model
Layering in a TCP/IP Internet Environment, Two Important Boundaries In The TCP/IP
Model The Basic Idea Behind Multiplexing and demultiplexing
UNIT III:
Routing Between Peers (BGP): Autonomous System Concept, Exterior Gateway Protocols
and Reachability. BGP Routing algorithm, Routing within an Autonomous System (RIP,
OSPF)
Internet Multicasting IGMP, Multicast Routing Protocols IP Switching and MPLS
UNIT IV
Mobile IP Mobility, Routing, and Addressing
Overview Of Mobile IP Operation Foreign
Agent Discovery,
Agent Registration Communication With A Foreign Agent Datagram
Transmission And Reception Bootstrap and
Auto configuration (DHCP)
Network
177
B.Tech. (CSE) Syllabus VR10
Management (SNMP) Internet Security And Firewall Design (IPsec, SSL) A Next
Generation IP (IPv6)
Learning Resources:
Text Book:
1. Douglas E. Comer Internetworking with TCP/IP Vol. I: Principles, Protocols, and
Architecture. Prentice Hall of India.
Reference Books:
1. Behrouz A. Forouzan, TCP/IP Protocol Suite. 2 ed, Tata McGraw Hill publications
2. Gary R. Wright, W. Richard Steven, TCP/IP Illustrated Vol. II. Pearson Education.
3. Douglas E. Comer and David L. Stevens, Internetworking with TCP/IP Vol. II: ANSI C
Version: Design, Implementation, and Internals. 3 ed, Prentice Hall of India.
178
B.Tech. (CSE) Syllabus VR10
CS 8003 D
NEURAL NETWORKS
Lecture :
Tutorial :
Practical :
4 hrs/ Week
-
Internal Assessment:
Final Examination:
Credits:
30
70
4
Learning
Outcomes:
UNIT I:
Introduction - what is a neural network? Human Brain, Models of a Neuron, Neural
networks viewed as Directed Graphs, Network Architectures, Knowledge Representation,
Artificial Intelligence and Neural Networks
Learning Process Error Correction learning, Memory based learning, Hebbian learing,
Competitive, Boltzmann learning, Credit Asssignment Problem, Memory, Adaption,
Statistical nature of the learning process,
UNIT II:
Single layer perceptrons Adaptive filtering problem, Unconstrained Organization
Techniques, Linear least square filters, least mean square algorithm, learning curves,
Learning rate annealing techniques, perceptron convergence theorem, Relation
between perceptron and Bayes classifier for a Gaussian Environment
Multilayer Perceptron Back propagation algorithm XOR problem, Heuristics, Output
representation and decision rule, Comuter experiment, feature detection,
UNIT III:
Back Propagation - back propagation and differentiation, Hessian matrix, Generalization,
Cross validation, Network pruning Techniques, Virtues and limitations of back propagation
learning, Accelerated convergence, supervised learning.
Self Organization Maps Two basic feature mapping models, Self organization map, SOM
algorithm, properties of feature map, computer simulations, learning vector quantization,
Adaptive patter classification
179
B.Tech. (CSE) Syllabus VR10
UNIT IV
Neuro Dynamics Dynamical systems, stavility of equilibrium states, attractors,
neurodynamical models , manipulation of attarctors as a recurrent network
paradigm Hopfield Models Hopfield models, computer experiment
Learning Resources:
Text Book:
1. Simon Hhaykin, Neural Networks A comprehensive foundations. 2 ed Pearson
Education 2004
Reference Books
1. B.Vegnanarayana, Artifical Neural Networks. Prentice Halll of India P Ltd, 2005.
2. Li Min Fu, Neural Networks in Computer Intelligence. TMH, 2003.
3. James A Freeman David M S Kapura, Neural Networks, Pearson Education, 2004
180
B.Tech. (CSE) Syllabus VR10
CS 8003 E
PATTERN RECOGNITION
Lecture : 4 hrs/ Week
Tutorial : Practical : -
Internal Assessment:
Final Examination:
Credits:
30
70
4
Objectives:
Learning
Outcomes:
UNIT I:
Introduction: Machine perception, pattern recognition systems, the design cycle, learning and
adaptation.
Bayesian Decision Theory: Introduction, continuous features two categories classifications,
minimum error-rate classification- zeroone loss function, classifiers, discriminant functions,
and decision surfaces.
UNIT II:
Normal density: Univariate and multivariate density, discriminant functions for the normal
density different cases, Bayes decision theory discrete features, compound Bayesian
decision theory and context.
Maximum likelihood and Bayesian parameter estimation: Introduction, maximum likelihood
estimation, Bayesian estimation, Bayesian parameter estimationGaussian case.
UNIT III:
Problems of dimensionality: Accuracy, Dimension and Training Sample size, Computational
Complexity, Overfitting
Component analyses and discriminants: Principal component analysis, Fisher Linear
Discriminant, Multiple Discriminant Analysis, Nonlinear component analysis; Low
dimensional representations and multi dimensional scaling..
181
B.Tech. (CSE) Syllabus VR10
UNIT IV
Hidden Markov Models: First- Order Markov Models, First- Order Hidden Markov Models,
Hidden Markov Model computation, Evaluation, Decoding, Learning
Un-supervised learning and clustering: Introduction, mixture densities and identifiability,
maximum likelihood estimates, application to normal mixtures, K-means clustering. Date
description and clustering similarity measures, criteria function for clustering.
Learning Resources:
Text Book:
1. Richard O. Duda, Peter E. Hart, David G. Stroke Pattern Classifications,. 2 ed,
Wiley Student Edition.
References :
1. Earl Gose, Richard John baugh, Steve Jost , Pattern Recognition and Image Analysis. PHI
2004
2. Lawerence Rabiner, Biing Hwang, Juang Fundamentals of speech Recognition. Pearson
Education.
182
B.Tech. (CSE) Syllabus VR10
CS 8051
SOFTWARE TESTING TOOLS LAB
Lecture
: -
Internal Assessment:
25
Tutorial
: -
Final Examination:
50
Credits:
Objectives:
Learning
Outcomes:
List of Programs
LAB CYCLE I
7. Evaluating Expression
8. Print Name, Tickets & Total Amount
9. Flight Reservation Orders from 1 to 10
10. Insert New Order and Delete Order: Flight Reservation
11. Insert Order, Update Order, Delete Order must be Disabled: Name is empty
183
B.Tech. (CSE) Syllabus VR10
LAB CYCLE - III
LAB CYCLE - IV
LAB CYCLE - V
LAB CYCLE VI
184
B.Tech. (CSE) Syllabus VR10
CS 8052
MAJOR PROJECT
Lecture : 2 hrs / week
Tutorial : 6 hrs / week
Practical : Objectives:
Internal Assessment:
Final Examination:
Credits:
50
100
12
Learning
Outcomes:
Each group is given a Project which will cover all the aspects ( to the extent possible) like
investigation, planning, designing, detailing and estimating of a Computer Science and
Engineering principles in which the aspects like analysis, application of relevant codes, etc.,
will find a place. Alternately, a few research problems also may be identified for investigation
and the use of laboratory facilities to the fullest extent may be taken as a project work.
Alternately, a student is encouraged to take an industrial project with any Computer Science
and engineering organization or firm. A project report is to be submitted on the topic as per
the prescribed format.
Learning Resources:
Text Books :
Reference Books: