13. Sposoby przedstawiania algorytmów

Po tej lekcji będziesz:

  • wiedział co to jest ALGORYTM, krok algorytmu
  • umiał podzielić zadanie na etapy
  • znał symbole do budowania schematów blokowych
  • umiał zapisać za pomocą symboli dowolny algorytm

 

Terminologia:

  • Algorytm – zestaw czynności niezbędnych do wykonania zadania;
  • Krok/etap algorytmu – jest to jeden element z całego algorytmu

Etapy rozwiązania zadania/problemu

  1. sformułowanie zadania/problemu
  2. określenie danych zadania/problemu
  3. ustalenie celu/wyniku zadania/problemu
  4. określenie metody rozwiązania
  5. przedstawienie algorytmu rozwiązania zadania/problemu
  6. analiza poprawności
  7. testowanie

 

Symbole do budowania schematów algorytmów:

symbol opis czynności Uwagi
Rozpoczęcie algorytmu

Blok ten zaczyna algorytm.

Żadne połączenie do niego nie wchodzi.

Wychodzi z niego jedno połączenie.

Może występować tylko raz.

Wprowadzanie danych
(blok wejścia)

Blok ten służy do wprowadzania danych.

Jedno połączenie do niego nie wchodzi.

Wychodzi z niego jedno połączenie.

Może występować wiele razy

Wyprowadzanie danych
(blok wyjścia)

Blok ten służy do wyprowadzania (udostępniania) danych.

Jedno połączenie do niego nie wchodzi.

Wychodzi z niego jedno połączenie.

Może występować wiele razy

Wykonywanie czynności/działań

(blok operacyjny)

Blok ten służy do wykonywania czynności lub działań.

Jedno połączenie do niego nie wchodzi.

Wychodzi z niego jedno połączenie.

Może występować wiele razy

Instrukcje warunkowe
(blok warunkowy)

Blok ten służy do podejmowania decyzji.

Jedno połączenie do niego nie wchodzi.

Wychodzi z niego wiele połączeń.

Może występować wiele razy

Zakończenie algorytmu

Blok ten zaczyna algorytm.

Jedno połączenie do niego nie wchodzi.

Żadne połączenie z niego nie wychodzi.

Może występować tylko raz.

 


Przykład kroków algorytmu przygotowania kisielu:

  1. Z 0,5 litra zimnej wody odlać do szklanki połowę
  2. wsypać do niej zawartość torebki
  3. dokładnie wymieszać
  4. pozostałą część wody zagotować
  5. dodać 3 łyżki cukru
  6. do gotującej wody wlać rozrobiony proszek
  7. gotować do czasu zagotowania ciągle mieszając
  8. przygotowane salaterki opłukać zimną wodą
  9. przygotowany kisiel rozlać do salaterek
  10. podać kisiel zgłodniałym ;)

 

Przykład algorytmu parzenia herbaty (kolejność wykonywanych kroków/czynności) z opisem symbolicznym:

Krok Opis czynności symbol
1 Chęć wypicia herbaty  Algorytm - krok 1
2

Czynność:
Nalać wody do czajnika

 Algorytm - krok 2
3

Czynność:
Podpalić ogień/włączyć palnik

 Algorytm - krok 3
4

Czynność:
Postawić czajnik na palniku

 Algorytm - krok 4
5

Decyzja:
W czym chcemy pić (szklanka, filiżanka, kubek) ?

 Algorytm - krok 5
6

Decyzja:
Jaka herbata (sypana czy z torebki):

 Algorytm - krok 6
7

Czynność:
Do wybranego pojemnika wsypujemy herbatę lub wkładamy torebkę z herbatą

 Algorytm - krok 7
8

Czynność:
Zalewamy gorącą wodą z czajnika

 Algorytm - krok 8
9

Czynność:
Czekamy aż się zaparzy

 Algorytm - krok 9
10

Decyzja:
Czy słodzimy (tak, nie) ?

 Algorytm - krok 10
11

Czynność:
Podajemy

 Algorytm - krok 11
12

Czynność:
Pijemy

 Algorytm - krok 12
13

Czynność:
Myjemy naczynia

 Algorytm - krok 13

 

 Blokowy schemat całego algorytmu:

Algorytm cały

 

 

Praca na zajęciach:
Wyobraź sobie, że jest dowolny dzień tygodnia, godzina 9.00 i ty jesteś w pidżamie.
Zapisz za pomocą symboli algorytmicznych algorytm przedstawiający Twoje wyjście na:
- lodowisko lub
- boisko lub
- dyskotekę


Kolor zadania na ocenę 4Zadanie na ocenę  dobrą:
- pracę wykonaj w zeszycie lub na kartce

Kolor zadania na ocenę 5Zadanie na ocenę bardzo dobry:
- pracę wykonaj w wybranym programie na komputerze np. LibreOffice Draw lub Paint lub GIMP - plik zapisz pod nazwą lekcja13-algorytm.

Joomla Templates by Joomla-Monster.com