Kategoria: <span>Schemat blokowy</span>

Algorytm Euklidesa z odejmowaniem - schemat blokowy

CC BY oblicz.com.pl

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.

  1. krok: niech a=16 i b=56;
  2. krok: 56 jest większe od 16, to b=b-a=56-16=40, bez zmian a=16;
  3. krok: 40 jest większe od 16, to b=b-a=40-16=24, bez zmian a=16,
  4. krok: 24 jest większe od 16, to b=b-a=24-16=8, bez zmian a=16,
  5. krok: 16 jest większe od 8, to a=a-b=16-8=8, bez zmian b=8,
  6. 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"