Nauczyciel: Beata Reterska Przedmiot: Informatyka Klasa: 1A
Temat lekcji: Schemat blokowy algorytmu – graficzna prezentacja algorytmów. Część 2.
Data lekcji: 29.04.2020
Wprowadzenie do tematu: Celem lekcji jest wyjaśnienie, czym jest algorytm, poznanie etapów rozwiązywania problemu, sposobu zapisu algorytmu w postaci graficznej oraz budowania schematu blokowego realizującego prosty algorytm.
Instrukcje do pracy własnej:
Algorytm
Skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Jest przepisem na rozwiązanie problemu lub osiągnięcie jakiegoś celu, realizowanym w skończonej liczbie kroków. np. przepis na ciasto:)
Sposoby prezentacji algorytmów
1. lista kroków, 2. schemat blokowy,
3. program w języku programowania wysokiego poziomu.
Zasady przedstawiania algorytmów w postaci schematu blokowego
1. Operacje algorytmu należy umieszczać w odpowiednich blokach.
2. Każdy schemat blokowy ma jeden blok startowy, natomiast bloków zakończenia algorytmu może być kilka.
3. Wszystkie bloki muszą być ze sobą połączone (nie może być „przerw” w schemacie).
Każde połączenie jest zaczepione do danego bloku i dochodzi do następnego bloku lub innego połączenia.
4. Kolejność wykonywania operacji wyznaczają połączenia między blokami.
5. Do każdego bloku wchodzi jedno połączenie (oprócz bloku początku algorytmu) i jedno połączenie z niego wychodzi (oprócz bloku warunku, z którego wychodzą dwa połączenia, oraz bloku zakończenia algorytmu, z którego nie wychodzi żadne połączenie).
Schemat blokowy
Schemat blokowy to graficzny sposób prezentacji algorytmu. Składa się z elementów przedstawionych w tabeli zwanych blokami. Poszczególne części schematu należy łączyć, wykorzystując strzałki, które określają porządek wykonywania operacji.
Przykładowy schemat blokowy algorytmu rozwiązujący sumę dwóch liczb:
Praca własna:
Zapoznaj się z powyższym materiałem.
Przejrzyj w zasobach sieciowych Internet przykładowe schematy blokowe algorytmów rozwiązujące podstawowe problemy matematyczne np. NWD (największy wspólny dzielnik), czy rozwiązania równania kwadratowego lub wyznaczenie największej z wprowadzonych liczb.
Informacja zwrotna:
Za pomocą schematu blokowego narysuj algorytm, który będzie rozwiązywał dowolny problem matematyczny (musi to być inny od podanego powyżej w materiale do lekcji).
Schemat blokowy algorytmu w formie pliku lub zdjęcia prześlij na adres:
prace.reterska@gmail.com
Pamiętaj aby w temacie podać imię nazwisko klasę i dopisek: schemat Termin przesłania: do 05.05.20
Jeśli masz pytania, pisz: reterska@zs9elektronik.pl
