Wyzwania programistyczne

Książka składa się z kilkunastu rozdziałów, dotyczących różnych działów algorytmiki, w tym: sortowania, teorii liczb, przeszukiwania grafów, algorytmów grafowych, przeszukiwania z nawrotami, programowania dynamicznego, geometrii obliczeniowej. Zagadnienia teoretyczne są poparte licznymi przykładami, a na końcu rozdziału znajdują się zadania, które autorzy starannie wybrali z konkursów programistycznych. Przy każdym zadaniu określono jego popularność, poziom trudności i współczynnik poprawnego rozwiązania.

Korzystając z tej publikacji, wykładowcy wyższych uczelni informatycznych mogą prowadzić następujące zajęcia: – kursy algorytmiki skierowane na programowanie, – kursy programowania skierowane na algorytmikę, – kursy przeznaczone dla studentów przygotowujących się do zawodów w programowaniu (ACM ICPC – Associations for Computing Machinery International Collegiate Programming Contest, IOI – International Olympiad in Informatics).

Książkę wspierają dwa serwisy internetowe:
1. http://www.programming-challenges.com – na tej stronie zamieszczono: informacje dotyczące prezentowanej publikacji, realizacje przykładów zaczerniętych z niej i zapisanych w wybranych językach programowania (Java, C, C++, Pascal), nagrania audio wykładów jednego z autorów prowadzonych na podstawie książki. Najważniejsze jest jednak to, iż na stronie wykładowca może założyć „klasę”, przypisać do niej studentów i wyselekcjonować zadania, które mają oni rozwiązać. Studenci rozwiązują zadania (piszą programy w jednym z czterech wskazanych języków programowania), przesyłają do automatycznego weryfikatora i uzyskują odpowiedź, czy wykonali zadanie dobrze. Wykładowca po wejściu do „klasy” widzi postępy swoich studentów – ile zadań rozwiązali (weryfikator sygnalizuje błąd kompilacji lub złą odpowiedź) i przy ilu próbach.

2. http://online-judge.uva.es – na tej stronie znajdują się wszystkie zadania z olimpiad informatycznych (nie tylko te wymienione w książce) oraz automatyczny weryfikator rozwiązań napisanych w wybranym języku programowania. To z tą stroną łączy się student zarejestrowany w „klasie”, w pierwszym z omówionych tu serwisów, gdy weryfikuje swoje rozwiązanie.

Publikacja stanowi pasjonującą lekturę dla osób przygotowujących się do olimpiad i konkursów programistycznych, a studentom wszystkich kierunków informatycznych może służyć z powodzeniem jako podręcznik do nauki programowania.