EX_PYTHON_OC

## Liste des exercices

### Exercices de niveau _Débutant_ :

 - [Manipuler les listes](http://fr.openclassrooms.com/forum/sujet/exercice-manipuler-les-listes-92455)
Votre mission: Manipuler les listes ! :p
Équipement recommandé: Avoir lu le chapitre sur... [les listes](http://fr.openclassrooms.com/tutoriel-3-257585-les-listes-et-tuples-1-2.html)!

 - [Le jeu du plus ou moins](http://fr.openclassrooms.com/forum-83-537575-p1-exercice-novice-le-jeu-du-plus-ou-moins.html#r5158516)
Votre mission: Recréer le célèbre jeu du "plus ou moins" en python!
Équipement recommandé: Utiliser un module ([random](http://docs.python.org/library/random.html)), connaître [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html) et [les structures conditionnelles.](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html)

 - [Mesurer l'indentation dans un fichier texte](http://fr.openclassrooms.com/forum-83-613591-p1-code-pour-mesurer-l-indentation.html)
Votre mission: Écrire un code Python qui mesure l'indentation d'une ligne de texte.
Équipement recommandé: Connaître [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html), [les fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1) et voir même [les expressions régulières](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Nombres impairs](http://fr.openclassrooms.com/forum-83-541570-p1-exercice-debutant-nombres-impairs.html)
Votre mission sera d'écrire une fonction qui prend deux entiers en paramètres, et qui affiche, dans l'ordre croissant, tous les nombres impairs se trouvant entre ces deux entiers inclus. Vous devez afficher ces nombres, en les séparant uniquement d'un espace.
Équipement recommandé: Connaître les [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html), [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les listes et tuples](http://fr.openclassrooms.com/tutoriel-3-257585-les-listes-et-tuples-1-2.html) et [les fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Tableau de Pascal](http://fr.openclassrooms.com/forum-83-536822-p1-exercice-tableau-de-pascal.html)
Votre mission: A partir du [triangle de Pascal](http://fr.wikipedia.org/wiki/Triangle_de_Pascal), vous devez écrire un programme en Python qui calcule la plus grande valeur de la ligne numéro n du tableau de Pascal
Équipement recommandé: Connaître les [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et[ les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html).

 - [SpaceBall](http://fr.openclassrooms.com/forum-83-585259-p1-pygame-spaceball.html)
Votre mission (spatiale): Obtenez le déplacement aléatoire d'une planète dans un plan (une fenêtre) en utilisant la librairie [ Pygame.](http://fr.openclassrooms.com/tutoriel-3-341575-interface-graphique-pygame-pour-python.html)
Équipement recommandé: Avoir lu le [tutoriel sur Pygame](http://fr.openclassrooms.com/tutoriel-3-341575-interface-graphique-pygame-pour-python.html) et connaître [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et[ les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html).

 - [Enceinte pressurisée](http://fr.openclassrooms.com/forum-83-609916-p1-exercice-securisez-une-enceinte-pressurisee.html)
Votre mission: Vous devez sécuriser une enceinte pressurisée en maintenant un volume et une pression constante!
Équipement recommandé: Connaître les [structures conditionnelles.](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html)

 - [Pharmacie](http://fr.openclassrooms.com/forum/sujet/exercice-poo-pharmacie)
Ecrire un programme orienté objets qui permet de gérer une pharmacie.

### Exercices de niveau _Débutant - Intermédiaire_ :

 - [Anagrammes](http://fr.openclassrooms.com/forum-83-541573-p1-exercice-generer-tous-les-anagrammes.html)
Votre mission: Générer tous les anagrammes d'un mot donné, sans créer de doublons.
Équipement recommandé: Connaître [les listes](http://fr.openclassrooms.com/tutoriel-3-257585-les-listes-et-tuples-1-2.html), [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et les [ fonctions.](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1)

 - [SameGame](http://fr.openclassrooms.com/forum-83-571682-p1-pygame-mini-projet-jeu-surprise.html)
Votre mission: Coder un puzzle en utilisant la librairie [ Pygame](http://www.pygame.org/news.html).
Équipement recommandé: Connaître... [ la librairie Pygame](http://fr.openclassrooms.com/tutoriel-3-341575-interface-graphique-pygame-pour-python.html)!

 - [Tetris](http://fr.openclassrooms.com/forum-83-575696-p1-pygame-mini-projet-tetris.html)
Votre mission: Coder le célèbre jeu Tétris en python! ^^
Équipement recommandé: Connaître [les opérateurs logiques](http://fr.wikibooks.org/wiki/Programmation_Python/Op%C3%A9rateur#les_op.C3.A9rateurs_logiques)

 - [La factorielle et ses analogues](http://fr.openclassrooms.com/forum-83-626166-p1-exercice-la-factorielle-et-ses-analogues.html)
Votre mission: Coder des fonctions factorielles!
Équipement recommandé: Connaître [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les structures conditionnelles.](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et les [ fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Trouver les dix plus grands nombres](http://fr.openclassrooms.com/forum-83-676513-p1-exercice-trouver-les-dix-plus-grands-nombres.html)
Votre mission: Trouver les dix plus grands nombres dans un iterable sans faire appel à la fonction sort() ou sorted().
Équipement recommandé: Avoir lu [ le cours sur python du sdz](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

### Exercices de niveau _Intermédiaire_ :

 - [Des chiffres et des lettres](http://fr.openclassrooms.com/forum-83-678227-p1-exercice-des-chiffres-et-des-lettres.html)
Votre mission: Trouver le mot le plus long.
Équipement recommandé: Avoir lu [ le cours sur python du sdz](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

 - [Carte bancaire](http://fr.openclassrooms.com/forum-83-536589-p1-exercices-confirme-carte-bancaire.html)
Votre mission: Vérifier la somme de contrôle d'une carte bancaire. Pour cela vous devrez vérifier qu'un numéro de carte bancaire respecte [la formule de Luhn](http://fr.wikipedia.org/wiki/Formule_de_luhn) pour les sommes de contrôle.
Équipement recommandé: Connaître [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les structures conditionnelles.](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et les [ fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Règle de Golomb](http://fr.openclassrooms.com/forum-83-671908-p1-exercice-regle-de-golomb.html)
Votre mission: 1. Coder une fonction qui prends une règle candidate en entrée, et retourne un tuple de booléens (Valide, Parfaite). 2. Réaliser une fonction prenant en paramètre un ordre et une longueur, et retournant toutes les règles de Golomb trouvées pour ces paramètres.
Équipement recommandé: Avoir lu [ le cours sur python du sdz](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

 - [Calculatrice simple mais précise](http://fr.openclassrooms.com/forum-83-536587-p1-exercices-confirme-calculatrice-simple-mais-precise.html)
Votre mission: Créer une calculatrice (mode console), simple, mais avec une précision décimale.
Équipement recommandé: Connaître les [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html), [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), et les [ fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Monnaie syldave](http://fr.openclassrooms.com/forum-83-537212-p1-monnaie-syldave.html)
Votre mission sera de résoudre en python, une énigme qui a été posée au Championnat International de jeux mathématiques en 2000. :-°
Équipement recommandé: Connaître les [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html), [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), et les [ fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html#ss_part_1).

 - [Afficher un VDM aléatoire](http://fr.openclassrooms.com/forum-83-537356-p1-exercice-intermediaire-afficher-un-vdm-aleatoire.html)
Votre mission sera d'écrire un petit script en Python qui affiche une "VDM du jour" au hasard. :p
Équipement recommandé: Faire quelques recherche sur [ la doc Python](http://docs.python.org/) et utiliser 2 ou 3 modules de la bibliothèque standard de Python.

 - [Poker](http://fr.openclassrooms.com/forum-83-660761-p1-poker.html)
Votre mission: 1. On vous donne au Poker une main de 5 cartes et le programme doit identifier la nature de la main parmi les neuf combinaisons possibles (quinte, carré, etc). 2. On vous donne deux mains de 5 cartes issues d'un même jeu de 52 cartes et le programme doit dire quelle est la main qui gagne (ou s'il y a égalité, ce qui est possible).
Équipement recommandé: Avoir lu [ le cours sur python du sdz](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

 - [Mini-projet : Démineur](http://fr.openclassrooms.com/forum-83-558153-p1-exercice-debutant-intermediaire-demineur.html)
Votre mission: Vous incarnez un agent de l'équipe de déminage chargé de sécuriser un champ de mines anti-personnelles (eh oui, malheureusement, ces horreurs existent encore à notre époque), en disposant des petits drapeaux « Attention, ne marchez pas ici, ça va vous péter à la tronche » sur chacune d'entre elles. :-°
Équipement recommandé: Avoir lu le cours sur [Python](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html) et connaître [ la POO (Programmation orienté objet).](http://fr.openclassrooms.com/tutoriel-3-296045-premiere-approche-des-classes.html)

 - [Connexité et comptage d'objets](http://fr.openclassrooms.com/forum-83-542524-p1-exercice-moyen-connexite-et-comptage-d-objets.html)
Votre mission: Trouver combien d'objets différents se trouvent sur une image binaire...
Équipement recommandé: Connaître [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les structures conditionnelles](http://fr.openclassrooms.com/tutoriel-3-223268-les-structures-conditionnelles.html) et [les fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html).

 - [Calcul en notation polonaise](http://fr.openclassrooms.com/forum-83-555186-p1-exercice-intermediaire-calcul-en-notation-polonaise.html)
Votre mission: Vous devez lire un calcul en notation polonaise (notation préfixée) puis créer un arbre binaire et afficher différents résultats à partir de celui-ci.
Équipement recommandé: Connaître [le calcul d'une expression mathématiques](http://fr.openclassrooms.com/tutoriel-3-83576-calcul-d-une-expression-mathematique.html) et [la récursivité](http://fr.openclassrooms.com/tutoriel-3-36703-la-recursivite.html).

 - [Un mécanisme de properties](http://fr.openclassrooms.com/forum-83-720555-6946619-tp-intermediaire-avance-un-mecanisme-de-properties.html)
Ré-implémentons entièrement la _built-in_ `property` en pur Python.
Notions abordées : Les [properties](http://docs.python.org/py3k/library/functions.html#property), les [descripteurs](http://docs.python.org/py3k/reference/datamodel.html#invoking-descriptors) et les [décorateurs](http://docs.python.org/py3k/glossary.html#term-decorator).

 - [Trouver les VIP](http://fr.openclassrooms.com/forum-83-626950-6036042-exercice-moyen-avance-trouver-les-vip.html)
Votre mission: Vous assistez à une soirée où sont présents un certain nombre de VIP en plus des personnes normales.
Tout le monde connait les VIP et les VIP ne connaissent personne en dehors des autres VIP.
Étant donnée la liste des invités à la soirée, retrouver la liste des VIP.
Equipement recommandé: Cet exercice ne requiert pas de notion particulière en dehors [des listes](http://fr.openclassrooms.com/tutoriel-3-257585-les-listes-et-tuples-1-2.html) et [des boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html).

### Exercices de niveau _Avancé_ :

 - [Mise en cache des fonctions](http://fr.openclassrooms.com/forum-83-661504-p1-exercice-mise-en-cache-des-fonctions.html)
Votre mission: Retenir les résultats d'une fonction appelée plusieurs fois avec les mêmes arguments.
Équipement recommandé: Savoir utiliser [Les décorateurs](http://fr.openclassrooms.com/tutoriel-3-368501-le-pattern-decorator-en-python.html).

 - [Notion de programmation fonctionnelle](http://fr.openclassrooms.com/forum-83-663192-p1-tp-notions-de-programmation-fonctionnelle.html)
Votre mission: une série d'exercices visant à initier les codeurs impératifs de tout poil aux outils empruntés à la programmation fonctionnelle en Python.
Équipement recommandé: Pas de pré-requis particulier si ce n'est de l'imagination!

 - [Traçage de l'exécution](http://fr.openclassrooms.com/forum-83-607848-p1-exercice-moyen-avance-tracage-de-l-execution.html)
Votre mission: créer un décorateur qui va vous aider à visualiser ce qui se passe à l'exécution de votre programme (autrement dit afficher le déroulement du programme en termes d'appels de fonctions)
Équipement recommandé: Maîtriser [Les décorateurs](http://fr.openclassrooms.com/tutoriel-3-368501-le-pattern-decorator-en-python.html), [les boucles](http://fr.openclassrooms.com/tutoriel-3-224341-les-boucles.html), [les dictionnaires](http://fr.openclassrooms.com/tutoriel-3-277209-les-dictionnaires.html) et [les fonctions](http://fr.openclassrooms.com/tutoriel-3-229363-pas-a-pas-vers-la-modularite-1-2.html).

 - [Algo: Plus petite part contenant tous les fruits](http://fr.openclassrooms.com/forum-83-630363-p1-algo-plus-petite-part-contenant-tous-les-fruits.html)
votre mission: vous avez un gâteau circulaire constitué de n secteurs égaux. Chaque secteur porte un motif. Au total, il y a p motifs distincts. On vous demande de déterminer une part du gâteau contenant un minimum de secteurs mais ayant les p motifs. Ce qu'on appelle part, c'est une succession de secteurs consécutifs du gâteau.
Équipement recommandé: Avoir lu le cours sur [Python](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

 - [Algo: Chaîne de mots](exercice-chaine-de-mots)
Votre mission: Le but est d'écrire un programme qui prend en entrée deux mots et qui retourne un chemin possible permettant de passer de l'un à l'autre en utilisant une chaîne de mots issus du dictionnaire. Pour passer d'un mot à l'autre, la seule opération autorisée est la substitution d'une lettre. On peut noter que tous les mots doivent être de la même longueur, ce qui élimine déjà une bonne partie du dictionnaire.
Équipement recommandé: Avoir lu le cours sur [Python](http://fr.openclassrooms.com/tutoriel-3-223267-apprendre-python.html).

### _Vous avez proposé un exercice dans le forum et vous aimeriez l'ajouter à cette liste ?_

C'est très simple, il vous suffit de poster un message dans ce sujet, en renseignant :

 - le niveau que vous estimez nécessaire pour aborder l'exercice (vous avez le choix entre : Débutant, Intermédiaire et Avancé),
 - le titre de votre exercice,
 - un lien vers le topic de l'exercice,
 - et une courte description de l'exercice.

## Pour garder la forme, il faut faire de l'exercice ! ;)

Il vous en faut plus ? Pas de problèmes, internet regorge de site proposant des exercices en tout genre.
En voici quelques-uns (mais il en existe beaucoup d'autres) :

 - ![Image utilisateur](http://fr.openclassrooms.com/Templates/images/designs/2/pays/fr.png) - [Prologin](http://www.prologin.org/training)
Propose une multitude d'exercices par niveau et permet de valider du code en Python.

 - ![Image utilisateur](http://fr.openclassrooms.com/Templates/images/designs/2/pays/fr.png) - [France-IOI](http://www.france-ioi.org/algo/)
Un site d'entrainement à l'algorithmique.

 - ![Image utilisateur](http://fr.openclassrooms.com/Templates/images/designs/2/pays/gb.png) - [Project Euler](http://projecteuler.net/)
300 exercices de difficulté croissante devant être exécutés en moins d'une minute, avec n'importe quel langage de programmation. Ces challenges lient mathématiques et informatique.

 - ![Image utilisateur](http://fr.openclassrooms.com/Templates/images/designs/2/pays/gb.png) - [Sphere Online Judge](http://www.spoj.pl/problems/classical/)
Près de 7000 problèmes pour la plupart plus fastidieux que ceux du projet Euler devant être résolus avec une limite de temps et de mémoire. Dans le même style, bien qu'il ne propose pas de support Python pour les solutions, il y a Timus Online Judge.

 - ![Image utilisateur](http://fr.openclassrooms.com/Templates/images/designs/2/pays/gb.png) - [The Python Challenge](http://www.pythonchallenge.com/)
Un site d’énigmes pour lequel il faut coder des petits programmes afin de progresser.