Academic Regulations Course Structure AND Detailed Syllabus
Academic Regulations Course Structure AND Detailed Syllabus
Academic Regulations Course Structure AND Detailed Syllabus
COURSE STRUCTURE
AND
DETAILED SYLLABUS
INFORMATION
TECHNOLOGY
For
INFORMATION TECHNOLOGY FOUR DEGREE
COURSE
(Applicable for batches admitted from 2013-2014)
JAWAHARLAL NEHRU
TECHNOLOGICAL UNIVERSITY:
KAKINADA
KAKINADA - 533 003, Andhra Pradesh, India
COURSE STRUCTURE
S. No.
1
2
3
4
5
6
7
8
9
I Year I SEMESTER
Subject
English I
Mathematics - I
Engineering Chemistry
Engineering Mechanics
Computer Programming
Environmental Studies
Engineering Chemistry Laboratory
English - Communication Skills Lab - I
C Programming Lab
Total Credits
T
3+1
3+1
3+1
3+1
3+1
3+1
----
P
-----3
3
3
Credits
3
3
3
3
3
3
2
2
2
24
S. No.
1
2
3
4
5
6
7
8
9
10
I Year II SEMESTER
Subject
English II
Mathematics II (Mathematical Methods)
Mathematics III
Engineering Physics
Professional Ethics and Human Values
Engineering Drawing
English - Communication Skills Lab - II
Engineering Physics Lab
Engineering Physics Virtual Labs - Assignments
Engg.Workshop & IT Workshop
Total Credits
T
3+1
3+1
3+1
3+1
3+1
3+1
-----
P
------3
3
2
3
Credits
3
3
3
3
3
3
2
2
-2
24
S. No.
1
2
3
4
5
6
7
8
9
II Year I SEMESTER
Subject
Managerial Economics and Financial Analysis
Object Oriented Programming through C++
Mathematical Foundations of Computer Science
Digital Logic Design
Data Structures
Object Oriented Programming Lab
Data Structures Lab
Digital Logic Design Lab
Seminar
Total Credits
T
4
4
4
4
4
-----
P
-----3
3
3
--
Credits
3
3
3
3
3
2
2
2
1
22
II Year II SEMESTER
S. No.
1
2
3
4
5
6
7
8
Subject
Probability and statistics
Java Programming
Advanced Data Structures
Computer Organization
T
4
4
4
4
P
-----
Credits
3
3
3
3
--
----
3
3
3
2
2
2
21
T
4
4
4
4
4
2
--
P
3
3
3
3
--
Credits
3
3t
3
3
3
2
2
2
2
1
24
T
4
4
4
4
4
2
P
3
3
3
--
Credits
3
3
3
3
3
2
2
2
-21
S. No.
1
2
3
4
5
6
7
8
9
10
11
S. No.
1
2
3
4
5
6
7
8
10
S. No.
1
2
3
4
5
6
7
8
9
S. No.
1
2
3
4
5
IV Year I SEMESTER
Subject
Cryptography and Network Security
UML & Design Patterns
Mobile Computing
Elective I
Elective II
UML & Design Patterns Lab
Mobile Application Development Lab
Software Testing Lab
Hadoop & BigData Lab
Total Credits
IV Year II SEMESTER
Subject
Elective III
Distributed Systems
Mathematical Opimization ( LP, Scheduling,
Simulation, QT, Markov analysis, NLP, PERT CPM
Network related problems etc)
Management Science
Project
Total Credits
Elective I:
i) Embedded and Real Time Systems
ii) Information Retrieval Systems
iii) Multimedia Computing
Elective II:
i. Hadoop and Big Data
ii. Software Project Management
iii. Computer Vision
iv. Advanced Databases
Elective III:
i) Human Computer Interaction
ii) Advanced Operating Systems
iii)Mobile Adhoc & Sensor Networks
iv)Pattern Recognition
T
4
4
4
4
4
-
P
3
3
3
3
Credits
3
3
3
3
3
2
2
2
2
23
T
4
4
P
-
Credits
3
3
4
-
3
9
21
SYLLABUS
I Year I SEMESTER
T
3+1
ENGLISH I
(Common to All Branches)
DETAILED TEXT-I English Essentials : Recommended
Topics :
1. IN LONDON: M.K.GANDHI
OBJECTIVE: To apprise the learner how Gandhi spent a
period of three years in London as a student.
OUTCOME: The learner will understand how Gandhi
grew in introspection and maturity.
2. THE KNOWLEDGE SOCIETY- APJ KALAM
OBJECTIVE: To make the learners rediscover India as a
land of Knowledge.
OUTCOME: The learners will achieve a higher quality of
life, strength and sovereignty of a developed nation.
3. THE SCIENTIFIC POINT OF VIEW- J.B.S.
HALDANE
OBJECTIVE: This essay discusses how scientific point of
view seeks to arrive at the truth without being biased by
emotion.
OUTCOME: This develops in the student the scientific
attitude to solve many problems which we find difficult to
tackle.
4. PRINCIPLES OF GOOD WRITING:
OBJECTIVE: To inform the learners how to write clearly
and logically.
OUTCOME: The learner will be able to think clearly and
logically and write clearly and logically.
5. MANS PERIL
OBJECTIVE: To inform the learner that all men are in
peril.
OUTCOME: The learner will understand that all men can
come together and avert the peril.
6. THE DYING SUNSIR JAMES JEANS
OBJECTIVE: This excerpt from the book The
Mysterious Universe presents the mysterious nature of the
Universe and the stars which present numerous problems
to the scientific mind. Sir James Jeans uses a poetic
approach to discuss the scientific phenomena.
P
0
C
3
NON-DETAILED TEXT:
(From Modern Trailblazers of Orient Blackswan)
(Common single Text book for two semesters)
(Semester I (1 to 4 lessons)/ Semester II (5 to 8 lessons)
1. G.D.Naidu
OBJECTIVE: To inspire the learners by G.D.Naidus
example of inventions and contributions.
OUTCOME: The learner will be in a position to emulate
G.D.Naidu and take to practical applications.
2. G.R.Gopinath
OBJECTIVE: To inspire the learners by his example of
inventions.
OUTCOME: Like G.R.Gopinath, the learners will be
able to achieve much at a low cost and help the common
man.
3. Sudhamurthy
OBJECTIVE: To inspire the learners by the unique
interests and contributions of Sudha Murthy.
OUTCOME: The learner will take interest in multiple
fields of knowledge and make life worthwhile through
social service.
4. Vijay Bhatkar
OBJECTIVE: To inspire the learner by his work and
studies in different fields of engineering and science.
OUTCOME: The learner will emulate him and produce
memorable things.
Text Book : Trail Blazers by Orient Black Swan Pvt. Ltd.
Publishers
I Year I SEMESTER
T
3+1
P
0
C
3
Books:
1. B.S.GREWAL, Higher Engineering Mathematics,
42nd Edition, Khanna Publishers
2. ERWIN KREYSZIG, Advanced Engineering
Mathematics, 9th Edition, Wiley-India
3. GREENBERG, Advanced Engineering Mathematics,
2nd edition, Pearson edn
4. DEAN G. DUFFY, Advanced engineering
mathematics with MATLAB, CRC Press
5. PETER ONEIL, advanced Engineering Mathematics,
Cengage Learning.
Subject
Category
a)
b)
c)
Theory
Design
Analysis
Algorithms
Drawing
Others
d)
e)
f)
g)
h)
i)
j)
k)
ABET Learning
Objectives
Apply knowledge of math,
science, & engineering
Design & conduct experiments,
analyze & interpret data
Design a system/process to meet
desired needs within economic,
social, political, ethical,
health/safety, manufacturability,
& sustainability constraints
Function on multidisciplinary
teams
Identify, formulate, & solve
engineering problems
Understand professional &
ethical responsibilities
Communicate effectively
Understand impact of
engineering solutions in global,
economic, environmental, &
societal context
Recognize need for & be able to
engage in lifelong learning
Know contemporary issues
Use techniques, skills, modern
tools for engineering practices
ABET Internal
Assessments
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Objective tests
Essay questions tests
Peer tutoring based
Simulation based
Design oriented
Problem based
Experiential (project
based) based
Lab work or field work
based
Presentation based
Case Studies based
Role-play based
Portfolio based
JNTUK External
Evaluation
Remarks
I Year I SEMESTER
T
3+1
ENGINEERING CHEMISTRY
UNIT-I: WATER TECHNOLOGY
Hard Water Estimation of hardness by EDTA method
Potable water- Sterilization and Disinfection Boiler feed
water Boiler troubles Priming and foaming , scale
formation, corrosion, caustic embrittlement, turbine deposits
Softening of water Lime soda, Zeolite processes Reverse
osmosis Electro Dialysis, Ion exchange process
Objectives : For prospective engineers knowledge about
water used in industries (boilers etc.) and for drinking
purposes is useful; hence chemistry of hard water, boiler
troubles and modern methods of softening hard water is
introduced.
UNIT-II : ELECTROCHEMISTRY
Concept of Ionic conductance Ionic Mobilities
Applications of Kohlrausch law Conductometric titrations
Galvanic cells Electrode potentials Nernst equation
Electrochemical series Potentiometric titrations
Concentration cells Ion selective electrode Glass electrodes
Fluoride electrode; Batteries and Fuel cells
Objectives : Knowledge of galvanic cells, electrode potentials,
concentration cells is necessary for engineers to understand
corrosion problem and its control ; also this knowledge helps
in understanding modern bio-sensors, fuel cells and improve
them.
UNIT-III : CORROSION
Causes and effects of corrosion theories of corrosion (dry,
chemical and electrochemical corrosion) Factors affecting
corrosion Corrosion control methods Cathodic protection
Sacrificial Anodic, Impressed current methods Surface
coatings Methods of application on metals (Hot dipping,
Galvanizing, tinning , Cladding, Electroplating, Electroless
plating) Organic surface coatings Paints Their
constituents and their functions.
Objectives : the problems associated with corrosion are well
known and the engineers must be aware of these problems and
also how to counter them
UNIT-IV : HIGH POLYMERS
Types of Polymerization Stereo regular Polymers Physical
and Mechanical properties of polymers Plastics
P
0
C
3
TEXT BOOKSS
1. Jain and Jain (Latest Edition), Engineering Chemistry,
Dhanpat Rai Publishing company Ltd,
2. N.Y.S.Murthy, V.Anuradha, KRamaRao A Text Book of
Engineering Chemistry, Maruthi Publications
3. C.Parameswara Murthy, C.V.Agarwal, Adhra Naidu
(2006) Text Book of Engineering Chemistry,
B.S.Publications
4. B.Sivasankar (2010), Engineering Chemistry, McGrawHill companies.
5. Ch.Venkata Ramana Reddy and Ramadevi (2013) ,
Engineering Chemistry, Cengage Learning
REFERENCES
1. S.S. Dara (2013) Text Book of Engineering Chemistry,
S.Chand Technical Series
2. K.Sesha Maheswaramma and Mridula Chugh (2013),
Engineering Chemistry, Pearson Publications.
3. R.Gopalan, D.Venkatappayya, Sulochana Nagarajan
(2011), Text Book of Engineering Chemistry, Vikas
Publications.
4. B.Viswanathan and M.Aulice Scibioh (2009), Fuel Cells,
Principals and applications, University Press.
I Year I SEMESTER
T
3+1
ENGINEERING MECHANICS
Objectives: The students completing this course are expected
to understand the concepts of forces and its resolution in
different planes ,resultant of force system, Forces acting on a
body, their free body diagrams using graphical methods. They
are required to understand the concepts of centre of gravity
and moments of inertia and their application, Analysis of
frames and trusses, different types of motion, friction and
application of work - energy method.
UNIT I
Objectives: The students are to be exposed to the concepts
of force and friction , direction and its application.
Introduction to Engg. Mechanics Basic Concepts.
Systems of Forces : Coplanar Concurrent Forces
Components in Space Resultant Moment of Force and its
Application Couples and Resultant of Force Systems.
Introduction , limiting friction and impending motion,
coulombs laws of dry friction , coefficient of friction, cone of
friction
UNIT II
Objectives: The students are to be exposed to application
of free body diagrams. Solution to problems using
graphical methods and law of triangle of forces.
Equilibrium of Systems of Forces : Free Body Diagrams,
Equations of Equilibrium of Coplanar Systems, Spatial
Systems for concurrent forces. Lamis Theorm, Graphical
method for the equilibrium of coplanar forces, Converse of the
law of Triangle of forces, converse of the law of polygon of
forces condition of equilibrium.
UNIT III
Objectives : The students are to be exposed to concepts of
centre of gravity.
Centroid : Centroids of simple figures (from basic principles )
Centroids of Composite Figures
Centre of Gravity : Centre of gravity of simple body (from
basis principles), centre of gravity of composite bodies,
pappus theorem.
UNIT IV
Objective: The students are to be exposed to concepts of
moment of inertia and polar moment of inertia including
transfer methods and their applications.
P
0
C
3
REFERENCES:
1. Engineering
Mechanics
statics
and
dynamics
th
R.C.Hibbeler, 11 Edn Pearson Publ.
2. Engineering Mechanics , statics J.L.Meriam, 6th Edn
Wiley India Pvt Ltd.
3. Engineering Mechanics , dynamics J.L.Meriam, 6th Edn
Wiley India Pvt Ltd.
4. Engineering Mechanics , statics and dynamics
I.H.Shames, Pearson Publ.
5. Mechanics For Engineers , statics
- F.P.Beer &
E.R.Johnston 5th Edn Mc Graw Hill Publ.
6. Mechanics For Engineers, dynamics - F.P.Beer &
E.R.Johnston 5th Edn Mc Graw Hill Publ.
7. Theory & Problems of engineering mechanics, statics &
dynamics E.W.Nelson, C.L.Best & W.G. McLean, 5th
Edn Schaums outline series - Mc Graw Hill Publ.
8. Engineering Mechanics , Fedinand . L. Singer , Harper
Collins.
9. Engineering Mechanics statics and dynamics , A Nelson,
Mc Graw Hill publications
10. Engineering Mechanics, Tayal. Umesh Publ.
I Year I SEMESTER
T
3+1
COMPUTER PROGRAMMING
Objectives: Formulating algorithmic solutions to problems
and implementing algorithms in C
UNIT I:
Unit objective: Notion of Operation of a CPU, Notion of an
algorithm and computational procedure, editing and
executing programs in Linux
Introduction: Computer systems, Hardware and Software
Concepts,
Problem Solving: Algorithm / Pseudo code, flowchart,
program development steps, computer languages: machine,
symbolic and highlevel languages, Creating and Running
Programs: Writing, Editing(vi/emacs editor), Compiling( gcc),
Linking and Executing in under Linux.
BASICS OF C: Structure of a C program, identifiers, basic
data types and sizes. Constants, Variables, Arthmetic ,
relational and logical operators, increment and decrement
operators, conditional operator, assignment operator,
expressions, type conversions, Conditional Expressions,
precedence and order of evaluation, Sample Programs.
UNIT II:
Unit objective: understanding branching, iteration and
data representation using arrays
SELECTION MAKING DECISION: TWO WAY SELECTION:
if-else, null else, nested if, examples, Multi-way selection:
switch, else-if, examples.
ITERATIVE: loops- while, do-while and for statements ,
break, continue, initialization and updating, event and counter
controlled loops, Looping applications: Summation, powers,
smallest and largest.
ARRAYS: Arrays- concepts, declaration, definition, accessing
elements, storing elements, Strings and String Manipulations,
1-D arrays, 2-D arrays and character arrays, string
manipulations, Multidimensional arrays, array applications:
Matrix operations, checking the symmetricity of a Matrix.
STRINGS: concepts, c strings.
UNIT III:
Objective: Modular programming and recursive solution
formulation
P
0
C
3
Text Books:
1. Problem Solving and Program Design in C, Hanly,
Koffman, 7th ed, PERSON
2. Programming in C, Second Edition Pradip Dey and Manas
Ghosh, OXFORD Higher Education
3. Programming in C, A practical approach Ajay Mittal
PEARSON
4. The C programming Language by Dennis Richie and Brian
Kernighan
5. Programming in C, B. L. Juneja, Anith Seth, Cengage
Learning.
Reference Books and web links:
1. C Programming, A Problem Solving Approach, Forouzan,
Gilberg, Prasad, CENGAGE
2. Programming with C, Bichkar, Universities Press
3. Programming in C, Reema Thareja, OXFORD
4. C by Example, Noel Kalicharan, Cambridge
I Year I SEMESTER
T
3+1
ENVIRONMENTAL STUDIES
Course Learning Objectives:
The objectives of the course is to impart
1. Overall understanding of the natural resources
2. Basic understanding of the ecosystem and its diversity
3. Acquaintance on various environmental challenges induced
due to unplanned anthropogenic activities
4. An understanding of the environmental impact of
developmental activities
5. Awareness on the social issues, environmental legislation
and global treaties
Course Outcomes:
The student should have knowledge on
1. The natural resources and their importance for the
sustenance of the life and recognise the need to conserve
the natural resources
2. The concepts of the ecosystem and its function in the
environment. The need for protecting the producers and
consumers in various ecosystems and their role in the food
web
3. The biodiversity of India and the threats to biodiversity, and
conservation practices to protect the biodiversity
4. Various attributes of the pollution and their impacts and
measures to reduce or control the pollution along with
waste management practices
5. Social issues both rural and urban environment and the
possible means to combat the challenges
6. The environmental legislations of India and the first global
initiatives towards sustainable development.
7. About environmental assessment and the stages involved in
EIA and the environmental audit
Syllabus:
UNIT - I
Multidisciplinary nature of Environmental Studies:
Definition, Scope and Importance Sustainability: Stockholm
and Rio SummitGlobal Environmental Challenges: Global
warming and climate change, acid rains, ozone layer depletion,
population growth and explosion, effects. Role of information
Technology in Environment and human health.
Ecosystems: Concept of an ecosystem. - Structure and
function of an ecosystem. - Producers, consumers and
P
0
C
3
Reference:
1.
Text Book of Environmental Studies by Deeshita Dave
& P. Udaya Bhaskar, Cengage Learning.
2.
Environmental Studies by K.V.S.G. Murali Krishna,
VGS Publishers, Vijayawada
3.
Environmental Studies by Benny Joseph, Tata
McGraw Hill Co, New Delhi
4.
Environmental Studies by Piyush Malaviya, Pratibha
Singh, Anoop singh: Acme Learning, New Delhi
***
I Year I SEMESTER
T
0
P
3
C
2
I Year I SEMESTER
T
0
P
3
C
2
I Year I SEMESTER
T
0
C PROGRAMMING LAB
Exercise l
a) Write a C Program to calculate the area of triangle using
the formula
area = ( s (s-a) (s-b)(s-c))1/2 where s= (a+b+c)/2
b) Write a C program to find the largest of three numbers
using ternary operator.
c) Write a C Program to swap two numbers without using a
temporary variable.
Exercise 2
a) 2s complement of a number is obtained by scanning it from
right to left and complementing all the bits after the first
appearance of a 1. Thus 2s complement of 11100 is 00100.
Write a C program to find the 2s complement of a binary
number.
b) Write a C program to find the roots of a quadratic equation.
c) Write a C program, which takes two integer operands and
one operator form the user, performs the operation and then
prints the result. (Consider the operators +,-,*, /, % and use
Switch Statement)
Exercise 3
a) Write a C program to find the sum of individual digits of a
positive integer and find the reverse of the given number.
b) A Fibonacci sequence is defined as follows: the first and
second terms in the sequence are 0 and 1. Subsequent terms
are found by adding the preceding two terms in the sequence.
Write a C program to generate the first n terms of the
c) Write a C program to generate all the prime numbers
between 1 and n, where n is a value supplied by the user.
Exercise 4
a) Write a C Program to print the multiplication table of a
given number n up to a given value, where n is entered by the
user.
b) Write a C Program to enter a decimal number, and calculate
and display the binary equivalent of that number.
c) Write a C Program to check whether the given number is
Armstrong number or not.
Exercise 5
a) Write a C program to interchange the largest and smallest
numbers in the array.
b) Write a C program to implement a liner search.
c) Write a C program to implement binary search
Exercise 6
P
3
C
2
Exercise 14
a) Write a C program consisting of Pointer based function to
exchange value of two integers using passing by address.
b) Write a C program to swap two numbers using pointers
Exercise 15
Examples which explores the use of structures, union and
other user defined variables
Exercise 16
a) Write a C program which copies one file to another.
b) Write a C program to count the number of characters and
number of lines in a file.
c) Write a C Program to merge two files into a third file. The
names of the files must be entered using command line
arguments.
I Year II SEMESTER
T
3+1
ENGLISH II
(Common to All Branches)
DETAILED TEXT-II : Sure Outcomes: English for
Engineers and Technologists Recommended Topics :
1. TECHNOLOGY WITH A HUMAN FACE
OBJECTIVE: To make the learner understand how
modern life has been shaped by technology.
OUTCOME: The proposed technology is peoples
technology. It serves the human person instead of making
him the servant of machines.
2. CLIMATE CHANGE AND HUMAN STRATEGY
OBJECTIVE: To make the learner understand how the
unequal heating of earths surface by the Sun, an
atmospheric circulation pattern is developed and
maintained.
OUTCOME: The learners understand that climate must
be preserved.
3. EMERGING TECHNOLOGIES
OBJECTIVE: To introduce the technologies of the 20th
century and 21st centuries to the learners.
OUTCOME: The learner will adopt the applications of
modern technologies such as nanotechnology.
4. WATER- THE ELIXIR OF LIFE
OBJECTIVE: To inform the learner of the various
advantages and characteristics of water.
OUTCOME: The learners will understand that water is
the elixir of life.
5. THE SECRET OF WORK
OBJECTIVE:: In this lesson, Swami Vivekananda
highlights the importance of work for any development.
OUTCOME: The students will learn to work hard with
devotion and dedication.
6. WORK BRINGS SOLACE
OBJECTIVE: In this lesson Abdul Kalam highlights the
advantage of work.
OUTCOME: The students will understand the advantages
of work. They will overcome their personal problems and
address themselves to national and other problems.
Text Book : Sure Outcomes by Orient Black Swan Pvt. Ltd.
Publishers
NON-DETAILED TEXT:
P
0
C
3
I Year II SEMESTER
T
3+1
MATHEMATICS II
(MATHEMATICAL METHODS)
(Common to All Branches)
P
0
C
3
BOOKS:
1. B.S. GREWAL, Higher Engineering Mathematics,
42nd Edition, Khanna Publishers
2. DEAN G. DUFFY, Advanced Engineering
Mathematics with MATLAB, CRC Press
3. V.RAVINDRANATH and P. VIJAYALAXMI,
Mathematical Methods, Himalaya Publishing House
4. ERWYN KREYSZIG,
Advanced Engineering
Mathematics, 9th Edition, Wiley-India
Subject
Category
b)
c)
Theory
Design
Analysis
Algorithms
Drawing
Others
d)
e)
f)
g)
h)
i)
j)
k)
ABET Learning
Objectives
a) Apply knowledge of math,
science, & engineering
Design & conduct experiments,
analyze & interpret data
Design a system/process to meet
desired needs within economic,
social, political, ethical,
health/safety, manufacturability,
& sustainability constraints
Function on multidisciplinary
teams
Identify, formulate, & solve
engineering problems
Understand professional &
ethical responsibilities
Communicate effectively
Understand impact of
engineering solutions in global,
economic, environmental, &
societal context
Recognize need for & be able to
engage in lifelong learning
Know contemporary issues
Use techniques, skills, modern
tools for engineering practices
ABET Internal
Assessments
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
1. Objective tests
Essay questions tests
Peer tutoring based
Simulation based
Design oriented
Problem based
Experiential (project
based) based
Lab work or field work
based
Presentation based
Case Studies based
Role-play based
Portfolio based
JNTUK External
Evaluation
B.
C.
D.
E.
F.
G.
A. Questions should
have:
Definitions, Principle
of operation or
philosophy of concept.
Mathematical
treatment, derivations,
analysis, synthesis,
numerical problems
with inference.
Design oriented
problems
Trouble shooting type
of questions
Applications related
questions
Brain storming
questions
Remarks
I Year II SEMESTER
T
3+1
MATHEMATICS III
(LINEAR ALGEBRA & VECTOR CALCULUS)
(Common to All Branches)
UNIT I Linear systems of equations:
Rank-Echelon form, Normal form Solution of Linear
Systems Direct Methods- Gauss Elimination - Gauss Jordon
and Gauss Seidal Methods.
Application: Finding the current in a electrical circuit.
Subject Category
ABET Learning Objectives a e k
ABET internal assessments 1 2 6 4
JNTUK External Evaluation A B E
UNIT II Eigen values - Eigen vectors and Quadratic
forms:
Eigen values - Eigen vectors Properties Cayley-Hamilton
Theorem - Inverse and powers of a matrix by using CayleyHamilton theorem- Quadratic forms- Reduction of quadratic
form to canonical form Rank - Positive, negative definite semi definite - index signature.
Application: Free vibration of a two-mass system.
Subject Category
ABET Learning Objectives a d e k
ABET internal assessments 1 2 4 6
JNTUK External Evaluation A B E
UNIT III Multiple integrals:
Review concepts of Curve tracing ( Cartesian - Polar and
Parametric curves)Applications of Integration to Lengths, Volumes and Surface
areas of revolution in Cartesian and Polar Coordinates.
Multiple integrals - double and triple integrals change of
variables Change of order of Integration
Application: Moments of inertia
Subject Category
ABET Learning Objectives a e d
ABET internal assessments 1 2 6
JNTUK External Evaluation A B E
UNIT IV Special functions:
Beta and Gamma functions- Properties - Relation between
Beta and Gamma functions- Evaluation of improper integrals
Application: Evaluation of integrals
Subject Category
ABET Learning Objectives a e
ABET internal assessments 1 2 6
P
0
C
3
BOOKS:
1. GREENBERG, Advanced Engineering
9th Edition, Wiley-India
2. B.V. RAMANA, Higher Engineering
Tata McGrawhill
3. ERWIN KREYSZIG, Advanced
Mathematics, 9th Edition, Wiley-India
4. PETER
ONEIL,
Advanced
Mathematics, Cengage Learning
5. D.W. JORDAN AND T. SMITH,
Techniques, Oxford University Press
Subject
Category
b)
c)
Theory
Design
Analysis
Algorithms
Drawing
Others
d)
e)
f)
g)
h)
i)
j)
k)
ABET Learning
Objectives
a) Apply knowledge of
math, science, &
engineering
Design & conduct
experiments, analyze &
interpret data
Design a system/process to
meet desired needs within
economic, social, political,
ethical, health/safety,
manufacturability, &
sustainability constraints
Function on
multidisciplinary teams
Identify, formulate, &
solve engineering
problems
Understand professional &
ethical responsibilities
Communicate effectively
Understand impact of
engineering solutions in
global, economic,
environmental, & societal
context
Recognize need for & be
able to engage in lifelong
learning
Know contemporary issues
Use techniques, skills,
modern tools for
engineering practices
Mathematics,
Mathematics,
Engineering
Engineering
Mathematical
ABET Internal
Assessments
1. Objective tests
2. Essay questions
tests
3. Peer tutoring based
4. Simulation based
5. Design oriented
6. Problem based
7. Experiential
(project based)
based
8. Lab work or field
work based
9. Presentation based
10. Case Studies based
11. Role-play based
12. Portfolio based
JNTUK External
Evaluation
B.
C.
D.
E.
F.
G.
A. Questions should
have:
Definitions, Principle
of operation or
philosophy of
concept.
Mathematical
treatment,
derivations, analysis,
synthesis, numerical
problems with
inference.
Design oriented
problems
Trouble shooting
type of questions
Applications related
questions
Brain storming
questions
Remarks
I Year II SEMESTER
T
3+1
ENGINEERING PHYSICS
UNIT-I
PHYSICAL OPTICS FOR INSTRUMENTS
Objective Designing an instrument and enhancing the resolution
for its operation would be effective as achieved through study of
applicational aspects of physical Optics
INTERFACE : Introduction Interference in thin films by
reflection Newtons rings.
DIFFRACTION : Introduction Fraunhofer diffraction Fraunhofer diffraction at double slit (qualitative) Diffraction
grating Grating spectrum Resolving power of a grating
Rayleighs criterion for resolving power.
POLARIZATION : Introduction Types of Polarization Double
refraction Quarter wave plate ad Half Wave plate.
UNIT-II
COHERENT OPTICS COMMUNICATIONS AND
STRUCTURE OF MATERIALS
Objectives while lasers are trusted Non-linear coherent sources
established for the fitness of instrumentation, establishing a structure
property relationship for materials requires allotment of an
equivalent footing in convening the physics knowledge base.
LASERS: Introduction coherent sources Characteristics of
lasers Spontaneous and Stimulated emission of radiation
Einsteins coefficients Population inversion Three and Four
level pumping schemes Ruby laser Helium Neon laser.
FIBER OPTICS : Introduction Principle of Optical Fiber
Acceptance angle and acceptance cone Numerical aperture.
CRYSTALLOGRAPHY : Introduction Space lattice Basis
Unit Cell Lattice parameters Bravais lattices Crystal systems
Structures and packing fractions of SC,BCC and FCC
X-RAY DIFFRACTION TECHNIQUES : Directions and planes
in crystals Miller indices Separation between successive [h k l]
planes Braggs law.
UNIT-III
MAGNETIC,
ELECTRIC
FIELD
RESPONSE
OF
MATERIALS & SUPERCONDUCTIVITY
Objective many of the Electrical or Electronic gadgets are
designed basing on the response of naturally abundant and
artificially made materials, while their response to E- or H- fields
controls their performance.
MAGNETIC PROPERTIES : Magnetic permeability
Magnetization Organ or magnetic moment Classification of
Magnetic materials Dir, para, Ferro, anti ferro and ferri-magnetism
Hysteresis curve
P
0
C
3
I Year II SEMESTER
T
3+1
Work Ethics
for others Living
Courage Value
Empathy Self-
P
0
C
3
endangering lives- Whistle Blowing-types of whistle blowingwhen should it be attempted-preventing whistle blowing.
UNIT VI : Global Issues:
Globalization- Cross-culture Issues-Environmental EthicsComputer Ethics-computers as the instrument of Unethical
behaviour-computers as the object of Unethical Actsautonomous computers-computer codes of Ethics-Weapons
Development-Ethics
and
Research-Analysing
Ethical
Problems in Research-Intellectual Property Rights.
********
Text Books:
1. Engineering Ethics and Human Values by
M.Govindarajan, S.Natarajan and V.S.SenthilKumarPHI Learning Pvt. Ltd-2009
2. Professional Ethics and Morals by Prof.A.R.Aryasri,
Dharanikota Suyodhana-Maruthi Publications
3. Professional Ethics and Human Values by
A.Alavudeen, R.Kalil Rahman and M.JayakumaranLaxmi Publications
4. Professional Ethics and Human Values by
Prof.D.R.Kiran5. Indian Culture, Values and Professional Ethics by
PSR Murthy-BS Publication
6. Ethics in Engineering by Mike W. Martin and
Roland Schinzinger Tata McGraw-Hill 2003.
7. Engineering Ethics by Harris, Pritchard and Rabins,
CENGAGE Learning, India Edition, 2009.
I Year II SEMESTER
T
3+1
ENGINEERING DRAWING
Objective: Engineering drawing being the principle method of
communication for engineers, the objective to introduce the
students, the techniques of constructing the various types of
polygons, curves and scales. The objective is also to visualize
and represent the 3D objects in 2D planes with proper
dimensioning, scaling etc.
UNIT I
Objective: The objective is to introduce the use and the
application of drawing instruments and to make the students
construct the polygons, curves and various types of scales.
The student will be able to understand the need to enlarge or
reduce the size of objects in representing them.
Polygons, Construction of regular polygons using given length
of a side; Ellipse, arcs of circles and Oblong methods; Scales
Vernier and Diagonal scales.
UNIT II
Objective: The objective is to introduce orthographic
projections and to project the points and lines parallel to one
plane and inclined to other.
Introduction to orthographic projections; projections of points;
projections of straight lines parallel to both the planes;
projections of straight lines parallel to one plane and inclined
to the other plane.
UNIT III
Objective: The objective is to make the students draw the
projections of the lines inclined to both the planes.
Projections of straight lines inclined to both the planes,
determination of true lengths, angle of inclinations and traces.
UNIT IV
Objective: The objective is to make the students draw the
projections of the plane inclined to both the planes.
Projections of planes: regular planes perpendicular/parallel to
one plane and inclined to the other reference plane; inclined to
both the reference planes.
UNIT V
P
0
C
3
I Year II SEMESTER
T
0
P
3
C
2
I Year II SEMESTER
T
0
P
3
C
2
I Year II SEMESTER
T
0
Engineering Physics
Virtual Labs - Assignments
List of Experiments
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Hall Effect
Crystal Structure
Hysteresis
Brewsters angle
Magnetic Levitation / SQUID
Numerical Aperture of Optical fiber
Photoelectric Effect
Simple Harmonic Motion
Damped Harmonic Motion
LASER Beam Divergence and Spot size
URL : WWW.vlab.co.in
P
3
C
2
I Year II SEMESTER
T
0
Fitting
Black Smithy
1. T-Lap Joint
2. Cross Lap Joint
3. Dovetail Joint
4. Mortise and Tennon Joint
1. Vee Fit
2. Square Fit
3. Half Round Fit
4. Dovetail Fit
1. Round rod to Square
2. S-Hook
3. Round Rod to Flat Ring
4. Round Rod to Square headed
bolt
House Wiring
three bulbs
Resistance
Tin Smithy
1. Taper Tray
2. Square Box without lid
3. Open Scoop
4. Funnel
IT WORKSHOP:
Objectives: Enabling the student to understand basic hardware
and software tools through practical exposure
PC Hardware:
Identification of basic peripherals, assembling a PC,
installation of system software like MS Windows, device
drivers. Troubleshooting Hardware and software _ some tips
and tricks.
Internet & World Wide Web:
Different ways of hooking the PC on to the internet from
home and workplace and effectively usage of the internet, web
browsers, email, newsgroups and discussion forums
P
3
C
2
TEXT BOOK:
Faculty to consolidate the workshop manuals using the
following references
1. Computer Fundamentals, Anita Goel, Pearson
2. Scott Muellers Upgrading and Repairing PCs, 18/e, Scott.
Mueller, QUE, Pearson,2008
3. Information Technology Workshop,3e, G Praveen Babu,
M V Narayana BS Publications.
4. Comdex Information Technology , Vikas Gupta,
dreamtech.
REFERENCE BOOK:
1. Essential Computer and IT Fundamentals for Engineering
and Science Students, Dr. N.B. Venkateswarlu
II Year I SEMESTER
T
3+1
P
0
II Year I SEMESTER
T
3+1
P
0
C
3
types
of
Inheritance, Object as
Qualifier Classes And
Class, Pointers and
Function, Advantages
Inheritance.
BINDING,
POLYMORPHISM
AND
VIRTUAL
FUNCTIONS: Introduction, Binding In C++, Static (Early)
Binding, Dynamic (Late) Binding, Pointer to Base and
Derived Class Objects, Virtual Functions, Rules For Virtual
Functions, Array of Pointers, Pure Virtual Functions, Abstract
Classes, Working of Virtual Functions, Virtual Functions in
Derived Classes, Object Slicing, Constructors and Virtual
Functions, Virtual Destructors, Destructor and Virtual
Functions.
UNIT VI :
Objectives: Focus on Files, File operations, generic
programming, templates, function templates, Exception
handling
APPLICATIONS WITH FILES: Introduction, File Stream
Classes, File Opening Modes, File Pointers and Manipulators,
Manipulators With Arguments, Sequential Access Files,
Binary and Ascii Filesrandom Access Operation,
GENERIC PROGRAMMING WITH TEMPLATES :
Introduction,
Need of Template, Definition of Class
Template, Normal Function Template, Working of Function
Templates, Class Template With More Parameters, Functions
Templates With More Arguments, Overloading of Template
Functions, Member Function Templates,Recursion With
Template Function,
Class Template With Overloaded
Operators, Class Template Revisited, Class Templates and
Inheritance, Container Classes , Types of Containers,
Container Adaptors, Iterators
EXCEPTION HANDLING : Introduction, Principles of
Exception Handling,The Keywords Try, Throw and Catch ,
Exception Handling Mechanism, Multiple Catch Statements,
Catching Multiple Exceptions, Re-Throwing Exception,
Specifying Exception, Exceptions In Constructor and
Destructors, Controlling Uncaught Exceptions, Class Template
With Exception Handling.
TEXT BOOKS :
II Year I SEMESTER
MATHEMATICAL FOUNDATIONS OF COMPUTER
SCIENCE
Objectives: Acquaintance with the basic mathematical
implication for computer science, applications of
mathematics in computer science
UNIT I:
Objective: Acquiring the relevance of statements,
inferences and predicates in computer science
Mathematical Logic :
Propositional
Calculus:
Statements
and
Notations,
Connectives, Truth Tables, Tautologies, Equivalence of
Formulas, Duality law, Tautological Implications, Normal
Forms, Theory of Inference for Statement Calculus,
Consistency of Premises, Indirect Method of Proof.
Predicate calculus: Predicative Logic, Statement Functions,
Variables and Quantifiers, Free & Bound Variables, Inference
theory for predicate calculus.
UNIT II :
Objective: Overview of number theory, basic algorithms in
number theory and mathematical induction
Number Theory & Induction:
Properties of integers, Division Theorem, The Greatest
Common Divisor, Euclidean Algorithm, Least Common
Multiple, Testing for Prime Numbers, The Fundamental
Theorem of Arithmetic, Modular Arithmetic ( Fermats
Theorem and Euler s Theorem)
Mathematical Induction: Principle of Mathematical
Induction, exercises
T
3+1
P
0
C
3
UNIT III:
Objective: Focuses on sets and relations and their
operations, relations and functions
Set Theory:
Introduction, Operations on Binary Sets, Principle
of
Inclusion and Exclusion
Relations: Properties of Binary Relations, Relation Matrix and
Digraph, Operations on Relations, Partition and Covering,
Transitive Closure, Equivalence, Compatibility and Partial
Ordering Relations, Hasse Diagrams.
Functions: Bijective Functions, Composition of Functions,
Inverse Functions, Permutation Functions, Recursive
Functions
UNIT IV:
Objectives: Exposure of graphs, their representation,
types, trees and tree variants
Graph Theory:
Basic Concepts of Graphs, Sub graphs, Matrix Representation
of Graphs: Adjacency Matrices, Incidence Matrices,
Isomorphic Graphs, Paths and Circuits, Eulerian and
Hamiltonian Graphs, Multigraphs, (Problems and Theorems
without proofs)
Planar Graphs, Eulers Formula, Graph Colouring and
Covering, Chromatic Number,( Problems and Theorems
without proofs)
Trees, Directed trees, Binary Trees, Decision Trees,
Spanning Trees: Properties, Algorithms for Spanning trees
and Minimum Spanning Tree.
UNIT V:
Objective: Overview of algebraic structures, Group
theory, Binomial theorem, permutations and combinations
Algebraic Structures: Lattice: Properties, Lattices as
Algebraic Systems, Algebraic Systems with one Binary
Operation, Properties of Binary operations, Semi groups and
Monoids: Homomorphism of Semi groups and Monoids,
Groups: Abelian Group, Cosets, Subgroups ( Definitions and
Examples of all Structures) Algebraic Systems with two
Binary Operations: Rings
Combinatorics:
Basic
of
Counting,
Permutations,
Derangements, Permutations with Repetition of Objects,
Circular Permutations, Restricted Permutations, Combinations,
Restricted Combinations, Pigeonhole Principle
and its
Application.
Binomial Theorem: Binomial and Multinomial Coefficients,
Generating Functions of Permutations and Combinations, The
Principles of Inclusion Exclusion.
UNIT VI:
Objective: Overview of generating functions, recurrence
relations and solving recurrence relations
Recurrence Relation:
Generating Function of Sequences, Partial Fractions,
Calculating Coefficient of Generating Functions
Recurrence Relations, Formulation as Recurrence Relations,
Solving linear homogeneous recurrence
Relations by
substitution, generating functions and The Method of
Characteristic Roots.
Solving Inhomogeneous Recurrence Relations
TEXT BOOKS :
1. Discrete Mathematical Structures with Applications to
Computer Science, Tremblay, Manohar, TMH
2. Discrete Mathematics for Computer Scientists &
Mathematicians, 2/e, Mott, Kandel, Baker, PHI
3.
Discrete Mathematics, Swapan Kumar chakrborthy,
Bikash kanti sarkar, OXFORD
4.
Discrete Mathematics and its Applications with
combinatorics and graph theory, 7th ed, Rosen, TMH
5. Discrete Mathematics, Theory and Applications, Malik sen,
Cengage
6. Discrete mathematics and Graph theory, 3rd ed, Biswal, PHI
REFERENCE BOOKS:
1. Discrete Mathematics, Proofs, Structures and applications,
3rd ed, CRC Press
2. Discrete Mathematics, S.Santha, Cengage
3. Discrete Mathematics with Applications, Thomas Koshy,
Elsevier
4. Discrete Mathematics,2/e, JK Sharma ,Macmillan
II Year I SEMESTER
DIGITAL LOGIC DESIGN
Unit I: Number Systems
Binary, Octal, Decimal, Hexadecimal Number Systems.
Conversion of Numbers From One Radix To Another Radix,
rs Complement and (r-1)s Complement Subtraction of
Unsigned Numbers, Problems, Signed Binary Numbers,
Weighted and Non weighted codes
Unit II:Logic Gates And Boolean Algebra
Basic Gates NOT, AND, OR, Boolean Theorms,Complement
And Dual of Logical Expressions, Universal Gates, Ex-Or and
Ex-Nor Gates, SOP,POS, Minimizations of Logic Functions
Using Boolean Theorems, Two level Realization of Logic
Functions Using Universal Gates
Gate Level Minimization: Karnaugh Map Method (K-Map):
Minimization of Boolean Functions maximum upto Four
Variables, POS and SOP, Simplifications With Dont Care
Conditions Using K-Map.
Unit III: Combinational Logic Circuits
Design of Half Adder, Full Adder, Half Subtractor, Full
Subtractor, Ripple Adders and Subtractors, Ripple
Adder/Subtractor Using Ones and Twos Complement Method.
Design of Decoders, Encoders, Multiplexers, Demultiplexers,
Higher Order Demultiplexers and Multiplexers, Priority
Encoder, Code Converters, Magnitude Comparator.
Unit IV: Introduction to Sequential Logic Circuits
Classification of Sequential Circuits, Basic Sequential Logic
Circuits: Latch and Flip-Flop, RS- Latch Using NAND and
NOR Gates, Truth Tables. RS,JK,T and D Flip Flops , Truth
and Excitation Tables, Conversion of Flip Flops. Flip Flops
With Asynchronous Inputs (Preset and Clear).
Unit V: Registers and Counters
Design of Registers, Buffer Register, Control Buffer Registers,
Bidirectional Shift Registers, Universal Shift Register, Design
of Ripple Counters, Synchronous Counters and Variable
Modulus Counters, Ring Counter, Johnson Counter.
Unit VI: Introduction to Programmable Logic Devices
(PLDs)
PLA, PAL, PROM. Realization of Switching Functions Using
PROM, PAL and PLA. Comparison of PLA, PAL and PROM.
TEXT BOOKS :
T
3+1
P
0
II Year I SEMESTER
T
3+1
DATA STRUCTURES
P
0
C
3
II Year I SEMESTER
OBJECT ORIENTED PROGRAMMING LAB
1. Write a C++ program illustrating Variable Scope.
2. Write a C++ program illustrating Swap integer values by
reference.
3. Write a C++ program illustrating Checking whether the
number is even or odd using Ternary
operator.
4. Write a C++ program illustrating a program to find the roots
of a quadratic equation .Use switch statements to handle
different values of the discriminant (b^2-4*a*c).
5. Write a C++ program illustrating interactive program to
multiply 2 variables after checking the compatibility.
6. Write a C++ program illustrating interactive program for
computing the roots of a quadratic
equation by handling all possible cases.Use streams to
perform I/O operations.
7. Write a C++ program illustrating to sort integer numbers.
8. Write a C++ program illustrating factorial using recursion.
9. Write a C++ program illustrating pass by value, pass by
reference, pass by address.
10. Write a C++ program illustrating Function overloading.
11. Write a C++ program illustrating an interactive program
for swapping integer, real, and character type variables
without using function overloading .Write the same program
by using function overloading features and compare the same
with its C counterpart.
12. Write a C++ program illustrating inline functions.
13. Write a C++ program illustrating Friend function.
14. Write a C++ program illustrating Exception handling.
15. Write a C++ program illustrating Function template.
16. Write a C++ program illustrating Overloading increment,
decrement, binary+&<< operator.
17. Write a C++ program illustrating Virtual function.
18. Write a C++ program illustrating an interactive program
to process complex numbers .It has to Perform addition,
subtraction, multiplication, and division of complex numbers.
print results in x+iy form. Create a class for the complex
number representation.
19. Write a C++ program illustrating user defined string
processing functions using pointers (string length, string copy,
string concatenation)
20. Write a C++ program illustrating Constructor overloading
(Both parameterised and default).
21. Write a C++ program illustrating Copy constructor.
T
-
P
3
II Year I SEMESTER
T
DATA STRUCTURES LAB
Exercise 1:
Write recursive program which computes the nth Fibonacci
number, for appropriate values of n.
Analyze behavior of the program Obtain the frequency count
of the statement for various values of n.
Exercise 2:
Write recursive program for the following
a) Write recursive and non recursive C program for
calculation of Factorial of an integer
b) Write recursive and non recursive C program for
calculation of GCD (n, m)
c) Write recursive and non recursive C program for
Towers of Hanoi : N disks are to be transferred from
peg S to peg D with Peg I as the intermediate peg.
Exercise 3:
a) Write C program that use both recursive and non
recursive functions to perform Linear search for a Key
value in a given list.
b) Write C program that use both recursive and non
recursive functions to perform Binary search for a Key
value in a given list.
c) Write C program that use both recursive and non
recursive functions to perform Fibonacci search for a
Key value in a given list.
Exercise 4:
a) Write C program that implement Bubble sort, to sort a
given list of integers in ascending order
b) Write C program that implement Quick sort, to sort a
given list of integers in ascending order
c) Write C program that implement Insertion sort,to sort a
given list of integers in ascending order
Exercise 5:
a) Write C program that implement heap sort, to sort a
given list of integers in ascending order
b) Write C program that implement radix sort, to sort a
given list of integers in ascending order
c) Write C program that implement merge sort, to sort a
given list of integers in ascending order
Exercise 6:
a) Write C program that implement stack (its operations)
using arrays
b) Write C program that implement stack (its operations)
using Linked list
P
3
C
2
Exercise 7:
a) Write a C program that uses Stack operations to
Convert infix expression into postfix expression
a) Write C program that implement Queue (its operations)
using arrays.
b) Write C program that implement Queue (its operations)
using linked lists
Exercise 8:
a) Write a C program that uses functions to create a singly
linked list
b) Write a C program that uses functions to perform
insertion operation on a singly linked list
c) Write a C program that uses functions to perform
deletion operation on a singly linked list
Exercise 9:
d) Adding two large integers which are represented in
linked list fashion.
e) Write a C program to reverse elements of a single
linked list.
f) Write a C program to store a polynomial expression in
memory using linked list
g) Write a C program to representation the given Sparse
matrix using arrays.
h) Write a C program to representation the given Sparse
matrix using linked list
Exercise10:
a) Write a C program to Create a Binary Tree of integers
b) Write a recursive C program for Traversing a binary
tree in preorder, inorder and postorder.
c) Write a non recursive C program for Traversing a
binary tree in preorder, inorder and postorder.
d) Program to check balance property of a tree.
Exercise 11:
a) Write a C program to Create a BST
b) Write a C program to insert a node into a BST.
c) Write a C program to delete a node from a BST.
II Year I SEMESTER
T
-
P
3
C
2
T
-
P
-
C
1
II Year I SEMESTER
Seminar
II Year II SEMESTER
T
3+1
P
0
C
3
Theory
Design
Analysis
Algorithms
Drawing
Others
ABET Learning
Objectives
a) Apply knowledge of math,
science, & engineering
b) Design & conduct experiments,
analyze & interpret data
c) Design a system/process to meet
desired needs within economic,
social, political, ethical,
health/safety, manufacturability,
& sustainability constraints
d) Function on multidisciplinary
teams
e) Identify, formulate, & solve
engineering problems
f) Understand professional &
ethical responsibilities
g) Communicate effectively
h) Understand impact of
engineering solutions in global,
economic, environmental, &
societal context
i) Recognize need for & be able to
engage in lifelong learning
j) Know contemporary issues
k) Use techniques, skills, modern
tools for engineering practices
ABET Internal
Assessments
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Objective tests
Essay questions tests
Peer tutoring based
Simulation based
Design oriented
Problem based
Experiential (project
based) based
Lab work or field work
based
Presentation based
Case Studies based
Role-play based
Portfolio based
JNTUK External
Evaluation
Remarks
II Year II SEMESTER
JAVA PROGRAMMING
Objective: Implementing programs for user interface and
application development using core java principles
UNIT I:
Objective: Focus on object oriented concepts and java
program structure and its installation
Introduction to OOP
Introduction, Need of Object Oriented Programming,
Principles of Object Oriented Languages, Procedural
languages Vs OOP, Applications of OOP, History of JAVA,
Java Virtual Machine, Java Features, Program structures,
Installation of JDK1.6
UNIT II:
Objective: Comprehension of java programming
constructs, control structures in Java
Programming Constructs
Variables , Primitive Datatypes, Identifiers- Naming
Coventions, Keywords, Literals, Operators-Binary,Unary and
ternary, Expressions, Precedence rules and Associativity,
Primitive TypeConversion and Casting, Flow of controlBranching,Conditional, loops.,
Classes and Objects- classes, Objects, Creating Objects,
Methods, constructors-Constructor overloading, cleaning up
unused objects-Garbage collector, Class variable and
Methods-Static keyword, this keyword, Arrays, Command line
arguments
UNIT III:
Objective: Implementing Object oriented constructs such
as various class hierarchies, interfaces and exception
handling
Inheritance: Types of Inheritance, Deriving classes using
extends keyword, Method overloading, super keyword, final
keyword, Abstract class
Interfaces, Packages and Enumeration: Interface-Extending
interface, Interface Vs Abstract classes, Packages-Creating
packages , using Packages, Access protection, java.lang
package
Exceptions & Assertions - Introduction, Exception handling
techniques-try...catch, throw, throws, finally block, user
T
3+1
P
0
5.
Reference Books:
1. JAVA Programming, K.Rajkumar.Pearson
2. Core JAVA, Black Book, Nageswara Rao, Wiley,
Dream Tech
3. Core JAVA for Beginners, Rashmi Kanta Das, Vikas.
4. Object Oriented Programming Through Java, P. Radha
Krishna, Universities Press
II Year II SEMESTER
ADVANCED DATA STRUCTURES
(Note: C++ and Java implementation is not included in the
syllabus)
Objectives: Exposed to hashing approaches, variants of
trees , heaps, queues, implementation of graph algorithms,
analysis of sorting algorithms with respect to bounds and
file organizations and operations
Unit I :
Objectives: Comprehensive understanding of dictionaries,
hashing mechanism which supports faster retrieval and
skip lists
Dictionaries : Sets, Dictionaries, Hash Tables, Open
Hashing, Closed Hashing (Rehashing Methods), Hashing
Functions( Division Method, Multiplication Method,
Universal Hashing), Skip Lists, Analysis of Skip Lists.
(Reference 1)
Unit II :
Objectives: Illustartion of Balanced trees and their
operations
AVL Trees: Maximum Height of AVL Tree, Insertions and
Deletions. 2-3 Trees : Insertion, Deletion.
Unit III :
Objectives: Concentration on heaps, queues and their
operations
Priority Queues :
Binary Heaps : Implementation of Insert and Delete min,
Creating Heap.
Binomial Queues : Binomial Queue Operations, Binomial
Amortized Analysis, Lazy Binomial Queues
Unit IV :
Objectives: Detailed knowledge of nonlinear data
structures and various algorithms using them
Graph algorithms : Minimum-Cost Spanning Trees- Prim's
Algorithm, Kruskal's Algorithm Shortest Path Algorithms:
Dijkstra's Algorithm, All Pairs Shortest Paths Problem: Floyd's
Algorithm, Warshall's Algorithm,
Unit V :
Objectives: Analysis of complexities for various sorting
techniques along with their lower bounds
Sorting Methods : Order Statistics: Lower Bound on
Complexity for Sorting Methods: Lower Bound on Worst
Case Complexity, Lower Bound on Average Case Complexity,
Heap Sort, Quick Sort, Radix Sorting, Merge Sort.
T
3+1
P
0
Unit VI :
Objectives: Illustration of tries which share some
properties of table look up, various issues related to the
design of file structures
Pattern matching and Tries : Pattern matching algorithmsthe Boyer Moore algorithm, the Knuth-Morris-Pratt
algorithm
Tries: Definitions and concepts of digital search tree, Binary
trie, Patricia , Multi-way trie
File Structures: Fundamental File Processing Operationsopening files, closing files, Reading and Writing file contents,
Special characters in files.
Fundamental File Structure Concepts- Field and record
organization, Managing fixed-length, fixed-field buffers.
( Reference 5)
Text Books :
1. Data Structures, A Pseudocode Approach, Richard F
Gilberg, Behrouz A Forouzan, Cengage.
2. Fundamentals of DATA STRUCTURES in C: 2nd ed, ,
Horowitz , Sahani, Anderson-freed, Universities Press
3. Data structures and Algorithm Analysis in C, 2nd
edition, Mark Allen Weiss, Pearson
Reference Books:
1. Web : http://lcm.csa.iisc.ernet.in/dsa/dsa.html
2. http://utubersity.com/?page_id=878
3. http://freevideolectures.com/Course/2519/CProgramming-and-Data-Structures
4. http://freevideolectures.com/Course/2279/DataStructures-And-Algorithms
5. File Structures :An Object oriented approach with
C++, 3rd ed, Michel J Folk, Greg Riccardi, Bill
Zoellick
6. C and Data Structures: A Snap Shot oriented Treatise
with Live examples from Science and Engineering, NB
Venkateswarlu & EV Prasad, S Chand, 2010.
II Year II SEMESTER
COMPUTER ORGANIZATION
Objectives:
Comprehensive knowledge of computer
system including the analysis and design of components of
the system
UNIT I :
Objectives: Gives a view of computer system from users
perspective, representation of data
BASIC STRUCTURE OF COMPUTERS : Computer
Types, Functional unit, Basic Operational concepts, Bus
structures,
Data Representation: Data types, Complements, Fixed Point
Representation. Floating Point Representation. Other Binary
Codes, Error Detection codes.
UNIT II :
Objectives: Understanding RTL, Micro operations, ALU,
Organization of stored program computer, types of
instructions and design of basic components of the system
REGISTER
TRANSFER
LANGUAGE
AND
MICROOPERATIONS: 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 Register Computer instructions,
Timing and control, Instruction cycle, Memory Reference
Instructions. Input Output and Interrupt, Design of basic
computer, Design of Accumulator Logic.
UNIT III :
Objectives: Illustration of data paths and control flow for
sequencing in CPUs, Microprogramming of control unit of
CPU
CENTRAL PROCESSING UNIT : General Register
Organization, STACK organization. Instruction formats.
Addressing modes. DATA Transfer and manipulation.
Program control. Reduced Instruction set computer.
MICRO PROGRAMMED CONTROL : Control memory,
Address sequencing, micro program example, design of
control unit
UNIT IV :
Objectives: Illustration of algorithms for basic arithmetic
operations using binary and decimal representation
COMPUTER ARITHMETIC : Addition and subtraction,
multiplication Algorithms, Division Algorithms, Floating
T
3+1
P
0
II Year II SEMESTER
LANGUAGE PROCESSORS (50%FLAT+50%CD)
Objectives: Describes how a programming language works,
how input is converted into output from the machine
hardware level and various phases of compiler
UNIT I:
Objectives: Delineation of various components of formal
languages and grammars, regular expressions and
equivalence of finite automata and regular expressions.
Formal Language and Regular Expressions:
Languages, operations on languages, regular expressions (re),
languages associated with (re), operations on (re), Identity
rules for (re), Finite Automata: DFA, NFA, Conversion of
regular expression to NFA, NFA to DFA. Applications of
Finite Automata to lexical analysis
UNIT II:
Objectives: Illustration of grammars and their role in
compilers and various parsing techniques
Context Free grammars and parsing:
Context free Grammars, Leftmost Derivations, Rightmost
Derivations, Parse Trees, Ambiguity Grammars,
Top-Down Parsing, Recursive Descent Parsers:
LL(1)
Parsers.
Rightmost Parsers: Shift Reduce Parser, LR (0) Parser, SLR
(1) Parser, LR (1) & LALR (1) Parsers, Ambiguous Grammars
UNIT III:
Objectives: Description of Syntax trees, its variants,
language classifications
Syntax Directed Translation:
Definitions, construction of Syntax Trees, S-attributed and Lattributed grammars, Intermediate code generation, abstract
syntax tree, translation of simple statements and control flow
statements.
Semantic Analysis:
Semantic Errors, Chomsky hierarchy of languages and
recognizers, Type checking, type conversions, equivalence of
type expressions.
UNIT IV:
Objectives: Focus on various storage allocation schemes
T
3+1
P
0
Storage Organization:
Storage language Issues, Storage Allocation, Storage
Allocation Strategies, Scope, Access to Nonlocal Names,
Parameter Passing, Dynamics Storage Allocation Techniques.
UNIT V:
Objectives: Enforces various schemes for optimizing code
Code Optimization:
Issues in the design of code optimization, Principal sources of
optimization, optimization of basic blocks, Loop optimization,
peephole optimization
UNIT VI:
Objectives: Describes the role of code generator and its
design issues
Code Generation:
Issues in the design of code Generation, Machine Dependent
Code Generation, object code forms, Register allocation and
assignment, DAG representation of basic Blocks, Generating
code from DAGs.
Text Books:
1. A Text Book on Automata Theory, Nasir S.F.B, P.K.
Srimani, Cambridge university Press
2. Introduction to Automata Theory, Formal languages and
computation, Shamalendu kandar,
P
e
a
r
s
o
n
3. Compilers Principles, Techniques and Tools, Aho, Ullman,
Ravi Sethi, PEA
4. Introduction to theory of computation, 2nd ed, Michel sipser,
CENGAGE
5. Principles of Compiler Design, A.V. Aho . J.D.Ullman;
PEA
Reference Books:
1. Theory of Computer Science, Automata languages and
computation , 2/e, Mishra, Chandra Shekaran, PHI
II Year II SEMESTER
ADVANCED DATA STRUCTURES LAB
1. To implement functions of Dictionary using Hashing (
division method, Multiplication
method, Universal hashing)
2. To perform various operations i.e, insertions and deletions
on AVL trees
3. To perform various operations i.e., insertions and deletions
on 2-3 trees.
4. To implement operations on binary heap.
5. To implement operations on graphs
i) vertex insertion
ii) Vertex deletion
iii) finding vertex
iv)Edge addition and deletion
6.
To implement Depth First Search for a graph non
recursively.
7.
To implement Breadth First Search for a graph non
recursively.
8. To implement Prims algorithm to generate a min-cost
spanning tree.
9. To implement Krushkals algorithm to generate a min-cost
spanning tree.
10. To implement Dijkstras algorithm to find shortest path in
the graph.
11. To implement pattern matching using Boyer-Moore
algorithm.
12. To implement Knuth-Morris-Pratt algorithm for pattern
matching.
T
-
P
3
II Year II SEMESTER
JAVA PROGRAMMING LAB
1. Write a JAVA program to display default value of all
primitive data types of JAVA
2. Write a JAVA program that displays the roots of a
quadratic equation ax2+bx+c=0.
Calculate the
discriminent D and basing on the value of D, describe
the nature of roots.
3. Write a JAVA program to display the Fibonacci
sequence
4. Write a JAVA program give example for command
line arguments.
5. Write a JAVA program to sort given list of numbers.
6. Write a JAVA program to search for an element in a
given list of elements (linear search).
7. Write a JAVA program to search for an element in a
given list of elements using binary search mechanism.
8. Write a JAVA program to determine the addition of
two matrices.
9. Write a JAVA program to determine multiplication of
two matrices.
10. Write a JAVA program to sort an array of strings
11. Write a JAVA program to check whether given string
is palindrome or not.
12. Write a JAVA program for the following
- 1. Example for call by value.
2.
Example for call by reference.
13. Write a JAVA program to give the example for this
operator. And also use thethis keyword as return
statement.
14. Write a JAVA program to demonstrate static variables,
methods, and blocks.
15. Write a JAVA program to give the example for super
keyword.
16. Write a JAVA program that illustrates simple
inheritance.
17. Write a JAVA program that illustrates multi-level
inheritance
18. Write a JAVA program demonstrating the difference
between method overloading and method overriding.
19. Write a JAVA program demonstrating the difference
between method overloading and constructor
overloading.
T
-
P
3
II Year II SEMESTER
T
-
P
3
Software Engineering
T
4
Course Objectives:
The students will have a broad understanding of the discipline of
software engineering and its application to the development of and
management of software systems.
Course Outcomes:
1. knowledge of basic SW engineering methods and practices,
and their appropriate application;
2. general understanding of software process models such as the
waterfall and evolutionary models.
3. understanding of the role of project management including
planning,scheduling, risk management, etc.
4. understanding of software requirements and the SRS
document.
5. understanding of different software architectural styles.
6. understanding of implementation issues such asmodularity
andcoding standards.
7. understanding of approaches to verification and validation
includingstatic analysis, and reviews.
8. understanding of software testing approachssuch as unit
testing and integration testing.
9. understanding of software evolution and related issues such as
version management.
10. understanding on quality control and how to ensure good
quality software.
11. understanding of some ethical and professional issues that are
important for software engineers.
12. development of significant teamwork and project based
experience
Syllabus:
UNIT I:
Introduction to Software Engineering: Software, Software Crisis,
Software Engineering definition, Evolution of Software Engineering
Methodologies, Software Engineering Challenges.
Software Processes: Software Process, Process Classification,
Phased development life cycle, Software Development Process
Models- Process, use, applicability and Advantages/limitations
UNIT II:
Requirements Engineering: Software Requirements, Requirements
engineering Process, Requirements elicitation, Requirements
Data Communication
T
4
Course Objectives:
1. To have a detailed study of various analog and digital
modulation and demodulation techniques
2. To have a thorough knowledge of various multiplexing
schemes and Data communication protocols
3. To know about the standards and mechanisms of television
systems
Course Outcomes:
1. Knowledge of working of basic communication systems
2. Ability to evaluate alternative models of communication
system design
Syllabus:
Unit I:
INTRODUCTION TO DATA COMMUNICATIONS AND
NETWORKING:
Standards
Organizations
for
Data
Communications, Layered Network Architecture, Open Systems
Interconnection, Data Communications Circuits, Serial and parallel
Data Transmission, Data communications Networks, Alternate
Protocol Suites.
SIGNALS,
NOISE,
MODULATION,
AND
DEMODULATION:Signal Analysis, Electrical Noise and Signalto-Noise Ratio, Analog Modulation Systems, Information Capacity,
Bits, Bit Rate, Baud, and M-ary Encoding, Digital Modulation.
Unit II :
METALLIC CABLE TRANSMISSION MEDIA: Metallic
Transmission Lines, Transverse Electromagnetic Waves,
Characteristics of Electromagnetic Waves
OPTICAL FIBER TRANSMISSION MEDIA: Advantages of
Optical Fiber cables, Disadvantages of Optical Fiber Cables,
Electromagnetic spectrum, Optical Fiber Communications System
Block Diagram, Optical Fiber construction, Propagation of Light
Through an Optical fiber Cable, Optical Fiber Modes and
Classifications, Optical Fiber Comparison, Losses in Optical Fiber
Cables, Light sources, Light Detectors, Lasers.
Unit III :
DIGITAL TRANSMISSION: Pulse Modulation, Pulse code
Modulation, Dynamic Range, Signal Voltage to-Quantization
Noise Voltage Ratio, Linear Versus Nonlinear PCM Codes,
Companding, PCM Line Speed, Delta Modulation PCM and
Differential PCM.
Advanced JAVA
T
4
Course Objectives:
Getting the student to be well trained in Advanced Java
Programming skills for an easy entry in the IT Industry.
Course Outcomes:
1. Construct a Web Application using Servlets
2. Construct a Web application using Java Server Pages
3. Construct an enterprise application using Session Beans
4. Construct an enterprise application using Entity Beans
linked with Database
5. Construct an asynchronous enterprise application using
Message-Driven Beans
6. Map java inheritance hierarchy with database tables using
various mapping techniques.
7. Persist different types of collections.
Syllabus:
UNIT I:
Recapitulation of XTML, XTML5, Java Swing package use of
System class Applet Context signed applet object serializationshallow and deep copying Java collections Iterators Array Lists
sets hashset-hash table- queue- priority queue class-vector classcomparable interface.
UNIT II:
Java Beans Introduction to Java Beans, Advantages of Java Beans,
BDK Introspection, Using Bound properties, Bean Info Interface,
Constrained properties Persistence, Customizers, Java Beans API
UNIT - III:
Introduction to Servelets: Lifecycle of a Serverlet, JSDK The
Servelet API, The javax.servelet Package, Reading Servelet
parameters, Reading Initialization parameters. The javax.servelet
HTTP package, Handling Http Request & Responses, Using
Cookies-Session Tracking, servlet chaining-Security Issues.
UNIT -IV:
Introduction to JSP The Problem with Servelet. The Anatomy of a
JSP Page, JSP Processing. JSP Application Design with MVC
Setting Up and JSP Environment: Installing the Java Software
Development Kit, Tomcat Server & Testing Tomcat
UNIT - V:
T
4
Course Objectives:
Provides students with theoretical knowledge and practical skills in
the use of databases and database management systems in
information technology applications. The logical design, physical
design and implementation of relational databases are covered.
Course Outcomes:
1. define a Database Management System
2. give a description of the Database Management structure
3. understand the applications of Databases
4. know the advantages and disadvantages of the different
models
5. compare relational model with the Structured Query
Language (SQL)
6. know the constraints and controversies associated with
relational database model.
7. know the rules guiding transaction ACID
8. understand the concept of data planning and Database
design
9. identify the various functions of Database Administrator
Syllabus:
Unit I: INTRODUCTION
Database system, Characteristics (Database Vs File System),
Database Users(Actors on Scene, Workers behind the scene),
Advantages of Data base systems, Database applications.
Brief introduction of different Data Models; Concepts of Schema,
Instance and data independence; Three tier schema architecture for
data independence; Database system structure, environment,
Centralized and Client Server architecture for the database.
Unit II:
RELATIONAL MODEL : Introduction to relational model,
concepts of domain, attribute, tuple, relation, importance of null
values, constraints (Domain, Key constraints, integrity constraints)
and their importance
BASIC SQL : Simple Database schema, data types, table
definitions (create, alter), different DML operations (insert, delete,
update), basic SQL querying (select and project) using where clause,
arithmetic & logical operations, SQL functions(Date and Time,
Numeric, String conversion).
Unit III:
Operating Systems
T
4
Course Objectives:
To gain knowledge about the Operating Systems concepts such
as process, main memory management, secondary memory
management, CPU and disk scheduling etc
Course Outcomes:
By the end of the course student will be able to
describe the general architecture of computers
describe, contrast and compare differing structures for
operating Systems
understand and analyse theory and implementation of:
processes, resource
control (concurrency etc.), physical and virtual memory,
scheduling, I/O
and files
Syllabus:
UNIT-I:
Computer System and Operating System Overview: Overview of
computer operating systems, operating systems functions, protection
and security, distributed systems, special purpose systems, operating
systems structures and systems calls, operating systems generation.
UNIT-II:
Process Management Process concept- process scheduling,
operations, Inter process communication. Multi Thread
programming models. Process scheduling criteria and algorithms,
and their evaluation.
UNIT-III:
Concurrency: Process synchronization, the critical- section
problem, Petersons Solution, synchronization Hardware,
semaphores, classic problems of synchronization, monitors,
Synchronization examples
UNIT-IV:
Memory Management: Swapping, contiguous memory allocation,
paging, structure of the page table, segmentation
Virtual Memory Management:
virtual memory, demand paging, page-Replacement, algorithms,
Allocation of Frames, Thrashing
UNIT-V:
T
0
Objective :
To give the student about the practical orientation of advanced
programming in JAVA
PROGRAMS LIST:
T
0
Objective :
To provide an understanding of the design aspects of
operating system
Recommended Systems/Software Requirements:
Intel based desktop PC with minimum of 166 MHZ or
faster processor
with atleast 64 MB RAM and 100 MB free disk space
Lab Experiments:
1. Simulate the following CPU scheduling algorithms
a) Round Robin b) SJF
c) FCFS
d) Priority
2. . Loading executable programs into memory and execute System
Call implementation-read(), write(), open () and close()
3. . Multiprogramming-Memory management- Implementation of
Fork(), Wait(), Exec() and Exit() System calls
4. Simulate all File allocation strategies
a) Sequenced
b) Indexed
c) Linked
b) Two level
c) Hierarchical
d)
T
0
Objectives:
To teach the student database design and query and
PL/SQL.
System/Software Requirements:
Intel based desktop PC
Mysql /Oracle latest version Recommended
PROGRAMS LIST:
1) Creation, altering and droping of tables and
inserting rows into a table (use constraints while
creating tables) examples using SELECT
command.
2) Queries (along with sub Queries) using ANY,
ALL, IN, EXISTS, NOTEXISTS, UNION,
INTERSET, Constraints.
Example:- Select the roll number and name of
the student who secured fourth rank in
the
class.
3) Queries using Aggregate functions (COUNT,
SUM, AVG, MAX and
MIN), GROUP BY, HAVING and Creation and
dropping of Views.
4)
5)
i)Creation of simple PL/SQL program which
includes declaration section, executable section
and exception Handling section (Ex. Student
marks can be selected from the table and printed
for those who secured first class and an
exception can be raised if no records were
found)
T
0
Objectives:
To give a practical orientation of programming in Linux
environment using system calls and advanced concepts in unix
programming
PROGRAMS LIST:
1. Write C programs that uses open, read, write system calls.
2. Write C programs that differentiates FILE *( file stream
pointers in C standard library) and file descriptors by using
functions such as fdopen, fileno.
3. Write a C program which displays a given files meta data
by using stat system call and st_mode structure.
4. Write a C program which lists all the files of current
working directory whose size is more than given number of
data blocks.
5. Write a C program which lists all the files of current
working directory which contains hard link files.
6. Write a C program to emulates file system checking utility
(fsck command) using system calls.
7. Example C program which supports that child process
inherits environment variables, command line arguments,
opened files.
8. Simple C programs to have process trees and process
chains.
9. Simple C program that demonstrates the failure of fork
system call because of crossing system limits.
10. Simple C programs to demonstrate the use of pipe system
call for inter process communication and also emulating
piping in shell.
11. Simple C programs to demonstrate the use of popen
standard library function call for inter process
communication and also emulating piping in shell.
12. Simple C program to use named pipes for inter process
communication.
13. Simple C programs to illustrate the use of exec family of
functions.
14. Write a C program which emulates simple shell.
15. Write C program to create a thread using pthreads library
and let it run its function.
16. Write a C program to illustrate concurrent execution of
threads using pthreads library.
17. Write a C program to simulate ptrhead_create function
failure by repeatedly calling the same.
T
2
INTELLECTUAL PROPERTY RIGHTS AND PATENTS 1
Unit 1
Introduction to Intellectual Property Law The Evolutionary Past - The IPR Tool KitPara -Legal Tasks in Intellectual Property Law Ethical obligations in Para Legal Tasks
in Intellectual Property Law - Introduction to Cyber Law
Unit 2
Introduction to Trade mark Trade mark Registration Process Post registration
procedures Trade mark maintenance - Transfer of Rights - Inter partes Proceeding
Infringement - Dilution Ownership of Trade mark
Unit 4
P
0
C
0
3.
4.
5.
6.
7.
T
0
Seminar
P
0
C
1
III Year II
SEMESTER
Computer Networks
Course Objectives:
At the end of the course, the students will be able to:
1. Build an understanding of the fundamental concepts of computer networking.
2. Familiarize the student with the basic taxonomy and terminology of the computer
networking area.
3. Introduce the student to advanced networking concepts, preparing the student for
entry Advanced courses in computer networking.
Course Outcomes:
After completing this course the student must demonstrate the knowledge and ability to:
1. Independently understand basic computer network technology.
2. Identify the different types of network topologies and protocols.
3. Enumerate the layers of the OSI model and TCP/IP. Explain the function(s) of each
layer.
Syllabus:
UNIT I :
Introduction: OSI overview, TCP/IP and other networks models, Examples of Networks: Novell Networks, Arpanet,
Internet, Network Topologies WAN, LAN, MAN.
UNIT II :
Physical Layer and overview of PL Switching: Multiplexing: frequency division multiplexing, wave length division
multiplexing, synchronous time division multiplexing, statistical time division multiplexing, introduction to switching:
Circuit Switched Networks, Datagram Networks, Virtual Circuit Networks.
UNIT III:
Data link layer: Design issues, Framing: fixed size framing, variable size framing, flow control, error control, error
detection and correction, CRC, Checksum: idea, ones complement internet checksum, services provided to Network
Layer, Elementary Data Link Layer protocols: simplex protocol, Simplex stop and wait, Simplex protocol for
Noisy Channel.
Sliding window protocol: One bit, Go back N, Selective repeat-Stop and wait protocol, Data link layer in HDLC:
configuration and transfer modes, frames, control field, point to point protocol (PPP): framing transition phase,
multiplexing, multi link PPP.
UNIT IV :
Random Access: ALOHA, MAC addresses, Carrier sense multiple access (CSMA), CSMA with Collision Detection,
CSMA with Collision Avoidance, Controlled Access: Reservation, Polling, Token Passing, Channelization: frequency
division multiple access(FDMA), time division multiple access(TDMA), code division multiple access(CDMA).
Network Layer: Virtual circuit and Datagram subnets-Routing algorithm shortest path routing, Flooding, Hierarchical
routing, Broad cast, Multi cast, distance vector routing.
UNIT V :
IEEE Standards: data link layer, physical layer, Manchester encoding, Standard Ethernet: MAC sub layer, physical
layer, Fast Ethernet: MAC sub layer, physical layer, IEEE-802.11: Architecture, MAC sub layer, addressing
mechanism, frame structure.
UNIT VI :
Application layer (WWW and HTTP): ARCHITECTURE : Client (Browser) ,Server ,Uniform Resource Locator
HTTP: HTTP Transaction, HTTP Operational Model and Client/Server Communication, HTTP Generic Message
Format, HTTP Request Message Format, HTTP Response Message Format
The wireless web : WAPThe Wireless Application Protocol
TEXT BOOKS :
1. Data Communications and Networks Behrouz A. Forouzan.Third Edition TMH.
2. Computer Networks, 5ed, David Patterson, Elsevier
3. Computer Networks Andrew S Tanenbaum, 4th Edition. Pearson Education/PHI
4. Computer Networks, Mayank Dave, CENGAGE
REFERENCES :
1. An Engineering Approach to Computer Networks-S.Keshav, 2nd Edition, Pearson Education
2. Understanding communications and Networks, 3rd Edition, W.A. Shay, Thomson
III Year II
SEMESTER
Text Books :
1.
Introduction to Data Mining : Pang-Ning Tan & Michael Steinbach, Vipin Kumar, Pearson.
2.
Data Mining concepts and Techniques, 3/e, Jiawei Han, Michel Kamber, Elsevier.
Reference Books :
1.
Data Mining Techniques and Applications: An Introduction, Hongbo Du, Cengage Learning.
2.
Data Mining : Introductory and Advanced topics : Dunham, Pearson.
3.
Data Warehousing Data Mining & OLAP, Alex Berson, Stephen Smith, TMH.
4.
Data Mining Techniques, Arun K Pujari, Universities Press.
III Year II
SEMESTER
Course Objectives:
Course Outcomes:
Students who complete the course will have demonstrated the ability to do the following:
Describe the divide-and-conquer paradigm and explain when an algorithmic design situation calls for
it.
Describe the dynamic-programming paradigm and explain when an algorithmic design situation calls
for it.
Describe the greedy paradigm and explain when an algorithmic design situation calls for it.
Explain the major graph algorithms and their analyses. Employ graphs to model engineering
problems, when appropriate. Synthesize new graph algorithms and algorithms that employ graph
computations as key components, and analyze them.
Explain the different ways to analyze randomized algorithms (expected running time, probability of
error). Recite algorithms that employ randomization. Explain the difference between a randomized
algorithm and an algorithm with probabilistic inputs.
Analyze randomized algorithms. Employ indicator random variables and linearity of expectation to
perform the analyses. Recite analyses of algorithms that employ this method of analysis.
Syllabus:
UNIT-I:
Introduction: Algorithm, Psuedo code for expressing algorithms, performance Analysis-Space complexity, Time
complexity, Asymptotic Notation- Big oh notation, Omega notation, Theta notation and Little oh notation,
probabilistic analysis, Amortized analysis.
UNIT-II:
Divide and conquer: General method, applications-Binary search, Quick sort, Merge sort
UNIT-III:
Greedy method: General method, applications-Job sequencing with deadlines, knapsack problem, spanning trees,
Minimum cost spanning trees, Single source shortest path problem.
UNIT-IV:
Dynamic Programming: General method, applications-Matrix chain multiplication, Optimal binary search trees, 0/1
knapsack problem, All pairs shortest path problem, Travelling sales person problem, Reliability design.
UNIT-V:
Backtracking: General method, applications-n-queen problem, sum of subsets problem, graph coloring, Hamiltonian
cycles.
UNIT-VI:
Branch and Bound: General method, applications - Travelling sales person problem,0/1 knapsack problem- LC
Branch and Bound solution, FIFO Branch and Bound solution.
TEXT BOOKS:
1. Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and
Rajasekharam, Universities Press.
2. Design and Analysis of Algorithms , S Sridhar, Oxford
3. Design and Analysis of Algorithms, Parag Himanshu Dave, Himansu
BAlachandra Dave, 2ed,Pearson Education.
REFERENCE BOOKS:
1. Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson education.
2. Introduction to the Design and Analysis of Algorithms, Anany Levitin, PEA
3. Introduction to Algorithms, second edition, T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein,PHI Pvt.
Ltd.
4. Algorithm Design, Foundation, Analysis and internet Examples, Michel T Goodrich, Roberto Tamassia,
Wiley
III Year II
SEMESTER
Software Testing
Course Objectives:
1. To study fundamental concepts in software testing, including software testing objectives, process, criteria,
strategies, and methods.
2. To discuss various software testing issues and solutions in software unit test; integration, regression, and
system testing.
3. To learn how to planning a test project, design test cases and data, conduct testing operations, manage
software problems and defects, generate a testing report.
4. To expose the advanced software testing topics, such as object-oriented software testing methods, and
component-based software testing issues, challenges, and solutions.
5. To gain software testing experience by applying software testing knowledge and methods to practice-oriented
software testing projects.
6. To understand software test automation problems and solutions.
7. To learn how to write software testing documents, and communicate with engineers in various forms.
8. To gain the techniques and skills on how to use modern software testing tools to support software testing
projects.
Course Outcomes:
By the end of the course, the student should:
1. Have an ability to apply software testing knowledge and engineering methods.
2. Have an ability to design and conduct a software test process for a software testing project.
3. Have an ability to identify the needs of software test automation, and define and develop a test tool to support
test automation.
4. Have an ability understand and identify various software testing problems, and solve these problems by
designing and selecting software test models, criteria, strategies, and methods.
5. Have an ability to use various communication methods and skills to communicate with their teammates to
conduct their practice-oriented software testing projects.
6. Have basic understanding and knowledge ofcontemporaryissues in software testing, such as componentbased software testing problems
7. Have an ability to use software testing methods and modern software testing tools for their testing projects.
Syllabus:
UNIT I:
Software Testing: Introduction, Evolution, Myths & Facts, Goals, Psychology, Definition, Model for testing,
Effective Vs Exhaustive Software Testing.
Software Testing Terminology and Methodology: Software Testing Terminology, Software Testing Life Cycle,
relating test life cycle to development life cycle, Software Testing Methodology.
UNIT II:
Verification and Validation: Verification & Validation Activities, Verification, Verification of Requirements, High
level and low level designs, How to verify code, Validation
Dynamic Testing I: Black Box testing techniques: Boundary Value Analysis, Equivalence class Testing, State
Table based testing, Decision table based testing, Cause-Effect Graphing based testing, Error guessing
UNIT III:
Dynamic Testing II: White-Box Testing: need, Logic coverage criteria, Basis path testing, Graph matrices, Loop
testing, data flow testing, mutation testing
Static Testing: inspections, Structured Walkthroughs, Technical reviews
UNIT IV:
Validation activities: Unit testing, Integration Testing,. Function testing, system testing, acceptance testing
Regression testing: Progressives Vs regressive testing, Regression testability, Objectives of regression testing, When
regression testing done?, Regression testing types, Regression testing techniques
UNIT V:
Efficient Test Suite Management: Test case deisgnWhy does a test suite grow, Minimizing the test suite and its
benefits, test suite prioritization, Types of test case prioritization, prioritization techniques, measuring the
effectiveness of a prioritized test suite
Software Quality Management: Software Quality metrics, SQA models
Debugging: process, techniques, correcting bugs, Basics of testing management tools, test link and Jira
UNIT VI:
Automation and Testing Tools: need for automation, categorization of testing tools, selection of testing tools, Cost
incurred, Guidelines for automated testing, overview of some commercial testing tools.
Testing Object Oriented Software: basics, Object oriented testing
Testing Web based Systems: Challenges in testing for web based software, quality aspects, web engineering, testing
of web based systems, Testing mobile systems
Text Books:
1. Software Testing, Principles and Practices, Naresh Chauhan, Oxford
2. Foundations of Software testing, Aditya P Mathur, 2ed, Pearson
3. Software Testing- Yogesh Singh, CAMBRIDGE
Reference books:
1. Software testing techniques - Baris Beizer, International Thomson computer press, second edition.
2. Software Testing, Principles, techniques and Tools, M G Limaye, TMH
3. Effective Methods for Software testing, Willian E Perry, 3ed, Wiley
T
4
P
0
Web Technologies
Course Objectives:
This course is designed to introduce students with no programming experience to the programming languages and
techniques associated with the World Wide Web. The course will introduce web-based media-rich programming tools
for creating interactive web pages.
Course Outcomes:
1. Analyze a web page and identify its elements and attributes.
C
3
PART A
1.
2.
3.
4.
5.
Implement the data link layer framing methods such as character stuffing and bit stuffing.
Implement on a data set of characters the three CRC polynomials CRC 12, CRC 16 and CRC CCIP.
Implement Dijkstras algorithm to compute the Shortest path thru a graph.
Take an example subnet graph with weights indicating delay between nodes. Now obtain Routing table art each node using
distance vector routing algorithm
Take an example subnet of hosts. Obtain broadcast tree for it.
PART B
1.
2.
3.
Write a programme to create an integer variable using shared memory concept and increment the variable
4.
5.
Design TCP iterative Client and server application to reverse the given input sentence
6.
Design TCP iterative Client and server application to reverse the given input sentence
7.
8.
Design a TCP concurrent server to convert a given text into upper case using multiplexing system call select
9.
Design a TCP concurrent server to echo given set of sentences using poll functions
10. Design UDP Client and server application to reverse the given input sentence
11. Design UDP Client server to transfer a file
12. Design using poll client server application to multiplex TCP and UDP requests for converting a given text into upper case.
13. Design a RPC application to add and subtract a given pair of integers
Prefix
Suffix
Four-digit number
Password
Six-character alphanumeric
Commands
Problem Statement 02
Consider an automated banking application. The user can dial the bank from a personal computer, provide a six-digit
password, and follow with a series of keyword commands that activate the banking function. The software for the
application accepts data in the following form:
Area Code
Prefix
Suffix
Four-digit number
Password
Six-character alphanumeric
Commands
Design the test cases to test the system using following Black Box testing technique:
BVA, Worst BVA, Robust BVA, Robust Worst BVA
Equivalence class testing (Input/Output domain)
Problem Statement 03
Consider an application that is required to validate a number according to the following simple rules:
1. A number can start with an optional sign.
2. The optional sign can be followed by any number of digits.
3. The digits can be optionally followed by a decimal point, represented by a period.
4. If there is a decimal point, then there should be two digits after the decimal.
5. Any number-whether or not it has a decimal point, should be terminated a blank.
6. A number can start with an optional sign.
7. The optional sign can be followed by any number of digits.
8. The digits can be optionally followed by a decimal point, represented by a period.
9. If there is a decimal point, then there should be two digits after the decimal.
10. Any number-whether or not it has a decimal point, should be terminated a blank. Generate test cases to test valid
and invalid numbers.
(HINT) Use Decision table and cause-effect graph to generate test cases.
Problem Statement 04
Generate test cases using Black box testing technique to Calculate Standard Deduction on
Taxable Income. The standard deduction is higher for tax payers who are 65 or older or blind. Use the method given
below to calculate tax.
1. The first factor that determines the standard deduction is the filing status. The basic standard deduction for the
various filing status are:
Single
$4,750
$9,500
$7,000
2. If a married couple is filing separate returns and one spouse is not taking standard
Deduction, the other spouse also is not eligible for standard deduction.
3. An additional $1,000 is allowed as standard deduction, if either the filer is 65 yrs or the spouse is 65 yrs or older
(the latter case applicable when the filing status is Married and filing joint).
4. An additional $1,000 is allowed as standard deduction, if either the filer is blind or the spouse is blind (the latter
case applicable when the filing status is
married and filing joint).
(HINT):
From the above description, it is clear that the calculation of standard deduction depends on the following 3 factors:
1. Status of filing of the filer
2. Age of the filer
3. Whether the filer is blind or not
In addition, in certain cases, the following additional factors also come into play in calculating the standard deduction.
1. Whether spouse has claimed standard deduction
2. Whether spouse is blind
3. Whether the spouse is more than 65 years old
Problem Statement 05
Consider the following program segment:
1. int max (int i, int j, int k)
2. {
3. int max;
4. if (i>j) then
5. if (i>k) then max=i;
6. else max=k;
7. else if (j > k) max=j
8. else max=k
9. return (max);
10. }
a) Draw the control flow graph for this program segment
b) Determine the cyclomatic complexity for this program
c) Determine the independent paths
Problem Statement 06
Source code of simple insertion sort implementation using array in ascending order in c programming
language
#include<stdio.h>
int main(){
int i,j,s,temp,a[20];
Printf ("Enter total elements: "); Scanf ("%d",&s);
printf("Enter %d elements: ",s); for(i=0;i<s;i++) scanf("%d",&a[i]); for(i=1;i<s;i++){
temp=a[i]; j=i-1; while((temp<a[j])&&(j>=0)){ a[j+1]=a[j];
j=j-1;
}
a[j+1]=temp;
}
printf("After sorting: ");
for(i=0;i<s;i++)
printf(" %d",a[i]);
return 0;
}
HINT: for loop is represented as while loop
a) Draw the program graph for given program segment b) Determine the DD path graph
c) Determine the independent paths
d) Generate the test cases for each independent path
Problem Statement 07
Consider a system having an FSM for a stack having the following states and transitions:
States
Initial: Before creation
Empty: Number of elements = 0
Holding: Number of elements > 0, but less than the maximum capacity
Full: Number elements = maximum
Final: After destruction
Initial to Empty: Create
Empty to Holding, Empty to Full, Holding to Holding, Holding to Full: Add
Empty to Final, Full to Final, Holding to Final: Destroy
Holding to Empty, Full to Holding, Full to Empty: Delete
Design test cases for this FSM using state table-based testing.
Problem Statement 08
Given the following fragment of code, how many tests are required for 100% decision coverage? Give the test cases.
if width > length
then biggest_dimension = width if height > width
then biggest dimension = height end_if
else if biggest dimension = length then if height > length
then biggest_dimension = height end_if
end_if end_if
Hint 04 test cases
Problem Statement 09
Given the following code, how much minimum number of test cases is required for full statement and branch
coverage?
read p read q
if p+q> 100
then print "Large" endif
if p > 50
then print "p Large" endif
Hint 1 test for statement coverage, 2 for branch coverage
Problem Statement 10
Consider a program to input two numbers and print them in ascending order given below. Find all du paths and
identify those du-paths that are not feasible. Also find all dc paths and generate the test cases for all paths (dc paths
and non dc paths).
#include<stdio.h>
#include<conio.h>
1. void main ()
2. {
3 int a, b, t;
4. Clrscr ();
5. Printf (Enter first number);
6. scanf (%d,&a);
7. printf(Enter second number);
8. scanf(%d,&b);
9. if (a<b){
10. t=a;
11a=b;
12 b=t;
13}
14. printf (%d %d, a, b);
15 getch ();
}
Problem Statement 11
Consider the above program and generate possible program slices for all variables. Design at
least one test case from every slice.
Problem Statement 12
Consider the code to arrange the nos. in ascending order. Generate the test cases for relational coverage, loop coverage
and path testing. Check the adequacy of the test cases through mutation testing and also compute the mutation score
for each.
i = 0;
n=4; //N-Number of nodes present in the graph
While (i<n-1) do j = i + 1;
While (j<n) do
if A[i]<A[j] then swap (A[i], A[j]); end do;
i=i+1;
end do
III Year II SEMESTER
2)login page
3) CATOLOGUE PAGE:
The catalogue page should contain the details of all the books available in the web site in a table.
The details should contain the following:
1. Snap shot of Cover Page.
2. Author Name.
3. Publisher.
4. Price.
5. Add to cart button.
4. REGISTRATION PAGE:
Create a registration form with the following fields
1) Name (Text field)
2) Password (password field)
3) E-mail id (text field)
4) Phone number (text field)
5) Sex (radio button)
6) Date of birth (3 select boxes)
7) Languages known (check boxes English, Telugu, Hindi, Tamil)
8) Address (text area)
5. Design a web page using CSS (Cascading Style Sheets) which includes the following:
1) Use different font, styles:
In the style definition you define how each selector should work (font, color etc.).
Then, in the body of your pages, you refer to these selectors to activate the styles
6. Write an XML file which will display the Book information which includes the following:
1) Title of the book
2) Author Name
3) ISBN number
4) Publisher name
5) Edition
6) Price
Write a Document Type Definition (DTD) to validate the above XML file.
7. Write Ruby program reads a number and calculates the factorial value of it and prints the same.
8. Write a Ruby program which counts number of lines in a text file using its regular expressions facility.
9. Write a Ruby program that uses iterator to find out the length of a string.
10. Write simple Ruby programs that uses arrays in Ruby.
11. Write programs which uses associative arrays concept of Ruby.
12. Write Ruby program which uses Math module to find area of a triangle.
13. Write Ruby program which uses tk module to display a window
14. Define complex class in Ruby and do write methods to carry operations on complex objects.
15. Write a program which illustrates the use of associative arrays in perl.
16. Write perl program takes a set names along the command line and prints whether they are regular files or
special files
17. Write a perl program to implement UNIX `passwd' program
18. An example perl program to connect to a MySQl database table and executing simple commands.
19. Example PHP program for cotactus page.
20. User Authentication :
Assume four users user1,user2,user3 and user4 having the passwords pwd1,pwd2,pwd3 and pwd4
respectively. Write a PHP for doing the following.
1. Create a Cookie and add these four user ids and passwords to this Cookie.
2. Read the user id and passwords entered in the Login form (week1) and authenticate with the values
(user id and passwords ) available in the cookies.
If he is a valid user(i.e., user-name and password match) you should welcome him by name(user-name) else
you should display You are not an authenticated user .
Use init-parameters to do this.
21. Example PHP program for registering users of a website and login.
22. Install a database(Mysql or Oracle).
Create a table which should contain at least the following fields: name, password, email-id, phone
number(these should hold the data from the registration form).
Write a PHP program to connect to that database and extract data from the tables and display them.
Experiment with various SQL queries.
Insert the details of the users who register with the web site, whenever a new user clicks the submit button in
the registration page (week2).
23. Write a PHP which does the following job:
Insert the details of the 3 or 4 users who register with the web site (week9) by using registration form.
Authenticate the user when he submits the login form using the user name and password from the database
( similar to week8 instead of cookies).
24. Create tables in the database which contain the details of items (books in our case like Book name ,
Price, Quantity, Amount ) of each category. Modify your catalogue page (week 2)in such a way that you
should connect to the database and extract data from the tables and display them in the catalogue page using
PHP
25. HTTP is a stateless protocol. Session is required to maintain the state.
The user may add some items to cart from the catalog page. He can check the cart page for the selected
items. He may visit the catalogue again and select some more items. Here our interest is the selected items
should be added to the old cart rather than a new cart. Multiple users can do the same thing at a time(i.e.,
from different systems in the LAN using the ip-address instead of localhost). This can be achieved through
the use of sessions. Every user will have his own session which will be created after his successful login to
the website. When the user logs out his session should get invalidated (by using the method
session.invalidate() ).
Modify your catalogue and cart PHP pages to achieve the above mentioned functionality using sessions.
UNIT - II
Introduction to Patent Law Rights and Limitations Rights under Patent Law Patent requirements - Ownership - Transfer - Patents
Application Process Patent Infringement - Patent Litigation - International Patent Law Double Patenting Patent Searching Patent Law
Treaty - New developments in Patent Law - Invention Developers and Promoters
UNIT - III
Introduction to Transactional Law: Creating Wealth and Managing Risk The Employment Relationship in the Internet and Tech Sector
Contact for the Internet and Tech Sector - Business Assets in Information Age Symbol and Trademark Trolls and Landmines and other
Metaphors
UNIT - IV
Regulatory , Compliance and Liability Issues State Privacy Law - Date Security Privacy issues - Controlling Over use or
Misuse of 1 Intellectual Property Rights
BOOKS:
1.
2.
3.
4.
Prabhuddha Ganguli: Intellectual Property Rights Tata Mc-Graw Hill, New Delhi
5.
6.
7.
R. Radha Krishnan, S. Balasubramanian: "Intellectual Property Rights", Excel Books. New Delhi.
M.Ashok Kumar and Mohd.Iqbal Ali: Intellectual Property Right Serials Pub.
IV Year I SEMESTER
Syllabus:
UNIT I : Classical Encryption Techniques
Objectives: The Objectives of this unit is to present an overview of the main concepts of cryptography, understand
the threats & attacks, understand ethical hacking.
Introduction: Security attacks, services & mechanisms, Symmetric Cipher Model, Substitution Techniques,
Transportation Techniques, Cyber threats and their defense( Phishing Defensive measures, web based attacks, SQL
injection & Defense techniques)(TEXT BOOK 2), Buffer overflow & format string vulnerabilities, TCP session
hijacking(ARP attacks, route table modification) UDP hijacking ( man-in-the-middle attacks)(TEXT BOOK 3).
UNIT II: Block Ciphers & Symmetric Key Cryptography
Objectives: The Objectives of this unit is to understand the difference between stream ciphers & block ciphers,
present an overview of the Feistel Cipher and explain the encryption and decryption, present an overview of DES,
Triple DES, Blowfish, IDEA.
Traditional Block Cipher Structure, DES, Block Cipher Design Principles, AES-Structure, Transformation functions,
Key Expansion, Blowfish, CAST-128, IDEA, Block Cipher Modes of Operations
UNIT III: Number Theory & Asymmetric Key Cryptography
Objectives: Presents the basic principles of public key cryptography, Distinct uses of public key cryptosystems
Number Theory: Prime and Relatively Prime Numbers, Modular Arithmetic, Fermats and Eulers Theorems, The
Chinese Remainder theorem, Discrete logarithms.
Public Key Cryptography: Principles, public key cryptography algorithms, RSA Algorithms, Diffie Hellman Key
Exchange, Elgamal encryption & decryption, Elliptic Curve Cryptography.
UNIT IV : Cryptographic Hash Functions & Digital Signatures
Objectives: Present overview of the basic structure of cryptographic functions, Message Authentication Codes,
Understand the operation of SHA-512, HMAC, Digital Signature
Application of Cryptographic hash Functions, Requirements & Security, Secure Hash Algorithm, Message
Authentication Functions, Requirements & Security, HMAC & CMAC. Digital Signatures, NIST Digital Signature
Algorithm. Key management & distribution.
IV Year I SEMESTER
Course Outcomes:
Students successfully completing this course will be able to:
1. identify the purpose and methods of use of common object-oriented design patterns
2. select and apply these patterns in their own designs for simple programs
3. represent the data dependencies of a simple program using UML
4. represent user and programmatic interactions using UML
5. create design documentation outlining the testable and complete design of a simple program
6. produce and present documents for the purpose of capturing software requirements and specification
7. produce plans to limit risks specific to software designed for use in a particular social context
Syllabus:
Unit I: Introduction : Introduction to OOAD; typical activities / workflows / disciplines in OOAD, Introduction to
iterative development and the Unified Process, Introduction to UML; mapping disciplines to UML artifacts,
Introduction to Design Patterns - goals of a good design, Introducing a case study & MVC architecture
Unit II: Inception: Artifacts in inception, Understanding requirements - the FURPS model, Understanding Use case
model - introduction, use case types and formats, Writing use cases - goals and scope of a use case, elements /
sections of a use case, Use case diagrams, Use cases in the UP context and UP artifacts, Identifying additional
requirements, Writing requirements for the case study in the use case model
Unit III: Elaboration: System sequence diagrams for use case model, Domain model : identifying concepts, adding
associations, adding attributes, Interaction Diagrams, Introduction to GRASP design Patterns ,Design Model: Use
case realizations with GRASP patterns, Design Class diagrams in each MVC layer
Mapping Design to Code, Design class diagrams for case study and skeleton code
Unit 4: More Design Patterns: Fabrication, Indirection, Singleton, Factory, Facade, Publish-Subscribe
Unit 5: More UML diagrams : State-Chart diagrams, Activity diagrams, Component Diagrams, Deployment
diagrams, Object diagrams
Unit 6: Advanced concepts in OOAD : Use case relationships, Generalizations
Domain Model refinements, Architecture, Packaging model elements
Textbooks:
1. 'Applying UML and patterns' by Craig Larman, Pearson
2. Object-Oriented Analysis & Design with the Unified Process by Satzinger, Jackson & Burd
Learning
3. 'UML distilled' by Martin Fowler , Addison Wesley, 2003
Cengage
Reference:
1. O'reilly ' s 'Head-First Design Patterns' by Eric Freeman et al, Oreillly
2. UML 2 Toolkit, by Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: WILE\'-Dreamtech lndia
Pvt. Lid.
IV Year I SEMESTER
Mobile Computing
Course Objective:
1) To make the student understand the concept of mobile computing paradigm, its novel applications
and limitations.
2) To understand the typical mobile networking infrastructure through a popular GSM protocol
3) To understand the issues and solutions of various layers of mobile networks, namely MAC layer,
Network Layer & Transport Layer
4) To understand the database issues in mobile environments & data delivery models.
5) To understand the ad hoc networks and related concepts.
6) To understand the platforms and protocols used in mobile environment.
Course Outcomes:
1) Able to think and develop new mobile application.
2) Able to take any new technical issue related to this new paradigm and come up with a solution(s).
3) Able to develop new ad hoc network applications and/or algorithms/protocols.
4) Able to understand & develop any existing or new protocol related to mobile environment
Syllabus:
UNIT I
Introduction: Mobile Communications, Mobile Computing Paradigm, Promises/Novel Applications and
Impediments and Architecture; Mobile and Handheld Devices, Limitations of Mobile and Handheld
Devices.
GSM Services, System Architecture, Radio Interfaces, Protocols, Localization, Calling, Handover,
Security, New Data Services, GPRS.
UNIT II
(Wireless) Medium Access Control (MAC) : Motivation for a specialized MAC (Hidden and exposed
terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA, Wireless LAN/(IEEE 802.11)
UNIT III
Mobile Network Layer : IP and Mobile IP Network Layers, Packet Delivery and Handover Management,
Location Management, Registration, Tunneling and Encapsulation, Route Optimization, DHCP.
UNIT IV
Mobile Transport Layer : Conventional TCP/IP Protocols, Indirect TCP, Snooping TCP, Mobile TCP,
Other Transport Layer Protocols for Mobile Networks.
Database Issues : Database Hoarding & Caching Techniques, Client-Server Computing & Adaptation,
Transactional Models, Query processing, Data Recovery Process & QoS Issues.
UNIT V
Data Dissemination and Synchronization : Communications Asymmetry, Classification of Data Delivery
Mechanisms, Data Dissemination, Broadcast Models, Selective Tuning and Indexing Methods, Data
Synchronization Introduction, Software, and Protocols.
UNIT VI
Mobile Ad hoc Networks (MANETs) : Introduction, Applications & Challenges of a MANET, Routing,
Classification of
Routing Algorithms, Algorithms such as DSR, AODV, DSDV, etc. , Mobile Agents, Service Discovery.
Protocols and Platforms for Mobile Computing : WAP, Bluetooth, XML, J2ME, JavaCard, PalmOS,
Windows CE, SymbianOS, Linux for Mobile Devices,Android.
Text Books:
1. Jochen Schiller, Mobile Communications, Addison-Wesley, Second Edition, 2009.
2. Raj Kamal, Mobile Computing, Oxford University Press, 2007, ISBN: 0195686772
Reference Book:
1. ASOKE K TALUKDER, HASAN AHMED, ROOPA R YAVAGAL, Mobile Computing,
Technology Applications and Service Creation Second Edition, Mc Graw Hill.
2. UWE Hansmann, Lother Merk, Martin S. Nocklous, Thomas Stober, Principles of Mobile
Computing, Second Edition, Springer.
IV Year I SEMESTER
3+1
Elective - 1
Embedded ad Real Time Systems
Course Objectives:
Develop an understanding of the technologies behind the embedded computing systems
1. technology capabilities and limitations of the hardware, software components
2. methods to evaluate design tradeoffs between different technology choices.
3. design methodologies
Course Outcomes:
Understand the basics of an embedded system
1. Program an embedded system
2. Design, implement and test an embedded system.
Identify the unique characteristics of real-time systems
1. Explain the general structure of a real-time system
2. Define the unique design problems and challenges of real-time systems
Syllabus:
Unit-I:
Introduction to Embedded systems: What is an embedded system Vs. General computing system, history,
classification, major application areas, and purpose of embedded systems. Core of embedded system, memory, sensors
and actuators, communication interface, embedded firmware, other system components, PCB and passive components.
UNIT-II:
8bit microcontrollers architecture: Characteristics, quality attributes application specific, domain specific,
embedded systems. Factors to be considered in selecting a controller, 8051 architecture, memory organization,
registers, oscillator unit, ports, source current, sinking current, design examples.
UNIT-III:
RTOS and Scheduling, Operating basics, types, RTOS, tasks, process and threads, multiprocessing and multitasking,
types of multitasking, non preemptive, preemptive scheduling.
UNIT-IV:
Task communication of RTOS, Shared memory, pipes, memory mapped objects, message passing, message queue,
mailbox, signaling, RPC and sockets, task communication/synchronization issues, racing, deadlock, live lock, the
dining philosophers problem.
UNIT-V:
The producer-consumer problem, Reader writers problem, Priority Inversion, Priority ceiling, Task Synchronization
techniques, busy waiting, sleep and wakery, semaphore, mutex, critical section objects, events, device, device drivers,
how to clause an RTOS, Integration and testing of embedded hardware and fire ware.
UNIT-VI:
Simulators, emulators, Debuggers, Embedded Product Development life cycle (EDLC), Trends in embedded Industry,
Introduction to ARM family of processor.
TEXT BOOK:
1. Introduction to embedded systems Shibu. K.V, TMH, 2009.
REFERENCE BOOKS:
1. Ayala & Gadre: The 8051 Microcontroller & Embedded Systems using Assembly and
2. Embedded Systems, Rajkamal, TMH, 2009.
3. Embedded Software Primer, David Simon, Pearson.
4. The 8051 Microcontroller and Embedded Systems, Mazidi, Mazidi, Pearson,.
C, CENGAGE
COURSE OBJECTIVES
COURSE OUTCOMES
After completing the course student will be able to:
SYLLLABUS:
UnitI:
Introduction to Information Storage and Retrieval System: Introduction, Domain Analysis of IR
systems and other types of Information Systems, IR System Evaluation.
Introduction to Data Structures and Algorithms related to Information Retrieval:Basic Concepts, Data
structures, Algorithms
Unit II:
Inverted files: Introduction, Structures used in Inverted Files, Building Inverted file using a sorted array,
Modifications to Basic Techniques.
Unit III:
Signature Files: Introduction, Concepts of Signature Files, Compression, Vertical Partitioning, Horizontal
Partitioning.
Unit IV:
New Indices for Text: PAT Trees and PAT Arrays: Introduction, PAT Tree structure, algorithms on the
PAT Trees, Building PAT trees as PATRICA Trees, PAT representation as arrays.
Unit V:
Stemming Algorithms: Introduction, Types of Stemming Algorithms, Experimental Evaluations of
Stemming to Compress Inverted Files
Unit VI:
Thesaurus Construction: Introduction, Features of Thesauri, Thesaurus Construction, Thesaurus
construction from Texts, Merging existing Thesauri
TEXT BOOK :
1. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures and Algorithms, Prentice Hall,
1992.
2. Modern Information Retrival By Yates Pearson Education.
3. Information Storage & Retieval By Robert Korfhage John Wiley & Sons.
REFERENCES :
1. Kowalski, Gerald, Mark T Maybury: Information Retrieval Systems: Theory and Implementation,
Kluwer Academic Press, 1997.
2. Information retrieval Algorithms and Heuristics, 2ed, Springer
Multimedia Computing
Course objectives:
To provide the foundation knowledge of multimedia computing, e.g. media
characteristics, compression standards, multimedia representation, data formats, multimedia technology development.
Course outcomes:
1. understand the characteristics of different media; understand the representations of different multimedia data;
understand different data formats; be able to take into considerations in multimedia system designs;
2. understand the characteristics of humans visual system; understand the characteristics of humans audio
system; be able to take into considerations in multimedia techniques design and implementation;
3. understand different compression principles; understand different compression techniques; understand different
multimedia compression standards; be able to design and develop multimedia systems according to the
requirements of multimedia applications.
4. program multimedia data and be able to design and implement media applications;
Syllabus:
UNITI:
Fundamental concepts in Text and Image: Multimedia and hypermedia, World Wide Web, overview of multimedia
software tools. Graphics and image data representation graphics/image data types, file formats, Color in image and
video: color science, color models in images, color models in video.
UNITII:
Fundamental concepts in video and digital audio: Types of video signals, analog video, digital video, digitization of
sound, MIDI, quantization and transmission of audio.
UNITIII:
Multimedia data compression I: Lossless compression algorithm: Run-Length Coding, Variable Length Coding,
Dictionary Based Coding, Arithmetic Coding, Lossless Image Compression,
UNITIV:
Multimedia data compression II: Lossy compression algorithm: Quantization, Transform Coding, Wavelet-Based
Coding, Embedded Zerotree of Wavelet Coefficients Set Partitioning in Hierarchical Trees (SPIHT).
UNITV:
Basic Video Compression Techniques: Introduction to video compression, video compression based on motion
compensation, search for motion vectors, MPEG, Basic Audio Compression Techniques.
UNITVI:
Multimedia Networks: Basics of Multimedia Networks, Multimedia Network Communications and Applications:
Quality of Multimedia Data Transmission, Multimedia over IP, Multimedia over ATM Networks, Transport of
MPEG-4, Media-on-Demand (MOD).
TEXT BOOKS:
1. Fudamentals of Multimedia by Ze-Nian Li and Mark S. Drew Pearson Education.
REFERENCE BOOKS:
1. Digital Multimedia, Nigel chapman and jenny chapman, Wiley-Dreamtech
2. Macromedia Flash MX Professional 2004 Unleashed, Pearson.
3. Multimedia and communications Technology, Steve Heath, Elsevier (Focal Press).
4. Multimedia Applications, Steinmetz, Nahrstedt, Springer.
5. Multimedia Basics by Weixel Thomson
6. Multimedia Technology and Applications, David Hilman , Galgotia
IV Year I SEMESTER
3+1
Elective - II
Hadoop and Big Data
Course Objectives:
Optimize business decisions and create competitive advantage with Big Data analytics
Imparting the architectural concepts of Hadoop and introducing map reduce paradigm
Course Outcomes:
Unit 1:
Data structures in Java: Linked List, Stacks, Queues, Sets, Maps; Generics: Generic classes and Type parameters, Implementing
Generic Types, Generic Methods, Wrapper Classes, Concept of Serialization
Reference:
Big Java 4th Edition, Cay Horstmann, Wiley John Wiley & Sons, INC
Unit 2:
Working with Big Data: Google File System, Hadoop Distributed File System (HDFS) Building blocks of Hadoop
(Namenode, Datanode, Secondary Namenode, JobTracker, TaskTracker), Introducing and Configuring Hadoop cluster (Local,
Pseudo-distributed mode, Fully Distributed mode), Configuring XML files.
References:
Hadoop: The Definitive Guide by Tom White, 3rd Edition, Oreilly
Hadoop in Action by Chuck Lam, MANNING Publ.
Unit 3:
Writing MapReduce Programs: A Weather Dataset, Understanding Hadoop API for MapReduce Framework (Old and New),
Basic programs of Hadoop MapReduce: Driver code, Mapper code, Reducer code, RecordReader, Combiner, Partitioner
Reference:
Hadoop: The Definitive Guide by Tom White, 3rd Edition, Oreilly
Unit 4:
Hadoop I/O: The Writable Interface, WritableComparable and comparators, Writable Classes: Writable wrappers for Java
primitives, Text, BytesWritable, NullWritable, ObjectWritable and GenericWritable, Writable collections, Implementing a
Custom Writable: Implementing a RawComparator for speed, Custom comparators
Reference:
Hadoop: The Definitive Guide by Tom White, 3rd Edition, Oreilly
Unit 5:
Big Java 4th Edition, Cay Horstmann, Wiley John Wiley & Sons, INC
Hadoop: The Definitive Guide by Tom White, 3rd Edition, Oreilly
Hadoop in Action by Chuck Lam, MANNING Publ.
Hadoop for Dummies by Dirk deRoos, Paul C.Zikopoulos, Roman B.Melnyk,Bruce Brown, Rafael Coss
References:
1. Hadoop in Practice by Alex Holmes, MANNING Publ.
2. Hadoop MapReduce Cookbook,Srinath Perera, Thilina Gunarathne
Software Links:
Hadoop:http://hadoop.apache.org/
Hive:https://cwiki.apache.org/confluence/display/Hive/Home
Piglatin:http://pig.apache.org/docs/r0.7.0/tutorial.html
1.
2.
6.
7.
8.
Syllabus:
Unit I: Introduction
Project, Management, Software Project Management activities, Challenges in software projects, Stakeholders,
Objectives & goals
Project Planning: Step-wise planning, Project Scope, Project Products & deliverables, Project activities, Effort
estimation, Infrastructure
Unit II: Project Approach
Lifecycle models, Choosing Technology, Protoyping
Iterative & incremental Process Framework: Lifecycle phases, Process Artifacts, Process workflows (Book 2)
Unit III: Effort estimation & activity Planning
Estimation techniques, Function Point analysis, SLOC, COCOMO, Usecase-based estimation , Activity Identification
Approaches, Network planning models, Critical path analysis
Unit IV: Risk Management
Risk categories, Identification, Assessment, Planning and management, PERT technique, Monte Carlo approach
Unit V: Project Monitoring & Control , Resource Allocation
Creating a framework for monitoring & control, Progress monitoring, Cost monitoring, Earned value Analysis,
Defects Tracking, Issues Tracking, Status reports, Types of Resources, Identifying resource requirements, Resource
scheduling
Unit VI: Software Quality
Planning Quality, Defining Quality - ISO 9016, Quality Measures, Quantitative Quality Management Planning,
Product Quality & Process Quality
Metrics, Statistical Process Control Capability Maturity Model, Enhancing software Quality ( Book3)
Text Books:
1. Software Project Management, Bob Hughes & Mike Cotterell, TATA Mcgraw-Hill
2. Software Project Management, Walker Royce: Pearson Education, 2005.
3. Software Project Management in practice, Pankaj Jalote, Pearson.
Reference Book:
1. Software Project Management, Joel Henry, Pearson Education.
Computer Vision
Course Objectives:
To make the students to understand
1. The fundamentals of Computer Graphics and Image Processing
2. The concepts related edge detection, segmentation, morphology and image compression methods.
Course Outcomes:
1. understanding of digital image processing fundamentals: hardware and software, digitization, enhancement
and restoration, encoding, segmentation, feature detection
2. ability to apply image processing techniques in both the spatial and frequency (Fourier) domains
3. Ability To understand (i.e., be able to describe, analyse and reason about) how digital images are represented,
manipulated, encoded and processed, with emphasis on algorithm design, implementation and performance
evaluation
SYLLABUS:
UNIT I:
Introduction: Applications of Computer Graphics and Image Processing, Fundamentals on Pixel concepts, effect of
Aliasing and Jaggles, Advantages of high resolution systems
DDA line algorithms: Bresenhams line and circle derivations and algorithms
UNIT II:
2-D Transformations: Translations, Scaling, rotation, reflection and shear transformations, Homogeneous
coordinates, Composite Transformations- Reflection about an arbitrary line; Windowing and clipping, viewing
transformations, Cohen- Sutherland clipping algorithm
UNIT III:
Digital Image Properties: Metric and topological properties of Digital Images, Histogram, entropy, Visual
Perception, Image Quality, Color perceived by humans, Color Spaces, Palette Images, color Constancy
Color Images: Pixel brightness transformations, Local Preprocessing, image smoothing, Edge detectors, Robert
Operators, Laplace, Prewitt, Sobel, Fri-chen, Canny Edge detection
UNIT IV:
Mathematical Morphology: Basic Mathematical Concepts, Binary dilation and Erosion, Opening and closing, Gray
Scale dilation and erosion, Skeleton, Thinning , Thickening Ultimate erosion, Geodesic transformations, Morphology
and reconstruction, Morphological Segmentation
UNIT V:
SEGMENTATION: Threshold detection methods, Optimal Thresholding, Edge based Segmentation-Edge image
thresholding, Edge relaxation, Border tracing, Hough Transforms, Region based segmentation: Region Mergingm
Region Splitting, Splitting and Merging, Watershed Segmentation.
UNIT VI:
Image Data Compression: Image data Properties, Discrete Image Transformations in data compression, Discrete
Cosine and Wavelet Transforms, Types of DWT and merits; Predicative Compression methods, Hierarchical and
Progressive Compression methods, Comparison of Compression methods, JPEG- MPEG Image Compression
methods.
Text Books:
1. Computer Graphics C Version, Donald Hearn, M Paulli Baker , Pearson ( Uniit I and Unit II)
2. Image Processing, Analysis and Machine Vision, Millan Sonka, Vaclov Halvoc, Roger Boyle, Cengage
Learning, 3ed, ( Unit III, Unit IV, Unit V and Unit VI)
References:
1. Computer & Machine Vision, Theory , Algorithms , Practicles, E R Davies, Elsevier, 4ed
2. Digital Image Processing with MATLAB and LABVIEW, Vipul Singh, Elsevier
3. Digital Image Processing, R C Gonzalez &R E woods, Addison Pearson, 3ed.
Advanced Databases
Course Objectives:
1.
2.
3.
4.
5.
Course Outcomes:
1. Identify, describe, and categorize database objects
2. Design and implement advanced queries using Structured Query Language
3. Design, construct and maintain a database and various database objects using procedural language constructs,
forms and reports to solve problems
4. Administer a database by recommending and implementing procedures including database tuning, backup and
recovery
5. Propose, implement and maintain database security mechanisms
6. Explore non-relational database systems and structures
Syllabus:
UNIT I :
Algorithms for Query Processing and Optimization:Translating SQL queries into relational algebraalgorithms for external sorting-algorithms for select and join operations-algorithms for project and set
operations-implementing aggregate operations and outer joins-combining operations using pipelining-using
heuristics in query optimization.
UNIT II:
Data base systems architecture and the system Catalog:System architectures for DBMSs, Catalogs for
Relational DBMSs, System catalog information in oracle.
Practical database design and tuning:Physical Database Design in Relational Databases-an overview of
Database Tuning in Relational systems.
UNIT III:
Distributed DBMS Concepts and Design:Introduction-function and architecture of a Distributed DBMSDistributed Relational Database Designtransparencies in a Distributed DBMS-Dates Twelve Rules for Distributed DBMS.
Distributed DBMS-Advanced Concepts:Distributed Transaction Management-Distributed Concurrency
Control-Distributed Deadlock Management-Distributed Database Recovery-The X/Open Distributed
Transaction processing model-Replication Servers.
UNIT IV:
Introduction to Object DBMSs:Advanced Database Applications-Weaknesses of RDBMSs-Object
oriented Concepts-Storing objects in a Relational Database-Next generation Database systems.
Object-Oriented DBMSs-Concepts and Design :Introduction to Object-Oriented Data Models and
DBMSs-OODBMS perspectives-Persistence-Issues in OODBMSs-The object Oriented Database System
Manifesto-Advantages and Disadvantages of OODBMSs-Object oriented Database Design.
UNIT V:
Object-Oriented DBMSs-Standards and Systems:Object management group-Object Database Standard
ODMG3.0, 1999-Object store.
IV Year I SEMESTER
IV Year I SEMESTER
1. Write a J2ME program to show how to change the font size and colour.
2. Write a J2ME program which creates the following kind of menu.
* cut
* copy
* past
* delete
* select all
* unselect all
3. Create a J2ME menu which has the following options (Event Handling):
cut - can be on/off
copy - can be on/off
paste - can be on/off
delete - can be on/off
select all - put all 4 options on
unselect all - put all
4. Create a MIDP application, which draws a bar graph to the display. Data values can be given at int[]
array. You can enter four data (integer) values to the input text field.
5. Create an MIDP application which examine, that a phone number, which a user has entered is in the given
format (Input checking):
* Area code should be one of the following: 040, 041, 050, 0400, 044
* There should 6-8 numbers in telephone number (+ area code)
6. Write a sample program to show how to make a SOCKET Connection from J2ME phone. This J2ME
sample program shows how to how to make a SOCKET Connection from a J2ME Phone. Many a times
there is a need to connect backend HTTP server from the J2ME application. Show how to make a SOCKET
connection from the phone to port 80.
7. Login to HTTP Server from a J2ME Program. This J2ME sample program shows how to display a simple
LOGIN SCREEN on the J2ME phone and how to authenticate to a HTTP server. Many J2ME applications
for security reasons require the authentication of the user. This free J2ME sample program, shows how a
J2ME application can do authentication to the backend server. Note: Use Apache Tomcat Server as Web
Server and MySQL as Database Server.
8. The following should be carried out with respect to the given set of application domains: (Assume that the
Server is connected to the well-maintained database of the given domain. Mobile Client is to be connected to
the Server and fetch the required data value/information)
Students Marks Enquiry
Town/City Movie Enquiry
Railway/Road/Air (For example PNR) Enquiry/Status
Sports (say, Cricket) Update
Town/City Weather Update
Public Exams (say Intermediate or SSC)/ Entrance (Say EAMCET) Results Enquiry
Divide Student into Batches and suggest them to design database according to their domains and render
information according the requests.
9. Write an Android application program that displays Hello World using Terminal.
10. Write an Android application program that displays Hello World using Eclipse.
11. Write an Android application program that accepts a name from the user and displays the hello name to
the user in response as output using Eclipse.
12. Write an Android application program that demonstrates the following:
(i) LinearLayout
(ii) RelativeLayout
(iii) TableLayout
(iv) GridView layout
13. Write an Android application program that converts the temperature in Celsius to Fahrenheit.
14. Write an Android application program that demonstrates intent in mobile application development.
IV Year I SEMESTER
IV Year I SEMESTER
Retrieving files
Deleting files
Hint: A typical Hadoop workflow creates data files (such as log files) elsewhere and copies them
into HDFS using one of the above command line utilities.
Week 6:
4. Run a basic Word Count Map Reduce program to understand Map Reduce Paradigm.
Week 7:
5. Write a Map Reduce program that mines weather data.
Weather sensors collecting data every hour at many locations across the globe gather a
large volume of log data, which is a good candidate for analysis with MapReduce, since
it is semi structured and record-oriented.
Week 8:
6. Implement Matrix Multiplication with Hadoop Map Reduce
Week 9,10:
7. Install and Run Pig then write Pig Latin scripts to sort, group, join, project, and filter your
data.
Week 11,12:
8. Install and Run Hive then use Hive to create, alter, and drop databases, tables, views,
functions, and indexes
IV Year II SEMESTER
Elective - III
Text Books:
1. Designing the User Interface, Strategies for Effective Human Computer Interaction, 5ed, Ben Shneiderman,
Catherine Plaisant, Maxine Cohen, Steven M Jacobs, Pearson
2. The Essential guide to user interface design,2/e, Wilbert O Galitz, Wiley DreamaTech.
Reference Books:
1. Human Computer, Interaction Dan R.Olsan, Cengage ,2010.
2. Designing the user interface. 4/e, Ben Shneidermann , PEA.
3. User Interface Design, Soren Lauesen , PEA.
4. Interaction Design PRECE, ROGERS, SHARPS, Wiley.
Pattern Recognition
Course Objectives:
The course is designed to introduce students to theoretical concepts and practical
issues associated with pattern recognition
Course Outcomes:
1. Design systems and algorithms for pattern recognition (signal classification), with focus on sequences of
patterns that are analyzed using, e.g., hidden Markov models (HMM),
2. Analyse classification problems probabilistically and estimate classifier performance,
3. Understand and analyse methods forautomatic training of classification systems,
4. Apply Maximum-likelihood parameter estimation in relatively complex probabilistic models, such as mixture
density models and hidden Markov models,
5. Understand the principles of Bayesian parameter estimation and apply them in relatively simple probabilistic
models
Syllabus:
UNIT-I:
Introduction: Machine perception, pattern recognition example, 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
UNIT-III :
Maximum likelihood and Bayesian parameter estimation: Introduction, maximum likelihood Estimation, Bayesian
estimation, Bayesian parameter estimationGaussian case
UNIT-IV :
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
UNIT-V :
Pattern recognition using discrete hidden Markov models: Discrete-time Markov process, Extensions to hidden
Markov models, three basic problems of HMMs, types of HMMs
UNIT-VI :
Continuous hidden Markov models :
Continuous observation densities, multiple mixtures per state, speech recognition applications.
Text Books:
1. Pattern classifications, Richard O. Duda, Peter E. Hart, David G. Stroke. Wiley student edition, Second Edition.
2. Pattern Recognition, An Introduction, V Susheela Devi, M Narsimha Murthy, Universiy Press
Reference Books:
1. R.C Gonzalez and R.E. Woods, Digital Image Processing, Addison Wesley, 1992.
2.Pattern Recognition and Image Analysis Earl Gose, Richard John baugh, Steve Jost PHI 2004
3. Fundamentals of speech Recognition, Lawerence Rabiner, Biing Hwang Juang Pearson education.
4. Pattern Recognition, Sergios Theodoridis, Konstantinos Koutroumbas, Academic Press, Elsevier, 4ed,
IV Year II SEMESTER
Distributed Systems
Course Objectives:
1. provides an introduction to the fundamentals of distributed computer systems, assuming the
availability of facilities for data transmission, IPC mechanisms in distributed systems, Remote
procedure calls.
Syllabus:
UNIT-I:
Characterization of Distributed Systems: Introduction, Examples of Distributed Systems, Resource
Sharing and the Web, Challenges.
System Models: Introduction, Architectural Models- Software Layers, System Architecture, Variations,
Interface and Objects, Design Requirements for Distributed Architectures, Fundamental ModelsInteraction Model, Failure Model, Security Model.
UNIT-II:
Interprocess Communication: Introduction, The API for the Internet Protocols- The Characteristics of
Interprocess communication, Sockets, UDP Datagram Communication, TCP Stream Communication;
External Data Representation and Marshalling; Client Server Communication; Group Communication- IP
Multicast- an implementation of group communication, Reliability and Ordering of Multicast.
UNIT-III:
Distributed Objects and Remote Invocation: Introduction, Communication between Distributed ObjectsObject Model, Distributed Object Modal, Design Issues for RMI, Implementation of RMI, Distributed
Garbage Collection; Remote Procedure Call, Events and Notifications, Case Study: JAVA RMI
UNIT-IV:
Operating System Support: Introduction, The Operating System Layer, Protection, Processes and Threads
Address Space, Creation of a New Process, Threads.
UNIT-V:
Distributed File Systems: Introduction, File Service Architecture; Peer-to-Peer Systems: Introduction,
Napster and its Legacy, Peer-to-Peer Middleware, Routing Overlays.
Coordination and Agreement: Introduction, Distributed Mutual Exclusion, Elections, Multicast
Communication.
UNIT-VI:
Transactions & Replications: Introduction, System Model and Group Communication, Concurrency
Control in Distributed Transactions, Distributed Dead Locks, Transaction Recovery; ReplicationIntroduction, Passive (Primary) Replication, Active Replication.
TEXT BOOKS:
1. Ajay D Kshemkalyani, Mukesh Sighal, Distributed Computing, Principles, Algorithms and
Systems, Cambridge
2. George Coulouris, Jean Dollimore, Tim Kindberg, Distributed Systems- Concepts and Design,
Fourth Edition, Pearson Publication
IV Year II SEMESTER
Mathematical Optimization
Course Objectives:
The student will learn about the mathematical modeling, Linear Programming, Simplex method, Transportation
problem, assignment problems, processing jobs through several machines, queuing, Inventory management and
management decision making, Project management techniques, simulation techniques, probability distributions and
markov analysis.
Course Outcomes:
1.
2.
3.
4.
5.
6.
7.
8.
9.
Syllabus:
UNIT I:
Introduction to Operations Research: Definition, Features, types of OR models, Methodology, Tools, Limitations
and applications of Linear Programming.
Linear Programming I: Introduction, Formulation of LPP, Assumptions for solving LPP, Applications of LPP,
Graphical method of solving LPP.
UNIT II:
Linear Programming II: Introduction, steps in solving problems using simplex method, Principle of simplex
method- Maximization and minimization problems, solution by simplex method, limitations of LPP simplex method.
Linear Programming III: Introduction, concept of primal dual relationship, formulation of the dual of the primal
problem, solution of LP problems using duality.
UNIT III:
The Transportation Problem: Basics, Solution of Transportation problem with several methods, performing
optimality test, degeneracy in transportation problem.
Assignment model: Definition, Formulation, Different methods of solutions, Hungarian assignment method,
unbalanced assignment problems
UNIT IV:
The Sequencing problems: introduction, basics, types of sequencing problems, priority sequencing, sequencing n
jobs through two machines, n jobs and m machines, two jobs 3 machines case.
Waiting Line(Queuing) Theory: introduction, objectives and models, benefits and limitations, single channel and
multi-channel queuing models.
UNIT V:
Inventory Management: introduction, objectives, developing the model, EOQ, Selective inventory management.
Project management PERT & CPM: introduction, construction of networks, calculation of EST, LST, EFT and
LFT, drawing of networks and calculation of timings
UNIT VI:
Simulation: introduction, applications, advantages and limitations, Monte Carlo simulation technique, steps involved
in use of simulation, generating and using random system, simulation of queuing system, investment decisions using
simulation.
Probability theory and markov analysis: Basics, law of probability, discre and continuous random variables,
cumulative distribution function, frequency and probability distributions, mean and standard deviation, Binomial
probability distribution, Normal probability distribution. Markovian process- applications, Markovian decision
problems.
TEXT BOOKS:
1. Operations research, 2ed, Col D S Cheema, University Science Press, Lakshmi Publications.
Banks, J, Carson II J. S., Nelson B.L., and Nicol D.M. Discrete Event System Simulation. Pearson Education Asia, 3rd
edition,
3. Principles of Operation Research ( with applications to managerial decisions) H.M Wagher, PHI,
New Delhi
IV Year II SEMESTER
T
4
Management Science
Unit I
Introduction to Management: Concept nature and importance of
P
0
C
3
IV Year II SEMESTER
T
0
Project
P
0
C
9