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.

Note

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

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.