National University of Sciences and Technology
Home | Back
CSE- 867 Advanced Algorithms Design & Analysis
Campus RCMS
Programs PG
Session Summer Semester 2016
Course Title Advanced Algorithms Design & Analysis
Course Code CSE- 867
Credit Hours 3-0
Pre-Requisutes Data Structures & Algorithms
Course Objectives Advanced Techniques for Designing & Analyzing efficient algorithms for combinatoric, algebraic and number theoretic problems.
Detail Content Advanced data structures; Methodologies for Analyzing Algorithm; Solving Recurrence Relations for Complexity; Asymptotic behavior of functions; Lower bound theory; Design strategies; Greedy method, Divide and Conquer, Dynamic Programming, Backtracking & Branch and Bound Sequential & Parallel Algorithms, Sets operation, Sorting, Graph algorithms, Polynomial and Matrix multiplication, FFT, Cryptography and Internet related Algorithms, Classes of P&NP-Complete problem.
Text/Ref Books
  1. Sequential and Parallel Algorithms (1997) by K.A. Berman & J.L Paul
  2. Algorithm Design (2003) by M.T. Goodrich & I.R. Tamassia
  3. Computer Algorithms (3rd Edition – 2004) by S.Baase& A.V. Gelder
Time Schedule Summer Semester 2013
Faculty/Resource Person Mr Muhammad Tariq Saeed
MS (IS) NUST Pakistan
Discipline: Information Security
Specialization: High Performance Computing