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
Always verify the dates on the programme website programme website .
6 weeks, 8-10 hours per week
Daniel Kane - Assistant Professor, Computer Science and Engineering & Dept. of Mathematics, UC San Diego
Alexander S. Kulikov - Visiting Professor, UC San Diego
Michael Levin - Chief Data Scientist, Yandex.Market
This programme requires students to demonstrate proficiency in English.
Basic knowledge of:
Check the programme website for information about funding options.
StudyPortals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.
Together with the ISIC Association and British Council IELTS, StudyPortals offers you the chance to receive up to £10000 to expand your horizon and study abroad. We want to ultimately encourage you to study abroad in order to experience and explore new countries, cultures and languages.