Share on facebook
PDF Print E-mail
Course Code: CSE 305 / CSE 306
Course Name: Algorithms
Prerequisite: CSE 207
Credit Hours: 3.00

Detailed Syllabus:

Algorithm and complexity, asymptotic notations, orders, designing worst case and average-case. Basic Technique divide and conquer, dynamic programming, backtracking, greedy method, branch and bound, randomization. Data structure search trees, Fibonaaci heaps, union-find problems. Application-string matching, sorting and scorching, combinatorial problems, optimization problems, computational geometric: problems. Graph algorithms, spanning trees, shortest paths, matching, rnin flow, max-flow. NP- completeness. Approximation algorithms.

 
  Institutional Memberships
 
 Logo of the University of Liberal Arts Bangladesh
    
    
    
    
    
Copyright @ 2010 ULAB | All Rights Reserved.