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.
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
Aucun risque ! Satisfait ou remboursé !
Durant les 60 jours suivant l'achat, vous pouvez obtenir un remboursement à 100% de la part de Leanpub, en moins de deux clics. Nous traitons les remboursements manuellement, un délai de quelques jours est nécessaire. Voir nos conditions générales.
Gagnez $8 pour un achat de $10 et $16 pour un achat de $20
Nous payons 80% de royalties sur les achats de $7,99 ou plus et 80% de royalties moins une commission fixe de 50 centimes sur les achats entre $0,99 et $7,98. Vous gagnez $8 pour une vente de $10 et $16 pour une vente de $20. Donc, si nous vendons 5000 exemplaires non remboursés de votre livre à $20, vous gagnerez $80,000.
(Oui, certains auteurs ont déjà gagné bien plus que cela sur Leanpub.)
En fait, les auteurs ont gagnéplus de 13 millions de dollars en écrivant, publiant et vendant sur Leanpub.
En savoir plus sur l'écriture sur Leanpub
Mises à jour gratuit. Sans DRM.
Si vous achetez un livre Leanpub, vous obtenez des mises à jour gratuit tant que l'auteur met à jour le livre ! De nombreux auteurs utilisent Leanpub pour publier leurs livres en cours, lorsqu'ils les écrivent. Tous les lecteurs obtiennent les mises à jour gratuites, quel que soit le moment où ils ont acheté le livre ou combien ils ont payé (même s'ils étaient gratuits).
La plupart des livres Leanpub sont disponibles en format PDF (pour les ordinateurs) et EPUB (pour les téléphones, les tablettes, et les Kindles). Les formats inclus sont affichés dans le coin droit supérieur de cette page.
Finalement, les livres Leanpub n'ont pas de DRM, d'abord vous pouvez toujour les lire facilement sur n'importe quel appareil pris en charge.
En savoir plus sur les formats des livres ebook de Leanpub et où les lire