• Chromatické stromy 

      Defence status: DEFENDED
      Nezval, Kamil (Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)
      Date of defense: 22. 5. 2006
      Red-black trees are the binary search trees that guarantee logarithmic complexity also in the worst case. In order to speed up the response time of the operations and to allow a high degree of concurrency in parallel ...
    • Dynamické hašovací tabulky 

      Defence status: DEFENDED
      Vitovják, Radek (Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)
      Date of defense: 18. 9. 2007
      Cílem této práce je popsat různé metody umožňující změnu velikosti interní hašovací tabulky v závislosti na počtu vložených prvků a porovnat je na základě známých teoretických výsledků. Dále vypracovat vlastní experimentální ...
    • Experimentální analýza algoritmů pro hledání nejkratších cest 

      Defence status: DEFENDED
      Truchlý, Peter (Univerzita Karlova, Matematicko-fyzikální fakulta, 2009)
      Date of defense: 25. 5. 2009
      Hľadanie najkratších ciest v grafe, je často riešenou úlohou programovania v mnohých podobách, zvyčajne ako súčasť riešenia iného problému. Vhodnosť algoritmu či implementácie, na riešenie konkrétnej skupiny problémov, ...
    • Fibonacciho haldy - jejich varianty a alternativní datové struktury 

      Defence status: DEFENDED
      Melka, Jakub (Univerzita Karlova, Matematicko-fyzikální fakulta, 2012)
      Date of defense: 28. 5. 2012
      V této práci budeme zkoumat Fibonacciho haldy a jejich varianty. Alternativní verze Fibonacciho hald, tzv. thin a thick haldu zavedli H. Kaplan a R. E. Tarjan v roce 2008. Srovnáme tyto haldy jak z experimentálního, tak z ...
    • Min-max haldy 

      Defence status: DEFENDED
      Neuvirth, Jan (Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)
      Date of defense: 22. 5. 2006
      The object of the diploma thesis is detailed description of doublended priority queues. Heap data structure is commonly used as their base. Simultaneously we are trying to uncover behavior of these data structures while ...
    • Očekávaná výška binárních vyhledávacích stromů 

      Defence status: NOT DEFENDED
      Langhammer, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)
      Date of defense: 31. 5. 2010
      V této práci studujeme očekávanou výšku binárních vyhledávacích stromů a některé jejich další vlastnosti. Očekávanou výšku zjišťujeme u nevyvážených stromů, a u dvou asi nejznámějších a nejpoužívanějších variant vyvážených ...
    • Očekávaná výška binárních vyhledávacích stromů 

      Defence status: DEFENDED
      Langhammer, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2010)
      Date of defense: 13. 9. 2010
      V této práci studujeme očekávanou výšku binárních vyhledávacích stromů a některé jejich další vlastnosti. Očekávanou výšku zjišťujeme u nevyvážených stromů, a u dvou asi nejznámějších a nejpoužívanějších variant vyvážených ...
    • Operace DELETE ve srůstajícím hašování 

      Defence status: NOT DEFENDED
      Mrkva, Lukáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)
      Date of defense: 21. 5. 2007
      Diplomová práce je věnována operaci DELETE ve srůstajícím hašování. Nejprve jsou uvedeny principy hašování a některé jeho základní druhy. O srůstajícím hašování pojednává kapitola 3, kde jsou podrobně popsány i různé metody ...
    • Operace DELETE ve srůstajícím hašování 

      Defence status: DEFENDED
      Mrkva, Lukáš (Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)
      Date of defense: 18. 9. 2007
      Nazev pracc: Opcra.ee DELETE ve srustajicim luisovani Autor: Lukas Mrkva Katedra (listav): Katedra softwaroveho inzenyrstvi Vedouci diplomovc prace: R.NDr. Alona Koubkova, CSc. E-rnail vedouciho: koubkova@ksi.ms.mff.cuni.cz ...
    • Relaxované vyvažování binárních vyhledávacích stromů 

      Defence status: DEFENDED
      Kříž, Martin (Univerzita Karlova, Matematicko-fyzikální fakulta, 2007)
      Date of defense: 5. 2. 2007
      In standard binary trees the rebalancing is carried out in connection with and immediately folowing the updates. Relaxed balancing allows to separate updates and rebalancing. First advantage of this approach is to keep the ...
    • Reprezentace řetězců v hašovacích tabulkách 

      Defence status: DEFENDED
      Urbánek, Vít (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 26. 5. 2008
      The essential problem of hashing is a solving of collisions of elements. One of possible solutions of this problem is chaining of colliding elements. The chains are stored inside or outside the table and they are usually ...
    • Samoupravující seznamy 

      Defence status: DEFENDED
      Kulman, Igor (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 5. 9. 2011
      Samoupravující seznamy Samoupravující seznamy jsou datové struktury sloužící k rychlému vyhledávání za předpokladu, že některé prvky v nich uložené jsou vyhledávány častěji než jiné, přičemž pravděpodobnosti přístupu k ...
    • Samoupravující seznamy 

      Defence status: NOT DEFENDED
      Kulman, Igor (Univerzita Karlova, Matematicko-fyzikální fakulta, 2011)
      Date of defense: 30. 5. 2011
      Samoupravující seznamy jsou datové struktury sloužící k rychlému vyhledávání za předpokladu, že některé prvky v nich uložené jsou vyhledávány častěji než jiné, přičemž pravděpodobnosti přístupu k jednotlivým prvkům obecně ...
    • Vliv cache na efektivitu třídění 

      Defence status: NOT DEFENDED
      Hrdina, Karol (Univerzita Karlova, Matematicko-fyzikální fakulta, 2008)
      Date of defense: 24. 9. 2008
      Klasické algoritmy pre triedenie vo vnútornej pamäti boli navrhnuté za predpokladu, že táto pamäť je homogénna. V moderných počítačoch je ale štruktúra pamäte hierarchická s rozdielnou rýchlosťou jednotlivých vrstiev. Doba ...
    • Vliv cache na efektivitu třídění 

      Defence status: DEFENDED
      Hrdina, Karol (Univerzita Karlova, Matematicko-fyzikální fakulta, 2009)
      Date of defense: 25. 5. 2009
      Klasické algoritmy pre triedenie vo vnútornej pamäti boli navrhnuté za predpokladu, že táto pamäť je homogénna. V moderných počítačoch je ale štruktúra pamäte hierarchická s rozdielnou rýchlosťou jednotlivých vrstiev. Doba ...

      © 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

      Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

      Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

      DSpace software copyright © 2002-2015  DuraSpace
      Theme by 
      @mire NV