490574701

WYKŁAD

PROCES PROGRAMOWANIA - schemat

PIERWSZE ALGORYTMY

-    820 n.e. - arabski matematyk Muhammed ibn Musy al-Chorezmi opisał pozycyjny system kodowania dziesiętnego liczb i sztukę liczenia w tym samym systemie

-    XII w. - przetłumaczenie prac al.-Chorezmiego (łac.- Algoricmus) na język łaciński => rozwój „sztuki rachowania na papierze” (algorytmiści) w opozycji do „rachowania z pomocą liczydeł” (abacyści) i do „rachowania z pomocą kamyków” (kalkulatorzy)

-    320 p.n.e. - Euklides - algorytm NWP (największy wspólny podzielnik) ALGORYTMY - definicje

-    przepis na postępowanie rachunkowe (definicja klasyczna)

-    opis obiektów i opis czynności, które należy wykonać z tymi obiektami, aby osiągnąć określony cel (definicja rozszerzona)

CECHY ALGORYTMU:

-    poprawność - osiągnięcie zamierzonego rezultatu (dowód: testowanie, formalne dowody)

-    uniwersalność - umożliwia rozwiązanie całej klasy zadań, a nie pojedynczego, ustalonego problemu

-    ścisłość - czynności i kolejność ich realizacji są opisane jasno i wyraźnie

-    jednoznaczność (powtarzalność) - wielokrotne wykonywanie prowadzi dla identycznych danych do takich samych rezultatów

-    kompletność - algorytm uwzględnia wszystkie możliwe przypadki, jakie mogą wystąpić podczas jego wykonywania