Implementace slovníku bitovým vektorem
|
|
- Miloslav Toman
- před 7 lety
- Počet zobrazení:
Transkript
1 Implementace slovníku bitovým vektorem Martina Linhartová L06628 Implementace slovníku bitovým vektorem Slovník Slovník je ve své podstatě množina. Množiny jsou pro matematiku i pro informatiku základní strukturou. Algoritmy pracují s množinami pomoci různých operací. Některým algoritmům postačuje vložení prvku, smazání prvku a test přítomnosti v množině. Jiné používají komplikovanější operace. Z toho vyplývá, že nejlepší implementace množiny silně závisí na používaných operacích. Každá množina se skládá z prvků, v našem případě, protože množinou je slovník, jde o slova. Pro nás je důležité, aby prvky v množině byly uspořádané, proto budeme slova ve slovníku řadit abecedně. Implementace slovníku bitovým vektorem Slovník je množina slov, které jsou přímo určeny. Slovník slov reprezentuje pole, Pole patří k nejjednodušším datovým strukturám. Přístup k prvkům pole v našem případě ke slovům je určen udáním hodnoty indexu, jde o strukturu s přímým přístupem. V našem případě se jedná o setříděné pole, v němž je každé pozici přiřazen právě jeden prvek (slovo). V takto setříděném poli se vyhledává pomocí binárního vyhledávání Slovníky se ukládají ve strukturách, které urychlují vyhledávání. Operace, které je možno provádět ve slovníku přidání slova do slovníku - INSERT, vymazání slova ze slovníku DELETE, určení, zda slovo je či není ve slovníku obsaženo MEMBER. Je možné vytvořit i sjednocení - UNION, průnik - INTERSECTION či rozdíl DIFERENCE, tyto operace, jsou však možné jedině při srovnávání dvou slovníku stejného typu, např. od dvou autorů. Operace na slovníku jsou stejné jako na množinách UNION(A, B, C) - do C přiřadí sjednocení A a B, INTERSECTION(A, B, C) - do C přiřadí průnik A a B, DIFFERENCE(A, B, C) - do C přiřadí množinový rozdíl A-B, MEMBER(x, A) - vrátí TRUE, když prvek x patří do množiny, jinak vrátí FALSE, MAKENULL(A) - vytvoří prádnou množinu A, INSERT(x, A) - vloží prvek x do množiny A. DELETE(x, A) - vyhodí prvek x z množiny A, pokud takový v množině existuje, MIN(A), MAX(A) - vrací minimální, resp. maximální prvek množiny A, EQUAL(A, B) - vrátí TRUE, pokud A=B, jinak vrátí FALSE, ASSIGN(A, B) - do A přiřadí hodnotu B.
2 Pro názornost operací si zvolíme všechna dvoupísmenová slova u prvních pěti písmen v abecedě, to je celkem 25 slov. MAKENULL (A) vytvoří se prázdný slovník A Slouží k vytvoření prázdného slovníku. Po stisknutí tlačítka dojde k vyprázdnění všech tři slovníku. Procedure MujMAKENULL(var A: slovnik); var i: Integer; for i:=1 to 25 do A[i]:=false; procedura TForm1.Button1.Click(Sender:TObject); Memo2.Lines.Clear; MujMakenull(SlA); MujMakenull(SlB); MujMakenull(SlC); INSERT (x, A) vloží slovo x do slovníku A Vloží slova do slovníku A a B. procedure TForm1.Button2Click(Sender: TObject); Memo2.Lines.Clear; SlA[1]:= true; Memo1.Lines.Add('aa'); SlA[2]:= true; Memo1.Lines.Add('ab'); SlA[4]:= true; Memo1.Lines.Add('ad'); SlA[6]:= true; Memo1.Lines.Add('ba'); SlA[7]:= true; Memo1.Lines.Add('bb'); SlA[8]:= true; Memo1.Lines.Add('bc'); SlA[11]:= true; Memo1.Lines.Add('ca'); SlA[13]:= true; Memo1.Lines.Add('cc'); SlA[14]:= true; Memo1.Lines.Add('cd'); SlA[15]:= true; Memo1.Lines.Add('ce'); SlA[17]:= true; Memo1.Lines.Add('db'); SlA[18]:= true; Memo1.Lines.Add('dc'); SlA[20]:= true; Memo1.Lines.Add('de'); SlA[21]:= true; Memo1.Lines.Add('ea'); SlA[24]:= true; Memo1.Lines.Add('ed'); SlA[25]:= true; Memo1.Lines.Add('ee'); SlB[1]:= true; Memo2.Lines.Add('aa'); SlB[3]:= true; Memo2.Lines.Add('ac'); SlB[4]:= true; Memo2.Lines.Add('ad');
3 SlB[5]:= true; Memo2.Lines.Add('ae'); SlB[7]:= true; Memo2.Lines.Add('bb'); SlB[7]:= true; Memo2.Lines.Add('bc'); SlB[8]:= true; Memo2.Lines.Add('bd'); SlB[9]:= true; Memo2.Lines.Add('bd'); SlB[12]:= true; Memo2.Lines.Add('cb'); SlB[13]:= true; Memo2.Lines.Add('cc'); SlB[15]:= true; Memo2.Lines.Add('ce'); SlB[17]:= true; Memo2.Lines.Add('db'); SlB[19]:= true; Memo2.Lines.Add('dd'); SlB[20]:= true; Memo2.Lines.Add('de'); SlB[21]:= true; Memo2.Lines.Add('ea'); SlB[22]:= true; Memo2.Lines.Add('eb'); SlB[23]:= true; Memo2.Lines.Add('ec'); aa ab ad ba bb bc ca cc cd ce db dc de ea ed ee Slovník B aa ac ad ae bb bc bd cb cc ce db dd de ea eb ec UNION (A, B, C) sjednocení dvou slovníku A a B do slovníku C Slovník C bude obsahovat slova slovníku A a B, které patří buď do slovníku A nebo do slovníku B. Po stlačení tlačítka dojde je sloučení slovníku A a B do slovníku C. Procedure MujUNION(A,B: boolean; var C: boolean); if A or B = true then C:= true; procedure TForm1.Button3Click(Sender: TObject); MujMakenull(SlC); for I:= 0 to 25 do MujUNION(SlA[I], SlB[I], SlC[I]); If MujMEMBER(I, SlC) then Memo3.Lines.Add(hodnota(I)); aa ab ad ba bb bc ca cc cd ce db dc de ea ed ee
4 Slovník B aa ac ad ae bb bc bd cb cc ce db dd de ea eb ec Slovník C aa ab ac ad ae ba bb bc Bd ca cb cc cd ce db dc dd de ea eb ec ed ee INTERSECTION (A, B, C) - průnik dvou slovníků A a B Slovník C bude obsahovat pouze slova, která se nacházejí jak ve slovníku A tak ve slovníku B Procedure MujINTERSECTION(A,B: boolean; var C: boolean); if A and B = true then C:= true; procedure TForm1.Button4Click(Sender: TObject); MujMakenull (SlC); for I:= 0 to 25 do MujINTERSECTION(SlA[I], SlB[I], SlC[I]); if MujMEMBER(I, SlC) then Memo3.Lines.Add(hodnota (I)); aa ab ad ba bb bc ca Cc cd ce db dc de ea ed ee Slovník B aa ac ad ae bb bc bd cb cc ce db dd de ea eb ec Slovník C aa ad bb bc cc ce db de ea DIFERENCE (A, B, C) - slovník C bude obsahovat rozdíl slovníku A a B Slovník C bude obsahovat pouze slova slovníku A, které se nenacházejí ve slovníku B Procedure MujDIFFERENCE(A,B: boolean; var C: boolean);
5 if (A = true) and (B = false) then C:= true; procedure TForm1.Button5Click(Sender: TObject); MujMakenull(SlC); for I:= 0 to 25 do MujDIFERENCE(SlA[I], SlB[I], SlC[I]); if MujMEMBER(I,SlC) then Memo3.Lines.Add(hodnota (I)); aa ab ad ba bb Bc ca cc cd ce db dc de ea ed ee Slovník B aa ac ad ae bb Bc bd cb cc ce db dd de ea eb ec Slovník C ab ba ca cd dc ed ee MEMBER (x, A) vrátí TRUE, když slovo x patří do slovníku, jinak vrátí FALSE Určuje, zda je či není slovo obsaženo ve slovníku A. Function MujMEMBER( x: integer; A: slovnik) :boolean; result:=false; If A[x] then result:=true; procedure TForm1.Button6Click(Sender: TObject); if MujMEMBER(pozice(edit1.Text),SlA) then Memo1.Lines.Add('Patří do slovníku A') else Memo1.Lines.Add('Nepatří do slovníku A') ASSIGN(A,B) Přiřadí slova ze slovníku B do slovníku A Procedure MujASSIGN(var A,B: slovnik); var j: Integer;
6 for j:= 1 to 25 do A[j]:= B[j]; procedure TForm1.Button8Click(Sender: TObject); MujASSIGN(SlA, SlB); for I:= 1 to 25 do if MujMEMBER(I,SlA) then Memo1.Lines.Add(hodnota (I)); Použitá literatura Ďuráková, D., Dvorský, J., Ochodková, E. Základy algoritmizace. Ostrava: VŠB - Technická univerzita Ostrava, 2003
Radomíra Duží L06615. Datový typ množina
Radomíra Duží L06615 Datový typ množina Množina slouží k uložení prvků stejného bázového ordinárního typu. Bázové typy - jsou typy, jejichž hodnot mohou prvky množiny nabývat. Nesmí obsahovat více než
VíceAbstraktní datové typy FRONTA
Abstraktní datové typy FRONTA Fronta je lineární datová struktura tzn., že ke každému prvku s výjimkou posledního náleží jeden následník a ke každému prvku s výjimkou prvního náleží jeden předchůdce. Do
VíceUpozornění : barevné odstíny zobrazené na této stránce se mohou z důvodu možného zkreslení Vašeho monitoru lišit od fyzické dodávky.
Upozornění : barevné odstíny zobrazené na této stránce se mohou z důvodu možného zkreslení Vašeho monitoru lišit od fyzické dodávky. ODSTÍN SKUPINA CENOVÁ SKUPINA ODRÁŽIVOST A10-A BRIGHT A 1 81 A10-B BRIGHT
VíceB A B A B A B A A B A B B
AB ABA BA BABA B AB A B B A A B A B AB A A B B B B ABA B A B A A A A A B A A B A A B A A B A BA B A BA B D A BC A B C A B A B C C ABA B D D ABC D A A B A B C D C B B A A B A B A B A A AB B A AB A B A A
VíceHomer. prvky. délka. přední 0 zadní 4. Použití fronty BUS STOP. 3 Lisa. 2 Bart. 4 Maggie. 1 Marge. Grafické znázornění předchozí animace:
Fronta Fronta je sekvence first-in-first-out (první do fronty první z fronty) prvků. Prvky mohou být vkládány pouze nakonec (rear) fronty a odstraňovány pouze zpočátku (front) fronty Délka fronty je počet
VícePředmět: Algoritmizace praktické aplikace
Předmět: Algoritmizace praktické aplikace Vytvořil: Roman Vostrý Zadání: Vytvoření funkcí na stromech (reprezentace stromu haldou). Zadané funkce: 1. Počet vrcholů 2. Počet listů 3. Součet 4. Hloubka 5.
VíceNotice:Jagran Infotech Ltd. Printed by Fontographer 4.1 on 6/3/2003 at 7:12 PM
$ % $0 Undefined $1 Undefined $2 Undefined $3 Undefined $4 Undefined $5 Undefined $6 Undefined $7 Undefined $8 Undefined $9 Undefined $A Undefined $B Undefined $C Undefined $D Undefined $E Undefined $F
VíceKombinatorika, výpočty
Kombinatorika, výpočty Radek Pelánek IV122 Styl jednoduché výpočty s čísly vesměs spíše opakování + pár dílčích zajímavostí užitečný trénink programování Kombinace, permutace, variace Daná množina M s
VíceProgramovací jazyk Pascal
Programovací jazyk Pascal Syntaktická pravidla (syntaxe jazyka) přesná pravidla pro zápis příkazů Sémantická pravidla (sémantika jazyka) pravidla, která každému příkazu přiřadí přesný význam Všechny konstrukce
VícePascal. Katedra aplikované kybernetiky. Ing. Miroslav Vavroušek. Verze 7
Pascal Katedra aplikované kybernetiky Ing. Miroslav Vavroušek Verze 7 Proměnné Proměnná uchovává nějakou informaci potřebnou pro práci programu. Má ve svém oboru platnosti unikátní jméno. (Připadne, musí
VícePsychologie 03. Otázka číslo: 1. Přiřaď příslušné písmeno ke jménu významné osobnosti:
Psychologie 03 Otázka číslo: 1 Přiřaď příslušné písmeno ke jménu významné osobnosti: a) Wilhelm Wundt b) J. B. Watson c) Sigmund Freud d) Carl Gustav Jung e) Alfred Adler A) byl zakladatelem behaviorismu
VíceMotory šetřící energii s vlastním chlazením a zvýšenou účinností
s vlastním chlazením a zvýšenou účinností Jmenovitý Velikost Provozní hodnoty při jmenovitém výkonu Objednací číslo Hmotnost výkon motoru Jmenovité Jmenovitý Třída Účinnost Účinnost Účiník Jmenovitý při
Více2 Strukturované datové typy 2 2.1 Pole... 2 2.2 Záznam... 3 2.3 Množina... 4
Obsah Obsah 1 Jednoduché datové typy 1 2 Strukturované datové typy 2 2.1 Pole.................................. 2 2.2 Záznam................................ 3 2.3 Množina................................
VíceAlgoritmus Minimax. Tomáš Kühr. Projektový seminář 1
Projektový seminář 1 Základní pojmy Tah = přemístění figury hráče na tahu odpovídající pravidlům dané hry. Při tahu může být manipulováno i s figurami soupeře, pokud to odpovídá pravidlům hry (např. odstranění
VíceTlačné pružiny. Všechny rozměry pružin uvedených v katalogu jsou standardizovány. Také jsou zde uvedena potřebná technická data.
Tlačné pružiny Všechny rozměry pružin uvedených v katalogu jsou standardizovány. Také jsou zde uvedena potřebná technická data. Každá pružina má své vlastní katalogové číslo. Při objednávce udávejte prosím
VíceZákladní pojmy. Úvod do programování. Základní pojmy. Zápis algoritmu. Výraz. Základní pojmy
Úvod do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programování, 2004/2005 Procesor Procesorem je objekt, který vykonává algoritmem popisovanou
Více2D standard pro jízdní doklady ČD, a.s.
2D standard pro jízdní doklady ČD, a.s. Základní pravidla a popis struktur Odbor informatiky České dráhy, a.s. Dne: 28.5.2012 Verze. 1.00 1. Úvod Dokument popisuje základní pravidla pro sestavení kontrolního
VíceTest prvočíselnosti. Úkol: otestovat dané číslo N, zda je prvočíslem
Test prvočíselnosti Úkol: otestovat dané číslo N, zda je prvočíslem 1. zkusit všechny dělitele od 2 do N-1 časová složitost O(N) cca N testů 2. stačí zkoušet všechny dělitele od 2 do N/2 (větší dělitel
VíceP S M
Bezpístnicové válce řady S1, S5 a VL1 najdou své uplatnění zejména tam, kde není místo pro standardní válec. Z válce se totiž nevysouvá pístní tyč. Díky svému maximálnímu zdvihu až 6 metrů je možné je
VíceB D ABCDEFB E EB B FB E B B B B E EB B E B B F B
Toto rozhodnutí ze dne 11.01.2016, č.j. 085 EX 14048/15-11, nabylo právní moci dne 24.03.2016.Připojení doložky právní moci provedl Soudní exekutor JUDr. Milan Suchánek, dne 06.05.2016.Datum doložky provedení
VíceR O Z P I S ČESKÉHO POHÁRU MLÁDEŽE starších žákyň, starších žáků kadetek a juniorek, kadetů a juniorů pro soutěžní období 2015/2016
Č e s k ý v o l e j b a l o v ý s v a z RADA MLÁDEŽE Bělohorská 19, 16000 Praha 6 telefon 245 006 210 R O Z P I S ČESKÉHO POHÁRU MLÁDEŽE starších žákyň, starších žáků kadetek a juniorek, kadetů a juniorů
VíceM I N I S T E R S T V A V N I T R A
VMV čá. 24/2008 (část II) V Ě S T N Í K M I N I S T E R S T V A V N I T R A Ročník 2008 V Praze dne 3. března 2008 Částka 24 O B S A H Část II Oznámení Ministerstva vnitra podle zákona č. 365/2000 Sb.
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceAnotace. Spojové seznamy, haldy. AVL-stromy, A-B stromy. Martin Pergel,
Anotace Spojové seznamy, fronta a zásobník. Vyvážené binární stromy, AVL-stromy, červeno-černé stromy, A-B stromy. Hashování, haldy. Typologie spojových seznamů jednosměrný a obousměrný prvek ukazuje jen
VíceStiga Eurochallange 2017
Výsledky 4. ročníku turnaje Stiga Eurochallange 2017 4 základní skupiny A, B, C a D po 4 -ech týmech: skupina A AA Philadelphia skupina A: AB AC AD HC Malba Gang CK Orion Odborář Sokolovo AA Philadelphia
VíceVarianty: - brání i C1 - situace 2 na 2 - povinná 3 překřížení A1 s B1 - D1 brání opačným držením hole Změníme orientaci cvičení
cv. 308 Situace 2 na 1 Útočník A1 si naráží míček do běhu s útočníkem A2, kříží se a střílí na bližší branku. Mezitím obránci C1 a D1 vybíhají a střílí na druhou branku, poté C1bere volný míček, přihrává
Víceautoři a obrázky: Mgr. Hana a Radovan Sloupovi
VITAMÍNY autoři a obrázky: Mgr. Hana a Radovan Sloupovi 1. Nejznámějším vitamínem je určitě, kyselina L askorbová. Porovnej její strukturu s glukózou (glukofuranozou). Čím se obě struktury liší a v čem
VíceOperace na datových strukturách
Operace na datových strukturách Aleš Horák E-mail: hales@fi.muni.cz http://nlp.fi.muni.cz/uui/ Obsah: Operace na datových strukturách Binární stromy Reprezentace grafů Úvod do umělé inteligence 2/12 1
Více1. Implementace funkce počet vrcholů. Předmět: Algoritmizace praktické aplikace (3ALGA)
Předmět: Algoritmizace praktické aplikace (3ALGA) Vytvořil: Jan Brzeska Zadání: Vytvoření funkcí na stromech (reprezentace stromu směrníky). Zadané funkce: 1. Počet vrcholů 2. Počet listů 3. Součet 4.
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
VíceAlgoritmizace prostorových úloh
Algoritmizace prostorových úloh Vektorová data Daniela Szturcová Prostorová data Geoobjekt entita definovaná v prostoru. Znalost jeho identifikace, lokalizace umístění v prostoru, vlastností vlastních
VíceMnožina v C++ (set, multiset).
Množina v C++ (set, multiset). Množina je datová struktura, ve které jsou uloženy nějaké prvky. V množině nesmí být dva stejné prvky. Naopak multimnožina může obsahovat i stejné prvky. Nad množinou lze
VícePokročilé haldy. prof. Ing. Pavel Tvrdík CSc. Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010
Pokročilé haldy prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy (I-EFA) ZS 2010/11,
VíceInovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh. Ing. Hodál Jaroslav, Ph.D. VY_32_INOVACE_25 09
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Inovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Operátory Autor:
VíceNáznak ukázky syntaxe a sémantiky pro projekt. 1 Syntaktické prvky. Poslední aktualizace: 8.
Jednoduchý interpretační překladač Náznak ukázky syntaxe a sémantiky pro projekt Šárka Vavrečková Ústav informatiky, FPF SU Opava sarka.vavreckova@fpf.slu.cz Poslední aktualizace: 8. ledna 2008 1 Syntaktické
VíceJednoznačné a nejednoznačné gramatiky
BI-AAG (2011/2012) J. Holub: 11. Bezkontextové gramatiky p. 2/36 Jednoznačné a nejednoznačné gramatiky BI-AAG (2011/2012) J. Holub: 11. Bezkontextové gramatiky p. 4/36 Automaty a gramatiky(bi-aag) 11.
VíceOperace na datových strukturách
Aleš Horák E-mail: hales@fi.muni.cz http://nlp.fi.muni.cz/uui/ Obsah: Operace na datových strukturách Binární stromy Reprezentace grafů Úvod do umělé inteligence 2/12 1 / 26 Operace na datových strukturách
VíceBinární vyhledávací strom pomocí směrníků Miroslav Hostaša L06620
Binární vyhledávací strom pomocí směrníků Miroslav Hostaša L06620 1. Vymezení pojmů Strom: Strom je takové uspořádání prvků - vrcholů, ve kterém lze rozeznat předchůdce - rodiče a následovníky - syny.
VíceAlgoritmizace a programování
Algoritmizace a programování Vyhledávání, vkládání, odstraňování Vyhledání hodnoty v nesetříděném poli Vyhledání hodnoty v setříděném poli Odstranění hodnoty z pole Vkládání hodnoty do pole Verze pro akademický
Více1. D Y N A M I C K É DAT O V É STRUKTUR Y
1. D Y N A M I C K É DAT O V É STRUKTUR Y Autor: Petr Mik Abychom se mohli pustit do dynamických datových struktur, musíme se nejdřív podívat na datový typ ukazatel. 1. D AT O V Ý TYP U K A Z AT E L Datové
VícePřístroje na měření tlaku SITRANS P Snímače relativního, absolutního a diferenčního tlaku
Přehled Snímače tlaku SITRANS P, série Z pro relativní tlak (7MF156- ) Snímač tlaku SITRANS P, série Z (7MF156- ) měří relativní tlak agresivních a neagresivních plynů, kapalin a par. Výhody Vysoká přesnost
VíceŠ É Á á á é č ě ž é ž á č ž é ě á ž ě č é č č ž č á Ž ě Í ě ž áž ě ž ň á ě ž á ž č á é é ě é á ě č ž á é é ě é é ě é č ě é é é á á ž á ž é á Š é Ž ž é č é á á á á ď č á Š é á ěž á č č ě ě é č ě ě é á Ž
Více1 2 3 4 5 6 součet cvičení celkem. známka. Úloha č.: max. bodů: skut. bodů:
Úloha č.: max. bodů: skut. bodů: 1 2 3 4 5 6 součet cvičení celkem 20 12 20 20 14 14 100 známka UPOZORNĚNÍ : a) Písemná zkouška obsahuje 6 úloh, jejichž řešení musí být vepsáno do připraveného formuláře.
VíceÚvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
VícePokročilá algoritmizace amortizovaná složitost, Fibonacciho halda, počítačová aritmetika
amortizovaná složitost, Fibonacciho halda, počítačová aritmetika Jiří Vyskočil, Marko Genyg-Berezovskyj 2009 Amortizovaná složitost Asymptotická složitost často dostatečně nevypovídá o složitosti algoritmů,
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceD DE = = + [ + D[ [ D = - - XY = = + -
Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv. copyright. To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího
VíceImplementace seznamů do prostředí DELPHI pomocí lineárního seznamu
Implementace seznamů do prostředí DELPHI pomocí lineárního seznamu Ukazatel a dynamické datové struktury v prostředí DELPHI Důležitým termínem a konstrukčním programovým prvkem je typ UKAZATEL. Je to vlastně
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 12.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 12. září 2016 Jiří Dvorský (VŠB TUO) Vyhledávání 201 / 344 Osnova přednášky
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
VíceOrganizace a zpracování dat I
DBI007 Organizace a zpracování dat I Index-sekvenční a indexovaný soubor 4. přednáška RNDr. Michal Žemlička, Ph.D. Index-sekvenční soubor Přístup k záznamům je možný jak sekvenčně, tak i přímo Části: primární
VíceSIGNUM 3SB3 Tlačítka a signálky
SGNUM Tlačítka a signálky Ovladač s nosičem Kulaté plastové 0..-.. Kulaté kovové 5..-.. Čtvercové plastové 1..-.. pro otvor 26 26mm Upozornění! Prosvětlená tlačítka se dodávají včetně montážního můstku
VíceSoučin matice A a čísla α definujeme jako matici αa = (d ij ) typu m n, kde d ij = αa ij pro libovolné indexy i, j.
Kapitola 3 Počítání s maticemi Matice stejného typu můžeme sčítat a násobit reálným číslem podobně jako vektory téže dimenze. Definice 3.1 Jsou-li A (a ij ) a B (b ij ) dvě matice stejného typu m n, pak
VíceFronta (Queue) Úvod do programování. Fronta implementace. Fronta implementace pomocí pole 1/4. Fronta implementace pomocí pole 3/4
Fronta (Queue) Úvod do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programování, 2004/2005 Fronta uplatňuje mechanismus přístupu FIFO first
VíceSpojová implementace lineárních datových struktur
Spojová implementace lineárních datových struktur doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB
VíceProjekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Geometire Gradovaný řetězec úloh Téma: obsahy a obvody mnohoúhelníků, grafy funkcí s absolutní
VíceADT prioritní fronta. Haldy. Další operace nad haldou. Binární halda. Binomické stromy. Časová složitost jednotlivých operací.
ADT prioritní fronta Haldy množina M operace Přidej(M,x) přidá prvek x do množiny M Odeber(M) odeber z množiny M prvek, který je na řadě Zásobník (LIFO), Fronta (FIFO) Prioritní fronta: Přidej(M,x) přidá
VíceSEZNAM A STRUKTURA HODNOT DCC KÓDU
UNIPETROL RPA, s.r.o. Strana 1/8 SEZNAM A STRUKTURA HODNOT DCC KÓDU Správce dokumentu: Zpracovatel: UNIPETROL RPA, s.r.o. - Odbor údržby UNIPETROL RPA, s.r.o. Sekce podpory údržby Ing. Pavel Dobrovský
VíceZjednodušení generativního systému redukcí rozlišení
Zjednodušení generativního systému redukcí rozlišení Ze studie zahrnující dotaz na vzdělání. Obor hodnot v i : e základní vzdělání h střední vzdělání c bakalář g magistr Možné redukce rozlišení cg vysoké
VíceZáklady algoritmizace. Hašování
Základy algoritmizace Hašování Problematika hašování Hašování - nástroj na jednoduchý způsob "zakódování vstupních dat. Vstupní data jsou zpracována hašovací funkcí jsou jistým způsobem komprimována. Relativně
VíceCvičení 9 - Monitory. monitor m; var proměnné... procedure p; begin... end; begin inicializace; end;
Cvičení 9 - Monitory na rozdíl od semaforů je monitor jazyková konstrukce monitor = Pascalský blok podobný proceduře nebo fci uvnitř monitoru jsou definovány proměnné, procedury a fce proměnné monitoru
Vícetype Obdelnik = array [1..3, 1..4] of integer; var M: Obdelnik;
Vícerozměrné pole type Obdelnik = array [1..3, 1..4] of integer; var M: Obdelnik; M[2,3] := 3145; - počet indexů není omezen (v praxi obvykle nejvýše tři) - více indexů pomalejší přístup k prvku (počítá
VíceTGH07 - Chytré stromové datové struktury
TGH07 - Chytré stromové datové struktury Jan Březina Technical University of Liberec 1. dubna 2014 Prioritní fronta Datová struktura s operacemi: Odeber Minum (AccessMin, DeleteMin) - vrat prvek s minimálním
Více= 8 25 + 19 12 = 32 43 32 = 11. 2 : 1 k > 0. x k + (1 x) 4k = 2k x + 4 4x = 2 x = 2 3. 1 x = 3 1 2 = 2 : 1.
4 4 = 8 8 8 = 5 + 19 1 = 4 = 11 : 1 k > 0 k 4k x 1 x x k + (1 x) 4k = k x + 4 4x = x = x 1 x = 1 = : 1. v h h s 75 v 50 h s v v 50 s h 75 180 v h 90 v 50 h 180 90 50 = 40 s 65 v 80 60 80 80 65 v 50 s 50
VíceParadigmata programování 1
Paradigmata programování 1 Explicitní aplikace a vyhodnocování Vilém Vychodil Katedra informatiky, PřF, UP Olomouc Přednáška 6 V. Vychodil (KI, UP Olomouc) Explicitní aplikace a vyhodnocování Přednáška
VíceZáklady algoritmizace. Pattern matching
Základy algoritmizace Pattern matching 1 Pattern matching Úloha nalézt v nějakém textu výskyty zadaných textových vzorků patří v počítačové praxi k nejfrekventovanějším. Algoritmy, které ji řeší se používají
VíceJak v Javě primitivní datové typy a jejich reprezentace. BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické
Jak v Javě primitivní datové typy a jejich reprezentace BD6B36PJV 002 Fakulta elektrotechnická České vysoké učení technické Obsah Celočíselný datový typ Reálný datový typ Logický datový typ, typ Boolean
VíceDalší příklady. Katedra softwarového inženýrství. Katedra teoretické informatiky, Fakulta informačních technologii, ČVUT v Praze. Karel Müller, 2011
Karel Müller (ČVUT FIT) BI-PA2, 2011, Cvičení 11-13 1/5 Katedra softwarového inženýrství Katedra teoretické informatiky, Fakulta informačních technologii, ČVUT v Praze Karel Müller, 2011 Programování a
VíceAmortizovaná složitost. Prioritní fronty, haldy (binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost
Amortizovaná složitost. Prioritní fronty, haldy binární, d- regulární, binomiální, Fibonacciho), operace nad nimi a jejich složitost 1. Asymptotické odhady Asymptotická složitost je deklarována na základě
VíceRed Black strom (Red Black Tree) Úvod do programování. Rotace. Red Black strom. Rotace. Rotace
Úvod do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programování, 2004/2005 Red Black strom je binární strom s jedním dvouhodnotovým příznakem
VíceAVL stromy. pro každý uzel u stromu platí, že rozdíl mezi výškou jeho levého a pravého podstromu je nejvýše 1 stromy jsou samovyvažující
Stromy 2 AVL AVL stromy jména tvůrců stromů: dva Rusové Adelson-Velskii, Landis vyvážené binární stromy pro každý uzel u stromu platí, že rozdíl mezi výškou jeho levého a pravého podstromu je nejvýše 1
Více3 Množiny, Relace a Funkce
3 Množiny, Relace a Funkce V přehledu matematických formalismů informatiky se v této lekci zaměříme na základní datové typy matematiky, tj. na množiny, relace a funkce. O množinách jste sice zajisté slyšeli
VíceNávrh. VYHLÁŠKA ze dne 2004, kterou se stanoví rozsah údajů, které musí obsahovat žádost o udělení oprávnění k využívání rádiových kmitočtů
Návrh VYHLÁŠKA ze dne 2004, kterou se stanoví rozsah údajů, které musí obsahovat žádost o udělení oprávnění k využívání rádiových kmitočtů Český telekomunikační úřad stanoví podle 149 odst. 5 zákona č..../2004
VíceTGH07 - Chytré stromové datové struktury
TGH07 - Chytré stromové datové struktury Jan Březina Technical University of Liberec 5. dubna 2017 Prioritní fronta Datová struktura s operacemi: Odeber Minum (AccessMin, DeleteMin) - vrat prvek s minimálním
VíceZadání k 2. programovacímu testu
Zadání k 2. programovacímu testu Úvod do programovacích jazyků (Java) 4.12.2008 00:08 Michal Krátký Katedra informatiky Technická univerzita Ostrava Historie změn, příklady: 21 Poznámka: Pokud není řečeno
VíceBinární vyhledávací strom. Proč binární? Vyhledávání
Binární vyhledávací strom J e d n á s e o o d rů d u o b e c ně j š í d a t o v é s t r u k t u r y z v a n é s t r o m. P o j e m p o c h á z í z t e o r i e g r a f ů, k d e j e s t r o m e m n a z ý
VícePÁTEK ČASY. Sportovní hala
20 h PÁTEK 10.5.2019 9h A1:A3 NHOstrava - BK Pelhřimov B2:B3 IV ZŠ Slun. Ústí n/l - BA Grizzlies Plzeň 10.50h D1:D3 BK Pardubice - SK UP Olomouc C1:C2 BA Nymburk - BŠ Tygři Praha 12.40h A2:A1 BC Vysočina
VíceSyntetická geometrie I
Kolineace Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Incidence Incidence je základní vztah - nedefinujeme ji. Bod leží na přímce = Přímka prochází bodem = Bod je incidentní s přímkou. Definice
VíceIB111 Úvod do programování skrze Python
Vyhledávání, řazení, složitost IB111 Úvod do programování skrze Python 2012 Otrávené studny 8 studen, jedna z nich je otrávená laboratorní rozbor dokáže rozpoznat přítomnost jedu ve vodě je drahý (je časově
VícePříloha č. 4_A_1 ke Smlouvě č
Seznam smluvních lékáren provozovaných poskytovatelem lékárenské péče IČ 28511298 v působnosti Regionální pobočky VZP ČR Praha, pobočky pro Hl. m. Prahu a Středočeský kraj, uzavřená s účinností od 1. 1.
Víceč Ú ť é á č š é ň č á é á č á ňí á ň á é č á Š š ň Í áč ť ň áž á é á á á á ň é á č é é ň š č Ť é ňí é Ž ň š é á č á é á č á ň á á é á é é á é č é Ó ň é é é é é á é á ů č š š š Ť é é á á é áň á Ť á č š
VíceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ. FAKULTA STAVEBNÍ Katedra technologie staveb BAKALÁ SKÁ PRÁCE
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ FAKULTA STAVEBNÍ Katedra technologie staveb BAKALÁ SKÁ PRÁCE Stavebn technologický projekt - D1 Modernizace SSÚD Mirošovice 2. etapa 3. ešení technologické struktury Vendula
VíceStandardní algoritmy vyhledávací.
Standardní algoritmy vyhledávací. Vyhledávací algoritmy v C++ nám umožňují vyhledávat prvky v datových kontejnerech podle různých kritérií. Také se podíváme na vyhledávání metodou půlením intervalu (binární
VíceSeznamy a iterátory. Kolekce obecně. Rozhraní kolekce. Procházení kolekcí
Kolekce obecně Seznamy a iterátory doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-1007 / 597 324 213 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Kolekce ::= homogenní sada prvků
Více4. Model M1 syntetická geometrie
4. Model M1 sytetiká geometrie V této kapitole se udeme zaývat vektory, jejih vlastostmi a využitím v geometrii. Neudeme přitom rozlišovat, jestli se jedá je o roviu (dvě dimeze) eo prostor (tři dimeze).
VíceSTRUKTURA RASTROVÝCH DAT
STRUKTURA RASTROVÝCH DAT dva typy rastrové vrstvy v GIS 1) Digitální obraz TV, počítač, mobil - obrazovka obraz z bodů mapa - mřížka s barevnými plochami 2) Rastrová data data pro analýzu a) binární -
VíceZÁSADY UPRAVUJÍCÍ VÝŠI UHRAD ČLENŮ DRUŽSTVA, OBČANŮ A ORGANIZACÍ ZA ČINNOST A ÚKONY DRUŽSTVA
Stavební bytové družstvo DRUBYD, Ciolkovského 625/54, Karviná - Ráj, IČ: 000 52 159, zapsané v obchodním rejstříku u Krajského soudu v Ostravě, odd. Dr XXII, vložka 239 ZÁSADY UPRAVUJÍCÍ VÝŠI UHRAD ČLENŮ
VíceÚvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků
VíceINOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Vektorová data Michal Kačmařík, Daniela
VíceÚvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
VíceÍ Í Ě É č ě é č ě č é é ž ě é ý Č é é č ě é ž é ý ž ý ů ž ů é é ů é ž é ý ě ď ě Ž ů ě ů é ý ě č ý ě é ž ě ě Ř é ě ů é ď é ě é ě é é ě é é ě é č é ě ů ý č é é é ě é Í ý ů ý ě é é ž é é ď ý ý ěž é ě ě ě
VíceZávěrečná zkouška z informatiky 2011
Závěrečná zkouška z informatiky 2011 1) Číslo A je v dvojkové soustavě a má hodnotu 1101011. Číslo B je v šestnáctkové soustavě a má hodnotu FF3. Vypočítejte : A * B a výsledek napište v desítkové soustavě.
VíceInformační systémy 2008/2009. Radim Farana. Obsah. Dotazy přes více tabulek
5 Vysoká škola báňská Technická univerzita Ostrava Fakulta strojní, Katedra automatizační techniky a řízení 2008/2009 Radim Farana 1 Obsah Jazyk SQL, Spojení tabulek, agregační dotazy, jednoduché a složené
VíceSeminář z IVT Algoritmizace. Slovanské gymnázium Olomouc Tomáš Kühr
Seminář z IVT Algoritmizace Slovanské gymnázium Olomouc Tomáš Kühr Algoritmizace - o čem to je? Zatím jsme se zabývali především tím, jak určitý postup zapsat v konkrétním programovacím jazyce (např. C#)
VíceNPRG030 Programování I, 2010/11
Podmínka = něco, co JE, nebo NENÍ splněno typ Boolean hodnoty: TRUE pravda FALSE lež domluva (optimistická): FALSE < TRUE když X, Y jsou (číselné) výrazy, potom X = Y X Y X < Y X > Y X = Y jsou
Více1.6 Singulární kvadriky
22 KAPITOLA 1. KVADRIKY JAKO PLOCHY 2. STUPNĚ neboť B = C =. Z rovnice (1.34) plne, že přímka, procháející singulárním bodem kvadrik má s kvadrikou společný poue tento singulární bod (je-li A ) nebo celá
VíceUkazatelem množství produkce statků poskytnutých služeb v ekonomice určitého státu za určité období (zpravidla za jeden rok) je:
Ekonomie 02 Otázka číslo: 1 Ukazatelem množství produkce statků poskytnutých služeb v ekonomice určitého státu za určité období (zpravidla za jeden rok) je: národní důchod hrubý domácí (národní) produkt
Více[APLIKACE PRO PŘEHRÁVÁNÍ VIDEA - PROJEKT MIAMI - SERVEROVÁ ČÁST]
[APLIKACE PRO PŘEHRÁVÁNÍ VIDEA - PROJEKT MIAMI - SERVEROVÁ ČÁST] [Aktualizace dokumentu: 27.8.2011 3:02:37 Verze dokumentu: 1.0 Obsah Obsah... 2 1. Struktura databáze a souborů... 3 2. Soubor registerdevice.php...
Vícež éď ě ě ď ž Ý š ě ě ě ž Íá č á ž ě ě Í ž č Í ě č é Í Í Ď ž é č Ý á ě áťí ď á ť č é Ť ť Ž ě š ň á éč á é é ě ž č Í á á Ť é č é ď ď č á ě é ď ž é č é č
ž ž č Ý ť ž ž Ó š á ď č č č ž Ó á ě é ě ž á ě š á ěč ě á ť ž á ď áš Ť ď Ž ď á š é é é á ž ď ď ďč á ž š ď á á é č č é é á ť ž ň ěď á é Ž á ž ď á ě Ť á ž é é é ě ě á žá žď é ě áť é á Ž č č é Ý ď ě é é ě
VíceNPRG030 Programování I, 2016/17 1 / :58:13
NPRG030 Programování I, 2016/17 1 / 31 10. 10. 2016 10:58:13 Podmínka = něco, co JE, nebo NENÍ splněno typ Boolean hodnoty: TRUE pravda FALSE lež domluva (optimistická): FALSE < TRUE NPRG030 Programování
Více