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ść

Temat: Algorytmy

Wprowadzenie do algorytmów

Ucz się sam(a)!
Co to jest algorytm i dlaczego powinno Cię to obchodzić?
(Otwiera system)
Gra w zgadywanie liczb
(Otwiera system)
Szukanie najkrótszej drogi
(Otwiera system)
Podyskutuj: algorytmy wokół Ciebie
(Otwiera system)

Wyszukiwanie binarne

Ucz się sam(a)!
Wyszukiwanie binarne
(Otwiera system)
Realizacja przeszukiwania binarnego macierzy.
(Otwiera system)
Wyzwanie: Wyszukiwanie binarne
(Otwiera system)
Czas działania wyszukiwania binarnego
(Otwiera system)
ĆWICZENIE
Czas działania wyszukiwania binarnego
5 pytań

Asymptotyczne tempo wzrostu

Ucz się sam(a)!
Asymptotyczne tempo wzrostu
(Otwiera system)
Notacja duże-θ (duże-Theta)
(Otwiera system)
Funkcje w notacji asymptotycznej
(Otwiera system)
Notacja duże-O
(Otwiera system)
Notacja duże Ω (duże-Omega)
(Otwiera system)
ĆWICZENIE
Porównywanie tempa wzrostu funkcji
4 pytania
Asymptotyczne tempo wzrostu
5 pytań

Sortowanie przez wybieranie

Ucz się sam(a)!
Sortowanie
(Otwiera system)
Wyzwanie: zamiana wartości zmiennych
(Otwiera system)
Sortowanie przez wybieranie - pseudokod
(Otwiera system)
Wyzwanie: znajdź najmniejszy element w podtablicy
(Otwiera system)
Wyzwanie: realizacja sortowania przez wybieranie
(Otwiera system)
Analiza sortowania przez wybieranie
(Otwiera system)
Projekt: wizualizacja sortowania przez wybieranie
(Otwiera system)

Sortowanie przez wstawianie

Ucz się sam(a)!
Sortowanie przez wstawianie
(Otwiera system)
Wyzwanie: realizacja wstawiania
(Otwiera system)
Sortowanie przez wstawianie - pseudokod
(Otwiera system)
Wyzwanie: realizacja sortowania przez wstawianie
(Otwiera system)
Analiza sortowania przez wstawianie
(Otwiera system)

Algorytmy rekurencyjne

Ucz się sam(a)!
Rekurencja
(Otwiera system)
Funkcja silnia
(Otwiera system)
Wyzwanie: silnia iterowana
(Otwiera system)
Silnia rekurencyjna
(Otwiera system)
Wyzwanie: silnia rekurencyjna
(Otwiera system)
Własności algorytmów rekurencyjnych
(Otwiera system)
Wykorzystanie rekurencji do zbadania czy słowo jest palindromem
(Otwiera system)
Wyzwanie: czy ten ciąg znaków to palindrom?
(Otwiera system)
Obliczanie potęgi danej liczby
(Otwiera system)
Wyzwanie: Potęgi rekurencyjne
(Otwiera system)
Wielokrotna rekurencja na przykładzie Trójkąta Sierpińskiego
(Otwiera system)
Ulepszanie wydajności funkcji rekurencyjnych
(Otwiera system)
Projekt: Sztuka rekurencji
(Otwiera system)

Wieże Hanoi

Ucz się sam(a)!
Wieże Hanoi
(Otwiera system)
Wieże Hanoi, ciąg dalszy
(Otwiera system)
Wyzwanie: rekurencyjne rozwiązanie problemu wież Hanoi
(Otwiera system)
ĆWICZENIE
Przenieś trzy dyski w Wieżach Hanoi
3 pytania

Sortowanie przez scalanie

Ucz się sam(a)!
Algorytmy dziel i zwyciężaj
(Otwiera system)
Sortowanie przez scalanie (merge sort)
(Otwiera system)
Wyzwanie: Zaimplementuj sortowanie przez scalanie
(Otwiera system)
Łączenie w liniowym czasie
(Otwiera system)
Wyzwanie: Zaimplementuj scalanie.
(Otwiera system)
Analiza sortowania przez scalanie
(Otwiera system)

Szybkie sortowanie

Ucz się sam(a)!
Szybkie sortowanie (quicksort)
(Otwiera system)
Wyzwanie: Zaimplementuj szybkie sortowanie (quick sort)
(Otwiera system)
Dzielenie w czasie liniowym
(Otwiera system)
Wyzwanie: Zaimplementuj dzielenie
(Otwiera system)
Analiza szybkiego sortowania
(Otwiera system)

Grafy

Ucz się sam(a)!
Opisywanie grafów
(Otwiera system)
Reprezentowanie grafów
(Otwiera system)
Wyzwanie: Zapisz graf
(Otwiera system)
ĆWICZENIE
Opisywanie grafów
6 pytań
Reprezentowanie grafów
5 pytań

Przeszukiwanie wszerz

Ucz się sam(a)!
Przeszukiwanie wszerz (BFS) i jego zastosowanie
(Otwiera system)
Algorytm przeszukiwania wszerz (BFS)
(Otwiera system)
Wyzwanie: Zaimplementuj przeszukiwanie wszerz
(Otwiera system)
Analiza przeszukiwania wszerz (BFS)
(Otwiera system)

Dalsza nauka

Ucz się sam(a)!
Dokąd iść dalej
(Otwiera system)

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.