2012/13 Programovanie (1) v C/C++: Rozdiel medzi revíziami

Verzia zo dňa a času 11:25, 16. september 2013

Nakreslite lexikografický strom s abecedou {a,b}, do ktorého sme vložili reťazce aba, aaab, baa, bab, ba. Vrcholy, ktoré zodpovedajú niektorému reťazcu zo vstupu zvýraznite dvojitým krúžkom.

Na prednáške 23 nájdete ukážkový program pre lexikografický strom. Zmeňte ho tak, aby najskôr načítal zo súboru dict.txt zoznam anglických slov a uložil ich do stromu. Potom načíta od užívateľa nejaký reťazec a vypíše všetky slová, ktoré na tento reťazec začínajú. Napríklad pre reťazec all vypíše all allah allegiance allen alley alliance allied allow allowance allowed allowing allude allusion ally. Skúste pozmeniť alebo využiť funkcie printSubtree a find. Pozor, program predpokladá, že reťazce obsahujú iba veľké písmená anglickej abecedy. Malé písmena zo vstupu zmeníte na veľké funkciou toupper z knižnice cctype.

Naprogramujte funkciu, ktorá uprace lexikografický strom, t.j. uvoľní všetky vrcholy, ktoré nemajú žiaden vrchol, kde isWord je pravdivé, svojom podstrome.

Vyskúšajte si vyriešiť ukážkový prvý príklad na skúšku, prípadne niektoré ukážkové príklady na písomku.

@@ Riadok 1: / Riadok 1: @@
+* Nakreslite lexikografický strom s abecedou {a,b}, do ktorého sme vložili reťazce aba, aaab, baa, bab, ba. Vrcholy, ktoré zodpovedajú niektorému reťazcu zo vstupu zvýraznite dvojitým krúžkom.
+* Na [[Prednáška_23#Zdrojov.C3.BD_k_programu_s_lexikografick.C3.BDm_stromom|prednáške 23]] nájdete ukážkový program pre lexikografický strom. Zmeňte ho tak, aby najskôr načítal zo súboru [http://compbio.fmph.uniba.sk/vyuka/prog/data/dict.txt dict.txt] zoznam anglických slov a uložil ich do stromu. Potom načíta od užívateľa nejaký reťazec a vypíše všetky slová, ktoré na tento reťazec začínajú. Napríklad pre reťazec all vypíše <tt>all allah allegiance allen alley alliance allied allow allowance allowed allowing allude allusion ally</tt>. Skúste pozmeniť alebo využiť funkcie printSubtree a find. Pozor, program predpokladá, že reťazce obsahujú iba veľké písmená anglickej abecedy. Malé písmena zo vstupu zmeníte na veľké funkciou toupper z knižnice cctype.
+* Naprogramujte funkciu, ktorá uprace lexikografický strom, t.j. uvoľní všetky vrcholy, ktoré nemajú žiaden vrchol, kde isWord je pravdivé, svojom podstrome.
+* Vyskúšajte si vyriešiť [[Zimný_semester,_test_a_skúška#Prv.C3.BD_pr.C3.ADklad|ukážkový prvý príklad na skúšku]], prípadne niektoré ukážkové príklady na písomku.