110 likes | 297 Views
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.
E N D
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
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.
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
ALGORITMIZÁCIA • Úloha: Nájdite väčšie číslo z dvoch ľubovoľných reálnych čísel.
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
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
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).