If you're seeing this message, it means we're having trouble loading external resources on our website.

Jeżeli jesteś za filtrem sieci web, prosimy, upewnij się, że domeny *.kastatic.org i *.kasandbox.org są odblokowane.

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.