Oddawanie zadań – przycisk „do oceny”

Niestety, daje się zauważyć, że wiele osób po zakończeniu pracy w laboratorium i uploadowaniu pliku do moodle nie klika przycisku „do oceny”. Dlatego ustaliliśmy z prowadzącymi ćwiczenia, że tuż po zajęciach będziemy wszyscy sprawdzać, czy zadania zostały potwierdzone jako „oddane do oceny” i jeżeli jakiś plik nie zostanie potwierdzony, natychmiast będzie wstawiana ocena zero bez oceniania jego zawartości. Na początek będzie to sprawdzane niezwykle rygorystycznie, aby dla przykładu ukarać zapominalskich, dlatego bardzo proszę wszystkich studentów o pamiętanie o tym obowiązku. W razie zapomnienia i w konsekwencji otrzymania oceny „zero” uprzedzam: wszelkie próby negocjacji są z góry skazane na niepowodzenie.

Powyższe restrykcje będą stosowane również wtedy, kiedy wejściówka nie została potwierdzona jako „oddana do oceny”. Ponadto plik wejściówki powinien mieć stempel czasowy ostatniej modyfikacji wcześniejszy, niż czas rozpoczęcia zajęć, na których wejściówka jest prezentowana. Jeżeli plik nie będzie zatwierdzony, lub będzie modyfikowany po czasie rozpoczęcia, wynik z zajęć zostanie zredukowany do zera. Ewentualne już wystawione oceny zostaną cofnięte. Ponieważ prawo nie działa wstecz, zgadzam się jednak, aby wszystkie niezatwierdzone wejściówki zostały zatwierdzone teraz. Jednak już od jutrzejszych zajęć zasada wchodzi w życie.

Wejściówka na lab.5

Napisz program, który:

1. Do struktury danych, podobnej do dwuwymiarowej tablicy dynamicznej prezentowanej na slajdzie 118, wykład 4 (uwaga: w zadaniu nie chodzi o utworzenie nowego typu danych za pomocą słowa kluczowego struct, ale o zaproponowanie sposobu powiązania ze sobą zależnościami kilku prostych tablic jednowymiarowych, tak aby wspólnie tworzyły pewną konstrukcję. Takich różnych konstrukcji można zaproponować wiele, w zależności od tego, czy mamy w nich przechowywać listę, graf, drzewo, etc. Dla wspólnego określenia tych konstrukcji używa się zwrotu struktury danych. Można o nich poczytać w wielu podręcznikach i w sieci, np. tutaj), wczyta z pliku tekstowego kilka liczb zapisanych w postaci binarnej. W każdym wierszu pliku znajduje się jedna liczba zapisana w taki sposób, że pierwszą cyfrą musi być zawsze 1, tj. np. 1001, 100, 10101111, 1110010, itp. Tak zapisane liczby mogą mieć różną liczbę znaków. W każdym wierszu struktury, którym ma być tablica elementów typu char, przechowywana będzie jedna wczytana liczba. Przyjmij, że liczba wierszy w pliku nie jest stała, ale nie większa niż n, tak aby było wiadomo, jakiej maksymalnej długości musi być pomocnicza tablica wskaźników. Alokowane dynamicznie tablice przechowujące kolejne ciągi binarne muszą być dokładnie takiej długości, aby zmieścił się cały C-napis reprezentujący daną liczbę binarną i nic więcej.

2. Dla każdego ciągu binarnego wywoła funkcję bin2int, która zwróci wartość typu int odpowiadającą podanej liczbie binarnej (np. dla ciągu binarnego 1001 będzie to wartość 9). Zwrócona wartość na być wypisana w oknie konsoli. Funkcja bin2int przyjmuje jako argument wywołania wskaźnik do tablicy przechowującej liczbę w postaci binarnej i zwraca odpowiednią wartość typu int. Funkcję bin2int trzeba napisać samemu.

3. Poprzestawia wczytane ciągi binarne w taki sposób, aby wszystkie ciągi, w których ostatnim znakiem jest zero, tj. reprezentujące liczby parzyste, występowały przed ciągami kończącymi się cyfrą 1 (liczbami nieparzystymi). Przemieszczenia w strukturze danych nie dokonuj poprzez kopiowanie wartości z jednych tablic dynamicznych do drugich, ale poprzez zamianę położeń wartości wskaźników do dynamicznych tablic przechowujących liczby w postaci binarnej. To ważne: aby zmienić porządek, nie wykonuj żadnych nowych alokacji zmiennych dynamicznych, a jedynie zamieniaj adresy w komórkach tablicy wskaźników. Uwaga: przygotuj kod również na sytuację, kiedy w pliku nie było ani jednej liczby parzystej, albo, kiedy nie było ani jednej liczby nieparzystej, albo kiedy plik był pusty.

4. Po zakończeniu przestawiania jeszcze raz wypisze w oknie konsoli wartości liczbowe dla wszystkich ciągów binarnych ułożonych wg nowego porządku korzystając z funkcji bin2int.

Zajęcia grup dr Dąbrowskiej we wtorek, 8 marca

Z powodu choroby jutrzejsze zajęcia z dr Dąbrowską nie odbędą się. Bardzo proszę wszystkich studentów z jej grup aby przyszli w tym tygodniu na zajęcia z innymi prowadzącymi:

  • Wtorek, 11:30 – 13:00: M. Szczepański, 1241
  • Wtorek, 13:15 – 14:45: M. Szczepański, 1241
  • Środa, 9:45 – 11:15: K. Trojanowski, 1221
  • Środa, 18:30 – 20:00: H. Zembrowski, 1241
  • Czwartek, 16:45 – 18:15: H. Zembrowski, 1241
  • Czwartek, 18:15 – 20:00: H. Zembrowski, 1241

W każdej z w/w grup jest po kilka miejsc wolnych (2, 3, lub 4, zależy od grupy). Bardzo proszę o zadanie sobie trudu i poszukanie dla siebie wolnych miejsc. Zdaję sobie sprawę, że czasem może przyjść więcej osób niż jest wolnych miejsc i wtedy ktoś będzie musiał zrezygnować. Ale proszę próbować. Wszyscy prowadzący są uprzedzeni o tej szczególnej sytuacji.

Jeżeli będą osoby, które nie znajdą sobie alternatywnych terminów zajęć w tygodniu, to będzie musiał zostać zorganizowany dodatkowy termin w sobotę. Szczegóły tego terminu sobotniego zostaną podane później w zależności od rozwoju sytuacji.

Wejściówka na lab. 4

Zadeklaruj strukturalny typ danych struct para zdefiniowany tak, że zmienna takiego typu może przechowywać dwie wartości: napis oraz liczbę. W funkcji main zadeklaruj lokalną tablicę o długości 5, zawierającą elementy typu struct para. Następnie napisz funkcję wiersz, która będzie odczytywała dane z poszczególnych wierszy pliku. W pojedynczym wierszu zapisane są kolejno: nr indeksu studenta, nazwisko i ocena. Funkcja odczytuje dane z jednego wiersza, następnie ignoruje odczytany nr indeksu a do komórki tablicy wpisuje w odpowiednich polach tylko nazwisko i ocenę. Przyjmij, że w pliku może być dowolna liczba wierszy (jest możliwe również, że plik jest pusty), ale nie większa niż rozmiar tablicy. Przyjmij też, że dane w pliku są zawsze poprawne, tj. wiersz zawsze zawiera trójkę prawidłowych napisów w tej samej kolejności: numer, nazwisko i ocena.
Nagłówek funkcji ma wyglądać tak:
int wiersz(FILE* f, struct para *p)
gdzie f to wskaźnik do otwartego pliku, natomiast p to wskaźnik do komórki tablicy, do której mają zostać zapisane dane z jednego odczytanego wiersza pliku. Funkcja zwraca wartość zero, jeżeli odczyt zakończył się pomyślnie, a wartość 1, jeżeli nie udało się odczytać kolejnej porcji danych ze względu na koniec pliku.

Przygotuj sobie odpowiedni plik tekstowy z prawidłowymi danymi w kilku wierszach i umieść go we właściwym folderze.

W funkcji main pobierz od użytkownika nazwę pliku z danymi oraz nazwę pliku wyjściowego. Otwórz plik z danymi w trybie do odczytu, a plik wynikowy w trybie do zapisu. Następnie w pętli za pomocą funkcji wiersz odczytaj kolejne wiersze pliku zapisując dane w kolejnych komórkach tablicy. Każdą odczytaną komórkę tablicy zapisz od razu do pliku wynikowego tak, aby w kolejnych wierszach pliku znalazły się pary: nazwisko i ocena. Jeżeli nie cała tablica została zapełniona danymi, zapisz tylko tyle, ile zostało odczytanych z pliku wejściowego. Po zakończeniu pętli zamknij pliki, wyświetl w oknie konsoli zawartość tablicy i zakończ działanie programu.

Do obsługi plików wykorzystaj funkcje: fopen, fclose, fprintf, fscanf i feof. Wszystkie z biblioteki: stdio.h.

Przetestowany, działający program uploaduj do systemu moodle jako rozwiązanie zadania „wejściówka” tematu nr 4.

Różne przykłady zadań i problemów dotyczących tego rodzaju zastosowań można znaleźć w podręcznikach lub na forach, których tematem jest programowanie w ANSI C. Dobre słowa kluczowe dla wyszukiwarki na najbliższy tydzień to: fopen, fclose, fprintf, fscanf i feof w połączeniu z ansi c. Oczywiście niczego nie należy brać bezkrytycznie, każdy kawałek kodu warto zweryfikować wklejając do okna VC++ i sprawdzając, jak naprawdę działa.

Hint:

Przygotowując się na lab. nr 4 warto przypomnieć sobie jak skonstruowany jest C-napis, oraz zapoznać się z funkcjami:

  • int isalpha(int c)
  • int islower(int c)
  • int isupper(int c)
  • int tolower(int c)
  • int toupper(int c)

Funkcje znajdują się w bibliotece ctype.h i służą do sprawdzania, czy dany znak jest literą i jakiego rodzaju (dużą czy małą) oraz do zamiany dużych liter na małe i małych na duże. Zadania pierwszego poziomu na lab. 4 mogą mieć wspólne fragmenty z zadaniami poziomu 2 lab. nr 3, tj. będą dotyczyły konwertowania napisów do postaci zaszyfrowanych wg różnych reguł, oraz oczywiście będą dotyczyły pracy na plikach tekstowych (materiał ostatnio omawiany na wykładzie).

Wejściówka na lab. 3

Zadeklaruj strukturalny typ danych, który będzie zawierał dwa pola: napis oraz liczba całkowita. W funkcji main zadeklaruj lokalną tablicę o niewielkiej długości (np. 5), zawierającą elementy typu takiego, jak zdefiniowana wcześniej struktura.

Następnie napisz funkcję, która jako argument wywołania przyjmuje tę tablicę. Kod funkcji sprawdza, czy w każdej z komórek tablicy pole liczbowe nie zawiera wartości mniejszej (ale dodatniej) od długości napisu przechowywanego w drugim polu. Jeżeli tak, skraca napis do długości takiej, jak wartość w polu liczbowym. W przeciwnym przypadku pozostawia napis niezmieniony. Takie sprawdzenie i skracanie wykonuje się dla wszystkich komórek tablicy. Po przejrzeniu całej tablicy funkcja zwraca liczbę skróceń, jakie rzeczywiście zostały wykonane.

Napisz w funkcji main kod, który pozwala użytkownikowi wprowadzić wartości do obydwu pól w każdej z komórek tej tablicy. W main, poniżej kodu wprowadzającego dane umieść wywołanie funkcji skracającej napisy w tablicy, przy czym argumentem wywołania jest tablica, do której dane zostały właśnie przez użytkownika wprowadzone. Na koniec dopisz kod wyświetlający nową zawartość tablicy (w kolejnych wierszach pary: liczba i napis) oraz zwróconą przez funkcję liczbę faktycznie wykonanych skróceń.

Przetestowany, działający program uploaduj do systemu moodle jako rozwiązanie zadania „wejściówka” lab. nr 3 (uploadować należy wyłącznie plik cpp z kodem źródłowym, nic więcej).