100 likes | 284 Vues
ALGORYTMIKA w ELI. Część 2. Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie. Marek Magiera. Algorytmy z pętlą. W większości algorytmów wiele czynności powtarzanych jest wielokrotnie (w pętli). Powtarzanie nazywamy iteracją . P owtórzenia te mogą być realizowane:
E N D
ALGORYTMIKA w ELI Część 2 Centrum Kształcenia Ustawicznego im. St. Staszica w Koszalinie Marek Magiera
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+i gdzie i będzie zwiększane od 1 do n
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 sumy Zwiększenie licznika o 1, Sprawdzenie czy licznik osiągnął odpowiednią wartość (n).
ALGORYTMIKA w ELI Autor: Marek Magierazajrzyj na stronę http://www.marmagi.cad.pl/