Latest Courses
ISTQB Artificial Intelligence Tester Sample ExamsCheck course
JAVA Programming Online Practice ExamCheck course
Programming for Kids and Beginners: Learn to Code in PythonCheck course
Practice Exams | Codeigniter 4 developer certificationCheck course
WordPress Practice Tests & Interview Questions (Basic/Adv)Check course
Git &Github Practice Tests & Interview Questions (Basic/Adv)Check course
Machine Learning and Deep Learning for Interviews & ResearchCheck course
Laravel | Build Pizza E-commerce WebsiteCheck course
101 - F5 CERTIFICATION EXAMCheck course
Master Python by Practicing 100 QuestionCheck course
ISTQB Artificial Intelligence Tester Sample ExamsCheck course
JAVA Programming Online Practice ExamCheck course
Programming for Kids and Beginners: Learn to Code in PythonCheck course
Practice Exams | Codeigniter 4 developer certificationCheck course
WordPress Practice Tests & Interview Questions (Basic/Adv)Check course
Approximation Algorithms
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare
9.3/10 (Our Score)
Product is rated as #6 in category Data Structures and Algorithms

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, Omega–notation, Theta–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 …

Instructor Details

Mark de Berg received an MSc in computer science from Utrecht University in 1988, and he received a PhD from the same university in 1992. Currently he is a full professor at the TU Eindhoven. His main research interest is in algorithms and data structures, in particular for spatial data.

Specification: Approximation Algorithms

Duration

14 hours

Year

2020

Level

Intermediate

Certificate

Yes

Quizzes

Yes

User Reviews

0.0 out of 5
0
0
0
0
0
Write a review

There are no reviews yet.

Be the first to review “Approximation Algorithms”

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Price tracking

Java Code Geeks
Logo
Register New Account
Compare items
  • Total (0)
Compare