Mtech RTU Syllabus

Will you please provide here syllabus for M.Tech (Computer Engineering) course of Rajasthan Technical University ?

[Quick Sam]

As you want I am here giving you syllabus for M.Tech (Computer Engineering) course of Rajasthan Technical University.

M.Tech (Computer Engineering) syllabus :

Semester 1 :
Advanced Data Structures
Software System Design

Elective-I
Modern Compiler Design
Critical System Design
Mathematical Foundation of Computing

Elective-II
High Level System Design And Modeling
Information System Security
Grid Computing
Sessionals
Software System Lab

Semester 2 :
Advanced Database Management
Systems
Design of Embedded Systems
Distributed Algorithms

Elective-I
Advanced Computer Graphics
High-Performance Scientific Computing
Advanced Real-Time System Design
Sessionals
Advanced Database Lab

M.Tech (Computer Engineering) syllabus
1MCS1: Advanced Data Structures
Advanced data structures: self-adjustment, persistence and multidimensional trees. Randomized
algorithms: Use of probabilistic inequalities in analysis & applications. Geometric algorithms: Point
location, convex hulls and Voronoi diagrams, Arrangements. Graph algorithms: Matching and Flows.
Approximation algorithms: Use of Linear programming and primal dual, local search heuristics. Parallel
algorithms: Basic techniques for sorting, searching, merging, list ranking in PRAMs and Interconnection
networks.
Suggested reference materials:
1. Motwani and Raghavan "Randomized Algorithms", Cambridge University Press
2. Preparata and Shamos "Computational Geometry", Springer Verlag
3. Mehlhorn "Data Structures and Algorithms: 1, Searching and Sorting", Springer Verlag EATCP
Monograph on Theoretical Computer Science
4. Papadimitrou and Steiglitz "Combinatorial Optimization", Princeton University Press
5. Joseph Ja'Ja' "Introduction to Parallel Algorithms" Addison-Wesley.
6. Vaizirani "Approximation Algorithms", Springer
Concepts and techniques relevant to production of large software systems: Structured programming.
Requirements, specification and analysis. Top-down design and development. Information hiding, abstraction,
modularity, object-oriented techniques. Separate compilation, configuration management, program libraries.
Design patterns, UML Documentation. Validation. Quality assurance, safety. Testing and test case generation.
Software metrics. Cost analysis and estimation, manpower and time management. Organization and management
of large software design projects; use of CASE tools.
Suggested reference materials:
1. Sommerville, "Software Engineering", Addison-Wesley, 1999.
2. Peters and Pedrycz, "Software Engineering: an Engineering Approach", Wiley, 1999.
3. Pressman “Software Engg”, PHI
Introduction to Advanced Topics of Informal Compiler Algorithm Notation (ICAN), Control-Flow Analysis,
Data-Flow Analysis, Dependence Analysis and Dependence Graphs, Alias Analysis, Introduction to
Optimization, Redundancy Elimination, Loop Optimizations, Procedure Optimizations, Case Studies of
Compilers and Future Trends.
Suggested reference materials:
1. Steven S. Muchnick: "Ädvanced Compiler Design and Implementation" Margan Kaufmann.
1. Aho Ullaman Sethi " Compiler Construction" Addition Wesley.
2. Holob " Compiler Designing " TMH.
1MCS3.2: Critical System Design
Course No.: 1MCS3.2 Course Title: Critical System Design
L-T-P Structure: 3-1-0 Maximum Marks Theory: 125
Introduction to time critical systems, Application, Design Issues, Characterization and classification of time-critical
system and tasks, release time, deadlines & timing constraints, reference model, priority assignment & scheduling,
clock driven approach, weighted round robbing approach, priority driven approaches, resources & resource access
control, assumption on resources & their uses, protocols. Scheduling flexible computations and tasks with temporal
distance constraints. Introduction to clock synchronization & Case studies.
Suggested reference materials:
1. J.W.S. Liu "Real-Time Systems", Pearson Education Asia.
2. S.T. Lavi, A. K. Agarawal "Real-Time system design", McGraw Hill
3. P.A. Laplante "Real-Time Systems Design and Analysis, An Engineer’s Handbook," IEEE Press.
4. K.Mauch "Real-Time Microcomputer system design, An introduction", McGraw Hill.
of Computing
L-T-P Structure: 3-1-0 Maximum Marks Theory: 125
Introduction to Information theoretic and Quantum computing and the notion of an effective procedure. RAM model,
Primitive and partial recursive functions, Lambda-calculus, Logic -- completeness and incompleteness, Decidability
and Church-Turing hypothesis. Limitations of the standard model. Coding and Information Theory.
Thermodynamics of computation. Quantum computation and quantum algorithms. Physical aspects of computation.
Suggested reference materials:
1. Cutland N J "Computability: An Introduction to Recursive Function Theory", Cambridge University Press, 1980.
2. Davis M, Weyuker E J "Computability, Complexity, and Languages", Academic Press, 1983.
3. Boolos G S, Jeffrey R "Computability and Logic", Cambridge University Press, 1989.
4. Hindley R, Seldin J P "Introduction to Combinatory and Lambda-Calculus", Cambridge University Press, 1986.
5. Feynman R P "Lectures on Computation, Penguin", 1996
Modeling
L-T-P Structure: 3-1-0 Maximum Marks Theory: 125
Introduction to Design Representation of Digital Systems, levels of abstraction, design methodologies,
System level methodologies, System specification and design.
Model Taxonomy : State-Oriented models - finite-state machine, Petri net, Hierarchical concurrent finite
state machine; Activity-oriented models - Dataflow graph, flow charts; Heterogeneous model -
control/data flow graph, Object oriented model, Program-state machine;
Architectural Taxonomy : Application specific architectures - Controller Architecture, Data path
architecture, Finite-state machine with data path; Processors - Complex instruction set Computer,
Reduced instruction set Computer; Vector machine - Very long instruction word Computer; Parallel
processors.
Embedded Systems Specification Requirements Languages : Characteristics of Conceptual models -
Concurrency, State Transitions, Hierarchy, Programming Constructors, Behavioral Completion,
Communication, Synchronization, Exception handling, Timing; Comparative features of Specification
languages - VHDL, Verilog, HardwareC, State-charts, Esterel; Embedded system specification in spec-
charts.
A Specification example of Telephone answering machine : Specification capture with spec-charts,
Sample test bench, Advantage of executable specifications; Strengths of the PSM model - Hierarchy,
State transitions, Programming Constructors, Concurrency, Exception handling, Completion.
System Partitioning: Structural versus functional Partitioning. Partitioning issues - Specification
extraction level, Granularity, System Component allocation, Metrics and Estimations, Objective functions
and closeness functions, Partitioning Algorithm, Output. Basic Partitioning algorithms - Random
mapping, Hierarchical clustering, Multistage Clustering, Group Migration, Radio cut and Simulated
Annealing.
Reference Books:
1. Specification and Design of Embedded Systems by Daniel D. Gajski,
PTR Prentice Hall Englewood New Jersey
2. High Level System Modeling : Specification and Design Methodologies
edited by Ronald Waxman, Kluwer Academic Publishers
Security
Multi level model of security, Cryptography, Secret Key Cryptography, Modes of Operation, Hashes and Message
Digest, Public Key Algorithm, Security Handshake Pitfall, Strong Password Protocol; Case study of real time
communication security; Introduction to the Concepts of Security, Security Approaches, Principles of security,
Types of attacks; Cryptographic Techniques: Plain text and Cipher text , Substitution Techniques, Transposition
Techniques Encryption and Decryption, Symmetric and Asymmetric Key Cryptography. Computer-based symmetric
Key Cryptographic; Algorithms: Algorithm Types and Modes, An Overview of Symmetric Key Cryptography, Data
Encryption Standard (DES), International Data Encryption Algorithm (IDEA), Advanced Encryption Standard (AES);
Computer-based Asymmetric Key Cryptographic Algorithms; Cryptography, An Overview of Asymmetric Key
Cryptography, The RSA algorithm, Symmetric and Asymmetric Key Cryptography Together, Digital Signatures,
Knapsack Algorithm; Public Key Infrastructure (PKI) Digital Certificates, Private Key Management , The PKI Model,
Public Key Cryptography Standards (PKCS); Internet Security Protocols Secure Socket Layer (SSL) , Secure
Hyper Text Transfer Protocol (SHTTP) , Time Stamping Protocol (TSP), Secure Electronic Transaction (SET), SSL
versus SET, 3-D Secure Protocol , Electronic Money , Email Security; User Authentication Mechanisms :
Authentication Basics, Passwords, Authentication Tokens, Certificate-based Authentication; Practical
Implementations of Cryptography/Security: Cryptographic Solutions Using Java, Cryptographic Solutions Using
Microsoft, Cryptographic Toolkits, Security and Operating Systems; Network Security: Brief Introduction to TCP/IP,
Firewalls, IP Security, Virtual Private Networks (VPN); Case Studies on Cryptography and Security:
Suggested reference materials:
1. Atul Kahate "Cryptography and Network Security" Tata McGraw-Hill
2. Charlie Kaufman,Radia Perlman,Mike Speciner" Network Securities" Pearson,
3. J. A. Coopeer "Computer Communication Securities"TMH,
4. D.W. Davies W. L. Price "securities For computer Networks"
5. John Wiley Sons, L.Stein "Web Securities A step by step Guide " Addison Wesley.
Computational grids; A discussion of the need, potential users and techniques for use of grids. Grid requirements of
end users, application developers, tool developers, grid developers, and system managers. Grid Architecture,
Networking Infrastructure, Protocols and Quality of Service, Computing Platforms. Operating Systems and Network
Interfaces, Compilers, Languages and Libraries for the Grid, Grid Scheduling, Resource Management, Resource
Brokers, Resource Reservations, Instrumentation and Measurement, Performance Analysis and Visualization,
Security, Accounting and Assurance, The Globus Toolkit: Core systems and related tools such as the Message
Passing Interface communication library, the Remote I/O (RIO) library, and the Nimrod parameter study library,
Legion and related software, Condor and the Grid, Open Grid Service Architecture and Data Grids, Grid Portal
Development.
Suggested reference materials:
1. Peter Pacheco "Parallel Programming with MPI". Morgan Kaufmann.
2. Ian Foster and Carl Kesselman."The Grid: Blueprintf for a New Computing Infrastructure", Morgan Kaufmann.
3. Fran Berman, Geoffrey Fox, and Anthony G. Hey."Grid Computing: Making the Global Infrastructure a
Reality".Wiley Series in Communications, Networking, and Distributed Systems.
4. Fran Berman , Geoffrey Fox, Anthony J.G. Hey "Grid Computing: Making The Global Infrastructure a Reality".

Address:
Rajasthan Technical University, Akelgarh
Kota, Rajasthan

Map:

[MAP]Rajasthan Technical University, Akelgarh[/MAP]
Here is the attachment.