1.1 Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje, jolla annettu tehtävä voidaan suorittaa

103.

$\begin{array}{l|l} &\ \ 46\\ \hline 7&322\\ -&28\\ &---\\ &\ \ 42\\ -&\ \ 42\\ &---\\ &\ \ \ \ 0 \end{array}$

Jakoalgoritmissa toistetaan vaiheita

- Jaa

- Kerro

- Vähennä

- Pudota

$\begin{array}{l|l} &1433\\ \hline 4&5734\\ -&4\\ &---\\ &17\\ -&16\\ &---\\ &13\\ -&12\\ &---\\ &14\\ -&12\\ &---\\ &\ \ 2 \end{array}$

$\begin{array}{l|l} &\ \ 106\\ \hline 59&6254\\ -&59\\ &---\\ &\ \ 354\\ -&\ \ 354\\ &---\\ &\ \ \ \ \ \ 0 \end{array}$

104.

1) Olkoon p=41. Nyt $134-p=134-41=93$

2) 93>p, joten $93-p=93-41=52$

3) $52-p=52-41=11$ , 11<p

4) Viimeisen vähennyslaskun tulos on 11

b) Algoritmilla saadaan selville jakojäännös, kun isompi luvuista jaetaan pienemmällä.

c) Algoritmi on ihmisen toteuttamana todella työläs, jos toinen luku on paljon suurempi kuin toinen.

Algoritmin ei myöskään kerro, mitä pitää tehdä, jos annetut luvut ovat yhtä suuret tai pienempi luku on nolla.