# RGPV CBGS 3rd Sem IT Syllabus | Information Technology Syllabus RGPV B.Tech. www.rgpv.ac.in

## RGPV CBGS 3rd Sem IT Syllabus | Information Technology Syllabus RGPV Credit Based Grading System B.Tech.

The Rajiv Gandhi Prodhoyogiki Vishavdhyalaya i.e RGPV now disclose the new scheme for 2nd year students who are admitted into the RGPV University as well as their affiliated institutes. The new scheme name is Credit Based Grading System (CBGS); under these scheme the university will give BTech degree to all 2nd year admitted students. It is very good news for all students and as we also known as the RGPV is one the largest government technical university of MP. More than 1 lacks candidates get Graduation as well as master degree from that university.
In this article we are going to share RGPV CBGS 3rd Sem IT Syllabus for 2nd year students. In the RGPV CBGS 3rd sem there are 7-8 subjects in Information Technology branch i.e. Energy, Environment, Ecology & Society, Analysis and Design of Algorithms, Digital Circuit and System, Object Oriented Programming &, Methodology, Discrete Structure, Computer  programming-I (Java Technology), Rural Outreach (Internal Assessment), and NSS/NCC/Social Work (Internal Assessment).

### RGPV CBGS 3rd Sem IT Syllabus

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
BE-3001 Mathematics-III

(Syllabus for CS, IT, & EC Branches )

COURSE OBJECTIVE- The objective of this course is to fulfill the needs of Engineers to understand the Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques in order to acquire Mathematical knowledge and to Solving a wide range of Practical Problems Appearing in the CS/IT/EC discipline of Engineering.

Course Contents
Fourier Series: Fourier Series for Continuous & Discontinuous Functions, Expansion of odd and even periodic functions, Half-range Fourier series, Complex form of Fourier Series.

Integral Transforms:

Fourier Transform: Complex Fourier Transform, Fourier Sine and Cosine Transforms, Applications of Fourier Transform in Solving the Ordinary Differential Equation.

Laplace Transform: Introduction of Laplace Transform, Laplace Transform of elementary Functions, Properties of Laplace Transform, Change of Scale Property, First and Second Shifting Properties, Laplace Transform of Derivatives and Integrals. Inverse Laplace Transform & its Properties, Convolution theorem, Applications of Laplace Transform in solving the Ordinary Differential Equations.

Random Variables: Discrete and Continuous Random Variables, Probability Function, Distribution Function, Density Function, Probability Distributions, Mean and Variance of Random Variables.

Distribution: Discrete Distributions- Binomial & Poisson Distributions with their Constants, Moment Generating Functions, Continuous Distribution- Normal Distribution, Properties, Constants, Moments.
Curve Fitting using Least Square Method.

COURSE OUTCOMES- The curriculum of the Department is designed to satisfy the diverse needs of students. Course work is designed to provide students the opportunity to learn key concept of Applications of Fourier Series, Fourier & Laplace Transforms and Statistical Techniques.
EVALUATION- Evaluation will be continuous, an integral part of the class as well as through external assessment.

Reference:

1.         Probability & Statistics by G Shanker Rao, University Press.
2.         Mathematical Statistics by George R., Springer
3.         Erwin Kreyszig: Advanced Engineering Mathematics, Wiley India.
4.         H C Taneja: Advanced Engineering Mathematics, I.K. International Publishing House Pvt. Ltd.
5.         S S Sastri: Engineering Mathematics, PHI
6.         Ramana, B.V.: Advance Engg. Mathematics,  TMH New Delhi
7.         Engineering Mathematics By Samnta Pal and Bhutia, Oxford Publication
8.         Probability and Statistics in Engineering, W.W. Hines et. al., Wiley India PVT Ltd.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
IT-3002 Analysis and Design of Algorithms

Course Objectives

Data structure includes analyzing various algorithms along with time and space complexities. It also helps students to design new algorithms through mathematical analysis and programming.

Introduction of Algorithms, Analysis of algorithms: Space Complexity, Time Complexity, recurrence relation and Asymptotic Notation, Divide and Conquer: General Methods, Analysis and Design, Binary Search, Quick sort, Merge sort, Strassen’s matrix multiplication.

Greedy Strategy: Introduction, examples of greedy method like optimal merge pattern, Huffman coding, Minimum spanning trees, knapsack problem, job sequencing with deadlines single source shortest path algorithms.

Dynamic Programming: Introduction, Problem based on this approach such as 0/1 Knapsack Multistage graph, reliability design, Floyd-warshall algorithms.

Backtracking Concept and its example like 8 Queen’s problem, Hamiltonian cycle, Graph coloring problem, 15 Puzzle problem, Least Cost Search

Introduction to branch & bound method, examples of branch & bound methods like traveling sales man problem, meaning of lower bound theory and its use in solving algebraic problem. NP-completeness & NP hard problems. Basic Concept of non deterministic algorithms. NP hard and NP complete classes.

Course Outcomes
1.         Students will be able to understand fundamentals of algorithms.
2.         Understanding various design methods for graphs.
3.         Learning different concepts of backtracking including puzzle problem and graph coloring.
4.         Getting familiar with non-deterministic algorithms and techniques of branch and bound.
Reference Books:
1.         Horowitz, Sahani,Rajasekaran “ Fundamentals of Computer Algorithms”, Universities Press.
2.         Thomas H. Cormen, “Introduction to Algorithms”, PHI.
3.         Harsh Bhasin “Algorithms Design and Analysis” Oxford.
4.         I.Chandra Mohan “ Design and Analysis of Algorithms” PHI
List of Experiments:
1.         Implement Binary Search using C++.
2.         Implement Quick sort using C++.
3.         Implement Strassen Matrix multiplication on the given matrix.
4.         Implement Merge sort on the given list of elements.
5.         Implement Job sequencing problem using C++.
6.         Implement Floyd warshall algorithm using C++.
7.         Implement 8 – queens problem using backtracking.
8.         Implement graph coloring problem using C++.
9.         Implement 0/1 knapsack using branch and bound.
10.       Implement travelling salesman problem using C++.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
IT-3003 Digital Circuits and Systems

Course Objectives

In the modern age electronic computers, communication systems and Internet became an important part of our life. The operation of these systems is based on the principle of digital techniques. The objective of this course is to get familiar with the concept of digital techniques and these systems are referred to as digital systems.

Number systems and logic gates: Decimal, Binary, Octal, Hexadecimal number systems and radix conversion. Codes- BCD, excess 3, gray, ASCII. Boolean algebra- Theorems and properties, Boolean functions, canonical and standard forms, De Morgans theorem, digital logic gates, Karnaugh maps.

Combinational circuits: Introduction to combinational circuits, multilevel NAND, NOR implementation. Designing binary Adders and Subtractors. Decoder, Encoder, Multiplexer, Demultiplexer circuits.

Sequential circuits: Introduction to Sequential circuits, flip-flops, RS, D, T, JK, M/S JK-flip-flops, truth tables, excitation tables and characteristic equations, clocked and edge triggered flip-flops, Registers- Definition, serial, parallel, shift left/right registers, Johnson counter, asynchronous and synchronous counters.

Digital logic families: Bipolar and unipolar logic families, Digital IC specifications, RTL, DTL, All types of TTL circuits, ECL, IIL, PMOS, NMOS & CMOS Logic.

Clocks and timing circuits: Bistable, Monostable & Astable multivibrator, Schmitt trigger circuit, Introduction of Analog to Digital & Digital to Analog converters, Display devices, 7 and 16 segment LED display, LCD.

Course Outcomes

On the completion of this course, students will be able to understand the basic building blocks of digital systems. The basic building block includes encoders, decoders, multiplexers and demultiplexers. These are commonly used in digital systems such as computers, communication systems and other modern technologies.

Reference Books:
1.         M. Morris Mono, “Digital logic design”, Pearson Education Pvt. Ltd.
2.         A Anand Kumar, “Fundamentals of digital circuits“, PHI Learning Pvt Ltd.
3.         A K Maini, “Digital Electronics Principles and Integrated Circuits, Wiley India Pvt Ltd.
4.         R P Jain, “Modern Digital Electronics”, Tata McGraw-Hill publishing company Ltd.
5.         D P Kothari and J S Dhillon, "Digital Circuits and Design", Pearson Education Pvt. Ltd.

List of Experiments:
1.         Study and verify the operation of AND, OR, NOT, NOR and NAND logic gates.
2.         Design all basic logic gates using NOR universal gate.
3.         Design all basic logic gates using NAND universal gate.
4.         Verification of Demorgan’s theorem.
6.         Construction and verification of half subtractor and full subtractor circuits.
7.         Design of Binary to Grey & Grey to Binary code Converters .
8.         Design of BCD to excess-3 code converter.
9.         Design and verification of Multiplexer circuit
10.       Design and verification of De-multiplexer circuit.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
IT-3004 Object Oriented Programming & Methodology

Course Objectives

The objective of this course is to understand the advantage of object oriented programming over procedure oriented programming. It helps to understand the key features of Object Oriented Programming and Methodology like objects, methods, instance, message passing, encapsulation, polymorphism, data hiding, abstract data and inheritance.

Introduction: Object oriented programming, Introduction, Application, characteristics, difference between object oriented and procedure programming, Comparison of C and C++, Cout, Cin, Data Type, Type Conversion, Control Statement, Loops, Arrays and string arrays fundamentals, Function, Returning values from functions, Reference arguments, Overloaded function, Inline function, Default arguments, Returning by reference.

Object and Classes: Implementation of class and object in C++, access modifiers, object as data type, constructor, destructor, Object as function arguments, default copy constructor, parameterized constructor, returning object from function, Structures and classes, Classes objects and memory, static class data, Arrays of object, Arrays as class Member Data, The standard C++ String class, Run time and Compile time polymorphism.

Pointer and Virtual Function: Addresses and pointers, the address-of operator & pointer and arrays, Pointer and Function pointer, Memory management: New and Delete, pointers to objects, debugging pointers, Virtual Function, friend function, Static function, friend class, Assignment and copy initialization, this pointer, dynamic type information.

Streams and Files: Streams classes, Stream Errors, Disk File I/O with streams, file pointers, error handling in file I/O with member function, overloading the extraction and insertion operators, memory as a stream object, command line arguments, printer output, Function templates, Class templates Exceptions, Containers, exception handling.
Course Outcomes

On the completion of this course students will be able to:
1. Recognize attributes and methods for given objects.
2.         Define data types but also deals with operations applied for data structures.
3.         Implement algorithms and complex problems.

Reference Books:
1.         E. Balaguruswami, ”Object Oriented Programming in C++”, TMH.
2.         Robert Lafore, “Object Oriented Programming in C++”, Pearson.
3.         M.T. Somashekare, D.S. Guru, “ Object-Oriented Programming with C++”, PHI.
4.         Herbert Shildt, “The Complete Reference C++”, Tata McGraw Hill publication.

List of Experiments:
1.         Write a program to find out the largest number using function.
2.         Write a program to find the area of circle, rectangle and triangle using function overloading.
3.         Write a program to implement complex numbers using operator overloading and type conversion.
4.         Write a program using class and object to print bio-data of the students.
5.         Write a program which defines a class with constructor and destructor which will count number of object created and destroyed.
6.         Write a program to implement single and multiple inheritances taking student as the sample base class.
7.         Write a program to add two private data members using friend function.
8.         Write a program using dynamic memory allocation to perform 2x2 matrix addition and subtraction.
9.         Write a program to create a stack using virtual function.
10.       Write a program that store five student records in a file.
11.       Write a program to get IP address of the system.
12.       Write a program to shutdown the system on windows operating system.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
IT-3005 Discrete Structure

Course objectives

The main objectives of this course are:
1.         To introduce students with sets, relations, functions, graph, and probability.
2.         Students can perform set operation and solve logical reasoning and verify the correctness of logical statement.
3.         They can apply the properties of relations and find partially ordered set and lattices.

Set Theory, Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets, countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets Relation: Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions, pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction.

Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Normal subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results.

Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables, tautologies, Contradictions, Algebra of Proposition, logical implications, logical equivalence, predicates, Normal Forms, Universal and existential quantifiers. Introduction to finite state machine Finite state machines as models of physical system equivalence machines, Finite state machines as language recognizers

Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph, Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and Homomorphism of graphs.

Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices. Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms , Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions , Generating functions , Solution by method of generating functions.

Course Outcomes
On completion of the course;
1.         Students will be able to understand the notion of mathematical thinking, and algorithmic thinking and be able to apply them in problem solving such as formal specification, verification, and basic concepts of set theory.
2.         Students understand the basic principle of Boolean algebra, logic and set theory.
3.         Be able to construct simple mathematical proof and possess the ability to verify them.

Reference Books:
1.         C.L.Liu” Elements of Discrere Mathematics” TMH.
2.         Lipschutz, “Discrete mathematics (Schaum)”,TMH.
3.         U.S Gupta “ Discrete Mathematical Structures” Pearson.
4.         S. Santha,” Discrete Mathematics with Combinatorics and graph theory”, Cengage Learning.
5.         Dr.Sukhendu. Dey “ Graph Theory With Applications” Shroff Publishers

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
Information Technology, III-Semester
IT-3006 Computer Programming-I (Java Technology)

Course Objectives:
1.         Understand fundamentals of programming such as variables, conditional and iterative execution, methods, etc.
2.         Understand fundamentals of object-oriented programming in Java and be familiar of the important concepts like class, inheritance and multithreading, AWT and JDBC.
3.         Students will able to use the Java SDK environment to create, debug and run simple Java programs.

Object-Oriented Programming , overview of Java, Installation, First Simple Program, Compilation process , Java Keywords , Identifiers , Literals, Comments, Data Types, Variables, Arrays, Declaration a variable, Dynamic initialization, the scope and life time of variable, type conversion and casting, Operators, Control Statements,

Class Fundamentals, Simple Class , Abstract Classes, Declaring Objects, Introducing Methods, Constructors, this Keyword, Garbage Collection, finalize Method, Overloading Methods, Overloading Constructors, Using Objects as Parameters, Inheritance, Creating a Multilevel Hierarchy, Packages and Interfaces, Exception Handling, Multithreaded

The Applet Class: Applet Basics, The Applet Class, Applet Architecture, Applet Initialization and Termination , Simple Applet Display Methods, Simple Banner Applet, Using the Status Window, The HTML APPLET Tag, Passing Parameters to Applets, Improving the Banner Applet.

Introducing the AWT: Working with Windows, Graphics, and Text, AWT Classes, Window Fundamentals, Component, Container, Panel, Frame, Working with Frame Windows, Handling Events in a Frame Window, AWT Controls, Layout Managers, and Menus, Adding and Removing Controls, GridLayout, BorderLayout, introduction to swing and servlet.

Event Handling, Two Event Handling Mechanisms, The Delegation Event Model, Events, Event Sources, Event Listeners, Event Classes, The MouseEvent Class and others, JDBC: JDBC-ODBC bridge, the connectivity model, the driver manager, navigating the result set object contents, the JDBC exceptional classes, connecting to remote database.

Course Outcomes:
On the completion of this course students will be able to understand:
1.         The concepts of object oriented programming.
2.         The basic terminology used in computer programming and write, compile and debug programs in JAVA language.
3.         The different data types, decision structures, loops, functions to design programs.
4.         Develop program using the java collection API as well as the java standard class library.
Reference Books:
1.         E. Balagurusamy, “Programming with java A Primer”, McGrawHill.
2.         Sharanam Shah, “ Core Java 8 for Beginners”, Shroff Publisher.
3.         Naughton & Schildt, “The Complete Reference Java 2”, Tata McGraw Hill.
4.         Horstmann & Cornell, “Core Java 2” (Vol I & II ), Pearson.
List of Experiments:
1.         Write a program that accepts two numbers from the user and print their sum.
2.         Write a program to calculate addition of two number using prototyping of methods.
4.         Program to demonstrating overloaded constructor for calculating box volume.
5.         Program to show the detail of students using concept of inheritance.
6.         Program to demonstrate package concept.
7.         Program to demonstrate implementation of an interface which contains two methods declaration square and cube.
8.         Program to demonstrate exception handling in case of division by zero error.
10.       Program to demonstrate JDBC concept using create a GUI based application for student information.
11.       Program to display “Hello World” in web browser using applet.
12.       Program to add user controls to applets.
13.       Write a program to create an application using concept of swing.
14.       Program to demonstrate student registration functionality using servlets with session management.

### RGPV CBGS 3rd Sem Subjects IT | Bachelor of Technology B.Tech. (Information Technology) S. NO. Subject Code  Subject Name 1 BT-3001 Energy, Environment, Ecology & Society 2 IT-3002 Analysis and Design of Algorithms 3 IT-3003 Digital Circuit and system 4 IT-3004 Object Oriented programming & methodology 5 IT-3005 Discrete Structure 6 IT-3006 Computer  programming-I (Java technology) 7 IT-3007 Rural Outreach (Internal Assessment) 8 IT-3008 NSS/NCC/Social Work (Internal Assessment) (adsbygoogle = window.adsbygoogle || []).push({}); Download RGPV CBGS 3rd Sem Information Technology Syllabus

source: www.rgpv.ac.in