2021 2022 Student Forum > Management Forum > Main Forum

16th December 2019, 10:39 AM
Super Moderator
Join Date: Aug 2012
bit mesra M.Tech. Information Technology Syllabus

TIT 1101 Computability and Complexity Theory
Module-I +II

Basic background on automata and languages, Types of automata and languages, Turing machines, k-tape Turing machines, non-deterministic Turing machines, Universal Turing machine, Halting problem. Recursive enumerable languages, Recursive languages, Decidable and recognizable language, Turing-decidable languages, Turing-recognizable languages, Context Sensitive Language and Chomosky Hierarchy.

Primitive recursive function, partial recursive function, Recursive and recursive enumeration sets, Programming systems, Unsolvable problems, a non-recursive language and an unsolvable problem, Reducing one problem to another problem, Rice Theorem, More unsolvable problems, PCP.

Measuring complexity- Big Oh, small oh and other notations, Analyzing algorithms, Time and space complexity of a Turing machine, Complexity analysis of multi-tape TM Complexity classes: P, NP, NP-C, NP-Complete problem, Additional NP-complete problems- clique, vertex cover, Hamiltonian cycle, coloring problem, graph isomorphism, Reduction from NP-C problem to another problem.

Tractable and Intractable problems.
Text Books
1. Lewis H.R., Papadimitriou C.H.- Elements of the Theory of Computation:, PHI Publ. , 2nd edition, New Delhi
2. John Martin. Introduction to Languages and the Theory of Computation, 3rd ed. McGraw Hill, New York, NY, 2003.

Module -I
Review of basic concepts, Transaction and System Concepts, Desirable Properties of Transactions, Characterizing Schedules Based on Recoverability, Characterizing Schedules Based on Serializability, Transaction Support in SQL.

Module -II
Concurrency Control Techniques, Two-Phase Locking Techniques for Concurrency Control, Concurrency Control Based on Timestamp Ordering, Multiversion Concurrency Control Techniques, Validation (Optimistic) Concurrency Control Techniques, Granularity of Data Items and Multiple Granularity Locking, Using Locks for Concurrency Control in Indexes, Other Concurrency Control Issues.

Module -III
Recovery Concepts, Recovery Techniques Based on Deferred Update, Recovery Techniques Based on Immediate Update, Shadow Paging, The ARIES Recovery Algorithm, Recovery in Multidatabase Systems, Database Backup and Recovery from Catastrophic Failures.

Module -IV
Overview of Object-Oriented ConceptsObject Identity, Object Structure, and Type Constructors, Encapsulation of Operations, Methods and Persistence, Type and Class Hierarchies and Inheritance, Complex Objects, Overview of the Object Model of ODMG, The Object Definition Language ODL, The Object Query Language, OQL, Overview of the c++ Language Binding, Object Database Conceptual Design.

Module -V
Overview of SQL and Its Object-Relational Features Evolution and Current Trends of Database Technology The Informix Universal Server, Implementation and Related Issues for Extended Type Systems The Nested Relational Model, Active Database Concepts and Triggers Temporal Database Concepts Multimedia Databases, Introduction to Deductive Databases.

Module -VI
Distributed Databases and Client-Server Architectures, Distributed Database Concepts, Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design, Types of Distributed Database Systems, Query Processing in Distributed Databases, Overview of Concurrency Control and Recovery in Distributed Databases, An Overview of 3-Tier Client-Server Architecture.

Module -VII
Data Modeling for Data Warehouses Characteristics of Data Warehouses Introduction, Definitions, and TerminologyBuilding a Data WarehouseTypical Functionality of a Data WarehouseData Warehouse Versus ViewsProblems and Open Issues in Data Warehouses, Mobile Databases Multimedia Databases Geographic Information Systems Genome Data Management
Attached Files
File Type: doc bit mesra M.Tech. Information Technology Syllabus.doc (173.5 KB, 14 views)
Similar Threads
Anna university b tech information technology syllabus
LNM Institute of Information Technology Jaipur B.Tech
Indraprastha Institute Of Information Technology B.Tech Admission
Indian Institute of Information Technology M tech
Jaypee Institute Of Information Technology B.TECH (Engineering) Admissions
MBA Information Technology Syllabus
LNM Institute Of Information Technology Jaipur - M.Tech Entrance Exam
Birla Institute of Technology Mesra - Master of Technology in Biotechnology
International Institute of Information Technology Bangalore B Tech
Birla institute of technology Mesra centre Mesra Ranchi
Birla institute of technology (mesra centre) mesra ranchi (jharkhand)
M.Tech Information Technology colleges Andhra Pradesh
M.Tech Information Technology Colleges
M.Tech Information Technology Colleges in India
BIT Mesra Syllabus of M.Tech Entrance Exam
Colleges of B.Tech Information Technology in India
International Institute of Information Technology M.Tech Tuition Fees Structure
M.Tech PGECET syllabus of Computer Science & Information Technology of OU
Courses which can be pursued after B.Tech Information Technology
M Tech Information Technology Colleges In Delhi

Quick Reply
Your Username: Click here to log in


Thread Tools Search this Thread

All times are GMT +5. The time now is 05:44 AM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3