W poszukiwaniu wyzwań
O jakości konkursu decydują przede wszystkim zadania. Powinny być one oryginalne, ciekawe i o różnym stopniu trudności. Ich rozwiązanie powinno sprawiać satysfakcję, a kłopoty z rozwiązaniem zachęcać do pogłębiania swojej wiedzy i umiejętności. Ta książka zawiera subiektywny wybór „najlepszych” zadań z konkursów algorytmiczno-programistycznych współorganizowanych przez Uniwersytet Warszawski wraz z opisem rozwiązań wzorcowych.
Wyboru zadań dokonały osoby, które odegrały znaczące role w historii polskich konkursów algorytmiczno-programistycznych jako ich uczestnicy lub organizatorzy. Autorzy wszystkich opracowań w tej książce mają ścisłe związki z Wydziałem Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego jako jego absolwenci, pracownicy lub studenci.
Zadania przedstawione i omówione w tej książce pochodzą z następujących konkursów informatycznych:
-
Olimpiada Informatyczna,
-
Olimpiada Informatyczna Gimnazjalistów,
-
Obóz Naukowo-Treningowy im. Antoniego Kreczmara,
-
Olimpiada Informatyczna Krajów Europy Środkowej,
-
Akademickie Mistrzostwa Polski w Programowaniu Zespołowym,
-
Potyczki Algorytmiczne.
Krzysztof Marian Diks
prof. dr hab. - Jest algorytmikiem, profesorem informatyki w Uniwersytecie Warszawskim. Od 24 lat jest członkiem Komitetu Głównego Olimpiady Informatycznej, w którym od roku 1999/2000 piastuje funkcję przewodniczącego. Był pomysłodawcą ogólnopolskiego, otwartego konkursu programistycznego Potyczki Algorytmiczne. W roku 2005 współorganizował w Polsce Międzynarodową Olimpiadę Informatyczną, a w roku 2012 – Mistrzostwa Świata w Programowaniu Zespołowym. Razem z profesorem Janem Madeyem opiekuje się studentami Uniwersytetu Warszawskiego, którzy z sukcesami uczestniczą w zawodach w programowaniu zespołowym. Wychowankowie profesora dwa razy zdobyli akademickie mistrzostwo świata w programowaniu zespołowym. Profesor Diks jest współautorem podręcznika akademickiego z algorytmów i struktur danych, jak też współautorem tłumaczeń na język polski najważniejszych książek w tej dziedzinie: „Wprowadzenie do algorytmów” i „Sztuka programowania”.
