CSE 305

CSE 305

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.

The Universityof Liberal Arts Bangladesh and its curricula are accredited by the University Grants Commission (UGC) of Bangladesh, and approved by the Ministry of Education, Government of People's Republic of Bangladesh.