Politechnika Gdańska WYDZIAŁ ELEKTRONIKI TELEKOMUNIKACJI I INFORMATYKI Katedra: Algorytmów i Modelowania Systemów Imię i nazwisko dyplomanta: Michał Piątek Nr albumu: 102145 Forma i poziom studiów: Dzienne, magisterskie Kierunek studiów: Informatyka Praca dyplomowa magisterska Temat pracy: System kontroli jakości treści w platformach do wspólnej edycji zasobów Kierujący pracą: dr inż. Adrian Kosowski Zakres pracy: Gdańsk, 2009
Spis treści 1. Wprowadzenie 8 1.1. Cel pracy................................... 8 1.2. Definicje pojęć związanych z systemem................... 8 1.2.1. Serwis społecznościowy........................ 8 1.2.2. Wejście................................ 8 1.2.3. Wyjście................................ 8 1.3. Przegląd istniejących rozwiązań: serwisy typu online judge........ 8 1.3.1. Sphere Online Judge (SPOJ)..................... 8 1.3.2. UVa Online-Judge.......................... 9 1.3.3. Timus Online Judge......................... 9 1.3.4. Saratov State University Online Contester............. 9 1.3.5. Fujian Normal University Online Judge (Fjnu Online Judge)... 9 1.3.6. Tianjin University (Peiyang University) Online Judge (TJU Online Judge).............................. 9 1.3.7. Hangzhou Dianzi University Online Judge System (HDU Online Judge System)............................ 10 1.3.8. Zheijang University Online Judge (ZOJ).............. 10 1.3.9. JudgeOnline.............................. 10 1.4. Społecznościowy portal do budowania kolekcji danych testowych dla zagadnień algorytmicznych........................... 10 2. Specyfikacja systemu 11 2.1. Definicje pojęć w systemie.......................... 11 2.2. Opis ogólny funkcjonalności systemu.................... 12 2.3. Przypadki użycia............................... 12 2.4. Opis przypadków użycia........................... 15 2.4.1. Rejestracja użytkownika....................... 15 2.4.2. Logowanie............................... 15 2.4.3. Wylogowanie............................. 18 2.4.4. Przeglądanie zadań.......................... 20 2.4.5. Dodanie oceny............................ 20 2.4.6. Przeglądanie ocen........................... 22 2.4.7. Przeglądanie wejść.......................... 25 2
Spis treści Spis treści 2.4.8. Dodanie wejścia............................ 25 2.4.9. Testowanie rozwiązania w systemie................. 27 2.4.10. Edycja zadań............................. 30 2.4.11. Dodanie zadań............................ 32 2.4.12. Edycja użytkowników......................... 34 2.5. Organizacja bazy danych........................... 34 2.5.1. Schemat relacyjnej bazy danych................... 34 2.5.2. Opis tabel............................... 37 2.6. Struktura klas w systemie.......................... 39 2.6.1. Package: Beans............................ 39 2.6.2. Package: Entity Beans........................ 39 2.6.3. Package: Utils............................. 39 2.6.4. Package: Servlets........................... 40 3. Realizacja aplikacji w modelu MVC 45 3.1. Definicja modelu MVC............................ 45 3.2. Model..................................... 45 3.3. View...................................... 47 3.4. Controller................................... 49 3.5. Maszyna wirtualna Javy oraz Class Loadery................ 49 3.6. Custom Class Loader maszyny wirtualnej Java............... 54 3.7. Implementacja Custom Class Loadera w systemie............. 57 4. Budowa systemu 62 4.1. System jako aplikacja JEE.......................... 62 4.2. Struktura systemu.............................. 62 5. Przykładowe zastosowania systemu przy rozwiązywaniu problemów algorytmicznych 63 5.1. Kolorowanie wierzchołkowe.......................... 63 5.2. Znajdowanie najkrótszej ścieżki....................... 63 6. Podsumowanie i wnioski 64 A. Podręcznik użytkownika 65 B. Opis wdrożenia 66 B.1. Apache Tomcat................................ 66 B.2. MySQL.................................... 66 3
Spis treści Spis treści C. Wykorzystane technologie oraz frameworki 67 C.1. JSP...................................... 67 C.2. JSTL...................................... 68 C.3. CSS...................................... 70 C.4. JavaScript................................... 70 C.5. Servlety.................................... 70 C.6. MySQL.................................... 70 C.7. JDBC..................................... 74 C.8. POJO Entity Bean.............................. 74 C.9. JPA...................................... 74 C.10.Hibernate................................... 74 C.11.Java reflections................................ 75 C.12.Ajax...................................... 75 C.13.JsMath..................................... 78 4
Spis rysunków 2.1. Interfejs IInputValidator........................... 12 2.2. Interfejs IJudge................................ 13 2.3. Diagram przypadków użycia użytkownika niezalogowanego........ 13 2.4. Diagram przypadków użycia użytkownika zalogowanego.......... 14 2.5. Diagram aktywności rejestracji........................ 16 2.6. Diagram maszyny stanów rejestracji..................... 17 2.7. Diagram aktywności logowania........................ 18 2.8. Diagram maszyny stanów logowania..................... 19 2.9. Diagram aktywności logowania........................ 19 2.10. Diagram maszyny stanów logowania..................... 19 2.11. Diagram aktywności przeglądania zadań.................. 20 2.12. Diagram maszyny stanów przeglądania zadań............... 21 2.13. Diagram aktywności dodania oceny..................... 22 2.14. Diagram maszyny stanów dodania oceny.................. 23 2.15. Diagram aktywności przeglądania ocen................... 24 2.16. Diagram maszyny stanów przeglądania ocen................ 24 2.17. Diagram aktywności przeglądania wejść................... 26 2.18. Diagram maszyny stanów przeglądania wejść................ 26 2.19. Diagram aktywności dodania wejsćia.................... 27 2.20. Diagram maszyny stanów dodawania wejścia................ 28 2.21. Diagram aktywności testowania rozwiązań................. 29 2.22. Diagram maszyny stanów testowania rozwiązań.............. 29 2.23. Diagram aktywności edycji zadań...................... 31 2.24. Diagram maszyny stanów edycji zadań................... 31 2.25. Diagram aktywności dodawania zadań................... 33 2.26. Diagram maszyny stanów dodawania zadań................ 33 2.27. Diagram aktywności edycji użytkowników.................. 35 2.28. Diagram maszyny stanów edycji użytkowników............... 35 2.29. Schemat relacyjnej bazy danych, część 1.................. 36 2.30. Schemat relacyjnej bazy danych, część 2.................. 36 2.31. Zależności pomiędy pakietami klas w systemie............... 40 2.32. Pakiet zawierający klasę SessionBean.................... 41 2.33. Pakiet zawierający klasy mapujące na encje bazy danych......... 42 5
Spis rysunków Spis rysunków 2.34. Pakiet zawierający klasy narzędziowe.................... 43 2.35. Pakiet zawierający servlety.......................... 44 3.1. Schemat zależności w modelu MVC..................... 46 3.2. Tworzenie menadżera encji.......................... 47 3.3. Przykład wywołania zapytania typu SELECT............... 48 3.4. Przykład wywołania zapytania typu UPDATE............... 48 3.5. Zamykanie menadżera encji......................... 49 3.6. Plik index.jsp jako przykład widoku..................... 50 3.7. Metoda obsługi żądań kontrolera...................... 51 3.8. Obsługa żądania rejestracji użytkownika.................. 52 3.9. Dispatcher kontrolera............................. 53 3.10. Hierarchia Class Loaderów.......................... 58 3.11. Wywołanie konstruktora klasy CustomClassLoader............ 59 3.12. Ustawienie głównego Class Loadera..................... 59 3.13. Konstruowanie klasy z tablicy bajtów.................... 60 3.14. Implemetacja Custom Class Loadera.................... 61 C.1. Plik zadania.jsp................................ 69 C.2. Plik styles.css................................. 71 C.3. Plik js.js.................................... 72 C.4. Plik web.xml................................. 73 C.5. Plik persistence.xml.............................. 76 C.6. Klasa Polewmenu............................... 77 C.7. Interfejs XMLHttpRequest.......................... 79 6
Spis tablic 2.1. Opis pól tabeli Uzytkownik......................... 37 2.2. Opis pól tabeli RolaUzytkownika...................... 37 2.3. Opis pól tabeli Przywilej........................... 37 2.4. Opis pól tabeli PrzywilejPoleWMenu.................... 38 2.5. Opis pól tabeli PoleWMenu......................... 38 2.6. Opis pól tabeli Zadanie............................ 38 2.7. Opis pól tabeli InputDoZadania....................... 38 2.8. Opis pól tabeli Ocena............................. 39 2.9. Opis pól tabeli RozwiazanieUzytkownika.................. 39 3.1. Opis Class Loaderów............................. 57 7
Rozdział 1 Wprowadzenie 1.1. Cel pracy 1.2. Definicje pojęć związanych z systemem 1.2.1. Serwis społecznościowy Serwis społecznościowy - (inaczej: portal społecznościowy) - rodzaj interaktywnych stron WWW, które są współtworzone przez sieci społeczne osób podzielających wspólne zainteresowania lub chcących poznać zainteresowania innych.[22]. 1.2.2. Wejście Wejście - zdefiniowany w systemie plik tekstowy zawierający dane testowe dla konkretnego zadania. 1.2.3. Wyjście Wyjście - plik tekstowy zawierający rozwiązanie zadania dla konkretnego wejścia. Plik ten jest wysyłany przez użytkownika systemu za pośrednictwem formularza WWW. 1.3. Przegląd istniejących rozwiązań: serwisy typu online judge 1.3.1. Sphere Online Judge (SPOJ) Serwis SPOJ jest dostępny pod adresem url: http://www.spoj.pl/. Ten portal przyjmuje rozwiązania w trzydziestu pięciu językach programowania (C++, C, Pascal (fpc 2.0.4), Text, Java, Python, C99 strict, Ruby, Perl, Brainf**k, Pascal (gpc v20030830), Haskell, C#, Ocaml, PHP, ADA 95, Common Lisp (clisp 2.33.2), Common Lisp (sbcl 1.0.4.0), D, Bash, Scheme (guile 1.6), Assemble, Lua, JAR, Fortran, Icon, Whitespace, Prolog, Pike, Nice, Intercal, Nemerle, Clips, Smalltalk, Scheme (qobi 0.9+0.10a)). Zawiera zawody typu open oraz zawody typu closed. 8
1.3.Przegląd istniejących rozwiązań: serwisy typu online judge Wprowadzenie 1.3.2. UVa Online-Judge Serwis UVa Online-Judge jest dostępny pod adresem url: http://uva.onlinejudge. org/. Ten portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Delphi, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 2523 zadania) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. 1.3.3. Timus Online Judge Serwis http://acm.timus.ru/ jest dostępny pod adresem url: http://acm.timus.ru/. Ten portal przyjmuje rozwiązania w pięciu językach programowania (C, C++, Delphi, Java, C#). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 711 zadań) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. 1.3.4. Saratov State University Online Contester Serwis Saratov State University Online Contester jest dostępny pod adresem url: http: //acm.sgu.ru/. Ten portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Delphi, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 343 zadania) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. Oprócz brania udziału w zawodach istnieje możliwość tworzenia własnych zawodów, 1.3.5. Fujian Normal University Online Judge (Fjnu Online Judge) Serwis Fjnu Online Judge jest dostępny pod adresem url: http://acm.fjnu.edu.cn/. Ten portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Pascal, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 1060 zadań) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. 1.3.6. Tianjin University (Peiyang University) Online Judge (TJU Online Judge) Serwis TJU Online Judgejest dostępny pod adresem url: http://acm.tju.edu.cn/toj/. Ten portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Pascal, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 2292 zadania) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. Oprócz brania udziału w zawodach istnieje możliwość tworzenia własnych zawodów, posiadających od 3 do 14 zadań, nazwę, hasło, tytuł, opis oraz określony czas trwania. 9
1.4.Społecznościowy portal do budowania kolekcji danych testowych dla zagadnień algorytmicznych Wprowadzenie 1.3.7. Hangzhou Dianzi University Online Judge System (HDU Online Judge System) Serwis HDU Online Judge System jest dostępny pod adresem url: http://acm.hdu.edu. cn/. en portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Pascal, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 1786 zadań) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. Zawody mogą mieć cztery modyfikatory dostępu (Public, Private, Registered Site, Rigister Network). Oprócz brania udziału w zawodach istnieje możliwość tworzenia własnych zawodów, w których możemy dodawać notatki, zadania (z listy predefiniowanych zadań lub, jeśli jesteśmy użytkownikiem z uprawnieniem Diy super user, dodać własne zadanie) oraz definiować czas trwania. 1.3.8. Zheijang University Online Judge (ZOJ) Serwis ZOJ jest dostępny pod adresem url: http://acm.zju.edu.cn/onlinejudge/. Ten portal przyjmuje rozwiązania w czterech językach programowania (C, C++, Pascal, Java). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 3212 zadań) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. 1.3.9. JudgeOnline Serwis JudgeOnline jest dostępny pod adresem url: http://judge.ybdevelop.cn/judgeonline/. Ten portal przyjmuje rozwiązania w trzech językach programowania (C, C++, Pascal). Zawiera zawody typu open z setami zadań zawierającymi maksymalnie 100 zadań (w sumie 124 zadania) oraz zawody zawierające po kilka zadań organizowane co jakiś czas. 1.4. Społecznościowy portal do budowania kolekcji danych testowych dla zagadnień algorytmicznych 10
Rozdział 2 Specyfikacja systemu 2.1. Definicje pojęć w systemie W tej sekcji zostanie przedstawionych kilka istotnych, z punktu widzenia użytkownika systemu, definicji. Użytkownik - zarejestrowana w systemie, identyfikowana przez login i hasło osoba, posiadająca uprawnienia do przeglądania i wyboru konkretnego zadania, przeglądania, oceniania i wyboru konkretnego wejścia do zadania oraz nadsyłania rozwiązań. Problem Setter - użytkownik, który oprócz uprawnień standardowych posiada możliwość dodawania zadań oraz ich modyfikacji (zmiana nazwy zadania, treści, sędziego wejść oraz sędziego wyjść). Administrator - użytkownik posiadający uprawnienia problem settera oraz mogący nadawać uprawnienia użytkownikom (ustalenie, czy dany użytkownik ma uprawnienia problem settera czy też nie). Zadanie - zagadnienie algorytmiczne, które można rozwiązać poprzez napisanie stosownego programu, który na wejście przyjmie określone dane ze standardowego wejścia (STDIN) i wypisze stosowne dane na standardowe wyjście (STDOUT). Wejście - tekstowa reprezentacja danych wsadowych dla zadań. Rozwiązanie - tekstowa reprezentacja rozwiązania zadania dla konkretnego wejścia. Sędzia wejść - klasa napisana w Javie, odpowiadająca za walidację poprawności wejścia (automatyczny proces weryfikacji poprawności danych wejściowych, zgodnych z wzorcem podanym w opisie zadania), implementująca interfejs IInputValidator: 2.1 Sędzia rozwiązań - klasa napisana w Javie, odpowiadająca za sprawdzanie poprawności i/lub jakości rozwiązań do zadań związanych z konkretnym wejściem, implementująca interfejs IJudge 2.2. Odpowiedzi tej klasy powinny być zawarte w określonym poniżej standardzie: OK - rozwiązanie poprawne NOT OK -rozwiązanie niepoprawne 11
2.2.Opis ogólny funkcjonalności systemu Specyfikacja systemu package u t i l s ; / @author Michał Piątek / public interface I I n p u t V a l i d a t o r { / Sprawdza poprawność inputu @param input i n p u t v a l i d a t o r input data @return c o r r e c t n e s s / boolean v a l i d a t e ( S t r i n g [ ] input ) ; Rysunek 2.1. Interfejs IInputValidator WynikUżytkownika < Maksimum - rozwiązanie użytkownika w relacji maksimum. Jeśli użytkownik zmieścił się w określonym przedziale rozwiązanie jest poprawne, w przeciwnym razie niepoprawne. WynikUżytkownika > Minimum - rozwiązanie użytkownika w relacji minimum. Jeśli użytkownik zmieścił się w określonym przedziale rozwiązanie jest poprawne, w przeciwnym razie niepoprawne. 2.2. Opis ogólny funkcjonalności systemu System jest społecznościowym serwisem internetowym 1.2.1 pozwalającym zalogowanym w nim użytkownikom dodawanie wejść do problemów algorytmicznych oraz ich ocenę, sprawdzanie własnych rozwiązań poprzez zastosowanie par wejście 1.2.2 - wyjście 1.2.3 przy pomocy sędziego, który ocenia poprawność rozwiązania i/lub jego jakość. Użytkownik mający uprawnienia problem settera może dodatkowo dodawać i modyfikować zadania. Administrator posiada dodatkowo możliwość edycji uprawnień. 2.3. Przypadki użycia Przypadki użycia dostępne w systemie zostały przedstawione na dwóch rysunkach 2.3 oraz 2.4 12
2.3.Przypadki użycia Specyfikacja systemu package u t i l s ; / @author Michał Piątek / public interface IJudge { / Sprawdza output do danego inputu @param input judge input data @param output judge output data @return score / S t r i n g judge ( S t r i n g [ ] input, S t r i n g [ ] output ) ; Rysunek 2.2. Interfejs IJudge Rysunek 2.3. Diagram przypadków użycia użytkownika niezalogowanego 13
2.3.Przypadki użycia Specyfikacja systemu Rysunek 2.4. Diagram przypadków użycia użytkownika zalogowanego 14
2.4.Opis przypadków użycia Specyfikacja systemu 2.4. Opis przypadków użycia 2.4.1. Rejestracja użytkownika Diagram aktywności został przedstawiony na rysunku 2.5, natomiast maszyna stanów na rysunku 2.6. Opis: Niezalogowany i nie zarejestrowany wcześniej użytkownik wprowadza swoje dane i zostaje zarejestrowany w systemie. Aktorzy: Niezalogowany użytkownik Warunki początkowe: Użytkownik musi być niezalogowany. Scenariusz przypadku użycia: 1 Użytkownik wprowadza swoje dane (login i hasło) oraz wpisuje kod weryfikujący. 2 Użytkownik naciska przycisk rejestruj. 3 Servlet zapisuje informacje o użytkowniku w bazie. 4 Użytkownik zostaje przekierowany do strony rejestracji ze stosownym komunikatem. Alternatywne scenariusze: Wynik: Użytkownik podał login występujący w systemie, zostaje poinformowany o zaistniałym fakcie. Użytkownik wprowadził błędne dane, zostaje poproszony o ich poprawienie. Użytkownik zostaje zarejestrowany w systemie. 2.4.2. Logowanie Diagram aktywności został przedstawiony na rysunku 2.7, natomiast maszyna stanów na rysunku 2.8. Opis: Niezalogowany użytkownik po podaniu poprawnego loginu i hasła zostaje zalogowany w systemie. 15
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.5. Diagram aktywności rejestracji Aktorzy: Niezalogowany użytkownik Warunki początkowe: Użytkownik musi być niezalogowany. Scenariusz przypadku użycia: 1 Niezalogowany użytkownik klika w link zaloguj. 2 Użytkownik wprowadza login i hasło. 3 Użytkownik klika przycisk zaloguj. 4 Servlet zapisuje dane o użytkowniku w sesji. 5 Użytkownik zostaje przekierowany an stronę główną, komunikat powitalny zostaje wyświetlony. Alternatywne scenariusze: Wynik: 1 Użytkownik nie podał wszystkich pól, zostaje poproszone o uzupełnienie danych. 2 Użytkownik podał dane niepoprawne, zostaje poproszony o poprawienie danych. 16
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.6. Diagram maszyny stanów rejestracji 17
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.7. Diagram aktywności logowania Użytkownik zostaje zalogowany i może kontynuować użytkowanie serwisu. 2.4.3. Wylogowanie Diagram aktywności został przedstawiony na rysunku 2.9, natomiast maszyna stanów na rysunku 2.10. Opis: Zalogowany użytkownik naciska przycisk wyloguj i zostaje wylogowany z systemu. Aktorzy: Zalogowany użytkownik Warunki początkowe: Użytkownik musi być zalogowany. Scenariusz przypadku użycia: Wynik: 1 Użytkownik naciska przycisk wyloguj. 2 Servlet usuwa informacje o użytkowniku z sesji. 3 Użytkownik zostaje przekierowany do strony głównej portalu, komunikat o wylogowaniu z systemu zostaje wyświetlony. Użytkownik zostaje wylogowany z systemu. 18
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.8. Diagram maszyny stanów logowania Rysunek 2.9. Diagram aktywności logowania Rysunek 2.10. Diagram maszyny stanów logowania 19
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.11. Diagram aktywności przeglądania zadań 2.4.4. Przeglądanie zadań Diagram aktywności został przedstawiony na rysunku 2.11, natomiast maszyna stanów na rysunku 2.12. Opis: Zalogowany użytkownik przegląda zadania zawarte w systemie. Aktorzy: Zalogowany użytkownik Warunki początkowe: Użytkownik musi być zalogowany. Scenariusz przypadku użycia: Wynik: 1 Użytkownik naciska przycisk zadania i zostaje przekierowany na stronę zadań. 2 W przypadku istnienia więcej niż dziesięciu zadań w systemie użytkownik ma możliwość przeglądać kolejne strony zadań. 3 Użytkownik może wybrać konkretne, interesujące go zadanie. Po kliknięciu w link zadania jego treść oraz panel związany z wejściami (dodawanie wejść oraz przeglądanie wejść) zostają asynchronicznie dograne na stronę serwisu. Strona z listą zadań, ewentualnie dodatkowo nazwa oraz opis konkretnego, wybranego przez użytkownika zadania. 2.4.5. Dodanie oceny Diagram aktywności został przedstawiony na rysunku 2.13, natomiast maszyna stanów na rysunku 2.14. 20
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.12. Diagram maszyny stanów przeglądania zadań Opis: Zalogowany użytkownik oddaje ocenę na dane wejście. Zależności: 1 Przeglądanie zadań 2.4.4 2 Przeglądanie wejść 2.4.7 Aktorzy: Zalogowany użytkownik systemu Warunki początkowe: Użytkownik musi być zalogowany. Użytkownik musi przeglądać konkretne zadanie. Użytkownik nie oddał jeszcze głosu na to wejście. Scenariusz przypadku użycia: 1 Użytkownik wybiera w panelu wejść zakładkę dodaj rozwiązanie. 2 Użytkownik zaznacza ocenę dla danego wejścia. 3 Servlet zapisuje dane w bazie danych. 4 Użytkownikowi zostaje pokazana ocena średnia dla danego wejścia. 21
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.13. Diagram aktywności dodania oceny Wynik: Ocena użytkownika została zapisana w systemie. 2.4.6. Przeglądanie ocen Diagram aktywności został przedstawiony na rysunku 2.15, natomiast maszyna stanów na rysunku 2.16. Opis: Zalogowany użytkownik przegląda średnie z ocen dla wejść do zadań. Zależności: 1 Przeglądanie zadań 2.4.4 2 Przeglądanie wejść 2.4.7 Aktorzy: Zalogowany użytkownik systemu Warunki początkowe: Użytkownik musi być zalogowany. Użytkownik musi przeglądać konkretne zadanie. 22
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.14. Diagram maszyny stanów dodania oceny 23
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.15. Diagram aktywności przeglądania ocen Rysunek 2.16. Diagram maszyny stanów przeglądania ocen Użytkownik oddał głos na dane wejście, w przeciwnym razie informacje nie zostają wyświetlone. Scenariusz przypadku użycia: Wynik: 1 Użytkownik wybiera w panelu wejść zakładkę dodaj rozwiązanie. 2 Użytkownik przegląda oceny. Użytkownik zapoznał się ze średnimi ocenami wejść. 24
2.4.Opis przypadków użycia Specyfikacja systemu 2.4.7. Przeglądanie wejść Diagram aktywności został przedstawiony na rysunku 2.17, natomiast maszyna stanów na rysunku 2.18. Opis: Zalogowany użytkownik przegląda wejścia do wybranego przez siebie zadania. Zależności: Aktorzy: 1 Przeglądanie zadań 2.4.4 Zalogowany użytkownik Warunki początkowe: Użytkownik musi być zalogowany. Zadania muszą się znajdować w systemie. Użytkownik musi przeglądać wybrane przez siebie zadanie. Scenariusz przypadku użycia: Wynik: 1 Użytkownik wybiera z panelu wejść opcję dodaj rozwiązanie. 2 Użytkownik przegląda listę wejść dla danego zadania. 3 Użytkownik wybiera konkretne, interesujące go wejście. 4 Panel z zawartością wejścia oraz formularzem zgłoszeniowym rozwiązania zostaje dograny asynchronicznie na stronę serwisu. Lista wejść, ewentualnie dodatkowo konkretne wybrane przez użytkownika wejście. 2.4.8. Dodanie wejścia Diagram aktywności został przedstawiony na rysunku 2.19, natomiast maszyna stanów na rysunku 2.20. Opis: Zalogowany użytkownik dodaje wejście do wybranego przez siebie zadania. Zależności: 25
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.17. Diagram aktywności przeglądania wejść Rysunek 2.18. Diagram maszyny stanów przeglądania wejść Aktorzy: Przeglądanie zadań 2.4.4 Zalogowany użytkownik systemu. Warunki początkowe: Użytkownik musi być zalogowany. W systemie muszą istnieć zadania. Scenariusz przypadku użycia: 1 Użytkownik wybiera interesujące go zadanie. 2 Użytkownik wybiera zakładkę dodaj input w panelu zadania. 3 Użytkownik wprowadza treść wejścia i naciska przycisk wyślij, dane zostają wysłane asynchronicznie. 4 Servlet uruchamia walidatora wejść i sprawdza dane użytkownika. 5 Dane zostają zapisane w bazie danych. 6 Użytkownik zostaje powiadomiony o poprawnym dodaniu wejścia. Alternatywne scenariusze: 26
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.19. Diagram aktywności dodania wejsćia Wynik: Wejście jest niepoprawne, użytkownik zostaje powiadomiony o tym fakcie stosownym komunikatem. Poprawnie zwalidowane wejście zostaje dodane do bazy danych, użytkownik zostaje powiadomiony stosownym komunikatem. 2.4.9. Testowanie rozwiązania w systemie Diagram aktywności został przedstawiony na rysunku 2.21, natomiast maszyna stanów na rysunku 2.22. Opis: Zalogowany użytkownik sprawdza swoje rozwiązanie zadania dla konkretnego, wybranego przez siebie wejścia. Zależności: Przeglądanie zadań 2.4.4 Przeglądanie wejść 2.4.7 Aktorzy: Zalogowany użytkownik systemu. 27
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.20. Diagram maszyny stanów dodawania wejścia Warunki początkowe: Użytkownik musi być zalogowany. W systemie muszą istnieć zadania oraz wejścia do nich. Scenariusz przypadku użycia: Wynik: 1 Użytkownik wybiera interesujące go wejście. 2 Użytkownik wprowadza wyjście w pole formularza. 3 Użytkownik naciska przycisk sprawdź. 4 Servlet tworzy klasę sędziego wykorzystując do tego celu Custom Class Loadera. Przy pomocy sędziego następuje sprawdzenie rozwiązania, wynik zostaje zapisany w bazie danych. 5 Wynik zostaje zaprezentowany użytkownikowi poprzez asynchronicznie dogranie na stronę. Wynik oceny sędziego zostaje zapisany w bazie danych i wyświetlony użytkownikowi. 28
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.21. Diagram aktywności testowania rozwiązań Rysunek 2.22. Diagram maszyny stanów testowania rozwiązań 29
2.4.Opis przypadków użycia Specyfikacja systemu 2.4.10. Edycja zadań Diagram aktywności został przedstawiony na rysunku 2.23, natomiast maszyna stanów na rysunku 2.24. Opis: Zalogowany użytkownik z uprawnieniami problem settera aktualizuje dane zadania. Zależności: Aktorzy: Przeglądanie zadań 2.4.4 Zalogowany użytkownik z uprawnieniami problem settera. Warunki początkowe: Użytkownik musi być zalogowany. Użytkownik musi posiadać uprawnienia problem settera. Scenariusz przypadku użycia: 1 Użytkownik wybiera interesujące go zadanie do edycji. 2 Użytkownik zmienia nazwę, opis, sędziego lub walidatora wejść. 3 Servlet dokonuje zmian w bazie danych. 4 Użytkownik zostaje przekierowany do strony edycji zadań z komunikatem o powodzeniu zmiany zadania. Alternatywne scenariusze: Wynik: Użytkownik podał niepoprawnie którąś z wartości, zostaje powiadomiony stosownym komunikatem. Zmienione zadanie zostaje zachowane w bazie danych, użytkownik zostaje powiadomiony stosownym komunikatem. 30
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.23. Diagram aktywności edycji zadań Rysunek 2.24. Diagram maszyny stanów edycji zadań 31
2.4.Opis przypadków użycia Specyfikacja systemu 2.4.11. Dodanie zadań Diagram aktywności został przedstawiony na rysunku 2.25, natomiast maszyna stanów na rysunku 2.26. Opis: Aktorzy: Zalogowany użytkownik mający uprawnienia problem settera lub administratora dodaje nowe zadanie do systemu. Zalogowany użytkownik z uprawnieniami problem settera lub administratora. Warunki początkowe: Użytkownik musi być zalogowany. Użytkownik musi mieć uprawnienia problem settera lub administratora. Scenariusz przypadku użycia: 1 Użytkownik naciska przycisk dodaj zadanie. 2 Użytkownik wprowadza nazwę zadania oraz jego treść. 3 Użytkownik może pobrać paczkę z interfejsami IJudge 2.2 oraz IInputValidator 2.1. 4 Użytkownik załącza skompilowane klasy Java sędziego oraz walidatora wejść. 5 Użytkownik naciska przycisk dodaj zadanie. 6 Servlet dodaje zadanie do bazy danych. 7 Użytkownik zostaje przekierowany do strony dodawania zadań ze stosownym komunikatem powodzenia operacji dodania nowego zadania do systemu. Alternatywne scenariusze: Wynik: Użytkownik nie podał wszystkich pół, zostaje poproszony o podanie wszystkich wartości. Użytkownik próbuje dodać zadanie o nazwie istniejącej w systemie, zostaje poinformowany o zaistniałej sytuacji i poproszony o zmianę nazwy. Użytkownilk załączył pliki nie implementujące odpowiednio interfejsu IJudge 2.2 dla sędziego zadań oraz IInputValidator 2.1, zostaje poproszony o załączenie poprawnych plików *.class. 32
2.4.Opis przypadków użycia Specyfikacja systemu Rysunek 2.25. Diagram aktywności dodawania zadań Rysunek 2.26. Diagram maszyny stanów dodawania zadań 33
2.5.Organizacja bazy danych Specyfikacja systemu 2.4.12. Edycja użytkowników Diagram aktywności został przedstawiony na rysunku 2.27, natomiast maszyna stanów na rysunku 2.28. Opis: Zalogowany administrator ustawia uprawnienia zwykłego użytkownika / problem settera wybranym przez siebie użytkownikom. Aktorzy: Zalogowany administrator systemu Warunki początkowe: Użytkownik musi być zalogowany. Użytkownik musi posiadać uprawnienia administratora. Scenariusz przypadku użycia: 1 Użytkownik naciska przycisk Edytuj użytkowników. 2 Użytkownik wybiera interesującą go stronę z użytkownikami. 3 Użytkownik dokonuje stosownych zmian. 4 Użytkownik naciska przycisk zapisz zmiany. 5 Servlet zapisuje informacje o użytkownikach w bazie danych. 6 Użytkownik zostaje przekierowany do strony edycji użytkowników z komunikatem powodzenia zapisy zmian uprawnień użytkowników. Alternatywne scenariusze: Wynik: Użytkownik nie wprowadził żadnych zmian, zostaje powiadomiony stosownym komunikatem. Zmiana uprawnień zapisana w bazie danych. Użytkownik zostaje powiadomiony o zmianie stosownym komunikatem. 2.5. Organizacja bazy danych 2.5.1. Schemat relacyjnej bazy danych Schemat relacyjnej bazy danych został przedstawiony na rysunkach 2.29 oraz 2.30. Opis poszczególnych tabel znajduje się w podrozdziale 2.5.2. 34
2.5.Organizacja bazy danych Specyfikacja systemu Rysunek 2.27. Diagram aktywności edycji użytkowników Rysunek 2.28. Diagram maszyny stanów edycji użytkowników 35
2.5.Organizacja bazy danych Specyfikacja systemu Rysunek 2.29. Schemat relacyjnej bazy danych, część 1 Rysunek 2.30. Schemat relacyjnej bazy danych, część 2 36
2.5.Organizacja bazy danych Specyfikacja systemu Nazwa pola Typ pola Opis pola id int(10) unsigned NOT NULL Id użytkownika - klucz główny RolaUzytkownika Id int(10) unsigned NOT NULL Id roli użytkownika - klucz obcy login varchar(50) NULL Login uzytkownika haslo varchar(32) NULL Hasło użytkownika - skrót md5 Tablica 2.1. Opis pól tabeli Uzytkownik Nazwa pola Typ pola Opis pola Id int(10) unsigned NOT NULL Id roli użytkownika - klucz główny Nazwa varchar(50) default NULL Nazwa roli użytkownika Tablica 2.2. Opis pól tabeli RolaUzytkownika 2.5.2. Opis tabel Użytkownik tabela zawierająca informacje o użytkowniku. Opis pól przedstawiono w tabeli 2.1. RolaUzytkownika tabela zawierająca informacje o roli użytkownika. Opis pól przedstawiono w tabeli 2.2. Przywilej tabela zawierająca informacje o przywileju użytkownika. Opis pól przedstawiono w tabeli 2.3. PrzywilejPoleWMenu tabela kontener zawierająca informacje o tym jakie pola w menu są przypisane do jakiego przywileju. Opis pól przedstawiono w tabeli 2.4. PoleWMenu tabela zawierające informacje o polach w menu. Opis pól przedstawiono w tabeli 2.5. Zadanie tabela zawierające informacje o zadaniach znajdujących się w systemie. Opis pól przedstawiono w tabeli 2.6. InputDoZadania tabela zawierające informacje o wejściach do zadań znajdujących się w systemie. Opis pól przedstawiono w tabeli 2.7. Nazwa pola Typ pola Opis pola Id int(10) unsigned NOT NULL Id przywileju - klucz główny RolaUzytkownika Id int(10) unsigned NOT NULL Id roli użytkownika - klucz obcy Nazwa varchar(50) default NULL Nazwa roli użytkownika Tablica 2.3. Opis pól tabeli Przywilej 37
2.5.Organizacja bazy danych Specyfikacja systemu Nazwa pola Typ pola Opis pola Przywilej Id int(10) unsigned NOT NULL Id przywileju - klucz obcy PoleWMenu Id int(10) unsigned NOT NULL Id pola w menu - klucz obcy Id int(11) NOT NULL Id kontenera - klucz główny Tablica 2.4. Opis pól tabeli PrzywilejPoleWMenu Nazwa pola Typ pola Opis pola Id int(10) unsigned NOT NULL Id pola w menu - klucz główny Pole varchar(50) NULL Nazwa pola w menu Tablica 2.5. Opis pól tabeli PoleWMenu Nazwa pola Typ pola Opis pola idzadanie int(10) unsigned NOT NULL Id zadania - klucz główny Uzytkownik id int(10) unsigned NOT NULL Id dodającego - klucz obcy Nazwa varchar(100) NULL Nazwa zadania Tresc text Treść zadania Judge mediumblob Binarna reprezentacja klasy sędziego InputValidator mediumblob Binarna reprezentacja klasy walidatora wejść Tablica 2.6. Opis pól tabeli Zadanie Nazwa pola Typ pola Opis pola Id int(10) unsigned NOT NULL Id wejścia do zadania - klucz główny Uzytkownik id int(10) unsigned NOT NULL Id uzytkownika - klucz obcy Zadanie idzadanie int(10) unsigned NOT NULL Id zadania - klucz obcy Input text Zawartość wejścia Tablica 2.7. Opis pól tabeli InputDoZadania 38
2.6.Struktura klas w systemie Specyfikacja systemu Nazwa pola Typ pola Opis pola id int(11) NOT NULL Id oceny - klucz główny uzytkownikid int(11) NOT NULL Id użytkownika - klucz obcy inputid int(11) NOT NULL Id wejścia - klucz obcy ocena int(11) NOT NULL Ocena wejścia w skali 1-100 Tablica 2.8. Opis pól tabeli Ocena Nazwa pola Typ pola Opis pola id int(10) unsigned NOT NULL Id rozwiązania - klucz główny InputDoZadania Id int(10) unsigned NOT NULL Id wejścia - klucz obcy Zadanie idzadanie int(10) unsigned NOT NULL Id zadania - klucz obcy Rozwiazanie longblob Rozwiązanie jako plik Poprawne tinyint(1) default NULL Określa, czy rozwiązanie było poprawne UzytkownikId int(10) unsigned default NULL Id użytkownika - klucz obcy Tablica 2.9. Opis pól tabeli RozwiazanieUzytkownika Ocena tabela zawierające informacje o ocenach wejść do zadań znajdujących się w systemie. Opis pól przedstawiono w tabeli 2.8. RozwiazanieUzytkownika tabela zawierające informacje o rozwiązaniach zadań znajdujących się w systemie. Opis pól przedstawiono w tabeli 2.9. 2.6. Struktura klas w systemie Kod systemu został podzielony na odrębne pakiety klas, zależności między nimi zostały przedstawione na rysunku 2.31. Podział taki został wprowadzony, aby polepszyć strukturyzację kodu oraz ułatwić zarządzanie kodem. Poszczególne pakiety zostaną dokładniej opisane w kolejnych podrozdziałach. 2.6.1. Package: Beans Diagram klas tego pakietu został przedstawiony na rysunku 2.32. 2.6.2. Package: Entity Beans Diagram klas tego pakietu został przedstawiony na rysunku 2.33. 2.6.3. Package: Utils Diagram klas tego pakietu został przedstawiony na rysunku 2.34. 39
2.6.Struktura klas w systemie Specyfikacja systemu Rysunek 2.31. Zależności pomiędy pakietami klas w systemie 2.6.4. Package: Servlets Diagram klas tego pakietu został przedstawiony na rysunku 2.35. 40
2.6.Struktura klas w systemie Specyfikacja systemu Rysunek 2.32. Pakiet zawierający klasę SessionBean 41
2.6.Struktura klas w systemie Specyfikacja systemu Rysunek 2.33. Pakiet zawierający klasy mapujące na encje bazy danych 42
2.6.Struktura klas w systemie Specyfikacja systemu Rysunek 2.34. Pakiet zawierający klasy narzędziowe 43
2.6.Struktura klas w systemie Specyfikacja systemu Rysunek 2.35. Pakiet zawierający servlety 44