National University of Sciences and Technology
Nust Home
ALUMNI
Contact Us
Home
All Courses
Home
>
Courses Detail
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
30
PreRequisutes
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&NPComplete problem.
Text/Ref Books
Sequential and Parallel Algorithms (1997) by K.A. Berman & J.L Paul
Algorithm Design (2003) by M.T. Goodrich & I.R. Tamassia
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