ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY BEZ PARAMETRŮ – EUKLEIDŮV ALGORITMUS Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko,

Prezentace na téma: "ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY BEZ PARAMETRŮ – EUKLEIDŮV ALGORITMUS Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko,"— Transkript prezentace:

1 ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY BEZ PARAMETRŮ – EUKLEIDŮV ALGORITMUS Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova 55únor 2013

2 Příklad a) Pomocí Eukleidova algoritmu pro určení největšího společného dělitele 2 kladných celých čísel vytvořte proceduru bez parametrů s názvem NSD. b) Vytvořenou proceduru využijte v programu. c) Vytvořený program přepište do počítače a odlaďte.

3 Princip Eukleidova algoritmu Máme dvojici přirozených čísel X, Y. Pokud je tato dvojice tvořena různými čísly, pak vytvoříme novou dvojici tak, že nahradíme větší číslo rozdílem většího čísla a menšího, menší číslo ponecháme. Nové dvojice vytváříme tak dlouho, až jsou obě čísla stejná. Největším společným dělitelem je potom toto stejné číslo.

4

5 dokud X ⍯ Y dělej jestliže X > Y, pak X := X – Y, jinak Y := Y – X; v cyklu s podmínkou na začátku budeme opakovat úplný podmíněný příkaz

6

7 Použité zdroje HUBKA, J. a L. SILVERIO. Sbírka příkladů ze základů programování. Krajský pedagogický ústav Hradec Králové: Sdružení uživatelů počítačů JSEP a SMEP Hradec Králové, 1988. Všechny grafické prvky a obrázky algoritmů jsem vytvořila sama s využitím volně šiřitelného programu Open Office.