Cours

Les transparents du quatrième cours sont disponibles ici. top

Exercice 1 - Élections régionales

Le fichier Elections.txt contient le résultat du premier tour des élections régionales du 14 mars 2010 à Paris. Les résultats sont regroupés arrondissement par arrondissement (une ligne vide est utilisée pour les séparer) et affiche sur une ligne le nom du candidat et sur la ligne suivante le nombre de votes obtenus.

  1. Écrire un script Python chargeant le fichier dans un array à deux dimensions associant aux candidats et aux arrondissement le nombre de votes obtenus.

  2. Modifier le script pour qu'il calcule le résultat de l'élection à Paris.

  3. Modifier le script pour qu'il fournisse une estimation des résultat du second tour à Paris en créant une matrice correspondant aux reports de votes probables.
  4. Modifier le script pour qu'il calcule le coefficient de corrélation des votes correspondant à deux arrondissements quelconques puis qu'il affiche les arrondissements où les votes sont les plus corrélés.

  5. Modifier le script pour qu'il affiche sous forme d'un diagramme circulaire (dit "en camembert") les résultats cumulés d'une liste d'arrondissements entrée par l'utilisateur.
top

Exercice 2 - Ensemble de Mandelbrot

D'après Wikipédia

L'ensemble de Mandelbrot est une fractale qui est définie comme l'ensemble des points c du plan complexe pour lesquels la suite récurrente définie par : zn+1 = zn2 + c et la condition z0 = 0 ne tend pas vers l'infini (en module). Si nous reformulons cela sans utiliser les nombres complexes, en remplaçant zn par le couple (xn, yn) et c par le couple (a, b) alors nous obtenons: xn+1 = xn2 - yn2 + a et yn+1 = 2xnyn + b.

Il peut être démontré que dès que le module de zn est strictement plus grand que 2 (zn étant sous forme algébrique, quand xn2 + yn2 > 2), la suite diverge vers l'infini, et donc c est en dehors de l'ensemble de Mandelbrot. Cela nous permet d'arrêter le calcul pour les points ayant un module strictement supérieur à 2 et qui sont donc en dehors de l'ensemble de Mandelbrot. Pour les points de l'ensemble de Mandelbrot, i.e. les nombres complexes c pour lesquels zn ne tend pas vers l'infini, le calcul n'arrivera jamais à terme, donc il doit être arrêté après un certain nombre d'itérations déterminé par le programme.

Écrire un script qui affiche (une approximation de) l'ensemble de Mandelbrott.


top