Algoritmus – základný elementárny pojem informatiky, je prepis, návod, realizáciou ktorého získame zo zadaných vstupných údajov požadované výsledky.- ide teda o postup spracovania jednej kvality informácií na novú- realizátor procesor začne návod opísaný algoritmom vykonávať s konkrétnymi objektami- napr. varenie- pre prax je výhodné ak jeden algoritmus popisuje množinu podobných postupov- algoritmus sa veľmi úzko viaže na jazyk v ktorom sú algoritmy zapísané- metóda myslenia, schopnosť formulovať riešenia problémov, tak aby boli zrozumiteľné realizátoroviZákladné vlastnosti algoritmov1. Elementárnosť – algoritmus sa skladá z elementárneho počtu krokov2. Determinovanosť – po každom kroku vieme jednoznačne povedať, či algoritmus skončil, alebo nie3. Konečnosť – vykonávanie procesu opísaného algoritmom skončí po konečnom počte krokov4. Rezultatívnosť – pre rovnaké vstupné údaje dáva vždy rovnaké výsledky5. Hromadnosť – algoritmus je určený na riešenie problémov toho istého typu6. Efektívnosť – algoritmus má zabezpečiť riešenie problému v čo najkratšom časeAlgoritmický jazyk – je umelý jazyk, určený na tvorbu algoritmov, ktotý by mal spĺňať podmienky:o elementárnosť (presne stanovený význam jednotlivých príkazov),o determinovanosť (príkazy umožňujú presné a jednoznačné riadenie),o rezultatívnosť (každý príkaz iba jednu interpretáciu) – vlastnosti jazykao konečnosť a hromadnosť (zabezpečí užívateľ)Vety algoritmického jazyka nazývame príkazy.Programovací jazyk – je algoritmický jazyk implementovaný v počítačiZákladné algoritmické konštrukcie:1. Sekvencia2. Alternatíva3. Cyklus4. PodprogramAk algoritmický jazyk umožňuje tieto základné algoritmické konštrukcie hovoríme, že je štruktúrovaný.Zápis pomocou štruktúrogramov:Sekvencia AlternatívaCyklus s podmienkou na začiatkuCyklus s podmienkou na konciCyklus so známym počtom opakovaníSlovné zápisy algoritmov:Sekvenciaalgoritmus ;Alternatívaak tak inak ;Cyklyopakuj;keď platí skonči;;*opakujpre od po s krokom ;;*preOverovanie správnosti algoritmovChyby delíme na :1. syntaktické2. sémantické – logické, chyby počas behu programuSpôsoby testovania programov:1. zmenou testovacích hodnôt2. hraničné testovacie hodnoty – napr. cykly s podmienkou testujeme, kedy sa vykoná raz, ani raz, max. počet krát...3. úplné preskúšanie – zadanie všetkých hodnôt4. testovanie všetkých ciest – napr. odtestovanie alternatívyProces overovania delíme na dve fázy:1. testovanie – lokalizácia a identifikácia chyby2. ladenie – odstraňovanie chýb