Simple view
Full metadata view
Authors
Statistics
Struktury danych dla algorytmów z nawrotami
Data structures for backtracking algorithms
algorytmy z nawrotami, grafy, boost graph library, zużycie pamięci
backtracking, graph, boost graph library, memory usage
Na początku pracy definiuję czym są grafy i opisuję ich zastosowania w algorytmach z nawrotami. Poruszam problem zużycia pamięci wynikający z konieczności przechowywania wielu zmodyfikowanych wersji grafu. W rozdziale drugim opisuję ogólne reprezentacje grafów oraz sposób użycia popularnej implementacji: Boost Graph Library. W rozdziale trzecim prezentuję wykonane przeze mnie rozszerzenie Boost Graph Library o możliwość wydajnego przechowywania wielu zmian tego samego grafu.
In first chapter i define what are graphs and describe how they are applied in backtracking.I depict problem of high memory usage. The problem is caused by keeping many modifications of graph.In second chapter i describe general graph representations and usage of popular implementation: Boost Graph Library.In third chapter i present new extension of Boost Graph Library i prepared to create possibility to keep many changes of graph effectively.
| dc.abstract.en | In first chapter i define what are graphs and describe how they are applied in backtracking.I depict problem of high memory usage. The problem is caused by keeping many modifications of graph.In second chapter i describe general graph representations and usage of popular implementation: Boost Graph Library.In third chapter i present new extension of Boost Graph Library i prepared to create possibility to keep many changes of graph effectively. | pl |
| dc.abstract.pl | Na początku pracy definiuję czym są grafy i opisuję ich zastosowania w algorytmach z nawrotami. Poruszam problem zużycia pamięci wynikający z konieczności przechowywania wielu zmodyfikowanych wersji grafu. W rozdziale drugim opisuję ogólne reprezentacje grafów oraz sposób użycia popularnej implementacji: Boost Graph Library. W rozdziale trzecim prezentuję wykonane przeze mnie rozszerzenie Boost Graph Library o możliwość wydajnego przechowywania wielu zmian tego samego grafu. | pl |
| dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej | pl |
| dc.contributor.advisor | Palacz, Wojciech - 102423 | pl |
| dc.contributor.author | Lipka, Damian | pl |
| dc.contributor.departmentbycode | UJK/WFAIS | pl |
| dc.contributor.reviewer | Strug, Barbara - 100344 | pl |
| dc.contributor.reviewer | Palacz, Wojciech - 102423 | pl |
| dc.date.accessioned | 2020-07-26T18:26:54Z | |
| dc.date.available | 2020-07-26T18:26:54Z | |
| dc.date.submitted | 2016-10-20 | pl |
| dc.fieldofstudy | informatyka stosowana | pl |
| dc.identifier.apd | diploma-101357-96099 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/208356 | |
| dc.language | pol | pl |
| dc.source.integrator | false | |
| dc.subject.en | backtracking, graph, boost graph library, memory usage | pl |
| dc.subject.pl | algorytmy z nawrotami, grafy, boost graph library, zużycie pamięci | pl |
| dc.title | Struktury danych dla algorytmów z nawrotami | pl |
| dc.title.alternative | Data structures for backtracking algorithms | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |