2191929
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
- Algorytm to skończony, uporządkowany ciąg jasno
zdefiniowanych czynności, koniecznych do wykonania
pewnego zadania.
- CECHY
- skończony
Annotations:
- można go wykonać w skończonym czasie
- jednoznaczny
Annotations:
- dla tych samych danych daje zawsze te same wyniki
- uniwersalny
Annotations:
- rozwiązuje pewna klasę problemów
- poprawny
Annotations:
- daje poprawne wyniki
- skończony
- SPOSOBY
PRZEDSTAWIANIA
algorytmu
- lista kroków
- drzewo algorytmu
- pseudokod
- schemat blokowy
- opis słowny
- lista kroków
- specyfikacja algorytmu
- opis danych wynikowych
- opis zmiennych pomocniczych
- opis danych wejściowych
- opis danych wynikowych
- przykładowe RODZAJE
algorytmów
- algorytm liniowy
- algorytm z rozgałęzieniami
- algorytm zachłanny
- algorytm rekurencyjny
- algorytm liniowy
- PRZYKŁADY
- algorytm Euklidesa (obliczania NWD)
- algorytm Newtona (obliczania pierwiastka kwadratowgo)
- algorytm mnożenia pisemnego
- algorytm rozwiązywania równania kwadratowego
- algorytm Euklidesa (obliczania NWD)
- złożoność algorytmu
- czasowa
- pamięciowa
- czasowa
Want to create your own Mind Maps for free with GoConqr? Learn more.