R20 IT I I I II Syllabus
R20 IT I I I II Syllabus
f 2020-21
DEPARTMENT OF INFORMATION TECHNOLOGY
UNIVERSITY COLLEGE OF ENGINEERING VIZIANAGARAM
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA
VIZIANAGARAM-535003, ANDHRA PRADESH, INDIA
B.Tech COURSE STRUCTURE (2020 Admitted batch)
R 20 Course Structure
I B. Tech I Semester
S. No Course Code Course Title L T P C
Total = 19.5
Category Credits
Basic Science Course 7.5
Engineering Science Courses 7.5
Humanities & Social Science 4.5
Total Credits 19.5
B. Tech (R20) UCEV (Autonomous) w.e.f 2020-21
DEPARTMENT OF INFORMATION TECHNOLOGY
UNIVERSITY COLLEGE OF ENGINEERING VIZIANAGARAM
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA
VIZIANAGARAM-535003, ANDHRA PRADESH, INDIA
Category Credits
Basic Science Course 7.5
Engineering Science Courses 7.5+4.5=12
Humanities & Social Science 00
19.5
B. Tech - R20 Syllabus APPENDIX – 1
L T P C
I Year-I Semester 3 0 0 3
NAME OF THE SUBJECT: CALCULUS AND DIFFERENTIAL EQUATIONS
(Common to all branches)
Course Objectives:
(i) This course will illuminate the students in the concepts of calculus.
(ii) To enlighten the learners in the concept of differential equations and multivariable
calculus.
(iii)To 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 I: Sequences, Series and Mean value theorems: (10 hrs)
Sequences and Series: Convergence and divergence – Ratio test – Comparison tests – Integral
test – Cauchy’s root test – Alternate series – Leibnitz’s rule.
Mean Value Theorems (without proofs): Rolle’s Theorem – Lagrange’s mean value theorem –
Cauchy’s mean value theorem – Taylor’s and Maclaurin’s theorems with remainders.
Course Objectives:
The objectives of this course is to acquire knowledge on the
i. To identify the importance of the optical phenomenon i.e. interference, diffraction and
polarization related to its Engineering applications.
ii. Understand the mechanism of emission of light, utilization of lasers as coherent light
sources for low and high energy applications, study of propagation of light through
optical fibers and their implications in optical communications.
iii. Enlightenment of the concepts of Quantum Mechanics and to provide fundamentals of
deBroglie matter waves, quantum mechanical wave equation and its application, the
importance of free electron theory for metals and band theory for crystalline solids.
Metals- Semiconductors-Insulators concepts utilization of transport phenomenon of
charge carriers in semiconductors.
iv. To explain the significant concepts of dielectric and magnetic materials that leads to
potential applications in the emerging micro devices.
v. To Understand the physics of Semiconductors and their working mechanism. To give an
impetus on the subtle mechanism of superconductors using the concept of BCS theory
and their fascinating applications.
UNIT-II
Introduction to C Programming: Introduction, Structure of a C Program. Comments,
Keywords, Identifiers, Data Types, Variables, Constants, Input/output Statements. Operators,
Type Conversion.
Control Flow, Relational Expressions: Conditional Branching Statements: if, if-else, if-
else—if, switch. Basic Loop Structures: while, do-while loops, for loop, nested loops, The
Break and Continue Statements, goto statement.
UNIT-III
Arrays: Introduction, Operations on Arrays, Arrays as Function Arguments, Two dimensional
Arrays, Multi dimensional arrays.
Pointers: Concept of a Pointer, Declaring and Initializing Pointer Variables, Pointer
Expressions and Address Arithmetic, Null Pointers, Generic Pointers, Pointers as Function
Arguments, Pointers and Arrays, Pointer to Pointer, Dynamic Memory Allocation, Dangling
Pointer, Command Line Arguments,
UNIT-IV
Functions: Introduction, Function Declaration, Function Definition, Function Call, Categories
of Functions, Passing Parameters to Functions, Scope of Variables, Variable Storage Classes.
Recursion.
Strings: String Fundamentals, String Processing with and without Library
Functions, Pointers and Strings.
UNIT-V
Structures, Unions, Bit Fields: Introduction, Nested Structures, Arrays of Structures, Structures
and Functions, Self-Referential Structures, Unions, Enumerated Data Type —Enum variables,
Using Typedef keyword, Bit Fields.
Data Files: Introduction to Files, Using Files in C, Reading from Text Files, Writing to Text
Files, Random File Access.
Course Outcomes:
At the end of the Course, Student should be able to:
(i) Illustrate the Fundamental concepts of Computers and basics of computer
programming.
(ii) Use Control Structures and Arrays in solving complex problems.
(iii) Develop modular program aspects and Strings fundamentals.
(iv) Demonstrate the ideas of pointers usage.
(v) Solve real world problems using the concept of Structures, Unions and File
operations.
Text Books:
(i) How to solve it by Computer, R. G. Dromey, and Pearson Education.
(ii) Computer Programming. Reema Thareja, Oxford University Press
(iii)Let us C , Yaswanth Kanetkar, 16th Edition,BPB Publication.
Reference Books:
(i) Byron Gottfried, Schaum's Outline of Programming with C, McGraw-Hill.
(ii) Programming In C A-Practia1 Approach. Ajay Mittal, Pearson.
(iii) C Programming — A Problem Solving Approach, Forouzan, Gilberg, Cengage.
(iv) The C Programming Language, Dennis Richie And Brian Kernighan, Pearson
Education.
(v) Programming In C, Ashok Kamthane, Second Edition, Pearson Publication.
Web Links:
(i) http://www.c4learn.com/
(ii) http://www.geeksforgeeks.org/c/
(iii) http://nptel.ac.in/courses/122104019/
(iv) http://www.learn-c.org/
B. Tech - R20 Syllabus APPENDIX – 1
(i) To make the students aware of the basic hardware components of a computer and
installation of operating system.
(ii) Demonstrate the techniques of writing algorithms, pseudo codes and schematic flow
of logic in software development process.
(iii) To introduce programming through Visual Programming tool using scratch.
(iv) To introduce the usage of Productivity tools in crafting professional word
documents, excel spreadsheets and power point presentations using open office tools.
UNIT-I:
Introduction to Computers:
Characteristics of Computers, History of Computers, Generations of Computers, Classifications
of Computers, Components of Computers, Applications of Computers, Computer Memory,
Input and Output devices.
Case Studies:
1. Every student should identify the peripherals of a computer, components in a CPU and its
functions.
2. Draw the block diagram of the CPU along with the configuration of each peripheral and
submit to your instructor.
3. Every student should disassemble and assemble the PC back to working condition.
UNIT-II:
Interaction of User and Computer:
Types of Software, System Software, Application Software, Different Levels of Programming
Languages, Compilers, Assemblers, Linkers, Loaders and Interpreter, Internet Access in the
Computer, Online Conference tools like Zoom, Google Meet, Go To Meeting
Case Studies:
1. Install operating system like Linux or MS windows on the personal computer. The system
should be configured as dual boot with both windows and Linux.
2. In Hardware Troubleshooting Students have to be given a PC which does not boot due to
improper assembly or defective peripherals. They should identify the problem and fix it to get
the computer back to working condition.
3. In Software Troubleshooting Students have to be given a malfunctioning CPU due to
system software problems. They should identify the problem and fix it to get the
computer back to working condition.
4. To create a Resume using MS-Word.
5. To create and analyze student result data using MS-Excel.
6. To create a presentation of your own using MS-PowerPoint.
UNIT-III:
Problem Solving and Programming:
Program Development Life Cycle, Algorithm, Flowchart, Pseudo Code, Control Structures,
Programming Paradigms, Raptor open source software
Case Studies:
1. Create flowcharts for take-off landing of an Aeroplane.
2. Create a flowchart to validate an email id entered by user.
3. Create flowchart to print first 50 prime numbers.
UNIT-IV:
Scratch Programming:
Introduction to Scratch, Motion Blocks , Sound Blocks, Variables, Random Variables,
Arithmetic, logical and Relational Operators, Lists, Messages, User Defined Blocks
Case Studies:
1. Create an Animation to make a sprite dance for music.
2. Create an Animation that draws a polygon of given number of sides.
3. Create an Animation to draw 20 randomized circles at random positions.
4. Create a music band Animation with multiple instruments.
UNIT-V:
Network Types and Elements:
Bus Topology, Star Topology, Ring Topology, Mesh Topology, Hybrid Topology, Local Area
Network, Metropolitan Area Networks, Wide Area Networks, Router, Hub, Switch, Repeater,
Bridge, Gateway.
Case Studies:
1. Finding IP Address and connect to the internet.
2. Identify the best topology of connection in the network.
Course Outcomes:
The students should be able to:
(i) Apply knowledge for computer assembling and software installation.
(ii) Understand the difference between system software and application software and that
manages the computer resources.
(iii) Productivity tools module would enable the students in crafting professional word
documents, excel spread sheets and power point presentations using the Microsoft
suite of office tools.
(iv) Create interactive visual programming using scratch.
(v) Identify the type of networks and topologies used in the computer network.
Text Books:
(i) Computer Fundamentals, l e, Anita Goel, Person Education.
(ii) Fundamentals of Computers –Reema Thareja-Oxford higher education
(iii)Scratch Programming for Logic Building, 1e, Kamal Rawat, BPB Publications.
(iv) Introduction to Information Technology, ITL Education Solutions limited,
Pearson Education.
Reference Books:
Listening: Listening to short audio texts and identifying the topic. Listening to prose, prose and
conversation.
Speaking: Asking and answering general questions on familiar topics such as home, family,
work, studies and interests. Self introductions and introducing others.
Reading: Skimming text to get the main idea. Scanning to look for specific pieces of
information.
Reading for Writing: Paragraph writing (specific topics) using suitable cohesive devices;
linkers, sign posts and transition signals; mechanics of writing - punctuation, capital letters.
Vocabulary: Technical vocabulary from across technical branches (20) GRE Vocabulary (20)
(Antonyms and Synonyms, Word applications) Verbal reasoning and sequencing of words.
Grammar: Content words and function words; word forms: verbs, nouns, adjectives and
adverbs; nouns: countable and uncountable; singular and plural basic sentence structures; simple
question form - wh-questions; word order in sentences.
Pronunciation: Vowels, Consonants, Plural markers and their realizations
Unit 2:
Nehru’s letter to his daughter Indira on her birthday
Listening: Answering a series of questions about main idea and supporting ideas after listening
to audio texts, both in speaking and writing.
Speaking: Discussion in pairs/ small groups on specific topics followed by short, structured
talks. Functional English: Greetings and leave takings. Reading: Identifying sequence of ideas;
recognizing verbal techniques that help to link the ideas in a paragraph together.
Reading for Writing: Summarizing - identifying main idea/s and rephrasing what is read;
avoiding redundancies and repetitions.
Vocabulary: Technical vocabulary from across technical branches (20 words). GRE Vocabulary
Analogies (20 words) (Antonyms and Synonyms, Word applications)
Grammar: Use of articles and zero article; prepositions.
Pronunciation: Past tense markers, word stress-di-syllabic words
Unit 3:
Stephen Hawking-Positivity ‘Benchmark’
Listening: Listening for global comprehension and summarizing what is listened to, both in
speaking and writing.
Speaking: Discussing specific topics in pairs or small groups and reporting what is discussed.
Functional English: Complaining and Apologizing.
Reading: Reading a text in detail by making basic inferences - recognizing and interpreting
specific context clues; strategies to use text clues for comprehension. Critical reading.
Reading for Writing: Summarizing - identifying main idea/s and rephrasing what is read;
avoiding redundancies and repetitions. Letter writing-types, format and principles of letter
writing.E-mail etiquette, Writing CV’s.
Vocabulary: Technical vocabulary from across technical branches (20 words). GRE Vocabulary
(20 words) (Antonyms and Synonyms, Word applications) Association, sequencing of words
Grammar: Verbs - tenses; subject-verb agreement; direct and indirect speech, reporting verbs
for academic purposes.
Pronunciation: word stress-poly-syllabic words.
Unit 4:
Liking a Tree, Unbowed: Wangari Maathai-biography
Listening: Making predictions while listening to conversations/ transactional dialogues without
video (only audio); listening to audio-visual texts.
Speaking: Role plays for practice of conversational English in academic contexts (formal and
informal) - asking for and giving information/directions. Functional English: Permissions,
Requesting, Inviting.
Reading: Studying the use of graphic elements in texts to convey information, reveal
trends/patterns/relationships, communicative process or display complicated data.
Unit 5:
Stay Hungry-Stay foolish
Listening: Identifying key terms, understanding concepts and interpreting the concepts both in
speaking and writing.
Speaking: Formal oral presentations on topics from academic contexts - without the use of PPT
slides. Functional English: Suggesting/Opinion giving.
Reading: Reading for comprehension. RAP Strategy Intensive reading and Extensive reading
techniques.
Reading for Writing: Writing academic proposals- writing research articles: format and style.
Vocabulary: Technical vocabulary from across technical branches (20 words) GRE Vocabulary
(20 words) (Antonyms and Synonyms, Word applications) Coherence, matching emotions.
Grammar: Editing short texts – identifying and correcting common errors in grammar and
usage (articles, prepositions, tenses, subject verb agreement)
Pronunciation: Stress in compound words
Course Outcomes:
At the end of the module, the learners will be able to
(i) Understand social or transactional dialogues spoken by native speakers of English and
identify the context, topic, and pieces of specific information
(ii) Ask and answer general questions on familiar topics and introduce oneself/others
(iii)Employ suitable strategies for skimming and scanning to get the general idea of a text
and locate specific information
(iv) Recognize paragraph structure and be able to match beginnings/endings/headings with
paragraphs
(v) Form sentences using proper grammatical structures and correct word forms
Reference Books
1. Bailey, Stephen. Academic writing: A handbook for international students. Routledge,
2014.
2. Chase, Becky Tarver. Pathways: Listening, Speaking and Critical Thinking. Heinley
ELT; 2nd Edition, 2018.
3. Skillful Level 2 Reading & Writing Student's Book Pack (B1) Macmillan Educational.
4. Hewings, Martin. Cambridge Academic English (B2). CUP, 2012
5. Martin Hewings , Advanced English Grammar, Cambridge university press
6. William Strunk JR. and E B White, Elements of Style, 4th Edition, Pearson
7. Language and Life: A Skills Approach Board of Editors, Orient Black Swan Publishers,
India. 2018.
8. Practical English Usage, Michael Swan. OUP. 1995.
9. Remedial English Grammar, F.T. Wood. Macmillan.2007
10. On Writing Well, William Zinsser. Harper Resource Book. 2001
11. Study Writing, Liz Hamp-Lyons and Ben Heasly. Cambridge University Press. 2006.
12. Communication Skills, Sanjay Kumar and Pushp Lata. Oxford University Press. 2011.
13. Exercises in Spoken English, Parts. I-III. CIEFL, Hyderabad. Oxford University Press.
14. Advanced English Grammar, Martin Hewings. Cambridge University Press. 2016
15. Elements of Style, William Strunk and EB White. Pearson. 1999.
B. Tech - R20 Syllabus APPENDIX – 2
UNIT I:
Vowels, Consonants, Pronunciation, Phonetic Transcription, Common Errors in
Pronunciation,
UNIT II:
Word stress-di-syllabic words, poly-syllabic words, weak and strong forms, contrastive stress
(Homographs)
UNIT III:
Stress in compound words, rhythm, intonation, accent neutralization.
UNIT IV:
Listening to short audio texts and identifying the context and specific pieces of information
to answer a series of questions in speaking.
UNIT V:
Newspapers reading; Understanding and identifying key terms and structures useful for
writing reports.
Course Outcomes:
At the end of the module, the learners will be able to
(i) The learner will improve phonetic understanding, transcription, common errors both in
pronunciation and written English.
(ii) The learner will improve syllabic division, and how to use right stress in their
pronunciation.
(iii) The learner will improve speaking skills with right intonation and rhythm and
intonation and how to reduce mother tongue influence in English.
(iv) The learner will Improve speaking skills as well as listening skills by listening through
the audio clips prescribed.
(v) The learner will Improve speaking skills along with reading skills.
8. Arrays
8.1) Write a C program to search an element in the given array (Linear Search).
8.2) Write a C program to perform matrix addition.
8.3) Write a C program to perform matrix multiplication.
9. Pointers
9.1) Write a C Program to Perform Addition. Subtraction, Multiplication and
Division of two numbers using Command line arguments.
9.2) Write a C program to find sum of n elements entered by user. To perform this
program, allocate memory dynamically using malloc () function.
9.3) Write a C program to find sum of n elements entered by user. To perform this
program, allocate memory dynamically using calloc () function.
10. Functions, Array & Pointers
10.1) Write a C Program to demonstrate parameter passing in Functions.
10.2) Write a C Program to find Fibonacci. Factorial of a number with
recursion and without recursion.
10.3) Write a C Program to find the sum of given numbers with arrays and pointers.
10.4)
11. Strings
11.1) Implementation of string manipulation operations with library function:
a. copy
b. concatenate
c. length
d. compare
I 1.2) Implementation of string manipulation operations without library function:
a. copy
b. concatenate
c. length
d. compare
12. Structures
12.1) Write a C Program to Store Information of a book Using Structure.
12.2) Write a C Program to Add Two Complex Numbers by Passing Structure to a
Function.
13. Files
13.1) Write a C program to open a file and to print the contents of the file on screen.
13.2) Write a C program to copy content of one file to another file.
13.3) Write a C program to merge two files and store content in another file.
14. Application
Creating structures to capture the student’s details save them in file in proper record
format. search and prints the student details requested by the user.
Note: Draw the flowcharts using Raptor from Experiment 3 to Experiment 6.
Course Outcomes:
(i) Implement basic programs in C and design flowcharts in Raptor.
(ii) Use Conditional and Iterative statements to solve real time scenarios in C.
(iii) Implement the concept of Arrays and Modularity and Strings.
(iv) Apply the Dynamic Memory Allocation functions using pointers.
(v) Develop programs using structures, and Files.
Text Books:
(i) Let us C , Yaswanth Kanetkar, 16th Edition,BPB Publication.
(ii) How to solve it by Computer, R. G. Dromey, and Pearson Education.
(iii)Computer Programming. Reema Thareja, Oxford University Press
Reference Books:
(i) Programming in C A-Practical Approach Ajay Mittal. Pearson Education.
(ii) The C programming Language, Dennis Richie and Brian Kernighan, Pearson
Education.
(iii)Problem solving using C , K Venugopal,3’d Edition,TMG Publication.
Web Links:
(i) https://www.hackerrank.com/
(ii) https://www.codechef.com/
(iii)https://www.topcoder.com/
(iv) https://code-cracker.github.io/
(v) https://raptor.martincar1is1e.com/
(vi) httos://npte1.ac.in/courses/106105055/2
B. Tech - R20 Syllabus APPENDIX – 3
Course Outcomes:
The students should be able to:
(i)Gain a higher level of personal involvement and interest in understanding and
solving environmental problems.
(ii)Comprehend environmental problems from multiple perspectives with emphasis on human
modern lifestyles and developmental activities.
(iii)Demonstrate knowledge relating to the biological systems involved in the major global
environmental problems of the 2lst century.
(iv) Influence their society in proper utilization of goods and services, Recognize
the interconnectedness of human dependence on the earth's ecosystems.
(v)Learn the management of environmental hazards and to mitigate disasters and have a
clear understanding of environmental concerns and follow sustainable development
practices.
Text Books:
(i)Text book of Environmental Studies for Undergraduate Courses by Erach Bharucha for
University Grants Commission, Universities Press.
(ii)Environmental Studies by Palaniswamy - Pearson education.
(iii)Environmental Studies by Dr.S.Azeem Unnisa, Academic Publishing Company.
Reference Books:
(i)Textbook of Environmental Science by Deeksha Dave and E.Sai Baba Reddy, Cengage
Publications.
(ii)Text book of Environmental Sciences and Technology by M.Anji Reddy, BS Publication.
(iii)Comprehensive Environmental studies by J.P.Sharma, Laxmi publications.
(iv) Environmental sciences and engineering - J. Glynn Henry and Gary W. Heinke –
Prentice hall India Private limited.
(v) A Text Book of Environmental Studies by G.R.Chatwal, Himalaya Publishing House.
(vi) Introduction to Environmental engineering and science by Gilberl M. Masters and
Wendell P.Ela - Prentice hall of India Private limited.
B. Tech - R20 Syllabus APPENDIX – 1
Course Objectives:
The objectives of this course is to acquire knowledge on the
UNIT – I: Systems of linear equations, Eigen values and Eigen vectors: (10 hrs)
Rank of a matrix by echelon form and normal form – Solving system of homogeneous and non-
homogeneous linear equations – Gauss Elimination method – Eigenvalues and Eigen vectors and
their properties.
Applications: Free vibration of a two-mass system.
Cayley-Hamilton theorem (without proof) – Finding inverse and power of a matrix by Cayley-
Hamilton theorem –Reduction to Diagonal form– Quadratic forms and nature of the quadratic
forms – Reduction of quadratic form to canonical forms by orthogonal transformation.
Trapezoidal rule– Simpson’s 1/3rd and 3/8th rule– Solution of differential equations with initial
conditions by Taylor’s series– Picard’s method of successive approximations– Euler’s method –
Runge-Kutta method (second and fourth order) – Milne’s Predictor and Corrector Method.
Text Books:
(i) B. S. Grewal, Higher Engineering Mathematics, 43rd Edition, Khanna Publishers.
(ii) B. V. Ramana, Higher Engineering Mathematics, 2007 Edition, Tata Mc. Graw Hill
Education.
Reference Books:
(i) David Poole, Linear Algebra- A modern introduction, 4th Edition, Cengage.
(ii) Steven C. Chapra, Applied Numerical Methods with MATLAB for Engineering and
Science, Tata Mc. Graw Hill Education.
(iii)M. K. Jain, S. R. K. Iyengar and R. K. Jain, Numerical Methods for Scientific and
Engineering Computation, New Age International Publications.
(iv) Lawrence Turyn, Advanced Engineering Mathematics, CRC Press.
B. Tech - R20 Syllabus APPENDIX – 1
Course Objectives:
Importance of usage of plastics in household appliances and composites (FRP) in
aerospace and automotive industries.
Outline the basics for the construction of electrochemical cells, batteries and fuel cells.
Understand the mechanism of corrosion and how it can be prevented.
Explain the preparation of semiconductors and nanomaterials, engineering applications
of nanomaterials, superconductors and liquid crystals.
Recall the increase in demand for power and hence alternative sources of power are
studied due to depleting sources of fossil fuels. Advanced instrumental techniques are
introduced.
Outline the basics of computational chemistry and molecular switches
.
UNIT I: POLYMER TECHNOLOGY 8 hrs
Polymerisation :- Introduction, methods of polymerization (emulsion and suspension),
mechanical properties.
Plastics: Compounding, fabrication (compression, injection, blown film and extrusion),
preparation, properties and applications (PVC, polycarbonates and Bakelite), mention some
examples of plastic materials used in electronic gadgets, recycling of e-plastic waste (waste to
wealth).
Elastomers:- Introduction, preparation, properties and applications (Buna S, thiokol and
polyurethanes).
Composite materials: Fiber reinforced plastics, conducting polymers, biodegradable polymers,
biopolymers, biomedical polymers
UNIT II: ELECTROCHEMICAL CELLS AND CORROSION 10 hrs
Single electrode potential, electrochemical series and uses of series, standard hydrogen
electrode, calomel electrode, construction of glass electrode, batteries (Dry cell, Li ion battery
and zinc air cells), fuel cells (H2-O2, CH3OH-O2, phosphoric acid and molten carbonate).
Corrosion:-Definition, theories of corrosion (chemical and electrochemical), galvanic corrosion,
differential aeration corrosion, stress corrosion, galvanic series, factors influencing rate of
corrosion, corrosion control (proper designing and cathodic protection), Protective coatings
(surface preparation, cathodic coatings, anodic coatings, electroplating and electroless plating
[nickel]), Paints (constituents, functions and special paints).
COURSE OBJECTIVES:
Comprehensive knowledge of computer system including the analysis and design of
components of the system
Understanding Micro operations, Types of instructions, Microprogramming of control
unit of CPU.
Understanding ALU, design of basic components of the system.
Illustration of algorithms for basic arithmetic operations.
Description of different parameters of a memory system, organization and mapping of
various types of memories.
Describes the means of interaction devices with CPU, their characteristics, modes
COURSE OUTCOMES:
At the end of the course the student will be able to:
1. Identify functional units, bus structure and understand data representation
2. Understand the instruction code and micro-programmed control units.
3. Design Arithmetic Logic Unit.
4. Implement computer arithmetic operations.
5. Analyze performance of memory and I/O devices
Unit-I:
Data representation: signed number representation, fixed and floating point representations,
character representation, Error Detection codes.
Basic functional blocks of a computer: Functional Units, Bus structure, Register Transfer
Language, Register Transfer, Bus and Memory Transfers.
Unit-II:
Central Processing Unit: Instruction codes, instruction set, instruction execution cycle, Input-
output Interrupts, instruction formats, addressing modes.
References
1. Hayes, J.P., “Computer Architecture and Organization”, 3rdEdition, Tata Mc-Graw
Hill, 1998.
2. Patterson, D. A., and Hennessy, J.L., “Computer Organization
and Design: The Hardware/Software Interface”, 3rdEdition, Elsevier,
2005.
3. William Stallings, “Computer Organization and Architecture –
Designing for Performance”, 6thEdition, Pearson Education, 20
B. Tech - R20 Syllabus APPENDIX – 1
Course Objectives:
The objective of the course is to
Introduce the fundamental concept of data structures and abstract data types.
Emphasize the importance of data structures in developing and implementing
efficient algorithms.
Describe how arrays, records, linked structures, stacks, queues, trees, and graphs
are represented in memory and used by algorithms.
UNIT I
Data Structures - Definition, Classification of Data Structures, Operations on Data
Structures, Abstract Data Type (ADT), Preliminaries of algorithms. Time and Space
complexity.
Searching - Linear search, Binary search, Fibonacci search.
Sorting- Insertion sort, Selection sort, Exchange (Bubble sort, quick sort), distribution (radix
sort), merging (Merge sort) algorithms.
UNIT II
Linked List: Introduction, Single linked list, Representation of Linked list in memory,
Operations on Single Linked list-Insertion, Deletion, Search and Traversal ,Reversing Single
Linked list, Applications on Single Linked list- Polynomial Expression Representation
,Addition and Multiplication, Sparse Matrix Representation using Linked List, Advantages
and Disadvantages of Single Linked list, Double Linked list-Insertion, Deletion, Circular
Linked list-Insertion, Deletion.
UNIT III
Queues: Introduction to Queues, Representation of Queues-using Arrays and using
Linked list, Implementation of Queues-using Arrays and using Linked list, Application
of Queues-Circular Queues, Deques, Priority Queues, Multiple Queues.
Stacks: Introduction to Stacks, Array Representation of Stacks, Operations on Stacks, Linked
list Representation of Stacks, Operations on Linked Stack, Applications-Reversing list,
Factorial Calculation, Infix to Postfix Conversion, Evaluating Postfix Expressions.
UNIT IV
Trees: Basic Terminology in Trees, Binary Trees-Properties, Representation of Binary Trees
using Arrays and Linked lists. Binary Search Trees- Basic Concepts, BST Operations:
Insertion, Deletion, Tree Traversals, Applications-Expression Trees, Heap Sort, Balanced
Binary Trees- AVL Trees, Insertion, Deletion and Rotations.
UNIT V
Graphs: Basic Concepts, Representations of Graphs-Adjacency Matrix and using Linked
list, Graph Traversals (BFT & DFT), Applications- Minimum Spanning Tree Using Prims
& Kruskals Algorithm, Dijkstra’s shortest path, Transitive closure, Warshall’s Algorithm.
Course Outcomes:
After completing this course a student will be able to:
Summarize the properties, interfaces, and behaviors of basic abstract data types.
Discuss the computational efficiency of the principal algorithms for sorting & searching.
Correlate fundamental data structures like lists, queues and stacks with their applications.
Use arrays, records, linked structures, stacks, queues, trees, and Graphs in writing
programs.
Demonstrate different methods for traversing trees & graphs.
Text Books:
1) Data Structures and algorithm analysis in C, 2nded, Mark Allen Weiss.
2) Fundamentals of Data Structures in C, 2nd Edition, Horowitz, Sahni, Universities Press.
Reference Books:
1) Data Structures Using C. 2nd Edition.Reema Thareja, Oxford.
2) Data Structures: A PseudoCode Approach, 2/e, Richard F.Gilberg, Behrouz A.
Forouzon, Cengage.
3) Data Structures with C, Seymour Lipschutz TMH,1/e
e-Resources:
1) http://algs4.cs.princeton.edu/home/
2) https://faculty.washington.edu/jstraub/dsa/Master_2_7a.pdf
3) NPTEL video lectures by Dr.Naveen Garg,IIT Delhi.
B. Tech - R20 Syllabus APPENDIX – 1
Course Objectives:
The objectives of this course is to acquire knowledge on the
i. Introduction to Scripting Language.
ii. Exposure to various problems solving approaches of computer science in various
Domains.
iii. Understand structure and data types of python script.
iv. Implement iterations and functions in python.
v. Implement modules and data structures using mutable & immutable objects.
vi. Understand object oriented concepts on real world scenarios.
vii. Understand packages for statistics and gaming.
UNIT - I:
Introduction: History of Python, Need of Python Programming, Applications, Basics of Python
Programming Using the REPL(Shell), Running Python Scripts, Variables, Assignment,
Keywords, Input-Output, Indentation.
Operators and Type Conversion: Types-Integers, Strings, Booleans; Operators- Arithmetic
Operators, Comparison(Relational) Operators, Assignment Operators, Logical Operators,
Bitwise Operators, Membership Operators, Identity Operators, Expressions and order of
evaluations, type conversion.
UNIT - II:
Control Flow: Control Flow- if, if-elif-else, for, while, break, continue, pass.
Functions: Defining Functions, Calling Functions, Passing Arguments, Keyword Arguments,
Default Arguments, Variable-length arguments, Fruitful Functions (Function Returning Values),
Scope of the Variables in a Function - Global and Local Variables, Anonymous Functions,
Lambdas, map, reduce and filter.
UNIT - III:
Modules: Creating modules, import statement, from. Import statement, name spacing, builtin
modules- os, random, math, cmath, pprint, json, request, date, RegEx.
Strings & Data Structures: String, String Formatting, List, Tuples, Sets, Dictionaries,
Sequences, List Comprehension, itertools, built-in functions of all Objects.
UNIT - IV:
Object Oriented Programming OOP in Python: Classes, 'self variable', Methods, Constructor
Method, Inheritance, Overriding Methods, Data hiding, Duck Typing and Decorators.
Error and Exceptions: Difference between an error and Exception, Handling Exception, try
except block, Raising Exceptions, User Defined Exceptions.
UNIT - V:
Python Turtle Module: Directions, Positions, Colors, Drawing States and Shapes, Filling,
Visibility
Packages: Introduction to PIP, Installing packages using PIP. Mathematical Libraries: NumPy,
SciPy, Sympy, Pandas, StatsModels, Matplotlib and Gnuplot.
Course Outcomes:
The students should be able to:
1. Understand the environment of python.
2. Create and run simple scripts in python.
3. Understand data types and their conversions.
4. Understand operators for doing operations on different expressions.
Text Books:
i. Python Programming: A Modern Approach, VamsiKurama, Pearson.,1/e
ii. Learning Python, Mark Lutz, Orielly,5/e
iii. Core Python Programming, W.Chun, Pearson,2/e.
Reference Books:
1. Think Python, Allen Downey, Green Tea Press. 1/e
Introduction to Python, Kenneth A. Lambert, Cengage,2/e
B. Tech - R20 Syllabus APPENDIX – 4
Course Outcomes:
(i) Student is exposed to volumetric titrations acquires some volumetric skills.
(ii) Student is able to analyze hard and soft water.
(iii)Student is exposed to volumetric skills of red-ox titrations with different indicators
(iv) Students can handle the instruments like conductometer, potentiometer in determinening the
concentrations of acids and bases.
(v) Student is able to analyze the different chemical concentrations using colorimeter and PH
meter.
Reference Books
1. A Textbook of Quantitative Analysis, Arthur J. Vogel.
2. Engineering Chemistry by Jain and Jain; Dhanpat Rai Publicating Co. Latest edition
B. Tech - R20 Syllabus APPENDIX – 1
Course Objectives:
The objective of this lab is to
Demonstrate the different data structures implementation.
Demonstrate and analyze the computational complexity of various implementations.
Understand dynamic memory management techniques using pointers, constructors,
destructors, etc.
List of Programs:
1. Write a Program for Singly linked list.
2. Write a Program for Doubly linked list.
3. Write a Program for Multitask in a Single Array.
4. Write a Program for Circular Queue.
5. Write a Program for Binary Search trees.
6. Write a Program for Heaps.
7. Write a Program for Breadth First Search Techniques.
8. Write a Program for Depth First Search Techniques.
9. Write a Program for Prim’s Algorithm.
10. Write a Program for Dijkstra’s Algorithm.
11. Write a Program for Kruskal’s Algorithm.
12. Write a Program for Merge Sort.
13. Write a Program for Quick Sort.
14. Write a Program for Data Searching using divide and conquer technique.
Course Outcomes:
By the end of this lab the student is able to
Use basic data structures such as arrays and linked list.
Programs to demonstrate fundamental algorithmic problems including Tree
Traversals, Graph traversals, and shortest paths.
Use various searching and sorting algorithms.
Text Books:
e-Resources:
1) http://algs4.cs.princeton.edu/home/
2) https://faculty.washington.edu/jstraub/dsa/Master_2_7a.pdf
3) NPTEL video lectures by Dr.Naveen Garg,
B. Tech - R20 Syllabus APPENDIX – 1
TEXT BOOKS
1. Digital Design ,4/e, M.Morris Mano, Michael D Ciletti, PEA.
2. Fundamentals of Logic Design, 5/e, Roth, Cengage.
REFERENCES
2. Switching and Finite Automata Theory,3/e,Kohavi, Jha, Cambridge.
3. Digital Logic Design, Leach, Malvino, Saha,TMH,8th ed.
4. Verilog HDL primer, Jaya Bhaskar, PEA.3/e
5. Digital Fundamentals, Thomas L. Floyd, Pearson Education,
ISBN:9788131734483.9/e 5.Modern Digital Electronics, R.P. Jain