Základné pojmy programovania:
- problém = stav, v ktorom existuje rozdiel medzi tým, čo v danom momente máme a tým, čo chceme dosiahnuť
- riešenie problému = odstraňovanie rozdielu medzi aktuálnym stavom a tým, čo chceme dosiahnuť
- algoritmus = návod na vykonanie činnosti, ktorý nás od vstupných údajov privedie ku výsledku. Musí spĺňať nasledovné:
- elementárnosť (jednoduchosť, zrozumiteľnosť)
- determinovanosť (v každom kroku je jasné pokračovanie)
- rezultatívnosť (realizácia vedie ku výsledku)
- konečnosť (konečný počet krokov vedúci k riešeniu)
- hromadnosť (použitie na celú triedu vstupných údajov)
- efektívnosť (minimalizácia času a prostriedkov)
- algoritmus
- jeho vykonávateľom je procesor
- príkazy = jednotlivé kroky programu
- slovník jazyka = množina príkazov, ktorej procesor rozumie
- algoritmické konštrukcie (každý algoritmus sa dá zapísať kombináciou alg. konštrukcií)
- sekvencia
- vetvenie
- cyklus
- programovací jazyk
- nižšej úrovne = low level (strojový kód, Assebler) - pochopiteľný pre CPU, HW (0001001011 010101 1001110)
- vyššej úrovne = high level - vyšší programovací jazyk (Pascal, C/C++, Cobol, Fortran, ...) - pochopiteľný pre programátora
- má kľúčové slová (základné príkazy) a rezervované slová (napr. začiatok alebo koniec bloku príkazov)
- rôzne jazyky majú rôznu syntax (zápis príkazov)
- programovanie (zápis algoritmu do programovacieho jazyka).Má tieto fázy:
- rozbor
- algoritmizácia
- prepis do programovacieho jazyka
- ladenie a testovanie programu
- program = algoritmus zapísaný v programovacom jazyku
- fázy programovania
- rozbor problému
- návrh riešenia
- realizácia
- údržba
- ladenie (debugging) - testovanie správnosti programu. Cbyby v programe môžu byť:
- syntaktické (chyby v zápise)
- logické (chyby v úvahe)
- prekladače (transformácia zdrojového kódu z vyššieho jazyka do strojového kódu)
- interpreter
- postupne číta zdrojový text a prekladá ho príkaz po príkaze
- pomalší (prečíta, preloží, vykoná)
- odhalí chybu
- kompilátor
- zo zdrojového kódu vytvorí zvyčajne spustiteľný súbor (aplikáciu), obsahujúci príkazy, ktoré dokáže procesor po jeho spustení okamžite vykonávať
- ak nájde chybu, zdrojový kód sa nedá skompilovať
Spôsoby zápisu algoritmov:
- Graficky orientované
- vývojové diagramy ,
- štruktúrogramy ,
- obrázkové jazyky .
- Textovo orientované
- programovacie jazyky ,
- slovný zápis algoritmu v prirodzenom jazyku ,
- rozhodovacie tabuľky .
Vývojový diagram
- grafický jazyk
- znázorňuje postup a tok výpočtu použitím značiek a šípiek
- prvky (značky) vývojového diagramu:
Príklady:
Úlohy na vývojový diagram - zapíš postup pomocou vývojového diagramu:
- svoj deň
- výpočet obvodu a obsahu štvorca (obdĺžnika, kruhu, ...);
- určenie najmenšieho z dvoch (troch) čísel (bez pomocnej premennej, s pomocnou premennou)
- výpis čísel od 1 po n (od a po b);
- súčet čísel od 1 po n (od a po b)
- súčin čísel od 1 po n (od a po b)
