Datové struktury, algoritmizace a programovací jazyky Flashcards

1
Q

Vysvětlete rozdíl mezi strukturovanými a nestrukturovanými daty.

A

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í

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Co určuje datový typ?

A

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, …)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Uveďte příklady základních datových typů.

A

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), …

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Charakterizujte datový typ záznam.

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Co je to algoritmus?

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Jakými prostředky lze vyjádřit algoritmus?

A

o Slovním popisem
o Grafickými prostředky
o Prostředky programovacího jazyka
o Smíšenými prostředky

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Uveďte zástupce vyšších programovacích jazyků.

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Na příkladech vysvětlete podstatu základních řídicích struktur – posloupnosti, větvení a cyklu.

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly