1 / 20

Datové struktury

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 - 256 kombinací = ASCII tabulka (American Standard Code for Information Interchange) 0-31 speciální znaky

syshe
Download Presentation

Datové struktury

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 - 256 kombinací = ASCII tabulka • (American Standard Code for Information Interchange) • 0-31 speciální znaky • 32-126 anglická abeceda, číslice • KiB = 210 bytů (1024 bytů) • MiB = 220 bytů (1048576 bytů) • GiB = 230 bytů (1,010.1012 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 = 0.725. 103 (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 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ě

  5. Binární soustava • váhy (mocniny základu) v jednotlivých pozicích:

  6. Hexadecimální soustava • Je tvořena šestnácti znaky (číslice 0 – 9 a písmena A –F, které nahrazují dvouciferné hodnoty 10 - 15) • Jednodušší převod na binární soustavu1 hexadecimální znak = čtveřice bitů, tj. nul a jedničekvyužívají se všechny čtveřice – proto písmena s desítkovou hodnotouje 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í

  8. Hexadecimální soustava - váhy • váhy hex. soustavy (do 3. řádu)

  9. BIN HEX DEC OCT • 23 22 21 20 • 0000 0 0 0 • 0001 1 1 1 • 0010 2 2 2 • 0011 3 3 3 • 0100 4 4 4 • 0101 5 5 5 • 0110 6 6 6 • 0111 7 7 7 • 1000 8 8 • 1001 9 9 • 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 = 7.102 + 2 .101 + 5 . 100 • 01010111(2) = 1.26 + 0.25 + 1.24 +0.23 + 1.22 + 1.21 +1.20 = 87(10) • B5(16) = 11.161 + 5.160 = 181(10) • B5(16) = 1011 | 0101(2) (27+25 + 24+22 + 20 = 181(10) ) • 0101 | 0111(2) = 57(16) (5.161 + 7.160 = 87(10) )

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

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

  13. Převody • z binární do dekadické 1001000B => ?D 64D+8D=72D 1001000B => 72D

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

  15. Převody • z hexadecimální do dekadické FF1A16 => ? 6530610 stačí méně hex. znaků (4) pro vyjádření 5timístného desítkového čísla

  16. Kontrola – opačný převod • 65306/16 ----4081 zbytek 10 • 4081/16 ---- 255 zbytek 1 • 255/16 ---- 15 zbytek 15 15 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ý)

More Related