Undergraduate Topics in Computer Science – Guide to Competitive Programming – Learning and Improving Algorithms Through Contests

Produktbeschreibung

Dieses Lehrbuch bietet eine umfassende Einführung in algorithmische Konzepte mit Fokus auf Wettbewerbsprogrammierung. Es deckt grundlegende Techniken wie dynamische Programmierung und eine Vielzahl von Graph-Algorithmen ab, ergänzt durch fortgeschrittene Themen wie maximale Flüsse, Nim-Theorie, Suffixstrukturen und bit-parallele Ansätze. Die Darstellung erfolgt praxisnah, zeigt, wie Programmierwettbewerbe als Methode zum Implementieren, Testen und Ausdenken von Algorithmen genutzt werden, und zielt darauf ab, rechnerische Denkweise, Programmier- und Debugging-Fähigkeiten zu verbessern. Zu den weiteren Inhalten gehören Sortieralgorithmen, Binärsuche, die Verwendung von Python im CP-Umfeld sowie ausgewählte Datenstrukturen der C++ Standardbibliothek. Das Buch ist kompatibel mit dem IOI-Lehrplan, behandelt aber auch spezialisierte Themen wie Baumalgorithmen, quadratwurzelbasierte Verfahren, amortisierte Analysen und Range-Query-Optimierung. Ergänzend werden GenAI-Auswirkungen auf das Fachgebiet diskutiert. Die Neuauflage ist vollständig aktualisiert, erweitert und als Referenz für Anfänger wie Fortgeschrittene geeignet, die Algorithmen lernen und für Programmierwettbewerbe üben möchten.