Tematy projektów 2023
- Zasady ogólne
- Zasady dotyczące kodu
- Zasady dotyczące sprawozdania
- Terminy oddawania projektów
- Lista tematów
Zasady ogólne
Zasady zaliczenia są przedstawione w dokumencie o nazwie (niespodzianka!) "Zasady zaliczenia przedmiotu" na stronie ekursów
Każdy projekt posiada wersję uproszczoną. Można oddać wersję uproszczoną (otrzymuje się wtedy ocenę 3.0) pod warunkiem, że odda się ją na ostatnich zajęciach oraz jeżeli się zadeklaruje implementację wersji uproszczonej najpóźniej na przedostatnich zajęciach.
Projekty oddane na czas otrzymują "bonus" w postaci łagodniejszego oceniania. Im później projekt będzie oddany, tym surowiej będzie oceniany. W przypadkach skrajnego opóźnienia będę na siłę wyszukiwał rzeczy, do których się można doczepić, i będę kazał jej poprawić. Celem jest maksymalne zniechęcenie do oddawania projektów nie na czas. Dodatkowo, ocena będzie zmniejszona o pół stopnia dla projektów oddanych z opóźnieniem (patrz "terminy" poniżej). Nie przyjmuję projektów oddawanych później, niż po 30 września (wymagany wtedy jest nowy temat i powtarzanie przedmiotu).
Terminy dotyczące projektów
- Termin oddania algorytmu: dwa tygodnie od otrzymania tematu,
- Termin "bonusowy": przed ostatnimi zajęciami
- Termin bez obniżania oceny: tydzień po ostatnich zajęciach
- Najwyższa ocena 4.5: do
- Najwyższa ocena 4.0: do
- Najwyższa ocena 3.5: do
- Najwyższa ocena 3.0: do (termin ostateczny!)
UWAGA! Po 30.09.2024 (czyli od 1.10 włącznie) trzeba zdobyć nowy temat, co jest równoznacze z oceną 2.0 z pierwszego terminu. Następnie należy zdobyć akceptacje algorytmu i zaimplementować. W tym roku będę bezlitosny i nie będę przyjmował projektów łamiących te wymogi.
Tematy projektów 2023
- Obsługa Pyrkonu
- Pszczółki murarki
- Alibaba i czterdziestu kontrolerów
- Zabawa w zabijanie
- Podrzucacze
- Safari na Wildzie
- Zawody w piciu na umór
- Szaleni bibliotekarze
- Zajączki
Powrót to opisu zasad ogólnych
Obsługa Pyrkonu
Uczestnicy Pyrkonu najpierw zdobywają jeden z b biletów na tegoroczny Pyrkon. Następnie wybierają pojedynczo kilka (ale nie wszystkie) z rozróżnialnych warsztatów, do każdego z nich zdobywając osobny bilet (na warsztacie może być maksymalnie w uczestników. Po przejściu kilku warsztatów uczestnik zwalnia bilet i przestaje się ubiegać, dopóki nie zacznie się kolejny Pyrkon. Gdy wszyscy uczestnicy zwiedzą Pyrkon, konwent się kończy i po jakimś czasie zaczyna kolejny.
Wersja uproszczona: : Pyrkon nigdy się nie kończy, warsztaty są jednoosobowe
Powrót to opisu zasad ogólnych
Pszczółki murarki
Małe, wesołe pszczółki murarki budzą się wczesną wiosną i zaczynają zbierać nektar. Jest P pszczółek, które konkurują w dostępie do K nierozróżnialnych kwiatków oraz na samym początku działania do jednej z T rozróżnialnych trzcin. Po zebraniu nektaru pszczółka składa jajo w kokonie. Po złożeniu 5 jaj pszczółka umiera i trzcinę może zająć inna pszczółka. Maksymalnie w trzcinie zmieści się 15 kokonów. Początkowe priorytety pszczółek (np zegary lamporta) powinny być losowe.
Wersja uproszczona: : Pszczółki nie umierają.
Powrót to opisu zasad ogólnych
Alibaba i czterdziestu kontrolerów
W pewnym odległym kraju grupy kontrolerów skarbówki regularnie urządzają naloty na firmy, by wynaleźć tam nieprawidłowości. Proces modeluje grupę kontrolerów o liczebności L. Każda z F firm jest w stanie jednocześnie znieść najazd grup o łącznej liczebności M. Po W wizytach firma musi być zwolniona na jakiś czas z kontroli.
Wersja uproszczona: : Jest tylko jedna firma, nie trzeba jej zwalniać z kontroli.
Powrót to opisu zasad ogólnych
Zabawa w zabijanie
W pewnej uczelni studenci zaczęli się bawić w zabójców i ofiary. W pierwszym cyklu student losuje rolę, następnie dobiera się w parę z ofiarą. Zabójca ubiega się o jeden z nierozróżnialnych P pistoletów na farbę. Następnie zabójca próbuje "zabić" ofiarę, a ofiara próbuje go uniknąć. Jednoznacznie należy rozstrzygnąć, jak skończył się dany cykl. Po X cyklach należy wyłonić zwycięzcę, po czym zabawa zaczyna się od nowa.
Wersja uproszczona: : brak pistoletów, brak wyłaniania zwycięzcy, dobór w pary może być nieoptymalny.
Powrót to opisu zasad ogólnych
Podrzucacze (temat awaryjny jednosobowy dla grup z nieparzystą liczbą studentów)
Grupa dawnych złodziei przeżyła oświecenie duchowe, zrozumiała, że czyni źle i od tego czasu włamuje się ludziom do domów, by im dostarczać sprzęt RTV i AGD. Jest Z złodziei oraz proces Obserwator, który regularnie powiadamia złodziei, że odkrył jakiś nowy dom warty obdarowania. Złodzieje między sobą decydują, kto z nich włamie się do domu, włamują się, zostawiają tam sprzęt i powiadamiają obserwatora o wykonaniu zadania.
Wersja uproszczona: : Obserwator może decydować za złodziei.
Powrót to opisu zasad ogólnych
Safari w trójkącie menela
Poszukujący mocnych wrażeń turyści pokochali nowy sposób spędzania wolnego czasu: safari w Poznaniu, nocą na Dębcu. Po założeniu koszulek "kochamy Legia Warszawa" turyści, pod opieką przewodnika, ruszają na Dębiec.
- Turyści najpierw rezerwują przewodnika. Jest P nierozróżnialnych przewodników, każdy opiekuje się grupą turystów o rozmiarze G. Turystów musi być co najmniej 2*G.
- Wycieczka rusza, gdy grupa osiąga rozmiar G.
- W czasie wycieczki turysta może zostać pobity. W takim wypadku trafia do szpitala i przez pewien czas nie bierze udziału w wycieczce.
Zaimplementować procesy T turystów. T >> P
Wersja uproszczona: : można zaimplementować proces przewodnika
Powrót to opisu zasad ogólnych
Zawody w piciu na umór
W pewnym akademiku studenci postanowili urządzić zawody w celu pielęgnowania szlachetnego ducha sportu. Po próbach z podnoszeniem ciężarów oraz biegach na 200 metrów, ostatecznie zadecydowano, że najlepiej do wizerunku studentów Politechniki Poznańskiej będą pasować zawody w chlaniu na umór. Pomysł ten tak się spodobał, że zawody zaczęto urządzać codziennie, a wreszcie ustalono, że dowolna grupa studentów może równocześnie z innymi przystąpić do chlania na umór. Samorząd studencki wyznaczył grupę arbitrów o liczności A (parametr). Arbitrzy są nierozróżnialni i należy ich traktować jako jeden zasób o liczności A.
W celu odbycia zawodów studenci (dowolna podgrupa o liczności większej niż 1) najpierw zgłaszają chęć uczestnictwa (brak punktu centralnego). Następnie studenci ubiegają się o dostęp do któregoś z arbitrów. Następnie odbywają się zawody w chlaniu.
Wersja uproszczona: : Procesy symbolizują grupę studentów - w związku z tym pozostaje tylko problem ubiegania się o arbitrów.
Powrót to opisu zasad ogólnych
Szaleni bibliotekarze
Bibliotekarze mają dosyć czytelników oddających książki z opóźnieniem. Postanowili więc zakupić Mechanicznych Ponaglaczy Czytelników (MPC), wyposażonych w perswazatory i naganatacze. Niestety, bibliotekarzy jest wielu (B - parametr), Rozróżnialni MPC są bardzo drogie, więc można było ich kupić tylko M (parametr - B > M ).
Co pewien czas bibliotekarz autonomicznie decydują, że pewna liczba czytelników wymaga przypomnienia o terminie oddania książki. W tym celu bibliotekarz ubiega się o dostęp do MPC.
MPC co pewien czas wymagają serwisu. Kiedy MPC obsłuży K czytelników, powinien zostać oddany do serwisu. Nierozróżnialni serwisanci, o liczbie S (parametr, S << M ), podejmują się naprawy MPC, po czym MPC wraca do służby. Serwisanci są zasobem, nie aktywnymi procesami, bibliotekarze muszą więc konkurować o dostęp do serwisantów.
Wersja uproszczona: : MPC się nie psują (brak serwisantów).
Powrót to opisu zasad ogólnych
Zajączki
W pewnym lesie żyje sobie spokojnie Z zajączków i N niedźwiedzi. Co pewien czas zajączki urządzają imprezy. W tym celu uzgadniają między sobą, na której z P nierozróżnialnych polan odbędzie się impreza. Na polanie zmieści się S zajączków, przy czym jednego niedźwiedzia można traktować jako zajmującego tyle miejsca, co 4 zajączki.
Każdy zajączek przynosi na imprezę alkohol (to nie zasób, po prostu przed opinią zajączek deklaruje, co przynosi). Jeżeli na imprezie pojawi się niedźwiedź, zajączki muszą zezwolić mu na picie na sępa, co oznacza, że muszą przynieść dodatkowy alkohol także dla misiów. Impreza z samymi niedźwiedziami nie może się odbyć, bo nie ma kto przynieść alkoholu.
Uproszczenie: Nie ma niedźwiedzi