wtorek 17 września 2019 imieniny Franciszka i Hildegardy 1939 - Wkroczenie Armii Czerwonej do Polski
Do końca roku pozostało: 0 dni
Informatyka
Interaktywna mapa szkół
Język polski Historia WOS Sztuka (plastyka i muzyka) Języki obce Religia i etyka
Matematyka Fizyka i astronomia Chemia Biologia Przyroda Geografia Technika Informatyka
Przedmioty zawodowe WF Ścieżki edukacyjne Wychowanie przedszkolne Nauczanie zintegrowane Więcej
5 lekcji o algorytmach

Instrukcje iteracyjne - pętle

Spotykamy się często z takim sytuacjami, że musimy wykonywać pewną czynność aż do momentu, gdy odniesiemy sukces np. 'zrób dziesięć pompek', 'będziesz tak długo czytać wiersz, aż nauczysz się go na pamięć' lub 'dopóki będziesz siedzieć cicho, nie zapytam cię'.

Z tego wynika, że możemy spotkać się z trzema sytuacjami: gdy musimy wykonać czynność bądź zadaną ilość razy, bądź do momentu spełnienia warunku.

  1. Wykonaj instrukcję r razy np. przeczytaj wiersz trzy razy.

    1. Opis słowny działania algorytmu:

      START

      1. Przeczytaj wiersz pierwszy raz.
      2. Przeczytaj wiersz drugi raz.
      3. Przeczytaj wiersz trzeci raz.

      STOP

      W tym przypadku mamy algorytm zapisany w postaci sekwencji.

      Schemat blokowy:

    2. Można też wykonać to inaczej:

      Opis słowny działania algorytmu:

      START

      1. Przeczytaj wiersz trzy razy.
      2. Czytaj wiersz.
      3. Czy przeczytałeś wiersz trzy razy?
        a) jeśli tak, przejdź do kroku 4,
        b) jeśli nie, przejdź do kroku 2.
      4. Przeczytałeś wiersz trzy razy.

      STOP

      Występuje tutaj sprawdzenie warunku. Gdy warunek nie jest spełniony, czynność trzeba wykonać jeszcze raz.

      Schemat blokowy:

      Powtarzaj wykonanie instrukcji aż do spełnienia warunku.

  2. Przykładem takiego algorytmu może być zmienione poprzednie zadanie: Czytaj wiersz tak długo, aż nauczysz się go na pamięć.

    Opis słowny działania algorytmu:

    START

    1. Przeczytaj wiersz.
    2. Czy umiesz wiersz na pamięć?
      a) jeśli tak, przejdź do kroku 3,
      b) jeśli nie, przejdź do kroku 1.
    3. Gratulacje, nauczyłeś się wiersza na pamięć!

    STOP

    Wykonywanie polecenia "przeczytaj wiersz" trwa tak długo, aż nauczysz się go na pamięć.

    Schemat blokowy:

    Dopóki warunek nie jest spełniony, wykonuj podane instrukcje.

    Są to polecenia typu: 'dopóki jest zimno, noś czapkę', 'dopóki nie poprawisz ocen, nie pójdziesz grać w piłkę', 'dopóki nie zdasz egzaminu, nie będziesz jeździć samochodem' itd.

  3. Dopóki jest czerwone światło dla pieszych, stój i czekaj.

    Opis słowny działania algorytmu:

    START

    1. Stój.
    2. Czy świeci się czerwone światło na przejściu dla pieszych?
      a) jeśli tak, przejdź do kroku 1,
      b) jeśli nie, przejdź do kroku 3.
    3. Możesz przejść przez ulicę, zachowując ostrożność.

    STOP

    Stój tak długo, aż nie zapali się zielone światło! Warunkiem, który musi zostać spełniony, jest
    zmiana światła.

    Schemat blokowy:

    Przykładów tego rodzaju algorytmów jest bardzo wiele.


W zasadzie większość czynności można opisać algorytmem. Będą one mniej lub bardzie rozbudowane, a zależy to od tego, do jakiego stopnia można przewidzieć zachowanie lub wykonywanie czynności w różnych sytuacjach. Algorytmami iteracyjnymi będą te, w których stosujemy pętlę tzn. zapis, w którym nakażemy wykonanie pewnej akcji jeszcze raz po sprawdzeniu warunku, który trzeba spełnić.

Spróbuj rozwiązać sam:

Twoim zadaniem będzie znalezienie przykładów zachowań algorytmicznych w życiu codziennym, które można zapisać jako iteracje.





Autor: Piotr Misiura
Komentarze + Dodaj komentarz

oezu!
Domciaz122
styczeń 20, 2010, 12:01
co za beznadziejny temat ;/ po co nam to!!! nie kumam :P
 
Nasi partnerzy:
MEN SchoolNet eTwinning Związek Powiatów Polskich PCSS
Cisco OFEK Przyjazna Szkoła Fundacja Junior FIO CEO
Parafiada net PR Orange IMAX Cinema City WSP TWP
IMAGE PPI-ETC ArcaVir Master Solution Device


Projekt Polski Portal Edukacyjny Interkl@sa
powstał i był realizowany w latach 2000-2011 dzięki wsparciu
Polsko-Amerykańskiej Fundacji Wolności.

W ramach naszej witryny stosujemy pliki cookies w celu świadczenia Państwu usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Państwa urządzeniu końcowym. Możecie Państwo dokonać w każdym czasie zmiany ustawień dotyczących cookies. Więcej szczegółów w naszej "Polityce Prywatności".


Pytania i uwagi: portal@interklasa.pl

Regulamin portalu /  Polityka prywatności /  Ochrona własności intelektualnej /  Zasady korzystania / 
Wyłączenie odpowiedzialności /  Biuro prasowe /  Zasady współpracy /  Redakcja /  Kontakt

Przejdź na stronę ucznia Przejdź na stronę nauczyciela Przejdź na stronę rodzica Certyfikat sieciaki.pl Przyjazna strona kidprotect.pl