| dc.contributor.advisor | Mareš, Martin | |
| dc.creator | Kupec, Martin | |
| dc.date.accessioned | 2017-04-20T16:49:40Z | |
| dc.date.available | 2017-04-20T16:49:40Z | |
| dc.date.issued | 2009 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/27638 | |
| dc.description.abstract | V této práci studujeme persistentní datové struktury, tedy takové, které si uchovávají svou historii změn. Zabýváme se zejméena strukturami založenými na ukazatelích, pro něž lze dosáhnout plné, a tedy i částečné persistence s amortizovaně konstantním časem i prostorem na operaci. Popisujeme také zpersistentnění polí, u nějž je existence optimální struktury nadále otevřena. Uvádíme těž konkrétní aplikace obecných zpersistentňovacích postupů a příklady použití persistentních struktur. | cs_CZ |
| dc.description.abstract | This thesis discusses persistent data structures, that is structures which preserve their own history. We focus on pointer-based structures, where it is possible to reach both full and partial persistence in constant amortized time and space per operation. Persistent arrays are also discussed, but the existence of optimal persistent arrays remains an open problem. We also include specific applications of the general techniques and also examples of use of persistent data structures. | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.title | Persistentní datové struktury | cs_CZ |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2009 | |
| dcterms.dateAccepted | 2009-09-15 | |
| dc.description.department | Department of Applied Mathematics | en_US |
| dc.description.department | Katedra aplikované matematiky | cs_CZ |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.identifier.repId | 65618 | |
| dc.title.translated | Persistent data structures | en_US |
| dc.contributor.referee | Straka, Milan | |
| dc.identifier.aleph | 001196263 | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | Obecná informatika | cs_CZ |
| thesis.degree.discipline | General Computer Science | en_US |
| thesis.degree.program | Informatika | cs_CZ |
| thesis.degree.program | Computer Science | en_US |
| uk.thesis.type | bakalářská práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra aplikované matematiky | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Applied Mathematics | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Obecná informatika | cs_CZ |
| uk.degree-discipline.en | General Computer Science | en_US |
| uk.degree-program.cs | Informatika | cs_CZ |
| uk.degree-program.en | Computer Science | en_US |
| thesis.grade.cs | Výborně | cs_CZ |
| thesis.grade.en | Excellent | en_US |
| uk.abstract.cs | V této práci studujeme persistentní datové struktury, tedy takové, které si uchovávají svou historii změn. Zabýváme se zejméena strukturami založenými na ukazatelích, pro něž lze dosáhnout plné, a tedy i částečné persistence s amortizovaně konstantním časem i prostorem na operaci. Popisujeme také zpersistentnění polí, u nějž je existence optimální struktury nadále otevřena. Uvádíme těž konkrétní aplikace obecných zpersistentňovacích postupů a příklady použití persistentních struktur. | cs_CZ |
| uk.abstract.en | This thesis discusses persistent data structures, that is structures which preserve their own history. We focus on pointer-based structures, where it is possible to reach both full and partial persistence in constant amortized time and space per operation. Persistent arrays are also discussed, but the existence of optimal persistent arrays remains an open problem. We also include specific applications of the general techniques and also examples of use of persistent data structures. | en_US |
| uk.file-availability | V | |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
| dc.identifier.lisID | 990011962630106986 | |
