- Lettre à l’étudiant
- Lettre aux parents
- Lettre au professionnel formé
- Remerciements
- Chapitre 1. USACO Bronze
- 1.1. FAQ USACO Bronze
- 1.2. Résoudre et Soumettre un Problème USACO
- 1.3. Comment travailler avec ce livre
- 1.4. Résumé
- Chapitre 2. Résolution et Codage : Spécificités de la Compétition
- 2.1. Lire et Analyser un Problème de l’USACO
- 2.2. Codage de votre algorithme
- 2.3. Débogage
- 2.4. Utiliser une Solution
- 2.5. Résumé
- Chapitre 3. Analyse de la complexité
- 3.1. Notation Big O
- 3.2. Complexité temporelle
- 3.3. Complexité spatiale
- 3.4. Résumé
- Chapitre 4. Modélisation et Simulation
- 4.1. Modélisation d’un processus dynamique
- 4.2. Modélisation d’un Processus Statique
- 4.3. Modélisation d’un Processus Périodique
- 4.4. Accélération de la Simulation
- 4.5. Résumé
- Chapitre 5. Recherche et Optimisation
- 5.1. Recherche exhaustive
- 5.2. Domaine de recherche
- 5.3. Énumération de Domaine
- 5.4. Accélération de la recherche
- 5.5. Algorithmes gloutons
- 5.6. Résumé
- Chapitre 6. Concepts de Géométrie
- 6.1. Une Dimension : Lignes
- 6.2. Deux dimensions : Rectangles
- 6.3. Au-delà de quatre-vingt-dix degrés
- 6.4. Résumé
- Chapitre 7. Chaînes de caractères
- 7.1. Chaînes de caractères comme séquences de caractères
- 7.2. Chaînes comme Mots
- 7.3. Les chaînes de caractères comme objets
- 7.4. Résumé
- Chapitre 8. Problèmes ad hoc et techniques avancées
- 8.1. La Technique Avant-Arrière
- 8.2. Se concentrer sur les événements significatifs
- 8.3. Arbres
- 8.4. Dictionnaires et Tableaux Dynamiques
- 8.5. Résumé
- Chapitre 9. Jour de Compétition
- 9.1. Une Semaine Avant
- 9.2. La Compétition
- 9.3. Après la compétition
- 9.4. Résumé
- Chapitre 10. Au-delà de USACO Bronze
- 10.1. L’Argent et au-delà
- 10.2. Résoudre votre premier problème USACO Silver
- 10.3. Résumé
- Annexe A. Liste de tous les problèmes USACO Bronze
- Problèmes USACO
- Problèmes Codeforces
- Problèmes CSES
- Annexe B. Pratique Au-delà de l’USACO
- B.1. Guides en ligne et tutorat en direct
- B.2. Pratique et compétitions en ligne
- B.3. LIVRES
Commencez la Programmation Compétitive !: Excellez à la USACO Bronze Competition (Édition Française)
Vous voulez commencer avec la programmation compétitive ?
Marre de lire du code cryptique ?
Marre de ne pas savoir quels problèmes résoudre ensuite pour vous améliorer ?
Vous n'apprenez pas grand-chose des problèmes que vous résolvez ? ("Chaque problème semble si différent :( ")
Nous sommes là pour vous !
Ce livre est votre guide de démarrage rapide pour la programmation compétitive !
Minimum price
Free!
$10.00
You pay
$10.00Authors earn
$8.00About
About the Book
Mise à jour 2024 !
OK, vous voulez faire de la programmation compétitive.
Peut-être avez-vous entendu dire que la programmation compétitive est une excellente préparation pour l'entretien de programmation.
Ou que cela peut vous aider à devenir un meilleur programmeur.
Ou que cela peut vous aider à apprendre des algorithmes pour dynamiser votre code.
Ou que la programmation compétitive est amusante.
Tout est vrai ! (Eh bien, nous espérons que ce soit amusant :-) )
Si vous voulez commencer la programmation compétitive, ne cherchez pas plus loin. À l'intérieur, vous trouverez :
-Des conseils d'experts des auteurs. Le Dr. Baharav (c'est Coach B dans le livre :-) ) est un coach de programmation compétitive. Le Dr. Zingaro est l'auteur de plusieurs livres à succès sur la programmation compétitive.
-Des conseils sur la façon de catégoriser un problème avant d'essayer de le résoudre. Pourquoi catégoriser ? Parce que vous savez alors de quel type de problème il s'agit et quelles techniques de solution essayer ! Problèmes de modélisation, problèmes de recherche, problèmes d'optimisation, problèmes de géométrie (ne fuyez pas... PAS DE DÉMONSTRATIONS, promis !), problèmes de chaînes, problèmes ad hoc -- nous les avons tous.
-Communication entre un coach et son équipe. Comme un vrai coach le ferait !
-Code C++ pour tous les problèmes du livre.
-Sélections de problèmes de pratique triées et catégorisées, avec des indices et du code complet en C++. Code Python également fourni !
Arrêtez de passer du temps à chercher ce qu'il faut apprendre ensuite, à vous embrouiller avec du code cryptique ou à tourner en rond sur de nombreux sites web différents. Notre guide sans fioritures vous montre comment naviguer, de "jamais essayé la programmation compétitive avant" à "BOOM, passé Bronze !"
Vous voulez participer à Advent of Code ? Codeforces ? Leetcode ? Nous nous concentrons sur le niveau Bronze de l'Olympiade Informatique des États-Unis (USACO) pour ce livre, mais ce que vous apprenez s'applique également à d'autres contextes de programmation compétitive.
Feedback
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
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.