Course Code: B63010H
Course Name: Design and Analysis of AlgorithmSeminar
Pre-requisite: Programming language, Data structure
Lecture Time:20 hours
Instructors: Dongbo Bu, Jialin Zhang
This seminar is subordinate course of design and analysis of algorithm. All students are automatically added with this course. With discussion and demonstration on several practical problems and comparison among several algorithms, this course intends to develop and enhance students’ ability of designing and realizing algorithm.
Topics and Schedule
5.1. Branch and Bound MethodApproximation Algorithm (4hrs)
Several project works counts total point of this course, and the final grade of this course weights 30% in the grade of design and analysis of algorithm.