Jeśli widzisz tę wiadomość oznacza to, że mamy problemy z załadowaniem zewnętrznych materiałów na naszej stronie internetowej.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Główna zawartość

Część 1: Algorytmy

O tym dziale

Wspólnie z profesorami z Dartmouth College Tomem Cormenem i Devinem Balkcom przygotowaliśmy wstępny kurs algorytmów, obejmujący między innymi przeszukiwanie, sortowanie, rekurencję i teorię grafów. Skorzystaj z artykułów, wizualizacji, quizów i problemów do rozwiązania aby nauczyć się podstaw algorytmów.

Co to są algorytmy i dlaczego warto się nimi zajmować? Rozpoczniemy od przeglądu algorytmów a następnie przedyskutujemy dwie gry w których możesz skorzystać z algorytmów aby efektywnie znaleźć rozwiązanie - grę w zgadywanie liczby i grę w znajdowanie najkrótszej drogi.
Dowiedz się więcej o wyszukiwaniu binarnym, sposobie na efektywne przeszukanie macierzy elementów poprzez zmniejszenie przestrzeni poszukiwań o połowę w każdym kolejnym kroku.
Dowiedz się jak wykorzystać notacji asymptotycznej do opisania wydajności algorytmu i jak używać asymptotycznej notacji (duże O, duże Theta i duże Omega) aby bardziej precyzyjnie opisać tą wydajność.
Użyj rekurencji aby rozwiązać Wieże Hanoi, klasyczną zagadkę matematyczną, z którą mierzą się mnisi w świątyniach.
Dowiedz się więcej o sortowaniu przez scalanie, które jest bardziej efektywnym algorytmem sortowania, wykorzystującym moc rekurencji do powtarzających się elementów w sortowaniu oraz scalanie podtablic.
Naucz się jak opisywać grafy, ich krawędzie, wierzchołki i ich wagi. Poznaj różne sposoby przechowywania danych w grafie, z listą krawędzi, macierzami sąsiedztwa i listami sąsiedztwa.
Naucz się jak przechodzić przez graf za pomocą przejścia w szerz aby znaleźć określony węzeł lub mieć pewność, że odwiedziłeś wszystkie węzły, odwiedzając jedną warstwę na raz.
Pomysły na kontynuowanie twojej przygody z algorytmami.