„Krzysztof Diks” – książki

Jądrem informatyki jest algorytmika, a najważniejszym elementem procesu tworzenia dobrego programu komputerowego jest właściwy dobór algorytmów i struktur danych – szczególnie pod kątem ich wydajności. Algorytmy i struktury danych są tematem jednego z podstawowych przedmiotów wykładanych na każdych studiach informatycznych. Książka została sprawdzona dydaktyczne na zajęciach prowadzonych ze studentami informatyki Uniwersytetu Warszawskiego, jak też wielu innych uczelni informatycznych w kraju. Autorzy są informatykami o uznanym w świecie dorobku naukowym, edukacyjnym i popularyzatorskim. W latach osiemdziesiątych XX wieku tworzyli podwaliny algorytmiki w Uniwersytecie Warszawskim. Mają na swoim koncie wiele znakomitych prac algorytmicznych opublikowanych w najlepszych wydawnictwach naukowych poświęconych informatyce teoretycznej.

Contest tasks say a lot about the quality of a programming competition. They should be original, engaging and of different levels of difficulty. Finding a solution should cause the contestant to feel great satisfaction, whereas being unable to solve a given task should encourage an individual to broaden their knowledge and develop new skills. This book contains the best tasks from algorithmic and programming competitions organized or co-organized by the University of Warsaw, together with their exemplary solutions. The selection of the tasks was undertaken by people who have played significant roles in the history of Polish algorithmic and programming competitions as their participants or organizers. All of the authors of texts presented in this book are closely affiliated with the Faculty of Mathematics, Informatics and Mechanics at the University of Warsaw, whether as former or current students or as academic staff. Each of the tasks presented and discussed in this book was used during one of the following events: Polish Olympiad in Informatics, Junior Polish Olympiad in Informatics, Polish Olympiad in Informatics Training Camp, Central European Olympiad in Informatics, Polish Collegiate Programming Contest, Algorithmic Engagements.

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.