Algoritmy kombinatoriky na slovech v SAGE
| advisor: | Štěpán Starosta |
| e-mail: | show e-mail |
| type: | bachelor thesis |
| branch of study: | II_SIMI, II_TS |
| key words: | kombinatorika na slovech, sage, python |
| description: | Student by měl nejprve nastudovat základní algoritmy kombinatoriky na slovech a jejich implementaci v SAGE 9sagemath.org). Kombinatorika na slovech se zabývá konečnými a nekonečnými posloupnosti nad konečnou abecedou, jedná se o dynamicky se vyvíjející doménu, která souvisí s mnoha dalšími matematickými oblastmi. Příkladem některých algoritmů je výpis všech různých souvislých podposloupností nějaké takové posloupnosti, hledání palindromů, hledání překryvů... Výstupem práce by měla být stručná analýza stávajících algoritmů, návrh nových a implementace optimalizovaných nebo nových algoritmů. Tato implementance bude integrována do SAGE. Měla by být v jazyku python a/nebo cython, případně doplněno jazykem C. |
| references: | William A. Stein et al. Sage Mathematics Software,The Sage Development Team, http://www.sagemath.org. Lothaire, M., Combinatorics on words, Encyclopedia of Mathematics and its Applications 17, Addison-Wesley Publishing Co., Reading, Mass., 1983, reprinted in 1997 |
| last update: | 20.11.2017 22:33:26 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011