• LOGIN
  • No products in the cart.

The course will present a thorough introduction to the fundamental algorithmic techniques of Discrete Mathematics – Linear and Convex Programming, flow & matching theory, randomization, and approximation. And will cover a variety of optimization problems by applying these techniques to find efficient algorithms and will discuss how fast a maximum matching can be found in a graph and what duality is and how to make use of it.

Assessment

This course does not involve any written exams. Students need to answer 5 assignment questions to complete the course, the answers will be in the form of written work in pdf or word. Students can write the answers in their own time. Each answer needs to be 200 words (1 Page). Once the answers are submitted, the tutor will check and assess the work.

Certification

Edukite courses are free to study. To successfully complete a course you must submit all the assignment of the course as part of assessment. Upon successful completion of a course, you can choose to make your achievement formal by obtaining your Certificate at a cost of £49.

Having an Official Edukite Certification is a great way to celebrate and share your success. You can:

  • Add the certificate to your CV or resume and brighten up your career
  • Show it to prove your success

 

 

Course Credit: MIT

Course Curriculum

Matching Algorithms 00:15:00
Polyhedral Combinatorics 00:10:00
The Matching Polytope Bipartite Graphs 00:05:00
The Matching Polytope General Graphs 00:05:00
Flow Duality and Algorithms 00:10:00
Minimum Cuts 00:05:00
Linear Programs 00:05:00
The Simplex Algorithm 00:15:00
The Primal-dual Algorithm 00:05:00
The Ellipsoid Algorithm 00:05:00
Separation Oracles 00:05:00
NP-completeness 00:10:00
Approximation Algorithms 00:10:00
Assessment
Submit Your Assignment 00:00:00
Certification 00:00:00

Course Reviews

4.8

4.8
8 ratings
  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.

1590 STUDENTS ENROLLED

Best Recommend Courses

Subscribe to our newsletter

  • Get top tips & guidance from our in-house study abroad experts

Inquiry

info@edukite.org

top
©2021 Edukite. All Rights Resereved
EduKite is a part of Ebrahim College, Charity commission reg no. 1108141