Seminarium: Heurystyczne Problemy Optymalizacyjne

Język wykładowy Polski
Semestr Zimowy
Status Poddana pod głosowanie
Opiekun Jakub Kowalski
Liczba godzin 30 (sem.)
Rodzaj Seminarium
ECTS 3
Polecany dla I roku Nie
Egzamin Nie
Tagi AZ (algorytmika i złożoność obliczeniowa) AI-SEM (AI (II st.) seminarium specjalistyczne)

Opis przedmiotu:

Przedmiot, który skupiałby się na zawodach programistycznych zawierających zadania heurystyczne/optymalizacyjne. Ze względu na fakt, że format takich zawodów przewiduje dłuższy czas trwania (zazwyczaj 7-10 dni, format 24h jest rzadkością), spróbujemy to zorganizować w formie seminarium. Idea jest taka, że na każde zajęcia grupa złożona z 1-3 osób, wybierze jakiś już zakończony konkurs i będzie w nim retroaktywnie startować. Potem opowie nam o tym doświadczeniu przedstawiając swoje wyniki na tle rzeczywistych uczestników wraz z omówieniem samego problemu oraz analizą podejść stosowanych przez topkę / kodów rozwiązań, które zazwyczaj są dostępne po takich zawodach. Zawody wchodzące w zakres naszych zainteresowań to m. in. - **Topcoder Marathon Matches**, - AtCoder Heuristic Contests - Codeforces Huawei-sponsored contests - Algotester Huawei Optimization, Przy czym bazowo, na pierwszej edycji proponowałbym się skupić na Topcoderze, dla którego archiwalne zadania można zobaczyć [tutaj](https://www.topcoder.com/challenges?bucket=allPast&search=Marathon%20Match&tracks[DS]=true&tracks[Dev]=true&types[]=CH&types[]=MM). Uwagi: przedmiot przystępny już dla bardziej zaangażowanych studentów 1-go roku