R22 Aiml 15.03.2024
R22 Aiml 15.03.2024
R22 Aiml 15.03.2024
Tech I YEAR
CMR TECHNICAL CAMPUS
UGC AUTONOMOUS
B. Tech. I Year Syllabus
I SEMESTER
II SEMESTER
III SEMESTER
S. Course Course
Code L T P Credits
No. Title
1 22AM301PC Discrete Mathematics 3 0 0 3
2 22AM302PC Software Engineering 3 0 0 3
3 22AM303PC Programming with Python 3 0 0 3
4 22AM304PC Computer Organization and Architecture 3 0 0 3
5 22AM305PC Operating Systems 3 0 0 3
6 22AM306PC Python Lab 0 0 3 1.5
7 22AM307PC Software Engineering Lab 0 0 2 1
8 22AM308PC Operating Systems Lab 0 0 3 1.5
9 22AM309PC Node JS/ React JS/Django 0 0 2 1
10 22EN310MC Constitution of India 3 0 0 0
Total 18 0 10 20
IV SEMESTER
Course
S. No. Course L T P Credits
Code
Title
1 22AM401PC Automata Theory and Compiler Design 3 0 0 3
2 22AM402PC Database Management Systems 3 0 0 3
3 22MA403BS Mathematical and Statistical Foundations 3 0 0 3
4 22AM404PC Introduction to Artificial Intelligence 3 0 0 3
5 22AM405PC Object Oriented Programming through Java 3 0 0 3
6 22AM406PC Database Management Systems Lab 0 0 2 1
7 22AM407PC Java Programming Lab 0 0 2 1
8 22EN408MC Gender Sensitization Lab 0 0 2 0
9 22AM409PC Prolog/ Lisp/Pyswip 0 0 2 1
10 22AM410PC Real-time Research Project/Field-Based 0 0 4 2
Research Project
Total 15 0 12 20
Matrices and Calculus
B. Tech. I Semester L T P C
Subject Code: 22MA101BS 3 1 0 4
TEXT BOOKS:
1. T.K.V.Iyengar, B.Krishna Gandhi, Engineering Mathematics, S.Chand Publishers, 19th
edition,2020
2. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 44thEdition,2018.
3. R.K. Jain and S.R.K. Iyengar, Advanced Engineering mathematics, Narosa
Publications, 6th Edition, 2020.
REFERENCE BOOKS:
1. Erwin kreyzig, Advanced Engineering Mathematics, 9th Edition, John Wiley & Sons,
2006.
2. G.B. Thomas and R.L. Finney, Calculus and Analytic geometry, 9thEdition, Pearson,
Reprint,2002.
3. N.P. Bali and Manish Goyal, A text book of Engineering Mathematics, Laxmi
publications, Reprint,2008.
4. H.K. Dass and Er. Rajnish Verma, Higher Engineering Mathematics, S.Chand
publishers, 2014.
Web Links:
1. https://www.mooc-list.com/tags/matrix
2. https://www.mooc-list.com/tags/mean-value-theorem
Applied Physics
B. Tech. I Semester L T P C
Subjects Code: 22PH102BS 3 1 0 4
Prerequisites: 10 + 2 physics
Course Objectives: The objectives of this course for the student are to:
1. Understand the basic principles of quantum physics and band theory of solids.
2. Summarize the underlying mechanism involved in construction and working principles of various
semiconductor devices.
3. Study the fundamental concepts related to the dielectric and magnetic materials.
4. Identify the importance of nanoscale, quantumconfinement and various fabrications techniques.
5. Explain the characteristics of lasers and optical fibres.
Course Outcomes:
After completion of this course, the students will be able to:
1. Understand physical world from fundamental point of view by the concepts of Quantum mechanics and
visualize the difference between conductor, semiconductor, and an insulator by classification of solids.
2. Identify the role of semiconductor devices in science and engineering Applications.
3. Explore the fundamental properties of dielectric and magnetic materials for their applications.
4. Interpret the features and applications of nanomaterials.
5. Relate various aspects of Lasers and Optical fibres and their applications in diverse fields.
TEXT BOOKS:
1. M.N.Avadhanulu, P.G.Kshirsagar & TVS. Arun Murthy” A Textbook of Engineering
Physics”- S.Chand Publications, 11th Edition, 2019.
2. Shatendra Sharma and Jyotsna Sharma, Engineering Physics, Pearson Publication, 2019.
3. Donald A, Neamen, Semiconductor Physics and Devices-Basic Principle–Mc Graw Hill, 4th Edition, 2021.
4. B.K.Pandey and S.Chaturvedi, Engineering Physics, Cengage Learning, 2nd Edition, 2022.
5. Narasimha Reddy Katta, Essentials of Nanoscience & Nanotechnology, Typical Creatives NANO DIGEST,
1st Edition, 2021.
REFERENCE BOOKS:
1. H.C.Verma, Quantum Physics, TBS Publication, 2ndEdition2012.
2. Halliday, Resnick and Walker, John Wiley & Sons, Fundamentals of Physics 11th Edition, 2018.
3. Charles Kittel, Introduction to Solid State Physics, Wiley Eastern, 2019.
4. S.L.Gupta and V.Kumar, Elementary Solid State Physics, Pragathi Prakashan, 2019.
5. A.K. Bhandhopadhya – Nano Materials, New Age International, 1stEdition, 2007.
Web Links:
1. https://youtu.be/TcmGYe39XG0
2. https://youtu.be/JA3sCmrv11M
3. https://youtu.be/qUEbxTkPIWI
Programming for Problem Solving
B. Tech. I Semester L T P C
Subject Code: 22CS103ES 3 0 0 3
Course Objectives:
1. Design solutions to simple engineering problem by applying the basic programming
principles of C language and basic mathematical knowledge.
2. Implement the programs using conditional statements and loops.
3. Develop simple C programs to illustrate the applications of different data types such
as arrays, pointers, functions.
4. Develop the programs of searching and sorting techniques using Arrays.
Course Outcomes: After completion of this course, the students will be able to:
1. Illustrate and explain the basic computer concepts, algorithms, flowcharts and programming
principles of C Language.
2. Develop C programs to solve simple mathematical and decision making problems.
3. Understand, distinguish and implement arrays, strings and structures to write C programs.
4. Understand the concepts of pointers and files using C programs.
5. Decompose a problem into functions and to develop modular reusable code.
6. Understand the Searching and sorting problems.
UNIT - V: [8 Lectures]
Basic searching in an array of elements (linear and binary search techniques).Basic algorithms to
sort arrayof elements (Bubble, Insertion and Selection sort algorithms).
TEXT BOOKS:
1. B.A. Forouzan and R.F. Gilberg C Programming and Data Structures, Cengage Learning,
3rd edition,2006.
2. Jeri R. Hanly and Elliot B.Koffman, Problem solving and Program Design in C 7th Edition,
Pearson,2006.
REFERENCE BOOKS:
1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language,Prentice Hall
of India
2. R.G. Dromey, How to solve it byComputer, Pearson(16thImpression)
3. Programming in C, Stephen G. Kochan, Fourth Edition, PearsonEducation.
4. Herbert Schildt, C: The Complete Reference, Mc Graw Hill,4thEdition
Web Links:
1. https://nptel.ac.in/courses/106104074
2. https://onlinecourses.nptel.ac.in/noc21_cs01/preview
3. https://www.includehelp.com/c-programming-examples-solved-c-programs.aspx
4. https://www.programiz.com/c-programming.
English for Skill Enhancement
B. Tech. I Semester L T P C
Subject Code: 22EN104HS 3 0 0 3
Course Objectives:
This course will enable the students to:
1. Improve the language proficiency of students in English with an emphasis on
Vocabulary,Grammar, Reading and Writing skills
2. Develop studyskills and communication skills in various professional situations.
3. Equip students to study engineering subjects more effectively and critically using the
theoretical and practical components of the syllabus.
Course Outcomes:
After completion of the course, the students will be able to:
1. Understand the importance of vocabulary and sentence structures.
2. Demonstrate their understanding of the rules of functional grammar.
3. Take an active part in drafting paragraphs, letters, essays, abstracts, précis and reports in
various contexts.
4. Develop comprehension skills from the known and unknown passages.
5. Acquire basic proficiency in reading and writing modules of English.
UNIT – I [8 Lectures]
Chapter entitled ‘Toasted English’ by R.K. Narayan from “English: Language, Context and Culture”
published byOrient BlackSwan, Hyderabad.
Vocabulary: The Concept of Word Formation -The Use of Prefixes and Suffixes -Acquaintance with
Prefixes and Suffixes from Foreign Languages to form Derivatives- Synonyms and Antonyms
Grammar: Identifying Common Errors in Writing with Reference to Articles and Prepositions.
Reading: Reading and Its Importance- Techniques for Effective Reading.
Writing: 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.
UNIT – II [7 Lectures]
Chapter entitled ‘Appro JRD’ by Sudha Murthy from “English: Language, Context and
Culture”published byOrient BlackSwan, Hyderabad.
Vocabulary: Words Often Misspelt - Homophones, Homonyms and Homographs
Grammar: Identifying Common Errors in Writing with Reference to Noun-pronoun Agreement
and Subject-verb Agreement.
Reading: Sub-Skills of Reading – Skimming and Scanning – Exercises for Practice
Writing: Nature and Style of Writing- Defining /Describing People, Objects, Places and Events –
Classifying- Providing Examples or Evidence.
UNIT – III [8 Lectures]
Chapter entitled ‘Lessons from Online Learning’ by F. Haider Alvi, Deborah Hurst et al from
“English: Language, Context and Culture” published by Orient BlackSwan, Hyderabad.
Vocabulary: Words Often Confused - 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 – Intensive Reading and Extensive Reading – Exercises for
Practice.
Writing: Format of a Formal Letter-Writing Formal Letters E.g.., Letter of Complaint, Letter of
Requisition, Email Etiquette, Job Application with CV/Resume.
UNIT – IV [8 Lectures]
Chapter entitled ‘Art and Literature’ by Abdul Kalam from “English: Language, Context and
Culture” published byOrient BlackSwan, Hyderabad.
Vocabulary: Standard Abbreviations and Acronyms in English
Grammar: Redundancies and Clichés in Oral and Written Communication.
Reading: Survey, Question, Read, Recite and Review (SQ3R Method) - Exercises for Practice
Writing: Writing Practices- EssayWriting-Writing Introduction and Conclusion -Précis Writing.
UNIT – V [7 Lectures]
Chapter entitled ‘Go, Kiss the World’ by Subroto Bagchi from “English: Language, Context and
Culture” published byOrient BlackSwan, Hyderabad.
Vocabulary: Technical Vocabulary and their Usage
Grammar: Common Errors in English
Reading: Reading Comprehension-Exercises for Practice
Writing: Technical Reports- Introduction – Characteristics of a Report – Categories of Reports
Formats- Structure of Reports (Manuscript Format) -Types of Reports - Writing a Report.
Note: Listening and Speaking Skills which are given under Unit-6 in AICTE Model
Curriculum arecovered in the syllabus of ELCS Lab Course.
Note: 1. As the syllabus of English given in AICTE Model Curriculum-2018 for B. Tech.
First Year is Open-ended, besides following the prescribed textbook, it is required to prepare
teaching/learning materials by the teachers collectively in the form of handouts based on the
needs of the students in their respective colleges for effective teaching/learning in the class.
Note: 2. Based on the recommendations of NEP2020, teachers are requested to be flexible to
adopt Blended Learning in dealing with the course contents. They are advised to teach 40 percent
of each topic from the syllabus in blended mode.
TEXT BOOK:
1. “English: Language, Context and Culture” by Orient BlackSwan Pvt. Ltd, Hyderabad.
2022. Print.
REFERENCE BOOKS:
1. Effective Academic Writing by Liss and Davis (OUP)
2. Richards, Jack C. Interchange Series. Introduction, 1,2,3. Cambridge University Press.
(2022)
3. Wood, F.T. Remedial English Grammar. Macmillan. (2007).
4. Chaudhuri, Santanu Sinha. Learn English: A Fun Book of Functional Language,
Grammar and Vocabulary. (2nd ed.,). Sage Publications India Pvt. Ltd. (2018).
5. Technical Communication. Wiley India Pvt. Ltd. (2019).
6. Vishwamohan, Aysha. English for Technical Communication for Engineering Students.
Mc Graw-Hill Education India Pvt. Ltd. (2013).
7. Swan, Michael. Practical English Usage. Oxford University Press. Fourth Edition.
(2016).
Web Links:
UNIT I
Vocabulary - Prefixes and Suffixes
WL1:https://nptel.ac.in/courses/109106094/23
WL2:http://teacher.scholastic.com/reading/bestpractices/vocabulary/pdf/prefixes_suffixes.pdf
UNIT II
GRAMMAR - Common errors in Noun and Pronoun agreement
WL11:https://nptel.ac.in/courses/109104030/Module12/Lecture39.pdf
UNIT III
English Language
Vocabulary - Affixes
WL15:http://www.prefixsuffix.com/rootchart.php
English words from Foreign languages
WL16:https://www.fluentu.com/blog/english/english-words-from-other-languages/
WL17:https://en.oxforddictionaries.com/explore/foreign-words-and-phrases/
Misplaced modifiers
WL18:https://www.grammar-monster.com/glossary/misplaced_modifier.htm
Reading
WL19:http://www.bbc.co.uk/skillswise/topic/skimming-and-scanning
WL20:http://www.bbc.co.uk/skillswise/video/skimming-and-scanning
Writing
WL21:https://writeshop.com/choosing-vocabulary-to-describe-a-place/
Writing formal letters
WL22:https://nptel.ac.in/courses/109104031/14
UNIT IV
Vocabulary
WL23:https://www-pub.iaea.org/MTCD/DSS/OASISGlossary.pdf
WL24:https://nptel.ac.in/courses/Webcourse-contents/IISc-BANG/Composite%20Materials/pdf/Glossory.pdf
WL25:https://nptel.ac.in/courses/117105083/pdf/ssg_m2l2.pdf
Reading
WL26:https://nptel.ac.in/courses/109106066/module6/lecture12/lecture12.pdf
Writing
WL27:https://nptel.ac.in/courses/109106094/29
WL28:https://nptel.ac.in/courses/109106066/module3/lecture6/lecture6.pdf
UNIT - V
Vocabulary
WL29:https://nptel.ac.in/courses/109106066/module1/lecture1/lecture1.pdf
Reading
WL31:https://nptel.ac.in/courses/109106066/module6/lecture12/lecture12.pdf
Writing
WL32:https://nptel.ac.in/courses/109104031/17
WL33:https://nptel.ac.in/courses/109107121/31
IT Workshop
B. Tech. I SEM L T P C
Subject Code: 22CS105ES 0 0 3 1.5
Course Objectives:
REFERENCEBOOKS:
1. Introduction to Information Technology, ITL Education Solutions limited, Pearson
Education. LaTeX Companion – Leslie Lamport, PHI/Pearson.
2. Comdex Information Technologycourse tool kit Vikas Gupta, WILEY Dreamtech
3. IT Essentials PC Hardware and Software Companion Guide Third Edition by David
Anfinson and Ken Quamme. – CISCO Press, Pearson Education.
PC Hardware and A+ Handbook – Kate J. Chase PHI (Microsoft)
Applied Physics Laboratory
B. Tech I Semester L T P C
Subject Code: 22PH106BS 0 0 3 1.5
Prerequisites: Practical physics at basic level.
Co-Prerequisite: A course on ‘Applied physics laboratory’.
Course Objectives: The objectives of this course for the student to
1. Capable of handling instruments related to photoelectric effect experiments and their
measurements.
2. Understand the characteristics of various devices such as PN junction diode, BJT, LED,
solar cell, Hall effect and measurement of energy gap and resistivity of semiconductor
materials.
3. To understand the characteristics of dielectric constant of a given material and study the
behavior
of B-H curve of ferromagnetic materials.
4. Understand the Characteristics of Laser and optical fiber measurements.
5. Understanding the method of Mechanical oscillator (Torsional) and electrical oscillator
(LCR).
Course Outcomes:
After completion of this course, the students will be able to:
1. Know the determination of the Planck’s constant using Photoelectric effect.
2. Appreciate quantum physics in semiconductor devices, optoelectronics and identify the
material whether it is n-type or p-type by Hall experiment.
3. Gain the knowledge of applications of dielectric constant and understand the variation of
magnetic field and behavior of hysteresis curve.
4. Gain the knowledge of Characteristics of Laser and optical fiber measurements.
5. Carried out data analysis.
LIST OF EXPERIMENTS:
1. Determination of work function and Planck’s constant using photoelectric effect.
2. To study the resonant frequency, bandwidth and quality factor of series and parallel LCR
circuits.
3. To studythe V-I characteristics of a p-n junction diode.
4. a. To studythe V-I characteristics of solar cell.
b. To studythe V-I characteristics of light emitting diode (LED).
5. Determination of energy gap of a semiconductor.
6. a. Determination of the V-Icharacteristics of the given LASER beam.
b. Determination of Acceptance Angle and Numerical Aperture of an optical fiber.
7. Determination of dielectric constant of a given material.
8. StudyB-H curve of a magnetic material.
9. Determination of the resistivityof semiconductor bytwo probe method.
10. Determination of Hall co-efficient and carrier concentration of a given semiconductor.
11. Input and output characteristics of BJT(CE,CB & CC configurations).
12. Understanding the method of least squares torsional pendulum as an example.
Note: Any 8 experiments are to be performed.
REFERENCE BOOK:
1. S. Balasubramanian, M.N.Srinivasan “A Textbook of Practical Physics”- S Chand Publishers,
2017.
Programming for Problem Solving Laboratory
B. Tech. I Semester L T P C
Subject Code: 22CS107ES 0 0 2 1
Co-requisites: A course on Programming for problem solving.
Pre-requisites: Basic knowledge on mathematics & problem solving skills.
Course Outcomes:
After completion of this course, the students will be able to:
1. Develop C programs for simple numerical problems.
2. Applythe knowledge of conditional statements and loops in programs.
3. Implement the programs using the concepts of arrays, structures, pointers and files.
4. Create the programs using functions and recursive functions.
5. Implement searching and sorting algorithms.
Practice sessions:
a) Write a simple program that prints the results of all the operators available in C
(including pre/ post increment, bitwise and/or/not, etc.). Read required operand values
from standard input.
b) Writeasimpleprogramthatconvertsonegivendatatypetoanotherusingautoconversionand
casting. Take the values from standard input.
Expression Evaluation:
a) Write a C program, which takes two integer operands and one operator from the user,
performs the operation and then prints the result. (Consider the operators +,-,*, /, % and
use Switch Statement)
b) Write a program that finds if a given number is a prime number
c) Write a C program to find the sum of individual digits of a positive integer and test given
number is palindrome.
d) A Fibonacci sequence is defined as follows: the first and second terms in the sequence
are 0 and 1. Subsequent terms are found by adding the preceding two terms in the
sequence. Write a C program to generate the first n terms of the sequence.
e) Write a C program to generate all the prime numbers between 1 and n, where n is a value
supplied bythe user.
f) Write a C program to find the roots of a Quadratic equation.
Arrays, Pointers and Functions:
a) Write a C program to find the minimum, maximum and average in an array of integers.
b) Write a function to compute mean, variance, Standard Deviation, sorting of n elements in
a single dimension array.
c) Write a C program that uses functions to perform the following:
d) Addition of Two Matrices
e) Multiplication of Two Matrices
f) Transposeofamatrixwithmemorydynamicallyallocatedforthenewmatrixasrowandcolumn
counts may not be the same.
g) Write C programs that use both recursive and non-recursive functions
h) To find the factorial of a given integer.
i) To find the GCD (greatest common divisor) of two given integers.
j) To find x^n
Files:
a) Write a C program to displaythe contents of a file to standard output device.
b) Write a C program which copies one file to another file..
c) Write a C program to merge two files into a third file (i.e., the contents of the first file
followed bythose of the second are put in the third file).
Strings:
a) Write a C program to implement string handling functions.
b) Write a C Program to find the length of a given string without using strlen() function.
c) Write a C Program to concatenate two string without using a function.
Miscellaneous:
a) Write a C program to construct a pyramid of numbers as follows:
1 * 1 1 *
12 ** 23 22 **
123 *** 456 333 **
*
4444 **
*
TEXT BOOKS:
1. Jeri R. Hanlyand Elliot B.Koffman, Problem solving and Program Design in C 7th
Edition, Pearson,2013.
2. B.A. Forouzan and R.F. Gilberg C Programming and Data Structures, Cengage Learning,
(3rd Edition),2006.
REFERENCE BOOKS:
1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language,PHI
2. E. Balagurusamy, Computer fundamentals and C, 2nd Edition,McGraw-Hill.
English Language and Communication Skills Lab
B. Tech. I Semester L T P C
Subject Code: 22EN108HS 0 0 2 1
Prerequisites: Basic Knowledge in speech sounds as well as formal and informal communication
The English Language and Communication Skills (ELCS) Lab focuses on the production and
practice of sounds of language and familiarizes the students with the use of English in everyday
situations both in formal and informal contexts.
Course Objectives:
1. To facilitate computer-assisted multi-media instruction enabling individualized and
independent language learning
2. To sensitize the students to the nuances of English speech sounds, word accent,
intonation and rhythm
3. To bring about a consistent accent and intelligibility in students’ pronunciation of
English byproviding an opportunityfor practice in speaking
4. To improve the fluency of students in spoken English and neutralize the impact of
dialects.
5. To train students to use language appropriately for public speaking, group
discussions and interviews.
Course Outcomes:
After completion of this course, the students will be able to:
1. Pronounce English sounds according to standard pronunciation
2. Understand the nuances of English language through audio- visual experience and
practice
3. Speak with clarityand confidence which in turn enhances their employability skills
4. Neutralize their accent for intelligibility
5. Participate in discussion and presentation effectively and confidently
Syllabus: English Language and Communication Skills Lab (ELCS) shall have two parts:
a) Computer Assisted Language Learning (CALL) Lab
b) Interactive Communication Skills (ICS) Lab
Listening Skills:
Objectives
1. To enable students to develop their listening skills so that they may appreciate the
role in the LSRW skills approach to language and improve their pronunciation
2. To equip students with necessary training in listening, so that they can comprehend
the speech of people of different backgrounds and regions
Students should be given practice in listening to the sounds of the language, to be able to
recognize them and find the distinction between different sounds, to be able to mark stress and
recognize and use the right intonation in sentences.
Listening for general content
Listening to fill up information
Intensive listening
Listening for specific information
Speaking Skills:
Objectives
1. To involve students in speaking activities in various contexts
2. To enable students express themselves fluently and appropriately in social and professional
contexts
Oral practice
Describing objects/situations/people
Role play– Individual/Group activities
Just A Minute (JAM) Sessions
The following course content is prescribed for the English Language and communication
Skills Lab.
Exercise – I
CALL Lab:
Understand: Listening Skill- Its importance – Purpose- Process- Types
Practice: Introduction to Phonetics – Speech Sounds – Vowels and Consonants
ICS Lab:
Understand: Spoken vs. Written language- Formal and Informal English.
Practice: Ice-Breaking Activity and JAM Session- Situational Dialogues – Greetings – Taking
Leave –Introducing Oneself and Others.
Exercise – II
CALL Lab:
Understand: Listening Skills: Barriers- Effective Listening.
Practice: Minimal Pairs-Consonant Clusters- Past Tense Marker and Plural Marker- Testing
Exercises
ICS Lab:
Understand: Features of Good Conversation – Strategies for Effective Communication.
Practice: Situational Dialogues – Role Play- Expressions in Various Situations –Making
Requests and Seeking Permissions - Telephone Etiquette.
Exercise-III
CALL Lab:
Understand: Structure of Syllables – Word Stress– Weak Forms and Strong Forms – Stress
pattern in sentences – Intonation.
Practice: Basic Rules of Word Accent - Stress Shift - Weak Forms and Strong Forms- Stress
pattern in sentences – Intonation - Testing Exercises
ICS Lab:
Understand: Descriptions- Narrations- Giving Directions and Guidelines – Blog Writing
Practice: Giving Instructions – Seeking Clarifications – Asking for and Giving Directions –
Thanking and Responding – Agreeing and Disagreeing – Seeking and Giving Advice –
Making Suggestions.
Exercise – IV
CALL Lab:
Understand: Errors in Pronunciation-Neutralization of Mother Tongue Interference (MTI).
Practice: Common Indian Variants in Pronunciation – Differences between British and American
Pronunciation -Testing Exercises
ICS Lab:
Understand: Public Speaking – Exposure to Structured Talks - Non-verbal Communication-
Presentation Skills.
Practice: Making a Short Speech – Extempore- Making a Presentation.
Exercise – V
CALL Lab:
Understand: Listening for General and Specific Details.
Practice: Listening Comprehension Tests -Testing Exercises
ICS Lab:
Understand: Introduction to Group Discussion
Practice: Group Discussion
Note: Teachers are requested to make use of the master copy and get it tailor-
made to suit the contents of the syllabus.
Suggested Software:
• Cambridge Advanced Learners’ English Dictionary with CD.
• Grammar Made Easyby Darling Kindersley.
• Punctuation Made Easy by Darling Kindersley.
• Oxford Advanced Learner’s Compass, 10th Edition.
• English in Mind (Series 1-4), Herbert Puchta and Jeff Stranks with Meredith Levy,
Cambridge.
• English Pronunciation in Use (Elementary, Intermediate, Advanced) Cambridge
University Press.
• English Vocabulary in Use (Elementary, Intermediate, Advanced) Cambridge
University Press.
• TOEFL & GRE (KAPLAN, AARCO & BARRONS, USA, Cracking GRE by
CLIFFS).
• Digital All
• Orell Digital Language Lab (Licensed Version)
REFERENCE BOOKS:
1. English Language Communication Skills – Lab Manual cum Workbook. Cengage
Learning India Pvt. Ltd. (2022).
2. Shobha, KN & Rayen, J. Lourdes. Communicative English – A workbook. Cambridge
University Press. (2019).
3. Kumar, Sanjay & Lata, Pushp. Communication Skills: A Workbook. Oxford University
Press. (2019).
4. Board of Editors.ELCS Lab Manual: A Workbook for CALL and ICS Lab Activities.
Orient Black Swan Pvt. Ltd. (2016).
5. Mishra, Veerendra et al. English Language Skills: A Practical Approach. Cambridge
University Press. (2020).
WEB LINKS:
NPTEL on syllables
WL3:https://www.youtube.com/watch?v=4V2CwQJ8pgc
WL7:NPTEL on Intonation
https://www.youtube.com/watch?v=A6aE4nceJt8
Basic Elements of Engineering Technology
B. Tech. I Semester L T P C
Subject Code: 22CS109ES 0 0 2 1
Objectives:
Exploring different engineering technologies and their applications.
Students should able to learn various 3d printing technologies.
Knowledge towards Assembling and testing of robots.
Understanding functionality of 3Dprinters and their
application.
Developing team work and in sight towards different disciplines of Engineering.
ModuleIII:3D Printing
Introduction, Product Design & Development, 3D Scanning & Printing using different
types of materials. Components of 3D Printer, Applications of 3D printed products in
various fields, Hands on Experience on 3D printing Machine.
B. Tech. II Semester L T P C
Subject Code: 22MA201BS 3 1 0 4
Course outcomes: After learning the contents of this paper the student must be able to
1. Identifywhether the given differential equation of first order is exact or not.
2. Solve higher order differential equations.
3. Use Laplace transforms techniques to find the derivatives and integrals of given
functions & inverse Laplace transforms techniques for solving ODE’s
4. Analyze vector and scalar point functions.
5. Evaluate the line and surface integrals and converting them from one to another
REFERENCE BOOKS:
1. Kreyszing,Advanced Engineering Mathematics,.JohnWiley&Sons, 9thEdition 2006.
2. G.B.Thomas and R.L.Finney, Calculus and Analytic geometry,9th
Edition,Pearson,Reprint,2002.
3. H.K.Dass and Er.Rajnish verma,Higher Engineering Mathematics,S Chand
and Company Limited,New Delhi.
4. N.P.Bali and Manish Goyal,A text book of Engineering Mathematics,
Laxmi Publocations,Reprint,2008
Web Links:
1. https://nptel.ac.in
2. https://onlinecourses.nptel.ac.in
Engineering Chemistry
B. Tech. II Semester L T P C
Subject Code: 22CH202BS 3 1 0 4
Course Objectives:
To bring adaptability to new developments in Engineering Chemistry and to acquire the skills
required to become a perfect engineer.
1. To include the importance of water in industrial usage.
2. Analyze the properties and applications of industrial polymers.
3. Fundamental aspects of batterychemistry, significance of corrosion its control to
protect the structures.
4. To imbibethe basic concepts of petroleum and its products.
5. To acquire required knowledge about engineering materials like cement, smart
materials andLubricants.
Course Outcomes:
After completion of this course, the students will be able to:
1. Identifythe basic properties of water and its usage in domestic andindustrial purposes.
2. Learn the fundamentals and general properties of polymers and other engineeringmaterials.
Applyin dayto daylife.
3. Make use of basic knowledge of electrochemical procedures related to corrosionand its
control.
4. Interpret the concepts of petroleum products and cement, Smartmaterials.
5. Find potential applications of chemistry and practical utility in order to becomegood
engineers and entrepreneurs.
Biodegradable polymers: Concept and advantages - poly vinyl alcoholand their applications.
Conducting polymers: Characteristics and Classification with examples - mechanism
Of conduction intrans - polyacetylene and applications of conducting polymers.
TEXT BOOKS:
1. P.C. Jain and M. Jain, Engineering Chemistry by Dhanpatrai Publishing Company, 2010.
2. Rama Devi, Venkata Ramana Reddy and Rath, Engineering Chemistry by Cengage learning,2016.
3. Jaya Shree Anireddy, Textbook of Engineering Chemistry by Wiley Publications.
4. M. Thirumala Chary, E. Laxminarayana and K.Shashikala, A text book of Engineering
Chemistry by Pearson Publications, 2021.
REFERENCE BOOKS:
1. Shikha Agarwal, Engineering Chemistry by Cambridge University Press, Delhi 2015.
2. Shashi Chawla, Engineering Chemistry by Dhanpatrai and Company (P) Ltd. Delhi 2011.
Web Links
1. https://nptel.ac.in/courses/122106030
2. https://in.coursera.org/learn/corrosion
3. https://onlinecourses.nptel.ac.in/noc20_cy21/preview
4. https://archive.nptel.ac.in/courses/103/105/103105110/
Data Structures
B. Tech. II Semester L T P C
Subject Code: 22CS203ES 3 0 0 3
Prerequisites: A Course on “Programming for problem solving”.
Course Objectives:
1. Exploring basic data structures such as stacks and queues.
2. Introduces a varietyof data structures such as hash tables.
3. Discussion of search trees.
4. Understand the sorting algorithms.
5. Introduces pattern matching algorithms
Course Outcomes:
After completion of this course, the students will be able to:
1. Explain the basic concepts such as Abstract Data Types, Linear and Non-Linear Data
structures.
2. Discuss hashing and different collision resolve techniques.
3. Design programs using a varietyof data structures including binarysearch trees,
heaps trees and AVL-trees.
4. Design programs on sorting and graphs.
5. Applydifferent searching techniques on Non linear data structure
UNIT–II [6 Lectures]
Dictionaries: linear list representation, skip list representation, operations - insertion,
deletion and searching.
Hash Table Representation: hash functions, collision resolution-separate chaining,
open addressing-linear probing, quadratic probing, double hashing, rehashing,
extendible hashing.
UNIT–III [8 Lectures]
Search Trees: Binary Search Trees, Definition, Implementation, Operations-
Searching, Insertion and Deletion, AVL Trees, Definition, Height of an AVL Tree,
Operations–Insertion, Deletion and Searching, Red –Black, Splay Trees.
UNIT–IV [8 Lectures]
Graphs: Graph Implementation Methods. Graph Traversal Methods.
Sorting: Heap Sort, External Sorting- Model for external sorting, Merge Sort.
UNIT–V [8 Lectures]
Pattern Matching and Tries: Pattern matching algorithms-Brute force, the Boyer –
Moore algorithm, the Knuth-Morris-Pratt algorithm, Standard Tries, Compressed
Tries, Suffix tries.
TEXTBOOKS:
1. E. Horowitz, S. Sahni and Susan Anderson Freed, Universities Press.
Fundamentals of Data Structures in C, 2nd Edition,2008.
2. A. S. Tanenbaum, Y. Langsam, and M. J.Augenstein,PHI/Pearson Education.
Data Structures using C ,2004.
REFERENCE BOOKS:
1. R. F. Gilberg and B.A. Forouzan, Cengage Learning. Data Structures: A Pseudocode
Approach with C, 2nd Edition,2016.
https://nptel.ac.in/courses/106102064
https://www.programiz.com/dsa/data-structure-types
https://www.coursera.org/learn/data-structures
Basic Electrical & Electronics Engineering
LTPC
B. Tech. II Semester
Subject Code: 22EC204ES 3 1 0 4
Prerequisites:
Course Objectives:
1. To introduce the concepts of electrical circuits and its components.
2. To studyand understand the different types of DC, AC single & three phase circuits.
3. To studyand understand the different types of DC, AC machines and Transformers.
4. To introduce the concepts of diodes & transistors.
5. To impart the knowledge of various configurations, characteristics and applications.
Course Outcomes:
After completion of this course, the students will be able to:
1. Identifythe basic DC electrical circuits.
2. Evaluate the basic single phase and three phase AC circuits.
3. Analyze the working principles of Electrical Machines.
4. Classifythe concepts of diodes & Rectifiers.
5. Compare the knowledge of various transistor configurations, characteristics and
applications.
TEXT BOOKS:
1. D.P. Kothari and I. J. Nagrath, “Basic Electrical Engineering”, Tata McGraw Hill, 4th Edition, 2019
2. MS Naidu and S Kamakshaiah, “Basic Electrical Engineering”, Tata McGraw Hill, 2nd Edition, 2008.
3. M. S. Sukhija, T. K. Nagsarkar, “Basic Electrical and Electronics Engineering”, Oxford, 1st Edition,
2012.
4. V.K. Mehta, Rohit Mehta, Principles of Electrical Engineering and Electronics – S.Chand
Publications, 2nd Edition,2014.
REFERENCE BOOKS:
1. R. L. Boylestad and Louis Nashelsky, Electronic Devices and Circuits – PEI/PHI, 9th Ed,
2006.
2. J. Millman and C. C. Halkias, SatyabrataJit, Electronic Devices and Circuits – TMH, 2/e,
1998.
3. William Hayt and Jack E. Kemmerly, Engineering circuit analysis- McGraw Hill Company,
6th edition,2012.
4. L. S. Bobrow, “Fundamentals of Electrical Engineering”, Oxford University Press, 2011.
5. E. Hughes, “Electrical and Electronics Technology”, Pearson, 2010.
Web Links:
1. www.youtube.com/watch?v=vh_aCAHThTQ
2. www.electricaleasy.com/2014/03/electrical-transformer-basic.html
3. www.youtube.com/watch?v=Unh99Qn7CmI
4. www.youtube.com/watch?v=d_LOXUEFA-o
5. www.electricaleasy.com/2022/09/construction-and-working-of-dc-generator.html.
Computer Aided Engineering Graphics
B. Tech. II Semester L T P C
Subject Code: 22ME205ES 1 0 2 2
TEXTBOOKS:
1. N.D. Bhatt / Charotar, Engineering Drawing, Publisher: Charotar Publishing House ·
GenreJanuary 2019.
2. T. Jeyapoovan, Vikas: Engineering Drawing and graphics Using AutoCAD Third Edition S.
Chand and company Ltd. January 2010.
3. N. S. Parthasarathyand Vela Murali/ Engineering Drawing /Oxford publications. 12th june 2015.
4. K Balaveera Reddy et al –Computer Aided Engineering Drawing, CBS Publishers. 2015.
REFERENCE BOOKS:
1. M. B. Shah, B.C. Rane / Engineering Drawing, Pearson. 2009
2. K Balaveera Reddy et al – Computer Aided Engineering Drawing, CBS Publishers. 2015
3. Basant Agrawal and C M Agrawal, Engineering Drawing, Third Edition McGraw Hil.2019
4. K Balaveera Reddy et al – Computer Aided Engineering Drawing -CBS Publishers. 2015.
WEBLINKS:
1. https://www.youtube.com/watch?v=ANEvQyt3PnU
2. https://www.youtube.com/watch?v=rp3swbAYZJU
3. https://www.youtube.com/watch?v=ga1ud9yQl4I
4. http://www.digimat.in/nptel/courses/video/105104148/L04.html
5. https://engineeringvideolectures.com/course/758
Engineering Chemistry Laboratory
B. Tech. II Semester L T P C
Subject Code: 22CH206BS 0 0 2 1
Course Outcomes:After completion of this course, the students will be able to:
1. Determination of parameters like hardness of water and rate of corrosion of mild steel in various
conditions.
2. Perform methods such as conductometry and potentiometry in order to find out the concentrations
or equivalence points of acids and bases.
3. prepare polymers like bakelite and nylon-6.6
4. Estimations of saponification value, surface tension and viscosity of lubricant oils.
5. Find the rate of corrosion of mild steel in various conditions.
List of Experiments:
I. Volumetric Analysis: Estimation of Hardness of water by EDTA Complexometry method.
II. Conductometry: Estimation of the concentration of an acid by Conductometry.
III. Potentiometry: Estimation of the concentration of an acid by Potentiomentry Estimation
of the amount of Fe+2 by Potentiomentry.
I. Preparations:
1. Preparation of Bakelite.
2. Preparation Nylon – 6.6
II. Lubricants:
1. Estimation of acid value of given lubricant oil.
2. Estimation of Viscosity of lubricant oil using Ostwald’s Viscometer.
III. Corrosion: Determination of rate of corrosion of mild steel in the presenceand absence of
inhibitor.
IV. Virtual lab experiments
1. Construction of Fuel cell and it’s working.
2. Smart materials for Biomedical applications
3. Batteries for electrical vehicles.
4. Functioning of solar cell and its applications.
REFERENCE BOOKS:
1. B. Ramadevi and P. Aparna, Engineering chemistry Lab manual for by S Chand
Publications, New Delhi (2022).
2. Vogel’s text book of practical organic chemistry 5th edition.
3. A.I. Vogel, Inorganic Quantitative analysis by ELBS Publications.
4. V.K. Ahluwalia, College Practical Chemistry by Narosa Publications Ltd. New Delhi (2007).
Web Links
1. www.youtube.com/watch?v=FCQ26RQBZLg
2. https://www.youtube.com/watch?v=-GS6uoFf3qQ
3. https://www.youtube.com/watch?v=Y48UgKi33Ps
4. https://www.youtube.com/watch?v=TC1M-XDHfDI
Data Structure Laboratory
LIST OF EXPERIMENTS
TEXT BOOKS:
1. E. Horowitz, S. Sahni and Susan Anderson Freed, Universities Press.
Fundamentals of Data Structures in C, 2nd Edition,2008.
2. A. S. Tanenbaum, Y. Langsam, and M. J.Augenstein,PHI/Pearson Education.
Data Structures using C ,2004.
REFERENCE BOOKS:
WEB LINKS:
Basic Electrical & Electronics Engineering Lab
B.Tech. II Semester L T P C
Subject Code 22EC208ES 0 0 2 1
Prerequisites: Mathematics
Corequisites: Basic Electrical and Electronics Engineering
Course Objectives:
1. To Analyze a given network byapplying various electrical laws.
2. To Analyze the performance of single phase transformers.
3. To Analyze the performance of transformers, DC and AC machines.
4. To introduce the concepts of diodes and transistors.
5. To impart the knowledge of various types of Rectifiers.
Course Outcomes:
After completion of this course, the students will be able to:
1. Verifythe Ohms law, KCL, KVL with practical approach.
2. Estimate the performance calculations of single phase transformers.
3. Analyze the Performance characteristics of DC and AC machines
through various testing methods.
4. Compare the characteristics of different types of diodes and transistors.
5. Evaluate the performance of Rectifiers with and without filters.
TEXT BOOKS:
1. D.P. Kothari and I. J. Nagrath, “Basic Electrical Engineering”, Tata
McGraw Hill, 4th Edition, 2019.
2. MS Naidu and S Kamakshaiah, “Basic Electrical Engineering”, Tata
McGraw Hill, 2nd Edition, 2008.
REFERENCE BOOKS:
1. P. Ramana, M. Suryakalavathi, G.T.Chandrasheker,”Basic Electrical
Engineering”, S. Chand, 2 nd Edition, 2019.
2. D. C. Kulshreshtha, “Basic Electrical Engineering”, McGraw Hill, 2009
3. M. S. Sukhija, T. K. Nagsarkar, “Basic Electrical and Electronics
Engineering”, Oxford, 1st Edition, 2012.
4. Abhijit Chakrabarthi, Sudipta Debnath, Chandan Kumar Chanda, “Basic
Electrical Engineering”, 2nd Edition, McGraw Hill, 2021.
Web links: -
1. .https://www.youtube.com/watch?v=Ki60DB0I3W4&list=PLwymdQ84KI-x0T05PcG6D_2rhbWV_O9
3B&index=2
2. https://www.youtube.com/watch?v=W-AqhZLm7h4
3. https://www.youtube.com/watch?v=UkH4CaAsG6Q
4. https://www.youtube.com/watch?v=Hfkd7UFSIF0
5. https://www.youtube.com/watch?v=i9wbWYtm2cI
6. https://www.youtube.com/watch?v=UdaATCmDfYU
7. https://www.youtube.com/watch?v=1IZIjIf3NDw
8. https://www.youtube.com/watch?v=X-i1MevYcpM
9. https://www.youtube.com/watch?v=syZgyPLHyp8
10. https://www.youtube.com/watch?v=QGawHsg4NpQ
Environmental Science
B. Tech. II Semester L T P C
Subject Code: 22CH209MC 3 0 0 0
Prerequisites: None
Course Objectives:
1. Understanding the importance of ecological balance for sustainable development.
2. Understanding the impacts of developmental activities and mitigation measures.
3. Understanding the environmental policies and regulations
Course Outcomes: After completion of this course, the students will be able to:
1. Appreciate concepts and methods from ecological and physical sciences and their
application in environmental problem solving.
2. Analyze and synthesize scientific data to characterize and evaluate the status of
atleast one type of ecological system and apply skills of measurement, spatial
orientation, sampling, and data analysis to characterize natural resource phenomena
3. Create awareness on the basic philosophyof science, concepts and scope.
4. Evaluate consequences of human exposure to pollution and its impacts to
environmental quality.
5. Comprehending the statutory and regulatory mechanisms pertaining to environment
in India and understanding judicial response to environmental issues in India.
UNIT-I [10 Lectures]
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, ecosystem value,
services and carrying capacity, Field visits.
UNIT-II. [7 Lectures]
Natural Resources: Classification of Resources: Living and Non-Living resources, water
resources: useand 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
energysource, case studies.
UNIT-III [7 Lectures]
Biodiversity And Biotic Resources: Introduction, Definition, genetic, species and
ecosystem diversity. Value of biodiversity; consumptive use, productive use, social, ethical,
aesthetic and optional values. India as a mega diversity nation, Hot spots of biodiversity.
Field visit. Threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife
conflicts; conservation of biodiversity: In-Situ and Ex-situ conservation. National
Biodiversity act.
UNIT-V [8 Lectures]
Environmental Policy, Legislation & EIA: Environmental Protection act, Legal aspects
Air Act- 1981, Water Act, Forest Act, Wildlife 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.Strategies for
risk assessment, 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, Ecological Footprint, Life Cycle
assessment (LCA), Lowcarbon lifestyle.
TEXTBOOKS:
1. Erach Bharucha , Textbook of Environmental Studies for Undergraduate Courses,
The Orient Black swan, 2nd edition , 1 January 2015.
2. R. Rajagopalan, Environmental Studies , Oxford University Press,3rd edition, April,
2015
REFERENCE BOOKS:
1. Richard T. Wright, Environmental Science: towards a sustainable future , Benjamin
Cummings Pub Co,13th edition, 17 January 2016.
2. Gilbert M. Masters and Wendell P. Ela, Environmental Engineering and science,
Pearson, 3rd edition, 15 December 2006.
3. Daniel B. Botkin & Edward A. Keller, Environmental Science , Wiley
publishing,8th edition,2012.
4. Anubha Kaushik, Environmental Studies , New age international publishers, 4th
Edition, 1 January 2012
5. Dr. M. AnjiReddy, Textbook of Environmental Science and Technology ,BS
Publications, 31 october 2014.
6. Y. Anjaneyulu , Introduction to Environmental Science , BS.Publications, 1 January
2004
Web links:
1. https://onlinecourses.nptel.ac.in
2. https://archive.nptel.ac.in
3. https://onlinecourses.swayam2.ac.in
4. https://onlinecourses.nptel.ac.in
5. https://onlinecourses.nptel.ac.in
R22 CMRTC B. Tech- AI&ML
Discrete Mathematics
Course Objectives:
1. To Introduce elementary discrete mathematics for computer science and engineering.
2. To include formal logic notation, methods of proof.
3. To studypermutations and combinations.
UNIT – I
[8Lectures]
Mathematical logic: Introduction, Statements and Notation, Connectives, Normal Forms,
Theory of Inference for the Statement Calculus, The Predicate Calculus, Inference Theory of
the Predicate Calculus.
UNIT - II [8Lectures]
Set theory: Introduction, Basic Concepts of Set Theory, Representation of Discrete Structures,
Relations and Ordering, Functions.
UNIT - IV [8Lectures]
Elementary Combinatorics: Basics of Counting, Combinations and Permutations,
Enumeration of Combinations and Permutations, Enumerating Combinations and Permutations
with Repetitions, Enumerating Permutation with Constrained Repetitions, Binomial
Coefficient, The Binomial and Multinomial Theorems, The Principle of Exclusion.
UNIT - V [8Lectures]
Graph Theory: Basic Concepts, Isomorphism and Subgraphs, Trees and their Properties,
Spanning Trees, Directed Trees, Binary Trees, Planar Graphs, Euler’s Formula, Multi-graphs
and Euler Circuits,Hamiltonian Graphs, Chromatic Numbers, The Four-Color Problem.
R22 CMRTC B. Tech- AI&ML
TEXT BOOKS:
1. J.P. Tremblay, R. Manohar, Discrete Mathematical Structures with Applications to
Computer Science: McGraw-Hill, 1st ed., 1997
2. Joe l. Mott, Abraham Kandel,Teodore P. Baker, Discrete Mathematics for Computer
Scientists & Mathematicians: Prentis Hall of India, 2nd ed.2008
REFERENCE BOOKS:
1. Ralph.P. Grimald, Pearson education.Discrete and Combinatorial Mathematics - an
applied introduction, , 5th edition.2016
2. J. P. Tremblay, R. Manohar, Discrete Mathematical Structures with Applications to.
Computer Science, Tata McGraw Hill, India, 1st Edition,1997.
UNIT – II [8 Lectures]
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 – IV [8 Lectures]
Testing Strategies: A strategic approach to software testing, test strategies for conventional
software,black-box and white-box testing, validation testing, system testing, the art of
debugging.
Metrics for Process and Products: Software measurement, metrics for software quality.
UNIT – V [6 Lectures]
Risk management: Reactive Vs proactive risk strategies, software risks, risk identification,
risk projection, risk refinement, RMMM. Quality Management: Quality concepts, software
quality assurance, software reviews, formal technical reviews, statistical software quality
assurance, softwarereliability, the ISO 9000 quality standards.
R22 CMRTC B. Tech- AI&ML
TEXT BOOKS:
1. Roger S. Pressman, Software Engineering, A practitioner’s Approach, McGraw Hill
International Edition, 6th edition, 2016.
2. Sommerville, Software Engineering, Pearson Education, 7th edition, 2008.
REFERENCE BOOKS:
1. Grady Booch, James Rambaugh, Ivar Jacobson ,The unified modeling language user
guide,Pearson Education,2004.
2. James F. Peters, Witold Pedrycz, John Wiley, Software Engineering, an Engineering
approach,2000.
3. Waman S Jawadekar, Software Engineering principles and practice- The McGraw-
HillCompanies,2004.
4. Meiler page-Jones ,Fundamentals of object-oriented design using UML: Pearson
Education,2007.
UNIT–II [6 Lectures]
Arrays in Python: Arrays, Types of Arrays, Working with Arrays using numpy, Creating
Arrays, Operations on Arrays, Attributes of an Array, The reshape () Method, The flatten ()
Method, Matrices in numpy, Matrix Addition and Multiplication.
Strings and Characters: Creating Strings, Operations on Strings, working with Characters,
Sorting Strings, Searching Strings.
UNIT–III [8 Lectures]
Functions in Python: Defining a Function, Calling a Function, Parameters, Recursive
Functions.
List: Creating Lists using range () Function, Operations on Lists, Methods to Process List,
Sorting the List Elements.
Tuple: Creating Tuples, Accessing the Tuple Elements, Operations on Tuple, Functions to
Process Tuples.
Dictionaries: Operations on Dictionaries, Dictionary Methods, Sorting the Elements of a
Dictionary using Lambdas, Converting Lists in to Dictionary, Converting Strings in to
Dictionary, Passing Dictionaries to Functions.
UNIT–IV [8 Lectures]
Files in Python: File Objects, File Built-in Function [open ()], File Built-in Methods, File Built-
in Attributes, Standard Files, Command-line Arguments, File System, File Execution, Persistent
Storage Modules, Related Modules.
R22 CMRTC B. Tech- AI&ML
Exceptions: Exceptions in Python, Detecting and Handling Exceptions, Context Management,
*Exceptions as Strings, Raising Exceptions, Assertions, Standard Exceptions, *Creating
Exceptions, Why Exceptions (Now)?,Why Exceptions at All?, Exceptions and the sys Module,
Related Modules.
Modules: Modules and Files, Namespaces, Importing Modules, Importing Module Attributes,
Module Built-in Functions, Packages, Other Features of Modules.
UNIT–V [8 Lectures]
OOPS using Python: Classes and Objects, Inheritance and Polymorphism, Abstract Classes
and Interfaces.
Regular Expressions: Introduction, Special Symbols and Characters, Re
Python Multithreaded Programming: Introduction, Threads and Processes, Python, Threads,
and the Global Interpreter Lock, Thread Module, Threading Module, Related Modules.
TEXT BOOKS
1. WesleyJ. Chun, Core Python Programming, Pearson ,Second Edition,2006.
2. R.Nageswara Rao, Core Python Programming, Dream Tech Press,2016.
REFERENCE BOOKS:
1. John M Zelle , Mark Lutz, Python Programming Books for Beginner & Advanced Coders, 5th
edition,2014.
Course Objectives:
1. Introduce principles of computer organization and the basic architectural concepts.
2. Explore the basic organization, design, and programming of a simple digital computer.
3. Introduces simple register transfer language to specify various computer operations.
4. Describing memory organization and I/O systems.
5. Introduce pipelining and vector processing.
Course Outcomes: After completion of this course, the students will be able to:
1. Identity of computer organization architecture.
2. Analyze the basics of instruction sets and their functionality.
3. Evaluate arithmetical operations by using data.
4. Demonstrate the functional units of the computer.
5. Design a pipeline for consistent execution of instructions.
UNIT–I [10Lectures]
Digital Computers: Introduction, Block diagram of Digital Computer, Definition of
Computer Organization, Computer Design and Computer Architecture.
Data Representation: Data types, Complements, Fixed Point Representation, Floating Point
Representation.
Register Transfer Language and Micro operations: Register Transfer language, Register
Transfer, Bus and memory transfers, Arithmetic Micro operations, logic micro operations,
shift micro operations, Arithmetic logic shift unit.
[8 Lectures]
UNIT–II
Basic Computer Organization and Design: Instruction codes, Computer Registers Computer instructions,
Timing and Control, Instructions, Input – Output and Interrupt. Instruction cycle, Memory Reference
Micro programmed Control: Control memory, Address sequencing, micro program example, design of
control unit.
UNIT–III [8 Lectures]
Central Processing Unit:General Register Organization, Instruction Formats, Addressing
modes, Data Transfer and Manipulation, Program Control.
Computer Arithmetic:Addition and subtraction, multiplication Algorithms, Division
Algorithms, Floating – point Arithmetic operations.
UNIT–IV [6 Lectures]
Memory Organization:Memory Hierarchy, Main Memory, Auxiliary memory, Associate
Memory, Cache Memory.
Input-Output Organization: Input-Output Interface, Asynchronous data transfer, Modes of
Transfer, Priority Interrupt Direct memory Access.
R22 CMRTC B. Tech- AI&ML
UNIT–V [8Lectures]
Reduced Instruction Set Computer: CISC Characteristics, RISC Characteristics. Pipeline and
Vector Processing: Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction Pipeline, RISC
Pipeline, Vector Processing, Array Processor.
Multi Processors: Characteristics of Multiprocessors, Interconnection Structures, Cache
Coherence.
TEXTBOOKS:
1. M.MorisMano,Computer System Architecture, ThirdEdition, Pearson/PHI,2016.
2. William Stallings, Computer OrganizationandArchitecture,6thed,Pearson/PHI, 2010.
REFERENCEBOOKS:
1. Car Hamacher, ZvonksVranesic, SafeaZaky, Computer Organization, Vth Edition, McGraw Hill, 2002.
2. Andrew S.Tanenbaum, Structured Computer Organization, 4 th Edition, PHI/Pearson, 2003.
3.B.Ram,ComputerFundamentalsArchitectureandOrganization,5thed.,NewAge International
Publications, 2000.
WEBLINKS:
1. https://nptel.ac.in/courses/106105163
2. https://onlinecourses.nptel.ac.in/noc20_cs64/preview
3. https://www.udemy.com/topic/computer-architecture/
R22 CMRTC B. Tech- AI&ML
Operating System
Course Objectives:
1. To studythe concepts of Operating system.
2. To Introduce the issues in design and development of operating system.
3.Tostudybasic Unix commands system call.
Course Outcomes: After completion of this course, student will be able to:
1. Define the operating system concepts.
2. Compare different CPU Scheduling Algorithms.
3. Analyze process management and synchronization mechanisms.
4.Determine different memory management techniques.
5.Examine file system interface and operations.
UNIT – II [8 Lectures]
CPU Scheduling - Scheduling Criteria, Scheduling Algorithms, Multiple -Processor
Scheduling. System call interface for process management-fork, exit, wait, waitpid, exec
Deadlocks - System Model, Deadlocks Characterization, Methods for Handling Deadlocks,
Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, and Recoveryfrom Deadlock
UNIT – IV [6 Lectures]
Memory Management and Virtual Memory - Logical versus Physical Address Space,
Swapping, Contiguous Allocation, Paging, Segmentation, Segmentation with Paging, Demand
Paging, Page Replacement, Page Replacement Algorithms.
UNIT – V [8 Lectures]
File System Interface and Operations -Access methods, Directory Structure, Protection, File
SystemStructure, Allocation methods, Free-space Management. Usage of open, create, read,
write, close, lseek, stat, ioctl system calls.
R22 CMRTC B. Tech- AI&ML
TEXT BOOKS:
1. Abraham Silberchatz, Peter B. Galvin, Greg Gagne ,”Operating System Principles”,
John Wiley,7th Edition,2007.
2. W.R. Stevens ,Advanced programming in the UNIX environment, Pearson education,2014.
REFERENCE BOOKS:
1. William Stallings, Operating Systems- Internals and Design Principles, Pearson
Education/PHI, f i f th Edition–2005,
2. Crowley,Operating System A Design Approach, TMH,1996.
3. Andrew S. Tanenbaum ,Modern Operating Systems, Pearson/PHI, 2nd edition,2014.
4. Kernighan and Pike ,UNIX programming environment, PHI/ Pearson Education,2015.
.
Web Link: 1) https://nptel.ac.in/courses/106102132
2) https://www.javatpoint.com/operating-system
R22 CMRTC B. Tech- AI&ML
Python Lab
Course Objectives:
1. To install and run the Python interpreter
2. To learn control structures.
3. To Understand Lists and Dictionaries in python.
4. To Handle Strings and Files in Python
Course Outcomes: After completion of this course, student will be able to:
1.Define python syntax, semantics and flow control.
2.Demonstrate proficiency in handling strings, list tuples and arrays.
3 Develop python programs using core data structures.
4 Conduct experiments on file handling, exception handling and modules.
5. Design the application specific codes using python.
Note: The lab experiments will be like the following experiment examples
Week -1:
1. i) Use a web browser to go to the Python website http://python.org. This page contains
informationabout Python and links to Python-related pages, and it gives you the ability to
search the Python documentation.
ii) Start the Python interpreter and type help() to start the online help utility.
2. Start a Python interpreter and use it as a
Calculator.3.
i) Write a program to calculate compound interest when principal, rate and number of
periods aregiven.
ii) Given coordinates (x1, y1), (x2, y2) find the distance between two points
4. Read name, address, email and phone number of a person through keyboard and print the details.
Week - 2:
1. Print the below triangle using for
loop.5
44
333
2222
11111
2. Write a program to check whether the given input is digit or lowercase character or
uppercasecharacter or a special character (use 'if-else-if' ladder)
3. Python Program to Print the Fibonacci sequence using while loop
4. Python program to print all prime numbers in a given interval (use break)
R22 CMRTC B. Tech- AI&ML
Week - 3:
1. i) Write a program to convert a list and tuple into arrays.
ii) Write a program to find common values between two arrays.
2. Write a function called gcd that takes parameters a and b and returns their greatest common divisor.
3. Write a function called palindrome that takes a string argument and returnsTrue if it is a
palindromeand False otherwise. Remember that you can use the built-in function len to check
the length of a string.
Week - 4:
1. Write a function called is_sorted that takes a list as a parameter and returns True if the list
is sortedin ascending order and False otherwise.
2. Write a function called has_duplicates that takes a list and returns True if there is any
element thatappears more than once. It should not modifythe original list.
i). Write a function called remove_duplicates that takes a list and returns a new list
withonly theunique elements from the original. Hint: they don’t have to be in the same
order.ii). The wordlist I provided, words.txt, doesn’t contain single letter words. So
you might want to add“I”, “a”, and the emptystring.
iii).Write a python code to read dictionary values from the user. Construct a
function toinvert itscontent. i.e., keys should be values and values should be keys.
3. i) Add a comma between the characters. If the given word is 'Apple', it should become 'A,p,p,l,e'
ii) Remove the given word in all the places in a string?
iii) Write a function that takes a sentence as an input parameter and replaces the first
letter of everyword with the corresponding upper case letter and the rest of the letters in the
word bycorresponding letters in lower case without using a built-in function?
4. Writes a recursive function that generates all binary strings of n-bit length
Week - 5:
1. i) Write a python program that defines a matrix and prints
ii) Write a python program to perform addition of two square matrices
iii) Write a python program to perform multiplication of two square matrices
2. How do you make amodule? Give an example of construction of a module using different
geometricalshapes and operations on them as its functions.
3. Use the structure of exception handling all general purpose exceptions.
Week-6:
1. a. Write a function called draw_rectangle that takes a Canvas and a Rectangle as
arguments anddraws a representation of the Rectangle on the Canvas.
b. Add an attribute named color to your Rectangle objects and modify draw_rectangle
so that ituses the color attribute as the fill color.
c. Write a function called draw_point that takes a Canvas and a Point as arguments and
draws arepresentation of the Point on the Canvas.
d. Define a new class called Circle with appropriate attributes and instantiate a few Circle
objects.Write a function called draw_circle that draws circles on the canvas.
2. Write a Python program to demonstrate the usage of Method Resolution Order (MRO) in
multiplelevels of Inheritances.
3. Write a python code to read a phone number and email-id from the user and
validate it forcorrectness.
R22 CMRTC B. Tech- AI&ML
Week- 7
1. Write a Python code to merge two given file contents into a third file.
2. Write a Python code to open a given file and construct a function to check for given words
present init and display on found.
3. Write a Python code to Read text from a text file, find the word with most number of occurrences
4. Write a function that reads a file file1 and displays the number of words, number of
vowels, blankspaces, lower case letters and uppercase letters.
Week - 8:
1. Import numpy, Plotpyand Scipyand explore their functionalities.
2. a) Install NumPypackage with pip and explore it.
3. Write a program to implement Digital Logic Gates – AND, OR, NOT, EX-OR
4. Write a program to implement Half Adder, Full Adder, and Parallel Adder
5. Write a GUIprogram to create a window wizard having two text labels, two text fields and
two buttonsas Submit and Reset.
TEXT BOOKS:
1. Supercharged Python: Take your code to the next level, Overland 4th Edition, 2019.
2. Mark Lutz, O'reilly ,Learning Python. 5th Edition, 2015.
REFERENCE BOOKS:
1. Vamsi Kurama, Python Programming: A Modern Approach, Pearson, 2017.
2. Sheetal Taneja, Naveen Kumar, Python Programming A Modular Approach with
Graphics, Database, Mobile, and WebApplications, Pearson, 2017.
3. Michael Dawson, Cengage Learning ,Programming with Python, A User’s Book, India
Edition.5th Edition 2013
4. W. Chun ,Core Python Programming, Pearson.2nd Edition ,2006.
5. Kenneth A. Lambert, Introduction to Python, Cengage 2nd Edition, 2017.
TEXT BOOKS:
1. Roger S. Pressman,,Software Engineering, A practitioner’s Approach-, McGraw
Hill International Edition 6th edition.2007
2. Sommerville ,Software Engineering, Pearson Education, 7th edition.2008
3. GradyBooch, James Rambaugh, Ivar Jacobson ,The unified modeling language
user guide,Pearson Education.1999
R22 CMRTC B. Tech- AI&ML
REFERENCE BOOKS:
1. James F. Peters, Witold Pedrycz, JohnWiley,Software Engineering, an
Engineering approach, 1998.
2. Waman S Jawadekar ,Software Engineering principles and practice, The McGraw-Hill,2004.
List of Experiments:
1. Write C programs to simulate the following CPU Scheduling algorithms a) FCFS b) SJF
c) RoundRobin d) priority
2. Write programs using the I/O system calls of UNIX/LINUX operating system (open, read,
write, close,fcntl, seek, stat, opendir, readdir)
3. Write a C program to simulate Bankers Algorithm for Deadlock Avoidance and Prevention.
4.Write a C program to implement the Producer – Consumer problem using
semaphores usingUNIX/LINUX system calls.
5. Write C programs to illustrate the following IPC mechanisms a) Pipes b) FIFOs c) Message Queues
d) Shared Memory
6. Write C programs to simulate the following memory management techniques a) Paging
b)Segmentation
7. Write C programs to simulate Page replacement policies a) FCFS b) LRU c) Optimal
TEXT BOOKS:
1. Abraham Silberchatz, Peter B. Galvin, Greg Gagne , John Wiley,Operating System
Principles- 7th Edition,
2. W.R.Stevens ,Advanced programming in the Unix environment, Pearson education 3rd Edition
2013.
REFERENCE BOOKS:
1. William Stallings, Operating Systems – Internals and Design Principles,Pearson
Education/PHI, Fifth Edition–2005.
2. Crowley,Operating System - A Design Approach, TMH. 1996
3. Andrew S Tanenbaum ,Modern Operating Systems, Pearson/PHI, 2nd edition.
4. Kernighan and Pike ,UNIX Programming Environment, PHI/Pearson Education 2016
5. U. Vahalia ,UNIX Operating System: The New Frontiers, Pearson Education 2006
Course Objectives:
1. To implement the static web pages using HTML and do client side validation using JavaScript.
2. To design and work with databases using Java
3. To develop an end to end application using java full stack.
4. To introduce Node JS implementation for server side programming.
5. To experiment with single page application development using React.
Course Outcomes: After completion of this course, student will be able to:
1. Define and build a custom website with HTML, CSS, and Bootstrap and little JavaScript.
2. Demonstrate Advanced features of JavaScript and learn about JDBC
3. Develop Server – side implementation using Java technologies like
4. Compile the server – side implementation using Node JS.
5. Design a Single Page Application using React.
[25 Lectures]
Exercises:
1. Build a responsive web application for shopping cart with registration, login, catalog
and cart pages using CSS3 features, flex and grid.
2. Make the above web application responsive web application using Bootstrap framework.
3. Use JavaScript for doing client – side validation of the pages implemented in experiment
1 andexperiment 2.
4. Explore the features of ES6 like arrow functions, callbacks, promises, async/await.
Implement an application for reading the weather information from
openweathermap.org and display the information in the form of a graph on the web
page.
5. Develop a java stand alone application that connects with the database (Oracle / mySql)
and perform the CRUD operation on the database tables.
6. Create an xml for the bookstore. Validate the same using both DTD and XSD.
7. Design a controller with servlet that provides the interaction with application
developed inexperiment 1 and the database created in experiment 5.
8. Maintaining the transactional historyof anyuser is veryimportant. Explore the
various sessiontracking mechanism (Cookies, HTTP Session)
9. Create a custom server using http module and explore the other modules of Node JS
like OS,path, event.
10. Develop an express web application that can interact with REST API to perform
CRUDoperations on student data. (Use Postman)
11. For the above application create authorized end points using JWT (JSON Web Token).
12. Create a react application for the student management system having registration, login,
contact, about pages and implement routing to navigate through these pages.
13. Create a service in react that fetches the weather information from openweathermap.org
and the display the current and historical weather information using graphical
representation usingchart.js
14. Create a TODO application in react with necessary components and deploy it into github.
R22 CMRTC B. Tech- AI&ML
REFERENCE BOOKS:
1. Jon Duckett, Beginning HTML, XHTML, CSS, and JavaScript, Wrox Publications,new
edition, 2010
2. Bryan Basham, KathySierra and Bert Bates, Head First Servlets and JSP, O’Reilly
Media, 2ndEdition, 2008.
3. Vasan Subramanian, Pro MERN Stack, Full Stack Web App Development with
Mongo,Express, React, and Node, A Press,2nd Edition, 2019.
R22 CMRTC B. Tech- AI&ML
Constitution of India
Prerequisites: None
Course Objectives:
Course Outcomes: After Completion of this course, the students will be able to:
UNIT-1 [5 Lectures ]
Historyof Making of the Indian Constitution-Historyof Drafting Committee.
UNIT- 2 [5 Lectures]
Philosophyof the Indian Constitution-Preamble Salient Features
UNIT- 3 [3 Lectures ]
Contours of Constitutional Rights&Duties-FundamentalRights
Rightto Equality
RighttoFreedom
Rightagainst Exploitation
RighttoFreedomofReligion
CulturalandEducationalRights
RighttoConstitutionalRemedies
DirectivePrinciplesofStatePolicy
FundamentalDuties
.
UNIT-4 [6 Lectures ]
Organs of Governance: Parliament, Composition, Qualifications and Disqualifications,
Powersand Functions, Executive, President, Governor, Council of Ministers, Judiciary,
Appointment and Transfer of Judges, Qualifications , Powers and Functions
R22 CMRTC B. Tech- AI&ML
UNIT -5 [6 Lectures]
Local Administration: District’s Administration head: Role and Importance,
Municipalities:Introduction, Mayor and role of Elected Representative, CEO of Municipal
Corporation. Panchayat raj: Introduction, PRI: Zila Panchayat. Elected officials and their roles,
CEO ZilaPanchayat: Position androle. Block level: Organizational Hierarchy (Different
departments), Village level: Role of Elected and Appointed officials, Importance of grassroot
democracy, Election Commission: Election Commission: Role and Functioning. Chief Election
Commissioner and Election Commissioners. State Election Commission: Role and Functioning.
Institute and Bodies for the welfare of SC/ST/OBC and women.
Suggested Reading:
1. Dr. M.V. Pylee India’s Constitution, 16th Edition, S. Chand 2016.
2. Dr. S. N.Busi, Dr.B. R. Ambedkar framing of Indian Constitution, 1st Edition, 2015.
3. M. P.Jain, Indian Constitutional Law, 7thEdn., Lexis Nexis, 2018.
4. D.D. Basu, Introduction to the Constitution of India, 23rd Edn Lexis Nexis,2018.
Web Links:
https://youtu.be/4tI4QXhzqNU
https://youtu.be/TXhSrKJ1ahk
https://www.youtube.com/live/0FAdfh6NVtA?feature=share
https://youtu.be/vq2Q1_v6TNU
R22 CMRTC B. Tech- AI&ML
Automata Theory and Compiler Design
B. Tech. IV Semester. L T P C
3 0 0 3
Subject Code: 22AM401PC
Prerequisites: A course on Computer Organization
Course Objectives:
1. To introduce the fundamental concepts of formal languages, grammars and automata theory.
2. To understand about deterministic and non-deterministic machines.
3. Tointroduce the major concepts of language translation and compiler design.
4. To studythe phases of compiler.
Course Outcomes: After completion of this course, student will be able to:
1. Define about the finite state machines for modeling and solving computing problems.
2. Design context free grammars for formal languages.
3. Compare decidabilityand undecidability.
4. Demonstrate the knowledge of patterns, tokens & regular expressions for lexical analysis.
5. Evaluate skills in using lexical tool and design LR parsers.
[10 Lectures]
UNIT - I
Introduction to Finite Automata: Structural Representations, Automata and Complexity, the
CentralConcepts of Automata Theory– Alphabets, Strings, Languages, Problems.
Nondeterministic Finite Automata: Formal Definition, an application, Text Search, Finite
Automatawith 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 [8 Lectures]
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.
Context-Free Grammars: Definition of Context-Free Grammars, Derivations Using a
Grammar, Leftmost and Rightmost Derivations, the Language of a Grammar, Parse Trees,
Ambiguityin Grammarsand Languages.
UNIT – IV [6 Lectures]
Introduction: The structure of a compiler,
Lexical Analysis: The Role of the Lexical Analyzer, Input Buffering, Recognition of
Tokens, TheLexical- Analyzer Generator Lex,
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
UNIT – V [8 Lectures]
Syntax-Directed Translation: Syntax-Directed Definitions, Evaluation Orders for SDD's,
Syntax-Directed Translation Schemes, Implementing L-Attributed SDD's.
Intermediate-Code Generation: Variants of Syntax Trees, Three-Address Code
Run-Time Environments: Stack Allocation of Space, Access to Nonlocal Data on the Stack, Heap
Management
TEXT BOOKS:
1. John E. Hopcroft,Rajeev Motwani, Jeffrey D. Ullman,Introduction to Automata
Theory, Languages, and Computation, Pearson Education,3nd Edition. 1939.
2. Mishra andChandrashekaran,Theory of Computer Science – Automata languages
and computation, PHI,2nd Edition.2007.
REFERENCE BOOKS:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffry D, Ullman,,Compilers: Principles,
Techniques and Tools, , Pearson,2nd Edition,1996.
2. Kamala Krithivasan,Rama R ,Introduction to Formal languages Automata Theory
and Computation, Pearson, 2019.
3. John C Martin ,Introduction to Languages and The Theoryof Computation, TMH,2004.
4. John R. Levine, TonyMason, Doug Brown,lex & yacc –O’reilly,Compiler Construction,
Course Technology.2020
Web Link
1) https://www.javatpoint.com/automata-tutorial
2) https://nptel.ac.in/courses/106105196
R22 CMRTC B. Tech- AI&ML
Database Management Systems
B.Tech. IV Semester L T P C
3 0 0 3
Subject Code: 22AM402PC
Prerequisites: A course on Data Structures.
Course Objectives:
1. To understand the basic concepts and the applications of database systems.
2. To master the basics of SQLand construct queries using SQL.
3. To studyabout data models and design of database.
Course Outcomes: After completion of this course, student will be able to:
1. Design a database conceptuallyusing ER Diagrams.
2.Demonstarte a database using Relational Model.
3. Make use of SQL for managing databases.
4. Funtion different transaction processing and Concurrency control mechanisms.
5. Compare different file organization methods.
UNIT – II [8 Lectures]
Introduction to the Relational Model: Integrity constraint over relations, enforcing integrity
constraints, querying relational data, logical database design, introduction to views,
destroying/alteringtables and views.
Relational Algebra, Tuple relational Calculus, Domain relational calculus.
UNIT – IV [8 Lectures]
Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent
Executions, Serializability, Recoverability, Implementation of Isolation, Testing for serializability,
Lock Based Protocols, Timestamp Based Protocols, Validation- Based Protocols, Multiple
Granularity, Recoveryand Atomicity, Log–Based Recovery, Recovery with Concurrent Transactions.
R22 CMRTC B. Tech- AI&ML
UNIT – V [6 Lectures]
Data on External Storage, File Organization and Indexing, Cluster Indexes, Primary and
Secondary Indexes, Index data Structures, Hash Based Indexing, Tree based Indexing,
Comparison of File Organizations, Indexes- Intuitions for tree Indexes, Indexed Sequential
Access Methods (ISAM),
B+ Trees: A Dynamic Index Structure.
TEXT BOOKS:
1. , Silberschatz, Korth ,Database System Concepts, McGraw hill, 3rd Edition, V edition.
2. Raghurama Krishnan, Johannes Gehrke ,Database Management Systems,Tata Mc Graw Hill.
3rd Edition 2002.
REFERENCE BOOKS:
1. Peter Rob & Carlos Coronel ,Database Systems design, Implementation, and
Management, 7thEdition.
2. Elmasri Navrate ,Fundamentals of Database Systems, Pearson Education 2017
3. C. J. Date,Introduction to Database Systems, Pearson Education 2003
4. The X Team, S.Shah and V. Shah ,Oracle for Professionals, SPD. 2022
5. Shah,Database Systems Using Oracle: A Simplified guide to SQL and PL/SQL, PHI.2004
6. M. L. Gillenson ,Fundamentals of Database Management Systems, Wiley Student Edition.4th
Edition 2005
B.Tech. IV Semester L T P C
3 0 0 3
TEXT BOOKS:
1. Dr.T.K.V. Iyengar, B.Krishna Gandhi, S. RanganathamandDr.M.V.S.S.N.Prasad, Probability and
statistics , S.Chand, EigthRevisesed edition ,2020.
2. S C Gupta and V K Kapoor, Fundamentals of Mathematical statistics, S.Chand publications, 12th
revised edition ,2020 .
3. S.D.Sharma, Operations Research, Kedarnath and Ramnath Publishers, Meerut, Delhi,2014.
REFERENCE BOOKS:
1. Sheldon M Ross, Probabilityand statistics for Engineers and scientists, 6th edition, academic
press, 2020.
2. Miller and Freund’s, Probability and Statistics for Engineers, 8th Edition, Pearson Educations,
2015.
WEBLINKS:
1. https://youtu.be/r1s
2. https://youtu.be/enDYkFxJE9W
3. https://youtu.be/VVYLpmKRfQ8
R22 CMRTC B. Tech- AI&ML
B.Tech. IV Semester L T P C
3 0 0 3
Subject Code: 22AM404PC
Prerequisites: A course on Data Structures, Probability
Course Objectives:
1. To learn the distinction between optimal reasoning Vs. human like reasoning.
2. To understand the concepts of state space representation, exhaustive and, heuristic search.
3. To search together with the time and space complexities.
4. To learn different knowledge representation techniques.
5. To understand the applications of AI.
Course Outcomes: After completion of this course, student will be able to:
1. Formulate an efficient problem space for a problem expressed in natural language.
2. Define search algorithm for a problem solving and estimate the performance analysis.
3.Applyknowledge using the appropriate technique for a given problem.
4.Build AItechniques to solve problems of game playing and machine learning.
5.Formulate uncertain problem solving using probability.
UNIT-III [8 Lectures]
First-Order Logic - Syntax and Semantics of First-Order Logic, Using First Order Logic,
Knowledge Engineering in First-Order Logic. Inference in First-Order Logic: Propositional vs.
First-Order Inference,Unification, Forward Chaining, Backward Chaining, Resolution.
Knowledge Representation: Ontological Engineering, Categories and Objects, Events.
UNIT-IV [8 Lectures]
Planning - Definition of Classical Planning, Algorithms for Planning with State Space Search,
Planning Graphs, other Classical Planning Approaches, Analysis of Planning approaches.
Hierarchical Planning.
UNIT-V [6 Lectures]
Probabilistic Reasoning:
Acting under Uncertainty, Basic Probability Notation Bayes’ Rule and Its Use, Probabilistic
Reasoning,Representing Knowledge in an Uncertain Domain, The Semantics of Bayesian
Networks, Efficient
R22 CMRTC B. Tech- AI&ML
TEXT BOOK:
1. Stuart Russell and Peter Norvig ,Artificial Intelligence: A Modern Approach,
Pearson Education,Third Edition, 2010.
REFERENCE BOOKS:
1. E. Rich and K. Knight (TMH), Artificial Intelligence, 3rd Edition, 2010
2. Patrick HennyWinston, Artificial Intelligence, Pearson Education, 3rd Edn.2010
3. Shivani Goel ,Artificial Intelligence, Pearson Education,2013
4. Patterson ,Artificial Intelligence and Expert systems , Pearson Education,2010
B.Tech. IV Semester L T P C
3 0 0 3
Subject Code: 22AM405PC
Prerequisites: Basic knowledge on C Programming.
Course Objectives:
1. To introduce the object-oriented programming concepts.
2. To introduce the implementation of packages and interfaces
3. To introduce the concepts of exception handling and multithreading.
4. To introduce the concepts of collection framework.
5. To introduce the design of Graphical User Interface using applets and swing controls.
Course Outcomes: After completion of this course, the students will be able to:
1. Solve real world problems using OOP techniques.
2. Apply the packages and interfaces, streams in I/O.
3. Examine development of exceptions, multithreaded applications with synchronization.
4. Analyze the usage of collection framework.
5. Design GUI based applications using applets and swings.
UNIT–II [8 Lectures]
Packages- Defining a Package, CLASSPATH, Access protection, importing packages. Interfaces-
defining an interface, implementing interfaces, Nested interfaces, applying interfaces, variables in
interfaces and extending interfaces.
Stream based I/O (java.io)–The Stream classes-Byte streams and Character streams, Reading console
Input and Writing Console Output, File class, Reading and writing Files, Random access file operations,
The Console class, Serialization, Enumerations, auto boxing,generics.
UNIT–III [6 Lectures]
Exception handling - Fundamentals of exception handling, Exception types, Termination or resumptive
models, Uncaught exceptions, using try and catch, multiple catch clauses, nested try statements, throw,
throws and finally, built-in exceptions, creating own exception sub classes.
Multi threading- Differences between thread-based multitasking and process-based multi tasking, Java
thread model, creating threads, thread priorities, synchronizing threads,inter thread communication.
R22 CMRTC B. Tech- AI&ML
UNIT–IV [6 Lectures]
The Collections Framework (java.util)- Collections overview, Collection Interfaces, The Collection classes-
Array List, Linked List, Hash Set, Tree Set, Priority Queue, Array Deque. Accessing a Collection via an
Iterator, Using an Iterator, The For-Each alternative, Map Interfaces and Classes, Comparators, Collection
algorithms, Arrays, The Legacy Classes and Interfaces- Dictionary, Hash table
,Properties, Stack, Vector More Utility classes, String Tokenizer, Bit Set, Date, Calendar, Random,
Formatter, Scanner
TEXT BOOKS:
1. Herbert Schildt, Java The complete reference, 9th edition, McGraw Hill Education
(India) Pvt. Ltd, 2014.
2. T. Budd, Understanding Object-Oriented Programming with Java, updated edition,
Pearson Education, 2000.
REFERENCE BOOKS:
1. J. Nino and F.A. Hosch, An Introduction to programming and OO design using Java,
John Wiley & sons, 2007.
2. Y. Daniel Liang, Introduction to Java programming, Pearson Education, 1998.
3. P. Radha Krishna, Object Oriented Programming through Java, University Press,
2007.
4. S. Malhotra, S. Chudhary, Programming in Java, 2nd edition, Oxford University Press,
2018.
5. R. A. Johnson, An Introduction to Java Programming and Object-oriented Application
Development, Cengage Learning, 2012.
WEB LINKS:
1. https://nptel.ac.in/courses/106105191
2. https://www.visualpathedu.com/home/course/core-java-training/175
3. https://www.visualpathedu.com/home/course/advanced-java-training/176
4. https://www.coursera.org/specializations/object-oriented-programming
5. https://www.upgrad.com/blog/java-free-online-course/
6. https://www.edx.org/course/java-programming-fundamentals
7. https://education.oracle.com/java/java/pFamily_48
R22 CMRTC B. Tech- AI&ML
B.Tech. IV Semester L T P C
0 0 2 1
Subject Code: 22AM406PC
Prerequisites: A course on Data Structures.
Co-requisite: A course on Database Management Systems
Course Objectives:
1. Introduce ER data model, database design and normalization
2. Learn SQL basics for data definition and data manipulation
Course Outcomes: After completion of this course, student will be able to:
1. Design database schema for a given application and apply normalization
2. Acquire skills in using SQL commands for data definition and data manipulation.
3. Develop solutions for database applications using procedures
4. Make use of Cursors and triggers to demonstrate database applications.
5. Perform queries using Aggregation function.
List of Experiments:
1. Concept design with E-R Model
2. Relational Model
3. Normalization
4. Practicing DDL commands
5. Practicing DML commands
6. A. Querying (using ANY, ALL, UNION, INTERSECT, JOIN, Constraints etc.)
B. Nested, Correlated subqueries
7. Queries using Aggregate functions, GROUP BY, HAVING and Creation and dropping of Views.
8. Triggers (Creation of insert trigger, delete trigger, update trigger)
9. Procedures
10. Usage of Cursors
TEXT BOOKS:
1. Raghurama Krishnan, Johannes Gehrke ,Database Management Systems, Tata Mc
Graw Hill,3rd Edition, 2003.
2. Silberschatz, Korth ,Database System Concepts, McGraw Hill, V edition,2019
REFERENCE BOOKS:
1. Peter Rob & Carlos Coronel ,Database Systems design, Implementation, and
Management, 7thEdition, 2007.
2. Elmasri Navrate ,Fundamentals of Database Systems, , Pearson Education,2010.
3. C.J. Date ,Introduction to Database Systems, Pearson Education,2003
4. The X Team, S. Shah and V. Shah , SPD ,Oracle for Professionals, 2008.
5. Shah,Database Systems Using Oracle: A Simplified guide to SQL and PL/SQL, PHI new
edition 2001.
6. M. L. Gillenson, Fundamentals of Database Management Systems, Wiley Second Edition,
2011.
B.Tech. IV Semester L T PC
0 0 2 1
3. Write a Java program to handle checked and unchecked exceptions. Also, demonstrate
the usage of custom exceptions in real time scenario.
4. Write a Java program on Random Access File class to perform different read and write
operations.
5. Write a Java program to demonstrate the working of different collection classes. [Use
packagestructure to store multiple classes].
6. Write a program to synchronize the threads acting on the same object. [Consider the
exampleof any reservations like railway, bus, movie ticket booking, etc.]
7. Write a program to perform CRUD operations on the student table in a database using JDBC.
8. Write a Java program that works as a simple calculator. Use a grid layout to arrange
buttons for the digits and for the +, -,*, % operations. Add a text field to display the
result. Handle anypossible exceptions like divided byzero.
R22 CMRTC B. Tech- AI&ML
9. Write a Java program that handles all mouse events and shows the event name at the
center of the window when a mouse event is fired. [Use Adapter classes]
REFERENCE BOOKS:
1. P. J. Deitel and H. M. Deitel ,Java for Programmers, Pearson education,10th Edition, 2010.
2. Bruce Eckel ,Thinking in Java, Pearson Education, 2006.
3. D. S. Malik and P. S. Nair ,Java Programming, Cengage Learning, 2011
4. CayS. Horstmann and G Cornell, Core Java ,Pearson, Volume 1, 9th edition, 2012
B.Tech. IV Semester L T P C
0 0 2 0
Subject Code: 22EN408MC
Course Objectives:
1. To develop students’ sensibilitywith regard to issues of gender in contemporary India.
2. To introduce students to information about some keybiological aspects of genders.
3. To expose the students to debates on the politics and economics of work.
4. To help students reflect criticallyon gender violence.
5. To expose students to more egalitarian interactions between men and women
Course outcomes: After completion of this course the student will be able to :
1. Students will have developed a better understanding of important issues related to
gender in contemporary India.
2. Students will attain a finer grasp of how gender discrimination works in our society
and how to counter it.
3. Students will acquire insight into the gendered division of labour and its relation to politics and
economics.
4. Men and women students and professionals will be better equipped to work and live together as
equals.
5. Students will develop a sense of appreciation of women in all walks of life.
TEXT BOOKS:
Writers: A.Suneetha, Uma Bhrugubanda, Duggirala Vasanta, Rama Melkote, Vasudha Nagaraj,
Asma Rasheed, Gogu Shyamala, Deepa Sreenivas and Susie Tharu
Published by: Telugu Academy, Telangana Government
Year: 2015
REFERENCE BOOKS:
1. Dr Rajpal Singh, Dr Anupama Sihag, Gender Sensization: Issues and Challenges, Raj
Publications 2019.
WEB LINKS:
1. http://ncw.nic.in/sites/default/files/Booklet-%20Gender%20Sensitization_0.pdf
2. 2.http://gmmrcg.in/Content/284_464_7.1.1%20weblink%20annual%20gender%20sensitization
%20action%20plan.pdf
R22 CMRTC B. Tech- AI&ML
B.Tech. IV Semester L T PC
0 0 21
Subject Code: 22AM409PC
Prerequisites: A Course on Basic knowledge in English communication
Course Objectives:
1. To help students in learning prolog/lisp
2. To help students to make critical decision.
3. To develop Skills awareness of how to work with and negotiate with people.
4. To resolve stress and conflict in ourselves and others
5. To help students reflect knowledge of Artificial Intelligence.
Course Outcome: After completion of this course, student will be able to:
1. Develop the program in Prolog/Lisp/PYSWIP
2. Demontrate Real time application
3. Slove Real time problems
4. Experiment program using funcions
5. Analaze the prolog predicate
List of Programs:
1. Write simple fact for following:
A. Ram likes mango.
B. Seema is a girl.
C. Bill likes Cindy.
D. Rose is red.
E. John owns gold
2. Write predicates one converts centigrade temperatures to Fahrenheit, the other checks
if a temperature is below freezing.
3. Write a program to solve the Monkey Banana problem
4. WAP in turbo prolog for medical diagnosis and show the advantages and disadvantages
of green and red cuts.
5. Write a program to solve the 4-Queen problem.
6. Write a program to solve traveling salesman problems.
7. Write a program to solve water jug problems using Prolog.
8. Write simple Prologfunctions such as the following. Take into account lists which are too
short.
-- remove the Nth item from the list. -- insert as the Nth item.
9. Assume the prolog predicate gt(A, B) is true when A is greater than B. Use this predicate
to define the predicate addLeaf(Tree, X, NewTree) which is true if NewTree is the Tree
producedbyadding the item X in a leaf node. Tree and NewTree are binarysearch trees.
The emptytreeis represented bythe atom nil.
10. Write a Prolog predicate, countLists(Alist, Ne, Nl), using accumulators, that is true
when Nl is the number of items that are listed at the top level of Alist and Ne is the
number of empty lists.Suggestion: First try to count the lists, or emptylists, then modify
byadding the other counter.
11. Define a predicate memCount(AList,Blist,Count) that is true if Alist occurs Count times
within Blist. Define without using an accumulator. Use "not" as defined in utilities.pro,
to makesimilarcases are unique, or else you may get more than one count as an answer.
R22 CMRTC B. Tech- AI&ML
Examples:
memCount(a,[b,a],N).N = 1 ;
no
memCount(a,[b,[a,a,[a],c],a],
N).N = 4 ;
no
memCount([a],[b,[a,a,[a],c],a],
N).N = 1 ;
No
REFERENCE BOOK:
1.3e, byBRATKO ,PROLOG: Programming for Artificial Intelligence, WILEY 3rd edition, 2015.
Web Link 1) https://onlincourses.nptel.ac.in/noc20_hs16/preview.