Najneskorší termín odovzdania: 5.12.2021 (nedeľa) o 18:00
Odovzdávané súbory: NumberList.java
, FrequencyTable.java
(v prípade potreby aj Word.java
)
Doplňujúce požiadavky:
Poznámky:
Word
nevytvárate, pri odosielaní do Moodle ako súbor Word.java
odošlite prázdny textový súbor (s týmto menom). Niektoré systémy neumožňujú posielať súbory bez obsahu, ak máte problem s uploadom, tak namiesto prázdneho súboru vytvorte súbor s jednou medzerou.
Naprogramujte triedu NumberList
, ktorá reprezentuje dynamické pole čísel (pole, ktoré "dokáže" meniť svoju veľkosť). Bodové hodnotenia jednotlivých metód sú uvedené v komentároch v zdrojovom kóde so štruktúrou triedy.
Testovací príklad (aby ste si overili, že ste implementovali konštruktory triedy NumberList
správne):
Vytvorte triedu FrequencyTable
, ktorá slúži na uchovávanie počtu výskytu slov (reťazcov) napr. v nejakom texte. Frekvenčnú tabuľku si môžete predstaviť ako tabuľku, ktorá má 2 stĺpce: slovo a počet výskytov. Platí, že každé slovo sa v tabuľke nachádza len raz. Príklad:
slovo | počet výskytov |
Java | 5 |
zdrojak | 2 |
je | 3 |
a | 2 |
kopirovat | 4 |
PAZko | 2 |
Iný pohľad na frekvenčnú tabuľku je ten, že je to vlastne nejaká skupina dvojíc [slovo, počet výskytov]
s tou vlastnosťou, že prvá zložka každej dvojice sa v skupine nachádza len raz.
Upozornenie: Aj prázdne slovo (prázdny reťazec) považujeme za slovo. Pri štandardnej implementácii toto upozornenie môžete ignorovať. Toto upozornenie sa týka tých, ktorí by chceli prázdny reťazec použiť ako nejakú špeciálnu hodnotu.
Bodové hodnotenia jednotlivých metód sú uvedené v komentároch v zdrojovom kóde so štruktúrou triedy.
V prípade, že sa rozhodnete použiť pomocnú triedu na uchovávanie dvojíc (párov) [slovo, počet výskytov]
, pomocnú triedu nazvite Word
.
Príklad použitia: