Leanpub Header

Skip to main content

Start Wettbewerbsprogrammierung!: Meistern Sie den USACO Bronze-Wettbewerb (Deutsche Ausgabe)

Möchten Sie mit dem kompetitiven Programmieren beginnen?

Müde, kryptischen Code zu lesen?

Müde, nicht zu wissen, welche Probleme Sie als nächstes lösen sollen, um sich zu verbessern?

Lernen Sie nicht viel aus den Problemen, die Sie lösen? ("Jedes Problem sieht so anders aus :( ")

Wir sind für Sie da!

Dieses Buch ist Ihr Starthilfe-Leitfaden für kompetitives Programmieren!

This book is a translation into German of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English

Minimum price

Free!

$10.00

You pay

$10.00

Authors earn

$8.00
$

...Or Buy With Credits!

You can get credits monthly with a Reader Membership
PDF
EPUB
WEB
About

About

About the Book

Aktualisierung 2024!

OK, du möchtest also Wettbewerbsprogrammierung betreiben.

Vielleicht hast du gehört, dass Wettbewerbsprogrammierung eine großartige Vorbereitung für das Codierungsinterview ist.

Oder dass es dir helfen kann, ein besserer Programmierer zu werden.

Oder dass es dir helfen kann, Algorithmen zu lernen, um deinen Code zu superchargen.

Oder dass Wettbewerbsprogrammierung Spaß macht.

Alles wahr! (Nun, wir hoffen, dass es Spaß macht :-))

Wenn du mit Wettbewerbsprogrammierung anfangen möchtest, suche nicht weiter. Im Inneren findest du:

- Expertenrat von den Autoren. Dr. Baharav (das ist Coach B im Buch :-) ) ist ein Trainer für Wettbewerbsprogrammierung. Dr. Zingaro ist der Autor mehrerer Bestseller-Bücher über Wettbewerbsprogrammierung.

- Ratschläge, wie man ein Problem kategorisiert, bevor man versucht, es zu lösen. Warum kategorisieren? Weil du dann weißt, um welche Art von Problem es sich handelt und welche Lösungstechniken du ausprobieren solltest! Modellierungsprobleme, Suchprobleme, Optimierungsprobleme, Geometrieprobleme (lauf nicht weg... KEINE BEWEISE, versprochen!), Zeichenkettenprobleme, Ad-hoc-Probleme -- wir haben sie alle.

- Kommunikation zwischen einem Trainer und seinem Team. So wie es ein echter Coach tun würde!

- C++-Code für alle Probleme im Buch.

- Kuratierte, kategorisierte Auswahlen von Übungsaufgaben, mit Hinweisen und vollständigem C++-Code. Python-Code ist auch enthalten!

Hör auf, Zeit damit zu verschwenden, herauszufinden, was du als Nächstes lernen sollst, dich von kryptischem Code verwirren zu lassen oder auf vielen verschiedenen Websites herumzukreisen. Unser unkomplizierter Leitfaden zeigt dir, wie du von "noch nie Wettbewerbsprogrammierung ausprobiert" bis hin zu "BOOM, Bronze bestanden!" navigierst.

Möchtest du am Advent of Code teilnehmen? Codeforces? Leetcode? Wir konzentrieren uns in diesem Buch auf das Bronze-Niveau der USA Computing Olympiade (USACO), aber das, was du lernst, gilt auch für andere Wettbewerbsprogrammierumgebungen.

This book is a translation into German of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English

Author

About the Authors

Zachi Baharav

Dr. Zachi Baharav holds a Ph.D. in Electrical Engineering from the Technion, Israel Institute of Technology.

After more than 20 years in the hi-tech industry and academia, I retired to dedicate my time to the next generation. I am now coaching high school students in Math and Computer Science.

Daniel Zingaro

Dr. Daniel Zingaro is an associate teaching professor of computer science and award-winning teacher at the University of Toronto. His main area of research is computer science education, where he studies how students learn computer science material.

He may have a book obsession. He has written

Learn AI-assisted Python Programming with GitHub Copilot and ChatGPT (with Leo Porter, Manning, 2024). Learn programming in the generative AI era!

Algorithmic Thinking 2/e (No Starch Press, 2024). Learn hash tables, recursion, dynamic programming, trees, graphs, and all kinds of other awesome algorithms and data structures stuff... competitive programming examples!

Learn to Code by Solving Problems (No Starch Press, 2021). Learn programming from scratch while solving competitive programming puzzles. Class tested and refined with hundreds of real students.

TranslateAI

Leanpub now has a TranslateAI service which uses AI to translate their book from English into up to 31 languages, or from one of those 31 languages into English. We also have a GlobalAuthor bundle which uses TranslateAI to translate English-language books into either 8 or 31 languages.

Leanpub exists to serve our authors. We want to help you reach as many readers as possible, in their preferred language. So, just as Leanpub automates the process of publishing a PDF and EPUB ebook, we've now automated the process of translating those books!

Contents

Table of Contents

    • Brief an den Schüler
    • Brief an die Eltern
    • Brief an den ausgebildeten Fachmann
    • Danksagungen
    Teil I. Vorbemerkungen
    • Kapitel 1. USACO Bronze
      • 1.1. USACO Bronze FAQ
      • 1.2. Ein USACO-Problem lösen und einreichen
      • 1.3. Wie man mit diesem Buch arbeitet
      • 1.4. Zusammenfassung
    • Kapitel 2. Lösen und Codieren: Wettbewerbsspezifika
      • 2.1. Lesen und Analysieren eines USACO-Problems
      • 2.2. Deinen Algorithmus programmieren
      • 2.3. Debugging
      • 2.4. Verwendung einer Lösung
      • 2.5. Zusammenfassung
    • Kapitel 3. Komplexitätsanalyse
      • 3.1. Große O Notation
      • 3.2. Zeitkomplexität
      • 3.3. Speicherkomplexität
      • 3.4. Zusammenfassung
    Teil II. Kerntechniken
    • Kapitel 4. Modellierung und Simulation
      • 4.1. Modellierung eines dynamischen Prozesses
      • 4.2. Modellierung eines statischen Prozesses
      • 4.3. Modellierung eines periodischen Prozesses
      • 4.4. Beschleunigung der Simulation
      • 4.5. Zusammenfassung
    • Kapitel 5. Suche und Optimierung
      • 5.1. Vollständige Suche
      • 5.2. Suchbereich
      • 5.3. Bereichsaufzählung
      • 5.4. Beschleunigung der Suche
      • 5.5. Gierige Algorithmen
      • 5.6. Zusammenfassung
    • Kapitel 6. Geometriekonzepte
      • 6.1. Eine Dimension: Linien
      • 6.2. Zwei Dimensionen: Rechtecke
      • 6.3. Über neunzig Grad hinaus
      • 6.4. Zusammenfassung
    • Kapitel 7. Zeichenketten
      • 7.1. Zeichenketten als Sequenzen von Zeichen
      • 7.2. Zeichenketten als Wörter
      • 7.3. Zeichenketten als Objekte
      • 7.4. Zusammenfassung
    • Kapitel 8. Ad-hoc-Probleme und fortgeschrittene Techniken
      • 8.1. Die Vorwärts-Rückwärts-Technik
      • 8.2. Fokussierung auf wichtige Ereignisse
      • 8.3. Bäume
      • 8.4. Dictionaries und Dynamische Arrays
      • 8.5. Zusammenfassung
    Teil III. Wettbewerbstag und darüber hinaus
    • Kapitel 9. Wettbewerbstag
      • 9.1. Eine Woche davor
      • 9.2. Der Wettbewerb
      • 9.3. Nach dem Wettbewerb
      • 9.4. Zusammenfassung
    • Kapitel 10. Jenseits von USACO Bronze
      • 10.1. Silber und darüber hinaus
      • 10.2. Dein erstes USACO-Silber-Problem lösen
      • 10.3. Zusammenfassung
    Teil IV. Anhang
    • Anhang A. Liste aller USACO Bronze Probleme
      • USACO Probleme
      • Codeforces Probleme
      • CSES Probleme
    • Anhang B. Übung über USACO hinaus
      • B.1. Online-Leitfäden und Live-Coaching
      • B.2. Online-Übung und -Wettbewerbe
      • B.3. BÜCHER

Get the free sample chapters

Click the buttons to get the free sample in PDF or EPUB, or read the sample online here

The Leanpub 60 Day 100% Happiness Guarantee

Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.

Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.

You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!

So, there's no reason not to click the Add to Cart button, is there?

See full terms...

Earn $8 on a $10 Purchase, and $16 on a $20 Purchase

We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.

(Yes, some authors have already earned much more than that on Leanpub.)

In fact, authors have earned over $14 million writing, publishing and selling on Leanpub.

Learn more about writing on Leanpub

Free Updates. DRM Free.

If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).

Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.

Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.

Learn more about Leanpub's ebook formats and where to read them

Write and Publish on Leanpub

You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!

Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.

Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.

Learn more about writing on Leanpub