Barkatullah University Bhopal M Tech

Can you provide me the syllabus of M. Tech (Part Time) in Computer Science & Engineering offered by University Institute of Technology of Barkatullah University Bhopal?

[Shaleen]

B.E or Equivalent degree in relevant field with minimum of 55% marks with two years experience is the basic eligibility required for admission in M. Tech (Part Time) in Computer Science & Engineering offered by University Institute of Technology of Barkatullah University Bhopal

Barkatullah University Bhopal M Tech Syllabus

ADVANCED DATA STRUCTURE AND ALGORITHM –
MCS-11
Theory Paper – 100 Marks
Sectional – 50 Marks

Unit I
Introduction to basic data structure , Randomized algorithm, a min-cut algorithm, Las Vegas and Monte Carlo, /Binary Planner Partition , a probabilistic recurrence , computational model & complexity classes.

Unit II
The fundamental Data-structure problem. Random treaps, Mulmuley games, analysis of treaps, skip lists.

Unit III
Analyzing random skip lists, Hash families, strongly universal hash families , Hashing with O(1) search time, Nearly perfect hash families , achieving bounded query time storage management, markov chains .

Unit IV
Graph connectivity, Random walks on graph , on line paging algorithm, adversary models.

Unit V
Genetic algorithms & its application .Parallel & distributed algorithms.