1 / 9

Tvorba konkordace

Tvorba konkordace. Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz. Zadání. Pro zadaný textový soubor program sestaví seznam slov a ke každému slovu vypíše seznam řádků na kterých se toto slovo vyskytuje do textového souboru.

elizabeth-mcguire
Download Presentation

Tvorba konkordace

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Tvorba konkordace Algoritmy II 3. projekt, 5. zadání Jiří Znoj - zno0011 - jiri.znoj.st@vsb.cz

  2. Zadání • Pro zadaný textový soubor program sestaví seznam slov a ke každému slovu vypíše seznam řádků na kterých se toto slovo vyskytuje do textového souboru. • Slova jsou v konkordaci setříděna podle abecedy, řádky jsou uváděny vzestupně. • Jméno vstupního i výstupního textového souboru bude zadáno z klávesnice.

  3. ALGORITMUS • Čtení vstupního souboru po znacích a převod všech písmen na malá písmena • Slovo je posloupnost jen písmen jdoucích za sebou • Každé slovo je uloženo do binárního stromu a číslo řádku do fronty • Pokud slovo již ve stromu je, pak se uloží pouze číslo do příslušné fronty • Znak konce řádku inkrementuje počítadlo řádků • Výpis je realizován inorder průchodem binárního stromu a výpisem obsahu fronty

  4. ALGORITMUS

  5. Ukázka chování programu Vstup:

  6. Ukázka chování programu Výstup:

  7. Ukázka funkce main

  8. KONEC Děkuji za pozornost.

More Related