Algorytmy
Zawartość
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ść.
Poznaj sortowanie przez wybieranie, prosty algorytm posortowania elementów macierzy i przekonaj się dlaczego nie jest to najbardziej efektywny algorytm.
Poznaj sortowanie przez wstawianie, kolejny prosty ale niezbyt skuteczny algorytm sortowania macierzy.
Poznaj rekurencje, metodę często stosowaną w algorytmach. Zobacz, jak użyć rekurencji do obliczania silni lub potęgi danej liczby, ale także to tworzenia dzieł sztuki.
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.