CSE-2020-SYLLABUS
CSE-2020-SYLLABUS
ENGINEERING COLLEGE
[An Autonomous Institution]
R.S.M Nagar, Kavaraipettai, Gummidipoondi Taluk, Thiruvallur District, Tamil Nadu- 601 206
Affiliated to Anna University, Chennai / Approved by AICTE, New Delhi/ Accredited by NAAC with A+ Grade
An ISO 9001:2015 Certified Institution / All the Eligible UG Programs are accredited by NBA, New Delhi.
PEO 3. Excel in the field of software industry or in higher studies endowed with the spirit of
innovation and entrepreneurship by evolving their professional knowledge on a
lifelong basis.
PEO 4. Practice the profession with ethics, integrity, leadership and social responsibility with
a good insight of the changing societal needs for the benefit of humanity.
II 3 3 3 3 2 1 1 1 3 3 1 3
III 3 3 3 3 2 2 2 3 3 3 2 1
IV 2 2 2 2 2 3 2 3 3 1 1 1
COURSE NAME
1 2 3 4 5 6 7 8 9 10 11 12
Engineering Mathematics I
YEAR I
Engineering Graphics
Data Structures
Python Programming (Lab
Integrated)
Engineering Practices
Laboratory
Data Structures Laboratory
Advanced Reading and
Writing Laboratory
Discrete Mathematics
Digital Principles and
Systems Design (Lab
Integrated)
Object Oriented
Programming
SEMESTER 3
Software Engineering
YEAR II
Database Management
Systems
Universal Human Values 2:
Understanding Harmony
Object Oriented
Programming Laboratory
Database Management
Systems Laboratory
Aptitude and Coding Skills -
I
Mini Project
Probability and Statistics
Computer Architecture
Design and Analysis of
Algorithms
Internet Programming
SEMESTER 4
Operating Systems
Microprocessors and
Interfacing (Lab Integrated)
Internet Programming
Laboratory
Operating System
Laboratory
Internship
Aptitude and Coding Skills -
II
Computer Networks
Object Oriented Analysis
and Design (Lab Integrated)
Theory of Computation
Artificial Intelligence
SEMESTER 5
Open Elective I*
Professional Elective I
Networks Laboratory
Artificial Intelligence
Laboratory
Advanced Aptitude and
Coding Skills – I
Mini Project and Design
Thinking Practices
Laboratory
Compiler Design
(Lab integrated)
Cryptography and Network
Security
SEMESTER 6
Mobile Computing
Machine Learning
Professional Elective II
Professional Elective III
Mobile Application
Development Laboratory
Security Laboratory
Internship
Advanced Aptitude and
Coding Skills - II
Cloud Computing
Data Analytics
Open Elective II*
SEMESTER 7
Professional Elective IV
Professional Elective V
Professional Elective VI
Cloud Computing
Laboratory
Data Analytics and Machine
Learning Laboratory
Project Phase I
SEMESTER 8
Project Phase II
PROFESSIONAL ELECTIVE
SEMESTER
COURSE NAME
1 2 3 4 5 6 7 8 9 10 11 12
Natural Language
SEMESTER 6
Processing
Image Processing
Computer Vision
Software Project
Management
Human Computer
Interaction
Agile Methodologies
Software Quality
Assurance
Social Network Analysis
Semantic Web
High Performance
Computing
Multicore Architecture and
Programming
Internet of Things
Embedded Systems
Parallel Programming
Cyber Forensics
Blockchain Technologies
Quantum Computing
SEMESTER 7
YEAR IV
Pattern Recognition
Computational
Intelligence
Intelligent Agent
Technology
Knowledge Engineering
Service Oriented
Architecture
Resource Management
Techniques
Video Analytics
Nature Inspired
Computing Techniques
Game Theory and
Programming
Intelligent Robots
UI/UX Design
Operational and Supply
Chain Management
Lean Six Sigma
Indian Constitution
Entrepreneurship
R.M.K. ENGINEERING COLLEGE
[An Autonomous Institution]
R.S.M Nagar, Kavaraipettai, Gummidipoondi Taluk, Thiruvallur District, Tamil Nadu- 601 206
Affiliated to Anna University, Chennai / Approved by AICTE, New Delhi/ Accredited by NAAC with A+ Grade
An ISO 9001:2015 Certified Institution / All the Eligible UG Programs are accredited by NBA, New Delhi.
REGULATIONS – 2020
CHOICE BASED CREDIT SYSTEM
THEORY
Communicative English
1. 20EL101 HS 2 2 0 0 2
& Life Skills
Engineering
2. 20MA101
Mathematics I
BS 5 3 2 0 4
PRACTICALS
Physics & Chemistry
8. 20PC111 BS 4 0 0 4 2
Laboratory
C Programming
9. 20GE111 ES 4 0 0 4 2
Laboratory
Interpersonal Skills -
10. 20EL111 Listening & Speaking HS 2 0 0 2 1
Laboratory
TOTAL 29 17 2 10 23
SEMESTER II
Computer Aided
4. 20ME103 ES 6 2 0 4 4
Engineering Graphics
5. 20CS201 Data Structures PC 3 3 0 0 3
Python Programming
6. 20CS202
(Lab Integrated)
ES 5 3 0 2 4
PRACTICALS
Engineering Practices
7. 20EM111
Laboratory
ES 4 0 0 4 2
Data Structures
8. 20CS211 PC 4 0 0 4 2
Laboratory
Advanced Reading and
9. 20EL211
Writing Laboratory
HS 2 0 0 2 1
TOTAL 34 16 2 16 25
SEMESTER III
THEORY
Discrete
1. 20MA302 BS 5 3 2 0 4
Mathematics
Digital Principles
2. 20CS301 and Systems Design ES 5 3 0 2 4
(Lab Integrated)
Object Oriented
3. 20CS302 PC 3 3 0 0 3
Programming
Software
4. 20CS303
Engineering
PC 3 3 0 0 3
Database
5. 20IT403 Management PC 3 3 0 0 3
Systems
Universal Human
6. 20GE301 HS 4 2 2 0 3
Values 2:
Understanding
Harmony
PRACTICALS
Object Oriented
7. 20CS311 Programming PC 4 0 0 4 2
Laboratory
Database
8. 20IT412 Management PC 4 0 0 4 2
Systems Laboratory
9. 20CS312 Mini Project EEC 2 0 0 2 1
Aptitude and Coding
10. 20CS313 EEC 2 0 0 2 1
Skills - I
TOTAL 35 17 4 14 26
SEMESTER IV
THEORY
Probability and
1. 20MA402
Statistics
BS 5 3 2 0 4
THEORY
1. 20CS501 Computer Networks PC 3 3 0 0 3
Object Oriented
2. 20CS502 Analysis and Design PC 5 3 0 2 4
(Lab Integrated)
Theory of
3. 20CS503 PC 3 3 0 0 3
Computation
4. 20AI401 Artificial Intelligence PC 3 3 0 0 3
5. Open Elective I* OE 3 3 0 0 3
Professional Elective
6. PE 3 3 0 0 3
I
PRACTICALS
7. 20CS511 Networks Laboratory PC 4 0 0 4 2
Artificial Intelligence
8. 20AI411 PC 4 0 0 4 2
Laboratory
Advanced Aptitude
9. 20CS512 EEC 2 0 0 2 1
and Coding Skills - I
Mini Project and
10. 20CS513 Design Thinking EEC 2 0 0 2 1
Practices Laboratory
TOTAL 32 18 0 14 25
SEMESTER VI
THEORY
Compiler Design
1. 20CS601 PC 5 3 0 2 4
(Lab integrated)
20CS602 Cryptography and
2. PC 3 3 0 0 3
Network Security
3. 20CS603 Mobile Computing PC 3 3 0 0 3
SEMESTER VII
SEMESTER VIII
PRACTICALS
1. 20CS811 Project Phase II EEC 20 0 0 20 10
TOTAL 20 0 0 20 10
TOTAL NO. OF CREDITS: 183
*Course from the curriculum of other UG programmes
THEORY
1. 20CS901 Cyber Physical Systems PE 3 3 0 0 3
THEORY
1. 20CS919 Cyber Forensics PE 3 3 0 0 3
Blockchain
2. 20CS920 PE 3 3 0 0 3
Technologies
3. 20CS921 Quantum Computing PE 3 3 0 0 3
Bigdata and Cloud 3 3 0 0 3
4. 20AI913 PE
Databases
Deep Learning
5. 20AI701 PE 3 3 0 0 3
Techniques
6. 20AI915 Pattern Recognition PE 3 3 0 0 3
Computational
7. 20AI919 PE 3 3 0 0 3
Intelligence
Intelligent Agent
8. 20AI917 PE 3 3 0 0 3
Technology
Knowledge
9. 20AI604
Engineering
PE 3 3 0 0 3
Service Oriented
10. 20CS922
Architecture
PE 3 3 0 0 3
Resource Management
11. 20CS923
Techniques
PE 3 3 0 0 3
THEORY
1. 20CS311 Mini Project EEC 2 0 0 2 1
Aptitude and Coding
2. 20CS313 EEC 2 0 0 2 1
Skills - I
3. 20CS413 Internship EEC - - - - 1
Aptitude and Coding
4. 20CS414 EEC 2 0 0 2 1
Skills - II
Advanced Aptitude and
5. 20CS512
Coding Skills - I
EEC 2 0 0 2 1
Mini Project and Design
6. 20CS513 EEC 2 0 0 2 1
Thinking Practices Lab
7. 20CS613 Internship EEC - - - - 1
Advanced Aptitude and
8. 20CS614 EEC 2 0 0 2 1
Coding Skills - II
9. 20CS713 Project Phase I EEC 2 0 0 2 1
SUMMARY
L T P C
20MA101 ENGINEERING MATHEMATICS – I
3 2 0 4
OBJECTIVES:
TEXT BOOKS:
1. M.N. Avadhanulu and P.G. Kshirsagar, “A text book of Engineering Physics”, S. Chand
and Company, New Delhi, 2014.
2. R.K. Gaur and S.L. Gupta, “Engineering Physics”, Dhanpat Rai Publications (P) Ltd.,
Eighth Edition., New Delhi, 2001.
3. A. Marikani, “Materials Science”, PHI Learning Private Limited, Eastern Economy
Edition, 2017.
4. V. Rajendran, “Materials Science”, Tata McGraw-Hill, 2011.
5. R.A.Serway and J.W. Jewett, “Physics for Scientists and Engineers”, Ninth Edition.,
Cengage Learning, 2014.
6. C.Kittel, “Introduction to Solid State Physics”, 8thEdition., John Wiley & Sons, NJ,
USA, 2005.
7. G.W.Hanson, “Fundamentals of Nanoelectronics”, Pearson Education,2008.
REFERENCES:
1. D. Halliday, R. Resnick and J. Walker, “Fundamentals of Physics”, 9th Edition., John
Wiley & sons, 2011.
2. R.P. Feynman, “The Feynman Lectures on Physics - Vol. I, II and III”, The New
Millennium Edition, 2012.
3. N.W. Aschroft and N.D.Mermin, “Solid State Physics”, Harcourt College Publishers,
1976.
4. S.O. Pillai, “Solid state physics”, New Age International, 2015.
5. M.A.Wahab, “Solid State Physics”, 3rd Edition, Narosa Publishing House Pvt. Ltd.,
2015
6. N.Garciaand A.Damask, “Physics for Computer Science Students”,Springer-
Verlag,2012.
7. B.Rogers, J. Adams and S.Pennathur,“Nanotechnology: Understanding Small System”,
CRC Press, 2014.
8. C.P. Williams, “Explorations in Quantum Computing”, Springer-Verlag London, 2011.
L T P C
20CH101 ENGINEERING CHEMISTRY
3 0 0 3
OBJECTIVES:
The goal of this course is to achieve conceptual understanding of the applications of chemistry
in engineering and technology. The syllabus is designed to:
• Understand the role of chemistry in everyday life.
• Develop an understanding of the basic concepts of electro chemistry and its applications.
• Learn the principles and generation of energy in different types of batteries, fuel cells,
nuclear reactors, solar cells and wind mills.
• Make them acquire basic knowledge of polymers, their classification and the applications
of speciality polymers in engineering and technology.
• Understand the preparation, properties and applications of nanomaterials in various
fields.
UNIT I CHEMISTRY IN EVERYDAY LIFE 8
Importance of chemistry in everyday life - food additives - types (colours, preservatives,
flavours and sweeteners), effects - food adulteration – types of adulteration (intentional,
incidental) - effects of food adulterants – cosmetics and personal care products (fairness creams,
perfumes, deodorants, shampoos)- effects – beverages-classification – carbonated beverages –
nutritive values and effects.
Water – impurities – industrial uses of water – hardness, external treatment (demineralization) –
desalination (reverse osmosis).
UNIT II ELECTROCHEMISTRY 10
Introduction – terminology - conductance of electrolytes- specific conductance, equivalent
conductance, molar conductance- factors affecting conductance- origin of electrode potential-
single electrode potential, standard electrode potential- measurement of single electrode
potential-reference electrodes (standard hydrogen electrode, calomel electrode) -
electrochemical series, applications – measurement of EMF of the cell – Nernst equation
(derivation), numerical problems.
Chemical sensors – principle of chemical sensors- breath analyzer and Clark oxygen analyzer.
UNIT III ENERGY STORAGE DEVICES AND ENERGY SOURCES 9
Batteries – primary battery (alkaline battery) - secondary battery (Pb-acid battery, Ni-metal
hydride battery, Li-ion battery) - fuel cells (H2-O2 fuel cell).
Nuclear Energy –nuclear reactions – fission, fusion, differences, characteristics– nuclear chain
reactions –light water nuclear reactor – breeder reactor.
Renewable energy sources- solar energy – thermal conversion (solar water heater and heat
collector) - photovoltaic cell– wind energy.
UNIT IV POLYMERS 9
Introduction – monomer, functionality, degree of polymerization – classification based on
sources and applications – effect of polymer structure on properties - types of polymerization
(addition, condensation) - thermoplastic and thermosetting resins – preparation, properties and
applications of Teflon, polyvinyl chloride, polycarbonate, Bakelite.
Special polymers - biodegradable polymers - properties and applications of polycaprolactone,
polyhydroxyalkanoate – properties and applications of electrically conducting polymers (poly
aniline, polyvinylidene fluoride).
UNIT V NANOCHEMISTRY 9
Introduction – synthesis – top-down process (laser ablation, chemical vapour deposition),
bottom-up process (precipitation, electrochemical deposition) – properties of nanomaterials –
types (nanorods, nanowires, nanotubes-carbon nanotubes, nanocomposites).
Applications of carbon nanotubes – applications of nanomaterials in electronics, information
technology, medical and healthcare, energy, environmental remediation, construction and
transportation industries.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Illustrate the role of chemistry in everyday life and the industrial uses of water.
• Construct electrochemical cells and to determine the cell potential.
• Compare and analyse the different energy storage devices and to explain potential energy
sources.
• Classify different types of polymeric materials and to discuss their properties and
applications.
• Explain basic concepts of nanochemistry and to enumerate the applications of
nanomaterials in engineering and technology.
TEXT BOOKS:
1. P. C. Jain and Monika Jain, “Engineering Chemistry”, 17th edition, Dhanpat Rai
Publishing Company Pvt. Ltd., New Delhi, 2018.
2. Prasanta Rath, “Engineering Chemistry”, 1st edition, Cengage Learning India Pvt. Ltd.,
Delhi, 2015.
REFERENCES:
1. S. S. Dara and S. S. Umare, “A Textbook of Engineering Chemistry”, 12th edition, S.
Chand & Company, New Delhi, 2010.
2. Kirpal Singh, “Chemistry in daily life”, 3rd edition, PHI Learning Pvt. Ltd., 2012.
3. J. C. Kuriacose and J. Rajaram, “Chemistry in Engineering and Technology”, Volume-1
& Volume -2, Tata McGraw-Hill Education Pvt. Ltd., 2010.
4. Geoffrey A. Ozin, Andre C. Arsenault, Ludovico Cademartiri, “Nanochemistry: A
Chemical Approach to Nanomaterials”, 2nd edition, RSC publishers, 2015.
5. Prasanna Chandrasekhar, “Conducting polymers, fundamentals and applications - A
Practical Approach”, 1st edition, Springer Science & Business Media, New York, 1999.
L T P C
20GE101 PROBLEM SOLVING AND C PROGRAMMING
3 0 0 3
OBJECTIVES:
The syllabus is designed to:
• To make the students understand the fundamentals of problem solving using Algorithm
and Flowchart.
• To teach the basic programming constructs for solving simple problems.
• To introduce the basic concepts of arrays and strings.
• To acquaint the students about functions, pointers, structures and their relationship.
• To impart knowledge on the concepts of file handling.
UNIT I INTRODUCTION TO ALGORITHM AND C 9
Introduction to Computer System – Block diagram, Program Development Life Cycle
General problem Solving concepts: Algorithm and Flowchart for problem solving with
Sequential Logic Structure, Decisions and Loops.
Imperative languages: Introduction to imperative language, syntax and constructs of a specific
language (ANSI C), Applications
Types, Operators: Variable Names, Data Type and Sizes (Little Endian Big Endian),
Constants, Declarations, Basic I/O using scanf, printf, Operators – Types, Precedence,
Associativity, Proper variable naming and Hungarian Notation.
UNIT II CONTROL FLOW STATEMENTS 7
Control Flow with discussion on structured and unstructured programming: Statements and
Blocks, If-Else-If, Switch, Loops – while, do, for, break and continue, goto labels, structured and
unstructured programming.
UNIT III ARRAYS AND FUNCTIONS 10
Arrays and Strings – Initialization, Declaration – One Dimensional and Two Dimensional arrays
– Linear search, Binary Search, Matrix Operations (Addition and Subtraction)
Basics of functions, parameter passing and returning type, C main return as integer, External,
Auto, Local, Static, Register Variables, Scope Rules, Block structure, Initialisation, Recursion,
Pre-processor, Standard Library Functions and return types.
UNIT IV STRUCTURES AND POINTERS 10
Basic Structures, Structures and Functions, Array of structures.
Pointers and address, Pointers and Function Arguments, Pointers and Arrays, Address
Arithmetic, character Pointers and Functions, Pointer Arrays, Pointer to Pointer, Initialisation of
Pointer Arrays, Command line arguments, Pointer to functions, complicated declarations and
how they are evaluated.
Pointer of structures, Self-referential structures, Table look up, typedef, unions, Bit-fields
UNIT V FORMATTED I/O AND FILE PROCESSING 9
Formatted Output – fprintf, Formated Input – fscanf, Variable length argument list
Files - file access including FILE structure, fopen, fread, fwrite, stdin, sdtout and stderr, File
Types – Text, Binary - Error Handling including exit, perror and error.h, Line I/O, related
miscellaneous functions.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Develop algorithmic solutions to simple computational problems
• Develop simple applications using basic constructs
• Write programs using arrays and strings
• Design and implement applications using functions, pointers and structures.
• Design applications using sequential and random access file processing.
TEXT BOOKS:
1. Brian W Kernighan and Dennis M Ritchie, The C Programming Language, Pearson
Education India, 2nd Edition, 2015.
2. Anita Goel and Ajay Mittal, “ Computer Fundamentals and Programming in C”, Dorling
Kindersley (India) Pvt. Ltd., Pearson Education in South Asia, 2011.
REFERENCES:
1. B. Gottfried, Programming with C, Schaum Outline Series, Fourth Edition, 2018
2. Herbert Schildt, C: The Complete Reference, McGraw Hill, Fourth Edition, 2017
3. Yashavant Kanetkar, Let Us C, BPB Publications, 16th Edition, 2018.
4. Reema Thareja, “Programming in C”, 2nd Edition, Oxford University Press, 2018.
5. Zed A. Shaw, “Learn C the Hard Way: Practical Exercises on the Computational
Subjects You Keep Avoiding (like C)”, (Zed Shaw’s Hard Way Series), 1st Edition,
Addison-Wesley Professional, 2015.
L T P C
20GE111 C PROGRAMMING LABORATORY
0 0 4 2
OBJECTIVES:
The syllabus is designed to:
• To make the students write simple programs using basic constructs
• To familiarize the concepts of strings, pointers, functions and structures
• To equip the students on the knowledge of file processing concepts
LIST OF EXPERIMENTS:
1. Constructing Flow charts using RAPTOR tools.
2. Programs using I/O statements and expression
3. Write a program to find whether the given line is horizontal or vertical.
4. Write a program to calculate the distance between two points p1(x1,y1), p2(x2,y2).
5. Write a program to calculate the force for the given mass and acceleration.
6. Write a program to calculate the Young’s modulus.
7. Write a program to calculate the type of solution based on its pH value.
8. Write a program to temperature conversion (Fahrenheit to Celsius and vice versa)
9. Programs using decision-making constructs.
10. Write a program to find whether the given year is leap year or Not? (Hint: not every
centurion year is a leap. For example 1700, 1800 and 1900 is not a leap year)
11. Design a calculator to perform the operations, namely, addition, subtraction,
multiplication, division and square of a number.
12. Check whether a given number is Armstrong number or not?
13. Given a set of numbers like, find sum of weights based on the following conditions.
• 5 if it is a perfect cube.
• 4 if it is a multiple of 4 and divisible by 6.
• 3 if it is a prime number.
Sort the numbers based on the weight in the increasing order as shown below
<10, its weight>, <36, its weight>, <89, its weight>
14. Populate an array with height of persons and find how many persons are above the
average
height.
15. Populate a two dimensional array with height and weight of persons and compute the
Body
Mass Index of the individuals.
16. Given a string ―a$bcd./fg‖ find its reverse without changing the position of special
characters.(Example input:a@gh%;j and output:j@hg%;a)
17. Convert the given decimal number into binary, octal and hexadecimal numbers using
user
defined functions.
18. From a given paragraph perform the following using built-in functions:
a. Find the total number of words.
b. Capitalize the first word of each sentence.
c. Replace a given word with another word.
19. Solve towers of Hanoi using recursion.
20. Sort the list of numbers using pass by reference.
21. Generate salary slip of employees using structures and pointers. Create a structure
Employee with the following members:
EID, Ename, Designation, DOB, DOJ, Basicpay
Note that DOB and DOJ should be implemented using structure within structure.
22. Compute internal marks of students for five different subjects using structures and
functions.
23. Insert, update, delete and append telephone details of an individual or a company into a
telephone directory using random access file.
24. Count the number of account holders whose balance is less than the minimum balance
using sequential access file.
25. Mini project: Create a ―Railway reservation system with the following modules
• Booking
• Availability checking
• Cancellation
• Prepare chart
TOTAL: 60 PERIODS
OUTCOMES:
Upon completion of the course, the students will be able to:
• Write programs for simple applications making use of basic constructs, arrays and
strings.
• Develop programs involving functions, recursion, pointers, and structures.
• Create applications using sequential and random access file processing.
L T P C
20EL111 INTERPERSONAL SKILLS (LISTENING & SPEAKING)
0 0 2 1
OBJECTIVES:
The Course will enable learners to:
• Equip and strengthen the English language skills.
• Provide guidance and practice to engage in specific academic speaking activities and
enhance
• Writing skills with specific reference to technical writing (interview skills).
• Improve general and academic listening skills.
• Demonstrate their presentation skills competently.
UNIT I 6
Listening as a key skill- its importance- speaking - give personal information - ask for personal
information - express ability - enquire about ability - ask for clarification Improving
pronunciation - pronunciation basics - taking lecture notes - preparing to listen to a lecture -
articulate a complete idea as opposed to producing fragmented utterances.
UNIT II 6
Listen to a process information- give information, as part of a simple explanation – conversation
starters: small talk - stressing syllables and speaking clearly - intonation patterns - compare and
contrast information and ideas from multiple sources- converse with reasonable accuracy over a
wide range of everyday topics.
UNIT III 6
Deliver a five-minute informal talk - greet - respond to greetings - describe health and symptoms
- invite and offer - accept - decline - take leave - listen for and follow the gist- listen for detail.
UNIT IV 6
Being an active listener: giving verbal and non-verbal feedback - participating in a group
discussion - summarizing academic readings and participating in conversations.
UNIT V 6
Formal and informal talk - listen to follow and respond to explanations, directions and
instructions in academic and business contexts - strategies for presentations and interactive
communication - group/pair presentations - negotiate disagreement in group work.
TOTAL: 30 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Listen and respond appropriately.
• Participate in group discussions.
• Make effective presentations.
• Participate confidently and appropriately in conversations both formal and informal.
TEXT BOOKS:
1. Brooks, Margret. Skills for Success. Listening and Speaking. Level 4 Oxford University
Press, Oxford: 2011.
2. Dhanavel, S P. English and Soft Skills, Volume Two, Orient Black Swan, ISBN 978 93
528769142.
REFERENCES:
1. Bhatnagar, Nitin and Mamta Bhatnagar. Communicative English for Engineers and
Professionals. Pearson: New Delhi, 2010.
2. Hughes, Glyn and Josephine Moate. Practical English Classroom. Oxford University
Press: Oxford, 2014.
3. Ladousse, Gillian Porter. Role Play. Oxford University Press: Oxford, 2014.
4. Richards, C. Jack. & David Bholke. Speak Now Level 3. Oxford University Press,
Oxford: 2010
5. Vargo, Mari. Speak Now Level 4. Oxford University Press: Oxford, 2013.
SEMESTER II
L T P C
20EL201 TECHNICAL ENGLISH
2 0 0 2
OBJECTIVES:
The Course prepares second semester Engineering and Technology students to:
• Develop strategies and skills to enhance their ability to read and comprehend engineering
and technology texts.
• Foster their ability to write convincing job applications and effective reports.
• Demonstrate their speaking skills to make technical presentations, participate in group
discussions.
• Strengthen their listening skill which will help them comprehend lectures and talks in
their areas of specialization.
UNIT I INTRODUCTION - TECHNICAL ENGLISH 06
Listening- Listening to talks mostly of a scientific/technical nature and completing information-
gap exercises- Speaking –Asking for and giving directions- Reading – reading short technical
texts from journals- newspapers- Writing- purpose statements – extended definitions - writing
instructions – checklists – recommendations - Vocabulary Development- technical vocabulary.
Language Development –subject verb agreement - compound words.
UNIT II READING AND STUDY SKILLS 06
Listening- Listening to longer technical talks and completing exercises based on them -
Speaking - describing a process-Reading – reading longer technical texts- identifying the
various transitions in a text- paragraphing- Writing- interpreting charts, graphs - Vocabulary
Development- vocabulary used in formal letters/emails and reports Language Development-
impersonal passive voice, numerical adjectives.
UNIT III TECHNICAL WRITING AND GRAMMAR 06
Listening- Listening to classroom lectures/ talks on engineering/technology -Speaking –
introduction to technical presentations- Reading – longer texts both general and technical,
practice in speed reading; Writing-Describing a process, use of sequence words- Vocabulary
Development- sequence words- Misspelled words. Language Development- embedded
sentences
UNIT IV REPORT WRITING 06
Listening- Listening to documentaries and making notes. Speaking – mechanics of
presentations-Reading – reading for detailed comprehension- Writing- Report Writing
(accident and survey) - minutes of a meeting - Vocabulary Development- finding suitable
synonyms-paraphrasing-. Language Development- reported speech.
UNIT V GROUP DISCUSSION AND JOB APPLICATIONS 06
Listening- TED talks; Speaking –participating in a group discussion -Reading– reading and
understanding technical articles Writing– email etiquette- job application – cover letter –
Résumé preparation (via email and hard copy)- Vocabulary Development- verbal analogies -
Language Development- clauses- if conditionals.
TOTAL: 30 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Read technical texts and write area- specific texts effortlessly.
• Listen and comprehend lectures and talks in their area of specialization successfully.
• Speak appropriately and effectively in varied formal and informal contexts.
• Write reports and winning job applications.
TEXT BOOKS:
1. Booth-L. Diana, Project Work, Oxford University Press, Oxford: 2014.
2. Sudharshana. N. P and Saveetha C. English for Technical Communication. Cambridge
University Press: New Delhi, 2016.
REFERENCES:
1. Grussendorf, Marion, English for Presentations, Oxford University Press, Oxford: 2007.
2. Herbert, A. J. The Structure of Technical English.Longman.1976.
3. Kumar, Suresh. E. Engineering English. Orient Black swan: Hyderabad,2015.
4. Means, L. Thomas and Elaine Langlois, English & Communication for Colleges.
Cengage Learning, USA: 2007.
5. Raman, Meenakshi and Sharma, Sangeetha- Technical Communication Principles and
Practice. Oxford University Press: New Delhi,2014.
L T P C
20MA201 ENGINEERING MATHEMATICS – II
3 2 0 4
OBJECTIVES:
The syllabus is designed to:
• Explain various techniques in solving ordinary differential equations.
• Make the students understand the concepts of vector differentiation and integration.
• Introduce the concepts of Laplace transforms and its applications.
• Develop an understanding on analytic function, conformal mapping and complex
integration.
UNIT I ORDINARY DIFFERENTIAL EQUATIONS 9+6
Higher order linear differential equations with constant coefficients – Method of variation of
parameters – Cauchy’s and Legendre’s linear equations – Simultaneous first order linear
equations with constant coefficients.
UNIT II VECTOR CALCULUS 9+6
Gradient, divergence and curl (excluding vector identities) – Directional derivative – Irrotational
and solenoidal vector fields – Vector integration – Green’s theorem in a plane, Gauss divergence
theorem and Stoke’s theorem (Statement only) – Simple applications involving cubes and
rectangular parallelopipeds.
UNIT III LAPLACE TRANSFORMS 9+6
Laplace transforms – Sufficient condition for existence – Transform of elementary functions –
Basic properties – Transforms of derivatives and integrals of functions – Derivatives and
integrals of transforms –Transforms of unit step function and impulse functions – Transform of
periodic functions. Inverse Laplace transform – Convolution theorem (Statement only) – Initial
and final value theorems – Solution of linear ordinary differential equation of second order with
constant coefficients using Laplace transformation techniques.
UNIT IV COMPLEX DIFFERENTIATION AND CONFORMAL MAPPING 9+6
Functions of a complex variable – Analytic functions: Necessary conditions – Cauchy-Riemann
equations and sufficient conditions (Statement only) – Harmonic and orthogonal properties of
analytic function – Harmonic conjugate – Construction of analytic functions – Conformal
mapping: w = z + k, kz, 1/z, z2 and bilinear transformation.
UNIT V COMPLEX INTEGRATION 9+6
Complex integration – Statement and applications of Cauchy’s integral theorem and Cauchy’s
integral formula – Taylor’s and Laurent’s series expansions – Singular points – Residues –
Statement and applications of Cauchy’s residue theorem – Evaluation of real definite integrals as
contour integrals around unit circle and semi-circle (excluding poles on the real axis).
TOTAL: 75 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Solve the higher order linear differential equations.
• Determine the gradient of a scalar field, divergence and curl of a vector fields and
interpret their physical meaning and evaluate line, surface and volume integrals by vector
integration.
• Apply Laplace Transforms method for solving linear ordinary differential equation.
• Construct an analytic function and analyze conformal mapping.
• Evaluate the real integrals using complex integration.
TEXT BOOKS:
1. Erwin Kreyszig, "Advanced Engineering Mathematics", John Wiley and Sons, 10th
Edition, New Delhi, 2016.
2. B.S. Grewal, “Higher Engineering Mathematics”, Khanna Publishers, New Delhi, 43rd
Edition, 2014.
3. T. Veerarajan, “Engineering Mathematics”, Tata McGraw Hill, 2 nd Edition, New Delhi,
2011.
REFERENCES:
1. M. K. Venkataraman, “Engineering Mathematics, Volume I”, 4th Edition, The National
Publication Company, Chennai, 2003.
2. Sivaramakrishna Dass, C. Vijayakumari, “Engineering Mathematics”, Pearson Education
India, 4th Edition 2019.
3. H. K. Dass, and Er. Rajnish Verma, ”Higher Engineering Mathematics”, S. Chand
Private Limited, 3rd Edition 2014.
4. B.V. Ramana, “Higher Engineering Mathematics”, Tata McGraw Hill Publishing
Company, 6th Edition, New Delhi, 2008.
5. S.S. Sastry, “Engineering Mathematics", Vol. I & II, PHI Learning Private Limited, 4th
Edition, New Delhi, 2014.
L T P C
20CH102 ENVIRONMENTAL SCIENCE AND ENGINEERING
3 0 0 3
OBJECTIVES:
The goal of this course is to enlighten and sensitize the students on environmental
conservation and social issues. The course is designed to:
• Appreciate the natural resources of environment which are inherently created for
supporting life.
• Learn scientific and technological solutions to current day pollution issues.
• Study the interrelationship between living organisms and environment
• Understand the integrated themes of biodiversity.
• Appreciate the importance of environment by assessing its impact on the human world;
envision the surrounding environment, its functions and its value.
UNIT I NATURAL RESOURCES 11
Introduction - scope and importance of environment – need for public awareness.
Forest resources- Use and over-exploitation, deforestation - timber extraction, mining, dams
and their effects on forests and tribal people. Water resources - Use and over- utilization of
surface and ground water, conflicts over water, dams-benefits and problems. Mineral
resources- Use and exploitation, environmental effects of extracting and using mineral
resources. Food resources- World food problems, changes caused by agriculture and
overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity.
Energy resources - Growing energy needs, renewable and non-renewable energy sources, use
of alternate energy sources. Land resources- Land as a resource, land degradation, soil erosion
and desertification – role of an individual in conservation of natural resources - case studies.
UNIT II POLLUTION AND ITS MANAGEMENT 11
Pollution – causes, effects and control measures - Air pollution- Water pollution - Soil
pollution - Marine pollution - Noise pollution - Thermal pollution - Nuclear hazards - nuclear
accidents and holocaust - role of an individual in prevention of pollution – case studies.
Waste management - causes, effects and control measures of municipal solid wastes, e- waste,
plastic waste.
UNIT III ECOSYSTEMS AND BIODIVERSITY 9
Introduction to ecosystems – structure and function of an ecosystem – energy flow in the
ecosystem – ecological succession – food chains, food webs and ecological pyramids - types,
characteristic features, structure and functions of - Forest ecosystem - Grassland ecosystem -
Desert ecosystem - Aquatic ecosystems (lakes, oceans)
Introduction to biodiversity – types (genetic, species and ecosystem diversity) –values of
biodiversity – threats to biodiversity - endangered and endemic species – conservation of
biodiversity (in-situ and ex-situ conservation) - India as a mega-diversity nation – hot-spots of
biodiversity in India
UNIT IV SOCIAL ISSUES AND THE ENVIRONMENT 8
Sustainable development – sustainable development goals - water conservation, rain water
harvesting, watershed management – resettlement and rehabilitation - consumerism and waste
products, value education.
Disaster management- floods, drought, earthquake, tsunami, cyclone and landslides - case
studies.
Environmental ethics- issues and possible solutions – environment protection act – air
(prevention and control of pollution) act – water (prevention and control of pollution) act –
wildlife protection act – forest conservation act.
UNIT V HUMAN POPULATION AND THE ENVIRONMENT 6
Introduction - population growth, variation among nations, population explosion, family
welfare programme – women and child welfare - environment and human health –
endemic/epidemic/pandemic, COVID – 19, HIV / AIDS– role of information technology in
environment and human health –environmental impact assessment- case studies.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Illustrate the importance and conservation of natural resources.
• Assess the impact of various pollutants and suggest appropriate pollution control
methods.
• Explain the basic structure of ecosystem and the conservation of biodiversity.
• Analyze the social issues related to environment and recommend suitable solutions.
• Investigate the trends in population explosion and assess its impact.
TEXT BOOKS:
1. Anubha Kaushik and C. P. Kaushik, “Perspectives in environmental studies”, New Age
International, 6th edition, 2018.
2. Benny Joseph, “Environmental Science and Engineering”, Tata McGraw-Hill, New
Delhi, 2017.
3. Gilbert M. Masters, Wendell P. Ela “Introduction to Environmental Engineering and
Science”, 3rd edition, Pearson Education, 2015.
REFERENCES:
1. William P. Cunningham and Mary Ann Cunningham, “Environmental Science: A Global
Concern”, McGraw Hill, 14th edition, 2017.
2. G. Tyler Miller and Scott E. Spoolman, “Environmental Science”, Cengage Learning
India Pvt. Ltd., Delhi, 14th edition, 2014.
3. Erach Bharucha, “Textbook of Environmental Studies”, Universities Press Pvt. Ltd.,
Hyderabad, 2nd edition, 2015.
L T P C
20ME103 COMPUTER AIDED ENGINEERING GRAPHICS
2 0 4 4
OBJECTIVES:
• To develop in students, graphic skills for communication of concepts, ideas and design
of Engineering products.
• To expose them to existing national standards related to technical drawings.
UNIT I INTRODUCTION TO CONVENTIONS IN ENGINEERING DRAWING 18
AND CAD COMMANDS
Importance of graphics in engineering applications – Use of drafting instruments – BIS
conventions and specifications – Size, layout and folding of drawing sheets – Lettering and
dimensioning. Introduction to CAD commands- CAD user interface- coordinate systems, object
selection methods, selection of units and precession. Sketching – line, circle, arc, polygon,
rectangle and ellipse. Working with object snaps, layers and object properties. Editing the
objects – copy, move, trim, extend, working with arrays, mirror, scale, hatch, fillet and chamfer.
Conversion of simple pictorial diagrams to orthographic view using CAD software.
UNIT II PLANE CURVES 16
Basic Geometrical constructions, Curves used in engineering practices: Conics – Construction of
ellipse, parabola and hyperbola by eccentricity method – Construction of cycloid – construction
of involutes of square and circle – Drawing of tangents and normal to the above curves.
UNIT III PROJECTION OF POINTS, LINES AND PLANE SURFACE 18
Orthographic projection- principles-Principal planes-First angle projection-projection of points.
Projection of straight lines (only First angle projections) inclined to both the principal planes -
Determination of true lengths and true inclinations by rotating line method and traces Projection
of planes (polygonal and circular surfaces) inclined to both the principal planes by rotating
object method.
UNIT IV PROJECTION OF SOLIDS AND PROJECTION OF SECTIONED 20
SOLIDS
Projection of simple solids like prisms, pyramids, cylinder, cone and truncated solids when the
axis is inclined to one of the principal planes by rotating object method. Sectioning of above
solids in simple vertical position when the cutting plane is inclined to the one of the principal
planes and perpendicular to the other – obtaining true shape of section.
UNIT V DEVELOPMENT OF SURFACES AND ISOMETRIC PROJECTION 18
Development of lateral surfaces of simple and sectioned solids – Prisms, pyramids cylinders and
cones. Principles of isometric projection – isometric scale –Isometric projections of simple
solids and truncated solids - Prisms, pyramids, cylinders, cones- combination of two solid
objects in simple vertical positions.
TOTAL: 90 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Illustrate the fundamentals and standards of engineering drawing and apply the concepts
of orthographic projections using CAD software.
• Interpret and construct various plane curves.
• Develop orthographic projections of points, lines and plane surfaces.
• Make use of concepts in projection to draw projections of solids and interpret
the concept in section of solids.
• Interpret and visualize development of surfaces.
• Interpret and visualize isometric projection of simple solids.
TEXT BOOKS:
1. Natarajan K.V.,“A text book of Engineering Graphics”, Dhanalakshmi Publishers,
Chennai, 33rd Edition, 2020.
2. Venugopal K. and Prabhu Raja V., “Engineering Graphics”, New Age International (P)
Limited, 15th Edition, 2019.
REFERENCES:
1. Bhatt N.D. and Panchal V.M., “Engineering Drawing”, Charotar Publishing House,
2012.
2. Basant Agarwal and Agarwal C.M., “Engineering Drawing”, Tata McGraw Hill
Publishing Company Limited, New Delhi, 2nd Edition, 2013.
3. Engineering Drawing Practice for Schools and Colleges SP: 46 , BIS, 2003.
4. Luzzader, Warren.J. and Duff,John M., “Fundamentals of Engineering Drawing with an
introduction to Interactive Computer Graphics for Design and Production, Eastern
Economy 11th Edition, Prentice Hall of India Pvt. Ltd, New Delhi, 1993.
5. Parthasarathy N.S and Vela Murali, “Engineering Graphics”, Oxford University, Press,
New Delhi, 2015.
6. Shah M.B., and Rana B.C., “Engineering Drawing”, Pearson, 2nd Edition, 2009.
L T P C
20CS201 DATA STRUCTURES
3 0 0 3
OBJECTIVES:
• To understand the concepts of ADTs
• To learn linear data structures – lists, stacks, and queues
• To understand and apply Tree data structures
• To understand and apply Graph structures
• To analyze sorting, searching and hashing algorithms
UNIT I LINEAR DATA STRUCTURES – LIST 9
Algorithm analysis-What to analyze-running time calculations-Abstract Data Types (ADTs) –
List ADT – array-based implementation – linked list implementation ––singly linked lists-
circularly linked lists- doubly-linked lists – applications of lists –Polynomial Manipulation – All
operations (Insertion, Deletion, Merge, Traversal).
UNIT II LINEAR DATA STRUCTURES – STACKS, QUEUES 9
Stack ADT – Stack Model - Implementations: Array and Linked list - Applications - Balancing
symbols - Evaluating arithmetic expressions - Conversion of Infix to postfix expression- Queue
ADT – Queue Model - Implementations: Array and Linked list - Circular Queue – Priority
Queue - deQueue – applications of queues.
UNIT III NON LINEAR DATA STRUCTURES – TREES 9
Tree ADT – tree traversals - Binary Tree ADT – expression trees – applications of trees – binary
search tree ADT –Threaded Binary Trees- AVL Trees – B-Tree - B+ Tree – Priority Queues –
Applications of priority queues.
UNIT IV NON LINEAR DATA STRUCTURES - GRAPHS 9
Definition – Representation of Graph – Types of graph - Breadth-first traversal - Depth-first
traversal – Topological Sort – Bi-connectivity – Cut vertex – Euler circuits – Applications of
graphs.
UNIT V SEARCHING, SORTING AND HASHING TECHNIQUES 9
Searching- Linear Search - Binary Search. Sorting - Bubble sort - Selection sort - Insertion sort -
Shell sort – Radix sort. Hashing- Hash Functions – Separate Chaining – Open Addressing –
Rehashing – Extendible Hashing.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Implement abstract data types for linear data structures.
• Apply the appropriate linear data structures to solve problems.
• Identify and use appropriate tree data structures in problem solving.
• Choose appropriate Graph representations and solve real-world applications.
• Critically analyze the various sorting and searching algorithms.
TEXT BOOKS:
1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, Pearson
Education, 2016.
2. Reema Thareja, “Data Structures Using C”, Second Edition, Oxford University Press,
2014.
REFERENCES:
1. Narasimha Karumanchi, “Data Structure and Algorithmic Thinking with Python: Data
Structure and Algorithmic Puzzles”, CareerMonk Publications, 2020.
2. Jean-Paul Tremblay and Paul Sorenson, “An Introduction to Data Structures with
Application”, McGraw-Hill, 2017.
3. Mark Allen Weiss, “Data Structures and Algorithm Analysis in Java”, Third Edition,
Pearson Education, 2012.
4. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures
in C”, Second Edition, University Press, 2008.
5. Ellis Horowitz, Sartaj Sahni, Dinesh P Mehta, “Fundamentals of Data Structures in
C++”, Second Edition, Silicon Press, 2007.
PYTHON PROGRAMMING L T P C
20CS202
(LAB INTEGRATED) 3 0 2 4
OBJECTIVES:
• To understand and write simple Python programs.
• To write Python programs using functions and understand recursion
• To solve problems using Python data structures –- lists, tuples, dictionaries.
• To understand files, modules and packages in Python.
• To use Exceptions, Standard Libraries and IDE for application development.
UNIT I INTRODUCTION TO PYTHON 9+6
Introduction to Python programming – Arithmetic Operators - values and types - variables,
expressions, statements – Functions – Conditionals and Recursion –Iteration.
UNIT II FUNCTIONS 9+6
Fruitful functions: Return Values, Incremental Development, Composition, Boolean functions,
Recursion, Example, Checking Types – Strings: len, Traversal with a for loop, String slices,
Immutable, Searching, Looping and Counting, String Methods, in Operator, String Comparison
– Case Study: Word Play.
UNIT III LISTS, DICTIONARIES, TUPLES 9+6
Lists: Sequence, Mutable, Traversing, Operations, list slices, list methods, Map, Filter and
Reduce, Deleting elements, Lists and Strings, Objects and Values, Aliasing, List Arguments.
Dictionaries: Mapping, Collection of Counters, Looping and Dictionaries, Reverse Lookup,
Dictionaries and Lists, Memos, Global Variables.
Tuples: Immutable, Tuple Assignment, Tuple as Return Values, Variable-length Argument
Tuples, Lists and Tuples, dictionaries and Tuples, Sequences of Sequences. Case Study: Data
Structure Selection.
UNIT IV FILES, MODULES, PACKAGES 9+6
Files: Persistence, Reading and Writing, Format Operator, Filenames and Paths, Catching
Exceptions - Modules: Importing a module, Packages, Creating a module.
UNIT V EXCEPTIONS, LIBRARIES 9+6
Exception Handling – Built-in Exceptions – Application Development with Python: Integrated
Development Environment, Python Standard Library.
LIST OF EXPERIMENTS:
Plumbing Works:
(a) Study of pipeline joints, its location and functions: valves, taps, couplings,
unions, reducers, elbows in house hold fittings.
(b) Study of pipe connections requirements for pumps and turbines.
(c) Preparation of plumbing line sketches for water supply and sewage works.
(d) Hands-on-exercise:
Basic pipe connections – Mixed pipe material connection – Pipe
connections with different joining components.
(e) Demonstration of plumbing requirements of high-rise buildings.
Welding:
a. Preparation of butt joints, lap joints and T- joints by Shielded metal arc welding.
b. Gas welding practice
Basic Machining:
(a) Simple Turning and Taper turning
(b) Drilling Practice
TOTAL: 60 PERIODS
(Part A :30 periods and Part B: 30 periods)
OUTCOMES:
At the end of this course, the students will be able to:
• Develop carpentry components and pipe connections including plumbing works.
• Make use of welding equipments to join the structures
• Analyse the basic machining operations
• Develop the models using sheet metal works
• Illustrate on centrifugal pump, Air conditioner, operations of smithy, foundry and
fittings
• Fabricate carpentry components and pipe connections including plumbingworks.
• Carry out simple wiring as per the layout given
• Measures various electrical parameters like Voltage, Current, Power factor, Energy,
Earth resistance etc.
• Calculate ripple factor of a given waveform, use logic gates for simple applications.
MECHANICAL
1. Arc welding transformer with cables and holders 5Nos.
2. Welding booth with exhaust facility 5Nos.
3. Welding accessories like welding shield, chipping hammer,
Wire brush, etc. 5 Sets.
4. Oxygen and acetylene gas cylinders, blow pipe and other
Welding outfit. 2 Nos.
5. Centre lathe 2 Nos.
6. Hearth furnace, anvil and smithy tools 2 Sets.
7. Moulding table, foundry tools 2 Sets.
8. Power Tool: Angle Grinder 2 Nos
9. Study-purpose items: centrifugal pump, air-conditioner One each.
ELECTRICAL
1. Assorted electrical components for house wiring (One Way Switch, Two Way Switch,
Lamp Holder, Ceiling rose, LED lamp, fluorescent lamp etc ) -15 Nos.
2. Electrical measuring instruments (Ammeter, Voltmeter, DRB, DIB etc) - 1 each
3. Earth Tester - 1 No.
4. Energy Meter, Ammeter, Voltmeter, Lamp load / Resistive load - 1 each
ELECTRONICS
1. Soldering guns - 10 No.
2. Assorted electronic components for making circuits (Resistor, Capacitor, Inductor, logic
gates etc) - 50 Nos.
3. Small PCBs, Breadboard -10 Nos.
4. Multimeters - 10 Nos.
5. LCR Meter, DSO - 1No.
6. CRO, AFO - 5 Nos.
7. Study purpose items: Iron box, fan and regulator, emergency lamp, Range Finder, Digital
Live-wire detector - 1 each
L T P C
20CS211 DATA STRUCTURES LABORATORY
0 0 4 2
OBJECTIVES:
• To implement the basic data structures for solving simple problems.
• To implement linear and non-linear data structures.
• To understand the different operations of search trees.
• To implement graph traversal algorithms.
• To get familiarized to sorting and searching algorithms.
LIST OF EXPERIMENTS :
1. Array Manipulation
a. Find kth smallest element in an unsorted array
b. Find the sub array with given sum
c. Matrix manipulations – Addition, Subtraction, Multiplication
d. Job Sequencing: Given an array of jobs where every job has a deadline and a
profit. Profit can be earned only if the job is finished before the deadline. It is also
given that every job takes a single unit of time, so the minimum possible deadline
for any job is 1. How to maximize total profit if only one job can be scheduled at
a time. Print the sequence of jobID order to maximize total profit.
2. String manipulations:
a. Reversing a set of words and count the frequency of each letter in the string.
b. Pattern Recognition - Find the number of patterns of form 1[0]1 where [0] represents
any number of zeroes (minimum requirement is one 0) there should not be any other
character except 0 in the [0] sequence in a given binary string.
c. Remove all the occurrences of string S2 in string S1 and print the remaining.
3. Pointers
a. Manipulating two dimensional arrays using pointers.
b. Print all permutations of a given string using pointers.
4. Dynamic Memory Allocation
a. Find Largest Number.
b. Print the list in reverse order.
5. Array implementation of List, Stack and Queue ADTs.
6. Linked list implementation of List, Stack and Queue ADTs.
7. Applications of List, Stack and Queue ADTs.
8. Implementation of Binary Trees and operations of Binary Trees.
9. Implementation of Binary Search Trees.
10. Implementation of AVL Trees.
11. Implementation of Heaps using Priority Queues.
12. Graph representation and Traversal algorithms.
13. Implement searching and sorting algorithms. Analyze and compare the time taken for
various algorithms with best, average and worst case inputs.
TOTAL: 60 PERIODS
OUTCOMES:
At the end of the course, the students will be able to:
● Write functions to implement linear and non-linear data structure operations.
● Suggest and use appropriate linear / non-linear data structure operations for solving a
given problem.
● Implement different operations of search trees.
● Implement appropriate Graph representations and traversals to solve real-world
applications.
● Implement and analyze the various searching and sorting algorithms.
UNIT I 6
Reading - Strategies for effective reading - Writing - Descriptive essays- Predicting content
using photos.
UNIT II 6
Reading - Use of graphic organizers to review and aid comprehension - Writing - Expository
essays.
UNIT III 6
Reading - Speed reading techniques - Writing - Elements of a good essay - Analytical essays.
UNIT IV 6
Reading - Genre and organization of ideas – Writing - Email writing - Job applications.
UNIT V 6
Reading - Critical reading and thinking -Writing - Letter of recommendation - Vision statement.
TOTAL: 30 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
• Read and evaluate texts critically.
• Display critical thinking in various professional contexts.
• Apply various texts using speed reading techniques.
• Illustrate and write different types of Essays.
• Write effective emails, winning job applications and persuasive recommendations.
TEXT BOOKS:
1. Debra Daise, Charl Norloff, and Paul Carne Reading and Writing (Level 4) Oxford
University Press: Oxford, 2011.
2. Gramer F. Margot and Colin S. Ward Reading and Writing (Level 3) Oxford University
Press: Oxford, 2011.
REFERENCES:
1. Elbow, Peter. Writing Without Teachers. London: Oxford University Press, 1973. Print.
2. Goatly, Andrew., and Hiradhar, Preet. Critical Reading and Writing. New York:
Routledge, 2016.
3. Liss, Rhonda., and Davis, Jason. Effective Academic Writing (Level 3).Oxford: Oxford
University Press, 2006.
4. Petelin, Roslyn., and Durham, Marsha. The Professional Writing Guide: Knowing Well
and Knowing Why. Warriewood, NSW: Business & Professional Publishing, 2004.
5. Suresh Kumar, E., Sandhya, B. Savithri, J., and Sreehari, P. Enriching Speaking and
Writing Skills. Second Edition. Orient Black swan: Hyderabad, 2012.
6. Withrow, Jeans., Brookes, Gay., and Cummings, Martha Clark. Inspired to Write.
Readings and Tasks to develop writing skills. Cambridge: Cambridge University Press,
2004.
SEMESTER III
DISCRETE MATHEMATICS L T P C
20MA302
3 2 0 4
OBJECTIVES:
• Validate the arguments by using connectives and rules of inference.
• Develop the knowledge on the basics of counting, solving recurrence relations.
• Demonstrate the fundamentals of graphs.
• Illustrate the functions, relations and group theory.
• Familiarize the concepts of lattices and Boolean algebra.
TEXT BOOK:
1. K.H. Rosen, "Discrete Mathematics and its Applications", 7th Edition, Tata McGraw Hill
Pub. Co. Ltd., New Delhi, Special Indian Edition, 2011.
2. J.P. Tremblay, and R. Manohar " Discrete Mathematical Structures with Applications to
Computer Science", Tata McGraw Hill Pub. Co. Ltd, New Delhi, 30th Reprint, 2011.
REFERENCES:
1. R.P. Grimaldi, "Discrete and Combinatorial Mathematics: An Applied Introduction", 4th
Edition, Pearson Education Asia, Delhi, 2007.
2. S. Lipschutz, and M. Lipson, "Discrete Mathematics", Schaum‘s Outlines, Tata McGraw
Hill Pub. Co. Ltd., New Delhi, 3rd Edition, 2010.
3. T. Koshy. "Discrete Mathematics with Applications", Elsevier Publications, 1st Edition,
2006.
DIGITAL PRINCIPLES AND SYSTEM DESIGN L T P C
20CS301 (LAB INTEGRATED)
3 0 2 4
(Common to CSE and IT)
OBJECTIVES:
• To design and implement digital circuits using simplified Boolean functions
• To analyze, design and implement combinational circuits
• To analyze, design and implement synchronous and asynchronous sequential circuits
• To understand Programmable Logic Devices
• To develop HDL code for combinational and sequential circuits
UNIT I BOOLEAN ALGEBRA AND LOGIC GATES 9 + 6 = 15
Number Systems - Arithmetic Operations - Binary Codes- Boolean Algebra and Logic Gates -
Theorems and Properties of Boolean Algebra - Boolean Functions - Canonical and Standard
Forms - Simplification of Boolean Functions using Karnaugh Map - Logic Gates – NAND and
NOR Implementations.
UNIT II COMBINATIONAL LOGIC 9 + 6 = 15
Combinational Circuits – Analysis and Design Procedures - Binary Adder-Subtractor - Decimal
Adder - Binary Multiplier - Magnitude Comparator - Decoders – Encoders – Multiplexers -
Introduction to HDL – HDL Models of Combinational circuits.
UNIT III SYNCHRONOUS SEQUENTIAL LOGIC 9 + 6 = 15
Sequential Circuits - Storage Elements: Latches, Flip-Flops - Analysis of Clocked Sequential
Circuits - State Reduction and Assignment - Design Procedure - Registers and Counters - HDL
Models of Sequential Circuits.
TEXT BOOK:
1. Herbert Schildt, Java:The complete reference, 11th Edition, McGraw Hill Education,
2019.
REFERENCES:
1. Cay S. Horstmann, Gary Cornell, “Core Java Volume–I Fundamentals”, 11th Edition,
Prentice Hall, 2019.
2. Paul Deitel, Harvey Deitel, Java SE 8 for programmers, 3rd Edition, Pearson, 2015.
3. Steven Holzner, Java 2 Black book, Dreamtech press, 2011.
4. Timothy Budd, Understanding Object-oriented programming with Java, Third Edition,
Pearson Education, 2008.
L T P C
20CS303 SOFTWARE ENGINEERING
3 0 0 3
OBJECTIVES:
• To explain software engineering principles and activities involved in building large
software programs
• To describe the process of requirements gathering and analysis
• To illustrate the design process.
• To analyse the various testing methods
• To apply estimation techniques, schedule project activities and compute pricing.
TEXT BOOK:
1. Roger S. Pressman, “Software Engineering: A Practitioner‘s Approach” , McGraw Hill
International Edition, Nineth Edition, 2020.
REFERENCES:
1. Ian Sommerville, “Software Engineering”, Tenth Edition, Pearson Education, 2016.
2. Ivar Jacobson, Harold Bud Lawson, Pan-Wei Ng, Paul E. McMahon, Michael
Goedicke, “The Essentials of Modern Software Engineering”, Morgan & Claypool
Publishers, 2019.
3. Rajib Mall, “Fundamentals of Software Engineering”, PHI Learning Private Limited,
Fourth Edition,2014.
4. Karl Wiegers,"Software Requirements - Best Practices", Microsoft Press US, 3rd
Edition, 2013.
5. David P. Voorhees, "Guide to Efficient Software Design: An MVC Approach to
Concepts, Structures, and Models", Springer; 1st ed, 2020.
6. Gerard O'Regan, "Concise Guide to Software Testing", 1st ed, Springer, 2019.
7. Duane Petersen, "Transforming Project Management: An Essential Paradigm for
Turning Your Strategic Planning into Action", McGraw-Hill Education, 1st edition,
2021.
DATABASE MANAGEMENT SYSTEMS L T P C
20IT403
(Common to CSE, AI&DS and IT) 3 0 0 3
OBJECTIVES:
Design a DB for Car Insurance Company - Draw ER diagram and convert ER model to
relational schema. Evaluating data model quality - The relational Model Schema Keys-
Relational Algebra Domain Relational Calculus- Tuple Relational Calculus - Fundamental
operations. Relational Database Design and Querying Undesirable Properties of Relations
Functional Dependency: Closures- Single Valued Dependency Single valued Normalization
(1NF, 2NF 3NF and BCNF) - Desirable properties of Decompositions 4NF - 5NF De-
normalization
TEXT BOOKS:
1. Elmasri R. and S. Navathe, “Fundamentals of Database Systems”, Pearson Education,
7th Edition, 2016.
2. Abraham Silberschatz, Henry F.Korth, “Database System Concepts”, Tata McGraw Hill
, 7th Edition, 2021.
3. Elmasri R. and S. Navathe, Database Systems: Models, Languages, Design and
Application Programming, Pearson Education, 2013.
REFERENCES:
1. Raghu Ramakrishnan, Gehrke “Database Management Systems”, MCGraw Hill, 3rd
Edition 2014.
2. Plunkett T., B. Macdonald, “Oracle Big Data Hand Book” , McGraw Hill, First Edition,
2013
3. Gupta G K , “Database Management Systems” , Tata McGraw Hill Education Private
Limited, New Delhi, 2011.
4. C. J. Date, A.Kannan, S. Swamynathan, “An Introduction to Database Systems”, Eighth
Edition, Pearson Education, 2015.
5. Maqsood Alam, Aalok Muley, Chaitanya Kadaru, Ashok Joshi, Oracle NoSQL
Database: Real-Time Big Data Management for the Enterprise, McGraw Hill
Professional, 2013.
6. Thomas Connolly, Carolyn Begg, “ Database Systems: A Practical Approach to Design,
Implementation and Management”, Pearson , 6th Edition, 2015.
Universal Human Values 2: Understanding L T P C
20GE301 Harmony 2 2 0 3
OBJECTIVES:
COURSE TOPICS:
The course has 28 lectures (2 lecture hours) and 14 practice sessions (2 Tutorial hour) in 5 Units:
• Understanding human being as a co-existence of the sentient ‘I’ and the material ‘Body’
• Understanding the needs of Self (‘I’) and ‘Body’ - happiness and physical facility
• Understanding the body as an instrument of ‘I’ (I being the doer, seer and enjoyer)
• Understanding the characteristics and activities of ‘I’ and harmony in ‘I’
• ‘Understanding the harmony of I with the Body: Sanyam and Health; correct appraisal of
Physical needs, meaning of Prosperity in detail
• Programs to ensure Sanyam and Health.
Include practice sessions to discuss the role others have played in making material goods
available to me. Identifying from one’s own life. Differentiate between prosperity and
accumulation. Discuss programs for ensuring health vs dealing with disease
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Would become more aware of themselves, and their surroundings (family, society, nature).
CO2: Would become more responsible in life, and in handling problems with sustainable
solutions, while keeping human relationships and human nature in mind.
CO3: Would have better critical ability.
CO4: Would become sensitive to their commitment towards what they have understood (human
values, human relationship, and human society).
CO5: Would be able to apply what they have learnt to their own self in different day-to-day
settings in real life, at least a beginning would be made in this direction.
TEXT BOOK:
1. R R Gaur, R Sangal, G P Bagaria, “Human Values and Professional Ethics”, Excel Books,
New Delhi, Second Edition 2019.
REFERENCES:
1. A Nagaraj, “Jeevan Vidya: Ek Parichaya”, Jeevan Vidya Prakashan, Amarkantak, 1999.
2. E. F Schumacher, "Small is Beautiful", Vintage classics, London, 1993.
3. A.N. Tripathi, “Human Values”, New Age Intl. Publishers, New Delhi, Third Edition 2020.
4. Maulana Abdul Kalam Azad, "India Wins Freedom", Oriental blackswan private limited,
Hyderabad, 2020.
5. Mahatma Gandhi, “Hind Swaraj or Indian Home Rule”, Maheswari Publications, Delhi
2020.
6. Romain Rolland, "The life of Vivekananda and the universal gospel", Publication house of
Ramakrishna Math, Kolkata, Thirty second edition 2018.
7. Romain Rolland, "Mahatma Gandhi: The man who become one with the universal
being “, Srishti Publishers & Distributors, New Delhi, Sixth Edition 2013.
8. Heaton, Dennis P. "The story of stuff." (2010): 553-556.
9. Gandhi, Mohandas Karamchand, “The story of my experiments with truth: An
autobiography”, Om Books International, 2018.
10. Andrews, Cecile, “Slow is beautiful: new visions of community, leisure, and joie de vivre”,
New society publishers, 2006.
11. Kumarappa, Joseph Cornelius, “The economy of permanence. CP”, All India Village
Industries Assn., 1946.
12. Vivekananda-Romain Rolland (English)
13. Gandhi-Romain Rolland (English)
OBJECT ORIENTED PROGRAMMING L T P C
20CS311 LABORATORY
(Common to CSE and AI&DS) 0 0 4 2
OBJECTIVES:
• To build software development skills using java programming for real-world
applications.
• To implement the concepts of classes, packages, interfaces, collections, exception
handling, regular expressions and file processing.
• To develop applications using event handling.
LIST OF EXERCISES:
1. Develop a Java application to generate Electricity bill. You must use one super class
called EB Bill and must have two sub classes namely Domestic Bill and Commercial Bill.
Create a class with the following members: Consumer no., consumer name, previous month
reading, current month reading, type of EB connection (i.e domestic or commercial).
Compute the bill amount using the following tariff
If the type of the EB connection is domestic, calculate the amount to be paid as follows:
First 100 units - Rs. 1 per unit
101-200 units - Rs. 2.50 per unit
201 -500 units - Rs. 4 per unit
> 501 units - Rs. 6 per unit
If the type of the EB connection is commercial, calculate the amount to be paid as
follows:
First 100 units - Rs. 2 per unit
101-200 units - Rs. 4.50 per unit
201 -500 units - Rs. 6 per unit
> 501 units - Rs. 7 per unit
2. Arrays Manipulations: (Use Methods for implementing these in a Class)
a. Find kth smallest element in an unsorted array
b. Find the sub array with given sum
c. Matrix manipulations – Addition, Subtraction, Multiplication
d. Remove duplicate elements in an Array
e. Accept an integer value N and print the Nth digit in the integer sequence 1, 2, 3, 4, 5,
6, 7, 8, 9, 10, 11, 12, 13, 14, 15 and so on till infinity.
Example: The 11th digit in the sequence 12345678910111213…. is 0.
3. Develop a Java application to implement currency converter (Dollar to INR, EURO to
INR, Yen to INR and vice versa), distance converter (meter to KM, miles to KM and
vice versa), time converter (hours to minutes, seconds and vice versa) using packages.
4. Develop a Java application with Employee class with Emp_name, Emp_id, Address,
Mail_id, Mobile_no as members. Inherit the classes, Programmer, Assistant Professor,
Associate Professor and Professor from employee class. Add Basic Pay (BP) as the
member of all the inherited classes with 97% of BP as DA, 10 % of BP as HRA, 12% of
BP as PF, 0.1% of BP for staff club fund. Generate pay slips for the employees with their
gross and net salary.
5. Design a Java interface for ADT Stack. Implement this interface using array and built-in
classes. Provide necessary exception handling in both the implementations.
6. 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 the methods print Area () that prints the area of the given shape
and Numberofsides() that prints the number of sides of the given shape.
7. Write a Java program to apply built-in and user defined exceptions.
8. String Manipulation:
a. Reversing a set of words and count the frequency of each letter in the string.
b. Pattern Recognition - Find the number of patterns of form 1[0]1 where [0] represents
any number of zeroes (minimum requirement is one 0) there should not be any other
character except 0 in the [0] sequence in a given binary string.
c. Remove all the occurrences of string S2 in string S1 and print the remaining.
d. Find the longest repeating sequence in a string
e. Print the number of unique string values that can be formed by rearranging the letters
in the string S.
9. Write a Java program that correctly implements producer consumer problem using the
concept of inter thread communication.
10. Write a Java program to read and copy the content of one file to other by handling
all file related exceptions.
11. Collections:
a. Write a program to perform string operations using ArrayList. Write functions for the
following
i. Append - add at end
ii. Insert – add at particular index
iii. Search
iv. List all string starts with given letter
b. Find the frequency of words in a given text.
12. Write a Java program to remove all non-alphanumeric characters from a string using
regular expression.
13. Design a calculator using event-driven programming paradigm of Java with the
following options.
a. Decimal manipulations
b. Scientific manipulations
14. Develop a mini project for any application using Java concepts.
TOTAL: 60 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Develop and implement Java programs for simple applications that make use of classes,
packages and interfaces.
CO2: Develop and implement Java programs with collections, exception handling, regular
expressions and multithreading.
CO3: Design applications using file processing and event handling
DATABASE MANAGEMENT SYSTEMS L T P C
20IT412 LABORATORY 0 0 4 2
(Common to CSE, AI&DS and IT)
OBJECTIVES:
LIST OF EXPERIMENTS:
1. Data Definition Commands, Data Manipulation Commands for inserting, deleting, updating
and retrieving Tables and Transaction Control statements
2. Database Querying – Simple queries, Nested queries, Sub queries and Joins
3. Views, Sequences, Synonyms
4. Database Programming: Implicit and Explicit Cursors
5. Procedures and Functions
6. Triggers
7. Exception Handling
8. Database Design using ER modeling, normalization and Implementation for any application
9. Database Connectivity with Front End Tools
10. Case Study using real life database applications anyone from the following list
a) Inventory Management for a EMart Grocery Shop
b) Society Financial Management
c) Cop Friendly App – Eseva
d) Property Management – eMall
e) Star Small and Medium Banking and Finance
● Build Entity Model diagram. The diagram should align with the business and functional
goals stated in the application.
● Apply Normalization rules in designing the tables in scope.
● Prepared applicable views, triggers (for auditing purposes), functions for enabling
enterprise grade features.
● Build PL SQL / Stored Procedures for Complex Functionalities, ex EOD Batch Processing
for calculating the EMI for Gold Loan for each eligible Customer.
● Ability to showcase ACID Properties with sample queries with appropriate settings
TOTAL: 60 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
List of Exercises:
1. English – Phase I
Vocabulary: Synonyms, Antonyms, Grammar: Subject-Verb Agreement, Tenses and
Articles, Prepositions and Conjunctions, Speech and Voices, Comprehension: Inferential
and Literal Comprehension, Contextual Vocabulary, Comprehension ordering
2. Logical Reasoning – Phase I
Deductive Reasoning: Coding deductive logic, Directional sense, Blood relations,
Objective Reasoning, Selection decision tables, Puzzles, Inductive reasoning: Coding
pattern and Number series pattern recognition, Analogy and Classification pattern
recognition, Abductive Reasoning: Logical word sequence, Data sufficiency
3. Quantitative Ability - Phase I
Basic Mathematics: Divisibility, HCF and LCM, Numbers, decimal fractions and power,
Applied Mathematics: Profit and Loss, Simple and Compound Interest, Time, Speed and
Distance, Engineering Mathematics: Logarithms, Permutation and Combinations,
Probability
4. Automata Fix – Phase I
Logical, Compilation and Code reuse
TOTAL: 30 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Develop vocabulary for effective communication and reading skills.
CO2: Build the logical reasoning and quantitative skills.
CO3: Develop error correction and debugging skills in programming.
SEMESTER IV
TEXT BOOKS:
1. R.A. Johnson, I. Miller and J. Freund, "Miller and Freund’s Probability and Statistics for
Engineers", Pearson Education, Asia, 8th Edition, 2015.
2. J.S. Milton and J.C. Arnold, "Introduction to Probability and Statistics", Tata McGraw
Hill, 4th Edition, 2007.
REFERENCES:
1. J.L. Devore, "Probability and Statistics for Engineering and the Sciences", Cengage
Learning, New Delhi, 8th Edition, 2014.
2. A. Papoulis, and S. Unni Krishna pillai, Probability, "Random Variables and Stochastic
Processes", McGraw Hill Education India, 4th Edition, New Delhi, 2010.
3. S.M. Ross, "Introduction to Probability and Statistics for Engineers and Scientists", 3rd
Edition, Elsevier, 2004.
4. M.R. Spiegel, J. Schiller and R.A. Srinivasan, "Schaum‘s Outline of Theory and
Problems of Probability and Statistics", Tata McGraw Hill Edition, 2004.
5. R.E.Walpole, R.H.Myers, S.L. Myers and K.Ye, "Probability and Statistics for Engineers
and Scientists".Pearson Education, Asia, 9th Edition, 2012.
COMPUTER ARCHITECTURE L T P C
20CS401
(Common to CSE and IT) 3 0 0 3
OBJECTIVES:
• To describe the basic principles and operations of digital computers.
• To design arithmetic and logic unit for various fixed and floating point operations
• To construct pipeline architectures for RISC processors.
• To explain various memory systems & I/O interfacings
• To discuss parallel processor and multi-processor architectures
UNIT I COMPUTER FUNDAMENTALS 9
Computer Types - Functional Units — Basic Operational Concepts — Number Representation
and Arithmetic Operations - Performance Measurement — Instruction Set Architecture -
Memory Locations and Addresses - Instructions and Instruction Sequencing - Addressing
Modes.
UNIT II COMPUTER ARITHMETIC 9
Addition and Subtraction of Signed Numbers - Design of Fast Adders - Multiplication of
Unsigned Numbers - Multiplication of Signed Numbers - Fast Multiplication - Integer Division -
Floating-Point Numbers and Operations.
UNIT III BASIC PROCESSING UNIT AND PIPELINING 10
Basic Processing Unit: Concepts - Instruction Execution - Hardware Components - Instruction
Fetch and Execution Steps -Control Signals - Hardwired Control.
Pipelining: Basic Concept - Pipeline Organization- Pipelining Issues - Data Dependencies -
Memory Delays - Branch Delays - Resource Limitations - Performance Evaluation -Superscalar
Operation.
UNIT IV I/O AND MEMORY 8
Input/Output Organization: Bus Structure - Bus Operation - Arbitration - Interface Circuits -
Interconnection Standards - USB, SATA. The Memory System: Basic Concepts -
Semiconductor RAM Memories - Read-only Memories - Direct Memory Access - Memory
Hierarchy - Cache Memories - Performance Considerations - Virtual Memory - Memory
Management Requirements - Secondary Storage.
UNIT V PARALLEL PROCESSING AND MULTICORE COMPUTERS 9
Parallel Processing: Use of Multiple Processors - Symmetric Multiprocessors - Cache Coherence
- Multithreading and Chip Multiprocessors - Clusters - Nonuniform Memory Access Computers
- Vector Computation - Multicore Organization.
TOTAL: 45 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Explain the basic principles and operations of digital computers.
CO2: Design Arithmetic and Logic Unit to perform fixed and floating point operations
CO3: Develop pipeline architectures for RISC Processors.
CO4: Summarize Various Memory systems & I/O interfacings.
CO5: Recognize Parallel Processor and Multi Processor Architectures
TEXT BOOKS:
1. Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Computer organization, Tata McGraw
Hill, Sixth edition, 2012.
2. David A. Patterson and John L. Hennessy Computer Organization and Design-The
Hardware/Software Interface 5th edition, Morgan Kaufmann, 2013.
REFERENCES:
1. John P.Hayes, Computer Architecture and Organization, Third Edition, TataMcGraw
Hill, 2012.
2. David A. Patterson and John L. Hennessy Computer Organization and Design-The
Hardware/Software Interface, 6th edition, Morgan Kaufmann, 2021.
3. John L. Hennessy and David A. Patterson, Computer Architecture – A Quantitate
Approach, Morgan Kaufmann / Elsevier Publishers, Fifth Edition,2012.
TEXT BOOKS:
1. Anany Levitin, Introduction to the Design and Analysis of Algorithms, Third Edition,
Pearson Education, 2012.
2. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/ C++,
Second Edition, Universities Press, 2019.
3. Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest and Clifford Stein,
Introduction to Algorithms, Third Edition, PHI Learning Private Limited, 2012.
REFERENCES:
1. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, Data Structures and Algorithms,
Pearson Education, Reprint 2006.
2. Harsh Bhasin, Algorithms Design and Analysis, Oxford university press, 2016.
3. S. Sridhar, Design and Analysis of Algorithms, Oxford university press, 2014.
4. http://nptel.ac.in/
L T P C
20CS403 INTERNET PROGRAMMING
3 0 0 3
OBJECTIVES:
• To understand different internet technologies and to design website using HTML and
CSS
• To build dynamic webpages
• To create server-side programs using JSP and Servlets
• To construct simple web pages in PHP and to represent data in XML format.
• To demonstrate Java-specific web services
TEXT BOOKS:
1. Deitel and Deitel and Nieto, “Internet and World Wide Web - How to Program”,
Pearson, 5th Edition, 2018.
2. Jeffrey C and Jackson, “Web Technologies A Computer Science Perspective”, Pearson
Education, 2011.
REFERENCES:
1. Stephen Wynkoop and John Burke “Running a Perfect Website”, QUE, 2nd Edition,
1999.
2. Chris Bates, “Web Programming – Building Intranet Applications”, 3rd Edition, Wiley
Publications, 2009.
3. Gopalan N.P. and Akilandeswari J., “Web Technology”, Second Edition, Prentice Hall of
India, 2014.
4. Uttam K.Roy, “Web Technologies”, Oxford University Press, 2011.
5. Nicholas S. Williams, Professional Java for Web Applications, Wrox Publisher, First
Edition, 2014.
OPERATING SYSTEMS L T P C
20CS404
(Common to CSE and IT) 3 0 0 3
OBJECTIVES:
• To explain the basic concepts of operating systems and process.
• To discuss threads and analyse various CPU scheduling algorithms.
• To describe the concept of process synchronization and deadlocks.
• To analyse various memory management schemes.
• To describe I/O management and file systems.
TEXT BOOK:
1. Silberschatz Abraham, Greg Gagne, Peter B. Galvin. “Operating System Concepts”,
Tenth Edition, Wiley, 2018.
REFERENCES:
1. William Stallings, Operating Systems – Internals and Design Principles, Pearson
Education, New Delhi, 2018.
2. Achyut S.Godbole, Atul Kahate, Operating Systems, McGraw Hill Education, 2016.
3. Andrew S. Tanenbaum, "Modern Operating System", 4 th Edition, PHI Learning, New
Delhi, 2018.
8086 signals – Basic configurations – System bus timing –System design using 8086 – I/O
programming – Introduction to 8087– Architecture, Instruction set and ALP Programming.
Architecture of 8051 – Special Function Registers(SFRs) - I/O Pins Ports and Circuits –
Instruction set - Addressing modes - Assembly language programming.
Programming 8051 Timers - Serial Port Programming - Interrupts Programming – LCD &
Keyboard Interfacing - ADC, DAC Comparison of Microprocessor, Microcontroller, PIC and
ARM processors
LIST OF EXPERIMENTS:
8086 Programs
1. Basic arithmetic and Logical operations
2. Move a data block without overlap
3. Code conversion and decimal arithmetic.
4. Sorting and searching
8051 Experiments
5. Basic arithmetic and Logical operations
6. Square and Cube program
7. Find 2‘s complement of a number
8. Unpacked BCD to ASCII
Interfacing Experiments of 8086 and 8051
9. Traffic light controller
10. Key board and Display - 8279
11. Programmable Timer - 8253/8254
12. Programmable peripheral Interface - 8255
13. A/D and D/A interface
14. Stepper motor control
15. Serial Communication between two kits
TOTAL: 75 PERIODS
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Acquire knowledge of basic architecture, operation, programming of microprocessor
8086.
CO2: Summarize the design of basic and multiprocessor systems and their bus timings.
CO3: Design the 8086 interfaces with memory, I/O and other peripheral chips.
CO4: Describe the basic architecture and programming of microcontroller 8051.
CO5: Apply programming concepts to implement microcontroller interfaces for different
applications.
CO6: Design and construct Microprocessor and Microcontroller based systems.
TEXT BOOKS:
1. Yu-Cheng Liu, Glenn A.Gibson, Microcomputer Systems: The 8086 / 8088 Family -
Architecture, Programming and Design, 2nd Edition, Pearson, 2015.
2. Mohamed Ali Mazidi, Janice GillispieMazidi, RolinMcKinlay, The 8051
Microcontroller and Embedded Systems: Using Assembly and C, 2nd Edition, Pearson
Education, 2011.
REFERENCES:
1. DoughlasV.Hall, Microprocessors and Interfacing, Programming and Hardware, TMH,
2012.Achyut S.Godbole, Atul Kahate, Operating Systems‖, McGraw Hill Education, 2016.
2. A.K.Ray,K.M.Bhurchandi, Advanced Microprocessors and Peripherals 3rd Edition, Tata
McGraw Hill, 2012.
3. Barry B Bray, The Intel Microprocessor 8086/8088,80186,80286,80386 and 80486 –
Architecture, Programming and Interfacing, 8th Edition, PHI, 2011.
4. Mohamed Rafiquazzaman, Microprocessor and Microcomputer based System Design, 2nd
Edition, Universal Book Stall, 1995.
a) Get the input data (integer value) from a process called sender
b) Use Message Queue to transfer this data from sender to receiver process
c) The receiver does the prime number checking on the received data
d) Communicate the verified/status result from receiver to sender process, This status
should be displayed in the Sender process.
Note: Simultaneously execute two or more processes. Don’t do it as a single process
TOTAL: 60 PERIODS
OUTCOMES:
At the end of the course, the students will be able to:
CO1: Practice system calls and shell programming
CO2: Implement various CPU scheduling algorithms
CO3: Build inter process communication deadlock detection and avoidance algorithms.
CO4: Design page replacement and disk scheduling algorithms
CO5: Implement file allocation strategies
OBJECTIVES:
OUTCOMES:
At the end of this course, the students will be able to:
CO1: Develop advanced vocabulary for effective communication and reading skills.
CO2: Build an enhanced level of logical reasoning and quantitative skills.
CO3: Develop error correction and debugging skills in programming.
CO4: Apply data structures and algorithms in problem solving.