Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

SUBJECT: Language ENGLISH-II

Foundation Course: Semester

III Language English ENG - 321

Unit I
● Tina Morris–Tree
● Nissim Ezekiel–Night of the Scorpion
● George Orwell–What is Science ?
● A.G. Gardiner–On the Rule of the Road
● Robert Frost–Stopping by Woods on a Snowy Evening.
● K. Aludiapillai–Communication & Information Technology.

Unit II
Report Writing

Unit III
Production of speech sounds, classification of sounds, Transcription.

Unit IV
Common errors in English Words often confused.

Unit V
Presentation Skills Drafting a CV
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

SUBJECT: DBMS

Unit I
DBMS Concepts and architecture Introduction, Database approach v/s Traditional file
accessing approach, Advantages, of database systems, Data models, Schemas and
instances, Data independence, Data Base Language and interfaces, Overall Database
Structure, Functions of DBA and designer, ER data model: Entitles and attributes,
Entity types, Defining the E-R diagram, Concept of Generalization, Aggregation and
Specialization. transforming ER diagram into the tables. Various other data models
object oriented data Model, Network data model, and Relational data model,
Comparison between the three types of models.
Unit II
Relational Data models: Domains, Tuples, Attributes, Relations, Characteristics of
relations, Keys, Key attributes of relation, Relational database, Schemas, Integrity
constraints. Referential integrity, Intension and Extension, Relational Query languages:
SQL-DDL, DML, integrity con straints, Complex queries, various joins, indexing, triggers,
assertions , Relational algebra and relational calculus, Relational algebra operations like
select, Project ,Join, Division, outer union. Types of relational calculus i.e. Tuple oriented
and domain oriented relational calculus and its operations.
Unit III
Data Base Design: Introduction to normalization, Normal forms, Functional dependency,
Decomposition, Dependency preservation and lossless join, problems with null valued
and dangling tuples, multivalued dependencies. Query Optimization: Introduction, steps
of optimization, various algorithms to implement select, project and join operations of
relational algebra, optimization methods: heuristic based, cost estimation based.
Unit IV
Transaction Processing Concepts: -Transaction System, Testing of Serializability,
Serializability of schedules, conflict & view serializable schedule, recoverability,
Recovery from transaction failures. Log based recovery. Checkpoints deadlock
handling. Concurrency Control Techniques: Concurrency Control, locking Techniques for
concurrency control, time stamping protocols for concurrency control, validation based
protocol, multiple granularity. Multi version schemes, Recovery with concurrent
transaction.
Introduction to Distributed databases, data mining, data warehousing, Object
Technology and DBMS, Comparative study of OODBMS Vs DBMS . Temporal,
Deductive, Multimedia, Web & Mobile database.
Unit V
Study of Relational Database Management Systems through Oracle/PL SQL QL/
MySQL: Architecture, physical files, memory structures, background process. Concept of
table spaces, segments, extents and block. Dedicated server, multi threaded server.
Distributed database, database links, and snapshot. Data dictionary, dynamic
performance view. Security, role management, privilege management, profiles, invoker
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

defined security model. SQL queries, Data extraction from single, multiple tables equi-
join, non equi-join, self -join, outer join. Usage of like, any, all, exists, in Special
operators. Hierarchical quires, inline queries, flashback queries. Introduction of ANSI
SQL, anonymous block, nested anonymous block, branching and looping constructs in
ANSI SQL. Cursor management: nested and parameterized cursors, Oracle exception
handling mechanism. Stored procedures, in, out, in out type parameters, usage of
parameters in procedures. User defined functions their limitations. Triggers, mutating
errors, instead of triggers.

Suggested list of experiments:- Lab Assignments:

1. Delete duplicate row from the table.
2. Display the alternate row from table.
3. Delete alternate row from table.
4. Update multiple rows in using single update statement.
5. Find the third highest paid and third lowest paid salary.
6. Display the 3rd, 4th, 9th rows from table.
7. Display the ename, which is start with j, k, l or m.
8. Show all employees who were hired the first half of the month.
9. Display the three record in the first row and two records in the second row and
one record in the third row in a single sql statements.
10. Write a sql statements for rollback commit and save points.
11. Write a pl/sql for select, insert, update and delete statements.
12. Write a pl/sql block to delete a record. If delete operation is successful return 1 else return 0.
13. Display name, hire date of all employees using cursors.
14. Display details of first 5 highly paid employees using cursors.
15. Write a database trigger which fires if you try to insert, update, or delete after 7’o’ clock.
16. Write a data base trigger, which acts just like primary key and does not allow duplicate values.
17. Create a data base trigger, which performs the action of the on delete cascade.
18. Write a data base trigger, which should not delete from emp table if the day is Sunday.
19. In this subject the students are supposed to prepare a small database application
in complete semester like financial accounting system, Railway reservation system,
and institute timetable management system. Student record system, library
management system, hospital management system etc. in RDBMS as follows:
Section A: Solving the case studies using ER datamodel (design of
the database) Section B: Implement a miniproject for the problem
taken in section A.

Suggested Reading:-
1. Date C J, “An Introduction To DatabaseSystem”, Pearson Educations
2. Korth, Silbertz,Sudarshan, “Fundamental of Database System”, McGraw Hill
3. Rob, “ Data Base System:Design Implementation & Management”, Cengage Learninig
4. Elmasri, Navathe, “Fundamentals Of Database Systems”, Pearson Educations
5 . Atul Kahate , “ Introduction to Database Management System”, Pearson Educations
6. Oracle 9i Database Administration Fundamental-I, Volume I, Oracle Press,TMH.
7. Paneerselvam,”DataBase Management System”, PHI Learning
8. dev.mysql.com
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

9. www.postgressql.org

SUBJECT: Operating System

Unit-I

Introduction: Definitions, Functions and types of operating system, System

components. Operating system Structure, System Calls, System program,
Interrupts, MicroKernel.

Process Management: Process Concepts Process states & process control

block, Process scheduling: Scheduling criteria, scheduling
Algorithms( Preemptive& Non Preemptive), FCFS, SJF, RR, Priority, Multiple
processor, Real Time, Multilevel Feedback Queue Scheduling.

Unit-II

Process Synchronization: Critical Section Problem, Semaphores, Classical

Problems of synchronization and their Solutions, Deadlock Characterizations.
Method for handling Deadlocks, Deadlock Prevention, Deadlock Avoidance,
Deadlock Detection, Recovery from Deadlock.

Memory Management: Introduction, Address Binding, Logical versus Physical

Address space, Swapping, Contiguous & Non Contiguous Allocation,
Fragmentation(Internal & External), Compaction, Paging,

Segmentation. Unit-III
Virtual Memory: Concept, Demand Paging, Performance of Demand Paging,
Page Replacement Algorithms.
File Management: Concept of File system(File attributes, Operations, Types),
Functions of file system. Types of File system, Access Methods( Sequential,
Direct & other methods), Directory Structure(Single-level, Two-level, Tree
structured, Acyclic-Graph, General Graph). Allocation Methods(Contiguous,
Linked, Indexed).

Unit-IV

Disk Management: Disk Scheduling Algorithms(FCFS,SSTF,SCAN, C-Scan,

LOOK), Swap Space Management. Disk Reliability, Recovery, Security:
Security Threats, Protection, Trusted Systems, Windows Security.
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

Unit-V

Unix: Introduction to UNIX, UNIX system Organization (the Kernel and Shell),
Files and Directories, Library Functions and System Calls, Editors(vi and cd).
Introduction to LINUX, linux file system(inode, super block, Mounting and
Unmounting), Essential linux commands. Shell programming: Types of shells,
shell metacharacters, shell variables, shell scripts and shell commands.
Process management and synchronization: Command line argument,
Background processes, process synchronization. Semaphores, shared
variables.

Text Books & Reference Book

1. Abraham silberschatz and peter baerGalsin- Operating System Concept.

2. Andrew Tanebaum –Modern operating system, Prentics Hall.
3. YashwantKanetkar-“Unix shell Programming” BPB
4. William stalings”Operating system internal and Design principles”
5. Parata ”Advanced Unix A Programming Guide ”BPB

SUBJECT : PROGRAMMING WITH C++ AND DATA STRUCTURES

UNIT-1

Basics of C++: History of C++ , Compiling & Linking, Tokens, keywords,

identifiers & constants, Expressions and Control structures.

Introduction Procedural vs Object Oriented Programming, Characteristics of

OOP languages, Application of OOP , OOP paradigm . C++ Concepts: object,
class, data abstraction, data encapsulation, inheritance, and polymorphism.
Static and Dynamic binding , message passing , Scope Resolution Operator,
Static Class Members, Static Data Member, Static Member Function, Passing
Objects to Function, Returning Objects, Object Assignment.

UNIT-II

Function in C++: main() function, Function prototyping , call by value, call by

Reference, Returning by Reference, Inline Functions, Default Arguments,
Const Arguments, Variables and storage classes, Function overloading, Friend
function , Virtual Functions, Function with Array.

Classes and Objects: Defining a class, Defining Member Functions (inside and
Outside class definition), Constructors and Destructors, Parameterized
Constructors, Constructors with default arguments, Copy constructor, and
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

dynamic constructor. Private member functions, array within the class, static
data members and functions, arrays of objects, objects as function
arguments, returning objects from functions. String handling functions.

Unit –III

Data encapsulation, Polymorphism, Operator Overloading: Overloading unary

operands. Overloading Binary operators.

Inheritance: Reusability of code through inheritance. Type of inheritance :

Single inheritance, Multilevel inheritance, Multiple inheritance, hierarchical
inheritance, hybrid inheritance, virtual base classes, Abstract classes,
Constructors in Derived classes, nesting of classes, Pointers. Virtual
Functions, Pure Virtual Functions, Templates and Exception handling.

Unit-IV

Basic Idea of Data Structures: Introduction to data structure, Classification,

Operations on Data Structure, Dynamic Memory Allocation.

Arrays: Array Address Calculation, Operations of array and its algorithms.

Application of Arrays, Limitations, Sparse Matrix.

Stacks: Introduction , Representation of stack, implementation , Application of

Stack: Infix, Prefix, Postfix expressions, Conversion of infix to prefix and
postfix Expressions, Evaluation of Postfix expression using stack.

Recursion: Recursive Definition and Processes, Example of Recursion.

Queues: Introduction, Representation of Queue, Implementation, Circular
Queue, dequeue and Priority Queue.

Unit –V

Linked Lists: Linear list Concepts, Linked list v/s Array, Linked List
Terminology, Linked List Data structure. Presentation of Linked List In
Memory, Types of Linked List: Simple, Circular, Doubly linked list, circular
Doubly lined list, Operations on Linked list: Creation, Traversing, Searching.
Insert Node (Empty list, Beginning, Middle, End), Delete node ( first, General
case) Count, Sort List.

Text Books & Reference Book

1. E. Balagurusamy , “ object Oriented Programming with C”

2. Kanetkar,” Let us C++”
3. Y.P. Kanetkar , “ Data structure through C”
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

4. BjarneStrcustrup, “C++ Programming language”

5. Herbert schidt, “C++ the Complete reference”

SUBJECT: Computer Based Numerical and Statistical Techniques

UNIT-1

Computer Arithmetic: Floating Point Representation of Numbers and

Operations, normalization and their consequences, pitfalls in computing,
errors in numbers.

Solution of algebraic and transcendental Equations: Introduction, Bisection

method, the method of false position (Regulafalsi), Newton-Raphson method,
secant method, their algorithms & comparative study of all the methods.

UNIT-II

Solution of simultaneous linear algebraic equations: Direct Method : Gauss

elimination method, Gauss Jordan Elimination method Iterative Method.
Gauss seidel method, pivoting, III-conditioned Equations.

Numerical Integration: General Quadrative formula for equidistant ordinates,

Trapezoidal rule, Simpson’s 1/3 rule. Simpson’s 3/8 rule and their algorithms.
 Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,

UNIT-III

Interpolation & Extrapolation: Introduction, Finite Difference: Forward

differences, backward difference, Interpolation with evenly spaced points:
Newton’s Forward difference interpolation formula, Newton’s backward
difference interpolation formula.

Interpolation with unevenly spaced points: lagrange’s Interpolation formula.

Newton’s divided difference Interpolation formula.

UNIT-IV

Numerical solution of ordinary differential equations: Introduction Euler’s

method and algorithm. Euler’s modified, Taylor’s series. Picard’s Method,
Rungekutta method of order 2 and its algoritham, Rungekutta method of order
4 and its algorithm.

UNIT-V

Correlation &Regression : Correlation, Definition, Utility, Types of Correlation,

Karl Pearson’s Coefficient of correlation. Shortcut method, step devistion
method, merits and Limitations of Karl Pearson’s coefficient of correlation,
Rank correlation coefficient, its merits and demerits.

Regression: Definition , Utility, Linear Regression Lines: Freehand curve

method, method of least squares, line of regression, regression coefficient
and its properties.

Text Books & Reference Book

1. Shastri S.S.- Introductory method of numerical analysis”PHI

2. PrahladTiwari “Numerical Analysis”
3. H.c. Agrawal “ Numerical Methods”
4. Gupta &Kapoor “Fundamentals of Mathematical statistics”
5. Rajaraman V. “Computer Oriented Numerical Methods” PHI
Kalkheda, Ratibad Main Road Bhopal, Madhya Pradesh,