Datové struktury bit /binary digit) - nejmenší jednotka informace (jedna ze dvou možností, nula nebo jedna) byte - nejmenší adresovatelná jednotka paměti.

Prezentace na téma: "Datové struktury bit /binary digit) - nejmenší jednotka informace (jedna ze dvou možností, nula nebo jedna) byte - nejmenší adresovatelná jednotka paměti."— Transkript prezentace:

1 Datové struktury bit /binary digit) - nejmenší jednotka informace (jedna ze dvou možností, nula nebo jedna) byte - nejmenší adresovatelná jednotka paměti (8bitů) 8 bitů = 1 znak kombinací = ASCII tabulka (American Standard Code for Information Interchange) 0-31 speciální znaky anglická abeceda, číslice KiB = 210 bytů (1024 bytů) MiB = 220 bytů ( bytů) GiB = 230 bytů (1, bytů) Unicode Kódování češtiny = PC Latin2 (CP 852) MS Windows (CP 1250)

2 Uložení čísel v počítači
čísla celá čísla reálná (v pohyblivé řádové čárce) 725 = (mantisa 3 byty - až 7 platných dekadických číslic - 6 hexadecimálních)

3 Číselné soustavy dekadická binární hexadecimální patří mezi soustavy poziční, tj. desítková hodnota každé číslice (znaku) závisí na její pozici vzhledem k řádové čárce váhy v jednotlivých pozicích jsou mocniny základu soustavy

4 Binární soustava 2 10 Je tvořena dvěma znaky (0 a 1)
základem soustavy je 2 vyjádřeno pomocí základních znaků soustavy – 10 váha jedničky v této pozici je dvě Dekadická hodnota Odpovídající binární hodnota 1 2 10 3 11 4 100 5 101 6 110 7 111 8 1000 9 1001

5 Binární soustava váhy (mocniny základu) v jednotlivých pozicích: 210
29 28 27 26 25 24 23 22 21 20 1024 512 256 128 64 32 16 8 4 2 1

6 Hexadecimální soustava
Je tvořena šestnácti znaky (číslice 0 – 9 a písmena A – F, které nahrazují dvouciferné hodnoty ) Jednodušší převod na binární soustavu 1 hexadecimální znak = čtveřice bitů, tj. nul a jedniček využívají se všechny čtveřice – proto písmena s desítkovou hodnotou je 16 možných kombinací čtveřic – 24, tj. dají se pomocí nich vyjádřit desítkové hodnoty 0 – 15 základem soustavy je 16, tj. opět 1016 obvykle stačí méně hex. znaků pro vyjádření určité desítkové hodnoty

7 Hexadecimální soustava – znaky a jejich dekadické hodnoty, binární vyjádření
0000 8 1000 1 0001 9 1001 2 0010 A 10 1010 3 0011 B 11 1011 4 0100 C 12 1100 5 0101 D 13 1101 6 0110 E 14 1110 7 0111 F 15 1111

8 Hexadecimální soustava - váhy
váhy hex. soustavy (do 3. řádu) 163 162 161 160 4096 256 16 1

9 BIN HEX DEC OCT 1010 A 10 1011 B 11 1100 C 12 1101 D 13 1110 E 14 1111 F 15

10 Převody mezi číselnými soustavami
725 = (2) = = 87(10) B5(16) = = 181(10) B5(16) = 1011 | 0101(2) ( = 181(10) ) 0101 | 0111(2) = 57(16) ( = 87(10) )

11 Převody z dekadické do binární 72D => ?B 72:2=36 36:2=18 18:2=9
výsledek posledního dělení je číslice (příp. znak) nejvyššího řádu 72:2=36 36:2=18 18:2=9 9:2=4 4:2=2 2:2=1 Zbytky: 1 72D => B čteme od konce

12 87 : 2 = 43 zbytek 1 43 : 2 = 21 : 2 = 10 : 2 = 5 : 2 = 2 : 2 = 1 : 2 = výsledek zapisujeme zdola nahoru , tj

13 Převody z binární do dekadické 1001000B => ?D 26 25 24 23 22 21 20
64 8 64D + 8D = 72D B => 72D

14 Převody z dekadické do hexadecimální 181D => ? 181: 16 =11 výsledek
B zbytek 5 výsledek posledního dělení je číslice (znak) nejvyššího řádu 181D => B516

15 Hodnota v příslušné pozici
Převody z hexadecimální do dekadické FF1A16 => ? stačí méně hex. znaků (4) pro vyjádření 5timístného desítkového čísla váhy 163 162 161 160 Hex.znaky F 1 A násobek 15 x 4096 15 x 256 1 x 16 10 x 1 Hodnota v příslušné pozici 61440 3840 16 10

16 Kontrola – opačný převod
65306/  zbytek 10 4081/  zbytek 1 255/  zbytek tj. FF1A

17 Datové typy typ, deklarace typu, operace s daty standardní datové typy integer real (float, double) boolean (logical) char (jednoznakové proměnné) string (textové řetězce) definované typy dat (typ definovaný výčtem) (typ den , hodnota .. středa)

18 Strukturované typy dat
typ struktury (homogenní, heterogenní strukt.) uspořádání prvků ( statické, dynamické strukt.) označení prvků typ prvků (jednoduché, strukturované typy) operace s prvky

19 Standardní strukturované typy dat
Pole (homogenní, statická struktura) Záznam (heterogenní, statická struktura) Množina (homogenní, statická struktura) Soubor (homogenní, dynamická struktura) Pole – jednorozměrné (vektor) - dvourozměrné (matice) vícerozměrné (3 rozměrné – kubická matice)

20 Abstraktní datové typy
(Implentace většinou pomocí polí) lineární (homogenní, dynamické) seznam Zásobník (LIFO – Last In First Out) Fronta (FIFO – First In First Out) nelineární Tabulka (homogenní, dynamická) graf (orientovaný, neorientovaný)