B.Tech 4th Semester Exam Syllabus
B.Tech 4th Semester Exam Syllabus
Periods per
week Scheme of Exam
Subject Total Credit
S.N. Subject Name Code Theory/Practical Marks L+(T+P)/2
L T P
ESE CT TA
Java 100
3 CS1020403 3 0 - 20 30 150 3
Database Management
100
5 System CS1020405 3 0 - 20 30 150 3
Computer System
Architecture (CSA + - 2 40 - 20 60 1
6 CS1020491
Microprocessor) Lab
Java Lab
7 CS1020492 - 2 40 - 20 60 1
Python Lab
8 CS1020493 - 2 40 - 20 60 1
Database Management
9 System Lab CS1020494 - 2 40 - 20 60 1
Self Learning-IV
[NPTEL -MOOC -
10 - - - - - 10 -
Course]
UNIT-II SET THEORY, RELATIONS, FUNCTIONS: Basic concept of set theory, Relations,
Properties of relation in a set, Equivalence relation, Composition of relations, Partial order & total
order relations, Lattices &Hasse diagram, Introduction to function, Inverse, Identity, Injective,
Surjective & Bijective functions, Composition of functions and some special functions.
UNIT-IV GRAPH THEORY: Introduction to graph theory, Walks, Paths & Circuits, Types of
graphs, Shortest path problems, Eulerian and Hamiltonian graphs, Basic concept of tree: spanning
tree, minimum spanning tree, search tree, rooted binary tree, Cut sets, Network flow, Matrix
representation of graphs.
ReferenceBooks:
S. No. Title Authors Edition Publisher
Swapan Kumar Swapan Kumar
A Text Book of Discrete
1 Sarkar, S. Chand Sarkar, S. Chand
Mathematics
&Compeny Ltd &Compeny Ltd
Graph theory with
Prentice Hall of
2 applications to engineering NarsinghDeo
India.
and computer science
Discrete mathematics for J.L. Mott, A.
Prentice Hall of
3 computer scientists and Kandel and T.P.
India.
mathematicians Baker
Discrete Mathematical
J.P. Tremblay and
4 Structures with applications Tata McGraw-Hill.
R. Manohar
to computer science
Computer System
architecture (CSA +
Subject Code L=3 T=0 P=0 Credits = 3
Microprocessor
CS1020402
Unit 4 Pipelining
Pipelining, basic concepts in pipelining, delayed branch, branch prediction, data dependency,
instruction pipelining, multiple execution units, performance considerations, Basic concepts in
parallel processing:& classification of parallel architectures, Vector Processing, Array Processors.
Unit 5 8085 Microprocessor
8085 microprocessor architecture; Instruction set, instruction types and formats; Instruction
execution, instruction cycles, different types of machine cycles and timing diagram.
16-bit microprocessorsfamilies: 8086 architecture, registers, memory segmentation and addressing,
32-bit Intel microprocessorsfamilies: The Intel 80286, 80386, 80486,
64-bit Intel microprocessorsfamilies: The Intel 805xx, 806xx, 807xx. Recent Processors and their
specifications
Text Books:
S. No. Title Authors Edition Publisher
Computer System Prentice-Hall of
1 Mano, M.M 3rd Ed
Architecture India. 2004
Rajaraman, V.
Computer Organization and Prentice-Hall of
2
and Architecture Radhakrishnan, India. 2007
T
Computer Architecture Tata McGraw-Hill.
3 Govindrajalu, B
and Organization 2004
Java
Subject Code L=3 T=0 P=0 Credits = 3
CS1020403
UNIT- I
Introduction: Introduction & Fundamentals of JAVA, basic concepts of object-oriented
programming, About Java Technology, comparison between procedural programming paradigm and
object-oriented programming paradigm, Java’s architecture, Fundamental Programming Structure:
Data Types, variable, Arrays. Control Flow: Java’s Selection statements (if, switch, iteration,
statement, while, do-while, for, Nested loop), Concept of Objects and Classes, Reading console
inputs, Constructor overloading, final, this, static keyword.
UNIT-II
Inheritance: definition and advantages, super keyword, Method overriding, dynamic method
dispatch, Abstract class, Inner classes , Interface. Aggregation, Method overriding. Package:
Package, importing packages, sub package. Exception Handling: Fundamentals, Inbuilt, User
defined, Checked and Unchecked exceptions, Using try & catch, Multiple catch, throw , throws,
finally.
UNIT- III
String class: , Strings: string constructor, string methods, StringBuffer and methods. Wrapper classes
(Integer, Boolean, Character, etc.). Multi-threading: Thread concept, Thread life cycle, Thread class,
Runnable interface, synchronization, Thread class methods. Java I/O: Use of InputStream,
OutputStream, Reader and Writer classes for reading from and writing data into disk files.
UNIT-IV
Applets: Basics, Architecture, The HTML APPLET Tag, Passing Parameters to Applets, Applet
context and show documents (). Event Handing: Delegation Event model, Event Classes, Event
Listener, Interfaces, Adapter classes. JDBC: Fundamentals, Type I, Type II, Type III, Type IV
drivers. Networking: Basics, Socket overview, Networking classes, & interfaces, TCP/IP client
sockets, URL format, URL
connection, TCP/IP Server Sockets.
UNIT-V
AWT: components, Button, Label, TextField, Panel, Window, Frame, Canvas, ActionListener,
MouseListener, KeyListener, ItemListener etc. Layout managers, Remote method invocation(RMI).
SWING: JButton, JLabel, JTextField, JScrollBar, JComboBox, JTabbedPane, JScrollPane, JTree etc.
Generics in Java: Creating instances of generic classes, generic types, Declaring (and invoking)
methods that take generic types. Creating and running executable JAR (Java ARchives).
Text Books:
S.No. Title Authors Edition Publisher
Java - The Complete
Herbert McGraw Hill
1 Reference 11th Edition
Schildt Education
Programming with Java McGraw Hill
2 Balagurusamy 6th Edition
Education
V. Vijaya
Object Oriented Bhaskar , P.
3 1st Edition SCITECH
Programming through JAVA VenkataSubba
Reddy
ReferenceBooks:
S. No. Title Authors Edition Publisher
Java: A Beginner’s Guide Herbert McGraw-Hill
1 8th Edition
Schildt Education
Core Java: An Integrated
R. Nageswara DreamTech Press
2 Approach 8th Edition
Rao
Analysis and Design of
Subject Code Algorithms L=3 T=0 P=0 Credits = 3
CS1020404
CT TA -
Evaluation ESE ESE Duration
Scheme 100 20 30 150 3 hrs
UNIT I INTRODUCTION:
Notion of an Algorithm – Fundamentals of Algorithmic Problem Solving – Important Problem Types
– Fundamentals of the Analysis of Algorithmic Efficiency –Asymptotic Notations and their
properties. Analysis Framework – Empirical analysis - Mathematical analysis for Recursive and Non-
recursive algorithms - Visualization
Text Books:
S.No. Title Authors Edition Publisher
Introduction to the Design Third Pearson
1 Anany Levitin
and Analysis of Algorithms‖ Edition Education, 2012
Ellis Horowitz,
Sartaj Sahni and Second Universities
2 Computer Algorithms/ C++
Sanguthevar Edition Press, 2007
Rajasekaran
ReferenceBooks:
S. No. Title Authors Edition Publisher
Thomas H.Cormen,
Introduction to Charles E.Leiserson, Third PHI Learning Private
1
Algorithms‖ Ronald L. Rivest and Edition Limited, 2012
Clifford Stein
Alfred V. Aho, John E.
Data Structures and Pearson Education,
2 Hopcroft and Jeffrey D.
Algorithms‖ Reprint 2006
Ullman
Algorithms Design Oxford university
3 Harsh Bhasin
and Analysis‖ press, 2016
Design and
Oxford university
4 Analysis of S. Sridhar
press, 2014
Algorithms‖
Database Management
Subject Code System L=3 T=0 P=0 Credits = 3
CS1020405
UNIT-I
Entity- Relationship Model: Attributes and Keys, Relationship Types, Weak Entity set, Strong
Entity Set, Enhanced E–R Modeling, Specialization and Generalization
Indexing Techniques : Indexes, Multi level indexes, Dynamics Multilevel indexes using B trees and
B+- Trees.
UNIT-II
THE RELATIONAL DATA MODEL & SQL:- Types of data models, Relational data model:
concepts, constraints, relational algebra, relational calculus, Tuple and Domain relational calculus,
SQL: DDL,DML, DCL, Types of constraints, Defining different constraints on a table, Defining &
Dropping integrity constraints in the alter table command, View, Index.
UNIT-III
UNIT-IV
QUERY & TRANSACTION PROCESSING:- Query Processing : Query processing stages , Query
interpretation, Query execution plan, Table scans, Fill factor, Multiple index access, Methods for join
tables scans, Structure of a query optimizer.
Transaction Processing: Types of failures, ACID property, schedules and recoverability, serialbility
of schedules, Levels of transaction consistency, Deadlocks.
UNIT –V
Concurrency Control: Different type of concurrency control techniques & their comparative
analysis, Locking techniques, Time- stamp ordering, Multi-version techniques, Optimistic techniques,
Multiple granularity.
Database Security: Authentication, Authorization and Access Control, DAC, MAC, RBAC models,
Intrusion detection, SQL injection.
Text Books:
S.No. Title Authors Edition Publisher
Korth & MH
1 Database system concept
Sudarshan
Galgotia
Principles of Database
2 Ullman, J.O 2nd Edn Publications
Systems
Introduction to Database Pearson Education
3 C.J.Date
Systems
ReferenceBooks:
S. No. Title Authors Edition Publisher
Principles of Database and
Computer Science
1 Knowledge – Base Systems”, J. D. Ullman
Press
Vol 1
Serge Abiteboul,
2 Foundations of Databases Richard Hull, Addison-Wesley
Victor Vianu
Computer System
Architecture (CSA +
Subject Code L=0 T=0 P=2 Credits = 1
Microprocessor) Lab
CS1020491
List of Experiments: (At least Ten experiments are to be performed by each student)
. 1. Understand fundamentals of
programming such as variables, 1. To develop java programs using constructors and
conditional and iterative destructors.
execution, methods, etc. 2. To utilize the concept of inheritance to develop java
programs.
2. Understand fundamentals of 3. To demonstrate the use of exception handling and
object-oriented programming in Strings in java programs.
Java, including defining classes, 4. To create multithreaded applications using java
invoking methods, using class programming.
libraries, etc. 5. To design and develop interactive application programs
using user Interfacing components, file handling etc.
List of Experiments
1. Write a program to find the volume of a box having its side w,h,d means width ,height and depth. Its
volume is v=w*h*d and also find the surface area given by the formula s=2(wh+hd+dw). use
appropriate constructors for the above.
2. Develop a program to illustrate a copy constructor so that a string may be duplicated into another
variable either by assignment or copying.
3. Create a base class called shape. Apart from Constructors, It contains two methods get xy564value()
and show xyvalue() for accepting co-ordinates and to display the same. Create the sub class Called
Rectangle which contains a method to display the length and breadth of the rectangle called
showxyvalue().Illustrate the concepts of Overriding and Constructor call sequence.
4. Write a program that creates an abstract class called dimension, create two subclasses, rectangle and
triangle. Include appropriate methods for both the subclass that calculate and display the area of the
rectangle and triangle.
5. Write a program, which throws Arithmetic Exception. Write another class (in a different file) that
handles the Exception.
6. Create a user defined Exception class which throws Exception when the user inputs the marks
greater than 100 Catch it and again rethrow it.
7. Write a program to illustrate various String class methods.
8. Write a program to illustrate various String Buffer methods.
9. Write a program in which a Mythread class is created by extending the Thread class. In another
class, create objects of the Mythread class and run them. In the run method print “CSVTU” 10 times.
Identify each thread by setting the name.
10. Write a program to illustrate various Thread methods.
11. Write a Program to implement Bank Account Class which illustrates the concept of Thread
Synchronization.
12. To write a program to create a text file using Byte Stream class.
Recommended Books:
S. No. Title Authors Edition Publisher
1 Python Data Analytics Fabio Nelli APress
2 Python for Data Analysis Wes McKinney O’Reilly
Database Management
System Lab
Subject Code L=0 T=0 P =2 Credits = 1
CS1020494
ESE
Evaluation CT TA - ESE Duration
Scheme 40 - 20 - -
to the participants to groom them into well- procedural manner using pl/sql
informed database application developers. 3. Performing database
course will aim at achieving a good blend banking, reservation system, etc.
of the three. 5. Design and implement a small
database project using RDBMS to
understand the concept of a
database transaction and related
database facilities.
List of Experiments
1 Database Schema for a customer-sale scenario
Customer(Cust id : integer, cust_name: string)
Item(item_id: integer, item_name: string, price: integer)
Sale(bill_no: integer, bill_data: date, cust_id: integer, item_id: integer, qty_sold: integer)
6 a) Write and execute subprogram to find largest number from the given three
numbers.
b) Write and execute subprogram using loop, while and for iterative control
statement.
7. a) Write and execute subprogram to check whether the given number is Armstrong or not
b) Write and execute subprogram to generate all prime numbers below 100.
11 a) Create a cursor, which displays names of employees having salary > 50000.
b) Create a procedure to find reverse of a given number
12 a) Create a procedure to update the salaries of all employees as per the given data
b) Create a procedure to demonstrate IN, OUT and
INOUT parameters
Additional Programs
1. Create a Master/details relationship form which perform Add New, Search, Delete,
Save and Update on the records
2. Generate a report to calculate employee’s salaries department wise from employee table.
3. Create a Report to generate the details of employee table including sum and average salaries
department wise.