69045

Proste algorytmy I

Algorytm wyliczania warto'scibezwzgi, ednej

Dane: liczba rzeczywista x. Wynik: dodatnia liczba rzeczywista

je zelix >0 wyprowad'zx,

w przeciwnym wypadku wyprowad'z[]x.

Przeszukiwanie liniowe (znalezienie warto sci minimalnej)

Dane: sko ńczona lista składajacasi, e z liczb rzeczywistych. Wynik: najmniejsza liczba na li ście.

“Na boku” zapisz pierwszy element listy

Przejdz' przez cała, listę, od drugiego elementu do koń ca za kaz dym razem porównują, cwartos c' elementu z wartoś cią, “na boku”. Jez eli element jest mniejszy - zapisz go “na boku”.

Przedstaw warto ś ć “na boku” jako wynik.