Objaśnienia

D:\DYDAKTYKA\MaterialyA\Materiały organizacyjne\Objaśnienia.doc
2008-mar-18, 10:45
Objaśnienia
(dotyczy programów pisanych w C)
Poniżej opisano ogólny sposób obliczania wyniku sprawdzianu polegającego na ułożeniu programów
z dostarczonych wierszy (typ zestawu A).
1) Każde zadanie (program) w zestawie posiada trzy parametry:
a) n – długość ciągu rozwiązania wzorcowego;
b) u – liczba punktów za rozwiązanie;
c) p – premia za bezbłędne rozwiązanie zadania;
2) Naliczanie punktów i premii:
a) Przykład: załóżmy, że rozwiązanie wzorcowe ma postać:
11, 34, 65, 23, 98, 67, 54, 89, 65, 23, 45, 67
zaś rozwiązanie oceniane
11, 34, 65, 23, 98, 54, 67, 89, 45, 23, 65, 67
Długość rozwiązania wzorcowego wynosi 12. Najdłuższy wspólny podciąg wybrany z rozwiązania
ocenianego i wzorca wynosi:
11, 34, 65, 23, 98, 54, 89, 45, 67
i na długość 9. Zatem liczba punktów za to rozwiązanie wynosi u = 9 . Premia p = 0% , gdyż nie
jest to rozwiązanie bezbłędne.
b) Przykład: załóżmy, że rozwiązanie wzorcowe ma postać:
11, 34, 65, 23, 98, 67, 54, 89, 65
zaś rozwiązanie oceniane
11, 34, 65, 23, 98, 67, 54, 89, 65
jest identyczne z wzorcowym. Długość rozwiązania wzorcowego wynosi 9. Najdłuższy wspólny
podciąg wybrany z rozwiązania ocenianego i wzorca jest równy wzorcowi; jego długość wynosi 9.
Zatem liczba punktów za to rozwiązanie wynosi u = 9 zaś premia
p=
9
% = 2,25%
4
Premię za bezbłędne rozwiązanie obliczamy dzieląc długość wzorca przez 4 i dopisując znak %.
c) Przykład: załóżmy, że rozwiązanie wzorcowe ma postać:
11, 34, 65, 23, 98, 67, 54, 89, 65, 23, 45, 67
zaś rozwiązanie oceniane
11, 34, 65, 23, 98, 67, 54, 89, 65, 23, 45, 67, 13, 24
Długość rozwiązania wzorcowego wynosi 12. Najdłuższy wspólny podciąg wybrany z rozwiązania
ocenianego i wzorca wynosi:
11, 34, 65, 23, 98, 67, 54, 89, 65, 23, 45, 67
i na długość 12. Jednak rozwiązanie zawiera o dwa numery więcej, niż długość wzorca. Każdy
numer powodujący przekroczenie długości wzorca pomniejsza rozwiązanie o jeden punkt. Zatem
-1-
D:\DYDAKTYKA\MaterialyA\Materiały organizacyjne\Objaśnienia.doc
liczba punktów za to rozwiązanie wynosi u = 12 − 2 = 10 . Premia
rozwiązanie bezbłędne, chociaż zawiera cały wzorzec.
2008-mar-18, 10:45
p = 0% , gdyż nie jest to
3) Punkty jałowe.
a) Każde zadanie posiada dodatkowy parametr, zależny nie tylko od samego zadania, ale i od
zestawu, w którym zadanie występuje. Jest to liczba punktów „jałowych” wyznaczana
eksperymentalnie w następujący sposób:
i) specjalny program komputerowy generuje losowo rozwiązania danego zestawu. Odpowiada to
sytuacji, gdy zestaw próbuje rozwiązać osoba zupełnie nie znająca przedmiotu. Wpisuje ona po
prostu losowo wszystkie numerki z puli do tabeli rozwiązań kierując się zasadą maksymalnie
równomiernego rozkładu numerów na zadania – o ile w zadaniu nie podano długości
wzorcowych rozwiązań. Jeśli zadanie zawiera informację o długości wzorcowych rozwiązań,
najlepiej wpisać dokładnie tyle numerów z puli. Program generuje wielką liczbę takich losowych
rozwiązań (ponad 1000) a następnie oblicza wynik średni dla każdego zadania. Wynik ten jest
nazywany „liczbą punktów jałowych” i oznaczany literą j .
4) Obliczanie wyniku zestawu.
a) Przykład (bardzo uproszczony): załóżmy, że zestaw składa się z czterech zadań o następujących
rozwiązaniach wzorcowych:
zadanie 1:
2, 4, 7, 5 ,8, 3, 5, 9
zadanie 2:
1, 2, 3, 4, 5
zadanie 3:
5, 3, 7, 8, 9, 4, 3, 2 ,1
zadanie 4:
3, 3, 6, 8, 2, 1, 8
Obliczymy wynik następującego rozwiązania:
zadanie 1:
zadanie 2:
zadanie 3:
zadanie 4:
2, 4, 7, 5 ,8, 3
1, 2, 3, 4, 5, 6, 7
5, 3, 7, 8, 9, 4, 3, 2 ,1
3, 3, 8, 6, 8, 1, 2
b) Określamy parametry rozwiązania:
ZESTAW A
Długość wzorca
(n )
Najdłuższy
wspólny
podciąg
uzyskane
punkty ( u )
premia ( p )
punkty jałowe
( j)
Zadanie 1
Zadanie 2
Zadanie 3
Zadanie 4
Razem ( ∑ )
8
5
9
7
29
2, 4, 7, 5 ,8, 3
1, 2, 3, 4, 5
5, 3, 7, 8, 9, 4,
3, 2 ,1
3, 3, 6, 8, 1
6
5–2=3
9
5
23
---
---
2,25%
---
2,25%
0,5
0,7
1,2
0,6
3
Obliczamy wynik z wzoru:
W=
∑u − ∑ j
⋅ 100% + p
∑n − ∑ j
W rozważanym przypadku:
W=
23 − 3
⋅ 100% + 2,25% ≈ 90,71%
29 − 3
5) Obliczanie wyniku sprawdzianu, w którym zestaw na układanie programów jest częścią składową:
-2-
D:\DYDAKTYKA\MaterialyA\Materiały organizacyjne\Objaśnienia.doc
2008-mar-18, 10:45
a) Przykład: załóżmy, że poprzednio rozważany zestaw był częścią sprawdzianu wraz z innym
zestawem z następującymi zadaniami
ZESTAW B
Waga
Punkty obliczeniowe
max
Zadanie 1
20
Zadanie 2
10
15
80
Razem
30
b) załóżmy, że zdający uzyskał z zestawu B:
i)
ii)
z zadania 1:
z zadania 2:
10 punktów obliczeniowych,
57 punktów obliczeniowych
c) Obliczając wynik całego sprawdzianu traktuje się zestaw typu A jako jedno zdanie z następującymi
parametrami:
i)
waga:
52 (wartość ∑ n − ∑ j pomnożona przez 2);
ii)
punkty obliczeniowe:
26 (wartość
∑ n − ∑ j );
d) Wynik sprawdzianu złożonego z zestawów A i B obliczamy w następujący sposób:
10
57
20
⋅ 20 + ⋅ 10 + ⋅ 52
80
26
W = 15
⋅ 100% + 2,25% ≈ 75,98%
20 + 10 + 52
Reklamacje
1. Podstawowe przyczyny reklamacji i procedury ich zgłaszania
b) Wyszukanie DŁUŻSZEGO wspólnego podciągu z rozwiązania i wzorca niż znaleziony przez
program sprawdzający i użyty do obliczenia wyniku
i) należy wówczas złożyć pracę z wypisanym (ołówkiem) podciągiem w portierni i wysłać SMS’a
lub e-maila z informacją o reklamacji;
c) Znalezienie NOWEGO rozwiązania wzorcowego spełniającego następujące warunki:
i) Nowy wzorzec jest NIE DŁUŻSZY, niż użyty do tej pory do obliczenia wyników;
ii) Program napisany wg nowego wzorca wykonuje dokładnie to samo, co program napisany wg
starego wzorca i jest poprawny względem zasad prawidłowego programowania;
iii) W tym przypadku obowiązuje następująca procedura:
(1) należy wysłać e-maila do wykładowcy z informacją o zaistnieniu takiej sytuacji;
(2) do e-maila należy podpiąć załącznik — kompilujący się program nazwisko.c (nazwa
programu tożsama z nazwiskiem zgłaszającego reklamację), w którym zilustrowano
działanie nowego wzorca; nie wysyłać pliku .EXE, lecz wyłącznie plik źródłowy;
iv) Wykładowca w pierwszej kolejności spróbuje znaleźć ciąg danych, na którym otrzymany
program nie zrealizuje wymagań treści zadania; jeśli to nastąpi, autor programu otrzyma (emailem) taki ciąg danych lub wyjaśnienie, dlaczego program nie kwalifikuje się jako wzorcowy;
v) Jeśli program zakwalifikuje się na wzorcowy, autor otrzyma stosowną odpowiedź, po czym nowy
wzorzec zostanie dołączony do puli. Wszystkie prace zostaną ponownie przejrzane przez
program sprawdzający i zostaną wygenerowane nowe wyniki. Mogą one być tylko LEPSZE od
dotychczasowych. Program sprawdzający dobiera wzorzec do rozwiązania w taki sposób, aby
uzyskać maksymalny wynik. Im więcej wzorców, tym lepsze mogą być wyniki.
2) NIE PODLEGAJĄ JAKIMKOLWIEK REKLAMACJOM ROZWIĄZANIA ZADAŃ Z ZESTAWÓW TYPU A
ZAWIERAJĄCE SKREŚLENIA LUB POPRAWKI
Obsługa błędów
1) Może się zdarzyć, że wskutek błędu pula wierszy okaże się niewystarczająca do ułożenia poprawnych
rozwiązań. Obowiązuje wówczas następująca procedura:
-3-
D:\DYDAKTYKA\MaterialyA\Materiały organizacyjne\Objaśnienia.doc
2008-mar-18, 10:45
a) Załóżmy, że do rozwiązania jednego z zadań zabrakło kilku wierszy kodu.
i) Przed sprawdzeniem rozwiązań do puli zostaną dołączone brakujące wiersze;
ii) Wszystkie prace zostaną sprawdzone względem powiększonej puli;
iii) parametr n zostanie ustawiony na liczbę wierszy użytą do rozwiązania ze starej puli;
iv) liczba punktów jałowych za to zadanie zostanie ustawiona na 0;
v) premia za bezbłędne rozwiązanie zostanie przyznana tym, którzy uzyskali liczbę punktów równą
n (czyli maksymalną możliwą ze starej puli) i zauważyli błąd oraz dostatecznie dokładnie go
opisali (np. podając miejsce, w którym brakujące wiersze powinny się znaleźć oraz wpisując pod
tabelą rozwiązań przykładowe własne propozycje);
2) Przykłady:
a) Prawidłowa kolejność numerów rozwiązania pewnego zadania, to:
12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25
(*)
W puli zabrakło wierszy o numerach 19 i 21. Rozważmy rozwiązanie
12, 13, 14, 15, 16, 17, 18, 20, 22, 23, 24, 25, 38, 39
i załóżmy, że nie jest ono opatrzone jakimkolwiek komentarzem. Najdłuższy wspólny podciąg
z rozwiązania i pełnego wzorca (*), to:
12, 13, 14, 15, 16, 17, 18, 20, 22, 23, 24, 25
Jego długość wynosi 12. Liczba uzyskanych punktów u = 12 . Maksymalna liczba punktów do
uzyskania za to zadanie wynosi n = 12 , bo tylko tyle numerów pasujących do rozwiązania można
wyszukać w zbyt małej puli. Można powiedzieć, że rozważane rozwiązanie jest maksymalne
aczkolwiek NIE PRZYSŁUGUJE za nie premia za bezbłędne rozwiązanie zadania ze względu na
brak jakiegokolwiek sygnału o spostrzeżeniu błędu.
b) Załóżmy, że wzorcowe rozwiązanie jest takie, jak w poprzednim przykładzie. Rozważmy rozwiązanie
12, 13, 16, 17, 18, 20, 22, 23, 24, 25, 38, 39, 40, 41, 42
i załóżmy, że nie jest ono opatrzone jakimkolwiek komentarzem. Najdłuższy wspólny podciąg
z rozwiązania i pełnego wzorca (*), to:
12, 13, 16, 17, 18, 20, 22, 23, 24, 25
Jego długość wynosi 10. Maksymalna liczba punktów do uzyskania za to zadanie wynosi n = 12 , bo
tylko tyle numerów pasujących do rozwiązania można wyszukać w zbyt małej puli. Zauważmy, że
oceniane rozwiązanie jest o jeden numerek dłuższe o pełnego rozwiązania wzorcowego (*). Liczba
uzyskanych punktów za to rozwiązanie wynosi zatem u = 10 − (15 − 14 ) = 9 :
c) Załóżmy, że wzorcowe rozwiązanie jest takie, jak w pierwszym przykładzie. Rozważmy rozwiązanie
12, 13, 14, 15, 16, 17, 18, 20, 22, 23, 24, 25
opatrzone następującym komentarzem:
”między wierszem 18 i 20 brakuje wiersza ….. (tu podano pewną propozycję) oraz między wierszem 20 a 22
brakuje wiersza i++; (przykładowo)”
Najdłuższy wspólny podciąg z rozwiązania i pełnego wzorca (*), to:
12, 13, 14, 15, 16, 17, 18, 20, 22, 23, 24, 25
Jego długość wynosi 12 i tyleż samo wynosi maksymalna liczba punktów do uzyskania za to
zadanie. Jest to rozwiązanie maksymalne, za które przysługuje premia
p=
14
% = 3,5%
4
-4-
D:\DYDAKTYKA\MaterialyA\Materiały organizacyjne\Objaśnienia.doc
2008-mar-18, 10:45
Uwaga: licznik w ułamku premii jest równy długości pełnego rozwiązania wzorcowego (*).
-5-