Question

Wyszukaj informacje dotyczące typów algorytmów:
- algorytm w postaci listy kroków
- algorytm w postaci opisu słownego
i krótko je opisz.
Daje 45 p.

Answer 1

Odpowiedź:

Lista kroków

Algorytm może być zapisany również jako najzwyklejsza, ponumerowana lista kroków, które mają być wykonywane do momentu zakończenia algorytmu. Jeśli chodzi o ten sposób zapisywania to (przynajmniej moim zdaniem) właśnie w nim najtrudniej wypatrzeć jakieś błędy, ale umówmy się wszystkie z przedstawionych metod zapisu są stosunkowo proste.

1. Przypisz danej „i” wartoś 2 i idź do kroku nr 2.

2. Jeżeli „a” jest większe, bądź równe liczbie 2 przejdź do kroku nr 3.

3. Jeżeli „a” jest podzielne przez „i” przejdź do kroku nr 4.

4. Wypisz „i”, a potem idź do kroku nr 5.

5. Przypisz „a” wartość równą ilorazowi „a” przez „i”, a potem wróć do kroku nr 3.

6. Jeżeli „a” nie jest podzielne przez „i” to dodaj 1 do „i” i wróć do kroku nr 2.

7. Jeżeli „a” jest mniejsze od 2 to wypisz 1 i zakończ algorytm.

a – liczba, dla której wypisujemy czynniki

Opis słowny – polega na podaniu czynności, które należy podjąć, by uzyskać oczekiwany efekt. Musi być zrozumiały dla odbiorcy. Lista kroków algorytmu – uporządkowany opis wszelkich czynności, jakie mają być wykonane w ramach algorytmu.