ALGORYTM

ALGORYTM

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

Resumen del Recurso

	Creado por mwachulec hace más de 9 años