Algorytmy

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.
Ładowanie

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.

Dowiedz się więcej o szybkim sortowaniu (quick sort), innym efektywnym algorytmie sortowania, który używa rekurencji, aby szybciej sortować wartości w tablicy.

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.