Commencez la Programmation Compétitive !: Excellez à la USACO Bronze Competition (Édition Française)
Commencez la Programmation Compétitive !: Excellez à la USACO Bronze Competition (Édition Française)
À propos du livre
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.
À propos des auteurs
Table des matières
- 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
La garantie satisfaction de 60 jours à 100% de Leanpub
Dans les 60 jours suivant l'achat, vous pouvez obtenir un remboursement à 100% sur tout achat Leanpub, en deux clics.
Techniquement, c'est risqué pour nous, puisque vous aurez les fichiers du livre ou du cours dans tous les cas. Mais nous avons tellement confiance en nos produits et services, ainsi qu'en nos auteurs et lecteurs, que nous sommes heureux d'offrir une garantie de remboursement intégral pour tout ce que nous vendons.
Vous ne pouvez découvrir la qualité de quelque chose qu'en l'essayant, et grâce à notre garantie de remboursement à 100%, il n'y a littéralement aucun risque à le faire !
Alors, il n'y a aucune raison de ne pas cliquer sur le bouton Ajouter au panier, n'est-ce pas ?
Voir les conditions complètes...
Gagnez 8 $ sur un achat de 10 $, et 16 $ sur un achat de 20 $
Nous versons des redevances de 80 % sur les achats de 7,99 $ ou plus, et 80 % de redevances moins des frais fixes de 50 cents sur les achats entre 0,99 $ et 7,98 $. Vous gagnez 8 $ sur une vente de 10 $, et 16 $ sur une vente de 20 $. Ainsi, si nous vendons 5000 exemplaires non remboursés de votre livre à 20 $, vous gagnerez 80 000 $.
(Oui, certains auteurs ont déjà gagné beaucoup plus que cela sur Leanpub.)
En fait, les auteurs ont gagnéplus de 14 millions de dollars en écrivant, publiant et vendant sur Leanpub.
En savoir plus sur l'écriture sur Leanpub
Mises à jour gratuites. Sans DRM.
Si vous achetez un livre Leanpub, vous bénéficiez de mises à jour gratuites tant que l'auteur met à jour le livre ! De nombreux auteurs utilisent Leanpub pour publier leurs livres en cours de rédaction. Tous les lecteurs reçoivent des mises à jour gratuites, peu importe quand ils ont acheté le livre ou combien ils ont payé (même si c'était gratuit).
La plupart des livres Leanpub sont disponibles en PDF (pour ordinateurs) et en EPUB (pour téléphones, tablettes et Kindle). Les formats disponibles pour un livre sont indiqués dans le coin supérieur droit de cette page.
Enfin, les livres Leanpub n'ont aucune protection DRM absurde, vous pouvez donc les lire facilement sur n'importe quel appareil compatible.
En savoir plus sur les formats d'ebook Leanpub et où les lire
