Zdjęcie przedstawia kamienne schody prowadzące poprzez gałęzie i zielone liście.
Czy algorytm jest poprawny?
Źródło: Rodion Kutsaev, unsplash.com, domena publiczna.
Poznając wybrany język oprogramowania, zgłębiamy też reguły algorytmiki. Weryfikacja poprawnego działania stworzonego algorytmu pozwala nam oszacować, czy dla prawidłowych danych algorytm zwróci oczekiwany przez nas wynik. Bezbłędnie zaprojektowany algorytm ułatwia napisanie poprawnie działającego kodu.
Więcej informacji na temat algorytmów i algorytmiki znajdziesz w e‑materiałach:
AlgorytmikaAlgorytmika,
Algorytmy na co dzieńAlgorytmy na co dzień,
Własności algorytmówWłasności algorytmów.
Twoje cele
Wyjaśnisz pojęcia: niezmiennik pętli, częściowa poprawność algorytmu oraz własność stopu.
Przeanalizujesz, jak wygląda poprawny algorytm i podasz jego cechy.
Ocenisz poprawność działania kilku prostych algorytmów.