CSE 4 Notes
CSE 4 Notes
24-11-2022
Shri Shankaracharya Technical Campus
An Autonomous Institute affiliated to
(Chhattisgarh Swami Vivekananda Technical University Bhilai)
SCHEME OF EXAMINATION AND SYLLABUS
B. Tech Second Year (4th semester)
Periods
Board of
Total Marks
per Scheme of Exam
Studies week
S.N.
Credit
Course
(BOS) Courses (Subject) Code Theory/Practical
L T P
ESE CT TA
Applied
1 Discrete Structure AM100401 3 1 - 100 20 30 150 4
Mathematics
Computer System
Comp. Sc. and
2 Architecture and CS102402 2 1 - 100 20 30 150 3
Engineering
Microprocessor
Comp. Sc. and
3 Java Programming CS102403 3 0 - 100 20 30 150 3
Engineering
Comp. Sc. and Analysis and Design of
4 CS102404 3 0 - 100 20 30 150 3
Engineering Algorithms
Comp. Sc. and Database Management
5 CS102405 3 0 - 100 20 30 150 3
Engineering System
Comp. Sc. and
6 Java Programming Lab CS102491 - 2 25 - 25 50 1
Engineering
Comp. Sc. and
7 Python Lab CS102492 - 2 25 - 25 50 1
Engineering
Comp. Sc. and Database Management
8 CS102493 - 2 25 - 25 50 1
Engineering System Lab
Comp. Sc. and
9 Mini Project-II CS102494 - 2 50 - 25 75 1
Engineering
Applied
10 Biology For Engineers AC100495 - - - - - 25 25 -
Chemistry
Total 14 2 8 625 100 275 1000 20
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code
Discrete Structure L=3 T=1 P=0 Credits = 4
AM102401
The Objective of this course is: After completion of this course students willbe:
To introduce a number of discrete CO1. Able to apply mathematical logic and
mathematical structures found to be serving as Boolean algebra in switching circuits & logic
tools in the development of theoretical computer circuits.
science. CO2. Familiar with set theory, relation and
Course focuses on how discrete structures functions.
actually helped computer engineers to solve CO3. Familiar with algebraic structures, graphtheory
problems occurred in the development of and combinatorics.
programming languages. CO4. Able to solve problems in various fields in
Course highlights the importance of discrete computer science, especially networking.
structures towards simulation of a problem in CO5. To gain the basic knowledge of graphs.
computer science engineering.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Computer System Architecture and
Subject Code Microprocessor L=2 T=1 P=0 Credits = 3
CS102402
Tata McGraw-Hill,
1 Elements of Discrete Mathematics C.L Liu Publications.
Bernard Kolman,
Discrete Mathematical Robert C. Busby
2 Pearson Education.
Structures and Sharon Cutler
Ross
Reference Books:
S. No. Title Authors Publisher
Swapan Kumar Swapan Kumar
1 A Text Book of Discrete Sarkar, S. Chand & Sarkar, S. Chand &
Mathematics Compeny Ltd Compeny Ltd
Graph theory with
Prentice Hall of
2 applications to engineering Narsingh Deo
India.
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
4 Structures with applications J.P. Tremblay and Tata McGraw-Hill.
to computer science R. Manohar
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Evaluation ESE CT TA - ESE Duration
Scheme 100 20 30 150 3 hours.
The objective of this course is: CO1 Identify the basic hardware components of a
To understand the structure, computer system.
function and characteristics of CO2 Familiarize themselves with binary and
computer systems. hexadecimal number systems including computer
To understand the design ofthe arithmetic.
various functional units and CO3 Familiarize themselves with functional units of the
components of computers. processor such as the register file and arithmetic logical unit.
To identify the elements of CO4 Understand basics functionality of systems:
modern instructions sets and parallel, pipelined, superscalar and RISC/CISC
their impact on processor architectures.
design. CO5 Represent system design in appropriate formats;
To explain the function of addressing modes, an instruction sets as per the system
each element of a memory configuration requirements.
hierarchy
To identify and compare
different methods for
computer I/O.
UNIT-I Basic Building blocks of Computer CO1
CPU structure and functions, processor organization, ALU, data paths, internal registers, status flags; micro-
operations, instruction format, instruction cycle, hardwired control, micro programmed control, microinstruction
sequencing and execution, addressing modes and formats, System bus structure: Data, address and control buses, bit
slicing
[8 hrs.]
UNIT-II Data Representation CO2
Number representations and their operations, Design of Fast Adders, signed multiplication, Booth ‘s Algorithm, bit-
pair recoding, Integer Division, Floating point numbers and operations, guard bits and rounding
[7hrs]
UNIT-III Memory and Peripheral devices CO3
Memory system, internal and external memory, memory hierarchy, cache memory and itsworking, virtual
memory concept. I/O organization; I/O techniques: interrupts, polling, DMA; Synchronous vs. asynchronous I/O.
[7hrs]
UNIT-IV Pipelining CO4
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.
[7hrs]
UNIT-V 8085 Microprocessor CO5
8085 microprocessor architecture; Instruction set, instruction types and formats; Instruction execution, instruction
cycles, different types of machine cycles and timing diagram.
16-bit microprocessors families: 8086 architecture, registers, memory segmentation andaddressing,
32-bit Intel microprocessors families: The Intel 80286, 80386, 80486,
64-bit Intel microprocessors families: The Intel 805xx, 806xx, 807xx. Recent Processors andtheir specifications.
[7hrs]
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Text Books:
Reference Books:
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Java Programming
L=3 T=0 P=0 Credits = 3
CS102403
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
UNIT-V AWT: CO5
components, Button, Label, Text Field, Panel, Window, Frame, Canvas, Action Listener, Mouse
Listener, Key Listener, Item Listener etc. Layout managers, Remote method invocation (RMI).
SWING: JButton, JLabel, JTextField, JScrollBar, JComboBox, JTabbed Pane, JScroll Pane, 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).
[7 hrs.]
Text Books:
S.No. Title Authors Publisher
Java - The CompleteReference
Herbert McGraw HillEducation
1
Scheldt
2 Programming with Java Balagurusamy McGraw Hill
Education
V. Vijaya
3 Object Oriented Programming through Bhaskar, P. SCITECH
JAVA VenkataSubba
Reddy
Reference Books:
S. No. Title Authors Publisher
Java: A Beginner ‘s Guide Herbert McGraw-Hill
1
Scheldt Education
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Analysis and Design of
L=3 T=0 P=0 Credits = 3
CS102404 Algorithms
CT TA -
ESE ESE Duration
Evaluation
Scheme 100 20 30 150 3 hours.
The Objective of this course is: CO1 Design algorithms for various computing
To understand and apply the algorithm problems.
analysis techniques. CO2 Analyze the time and space complexity of
To critically analyze the efficiency of algorithms.
alternative algorithmic solutions for the CO3 Critically analyze the different algorithm
same problem. design techniques for a given problem.
To understand different algorithm design CO4 Modify existing algorithms to improve
techniques. efficiency.
To understand the limitations of CO5 To Understand how to apply various
Algorithmic power. algorithms.
[7 hrs]
UNIT-V Backtracking and Branch and Bound: CO5
Back tracking and Recursive back tracking, the general method, N-queens problem, sum of subsets,
graph coloring, Hamiltonian cycle, Knapsack problem.
General method, applications (Branch and Bound): 15 puzzle problem, Travelling sales person problem,
0/1 knapsack problem, LC (Least-cost search), FIFO Branch and Bound solution.
[7 hrs]
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Text Books:
S.No. Title Author(s) Publisher
Introduction to the Design Pearson
1 Anany Levitin
and Analysis of Algorithms. Education
Ellis Horowitz,
Sartaj Shani and Universities
2 Computer Algorithms/ C++
Sagathevan Press
Rajasekar an
Reference Books:
S. No. Title Author(s) Publisher
Thomas Cormann,
Introduction to Charles Eliasson, Ronald PHI Learning Private
1
Algorithms. L. Rivest and Limited
Clifford Stein
Alfred V. Aho, John E.
Data Structures and Pearson Education,
2 Hopcroft and Jeffrey D.
Algorithms. Reprint
Ullman
Algorithms Design Oxford university
3 Harsh Bhasin
and Analysis. press
Design & Analysis of
Oxford university
4 algorithms. S. Sridhar
press
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Database Management System
CS102405 L=3 T=0 P=0 Credits = 3
The objective of this course is: CO1 Be familiar with basic concepts of RDBMS,
To understand the role of a database Relational data model & be able to write relational
management system and its users in algebra expressions for queries;
an organization. CO2 Be familiar with basic database storage
To understand database concepts, structures and access techniques: file and page
including the structure and operation organizations, indexing methods including B-tree
of the relational data model and hashing;
Can successfully apply logical CO3 Understand DML, DDL and will be able
database design principles, including to construct queries using SQL by knowing the
E-R diagrams and database importance of data & its requirements in any
normalization. applications;
Construct simple and moderately CO4 Utilize a database modeling technique for a
advanced database queries using single entity class, a one-to-one (1:1) relationship
Structured Query Language (SQL). between entity classes, a one-to-many (1:M)
To understand the concept of relationship between entity classes, a many-to-
transaction, its properties and how to many (M:M) relationship between entity classes,
persist the data in complex and recursive relationships;
concurrent users’ environment. CO5 Be familiar with the basic issues of
transaction, its processing and concurrency
control.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
UNIT-IV Query & Transaction Processing: CO4
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, satiability of
schedules, Levels of transaction consistency, Deadlocks.
[7 hrs]
Text Books:
S.No. Title Authors Publisher
Korte & MH
1 Database system concept
Sudarshan
Golgotha
Principles of Database
2 Ullman, J. O Publications
Systems
Introduction to Database Pearson Education
3 C.J. Date
Systems
Reference Books:
S. No. Title Authors 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
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Java Programming Lab
CS102491 L=0 T=0 P=2 Credits = 1
The objective of this course is: CO1 To develop java programs using constructors and
Understand fundamentals of destructors.
programming such as variables, CO2 To utilize the concept of inheritance to develop java
conditional and iterative programs.
execution, methods, etc. CO3 To demonstrate the use of exception handling and
Strings in java programs.
Understand fundamentals of CO4 To create multithreaded applications using java
object-oriented programming in programming.
Java, including defining classes, CO5 To design and develop interactive application
invoking methods, using class programs using user Interfacing components, file handling
libraries, etc. etc.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
13. To write a program to copy contents of one file to another.
14. Write a program to find numbers of occurrence of vowels in a file.
15. Write a program, which illustrates capturing of Mouse Events. Use Applet for this.
16. Write a program using swing components which simulates simple calculator.
17. Write a JDBC program for Student Mark List Processing.
Reference Books:
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Python Lab
CS102492 L=0 T=0 P=2 Credits = 1
7. Write programs to understand the use of Pandas Functions by Element, Functions by Row or
Column, Statistics Functions, Sorting and Ranking, Correlation and Covariance, ―Not a
Number‖ Data.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
8. Write programs to understand the use of Pandas for Reading and Writing Data using CSV
and Textual Files, HTML Files, XML, Microsoft Excel Files.
9. Write programs to understand the use of Matplotlib for Simple Interactive Chart, Set the
Properties of the Plot, matplotlib and NumPy.
10. Write programs to understand the use of Matplotlib for Working with Multiple
Figures and Axes, Adding Text, adding a Grid, adding a Legend, Saving the Charts.
Write programs to understand the use of Matplotlib for Working with Line Chart, Histogram,
Bar Chart, Pie Charts
Reference Books:
S. No. Title Authors Publisher
1 Python Data Analytics Fabio Nelli APress
2 Python for Data Analysis Wes McKinney O ‘Reilly
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Database Management
Subject Code System Lab L=0 T=0 P=2 Credits = 1
CS102493
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, cystoid: integer, item_id: integer, qty_sold: integer) For the
above schema, perform the following—
Create the tables with the appropriate integrity constraints
Insert around 10 records in each of the tables
(a) List all the bills for the current date with the customer names and item numbers.
(b) List the total Bill details with the quantity sold, price of the item and the final amount.
(c) List the details of the customer who have bought a product which has a price>200.
(d) Give a count of how many products have been bought by each customer.
(g) Create a view which lists out the bill no, bill date, cust_id, item_id, price, qty_sold, amount.
(h) Create a view which lists the daily sales date wise for the last one week.
(I) Create a view which lists out the bill no, bill date, cust_id, item_id, price, qty_sold, amount.
(j) Create a view which lists the daily sales date wise for the last one week.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
2.Database Schema for a Student Library scenario Student (Stud no: integer, Stud name: string)
Membership (Mem_no: integer, Stud no: integer) Book(book no: integer, book_name:string,
author: string)
Iss_rec (iss_no: integer, iss_date: date, Mem_no: integer, book_no: integer) For the above
schema, perform the following—
(a) Create the tables with the appropriate integrity constraints.
(b) Insert around 10 records in each of the tables.
(c) List all the student names with their membership numbers.
(d) List all the issues for the current date with student and Book names.
(e) List the details of students who borrowed book whose author is CJ DATE.
(f) Give a count of how many books have been bought by each student.
(g) Give a list of books taken by student with stud_no as 5.
(h) List the book details which are issued as of today.
(I) Create a view which lists out the iss_no, iss _date, stud_name, book name.
(j) Create a view which lists the daily issues-date wise for the last one week.
3. Database Schema for a Employee-pay scenario employee (emp_id: integer, emp_name:
string) department (dept_id: integer, emp_name: string)
pay details (emp_id: integer, dept_id: integer, basic: integer, deductions: integer, additions:
integer, DOJ: date) payroll (emp_id: integer, pay_date: date)
For the above schema, perform the following:
(a) Create the tables with the appropriate integrity constraints
(b) Insert around 10 records in each of the tables
(c) List the employee details department wise
(d) List all the employee names who joined after particular date
(e) List the details of employees whose basic salary is between 10,000 and 20,000
(f) Give a count of how many employees are working in each department
(g) Give a name of the employees whose net salary>10,000
(h) List the details for an employee_id=5
(I) Create a view which lists out the emp_name, department, basic, deductions, net salary
(j) Create a view which lists the emp_name and his netsalary
4. Database Schema for a student-Lab scenario Student (stud_no: integer, stud_name: string,
class: string) Class (class: string, descript: string)
Lab (mach_no: integer, Lab_no: integer, description: String) Allotment (Stud_no: Integer,
mach_no: integer, dayof week: string) For the above schema, perform the following—
(a) Create the tables with the appropriate integrity constraints
(b) Insert around 10 records in each of the tables
(c) List all the machine allotments with the student names, lab and machine numbers
(d) List the total number of lab allotments day wise
(e) Give a count of how many machines have been allocated to the ‗CSIT ‘class
(f) Give a machine allotment detail of the stud_no 5 with his personal and class details
(g) Count for how many machines have been allocated in Lab_no 1 for the day of the week as
―Monday‖
(h) How many students class wise have allocated machines in the labs?
(I)Create a view which lists out the stud_no, stud_name, mach_no, lab_no, dayofweek
(j) Create a view which lists the machine allotment details for ―Thursday
5(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.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
6(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.
9(a) Create a cursor, which displays all employee numbers and names from the EMP table.
(b) Create a cursor, which update the salaries of all employees as per the given data.
10(a) Create a cursor, which displays names of employees having salary > 50000.
11(a) Create a procedure to update the salaries of all employees as per the given data
(b) Create a function to find sum of salaries of all employees working in depart number 10.
13(a) Create a trigger before/after update on employee table for each row/statement.
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.
Reference Books:
S. No. Title Authors Publisher
1 Fundamentals of Database Systems Elma Sri Nava the Pearson Education
2 An Introduction to Database systems C.J. Date, A. Kannan, Pearson, Eight Edition
S. Swami Nadhan,
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code Mini Project-II
CS102494 L=0 T=0 P =2 Credits = 1
Evaluation ESE
CT TA - ESE Duration
Scheme
50 - 25 - -
The Process Followed to Maintain the Quality of Student Projects are: [12 Hrs.]
(i) Students form their team (max four students) and submit their areas in which they would like
to pursue their projects.
(ii) Through meeting and deliberations students are allotted guide depending on their preference
and maximum number of groups under a faculty is limited to three.
Students are asked to formulate problem statement and state objectives of their project in
consultation with the project guide
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
c) Continuous Monitoring
(i) Progress is continuously monitored by guide and instructions are given how to proceed
further during their project periods as per time table.
(ii) Students submit weekly progress report to the project in-charge after consultation with their
project guide.
(d) Evaluation
(i) In order to evaluate projects two project seminars (assessment) are taken in which student ‘s
team present their project through presentations and demonstrate their work.
(ii) Students are assessed on the basis of their technical skill implementation, use of modern
tools, communication skill, team work, health, safety and ethical practices and relevance of the
project.
(iii) At the end of the semesters a report is submitted by the students and student ‘s projects are
finally evaluated by external examiner in end semester practical examination based
Reference Books:
S. No. Title Authors Publisher
ESE 2022 - BASICS OF PROJECT IES MASTER TEAM IES MASTER
1 MANAGEMENT PUBLICATION (1 January
2021)
Modern Systems Analysis and Design Jeffrey A. Hoffer, Pearson Education; Third
2 Joey F. George, Edition; 2002.
Joseph S. Valakati
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Subject Code BIOLOGY FOR L=0 T=0 P=0 Credits = 0
(AC100495) ENGINEERS
ESE CT TA Total ESE Duration
Evaluation Scheme Workshop ,Quiz, Seminar And 25 25
By Organize Guest Lecture - -
Mendel’s laws, Concept of segregation and independent assortment. Concept of allele. Gene mapping,
Gene interaction, Epistasis. Meiosis and Mitosis be taught as a part of genetics. Emphasis to be give
not to the mechanics of cell division nor the phases but how genetic material passes from parent to
offspring. Concepts of recessiveness and dominance. Concept of mapping of phenotype to genes.
Discuss about the single gene disorders in humans. Discuss the concept of complementation using
human genetics .[3Hrs.]
Unit 3. BIOMOLECULES &INFORMATION TRANSFER CO3
Molecules of life. In this context discuss monomeric units and polymeric structures. Discuss about
sugars, starch and cellulose. Amino acids and proteins. Nucleotides and DNA/RNA. Two carbon units
and lipids.
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version
Molecular basis of information transfer. DNA as a genetic material. Hierarchy of DNA structure from
single stranded to double helix to nucleosomes. Concept of genetic code. Universality and degeneracy
of genetic code. Define gene in terms of complementation and recombination.
[4 Hrs.]
Text Books:
S.
Title Author(s) Publisher
No.
1. Biology: A global Campbell, N. A, Reece, J. B., Urry, Pearson Education Ltd
approach Lisa, Cain, M, L., Wasserman, S. A.,
Miniorsky, P. V., Jackson, R. B.
2. Outlines of Conn, E.E, Stumpf, P.K., Bruening John Wiley and Sons
Biochemistry G., Doi R.H.
3. Principles of Nelson D. L. and Cox M.M.W.H. Freeman and Company
Biochemistry
4. Molecular Genetics Stent, G. S.; and Calendar, R.W.H. Freeman and company,
Distributed by Satish Kumar Jain
for CBS Publisher
5. Microbiology Prescott, L.M J.P. Harley and C.A. W.M.C. Brown Publishers
Klein
6 Biology for Prof. Suraishkumar & Prof Madhulika IIT madras
engineers and other Dixit
non biologist.
Reference Books:
S.
Title Author(s) Publisher
No.
1. Biology For Engineers DrTanu Allen, DrSohini Singh Vayu Education Of India
,New Delhi
2. Biology For Engineers Arthur T.Johnsion Taylor &Francis Group
3. Molecular. Cellular and Joseph D .Bronzino,Donal R .Peterson CRC Press
tissue Engineering
4. Biology For Engineers Rajiv Singal,GauravAgrawal,RituBir CBS Publisher &distributors
5. Biology For Engineers G,K,Suraish Kumar OUP India
1.00
Applicable for AY
2021-22 Onwards
Chairman (AC) Chairman (BoS) Date of Release Version