Zusammenfassung der Ressource
ALGORYTM
- DEFINICJA
- Algorytm to skończony, uporządkowany ciąg jasno
zdefiniowanych czynności, koniecznych do wykonania
pewnego zadania.
- nazwa pochodzi od od nazwiska arabskiego matematyka
z IX wieku Muhammeda ibn Musa Alchwarizmiego
- CECHY
- skończony
Anmerkungen:
- można go wykonać w skończonym czasie
- jednoznaczny
Anmerkungen:
- dla tych samych danych daje zawsze te same wyniki
- uniwersalny
Anmerkungen:
- rozwiązuje pewna klasę problemów
- poprawny
Anmerkungen:
- SPOSOBY
PRZEDSTAWIANIA
algorytmu
- lista kroków
- drzewo algorytmu
- pseudokod
- schemat blokowy
- opis słowny
- specyfikacja algorytmu
- opis danych wynikowych
- opis zmiennych pomocniczych
- opis danych wejściowych
- przykładowe RODZAJE
algorytmów
- algorytm liniowy
- algorytm z rozgałęzieniami
- algorytm zachłanny
- algorytm rekurencyjny
- PRZYKŁADY
- algorytm Euklidesa (obliczania NWD)
- algorytm Newtona (obliczania pierwiastka kwadratowgo)
- algorytm mnożenia pisemnego
- algorytm rozwiązywania równania kwadratowego
- złożoność algorytmu
- czasowa
- pamięciowa