Nous avons vu quelques programmes classiques en TP. Il est important que vous puissiez les reconstruire dans le langage Python : on fera attention à la syntaxe, à l'indentation ou à l'utilisation de fonctions imbriquées propres au langage Python.
Exercices de TP choisis > Révisions I
Exercices de TP choisis > Révisions II
Trois chapitres utiles
Pour aller plus loin, il y a des chapitres spécifiques au programme pour lesquels il faut connaître le vocabulaire et les premiers programmes. On essaiera par exemple de connaître :
le langage SQL et ses principales requêtes, indispensable à CCINP en maths, phys et SI !!!
le tri fusion, le tri rapide et leur complexité dans le pire des cas.
la représentation en Python d'un graphe : liste d'adjacence/matrice d'adjacence jusqu'aux tests d'accessibilité
Le langage SQL et ses principales requêtes
Les tris classiques
La notion de graphes
Pour finir, faites-vous la main sur quelques sujets de concours déjà rencontrés dans l'année