Programowanie i struktury danych – egzamin
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach .cpp i .h)!!!
Napisać pomocnicze biblioteki oraz program główny dla następującego zadania:
Dziekanat wykonuje operacje na danych studentów kierunku informatyka. Dane wejściowe umieszczone są dwóch plikach tekstowych GRA.txt i SID.txt – w pierwszym pliku znajdują się dane studentów specjalności „Grafika i projektowanie gier”, a w drugim - „Sieci komputerowe i przetwarzanie danych”. Każda linia w tych plikach zawiera dane pojedynczego studenta rozdzielone pojedynczymi spacjami w następującej kolejności: nazwisko, imię (imiona), numer indeksu i ocena z egzaminu, np.:
Kowalski Jan Piotr 123456 4.5
Pliki wejściowe uporządkowane są rosnąco wg nazwiska i imienia (imion). Liczba linii w plikach nie jest znana z góry. Nazwiska i imiona są dowolnej długości (przy czym dla uproszczenia przyjmujemy że poprawnym imieniem / nazwiskiem jest dowolny ciąg znaków nie zawierający spacji), numery indeksów są liczbami całkowitymi dodatnimi, a oceny liczbami rzeczywistymi z zakresu 2..5.
Wynik działania programu zapisany ma być do pliku tekstowego o nazwie INF.txt i jest nim lista wszystkich studentów informatyki uporządkowanych rosnąco wg numeru indeksu. Dane pojedynczego studenta muszą znajdować się w pojedynczej linii zawierającej oddzielone średnikami kolejno: numer indeksu, ocenę, nazwisko z inicjałami imion, np.:
123456;4.5;Kowalski J.P.
Niedozwolone jest korzystanie z kontenerów i algorytmów z biblioteki standardowej C++. Można stworzyć bibliotekę z abstrakcyjnym typem danych, który pomoże w rozwiązaniu zadania. Można w bibliotece (niekoniecznie tej samej) umieścić potrzebne struktury/funkcje działające na liczbach i łańcuchach znaków. W bibliotekach nie wolno umieszczać żadnych operacji działających na plikach. Zapisu do pliku wynikowego nie wolno rozpocząć przed odczytaniem całości plików wejściowych.
Poprawne rozwiązanie będzie ocenione jako przynajmniej dostateczne. Rozwiązanie dobre powinno zawierać obsługę wejścia odporną na błędy użytkownika, a na bardzo dobrą również poprawne komentarze, w tym w bibliotekach pomocniczych: cel funkcji, warunki wstępne, warunki końcowe, sytuacje wyjątkowe i ewentualnie zwracany wynik. Na ocenę dostateczną należy zweryfikować poprawność numeru indeksu, oceny oraz założyć, że w plikach wejściowych każdy student posiada dokładnie jedno imię. Programy na ocenę przynajmniej dobrą powinny obsługiwać nieograniczoną liczbę studentów podanych w plikach wejściowych. Na ocenę bardzo dobrą należy założyć dowolną liczbę imion studenta.
