MTech Syllabus - RGPV - Computer Science and Engineering - First Semester

View and Download MTech Syllabus for Computer Science and Engineering branch - First Semester for RGPV university for all subjects. Latest updated for Year 2023 admissions.

MCSE-101 ADVANCED COMPUTATIONAL MATHEMATICS

Unit	Topic	Sub-Topics
UNIT 1	Linear Algebra	Linear transformation
		Vector spaces
		Hash function
		Hermite polynomial
		Heavisite’s unit function
		Error function
		Elementary concepts of Modular mathematics
UNIT 2	Solution of Partial Differential Equation	Separation of variable method
	(PDE)	Numerical solution of PDE (Laplace, Poisson’s, Parabolic) using finite difference methods
		Elementary properties of FT
		DFT
		WFT
		Wavelet transform
		Haar transform
UNIT 3	Probability	Compound probability and discrete random variable
		Sub-Topics:
		- Binomial
		- Normal
		- Poisson’s distributions
		- Sampling distribution
		- Elementary concept of estimation and theory of hypothesis
		- Recurred relations
UNIT 4	Stochastic Process	Markov process transition probability transition probability matrix
		Just and higher order Markov process
		Application of Eigen value problems in Markov Process
		Markov chain
	Queuing System	Transient and steady state
		Traffic intensity
		Distribution queuing system
		Concepts of queuing models:
		- M/M/1: Infinity/ Infinity/ FC FS
		- M/M/1: N/ Infinity/ FC FS
		- M/M/S: Infinity/ Infinity/ FC FS
UNIT 5	Fuzzy Sets and MATLAB	Operations of fuzzy sets
		Fuzzy arithmetic & relations
		Fuzzy relation equations
		Fuzzy logics
		MATLAB introduction
		Programming in MATLAB scripts
		Functions and their application

MTech 1st semester Maths Reference books

• Higher Engineering Mathematics by B.V. Ramana, Tata Mc Hill.
• Advance Engineering Mathematics by Ervin Kreszig, Wiley Easten Edd.
• Applied Numerical Methods with MATLAB by Steven C Chapra, TMH.
• Advance Engg Mathematics, O’ Neil, Cengage (Thomson)
• Introductory Methods of Numerical Analysis by S.S. Shastry,
• Introduction of Numerical Analysis by Forberg
• Numerical Solution of Differential Equation by M. K. Jain
• Numerical Mathematical Analysis By James B. Scarborogh
• Fourier Transforms by J. N. Sheddon
• Fuzzy Logic in Engineering by T. J. Ross
• Fuzzy Sets Theory & its Applications by H. J. Zimmersoms

---

MCSE-102 ADVANCED DATA STRUCTURES AND ALGORITHM

Unit	Topic	Sub-Topics
UNIT 1	Introduction to Data Structures	Basic concepts of OOPs, Templates, Algorithm Analysis, ADT
		List (Singly, Doubly, and Circular) Implementation
		Array, Pointer, Cursor Implementation
UNIT 2	Basic Data Structures	Stacks and Queues - ADT, Implementation, and Applications
		Trees - General, Binary, Binary Search, Expression Search, AVL, Splay, B-Trees - Implementations
		Tree Traversals
UNIT 3	Advanced Data Structures	Set - Implementation
		Basic operations on set
		Priority Queue - Implementation
		Graphs
		- Directed Graphs
		- Shortest Path Problem
		- Undirected Graph
		- Spanning Trees
		- Graph Traversals
UNIT 4	Memory Management	Issues
		Managing Equal Sized Blocks
		Garbage Collection Algorithms for Equal Sized Blocks
		Storage Allocation for Objects with Mixed Sizes
		Buddy Systems
		Storage Compaction
UNIT 5	Searching, Sorting, and Design Techniques	Searching Techniques
		Sorting - Internal Sorting
		- Bubble Sort, Insertion Sort, Quick Sort, Heap Sort, Bin Sort, Radix Sort
		Sorting - External Sorting
		- Merge Sort, Multi-way Merge Sort, Polyphase Sorting
		Design Techniques
		- Divide and Conquer
		- Dynamic Programming
		- Greedy Algorithm
		- Backtracking
		- Local Search Algorithms

MTech 1st semester Advanced Data Structures and Algorithm Reference books - RGPV

• Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Pearson P
• Aho, Hopcroft, Ullman, “Data Structures and Algorithms”, Pearson Education P
• Drozdek, Data Structures and algorithm in Jawa, Cengage (Thomson)
• Gilberg, Data structures Using C++, Cengage
• Horowitz, Sahni, Rajasekaran, “Computer Algorithms”, Galgotia,
• Tanenbaum A.S., Langram Y, Augestien M.J., ”Data Structures using C & C++”,Prentice Hall of India, 2002

---

MCSE-103 ADVANCED COMPUTOR ARCHITECTURE

Unit	Topic	Sub-Topics
UNIT 1	Parallel Computing Structures	Flynn's and Handler's Classification of parallel computing structures
		Pipelined and Vector Processors
UNIT 2	Hazards and SIMD Multiprocessors	Data and control hazards and methods to resolve them
		SIMD multiprocessor structures
UNIT 3	Interconnection Networks	Parallel Algorithms for array processors
		Search algorithms
		MIMD multiprocessor systems
UNIT 4	Multiprocessor Systems	Scheduling and load balancing in multiprocessor systems
		Multiprocessing control and algorithms

MTech 1st semester Advance Computer Architecture Reference books - RGPV

• Advance Computer Architecture, parthsarthy, Cengage (Thomson)
• Computer Architecture and Organisation- John Hays, Mc.Graw-Hill.
• Computer Architecture and Parallel Processing- Hwang And Briggs, TMH.

---

MCSE-104 OBJECT ORIENTED TECHNOLOGY

Unit	Topic	Sub-Topics
UNIT 1	Overview of Object-Oriented Concepts	Need for object-oriented programming
		Characterization of object-oriented languages
UNIT 2	Object-Oriented Design	Object structure concepts
		Methodology for object-oriented design (Booch and Chen)
		Design modeling
		System design life cycle
UNIT 3	Object-Oriented Programming	An overview of C++ programming
		Loops and decisions
		Structures and functions
		Objects and classes
		Arrays and pointers
		Inheritance
		Virtual functions
		Files and streams
UNIT 4	Object-Oriented Databases	Relational vs. object-oriented databases
		The architecture of OO databases
		Query languages for OO databases
		Gemstone/O2/Orion
UNIT 5	Distributed Object-Oriented Systems	Object Management Group (OMG)
		Common Object Request Broker Architecture (CORBA)

MTech 1st semester Object Oriented Technology Reference books - RGPV

• Object Oriented Analysis and Design, Satzinger, Cengage (Thomson)
• Object Oriented S/W Development by Mc. Gregor & Sykes DA, Van Nostrand.
• OOP in C++ by Lafore, Galgotia Pub.
• The C++ Programming Language by Stroustrup B, Addison Wesely
• Introduction to OOP by Witt KV, Galgotia Pub.
• Object Data Management by Cattel R., Addison Wesely
• Modern Data Base System by Kim W, ACM Press, Addison Wesely
• OOP by Blaschek G, Springer Verlag
• An Introduction to Jawa Programming and OOAD, Johnson, Cengage

---

MCSE-105 ADVANCED COMPUTER NETWORKING

Unit	Topic	Sub-Topics
UNIT 1	Networking and OSI Fundamentals	Review of Networking and OS fundamentals
		ISO-OSI Model
		Different layers and their functions
		LAN, MAN, WAN
		Communication media and principles
		IEEE standards
UNIT 2	Internetworking with TCP/IP	Basic concepts, principles, protocols, and architecture
		Address handling Internet protocols and protocol layering
		DNS
		Applications: TELNET, RLOGIN, FTP, TFTP, NFS, SMTP, POP3, IMAP, MIME, HTTP, STTP, DHCP, VOIP, SNMP
UNIT 3	Routing and Protocols	Introduction to Router
		Configuring a Router
		Interior and Exterior Routing
		RIP, Distance Vector Routing
		OSPF, BGP
		Uni-cast, Multicast, and Broadcast
		Multicast routing protocols: DVMRP, MOSPF, CBT, PIM, MBONE
		EIGRP, CIDR, Multicast Trees
		Comparative study of IPv6 and IPv4
UNIT 4	VPN and ATM	VPN addressing and routing
		VPN Host management
		ATM Concepts
		Services Architecture
		Equipments and Implementation
UNIT 5	Wireless Communication	Introduction to wireless transmission and medium access control
		Wireless LAN: IEEE 802.11, HiperLAN, Bluetooth
		Mobile Network and Transport layer
		WAP
		GSM and CDMA: Network architecture and management

MTech 1st semester Advance Computer Networking Reference books - RGPV

• Computer Networks: Tanenbaum.
• Internetworking with TCP/IP: Comer.
• Data Communications, Computer Networks and Open Systems: Hallsall.
• Data Communications, Stalling.
• Mobile Communication: Schiller, Pearson Education
• Computer Communications and network Technology, Gallo, Cengage (Thomson)
• Wireless and Mobile Network Architecture: Yi Bing Lin, Wiley
• ATM Network: Kasara, TMH
• TCP/IP protocol Suite, Forouzan ,TMH

Download Syllabus