Algoritmus a programování

1. Co je algoritmus

Konečná, přesně definovaná posloupnost příkazů, jejichž provedení umožní po konečném

počtu kroků získat pro přípustné vstupní údaje odpovídající výstupní údaje

2. Příklady algoritmu

Vyhledávání
Třídění
Eukleidův algoritmus
Gaussova eliminační metoda

3. Příklady internetových aplikací

Bankovnictví
Jízdní řády
E-shopy
Sociální sítě

4. Vlastnosti správného algoritmu

resultativnost
Determinovanost
Obecnost
Efektivita

5. Co je vstup programu?

Vstupní(hodnoty) - Konstanty, které vstupují do programu

6. Co je výstup programu?

Výstupní údaje – hodnoty, které obdržíme při skončení programu, které mají záviset na
vstupních a měly by být správné

7. Co je syntaxe?
 set pravidel, která definují kombinace symbolů, které jsou považovány správně
sestavené výroky v jednom určitém jazyce

8. Co je sémantika?

obor zabývající se důsledným matematickým popisem významu programovacího

jazyka

9. Jakým způsobem (formou) zapisujeme algoritmus?

Formalizovanou soustavou grafických symbolů

Programovacím jazykem

10. Jaké znáš hlavní dělení proměnných v programu?

nominální
Ordinální
intervalové
Poměrové

11. Z čeho se skládá program? Z příkazů

x x x x x x

12. Co je program?
ucelený souhrn instrukcí(příkazů) pomocí kterých provádí počítač určitou činnost.
Je vytvořen souborem nebo více soubory, které jsou v úhrnu dostatečně schopné
provádět předepsanou činnost

13. Jaké jsou základní stavební prvky algoritmu?

 i. příkazy
ii. sekvence příkazů
iii. rozhodování
iv. podmínka

14. Vývojový diagram ad ii

15. Vývojový diagram ad iii
16. Vývojové diagramy ad iv

17. Postupné kroky algoritmizace úlohy:

1. Formulace problému
2. Analýza úlohy
3. Vytvoření algoritmu
4. Sestavení programu
5. Doladění programu

18. Vyjmenuj jazyky pro výuku:

Baltík
Logo
scratch
Karel
 19. Vyjmenuj nižší (historické) programovací jazyky:

Assembler
APL
Lisp
Fortran
Basic
Pascal

20. Vyjmenuj strukturované (historické) jazyky vhodné pro výuku:

Pascal, PL/I

21. Vyjmenuj objektově orientované jazyky:

C++,Java , Rust, D

22. Vyjmenuj skriptovací jazyky

Javascript, unixový shell, Ruby, Python, Php