ALGORITMIZÁCIA

1. ALGORITMIZÁCIA • Definícia algoritmizácie • Algoritmizáciou rozumieme schopnosť aktívne vytvárať algoritmy určené pre nemysliace zariadenie. • Správny algoritmus • · Algoritmus nazývame čiastočne správny, ak v prípade, že skončí, dáva vždy správne výsledky. • · Algoritmus nazývame konečný, ak skončí v konečnom čase pre ľubovoľné vstupné údaje. • · Algoritmus nazývame správny, ak je čiastočne správny a konečný. Pojem algoritmizácia

2. ALGORITMIZÁCIA • Cvičenie: • Vytvorte algoritmus na nájdenie väčšieho čísla z dvoch kladných čísel. Využite vlastnosti rozdielu čísel. Overte svoje riešenie pre ľubovoľné čísla.

3. ALGORITMIZÁCIA • Možné riešenie: • Vezmi dve čísla • Urob rozdiel čísel • Ak je rozdiel väčší ako 0, tak prvé číslo je väčšie • Inak druhé číslo je väčšie • Koniec

4. ALGORITMIZÁCIA • Úloha: Nájdite väčšie číslo z dvoch ľubovoľných reálnych čísel.

5. ALGORITMIZÁCIA • Rozbor problému: • Možné dvojice čísel: • Obidve kladné – rozhodne rozdiel čísel • Prvé kladné a druhé záporné – prvé je väčšie • Prvé záporné a druhé kladné – druhé je väčšie • Obidve záporné – rozhodne rozdiel čísel

6. ALGORITMIZÁCIA • Vezmi dve čísla • Ak je prvé väčšie ako 0, tak • Ak je druhé väčšie ako 0, tak Urob rozdiel „prvé – druhé“ Ak je rozdiel > 0 tak prvé je väčšie Inak druhé je väčšie Inak prvé je väčšie Inak Ak je druhé väčšie ako 0, tak druhé je väčšie Inak Urob rozdiel „prvé – druhé“ Ak je rozdiel > 0 tak prvé je väčšie Inak druhé je väčšie Koniec

7. ALGORITMIZÁCIA • Domáca úloha: • Odhaľte slabinu predchádzajúceho algoritmu. Nie je správny podľa definície. • Opravte ho tak, že doplníte ešte jeden test( podmienku).