Počítačové zadanie: Programovanie v jazyku C - Triedenie slov načítaných zo vstupných súborov
Skryť detaily | Obľúbený- Kvalita:80,5 %
- Typ:Počítačové zadanie
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika
- Podkategória:Programovanie
- Predmet:Programovanie v jazyku C
- Dokumentácia:Stiahni
- Rozsah A4:10 strán
- Zobrazené:2 443 x
- Stiahnuté:2 x
- Veľkosť:0,1 MB
- Formát a prípona:Archív súborov (.zip)
- Jazyk:slovenský
- ID projektu:57
- Posledna úprava:07.05.2015
2. Text zadania
Vytvorte program, ktorý utriedi slová načítané zo vstupného súboru podľa počtu výskytov. Slová s rovnakým počtom výskytov zotrieďte lexikograficky. Načítané slová uložte do dvojúrovňového spojkovo reprezentovaného zoznamu. Nakoniec zapíšte utriedené slová do výstupného súboru. Názvy vstupného aj výstupného súboru načítajte z povelového riadku.
3. Dodefinovanie zadania
Jediným obmedzením programu je zadefinovanie maximálnej dĺžky slova, ktoré sa číta zo vstupného súboru, a ktorého hodnota je definovaná konštantou maxDlzkaSlova a jej hodnota je 30.
4. Analýza riešenia
Na začiatku bolo potrebné si vytvoriť údajové štruktúry, ktoré by predstavovali ucelenú informáciu o slovách. Ich návrhy a popis je uvedený nižšie. Keď už som si vytvoril takéto štruktúry, mohol som ich napĺňať informáciami zo súboru do dvojúrovňového spojkovo orientovaného zoznamu. Pri výskyte nejakej chyby bola táto oznámená a program bol ukončený pomocou funkcie error. Po úspešnom načítaní slov bolo potrebné tieto usporiadať podľa počtu ich výskytu v súbore. Samotné triedenie bolo realizované vo funkcii SUB_slovo_uloz, ktorá zároveň slúžila aj na uloženie do výstupného súboru. Po dokončení triedenia a ukladania slov do výstupného súboru bol program ukončený.
Vytvorte program, ktorý utriedi slová načítané zo vstupného súboru podľa počtu výskytov. Slová s rovnakým počtom výskytov zotrieďte lexikograficky. Načítané slová uložte do dvojúrovňového spojkovo reprezentovaného zoznamu. Nakoniec zapíšte utriedené slová do výstupného súboru. Názvy vstupného aj výstupného súboru načítajte z povelového riadku.
3. Dodefinovanie zadania
Jediným obmedzením programu je zadefinovanie maximálnej dĺžky slova, ktoré sa číta zo vstupného súboru, a ktorého hodnota je definovaná konštantou maxDlzkaSlova a jej hodnota je 30.
4. Analýza riešenia
Na začiatku bolo potrebné si vytvoriť údajové štruktúry, ktoré by predstavovali ucelenú informáciu o slovách. Ich návrhy a popis je uvedený nižšie. Keď už som si vytvoril takéto štruktúry, mohol som ich napĺňať informáciami zo súboru do dvojúrovňového spojkovo orientovaného zoznamu. Pri výskyte nejakej chyby bola táto oznámená a program bol ukončený pomocou funkcie error. Po úspešnom načítaní slov bolo potrebné tieto usporiadať podľa počtu ich výskytu v súbore. Samotné triedenie bolo realizované vo funkcii SUB_slovo_uloz, ktorá zároveň slúžila aj na uloženie do výstupného súboru. Po dokončení triedenia a ukladania slov do výstupného súboru bol program ukončený.