3582328258

ALGORYTMY

1)    Algorytm:

a)    Algorytm to formalny przepis na rozwiązanie określonego problemu lub na osiągnięcie celu

b)    Zdefiniowany zwykle w postaci procedury „krok po kroku"

c)    Ma przeprowadzić z pewnego stanu początkowego do pożądanego stanu końcowego

2)    Nazwa „algorytm":

a)    Na część uczonego arabskiego z przełomu VIII i IX w.

b)    Uczony nazywał się Abu Abdullah Mohammad bin Musa Al.-Chawarizmi

c)    W Europie używano zniekształconej wersji jego nazwiska Algorytm

3)    Cechy algorytmu:

a)    Stanowi procedurę (ciąg jasno zdefiniowanych działań)

b)    Posiada następujące atrybuty:

-    jest ogólny

-    jest ograniczony (skończony) w czasie

-    jest zdeterminowany

4)    Zapisywanie:

a)    Wykorzystując język naturalny

b)    Wykorzystując język formalny:

-    język programowania

-    wyrażenie rekurencyjne (wykorzystanie poprzedniego wyniku do obliczenia kolejnego

N=1 *> liczba naturalna N=N+1 -> liczba naturalna

-    schemat blokowy:

*    graficzny język zapisu algorytmów

*    wykorzystuje dwa typy elementów

+ bloki (operatory) -> określają działania + skierowane linie (strzałki) - określają kolejność działań

5)    Zasady:

1. Każdy schemat posiada jeden (tylko jeden) blok początkowy

2.

Każdy schemat posia

Iko jeden) blok końcowy

3.

4.

Różne schematy mog

poprzez blok podprogramu

Podstawowy blok prz<    sd środka wpisujemy rodzaj wykonywanej

czynności

Blok decyzyjny lub bć warunek

jjku (od środka wpisujemy analizowany

^toⁿ

ki:    N/

a) Każdy blok ma tylko jedno wyjście, za wyjątkiem: - bloku STOP (nie ma wyjścia)

1

6)