Objaśnienia
Transkrypt
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-