Pojęcie algorytmu i listy kroków.

Zasady projektowania algorytmów

na przykładach

Materiały dydaktyczne dla uczniów

XLV LO im. R. Traugutta
bez prawa publikacji i rozpowszechniania

Opracowanie: Iwona Lewandowska, na podstawie podręcznika:

Mazur J. i in., Informatyka na czasie 2. Podręcznik do liceum ogólnokształcącego
i technikum. Zakres podstawowy, Nowa Era 2020. 1
Czego nauczymy się na lekcji?

1. Dowiemy się, czym są algorytm i specyfikacja

problemu algorytmicznego.
2. Poznamy na przykładach, na czym polega
metodyka tworzenia listy kroków rozwiązania
problemu algorytmicznego.
3. Dowiemy się, jak metodą Herona znaleźć
przybliżoną wartość pierwiastka kwadratowego.
2
Czym jest algorytm?

Lista kroków (opis postepowania) prowadzących

do rozwiązania problemu.

Lista kroków to zapisane słownie,

kolejne instrukcje do wykonania, które
mogą odwoływać się wzajemnie do siebie.
3
1. Opis algorytmu poprzedza
specyfikacja problemu,
która określa związki między danymi a wynikiem.

2. Skład specyfikacji problemu algorytmicznego:

• Opis danych (wraz z warunkami, jakie muszą spełniać)

• Wyniki

• Związek wyników z danymi

4
Problem 1.
Napisać algorytm rozwiązujący problem:

Jak na pulpicie monitora utworzyć folder

o nazwie Mój folder.

5
Lista sześciu kroków rozwiązujących problem

1. Kliknij PPM na pulpicie swojego monitora.

2. W menu kontekstowym najedź myszą na nazwę
narzędzia Nowy.
3. W rozwiniętym podmenu narzędzia Nowy
kliknij nazwę Folder.
4. W polu nazwy utworzonego folderu
wpisz Mój folder.
5. Wpisaną nazwę zatwierdź przyciskiem
klawiaturowym Enter.
6. Odznacz zaznaczenie folderu klikając pulpit. 6
Problem 2.
Napisać algorytm rozwiązujący problem:

Jak działają elementy serwisu internetowego

podczas logowania,
czyli
jak pozwolić użytkownikowi na zalogowanie się
na stronie serwisu.
7
Rozwiązanie problemu 2
1. W szablonie umieszczonym na stronie serwisu
pozwól użytkownikowi wpisać dane logowania:

Login: 1) Pozwól wpisać tekst Loginu,

wyświetlaj kolejne znaki wpisane
18015342 z klawiatury lub wklejone
Hasło: ze schowka

********* 2) Pozwól wpisać tekst Hasła,

wyświetlaj kolejne znaki jako
Zaloguj gwiazdki

8
2. Jeżeli użytkownik kliknie przycisk Zaloguj, sprawdź,
czy wpisany Login znajduje się w bazie danych serwisu.
NIE
TAK Zwróć komunikat o błędzie
3. Sprawdź, czy podano prawidłowe hasło.
NIE
TAK
Zwróć komunikat o błędzie
4. Uruchom stronę główną serwisu z dostępem do
profilu użytkownika. 9
Problem 3.
Napisać algorytm rozwiązujący problem:

jak zapleść klasyczny warkocz?

10
Jak zaplatamy włosy w warkocz?

11
Źródło: http://www.hairbyjul.pl/2016/02/podstawowe-sploty-i-warkocze-krok-po.html
Rozwiązanie problemu 3 w czterech krokach

1. krok. Rozdziel włosy na trzy pasma.

12
2. krok. Splataj warkocz, aż po końcówki włosów
wykonując na zmianę krok 3 i 4.

3. krok. Przełóż lewe pasmo

nad środkowym (teraz lewe pasmo
wcięcie

staje się środkowym).

4. krok. Przełóż prawe pasmo

nad środkowym (teraz prawe pasmo
staje się środkowym). 13
Uwaga
Zapis kroków 3 i 4 jest wcięty względem
kroków 1 i 2 .
Wcięcie oznacza, że kroki 3 i 4 (zaplatanie warkocza)
są wykonywane, aż do spełnienia warunku określonego
w kroku 2 (zaplecenia warkocza po końcówki włosów).

14
Cechy poprawnego algorytmu
Wyjaśnienie na przykładzie problemu 3

1. Zawiera informację, na jakich danych wejściowych

będziemy wykonywać operacje
Włosy

2. Zwraca określony wynik

Zapleciony warkocz

3. Jest skończony (realizacja w określonej liczbie kroków)

Liczba kroków określona w kroku 2 15
4. Jest precyzyjny

P a s m a w ł o s ó w m a j ą n a z w y,
czynności są jednoznacznie opisane

5. Jest uniwersalny

Można go stosować do każdych włosów

16
Problem 4

Metodą Herona znajdź przybliżoną wartość

pierwiastka kwadratowego z liczby x równej 60

60 .
Określ specyfikację problemu.

17
Specyfikacja problemu algorytmicznego

Dane: liczba x
Wynik: przybliżenie 𝑥 ~ 0,001

18
Istota metody Herona

Wielokrotna zmiana
długości boku a prostokąta a 𝒙
o stałym polu 𝒙 𝒙/𝒂

aż a przyjmie wartość 𝒙 , czyli a = 𝒙

𝒂= 𝒙 𝒙

𝒂= 𝒙 19
Istota metody Herona inaczej

Skracanie lub wydłużanie

boku prostokąta a,

aż |a – x/a| <= 0,001

20
Algorytm Herona

1. Za a przyjmij dowolną liczbę >0.

2. Dopóki wartość |a-x/a|>0,001, powtarzaj
kroki 3 i 4.
3. Przyjmij, że a jest średnią arytmetyczną
sumy liczb: a i x/a.
4. Oblicz różnicę a i x/a.
21
Rozwiązanie problemu nr 4 wg algorytmu Herona
• Załóż: a=3 (wartość a to 3).
• Wykonuj punkty 3 i 4 algorytmu, aż do uzyskania stanu
a≈x/a z dokładnością do 3-ego miejsca po przecinku.
𝟑+𝟐𝟎 𝒙(𝟔𝟎)
a= =11,5; ≈ 5,217 𝒙
𝟐 𝒂(𝟏𝟏,𝟓) a ≈ 7,768; ≈ 7,724
𝒂

X= X= X= X=
X=60 60 60 60 60
𝒙 𝒙
a=3; = 20 a ≈ 7,746; ≈ 7,746
𝒂 𝒂
𝟏𝟏,𝟓+𝟓,𝟐𝟏𝟕 𝒙
a= ≈ 8,359; ≈ 7,178
𝟐 𝒂

Odpowiedź: 𝒙 = 𝟔𝟎 =7,746 22
Praca domowa
1. Zapoznaj się z podrozdziałem
5.1. „Algorytm czyli rozwiązanie problemu”
2. Naucz się materiału objętego prezentacją.
3. Zadanie praktyczne
Wykonaj ćwiczenie 4 ze strony 98 podręcznika.
Skoroszyt z wykonanym ćwiczeniem nazwij
AL1_NazwiskoImię_Klasa.
Przynieś go na pendrivie na lekcję. 23
Dziękuję za uwagę