Cviceni Navrh Algoritmu I

Vyskyt slov

      Mame urcovat frekvenci vyskytu slov v nacitanem textu. Uloha spociva v tom, ze nacitame dany text a porizujeme seznam slov, ktera se v nem vyskytuji. Kazde dalsi slovo hledame nejprve v seznamu; je-li nalezeno, zvysime pocet jeho vyskytu o 1, neni-li nalezeno, zaradime je do seznamu a dosadime pocet vyskutu u tohoto noveho slova 0.

      Zvazme nyni ctyri moznosti implementace, prvni je k dispozici ( vyskytsl.pas), dalsi tri je nutne vytvorit.

  1. obycejny linearni seznam se sekvencnim vyhledavanim
  2. stejne jako v (1), ale se zarazkou
  3. stejne jako v (1), ale se zarazenim nacitaneho slova na zacatek seznamu
  4. setrideny linearni seznam se zarazenim noveho prvku na spravne misto