Nauczyciel: Beata Reterska Przedmiot: Informatyka Klasa: 1A
Temat lekcji: Schemat blokowy algorytmu – graficzna prezentacja algorytmów. Część 1.
Data lekcji: 22.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:
Zapisz do zeszytu notatkę z powyższych materiałów tylko tabelę z wyjaśnieniem symboli schematu blokowego algorytmu: kolumny: reprezentacja graficzna i opis operacji)
Dla chętnych:
Pytanie:
Jaki jest najstarszy algorytm i co rozwiązuje?
Odpowiedź na zadane pytanie prześlij w treści wiadomości na adres: prace.reterska@gmail.com Pamiętaj aby w temacie podać imię nazwisko klasę i dopisek: algorytm
Termin przesłania: do 28.04.20