1 / 7

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

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. Příklad

graham-knight
Download Presentation

ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 Eukleidovaalgoritmu 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. v cyklu s podmínkou na začátku budeme opakovat úplný podmíněný příkaz dokud X ⍯ Y dělej jestliže X > Y, pak X := X – Y, jinak Y := Y – X;

  5. Použité zdroje Všechny grafické prvky a obrázky algoritmů jsem vytvořila sama s využitím volně šiřitelného programu Open Office. 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.

More Related