R20 Syllabus IT
R20 Syllabus IT
R20 Syllabus IT
Breakup of credits
S. No Category
(Total160credits)
Humanities and Social Sciences including
1 10
Management courses(HSMC)
2 Basic Sciences Courses(BS) 22
Engineering Sciences courses including Workshop,
3 19
Drawing basics of electrical/mechanical/computer etc.(ES)
4 Professional Core courses(PC) 69
5 Professional Electives(PE) 18
6 Open Electives(OE) 9
8 Mandatory Courses -
TOTAL 160
I YEAR I SEMESTER
I YEAR II SEMESTER
*MC-Satisfactory/Unsatisfactory
II YEAR I SEMESTER
Periods per Scheme of Examination
S. Course Course Name Course
week Credits Maximum Marks
No. Code Area
Internal External
L T P Total
(CIE) (SEE)
Database Management
1 2030503 PC 3 0 0 3 30 70 100
Systems
Business Economics and
2 2030010 HSMC 3 0 0 3 30 70 100
Financial Analysis
3 2030004 Probability And Statistics BS 3 0 0 3 30 70 100
4 2030504 Digital Logic Design PC 3 1 0 4 30 70 100
5 2030505 Python Programming PC 3 0 0 3 30 70 100
Database Management
6 2030573 PC 0 0 3 1.5 30 70 100
Systems Lab
7 2030574 IT Workshop Lab PC 0 0 3 1.5 30 70 100
8 2030575 Python Programming Lab PC 0 0 3 1.5 30 70 100
9 2030022 Gender Sensitization MC 2 0 0 0 - - -
TOTAL 17 1 9 20.5 240 560 800
II YEAR II SEMESTER
*MC-Satisfactory/Unsatisfactory
*MC-Satisfactory/Unsatisfactory
IV Year – II Semester
*Students have to complete industry oriented mini project in III Year- II Semester Summer break,
Evaluation is carried in IV-I semester.
PE II - Professional Elective II
PE IV - Professional Elective
PE V - Professional Elective V
PE VI - Professional Elective VI
3 1 0 4
Course Objectives:
Types of matrices and their properties, Concept of a rank of the matrix and applying this
concept to know the consistency and solving the system of linear equations.
Concept of Eigen values and eigen vectors and to reduce the quadratic form to canonical
form.
Geometrical approach to the mean value theorems and their application to the
mathematical problems.
Partial differentiation, concept of total derivative, finding maxima and minima of function of
two and three variables.
The evaluation of Multiple integration and its applications
UNIT-I: Matrices
Matrices: Types of Matrices, Symmetric ;Skew-symmetric; orthogonal matrices; rank of a matrix
by Echelon form, Normal form, Inverse of Non-singular matrices by Gauss-Jordan method;
System of linear equations; solving system of Homogeneous and Non-Homogeneous equations.
Gauss elimination method, Gauss seidel iteration method.
TEXTBOOKS:
1. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 36th Edition, 2010
2. Erwin kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley & Sons,2006.
REFERENCES:
1. N.P. Bali and Manish Goyal, A text book of Engineering Mathematics, Laxmi Publications,
Reprint, 2008.
2. Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill New Delhi, 11thReprint,
2010.
2
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
3 1 0 4
Course Objectives:
To bring adaptability to the concepts of chemistry and to acquire the required skills to
become a perfect engineer.
To impart the basic knowledge of atomic, molecular and electronic modifications which
makes the student to understand the technology based on them.
Toacquiretheknowledgeofelectrochemistry,corrosionandwatertreatmentwhichare essential
for the Engineers and in industry
To acquire the skills pertaining to spectroscopy and to apply them for medical and other
fields.
To impart the knowledge of stereochemistry and synthetic aspects useful for
understanding reaction pathways
UNIT-I:
Molecular structure and Theory of Bonding: Atomic and Molecular orbitals / Introduction of
VBT. Linear Combination of Atomic Orbitals (LCAO), molecular orbitals of diatomic molecules,
molecular orbital energy level diagrams of N2, O2 and COmolecules.πmolecularorbitalsof1,3-
butadiene.
Crystal Field Theory (CFT): Salient Features of CFT – Crystal Field Splitting of transition metal
ion d- orbitalsin tetrahedral, octahedral and square planar geometries. Applications of CFT. Band
structure of solids and effect of doping on conductance.
Learning Outcomes: At the end of this unit, the students will be able to
Understand the Schrodinger wave equation to hydrogen and particle in a box.
Explain the molecular orbital energy level diagram of different molecular species.
Applythebandtheoryofsolidsforconductors,semiconductorsandinsulators.
Analyze discuss the magnetic behavior and colour of complexes.
Evaluate the Crystal Field theory and Splitting of d-orbital‟s
UNIT-II:
Water and its treatment: Introduction – hardness of water – Causes of hardness - Types of
hardness: temporary and permanent – expression and units of hardness – Estimation of hardness
3
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-III:
Electrochemistry and corrosion: Electro chemical cells – electrode potential, standard
electrode potential, types of electrodes – calomel, Quinhydrone and glass electrode. Nernst
equation Determination of pH of a solution by using glass electrode. Electrochemical series and
its applications. Numerical problems. Potentiometric titrations. Batteries – primary (Lithium cell)
and secondary batteries (Lead – acid storage battery and Lithium ion battery).
Causes and effects of corrosion – theories of chemical and electrochemical corrosion –
mechanism of electrochemical corrosion, Types of corrosion: Galvanic, water-line and pitting
corrosion. Factors affection grate of corrosion, Corrosion control methods-Proper Design,
Cathodicprotection– Sacrificial anode and impressed current cathodic methods. Surface coatings
– metallic coatings – methods of application. Electroplating and electroless plating of Nickel.
UNIT-IV:
Stereochemistry, Reaction Mechanism and synthesis of drug molecules: Introduction to
representation of 3-dimensional structures, Structural and stereoisomers, symmetry and chirality.
Enantiomers, diastereomers, optical activity and configurational nomenclatures (D,L and R,S
configurations) Conformational analysis of n- butane.
Substitution reactions: Nucleophilic substitution reactions: Mechanism of SN1, SN2
reactions. Electrophilic and nucleophilic addition reactions: Addition of HBr to propene.
Markownikoff and anti Markownikoff‟s additions. Grignard additions on carbonyl compounds.
Elimination reactions: Dehydro halogenation of alkylhalides. Saytzeff rule. Oxidation reactions:
Oxidation of alcohols using KMnO4.Reduction reactions: reduction ofcarbonyl compoundsusing
LiAlH4.Structure, synthesis and pharmaceutical applications of Paracetamol and Aspirin.
Learning Outcomes: At the end of this unit, the students will be able to
4
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning Outcomes: At the end of this unit, the students will be able to
Understand the. Principles of .spectro scopy and its selection rules
Explain the concepts of nuclear magnetic resonance spectroscopy
Apply the chemical shift values for the different compounds
Analyze the different structures of organic compound
Evaluate the vibrational and rotational spectroscopy
TEXTBOOKS:
1. Engineering Chemistry by P.C.Jain & M.Jain; Dhanpat Rai Publishing Company (P)
Ltd.,NewDelhi.
2. Text Book of Engineering chemistry by Jaya Shree Anireddy: WileyPublications.
3. Text Book of Engineering Chemistry by Prasanth Rath,B.Rama Devi and Ch.Venkata
RamanaReddy:CengagePublication2019.
REFERENCES:
5
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
3 1 0 4
Course Objectives:
To learn the fundamentals of computers.
To understand the various steps in program development.
To learn the syntax and semantics of C programming language.
To learn the usage of structured programming approach in solving problems.
UNIT-I:Introduction to Programming
Introduction to computers: disks, primary and secondary memory, processor, operating system,
compilers, creating and running of program, Number systems, Pseudo code, algorithm, flowchart.
Introduction to C Programming Language: Basic structure of C program, Syntax and Logical
Errors in compilation, ―C‟ tokens: Identifiers, variables, Data types, Operators(Arithmetic,
Relational, Logical, Bit-wise, Increment and Decrement, size of, Conditional operator,
Assignment, Special operator), expressions and precedence, Expression evaluation, Precedence
and Associativity, type conversion, Command line arguments.
6
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
rd
1. B.A.ForouzanandR.F.GilbergCProgrammingandDataStructures,CengageLearning,(3 Editi
on)
2. Letus CbyYashavantKanetkarBPBpublications (16thEdition)
REFERENCES:
1. Programming in ANSI C by Balaguruswamy,(7th Edition)
2. Brian W.Kernighan and Dennis M.Ritchie, The C Programming Language, Prentice Hall of
India
3. R.G.Dromey, How to solve it by Computer, Pearson(16thImpression)
4. Programming in C, Stephen G. Kochan, Fourth Edition, Pearson Education Herbert
Schildt, C:The Complete Reference,McGrawHill,4thEdition
7
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
1 0 3 2.5
Course Objectives:
To Study of different hand operated power tools, uses and their demonstration.
To gain a good basic working knowledge required for the production of various
engineering products.
To provide hands on experience about use of different engineering materials, tools,
equipment and processes those are common in the engineering field.
To develop a right attitude, team working, precision and safety at work place.
It explains the construction, function, use and application of different working tools,
Equipment and machines
8
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
LIST OF EXPERIMENTS:
1. Carpentry
2. Fitting
3. House Wiring
4. Tin smithy
5. Black smithy
6. welding
7.Foundry
TEXTBOOKS:
1. Workshop Practice /B. L. Juneja / Cengage
2. Workshop Manual / K. Venugopal / Anuradha
REFERENCES:
1. Work shop Manual – P. Kannaiah/ K. L. Narayana/ SciTech
2. Workshop Manual / Venkat Reddy/ BSP
9
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
2 0 0 2
Course Objectives:
Improve language proficiency with emphasis on Vocabulary, Grammar, Reading and
Writing skills.
Apply the theoretical and practical components of English syllabus to study academic
subjects more effectively and critically.
Analyze a variety of texts and interpret them to demonstrate in writing or speech.
Write clearly and creatively, and adjust writing style appropriately to the content, the
context, and nature of the subject.
Develop language components to communicate effectively in formal and informal
situations
UNIT-I:
‘The Raman Effect’ from the prescribed textbook ‘English for Engineers’ published by
Cambridge University Press
Vocabulary Building: The Concept of Word Formation --The Use of Prefixes and Suffixes.
Grammar: Common Errors: Articles and Prepositions.
Reading: Reading and Its Importance- Techniques for Effective Reading.
Basic Writing Skills: Sentence Structures -Use of Phrases and Clauses in Sentences-
Importance of Proper Punctuation- Techniques for writing precisely – Paragraph writing – Types,
Structures and Features of a Paragraph - Creating Coherence-Organizing Principles of
Paragraphs in Documents.
Learning Outcomes: At the end of the module, the learners will be able to
Understand the concept of word formation, root words and their usage in English.
Know the types of sentences and analyze the sentence structure
Use articles and prepositions appropriately
Use punctuation marks correctly in writing
Understand the techniques of effective reading
Write paragraphs effectively
10
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning Outcomes: At the end of the module, the learners will be able to
Enrich their vocabulary using synonyms and antonyms
Noun ,pronoun and subject verb agreement accurately
understand the techniques of reading comprehension
write formal letters in various context
UNIT-III: ‘Blue Jeans’ from the prescribed textbook ‘English for Engineers’ published by
Cambridge University Press
Vocabulary: Acquaintance with Prefixes and Suffixes from Foreign Languages in English to form
Derivatives-Words from Foreign Languages and their Use in English.
Grammar: Identifying Common Errors in Writing with Reference to Misplaced Modifiers and
Tenses. Reading: Sub-skills of Reading- Skimming and Scanning
Writing: Nature and Style of Sensible Writing- Defining- Describing Objects, Places and Events –
Classifying- Providing Examples or Evidence
Learning Outcomes: At the end of the module, the learners will be able to
Use Prefixes and Suffixes from Foreign Languages in English
Understand the use misplaced modifiers and uses of tenses
Skim and scan the given text appropriately
Write definitions, descriptions and classifications
UNIT –IV: ‘What Should You Be Eating’ from the prescribed textbook ‘English for
Engineers’ published by Cambridge University Press.
Vocabulary: Standard Abbreviations in English
Grammar: Redundancies and Clichés in Oral and Written Communication.
Reading: Comprehension- Intensive Reading and Extensive Reading
Writing: Writing Practices--Writing Introduction and Conclusion - Essay Writing-Précis Writing.
Learning Outcomes: At the end of the module, the learners will be able to
Understand the importance of food pyramid in your daily life.
Explain the Active and passive Voice Subject Verb Agreement (Concord)
Apply the One word Substitutes in your every day vocabulary.
Analyze the Intensive and Extensive reading skills.
Evaluate the importance of Technical Report Writing, and E-mail writing
UNIT –V: ‘How a Chinese Billionaire Built Her Fortune’ from the prescribed textbook
‘English for Engineers’ published by Cambridge University Press.
Vocabulary: Technical Vocabulary and their usage
11
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning Outcomes: At the end of the module, the learners will be able to
Understand the Technical Vocabulary and their Usage.
Avoid common errors in English
Read any text using the sub skills of reading
Write technical reports using manual script format
TEXT BOOKS:
1. Sudarshan, N. P. and Savitha, C. (2018). English for Engineers, Cambridge University
Press
2. Wren & Martin. (2017). High School English Grammar and Composition Book, S Chand
Publishing.
REFERENCES:
12
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
0 0 3 1.5
Course Objectives:
Estimation of hardness and chloride content in water to check its suitability for drinking
purpose.
To determine the rate constant of reactions from concentrations as an function of time.
The measurement of physical properties like adsorption and viscosity.
To synthesize the drug molecules and check the purity of organic molecules by thin layer
chromatographic (TLC) technique.
List of Experiments:
1. Determination of total hardness of water by complex metric method using EDTA
2. Determination of chloride content of water by Argento metry
Conducto metric titrations
3. Strong acid Vs Strong Base
4. Weak acid Vs Strong Base
Potentio etricitrations
5. Strong acid vs strong base
6. Redoxtitration:-Fe2+usingKMnO4
7. Determination of rate constant of acid catalysed hydrolysis of methy lacetate
8. Synthesis of Aspirin and Paracetamol
9. Thin layer chromatography-calculation of R f values. eg:ortho and paranitrophenols
10. Determination of acid value of coconut oil
11. Determination of viscosity of castor oil and ground nut oil by using Ostwald ‟svis cometer.
12. Determination of surface tension of a give liquid using stalagnometer
REFERENCES:
1. Senior practical physical chemistry, B.D. Khosla, A. GulatiandV.Garg(R. Chand&Co.,Delhi)
2. An introduction to practical chemistry, K.K. Sharma and D.S.Sharma(Vikaspublishing,
N.Delhi)
3. Vogel‟stextbookofpracticalorganicchemistry5thedition
4. Text book on Experiments and calculations in Engineering chemistry–S.S.Dara
13
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
0 0 2 1
Course Objectives:
Facilitate computer-assisted multi-media instruction enabling individualized and
independent language learning.
Enhance English language skills, communication skills and to practice soft skills.
Improve fluency and pronunciation intelligibility by providing an opportunity for practice in
speaking.
Train students in different interview and public speaking skills such as JAM, debate,
roleplay, group discussion etc.
Instill confidence and make them competent enough to express fluently and neutralize
their mother tongue influence.
14
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Reference Books:
1. Kumar, S. & Lata, P. (2011). Communication Skills. Oxford University Press.
2. Bala subramanian, T. (2008). A Text book of English Phonetics for Indian Students,
Macmillan.
3. Thorpe, E. (2006). Winning at Interviews, Pearson Education.
4. Sethi, J. et al. (2005). A Practical Course in English Pronunciation (with CD), Prentice Hall
of Effective Technical Communication by M Ashraf Rizvi
15
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
0 0 3 1.5
[Note: The programs may be executed using any available Open Source/ Freely available IDE
Some of the Tools available are:
CodeLite:https://codelite.org/Code::Blocks:http://www.codeblocks.org/DevCpp:http://www.bloodsh
ed.net/devcpp.htmlEclipse:http://www.eclipse.orgThislistisnotexhaustive and is NOT in any order
of preference]
Course Objectives:
To work with an IDE to create, edit, compile, run and debug programs
To analyze the various steps in program development.
To develop programs to solve basic problems by understanding basic concepts in C like
operators, control statements etc.
To develop modular, reusable and readable C Programs using the concepts like
functions, arrays etc.
To create, read from and write to text and binary files
16
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Functions:
a. Write a C program to find factorial of a given number using functions.
b. Write a C program to perform swapping using functions.
c. Write a C program to find LCM ,GCD of two numbers using functions.
17
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Files:
a. Write a C program to display the contents of a file to standard output device.
b. Write a C program which copies one file to another, replacing all lower case characters
with their upper case equivalents.
c. Write a C program to count the occurrence of a character in a text file. The file name and
the character are supplied as command line arguments.
d. Write a C program to merge two files into a third file (i.e., the contents of the first file
followed by those of these condare put in the third file).
REFERENCES:
1. Byron Gottfried, Schaum‟s Outline of Programming with C,McGraw-Hill
2. Let us C by YashavantKanetkar BPB publications (16th Edition)
3. B .A. Forouzan and R.F. Gilberg C Programming and Data Structures, Cengage Learning,
(3rdEdition)
4. Brian W. Kernighan and Dennis M.Ritchie, The C Programming Language,Prentice Hall of
India
5. R.G. Dromey, How to solve it by Computer, Pearson (16thImpression)
6. Programming in C, Stephen G. Kochan, Fourth Edition, and Pearson Education.
7. Herbert Schildt, C: The Complete Reference, McGrawHill, 4thEdition.
18
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
2 0 0 0
Course Objectives:
Understanding the importance of ecological balance for sustainable development.
Understanding the impacts of developmental activities and mitigation measures.
Understanding the environmental policies and regulations
Understanding the importance of natural resources
Understanding the different standards of environmental pollution
UNIT-I:
Ecosystems: Definition, Scope, and Importance of ecosystem. Classification, structure, and
function of an ecosystem, Food chains, food webs, and ecological pyramids. Flow of energy,
Biogeochemical cycles, Bioaccumulation, Biomagnifications, Field visits.
Learning Outcomes:
Understand the importance of eco system.
Explain the various classifications.
Apply to different cycles.
Analyse the importance field visit.
Evaluate the flow of energy
UNIT-II:
Natural Resources: Classification of Resources: Living and Non-Living resources, water
resources: use and over utilization of surface and ground water, floods and droughts, Dams:
benefits and problems. Mineral resources: use and exploitation, environmental effects of
extracting and using mineral resources, Land resources: Forest resources, Energy resources:
growing energy needs, renewable and non renewable energy sources, use of alternate energy
source, case studies.
Learning Outcomes:
Understand the importance of natural resources.
Explain the various classifications of natural resources.
Apply to different renewable resources.
Analyse the usage of resources.
Evaluate the value of renewable and non renewable energy sources
19
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning Outcomes:
Understand the importance of Bio diversity.
Explain the types of Biodiversity.
Apply to different Biotic Resources.
Analyse the importance Bio diversity And Biotic Resources.
Evaluate the values of social, ethical and a esthetic
UNIT-IV:
Environmental Pollution and Control Technologies: Environmental Pollution: Classification of
pollution, Air Pollution: Primary and secondary pollutants, Automobile and Industrial pollution,
Ambient air quality standards. Water pollution: Sources and types of pollution, drinking water
quality standards. Soil Pollution: Sources and types, Impacts of modern agriculture, degradation
of soil. Noise Pollution: Sources and Health hazards, standards, Solid waste: Municipal Solid
Waste management, composition and characteristics of e-Waste and its management. Pollution
control technologies: Wastewater Treatment methods: Primary, secondary and Tertiary.
Overview of air pollution control technologies, Concepts of bioremediation. Global
Environmental Issues and Global Efforts: Climate change and impacts on human environment.
Ozone depletion and Ozone depleting substances (ODS). Deforestation and desertification.
International conventions / Protocols: Earth summit, Kyoto protocol, and Montréal Protocol.
NAPCC-GoI Initiatives.
Learning Outcomes:
Understand the importance of Pollution and control technologies.
Explain the classifications of pollutions.
Apply to environment.
Analyse the importance waste management.
Evaluate the value of Ozone depletion and Ozone depleting substances
UNIT-V:
Environmental Policy, Legislation & EIA: Environmental Protection act, Legal aspects Air Act-
1981, Water Act, Forest Act, Wild life Act, Municipal solid waste management and handling rules,
biomedical waste management and handling rules, hazardous waste management and handling
rules. EIA: EIA structure, methods of baseline data acquisition. Overview on Impacts of air, water,
biological and Socio-economical aspects. Concepts of Environmental Management Plan (EMP).
Towards Sustainable Future: Concept of Sustainable Development Goals, Population and its
explosion, Crazy Consumerism, Environmental Education, Urban Sprawl, Human health,
Environmental Ethics, Concept of Green Building.
20
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXTBOOKS:
1. Text book of Environmental Studies for Under graduate Courses by Erach Bharucha for
University Grants Commission.
2. Environmental Studies by R. Raja gopalan, Oxford University Press.
REFERENCES:
1. Environmental Science: towards as stainable future by Richard T.Wright .2008 PHL
Learning Private Ltd.New Delhi.
2. Environmental Engineering and science by Gilbert M. Masters and Wendell P.
Ela.2008PHILearningPvt.Ltd.
3. Environmental Studies by Anubha Kaushik, 4thEdition, New age international publishers.
21
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
3 1 0 4
Course Objectives:
Methods of solving the differential equations of 1st and higher order.
The applications of the differential equations to Newton's law of cooling, Natural growth
and decay, etc.
Concept of Sequence and nature of the series.
The physical quantities involved in engineering field related to vector valued functions
The basic properties of vector valued functions and their applications to line, surface and
volume integrals.
Learning outcomes:
Identify whether the given differential equation of first order is exact or not.
Apply the concept of differential equation to real world problems.
Understand the conepts of linear and Non linear differential equations.
Analyze Exact and Non Exact differential equations.
Explain formation of differential equations, Homogeneous equations
Learning outcomes:
Identify essential characteristics of linear differential equations with constant coefficients.
Apply higher order DE‘s for solving some real world problems.
22
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning outcomes:
Identify the Sequence, types of sequences.
Apply the concept of sequence and series to real world problems.
Understand the logical knowledge of forming the series.
Analyze the nature of sequence and series.
Explain Alternating series.
Learning outcomes:
Identify scalar and vector point functions.
Apply Del to scalar and vector point functions.
Understand the concepts of Solenoidal and irrotational vectors.
Analyze the physical interpretation of Gradient, Divergence and curl.
Explain vector identies.
Learning outcomes:
Identify the work done in moving a particle along the path over a force field.
Apply Greens, Stokes and Divergence theorems in evaluation of double and triple
integrals.
Understand the concepts of Line Integral.
Analyze the Flux of a vector valued function.
Explain Vector valued theorems to real world problems.
TEXT BOOKS:
1. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 36th Edition, 2010
2. Erwin kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley & Sons,2006
23
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. Paras Ram, Engineering Mathematics, 2nd Edition, CBS Publishes
2. S. L. Ross, Differential Equations, 3rd Ed., Wiley India, 1984.
24
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
3 1 0 4
Course Objectives:
Students will demonstrate skills in scientific inquiry, problem solving and laboratory
techniques.
Students will be able to demonstrate competency and understanding of the concepts
found in Quantum Mechanics, Fiber optics and lasers, Semiconductor physics, opto
electronics and dielectric and magnetic properties and a broad base of knowledge in
physics.
The graduates will be able to solve non-traditional problems that potentially draw on
knowledge in multiple areas of physics.
To study applications in engineering like memory devices, transformer core and
electromagnetic machinery.
Learning Outcomes:
Understand the fundamental concepts of quantum mechanics.
Explain the physical significance of wave function.
Apply Schrödinger‘s wave equation for a free particle.
Analyze the particle behavior in different potential regions.
Evaluate the significance of energy values in one dimensional box.
25
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-III: Optoelectronics
Radioative and non-radiative recombination mechanisms in semiconductors, LED : Device
structure, Materials, Characteristics and figures of merit, Semiconductor photo detectors: Solar
cell, PIN and Avalanche photodiode and their structure, working principle and Characteristics.
Learning Outcomes:
Understand the basic principle involved in LED.
Explain about various types of photodiodes.
Apply the knowledge on various diodes.
Analyze the working of PIN and Avalanche diodes.
Evaluate the characteristics of diodes.
Learning Outcomes:
Understand about Laser and fiber optics.
Explain the working principle of laser and optical fibers.
Apply optical fibers in communication system.
Analyze the applications of optical fibers in medical, communication and other fields.
Evaluate the laser and fiber optic concepts in various fields.
Learning Outcomes:
Understand the concept of polarization in dielectric materials.
Explain various types of polarization of dielectrics and classification of magnetic
materials.
26
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT MBOOKS:
1. Engineering Physics, B.K. Pandey, S. Chaturvedi – Cengage Learing.
2. Halliday and Resnick, Physics - Wiley.
3. A textbook of Engineering Physics, Dr. M. N. Avadhanulu, Dr. P.G. Kshirsagar - S. Chand
REFERENCES:
1. Richard Robinett, Quantum Mechanics
2. J. Singh, Semiconductor Optoelectronics: Physics and Technology, McGraw-Hill inc. (1995).
Online Course: ―Optoelectronic Materials and Devices‖ by Monica Katiyar and Deepak
Guptha on NPTEL.
27
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
3 0 0 3
Prerequisites: A course on ―Programming for Problem Solving ―
Course Objectives:
Exploring basic data structures such as linked list, stacks and queues.
Describes searching and sorting techniques.
Introduces trees and graphs.
UNIT-I:
Introduction to Data Structures, Linear list – singly linked list, Doubly linked list, Circular linked list
- operations and its applications.
UNIT-II
Stacks- Introduction, Operations, array and linked representations of stacks, stack applications
(Infix to postfix conversion and postfix evaluation), Queues-Introduction, operations, array and
linked representations of queues and its applications.
UNIT - III
Searching: Linear Search and Binary Search and its applications.
Sorting: Bubble sort, Selection sort, Insertion sort, Merge sort, Quick sort and its applications.
UNIT-IV
Trees - Introduction, Types of trees, Binary tree, recursive and non- recursive Traversals of Binary
Tree, Binary search tree- Operations and its applications.
UNIT - V
Graphs: Introduction, Types of graphs, Representation of graphs, Graph Traversal Methods,
comparison between trees and graphs and its applications.
TEXT BOOKS:
1. Fundamentals of data structures in C, E.Horowitz, S.Sahni and Susan Anderson Freed, 2nd
Edition, Universities Press.
2. Data structures using C, A.S.Tanenbaum, Y. Langsam, and M.J. Augenstein, PHI/pearson
education.
28
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
29
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
The course is aimed at developing basic graphic skills so as to enable them to use these
skills in preparation of engineering drawings, their reading and interpretation.
To prepare the student to use the techniques, skills, and modern engineering tools
necessary for engineering practice.
To get exposure to a CAD package
Learning Outcome:
To understand the basic standards, conventions of engineering drawing and how to use
the instruments in drawing.
Learn and draw the various types of curves used in engineering application.
30
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Learning Outcome:
Knowledge in various planes of projections
To draw the front view, top view and side views of the given geometrical elements
Learning Outcome:
To understand the various solid types
To draw all the views of the given solid in all possible orientations.
Learning Outcome:
To identify the cut surfaces and represent the sectional views graphically when the solid is
sectioned.
To develop the surfaces of solid using various methods.
Learning Outcome:
Knowledge in principles of isometric projection
Conversion of isometric to orthographic and vice-versa.
TEXT BOOKS:
1. N.D.Bhatt, Elementary Engineering Drawing, Charotar Publishers,2012.
2. Basanth Agrawal and C M Agrawal –Engineering Drawing 2e –,McGraw-Hill
Education(India) Pvt.Ltd.
REFERENCES:
1. Engineering graphics with Auto CAD- R.B. Choudary/ Anuradha Publishers
2. Engineering Drawing- Johle/Tata Macgraw Hill.
3. K.Veenugopal, –Engineering Drawing and Graphics + Auto cad New Age International
Pvt.Ltd, 2011
31
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To gain practical knowledge by applying the experimental methods to correlate with the
theoretical knowledge of physics concepts.
To learn the usage of electrical and optical systems for measurements.
Apply the analytical techniques and graphical analysis to the experimental data.
To develop intellectual communication skills through discussion on basic principles of
scientific concepts in a group.
Course Outcomes:
Understand the concepts of the error and analysis.
Explain the different measuring devices and meters to record the data with precision.
Apply the experimental skills to design new experiments in engineering.
Analyze the theoretical knowledge and correlate with the experiment.
Evaluate the various parameters accurately.
List of Experiments:
1. Energy gap of P-N junction diode:To determine the energy gap of a semiconductor diode.
2. Solar Cell:To study the V-I Characteristics of solar cell.
3. Photoelectric effect:To determine work function of a given material.
4. Light emitting diode:Plot V-I and P-I characteristics of light emitting diode.
5. LASER:To study the V-I characteristics of LASER sources.
6. Optical fibre: To determine the Numerical aperture and bending losses of Optical fibers
7. Stewart – Gee‘s experiment:
8. Hall effect:To determine Hall co-efficient of a given semiconductor.
9. LCR Circuit: To determine the resonance frequency and Quality factor of LCR Circuit.
10. R-C Circuit: To determine the time constant of R-C circuit.
32
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
It covers various concepts of C programming language
It introduces searching and sorting algorithms
It provides an understanding of data structures such as stacks and queues.
Course Outcomes:
Ability to develop C programs for computing and real life applications using basic
elements like control statements, arrays, functions, pointers and strings, and data
structures like stacks, queues and linked lists.
Ability to Implement searching and sorting algorithms
List of Experiments
1. Write a program that uses functions to perform the following operations on singly linked
list.: i) Creation ii) Insertion iii) Deletion iv) Traversal
2. Write a program that uses functions to perform the following operations on doubly linked
list.: i) Creation ii) Insertion iii) Deletion
3. Write a program that uses functions to perform the following operations on circular linked
list: i) Creation ii) Insertion iii) Deletion
4. Write a program that implement stack operations using i) Arrays ii) Pointers
7. Write a program that implement Queue operations using i) Arrays ii) Pointers
8. Write a program that implements the following sorting methods to sort a given list of
integers in ascending order i) Bubble sort ii) Selection sort iii) Insertion sort
9. Write a program that implements the following sorting methods to sort a given list of
integers in ascending order i) Merge sort ii) Quick sort
10. Write a program that use both recursive and non-recursive functions to perform the
following searching operations for a Key value in a given list of integers: i) Linear search ii)
Binary search
33
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
11. Write a program to implement the tree traversal methods using both recursive and non-
recursive.
12. Write a program to implement the graph traversal methods.
TEXT BOOKS:
1. Fundamentals of data structures in C, E.Horowitz, S.Sahni and Susan Anderson
Freed, 2nd Edition, Universities Press.
2. Data structures using C, A.S.Tanenbaum, Y. Langsam, and M.J. Augenstein,
PHI/pearson education.
REFERENCES:
1. Data structures: A Pseudocode Approach with C, R.F.GilbergAndB.A.Forouzan, 2nd
Edition, Cengage Learning.
2. Introduction to data structures in C, Ashok Kamthane, 1st Edition, PEARSON.
34
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To understand the basic concepts and the applications of database systems.
To master the basics of SQL and construct queries using SQL.
Topics include data models ,data base design, relational model, relational algebra,
transaction control, concurrency control, storage structures and access techniques.
Course Outcomes:
Gain knowledge of fundamentals of DBMS, data base design and normal forms
Master the basics of SQL for retrieval and management of data.
Be acquainted with the basics of transaction processing and concurrency control.
Familiarity with database storage structures and access techniques.
UNIT-I
Database Systems: A Historical Perspective, File Systems versus a DBMS, Relational Model,
Levels of Abstraction in a DBMS, Data Independence, Structure of DBMS.
Introduction to Database Design: Database Design and ER Diagrams, Entities, Attributes, and
Entity Sets, Relationships and Relationship Sets, Additional Features of the ER Model,
Conceptual Design With ER Model.
UNIT-II
Relational Model: Introduction, Integrity constraints over relations, Enforcing integrity
constraints, querying relational data, logical database design, introduction to views,
destroying/altering tables and views.
Relational Algebra and Calculus: Relational Algebra, Tuple relational Calculus, Domain relational
calculus.
UNIT-III
SQL: Queries, Constraints, Triggers: Form of basic SQL query, UNION, INTERSECT, and
EXCEPT, Nested Queries, aggregation operators, NULL values, complex integrity constraints in
SQL, triggers and active data bases.
UNIT-IV
Transaction Management: ACID properties, Transactions and Schedules, Concurrent execution
of transactions, Lock-based Concurrency control, Performance of locking, Transaction support in
SQL, Introduction to crash recovery.
35
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT– V
Storage and Indexing: Data on External Storage, File Organization and Indexing, Cluster
Indexes, Primary and Secondary Indexes, Index data Structures, Hash Based Indexing, Tree
base Indexing, Comparison of File Organizations, Indexes and Performance Tuning
Tree structured Indexing: Intuitions for tree Indexes, Indexed Sequential Access Methods
(ISAM), B+Trees: A Dynamic Index Structure.
TEXT BOOKS:
1. DatabaseManagementSystems,RaghuRamakrishanan,JohannesGehrke,TataMcGraw
Hill 3rd Edition
2. Database System Concepts, Silberschatz, Korth, McGrawhill, Vthedition.
REFERENCE:
1. Database Systems design, Implementation, and Management, Peter Rob & Carlos
Coronel, 7th Edition.
2. SQL The Complete Reference, James R.Groff, Paul N. Weinberg, 3rdEdition,
3. Oracle for Professionals, The X Team,S.Shah and V. Shah, SPD.
4. Database Systems Using Oracle: A Simplified guide to SQL and PL/SQL, Shah ,PHI
36
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To learn the basic Business types, impact of the Economy on Business and Firms
specifically.
To analyze the Business from the Financial Perspective.
Course Outcomes:
The students will understand the various Forms of Business and the impact of economic
variables on the Business. The Demand, Supply, Production, Cost, Market Structure,
Pricing aspects are learnt. The Students can study the firm„s financial position by
analyzing the Financial Statements of a Company
UNIT-I
Introduction to Business and Economics: Business: Structure of Business Firm, Types of
Business Entities, Limited Liability Companies, Economics: Significance of Economics, Micro and
Macro Economic Concepts, Business Cycle, Features and Phases of Business Cycle. Nature and
Scope of Business Economics, Role of Business Economist
Course outcomes:
By going through this unit, technical students can have the scope of learning about different
economic concepts, business cycles and nature of business economists.
UNIT – II
Demand Analysis: Elasticity of Demand: Elasticity, Types of Elasticity, Law of Demand,
Measurement and Significance of Elasticity of Demand, Factors affecting Elasticity of Demand,
Demand Forecasting: Steps in Demand Forecasting, Methods of Demand Forecasting.
Course outcomes:
By going through this content, student can learn about different types of demand, its determinants
and elasticity of demand concepts thoroughly and how to forecast the demand of different things
by using different agreed upon techniques.
UNIT - III
Production, Cost, Market Structures & Pricing: Production Analysis: Factors of Production,
Production Function, Different Types of Production Functions. Cost analysis: Types of Costs,
Short run and Long run Cost Functions. Market Structures: Features of Perfect competition,
Monopoly, Oligopoly, and Monopolistic Competition. Pricing: Types of Pricing, Break Even
Analysis, and Cost Volume Profit Analysis.
Course outcomes:
By reading this chapter, student can learn different pricing techniques in different market
structures and different cost functions that determine products life cycle in a long term basis.
UNIT – IV
Capital Budgeting: Importance of Capital Budgeting, methods of Capital Budgeting: Traditional
37
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT - V
Financial Accounting: Accounting concepts and Conventions, Accounting Equation, Double-Entry
system of Accounting, Rules for maintaining Books of Accounts, Journal, Posting to Ledger,
Preparation of Trial Balance, Elements of Financial Statements, and Preparation of Final
Accounts.
Course outcomes:
Students can learn the methodology of accounting cycle which is valid from stakeholders„ point of
view and they can learn the comparison of the different firms at a time, so that they can take
appropriate decision of either investment or to become an entrepreneur.
TEXT BOOKS:
1. D. D. Chaturvedi, S. L. Gupta, Business Economics - Theory and Applications,
International Book House Pvt. Ltd. 2013.
2. Dhanesh K Khatri, Financial Accounting, Tata McGraw Hill, 2011.
3. Geethika Ghosh, Piyali Gosh, Purba Roy Choudhury, Managerial Economics, 2e, Tata
McGraw Hill Education Pvt. Ltd. 2012.
4. I.M. Pandey, Financial Management, 11th Edition, Kindle Edition, 2015.
REFERENCE:
1. Paresh Shah, Financial Accounting for Management 2e, Oxford Press, 2015.
2. S. N. Maheshwari, Sunil K Maheshwari, Sharad K Maheshwari, Financial Accounting,
5e, Vikas Publications, 2013
38
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To understand basic number systems, codes and logical gates.
To understand the concepts of Boolean algebra.
To understand the use of minimization logic to solve the Boolean logic expressions..
To understand the design of combinational and sequential circuits.
To understand the state reduction methods for Sequential circuits.
To understand the basics of various types of memories
UNIT-I
Digital Systems and Binary Numbers: Digital Systems, Binary Numbers, Number base
conversions, Octal and Hexadecimal Numbers, complements, Signed binary numbers, Binary
codes, Binary Storage and Registers, Binary logic.
Boolean Algebra And Logic Gates: Basic Definitions, Axiomatic definition of Boolean Algebra,
Basic theorems and properties of Boolean algebra, Boolean functions canonical and standard
forms, other logic operations, Digital logic gates, integrated circuits.
UNIT-II
Gate–Level Minimization: The map method, Four-variable map, Five-Variable map, product of
sums simplification, Don‟t-care conditions, NAND and NOR implementation, other Two-level
implementations, Exclusive – OR function.
UNIT-III
Combinational Logic : Combinational Circuits, Analysis procedure, Design procedure, Binary
Adder-Subtractor, Decimal Adder, Binary multiplier, Magnitude comparator, Decoders, Encoders,
Multiplexers, HDL for combinational circuits.
UNIT-IV
Synchronous Sequential Logic: Sequential circuits, latches, Flip-Flops, Analysis of clocked
sequential circuits, HDL models for sequential circuits, State Reduction and Assignment, Design
Procedure.
Registers and Counters: Registers, shift Registers, Ripple counters, synchronous counters,
39
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Digital Design–Fourth Edition, M. Morris Mano, Pear son Education/PHI.
2. Fundamentals Of Logic Design,Roth,5th Edition, Thomson.
REFERENCE:
1. Switching and Finite Automata Theory by Zvi. Kohavi, Tata Mc Graw Hill.
2. Switching and Logic Design ,C.V.S.Rao, Pearson Education
3. Digital Principles and Design–Donald D. Givone,Tata Mc Graw Hill, Edition.
4. Fundamentals of Digital Logic &Micro Computer Design, 5TH Edition, M.
Rafiquzzaman John Wiley
40
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Handle Strings and Files in Python.
Understand Lists, Dictionaries and Regular expressions in Python.
Understand FILES, Multithread programming in Python.
Understand GUI in Python.
Course Outcomes:
Examine Python syntax and semantics and be fluent in the use of Python flow control and
functions.
Demonstrate proficiency in handling Strings and File Systems.
Create, run and manipulate Python Programs using core data structures like Lists,
Dictionaries.
Develop programs using graphical user interface.
UNIT-I
Python Basics
Python Objects: Standard Types, Built-in Types, Internal Types, Standard Type Operators,
Standard Type Built-in Functions, Categorizing the Standard Types, Unsupported Types.
Python Numbers: Introduction to Numbers, Integers, Floating Point Real Numbers, Complex
Numbers, Operators, Built-in Functions.
UNIT-II
Conditionals and Loops-if, else, elif, for, while, break, continue, pass, List comprehensions,
Generator expressions.
Sequences: Strings, Lists, and Tuples -Built-in Functions, Special features.
Mapping and Set Types: Dictionaries, Sets-Built-in Functions.
UNIT-III
Files and Input / Output: File Objects, File Built-in Functions, File Built-in Methods, File Built-in
Attributes, Standard Files, Command-line Arguments, File System, File Execution, Persistent
Storage Modules, Related Modules.
Exceptions:ExceptionsinPython,DetectingandHandlingExceptions,ContextManagement,Exceptio
nsasStrings,RaisingExceptions,Assertions,StandardExceptions,CreatingExceptions,Exceptionsan
d the sys Module.
UNIT-IV
Functions and Functional Programming–Calling Functions , Creating Functions, Passing
Functions,
41
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT– V
Multithreaded Programming: Introduction, Threads and Processes, Python Threads, the Global
Interpreter Lock, Thread Module, Threading Module.
GUI Programming: Introduction, Tkinter and Python Programming, Brief Tour of Other GUIs,
Related Modules and Other GUIs.
TEXTBOOKS:
1. Core Python Programming, WesleyJ. Chun, SecondEdition, Pearson.
REFERENCE:
1. Think Python, Allen Downey, Green Tea Press
2. Introduction to Python, Kenneth A. Lambert, Cengage
3. Python Programming: A Modern Approach, Vamsi Kurama, Pearson
4. Learning Python, Mark Lutz, O‟ Really.
42
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
The ideas of probability and random variables and various discrete and continuous
probability distributions and their properties.
The basic ideas of statistics including measures of central tendency.
The statistical methods of studying data samples.
The sampling theory and testing of hypothesis and making inferences.
Course Outcomes: After learning the contents of this paper the student must be able to
Formulate and solve problems involving random variables and apply statistical methods
for analysing experimental data.
Apply discrete and continuous probability distributions.
Classify the concepts of data science and its importance.
Infer the statistical inferential methods based on small and large sampling tests.
Interpret the association of characteristics through correlation and regression tools.
43
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXTBOOKS:
1. Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers, keying Ye, Probability and
statistics for engineers and scientists, 9th Edition, Pearson Publications.
2. Fundamentals of Mathematical Statistics, Khanna Publications, S C Guptas and V.K.
Kapoor.
REFERENCE:
1. Miller and Freund„s, Probability and Statistics for Engineers, 8th Edition, Pearson
Educations S. Ross, A First Course in Probability, 6th Ed., Pearson Education
India,2002
44
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Introduce ER data model, database design and normalization
Learn SQL basics for data definition and data manipulation
Course Outcomes: After learning the contents of this paper the student must be able to
Understand and explore the basics of computer networks and various protocols.
Design database schema for a given application and apply normalization
Acquire skills in using SQL commands for data definition and data manipulation.
Develop solutions for database applications using procedures, cursors and triggers.
Problem statement
"Roadway Travels" is in business since 1997 with several buses connecting different places in
india. Its main office is located in Hydarabad.
The company wants to computerize its operations in the following areas:
Reservation and Ticketing
Cancellations
Reservation & Cancellation:
Reservations are directly handled by booking office. Reservations can be made 30 days in
advance and tickets issued to passenger. One Passenger/person can book many tickets (to
his/her family).
Cancellations are also directly handed at the booking office.
In the process of computerization of Roadway Travels you have to design and develop a
Database which consists the data of Buses, Passengers, Tickets, and Reservation and
cancellation details. You should also develop query's using SQL to retrieve the data from
database.
The above process involves many steps like
1. Analyzing the problem and identifying the Entities and Relationships,
2. E-R Model
3. Relational Model
4. Normalization
5. Creating the database
6. Querying.
Students are supposed to work on these steps week wise and finally create a complete "Database
System" to Roadway Travels. Examples are given at every experiment for guidance to students.
Example: Entities:
1. BUS
2. Ticket
3. Passenger
Relationships:
1. Reservation
2. Cancellation
Note: The students is required to submit a document by drawing the E-R Diagram.
Experiment 4: Normalization
Database normalization is a technique for designing relational database tables to minimize
duplication of information and, in so doing, to safeguard the database against certain types of
logical or structural problems, namely data anomalies. For example, when multiple instances of a
given piece of information occur in a table, the possibility exists that these instances will not be
kept consistent when the data within the table is updated, leading to a loss of data integrity. A
table that is sufficiently normalized is less vulnerable to problems of this kind, because its
structure reflects the basic assumptions for when multiple instances of the same information
should be represented by a single instance only.
For the above table in the First normalization we can remove the multiple valued attribute
Ticket_id and place it in another table along with the primary key of passenger.
First Normal Form: The above table can divided into two tables as shown below. Passenger
Name Age Sex Address Passport ID
Passport ID Ticket_id
You can do the second and third normal forms if required. Any how Normalized tables are given
at the end.
Experiment 5: Installation of MySQL and practice DDL commands
Installation of MySQL. In this week you will learn Creating databases, How to create tables,
altering the database, droping tables and databases if not required. You will also try truncate,
rename commands etc.
Example for creation of a normalized "Passenger" table. CREATE TABLE Passenger(
Passport_id INTEGER PRIMARY KEY, Name VARCHAR(50) NOT NULL, Age INTEGER NOT
NULL,Sex CHAR,Address VARCHAR(50) NOT NULL);
Similarly create all other tables.
Note: Detailed creation of tables is given at the end.
47
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Experiment 7: Querying
In this week you are going to practice queries(along with sub queries) using ANY, ALL, IN,
EXISTS, NOT EXIST, UNION, INTERSECT, Constraints etc.
Practice the following Queries:
Display unique PNR_No of all passengers.
Display all the names of male passengers.
Display the ticket numbers and names of all the passengers.
Find the ticket numbers of the passengers whose name start with 'r' and ends with 'h'.
Find the names of passengers whose age is between 30 and 45.
Display all the passengers names beginning with 'A'
Display the sorted list of passengers names.
48
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
OPEN c1;
FETCH c1 INTO v_id, v_name; CLOSE c1;
END;
Tables:
BUS
Bus No: VARCAHR : PK(primary key) Source: VARCHAR
Destination: VARCHAR
Passenger
PPNO: VARCHAR(15) : PK Name: VARCHAR(15)
Age: INT(4)
Sex: CHAR(10) : Male/Female Address: VARCHAR(20) Passenger_Tickets
PPNO: VARCHAR(15) : PK
Ticket_No: NUMERIC(9)
Reservation
PNR_No: NUMERIC(9) : FK
Journey_date: DATETIME(8) No_of_seats: INT(8) Address: VARCHRA(50)
Contact_No: NUMERIC(9) --> Should not less than 9 and Should not accept any other character
other than interger
STATUS: CHAR(2) : Yes/No
Cancellation
PNR_No: NUMERIC(9) : FK
Journey_date: DATETIME(8) No_of_seats: INT(8) Address: VARCHRA(50)
Contact_No: NUMERIC(9) --> Should not less than 9 and Should not accept any other character
other than interger
STATUS: CHAR(2) : Yes/No
Ticket
Ticket_No: NUMERIC(9) : FK Journey_date: DATETIME(8) Age: INT(4)
Sex: CHAR(10) : Male/Female Source: VARCHAR Destination: VARCHAR Dep_time: VARCHAR
49
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
50
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To train students on PC Hardware, Internet & World Wide Web and Productivity tools
including Word, Excel, Power Point and Publisher
Course Outcomes: After learning the contents of this paper the student must be able to
Understand PC hardware.
Use tools MS-word and LATEX.
PC Hardware introduces the students to a personal computer and its basic peripherals, the
process of assembling a personal computer, installation of system software like MS Windows,
Linux and the required device drivers. In addition hardware and software level troubleshooting
process, tips and tricks would be covered. The students should work on working PC to
disassemble and assemble to working condition and install Windows and Linux on the
same PC. Students are suggested to work similar tasks in the Laptop scenario wherever
possible. Internet & World Wide Web module introduces the different ways of hooking the
PC on to the internet from home and workplace and effectively usage of the internet. Usage of
web browsers, email, newsgroups and discussion forums would be covered. In addition,
awareness of cyber hygiene, i.e., protecting the personal computer from getting infected with
the viruses, worms and other cyber attacks would be introduced. Productivity tools module
would enable the students in crafting professional word documents, excel spread sheets, power
point presentations and personal web sites using the Microsoft suite of office tools and LaTeX.
(Recommended to use Microsoft office 2007 in place of MS Office2003)
PC Hardware
Task 1: Identify the peripherals of a computer, components in a CPU and its functions. Draw
the block diagram of the CPU along with the configuration of each peripheral.
Task 4: Installation of Linux on the computer or Laptop. This computer should have windows
installed. The system should be configured as dual boot with both windows and Linux.
Task 5: Hardware Troubleshooting: Sample PC which does not boot due to improper
assembly or defective peripherals, identify the problem and fix it to get the computer back to
working condition.
Task 6: Software Troubleshooting: Students should identify the problem and fix it to get
thecomputer back to working condition if malfunction CPU is given.
Task 2: Web Browsers, Surfing the Web: Customize the web browsers with the LAN proxy
settings, bookmarks, search toolbars and pop up blockers. Configure the plug-ins like
Macromedia Flash and JRE for applets.
Task 3: Search Engines & Netiquette: Basic concept of search engines and how to use the
search engines(GOOGLE, YAHOO etc)
Task 1:Word Orientation: Accessing and overview of Toolbars, saving files, Using help and
resources, rulers, format painter.
Task 2: To create sample certificate: Features to be covered - Formatting Fonts, Drop Cap,
Applying Text effects, Character Spacing, Borders , Colors, Header , Footer, Date and Time.
(Ex:Prize certificate, Participation certificate etc)
Task 3: Creating sample Bio-data: Features to be covered -Formatting Styles, Inserting table,
Bullets and Numbering, Changing Text Direction, Cell alignment, Footnote, Hyperlink, Symbols,
Spell Check, Track Changes.
Excel
Task 1:Excel Orientation: Accessing, overview of toolbars, saving excel files, Using help and
resources.
Task 4: Performance Analysis - Features to be covered - Split cells, freeze panes, group,
outline,Sorting, Boolean operators, logical operators, Conditional formatting.
52
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. Comdex Information Technology course tool kit, Vikas Gupta, WILEYDreamtech
2. The Complete Computer upgrade and repair book, 3rd Edition, CherylA Schmidt, WILEY
Dreamtech
3. Introduction to Information Technology, ITL Education Solutions limited, Pearson
Education.
4. PC Hardware and A+ Handbook, Kate J. Chase, PHI(Microsoft)
5. LaTeX Companion, Leslie Lamport, PHI/Pearson.
6. IT Essentials PC Hardware and Software Companion Guide Third Edition by David
Anfinson and Ken Quamme. – CISCO Press, Pearson Education. IT Essentials PC
Hardware and Software Labs and Study Guide Third Edition by Patrick Regan – CISCO
Press , Pearson Education. Microsoft Office 2007: The Missing Manual - Chris Grover,
Mathew MacDonald, E.A.Vander Veer O‟reillyMedia
53
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Handle Strings and Files in Python.
Understand Lists, Dictionaries and Regular expressions in Python.
Understand FILES, Multithread programming in Python.
Understand GUI in python.
Course Outcomes: After learning the contents of this paper the student must be able to
Examine Python syntax and semantics and be fluent in the use of Python flow control and
functions.
Demonstrate proficiency in handling Strings and File Systems.
Create, run and manipulate Python Programs using core data structures like Lists,
Dictionaries .
Develop programs using Graphical user interface.
54
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Exercise - 7 Files
a) Write a program to compare two text files. If they are different, give the line and column
numbers in the files where the first difference occurs.
b) Write a program to compute the number of characters, words and lines in a file.
Exercise - 8 Functions
a) Write a function ball collide that takes two balls as parameters and computes if they are
colliding. Your function should return a Boolean representing whether or not the balls are
colliding.
Hint: Represent a ball on a plane as a tuple of (x, y, r), r being the radius
b) If (distance between two balls centers) <= (sum of their radii) then (they are colliding)
c) Find mean, median, mode for the given set of numbers in a list.
d) Write simple functions max2() and min2() that take two items and return the larger and
smaller item, respectively. They should work on arbitrary Python objects. For example,
max2(4, 8) and min2(4, 8) would each return 8 and 4, respectively.
55
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Core Python Programming, Wesley J. Chun, Second Edition, Pearson.
REFERENCES:
1. Think Python, Allen Downey, Green Tea Press
2. Introduction to Python, Kenneth A. Lambert, Cengage
3. Python Programming: A Modern Approach, VamsiKurama, Pearson
4. Learning Python, Mark Lutz, O‟Really.
56
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To develop students„ sensibility with regard to issues of gender in contemporary India.
To provide a critical perspective on the socialization of men and women.
To introduce students to information about some key biological aspects of genders.
To expose the students to debates on the politics and economics of work.
To help students reflect critically on gender violence.
To expose students to more egalitarian interactions between men and women
Course Outcomes: After learning the contents of this paper the student
Students will have developed a better understanding of important issues related to gender
in contemporary India.
Students will be sensitized to basic dimensions of the biological, sociological, psychological
and legal aspects of gender. This will be achieved through discussion of materials derived
from research, facts, everyday life, literature and film.
Students will attain a finer grasp of how gender discrimination works in our society and how
to counter it.
Students will acquire insight into the gendered division of labour and its relation to politics
and economics.
Men and women students and professionals will be better equipped to work and live
together as equals.
UNIT – I
UNDERSTANDING GENDER
Gender: Why Should We Study It? (Towards a World of Equals: Unit -1)
Socialization: Making Women, Making Men (Towards a World of Equals: Unit -2) Introduction.
Preparing for Womanhood. Growing up Male. First lessons in Caste. Different Masculinities.
UNIT - II
GENDER AND BIOLOGY
Missing Women: Sex Selection and Its Consequences (Towards a World of Equals: Unit -4)
Declining Sex Ratio. Demographic Consequences.
Gender Spectrum: Beyond the Binary (Towards a World of Equals: Unit -10) Two or Many?
Struggles with Discrimination.
UNIT - III
GENDER AND LABOUR
Housework: the Invisible Labour (Towards a World of Equals: Unit -3) ―My Mother doesn„t Work.‖
―Share the Load.‖
Women’s Work: Its Politics and Economics (Towards a World of Equals: Unit -7) Fact and
Fiction. Unrecognized and Unaccounted work. Additional Reading: Wages and Conditions of
Work.
57
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT - IV
ISSUES OF VIOLENCE
Sexual Harassment: Say No! (Towards a World of Equals: Unit -6)
Sexual Harassment, not Eve-teasing- Coping with Everyday Harassment- FurtherReading:
―Chupulu
UNIT – V
GENDER: CO - EXISTENCE
Just Relationships: Being Together as Equals (Towards a World of Equals: Unit -12) Mary Kom
and Onler. Love and Acid just do not Mix. Love Letters. Mothers and Fathers. Additional Reading:
Rosa Parks-The Brave Heart.
TEXTBOOKS:
1. All the five Units in the Textbook, ―Towards a World of Equals: A Bilingual Textbook on
Gender‖ written by A. Suneetha, Uma Bhrugubanda, Duggirala Vasanta, Rama Melkote,
Vasudha Nagaraj, Asma Rasheed, Gogu Shyamala, Deepa Sreenivas and Susie Tharu
and published by Telugu Akademi, Hyderabad,Telangana State in the year 2015.
REFERENCES:
1. Menon, Nivedita. Seeing like a Feminist. New Delhi: Zubaan-Penguin Books, 2012
2. Abdulali Sohaila. ―I Fought For My Life…and Won.‖Available online
at: http://www.thealternative.in/lifestyle/i-fought-for-my-lifeand-won-sohaila-abdulal/
58
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To introduce the concepts of mathematical logic.
To introduce the concepts of sets, relations, and functions.
To perform the operations associated with sets, functions, and relations.
To introduce generating functions and recurrence relations.
To use Graph Theory for solving problems.
Course Outcomes: The students should be able to.
Apply mathematical logic to solve problems.
Understand sets, relations, functions, and discrete structures.
Use logical notation to define and reason about fundamental mathematical concepts such
as sets, relations, and functions.
Formulate problems and solve recurrence relations.
Model and solve real-world problems using graphs and trees.
UNIT - I
Mathematical logic: Introduction, Statements and Notation, Connectives, well formed formula,
Equivalence of formulas, Normal forms, Theory of inference for the statement calculus, predicate
calculus, Inference theory of predicate calculus.
UNIT - II
Set theory: Basic concepts of set theory, Set and Operations on sets, Relations and ordering,
properties of binary relations in a set, Equivalence relation, Compatibility of relation, partial order
relation, partial order set, Functions, Composition of functions, Inverse function, Recursive
functions.
UNIT-III
Elementary Combinatorics: Basics of Counting, Combinations and Permutations, Enumeration
of Combinations and permutations, Binomial Coefficients, Binomial and Multinational Theorems,
Principle of Inclusion-Exclusion.
UNIT-IV
Recurrence Relations: Generating Functions of Sequences, Calculating Coefficients of
generating functions, Recurrence relations, Solving recurrence relations by substitution and
generating functions, Method of Characteristic roots, Solutions of Inhomogeneous Recurrence
Relations.
UNIT – V
Graph Theory: Basic Concepts, Isomorphism and Sub graphs, Trees and their Properties,
Spanning Trees, Directed Trees, Binary Trees, Planar Graphs, Euler‟s Formula, Multi graphs and
Euler Circuits, Hamiltonian Graphs, Chromatic Numbers, Four color problems.
59
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCE:
1. Discrete Mathematics and its Applications, Kenneth H. Rosen, 7th Edition, McGraw
Hill education (India) Private Limited.
60
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To analyse and solve electric circuits.
To provide an understanding of basics in Electrical circuits.
To identify the types of electrical machines for a given application.
To explain the working principles of Electrical Machines and single phase transformers.
Course Outcomes:
After completion of this course the student is able to
Analyse Electrical circuits to compute and measure the parameters of Electrical Energy.
Comprehend the working principles of Electrical DC Machines.
Identify and test various electrical switchgear, single phase transformers and assess the
ratings needed in given application.
Comprehend the working principles of electrical AC machines.
UNIT-I DC Circuits:
Electrical circuit elements (R, L and C), voltage and current sources, Kirchhoff current and voltage
laws, analysis of simple circuits with dc excitation. Superposition, Thevenin„s and Norton„s
Theorems.
Unit-II AC Circuits:
Representation of sinusoidal waveforms, peak and rms values, phasor representation, real power,
reactive power, apparent power and power factor. Analysis of single-phase ac circuits consisting
of R, L, C, and RL, RC, RLC combinations (series only). Three phase balanced circuits, voltage
and current relations in star and delta connections.
UNIT-III Transformers:
Ideal and practical transformer, equivalent circuit, losses in transformers, regulation and
efficiency. Auto-transformer and three-phase transformer connections.
61
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Basic Electrical Engineering - By M.S.Naidu and S. Kamakshaiah – TMH.
2. Basic Electrical Engineering –By T.K.Nagasarkar and M.S. Sukhija Oxford University
Press.
REFERENCES:
1. Theory and Problems of Basic Electrical Engineering by D.P.Kothari & I.J. Nagrath
PHI.
2. Principles of Electrical Engineering by V.K Mehta, S.Chand Publications.
3. Essentials of Electrical and Computer Engineering by David V. Kerns, JR. J. David
Irwin Pearson.
62
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To understand basic components of computers.
To understand the architecture of 8086 processor.
To understand the instruction sets, instruction formats and various addressing modes of
8086.
To understand the representation of data at the machine level and how computations are
performed at machine level.
To understand the memory organization and I/O organization.
To understand the parallelism both in terms of single and multiple processors.
UNIT - I
Basic Computer Organization and Design: Instruction codes, Computer Registers, Computer
instructions, Timing and Control, Instruction cycle, Memory Reference Instructions, Input – Output
andInterrupt, Complete Computer Description.
Micro Programmed Control: Control memory, Address sequencing, micro program example,
design of control unit.
UNIT - II
8086 Architecture: 8086 Processor Architecture, Register organization, Physical memory
organization, General Bus Operation, I/O Addressing Capability, Special Processor Activities,
Minimum and Maximum mode system and timings.
8086 Instruction Set and Assembler Directive:
Machine language instruction formats, Addressing modes, Instruction set of 8086, Assembler
directivesand operators.
UNIT – III
Assembly Language Programming with 8086- Machine level programs, Machine coding the
programs, Programming with an assembler, Assembly Language example programs.
Stack structure of 8086, Interrupts and Interrupt service routines, Interrupt cycle of 8086,
Interruptprogramming, Passing parameters to procedures, Macros, Timings and Delays.
63
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT - V
Memory Organization: Memory Hierarchy, Main Memory, Auxiliary memory, Associate Memory,
Cache Memory, Virtual memory.
Pipeline and Vector Processing: Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction
Pipeline, RISC Pipeline, Vector Processing, Array Processors.
TEXT BOOKS:
1. Computer System Architecture, M. Moris Mano, Third Edition, Pearson. (UNIST-I, IV,
V)
2. Advanced Microprocessors and Peripherals, K M Bhurchandi, A.K Ray ,3rd edition,
McGraw Hill India Education Private Ltd. (UNITS - II, III).
REFERENCES:
1. Microprocessors and Interfacing, D V Hall, SSSP Rao, 3rd edition, McGraw Hill India
Education Private Ltd.
2. Carl Hamacher, ZvonkoVranesic, SafwatZaky: Computer Organization, 5th Edition,
Tata McGraw Hill, 2002.
3. Computer Organization and Architecture, William Stallings, 9th Edition, Pearson.
4. David A. Patterson, John L. Hennessy: Computer Organization and Design – The
Hardware / Software Interface ARM Edition, 4th Edition, Elsevier, 2009.
64
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Introduces the notations for analysis of the performance of algorithms.
Introduces the data structure disjoint sets.
Describes major algorithmic techniques (divide-and-conquer, backtracking, dynamic
programming, greedy, branch and bound methods) and mention problems for which each
technique is appropriate.
Describes how to evaluate and compare different algorithms using worst-, average-, and
best- case analysis.
Explains the difference between tractable and intractable problems, and introduces the
problems that are P, NP and NP complete.
UNIT - II
Greedy method: General method, applications- knapsack problem, Job sequencing with
deadlines,Minimum cost spanning trees, Single source shortest path problem.
UNIT-III
Dynamic Programming: General method, applications- All pairs shortest path problem,
Optimal binary search trees, 0/1 knapsack problem, Reliability design ,Traveling sales person
problem.
UNIT-IV
Backtracking: General method, applications, n-queen‟s problem, sum of subsets problem,
graph coloring, Hamiltonian cycles, knapsack problem.
UNIT – V
65
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Fundamentals of Computer Algorithms, Ellis Horowitz, SatrajSahni and Rajasekharan,
University Press.
REFERENCE S:
1. Design and Analysis of algorithms, Aho, Ullman and Hopcroft, Pearson education.
2. Introduction to Algorithms, second edition, T.H.Cormen, C.E.Leiserson, R.L.Rivest,
and C.Stein, PHI Pvt. Ltd./ Pearson Education.
3. Algorithm Design: Foundations, Analysis and Internet Examples, M.T. Goodrich and
R. Tamassia, John Wiley and sons.
66
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To introduce the object-oriented programming concepts.
To understand object-oriented programming concepts, and apply them in solving
problems.
To introduce the principles of inheritance and polymorphism; and demonstrate how they
relate to the design of abstract classes.
To introduce the implementation of packages and interfaces.
To introduce the concepts of exception handling and multithreading.
To introduce the design of Graphical User Interface using applets and swing controls.
UNIT - I
Object oriented thinking: A way of viewing world – Agents, responsibility, messages, methods,
Classes and instances, class hierarchies – inheritance, method binding, overriding and
exceptions summary of oop concepts.
History of Java, Java buzzwords, data types, variables, scope and life time of variables, Type
conversion and casting, arrays, operators, Operator Precedence, control statements.
Classes: Class fundamentals, Declaring Objects, methods, Constructors, this keyword, garbage
collection, Overloading methods and constructors, Recursion.
UNIT - II
Inheritance, Packages and Interfaces – Inheritance basics, Using super, Creating a multilevel
hierarchy, method overriding, Dynamic method dispatch, abstract classes, Using final with
inheritance, Defining a package, Finding package and classpath, Access protection, importing
packages, Defining an interface, implementing interface, applying interfaces, variables in
interface and extending interfaces.
UNIT-III
Exception handling and Multithreading- Exception types, uncaught exceptions, using try and
catch, Multiple catch classes, nested try statements, throw, throws and finally. Java‟s built-in
exceptions, chained exceptions, creating own exception sub classes. Java thread model, thread
67
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-IV
Event Handling : Events, Event sources, Event Listeners, Event classes, Event listener interface,
Handling mouse and keyboard events, Adapter classes, The AWT class hierarchy, AWT controls-
labels, buttons, scrollbars, text field, check box, check box groups, choices, handling lists,
dialogs, Menubar, layout manager – layout manager types – border, grid, flow, card and grid bag.
UNIT – V
Applets – Types, Applet basics, Applet architecture, applet skleton, simple applet display
methods, passing parameters to applets. Swing – Introduction, MVC connection, components,
containers, exploring swing- Japplet, Jframe and Jcomponent, Icons and Labels, text fields,
buttons – The Jbutton class, Check boxes, Radio buttons, Combo boxes, Tabbed Panes, Scroll
Panes, Trees, and Tables.
TEXT BOOKS:
1. Java The complete reference, 9th edition, Herbert Schildt, McGraw Hill Education (India)
Pvt.Ltd.
2. Understanding Object-Oriented Programming with Java, updated edition, T. Budd,
PearsonEducation.(UNIT-I first part)
REFERENCES:
1. An Introduction to programming and OO design using Java, J. Nino and F.A. Hosch,
JohnWiley & sons
2. Introduction to Java programming, Y. Daniel Liang, Pearson Education.
3. Object Oriented Programming through Java, P. Radha Krishna, University Press.
4. Programming in Java, S. Malhotra, S. Chudhary, 2nd edition, Oxford Univ. Press.
5. Java Programming and Object-oriented Application Development, R. A. Johnson,
CengageLearning.
68
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To analyze a given network by applying various electrical laws and network theorems
To know the response of electrical circuits for different excitations
To calculate, measure and know the relation between basic electrical parameters.
To analyze the performance characteristics of DC and AC electrical machines.
Course Outcomes:
Get an exposure to basic electrical laws.
Understand the response of different types of electrical circuits to different excitations.
Understand the measurement, calculation and relation between the basic electrical
parameters
Understand the basic characteristics of transformers and electrical machines.
List of experiments/demonstrations:
1. Verification of Ohms Law
2. Verification of KVL and KCL
3. Verification of superposition theorem.
4. Verification of Thevenin„s and Norton„s theorem.
5. Resonance in series RLCcircuit.
6. Calculations and Verification of Impedance and Current of RL, RC and RLCseriescircuits.
7. Measurement of Voltage, Current and Real Power in primary and Secondary Circuits of a
Single Phase Transformer.
8. Load Test on Single Phase Transformer (Calculate Efficiency and Regulation)
9. Three Phase Transformer: Verification of Relationship between Voltagesand Currents
(Star-Delta, Delta-Delta, Delta-star, Star-Star)
10. Measurement of Active and Reactive Power in a balanced Three-phase circuit.
11. Performance Characteristics of a Separately/Self Excited DC Shunt/Compound Motor.
12. Torque-Speed Characteristics of a Separately/Self Excited DCShunt/Compound Motor.
13. Performance Characteristics of a Three-phase Induction Motor.
14. Torque-Speed Characteristics of a Three-phase Induction Motor.
15. No-Load Characteristics of a Three-phase Alternator.
69
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
It covers various concepts of java programming language
It introduces the feasible and optimal solutions by using the different design methods
Course Outcomes:
. The students should be able to
Develop the feasible and optimal solutions using Greedy and dynamic programming.
Develop the feasible and optimal solutions using Backtracking and Dynamic programming
List of Programs:
1.
a. Use Eclipse or Net bean platform and acquaint with the various menus. Create a test
project, adda test class, and run it. See how you can use auto suggestions, auto fill. Try
code formatter and code refactoring like renaming variables, methods, and classes. Try
debug step by step with a small program of about 10 to 15 lines which contains at least
one if else condition and a for loop.
b. Write a java program that prints all real solutions to the quadratic equation ax2 +bx+c=0.
Readin a, b, c and use the quadratic formula.
c. Write a java program to implement Fibonacci series.
2.
a. Write a java program to implement method overloading and constructors overloading.
b. Write a java program to implement method overriding.
c. Write a Java program to create an abstract class named Shape that contains two integers
and an empty method named print Area (). Provide three classes named Rectangle,
Triangle, and Circle such that each one of the classes extends the class Shape. Each one
of the classes contains only the method print Area () that prints the area of the given
shape.
3.
a. Write a java program to check whether a given string is palindrome.
b. Write a Java program to create an abstract class named Shape that contains two integers
and an empty method named print Area (). Provide three classes namedRectangle,
Triangle, and Circle such that each one of the classes extends the classShape. Each one
of the classes contains only the method print Area () that prints thearea of the given
shape.
4. Write a program to implement Knapsack problem using greedy method.
5. Write a program to implement Prim‟s minimum cost spanning tree using Greedy Method
6. Write a program to implement Kruskal‟s minimum cost spanning tree using Greedy Method
7. Write a program to implement Job sequencing with deadlines using Greedy Method
8. Write a program to implement Single source shortest path problem using Greedy Method
70
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Fundamentals of Computer Algorithms, Ellis Horowitz, SatrajSahni and Rajasekharan,
University Press.
REFERENCE:
1. Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson education.
2. Introduction to Algorithms, second edition,T.H.Cormen, C.E.Leiserson, R.L.Rivest, and
C.Stein, PHI Pvt. Ltd./ PearsonEducation.
3. Algorithm Design: Foundations, Analysis and Internet Examples, M.T. Goodrich and R.
Tamassia, John Wiley andsons
4. Java The Complete Reference, Herbert Schildt‟s, 9th Edition, TATA McGRAW –HILL.
71
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Implement assembly language programs in MASM software
List of Experiments
1. Write assembly language programs to evaluate the expressions:
i) a = b + c –d * e ii) z = x * y + w – v +u / k
a. Considering 8-bit, 16 bit and 32-bit binary numbers as b, c, d, e.
b. Considering 2-digit, 4 digit and 8-digit BCD numbers.
Take the input in consecutive memory locations and results also Display the results
by using ―intxx‖ of 8086. Validate program for the boundary conditions.
2. Write an ALP of 8086 to take N numbers as input and do the following operations on
them. a. Arrange in ascending and descending order.
3. Find maximum and minimum a. Find average Considering 8-bit, 16-bit binary numbers
and 2- digit, 4 digit and 8-digit BCD numbers. Display the results by using ―int xx‖ of 8086.
Validate program for the boundary conditions.
4. Write an ALP program to print the Fibonacci series.
5. Write an ALP Program to find even or odd number using macros.
6. Write a simple program in ALP using procedures with arguments.
7. Write an ALP program to find prime no in a list.
8. Write an ALP of 8086 to take a string of as input (in „C‟ format) and do the following
Operations on it. a. Find the length b. Find it is Palindrome or not
9. Write an ALP of 8086 to do following operations.
a) Find whether given string substring or not.
b) Reverse of a string
c) Concatenate by taking another sting Display the results by using ―int xx‖ of 8086.
10. Write the ALP to implement the above operations as procedures and call from the main
procedure.
11. Write an ALP of 8086 to find the factorial of a given number as a Procedure and call from
the main program which display the result.
TEXT BOOKS:
1. Switching theory and logic design –A. Anand Kumar PHI, 2013
2. Advanced microprocessor & Pieperar-A. K. Ray and K. M. Bherchandavi, TMH, 2nd
72
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. Switching and Finite Automatic theory-ZviKohavi, NirajK.JhaCambridge ,3rd edition
2. Digital Design –Morris Mano, PHI, 3rd edition
3. Microprocessor and Interfacing –Douglas V. Hall, TMGH 2nd edition.
73
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
The Constitution of India is not only a legal document but it also reflects social, political and
economic perspectives of the Indian Society. It reflects India„s legacy of ―diversity‖. It has been
said that Indian constitution reflects ideals of its freedom movement; however, few critics have
argued that it does not truly incorporate our own ancient legal heritage and cultural values. No
law can be ―staticl and therefore the Constitution of India has also been amended more than one
hundred times. These amendments reflect political, social and economic developments since the
year 1950. The Indian judiciary and particularly the Supreme Court of India has played an historic
role as the guardian of people. It has been protecting not only basic ideals of the Constitution but
also strengthened the same through progressive interpretations of the text of the Constitution. The
judicial activism of the Supreme Court of India and its historic contributions has been recognized
throughout the world and it gradually madeit ―as one of the strongest court in the world‖.
Course content
1. Meaning of the constitution law and constitutionalism
2. Historical perspective of the Constitution of India
3. Salient features and characteristics of the Constitution of India
4. Scheme of the fundamental rights
5. The scheme of the Fundamental Duties and its legal status
6. The Directive Principles of State Policy – Its importance and implementation
7. Federal structure and distribution of legislative and financial powers between theUnion
and the States
8. Parliamentary Form of Government in India – The constitution powers and status ofthe
President of India
9. Amendment of the Constitutional Powers and Procedure
10. The historical perspectives of the constitutional amendments in India
11. Emergency Provisions: National Emergency, President Rule, Financial Emergency
12. Local Self Government – Constitutional Scheme in India
13. Scheme of the Fundamental Right to Equality
14. Scheme of the Fundamental Right to certain Freedom under Article 19
15. Scope of the Right to Life and Personal Liberty under Article 21
74
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
Provide an in introduction to operating system concepts (i.e., processes, threads,
scheduling, synchronization, deadlocks, memory management, file and I/O subsystems
and protection)
Introduce the issues to be considered in the design and development of operating system
Introduce basic Unix commands, system call interface for process management,
interposes communication and I/O in Unix
Course Outcomes: The students should be able to
.Control access to a computer and the files that may be shared
Demonstrate the knowledge of the components of computer and their respective roles in
computing.
Recognize and resolve user problems with standard operating environments.
Gain practical knowledge of how programming languages, operating systems, and
architectures interact and how to use each effectively.
UNIT-I
Operating System Introduction: What is an operating system do, computer system
organization, computer system architecture, operating system structure- operating system
operations, process management, memory management, operating system services, System
Calls, types of system calls.
UNIT-II
Process :.-process concepts, process scheduling, operations on processes ,Inter processes
communication, multithreading models, thread libraries.
Process Scheduling:-Scheduling criteria, scheduling algorithms, thread scheduling Multiple-
Processor Scheduling.
UNIT–III
Deadlocks - System Model, Deadlocks Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, and Recovery from Deadlock.
Synchronization: - back ground, the critical section problem, peter‘s solution, Synchronization
hardware, semaphores, Classical Problems of Synchronization, Monitors.
UNIT–IV
Memory Management and Virtual Memory –background, Swapping, Contiguous Allocation,
Paging structure of the page table, Segmentation.
75
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXTBOOKS:
1. Operating System Principles- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7th
Edition, John Wiley
2. Advanced programming in the Unix environment, W.R. Stevens, Pearson education.
REFERENCES:
1. Operating Systems – Internals and Design Principles, Stallings, 5th Edition, Pearson
Education/PHI,2005.
2. Operating System A Design Approach-Crowley, TMH.
3. Modern Operating Systems, Andrew S Tanenbaum 2nd edition, Pearson/PHI
4. Unix programming environment, Kernighan and Pike, PHI. / Pearson Education
5. Unix Internals The New Frontiers, U.Vahalia, Pearson Education
76
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To introduce the fundamental various types of computer networks.
To demonstrate the TCP/IP and OSI models with merits and demerits.
To introduce UDP and TCP Models.
UNIT-I
Data Communications: Components – Direction of Data flow – Networks – Components and
Categories – Types of Connections – Topologies –Protocols and Standards – ISO / OSI model,
Physical layer: Transmission modes, Multiplexing, Transmission Media, Switching, Circuit
Switched Networks, Datagram Networks, and Virtual Circuit Networks.
UNIT-II
Data link layer: Introduction, Framing, and Error – Detection and Correction – Parity – LRC
CRC Hamming code, Flow and Error Control, Noiseless Channels, Noisy Channels, HDLC, Point
to Point Protocols. 111 Medium Access sub layer: ALOHA, CSMA/CD, LAN
Ethernet IEEE 802.3, IEEE 802.5 – IEEE 802.11, Random access, Controlled access,
Channelization.
UNIT–III
Network layer: Logical Addressing, Internetworking, Tunneling, Address mapping, ICMP, IGMP,
Forwarding, Routing Protocols: Distance Vector Routing, Link state Routing, Path vector Routing.
UNIT–IV
Transport Layer: Process to Process Delivery, UDP, TCP: TCP Segments, TCP Connection,
TCP sliding window, Data Traffic, Congestion, Congestion Control, QoS, QoS in Switched
Networks.
UNIT-V
Application Layer: Domain name space, DNS in internet, electronic mail, SMTP, FTP, WWW,
HTTP, SNMP.
TEXT BOOKS:
77
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. An Engineering Approach to Computer Networks - S. Keshav, 2nd Edition, Pearson
Education.
2. Understanding communications and Networks, 3rd Edition, W. A. Shay, Cengage
Learning.
3. Introduction to Computer Networks and Cyber Security, Chwan-Hwa (John) Wu, J. David
Irwin, CRC Press.
4. Computer Networks, L. L. Peterson and B. S. Davie, 4th edition, ELSEVIER.
5. Computer Networking: A Top-Down Approach Featuring the Internet, James F. Kurose,
K. W. Ross, 3rd Edition, Pearson Education.
78
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To provide introduction to some of the central ideas of theoretical computer science from
the perspective of formal languages.
To introduce the fundamental concepts of formal languages, grammars and automata
theory.
To classify machines by their power to recognize languages.
To employ finite state machines to solve problems in computing.
To understand deterministic and non-deterministic machines.
To understand the differences between decidability and undecidability.
UNIT-I
Introduction to Finite Automata: Structural Representations, Automata and Complexity, the
Central Concepts of Automata Theory – Alphabets, Strings, Languages, Problems.
Non deterministic Finite Automata: Formal Definition, an application, Text Search, Finite
Automata with Epsilon-Transitions. Deterministic Finite Automata: Definition of DFA, How A DFA
Process Strings, The language of DFA, Conversion of NFA with €-transitions to NFA without €-
transitions. Conversion of NFA to DFA.
UNIT–II
Regular Expressions: Finite Automata and Regular Expressions, Applications of Regular
Expressions, Algebraic Laws for Regular Expressions, Conversion of Finite Automata to Regular
Expressions. Pumping Lemma for Regular Languages, Statement of the pumping lemma,
Applications of the Pumping Lemma. Closure Properties of Regular Languages: Closure
properties of Regular languages, Decision Properties of Regular Languages, Equivalence and
Minimization of Automata.
UNIT–III
Context-Free Grammars: Definition of Context-Free Grammars, Derivations Using a Grammar,
Leftmost and Rightmost Derivations, the Language of a Grammar, Sentential Forms, Parse
Tress, Applications of Context-Free Grammars, Ambiguity in Grammars and Languages.
Push Down Automata: Definition of the Pushdown Automaton, the Languages of a PDA,
79
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT–IV
Normal Forms for Context- Free Grammars: Eliminating useless symbols, Eliminating €-
Productions. Chomsky Normal form Griebech Normal form. Pumping Lemma for Context-Free
Languages: Statement of pumping lemma, Applications Closure Properties of Context-Free
Languages: Closure properties of CFL‘s, Decision Properties of CFL's Turing Machines:
Introduction to Turing Machine, Formal Description, Instantaneous description, The language of a
Turing machine
UNIT–V
Types of Turing machine: Turing machines and halting Undecidability: Undecidability, A
Language that is Not Recursively Enumerable, An Undecidable Problem That is RE, Undecidable
Problems about Turing Machines, Recursive languages, Properties of recursive languages,
Post's Correspondence Problem, Modified Post Correspondence problem, Other Undecidable
Problems, Counter machines.
TEXT BOOKS:
1. Introduction to Automata Theory, Languages, and Computation, 3nd Edition, John E.
Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Pearson Education.
2. Theory of Computer Science – Automata languages and computation, Mishra and
Chandra shekaran, 2nd edition, PHI.
REFERENCES:
1. Introduction to Languages and The Theory of Computation, John C Martin, TMH.
2. Introduction to Computer Theory, Daniel I.A. Cohen, John Wiley.
3. A Text book on Automata Theory, P. K. Srimani, Nasir S. F. B, Cambridge University
Press.
4. Introduction to the Theory of Computation, Michael Sipser, 3rd edition, Cengage
Learning.
5. Introduction to Formal languages Automata Theory and Computation Kamala
Krithivasan, Rama R, Pearson.
80
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To provide an understanding of the working knowledge of the techniques for estimation,
design, testing and quality management of large software development projects.
To understand process models, software requirements, software design, software testing,
software process/product metrics, risk management, quality management and UML
diagrams.
UNIT-I
INTRODUCTION TO SOFTWARE ENGINEERING: The Evolving Role of Software, Software,
Characteristics of Software, The Changing Nature of Software, Legacy Software, Software
Myths.
A Generic view of process: Software engineering- a layered technology, a process framework,
the capability maturity model integration (CMMI), process patterns, process assessment, personal
and team process models.
Process models: The waterfall model, incremental process models, evolutionary process
models, the unified process, Agile models: Extreme Programming, and Scrum.
UNIT-II
Software Requirements: Functional and non-functional requirements, user requirements, system
requirements, interface specification, the software requirements document.
Requirements engineering process: Feasibility studies, requirements elicitation and analysis,
requirements validation, requirements management.
UNIT–III
System models: Context models, behavioral models, data models, object models, structured
methods
Design Engineering: Design process and design quality, design concepts, the design model,
software architecture, Architectural styles and patterns.
Introduction to UML: Basic Building Blocks of UML- Things, Relationships and Diagrams.
UNIT–IV
Testing Strategies: A strategic approach to software testing, test strategies for conventional
81
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-V
Risk management: Reactive Vs proactive risk strategies, software risks, risk identification, risk
projection, risk refinement, RMMM, RMMM plan.
Quality Management: Quality concepts, software quality assurance, software reviews, formal
technical reviews, software reliability, the ISO 9000 quality standards.
TEXTBOOKS:
1. Software Engineering, A practitioner‘s Approach- Roger S. Pressman, 6th edition,
McGraw Hill International Edition.
2. Software Engineering- Sommer ville, 7th edition, Pearson Education.
3. The unified modelling language user guide Grady Booch, James Rambaugh, Ivar
Jacobson, Pearson Education.
REFERENCES:
1. Software Engineering, an Engineering approach- James F. Peters, WitoldPedrycz, John
Wiley.
2. Software Engineering principles and practice- Waman S Jawadekar, The McGraw-Hill
Companies.
3. Fundamentals of object-oriented design using UML Meiler page-Jones: Pearson
Education.
82
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To provide an overview of principles of Embedded System
To provide a clear understanding of role of firmware, operating systems in correlation with
hardware systems.
UNIT-I
Introduction to Embedded Systems: Definition of Embedded System, Embedded Systems Vs
General Computing Systems, History of Embedded Systems, Classification of Embedded
Systems, Major application areas, Purpose of E bedded Systems, Characteristics and Quality
attributes of Embedded Systems.
UNIT-II
The Typical Embedded System: Core of the Embedded System, Memory, Sensors and
Actuators, Communication Interface, Embedded Firmware, Other System components.
UNIT–III
Embedded Firmware Design and Development: Embedded Firmware Design Approaches: The
Super Loop Based Approach, Embedded OS based Approach,
Embedded Firmware Development Languages: Assembly Language based Development,
High Level Language Based Development, Programming in Embedded C.
UNIT–IV
RTOS Based Embedded System Design: Operating System basics, Types of Operating
Systems, Tasks, Process, Threads, Multiprocessing and Multi-tasking, Task Scheduling, Threads-
Processes-Scheduling putting them together, Task Communication, Task Synchronization, Device
Drivers, How to choose an RTOS
UNIT-V
Integration and Testing of Embedded Hardware and Firmware: Integration of Hardware and
Firmware, Boards Bring up The Embedded System Development Environment: The Integrated
Development Environment (IDE), Types of files generated on Cross-Compilation, Disassembler/
83
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Shibu K V, ―Introduction to Embedded Systems‖, Second Edition, McGraw
REFERENCES:
1. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw-
Hill
2. Frank Vahid and Tony Givargis, ―Embedded Systems Design‖ - A Unified
Hardware/Software Introduction, John Wiley
3. Lyla, ―Embedded Systems‖ –Pearson
4. David E.Simon, An Embedded Software Primer, Pearson Education Asia, First Indian
Reprint 2000.
84
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To gain knowledge about graphics hardware devices and software used.
To understand the three dimensional graphics and their transformations.
To appreciate illumination and color models.
To understand clipping techniques.
UNIT-I
Introduction: Application Areas of Computer Graphics, Overview of Graphics Systems, Video-
display Devices, Raster-scan Systems, Random Scan Systems, Graphics Monitors and Work
Stations and Input Devices. Output Primitives: Points and Lines, Line Drawing Algorithms
(Bresenham‘s and DDA Algorithm), Midpoint Circle and Ellipse Algorithms. Polygon Filling: Scan
Line Algorithm, Boundary-fill and Flood-fill Algorithms.
UNIT-II
2-D Geometrical transforms: Translation, Scaling, Rotation, Reflection and Shear
Transformations, Matrix Representations and Homogeneous Coordinates, Composite
Transforms, Transformations between Coordinate Systems. 2-D Viewing: The Viewing
Pipeline, Viewing Coordinate Reference Frame, Window to View-port Coordinate Transformation,
Viewing Functions, Cohen-Sutherland line clipping, Sutherland-Hodgeman Polygon Clipping
Algorithm.
UNIT–III
3-D Object representation: Polygon Surfaces, Quadric Surfaces, Spline Representation, Hermite
Interpolation, Bezier Curve and B-spline Curves, Bezier and B-spline Surfaces, Basic Illumination
Models.
UNIT–IV
3-D Geometric Transformations: Translation, Rotation, Scaling, Reflection and Shear
Transformations, Composite Transformations. 3-D Viewing: Viewing Pipeline, Viewing
Coordinates, View Volume and General Projection Transforms and Clipping.
UNIT-V
85
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Donald Hearn and Pauline Baker M, ―Computer Graphics‖, C Version, 2nd Edition,
Pearson, 2007.
2. John F. Hughes, Andries Van Dam, Morgan McGuire ,David F. Sklar , James D. Foley,
Steven K. Feiner and Kurt Akeley ,‖Computer Graphics: Principles and Practice in C‖,
2nd Edition, Addison- Wesley Professional,2013.
REFERENCES:
1. Donald Hearn and M. Pauline Baker, Warren Carithers, ―Computer Graphics With Open
GL‖, 4th Edition, Pearson Education, 2010.
2. Jeffrey McConnell, ―Computer Graphics: Theory into Practice‖, Jones and Bartlett
Publishers, 2006.
3. Hill F S Jr., ―Computer Graphics‖, Maxwell Macmillan‖ , 1990.
4. Peter Shirley, Michael Ashikhmin, Michael Gleicher, Stephen R Marschner, Erik Rein
hard, Kelvin Sung, and AK Peters, Fundamental of Computer Graphics, CRC Press,
2010.
86
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To learn the distinction between optimal reasoning Vs. human like reasoning
To understand the concepts of state space representation, exhaustive search, heuristic
search together with the time and space complexities.
To learn different knowledge representation techniques.
To understand the applications of AI, namely game playing, theorem proving, and
machine learning.
UNIT-I
Artificial Intelligence: What is AI, Foundations and History of AI.
Intelligent Agents: Introduction, how Agents Should Act, Structure of Intelligent Agents, Agent
programs, Simple reflex agents, Goal based agents, Utility based agents, Environments and
Environment programs.
Problem Solving by Search: Problem-Solving Agents, Formulating Problems, Example
Problems, Searching for Solutions, Search Strategies (Breadth-first search, Uniform cost search,
Depth-First
Search, Iterative deepening Depth-First search, Bidirectional search).
UNIT-II
Informed Search Methods: Best-First Search, Heuristic Functions, Memory Bounded Search,
Iterative Improvement Algorithms.
Game Playing: Introduction, Games as Search Problems, Perfect Decisions in Two-Person
Games, Imperfect Decisions, Alpha-Beta Pruning, Games That Include an Element of Chance,
State-of-the- Art Game Programs.
UNIT–III
Knowledge and Reasoning: A Knowledge-Based Agent, The Wumpus World Environment,
Representation, Reasoning, and Logic, Prepositional Logic, An Agent for the Wumpus World.
First-Order Logic: Syntax and Semantics, Extensions and Notational Variations, Using First-
87
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT–IV
Inference in First-Order Logic: Inference Rules Involving Quantifiers, An Example Proof,
Generalized Modus Ponens, Forward and Backward Chaining, Resolution: A Complete Inference
Procedure, Completeness of resolution.
Logical Reasoning Systems: Introduction, Indexing, Retrieval, and Unification, Logic
Programming Systems, Theorem Provers, Forward-Chaining Production Systems, Frame
Systems and Semantic Networks, Description Logics, Managing Retractions, Assumptions, and
Explanations.
UNIT-V
Planning: A Simple Planning Agent, From Problem Solving to Planning, Planning in Situation
Calculus, Basic Representations for Planning, A Partial-Order Planning Example, A Partial-Order
Planning Algorithm, Knowledge Engineering for Planning.
Practical Planning: Practical Planners, Hierarchical Decomposition, Analysis of Hierarchical
Decomposition, Resource Constraints.
TEXT BOOKS:
1. Artificial Intelligence A Modern Approach, Stuart Russell and Peter Norvig, 3rd Edition,
Pearson Education.
REFERENCES:
1. Artificial Intelligence, E.Rich and K.Knight, , 3rd Edition, TMH
2. Artificial Intelligence, Patrick Henny Winston, 3rd Edition, Pearson Education.
3. Artificial Intelligence, ShivaniGoel, Pearson Education.
4. Artificial Intelligence and Expert systems – Patterson, Pearson Education
88
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To learn the important concepts and algorithms in IRS.
To understand the data/file structures that are necessary to design, and implement
information retrieval (IR) systems.
UNIT-I
Introduction to Information Retrieval Systems: Definition of Information Retrieval System,
Objectives of Information Retrieval Systems, Functional Overview, Relationship to Database
Management Systems, Digital Libraries and Data Warehouses Information Retrieval System
Capabilities: Search Capabilities, Browse Capabilities, Miscellaneous Capabilities.
UNIT-II
Cataloging and Indexing: History and Objectives of Indexing, Indexing Process, Automatic
Indexing, Information Extraction Data Structure: Introduction to Data Structure, Stemming
Algorithms, Inverted File Structure, N-Gram Data Structures, PAT Data Structure, Signature File
Structure, Hypertext and XML Data Structures, Hidden Markov Models.
UNIT–III
Automatic Indexing: Classes of Automatic Indexing, Statistical Indexing, Natural Language,
Concept Indexing, Hypertext Linkages Document and Term Clustering: Introduction to Clustering,
Thesaurus Generation, Item Clustering, Hierarchy of Clusters.
UNIT–IV
User Search Techniques: Search Statements and Binding, Similarity Measures and Ranking,
Relevance Feedback, Selective Dissemination of Information Search, Weighted Searches of
Boolean Systems, Searching the INTERNET and Hypertext Information Visualization: Introduction
to Information Visualization, Cognition and Perception, Information Visualization Technologies.
UNIT-V
Text Search Algorithms: Introduction to Text Search Techniques, Software Text Search
Algorithms, Hardware Text Search Systems Multimedia Information Retrieval: Spoken Language
89
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures and
Algorithms, Prentice Hall, 1992.
2. Information Storage & Retrieval By Robert Korfhage – John Wiley & Sons.
3. Modern Information Retrieval By Yates and Neto Pearson Education.
90
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives
To understand the working principle of various communication protocols.
To understand the network simulator environment and visualize a network topology and
observe its performance.
To analyze the traffic flow and the contents of protocol frames.
LIST OF EXPERIMENTS
1. Implement the data link layer framing methods such as character, character-stuffing and
bit stuffing.
2. Write a program to compute CRC code for the polynomials CRC-12 andCRC-16
3. Develop a simple data link layer that performs the flow control using the sliding window
protocol, and loss recovery using the Go-Back-N mechanism.
4. Implement Dijsktra‟s algorithm to compute the shortest path through a network
5. Take an example subnet of hosts and obtain a broadcast tree for the subnet.
6. Implement distance vector routing algorithm for obtaining routing tables at each node.
7. Implement data encryption and data decryption
8. Write a program for congestion control using Leaky bucket algorithm.
9. Write a program for frame sorting technique used in buffers.
10. Wire shark
• Packet Capture Using Wire shark
• Starting Wire shark
• Viewing Captured Traffic
• Analysis and Statistics & Filters.
11. How to run Nmap scan
12. Operating System Detection using Nmap
13. Do the following using NS2 Simulator
• NS2Simulator-Introduction
• Simulate to Find the Number of Packets Dropped
• Simulate to Find the Number of Packets Dropped by TCP/UDP
• Simulate to Find the Number of Packets Dropped due to Congestion
• Simulate to Compare Data Rate & Throughput.
• Simulate to Plot Congestion for Different Source/Destination
91
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXTBOOKS:
1. Computer Networks, Andrew S Tanenbaum, David. j. Wetherall, 5th Edition. Pearson
Education/PHI.
REFERENCES:
1. An Engineering Approach to Computer Networks, S. Keshav, 2ndEdition, Pearson
Education
2. Data Communications and Networking– Behrouz A. Forouzan.3rd Edition, TMH.
92
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives
To provide an understanding of the design aspects of operating system concepts through
simulation.
Introduce basic Unix commands, system call interface for process management,
interposes communication and I/O in Unix.
LIST OF EXPERIMENTS
REFERENCEBOOKS:
1. Operating Systems – Internals and Design Principles Stallings, Fifth Edition–2005,
Pearson Education/PHI
2. Operating System A Design Approach-Crowley,TMH.
3. Modern Operating Systems, Andrew S Tanenbaum 2nd edition, Pearson/PHI
4. Unix programming environment, Kernighan and Pike, PHI. / Pearson Education
5. Unix Internals The New Frontiers, U.Vahalia, Pearson Education
93
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives
To write the problem statement for the given system.
To specify software requirement using data flow diagram.
To draw the structural and behavioral diagrams for the given specifications
Sample Domains
1. Online course reservation system
2. Airline/Railway reservation systems
3. Exam Registrations
4. Stock Maintenance Systems.
5. Recruitment Systems
6. Library Management Systems
7. Student Information Systems
8. ATM.
TEXT BOOKS:
1. Software Engineering, A practitioner‘s Approach- Roger S. Pressman, 6th edition,
94
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
REFERENCES:
1. Software Engineering, an Engineering approach- James F. Peters, WitoldPedrycz, John
Wiley.
2. Software Engineering principles and practice- Waman S Jawadekar, The McGraw-Hill
Companies.
3. Fundamentals of object-oriented design using UML Meiler page-Jones: Pearson
Education.
95
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT – II
Trade Marks: Purpose and function of trademarks, acquisition of trade mark rights, protectable
matter, selecting, and evaluating trade mark, trade mark registration processes.
UNIT – III
Law of copy rights: Fundamental of copy right law, originality of material, rights of reproduction,
rights to perform the work publicly, copy right ownership issues, copy right registration, notice of
copy right, international copy right law. Law of patents: Foundation of patent law, patent searching
process, ownership rights and transfer.
UNIT – IV
Trade Secrets: Trade secrete law, determination of trade secrete status, liability for
misappropriations of trade secrets, protection for submission, trade secrete litigation. Unfair
competition: Misappropriation right of publicity, false advertising.
UNIT – V
New development of intellectual property: new developments in trade mark law; copy right law,
patent law, intellectual property audits. International overview on intellectual property, international
– trade mark law, copy right law, international patent law, and international development in trade
secrets law.
96
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To presents methods for mining frequent patterns, associations, and correlations.
To describes methods for data classification and prediction, and data–clustering
approaches.
To perform Mining various types of data stores such as spatial, textual, multimedia,
streams.
UNIT-I
Introduction to Data Mining: Introduction, Data Objects and attribute types, Basic Statistical
Descriptions Of data, Data Visualization, Data Pre-processing, Data Cleaning, Data Integration,
Data Reduction, Data Transformation and data discretization.
UNIT-II
Association Rules: Introduction, Large item sets, Basic Algorithms, Parallel and Distributed
algorithms, Comparing approaches, Incremental Rules, Advanced Association Rule Techniques,
Measuring the Quality of Rules.
UNIT–III
Classification: Introduction, Statistical-Based Algorithms, Distance-Based Algorithms, Decision
Tree-Based Algorithms, Neural Network-Based Algorithms, Rule-Based Algorithms, Generating
Rules from a DT, Generating Rules from a Neural Net, Generating Rules Without a DT or N,
Combining Techniques.
UNIT–IV
Clustering: Introduction, Similarity and Distance Measure, Outliers, Hierarchical Algorithms,
Partitional Algorithms, Minimum Spanning Tree, Squared Error Clustering Algorithm, K -Means
Clustering, Nearest Neighbor Algorithm, PAM Algorithm, Bond Energy Algorithm, Clustering with
97
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-V
Web and Text Mining: Introduction, web mining, web content mining, web structure mining, web
usage mining, Spatial Mining introduction, Spatial Data Overview, Spatial Data Mining Primitives,
Generalization and Specialization, Spatial Rules, Spatial Classification Algorithm, Spatial
Clustering Algorithms.
TEXT BOOKS:
1. Data Mining – Concepts and Techniques – Jiawei Han &MichelineKamber, 3rd Edition
Elsevier.
2. Data Mining Introductory and Advanced topics –Margaret H Dunham, PEA.
REFERENCES:
1. Data Mining: Practical Machine Learning Tools and Techniques, Ian H. Witten and Eibe
Frank, 2nd Edition, Morgan Kaufmann, 2005.
98
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Prerequisites:
A course on ―Formal Languages and Automata Theory‖
A course on ―Computer Organization‖
Course Objectives:
Provide an understanding of the fundamental principles in compiler design
Provide the skills needed for building compilers for various situations that one may
encounter in a career in Computer Science.
Learn the process of translating a modern high-level language to executable code
required for compiler construction.
UNIT-I
Introduction: The structure of a compiler, the science of building a compiler, programming
language basics Lexical Analysis: The Role of the Lexical Analyzer, Input Buffering, Recognition
of Tokens, The Lexical-Analyzer Generator Lex, Finite Automata, From Regular Expressions to
Automata, Design of a Lexical-Analyzer Generator, Optimization of DFA-Based Pattern Matchers.
UNIT-II
Syntax Analysis: Introduction, Context-Free Grammars, Writing a Grammar, Top-Down Parsing,
Bottom-Up Parsing, Introduction to LR Parsing: Simple LR, More Powerful LR Parsers, Using
Ambiguous Grammars and Parser Generators.
UNIT–III
Syntax-Directed Translation: Syntax-Directed Definitions, Evaluation Orders for SDD's,
Applications of Syntax-Directed Translation, Syntax-Directed Translation Schemes, Implementing
L-Attributed SDD's. Intermediate-Code Generation: Variants of Syntax Trees, Three-Address
Code, Types and Declarations, Type Checking, Control Flow, Switch-Statements, Intermediate
Code for Procedures.
UNIT–IV
Run-Time Environments: Stack Allocation of Space, Access to Nonlocal Data on the Stack,
Heap Management, Introduction to Garbage Collection, Introduction to Trace-Based Collection.
Code Generation: Issues in the Design of a Code Generator, The Target Language, Addresses in
99
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-V
Machine-Independent Optimization: The Principal Sources of Optimization, Introduction to
Data-Flow Analysis, Foundations of Data-Flow Analysis, Constant Propagation, Partial-
Redundancy Elimination, Loops in Flow Graphs.
TEXT BOOKS:
1. Compilers: Principles, Techniques and Tools, Second Edition, Alfred V. Aho, Monica S.
Lam, Ravi Sethi, Jeffry D. Ullman.
REFERENCES:
1. Lex&Yacc – John R. Levine, Tony Mason, Doug Brown, O‘reilly
2. Compiler Construction, Louden, Thomson.
100
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To introduce PHP Language for server side scripting
To introduce XML and Processing of XML data
To introduce server side programming with java servlets and JSP
To introduce client side scripting with java scripts
UNIT-I
Introduction to PHP: Declaring variables, data types, arrays, strings, operators, expressions,
control structures, functions, Reading data from web form controls like text boxes, radio buttons,
lists etc., Handling File Uploads. Connecting to database (MySQL as reference), executing simple
queries, handling results, Handling sessions and cookies.
File Handling in PHP: File operations like opening, closing, reading, writing, appending, deleting
etc. on text and binary files, listing directories.
UNIT-II
HTML Common tags- List, Tables, images, forms, Frames; Cascading Style sheets;
XML: Introduction to XML, Defining XML tags, their attributes and values, Document Type
Definition, XML Schemes, Document Object Model, XHTML Parsing XML Data – DOM and SAX
Parsers in java
UNIT–III
Introduction to Servlets: Common Gateway Interface (CGt), Life cycle of a Servlet, deploying a
servlet, The Servlet API, Reading Servlet parameters, Reading Initialization parameters, Handling
Http Request & Responses, Using Cookies and Sessions, connecting to a database using JDBC.
UNIT–IV
Introduction to JSP: The Anatomy of a JSP Page, JSP Processing, Declarations, Directives,
Expressions, Code Snippets, implicit objects, Using Beans in JSP Pages, Using Cookies and
session for session tracking, connecting to database in JSP.
UNIT-V
Client-side Scripting: Introduction to JavaScript, JavaScript language – declaring variables,
101
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Web Technologies, Uttam K Roy, Oxford University Press
2. The Complete Reference PHP — Steven Holzner, Tata McGraw-Hill
REFERENCES:
1. Web Programming, building internet applications, Chris Bates 2″edition, Wiley
Dreamtech
2. Java Server Pages —Hans Bergsten, SPD O‘Reilly,
3. Java Script, D.Flanagan
4. Beginning Web Programming-Jon Duckett WROX
102
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To teach principles of operating system including File handling utilities, Security by file
permissions, Process utilities, Disk utilities, Networking Commands, Basic Linux
commands, Scripts and filters.
To familiarize fundamentals of the Bourne again shell (bash), shell programming, pipes,
input and output redirection Control structures, arithmetic in shell interrupt processing,
functions, debugging shell scripts.
To facilitate students in understanding Inter process communication.
To facilitate students in understanding semaphore, shared memory and process.
UNIT-I
INTRODUCTION TO LINUX AND LINUX UTILITIES: A brief history of LINUX, architecture of
LINUX, features of LINUX, introduction to vi editor. Linux commands- PATH, man, echo, printf,
script, passwd, uname, who, date, stty, pwd, cd, mkdir, rmdir, ls, cp, mv, rm, cat, more, wc, lp, od,
tar, gzip, file handling utilities, security by file permissions, process utilities, disk utilities,
networking commands, unlink, du, df, mount, umount, find, unmask, ulimit, ps, w, finger, arp, ftp,
telnet, rlogin.Text Processing utilities and backup utilities , tail, head , sort, nl, uniq, grep, egrep,
fgrep, cut, paste, join, tee, pg, comm, cmp, diff, tr, awk, cpio.
UNIT-II
Introduction to Shells: Linux Session, Standard Streams, Redirection, Pipes, Tee Command,
Command Execution, Command-Line Editing, Quotes, Command Substitution, Job Control,
Aliases, Variables, Predefined Variables, Options, Shell/Environment Customization. Filters:
Filters and Pipes, Concatenating files, Display Beginning and End of files, Cut and Paste, Sorting,
Translating Characters, Files with Duplicate Lines, Count Characters, Words or Lines, Comparing
Files.
103
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT–IV
PROCESS AND SIGNALS: Process, process identifiers, process structure: process table,
viewing processes, system processes, process scheduling, starting new processes: waiting for a
process, zombie processes, orphan process, fork, vfork, exit, wait, waitpid, exec, signals
functions, unreliable signals, interrupted system calls, kill, raise, alarm, pause, abort, system,
sleep functions, signal sets. File locking: creating lock files, locking regions, use of read and write
with locking, competing locks, other lock commands, deadlocks.
UNIT-V
INTER PROCESS COMMUNICATION: Pipe, process pipes, the pipe call, parent and child
processes, and named pipes: fifos, semaphores: semget, semop, semctl, message queues:
msgget, msgsnd, msgrcv, msgctl, shared memory: shmget, shmat, shmdt, shmctl, ipc status
commands. INTRODUCTION TO SOCKETS: Socket, socket connections - socket attributes,
socket addresses, socket, connect, bind, listen, accept, socket communications.
TEXTBOOKS:
1. W. Richard. Stevens (2005), Advanced Programming in the UNIX Environment, 3rd
edition, Pearson Education, New Delhi, India.
2. Unix and shell Programming Behrouz A. Forouzan, Richard F. Gilberg.Thomson
REFERENCES:
1. Linux System Programming, Robert Love, O‘Reilly, SPD.
2. Advanced Programming in the UNIX environment, 2nd Edition, W.R.Stevens, Pearson
Education.
3. UNIX Network Programming, W.R. Stevens, PHI. UNIX for Programmers and Users, 3rd
Edition, Graham Glass, King Ables, Pearson Education
104
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Prerequisites:
A course on ―Computer networks‖.
A course on ―Data Structures‖.
A course on ―Operating Systems‖.
Course Objectives:
To understand the basic concepts of mobile computing.
To learn the basics of mobile telecommunication system.
To be familiar with the network layer protocols and Ad-Hoc networks.
To know the basis of transport and application layer protocols.
To gain knowledge about different mobile platforms and application development.
UNIT-I
INTRODUCTION
Introduction to Mobile Computing – Applications of Mobile Computing- Generations of Mobile
Communication Technologies- Multiplexing – Spread spectrum -MAC Protocols – SDMA- TDMA-
FDMA- CDMA.
UNIT-II
MOBILE TELECOMMUNICATION SYSTEM
Introduction to Cellular Systems – GSM – Services - Architecture - Protocols – Security –
Satellite Systems – History – Applications – GEO – LEO - MEO – GPRS- Services – Architecture
- UMTS – Network Architecture.
UNIT–III
MOBILE NETWORK LAYER
MANET, Mobile IP, Classification of Multicast Routing Protocols, Multicast Routing Protocols:
DSDV, DSR, AODV ,ZRP, DHCP, Security issues in MANETs, Introduction to Vehicular AdHoc
networks (VANET) – MANET Vs VANET.
UNIT–IV
MOBILE TRANSPORT AND APPLICATION LAYER
Classical TCP Improvements – Inderect TCP - Mobile TCP – Transaction Oriented TCP –
Wireless Application Protocols – Architecture – WDP – WTLS – WTP –WSP – WAE – WML –
105
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
UNIT-V
MOBILE PLATFORMS AND APPLICATIONS
Operating Systems for Mobile Computing – Special Constraints & Requirements – Commercial
Mobile Operating Systems – Windows Mobile, iOS, Android, BlackBerry – Mobile Commerce –
Applications – Structure.
TEXT BOOKS:
1. Jochen Schiller, ―Mobile Communications, PHI, Second Edition, 2003.
2. Prasant Kumar Pattnaik, Rajib Mall ―Fundamentals of Mobile Computing, PHI Learning
Pvt.Ltd, New Delhi – 2012 .
REFERENCES:
1. Dharma Prakash Agarval, Qing and An Zeng, ―Introduction to Wireless and Mobile
systems‖, Thomson Asia Pvt Ltd, 2005.
2. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, ―Principles of
Mobile Computing, Springer, 2003.
3. William.C.Y.Lee,―Mobile Cellular Telecommunications-Analog and Digital Systems‖,
Second Edition, Tata McGraw Hill Edition ,2006.
4. C.K. Toh, ―Ad Hoc Mobile Wireless Networks‖, First Edition, Pearson Education, 2002.
106
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To impart knowledge on network security issues, services, goals and mechanisms.
To analyze the security of communication systems, networks and protocols.
To apply algorithms used for secure transactions in real world applications
UNIT-I
Security Attacks (Interruption, Interception, Modification and Fabrication), Security Services
(Confidentiality, Authentication, Integrity, Non-repudiation, access Control and Availability) and
Mechanisms, A model for Internetwork security, Cryptography Concepts and Techniques:
Introduction, plain text and cipher text, substitution techniques, transposition techniques,
encryption and decryption, symmetric and asymmetric key cryptography, steganography, key
range and key size, possible types of attacks.
UNIT-II
Symmetric key Ciphers: Block Cipher principles, DES, AES, Blowfish, RC4, RC5, Block cipher
operation, Stream ciphers, Asymmetric key Ciphers: Principles of public key cryptosystems, RSA
algorithm, Elgamal Cryptography, Diffie-Hellman Key Exchange, Knapsack Algorithm.
UNIT–III
Cryptographic Hash Functions: Message Authentication, Secure Hash Algorithm (SHA512),
Message authentication codes: Authentication requirements, HMAC, CMAC, Digital signatures,
Elgamal Digital Signature Scheme. Key Management and Distribution: Symmetric Key Distribution
Using Symmetric & Asymmetric Encryption, Distribution of Public Keys, Kerberos, X.509
Authentication Service, Public – Key Infrastructure
UNIT–IV
Email privacy: Pretty Good Privacy (PGP) and S/MIME. IP Security: Overview, IP Security
Architecture, Authentication Header, Encapsulating Security Payload, Combining Security
Associations and Key Management.
UNIT-V
107
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Cryptography and Network Security by AtulKahathe MC Graw Hill, 2ndedition.
2. Cryptography and Network Security by William Stallings 6th Edition, Pearson Education.
REFERENCES:
1. Cryptography and Network Security by Behrouz A. Forouzan.
2. Applied Cryptography‖ by Bruce Schneier.
108
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To acquire knowledge on software process management
To acquire managerial skills for software project development
To understand software economics
UNIT-I
Software Process Maturity Software maturity Framework, Principles of Software Process Change,
Software Process Assessment, The Initial Process, The Repeatable Process, The Defined
Process, The Managed Process, The Optimizing Process. Process Reference Models Capability
Maturity Model (CMM), CMMI, PCMM, PSP, TSP).
UNIT-II
Software Project Management Renaissance Conventional Software Management, Evolution of
Software Economics, Improving Software Economics, The old way and the new way. Life-Cycle
Phases and Process artifacts Engineering and Production stages, inception phase, elaboration
phase, construction phase, transition phase, artifact sets, management artifacts, engineering
artifacts and pragmatic artifacts, model-based software architectures.
UNIT–III
Workflows and Checkpoints of process Software process workflows, Iteration workflows, Major
milestones, minor milestones, periodic status assessments. Process Planning Work breakdown
structures, Planning guidelines, cost and schedule estimating process, iteration planning process,
Pragmatic planning.
UNIT–IV
Project Organizations Line-of- business organizations, project organizations, evolution of
organizations, process automation. Project Control and process instrumentation The seven-core
metrics, management indicators, quality indicators, life-cycle expectations, Pragmatic software
metrics, metrics automation.
109
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Managing the Software Process, Watts S. Humphrey, Pearson Education
2. Software Project Management, Walker Royce, Pearson Education
REFERENCES:
1. An Introduction to the Team Software Process, Watts S. Humphrey, Pearson Education,
2000.
2. Process Improvement essentials, James R. Persse, O‘Reilly, 2006
3. Software Project Management, Bob Hughes & Mike Cotterell, fourth edition, TMH, 2006.
4. Applied Software Project Management, Andrew Stellman& Jennifer Greene, O‘Reilly,
2006.
5. Head First PMP, Jennifer Greene & Andrew Stellman, O‘Reilly, 2007
6. Software Engineering Project Management, Richard H. Thayer & Edward Yourdon, 2 nd
edition, Wiley India, 2004.
7. Agile Project Management, Jim Highsmith, Pearson education, 2004.
110
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To obtain practical experience using data mining techniques on real world data sets.
Emphasize hands-on experience working with all real datasets.
LISTOFEXPERIMENTS:
Description:
The business of banks is making loans. Assessing the credit worthiness of an applicant is of crucial
importance. You have to develop a system to help a loan officer decide whether the credit of a
customer is good, or bad. A bank's business rules regarding loans must consider two opposing
factors. On the one hand, a bank wants to make as many loans as possible.
Interest on these loans is the banks profit source. On the other hand, a bank cannot afford to make
too many bad loans. Too many bad loans could lead to the collapse of the bank. The bank's loan
policy must involve a compromise: not too strict, and not too lenient. To do the assignment, you first
and foremost need some knowledge about the world of credit. You can acquire such knowledge in a
number of ways.
1. Knowledge Engineering. Find a loan officer who is willing to talk. Interview her and try to
represent the knowledge in the form of production rules.
2. Books. Find some training manuals for loan officers or perhaps a suitable textbook
onfinance.Translatethisknowledgefromtextformtoproductionruleform.
3. Common sense. Imagine yourself as a loan officer and make up reasonable rules which can
be used to judge the credit worthiness of a loan applicant.
4. Case histories. Find records of actual cases where competent loan officers correctly judged
when, and when not to approve a loan application.
TEXTBOOKS:
1. Data Mining – Concepts and Techniques – Jiawei Han &Miche line Kamber, 3rd Edition
Elsevier.
2. Data Mining Introductory and Advanced topics –Margaret H Dunham, PEA.
REFERENCES:
1. Data Mining: Practical Machine Learning Tools and Techniques, Ian H. Witten and Eibe
Frank, 2nd Edition, Morgan Kaufmann, 2005.
112
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To introduce PHP Language for server side scripting
To introduce XML and Processing of XML data
To introduce server side programming with java servlets and JSP
To introduce client side scripting with java scripts
List of Experiments
1. Write a PHP script to print prime numbers between 1-50.
2. PHP script to
a. Find the length of a string.
b. Count no of words in a string.
c. Reverse a string.
d. Search for a specific string.
3. Write a PHP script to merge two arrays and sort them as numbers, in descending order.
4. Write a PHP script that reads data from one file and write into another file.
5. Develop static pages (using Only HTML) of an online book store. The pages should
resemble: www.amazon.com. The website should consist the following pages.
a. Home page
b. Registration and user Login
c. User Profile Page
d. Books catalog
e. Shopping Cart
f. Payment By credit card
g. Order Conformation
6. Validate the Registration, user login, user profile and payment by credit card pages using
JavaScript.
7. Create and save an XML document on the server, which contains 10 users information.
Write a program, which takes User Id as an input and returns the user details by taking
the user information from the XML document.
8. Install TOMCAT web server. Convert the static web pages of assignments 2 into dynamic
web pages using servlets and cookies. Hint: Users information (user id, password, credit
card number) would be stored in web.xml. Each user should have a separate Shopping
113
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. WEB TECHNOLOGIES: A Computer Science Perspective, Jeffrey C. Jackson, Pearson
Education
REFERENCES:
2. Deitel H.M. and Deitel P.J., ―Internet and World Wide Web How to program‖, Pearson
3. International, 2012, 4th Edition.
4. J2EE: The complete Reference By James Keogh, McGraw-Hill
5. Bai and Ekedhi, The Web Warrior Guide to Web Programming, Thomson
6. Paul Dietel and Harvey Deitel,‖ Java How to Program‖, Prentice Hall of India, 8th Edition
7. Web technologies, Black Book, Dream tech press.
8. Gopalan N.P. and Akilandeswari J., ―Web Technology‖, Prentice Hall of India
114
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
OBJECTIVES:
This Lab focuses on using multi-media instruction for language development to meet the
following targets:
To improve the students‘ fluency in English, through a well-developed vocabulary and enable
them to listen to English spoken at normal conversational speed by educated English speakers
and respond appropriately in different socio-cultural and professional contexts.
Further, they would be required to communicate their ideas relevantly and coherently in writing.
To prepare all the students for their placements.
SYLLABUS:
The following course content to conduct the activities is prescribed for the Advanced English
Communication Skills (AECS) Lab:
Activities on Fundamentals of Inter-personal Communication and Building Vocabulary - Starting a
conversation – responding appropriately and relevantly – using the right body language – Role
Play in different situations & Discourse Skills- using visuals - Synonyms and antonyms, word
roots, one-word substitutes, prefixes and suffixes, study of word origin, business vocabulary,
analogy, idioms and phrases, collocations & usage of vocabulary.
Activities on Reading Comprehension –General Vs Local comprehension, reading for facts,
guessing meanings from context, scanning, skimming, inferring meaning, critical reading&
effective googling.
115
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Effective Technical Communication by M Asharaf Rizvi. McGraw Hill Education (India)
Pvt. Ltd. 2nd Edition
2. Academic Writing: A Handbook for International Students by Stephen Bailey, Routledge,
5th Edition.
REFERENCES:
1. Learn Correct English – A Book of Grammar, Usage and Composition by Shiv K. Kumar
and Hemalatha Nagarajan. Pearson 2007
2. Professional Communication by Aruna Koneru, McGraw Hill Education (India) Pvt. Ltd,
2016.
3. Technical Communication by Meenakshi Raman & Sangeeta Sharma, Oxford University
Press 2009.
4. Technical Communication by Paul V. Anderson. 2007. Cengage Learning pvt. Ltd. New
Delhi.
5. English Vocabulary in Use series, Cambridge University Press 2008.
6. Handbook for Technical Communication by David A. McMurrey & Joanne Buckley. 2012.
Cengage Learning.
7. Communication Skills by Leena Sen, PHI Learning Pvt Ltd., New Delhi, 2009.
8. Job Hunting by ColmDownes, Cambridge University Press 2008.
9. English for Technical Communication for Engineering Students, Aysha Vishwamohan,
Tata Mc Graw-Hill 2009.
116
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
Course Objectives:
To make the students understand the types of roles they are expected to play in the
society as practitioners of the civil engineering profession
To develop some ideas of the legal and practical aspects of their profession.
Course Outcomes:
To understand the importance of professional practice, Law and Ethics in their personal
lives and professional careers.
To learn the rights and responsibilities as an employee, team member and a global citizen
UNIT – I
Professional Practice and Ethics: Definition of Ethics, Professional Ethics - Engineering Ethics,
Personal Ethics; Code of Ethics - Profession, Professionalism, Professional Responsibility, Conflict
of Interest, Gift Vs Bribery, Environmental breaches, Negligence, Deficiencies in state-of-the-art;
Vigil Mechanism, Whistle blowing, protected disclosures. Introduction to GST- Various Roles of
Various Stake holders.
UNIT - II
Law of Contract: Nature of Contract and Essential elements of valid contract, Offer and
Acceptance, Consideration, Capacity to contract and Free Consent, Legality of Object. Unlawful and
illegal agreements, Contingent Contracts, Performance and discharge of Contracts, Remedies for
breach of contract. Contracts-II: Indemnity and guarantee, Contract of Agency, Sale of goods Act -
1930: General Principles, Conditions & Warranties, Performance of Contract of Sale.
UNIT – III
Arbitration, Conciliation and ADR (Alternative Dispute Resolution) system: Arbitration – meaning,
scope and types – distinction between laws of 1940 and 1996; UNCITRAL model law – Arbitration
and expert determination; Extent of judicial intervention; International commercial arbitration;
Arbitration agreements – essential and kinds, validity, reference and interim measures by court;
Arbitration tribunal appointment, challenge, jurisdiction of arbitral tribunal, powers, grounds of
challenge, procedure and court assistance; Distinction between conciliation, negotiation, mediation
and arbitration, confidentiality, resort to judicial proceedings, costs; Dispute Resolution Boards; Lok
Adalats.
UNIT – IV
Engagement of Labour and Labour & other construction-related Laws: Role of Labour in Civil
Engineering; Methods of engaging labour- on rolls, labour sub-contract, piece rate work; Industrial
Disputes Act, 1947; Collective bargaining; Industrial Employment (Standing Orders) Act, 1946;
Workmen‘s Compensation Act, 1923; Building & Other - Construction Workers (regulation of
employment and conditions of service) Act (1996) and Rules (1998); RERA Act 2017, NBC 2017.
UNIT - V
Law relating to Intellectual property: Introduction – meaning of intellectual property, main forms of IP,
117
B.Tech Syllabus (MLRS-R20) MLRITM- CSE
TEXT BOOKS:
1. Professional Ethics: R. Subramanian, Oxford University Press, 2015.
2. Ravinder Kaur, Legal Aspects of Business, 4e, Cengage Learning, 2016.
REFERENCES:
1. Wadhera (2004), Intellectual Property Rights, Universal Law Publishing Co. RERA Act,
2017
2. T. Ramappa (2010), Intellectual Property Rights Law in India, Asia Law House.
3. O.P. Malhotra, Law of Industrial Disputes, N.M. Tripathi Publishers
118
R20 – IV – I (Information Technology - Course Structure and Syllabus)
IV Year – I Semester
Periods Scheme of Examination
S. Course Course Name Course per Credits Maximum Marks
No. Code Area week
L T P Internal External
Total
(CIE) (SEE)
Fundamentals of 30 70 100
1 2070011 Management HSMC 3 0 0 3
Course Objectives:
To understand the Management Concepts, applications of Concepts in Practical aspects of
business and development of Managerial Skills for Engineers.
UNIT- I
Introduction to Management: Definition, Nature and Scope, Functions, Managerial Roles, Levels of
Management, Managerial Skills, Challenges of Management; Evolution of Management- Classical
Approach- Scientific and Administrative Management; The Behavioral approach; The Quantitative
approach; The Systems Approach; Contingency Approach, IT Approach.
UNIT- II
Planning and Decision Making: General Framework for Planning - Planning Process, Types of Plans,
Management by Objectives; Production Planning and Control. Decision making and Problem Solving -
Programmed and Non Programmed Decisions, Steps in Problem Solving and Decision Making; Bounded
Rationality and Influences on Decision Making; Group Problem Solvingand Decision Making, Creativity
and Innovation in Managerial Work.
UNIT– III
Organization and HRM: Principles of Organization: Organizational Design & Organizational Structures;
Departmentalization, Delegation; Empowerment, Centralization, Decentralization, Recentralization;
Organizational Culture; Organizational Climate and Organizational Change.
Human Resource Management & Business Strategy: Job Satisfaction, Job Enrichment, Job Enlargement,
Talent Management, Strategic Human Resource Planning; Recruitment and Selection; Training and
Development; Performance Appraisal.
UNIT– IV
Leading and Motivation: Leadership, Power and Authority, Leadership Styles; Behavioral Leadership,
Situational Leadership, Leadership Skills, Leader as Mentor and Coach, Leadership during adversity and
Crisis; Handling Employee and Customer Complaints, Team Leadership.
Motivation - Types of Motivation; Relationship between Motivation, Performance and Engagement,
Content Motivational Theories - Needs Hierarchy Theory, Two Factor Theory, Theory X and Theory Y.
UNIT- V
Controlling: Control, Types and Strategies for Control, Steps in Control Process, Budgetary and Non-
Budgetary Controls. Characteristics of Effective Controls, Establishing control systems, Control frequency
and Methods.
TEXT BOOKS:
1. Management Essentials, Andrew DuBrin, 9e, Cengage Learning, 2012.
2. Fundamentals of Management, Stephen P. Robbins, Pearson Education, 2009.
REFERENCES:
1. Essentials of Management, Koontz Kleihrich, Tata Mc - Graw Hill.
2. Management Fundamentals, Robert N Lussier, 5e, Cengage Learning, 2013.
3. Industrial Engineering and Management: Including Production Management, T.R. Banga,
S.C. Sharma, Khanna Publishers
Course Objectives:
To learn Middle-ware Java Technologies
To learn Back-End Java Technologies
UNIT–IV: Hibernate
Hibernate Architecture, Installation and Configuration, Java Objects in Hibernate, Inheritance
Mapping Collection Mapping, Mapping with Map, Hibernate Query Language, Caching, Spring
Integration
TEXT BOOKS:
1. Full Stack Java Development with Spring MVC, Hibernate, jQuery, and Bootstrap
Mayur Ramgir, Wiley Learning Technology Serie
4
R20 – IV – I (Information Technology - Course Structure and Syllabus)
REFERENCES:
1. FULL STACK WEB DEVELOPMENT GUIDE: Everything HTML 5, CSS 3, Bootstrap 4,
JavaScript, jQuery, GIT, GITHUB, and Version Control for Modern Web Development by
SAMMIE SMITH
2. Java Complete Reference 11th Edition by Herbert Schildt
5
R20 – IV – I (Information Technology - Course Structure and Syllabus)
2070518: MACHINE LEARNING
Course Objectives:
• To explain different Machine Learning Techniques
• To understand Computational Learning Theory.
• To study the Pattern Comparison Techniques.
UNIT - I
Introduction - Well-Posed Learning Problems, Designing a Learning System, Perspectives and
Issues in Machine Learning, Supervised versus Unsupervised Learning. Concept Learning and the
general to specific ordering – Introduction to Concept Learning task, Concept Learning as Search,
FIND-S: finding a Maximally Specific Hypothesis, Version Spaces and Candidate Elimination
algorithm, Remarks on Version Spaces and Candidate Elimination, Inductive Bias.
Decision Tree Learning – Introduction, Decision Tree representation, the Basic Decision Tree
Learning algorithm, Hypothesis space search in Decision Tree learning, Inductive bias in Decision
Tree learning, Issues in Decision Tree learning.
UNIT – II
Artificial Neural Networks– Introduction, Neural Network Representation, Appropriate
problems for Neural Network Learning, Perceptions, Multilayer networks and the Back-
Propagation Algorithm, Remarks on the Back-Propagation Algorithm, An illustrative Example:
Face recognition, Advanced topics in Artificial Neural Networks.
Evaluation Hypotheses – Motivation, Estimation Hypothesis Accuracy, Basics of Sampling
Theory, A General Approach for Deriving Confidence Intervals, Difference in Error of Two
Hypotheses, Comparing Learning Algorithms.
UNIT – III
Bayesian learning – Introduction, Bayes theorem, Bayes theorem and concept learning,
Maximum Likelihood and Least Squared Error Hypotheses, Maximum Likelihood Hypotheses for
Predicting Probabilities, Minimum Description Length Principle, Bayes Optimal Classifier, Gibbs
Algorithm, Naïve Bayes Classifier, Learning to Classify Text Example, Bayesian Belief
Networks.
Computational learning theory – Introduction, Probably Learning an Approximately Correct
(PAC) Hypothesis, The Mistake Bound Model of Learning.
Instance-Based Learning- Introduction, k-Nearest Neighbour (KNN) algorithm, Locally
Weighted Regression, Radial Basis Functions, remarks on lazy and eager learning.
6
R20 – IV – I (Information Technology - Course Structure and Syllabus)
UNIT – IV
Genetic Algorithms – Motivation, Genetic algorithms, an Illustrative Example, Hypothesis Space
Search, Genetic Programming.
Learning Sets of Rules – Introduction, Sequential Covering Algorithms, Learning Rule sets:
Learning First-Order rules, Learning Sets of First-Order rules: FOIL, Induction as Inverted
Deduction, Inverting Resolution.
Reinforcement Learning – Introduction, the Learning Task, Q–learning.
UNIT - V
Analytical Learning- Introduction, Learning with Perfect Domain Theories: PROLOG-EBG,
Remarks on Explanation-Based Learning, Explanation-Based Learning of Search Control
Knowledge.
Combining Inductive and Analytical Learning – Motivation, Inductive-Analytical Approaches
to Learning, Using Prior Knowledge to Initialize the Hypothesis, Using Prior Knowledge to alter
the Search Objective, using Prior Knowledge to Augment Search Operators.
TEXTBOOKS:
1. Machine Learning – Tom M. Mitchell, - MGH
REFERENCE BOOKS:
1. Machine Learning: An Algorithmic Perspective, Stephen Marshland, Taylor & Francis
7
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Course Objectives:
To understand the fundamentals of wireless sensor networks and its application to criticalreal time
scenarios.
To study the various protocols at various layers and its differences with traditional protocols.
To understand the issues pertaining to sensor networks and the challenges involved inmanaging
a sensor network.
UNIT-I
Introduction: Fundamentals of wireless communication technology, the electromagnetic spectrum radio
propagation, characteristics of wireless channels, modulation techniques, multiple access techniques,
wireless LANs, PANs, WANs, and MANs, Wireless Internet.
UNIT-II
Introduction to adhoc/sensor networks: Key definitions of adhoc/ sensor networks, unique constraints
and challenges, advantages of ad-hoc/sensor network, driving applications, issues in adhoc wireless
networks, issues in design of sensor network, sensor network architecture, data dissemination and gathering.
UNIT–III
MAC Protocols : Issues in designing MAC protocols for adhoc wireless networks, design goals,
classification of MAC protocols, MAC protocols for sensor network, location discovery, quality, otherissues,
S-MAC, IEEE 802.15.4.
UNIT–IV
Routing Protocols: Issues in designing a routing protocol, classification of routing protocols, table-driven,
on-demand, hybrid, flooding, hierarchical, and power aware routing protocols
UNIT-V
QoS and Energy Management : Issues and Challenges in providing QoS, classifications, MAC, network
layer solutions, QoS frameworks, need for energy management, classification, battery, transmission power,
and system power management schemes.
TEXT BOOKS:
1.
C. Siva Ram Murthy, and B. S. Manoj, "AdHoc Wireless networks ", Pearson Education -2008.
REFERENCES:
1. Feng Zhao and Leonides Guibas, "Wireless sensor networks ", Elsevier publication - 2004.
2. Jochen Schiller, "Mobile Communications", Pearson Education, 2nd Edition, 2003.
3. William Stallings, "Wireless Communications and Networks ", Pearson Education - 2004
8
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Course Objectives:
To provide an understanding of the central challenges in realizing aspects of human
cognition.
To provide a basic exposition to the goals and methods of human cognition.
To develop algorithms that use AI and machine learning along with human interaction and
feedback to help humans make choices/decisions.
To support human reasoning by evaluating data in context and presenting relevant findings along
with the evidence that justifies the answers.
UNIT-I
Introduction to Cognitive Science: Understanding Cognition, IBM’s Watson, Design for Human
Cognition, Augmented Intelligence, Cognition Modeling Paradigms: Declarative / logic-based
Computational cognitive modeling, connectionist models of cognition, Bayesian models ofcognition, a
dynamical systems approach to cognition.
UNIT-II
Cognitive Models of memory and language, computational models of episodic and semanticmemory,
modeling psycholinguistics.
UNIT–III
Cognitive Modeling: modeling the interaction of language, memory and learning, Modeling selectaspects
of cognition classical models of rationality, symbolic reasoning and decision making
UNIT IV
Formal models of inductive generalization, causality, categorization and similarity, the role of analogy in
problem solving, Cognitive Development Child concept acquisition. Cognition and Artificial cognitive
architectures such as ACT-R, SOAR, OpenCog, CopyCat, Memory Networks.
UNIT V
DeepQA Architecture, Unstructured Information Management Architecture (UIMA), Structured
Knowledge, Business Implications, Building Cognitive Applications, Application of Cognitive
Computing and Systems.
9
R20 – IV – I (Information Technology - Course Structure and Syllabus)
TEXT BOOKS:
1. The Cambridge Handbook of Computational Psychology by Ron Sun (ed.),
Cambridge University Press.
2. Formal Approaches in Categorization by Emmanuel M. Pothos, Andy J. Wills,
Cambridge University Press.
REFERENCES:
1. Judith S. Hurwitz, Marcia Kaufman, Adrian Bowles Cognitive Computing and Big Data
Analytics, Wiley
2. Vijay V Raghavan, Venkat N. Gudivada, Venu Govindaraju, Cognitive Computing: Theoryand
10
R20 – IV – I (Information Technology - Course Structure and Syllabus)
2070551: COMPUTER FORENSICS (Professional Elective-III)
B.Tech. IV Year - I Sem LTPC
3 0 03
UNIT-I
Computer Forensics Fundamentals: What is Computer Forensics? Use of Computer Forensics
in Law Enforcement, Computer Forensics Assistance to Human Resources / Employment
Proceedings, Computer Forensics Services, Benefits of professional Forensics Methodology, Steps
taken by Computer Forensics Specialists.
Types of Computer Forensics Technology: - Types of Business Computer Forensic Technology.
Types of Military Computer Forensic Technology, Types of Law Enforcement- Computer
Forensic Technology, Types of Business Computer Forensic Technology.
Computer Forensics Evidence and capture: Data Recovery Defined-Data Back-up and
Recovery-The Role of Back -up in Data Recovery-The Data -Recovery Solution.
UNIT-II
Evidence Collection and Data Seizure: Why Collect Evidence? Collection Options- Obstacles-
Types of Evidence-The Rules of Evidence-Volatile Evidence-General Procedure-Collection and
Archiving-Methods of Collections-Art facts-Collection Steps
-Controlling Contamination: The chain of custody.
Duplication and Preservation of Digital Evidence: Preserving the Digital Crime Scene-
Computer Evidence processing steps-Legal Aspects of collecting and Preserving Computer
forensic Evidence.
Computer image Verification and Authentication: Special needs of Evidential Authentication -
Practical Consideration-Practical Implementation.
UNIT–III
Computer forensic analysis and validation: Determining what data to collect and analyze,
validating forensic data, addressing data-hiding techniques, performing remote acquisitions
Network Forensics: Network forensic overview, performing live acquisitions, developing standar
procedures for network forensics, using network tools, examining the honeynet project.
11
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Processing crime at incident scenes: Identifying digital evidence, collecting evidence in private-
sector incident scenes, processing law enforcement crime scenes, preparing for a search, securing
a computer incident or crime scene, seizing digital evidence at the scene, storing digital evidence,
obtaining a digital hash, reviewing a case.
.
UNIT–IV
Current Computer Forensic Tools: evaluating computer forensic tool needs, computer forensic
software tools, computer forensic hardware tools, validating and testing forensic software.
E-mail investigations: Exploring the role of email in investigations, exploring the role of client
and server in email, investigating email crimes and violations, understanding email servers, using
specialized email forensic tools.
Cell phone and mobile device forensics: Understanding mobile device forensic, understanding
acquisition procedures for cell phones and mobile devices.
UNIT-V
Working with windows and dos systems: understanding file systems, exploring Microsoft file
structures examining NTFS disks, understanding whole disk encryption, windows registry,
Microsoft startup tasks, MS Dos startup tasks, virtual machines.
TEXTBOOKS:
1. Computer Forensics, Computer Crime Investigation by John R,Vacca, Firewall
Media,New Delhi.
2. Computer Forensics and Investigations by Nelson, Phillips Enfinger, Steuart,
CENGAGELearning.
REFERENCEBOOKS:
1. Real Digital Forensics by Keith j.Jones, Richard Bejitlich,Curtis W.Rose ,Addison-Wesley
Pearson Education
2. Forensic Compiling, A Tractitioneris Guide by Tony Sammes and Brain
Jenkinson, Springer International edition.
3. Computer Evidence Collection &Presentation by Chrostopher L.T. Brown,FirewallMedia.
4. Homeland Security ,Techniques& Technologies by Jesus Mena, Firewall Media.
5. Software Forensics Collecting Evidence from the Scene of a Digital Crime by Robert
M.Slade ,TMH 2005
6. Windows Forensics by chad Steel, Wiley India Edition.
12
R20 – IV – I (Information Technology - Course Structure and Syllabus)
2070552: NATURAL LANGUAGE PROSESSING (Professional Elective-III)
B.Tech. IV Year - I Sem LTPC
3 0 03
13
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Prerequisites:
Course Objectives:
To understand what and why a distributed system
To understand theoretical concepts, namely, virtual time, agreement and consensusprotocols.
To understand IPC, Group Communication & RPC Concepts.
To understand the DFS and DSM Concepts.
To understand the concepts of transaction in distributed environment and associatedconcepts,
namely, concurrency control, deadlocks and error recovery.
UNIT-I
Characterization of Distributed Systems: Introduction, Examples of Distributed Systems Resource Sharing
and the Web, Challenges. System Models: Introduction, Architectural Models, Fundamental Models.
UNIT-II
Time and Global States: Introduction, Clocks Events and Process States, Synchronizing Physical Clocks,
Logical Time and Logical Clocks, Global States, Distributed Debugging. Coordination and Agreement:
Introduction, Distributed Mutual Exclusion, Elections, Multicast Communication, Consensus and Related
Problems.
UNIT–III
Inter Process Communication: Introduction, The API for the Internet Protocols, External DataRepresentation
and Marshalling, Client-Server Communication, Group Communication, Case Study: IPC in UNIX.
Distributed Objects and Remote Invocation: Introduction, Communication between Distributed Objects,
Remote Procedure Call, Events and Notifications, Case Study: JAVA RMI.
UNIT–IV
Distributed File Systems: Introduction, File Service Architecture, Case Study 1: Sun NetworkFile System,
Case Study 2: The Andrew File System. Name Services: Introduction, Name Services and the Domain Name
System, Directory Services, Case Study of the Global Name Services.
Distributed Shared Memory: Introduction, Design and Implementation Issues, Sequential Consistency and
IVY case study, Release Consistency, Munin Case Study, Other ConsistencyModels.
14
R20 – IV – I (Information Technology - Course Structure and Syllabus)
UNIT-V
Transactions and Concurrency Control: Introduction, Transactions, Nested Transactions, Locks,
Optimistic Concurrency Control, Timestamp Ordering, Comparison of Methods for Concurrency Control.
Distributed Transactions: Introduction, Flat and Nested Distributed Transactions, Atomic Commit
Protocols, Concurrency Control in Distributed Transactions, Distributed Deadlocks, Transaction Recovery.
TEXT BOOKS:
1. Distributed Systems, Concepts and Design, George Coulouris, J Dollimore and Tim
Kindberg, Pearson Education, 4th Edition, 2009.
REFERENCES:
1. Distributed Systems, Principles and Paradigms, Andrew S. Tanenbaum, Maarten VanSteen,
2nd Edition, PHI.
2. Distributed Systems, An Algorithm Approach, SukumarGhosh, Chapman & Hall/CRC,Taylor
&Fransis Group, 2007.
15
R20 – IV – I (Information Technology - Course Structure and Syllabus)
2070554: IMAGE PROCESSING (Professional Elective-IV)
Prerequisites:
Course Objectives:
To impart adequate background knowledge about image processing and pattern recognition
To demonstrate knowledge and skills required for image processing and pattern recognitiontools
To offer necessary knowledge to design and implements a prototype of an image processing and
pattern recognition application.
16
R20 – IV – I (Information Technology - Course Structure and Syllabus)
TEXT BOOKS:
1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Third edition,Pearson
Education, 2017
REFERENCES:
2. Anil K. Jain, Fundamentals of digital image processing, 1st Edition, Prentice Hall of India,200
3. Richard Duda, Hart and David Strok, Pattern classification, 2nd Edition, John Wiley
publishers, 2001.
4. S.Jayaraman, S. Esakkirajan and T.Veerakumar, Digital Image Processing, 1st Edition, TMH,
2016
17
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Course Objectives:
To learn Web Intelligence
To learn Knowledge Representation for the Semantic Web
To learn Ontology Engineering
To learn Semantic Web Applications, Services and Technology
To learn Social Network Analysis and semantic web
18
R20 – IV – I (Information Technology - Course Structure and Syllabus)
TEXT BOOKS:
1. Berners Lee, Godel and Turing, Thinking on the Web, Wiley inter science, 2008.
2. Peter Mika, Social Networks and the Semantic Web, Springer, 2007.
REFERENCES:
1. J. Davies, R. Studer, P. Warren, Semantic Web Technologies, Trends and Research inOntology
Based Systems, John Wiley & Sons. 2006
2. Heiner Stuckenschmidt, Frank Van Harmelen, Information sharing on the semantic Web,Springer
Publications. 2005 Edition.
3. T. Segaran, C. Evans, J. Taylor, Programming the Semantic Web, O’Reilly, SPD. 2009
19
R20 – IV – I (Information Technology - Course Structure and Syllabus)
3 0 0 3
Prerequisites: Database Management Systems, probability and statistics.
Course Objectives:
Understand the impact of data analytics for business decisions and strategy
Carry out data analysis/statistical analysis
To carry out standard data visualization and formal inference procedures
Design Data Architecture
Understand various Data Sources
UNIT - I Data Management: Design Data Architecture and manage the data for analysis, understand various sources
of Data like Sensors/Signals/GPS etc. Data Management, Data Quality(noise, outliers, missing values, duplicate
data) and Data Processing & Processing.
UNIT - II Data Analytics: Introduction to Analytics, Introduction to Tools and Environment, Application of
Modeling in Business, Databases & Types of Data and variables, Data Modeling Techniques, Missing Imputations
etc. Need for Business Modeling.
UNIT - III Regression – Concepts, Blue property assumptions, Least Square Estimation, Variable Rationalization,
and Model Building etc. Logistic Regression: Model Theory, Model fit Statistics, Model Construction, Analytics
applications to various Business Domains etc.
UNIT - IV Object Segmentation: Regression Vs Segmentation – Supervised and Unsupervised Learning, Tree
Building – Regression, Classification, Overfitting, Pruning and Complexity, Multiple Decision Trees etc. Time
Series Methods: Arima, Measures of Forecast Accuracy, STL approach, Extract features from generated model as
Height, Average Energy etc and Analyze for prediction
20
R20 – IV – I (Information Technology - Course Structure and Syllabus)
TEXT BOOKS:
1. Student’s Handbook for Associate Analytics – II, III.
2. Data Mining Concepts and Techniques, Han, Kamber, 3rd Edition, Morgan Kaufmann Publishers.
REFERENCE BOOKS:
1. Introduction to Data Mining, Tan, Steinbach and Kumar, Addision Wisley, 2006.
2. Data Mining Analysis and Concepts, M. Zaki and W. Meira
3. Mining of Massive Datasets, Jure Leskovec Stanford Univ. Anand Rajaraman Milliway Labs Jeffrey D
Ullman Stanford Univ.
21
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Course Objectives:
To Introduce the implementation of database connectivity using java server pages.
To Introduce the implementation of spring boot backend processing.
To Introduce the hibernate for database connectivity
List of Experiments
1. Install and Configure Eclipse/Netbeans IDE (J2EE) and run simple java program for printing 1 to 10 even
numbers.
2. Install and configure Mysql or related IDE.
3. Write a java program for bank application including with the following services like balance enquiry,
withdraw, deposit, pinchange, aadhar update, take different classes for every service.
4. Create a HTML web page for the bank application display login, account details, profile, balanceenquiry,
withdraw, deposit , contactus and logout pages.
5. Apply validations for bank application web pages using java script and apply required CSS.
6. Install and configure servers (open source) Apache tomcat or related spring boot server.
7. Install and configure databases using Database drivers or hibernates.
8. Use the following tables in database
i. Customer
ii. Bank
iii. Balance
iv. Withdraw and Deposit
v. PinChange
9. Write a java program to Connect with database with the server using JDBC drivers.
10. Write a java program to Connect with database with the server using hibernate libraries/sources
11. Write a java server program to add or insert data into created table.
12. Write a java server program to delete the data from the Customer table.
13. Write a java program to perform CRUD operations using spring or spring boot. (Update, Delete)
22
R20 – IV – I (Information Technology - Course Structure and Syllabus)
2070584: MACHINE LEARNING LAB
B.Tech. IV Year - I Sem L T P C
0 0 3 1.5
Course Objectives:
To get an overview of the various Machine Learning Techniques and can able to Demonstratethem
using Python.
List of Experiments
1. The probability that it is Friday and that a student is absent is 3 %. Since there are 5 school
days in a week, the probability that it is Friday is 20 %. What is the probability that a student isabsent
given that today is Friday? Apply Baye’s rule in python to get the result.(Ans: 15%)
2. Extract the data from database using python
3. Implement Find-S algorithm using python.
4. Implement Candidate-Elimination algorithm using python.
5. Implement Decision-Tree Learning algorithm using python.
6. Implement k-nearest neighbours classification using python
7. Given the following data, which specify classifications for nine combinations of VAR1 and VAR2 predict a
classification for a case where VAR1=0.906 and VAR2=0.606, using the result k- means clustering with 3
means (i.e., 3 centroids)
VAR1 VAR2 CLASS
1.713 1.586 0
0.180 1.786 1
0.353 1.240 1
0.940 1.566 0
1.486 0.759 1
1.266 1.106 0
1.540 0.419 1
0.459 1.799 1
0.773 0.186 1
8. The following training examples map descriptions of individuals onto high, medium and low credit-
worthiness.
medium skiing design single twenties no -> highRisk
high golf trading married forties yes -> lowRisk
low speedway transport married thirties yes -> medRisk
medium football banking single thirties yes -> lowRisk high
flying media married fifties yes -> highRisk
low football security single twenties no -> medRisk medium
golf media single thirties yes -> medRisk
medium golf transport married forties yes -> lowRisk high
skiing banking single thirties yes -> highRisk
low golf unemployed married forties yes -> highRisk
23
R20 – IV – I (Information Technology - Course Structure and Syllabus)
Input attributes are (from left to right) income, recreation, job, status, age-group, home-owner.Find the
unconditional probability of `golf' and the conditional probability of `single' given
`medRisk' in the dataset?
9. Implement linear regression using python.
10. Implement Naïve Bayes theorem to classify the English text
11. Implement an algorithm to demonstrate the significance of genetic algorithm
12. Implement the finite words classification system using Back-propagation algorithm
TEXT BOOKS:
1. Machine Learning – Tom M. Mitchell, - MGH
REFERENCES:
1. Machine Learning: An Algorithmic Perspective, Stephen Marshland, Taylor & Francis
24
R20 – IV – I (Information Technology - Course Structure and Syllabus)
25