Vyhledávání podobných podstromů

školitel: Dr. Jan F. Chadima
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: II_SIMI, II_TS
klíčová slova: Vyhledávání, Algoritmy, C++ pod Unixem
popis: Vyhledávání podobných podstromů lze aplikovat na práci se špatně dostupnými zdroji dat nebo na extrémní stavy internetu. Souvisi s vyhledáváním a věrohodností repliky. V těchto případech chybí dosud z velké části matematické modely, v případě vyhledávání v podstromech je alespoň model avsak není k disposici žádný algoritmus. Práce bude spočívat v nalezení a odzkoušení takovéhoto algoritmu. Plyná znalost C/C++ pod unixem je vítána.
poznámka: Případný zájemce musí být schopen algoritmicky myslet, ne mastit kód jak ho napadne, ale nejdřív pochopit jak věci fungují, pak se zamyslet, popsat model, najít optimální řešení, a pak to teprv namastit.
naposledy změněno: 16.09.2011 08:34:20

za obsah této stránky zodpovídá: Radek Fučík | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky