2019 Scheme and Syllabus 3rd Sem PDF
2019 Scheme and Syllabus 3rd Sem PDF
An Autonomous Institute Affiliated to VTU, Belagavi Approved by AICTE ; ISO 9001:2015 Certified
Accredited by National Assessment Accreditation Council (NAAC) with ‘A’ grade
Shavige Malleshwara Hills, Kumaraswamy Layout, Bengaluru-560078
Course prescribed to lateral entry Diploma holders admitted to III Semester of Engineering Programs
10 19MA3IMMAT Advance MAT 4 0 0 50 -- 50 0
Mathematics-I
a) The mandatory non – credit courses Advance Mathematics- I and II prescribed at III and IV semesters
respectively, to lateral entry Diploma holders admitted to III semester of BE/B.Tech programs shall
compulsorily be registered during respective semesters to complete all the formalities of the course
and appear for examination.
b) The mandatory non – credit courses Advance Mathematics I and II, prescribed to lateral entrant
Diploma holders admitted to III semester of BE/B.Tech programs, are to be completed to secure
eligibility to VII semester. However, they are not considered for vertical progression from II year to
III year of the programme.
DISCRETE MATHEMATICAL STRUCTURES
Course objectives:
1. Analyze Mathematical Logic using truth tables, laws of logic, Rules of Inference and
Proofs.
2. Explain Fundamentals of Sets, Functions, and Relations. Understanding more abstract
view of algebraic structures.
3. Using graphs to model almost every conceivable discipline.
Course Outcomes: At the end of the course, student will be able to:
Comprehend the fundamentals of logic can be applied for applications like switching
CO1
networks.
Understand and apply various concepts of set theory, functions and relations for solving
CO2
computing problems.
Generate groups under specific conditions and symmetry using group theory.
CO3
Understand the major concrete models of Boolean algebra.
Develop the concept of matrix representation of graphs with understanding of paths and
CO4
walks and Boolean concepts.
CO5 Understand the concept of tress and lattices and use the same for Graph colouring.
Graph Theory II
5 Trees, spanning trees, Lattices, principle of duality, algebraic
system defined by lattices, Boolean lattices, Boolean algebra. 08 CO5
Application of Graphs in solving problems of organizing data,
data retrieval times, finding shortest path and other problems of
practical use.
Text Books:
Reference Books:
1. Kenneth H. Rosen: Discrete Mathematics and its Applications, 7th Edition, McGraw
Hill, 2010.
2. Jayant Ganguly: A Treatise on Discrete Mathematical Structures, Sanguine-Pearson,
2010.
3. D.S. Malik and M.K. Sen: Discrete Mathematical Structures: Theory and Applications,
Cengage Learning, 2004.
4. J. P. Tremblay and R.Manohar: Discrete Mathematical Structures with Applications to
Computer Science, Tata McGraw-Hill edition.
5. Thomas Koshy: Discrete Mathematics with Applications, Elsevier, 2005, Reprint 2008.
DATA STRUCTURES WITH APPLICATIONS
Course objectives:
1. Explain fundamentals of data structures and their applications essential for
programming / problem solving
2. Analyse Linear Data Structures: Stack, Queues, Lists
3. Analyse Non-Linear Data Structures: Trees, Graphs
4. Assess appropriate data structure during program development / problem solving
Course Outcomes: At the end of the course, student will be able to:
Reference Books:
1. Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and C++, 2nd Edition,
Pearson Education, 2003.
2. Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A Pseudocode
Approach with C, Cengage Learning, 2005.
3. A.M Padma Reddy,” Approach of Data Structures”, Person Publication, 5th Edition,
2015.
OBJECT ORIENTED PROGRAMMING WITH JAVA
Course objectives:
1. Understand fundamentals of object-oriented programming in Java.
2. Gain knowledge on working of Packages, Interfaces & Files in Java
3. Understand the importance of Generic classes, Strings and Multithreaded
Programming.
Course Outcomes: At the end of the course, student will be able to:
Text Books:
1. Herbert Schildt: Java The Complete Reference, 7th Edition, Tata McGraw Hill, 2007
Reference Books:
1. Y. Daniel Liang: Introduction to JAVA Programming, 6th Ed, Pearson Education, 2007.
2. Kathy Sierra and Bert Bates: Head First Java, 2nd Edition, O' Reilly.
3. Understanding OOP with Java, updated edition, T. Budd, pearson product
AUTOMATA THEORY AND FORMAL LANGUAGES
Course objectives:
Course Outcomes: At the end of the course, student will be able to:
Text Books:
1. John E. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman: Introduction to Automata
Theory, Languages and Computation, 3rd Edition, Pearson Education,
2007.(Chapters: 1.1, 1.5, 2.2 to 2.5, 3.1 to 3.3, 4, 5, 6, 7, 8.1 to 8.4, 8.6, 9.1, 9.2,
9.4.1, 9.5)
Reference Books:
1. K.L.P. Mishra: Theory of Computer Science, Automata, Languages, and Computation,
3rd Edition, PHI, 2007.
2. Raymond Greenlaw, H.James Hoover: Fundamentals of the Theory of Computation,
Principles and Practice, Morgan Kaufmann, 1998.
3. John C Martin: Introduction to Languages and Automata Theory, 3rd Edition, Tata
McGraw-Hill, 2007.
4. Thomas A. Sudkamp: An Introduction to the Theory of Computer Science, Languages
and Machines, 3rd Edition, Pearson Education, 2006.
COMPUTER ORGANIZATION
Course objectives:
1. Understand the basics of computer organization, structure and operation of computers
and their peripherals.
2. Expose students to the basic architecture of processing, memory and I/O organization in
a computer system.
3. Understand the basic principles on which computers work, analyze their performance
and appreciate the issues affecting modern processors.
4. Learn different types of addressing modes and memory organization.
5. Understand basic processing unit and organization of simple processor, concept of
pipelining and other large computing systems.
Course Outcomes: At the end of the course, student will be able to:
CO1 Demonstrate understanding of functional architecture of computers.
Identify, compare and assess issues related to ISR, memory, control and I/O
CO2
functions
CO4 Design large memory banks using basic memory units for better performance
Text Books:
1. Carl Hamacher, Zvonko Vranesic, Safwat Zaky: Computer Organization, 5th Edition,
Tata McGraw Hill, 2002.
Reference Books:
1. William Stallings: Computer Organization & Architecture, 7th Edition, PHI, 2006.
2. Vincent P. Heuring & Harry F. Jordan: Computer Systems Design and Architecture,
2nd Edition, Pearson Education, 2004.
LOGIC DESIGN
Course objectives:
1. To optimize simple logic using Karnaugh maps and understand the concept of "don't
care".
2. To design combinational logic using basic and universal gates
3. To become familiar with basics and usage of sequential logic components and be able to
analyse such circuits.
4. To design various counters by analyzing the concept of sequential logic components.
Course Outcomes: At the end of the course, student will be able to:
CO1 Design and develop digital logic solutions for real life problems.
CO6 Construct and use state transition diagrams for analysis of sequential circuits.
Text Books:
1. Donald P Leach, Albert Paul Malvino & Goutam Saha: Digital Principles and
Applications, 7th Edition, Tata McGraw Hill, 2010.
Reference Books:
1. R D Sudhaker Samuel: Illustrative Approach to Logic Design, Sanguine-Pearson, 2010.
2. A.P.Godse, D.A.Godse: Logic Design, Technical Publications,2011
3. M Morris Mano: Digital Logic and Computer Design, 10th Edition, Pearson Education,
2008.
4. Charles H. Roth: Fundamentals of Logic Design, Jr., 5th Edition, Cengage Learning,
2004.
5. Ronald J. Tocci, Neal S. Widmer, Gregory L. Moss: Digital Systems Principles and
Applications, 10th Edition, Pearson Education, 2007.
DATA STRUCTURES LABORATORY WITH APPLICATIONS
Course objectives:
1. Introduce the concept of data structures through ADT including List, Stack, Queues
2. To design and implement various data structure algorithms.
3. To introduce various techniques for representation of the data in the real world
4. To develop application using data structure algorithms
Course Outcomes: At the end of the course, students will be able to:
Expt
Content of the Experiment Hours CO’s
No
1a. Program 1: Write a program in C to simulate the working of a stack
of integers using an array. Provide the following operations. a. 02 CO2
Insert b. Delete c. Display
1b. Application: In a calculator application, given an expression with
parenthesis it is required to flag any parenthesis mismatch. CO1
02
Develop a program for this calculator application using CO2
appropriate data structure.
2a. Program 2: Design, develop and execute a program in C to
simulate the working of a queue of integers using an array. Provide 02 CO2
the following operations. a. Insert b. Delete c. Display
2b. Application: In a system, resources are shared among multiple
consumers for optimal performance. Considering jobs submitted
to the printer have to be printed in the order of arrival. In print
spooling, documents are loaded into a buffer and then the printer CO1
pulls them off the buffer at its own rate. Spooling also lets you CO2
place a number of print jobs on a queue instead of waiting for each
one to finish before specifying the next one. Develop a program
for such scheduling using appropriate data structure.
3a. Program 3: Design, develop and execute a program in C to
perform the following operation on Singly linked list
CO3
a. Insert the node at a specific location 02
CO4
b. Delete a node at the beginning of the list
c. Display the list
3b. Application: Scientific applications involve many polynomials
with varied degree. A polynomial is an expression consisting of
variables and coefficients. Choose an appropriate data structure to CO5
represent the polynomial and perform addition of two
polynomials..
4a. Program 4: Design, develop and execute a program in C to
implement a doubly linked list where each node consists of
integers. The program should support the following operations:
CO3&
a. Create a doubly linked list by adding each node at the front 02
CO4
b. Delete the node of a given data If it is found, otherwise display
appropriate message
c. Display the contents of the list.
4b. Application: Colleges maintain the student’s records. As students
enroll and graduate, the records have to be updated. It is necessary
CO5
to access the student’s data whenever required by college. Using
suitable data structures develop a program for above scenario.
5a. Program 5: Design, develop and execute a program in C to create CO3
02
a Binary tree using arrays and display the tree. CO6
5b. Application: Compilers use expression trees to represent
mathematical expressions where the leaf nodes represent the
operands and the internal nodes represent the operators. Develop CO1
a program to evaluate such an expression tree with non-negative CO6
integers as operands and the arithmetic operators ‘+’, ‘-‘, ‘*’and
‘/’.
6a. Program 6: Design, develop and execute a program in C to create CO3
02
a Binary search tree and perform preorder traversals. CO5
6b. Application: In a payroll management system, it is required to
store the employee data (Employee ID, Employee name, Login
Time) as one logs in to the system. At the end of the day, it is CO1
required to generate a report of all the employee who logged in CO6
that day in ascending order of the Employee ID. Develop a
program to generate this report.
Text Book:
1. Fundamentals of Data Structures, Sartaj Sahni, University Press
Reference Books:
1 Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and C++, 2nd Edition,
Pearson Education, 2003.
2 Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A Pseudocode Approach
with C, Cengage Learning, 2005.
3 A.M Padma Reddy,” Approach of Data Structures”, Person Publication, 5th Edition, 2015
4 ReemaTheraja “ Data Structure using C. 1st Edition , 2014
JAVA PROGRAMMING LABORATORY WITH MINI-PROJECT
Course objectives:
Course Outcomes: At the end of the course, student will be able to:
Expt
Content of the Experiment Hours COs
No
Write a Java program to calculate gross salary net salary taking
the following data.
DA=40%of basic
HRA=20%of basic
CCA=Rs250/-
1. 2 CO1
PF=10%of basic
PT=Rs100/-
Income tax = 10% of gross
Gross income: Basic + DA + HRA + CCA
Deductions = PF+PT+IT
Net income = Gross income – Deductions
2. Write a Java program that prints all real solutions to the
quadratic equation ax2 + bx + c = 0. Read in a, b, c and use the
2 CO1
quadratic formula. If the discriminate b2-4ac is negative,
display a message stating that there are no real solutions.
3. Write a Java program to multiply two given matrices. 2 CO1
4. Write a Java program to add and subtract two complex numbers
2 CO2
and using the concept of constructor overloading.
5. Write a program to sort a list of elements in ascending and
2 CO3
descending order and show exception handling.
6. Write a program to calculate the interest amount based on the
rate of interest defined for different banks using the concept of 2 CO4
interface. Also calculate and display the maturity amount.
7. Write a Java program to compute the surface area and volume
of cylinder, cone and sphere. Create an abstract class “Solid”
2 CO4
and the classes cylinder, cone and sphere have to inherit the
common properties form the class “Solid”.
8. Write a Java program that creates three threads. First thread
displays “Good Morning “every one second, the second thread
displays “Hello” every two seconds and the third thread
2 CO5
displays “Welcome” every three seconds.
Write a Java program to read from console and write these data
into file, again read that file and print the content onto console.
9. Write a java program to implement a stack using generic class
2 CO6
and methods.
10. Write a Java program to read a string from the keyboard and to
do the following
Extract the middle character of the string
2 CO6
Check whether the string entered is palindrome or not
Counting the number of vowels in the string
Counting the total number of characters in this string.
Part B:
Mini Project shall be implemented using JAVA with a report of 8-10 pages with phase wise
reviews and a final demonstration.
Text Books:
1. Herbert Schildt: Java The Complete Reference, 7th Edition, Tata McGraw Hill, 2007
Reference Books:
1. Y. Daniel Liang: Introduction to JAVA Programming, 6th Ed, Pearson Education, 2007.
2. Kathy Sierra and Bert Bates: Head First Java, 2nd Edition, O' Reilly.
3. Understanding OOP with Java, updated edition, T. Budd, pearson product