IPT
Cette page est en construction ; merci de prendre votre mal en patience ; la construction est longue

Vous trouverez ici une compilation d'exercices corrigés, regroupés par thèmes.

Vous trouverez quelques éclaircissements, plus bas sur la page.

Banques d'exercices de sujets-types

Sujets types de la banque PT Correction
Sujets types de l'oral ENSAM en PSI Correction
Lien vers les sujets types de Centrale Correction

Exercices par thème

Exercices par thèmes
Thème PDF Correction
Nombres
Listes
Chaînes de caractères
Graphismes
Analyse numérique
Piles
Récursivité
Probabilités 9 exercices
Matrices : généralités
Matrices : dynamique de populations
Matrices : algèbre linéaire
Traitement de données
Images 3 exercices
Graphes
Cryptographie
Récursivité avec mémoïsation

Ils pourront vous être utiles pour vous entraîner aux oraux de concours.
L'oral de Maths II de la banque PT, et l'oral spécifique de l'ENSAM en filière PSI comportent en effet une épreuve d'une demi-heure avec ordinateur
Les candidats de la filière BCPST ont également un oral d'informatique au concours BCPST A. L'examinateur pose en effet quasi systématiquement un petit exercice inspiré de votre projet durant l'entretien
Enfin, une partie de ces exercices pourra intéresser les candidats admissibles au concours Centrale-Supéléc, lors duquel l'épreuve de Maths 2 peut comporter une partie à faire en Python.

Je vous recommande évidemment de traiter ces exercices avec un ordinateur, équipé de la distribution qui vous sera fournie lors de votre oral.
Réaliser les fonctions demandées, les tester dans des cas simples, savoir comprendre et réagir aux erreurs de Python fait partie des compétences qui seront appréciées par un examinateur.
Se précipiter sur la correction proposée n'est évidemment pas la bonne façon de progresser ! Peut-être encore moins que dans les autres matières scientifiques.

Les corrections données sont imparfaites et purement indicatives. Il y a presque toujours plusieurs façons de résoudre un même problème informatiquement.
Si certaines solutions différent en terme de complexité algorithmique (en nombre d'opérations donc), et si la meilleure complexité algorithmique est à rechercher en général, les fonctions proposées ignorent volontairement certains coûts cachés de Python.
Le cas échéant, les commentaires dans le programme préciseront ceci.
Il est parfois possible de choisir plusieurs structures de données adaptées à un problème.
Il est également possible à l'occasion d'avoir des approches assez différentes du même problème avec la même structure de données.
Parfois, les solutions ne diffèrent que par le style de programmation, qui est quelque chose de personnel.
Bref, ces solutions sont indicatives, peut-être fausses à certains endroits, et certainement pas un modèle à reproduire.

Les exercices proposés ici s'inspirent des exercices posés aux oraux de la banque PT et aux entretiens des oraux BCPST.
Ils sont complétés par les exercices posés en interrogations orales Maths/Info que nous posons dans le cadre de la préparation en PT/PT* au lycée Jean Perrin.