CSBS 3 Notes
CSBS 3 Notes
25-11-2022
SCHEME OF EXAMINATION
B. Tech- 2nd Year Semester: 3th
Branch: Computer Science and Business Systems
Periods per
Scheme of Exam Credit
Subject week Total
S.N. Subject Name L+(T+
Code Theory/Practical Marks
L T P P)/2
ESE CT TA
Formal Language and 100
1 CS112301 2 1 - 20 30 150 4
Automata Theory
Computer Organization 100
2 CS112302 3 0 - 20 30 150 3
and Architecture
Object Oriented 100
3 CS112303 2 1 - 20 30 150 3
Programming
Database Management 40 20
9 CS112394 - - 2 - 60 1
Systems Lab
Note:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Formal Language and L= T=0 P=0 Credits =
CS112301 Automata Theory
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
UNIT – I Introduction: Alphabet, languages and grammars, productions and derivation, Chomsky
hierarchy of languages. Regular languages and finite automata: Regular expressions and
languages, deterministic finite automata (DFA) and equivalence with regular expressions,
nondeterministic finite automata (NFA) and equivalence with DFA, regular grammars and
equivalence with finite automata, properties of regular languages, Kleene’s theorem, pumping
lemma for regular languages, Myhill-Nerode theorem and its uses, minimization of finite automata.
UNIT – II Context-free languages and pushdown automata: Context-free grammars (CFG) and
languages (CFL), Chomsky and Greibach normal forms, nondeterministic pushdown automata
(PDA) and equivalence with CFG, parse trees, ambiguity in CFG, pumping lemma for context-free
languages, deterministic pushdown automata, closure properties of CFLs. Context-sensitive
languages: Context-sensitive grammars (CSG) and languages, linear bounded automata and
equivalence with CSG.
UNIT – III: Turing machines: The basic model for Turing machines (TM), Turing
recognizable(recursively enumerable) and Turing-decidable (recursive) languages and their closure
properties, variants of Turing machines, nondeterministic TMs and equivalence with deterministic
TMs, unrestricted grammars and equivalence with Turing machines, TMsas enumerators.
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
UNIT – IV Undecidability: Church-Turing thesis, universal Turing machine, the universal and
diagonalization languages, reduction between languages and Rice s theorem, undecidable problems
about languages.
Text Books:
Reference Books:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
COMPUTER
Subject Code
ORGANIZATION & L= T=0 P=0 Credits =
CS112302
ARCHITECHTURE
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
UNIT – II Computer arithmetic:Integer addition andsubtraction, ripple carry adder, carry look-ahead
adder, etc. multiplication – shift-and-add,Booth multiplier, carry save multiplier, etc. Division
restoring and non-restoring techniques, floating point arithmetic, IEEE 754 format.
UNIT – III: Introduction to x86 architecture. CPU control unit design: Hardwired and micro-
programmed design approaches, design of a simple hypothetical CPU. Memory system design:
Semiconductor memory technologies, memory organization
UNIT –IV Peripheral devices and their characteristics: Input-output subsystems, I/O
deviceinterface, I/O transfers – program controlled, interrupt driven and DMA, privilegedand non-
privileged instructions, software interrupts and exceptions. Programs andprocesses – role of
interrupts in process state transitions, I/O device interfaces – SCII, USB.
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Pipelining: Basic concepts of pipelining, throughput and speedup, pipeline hazards. Parallel
Processors: Introduction to parallel processors, Concurrent access to memory and cache coherency
Text Books:
Reference Books:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Object Oriented L= T=0 P=0 Credits =
CS112303 Programming
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
1. Understanding about object oriented At the end of the course, a student will be able to:
programming. 1. Students will understand the concepts of
2. Gain knowledge about the capability to flow of control, abstraction, pointer and
store information together in an object. recursion.
3. Understand the capability of a class to rely 2. Analyse a simple programming problem
upon another class. specification.
4. Learn how to store one object inside another 3. Design a high-level solution to the problem
object and use of one method can be used in using functional abstraction and general
variety of different ways. imperative programming language
5. Create and process data in files using file constructs.
I/O functions. 4. Write, compile, execute and debug a C++
6. Understand about constructors which are program which maps the high-level design
special type of functions. onto concrete C++ programming constructs.
7. Learn how to write code in a way that it is
independent of any particular type.
UNIT – I Introduction: Procedural programming, An Overview of C: Types Operator and
Expressions, Scope and Lifetime, Constants, Pointers, Arrays, and References, Control Flow,
Functions and Program Structure, Namespaces, error handling, Input and Output (C-way), Library
Functions (string, math, stdlib), Command line arguments, Pre-processor directive
UNIT – II Some difference between C and C++: Single line comments, Local variable declaration
within function scope, function declaration, function overloading, stronger type checking, Reference
variable, parameter passing – value vs reference, passing pointer by value or reference, #define
constant vsconst, Operator new and delete, the typecasting operator,Inline Functions in contrast to
macro, default arguments
UNIT – III: The Fundamentals of Object Oriented Programming: Necessity for OOP, Data
Hiding, Data Abstraction, Encapsulation, Procedural Abstraction, Class and Object.
More extensions to C in C++ to provide OOP Facilities: Scope of Class and Scope Resolution
Operator, Member Function of a Class, private, protected and public Access Specifier, this Keyword,
Constructors and Destructors, friend class, error handling (exception)
UNIT –IV Essentials of Object Oriented Programming: Operator overloading, Inheritance –
Single and Multiple, Class Hierarchy, Pointers to Objects, Assignment of an Object to another Object,
Polymorphism through dynamic binding, Virtual Functions, Overloading, overriding and hiding, Error
Handling
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
UNIT – V: Generic Programming: Template concept, class template, function template, template
specialization Input and Output: Streams, Files, Library functions, formatted output
Text Books:
Reference Books:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code
Computational Statistics L= T=0 P=0 Credits =
AM112304
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
Apply the concepts of probability and CO1 Identify the difference between structured program
distributions to some case studies. Apply and procedureoriented program Remembering
C213.2 Apply the concepts of discrete
probability distributions. Apply CO2 Develop programs for file handling Understanding
Apply the concepts of continuous
probability distributions. Apply CO3 Implementing the concepts of Exceptions Handling
Assess the sampling theory and making in programming Applying
inferences. Eval Correlate the material
CO4 Develop applications for a range of problems using
of one unit to the material in other units.
object-oriented programming techniques. Understanding
Understand
Resolve the potential misconceptions CO5 Apply the concepts of inheritance Applying
and hazards in each topic of study. C215.6 Encapsulation of data in virtual functions.
Remember
UNIT – III: Principal Component Analysis: Principal components, Algorithm for conducting
principal component analysis, deciding on how many principal components to retain, H-plot.
UNIT –IV Factor Analysis: Factor analysis model, Extracting common factors, determining number
of factors, Transformation of factor analysis solutions, Factor scores
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Text Books:
Reference Books:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Database Management L= T=0 P=0 Credits =
CS112305 Systems
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
UNIT – II Relational query languages: Relational algebra, Tuple and domain relational
calculus,SQL3, DDL and DML constructs, Open source and Commercial DBMS - MYSQL,
ORACLE, DB2, SQL server. Relational database design: Domain and data dependency,
Armstrong's axioms, Functional Dependencies, Normal forms, Dependency preservation, Lossless
design.
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
UNIT – III: Query processing and optimization: Evaluation of relational algebra expressions,
Query equivalence, Join strategies, Query optimization algorithms. Storage strategies: Indices, B-
trees, Hashing.
UNIT – V: Database Security: Authentication, Authorization and access control, DAC, MAC and
RBAC models, Intrusion detection, SQL injection. Advanced topics: Object oriented and object
relational databases, Logical databases, Web databases, Distributed databases, Data warehousing and
data mining.
Text Books:
Reference Books:
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Computer Organization and L= T=0 P=0 Credits =
CS112391 Architecture Lab
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Object Oriented L= T=0 P=0 Credits =
CS112392 Programming Lab
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
+=, ( ).
13. Define stack and queue inherited from array class, with standard functions and operators
14. Define a class called ‘array’ with data type passed as template type with constructor,
destructor, copy constructor and assignment operators and index operator.
15. Define template functions for compare and use it in the algorithms like bubble sort, insertion
sort, merge sort.
16. Formatted input-output examples
17. Input manipulators
18. Overriding operators <<, >>
19. Define class model for complex number, student class, book class and show it using UML
diagram as well as concrete class.
20. Show behavioral modeling through sequence diagram and activity diagram for workflow in a
typical log-in, log-out situation.
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code
Computational Statistics Lab L= T=0 P=0 Credits =
CS112393
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
Laboratory
Python Concepts, Data Structures, Classes: Interpreter, Program Execution, Statements,
Expressions, Flow Controls, Functions, Numeric Types, Sequences and Class Definition,
Constructors, Text & Binary Files - Reading and Writing
Data Wrangling: Combining and Merging Datasets, Reshaping and Pivoting, Data Transformation,
String Manipulation, Regular Expressions
Data Aggregation, Group Operations, Time series: GoupBy Mechanics, Data Aggregation,
Groupwise Operations and Transformations, Pivot Tables and Cross Tabulations, Time Series Basics,
Data Ranges, Frequencies and Shifting
Visualization in Python: Matplotlib package, Plotting Graphs, Controlling Graph, Adding Text,
More Graph Types, Getting and setting values, Patches
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code Database Management L= T=0 P=0 Credits =
CS112394 Systems Lab
ESE CT TA Total ESE Duration
Examination
100 20 30 150 3 Hours
Scheme
(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.
(e) Give a list of products bought by a customer having cust_id as 5.
(f) List the item details which are sold as of today.
(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 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
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
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.
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.
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
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.
(b) Create a procedure to find reverse of a given number
11(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
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 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards
Subject Code
Indian constitution L= T=0 P=0 Credits =
HM100395
ESE CT TA Total ESE Duration
Examination 100 20 30 150 3 Hours
Scheme
Minimum number of class tests to be
Minimum Assignments=02
conducted=02
1.00 Applicablefor
Chairman(AC) Chairman(BoS) DateofRelease Version AY2021-22Onwards