Persistentní datové struktury

• Název práce v češtině: Persistentní datové struktury
• Název v anglickém jazyce: Persistent data structures
• Akademický rok vypsání: 2008/2009
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 11.11.2008
• Datum zadání: 11.11.2008
• Datum a čas obhajoby: 15.09.2009 00:00
• Datum odevzdání elektronické podoby: 15.09.2009
• Datum proběhlé obhajoby: 15.09.2009
• Oponenti: RNDr. Milan Straka, Ph.D.

Zásady pro vypracování

Úkolem studenta je seznámit se s problematikou persistentních datových struktur, tedy datových struktur, které si pamatují historii svého stavu a jsou schopny mimo svého aktuálního stavu pracovat i s libovolným ze stavů minulých. Práce by měla obsahovat přehled známých technik používaných v těchto strukturách a případně se pokusit o jejich vylepšení nebo zobecnění.

Seznam odborné literatury

R. E. Tarjan et al.: Making data structures persistent. Proceedings of the 18th annual ACM symposium on Theory of computing, 109--121, 1986.

C. Okasaki: Purely Functional Data Structures, Cambridge University Press, 1999.