Przeczytaj
W języku Python możemy korzystać z dwóch rodzajów pętlipętli: for
oraz while
. W pętli for
podajemy zbiór, po którym będziemy iterować, natomiast w pętli while
definiujemy warunek – dopóki będzie spełniony, pętla będzie wykonywana.
Składnia pętli for
wygląda następująco:
Zmienna wewnętrzna to nazwa zmiennej, która będzie przechowywała aktualnie analizowany element ze zbioru. Jeśli zbiorem jest np. lista uczniów, to do zmiennej wewnętrznej przy każdej iteracji będzie przypisywany kolejny uczeń.
Zbiorem może być tablica, lista lub zakres (range
).
Przykładowa pętla for
, wypisująca po kolei liczby od do może wyglądać tak:
Natomiast pętla while
prezentuje się następująco:
Instrukcje wewnątrz pętli będą wykonywane, dopóki spełniony jest warunek
.
Pętla while
wypisująca po kolei liczby od do będzie wyglądała tak:
Pętla może być wykonywana w nieskończoność, do momentu przerwania programu. Aby napisać taką pętlę, wystarczy, że jej warunek cały czas będzie miał wartość True. Na przykład: while True: print("test")
Przykładowe zadania
Znajdowanie minimum w zbiorze liczb
Algorytm znajdowania minimum (lub maksimum) ma zastosowanie nie tylko w matematyce, ale np. przy wyborze najniższej ceny produktu czy ucznia z największą liczbą punktów. Korzysta się z niego również w algorytmach sortowania.
Zdefiniujmy najpierw tablicę z liczbami, spośród których będziemy szukać minimum. Utworzymy także zmienną min
, do której będzie przypisana najmniejsza liczba ze zbioru. Na początek ustawmy jej wartość na pierwszą liczbę z tablicy liczby
.
Lista kroków algorytmu:
Rozpocznij algorytm.
Wczytaj pierwszą liczbę z tablicy.
Porównaj wczytaną liczbę ze zmienną
min
.Jeśli wczytana liczba jest mniejsza od zmiennej
min
, to zmiennejmin
przypisz wczytaną liczbę.Jeśli tablica zawiera kolejną liczbę, wczytaj ją i wróć do kroku . W przeciwnym razie przejdź do kolejnego kroku.
Wyprowadź wynik: zmienną
min
.Zakończ algorytm.
Jak napisać program, który będzie jednocześnie znajdował najmniejszą i największą liczbę? W najprostszej wersji wystarczy dodać zmienną max
i w podobny sposób porównywać liczby. Jednak nie jest to najlepsze rozwiazanie – w jaki sposób można zoptymalizować taki algorytm? Podpowiedź: liczby, które dodajemy do zbioru mniejszych, na pewno nie będą w zbiorze większych liczb.
Słownik
czynność powtarzania tej samej operacji w pętli z góry określoną liczbę razy lub aż do spełnienia określonego warunku
jedna z konstrukcji programowania strukturalnego; pozwala na cykliczne wykonywanie instrukcji określoną liczbę razy, do momentu zajścia pewnych warunków, dla każdego elementu zbioru lub w nieskończoność