Datové struktury, algoritmizace a programovací jazyky Flashcards
Vysvětlete rozdíl mezi strukturovanými a nestrukturovanými daty.
o Strukturovaná data – data, která jsou mezi sebou rozlišená. V takto strukturovaných datech se lépe vyhledává a také se s nimi dále snáze pracuje.
o Nestrukturovaná data – data, která nejsou mezi sebou rozlišená a lze se v nich orientovat pouze pomocí plnotextového vyhledávání
Co určuje datový typ?
o Základní vlastnost dat v počítači
o Množina hodnot – jaké informace může uchovávat (čísla, texty, logická hodnoty, …)
o Množina operací, které lze nad hodnotami provádět (sčítání, zjištění délky, negace, …)
Uveďte příklady základních datových typů.
o Číselný – čísla (celá, reálná), běžné matematické operace, porovnání, …
o Textový – řetězce, zjištění délky, zřetězení, podřetězec, …
o Logický – PRAVDA a NEPRAVDA, logické operace (logický součin a součet, negace)
o Datum – den, měsíc, rok, porovnání, inkrementace (přidání dne), …
Charakterizujte datový typ záznam.
o Obsahuje více hodnot různých typů (např. jméno (text), příjmení (text), věk (číslo))
o V podstatě hodnoty v jednom řádku v DB v MS Excel
Co je to algoritmus?
o Předpis pro řešení dané úlohy – lze vyjádřit nezávisle na prostředku, pomocí kterého bude daná úloha řešena (tj. např. bez počítače)
Jakými prostředky lze vyjádřit algoritmus?
o Slovním popisem
o Grafickými prostředky
o Prostředky programovacího jazyka
o Smíšenými prostředky
Uveďte zástupce vyšších programovacích jazyků.
o V 50. letech FORTRAN
o V 60. letech ALGOL, LISP
o V 70. letech PASCAL
o V 80. letech ADA
o Od 90. let se hovoří o „jazycích 4. generace“ (4GL) = QBE
o Na internetu HTML, XML
Na příkladech vysvětlete podstatu základních řídicích struktur – posloupnosti, větvení a cyklu.
o Posloupnost je sled příkazů bez možnosti změny (1 vezmi konvici, 2. napusť ji vodou, 3. dej ji vařit)
o Větvení umožňuje provádět blok příkazů v závislosti na určité podmínce (1. vezmi konvici, 2. jestliže je prázdná, napusť ji vodou, jinak si dej pauzu, 3. dej ji vařit)
o Cyklus umožňuje vykonávat činnost, dokud není splněna podmínka (1. vezmi konvici, 2. dokud není voda pro tři lidi -> přidej hrneček vody, 3. dej vařit)