R19 Cse
R19 Cse
R19 Cse
(AUTONOMOUS)
Department of Computer Science and Engineering
Vision
To become an advanced learning Centre in the field of Computer Science and Engineering that make
knowledgeable, skillful, socially responsible and ethical professionals.
Mission
To provide matured engineering graduates, who can serve nation and solve real world problems, with strong moral
and professional convictions and interdisciplinary research capabilities.
PROGRAMME EDUCATIONAL OBJECTIVES
PEO1: Technical Competence: To disseminate inclusive knowledge of fundamentals of engineering and modern
computing practices, through advanced curriculum, enabling the graduates to synthesize novel ideas.
PEO2: Learning Environment: To sensitize the graduates with the efficacy of continuous learning reinforced through
student-centric pedagogy that inculcates creative talents to survive and thrive in the profession.
PEO3: Sustainable Skills: To nurture professional behavior and industry-specific acumen in the students to
effectively operate and sustain in heterogeneous work environments.
PEO4: Ethical Behavior: To help the students understand the ramifications of emerging computing technologies
and ethical application of technical expertise to resolve contemporary challenges for the welfare of the nation.
Department of Computer Science and Engineering
PROGRAMME OUTCOMES
A graduate of Computer Science & Engineering will have ability to:
1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an
engineering specialization to the solution of complex engineering problems.
2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and
engineering sciences.
3. Design/Development of solutions: Design solutions for complex engineering problems and design system
components or processes that meet the specified needs with appropriate consideration for the public
health and safety, and the cultural, societal, and environmental considerations.
4. Conduct investigations of complex problems: Use research-based knowledge and research methods
including design of experiments, analysis and interpretation of data, and synthesis of the information to
provide valid conclusions.
5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering
and IT tools including prediction and modeling to complex engineering activities with an understanding of
the limitations.
6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal,
health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional
engineering practice.
7. Environment and sustainability: Understand the impact of the professional engineering solutions in societal
and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.
8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the
engineering practice.
9. Individual and team work: Function effectively as an individual, and as a member or leader in diverse
teams, and in multidisciplinary settings.
10. Communication: Communicate effectively on complex engineering activities with the engineering
community and with society at large, such as, being able to comprehend and write effective reports and
design documentation, make effective presentations, and give and receive clear instructions
11. Project management and finance: Demonstrate knowledge and understanding of the engineering and
management principles and apply these to one’s own work, as a member and leader in a team, to manage
projects and in multidisciplinary environments
12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent
and life-long learning in the broadest context of technological change.
1. Understand the working of new hardware/software architectures and components and design solutions for
real time problems.
2. Model the computer-based systems and design algorithms that explores understanding of the trade-offs
involved on design choices.
3. Design, develop and test system software and application software for distributed and centralized
computing environments to varying domain and platforms.
32
Department of Computer Science and Engineering
Course
Phase Name of the course Lecture Practical
Code
Regular Phase 19A501 Proficiency classes: Familiarity with a computer 2 2
Regular Phase 19AC01 Proficiency classes: English Communication Skills 2 2
Regular Phase 19A502 Basics of Programming and Lab 3 2
Regular Phase 19AC02 Foundation classes in Mathematics 3 0
Regular Phase 19AC03 Foundation classes in Physics 3 2
Regular Phase 19AC04 Foundation classes in Chemistry 3 2
Regular Phase 19AC05 Universal Human Values 2 0
Regular Phase 19A301 Fundamentals of Engineering Drawing 1 0
Regular Phase - Physical education activities – Sports and Games 0 1
Non daily - Creative Arts
Non daily - Lectures by eminent personalities
Non daily - Visits to local area
Non daily - Extra-curricular activities
33
Department of Computer Science and Engineering
34
Department of Computer Science and Engineering
II Year I Semester
35
Department of Computer Science and Engineering
36
Department of Computer Science and Engineering
IV Year I Semester
IV Year II Semester
37
Department of Computer Science and Engineering
38
Department of Computer Science and Engineering
Course Objectives:
• To focus on appropriate reading strategies for comprehension of various academic texts and authentic materials
• To impart effective strategies for good writing and demonstrate the same in summarizing, writing well organized
essays
• To provide knowledge of grammatical structures and vocabulary and encourage their appropriate use in speech and
writing
• To build self-confidence, encourage critical thinking, foster independence and help people to communicate more
effectively.
Unit 1 9
Reading: On the Conduct of Life by William Hazlitt
Life Skills: ‘Values and Ethics’ with reference to Rudyard Kipling’s poem ‘If’
Grammar and Vocabulary: Content words and function words; word forms: verbs, nouns, adjectives and adverbs; nouns:
countables and uncountables; singular and plural; basic sentence structures; simple question form - wh-questions; word
order in sentences.
Writing: Beginnings and endings of paragraphs - introducing the topic, summarizing the main idea and/or providing a
transition to the next paragraph.
Unit 2 9
Reading: The Brook by Alfred Tennyson
Life Skills: ‘Self-Improvement’ with reference to George Bernard Shaw’s speech ‘How I Became a Public Speaker’
Grammar and Vocabulary: Cohesive devices - linkers, sign posts and transition signals; use of articles and zero article;
prepositions.
Writing: Paragraph writing (specific topics) using suitable cohesive devices; mechanics of writing - punctuation, capital
letters.
Unit 3 9
Reading: The Death Trap by Saki
Life Skills: ‘Time Management’ with reference to an extract from Seneca’s letter to his friend ‘On Saving Time’
Grammar and Vocabulary: Verbs - tenses; subject-verb agreement; direct and indirect speech, reporting verbs for
academic purposes.
Writing: Summarizing - identifying main idea/s and rephrasing what is read; avoiding redundancies and repetitions.
Unit 4 9
Reading: ChinduYellamma
Life Skills: ‘Innovation’ with reference to the life of ‘Muhammad Yunus’
Grammar and Vocabulary: Quantifying expressions - adjectives and adverbs; comparing and contrasting; degrees of
comparison; use of antonyms
Writing: Information transfer; describe, compare, contrast, identify significance/trends based on information provided in
figures/charts/graphs/tables
9
39
Department of Computer Science and Engineering
Unit 5
Reading: Politics and the English Language by George Orwell
Life Skills: ‘Motivation with reference to RanjanaDeve’s article ‘The Dancer with a White Parasol’
Grammar and Vocabulary: Editing short texts – identifying and correcting common errors in grammar and usage (articles,
prepositions, tenses, subject verb agreement)
Writing: Writing structured essays on specific topics using suitable claims and evidences
Reference Books
1. English Grammar in Use: A Self Study Reference and Practice Book, Raymond Murphy, Fourth Edition, Cambridge
Publications
2. English Grammar and Composition, David Grene, Mc Millan India Ltd
Course Outcomes:
Student will be able to Blooms Level of Learning
1. read, scan and skim texts such as literary forms, journalistic articles and scientific L2
readings for comprehension and retention
2. exhibit self-confidence and innovative thinking and communicate more effectively L3
3. understand the factors that influenceuse of grammar and vocabulary in speech and L2
writing and formulate sentences with grammatical accuracy
4. produce coherent and unified paragraphs with adequate support and detail L4
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC15T.1 - - - - - - - - - 3 - 2
19AC15T.2 - - - - - - - - - 3 - 2
19AC15T.3 - - - - - - - - - 3 - 2
19AC15T.4 - - - - - - - - - 3 - 2
40
Department of Computer Science and Engineering
Course Objectives:
• To instruct electrode potential and differentiation of different electrodes and their applications.
• To impart knowledge on the basic concepts of battery technology.
• To familiarize various sources of renewable energy and explain the construction of photovoltaic cells.
• To explain how to synthesize different polymers and differentiate polymers based on properties.
• To introduce different types of nano-materials, its instrumental techniques and compare molecular machines and
molecular switches.
41
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Enumerate different types of electrodes, electrochemical cells and their working L1
2. Describe the constructing and working of different types of batteries and fuel cells L2
3. Understand p and n type semiconductors and construction of PV cell L2
4. explain the preparation, properties, mechanism of conduction and applications of L4
different types of polymers
5. explain the synthesis & analysis of different types of nanomaterials and compare L4
molecular switches with molecular machines
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC14T.1 3 2 - - - - - - - - 2
19AC14T.2 3 2 - 2 - - - - - - - 2
19AC14T.3 2 2 - 2 - - - - - - - 2
19AC14T.4 3 2 - - - - - - - - -
19AC14T.5 3 2 - 2 - - - - - - - -
42
Department of Computer Science and Engineering
Course Objectives:
• This course will illuminate the students in the concepts of calculus and linear algebra.
• This course will equip the students with standard concepts and tools at an intermediate to advanced level mathematics
to develop the confidence and ability among the students to handle various real world problems and their applications.
Unit 2 9
Cayley-Hamilton theorem (without proof) - finding inverse and power of a matrix by Cayley-Hamilton theorem -
diagonalization of a matrix, quadratic forms and nature of the quadratic forms - reduction of quadratic form to canonical
forms by orthogonal transformation
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Apply the knowledge to solve System of linear equations. L3
2. Develop the use of matrix algebra techniques that is needed by engineers for practical L3
applications
3. Classify the functions of several variables which is useful in optimization L4
4. Understand mean value theorems to real life problems and will understand the L2
applications of curve tracing
43
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC11T.1 3 3 - - - - - - - - - 3
19AC11T.2 3 2 - - - - - - - - - 3
19AC11T.3 3 3 - - - - - - - - - 2
19AC11T.4 3 3 - - - - - - - - - 2
19AC11T.5 3 3 - - - - - - - - - 2
44
Department of Computer Science and Engineering
Course Objectives:
• Understanding the steps in problem solving and formulation of algorithms to problems.
• Develop programming skills as a means of implementing an algorithmic solution with appropriate control and data
structures.
• Develop intuition to enable students to come up with creative approaches to problems.
• Develop programs using pointers, structures and unions
• Manipulation of text data using files
Unit 1 9
Problem Solving: Steps to solve problems, algorithm, Pseudo code, Flowchart with examples, Program Development
Environments.
Introduction to programming: Programming languages and generations.
Introduction to C: Introduction, structure of C program, keywords, identifiers, Variables, data types, constants, I/O
statements, operators, precedence and associatively
Unit 2 9
Introduction to decision control statements: Selective, looping and nested statements, jumping statements.
Arrays: Introduction, declaration of arrays, accessing and storage of array elements, searching (linear and binary search
algorithms) and sorting (selection and bubble) algorithms, multidimensional arrays, matrix operations.
Unit 3 9
Strings: Declaration and Initialization, String Input / Output functions, String manipulation functions.
Functions: Types of functions, recursion, scope of variables and storage classes.
Preprocessor Directives: Types of preprocessor directives, examples.
Unit 4 9
Pointers: Understanding computer’s memory, introduction to pointers, declaration pointer variables, pointer arithmetic,
pointers and strings, array of pointers, function pointers, dynamic memory allocation, advantages and drawbacks of
pointers.
Unit 5 9
Structures: Structure definition, initialization and accessing the members of a structure, nested structures, array of
structures, structures and functions, structures and pointers, self-referential structures, unions and enumerated data types.
Files: Introduction to files, file operations, reading and writing data on files, error handling during file operations.
Course Outcomes:
At the end of the course, students will be able to: Blooms Level of Learning
1. Formulate solutions to problems and represent those using algorithms/Flowcharts. L3
2. Choose proper control statements and use arrays for solving problems. L3
3. Decompose a problem into modules and use functions to implement the modules. L4
4. Apply and use allocation of memory for pointers and solve the problems related to L3
manipulation of text data using files and structures.
5. Develop the solutions for problems using C programming Language. L6
CO-PO Mapping:
PSO1 PSO2 PSO3
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A511T.1 1 2 2 3 - 1 - - - - - - 3 - -
- - - 3 - -
19A511T.2 3 3 3 3 3 - 1 - -
- - - 3 - -
19A511T.3 3 2 1 2 1 - 1 - 2
19A511T.4 2 3 2 2 3 - - - 1 - 1 2 3 - -
19A511T.5 3 2 2 2 2 - - - 1 - - 2 3 - -
46
Department of Computer Science and Engineering
Course Objectives:
• To familiarize the students with the basic concepts of Engineering Chemistry lab
• To train the students on how to handle the instruments.
• To demonstrate the digital and instrumental methods of analysis.
• To expose the students in practical aspects of the theoretical concepts.
LIST OF EXPERIMENTS
Any TEN of the following experiments must be performed
1. Determination of Zinc by EDTA method.
2. Estimation of active chlorine content in Bleaching powder
3. Determination of copper by Iodometry
4. Estimation of ferrous iron by Dichrometry
5. Preparation of Phenol-Formaldehyde resin
6. Determination of Fe (II) in Mohr’s salt by potentiometric method
7. Determination of chromium (VI) in potassium dichromate
8. Conduct metric titration of Acid mixture against Strong base
9. Determination of strength of an acid by pH metric method
10. Determination of viscosity of a liquid
11. Determination of sulphuric acid in lead-acid storage cell
12. Preparation of TiO2/ZnOnano particles
13. Determination of surface tension of a liquid
14. Preparation of Urea-Formaldehyde resin
15. SEM/TEM analysis of nano materials
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Explain the functioning of instruments such as pH meter, conductivity meter and L2
potentiometer.
2. Estimate Zn, Cr, Fe & Cu and other metals in various compounds L2
3. Determine physical properties of liquids L4
4. Synthesize and characterize polymers and nano materials using SEM L5
47
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC14L.1 3 2 2 - - - - - - - - -
19AC14L.2 3 2 2 2 - - - - - - - -
19AC14L.3 3 2 2 2 - - - - - - - -
19AC14L.4 3 2 2 2 - - - - - - - -
48
Department of Computer Science and Engineering
Minimum number of FOUR programs from each exercise are to be done by students.
Exercise l: (week-1): Data types, Variables, Constants and Input and Output.
Exercise 2: (week-2): Operators, Expressions and Type Conversions.
Exercise 3: (week-3): Conditional Statements [two way and multipath].
Exercise 4: (week-4): Loop Control Statements. [for, while and do-While]
Exercise 5: (week-5): Unconditioned JUMP Statements- break, continue, goto.
Exercise 6: (week-6): Declaring Arrays, Referencing Arrays, Array Subscripts. Using for loop for sequential Access.
Exercise 7: (week-7): Multidimensional Arrays
Exercise 8: (week-8): String Basics, String Library Functions and Array of Strings.
Exercise 9: (week-9): Simple user defined functions, Parameter passing methods- pass by value, pass by reference.
Exercise 10: (week-10): Storage classes- Auto, Register, Static and Extern
Exercise 11: (week-11): Recursive Functions, Preprocessor commands.
Exercise 12: (week-12): Array Elements as Function Arguments.
Exercise 13: (week-13): Pointers and structures.
Exercise 14: (week-14): Dynamic memory allocation and error handling.
Exercise 15: (week-15): File handling
Recommended Systems/Software Requirements: Intel based desktop PC with ANSI C/ TURBO C Compiler and Supporting
Editors
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Identify and setup program development environment L2
2. Implement the algorithms using C programming language constructs L3
3. Identify and rectify the syntax errors and debug program for semantic errors L3
4. Solve problems in a modular approach using functions L4
5. Implement file operations with simple text data L4
49
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A511L.1 3 2 - 2 2 - - - 2 2 1 - 3 - -
19A511L.2 2 2 - - - - - - 1 - - - 3 - -
19A511L.3 3 3 3 3 - - - - 1 - - 3 3 - -
19A511L.4 3 3 3 3 - - - - - - - 3 3 - -
19A511L.5 3 3 3 3 - - - - - - - 3 3 - -
50
Department of Computer Science and Engineering
Course Objectives:
• Students will learn better English pronunciation
• Students will be trained to use language effectively in every day conversations
• Students will be trained to make formal oral presentations using effective strategies in professional life
• Students will be exposed to a variety of self-instructional, learner friendly modes of language learning
Pronunciation 6
Introduction to English speech sounds
Listening Comprehension: Identifying the topic, the context and specific pieces of information by listening to short audio
texts and answering a series of questions. Answering a series of questions about main idea and supporting ideas after
listening to audio texts.Listening for global comprehension and summarizing what is listened to.
Speaking 24
Situational Dialogues (Role plays for practice of conversational English in academic contexts (formal and informal) - asking
for and giving information/directions - Asking and answering general questions on familiar topics such as home, family,
work, studies and interests; introducing oneself and others.)
Oral Presentations: Formal oral presentations on topics from academic contexts - Formal presentations using PPT slides
with graphic elements, deliver an enthusiastic and well-practiced presentation
Describing people and situations (learn new adjectives, practice describing themselves and others, describe objects using
proper adjectives, use details in pictures to make predictions orally, describing situations, Integrate and evaluate
information presented in diverse media visually and orally
Reading 6
Information Transfer (Studying the use of graphic elements in texts to convey information, reveal trends/ patterns/
relationships, communicate processes or display complicated data.
Minimum Requirement:
1. Computer aided Language Lab for 60 students with 60 systems, one master console, LAN facility and English
language software for self- study by learners.
2. Communication Skills Lab with movable chairs and audio-visual aids with a P.A System, a T. V. an LCD projector, a
digital stereo –audio & video system and camcorder etc.
Prescribed Text Book: Lab Manual developed by Faculty Members of AITS Rajampet
Suggested Software:
1. Loose Your Accent in 28 days, CD Rom, Judy Ravin
2. Sky Pronunciation Suite
3. Clarity Pronunciation Power – Part I
4. Learning to Speak English - 4 CDs
51
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Neutralize their pronunciation of English sounds, and their accent L3
2. Adopt effective listening skills for better comprehension of English, spoken by native L2
speakers
3. Illustrate themselves in social and professional context effectively L3
4. Improve their public speaking skills and make technical presentations confidently L4
5. Describe people and situations using adjectives effectively L3
6. Assess and Deduct data from graphs/pie charts/tables L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC15L.1 - - - - - - - - - 2 - 1
19AC15L.2 - - - - - - - - - 1 - 2
19AC15L.3 - - - - - - - - 3 3 - 3
19AC15L.4 - - - - - - - - 3 2 - 1
19AC15L.5 - - - - - - - - 1 3 - 3
19AC15L.6 - - - - - - - - - 2 - 1
52
Department of Computer Science and Engineering
List of Experiments
Preparing your Computer
Task 1: Learn about Computer: Identify the internal parts of a computer, and its peripherals. Represent the same in the
form of diagrams including Block diagram of a computer. Write specifications for each part of a computer including
peripherals and specification of Desktop computer. Submit it in the form of a report.
Task 2: Assembling a Computer: Disassemble and assemble the PC back to working condition. Students should be able
to trouble shoot the computer and identify working and non-working parts. Student should identify the problem correctly by
various methods available (eg: beeps). Students should record the process of assembling and troubleshooting a computer.
Task 3: Install Operating System: Student should install Linux on the computer. Student may install another operating
system (including proprietary software) and make the system dual boot or multi boot. Students should record the entire
installation process.
Task 4: Operating System Features: Students should record the various features that are supported by the operating
system(s) installed. They have to submit a report on it. Students should be able to access CD/DVD drives, write CD/DVDs,
access pen drives, print files, etc. Students should install new application software and record the installation process.
Networking and Internet
Task 5: Networking: Students should connect two computers directly using a cable or wireless connectivity and share
information. Students should connect two or more computers using switch/hub and share information. Crimpling activity,
logical configuration etc should be done by the student. The entire process has to be documented.
Task 6: Browsing Internet: Student should access the Internet for Browsing. Students should search the Internet for
required information. Students should be able to create e-mail account and send email. They should get acquaintance with
applications like Facebook, skype etc. If Intranet mailing facility is available in the organization, then students should share
the information using it. If the operating system supports sending messages to multiple users (LINUX supports it) in the
same network, then it should be done by the student. Students are expected to submit the information about different
browsers available, their features, search process using different natural languages, and creating e-mail account.
Task 7: Antivirus: Students should download freely available Antivirus software, install it and use it to check for threats to
the computer being used. Students should submit information about the features of the antivirus used, installation process,
about virus definitions, virus engine etc.
Productivity tools
Task 8: Word Processor: Students should be able to create documents using the word processor tool. Some of the tasks
that are to be performed are inserting and deleting the characters, words and lines, Alignment of the lines, Inserting header
and Footer, changing the font, changing the colour, including images and tables in the word file, making page setup, copy
and paste block of text, images, tables, linking the images which are present in other directory, formatting paragraphs, spell
checking, etc. Students should be able to prepare project cover pages, content sheet and chapter pages at the end of the
task using the features studied. Students should submit a user manual of the word processor considered.
53
Department of Computer Science and Engineering
Task 9: Spreadsheet: Students should be able to create, open, save the application documents and format them as per
the requirement. Some of the tasks that may be practiced are Managing the worksheet environment, creating cell data,
inserting and deleting cell data, format cells, adjust the cell size, applying formulas and functions, preparing charts, sorting
cells. Students should submit a user manual of the Spreadsheet application considered.
Task 10: Presentations: creating, opening, saving and running the presentations, selecting the style for slides, formatting
the slides with different fonts, colours, creating charts and tables, inserting and deleting text, graphics and animations,
bulleting and numbering, hyperlinking, running the slide show, setting the timing for slide show. Students should submit a
user manual of the Presentation tool considered.
Reference Books:
1. IT Essentials PC Hardware and Software Companion Guide, CICSO Networking Academy
2. Network Your Computer & Devices Step by Step 1st Edition, Ciprian Rusen, Microsoft Press
3. Troubleshooting, Maintaining & Repairing PCs, 5th Edition, Bigelow, TMH
4. Introduction to computers, Peter Norton, 6/e, Mc Graw Hill
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Recognize the peripherals of a computer; perform assembling and disassembling L1, L3
of various components of a computer.
2. Describe and perform installation and un-installation of Windows and Linux L2, L3
operating systems and also perform troubleshooting of various hardware and
software components.
3. Use Web browsers to access Internet, Search Engines. L3
4. Use word processor, spread sheet, presentation and data storage tools. L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A512L.1 3 3 1 - 3 - - - - - - 3 2 - -
19A512L.2 3 3 1 - 3 - - - - - - 3 2 - -
19A512L.3 3 3 1 - 3 - - - - - - 3 2 - -
19A512L.4 3 3 1 - 3 - - - - - - 3 2 - -
54
Department of Computer Science and Engineering
Course Objectives:
• To make the student to get awareness on environment and understand the importance of protecting natural resources.
• To enable the student to know the importance of ecosystems and biodiversity for future generations.
• To make the student to know pollution problems due to the day to day activities of human life to save earth from the
inventions by the engineers.
• To enable the student to acquire skills for identifying and solving the social issues related to environment.
• To enable the student to understand the impact of human population on the environment.
55
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Explain how natural resources should be used. L2
2. Identify the importance of protection of different ecosystems and biodiversity for future L3
generations.
3. List out the causes, effects and control measures of environmental pollution. L1
4. Demonstrate knowledge to the society in the proper utilization of goods and services. L2
5. Outline the interconnectedness of human dependence on the earth’s ecosystems. L2
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC16T.1 1 1 - - - 3 3 1 - - - 3
19AC16T.2 1 2 - - - 3 3 1 - - - 3
19AC16T.3 - 1 - - - 3 3 1 - - - 3
19AC16T.4 2 - - - - 3 3 1 - - - 3
19AC16T.5 1 - - - - 3 3 1 - - - 3
56
Department of Computer Science and Engineering
Course Objectives:
• To impart the basic knowledge about the Electric circuits.
• To understand the working of various Electrical Machines.
• To know about various electronic devices.
• To understand the various parts of CRO.
Unit 2 DC Machines 9
DC Generator: Constructional Details of DC machine, Principle of operation, emf equation, types of generators,
applications.
DC Motor: principle of operation, torque equation, types, losses and efficiency, applications.
TEST: Brake test, Swinburne’s test and Speed control methods.
Unit 3 AC Machines 9
1-Φ Transformer: Principle of operation, emf equation, losses, efficiency and regulation. OC and SC tests.
Alternator: Principle of operation of alternators-Regulation by synchronous impedance method.
3-Φ Induction Motor: Principle of operation of induction motor.
TEST: Brake Test on 3-φ induction motor.
Reference Books:
1. M.S Naidu and S.Kamakshaiah, Introduction to Electrical Engineering. TMH Publications.
2. D.P Kothari and I.J Nagrath, Basic Electrical Engineering, TMH, 3rdEd.2010
3. Millman and Halkias, Electriconics devices and circuits
57
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Apply fundamental concepts to find response of electrical circuits. L1
2. Identify the types of DC-Machines and their applications. L1,L3
3. Explain the principle operation of Transformer, Induction Motor. L2
4. Identify the semi-conductor devices. L1
5. Explain the types of heating and working principle of CRO. L2
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A221T.1 2 2 - 2 - - - - 2 - 2 -
19A221T.2 2 3 2 2 - - - - 2 - 2 -
19A221T.3 2 3 2 2 - - - - 2 - 2 -
19A221T.4 2 2 - 3 - - - - 2 - 2 -
19A221T.5 2 2 - 3 - - - - 2 - 2 -
58
Department of Computer Science and Engineering
Course Objectives:
• To learn engineering drawing sketches and dimensioning.
• To learn basic engineering drawing formats.
• To increase ability for communicating with engineers around the world.
• To prepare the student for future Engineering positions.
Unit 5 Projections of Solids & Conversion of Views Theory Hours: 05 Practice Sessions: 05
Projections of Solids: Projections of Regular Solids – Cylinder, Cone, Prism and Pyramid - inclined to one reference and
both reference planes.
Conversion of Views: Conversion of Isometric views to Orthographic Views and Conversion of Orthographic views to
Isometric views.
59
Department of Computer Science and Engineering
Reference Books:
1. Engineering Drawing and Graphics, Venugopal/ New age, Ed 2015.
2. Engineering Drawing, Johle, Tata McGraw-Hill. Ed 2014
3. Engineering Drawing, Shah and Rana, 2/e, Pearson Education Ed 2015
Course Outcomes:
Student will be able to, Blooms Level of Learning
1. Understand the concepts of Conic Sections. L1, L2
2. Understand the concept of Cycloidal Curves, Involutes and the application of L2, L3
industry standards.
3. Understand the Orthographic Projections of Points and Lines and are capable to L2, L3
improve their visualization skills, so that they can apply these skills in developing
the new products.
4. Understand and apply Orthographic Projections of Planes. L1, L2, L3
5. Understand and analyze the Orthographic Projections of Solids and conversion L3, L4
of isometric views to orthographic views vice versa.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A324T.1 3 - - - - 3 2 - 1 2 - -
19A324T.2 3 - - - - 3 2 - 1 2 - -
19A324T.3 3 2 - - - 3 2 - 1 2 - -
19A324T.4 3 2 - - - 3 2 - 1 2 - -
19A324T.5 3 - 2 - 2 2 - 3 3 - - 3
60
Department of Computer Science and Engineering
Course Objectives:
• To learn basics of computational problem solving, python programming and basic control structures.
• To understand python programming basic constructs like lists, dictionaries, sets and functions
• To learn module design and usage of text files in python programming
• To understand basics of object-oriented programming.
• To understand elementary data structures like linked list, stacks and queues.
Unit 1 9
Computational problem solving, Introduction to python programming language, literals, variables and identifiers,
operators, expressions and data types.
Control Structures: Control structure importance, Boolean expressions, selection control, and iterative control.
Unit 2 9
Lists: List structures, lists in python, iterating over lists in python, more on python lists
Dictionaries and sets: Dictionary type in python, Set data type
Functions: Program routines, more on functions
Unit 3 9
Module Design: Modules, Top-Down design, python modules
Text Files: Text File, Using Text files, string processing, exception handling
Unit 4 9
Objects and their usage: software objects
Introduction to Object oriented programming: class, three fundamental features of object oriented programming,
encapsulation-what is encapsulation, defining classes in python.
Unit 5 9
Data structures: Introduction to abstract data types, Single Linked List-traversing, searching, prepending, and removing
nodes, Stacks-implementing using python list& linked list, Queues-implementing using python list& linked list.
Reference Books:
1. Python Programming using problem solving approach, ReemaThareja, Oxford University press
2. Python Programming: An Introduction to Computer Science, John Zelle, Franklin,Beedle&Associates Inc., 3rd Edition
3. Think Python: How to think like a computer Scientist, Allen Downey 2nd Edition O’Reilly Publications.
4. Problem solving with algorithms and data structures using python, Bradley Miller, David L.Ranum, Franklin, Beedle&
Associates incorporated, independent publishers.
5. Learning Python, Mark Lutz, O’Reilly Publications 5th Edition
61
Department of Computer Science and Engineering
6. Learn Python the Hard Way: A Very Simple Introduction to the Terrifyingly Beautiful World of Computers and Code
Zed Shaw,Zed Shaw's Hard Way Series, Third Edition
7. Automate the Boring Stuff with Python: Practical Programming for Total Beginners, Al Sweigart, 1st Edition.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand computational problem solving and basic elements of python L1
programming.
2. Understand and apply python programming basic constructs like lists, dictionaries, L1,L3
sets and functions.
3. Illustrate module design and usage of text files in python programming L3
4. Understand apply basics of object-oriented programming in python. L1,L3
5. Understand and demonstrate elementary data structures. L1,L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A521T.1 3 - 3 - - - - - - - - 3 3 3 -
19A521T.2 3 - 3 3 - - - - - - - 3 3 3 -
19A521T.3 3 - 3 3 - - - - - - - 3 3 3 -
19A521T.4 3 - 3 3 - - - - - - - 3 3 3 -
19A521T.5 3 - 3 3 - - - - - - - 3 3 3 -
62
Department of Computer Science and Engineering
Course Objectives:
• To impart knowledge in basic concepts of wave optics, electromagnetic theory and fiber optics.
• To explain the significant concepts of dielectrics, magnetic materials, semiconductors and superconductors in the
field of engineering and their potential applications.
• To familiarize the applications of nanomaterials relevant to engineering branches.
Unit 4 Semiconductors 9
Origin of energy bands - Classification of solids based on energy bands – Intrinsic semi conductors - density of charge
carriers-Fermi energy – Electrical conductivity - extrinsic semiconductors - P-type & N-type - Dependence of Fermi energy
on carrier concentration and temperature- Direct and Indirect band gap semiconductors-Hall effect- Hall coefficient -
Applications of Hall effect - Drift and Diffusion currents – Einstein’s relation - Applications of Semiconductors.
63
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Explain the concepts of interference, diffraction and polarization and identify their L2 & L3
applications in engineering field.
2. Summarize the various types of polarization of dielectrics, classification of magnetic L2
materials and the applications of dielectric and magnetic materials.
3. Apply electromagnetic wave propagation in different guided media and Explain fiber L3 &L2
optics concepts in various fields with working principle.
4. Outline the properties of various types of semiconductors and identify the behavior of L2
semiconductors in various fields.
5. Explain various concepts of superconductors and nanomaterials with their applications L2
in various engineering branches.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC22T .1 3 2 2 - - - - - - - - -
19AC22T .2 3 2 2 - - - - - - - - 2
19AC22T .3 3 2 2 - - - - - - - - 2
19AC22T .4 3 1 - - - - - - - - - -
19AC22T .5 3 2 2 - - - - - - - - 2
64
Department of Computer Science and Engineering
Course Objectives:
• To enlighten the learners in the concept of differential equations and multivariable calculus.
• To furnish the learners with basic concepts and techniques at plus two level to lead them into advanced level by
handling various real-world applications.
Reference Books
1. Dennis G. Zill and Warren S. Wright, Advanced Engineering Mathematics, Jones and Bartlett, 2011.
2. R. K. Jain and S. R. K. Iyengar, Advanced Engineering Mathematics, 3/e, Alpha Science International Ltd.,2002
3. George B. Thomas, Maurice D. Weir and Joel Hass, Thomas Calculus, 13/e, Pearson Publishers, 2013.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Solve the differential equations related to various engineering fields. L3
2. Formulate and solve the higher order differential equation by analyzing physical L3
situations.
3. Identify solution methods for partial differential equations that model physical processes. L3
65
Department of Computer Science and Engineering
4. Interpret the physical meaning of different operators such as gradient, curl and L2
divergence and estimate the work done against a field, circulation and flux using vector
calculus.
5. Evaluate double and triple integrals using Green’s, Stoke’s and Divergence theorem. L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC21T.1 3 3 - - - - - - - - - 2
19AC21T.2 3 3 - - - - - - - - - 2
19AC21T.3 3 3 - - - - - - - - - 3
19AC21T.4 3 3 - - - - - - - - - 2
19AC21T.5 3 3 - - - - - - - - - 3
66
Department of Computer Science and Engineering
Course Objectives:
• To impart knowledge and practical exposure on various elements of electrical circuits, operational aspects of various
electrical machines and electronic circuits.
List of Experiments
Perform any ten experiments out of the following.
Pre-determination of efficiency of DC shunt Machine working as Motor as well as Generator
Experiment 1
(Swinburne’s Test)
Experiment 2 Determination of Performance Characteristics of DC Shunt Motor (Brake Test)
Experiment 3 Speed Control of DC Shunt Motor (Armature Control Method and Field Control Method)
Determination of Performance Characteristics of Three Phase Squirrel Cage Induction Motor (Brake
Experiment 4
Test)
Predetermination of efficiency and regulation of Single Phase Transformer at different power factors
Experiment 5
(OC and SC test on single phase transformers)
Experiment 6 Study of V-I Characteristics of PN junction Diode.
Experiment 7 Determination of Ripple Factor and Regulation of Half Wave Rectifier with and without Capacitive filter.
Experiment 8 Determination of Ripple Factor and Regulation of Full Wave Rectifier with and without Capacitive filter.
Study of Input and Output Characteristics of Bipolar Junction Transistor in Common Emitter
Experiment 9
Configuration.
Experiment 10 Study of Cathode Ray Oscilloscope. (CRO)
Experiment 11 Determination of V-I Characteristics of ZENER Diode.
Experiment 12 Study of Frequency response of a single stage CE amplifier
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Apply the conceptual knowledge of various electrical machines to understand their L3
operation and control aspects through practical investigations.
2. Apply the conceptual knowledge of semiconductor devices to analyze the L3
electronic circuits through practical investigations.
3. Apply ethics and norms of the engineering practices while exercising experimental L3
investigations.
4. Function effectively as an individual and as a member in a team L1
5. Communicate effectively in verbal and written forms L1
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A221L.1 3 - - 3 - - - - - - - -
19A221L .2 3 - - 3 - - - - - - - -
19A221L.3 - - - - - - - 3 - - - -
19A221L.4 - - - - - - - - - - 1 -
19A221L.5 - - - - - - - - - - 1 -
67
Department of Computer Science and Engineering
List of Experiments
1. Install Python ecosystem and execute “Hello World” program.
2. Practice
a. Python literals, variables, identifiers and data types
b. Python operators
c. Input and output statements.
d. Control statements
3. Practice Python Programs on Numbers
a. Prime Numbers
b. Armstrong Numbers
c. Fibonacci Numbers and Series
d. Sum of squares for the first n natural numbers.
e. Reverse of a number
4. Implement python program on temperature conversion
5. Implement the python program to convert age in seconds.
6. Practice python programs on various types of triangle patterns
7. Implement python programs to find factorial and Fibonacci number using recursion
8. Practice python programs on lists
9. Practice python programs on sets and dictionaries
10. Practice python programs on functions and their implementation
11. Practice any one python program on module design
12. Practice python programs on text files, string processing
13. Practice python program on exception handling
14. Implement python programs on
i) Stacks ii) Queues
15. Implement Single linked list data structure.
Reference Books:
1. Python Programming using problem solving approach, ReemaThareja, Oxford University press
2. Python Programming: An Introduction to Computer Science, John Zelle, Franklin,Beedle&Associates Inc., 3rd Edition
3. Think Python: How to think like a computer Scientist, Allen Downey 2nd Edition O’Reilly Publications.
68
Department of Computer Science and Engineering
4. Problem solving with algorithms and data structures using python, Bradley Miller, David L.Ranum, Franklin, Beedle&
Associates incorporated, independent publishers.
5. Learning Python, Mark Lutz, O’Reilly Publications 5th Edition
6. Learn Python the Hard Way: A Very Simple Introduction to the Terrifyingly Beautiful World of Computers and Code
Zed Shaw,Zed Shaw's Hard Way Series, Third Edition
7. Automate the Boring Stuff with Python: Practical Programming for Total Beginners, Al Sweigart, 1st Edition.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Use python basic concepts to develop problems to solve computational problems. L3
2. Apply lists, dictionaries, sets and functions in python programming. L3
3. Experiment module design and text files in python programming L3
4. Solve problems using object-oriented concepts, elementary data structures in L3
python programming
CO-PO Mapping:
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A521L.1 - - 3 3 3 - - - - - - - 3 3 3
19A521L.2 - - 3 3 3 - - - - - - - 3 3 3
19A521L.3 - - 3 3 3 - - - - - - - 3 3 3
19A521L.4 - - 3 3 3 - - - - - - - 3 3 3
69
Department of Computer Science and Engineering
Course Objectives:
• Understand the concepts of interference, diffraction and their applications and the role of optical fiber parameters in
communication.
• Recognize the importance of energy gap in the study of conductivity and hall effect in a semiconductor.
• Illustrates the magnetic and dielectric materials applications.
• Apply the principles of semiconductors in various electronic devices.
Note: In the following list, out of 15 experiments, any 10 experiments must be performed in a semester
List of Experiments
1. Determination of the thickness of the wire using wedge method
2. Determination of the radius of curvature of the lens by Newton’s ring method
3. Determination of wavelength by plane diffraction grating method
4. Dispersive power of a diffraction grating
5. Resolving power of a grating
6. Determination of dielectric constant by charging and discharging method.
7. Magnetic field along the axis of a circular coil carrying current.
8. Determination of the self-inductance of the coil (L) using Anderson’s bridge.
9. Study of variation of B versus H by magnetizing the magnetic material (B-H curve)
10. Determination of the numerical aperture of a given optical fiber and hence to find its
acceptance angle
11. Measurement of magnetic susceptibility by Gouy’s method
12. Determination of Hall voltage and Hall coefficient of a given semiconductor using Hall effect.
13. Determination of the resistivity of semiconductor by Four probe method
14. Determination of the energy gap of a semiconductor
15. Measurement of resistance with varying temperature.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Operate various optical instruments and estimate various optical parameters. L2
2. Estimate the Various magnetic parameters L2
3. Measure properties of a semiconductors L3
4. Determine the properties dielectric materials and optical fiber materials L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC22L.1 3
19AC22L.2 3 1 2
19AC22L.3 2 2
19AC22L.4 3 2 2
70
Department of Computer Science and Engineering
Engineering Workshop
Course Objectives:
• To read and interpret job drawing, plan various operations and make assembly.
• To identify and select the hand tools and instruments used in various trades.
• To gain practical skills by performing the experiments in different trades of workshop.
Reference Books:
1. Kannaiah P. and Narayana K.L., Workshop Manual, 3rd Edn, Scitech publishers.
2. John K.C., Mechanical Workshop Practice. 2nd Edn. PHI 2010.
3. Jeyapoovan T.and Pranitha S., Engineering Practices Lab Manual, 3rd Edn. Vikas Pub.2008.
Course Outcomes:
Student will be able to, Blooms Level of Learning
1. Apply wood working skills in real world applications. L3
2. Build different parts with metal sheets used in various appliances. L3
3. Apply fitting operations in various assemblies. L3
4. Apply basic electrical engineering knowledge for house wiring practice. L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A325L.1 3 - 1 - 1 - - - - - - 1
19A325L.2 3 - 1 - 1 - - - - - - 1
19A325L.3 3 - 1 - 1 - - - - - - 1
19A325L.4 2 - 1 - 1 - - - - - - 1
71
Department of Computer Science and Engineering
Advanced IT Workshop
Course Objectives: This course will be able
• To learn basic command line interface commands on operating system
• To learn the usage of Internet for productivity and self-paced lifelong learning
• To apply different types of conversions on Multimedia concepts
• To utilize Cloud based productivity enhancement and collaboration tools
References:
1. http://www.googleguide.com/advanced_operators_reference.html
2. File Archivers: https://en.wikipedia.org/wiki/File_archiver . Comparison of filearchivers:
https://en.wikipedia.org/wiki/Comparison_of_file_archivers
3. Image editing: https://en.wikipedia.org/wiki/Image_editing Comparison of raster graphics editors:
https://en.wikipedia.org/wiki/Comparison_of_raster_graphics_editors
4. https://en.wikipedia.org/wiki/Optical_character_recognition
5. Audio editing software: https://en.wikipedia.org/wiki/Audio_editing_software Comparison of free software for audio:
https://en.wikipedia.org/wiki/Comparison_of_free_software_for_audio
72
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Demonstrate operations on operating system using commands L3
2. Understand the web browser usage and apply it for network settings L2, L3
3. Use the Internet for productivity like creating accounts L3
4. Apply transformations on Multimedia content L3
5. Utilize Cloud services such as Google forms, sheets etc L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19A325L.1 3 - - - - - - - - - - -
19A325L.2 3 3 2 2 - - - - - - - -
19A325L.3 3 3 3 - 3 - - - - - - -
19A325L.4 3 3 2 - 3 - - - - - - -
19A325L.5 3 3 3 - 3 - - - - - - -
73
Department of Computer Science and Engineering
Unit 1 : INTRODUCTION 9
Database-System Applications, Purpose of Database Systems, View of Data, Database Languages, Relational
Databases, Data Storage and Querying, Transaction Management, Data Base Architecture, Database Users and
Administrators, History of Database Systems.
Unit 2 : 9
DATABASE DESIGN: Database Design and ER Diagrams, Entities, Attributes and Entity Sets, Relationships and
Relationship Sets, Additional Features of the ER Model, Conceptual Design with the ER Model, Case study: The Internet
Shop.
THE RELATIONAL MODEL: Introduction to the Relational Model, Integrity Constraints over Relations, Enforcing Integrity
Constraints, Querying Relational Data, Logical Data Base Design: ER to Relational
Unit 4 : 9
Introduction to Schema Refinement: Problems Caused by Redundancy, Decompositions, Problems Related to
Decomposition, Functional Dependencies, Reasoning about FDs, Normal Forms: 1NF, 2NF, 3NF, BCNF, Properties of
Decomposition: Lossless Join Decomposition, Dependency Preserving Decomposition, Multivalued Dependencies, 4 NF
Unit 5 : 9
ACID Properties: Consistency and Isolation, Atomicity and Durability, Transactions and Schedules, Concurrent Execution
of Transactions, Lock-Based Concurrency Control, Performance of Locking, Transaction Support in SQL.
74
Department of Computer Science and Engineering
Reference Books:
1. Elmasri,Navate, Fundamentals of Database Systems. Pearson Education.
2. C.J.Date, Introduction to Database Systems. Pearson Education.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. memorize and recall the basic concepts of Database Systems to examine the L1
applications of database systems
2. Demonstrate an Entity-Relationship (E-R) model from specifications and to convert L2
the transformation of the conceptual model into corresponding logical data structures
3. illustrate database concepts in structure query languages L3
4. Analyze the problems with redundancies and eliminate redundancies in a database L4
schema using normalization.
5. Judge the need of concurrency control in transaction management concepts in L5
database systems.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A531T.1 - 3 - 3 3 - - - - - - - 3 - -
19A531T.2 - 3 3 3 3 - - - - - - - 3 - 3
19A531T.3 - 3 3 3 3 - - - - - - - 3 - 3
19A531T.4 - 3 3 3 3 - - - - - - - 3 - 3
19A531T.5 - 3 3 3 3 - - - - - - - 3 - 3
75
Department of Computer Science and Engineering
Course Objectives:
• To learn the basics of object-oriented programming in python language.
• To learn handling of exceptions and python basic data structures.
• To analyze algorithms and understand sets, maps, linked list using python programming
• To apply recursion in python programming and understand hashing operation
• To learn the implementation of binary trees, binary search trees and AVL trees.
Unit 1 9
Review of object oriented programming, Classes and Objects: Introduction, defining classes, creating objects ,data
abstraction and through classes, class method and self argument, the _init_()method, class variables and object variables,
the _del_() method, special methods, public and private members, private methods, calling a class method from another
class method, built-in functions to check ,get, set and delete class attributes, built-in class attributes, garbage collection,
class and static methods.
Inheritance: Introduction, Inheriting classes in python, types of inheritance, abstract classes and interfaces.
Unit 2 9
Operator overloading: Introduction, implementing operator overloading.
Error and Exception handling: introduction, handling exceptions, multiple except blocks, multiple exceptions in a single
block, the else clause, raising exceptions, instantiating exceptions, handling exceptions in invoked functions, built-in and
user defined exceptions, the finally block, Assertions in python.
Abstract Data types: Review of abstract data type, iterators.
Arrays: Array structure, python list, and two dimensional arrays.
Unit 3 9
Sets and Maps: Sets, maps, multi-dimensional arrays.
Algorithm Analysis: Complex analysis, evaluating the python list, amortized cost, evaluating the set ADT
Linked Lists: Review single linked list, double linked list, circular linked list.
Unit 4 9
Recursion: Recursive functions, properties of recursion, recursion works, recursive applications-recursive binary search,
towers of Hanoi, exponential operation.
Hash Tables: Introduction, hashing, separate chaining, hash functions, the hashmap abstract data type.
Sorting: Merge sort, Quick sort
Unit 5 9
Binary Trees: The Tree structure, the binary tree, priority queues-heaps, heap sort.
Search trees: The binary search tree, search tree iterators, AVL trees
76
Department of Computer Science and Engineering
Reference Books:
1. Core Python Programming, R. Nageswara Rao, Dream Tech Press (Wiley India), 2017 Edition
2. Problem solving with algorithms and data structures using python, Bradley Miller, David L. Ranum, Franklin, Beedle&
Associates incorporated, independent publishers.
3. Data Structures and Algorithms in Python, Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Wiley
Publications
4. Learn Python the Hard Way: A Very Simple Introduction to the Terrifyingly Beautiful World of Computers and Code
Zed Shaw, (Zed Shaw's Hard Way Series, Third Edition
5. Python Programming: An Introduction to Computer Science, John Zelle, Franklin,Beedle&Associates Inc., 3rd Edition
6. Dive into Python 3, Mark Pilgrim , Apress publications
Course Outcomes:
Student will be able to Blooms Level of Learning
1. learn the basics of object-oriented programming in python language. L1
2. learn handling of exceptions and python basic data structures. L1
3. analyze algorithms and understand sets, maps, linked list using python programming L2,L4
4. apply recursion in python programming and understand hashing operation L2,L3
5. learn the implementation of binary trees, binary search trees and AVL trees. L1
CO-PO Mapping:
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A532T.1 3 3 3 - - - - - - - - 2 3 - -
19A532T.2 3 3 3 - - - - - - - - - 3 - 3
19A532T.3 3 3 3 - 3 - - - - - - 2 3 - 3
19A532T.4 3 3 - - - - - - - - - - 3 - -
19A532T.5 3 3 3 - 3 - - - - - - - 3 - 3
77
Department of Computer Science and Engineering
Unit 3 9
COMPUTER ARITHMETIC: Algorithms for fixed point and floating point addition, subtraction, multiplication and division
operations, Hardware Implementation of arithmetic and logic operations.
INSTRUCTION SET & ADDRESSING: Memory Locations and Addresses, Machine addresses and sequencing, Various
Addressing Modes, Instruction Formats, Basic Machine Instructions.
Unit 4 9
PROCESSOR ORGANIZATION: Introduction to CPU, Register Transfers, Execution of Instructions, Multiple Bus
Organization, Hardwired Control, Micro programmed Control
MEMORY ORGANIZATION: Concept of Memory, RAM, ROM memories, memory hierarchy, cache memories, virtual
memory, secondary storage, memory management hardware.
78
Department of Computer Science and Engineering
Reference Books:
1. Computer Organization and Architecture – William Stallings Sixth Edition, Pearon.
2. Computer- organization and Design- David A. Paterson and John L. Hennessy-Elsevier
3. Fundamentals or Computer Organization and Design, - Sivarama Dandamudi Springer Int. Edition
4. Digital Design – Third Edition, M. Morris Mano, Pearson Education/PHI
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Identify the basic structure and functional units of a digital computer L1
2. Solve problems based on computer arithmetic L1,L3
3. Design, Analyze and evaluate different digital circuits using Boolean algebra L1, L4
4. understand instruction structure and Analyze the effect of addressing modes on the L2, L4
execution time of a program
5. Understand concepts related to Processor, memory organization and Select L1, L4
appropriate interfacing standards for I/O devices
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A533T.1 3 3 3 3 3
19A533T.2 3 3 3 2 3 2 3 3 2
19A533T.3 3 3 1 3 3 3 2
19A533T.4 3 3 3 3 3 3
19A533T.5 3 3 2 3 2 3 3 3
79
Department of Computer Science and Engineering
Unit 3 : 9
ALGEBRAIC STRUCTURES: Algebraic Systems, Simple Algebraic Systems and General Properties, Semi Groups and
Monoids, Groups, Subgroups, Homomorphism, Isomorphism
ELEMENTARY COMBINATORICS: Basics of Counting, Combinations and permutations, Binomial Coefficients, The
Binomial and Multinomial Theorems, The Principle of Inclusion-Exclusion, Pigeonhole Principle and its Applications.
Reference Books:
1. Thomas Koshy, Discrete Mathematics with Applications. Elsevier.
80
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand and apply the logic statements and express logic sentences in terms of L2,L4
predicates, quantifiers and logical connectives.
2. Demonstrate the relations, functions and determine their properties. L3
3. Understand the basic concepts of algebraic structures and analyze permutations, L2,L4
combinations, Pigeon hole principle and its applications.
4. Understand the various types of recurrence relations and apply the methods to find L2,L3
out their solutions.
5. Define and analyze data numerically and/or graphically. L1,L4
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19AC33T.1 3 3 3 3 3 3
19AC33T.2 3 3 3 3 3 3 3
19AC33T.3 3 3 3 3 3 3 3
19AC33T.4 3 3 3 3 3 3 3
19AC33T.5 3 3 3 3 1 1 3 3 3
81
Department of Computer Science and Engineering
Unit 1 7
Structuring Documents for the Web-A Web of Structured Documents, Introducing HTML5, Tags and Elements, Attribute
Groups Core Attributes, Internationalization, Core Elements ,Basic Text Formatting, Understanding Block and Inline
Elements, Grouping Content, Working with Lists, Text Processing tags, Links and Navigation :Basic Links, Understanding
Directories and Directory Structures, Understanding URLs, Creating In-Page Links with the <a> Element.
82
Department of Computer Science and Engineering
2. Web Design with HTML, CSS, JavaScript and jQuery Set, Jon Duckett, Wiley Publications
3. jQuery in Action, Bear Bibeault, Yehuda Katz, and Aurelio De Rosa, Third Edition, Manning Publications
4. https://www.w3schools.com/
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Interpret and Use the fundamental HTML markups when designing web pages. L2, L3, L5
2. Use and design the web pages with images, audio, videos, tables and form controls. L3, L5
3. Use cascading style sheets and XML concepts to design web pages L3, L5
4. Interpret and use JavaScript concepts in designing web pages L2, L3, L5
5. Interpret and use JQuery concepts in designing web pages. L2, L3, L5
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A534T.1
3 - 3 3 3 - - - - - - 3 3 3 3
19A534T.2
- - 3 3 3 - - - - - - 3 3 3 3
19A534T.3
- - 3 3 3 - - - - - - 3 3 3 3
19A534T.4
3 - 3 3 3 - - - - - - 3 3 3 3
19A534T.5
3 - 3 3 3 - - - - - - 3 3 3 3
83
Department of Computer Science and Engineering
Course Objectives:
• Introduce the molecular basis of life.
• Provide the basis for classification of living organisms.
• Describe the transfer of genetic information.
• Introduce the techniques used for modification of living organisms.
• Describe the applications of biomaterials
Unit 5 RNA 6
Recombinant DNA Technology: recombinant vaccines, transgenic microbes, plants and animals, animal cloning,
biosensors, biochips.
Reference Books
1. Alberts Et.Al. The molecular biology of the cell, 6/e, Garland Science, 2014
2. E. E. Conn, P. K. Stumpf, G. Bruening and R. H. Doi, “Outlines of Biochemistry”, John Wiley and Sons, 2009.
3. John Enderle and Joseph Bronzino Introduction to Biomedical Engineering, 3/e, 2012
Course Outcomes:
Student will be able to Blooms Level of Learning
1. explain catalytic properties of enzymes. L2
2. summarize application of enzymes and fermentation in industry. L2
84
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC34T.1
19AC34T .2
19AC34T .3
19AC34T.4
19AC34T .5
19AC34T .6
85
Department of Computer Science and Engineering
Course Objectives:
• To enable the student to understand the importance of constitution
• To understand the structure of executive, legislature and judiciary
• To understand philosophy of fundamental rights and duties
• To understand the autonomous nature of constitutional bodies like Supreme Court and high court controller and
auditor general of india and election commission of india.
• To understand the central and state relation financial and administrative
Unit 1 9
Introduction to Indian Constitution: Constitution’ meaning of the term, Indian Constitution - Sources and constitutional
history, Features - Citizenship, Preamble, Fundamental Rights and Duties, Directive Principles of State Policy.
Unit 2 9
Union Government and its Administration Structure of the Indian Union: Federalism, Centre- State relationship,
President: Role, power and position, PM and Council of ministers, Cabinet and Central Secretariat, Lok Sabha, Rajya
Sabha, The Supreme Court and High Court: Powers and Functions
Unit 3 9
State Government and its Administration Governor - Role and Position - CM and Council of ministers, State Secretariat:
Organisation, Structure and Functions
Unit 4 9
Local Administration - District’s Administration Head - Role and Importance, Municipalities - Mayor and role of Elected
Representative - CEO of Municipal Corporation PachayatiRaj: Functions PRI: Zila Panchayat, Elected officials and their
roles, CEO Zila Panchayat: Block level Organizational Hierarchy - (Different departments), Village level - Role of Elected
and Appointed officials - Importance of grass root democracy.
Unit 5 9
Election Commission: Election Commission- Role of Chief Election Commissioner and Election Commissionerate State
Election Commission:, Functions of Commissions for the welfare of SC/ST/OBC and women
86
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand historical background of the constitution making and its importance for L2
building a democratic India.
2. Understand the functioning of three wings of the government i.e., executive, legislative L2
and Judiciary.
3. Understand the value of the fundamental rights and duties for becoming good citizen of L2
India.
4. Analyze the decentralization of power between central, state and local self-government. L3
5. Apply the knowledge in strengthening of the constitutional institutions like CAG, L4
Election Commission and UPSC for sustaining democracy
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC37T.1 - - - - - - - - - - - 3
19AC37T.2 - - - - - - - - - - - 3
19AC37T.3 - - - - - - - - - - - 3
19AC37T.4 - - - - - - - - - - - 3
19AC37T.5 - - - - - - - - - - - 3
87
Department of Computer Science and Engineering
Week 1 2
Draw Relational Databases and ER Diagrams for the following applications.
a. Student Information System, Student(Student No, Student Name, Address, Mobile No, Email ID, Institute Name,
Branch Name, Fee, Mark1, Mark2, Mark3, Mark4, Mark5,TotalMarks,Percentage,Grade)
b. Employee Information System, Employee (Employee ID, Employee Name, Address, Mobile No, Email ID,
Organization Name, Employee Designation, Basic Salary, DA, HRA, Gross Salary, Deductions, Net Salary)
c. Customer Information System Customer (Customer ID, Customer Name, Address, Mobile No, Email ID, Shop Name,
Product Code, Product Name, Quantity, Cost per Unit, Total Bill, Discount, Net Bill)
Week 2 2
Write SQL queries to CREATE TABLES for various databases using DDL commands (i.e. CREATE, DESCRIBE, ALTER,
DELETE, DROP).
Week 3 2
Write SQL queries to MANIPULATE TABLES for various databases using DML commands (i.e. INSERT, SELECT,
UPDATE, DELETE, TRUNCATE).
Week 4 2
Write SQL queries to create VIEWS for various databases (i.e. CREATE VIEW, UPDATE VIEW, ALTER VIEW, and
DELETE VIEW).
Week 5 2
Write SQL queries to perform RELATIONAL SET OPERATIONS (i.e. UNION, UNION ALL, INTERSECT, MINUS, CROSS
JOIN, NATURAL JOIN).
Week 6 2
Write SQL queries to perform SPECIAL OPERATIONS (i.e. ISNULL, BETWEEN, LIKE, IN, EXISTS)
Week 7 3
Write SQL queries to perform JOIN OPERATIONS (i.e. CONDITIONAL JOIN, EQUI JOIN, LEFT OUTER JOIN, RIGHT OUTER
JOIN, FULL OUTER JOIN)
Week 8 2
Write SQL queries to perform AGGREGATE OPERATIONS (i.e. SUM, COUNT, AVG, MIN, MAX).
Week 9 2
Write SQL queries to perform ORACLE BUILT-IN FUNCTIONS (i.e. DATE, TIME).
Week 10 2
Write SQL queries to perform KEY CONSTRAINTS (i.e. PRIMARY KEY, FOREIGN KEY, UNIQUE NOT NULL, CHECK,
DEFAULT).
Week 11 2
Write PL/SQL programs for
a. Calculating the factorial of given number.
88
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Implement ER-Diagrams for Various Applications L3
2. Design database with Key Constraints and use the SQL commands such as DDL, L6
DML, DCL, TCL to access data from database objects.
3. Implement Views in order to retrieve information from the different kinds of the user. L3
4. Implement Relational, Special, Join Operators, Oracle built-in functions and Aggregate L3
functions.
5. Execute PL/SQL Programming including stored procedures, stored functions, cursors, L3
packages.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A531L.1 - 3 3 3 3 - - - - - - - 3 - -
19A531L.2 - 3 3 3 3 - - - - - - - 3 - 3
19A531L.3 - 3 3 3 3 - - - - - - - 3 - 3
19A531L.4 - 3 3 3 3 - - - - - - - 3 - 3
19A531L.5 - 3 3 3 3 - - - - - - - 3 - 3
89
Department of Computer Science and Engineering
Course Objectives:
• To practice the basics of object oriented programming in python language.
• To practice handling of exceptions and algorithm analysis in python programming
• To practice implementation of elementary data structures in python programming
• To understand trees and priority queues implementation in python programming
• To learn the implementation of maps, dictionaries, sorting and text processing operations.
Week1:
a) Write python program to implement encapsulation and abstraction
b) Write a python program to implement the usage of self variable.
c) Write a python program to implement class variables and object variables
Week2:
a) Write a python program to illustrate _del_() method, _repr_() method, _cmp_() method and _len_() method.
b) Write a python program to implement the access control.
c) Write a python program to implement constructors and destructors.
d) Write a python class that stores a string and all its status details such as number of upper case characters,
vowels, consonants spaces etc.
Week 3:
a) Write a python program to implement static variables and static methods.
b) Write a python program to implement super()
c) Write a python program to implement types of inheritance.
d) Write a python program to implement the method overloading and method overriding.
e) Write a python program to implement the abstract classes and interfaces.
Week4:
a) Write a python program that has a class Point. Define another class Location which has two objects (Location
and Destination) of class Point. Also define a function in Location that prints the reflection of Destination on the x
axis.
b) Write a python program to implement the Operator overloading.
c) Write a python program to compare two Date objects.
Week5:
a) Write a python program to implement exception handling.
b) Write a python program to demonstrate except block, else clause, raising exceptions and instantiating
exceptions.
c) Write a python program to demonstrate user defined exceptions and assertions.
Week6:
a) Write a python program to demonstrate single dimensional arrays and multi-dimensional arrays.
b) Write python programs to demonstrate python lists
c) Write a python program to demonstrate Set ADT and Map ADT
Week7:
Write a python programs to implement the following.
90
Department of Computer Science and Engineering
Reference Books:
1. Core Python Programming, R.Nageswara Rao, Dream Tech Press (Wiley India), 2017 Edition
2. Problem solving with algorithms and data structures using python, Bradley Miller, David L.Ranum, Franklin, Beedle&
Associates incorporated, independent publishers.
3. Data Structures and Algorithms in Python, Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Wiley
Publications
4. Learn Python the Hard Way: A Very Simple Introduction to the Terrifyingly Beautiful World of Computers and Code
Zed Shaw, (Zed Shaw's Hard Way Series, Third Edition
5. Python Programming: An Introduction to Computer Science, John Zelle, Franklin,Beedle&Associates Inc., 3rd Edition
6. Dive into Python 3, Mark Pilgrim , Apress publications
Course Outcomes:
Student will be able to Blooms Level of Learning
1. apply basics of object-oriented programming in python language. L3
2. apply the handling of exceptions and algorithm analysis in python programming L3
3. apply implementation of elementary data structures in python programming L3
4. understand trees and priority queues implementation in python programming L2
5. learn the implementation of maps, dictionaries, sorting and text processing L1
operations.
CO-PO Mapping:
Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A532L.1 3 3 3 - - - - - - - - 2 3 - -
19A532L.2 3 3 3 - - - - - - - - - 3 - 3
19A532L.3 3 3 3 - 3 - - - - - - 2 3 - 3
19A532L.4 3 3 - - - - - - - - - - 3 - -
19A532L.5 3 3 3 - 3 - - - - - - - 3 - 3
91
Department of Computer Science and Engineering
WEEK 1: 2
1. Create HTML Pages contains
a. Basic text formatting Elements
b. Block and Inline Elements
WEEK 2: 2
2. Create Html pages Contains
a. Different Types of LISTs
b. Text Processing Tags
WEEK 3: 2
3. Create HTML Pages Contains links and Navigation
a. How to link between pages of your site
b. How to link to other sites
c. How to link to specific parts of a page in your site
WEEK 4: 2
4. Create HTML Pages which can work with Images, Audio and Video elements
WEEK 5: 2
5. Create HTML Pages contains Table element.
WEEK 6: 2
6. Create HTML Pages with Form elements.
WEEK 7: 2
7. Apply Different types of CSS to the HTML pages.
a. Styling Text.
b. Styling LINKS.
c. Styling Backgrounds.
d. Styling Lists.
e. Styling Tables.
WEEK 8: 2
8. Simple XML Script with DTD.
WEEK 9: 2
9. Simple JavaScript Programs for the following
a. Functions.
b. Control Statements.
c. Loop Statements.
WEEK 10: 2
10. Handling JavaScript Events.
a. Window Events.
92
Department of Computer Science and Engineering
b. User Events (Actions performed on HTML FORM elements using Keyboard and Mouse)
WEEK 11: 2
11. Sample Java Script Programs to work with BUILT-IN Objects.
WEEK 12: 2
12. Working with jQuery: Environment setting to work with jQuery
a. Sample jQuery Programs to work with DOM.
b. Event Handling
WEEK 13: 2
13. Sample program for jQuery with Ajax.
WEEK 14: 2
14. Sample web page with jQuery UI
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Use basic HTML markups when designing web pages. L3, L5
2. Use and design pictures, audio, video, tables and form controls on the web pages. L3, L5
3. Use cascading style sheets to design web pages. L3, L5
4. Use Javascript concepts to design webpages L3, L5
5. Use jQuery concepts in designing web pages. L3, L5
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A534L.1 - - 3 3 3 - - - - - - 3 3 3 3
19A534L.2 - - 3 3 3 - - - - - - 3 3 3 3
19A534L.3 - - 3 3 3 - - - - - - 3 3 3 3
19A534L.4 - - 3 3 3 - - - - - - 3 3 3 3
19A534L.5 - - 3 3 3 - - - - - - 3 3 3 3
93
Department of Computer Science and Engineering
Course Objectives
• To familiarize the students with the foundations of probability and statistical methods
• To impart probability concepts and statistical methods in various applications Engineering
Unit 2 Probability 8
Probability-probability axioms-addition law and multiplicative law of probability- conditional probability-Baye’s theorem.
Random variables-Discrete and continuous - Distributions functions- Mean and Variance.
Unit 4 8
Estimation-Point estimation-Interval estimation of one Mean and two Means (small and large)-one Proportions and two
Proportions (large).
Test of Hypothesis: Single mean-difference of means - single proportion-difference of proportions (large).
Unit 5 8.
Student t-distribution test for single mean-two means and paired t-test,
Testing of equality of variances (F-test) - χ2 test for goodness of fit - χ2 test for independence of attributes.
Reference Books
1. Miller and Freunds, Probability and Statistics for Engineers,7/e, Pearson, 2008.
2. S. Ross, a First Course in Probability, Pearson Education India, 2002.
3. W. Feller, an Introduction to Probability Theory and its Applications, 1/e, Wiley, 1968
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Interpret the association of characteristics and through correlation tool L2
2. Understand the basic concepts of Probability, random variables and apply discrete L2
and continuous probability distributions
3. Make use of the concepts of probability and their applications L3
4. Design the components of a classical hypothesis test for large samples L4
5. Infer the statistical inferential methods based on small sampling tests L4
94
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC43T.1 3 3 2 2
19AC43T.2 2 3 2 2
19AC43T.3 3 2 2 3
19AC43T.4 3 3 2 3
19AC43T.5 2 3 2 2
95
Department of Computer Science and Engineering
Reference Books:
1. George Lugar, “AI-Structures and Strategies for Complex Problem Solving”, 4/e, 2002, Pearson Education.
2. Robert J. Schalkolf, Artificial Intelligence: an Engineering approach, McGraw Hill, 1990.
96
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand the importance of artificial Intelligence in real world environment L2
2. Apply the artificial intelligence algorithms for problem solving L3
3. Analyze the various reasoning and knowledge representation techniques L4
4. Solve the problems using classification and planning techniques L3
5. Apply knowledge and reasoning techniques in uncertain environment for L3
obtaining solution
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A541T.1 3 3 - - - 3 - 3 2 - 2 3 - -
19A541T.2 3 3 3 3 - 3 2 - 3 - - 2 - - -
19A541T.3 3 3 3 3 - 3 - 3 2 - - 3 - -
19A541T.4 3 3 3 3 1 3 2 - 3 - - - 3 2 2
19A541T.5 3 3 3 3 - 3 - 3 - - - 3 2 -
97
Department of Computer Science and Engineering
Unit 1 Introduction 9
Algorithm, Pseudo Code for algorithms, performance analysis-Space complexity, Time Complexity, Asymptotic Notation-
Big Oh Notation, Omega Notation, Theta notation and Little Oh notation, Amortized complexity, Sets-Disjoint set
operations, Union and Find algorithms.
Unit 2 9
DIVIDE AND CONQUER: General Method, applications- Binary Search, Quick sort, Merge Sort, Strassen’s Matrix
multiplication.
GREEDY METHOD: General Method, applications-Job sequencing with dead-lines, knapsack problem, Minimum-cost
Spanning trees, Single source shortest path.
Unit 4 9
BACKTRACKING: General Method, applications- 8- queen problem, sum of subsets, graph coloring, Hamiltonian cycles.
BRANCH AND BOUND: General Method, applications-Travelling Sales Person (*), and 0/1 knapsack problem-LC Branch
and Bound Solution, FIFO Branch and Bound solution.
Unit 5 9
Basic Concepts, nondeterministic algorithms, the classes-NP-Hard and NP Complete, Cook’s Theorem
Reference Books:
1. R.C.T.Lee, S.S.Tseng, R.C.Chang and T.Tsai, Introduction to Design and analysis of Algorithms, A strategic approach.
McGraw Hill.
2. Aho, Ullman and Hopcroft, Design and Analysis of algorithms. Pearson Education.
98
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand and analyze the performance of algorithms in terms of time and space L2,L4
complexity.
2. Apply divide and conquer to solve searching and sorting problems and greedy L3
method to solve job sequencing with deadline.
3. Analyze dynamic programming technique to solve knapsack, shortest path, L4
travelling sales person problems.
4. Understand and solve different applications of backtracking, and branch and L2,L3
bound techniques.
5. Understand and remember concepts of computational theory L1,L2
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A542T.1 3 3 - - - - - - - - - 3 3 3 3
19A542T.2 3 3 3 3 - - - - - - - 3 3 3 3
19A542T.3 3 3 3 3 - 3 - - - - - 3 3 3 3
19A542T.4 3 3 3 3 - 3 - - - - - 3 3 3 3
19A542T.5 3 3 - - - - - - - - - 3 3 3 3
99
Department of Computer Science and Engineering
Unit 1 Introduction 9
Strings, Alphabet, Language, Operations, Finite State Machine, definitions, Finite Automaton Model, Acceptance of Strings
and Languages, Deterministic Finite Automata and Non-Deterministic Finite Automata, Chomsky hierarchy of languages,
Transition Diagrams and Language Recognizers.
Finite Automata: NFA with Є transitions - Significance, acceptance of languages.
Conversions and Equivalence: Equivalence between NFA with and without Є transitions, NFA to DFA conversion,
minimization of FSM, Equivalence between two FSMs
Finite Automata with output- Moore and Mealy machines.
100
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand Basic Concepts of Formal Languages, Deterministic and L1,L2
Nondeterministic Finite Automata with and without output.
2. Understand aynd Apply Regular Expressions in Real Time Applications L2,L3
3. Analyze Regular Language and Context Free Grammar L4
4. Illustrate Push Down Automata for a given Language L3
5. Apply Mathematical and Formal Techniques for solving practical Problems through L3
Turing Machine in Languages.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A543T.1 3 3 - 3 - - - - - - - - - 3 3
19A543T.2 3 - 3 - - - - - - - - - - 3 -
19A543T.3 3 - 3 - - - - - - - - - - 3 -
19A543T.4 3 - 3 - - - - - - - - - - 3 3
19A543T.5 3 3 3 3 - - - - - - - - 3 3
101
Department of Computer Science and Engineering
102
Department of Computer Science and Engineering
Reference Books:
1. J.Nino and F.A. Hosch, An Introduction to programming and OO design using Java, John Wiley&sons.
2. Y. Daniel Liang, Introduction to Java programming, Pearson Education. 6th Edition
3. R.A. Johnson- Thomson, An introduction to Java programming and object oriented application development,
4. Cay.S.Horstmann and Gary,Cornell, Core Java 2, Vol. 1, Fundamentals, Pearson Education. 7thEdition,
5. Cay.S.Horstmann and GaryCornell Core Java 2, Vol 2, Advanced Features, Pearson Education. 7th Edition
6. P. Radha Krishna, Object Oriented Programming through Java,University Press.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand and apply fundamentals of object-oriented programming features L1, L3
through Java Programming Language.
2. Apply and analyze reusability concepts like Inheritance, interfaces and packages L3, L4
in real time applications developed using JAVA
3. Acquire knowledge on multithreading, exception handling and apply the same in L1, L3
developing real time java based applications.
4. Understand and apply Generic Programming and Lambda Expressions L1, L3
5. Understand and apply the Collection framework. L1, L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A544T.1 3 3 - - - - - - - - - - 3 - -
19A544T.2 - 3 3 2 - - - - - - - - 3 - 2
19A544T.3 3 3 3 2 - - - - - - - - 3 - 2
19A544T.4 3 3 3 - - - - - - - - - 3 - -
19A544T.5 3 3 3 - - - - - - - - - 3 - 3
103
Department of Computer Science and Engineering
Unit 1 9
Operating Systems Overview: Introduction, what operating systems do? Computer system Organization & architecture,
Operating system operations, distributed systems, special purpose systems.
Systems structures: Operating system services, systems calls, types of System calls, system programs, operating system
structure and generation.
Process Management: Process concepts, process Scheduling, operations on process, Process Scheduling Basic
Concepts, Scheduling Criteria, scheduling algorithms, IPC, communication in Client-Server systems.
Unit 2 9
Multithreaded Programming: Overview, Multithreading models, thread libraries, thread issues and thread scheduling,
multiprocessor scheduling.
Concurrency: Process synchronization, the critical-section problem, Peterson‘s Solution, synchronization Hardware,
semaphores, classic problems of synchronization, monitors, Synchronization examples, atomic transactions.
Unit 3 9
Principles of Deadlock: System model, deadlock characterization, deadlock prevention, detection and avoidance, recovery
form deadlock.
Memory Management: Swapping, contiguous memory allocation, paging, structure of the page table, segmentation.
Virtual Memory Management: Demand paging, page-replacement algorithms, Allocation of frames, Thrashing, Memory
mapped files, Allocating Kernel Memory.
Unit 4 9
File System Interface: The concept of a file, Access Methods, Directory structure, File system mounting, File sharing,
protection.
File System Implementation: File system structure, file system implementation, directory implementation, allocation
methods, free-space management, Efficiency and performance.
Mass-storage Structure: Overview of Mass-storage structure, Disk structure, disk attachment, disk scheduling, swap-space
management, RAID structure, stable-storage implementation, Tertiary storage structure.
Unit 5 : 9
I/O Systems: I/O Hardware, Application I/O interface, Kernel I/O Subsystem, Transforming I/O requests to hardware
operations.
Protection: Protection, Goals of Protection, Principles of Protection, Domain of protection Access Matrix, Implementation
of Access Matrix, Access control, Revocation of Access Rights, Capability- Based systems, Language – Based Protection.
104
Department of Computer Science and Engineering
Security: The Security problem, program threats, system and network threats cryptography as a security tool, user
authentication, implementing security defenses, firewalling to protect systems and networks, computer –security
classifications.
Reference Books:
1. Operating Systems: Internals and Design Principles, Stallings, Sixth Edition–2009, Pearson Education
2. Modern Operating Systems, Andrew S Tanenbaum, Second Edition, PHI.
3. Operating Systems, S.Haldar, A.A.Aravind, Pearson Education.
4. Principles of Operating Systems, B.L.Stuart, Cengage learning, India Edition.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand operating system functionalities, process concepts, scheduling L2
criteria and scheduling algorithms.
2. Apply the concepts of process synchronization in real computing problems. L3
3. Analyze and investigate the local and global impacts of deadlocks and efficient L4
utilization of memory Management techniques.
4. Suggest appropriate file system and disk organizations for a variety of computing L5
scenario.
5. Evaluate security mechanisms in operating computing systems L5
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A545T.1 3 3 - - - - - - - - 3 2 -
19A545T.2 3 3 2 2 - - - - - - - - 3 2 -
19A545T.3 3 3 2 2 - - - - - - - - 3 2 -
19A545T.4 3 3 - - - - - - - - 3 - -
19A545T.5 3 3 2 2 1 - - 1 - - - - 3 - -
105
Department of Computer Science and Engineering
Unit 1 : 9
Software and Software Engineering: The Nature of Software, Software Engineering, Software Process, Software
Engineering Practice, Software Myths.
Process Models: A Generic Process Model, Process Assessment and Improvement, Prescriptive Process Models,
Specialized Process Models, The Unified Process, Personal and Team Process Models.
9
Unit 2
Understanding Requirements: Requirements Engineering, Software Requirement Specification, Eliciting requirements,
Developing Use Cases, Negotiating Requirements, and Validating Requirements.
Requirements Modeling: Requirements Analysis, Scenario-Based Modeling, UML Models That Supplement the Use
Case, Data Modeling Concepts, CRC.
9
Unit 3
Design Concepts: Design within the Context of Software Engineering, Design Process, Design Concepts.
Architectural Design: Software Architecture, Architectural Genres, Architectural Styles, Architectural Design.
Component-Level Design: What is a Component, Designing Class-Based Components, Conducting Component-Level
Design.
9
Unit 4
User Interface Design: The Golden Rules, User Interface Analysis and Design, Interface Design Steps.
Testing: Testing, Testing in the Large versus Testing in the Small, Unit Testing, Black-Box Testing, White-Box Testing,
Debugging, Program Analysis Tools, Integration Testing, System Testing.
9
Unit 5
Software Project Management: Project Planning, Metrics for Project Size Estimation, Project Estimation Techniques,
Staffing Level Estimation, Organization and Team Structures, Risk Management, Software Configuration Management
Software Reliability and Quality Management: Software reliability, Software Quality, Software Quality Management System,
SEI Capability Maturity model levels.
Software Maintenance: Characteristics of Software Maintenance, Software Reverse Engineering, Software Maintenance
Process Models, and Estimation of Maintenance cost.
106
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Remember software process models importance. L1
2. Describe the Knowledge on software requirements. L2
3. Understand the software architecture with various design approaches. L2
4. Demonstrate the various testing strategies. L3
5. Analyze the maintenance of a software project. L4
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A546T.1 2 - 2 - - - - - - - - - - - -
19A546T.2 - - - - - - - - 2 - - - - - -
19A546T.3 - - 3 - 2 - - - - - - - 2 - -
19A546T.4 3 - - - 2 - - - - - - - - - 2
19A546T.5 3 - - - - - - - 3 - 3 - - - -
107
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Apply divide and conquer to solve sorting problems and analyze performance L3,L4
analysis.
2. Apply greedy method to solve minimum cost spanning tree and knapsack L3
problems.
108
Department of Computer Science and Engineering
3. Understand and apply dynamic programming technique to solve optimal binary L2,L3
search tree, 0/1 knapsack and all pairs shortest path problems
4. Explain and apply backtracking strategy to solve 8-queens problem. L2,L3
5. Understand and illustrate branch and bound method to solve travelling sales L1,L2,L3
person problem and 0/1 knapsack problem.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A542L.1 3 3 3 3 - - - - - - - 3 3 3 3
19A542L.2 3 3 3 3 - - - - - - - 3 3 3 3
19A542L.3 3 3 3 3 - 3 - - - - - 3 3 3 3
19A542L.4 3 3 3 3 - 3 - - - - - 3 3 3 3
19A542L.5 3 3 3 3 - - - - - - - 3 3 3 3
109
Department of Computer Science and Engineering
Week 1: 2
a) Write a Java program to display Fibonacci series between 1 to n.
b) Write a Java program to perform the arithmetic operations using switch case statement.
c) Write a Java program to calculate sum of 5 subjects and find percentage.
Week 2 : 2
a) Write a Java program to display all strong numbers between 1 to n.
b) Write a Java program to find multiplication of two matrices.
c) Write a Java program to convert temperature from Centigrade to Fahrenheit and Fahrenheit to Centigrade
Week 3 : 2
a) Write a Java program to implement the access control.
b) Write a Java program to implement the constructor overloading.
c) Write a Java program to implement the method overloading.
Week 4 : 2
a) Write a Java program to find the factorial of a given number using recursion.
b) Write a Java program to find whether the given string is palindrome or not.
c) Write a Java program that reads a file and displays the file on the screen, with a line number before each line.
Week 5 : 2
a) Write a Java program to implement the method overriding.
b) Write a Java program to implement the multilevel inheritance.
c) Write a Java program to implement dynamic method dispatch.
Week 6 : 2
a) Write a java program for abstract class implementation.
Note: - class Shape that contains an empty method named numberOfSides(). Provide three classes named Trapezoid,
Triangle and Hexagon such that each one of the classes extends the class Shape. Each one of the classes
contains only the method numberOfSides() that shows the number of sides in the given geometrical figures.
b) Write a Java program to implement the package concept.
c) Write a Java program to implement the multiple inheritance using interfaces.
Week 7 : 2
a) Write a Java program to implement the exception handling mechanism.
b) Write a Java program to implement the nested try statement.
c) Write a Java program to implement the own exception class.
Week 8 : 2
110
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Design and implement the programs to demonstrate classes, objects and L1, L3
encapsulation.
2. Demonstrate and implement the principles of inheritance, polymorphism, L1, L3
constructor overloading, and method overloading
3. Understanding the use of packages, creation of packages, importing the packages L1, l3
and the importance of the collection of framework
4. Implementation of multithread programming, Thread Priority, Exception Handling L1, L3
and Creation of own Exceptions.
5. Implement and demonstrate generic programming, lambda expressions and L1, L3
collection of framework.
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A544L.1 1 - 3 - 3 3 3 1 3 - 3 - 3 - 2
19A544L.2 - - 3 3 3 - 3 - - - 3 - 3 - 2
19A544L.3 - - 3 3 3 3 3 - 3 - 3 - 3 - 2
19A544L.4 - - 3 - 3 3 3 1 3 - 3 - 3 - 2
19A544L.5 - - 3 - 3 3 - 1 3 - 3 - 3 - 2
111
Department of Computer Science and Engineering
Title of the Course Operating Systems Lab and Artificial Intelligence Lab
Category PC
Course Code 19A547L
Year II B. Tech
Semester II Semester
Course Objectives: The Students will understand how to write programs for
• Process scheduling and synchronization
• Detection and Avoidance of deadlocks
• Paging technique and its replacement algorithms
• File management techniques
• The threads, the process scheduling and synchronization
Week 1 3
Simulate multithreaded concept using the Pthreads API.
Week 2 3
Simulate the following CPU scheduling algorithms
a) FCFS b) SJF c) Round Robin d) Priority
Week 3 3
Simulate synchronization of producer-consumer problem.
Simulate process synchronization using
a) Binary semaphore. b) Counting semaphore.
Week 4 3
Simulate dining philosopher’sproblem solution using monitor.
Simulate
a) Bankers Algorithm for Dead Lock Avoidance
b) Dead Lock Detection.
Week 5 : 3
Simulate the following page replacement algorithms
a) FIFO b) LRU c) LFU d) optimal
Simulate Paging Technique of memory management.
Week 6: 3
Simulate file Allocation strategies:
a) Sequential b) indexed c) linked
Week 7: 3
Simulate the following File Organization Techniques
a) Single level directory b) Two level c) Hierarchical
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand the mechanism of threads. L2
112
Department of Computer Science and Engineering
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A547L.1 3 3 1 1 3 3
19A547L.2 3 3 3 3
19A547L.3 3 3 1 1 3 3
19A547L.4 3 3 1 1 3 3
19A547L.5 3 3 3
List of Experiments:
1. Write a program to implement chatbot
2. Write a program to implement Water jug problem
3. Write a program to implement A* search
4. Write a program to implement Crypt arithmetic using Constraint satisfaction problem
5. Write a program to implement Hill climbing Search
6. Write a program to implement 8-Puzzle game
(Note: Programs can be implemented using Java / Python / PROLOG)
References:
1. Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, 2 nd Edition, Pearson Publication.
2. George Lugar, “AI-Structures and Strategies for Complex Problem Solving”, 4/e, 2002, Pearson Education.
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Analyze artificial intelligence techniques L4
2. Solve problems using different heuristic search techniques L3
3. Implement the algorithms for game playing L3
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
19A547L.1 3 3 3 2 2
19A547L.1 3 3 3 2
19A547L.3 3 3 3 2 2 2 2
113
Department of Computer Science and Engineering
Course Objectives:
• To facilitate the students with the concepts of Indian traditional knowledge and to make them understand the
Importance of roots of knowledge system
• To understand the legal framework and traditional knowledge and biological diversity act 2002 and geographical
indication act 2003.
• To focus on traditional knowledge and intellectual property mechanism of traditional knowledge and protection
Unit 1 9
Introduction to traditional knowledge: Define traditional knowledge, nature and characteristics, scope and importance,
kinds of traditional knowledge, the physical and social contexts in which traditional knowledge develop, the historical
impact of social change on traditional knowledge systems.
Unit 2 9
Indigenous Knowledge (IK), characteristics, traditional knowledge vis-à-vis indigenous knowledge, traditional knowledge
Vs western knowledge traditional knowledge vis-à-vis formal knowledge
Unit 3 9
Protection of traditional knowledge: the need for protecting traditional knowledge Significance of TK, Protection, value of
TK in global economy, Role of Government to harness TK.
Unit 4 9
Traditional knowledge and intellectual property: Systems of traditional knowledge protection, Legal concepts for the
protection of traditional knowledge, Certain non IPR mechanisms of traditional knowledge protection, Patents and
traditional knowledge, Strategies to increase protection of traditional knowledge, global legal FORA for increasing
protection of Indian Traditional Knowledge.
Unit 5 9
Traditional knowledge in different sectors: Traditional knowledge and engineering, Traditional medicine system, TK and
biotechnology, TK in agriculture, Traditional societies depend on it for their food and healthcare needs, Importance of
conservation and sustainable development of environment, Management of biodiversity, Food security of the country and
protection of TK.
114
Department of Computer Science and Engineering
Course Outcomes:
Student will be able to Blooms Level of Learning
1. Understand the concept of Traditional knowledge and its importance L2
2. Understand the need and importance of protecting traditional knowledge and apply it L2
in daily lives
3. Apply various enactments related to the protection of traditional knowledge. L1
4. Understand the concepts of Intellectual property to protect the traditional knowledge L2
CO-PO Mapping:
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
19AC45T.1 - - - - - - - - - - - 3
19AC45T.2 - - - - - - - - - - - 3
19AC45T.3 - - - - - - - - - - - 3
19AC45T.4 - - - - - - - - - - - 3
19AC45T.5 - - - - - - - - - - - 3
115