Chevron Left
Approximation Algorithms(으)로 돌아가기

EIT 디지털 의 Approximation Algorithms 학습자 리뷰 및 피드백

29개의 평가

강좌 소개

Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example because the problems are NP-hard. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems. These techniques apply when we don't require the optimal solution to certain problems, but an approximation that is close to the optimal solution. We will see how to efficiently find such approximations. Prerequisites: In order to successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list of what you are supposed to know: - O-notation, Ω-notation, Θ-notation; how to analyze algorithms - Basic calculus: manipulating summations, solving recurrences, working with logarithms, etc. - Basic probability theory: events, probability distributions, random variables, expected values etc. - Basic data structures: linked lists, stacks, queues, heaps - (Balanced) binary search trees - Basic sorting algorithms, for example MergeSort, InsertionSort, QuickSort - Graph terminology, representations of graphs (adjacency lists and adjacency matrix), basic graph algorithms (BFS, DFS, topological sort, shortest paths) The material for this course is based on the course notes that can be found under the resources tab. We will not cover everything from the course notes. The course notes are there both for students who did not fully understand the lectures as well as for students who would like to dive deeper into the topics. The video lectures contain a few very minor mistakes. A list of these mistakes can be found under resources (in the document called "Errata"). If you think you found an error, report a problem by clicking the square flag at the bottom of the lecture or quiz where you found the error....

최상위 리뷰

필터링 기준:

Approximation Algorithms의 8개 리뷰 중 1~8

교육 기관: Suryendu D

2020년 7월 18일

교육 기관: 김동윤

2021년 5월 4일

교육 기관: ChocolateCharlie

2020년 11월 23일

교육 기관: Jakob B

2021년 1월 27일

교육 기관: 周柏宇

2020년 8월 13일

교육 기관: Chee H C

2020년 9월 11일

교육 기관: Shailesh M

2020년 10월 11일

교육 기관: Lorenzo P

2021년 2월 25일