Project

Optimize Learning Path

3 completions

~ 6 hours

4.9

The most important algorithm you will learn in this project is the topological sorting of the directed acyclic graph. Along the way, you will learn how to traverse the graph using BFS and DFS.

Provided by

JetBrains Academy

About

There are a lot of topics on the platform, and in theory, you could study all of them in parallel, but you would still have to finish them one by one. So, a problem arises: how to arrange a chain of topics in a better way, to make learning more convenient for users? In this project, you'll learn exactly how Hyperskill sorts the topics and will try to sort them into a single learning sequence yourself. You will practice concepts frequently tested in technical interviews at top tech companies.

Training project

This project allows you to practice and strengthen your coding skills, helping you get ready for more advanced tasks ahead.

What you'll learn

Once you choose a project, we'll provide you with a study plan that includes all the necessary topics from your course to get it built. Here’s what awaits you:

Out of all topics in the graph, which ones to learn first?

Apply your very first sorting algorithm version to the dataset. But how efficient is this?

Apply DFS to make a better sorting algorithm.

Sort more significant topics first and only then sort the rest.

Traverse the graph both from top to bottom and from bottom to top to find better importance value.

Find topics that are located on longer chains to enhance importance value.

Find more interconnected topics on longer chains to improve importance value. Complete the topological sorting algorithm.

Sort dependencies of real projects on Hyperskill.

Reviews

synth

2 years ago

Moderator

4.7

I have learned about optimizations that were made for the hyperskill's learning map.DFS, BFS, priority queues, trees traversals, topological sorting.The 95% of the project is Kahn's algorithm using a priority queue. If you can do it, you can finish the project in no time.

Amirhossein Biglari

2 years ago

5.0

I have learned to implement DFS and BFS algorithms. then add some improvements to these algorithms in order to work just like the topological sorting algorithm in the hyperskill. the project is hard and I don't recommend it to beginners, however, it was awesome and I enjoyed it a lot.

4.9

Learners who completed this project within the course rated it as follows:

Usefulness

5.0

Fun

5.0

Clarity

4.7