Ze względu na sposób działania algorytmu możemy je podzielić na kilka podstawowych rodzajów:
Algorytm liniowy - najprostszy rodzaj algorytmu w którym instrukcje występują jedna po drugiej. Możemy przedstawić go schematycznie:
Kategoria: Schemat blokowy
Algorytm Euklidesa z odejmowaniem - schemat blokowy
Spróbujmy napisać program, który policzy NWD (największy wspólny dzielnik) za pomocą algorytmu Euklidesa z odejmowaniem.
Aby to zrobić, zapoznajmy się z schematem działania. Dla przykładu policzymy NWD dla 16 i 56. Nasze zadanie będzie polegało na odejmowaniu od liczby większej liczbę mniejszą, tak długo, aż otrzymamy dokładnie te same wartości obu liczb.
- krok: niech a=16 i b=56;
- krok: 56 jest większe od 16, to b=b-a=56-16=40, bez zmian a=16;
- krok: 40 jest większe od 16, to b=b-a=40-16=24, bez zmian a=16,
- krok: 24 jest większe od 16, to b=b-a=24-16=8, bez zmian a=16,
- krok: 16 jest większe od 8, to a=a-b=16-8=8, bez zmian b=8,
- krok: a=b, czyli NWD(16,56)=a=b=8
Poniższe kroki możemy zapisać w postaci schematu blokowego:
Powyższy algorytm jest algorytmem iteracyjnym.
Czytaj dalej"Algorytm Euklidesa z odejmowaniem - schemat blokowy"Rysujemy algorytmy: wstęp do schematów blokowych
Jeżeli zaczynacie swoją przygodę z programowaniem to pewnie spotkaliście się z pojęciem algorytmu. Pozwólcie, że zacytuję wikipedię:
"Schemat blokowy – narzędzie służące do przedstawienia kolejnych czynności w projektowanym algorytmie. Jest to diagram, na którym procedura, system lub program komputerowy są reprezentowane przez opisane figury geometryczne połączone wektorami zgodnie z kolejnością wykonywania czynności wynikających z przyjętego algorytmu rozwiązania zadania."
wikipedia
Zanim przejdziemy do wykorzystania schematów w programowaniu to rozpocznijmy od zagadnienia z życia codziennego. Część czynności wykonujecie intuicyjnie. Praktycznie każdy proces możemy rozbić na poszczególne kroki. Na ich podstawie możemy zbudować algorytm, który skutecznie może być wizualizowany w postaci schematu blokowego.
Załóżmy, że zamierzamy ugotować makaron.
Aby wykonać tą czynność potrzebujemy garnka, kuchenki, wody, makaronu i soli. Trzy ostatnie elementy to dane wejściowe, z których otrzymamy dane wyjściowe, czyli ugotowany makaron. Zastanówmy się, co musimy zrobić, aby ugotować to danie:
- garnek stawiamy na kuchence,
- wlewamy wodę do garnka,
- wsypujemy szczyptę soli,
- doprowadzamy wodę do wrzenia,
- wsypujemy makaron,
- czekamy 7 minut od czasu do czasu mieszając,
- sprawdzamy, czy makaron jest ugotowany,
- przekładamy na talerz.
Prosty i dla wielu z Was intuicyjny proces został pokazany w formie listy kroków. Chcesz wiedzieć jak to zapisać w postaci schematy blokowego i jak korzystać przy tym z DrawIO to zapraszam do dalszej części wpisu.
Czytaj dalej"Rysujemy algorytmy: wstęp do schematów blokowych"