DS 2 : X PSI-PT 2015 (correction minimale)¶

2ème DS, algorithmique sur des tableaux 1D et 2D, et simulations probabilistes.

Correction du DS de vendredi 11 décembre 2015.

Voici ci-dessous la documentation de la correction complète du sujet d’écrit d’informatique (Polytechnique et ENS, 2015), pour PSI et PT. Ce sujet d’écrit a été posé en devoir écrit surveillé (DS) pour le cours d’informatique pour tous en prépa MP au Lycée Lakanal.

Date : Vendredi 11 décembre 2015,
Auteur : Lilian Besson, pour le cours d’informatique pour tous en prépa MP (http://perso.crans.org/besson/infoMP/),
Licence : MIT Licence (http://lbesson.mit-license.org).

Note

Cette correction ne contient aucune documentation, mais elle est plus consise.

Voir le code de cette correction.
Voir l’autre correction pour plus d’exemples et de détails.

X_PSI_PT__2015__minimal_solution.creerTableau(n)[source]¶

X_PSI_PT__2015__minimal_solution.creerTableau2D(p, q)[source]¶

X_PSI_PT__2015__minimal_solution.affiche(*args)[source]¶

X_PSI_PT__2015__minimal_solution.creerListeVide(n)[source]¶

X_PSI_PT__2015__minimal_solution.estDansListe(liste, x)[source]¶

X_PSI_PT__2015__minimal_solution.ajouteDansListe(liste, x)[source]¶

X_PSI_PT__2015__minimal_solution.creerPlanSansRoute(n)[source]¶

X_PSI_PT__2015__minimal_solution.estVoisine(plan, x, y)[source]¶

X_PSI_PT__2015__minimal_solution.ajouteRoute(plan, x, y)[source]¶

X_PSI_PT__2015__minimal_solution.afficheToutesLesRoutes(plan)[source]¶

X_PSI_PT__2015__minimal_solution.entierAleatoire(k)[source]¶

X_PSI_PT__2015__minimal_solution.coloriageAleatoire(plan, couleur, k, s, t)[source]¶

X_PSI_PT__2015__minimal_solution.voisinesDeCouleur(plan, couleur, i, c)[source]¶

X_PSI_PT__2015__minimal_solution.voisinesDeLaListeDeCouleur(plan, couleur, liste, c)[source]¶

X_PSI_PT__2015__minimal_solution.existeCheminArcEnCiel(plan, couleur, k, s, t)[source]¶

X_PSI_PT__2015__minimal_solution.existeCheminSimple(plan, k, s, t)[source]¶

Conseils¶

Améliorez la présentation de vos copies,
Essayez d’être encore plus attentif à la syntaxe de Python (il y a eu trop d’erreurs d’indentation et de : manquants),
Vous devez être plus attentif aux consignes de l’énoncé (certains élèves oublient de donner la complexité dans les dernières questions),
Comme dans chaque concours/DS, vous devez essayer de “grapiller” des points là où vous peuvez (la Q09 (X_PSI_PT__2015.coloriageAleatoire()) et Q13 (X_PSI_PT__2015.existeCheminSimple()) étaient faciles, par exemple),
Enfin, vous devez vous forcer à n’utiliser que les structures de données de l’énoncé (c’est flagrant, certains commencent par utiliser X_PSI_PT__2015.creerTableau() ou X_PSI_PT__2015.creerListeVide() au début, puis finissent avec des [] et list.append() à tout va), probablement par manque de concentration et à cause de la fatigue.

Le fichier Python se trouve ici : X_PSI_PT__2015__minimal_solution.py.