Datové struktury pro setříděné ukládání dat
| Název práce v češtině: | Datové struktury pro setříděné ukládání dat |
|---|---|
| Název v anglickém jazyce: | Data structures for file maintenance problem |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | prof. Mgr. Michal Koucký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 03.10.2009 |
| Datum zadání: | 03.10.2009 |
| Datum a čas obhajoby: | 06.09.2010 00:00 |
| Datum odevzdání elektronické podoby: | 06.09.2010 |
| Datum proběhlé obhajoby: | 06.09.2010 |
| Oponenti: | prof. RNDr. Daniel Kráľ, Ph.D., DSc. |
| Zásady pro vypracování |
| Student se podrobně seznámí s doporučenou literaturou pojednávající o udržování uspořádaného pole a příbuzných datových strukturách. Úkolem diplomanta bude zpracovat přehled o výsledcích v širším okolí daného problému a poté prezentovat vlastní dosažené výsledky. |
| Seznam odborné literatury |
| 1) A. Itai, A. G. Konheim, M. Rodeh: A Sparse Table Implementation of Priority Queues. ICALP 1981: 417-431.
2) D.E. Willard. A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time. In Information and Computation, 97(2), p150-204, April 1992. 3) M. A. Bender, R. Cole, E. Demaine, M. Farach-Colton, and J. Zito. Two Simplified Algorithms for Maintaining Order in a List. Proceedings of the 10th European Symposium on Algorithms (ESA), p152-164, 2002. 4) P. Dietz, and D. Sleator. Two algorithms for maintaining order in a list. In Annual ACM Symposium on Theory of Computing (STOC), p365-372, 1987. 5) L. Arge, M. A. Bender, E. D. Demaine, B. Holland-Minkley, and J. I. Munro. Cache-oblivious priority queue and graph algorithm applications. In Proc. STOC ?02, pages 268?276, May 2002. |