JÚLIA GÁBOROVÁ

3.D

Algoritmus a
programovanie
Cieľ
Oboznámiť sa s informatickými pojmami z oblasti programovania.
ALGORITMUS
Návod, postup, pomocou ktorého sa dostaneme k určitému výsledku
Konečná postupnosť krokov, ktorá vedie k cieľu
Pr. Recept na hrnčekový koláč, oprava bicykla, skladanie Rubikovej kocky
Vlastnosti algoritmov a ich vysvetlenie

Konečnosť-končí po konečnom počte krokov

Determinovanosť- jasná postupnosť, jednoznačné určenie krokov
Elementárnosť- algoritmus sa skladá z elementárnych (základných, jednoduchých) krokov
Rezultatívnosť- postup vedie po konečnom počte krokov k výsledku
Efektívnosť- algoritmus sa vykoná v čo najkratšom čase s použitím čo najmenej prostriedkov
Hromadnosť- algoritmus môžeme ako úlohy rovnakého typu
Spôsoby zápisu algoritmov
SLOVNE – v prirodzenom jazyku (napr. návod na obsluhu práčky)
GRAFICKY (vizuálne) – pomocou grafov, dopr. značky, informačné značky
POMOCOU VÝVOJOVÝCH DIAGRAMOV – najzrozumiteľnejší a prehľadný, schémy, obsahuje
značky: začiatok, koniec, príkaz vstupu(čítaj ), príkaz výstupu(píš ), príkaz priradenia(do
premennej priradím hodnotu alebo príkaz), podmienka(+platí/-neplatí), cyklus alebo
opakovanie, párové spojky
POMOCOU PROGRAMOVACÍCH JAZYKOV – prepísaný algoritmus v určitom programovacom
jazyku, pomocou programov (Python, CSS, Lazarus, Java, C++, HTML jazyk)
Vývojové diagramy
Obrázkový

Programátorský
Značky algoritmu
a - začiatok algoritmu
b - koniec algoritmu
c - začiatok podprogramu
d - koniec podprogramu
e - jednoduchý príkaz (viac za sebou vytvárajú blok
príkazov)
f - čítaj resp. vypíš (aj vytlač)
g - volanie podprogramu
h - riadený cyklus s konkrétnym počtom opakovaní
i, j - spojenie dvoch ciest resp. smerovanie programu
k - odskok na návestie
l - návestie na ktoré smeruje skok
m - rozhodovací blok s jedným vstupom a viacerími
výstupmi.
Ukážky jednoduchých vývojových
diagramov
 Slovné algoritmy zo života
Návod na obsluhu výťahu Pečenie bábovky ◦ Príručka prežitia:
1 Oddelíme žĺtka od bielkov. V osobitnej miske Založenie ohňa
vyšľaháme žĺtka s vanilkovým a práškovým cukrom a
pridáme mlieko a rum. Keď sú žĺtky dobre vymiešané
pridáme múku do ktorej zamiešame kypriaci prášok,
pridáme aj olej a dobre vymiešame.

2 Do bielkov pridáme štipku soli a vyšľaháme sneh,

ktorý postupne pridávame do cesta a ručne metličkou
ho dobre premiešame aby cesto zvláčnelo. Ďalej
oddelíme polovicu cesta do ktorej pridáme preosiate
kakao.

3 Bábovkovú formu vymastíme a vysypeme

polohrubou múkou. Obidve polovice cesta vylejeme
do formy a dáme piecť na 180 stupňov cca 45 minút.
Pri pečení do bábovky pichneme špáradlo ak ostane
suché, bábovka je upečená.
Programovací jazyk
je prostriedok na zápis algoritmov
uľahčuje prácu z počítačom
je pre človeka zrozumiteľnejší
 ETAPY RIEŠENIA ALGORITMOV-
Softvérové inžinierstvo
zaoberá sa špecifikovaním, návrhom,
vývojom a údržbou softvéru
1.Etapa rozbor problému
Položenie otázky čo treba riešiť/Čo ideme robiť
Sformulujeme zadanie problému a požiadavky na vznikajúci softvér.
2.Etapa Návrh Riešenia-
ANALÝZA
Skúmanie a hľadanie riešenia problému (AKO to ideme robiť?)
Výsledkom tejto práce bude algoritmus
3.Etapa Realizácia
Realizujeme (TVORBA)
Prepisujeme algoritmus do programu=>ROBÍME V PROGRAMOVACOM JAZYKU
4.Etapa Údržba, oprava, ladenie, testovanie
Oprava chýb
Manuál listingu programu
 Zdroje
https://www.zones.sk/studentske-prace/informatika/4208-algoritmus-vlastnosti-algoritmov/
https://sk.wikipedia.org/wiki/Algoritmus
https://www.programiz.com/python-programming/examples/quadratic-roots
https://encyklopediapoznania.sk/clanok/1542/chyby-v-programe-syntakticke-a-semanticke-chyb
y-pocas-behu-programu-a-logicke-chyby

https://en.wikipedia.org/wiki/Integrated_development_environment
https://cloud5.edupage.org/cloud/Algoritmy.pdf?z%3AA%2FAOxArNkIAuR0pgcRUYOpwYU7DJA
a9riLmT%2Bq4db78abXAOGsFcIAFzBg0qTzm7
„ Ďa kuje m z a
Pozorn os ť “