Lekcja#4
Algorytm jest to przepis na rozwiązanie danego problemu w skończonej liczbie kroków.
Sposoby zapisu algorytmów:
Sposoby zapisu algorytmów:
- opis słowny
- lista kroków
- schemat blokowy
- pseudokod
- zapis w konkretnym języku
Cechy algorytmu:
- poprawność- dla każdego zestawu danych spełniających założenia daje poprawny wynik
- skończoność- prowadzi do wyniku po wykonaniu skończonej liczby czynności
- jednoznaczność- za każdym razem dla tych samych danych daje ten sam wynik
- szczegółowość- opis schematu jest precyzyjny i jednoznaczny
- uniwersalność- pozwala rozwiązać inne podobne zadanie tej klasy o innych parametrach wejściowych, a nie tylko w kilku szczególnych przypadkach.