Algorytmy – liceum

Algorytm

Zbiór kroków do rozwiązania określonego problemu lub wykonania zadania.

Złożoność czasowa

Określa, jak czas wykonywania algorytmu zmienia się w zależności od rozmiaru danych wejściowych.

Złożoność pamięciowa

Mierzy, ile pamięci potrzebuje algorytm w zależności od wielkości danych.

Pseudokod

Forma zapisu algorytmu w sposób zrozumiały dla ludzi, niezależnie od konkretnego języka programowania.

Rekurencja

Technika, w której funkcja wywołuje samą siebie, aby rozwiązać problem przez podproblemy.

Algorytmy sortowania

Sposoby uporządkowania zbioru danych według określonego kryterium, np. rosnąco lub malejąco.

Podział i zwycięstwo

Strategia algorytmiczna polegająca na dzieleniu problemu na mniejsze podproblemy.

Prawda czy fałsz: Algorytmy są zawsze krótkie.

Fałsz, ponieważ algorytmy mogą być złożone i długie, w zależności od problemu.

Algorytm BFS

Przeglądanie wszerz (Breadth-First Search) — algorytm do przeszukiwania grafów.

Algorytm DFS

Przeglądanie w głąb (Depth-First Search) — algorytm przeszukujący graf w głąb, używający stosu.

Zastosowanie algorytmów

Wykorzystywane w programowaniu, analizie danych, sztucznej inteligencji i wielu innych dziedzinach.

Co to jest algorytm A*?

Algorytm wyszukiwania optymalnej ścieżki w grafie, który używa heurystyki.

Prawda czy fałsz: Algorytmy są uniwersalne.

Prawda, ponieważ można je stosować w różnych dziedzinach i do różnych problemów.

Różnica między złożonością czasową a pamięciową

Złożoność czasowa dotyczy czasu wykonania, a pamięciowa — ilości używanej pamięci.

Algorytmy genetyczne

Metoda optymalizacji inspirowana procesem ewolucji naturalnej, wykorzystująca selekcję i mutacje.

Algorytm Kruskala

Służy do znajdowania minimalnego drzewa rozpinającego w grafie.

Algorytm Dijkstry

Oblicza najkrótsze ścieżki z jednego wierzchołka do wszystkich innych w grafie ważonym.

Algorytmy klasyfikacji

Używane w uczeniu maszynowym do przypisywania danych do kategorii.

Algorytmy przeszukiwania

Służą do znajdowania elementów w strukturach danych, np. wyszukiwanie binarne.

Uzupełnij zdanie: Algorytmy heurystyczne są używane do ___

rozwiązywania problemów, kiedy brak jest czasu na dokładne obliczenia.

Co to jest algorytm sortowania szybkim?

Algorytm, który dzieli dane na mniejsze zbiory i sortuje je, a następnie scala wyniki.

Prawda czy fałsz: Algorytmy są tylko dla informatyków.

Fałsz, ponieważ algorytmy mają zastosowanie w wielu dziedzinach nauki i życia codziennego.

Różnica między algorytmem a programem

Algorytm to plan działania, a program to jego realizacja w konkretnym języku.

Algorytmy grafowe

Służą do analizy i przetwarzania danych w formie grafów.

Jakie są zastosowania algorytmu A*?

Używany w grach komputerowych oraz robotyce do znajdowania najlepszej trasy.

Prawda czy fałsz: Algorytmy są zawsze efektywne.

Fałsz, ponieważ niektóre algorytmy mogą być nieefektywne w przypadku dużych zbiorów danych.

Czym jest algorytm Monte Carlo?

Metoda numeryczna używająca losowości do rozwiązywania problemów matematycznych.

Co to jest algorytm symulowanego wyżarzania?

Algorytm optymalizacyjny, który naśladuje proces wyżarzania metalu.