3582320315

Wykład 1

Algorytm - formalny i jednoznaczny opis wynikania czynności w skończonej liczbie kroków (ciąg czynności). Przykład:

Znajdowanie d=nwd(x,y)

x=120

y=68

120	52		36	20	4
68		16				12	8	4

Sposoby zapisu algorytmu; Metoda 1.

Metoda 2

W celu zapisu algorytmu, możemy wykorzystać tzw. metajęzyk Jego elementami składniowymi są:

❖    OBIEKTY

y Liczbowe (liczby całkowite oraz niecałkowite)

>    Znakowe (znaki i ciągi znaków) y Logiczne

y Różne zestawy powyższych

❖    OPERACJE

>    Działania

■Liczbowe (np. operacje arytmetyczne)

■Na znakach

■ Relacyjne (porównania)

1