Graph Algorithms, Certificate | Part time online | edX - online learning platform | United States
2 months
Duration
150 USD/full
150 USD/full
Unknown
Tuition fee
Anytime
Unknown
Apply date
Anytime
Unknown
Start date

About

EdX is an online learning platform trusted by over 12 million users offering the Graph Algorithms Certificate in collaboration with University of California, San Diego - UC San DiegoX. Learn how to use algorithms to explore graphs, compute shortest distance, min spanning tree, and connected components.

Visit the Visit programme website for more information

Overview

If you have ever used a navigation service to find the optimal route and estimate time to destination, you've used algorithms on graphs.

Graphs arise in various real-world situations, as there are road networks, water and electricity supply networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect set of computers into a network or efficient algorithm to automatically find communities and opinion leaders in Facebook, you're going to work with graphs and algorithms on graphs.

In the Graph Algorithms Certificate, part of the Algorithms and Data Structures MicroMasters Program from EdX in partnership with University of California, San Diego - UC San DiegoX, you will learn what a graph is and its most important properties. You’ll learn several ways to traverse graphs and how you can do useful things while traversing the graph in some order. We will also talk about shortest paths algorithms. We will finish with minimum spanning trees, which are used to plan road, telephone and computer networks and also find applications in clustering and approximate algorithms.

What you'll learn

  • Graph exploration and decomposition into connected components
  • Shortest paths algorithms, including breadth-first search, Dijkstra’s algorithm and Bellman-Ford algorithm
  • Minimum spanning tree algorithms

Programme Structure

Courses Include:

  • Decomposition of Graphs
  • Shortest Paths 
  • Minimum Spanning Trees 
  • Flows in Networks 

Key information

Duration

  • Part-time
    • 2 months

Start dates & application deadlines

You can apply for and start this programme anytime.

Language

English

Delivered

Online
  • Self-paced

Academic requirements

We are not aware of any specific GRE, GMAT or GPA grading score requirements for this programme.

English requirements

We are not aware of any English requirements for this programme.

Other requirements

General requirements

Prerequisites

Basic knowledge of:

  • At least one programming language-loops, arrays, stacks, recursion.
  • Math-proof by induction, proof by contradiction
  • The Algorithmic Design and Techniques and Data Structures Fundamentals classes

Tuition Fee

To always see correct tuition fees
  • International

    150 USD/full
    Tuition Fee
    Based on the tuition of 150 USD for the full programme during 2 months.
  • National

    150 USD/full
    Tuition Fee
    Based on the tuition of 150 USD for the full programme during 2 months.
  • Unlimited access + verified certificate: $150
  • Limited access: free

Funding

Other interesting programmes for you

Our partners

Graph Algorithms
-
edX - online learning platform

Wishlist

Go to your profile page to get personalised recommendations!