Syllabus of B.Tech. IV SEM AIDS (RGPV)

Source: (rgpv.ac.in)

  • Solution of polynomial and transcendental equations – Bisection method
  • Newton-Raphson method and RegulaFalsi method.
  • Finite differences Relation between operators
  • Interpolation using Newton’s forward and backward difference formulae.
  • Interpolation with unequal intervals : Newton’s divided difference and Lagrange’s formula
  • Numerical Differentiation
  • Numerical integration : Trapezoidal rule and Simpson’s 1/3rd and 3/8 rules.
  • Solution of Simultaneous Linear Algebraic Equations by Gauss’s Elimination
  • Gauss’s Jordan Crout’s methods
  • Jacobi’s Gauss-Seidal and Relaxation method
  • Ordinary differential equations : Taylor’s series
  • Euler and modified Euler’s methods.
  • RungeKutta method of fourth order for solving first and second order equations.
  • Milne’s and Adam’s predicatorcorrector methods.
  • Partial differential equations : Finite difference solution two dimensional Laplace equation and Poission equation
  • Implicit and explicit methods for one dimensional heat equation (Bender- Schmidt and Crank-Nicholson methods)
  • Finite difference explicit method for wave equation.
  • Laplace Transform
  • Properties of Laplace Transform
  • Laplace transform of periodic functions.
  • Finding inverse Laplace transform by different methods
  • convolution theorem.
  • Evaluation of integrals by Laplace transform solving ODEs by Laplace Transform method
  • Fourier transforms.
  • Probability Mass function
  • Probability Density Function
  • Discrete Distribution : Binomial Poisson’s
  • Continuous Distribution Normal Distribution
  • Exponential Distribution.

Source: (rgpv.ac.in)

  • 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.
  • 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.
  • 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.
  • 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.
  • Study of Relational Database Management Systems through Oracle/PL SQLQL/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 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.
  • Introduction to NoSql Database.

Suggested list of experiments :

  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 e name 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 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 data model (design of the database)
  • Section B : Implement a mini project for the problem taken in section A.

Source: (rgpv.ac.in)

  • Software Development Life Cycles
  • SDLC Models : Waterfall V-Model Prototype Model
  • Incremental Evolutionary RAD Spiral.
  • Project Planning Metrics for Project Size Estimation
  • Project Estimation Techniques
  • Requirements Gathering and Analysis
  • Software Requirements Specification (SRS).
  • Software Product and Process Characteristics
  • Software Process Models
  • Evolutionary Process Models and Agile processes.
  • Software Process customization and improvement
  • CMM Product and Process Metrics
  • Functional and Non-functional requirements
  • Requirement Sources and Elicitation Techniques
  • Analysis Modeling for Function-oriented and Object-oriented software development Use case Modeling
  • System and Software Requirement Specifications
  • Requirement Validation Traceability
  • The Software Design Process
  • Design Concepts and Principles
  • Software Modeling and UML Architectural Design
  • Architectural Views and Styles
  • User Interface Design Function oriented Design
  • SA/SD Component Based Design Design Metrics.
  • Software Static and Dynamic analysis
  • Code inspections Software Testing
  • Fundamentals Software Test Process
  • Testing Levels Test Criteria
  • Test Case Design Test Oracles
  • Test Techniques Testing Frameworks
  • Test Plan Test Metrics Testing Tools.
  • Need and Types of Maintenance
  • Software Configuration Management (SCM)
  • Software Change Management
  • Version Control Change control and Reporting
  • Program Comprehension Techniques
  • Re-engineering Reverse Engineering
  • Tool Support.
  • Project Management Concepts
  • Feasibility Analysis
  • Project and Process Planning
  • Resources Allocations Software efforts
  • Schedule and Cost estimations
  • Project Scheduling and Tracking
  • Risk Assessment and Mitigation
  • Software Quality Assurance (SQA).
  • Project Plan Project Metrics.
  • Introduction to Agile software development methodology
  • Life Cycle of Agile development
  • Agile v/s Traditional software development(Waterfall model)Agile Manifesto: Principles Benefits and Challenges of Agile
  • Agile Values Agile Model
  • Phases of Agile Model.
  • Gathering requirement using Agile way User Stories : The currency of agile development Characteristics of good user stories
  • Generating User Stories
  • Agile estimation and planning
  • Implementation of agile Applying an Agile Mindset to a Project
  • Roles in agile development
  • Agile Frameworks: Scrum Kanban
  • Crystal XP ASD DSDM.
  • Lab work should include a running case study problem for which different deliverables set at the end of each phase of a software development life cycle are to be developed.
  • This will include modeling the requirements analysis
  • detailed design implementation testing
  • deployment and maintenance.
  • Subsequently the design models will be coded and tested.
  • For modeling Open Source tools like StarUML and Licensed Tools like Rational Rose products.
  • For coding and testing IDE like Eclipse
  • Net Beans and Visual Studio can be used.

Source: (rgpv.ac.in)

  • Types of Data : structured and unstructured data
  • Data Science Road Map : Frame the Problem;
  • Understand the Data Data Wrangling
  • Exploratory Analysis Extract Features
  • Model and Deploy Code.
  • Graphical Summaries of Data : Pie Chart Bar Graph
  • Pareto Chart Histogram.
  • Measures of central tendency of Quantitative Data : Mean Median Mode.
  • Measures of Variability of Quantitative Data : Range Standard Deviation and Variance.
  • Probability : Introduction to Probability
  • Conditional Probability
  • Importance of Unstructured Data
  • Unstructured Data Analytics : Descriptive diagnostic predictive and prescriptive data Analytics based on Case study.
  • Data Visualization : boxplots histograms scatterplots
  • features map visualization t-SNE .
  • Overview of Advance Excel- Introduction Data validation
  • Introduction to charts pivot table
  • Scenario manager Protecting data
  • Excel minor Introduction to macros.
  • Statistical & Probabilistic analysis of Data
  • Multiple hypothesis testing
  • Parameter Estimation methods
  • Confidence intervals Correlation & Regression analysis
  • logistic regression Shrinkage Methods
  • Lasso Regression Bayesian statistics.
  • L1 and L2 regularizations.
  • POWERFUL DATA ANALYSIS—SUMIFS
  • SUMPRODUCT VLOOKUP | XLOOKUP INDEX + MATCH
  • Handling Formula Errors Dynamic Array Formulas
  • Circular References
  • Formula Auditing Pivoting.
  • Introduction to Pandas
  • understanding DataFrame Missing Values Data operation String Manipulation Regular Expressions and Data learning Outlier and Error. Visualization tool in Python: Representation of Pie Chart Bar Chart Histogram Scatterplots using Python. Data Analysis performance metrics ROC curve types of errors Overfitting & Under fitting evaluating performance of learning model: Holdout Random sampling cross validation and Bootstrap method. Bagging & boosting Gradient Boosting Random Forests Committee Machines.
  • Introduction Types of Business Intelligence
  • Modern Business Intelligence Tools
  • Modern Business Intelligence.
  • Data Science and Ethical Issues- Unfair discrimination
  • Reinforcing human biases
  • Lack of transparency.
  • Discussions on privacy security
  • ethics Role of Next-generation data scientists.

Source: (rgpv.ac.in)

  • Function Evolution
  • Desirable Characteristics and features of an O/S
  • Operating Systems Services : Types of Services Different ways of providing these Services – Utility Programs
  • System Calls.
  • Concept of a process
  • Process State Diagram
  • Process based kernel Dual mode of process execution
  • CPU scheduling algorithms
  • deterministic modeling and System calls for Process Management
  • Concept of Threads : User level & Kernel level Threads.
  • Process Management in UNIX & Windows
  • Inter Process Communication : Real and Virtual Concurrency
  • Mutual Exclusion Synchronization
  • Critical Section Problem
  • Solution to Critical Section Problem : Semaphores and their Operations and their implementation.
  • Deadlocks : Deadlock Problems Characterization
  • Prevention Avoidance Recovery.
  • IPC in UNIX & Windows
  • Different Memory Management Techniques – Partitioning
  • Swapping Segmentation Paging
  • Paged Segmentation Comparison of these techniques
  • Techniques for supporting the execution of large programs : Overlay Dynamic Linking and Loading Virtual Memory – Concept
  • Implementation by Demand Paging etc.
  • Memory management in UNIX & Windows
  • File Concept User’s and System Programmer’s view of File System
  • Disk Organization Tape Organization
  • Different Modules of a File System
  • Disk Space Allocation Methods – Contiguous
  • Linked Indexed. Directory Structures
  • File Protection System Calls for File Management
  • Disk Scheduling Algorithms.
  • File Systems in UNIX & Windows.
  • Principles and Programming Input/Output Problems
  • Different I/O operations : Program Controlled Interrupt Driven
  • Concurrent I/O Asynchronous Operations
  • Logical structure of I/O function
  • I/O BufferingKernel I/o Subsystem.
  • Introduction to Network
  • Distributed and Multiprocessor Operating Systems.
  • I/O management in UNIX & Windows
  1. Write a program to implement FCFS CPU scheduling algorithm.
  2. Write a program to implement SJF CPU scheduling algorithm.
  3. Write a program to implement Priority CPU Scheduling algorithm.
  4. Write a program to implement Round Robin CPU scheduling algorithm.
  5. Write a program to compare various CPU Scheduling Algorithms over different Scheduling Criteria.
  6. Write a program to implement classical inter process communication problem (producer consumer).
  7. Write a program to implement classical inter process communication problem (Reader Writers).
  8. Write a program to implement classical inter process communication Problem (Dining_Philosophers).
  9. Write a program to implement & Compare various page replacement algorithms.
  10. Write a program to implement & Compare various Disk & Drum scheduling n Algorithms.
  11. Write a program to implement Banker’s algorithms.
  12. Write a program to implement Remote Procedure Call (RPC).
  13. Write a Devices Drivers for any Device or peripheral.