4th Sem Syllabus of RGPV Bhopal Cse
4th Sem Syllabus of RGPV Bhopal Cse
4th Sem Syllabus of RGPV Bhopal Cse
OBJECTIVES: The objective of this course is to fulfill the needs of engineers to understand
applications of Numerical Analysis, Transform Calculus and Statistical techniques in order to
acquire mathematical knowledge and to solving wide range of practical problems appearing
in different sections of science and engineering. More precisely, the objectives are:
To introduce effective mathematical tools for the Numerical Solutions algebraic and
transcendental equations.
To enable young technocrats to acquire mathematical knowledge to understand
Laplace transformation, Inverse Laplace transformation and Fourier Transform which
are used in various branches of engineering.
To acquaint the student with mathematical tools available in Statistics needed in
various field of science and engineering.
Module 1: Numerical Methods – 1: (8 hours): Solution of polynomial and transcendental
equations – Bisection method, Newton-Raphson method and Regula-Falsi 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 formulae.
Module 2: Numerical Methods – 2: (6 hours): 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.,
Module 3: Numerical Methods – 3: (10 hours): 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 predicator-corrector 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.
Module 4: Transform Calculus: (8 hours): 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.
Module 5: Concept of Probability: (8 hours): Probability Mass function, Probability
Density Function, Discrete Distribution: Binomial, Poisson’s, Continuous Distribution:
Normal Distribution, Exponential Distribution.
Textbooks/References:
1. P. Kandasamy, K. Thilagavathy, K. Gunavathi, Numerical Methods, S. Chand &
Company, 2nd Edition, Reprint 2012.
2. S.S. Sastry, Introductory methods of numerical analysis, PHI, 4th Edition, 2005.
3. Erwin kreyszig, Advanced Engineering Mathematics, 9th Edition, John Wiley & Sons,
2006.
4. B.S. Grewal, Higher Engineering Mathematics, Khanna Publishers, 35th Edition, 2010.
5. N.P. Bali and Manish Goyal, A text book of Engineering Mathematics, Laxmi
Publications, Reprint, 2010.
6. Veerarajan T., Engineering Mathematics, Tata McGraw-Hill, New Delhi, 2008.
7. P. G. Hoel, S. C. Port and C. J. Stone, Introduction to Probability Theory, Universal Book
Stall, 2003 (Reprint).
8. S. Ross, A First Course in Probability, 6th Ed., Pearson Education India, 2002.
9. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 1, 3rd Ed.,
Wiley, 1968. Statistics
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Study of Greedy strategy, examples of greedy method like optimal merge patterns, Huffman
coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single
source shortest path algorithm
Concept of dynamic programming, problems based on this approach such as 0/1 knapsack,
multistage graph, reliability design, Floyd-Warshall algorithm
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph
coloring problem etc. Introduction to branch & bound method, examples of branch and
bound method like traveling salesman problem etc. Meaning of lower bound theory and its
use in solving algebraic problem, introduction to parallel algorithms.
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal
techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
References:
1. Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.
2. Horowitz & Sahani; Analysis & Design of Algorithm
3. Dasgupta; algorithms; TMH
4. Ullmann; Analysis & Design of Algorithm;
5. Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India
6. Rajesh K Shukla: Analysis and Design of Algorithms: A Beginner's Approach; Wiley
RATIONALE:
The purpose of this subject is to cover the underlying concepts and techniques used in
Software Engineering & Project Management. Some of these techniques can be used in
software design & its implementation.
PREREQUISITE:-
The students should have at least one year of experience in programming a high-level
language and databases. In addition, a familiarity with software development life cycle will
be useful in studying this subject.
References
1. Pankaj Jalote ,”An Integrated Approach to Software Engineering”, Narosa Pub, 2005
2. Rajib Mall, “Fundamentals of Software Engineering” Second Edition, PHI Learning
3. R S. Pressman ,”Software Engineering: A Practitioner's Approach”, Sixth edition2006,
McGraw-Hill.
4. Sommerville,”Software Enginerring”,Pearson Education.
5. Richard H.Thayer,”Software Enginerring & Project Managements”, WileyIndia
6. Waman S.Jawadekar,”Software Enginerring”, TMH
7. Bob Hughes, M.Cotterell, Rajib Mall “ Software Project Management”, McGrawHill
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PREREQUISITE:
UNIT 2. File Systems: 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.
2. Maurice J. Bach, “ The Design of Unix Operating System”, Prentice Hall of India,
List of Experiment
Java Collective Frame Work - Data Structures: Introduction, Type-Wrapper Classes for
Primitive Types, Dynamic Memory Allocation, Linked List, Stack, Queues, Trees,
Generics: Introduction, Overloading Generic Methods, Generic Classes, Collections:
Interface Collection and Class Collections, Lists, Array List and Iterator, Linked List,
Vector. Collections Algorithms: Algorithm sorts, Algorithm shuffle, Algorithms reverse,
fill, copy, max and min Algorithm binary Search, Algorithms add All, Stack Class of
Package java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class, Un-
modifiable Collections.
Advance Java Features - Multithreading: Thread States, Priorities and Thread Scheduling,
Life Cycle of a Thread, Thread Synchronization, Creating and Executing Threads,
Multithreading with GUI,Monitors and Monitor Locks. Networking: Manipulating URLs,
Reading a file on a Web Server, Socket programming, Security and the Network, RMI,
Networking, Accessing Databases with JDBC: Relational Database, SQL, MySQL, Oracle
Advance Java Technologies - Servlets: Overview and Architecture, Setting Up the Apache
Tomcat Server, Handling HTTP get Requests, Deploying a web Application, Multitier
Applications, Using JDBC from a Servlet, Java Server Pages (JSP): Overview, First JSP
Example, Implicit Objects, Scripting, Standard Actions, Directives, Multimedia: Applets
and Application: Loading, Displaying and Scaling Images, Animating a Series of Images,
Loading and playing Audio clips
References:
1. E. Balaguruswamy, “Programming In Java”; TMH Publications
2. The Complete Reference: Herbert Schildt, TMH
3. Deitel & Deitel, ”JAVA, How to Program”; PHI, Pearson.
4. Cay Horstmann, Big JAVA, Wiley India.
5. Merlin Hughes, et al; Java Network Programming , Manning Publications/Prentice Hall
List of Program :
1. Installation of J2SDK
2. Write a program to show Scope of Variables
3. Write a program to show Concept of CLASS in JAVA
4. Write a program to show Type Casting in JAVA
5. Write a program to show How Exception Handling is in JAVA
6. Write a Program to show Inheritance
7. Write a program to show Polymorphism
8. Write a program to show Access Specifiers (Public, Private, Protected) in JAVA
9. Write a program to show use and Advantages of CONTRUCTOR
10. Write a program to show Interfacing between two classes
11. Write a program to Add a Class to a Package
12. Write a program to show Life Cycle of a Thread
13. Write a program to demonstrate AWT.
14. Write a program to Hide a Class
15. Write a Program to show Data Base Connectivity Using JAVA
16. Write a Program to show “HELLO JAVA ” in Explorer using Applet
17. Write a Program to show Connectivity using JDBC
18. Write a program to demonstrate multithreading using Java.
19. Write a program to demonstrate applet life cycle.
20. Write a program to demonstrate concept of servlet.
Programming Practices (b) (Dot Net Technologies)
Installing ASP.NET framework, overview of the ASP .net framework, overview of CLR,
class library, overview of ASP.net control, understanding HTML controls, study of
standard controls, validations controls, rich controls. Windows Forms: All about windows
form, MDI form, creating windows applications, adding controls to forms, handling
Events, and using various Tolls
Understanding and handling controls events, ADO.NET- Component object model, ODBC,
OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base
controls: Overview of data access data control, using grid view controls, using details view
and frame view controls, ado .net data readers, SQL data source control, object data source
control, site map data source.
XML: Introducing XML, Structure, and syntax of XML, document type definition (DTD),
XML Schema, Document object model, Presenting and Handling XML. xml data source,
using navigation controls, introduction of web parts, using java script, Web Services
References:
1. C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education
2. Balagurusamy; Programming in C#; TMH
3. Web Commerce Technology Handbook by Daniel Minoli, Emma Minoli , TMH
4. Web Programming by Chris Bates, Wiley
5. Alex Mackey, “ Introduction.NET 4.5 “, Wiley India
6. ASP .Net Complete Reference by McDonald, TMH.
7. ADO .Net Complete Reference by Odey, TMH
Introduction: Basic syntax, Literal Constants, Numbers, Variable and Basic data types,
String, Escape Sequences, Operators and Expressions, Evaluation Order, Indentation, Input
Output, Functions, Comments.
Control Flow: Conditional Statements - If, If-else, Nested If-else. Iterative Statement -
For, While, Nested Loops. Control statements - Break, Continue, Pass.
Object oriented programming: Class and Object, Attributes, Methods, Scopes and
Namespaces, Inheritance, Overloading, Overriding, Data hiding.
Exception: Exception Handling, Except clause, Try finally clause, User Defined
Exceptions.
Standard Libraries: File I/0, Sys, logging, Regular expression, Date and Time, Network
programming, multi-processing and multi-threading.
References
MATLAB Vector and Matrix: Scalar and vector, elementary features in a vector array,
matrices, eigen values and eigen vectors, matrix operations, matrix operators, creating
matrix arrangement, indexing array value, other operations, mathematical operations on
array, array types
Graphics in MATLAB: 2D plots, parametric plots, contour lines and implicit plots, field
plots, multiple graphics display function, 3D plots, multivariate data, data analysis.
MATLAB in neural networks: About neural networks, Human and artificial neuron,
Architecture of neural networks (feed-forward, feedback, network layers), The
McCuulloch- Pitts Model of Neuron, The Perceptron, Transfer function, neural network
toolbox, Actual model, applications of neural network.
References:
2016