Sposoby zapisu algorytmów


Można to zrobić na wiele sposóbów. Musi jednak być jednoznacznie, skończenie. Zróbmy to na przykładzie algorytmu Euklidesa. Czyli wyznaczania NWD (największy wspólny dzielnik).

  1. Algorytm blokowy
    Polecane programy do tworzenia takich algorytmów: DIA, Draw.io on-line, Magiczne Bloczki (w "bloczkach" można nawet uruchomić algorytm.)
    euklides
  2. Lista
    1. Pobierz dane: A i B
    2. Jeśli B=0 wynikiem jest A i zakończ
    3. Oblicz resztę z dzielenia A % B
    4. Podstaw pod A liczbę B
    5. Podstaw pod B obliczoną resztę skocz do pkt.2
  3. Pseudokod
    wczytaj(A,B)
    powtarzaj dopóki B<>0 {
    R = A % B
    A=B
    B=R }
    wypisz A i STOP
  4. Kod (np. w języku Python)
    a=int(input()); b=int(input())
    while b!=0:
       r=a%b
       a=b
       b=r
    print(a)