HASHING GENERAL Hashovací (=rozptylovací) funkce
|
|
- Lukáš Kopecký
- před 8 lety
- Počet zobrazení:
Transkript
1 Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný rozdíl, předpokládáme, že připravený posluchač dokáže zdárně zodpovědět většinu z nich. Tento dokument je k dispozici ve variantě převážně s řešením a bez řešení. Je to pracovní dokument a nebyl soustavně redigován, tým ALG neručí za překlepy a jazykové prohřešky, většina odpovědí a řešení je ale pravděpodobně správně :-) HASHING GENERAL Hashovací (=rozptylovací) funkce a) převádí adresu daného prvku na jemu příslušný klíč b) vrací pro každý klíč jedinečnou hodnotu c) pro daný klíč vypočte adresu d) vrací pro dva stejné klíče různou hodnotu 2. Kolize u hashovací (rozptylovací) funkce h(k) a) je situace, kdy pro dva různé klíče k vrátí h(k) stejnou hodnotu b) je situace, kdy pro dva stejné klíče k vrátí h(k) různou hodnotu c) je situace, kdy funkce h(k) při výpočtu havaruje d) je situace, kdy v otevřeném rozptylování dojde dynamická paměť 3. Hashovací (=rozptylovací) funkce e) převádí adresu daného prvku na jemu příslušný klíč f) vrací pro každý klíč jedinečnou hodnotu g) pro daný klíč vypočte adresu h) vrací pro dva stejné klíče různou hodnotu HASHING CHAINED Implementujte operace Init, Search, Insert a Delete pro rozptylovací tabulku se zřetězeným rozptylováním, do níž se ukládají celočíselné klíče. Předpokládejte, že rozptylovací funkce je již implementována a Vám stačí ji jen volat. 5. A elsewhere Hash table of size m in hashing with chaining contains n elements (keys). Its implementation optimizes the Insert operation. The worst case of insertion a new element has the complexity a) Θ(n) b) Θ(m) c) Θ(m/n) d) Ο(1) e) Θ(log(n)) 6. A where? Linked list of synonyms a) minimizes the overall cluster length in open address hashing method b) solves the problem of collisions by inserting the key to the first empty space in the array c) is a sequence of synonyms stored in continuous segment of addresses d) does not exist in open address hashing
2 7. Zřetězený seznam synonym e) minimalizuje délku clusterů u metody otevřeného rozptylování f) řeší kolize uložením klíče na první volné místo v poli g) je posloupnost synonym uložená v souvislém úseku adres h) u otevřeného rozptylování nevzniká 8. Metoda hashování s vnějším zřetězením a) nemá problém s kolizemi, protože při ní nevznikají b) dokáže uložit pouze předem známý počet klíčů c) ukládá synonyma do samostatných seznamů v dynamické paměti d) ukládá synonyma spolu s ostatními klíči v poli 9. Metoda hashování s vnějším zřetězením a) nemá problém s kolizemi, protože nevznikají b) řeší kolize uložením klíče na první volné místo v poli c) dokáže uložit pouze předem známý počet klíčů d) dokáže uložit libovolný předem neznámý počet klíčů 10. Metoda hashování s vnějším zřetězením nemá problém s kolizemi, protože při ní nevznikají dokáže uložit pouze předem známý počet klíčů ukládá synonyma do samostatných seznamů v dynamické paměti ukládá synonyma spolu s ostatními klíči v poli 11. Rozptylovací tabulka o velikosti m se zřetězeným rozptylováním obsahuje n prvků. Nejhorší případ, který může při vložení dalšího prvku nastat, má složitost o Θ(n) o Θ(m) o Θ(m/n) Ο(1) o Θ(log(n)) 12. Implementujte operace Init, Search, Insert a Delete pro rozptylovací tabulku se zřetězeným rozptylováním, do níž se ukládají celočíselné klíče. Předpokládejte, že rozptylovací funkce je již implementována a Vám stačí ji jen volat HASHING OPEN Metoda otevřeného rozptylování a) generuje vzájemně disjunktní řetězce synonym b) dokáže uložit pouze předem známý počet klíčů c) zamezuje vytváření dlouhých clusterů ukládáním synonym do samostatných seznamů v dynamické paměti d) dokáže uložit libovolný předem neznámý počet klíčů 14.
3 Metoda otevřeného rozptylování a) dokáže uložit libovolný předem neznámý počet klíčů b) nemá problém s kolizemi, protože nevznikají c) ukládá prvky s klíči v dynamické paměti d) ukládá prvky do pole pevné délky 15. Metoda otevřeného rozptylování generuje vzájemně disjunktní řetězce synonym dokáže uložit pouze předem známý počet klíčů zamezuje vytváření dlouhých clusterů ukládáním synonym do samostatných seznamů v dynamické paměti dokáže uložit libovolný předem neznámý počet klíčů 16. Rozptylovací tabulka o velikosti m s otevřeným rozptylováním obsahuje n prvků. Při vložení (n+1)-ého prvku nastala kolize. To znamená, že a) n = m b) n > m c) n = m mod n d) m = n mod m e) nic z předchozího 17. Hash table of size m in open address hashing contains n elements (keys). While inserting the (n+1) th element a collision appeared. That means: f) n = m g) n > m h) n = m mod n i) m = n mod m j) none of these answers 18. A Where? The hash table uses the hash function (x) = x mod 6 and it was originally empty. Then the following elements were inserted into the table and one collision occured. Which elements? a) b) c) d) e) The hash table uses the hash function (x) = x mod 5 and it was originally empty. Then the following elements were inserted into the table and one collision occured. Which elements? a) b) c) d) e) The word cluster used in open hashing means the following
4 a) a sequence of synonyms stored in a continuous area of addresses b) a sequence of keys stored in a continuous area of addresses c) a sequence of synonyms stored in the dynamic memory d) nothing, clusters does not appear in the open hashing 21. In open address hashing a) unlimited number of synonyms can be stored b) the range of keys must be defined c) the array must be extended after a given number of collisions d) number of stored elements is limited by the array size 22. Kolize při vkládání klíče do rozptylovací tabulky s otevřeným rozptylováním znamená, že: o klíč nebude možno do tabulky vložit o klíč bude možno do tabulky vložit po jejím zvětšení místo pro klíč v poli je již obsazeno jiným klíčem o v paměti není dostatek místa pro zvětšení tabulky o kapacita tabulky je vyčerpána 23. V otevřeném rozptylování e) je nutno definovat rozsah hodnot klíčů f) je počet uložených prvků omezen velikostí pole g) je nutno po určitém počtu kolizí zvětšit velikost pole h) je možno uložit libovolný počet synonym 24. Cluster (u metody otevřeného rozptylování) a) je posloupnost synonym uložená v souvislém úseku adres b) je posloupnost klíčů uložená v souvislém úseku adres c) je posloupnost synonym uložená v dynamické paměti d) u otevřeného rozptylování nevzniká 25. Implementujte operace Init, Search, Insert pro rozptylovací tabulku s otevřeným rozptylováním, do níž se ukládají celočíselné klíče. Předpokládejte, že rozptylovací funkce je již implementována a Vám stačí ji jen volat. Použijte strategii Linear probing HASHING LINEAR lineárního prohledávání (linear probing) a vložení klíčů 8, 9, 4, 3 (vkládaných v pořadí zleva doprava) takto lineárního prohledávání (linear probing) a vložení klíčů 7, 1, 6, 2 (vkládaných v pořadí zleva doprava) takto
5 A hash table is stored in an array. The keys inserted into the originally empty table are 7, 1, 6, 2. The table uses hash function h(k) = k mod 5 and resolves collisïons by linear probing scheme. What is the resulting contents of the table? lineárního prohledávání (linear probing) a vložení klíčů 5, 9, 4, 6 (vkládaných v pořadí zleva doprava) takto A Hashing uses linear probing and a hash function h(k) = k mod 5. We insert the keys 5, 9, 4, 6 (in this order). The array used for storage of the hash table looks then as follows: lineárního prohledávání (linear probing) a vložení klíčů 4, 5, 9, 6 (vkládaných v pořadí zleva doprava) takto A Hashing uses linear probing and a hash function h(k) = k mod 5. We insert the keys 4, 5, 9, 6 (in this order). The array used for storage of the hash table looks then as follows:
6 33. lineárního prohledávání (linear probing) a vložení klíčů 6, 5, 9, 4 (vkládaných v pořadí zleva doprava) takto lineárního prohledávání (linear probing) a vložení klíčů 6, 4, 5, 9 (vkládaných v pořadí zleva doprava) takto Implementujte operace Init, Search, Insert pro rozptylovací tabulku s otevřeným rozptylováním, do níž se ukládají celočíselné klíče. Předpokládejte, že rozptylovací funkce je již implementována a Vám stačí ji jen volat. Použijte strategii Linear probing HASHING DOUBLE Double hashing a) je metoda ukládání klíčů na dvě různá místa současně b) je metoda minimalizace kolizí u metody otevřeného rozptylování c) má vyšší pravděpodobnost vzniku kolizí než linear probing d) je metoda minimalizace kolizí u metody rozptylování s vnějším zřetězením 37. Double hashing a) má stejnou pravděpodobnost vzniku dlouhých clusterů jako linear probing b) je metoda ukládání klíčů na dvě různá místa c) je metoda minimalizace délky clusterů u metody otevřeného rozptylování d) má vyšší pravděpodobnost vzniku dlouhých clusterů než linear probing HASHING COALESCED N 38. Uložte dané klíče v daném pořadí postupně do rozptylovací tabulky. Porovnejte počet kolizí při ukládání klíčů do tabulek různé velikosti a použití různých strategií pro srůstání řetězců kolidujících klíčů: LISCH, LICH, EISCH, EICH. LISCH - Late Insert Standard Coalesced Hashing Keys to insert: Table size: 9 Hash function: h(k) = k % 9 LISCH - Late Insert Standard Coalesced Hashing Keys to insert: Table size: 10 Hash function: h(k) = k % 10
7 39. Oba předchozí případy zopakujeme pro stejná data, pouze použíjeme tabulku se sklepem o velikosti 2, přičemž celková velikost tabulky se nezmění. LICH - Late Insert Coalesced Hashing Keys to insert: Table size: 7 Cellar size: 2 Hash function: h(k) = k % 7 LICH - Late Insert Coalesced Hashing Keys to insert: Table size: 8 Cellar size: 2 Hash function: h(k) = k % Oba předchozí případy zopakujeme pro stejná data, použijme metodu EISCH, přičemž celková velikost tabulky se nezmění. EISCH - Early Insert Standard Coalesced Hashing Keys to insert: Table size: 9 Hash function: h(k) = k % 9 EISCH - Early Insert Standard Coalesced Hashing Keys to insert: Table size: 10 Hash function: h(k) = k % 10 Oba předchozí případy nakonec zopakujeme pro stejná data, použijme metodu EICH a tabulku se sklepem o velikosti 2, přičemž celková velikost tabulky se nezmění. EICH - Early Insert Coalesced Hashing Keys to insert: Table size: 7 Cellar size: 2 Hash function: h(k) = k % 7 EICH - Early Insert Coalesced Hashing Keys to insert: Table size: 8 Cellar size: 2 Hash function: h(k) = k % Pro data jsme použitím metod LISCH, LICH, EISCH, EICH získali čtyři různé tabulky stejné velikosti, které pro přehled opakujeme níže. Předpokládejme, že v tabulce budeme vzhledávat vždy pouze klíče, které tam jsou uloženy, přičemž frekvence hledání budou pro všechny klíče stejné (= všechny klíče budeme vyhledávat stejně často). Která z uvedených tabulek je z tohoto hlediska nejvýhodnější? LISCH - Late Insert Standard Coalesced Hashing
8 LICH - Late Insert Coalesced Hashing EISCH - Early Insert Standard Coalesced Hashing EICH - Early Insert Coalesced Hashing Předchozí úlohu zopakujeme pro data a jim příslušné čtyři tabulky o velikosti 10 a případné velikosti sklepa 2.
HASHING GENERAL Hashovací (=rozptylovací) funkce
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
Návrh designu: Radek Mařík
Návrh designu: Radek Mařík 1. Hashovací (=rozptylovací) funkce a) převádí adresu daného prvku na jemu příslušný klíč b) vrací pro každý klíč jedinečnou hodnotu c) pro daný klíč vypočte adresu d) vrací
Datové struktury 2: Rozptylovací tabulky
Datové struktury 2: Rozptylovací tabulky 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
Algoritmizace Hashing II. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Hashing II Jiří Vyskočil, Marko Genyg-Berezovskyj 010 Srůstající hashování (coalesced hashing) Znám předem počet prvků (odhad) Z důvodů efektivity nechci ukazatele (mezi prvky). Na jednu pozici tabulky
Vyhledávání, zejména rozptylování
Datové struktury a algoritmy Část 11 Vyhledávání, zejména rozptylování Petr Felkel 16.5.2016 Topics Vyhledávání Rozptylování (hashing) Rozptylovací funkce Řešení kolizí Zřetězené rozptylování Otevřené
Adresní vyhledávání (přímý přístup, zřetězené a otevřené rozptylování, rozptylovací funkce)
13. Metody vyhledávání. Adresní vyhledávání (přímý přístup, zřetězené a otevřené rozptylování, rozptylovací funkce). Asociativní vyhledávání (sekvenční, binárním půlením, interpolační, binární vyhledávací
Rozptylovací tabulky
Rozptylovací tabulky Hash tables Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 1 / 31 Rozptylovací tabulka Hash table Rozptylovací tabulka = implementace množiny / asociativního pole
COMPLEXITY
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
Topics. Vyhledávání, zejména rozptylování. Slovník - Dictionary. Vyhledávání. Rozptylování - Hashing. Rozptylování - Hashing
8..007 Datové struktury a algoritmy Vyhlednávání Topics ást Vyhledávání, zejména rozptylování Petr Felkel Rozptylování (hashing) Rozptylovací funkce ešení kolizí Z et zené rozptylování Otev ené rozptylování
Úvod. Úvod do programování. Úvod. Hashovací tabulky
do programování Michal Krátký 1,Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava do programování, 2004/2005 Mnohé aplikace nepotřebují ke svému provozu celou škálu operací podporovaných
Třetí skupina zadání projektů do předmětu Algoritmy II, letní semestr 2017/2018
Třetí skupina zadání projektů do předmětu Algoritmy II, letní semestr 2017/2018 doc. Mgr. Jiří Dvorský, Ph.D. 24. dubna 2018 Verze zadání 24. dubna 2018 První verze 1 1 Hašovací tabulka V tomto zadání
WORKSHEET 1: LINEAR EQUATION 1
WORKSHEET 1: LINEAR EQUATION 1 1. Write down the arithmetical problem according the dictation: 2. Translate the English words, you can use a dictionary: equations to solve solve inverse operation variable
Zá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ě
Dynamic programming. Optimal binary search tree
The complexity of different algorithms varies: O(n), Ω(n ), Θ(n log (n)), Dynamic programming Optimal binary search tree Různé algoritmy mají různou složitost: O(n), Ω(n ), Θ(n log (n)), The complexity
STACK
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
POZOR klíč NENÍ index (adresa), ale podle klíče se hodnoty ukládají na indexy (adresy).
Hashovací tabulka = Hash table Hashovací tabulka (hash table, rozptýlená tabulka, hešovací tabulka) je datová struktura, která slouží k ukládání dvojic klíč-hodnota. kombinuje výhody vyhledávání pomocí
2 Datové struktury. Pole Seznam Zásobník Fronty FIFO Haldy a prioritní fronty Stromy Hash tabulky Slovníky
Pole Seznam Zásobník Fronty FIFO Haldy a prioritní fronty Stromy Hash tabulky Slovníky 25 Pole Datová struktura kolekce elementů (hodnot či proměnných), identifikovaných jedním nebo více indexy, ze kterých
GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA
GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA What is an FTP client and how to use it? FTP (File transport protocol) - A protocol used to transfer your printing data files to the MAFRAPRINT
B3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
333LP - lgoritmy a programování - Zkouška z předmětu 333LP Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8]
Dynamické programování. Optimální binární vyhledávací strom
The complexity of different algorithms varies: O(n), Ω(n ), Θ(n log (n)), Dynamické programování Optimální binární vyhledávací strom Různé algoritmy mají různou složitost: O(n), Ω(n ), Θ(n log (n)), The
B3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8] count=0 for i in range(1,len(data)):
BINARY SEARCH TREE
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
The Over-Head Cam (OHC) Valve Train Computer Model
The Over-Head Cam (OHC) Valve Train Computer Model Radek Tichanek, David Fremut Robert Cihak Josef Bozek Research Center of Engine and Content Introduction Work Objectives Model Description Cam Design
Compression of a Dictionary
Compression of a Dictionary Jan Lánský, Michal Žemlička zizelevak@matfyz.cz michal.zemlicka@mff.cuni.cz Dept. of Software Engineering Faculty of Mathematics and Physics Charles University Synopsis Introduction
Introduction to MS Dynamics NAV
Introduction to MS Dynamics NAV (Item Charges) Ing.J.Skorkovský,CSc. MASARYK UNIVERSITY BRNO, Czech Republic Faculty of economics and business administration Department of corporate economy Item Charges
Database systems. Normal forms
Database systems Normal forms An example of a bad model SSN Surnam OfficeNo City Street No ZIP Region President_of_ Region 1001 Novák 238 Liteň Hlavní 10 26727 Středočeský Rath 1001 Novák 238 Bystřice
Čipové karty Lekařská informatika
Čipové karty Lekařská informatika Následující kód je jednoduchou aplikací pro čipové karty, která po překladu vytváří prostor na kartě, nad kterým jsou prováděny jednotlivé operace a do kterého jsou ukládány
BINARY SEARCH TREE
---------------------------------------- BINARY SEARCH TREE --------------------------------------------------- Je dán BVS s n uzly. Máme za úkol spočítat hodnotu součtu všech klíčů v tomto stromě. Když
ALS1 Přednáška 1. Pravěpodobnost, náhodná proměnná, očekávaná hodnota náhodné proměnné, harmonická čísla
ALS Přednáška Pravěpodobnost, náhodná proměnná, očekávaná hodnota náhodné proměnné, harmonická čísla Prostor elementárních jevů S je množina, jejíž prvky se nazývají elementární jev. Jev je podmnožina
Tabulka. Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být:
ADT Tabulka Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být: pevně definované (LUT Look Up Table) s proměnným počtem položek Konvence: Tabulka
Spojový seznam. Jan Kybic.
Spojový seznam Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 2017 1 / 25 Složitost operací u lineárních datových struktur v Pythonu operace zásob. fronta pole pole řetězce přidej na začátek
f(x,y) = max ( f(x 1, y 1)+ f(x 1,y) ) + f(x,y 1) +1 jinak f(x,y,z) = f(x 1, y 1, z 1)+ f(x 1,y,z) + f(x,y 1,z) + f(x,y,z 1)+1 jinak
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
8. Posloupnosti, vektory a matice
. jsou užitečné matematické nástroje. V Mathcadu je často používáme například k rychlému zápisu velkého počtu vztahů s proměnnými parametry, ke zpracování naměřených hodnot, k výpočtům lineárních soustav
PAINTING SCHEMES CATALOGUE 2012
Evektor-Aerotechnik a.s., Letecká č.p. 84, 686 04 Kunovice, Czech Republic Phone: +40 57 57 Fax: +40 57 57 90 E-mail: sales@evektor.cz Web site: www.evektoraircraft.com PAINTING SCHEMES CATALOGUE 0 Painting
TKGA3. Pera a klíny. Projekt "Podpora výuky v cizích jazycích na SPŠT"
Projekt "Podpora výuky v cizích jazycích na SPŠT" Pera a klíny TKGA3 Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR Pera a klíny Pera a klíny slouží k vytvoření rozbíratelného
B Organizace databáze na fyzické úrovni u serveru Oracle
B Organizace databáze na fyzické úrovni u serveru Oracle B.1. Základní koncepty... 2 B.2. Možnosti rozšíření prostoru databáze... 9 B.3. Indexování a shlukování... 12 Literatura... 16 J. Zendulka: Databázové
PG 9.5 novinky ve vývoji aplikací
PG 9.5 novinky ve vývoji aplikací P2D2 2016 Antonín Houska 18. února 2016 Část I GROUPING SETS, ROLLUP, CUBE Agregace Seskupení řádků tabulky (joinu) do podmnožin podle určitého kĺıče. Za každou podmnožinu
Návštěvy. Aug 1, 2011 - Aug 31, 2011. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits % Week 31, Aug 01-Aug 07 2011 40,271 20.90% Week 32, Aug 08-Aug 14 2011 42,532 22.07% Week 33, Aug
MySQL sežere vaše data
MySQL sežere vaše data David Karban @davidkarban AWS Certified http://davidkarban.cz/ It s not a bug, it s a feature syndrome Pravděpodobně znáte indexy. Urychlují dotazy. Mohou být řazené, vzestupně i
Evoluční algoritmy. Podmínka zastavení počet iterací kvalita nejlepšího jedince v populaci změna kvality nejlepšího jedince mezi iteracemi
Evoluční algoritmy Použítí evoluční principů, založených na metodách optimalizace funkcí a umělé inteligenci, pro hledání řešení nějaké úlohy. Populace množina jedinců, potenciálních řešení Fitness function
User manual SŘHV Online WEB interface for CUSTOMERS June 2017 version 14 VÍTKOVICE STEEL, a.s. vitkovicesteel.com
1/ 11 User manual SŘHV Online WEB interface for CUSTOMERS June 2017 version 14 2/ 11 Contents 1. MINIMUM SYSTEM REQUIREMENTS... 3 2. SŘHV ON-LINE WEB INTERFACE... 4 3. LOGGING INTO SŘHV... 4 4. CONTRACT
Jméno:... St. Sk.:. Cvičící:.. Bodů ze cv.: (Tučná čísla indikují počet neuspěvších (z 50) v jednotlivých otázkách) 1.
Jméno:... St. Sk.:. Cvičící:.. Bodů ze cv.: (Tučná čísla indikují počet neuspěvších (z 50) v jednotlivých otázkách) 1. 36 Heap sort a) není stabilní, protože halda (=heap) není stabilní datová struktura
Algoritmizace 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á
a) Θ(1) b) závislou na hloubce uzlu u c) mezi O(1) a Ω (log n) Jméno:... St. Sk.:. Cvičící:.. Bodů ze cv.: a) Ο(n) b) Θ(n) d) Ο(n 2 )
Jméno:... St. Sk.:. Cvičící:.. Bodů ze cv.: A 1. ( úspěšnost: 39 z 49 = 80%) Insert sort řadí do neklesajícího pořadí pole o n prvcích, v němž jsou stejné všechny hodnoty kromě první a poslední, které
On large rigid sets of monounary algebras. D. Jakubíková-Studenovská P. J. Šafárik University, Košice, Slovakia
On large rigid sets of monounary algebras D. Jakubíková-Studenovská P. J. Šafárik University, Košice, Slovakia coauthor G. Czédli, University of Szeged, Hungary The 54st Summer School on General Algebra
Angličtina v matematických softwarech 2 Vypracovala: Mgr. Bronislava Kreuzingerová
Angličtina v matematických softwarech 2 Vypracovala: Mgr. Bronislava Kreuzingerová Název školy Název a číslo projektu Název modulu Obchodní akademie a Střední odborné učiliště, Veselí nad Moravou Motivace
Next line show use of paragraf symbol. It should be kept with the following number. Jak může státní zástupce věc odložit zmiňuje 159a.
1 Bad line breaks The follwing text has prepostions O and k at end of line which is incorrect according to Czech language typography standards: Mezi oblíbené dětské pohádky patří pohádky O Palečkovi, Alenka
Algoritmizace Dynamické programování. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Dynamické programování Jiří Vyskočil, Marko Genyg-Berezovskyj 2010 Rozděl a panuj (divide-and-conquer) Rozděl (Divide): Rozděl problém na několik podproblémů tak, aby tyto podproblémy odpovídaly původnímu
Gymnázium, Brno, Slovanské nám. 7, SCHEME OF WORK Mathematics SCHEME OF WORK. cz
SCHEME OF WORK Subject: Mathematics Year: first grade, 1.X School year:../ List of topisc # Topics Time period Introduction, repetition September 1. Number sets October 2. Rigtht-angled triangle October,
Vliv metody vyšetřování tvaru brusného kotouče na výslednou přesnost obrobku
Vliv metody vyšetřování tvaru brusného kotouče na výslednou přesnost obrobku Aneta Milsimerová Fakulta strojní, Západočeská univerzita Plzeň, 306 14 Plzeň. Česká republika. E-mail: anetam@kto.zcu.cz Hlavním
Nová éra diskových polí IBM Enterprise diskové pole s nízkým TCO! Simon Podepřel, Storage Sales 2. 2. 2011
Nová éra diskových polí IBM Enterprise diskové pole s nízkým TCO! Simon Podepřel, Storage Sales 2. 2. 2011 Klíčovéatributy Enterprise Information Infrastructure Spolehlivost Obchodní data jsou stále kritičtější,
Stromy, haldy, prioritní fronty
Stromy, haldy, prioritní fronty prof. Ing. Pavel Tvrdík CSc. Katedra počítačů FEL České vysoké učení technické DSA, ZS 2008/9, Přednáška 6 http://service.felk.cvut.cz/courses/x36dsa/ prof. Pavel Tvrdík
Gymnázium, Brno, Slovanské nám. 7 WORKBOOK. Mathematics. Teacher: Student:
WORKBOOK Subject: Teacher: Student: Mathematics.... School year:../ Conic section The conic sections are the nondegenerate curves generated by the intersections of a plane with one or two nappes of a cone.
bfs, dfs, fronta, zásobník, prioritní fronta, halda
bfs, dfs, fronta, zásobník, prioritní fronta, halda Petr Ryšavý 19. září 2017 Katedra počítačů, FEL, ČVUT prohledávání grafů Proč prohledávání grafů Zkontrolovat, zda je sít spojitá. Hledání nejkratší
Aplikace matematiky. Dana Lauerová A note to the theory of periodic solutions of a parabolic equation
Aplikace matematiky Dana Lauerová A note to the theory of periodic solutions of a parabolic equation Aplikace matematiky, Vol. 25 (1980), No. 6, 457--460 Persistent URL: http://dml.cz/dmlcz/103885 Terms
Přednáška. Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Správa paměti II. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Univerzita Karlova v Praze. Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE. Operace DELETE
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Lukáš Mrkva Operace DELETE ve srůstajícím hašování Katedra softwarového inženýrství Vedoucí diplomové práce: RNDr. Alena Koubková,
ALG 09. Radix sort (přihrádkové řazení) Counting sort. Přehled asymptotických rychlostí jednotlivých řazení. Ilustrační experiment řazení
ALG Radix sort (přihrádkové řazení) Counting sort Přehled asymptotických rychlostí jednotlivých řazení Ilustrační experiment řazení Radix sort Neseřazeno Řaď podle. znaku Cbb DaD adb DCa CCC add DDb adc
1 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.
Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona
Binární vyhledávací stromy pokročilé partie
Binární vyhledávací stromy pokročilé partie KMI/ALS lekce Jan Konečný 30.9.204 Literatura Cormen Thomas H., Introduction to Algorithms, 2nd edition MIT Press, 200. ISBN 0-262-5396-8 6, 3, A Knuth Donald
bfs, dfs, fronta, zásobník, prioritní fronta, halda
bfs, dfs, fronta, zásobník, prioritní fronta, halda Petr Ryšavý 20. září 2016 Katedra počítačů, FEL, ČVUT prohledávání grafů Proč prohledávání grafů Zkontrolovat, zda je sít spojitá. Hledání nejkratší
Transportation Problem
Transportation Problem ١ C H A P T E R 7 Transportation Problem The transportation problem seeks to minimize the total shipping costs of transporting goods from m origins (each with a supply s i ) to n
AJ 3_20_American_holidays.notebook. April 14, 2014. 1.Úvodní strana
1.Úvodní strana 1 AMERICAN FESTIVALS AJ 3 Konverzační témata DUM č. 20 septima osmiletého gymnázia Mgr. Jitka Freundová Gymnázium Sušice Tento materiál byl vytvořen v rámci projektu Gymnázium Sušice Brána
Gymnázium, Brno, Slovanské nám. 7 WORKBOOK. Mathematics. Student: Draw: Convex angle Non-convex angle
WORKBOOK http://agb.gymnaslo.cz Subject: Student: Mathematics.. School year:../ Topic: Trigonometry Angle orientation Types of angles 90 right angle - pravý less than 90 acute angles ("acute" meaning "sharp")-
Abstraktní datové typy
Datové struktury a algoritmy Část 4 Abstraktní datové typy Petr Felkel Data structures and algorithms Part 4 Abstract data types Petr Felkel Abstraktní datové typy Zdůrazňují vnější chování datové struktury
CZ.1.07/1.5.00/
Projekt: Příjemce: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova 3, 371 60 České Budějovice
Šablony, kontejnery a iterátory
7. října 2010, Brno Připravil: David Procházka Šablony, kontejnery a iterátory Programovací jazyk C++ Šablony Strana 2 / 21 Šablona funkce/metody Šablona je obecný popis (třídy, funkce) bez toho, že by
2011 Jan Janoušek BI-PJP. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
PROGRAMOVACÍ JAZYKY A PŘEKLADAČE TRANSFORMACE GRAMATIK NA LL(1) GRAMATIKU. TABULKA SYMBOLŮ. VNITŘNÍ REPREZENTACE: AST. JAZYK ZÁSOBNÍKOVÉHO POČÍTAČE. RUNTIME PROSTŘEDÍ. 2011 Jan Janoušek BI-PJP Evropský
Číslo materiálu: VY 32 INOVACE 29/18. Číslo projektu: CZ.1.07/1.4.00/
Číslo materiálu: Název materiálu: Ironic Číslo projektu: CZ.1.07/1.4.00/21.1486 Zpracoval: Mgr. Petra Březinová IRONIC 1. Listen to the song Ironic from the singer Alanis Morissette. For the first time
Operační systémy. Jednoduché stránkování. Virtuální paměť. Příklad: jednoduché stránkování. Virtuální paměť se stránkování. Memory Management Unit
Jednoduché stránkování Operační systémy Přednáška 8: Správa paměti II Hlavní paměť rozdělená na malé úseky stejné velikosti (např. 4kB) nazývané rámce (frames). Program rozdělen na malé úseky stejné velikosti
Vyhledávací algoritmy
Vyhledávací algoritmy Sekvenční hledání, binární hledání, indexace klíče, BST, hashing. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš
Využití hybridní metody vícekriteriálního rozhodování za nejistoty. Michal Koláček, Markéta Matulová
Využití hybridní metody vícekriteriálního rozhodování za nejistoty Michal Koláček, Markéta Matulová Outline Multiple criteria decision making Classification of MCDM methods TOPSIS method Fuzzy extension
Postup objednávky Microsoft Action Pack Subscription
Postup objednávky Microsoft Action Pack Subscription DŮLEŽITÉ: Pro objednání MAPS musíte být členem Microsoft Partner Programu na úrovni Registered Member. Postup registrace do Partnerského programu naleznete
bin arn ı vyhled av an ı a bst Karel Hor ak, Petr Ryˇsav y 23. bˇrezna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT
binární vyhledávání a bst Karel Horák, Petr Ryšavý 23. března 2016 Katedra počítačů, FEL, ČVUT Příklad 1 Naimplementujte binární vyhledávání. Upravte metodu BinarySearch::binarySearch. 1 Příklad 2 Mysĺım
Obrábění robotem se zpětnovazební tuhostí
Obrábění robotem se zpětnovazební tuhostí Odbor mechaniky a mechatroniky ČVUT v Praze, Fakulta strojní Student: Yaron Sela Vedoucí: Prof. Ing. Michael Valášek, DrSc Úvod Motivace Obráběcí stroj a důležitost
Projekt MŠMT ČR: EU peníze školám
Projekt MŠMT ČR: EU peníze školám Číslo projektu CZ.1.07/1.5.00/34.1094 Název projektu Učíme se trochu jinak moderně a zábavněji Číslo a název šablony II/2 Inovace a zkvalitnění výuky cizích jazyků na
Návrh Designu: Radek Mařík
1. 7. Najděte nejdelší rostoucí podposloupnost dané posloupnosti. Použijte metodu dynamického programování, napište tabulku průběžných délek částečných výsledků a tabulku předchůdců. a) 5 8 11 13 9 4 1
Robert Haken [MVP ASP.NET/IIS, MCT] software architect, HAVIT, Základní algoritmy v praxi
Robert Haken [MVP ASP.NET/IIS, MCT] software architect, HAVIT, s.r.o. haken@havit.cz, @RobertHaken Základní algoritmy v praxi Agenda Intro Řazení Vyhledávání Datové struktury LINQ to Objects Intro Asymptotická
Třídění a vyhledávání Searching and sorting
Třídění a vyhledávání Searching and sorting Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 1 / 33 Vyhledávání Třídění Třídící algoritmy 2 / 33 Vyhledávání Searching Mějme posloupnost (pole)
Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost.
Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost. Projekt MŠMT ČR Číslo projektu Název projektu školy Klíčová aktivita III/2 EU PENÍZE ŠKOLÁM CZ.1.07/1.4.00/21.2146
Návštěvy. Jul 1, 2012 - Jul 31, 2012. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits Visits % Week 26, Jun 25-Jul 01 2012 110 6.45% Week 27, Jul 02-Jul 08 2012 628 36.81% Week 28, Jul
Semestrální práce z předmětu. Jan Bařtipán / A03043 bartipan@studentes.zcu.cz
Semestrální práce z předmětu KIV/UPA Jan Bařtipán / A03043 bartipan@studentes.zcu.cz Zadání Program přečte ze vstupu dvě čísla v hexadecimálním tvaru a vypíše jejich součet (opět v hexadecimální tvaru).
Cambridge International Examinations Cambridge International General Certificate of Secondary Education
Cambridge International Examinations Cambridge International General Certificate of Secondary Education *9633669495* FIRST LANGUAGE CZECH 0514/01 Paper 1 Reading May/June 2017 Candidates answer on the
Aktivita CLIL Chemie III.
Aktivita CLIL Chemie III. Škola: Gymnázium Bystřice nad Pernštejnem Jméno vyučujícího: Mgr. Marie Dřínovská Název aktivity: Balancing equations vyčíslování chemických rovnic Předmět: Chemie Ročník, třída:
Programování v C++ 2, 8. cvičení
Programování v C++ 2, 8. cvičení návrhový vzor iterátor 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 Shrnutí minule procvičené látky
Návštěvy. Jul 1, 2011 - Jul 30, 2011. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits % Week 26, Jun 27-Jul 03 2011 12,029 6.87% Week 27, Jul 04-Jul 10 2011 28,943 16.53% Week 28, Jul
První brněnská strojírna Velká Bíteš, a.s. was founded in 1950. E.g. sales people, purchasing clerks, development workers, designers.
www.jazyky-bez-barier.cz - KNIHOVNA NÁHLED souboru / titulu Velká Bíteš a.s. (_velka_bites.jbb) Velká Bíteš a.s. Lekce: Pomalejší tempo řeči Cvičení: PBS Velká Bíteš, a.s. První brněnská strojírna Velká
Návštěvy. Sep 1, 2011 - Sep 30, 2011. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits % Week 35, Aug 29-Sep 04 2011 20,937 9.55% Week 36, Sep 05-Sep 11 2011 50,312 22.96% Week 37, Sep
Návštěvy. Dec 1, 2011 - Dec 31, 2011. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits % Week 48, Nov 28-Dec 04 2011 42,369 13.65% Week 49, Dec 05-Dec 11 2011 85,993 27.71% Week 50, Dec
5. Vyhledávání a řazení 1
Jiří Vokřínek, 2016 B6B36ZAL - Přednáška 5 1 Základy algoritmizace 5. Vyhledávání a řazení 1 doc. Ing. Jiří Vokřínek, Ph.D. Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk
Převod prostorových dat katastru nemovitostí do formátu shapefile
GIS Ostrava 2009 25. - 28. 1. 2009, Ostrava Převod prostorových dat katastru nemovitostí do formátu shapefile Karel Janečka1, Petr Souček2 1Katedra matematiky, Fakulta aplikovaných věd, ZČU v Plzni, Univerzitní
Systém adresace paměti
Systém adresace paměti Základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces k adresaci přiděleného
Theme 6. Money Grammar: word order; questions
Theme 6 Money Grammar: word order; questions Čas potřebný k prostudování učiva lekce: 8 vyučujících hodin Čas potřebný k ověření učiva lekce: 45 minut KLÍNSKÝ P., MÜNCH O., CHROMÁ D., Ekonomika, EDUKO
Přidělování paměti II Mgr. Josef Horálek
Přidělování paměti II Mgr. Josef Horálek Techniky přidělování paměti = Přidělování jediné souvislé oblasti paměti = Přidělování paměti po sekcích = Dynamické přemisťování sekcí = Stránkování = Stránkování
Úvod do datového a procesního modelování pomocí CASE Erwin a BPwin
Úvod do datového a procesního modelování pomocí CASE Erwin a BPwin (nově AllFusion Data Modeller a Process Modeller ) Doc. Ing. B. Miniberger,CSc. BIVŠ Praha 2009 Tvorba datového modelu Identifikace entit
Návštěvy. Feb 1, 2012 - Feb 29, 2012. www.businessinfo.cz. This report shows the number of visits to your web site during the selected period.
Návštěvy This report shows the number of visits to your web site during the selected period. Week Visits % Week 5, Jan 30-Feb 05 2012 51,569 12.34% Week 6, Feb 06-Feb 12 2012 94,774 22.67% Week 7, Feb
Programování v C++, 2. cvičení
Programování v C++, 2. cvičení 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 Operátory new a delete 2 3 Operátory new a delete minule
kupi.cz Michal Mikuš
kupi.cz Michal Mikuš redisgn website kupi.cz, reduce the visual noise. ADVERT ADVERT The first impression from the website was that i dint knew where to start. It was such a mess, adverts, eyes, products,