Computer science __engineering(4)

JNTUWORLD
ACADEMIC REGULATIONS
COURSE STRUCTURE
AND
DETAILED SYLLABUS
JAWAHARLALNEHRUTECHNOLOGYUNIVERSITYKAKINADA
KAKINADA- 533 003,Andhra Pradesh, India
For
COMPUTER SCIENCE ENGINEERING
BRANCH
COMPUTER SCIENCE & ENGINEERING
www.jntuworld.com || www.jwjobs.net

JNTUWORLD

JNTUWORLD
Computer Science & Engineering 1
Applicable for the students of M. Tech (Regular) Course from the
AcademicYear 2013-14 onwards
The M. Tech Degree of Jawaharlal Nehru Technological University
Kakinada shall be conferred on candidates who are admitted to the program
and who fulfil all the requirements for the award of the Degree.
1.0 ELIGIBILITYFORADMISSIONS
Admission to the above program shall be made subject to eligibility,
qualification and specialization as prescribed by the University from time to
time.
Admissions shall be made on the basis of merit/rank obtained by the
candidates at the qualifying Entrance Test conducted by the University or
on the basis of any other order of merit as approved by the University,
subject to reservations as laid down by the Govt. from time to time.
2.0 AWARDOFM.TechDEGREE
2.1 A student shall be declared eligible for the award of the M. Tech
Degree, if he pursues a course of study in not less than two and not
more than four academic years.
2.2 The student shall register for all 80 credits and secure all the 80 credits.
2.3 The minimum instruction days in each semester are 90.
3.0A. COURSESOFSTUDY
The following specializations are offered at present for the M. Tech
course of study.
1. M.Tech- Structural Engineering
2. M.Tech- Transportation Engineering
3. M.Tech- Infrastructure Engineering & Management
4. ME- Soil Mechanics and Foundation Engineering
5. M.Tech- Environmental Engineering
6. M.Tech-Geo-Informatics
7. M.Tech-Spatial Information Technology
ACADEMICREGULATIONSR13FORM.Tech(REGULAR)
DEGREECOURSE

JNTUWORLD
2 2013-14
8. M.Tech- Civil Engineering
9. M.Tech -Geo-Technical Engineering
10. M.Tech- Remote Sensing
11. M.Tech- Power Electronics
12. M.Tech- Power & Industrial Drives
13. M.Tech- Power Electronics & Electrical Drives
14. M.Tech- Power System Control & Automation
15. M.Tech- Power Electronics & Drives
16. M.Tech- Power Systems
17. M.Tech- Power Systems Engineering
18. M.Tech- High Voltage Engineering
19. M.Tech- Power Electronics and Power Systems
20. M.Tech- Power System and Control
21. M.Tech- Power Electronics & Systems
22. M.Tech- Electrical Machines and Drives
23. M.Tech- Advanced Power Systems
24. M.Tech- Power Systems with Emphasis on High Voltage Engineering
25. M.Tech- Control Engineering
26. M.Tech- Control Systems
27. M.Tech- Electrical Power Engineering
28. M.Tech- Power Engineering & Energy System
29. M.Tech- Thermal Engineering
30. M.Tech- CAD/CAM
31. M.Tech- Machine Design
32. M.Tech- Computer Aided Design and Manufacture
33. M.Tech- Advanced Manufacturing Systems
34. M.Tech-Computer Aided Analysis & Design
35. M.Tech- Mechanical Engineering Design
36. M.Tech- Systems and Signal Processing
37. M.Tech- Digital Electronics and Communication Systems
38. M.Tech- Electronics & Communications Engineering
39. M.Tech- Communication Systems
40. M.Tech- Communication Engineering & Signal Processing
41. M.Tech- Microwave and Communication Engineering
42. M.Tech- Telematics

JNTUWORLD
43. M.Tech- Digital Systems & Computer Electronics
44. M.Tech- Embedded System
45. M.Tech-VLSI
46. M.Tech- VLSI Design
47. M.Tech- VLSI System Design
48. M.Tech- Embedded System & VLSI Design
49. M.Tech- VLSI & Embedded System
50. M.Tech- VLSI Design & Embedded Systems
51. M.Tech- Image Processing
52. M.Tech- Digital Image Processing
53. M.Tech- Computers & Communication
54. M.Tech- Computers & Communication Engineering
55. M.Tech- Instrumentation & Control Systems
56. M.Tech – VLSI & Micro Electronics
57. M.Tech – Digital Electronics & Communication Engineering
58. M.Tech- Embedded System & VLSI
59. M.Tech- Computer Science & Engineering
60. M.Tech- Computer Science
61. M.Tech- Computer Science & Technology
62. M.Tech- Computer Networks
63. M.Tech- Computer Networks & Information Security
64. M.Tech- Information Technology
65. M.Tech- Software Engineering
66. M.Tech- Neural Networks
67. M.Tech- Chemical Engineering
68. M.Tech- Biotechnology
69. M.Tech- Nano Technology
70. M.Tech- Food Processing
71. M.Tech- Avionics
and any other course as approved by AICTE/ University from time to time.

JNTUWORLD
4 2013-14
CivilEngg. 1. M.Tech- Structural Engineering
2. M.Tech- Transportation Engineering
3. M.Tech- Infrastructure Engineering & Management
4. ME- Soil Mechanics and Foundation Engineering
5. M.Tech- Environmental Engineering
6. M.Tech-Geo-Informatics
7. M.Tech-Spatial Information Technology
8. M.Tech- Civil Engineering
9. M.Tech -Geo-Technical Engineering
10. M.Tech- Remote Sensing
EEE 1. M.Tech- Power Electronics
2. M.Tech- Power & Industrial Drives
3. M.Tech- Power Electronics & Electrical Drives
4. M.Tech- Power System Control & Automation
5. M.Tech- Power Electronics & Drives
6. M.Tech- Power Systems
7. M.Tech- Power Systems Engineering
8. M.Tech- High Voltage Engineering
9. M.Tech- Power Electronics and Power Systems
10. M.Tech- Power System and Control
11. M.Tech- Power Electronics & Systems
12. M.Tech- Electrical Machines and Drives
13. M.Tech- Advanced Power Systems
14. M.Tech- Power Systems with Emphasis on High
Voltage Engineering
15. M.Tech- Control Engineering
16. M.Tech- Control Systems
17. M.Tech- Electrical Power Engineering
18. M.Tech- Power Engineering & Energy System
ME 1. M.Tech- Thermal Engineering
2. M.Tech- CAD/CAM
3. M.Tech- Machine Design
4. M.Tech- Computer Aided Design and Manufacture
5. M.Tech- Advanced Manufacturing Systems
6. M.Tech-Computer Aided Analysis & Design
7. M.Tech- Mechanical Engineering Design
3.0 B. Departments offering M.Tech Programmes with specializations
arenotedbelow:

JNTUWORLD
ECE 1. M.Tech- Systems and Signal Processing
2. M.Tech- Digital Electronics and Communication
Systems
3. M.Tech- Electronics & Communications Engineering
4. M.Tech- Communication Systems
5. M.Tech- Communication Engineering & Signal
Processing
6. M.Tech- Microwave and Communication Engineering
7. M.Tech- Telematics
8. M.Tech- Digital Systems & Computer Electronics
9. M.Tech- Embedded System
10. M.Tech-VLSI
11. M.Tech- VLSI Design
12. M.Tech- VLSI System Design
13. M.Tech- Embedded System & VLSI Design
14. M.Tech-VLSI & Embedded System
15. M.Tech- VLSI Design & Embedded Systems
16. M.Tech- Image Processing
17. M.Tech- Digital Image Processing
18. M.Tech- Computers & Communication
19. M.Tech- Computers & Communication Engineering
20. M.Tech- Instrumentation & Control Systems
21. M.Tech – VLSI & Micro Electronics
22. M.Tech – Digital Electronics & Communication
Engineering
23. M.Tech- Embedded System & VLSI
CSE 1. M.Tech- Computer Science & Engineering
2. M.Tech- Computer Science
3. M.Tech- Computer Science & Technology
4. M.Tech- Computer Networks
5. M.Tech- Computer Networks & Information Security
6. M.Tech- Information Technology
7. M.Tech- Software Engineering
8. M.Tech- Neural Networks
Others 1. M.Tech- Chemical Engineering
2. M.Tech- Biotechnology
3. M.Tech- Nano Technology
4. M.Tech- Food Processing
5. M.Tech- Avionics

JNTUWORLD
6 2013-14
4.0ATTENDANCE
4.1 A student shall be eligible to write University examinations if he
acquires a minimum of 75% of attendance in aggregate of all the
subjects.
4.2 Condonation of shortage of attendance in aggregate up to 10%
(65% and above and below 75%) in each semester shall be
granted by the College Academic Committee.
4.3 Shortage of Attendance below 65% in aggregate shall not be
condoned.
4.4 Students whose shortage of attendance is not condoned in
any semester are not eligible to write their end semester
examination of that class.
4.5 A prescribed fee shall be payable towards condonation of
shortage of attendance.
4.6 A student shall not be promoted to the next semester unless he
satisfies the attendance requirement of the present semester, as
applicable. They may seek readmission into that semester when
offered next. If any candidate fulfills the attendance requirement
in the present semester, he shall not be eligible for readmission
into the same class.
5.0EVALUATION
The performance of the candidate in each semester shall be evaluated
subject-wise, with a maximum of 100 marks for theory and 100 marks for
practicals, on the basis of Internal Evaluation and End Semester Examination.
5.1 For the theory subjects 60 marks shall be awarded based on the
performance in the End Semester Examination and 40 marks
shall be awarded based on the Internal Evaluation. The internal
evaluation shall be made based on the average of the marks
secured in the two Mid Term-Examinations conducted-one in
the middle of the Semester and the other immediately after the
completion of instruction. Each mid term examination shall be
conducted for a total duration of 120 minutes with 4 questions
(without choice) each question for 10 marks. End semester
examination is conducted for 60 marks for 5 questions to be
answered out of 8 questions.

JNTUWORLD
5.2 For practical subjects, 60 marks shall be awarded based on the
performance in the End Semester Examinations and 40 marks
shall be awarded based on the day-to-day performance as
Internal Marks.
5.3 There shall be two seminar presentations during III semester
and IV semester. For seminar, a student under the supervision
of a faculty member, shall collect the literature on a topic and
critically review the literature and submit it to the department in
a report form and shall make an oral presentation before the
Project Review Committee consisting of Head of the Department,
Supervisor and two other senior faculty members of the
department. For each Seminar there will be only internal
evaluation of 50 marks. Acandidate has to secure a minimum of
50% of marks to be declared successful.
5.4 A candidate shall be deemed to have secured the minimum
academic requirement in a subject if he secures a minimum of
40% of marks in the End semester Examination and a minimum
aggregate of 50% of the total marks in the End Semester
Examination and Internal Evaluation taken together.
5.5 In case the candidate does not secure the minimum academic
requirement in any subject (as specified in 5.4) he has to reappear
for the End semester Examination in that subject. A candidate
shall be given one chance to re-register for each subject provided
the internal marks secured by a candidate are less than 50% and
has failed in the end examination. In such a case, the candidate
must re-register for the subject(s) and secure the required
minimum attendance. The candidate’s attendance in the re-
registered subject(s) shall be calculated separately to decide
upon his eligibility for writing the end examination in those
subject(s). In the event of the student taking another chance,
his internal marks and end examination marks obtained in the
previous attempt stand cancelled. For re-registration the
candidates have to apply to the University through the college
by paying the requisite fees and get approval from the
University before the start of the semester in which re-
registration is required.

JNTUWORLD
8 2013-14
5.6 In case the candidate secures less than the required attendance
in any re registered subject (s), he shall not be permitted to
write the End Examination in that subject. He shall again re-
register the subject when next offered.
5.7 Laboratory examination for M. Tech. courses must be conducted
with two Examiners, one of them being the Laboratory Class
Teacher or teacher of the respective college and the second
examiner shall be appointed by the university from the panel of
examiners submitted by the respective college.
6.0 EVALUATIONOFPROJECT/DISSERTATIONWORK
Every candidate shall be required to submit a thesis or dissertation
on a topic approved by the Project Review Committee.
6.1 A Project Review Committee (PRC) shall be constituted with
Head of the Department and two other senior faculty members.
6.2 Registration of Project Work:Acandidate is permitted to register
for the project work after satisfying the attendance requirement
of all the subjects, both theory and practical.
6.3 After satisfying 6.2, a candidate has to submit, in consultation
with his project supervisor, the title, objective and plan of action
of his project work for approval. The student can initiate the
Project work, only after obtaining the approval from the Project
ReviewCommittee(PRC).
6.4 If a candidate wishes to change his supervisor or topic of the
project, he can do so with the approval of the Project Review
Committee(PRC). However,theProjectReviewCommittee(PRC)
shall examine whether or not the change of topic/supervisor
leads to a major change of his initial plans of project proposal.
If yes, his date of registration for the project work starts from
the date of change of Supervisor or topic as the case may be.
6.5 A candidate shall submit his status report in two stages at least
with a gap of 3 months between them.
6.6 The work on the project shall be initiated at the beginning of
the II year and the duration of the project is two semesters. A
candidate is permitted to submit Project Thesis only after

JNTUWORLD
successful completion of theory and practical course with the
approval of PRC not earlier than 40 weeks from the date of
registration of the project work. The candidate has to pass all
the theory and practical subjects before submission of the
Thesis.
6.7 Three copies of the Project Thesis certified by the supervisor
shall be submitted to the College/School/Institute.
6.8 The thesis shall be adjudicated by one examiner selected by the
University. For this, the Principal of the College shall submit a
panel of 5 examiners, eminent in that field, with the help of the
guide concerned and head of the department.
6.9 If the report of the examiner is not favourable, the candidate
shall revise and resubmit the Thesis, in the time frame as decided
by the PRC. If the report of the examiner is unfavorable again,
the thesis shall be summarily rejected. The candidate has to re-
register for the project and complete the project within the
stipulated time after taking the approval from the University.
6.10 Ifthereportoftheexaminerisfavourable,Viva-Voceexamination
shall be conducted by a board consisting of the Supervisor,
Head of the Department and the examiner who adjudicated the
Thesis. The Board shall jointly report the candidate’s work as
one of the following:
A. Excellent
B. Good
C. Satisfactory
D. Unsatisfactory
The Head of the Department shall coordinate and make arrangements
for the conduct of Viva-Voce examination.
6.11 If the report of the Viva-Voce is unsatisfactory, the candidate
shall retake the Viva-Voce examination only after three months.
If he fails to get a satisfactory report at the second Viva-Voce
examination, the candidate has to re-register for the project and
complete the project within the stipulated time after taking the
approval from the University.

JNTUWORLD
10 2013-14
7.0 AWARDOFDEGREEANDCLASS
After a student has satisfied the requirements prescribed for the
completion of the program and is eligible for the award of M. Tech. Degree
he shall be placed in one of the following four classes:
ClassAwarded % of marks to be secured
First Class with Distinction 70% and above (Without any
Supplementary Appearance )
First Class Below 70% but not less than 60%
70% and above (With any
Supplementary Appearance )
Second Class Below 60% but not less than 50%
The marks in internal evaluation and end examination shall be shown
separately in the memorandum of marks.
8.0WITHHOLDINGOFRESULTS
If the student has not paid the dues, if any, to the university or if any
case of indiscipline is pending against him, the result of the student will be
withheld. His degree will be withheld in such cases.
4.0 TRANSITORYREGULATIONS(forR09)
9.1 Discontinued or detained candidates are eligible for re-
admission into same or equivalent subjects at a time as and
when offered.
9.2 The candidate who fails in any subject will be given two
chances to pass the same subject; otherwise, he has to identify
an equivalent subject as per R13 academic regulations.
10. GENERAL
10.1 Wherever the words “he”, “him”, “his”, occur in the
regulations, they include “she”, “her”, “hers”.
10.2 The academic regulation should be read as a whole for the
purpose of any interpretation.
10.3 In the case of any doubt or ambiguity in the interpretation of
the above rules, the decision of the Vice-Chancellor is final.
10.4 The University may change or amend the academic regulations
or syllabi at any time and the changes or amendments made
shall be applicable to all the students with effect from the
dates notified by the University.

JNTUWORLD
MALPRACTICES RULES
DISCIPLINARYACTIONFOR/IMPROPERCONDUCTIN
EXAMINATIONS
Ifthecandidate:
Nature of Malpractices/
Improperconduct
Punishment
1. (a) Possesses or keeps accessible
in examination hall, any paper,
note book, programmable
calculators, Cell phones, pager,
palm computers or any other
form of material concerned
with or related to the subject
of the examination (theory or
practical) in which he is
appearing but has not made
use of (material shall include
any marks on the body of the
candidate which can be used
as an aid in the subject of the
examination)
(b) Gives assistance or guidance
or receives it from any other
candidate orally or by any
other body language methods
or communicates through cell
phones with any candidate or
persons in or outside the exam
hall in respect of any matter.
2. Has copied in the examination
hall from any paper, book,
programmable calculators,
palm computers or any other
form of material relevant to the
subject of the examination
Expulsionfromtheexaminationhall
and cancellation of the
performance in that subject only.
performance in that subject only of
all the candidates involved. In case
of an outsider, he will be handed
over to the police and a case is
registered against him.
performance in that subject and all
other subjects the candidate has
already appeared including
practical examinations and project

JNTUWORLD
12 2013-14
work and shall not be permitted to
appear for the remaining
examinations of the subjects of that
Semester/year. The Hall Ticket of
the candidate is to be cancelled
and sent to the University.
The candidate who has
impersonatedshallbeexpelledfrom
examination hall. The candidate is
also debarred and forfeits the seat.
The performance of the original
candidate who has been
impersonated, shall be cancelled in
all the subjects of the examination
(including practicals and project
work) already appeared and shall
not be allowed to appear for
examinations of the remaining
subjects of that semester/year. The
candidate is also debarred for two
consecutive semesters from class
work and all University
examinations. The continuation of
the course by the candidate is
subject to the academic regulations
in connection with forfeiture of
seat. If the imposter is an outsider,
he will be handed over to the police
and a case is registered against him.
and cancellation of performance in
that subject and all the other
subjects the candidate has already
appeared including practical
examinations and project work and
(theory or practical) in which
the candidate is appearing.
3. Impersonates any other
candidate in connection with
the examination.
4. Smuggles in the Answer book
or additional sheet or takes out
or arranges to send out the
question paper during the
examination or answer book or
additional sheet, during or after

JNTUWORLD
shall not be permitted for the
remaining examinations of the
in connection with forfeiture of seat.
Cancellation of the performance in
that subject.
In case of students of the college,
they shall be expelled from
examination halls and cancellation of
their performance in that subject and
all other subjects the candidate(s)
has (have) already appeared and
shall not be permitted to appear for
the remaining examinations of the
candidates also are debarred and
forfeit their seats. In case of
outsiders, they will be handed over
to the police and a police case is
registered against them.
the examination.
5. Uses objectionable, abusive or
offensive language in the
answer paper or in letters to the
examiners or writes to the
examiner requesting him to
award pass marks.
6. Refuses to obey the orders of
the Chief Superintendent/
Assistant – Superintendent /
any officer on duty or
misbehaves or creates
disturbance of any kind in and
around the examination hall or
organizes a walk out or
instigates others to walk out,
or threatens the officer-in
charge or any person on duty
in or outside the examination
hall of any injury to his person
or to any of his relations
whether by words, either
spoken or written or by signs
or by visible representation,
assaults the officer-in-charge,
or any person on duty in or

JNTUWORLD
14 2013-14
Expulsion from the examination hall
and cancellation of performance in
that subject and all the other
subjects the candidate has already
appeared including practical
examinations and project work and
shall not be permitted for the
remaining examinations of the
in connection with forfeiture of seat.
and cancellation of the performance
in that subject and all other subjects
the candidate has already appeared
including practical examinations
and project work and shall not be
permitted for the remaining
outside the examination hall or
any of his relations, or
indulges in any other act of
misconduct or mischief which
result in damage to or
destruction of property in the
examination hall or any part of
the College campus or
engages in any other act which
in the opinion of the officer on
duty amounts to use of unfair
means or misconduct or has
the tendency to disrupt the
orderly conduct of the
examination.
7. Leaves the exam hall taking
away answer script or
intentionally tears of the script
or any part thereof inside or
outside the examination hall.
8. Possess any lethal weapon or
firearm in the examination hall.

JNTUWORLD
9. If student of the college, who
is not a candidate for the
particular examination or any
person not connected with the
college indulges in any
malpractice or improper
conduct mentioned in clause 6
to 8.
10. Comes in a drunken condition
to the examination hall.
11. Copying detected on the basis
of internal evidence, such as,
during valuation or during
special scrutiny.
12. If any malpractice is detected
which is not covered in the
above clauses 1 to 11 shall be
reportedtotheUniversityforfurtheraction
toawardsuitablepunishment.
semester/year. The candidate is
also debarred and forfeits the seat.
Student of the colleges expulsion
from the examination hall and
cancellation of the performance in
that subject and all other subjects
the candidate has already appeared
and project work and shall not be
permitted for the remaining
semester/year. The candidate is also
debarred and forfeits the seat.
Person(s) who do not belong to the
Collegewillbehandedovertopolice
and, a police case will be registered
against them.
performance in that subject and all
other subjects the candidate has
already appeared including
practical examinations and project
work and shall not be permitted for
the remaining examinations of the
subjects of that semester/year.
Cancellation of the performance in
that subject and all other subjects
the candidate has appeared
and project work of that semester/
year examinations.

JNTUWORLD
16 2013-14
Malpractices identified by squad or special invigilators
1. Punishments to the candidates as per the above guidelines.
2. Punishment for institutions : (if the squad reports that the college is
also involved in encouraging malpractices)
(i) A show cause notice shall be issued to the college.
(ii) Impose a suitable fine on the college.
(iii) Shifting the examination centre from the college to another
college for a specific period of not less than one year.

JNTUWORLD
KAKINADA-533003, Andhra Pradesh (India)
For Constituent Colleges and Affiliated Colleges of JNTUK
Prohibition of ragging in educational institutionsAct 26 of 1997
Ragging
Salient Features
Ragging within or outside any educational institution is prohibited.
Ragging means doing an act which causes or is likely to cause Insult
or Annoyance of Fear or Apprehension or Threat or Intimidation or
outrage of modesty or Injury to a student
JAWAHARLALNEHRUTECHNOLOGICAL
UNIVERSITY: KAKINADA
Imprisonment upto Fine Upto
Teasing,
Embarrassing and
Humiliation
Assaulting or
Using Criminal
force or Criminal
intimidation
Wrongfully
restraining or
confining or
causing hurt
Causing grievous
hurt, kidnapping
or Abducts or rape
or committing
unnatural offence
Causing death or
abetting suicide
6 Months
1Year
2Years
5Years
10 Months
+ Rs. 1,000/-
+ Rs. 2,000/-
+ Rs. 5,000/-
+ Rs.10,000/-
+ Rs. 50,000/-
In Case of Emergency CALL TOLL FREE NO. : 1800 - 425 - 1288
LETUSMAKEJNTUKARAGGINGFREEUNIVERSITY

JNTUWORLD
18 2013-14
KAKINADA-533003, Andhra Pradesh (India)
For Constituent Colleges and Affiliated Colleges of JNTUK
Ragging
JAWAHARLALNEHRUTECHNOLOGICAL
UNIVERSITY: KAKINADA
ABSOLUTELY
NO TO RAGGING
1. Ragging is prohibited as per Act 26 of A.P. Legislative Assembly,
1997.
2. Ragging entails heavy fines and/or imprisonment.
3. Ragging invokes suspension and dismissal from the College.
4. Outsiders are prohibited from entering the College and Hostel without
permission.
5. Girl students must be in their hostel rooms by 7.00 p.m.
6. All the students must carry their Identity Card and show them when
demanded
7. The Principal and the Wardens may visit the Hostels and inspect the
rooms any time.
Jawaharlal NehruTechnological University Kakinada
For Constituent Colleges andAffiliated Colleges of JNTUK
In Case of Emergency CALL TOLL FREE NO. : 1800 - 425 - 1288
LETUSMAKEJNTUKARAGGINGFREEUNIVERSITY

JNTUWORLD
I SEMESTER
S.NO SUBJECT L P C
1 ADVANCED DATA STRUCTURES AND
ALGORITHMANALYSIS 4 - 3
2 MATHEMATICAL FOUNDATIONS OF
COMPUTER SCIENCE 4 - 3
3 COMPUTER ORGANIZATION AND
ARCHITECTURE 4 - 3
4 DATABASE MANAGEMENT SYSTEMS 4 - 3
5 OPERATING SYSTEMS 4 - 3
6 SOFTWARE ENGINEERING 4 - 3
7 CSE LAB I - 3 2
TOTAL 20
II SEMESTER
1 INFORMATION SECURITY 4 - 3
2 COMPUTER NETWORKS 4 - 3
3 DATAWAREHOUSINGAND DATAMINING 4 - 3
4 ELECTIVE 1 4 - 3
MOBILE COMPUTING
COMPILER DESIGN
HUMAN COMPUTER INTERACTION
5 ELECTIVE 2 4 - 3
IMAGE PROCESSING
SOFT COMPUTING
OBJECT ORIENTEDANALYSISAND DESIGN
6 ELECTIVE 3 4 - 3
ADVANCED UNIX PROGRAMMING
BIO INFORMATICS
CLOUD COMPUTING
7 CSE LAB2 3 2
TOTAL 20
DEPARTMENTOFCOMPUTERSCIENCEENGINEERING
Specialization:COMPUTER SCIENCE & ENGINEERING
COURSESTRUCTURE

JNTUWORLD
20 2013-14
III SEMESTER
S.NO. SUBJECT L P C
1 COMPREHENSIVE VIVA — — 2
2 SEMINAR-I — — 2
3 PROJECT WORK PART - I — — 16
TOTAL 20
IV SEMESTER
S.NO. SUBJECT L P C
1 SEMINAR-II — — 2
2 PROJECT WORK PART - II — — 18
TOTAL 20

JNTUWORLD
SYLLABUS
I – I L P Credits
4 - 3
ADVANCED DATA STRUCTURES AND
ALGORITHMANALYSIS
UNIT-I
Introduction to Data Structures, Singly Linked Lists, Doubly Linked
Lists, Circular Lists-Algorithms. Stacks and Queues: Algorithm
Implementation using Linked Lists.
UNIT-II
Searching-Linear and Binary Search Methods.
Sorting-Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge
Sort.
Trees- Binary trees, Properties, Representation and Traversals
(DFT,BFT),ExpressionTrees(Infix,prefix,postfix).
Graphs-Basic Concepts , Storage Structures and Traversals.
UNIT-III
Dictionaries,ADT, The ListADT, StackADT, QueueADT, Hash Table
Representation, Hash Functions, Collision Resolution-Separate
Chaining, Open Addressing-Linear Probing, Double Hashing.
UNIT-IV
Priority queues- Definition, ADT, Realising a Priority Queue Using
Heaps, Definition, Insertion, Deletion .
Search Trees- Binary Search Trees, Definition, ADT, Implementation,
Operations-Searching, Insertion, Deletion.
UNIT-V
Search Trees- AVL Trees, Definition, Height of AVL Tree, Operations,
Insertion, Deletion and Searching.
Search Trees- Introduction to Red-Black and Splay Trees, B-Trees, ,
Height of B-Tree, Insertion, Deletion and Searching, Comparison of
Search Trees.

JNTUWORLD
22 2013-14
TEXTBOOKS:
1. Data Structures: A PseudoCode Approach, 2/e, Richard F.Gilberg,
Behrouz A. Forouzon, Cengage.
2. Data Structures,Algorithms andApplications in java, 2/e, Sartaj Sahni,
University Press.
REFERENCESBOOKS:
1. Data Structures And Algorithm Analysis, 2/e, Mark Allen Weiss,
Pearson.
2. Data Structures And Algorithms, 3/e, Adam Drozdek, Cenage.
3. C and DataStructures: A Snap Shot Oriented Treatise Using Live
EngineeringExamples,N.B.Venkateswarulu,E.V.Prasad,SChand&Co,
2009.
4. Data Structures,Algorithm and OOP,Heilman, TMH.
5. Inroductions toAlgorithms, 2/e, Cormen, PHI,2001.
6. Fundamentals of Computer Algorithms, 2/e, Horowitz, Sahni,
Rajasekaran, University Press.
7. Design and Analysis, Dave, Pearson, 2008.
8. Design andAnalysisAlgorithms, Panneerselvam, PHI,2007.
9. Data Structures, Seymour Lipschutz, Schaum’s Outlines, TMH.

JNTUWORLD
I – I L P Credits
4 - 3
MATHEMATICALFOUNDATIONS OF
COMPUTER SCIENCE
UNIT-I
Mathematical Logic: Statements and notations, Connectives, Well
formed formulas, Truth Tables, tautology, equivalence implication,
Normal forms, Theory of inference for the statement calculus, Rules of
inference, Consistency of premises and indirect method of proof,
Automatic Theorem Proving
Predicate calculus: Predicates, statement functions, variables and
quantifiers, predicate formulas, free & bound variables, universe of
discourse, inference theory of predicate calculus
UNIT-II
Set theory & Relations: Introduction, Relations and ordering,
Properties of binary Relations, Equivalence, Compatibility Relations,
Partial ordering, Hasse diagram.
Functions: composition of functions, Inverse Function, Recursive
Functions, Lattice and its Properties, Pigeon hole Principles and its
application.
Algebraic structures: Algebraic systems, Examples and general
properties, Semi groups and monoids, groups, sub groups, Definitions,
Examples, homomorphism, Isomorphism and related problems.
UNIT-III
Elementary Combinatorics: Basis of counting, Enumeration of
Combinations & Permutations, Enumerating of Combinations &
Permutations with repetitions and constrained repetitions, Binomial
Coefficients, Binomial Multinomial theorems, principles of Inclusion –
Exclusion.

JNTUWORLD
24 2013-14
UNIT-IV
Recurrence Relations: Generating Function of Sequences, Calculating
Coefficient of generating functions, Recurrence relations, Solving
recurrence relation by substitution and Generating functions, The
method of Characteristic roots, Solution of Inhomogeneous Recurrence
Relation.
UNIT-V
Graph Theory: Representation of Graph, Spanning Trees, BFS, DFS,
Kruskals Algorithm, Binary trees, PlanarGraphs, Graph Theory and
Applications, Basic Concepts, Isomorphism and Sub graphs, Multi
graphs and Euler circuits, Hamiltonian graphs, Chromatic Numbers
TEXTBOOKS:
1. Discrete Mathematical Structures withApplications to computer science
J.PTremblery, R.Manohar, TMH
2. Discrete Mathematical for computer Scientists & Mathematicians “
J.L. Molt,A.Kandel ,T.P.Baker, PHI
REFERENCETEXTBOOKS:
1. Elements of Discrete Mathematics, C L Liu, D P Mohanpatra,TMH
2. Discrete Mathematics, Schaum’s Outlines,Lipschutz,Lipson TMH.
3. Discrete Mathematical Structures, Kolman, Busby, Ross, 6th ed., PHI,
2009
4. Discrete Mathematics, Johnsonbaugh, 6th ed., Pearson, 2005
5. Discrete Mathematics, Malik, Sen, 6th ed., Cengage Learning, 2004
6. Discrete Mathematics for computer science, Bogart, Stein and Drysdale,
Springer,2005
7. Discrete Mathematics and Combinatorics, Sengadir, Pearson, 2009
8. Discrete and Combinatorial Mathematics, Grimaldi, Ramana, 5th ed.,
Pearson. 2006
9. MathematicalFoundationsofComputerScience,RajendraPrasad,Rama
Rao et al., USP, 2009

JNTUWORLD
10. Discrete Mathematics, J K Sharma, 2nd ed., Macmillan, 2005
11. Discrete Mathematics with Combinatorics and Graph Theory, Santha,
Cengage Learning, 2009
12. Applied Discrete Structures For Computer Science, Alan Doerr,
Levassure, GP, 2005
13. Discrete Mathematics withApplications, Koshy, Elsevier,2006.
14. Discrete Mathematics and its Applications, Rosen, 5th ed, T M Graw-
Hilled,2006.
15. Discrete Mathematics for Computer Science, Gary Haggard, John
Schlipf, Sue Whitesides, Cengage.,2006.
16. Discrete Mathematical, Kevin Ferland, Cengage,2008.
17. Discrete Mathematical Structures, Jayant Ganguly, Sanguine, 2007.

JNTUWORLD
26 2013-14
I – I L P Credits
4 - 3
COMPUTER ORGANIZATIONAND
ARCHITECTURE
UNIT-I
NumberSystemsAndComputerArithematic
Signed And Unsigned Numbers, Addition and Subtraction,
Multiplication, Division, Floating Point Representation Logical
Operation, Gray Code, BCD Code, Error Detecting Codes.
BooleanAlgebra, Simplification of Boolean Expressions- Maps.
UNIT-II
CombinationalandSequentialCircuits
Decoders, Encoders, MultiPlexers, Half and FullAdders, Shift Registers,
Flip-Flops, Binary Counters, Memory Unit.
UNIT-III
MemoryOrganisation
Memory Hierarchy, Main Memory, Auxiliary Memory,Associative
Memory, Cache Memory, Virtual Memory Concept.
UNIT-IV
ALU Design
Addition and Subtraction, Sign and Unsigned Numbers, Multiplication
and DivisionAlgorithms, BCDAdders.
UNIT- V
Input–OutputOrganisation
Peripheral Devices, Input-Output Interface, Asynchronous data
transfer,Modes of Transfer, Priority Interrupts, DMA, Input Output
Processor, Serial Communication.
TEXTBOOKS:
1. Computer System Architecture, 3/e, Moris Mano,Pearson/PHI.
2. Micro Processor and Interfacing, 2/e, Douglas V.Hall, TMH.

JNTUWORLD
REFERENCEBOOKS:
1. Digital Logic and Computer Organisation, Rajaraman, Radha Krishnan,
PHI.
2. Micro Computer Systems : 8086/8088 family, 2/e, Liu, Gibson, PHI.
3. Computer Organisation and Architecture, 7/e, Stallings, Pearson.
4. Computer Organisation, 5/e, Hamacher,vranesic, TMH.
5. Computer Systems Organisation andArchitecture, Carpinelli, Pearson.
6. Computer Organisation and Design, PalChowdary, PHI.
7. Computer Systems Organisation, jotwani,TMH.

JNTUWORLD
28 2013-14
I – I L P Credits
4 - 3
DATABASE MANAGEMENT SYSTEMS
UNIT-I
Database SystemApplications, Purpose of Database Systems, View of
Data – Data Abstraction, Instances and Schemas,Data Models – the
ER Model, Relational Model, Other Models – Database Languages –
DDL,DML,DatabaseAccess fromApplications Programs, Transaction
Management, Data Storage and Querying, Database Architecture,
Database Users and Administrators, History of Database Systems.
Introduction to Database design, ER diagrams, Beyond ER Design,
Entities, Attributes and Entity sets, Relationships and Relationship
sets,Additional features of ER Model, Conceptual Design with the ER
Model, Conceptual Design for Large enterprises. Relational Model:
Introduction to the Relational Model – Integrity Constraints Over
Relations, Enforcing Integrity constraints, Querying relational data,
Logical data base Design, Introduction to Views – Destroying /altering
Tables and Views.
UNIT-II
Relational Algebra and Calculus: Relational Algebra – Selection and
Projection, Set operations, Renaming, Joins, Division, Examples of
Algebra Queries, Relational calculus – Tuple relational Calculus –
Domain relational calculus – Expressive Power ofAlgebra and calculus.
FormofBasicSQLQuery–ExamplesofBasicSQLQueries,Introduction
to Nested Queries, Correlated Nested Queries, Set – Comparison
Operators,Aggregate Operators,NULLvalues – Comparison using Null
values – Logical connectives – AND, OR and NOT – Impact on SQL
Constructs, Outer Joins,Disallowing NULL values, Complex Integrity
Constraints in SQL Triggers and Active Data bases.
UNIT-III
Introduction to Schema Refinement – Problems Caused by redundancy,
Decompositions – Problem related to decomposition,Functional

JNTUWORLD
Dependencies-ReasoningaboutFDS,NormalForms–FIRST,SECOND,
THIRD Normal forms – BCNF –Properties of Decompositions- Loss
less- join Decomposition, Dependency preserving
Decomposition,Schema Refinement in Data base Design – Multi valued
Dependencies – FOURTH Normal Form,Join Dependencies,FIFTH
Normal form,Inclusion Dependencies.
UNIT-IV
Overview of Transaction Management: The ACID Properties,
Transactions and Schedules, Concurrent Execution of Transactions –
Lock Based Concurrency Control,Deadlocks – Performance of Locking
– Transaction Support in SQL.
Concurrency Control: Serializability, and recoverability – Introduction
to Lock Management – Lock Conversions, Dealing with Dead Locks,
Specialized Locking Techniques – Concurrency Control without
Locking.
Crash recovery: Introduction to Crash recovery, Introduction to
ARIES,the Log , Other Recovery related Structures, the Write-Ahead
Log Protocol, Check pointing, recovering from a System Crash, Media
recovery
UNIT-V
Overview of Storage and Indexing: Data on External Storage, File
Organization and Indexing – Clustered Indexes, Primary and Secondary
Indexes, Index data Structures – Hash Based Indexing, Tree based
Indexing, Comparison of File Organizations.
Storing data: Disks and Files: -The Memory Hierarchy – Redundant
Arrays of Independent Disks.
Tree Structured Indexing: Intuitions for tree Indexes,Indexed Sequential
Access Methods (ISAM) B+Trees:ADynamic Index Structure, Search,
Insert, Delete.
Hash Based Indexing: Static Hashing,Extendable hashing, Linear
Hashing, Extendble vs.Linear Hashing.

JNTUWORLD
30 2013-14
TEXTBOOKS:
1. Database Management Systems, Raghu Ramakrishnan, Johannes
Gehrke, TMH, 3rd
Edition,2003.
2. Database System Concepts, A.Silberschatz,H.F. Korth,
S.Sudarshan,McGraw hill, VI edition,2006.
3. Fundamentals of Database Systems 5th edition., Ramez Elmasri,
Shamkant B.Navathe,Pearson Education,2008.
REFERENCEBOOKS:
1. Database Management System Oracle SQL and PL/SQL,P.K.Das
Gupta,PHI.
2. Database System Concepts,Peter Rob & Carlos Coronel,Cengage
Learning,2008.
3. Database Systems, A Practical approach to Design Implementation
and Management Fourth edition, Thomas Connolly, Carolyn Begg,
Pearson education.
4. Database-Principles,Programming,andPerformance,P.O’Neil,E.O’Neil,
2nd
ed.,ELSEVIER
5. Fundamentals of Relational Database Management
Systems,S.Sumathi,S.Esakkirajan, Springer.
6. Introduction to Database Management, M.L.Gillenson and others,
Wiley Student Edition.
7. Database Development and Management, Lee Chao, Auerbach
publications, Taylor & Francis Group.
8. Introduction to Database Systems,C.J.Date,Pearson Education.

JNTUWORLD
I – I L P Credits
4 - 3
OPERATINGSYSTEMS
UNIT-I
OverviewofOperatingSystem
Introduction, Computer System Organization, Computer System
Architecture, Operating Systems Services, Systems Calls and Types,
Evolution of Operating Systems.
UNIT-II
Process Management
Process, Process States , Process Control Block ,Process Scheduling,
Operations On Processes, Threads Concepts, Process Scheduling
Concepts, CPU Scheduling Algorithms, Multiple Processor
Scheduling.
UNIT-III
Synchronization
Importance of Synchronization, The Critical-Section Problem,
Semaphores, Classic Problems of Synchronization, Monitors,
Synchronization Examples
Principles Of Deadlock – Deadlock System Model, Deadlock
Characterization, Methods For Handling Deadlocks, Deadlock
Prevention, Deadlock Detection And Avoidance, Recovery Form
Deadlock.
UNIT-IV
MemoryManagementStrategies&VirtualMemoryManagement
Concepts, Swapping, Contiguous Memory Allocation, Paging,
Segmentation, Virtual Memory, Demand Paging, Page-Replacement
Algorithms, Thrashing.
Secondary-Storage Structures & I/O Systems
Overview of Mass-Storage Structure, Disk Structure, Disk Scheduling,

JNTUWORLD
32 2013-14
Disk Management, RAID Structure, I/O Hardware, Application
Interface, Kernel I/O Subsystem.
UNIT-V
FileSystemInterfaceAndImplementation
The Concept of a File, Access Methods, Directory Structure, File
System Structure, File System Implementation, File Sharing,
Protection, Directory Implementation,Allocation Methods, Free-Space
Management, Efficiency and Performance.
Protection And Security: Principles of Protection, Security Problem,
System and Network Threats, Denial Lock Service, Importance of
Cryptography.
TEXTBOOKS:
1. Operating System Principles,7/E,Abraham Silberschatz,Peter Baer
Galvin,Greg Gagne, WILEY INDIA publications.
2. Operating Systems, 6/e, William Stallings, PHI/Pearson.
REFERENCEBOOKS:
1. Operating Systems, 2/e, Dhamdhre.

JNTUWORLD
I – I L P Credits
4 - 3
SOFTWARE ENGINEERING
UNIT–I
IntroductiontoSoftwareEngineering:
The evolving role of software, Changing Nature of Software, Software
myths. (Text Book 3)
The software problem: Cost, schedule and quality, Scale and change.
UNIT–II
Software Process:
Process and project, component software process, Software
development process models : Waterfall model, prototyping, iterative
development, relational unified process, time boxing model, Extreme
programming and agile process, using process models in a project.
Project management process.
UNIT-III
Software requirement analysis and specification:Value of good SRS,
requirement process, requirement specification, functional
specifications with use-cases, other approaches for analysis, validation.
Planning a software project: Effort estimation, project schedule and
staffing, quality planning, risk management planning, project monitoring
plan, detailed scheduling.
UNIT–IV
Software Architecture: Role of software architecture, architecture
views, components and connector view, architecture styles for C & C
view, documenting architecture design, evaluating architectures.
Design: Design concepts, function-oriented design, object oriented
design, detailed design, verification, metrics

JNTUWORLD
34 2013-14
UNIT-V
Coding and Unit testing: Programming principles and guidelines,
incrementally developing code, managing evolving code, unit testing,
code inspection, metrics.
Testing: Testing concepts, testing process, black-box testing, white-
box testing, metrics.
TEXTBOOKS:
1. A Concise introduction to software engineering (undergraduate topics
in computer science), Pankaj Jalote, Springer International Edition.
2. Software Engineering,APrecise approach, Pankaj Jalote, Wiley
3. Software Engineering, 3/e ,& 7e Roger S.Pressman , TMH
REFERENCEBOOKS:
1. Software Engineering, 8/e, Sommerville, Pearson.
2. Software Engineering principles and practice, W S Jawadekar, TMH
3. Software Engineering concepts, R Fairley, TMH

JNTUWORLD
I – I L P Credits
- - 2
CSE LAB 1
Covering Experiments fromADS, DBMS and OS

JNTUWORLD
36 2013-14
I – II L P Credits
4 - 3
INFORMATION SECURITY
UNIT-I
Introduction: SecurityAttacks (Interruption, Interception, Modification
and Fabrication), Security Services (Confidentiality, Authentication,
Integrity, Non-repudiation, access Control and Availability) and
Mechanisms, A model for Internetwork security, Internet Standards
and RFCs, Buffer overflow & format string vulnerabilities, TCP session
hijacking, ARP attacks, route table modification, UDP hijacking, and
man-in-the-middle attacks.
UNIT-II
ConventionalEncryption:
Conventional Encryption Principles, Conventional encryption
algorithms, cipher block modes of operation, location of encryption
devices, key distribution Approaches of Message Authentication,
Secure Hash Functions and HMAC,
UNIT-III
Public key: Public key cryptography principles, public key
cryptography algorithms, digital signatures, digital Certificates,
CertificateAuthority and key management Kerberos, X.509 Directory
Authentication Service
UNIT-IV
IP Security: IP Security Overview, IP Security Architecture,
Authentication Header, Encapsulating Security Payload, Combining
Security Associations and Key Management
Web Security: Web Security Requirements, Secure Socket Layer (SSL)
and Transport Layer Security (TLS), Secure Electronic Transaction
(SET)
Email Privacy: Pretty Good Privacy (PGP) and S/MIME.

JNTUWORLD
UNIT-V
SNMP: Basic concepts of SNMP, SNMPv1 Community facility and
SNMPv3, Intruders, Viruses and related threats
Fire walls: Firewall Design principles, Trusted Systems, Intrusion
Detection Systems
TEXTBOOKS:
1. Network Security Essentials: Applications and Standards, William
Stallings, PEA.
2. Hack Proofing your Network, Russell, Kaminsky, Forest Puppy, Wiley
Dreamtech
REFERENCEBOOKS:
1. Network Security & Cryptography, Bernard Menezes, Cengage,2010
2. Fundamentals of Network Security, Eric Maiwald, Dream Tech
3. Network Security: Private Communication in a Public World, Kaufman,
Perlman,PEA/PHI.
4. Principles of Information Security, Whitman, Thomson.
5. Cryptography and Network Security, 3/e, Stallings, PHI/PEA
6. Network Security: The complete reference, Robert Bragg, Mark Rhodes,
TMH
7. Introduction to Cryptography, Buchmann, Springer

JNTUWORLD
38 2013-14
4 - 3
COMPUTER NETWORKS
UNIT-I
NetworkHardwarereferencemodel:Transmissionmedia,Narrowband
ISDN, Broad band ISDN,ATM.
The data Link layer : Design Issues, Error detection and correction,
Elementary Data Link Protocols, Sliding window protocols : Data link
layer in HDLC, Internet andATM.
UNIT-II
Channel allocation methods: TDM, FDM, ALOHA, Carrier sense
Multiple access protocols, Collision Free protocols – IEEE standard
BO2 for LANS – Ethernet, Token Bus, Token ring, Bridges.
Network layer Routing Algorithms: Shortest path, Flooding, Flow
based Distance vector, Link state, Hierarchical, Broadcast routing,
Congestion Control algorithms-General principles of congestion control,
Congestion prevention polices, Choke packets and Load shedding.
UNIT-III
Internet Working : Tunneling, internetworking, Fragmentation,
network layer in the internet – IP protocols, IP address, Subnets, Internet
control protocols, DSPF, BOP, Internet multicasting, Mobile IP. Network
layer in the ATM Networks – cell formats, connection setup, routing
and switching, service categories, and quality of service, ATM LANs.
UNIT-IV
The Transport Layer: Elements of transport protocols – addressing,
establishing a connection, releasing connection, flow control and
buffering and crash recovery, end to end protocols : UDP, reliable Byte
Stream (TCP) end to end format, segment format, connection
establishment and termination, sliding window revisited, adaptive
retransmission,TCPextension,RemoteProcedureCall–BLAST,CHAN,
SELECT,DCE.

JNTUWORLD
UNIT-V
Application Layer: Network Security, CryptographicAlgorithms: DES,
RSA. Security Mechanisms : Authentication Protocols, Firewalls. Name
service (DNS) Domains Hierarchy, Name servers. Traditional
Applications : SMTP, MIME, World Wide Web : HTTP, Network
Management : SNMP.
TEXTBOOKS:
1. Computer Networks and rew, Tanenbaum, 4/e, Pearson
2. Data and computer communications, stallings, 8/e, PHI
REFERENCEBOOKS
1. Data communications and networking Forouzan, 4/e, TMH
2. Computer Networks – A System Approach , Peterson ,Bruce Davie,2/
e,Harcourt Asia
3. Compute communications and networking technologies, Gallo,
Hancock, Cengage
4. An Engineering approach to compute networking, Kesha ,Pearson
5. Communication networks, 2/e , Leon-Garcia, TMH
6. Computer networks ,Anuranjan Misra,ACME Learning
7. Computer networks, C R Sarma, Jaico,
8. Understanding data communications, Held, 7/e , Pearson

JNTUWORLD
40 2013-14
4 - 3
DATAWAREHOUSINGAND DATA MINING
UNIT-I
Introduction to Data mining, types of Data, Data Quality, Data
Processing, Measures of Similarity and Dissimilarity, Exploring Data:
DataSet,SummaryStatistics,Visualization,OLAPandmultidimensional
data analysis.
UNIT-II
Classification: Basic Concepts, Decision Trees and model evaluation:
General approach for solving a classification problem, Decision Tree
induction, Model over fitting: due to presence of noise, due to lack of
representation samples, Evaluating the performance of classifier.
Nearest Neighborhood classifier, Bayesian Classfier, Support vector
Machines: Linear SVM, Separable and Non Separable case.
UNIT-III
Association Analysis: Problem Definition, Frequent Item-set
generation, rule generation, compact representation of frequent item
sets, FP-Growth Algorithms. Handling Categorical , Continuous
attributes, Concept hierarchy, Sequential , Sub graph patterns
UNIT-IV
Clustering: Overview,K-means,AgglomerativeHierarchicalclustering,
DBSCAN, Cluster evaluation: overview, Unsupervised Cluster
Evaluation using cohesion and separation, using proximity matrix,
Scalable Clustering algorithm
UNIT-V
Web data mining: Introduction, Web terminology and characteristics,
Web content mining, Web usage mining, web structure mining, Search
Engines :Characteristics, Functionality, Architecture, Ranking of
WebPages, Enterprise search

JNTUWORLD
TEXTBOOKS:
1. Introduction to Data Mining: Pang-Ning tan, Michael Steinbach, Vipin
kumar, Addision- Wesley.
2. Introduction to Data Mining with Case Studies: GK Gupta; Prentice
Hall.
REFERENCEBOOKS:
1. Data Mining: Introductory andAdvanced Topics, Margaret H Dunham,
Pearson, 2008.
2. Fundamentals of data warehouses, 2/e , Jarke, Lenzerini, Vassiliou,
Vassiliadis, Springer.
3. Data Mining Theory and Practice, Soman, Diwakar,Ajay, PHI, 2006.
4. Data Mining , Concepts and Techniques, 2/e, Jiawei Han, Micheline
Kamber,Elsevier,2006.

JNTUWORLD
42 2013-14
4 - 3
MOBILE COMPUTING
UNIT-I
MobileCommunications:AnOverview-MobileCommunication-guided
transmission, unguided transmission- signal propagation frequencies,
antennae, modulation, modulation methods and standards for voice-
oriented data communication standards, modulation methods and
standards for data and voice communication, mobile computing- novel
applications and limitations, mobile computing architecture, mobile
system networks.
Mobile devices and systems: Cellular networks and frequency reuse,
Mobile smart phones, Smart mobiles and systems, Handheld pocket
computers, Handheld devices, Smart systems, Limitations of mobile
devices
UNIT-II
GSM and other 2G Architectures: GSM-services and system
architecture, Radio interfaces of GSM, Protocols of GSM, Localization,
Call handling, GPRS system architecture.
Wireless medium access control,CDMA,3G,and4G communication:
Modulation, Multiplexing, Controlling the medium access, Spread
spectrum, Coding methods, IMT-20003G wireless communication
standards, WCDMA 3G communication standards, CDMA 3G
communication standards, Broadband wireless access, 4Gnetworks.
UNIT-III
Mobile IP Network layer: IP and Mobile IP network layers: OSI layer
functions, TCP/IP and Internet protocol, Mobile internet protocol;
Packet delivery and Handover Management; Location Management:
Agent Discovery; Mobile TCP
Introduction to MobileAdhoc network: fixed infrastructure architecture,
MANET infrastructure architecture; MANET: properties, spectrum,
applications; Security in Ad-hoc network; Wireless sensor networks;
sensor network applications.

JNTUWORLD
UNIT-IV
Synchronization: Synchronization in mobile computing systems, Usage
models for Synchronization in mobile application, Domain-dependant
specific rules for data synchronization, Personal information manager,
synchronization and conflict resolution strategies, synchronizer;
Mobile agent: mobile agent design, aglets; Application Server
UNIT-V
Mobile Wireless Short Range Networks and Mobile Internet: Wireless
networking and wireless LAN, Wireless LAN (WLAN) architecture,
IEEE 802.11protocol layers, Wireless application protocol (WAP)-
WAP1.1 architecture, wireless datagram protocol (WDP), Wireless
Transport Layer Security (WTLS), wireless transaction and session
layers, wireless application environment.
TEXTBOOK:
1. RAJ KAMAL, “Mobile Computing,” second edition, Oxford.
2. ASOKE K TALUKDER, HASAN AHMED, ROOPA R YAVAGAL,
“Mobile Computing, TechnologyApplications and Service Creation”
Second Edition, Mc Graw Hill.
3. UWE Hansmann, Lother Merk, Martin S. Nocklous, Thomas Stober,
“Principles of Mobile Computing,” Second Edition, Springer

JNTUWORLD
44 2013-14
4 - 3
COMPILER DESIGN
UNIT-I
Overview of Compilation: Phases of Compilation – LexicalAnalysis,
Regular Grammar and regular expression for common programming
language features, pass and Phases of translation, interpretation,
bootstrapping, data structures in compilation
UNIT-II
Parsing: Context free grammars,Top down parsing – Backtracking, LL
(1), recursive descent parsing, Predictive parsing, Preprocessing steps
required for predictive parsing.
Bottom up parsing: - Shift Reduce parsing, LR and LALR parsing,
Error recovery in parsing , handling ambiguous grammar,
UNIT-III
Semantic analysis: Intermediate forms of source Programs – abstract
syntax tree, Attributed grammars, Syntax directed translation,
Conversion of popular Programming languages language Constructs
into Intermediate code forms, Type checker.
Data flow analysis: Dataflow Analysis, Intermediate representation
for flow analysis , Various dataflow analyses , Transformations using
dataflow analysis Speeding up dataflow analysis , Alias analysis.
UNIT-IV
Symbol Tables: Symbol table format, organization for block structured
languages, hashing, tree structures representation of scope information.
Block structures and non block structure storage allocation: static,
Runtime stack and heap storage allocation, storage allocation for arrays,
strings and records.
Code Generation : Processing the intermediate Code- Interpretation,
Code generation, Simple code generation, code generation for basic
blocks, BURS Code generation and dynamic programming, Register
allocation by graph coloring, Evaluation of code generation techniques

JNTUWORLD
Preprocessing the intermediate code, post processing the target code,
machine code generation.
UNIT-V
Codeoptimization: ConsiderationforOptimization,Machinedependent
and machine independent code optimization, Scope of Optimization,
localoptimization,loopoptimization,frequencyreduction,folding,DAG
representation.
Loop Optimizations: Dominators, Loop-invariant computations,
Induction variables, Array bounds checks, Loop unrolling
TEXTBOOKS:
1. Principles of Compiler Design,A.V.Aho, J.D.Ullman, PEA.
2. Compilers Principles , Techniques and Tools , A.V. Aho, Ravi Sethi,
J.D.Ullman,PEA.
REFERENCEBOOKS:
1. ModernCompilerDesign,DickGrune,HenryE.Bal,CarielT.H.Jacobs,
Wiley dreamtech.
2. LEX &YACC , John R. Levine, Tony Mason, Doug Brown, O’reilly
3. Modern Compiler Implementation in C,Andrew N.Appel, Cambridge
University Press.
4. Engineering a Compiler, Cooper, Linda, Elsevier.
5. Compiler Construction, Louden, Thomson.

JNTUWORLD
46 2013-14
4 - 3
HUMAN COMPUTER INTERACTION
UNIT-I
Introduction: Importance of user Interface, definition, importance of
good design. Benefits of good design. A brief history of Screen design
The graphical user interface: Popularity of graphics, the concept of
direct manipulation, graphical system, Characteristics, Web user –
interface popularity, characteristics- Principles of user interface.
UNIT-II
Design process: Human interaction with computers, importance of
human characteristics human consideration, Human interaction speeds,
understanding business junctions.
UNIT-III
Screen Designing : Design goals, Screen planning and purpose,
organizing screen elements, ordering of screen data and content, screen
navigation and flow, Visually pleasing composition, amount of
information, focus and emphasis, presentation information simply and
meaningfully, information retrieval on web, statistical graphics,
Technological consideration in interface design.
UNIT-IV
Windows:Windows new and Navigation schemes selection of window,
selection of devices based and screen based controls.
Components : Components text and messages, Icons and increases,
Multimedia, colors, uses problems, choosing colors.
UNIT–V
Software tools : Specification methods, interface, Building Tools.
Interaction Devices: Keyboard and function keys, pointing devices,
speech recognition digitization and generation, image and video
displays, drivers.

JNTUWORLD
TEXTBOOKS:
1. HumanComputerInteraction.3/e,AlanDix,JanetFinlay,Goryd,Abowd,
RussellBeal,PEA,2004.
2. The Essential guide to user interface design,2/e,Wilbert O Galitz,Wiley
DreamaTech.
REFERENCEBOOKS:
1. Designing the user interface. 4/e, Ben Shneidermann , PEA.
2. User Interface Design, Soren Lauesen , PEA.
3. Interaction Design PRECE, ROGERS, SHARPS,Wiley .
4. Human Computer, Interaction Dan R.Olsan, Cengage ,2010.

JNTUWORLD
48 2013-14
4 - 3
IMAGE PROCESSING
UNIT-I
Introduction: What is Digital Image Processing, Examples of fields
that use digital image processing, fundamental steps in digital image
processing, components of image processing system.. Digital Image
Fundamentals: A simple image formation model, image sampling and
quantization, basic relationships between pixels.
UNIT-II
Image Enhancement In The Spatial Domain: Basic gray-level
transformation, histogram processing, enhancement using arithmetic
and logic operators, basic spatial filtering, smoothing and sharpening
spatial filters.
UNIT-III
Image Restoration: A model of the image degradation/restoration
process, noise models, restoration in the presence of noise–only spatial
filtering, Weiner filtering, constrained least squares filtering, geometric
transforms; Introduction to the Fourier transform and the frequency
domain, estimating the degradation function.
Color Image Processing: Color fundamentals, color models.
UNIT-IV
Image Compression: Fundamentals, image compression models,
Lossless Compression: Huffman coding, Run length coding contour
coding, A brief discussion on Lossy Compression Image compression
standards.
MorphologicalImageProcessing: Preliminaries,dilation,erosion,open
and closing, hit or miss transformation, basic morphologic algorithms.
UNIT-V
Image Segmentation: Detection of discontinuous, edge linking and
boundary detection, threshold, region–based segmentation.

JNTUWORLD
TEXTBOOK:
1. DigitalImageProcessing,RafealC.Gonzalez,RichardE.Woods,Second
Edition, Pearson Education/PHI.
REFERENCES:
1. Image Processing,Analysis, and Machine Vision, Milan Sonka, Vaclav
Hlavac and Roger Boyle, Second Edition, Thomson Learning.
2. Introduction to Digital Image Processing with Matlab, Alasdair
McAndrew, Thomson Course Technology
3. Computer Vision and Image Processing, Adrian Low, Second Edition,
B.S. Publications
4. Digital Image Processing using Matlab, Rafeal C.Gonzalez, Richard
E.Woods, Steven L. Eddins, Pearson Education.

JNTUWORLD
50 2013-14
4 - 3
SOFT COMPUTING
UNIT-I
FUZZY SET THEORY: Introduction to Neuro – Fuzzy and Soft
Computing, Fuzzy Sets, Basic Definition andTerminology, Set-theoretic
Operations, Member Function Formulation and Parameterization, Fuzzy
Rules and Fuzzy Reasoning, Extension Principle and Fuzzy Relations,
Fuzzy If-Then Rules, Fuzzy Reasoning, Fuzzy Inference Systems,
Mamdani Fuzzy Models, Sugeno Fuzzy Models, Tsukamoto Fuzzy
Models, Input Space Partitioning and Fuzzy Modeling.
UNIT-II
OPTIMIZATION: Derivative based Optimization, Descent Methods,
The Method of Steepest Descent, Classical Newton’s Method, Step
Size Determination, Derivative-free Optimization, GeneticAlgorithms,
SimulatedAnnealing, Random Search – Downhill Simplex Search.
UNIT-III
ARTIFICIAL INTELLIGENCE : Introduction, Knowledge
Representation, Reasoning, Issues and Acquisition: Prepositional and
Predicate Calculus Rule Based knowledge Representation Symbolic
Reasoning Under Uncertainity Basic knowledge Representation Issues
Knowledge acquisition,
Heuristic Search: Techniques for Heuristic search Heuristic
Classification
State Space Search: Strategies Implementation of Graph Search Search
based on Recursion Patent-directed Search Production System and
Learning.
UNIT-IV
NEURO FUZZY MODELING: Adaptive Neuro-Fuzzy Inference
Systems,Architecture – Hybrid LearningAlgorithm, Learning Methods
thatCross-fertilizeANFISandRBFN–CoactiveNeuroFuzzyModeling,
Framework Neuron Functions for Adaptive Networks – Neuro Fuzzy
Spectrum.

JNTUWORLD
UNIT-V
APPLICATIONSOFCOMPUTATIONALINTELLIGENCE:Printed
Character Recognition, Inverse Kinematics Problems,Automobile Fuel
Efficiency Prediction, Soft Computing for Color Recipe Prediction.
TEXTBOOKS:
1. J.S.R.Jang, C.T.Sun and E.Mizutani, “Neuro-Fuzzy and Soft
Computing”, PHI, 2004, Pearson Education 2004.
2. N.P.Padhy, “Artificial Intelligence and Intelligent Systems”, Oxford
University Press, 2006.
REFERENCES:
1. Elaine Rich & Kevin Knight, Artificial Intelligence, Second Edition,
Tata Mcgraw Hill Publishing Comp., 2006, New Delhi.
2. Timothy J.Ross, “Fuzzy Logic with Engineering Applications”,
McGraw-Hill,1997.
3. Davis E.Goldberg, “Genetic Algorithms: Search, Optimization and
Machine Learning”,Addison Wesley, N.Y., 1989.
4. S. Rajasekaran and G.A.V.Pai, “Neural Networks, Fuzzy Logic and
Genetic Algorithms”, PHI, 200UNIT III
5. R.Eberhart, P.Simpson and R.Dobbins, “Computational Intelligence -
PC Tools”, AP Professional, Boston, 1996.
6. Amit Konar, “Artificial Intelligence and Soft Computing Behaviour and
Cognitive model of the human brain”, CRC Press, 2008

JNTUWORLD
52 2013-14
4 - 3
OBJECT ORIENTED ANALYSIS AND DESIGN
UNIT-I
Introduction to UML: The meaning of Object-Orientation, object
identity, encapsulation, information hiding, polymorphism, genericity,
importance of modeling, principles of modeling, object oriented
modeling, conceptual model of the UML, Architecture.
UNITII
Basic structural Modelig: Classes, relationships, common
mechanisms, diagrams, Advanced structural modeling: advanced
relationships, interfaces, types & roles, packages, instances.
Class & object diagrams: Terms, concepts, examples, modeling
techniques, class & Object diagrams.
UNIT III
Collaboration diagrams: Terms, Concepts, depicting a message,
polymorphism in collaboration diagrams, iterated messages, use of
self in messages.
Sequence diagrams: Terms, concepts, differences between
collaboration and sequence diagrams, depicting synchronous
messages with/without priority call back mechanism broadcast message.
UNIT IV
Behavioral Modeling: Interactions, use cases, use case diagrams,
activity diagrams.
Advanced Behavioral Modeling: Events and signals, state machines,
processes & threads, time and space, state chart diagrams.
UNIT V
Architectural Modeling: Terms, concepts, examples, modeling
techniques for component diagrams and deployment diagrams.

JNTUWORLD
TEXTBOOKS:
1. The Unified Modeling Language User Guide, Grady Booch, Rambaugh,
Ivar Jacobson, PEA
2. Fundamentals of Object Oriented Design in UML, Meilir Page-Jones,
Addison Wesley
REFERENCEBOOKS:
1. Head First Object Oriented Analysis & Design, Mclaughlin,SPD
OReilly,2006
2. Object oriented Analysis& Design Using UML, Mahesh ,PHI
3. The Unified Modeling Language Reference Manual, 2/e, Rambaugh,
Grady Booch,etc., PEA
4. Object Oriented Analysis & Design, Satzinger, Jackson, Thomson
5. Object OrientedAnalysis Design & implementation, Dathan.,Ramnath,
University Press
6. Object Oriented Analysis & Design, John Deacon, PEA
7. Fundamentals of Object Oriented Analysis and Design in UML, M
Pages-Jones, PEA
8. Object-Oriented Design with UML, Barclay, Savage, Elsevier, 2008

JNTUWORLD
54 2013-14
4 - 3
ADVANCED UNIX PROGRAMMING
UNIT-I
Introduction to Network Programming: OSI model, Unix standards,
TCP and UDP & TCP connection establishment and Format, Buffer
sizes and limitation, standard internet services, Protocol usage by
common internet application.
UNIT-II
TCP client server : Introduction, TCP Echo server functions, Normal
startup, terminate and signal handling server process termination,
Crashing and Rebooting of server host shutdown of server host.
UNIT-III
Sockets : Address structures, value – result arguments, Byte ordering
and manipulation function and related functions Elementary TCP
sockets – Socket, connect, bind, listen, accept, fork and exec function,
concurrent servers. Close function and related function.
I/O Multiplexing and socket options: I/O Models, select function,
Batch input, shutdown function, poll function, TCP Echo server,
getsockopt and setsockopt functions. Socket states, Generic socket
option IPV6 socket option ICMPV6 socket option IPV6 socket option
and TCP socket options.
UNIT-IV
Elementary UDP sockets: Introduction UDP Echo server function,
lost datagram, summary of UDP example, Lack of flow control with
UDP, determining outgoing interface with UDP.
Elementary name andAddress conversions: DNS, gethost by Name
function, Resolver option, Function and IPV6 support, uname function,
other networking information.
UNIT-V
IPC : Introduction, File and record locking, Pipes, FIFOs streams and
messages, Name spaces, system IPC, Message queues, Semaphores.

JNTUWORLD
Remote Login: Terminal line disciplines, Pseudo-Terminals, Terminal
modes, ControlTerminals, rlogin Overview, RPC Transparency Issues.
TEXTBOOK:
1. UNIXNetworkProgramming,Vol.I,SocketsAPI,2nd
Edition.-W.Richard
Stevens, Pearson Edn. Asia.
2. UNIX Network Programming, 1st
Edition, - W.Richard Stevens. PHI.
REFERENCES:
1. UNIX Systems Programming using C++ T CHAN, PHI.
2. UNIX for Programmers and Users, 3rd
Edition Graham GLASS, King
abls, Pearson Education
3. Advanced UNIX Programming 2nd
Edition M. J. ROCHKIND, Pearson
Education

JNTUWORLD
56 2013-14
4 - 3
BIO-INFORMATICS
UNIT–I
Introduction:
The Central Dogma, The Killer Application, Parallel
Universes,Watson’s Definition,Top Down Versus Bottom
up,Information Flow, Convergence Databases, Data Management,
Data Life Cycle, Database Technology, Interfaces, Implementation.
UNIT-II
Networks:
Networks, Geographical Scope, Communication Models,
Transmissions Technology, Protocols, Bandwidth , Topology,
Hardware, Contents, Security, Ownership, Implementation,
Management.
UNIT–III
Data Visualization:
Data Visualization, sequence visualization, structure visualization,
user Interface, Animation Versus simulation , General Purpose
Technologies.
Statistics: Statistical concepts, Microarrays, Imperfect Data,
Randomness, Variability, Approximation, Interface Noise,
Assumptions, Sampling and Distributions, Hypothesis Testing,
Quantifying Randomness, Data Analysis, Tool selection statistics of
Alignment.
UNIT–IV
PatternMatching:
Pairwise sequence alignment, Local versus global alignment,
Multiple sequence alignment , Computational methods, Dot Matrix
analysis, Substitution matrices, Dynamic Programming, Word
methods, Bayesian methods, Multiple sequence alignment, Dynamic
Programming, Progressive strategies, Iterative strategies, Tools,

JNTUWORLD
Nucleotide Pattern Matching, Polypeptide pattern matching, Utilities,
Sequence Databases.
UNIT-V
Modeling andSimulation:
Drug Discovery, components, process, Perspectives, Numeric
considerations, Algorithms, Hardware, Issues, Protein structure,
AbInitio Methods, Heuristic methods, Systems Biology, Tools,
Collaboration and Communications, standards, Issues, Security,
Intellectual property.
TEXTBOOKS
1. Bio Informatics Computing, Bryan Bergeron, PHI, 2003.
2. Bio Informatics, Managing scientific Data, Lacroix, Terence Critchlow,
Elsevier
REFERENCEBOOKS
1. Introduction to Bio Informatics,Attwood, Smith, Longman, 1999.
2. Bio-Informatics, D Srinivasa Rao, Biotech.
3. Bio Informatics Methods and Applications, Rastogi, Mendiratta,
Rastogi, PHI

JNTUWORLD
58 2013-14
4 - 3
CLOUD COMPUTING
UNIT–I
Introduction to virtualization and virtual machine, Virtualization in
Cluster /grid context Virtual network, Information model & data model
for virtual machine, Software as a Service (SaaS), SOA, On Demand
Computing.
UNIT–II
Cloud computing: Introduction, What it is and What it isn’t, from
Collaborations to Cloud, Cloud application architectures,Value of cloud
computing, Cloud Infrastructure models, Scaling a Cloud Infrastructure,
Capacity Planning, Cloud Scale.
UNIT–III
Data Center to Cloud: Move into the Cloud, Know Your Software
Licenses, The Shift to a Cloud Cost Model, Service Levels for Cloud
Applications
UNIT–IV
Defining Clouds for the Enterprise- Storage-as-a-Service, Database-
as-a-Service, Information-as-a-Service, Process-as-a-Service,
Application-as-a-Service, Platform-as-a-Service, Integration-as-a-
Service, Security-as-a-Service, Management/Governance-as-a-Service,
Testing-as-a-Service Infrastructure-as-a-Service
UNIT–V
Security: Disaster Recovery, WebApplication Design, Machine Image
Design, Privacy Design, Database Management, Data Security,
Network Security, Host Security, Compromise Response
Disaster Recovery, Disaster Recovery, Planning, Cloud Disaster
Management
Case study: Types of Clouds, Cloudcentres in detail, Comparing
approaches, Xen OpenNEbula , Eucalyptus, Amazon, Nimbus

JNTUWORLD
TEXTBOOKS:
1. Cloud Computing – Web Based Applications That Change the way
youWork and Collaborate Online – Michael Miller, Pearson Education.
2. CloudApplicationArchitectures, 1st Edition byGeorge Reese O’Reilly
Media.
REFERENCEBOOK:
1. Cloud Computing and SOA Convergence in Your Enterprise: A Step-
by-Step Guide David S. LinthicumAddison-Wesley Professional

JNTUWORLD
60 2013-14
- - 2
CSE LAB2
Covering experiments from CN, DWDM and IS

Computer science __engineering(4)

Recommended

More Related Content

What's hot (9)

Viewers also liked (20)

Similar to Computer science __engineering(4) (20)

Recently uploaded (20)

Computer science __engineering(4)