RlV3z0TlnLSSX
Zdjęcie przedstawia kamienne schody prowadzące poprzez gałęzie i zielone liście.

Specyfikacja problemu algorytmicznego

Źródło: Rodion Kutsaev, domena publiczna.

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

Algorytm jest czymś formalnym i musi spełniać kilka własności. Nawet gdy czytasz przepis na potrawę, to te własności, co do zasady, są spełnione. Wiesz, jakie składniki są potrzebne do przygotowania potrawy oraz znasz wynik swoich działań, czyli samą potrawę. Wymienione elementy noszą miano specyfikacji i mają szczególne znaczenie w kontekście opisywania algorytmów. Poznaj przykłady specyfikacji problemu algorytmicznego.

Informacje o algorytmach znajdziesz również w pozostałych e‑materiałach z serii:

Więcej zadań z zakresu algorytmiki? Zajrzyj do Algorytmika – zadania maturalneP1EKfaHQvAlgorytmika – zadania maturalne.

Twoje cele
  • Wyjaśnisz, jak sformułować specyfikację algorytmu.

  • Scharakteryzujesz, co powinna zawierać specyfikacja algorytmu.

  • Przeanalizujesz podstawowe elementy specyfikacji algorytmu i wyjaśnisz, jak należy je rozumieć.