18. Programovanie

• Algoritmus berie do úvahy všetky možnosti, detail, náhodyalebo zriedkavé situácie.
• algoritmus je popis krokov, ktoré musíme realizovať, aby sme dosiahli výsledok.

   
• Algoritmus splna nasledovne poziadavky:

  • elementarnost -jednoduche ktorky, ktore pocitac zrozumie
  • determinovanost - v kazdom momente vykonavania je urcena cinnost (co ma nasledovat, ci sa postup ukoncil)
  • rezultativnost - výpočet dáva pre rovnaké vstupné údajevždy rovnaké výsledky
  • hromadnosť – algoritmus je použiteľný na celú triedu vstupných údajov  
  • efektívnosť – výpočet sa uskutočňuje v čo najkratšomčase
• Činnosť, výsledkom ktorej je zostavenie algoritmu nazývame algoritmizácia
• process algoritmizácie prebieha v troch etapách:

  • formulácia - slovné zadanie úlohy
  • analýza - úloha sa zovšeobecňuje, určujú sa podmienky postupu
  • zostavenie algoritmu - presné vyjadrenie logiky a postupu riešenia
• Zakladne algoritmicke konstrukcie su:

  • sekvencia
  • vetvenie
  • cyklus
• Sekvencia je:

  • prikazy sa realizuju v poradi v akom su zapisane
• Vetvenie je:

  • clenenie algoritmu na zakladne podmienky

  
• Cyklus:

  • umoznuje opakovat cinnosti/cinnost
  • je potrebne vediet ČO sa ma opakovat a DOKEDY
• Cyklus s pevnym poctom opakovani:

  • telo cyklu sa opakuje vopred znami pocet krat
• Cyklus s podienkou na zaciatku:

  • podmienka sa stara o ukoncenie cyklu
  • ak je podmienka splnena - vykona sa telo cyklu a opät otestuje
• Cyklus s podmienkou na konci:

  • splnenie podmienky sa zistuje az ked sa vykona telo cyklu
• Programovanie mozeme definovat ako:

  •  zápis algoritmov v programovacom jazyku.
• Programovanie pozostava z troch faz:

  • algoritmizácia - texotvy alebo graficky zapis
  • vytvorenie programu - prepis algoritmu do inštrukcií programovacieho jazyka
  • ladenie a testovanie programu - hľadanie chýb, testovanie a kontrola správnosti
• Programovací jazyk je:

  •  sústava slov a pravidiel na  zápis algoritmu
• Programovaci jazyk delime podla urovni na:

  • jazyk nizsej urovni
  • jazyk vyssej urovni
• Programovacie jazyky nižšej úrovne:

  •   mala alebo žiadna abstrakcia
  • tesne späte s hardwarom
  • rychle
  • male naroky na pamat
  • napr Assembler
• Programovacie jazyky vyššej úrovne:

  • vacsia miera abstrakcie
  • zrozumitelne
  • je mozne pouzivat prvky prirodzeneho jazyka
  • napr Pascal, Basic a C