ALGORYTMIKA w ELI

Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie

Marek Magiera

Część 2

Algorytmy z pętlą

W większości algorytmów wiele czynności powtarzanych jest wielokrotnie (w pętli).

Powtarzanie nazywamy iteracją.

Powtórzenia te mogą być realizowane:konkretną ilość razy (pętla z licznikiem), tak długo jak spełniony jest określony warunek.

Algorytmy z pętlą iteracyjną

Algorytm obliczania sumy n kolejnych liczb naturalnych

Algorytm obliczania sumy n kolejnych liczb naturalnych

Ustalamy ile liczb dodać (pytamy o n) Ustalamy od jakiej liczby zacząć dodawanie

(dla ułatwienia zacznijmy od 1) Tworzymy zmienną suma (na razie równą 0) Dodajemy do sumy kolejne liczby

(suma za każdą operacją powiększa się), tak długo aż dodamy wszystkie n liczb

Algorytm obliczania sumy n kolejnych liczb naturalnych

Suma:=0 Suma+1 (Suma+1)+2 (Suma+1+2)+3 ...

Suma:= Suma+igdzie i będzie zwiększane od 1 do n

Algorytm obliczania sumy n kolejnych liczb naturalnych

Algorytmy z pętlą iteracyjną

Algorytm obliczania średniejn podanych kolejno liczb

Algorytmy z pętlą iteracyjną

Czynności wykonywane w pętli to:Pytanie o wartość kolejnej liczby i zapisanie jej do zmiennej,Dodanie liczby do poprzedniej sumyZwiększenie licznika o 1,Sprawdzenie czy licznik osiągnął odpowiednią wartość (n).

Algorytm obliczania średniejn podanych kolejno liczb

ALGORYTMIKA w ELI

Autor: Marek Magierazajrzyj na stronę http://www.marmagi.cad.pl/