Tableaux numpy ; lecture, affichage et création d’images ; conversion en niveaux de gris, seuillage, contraste ; symétries, rotations ; reconnaissance d’un document scanné (d'après CCP PSI 2023)
Rendu de monnaie ; fermeture de filiale (variante du problème du sac à dos) ; allocation d'une salle de spectacle.
Listes, dictionnaires ; différences entre textes ; versions ; graphe ; recherche de plus court chemin par Dijkstra et A*
Matrices d'adjacence. Recherche de plus court chemin dans Orsay ; alignement de séquences d'ADN. Algorithme de Dijkstra ; algorithme A*.
Parcours en profondeur d'un graphe avec une pile ; résolution d'une version simplifié du solitaire.
Tri-bulle, tri rapide, tri cocktail, tri peigne, tri de crêpier, tri de piles.
Graphes orientés/non orientés, pondérés/non pondérés ; sommets, arêtes, arcs, valeurs ; listes d'adjacence, dictionnaires, matrices d'adjacence ; files ; parcours en largeur ; test de connexité ; recherches de circuits ou de cycles.
Piles et dictionnaires ; détection d'enveloppe convexe, recherche de paires de points la plus proche.
Questions de cours : tri par sélection, tri fusion, tri rapide ; tri d'une liste de mots, recherche dans une liste, compléxité ; aide au scrabble.
Fonctions récursives : factorielle, récherche dichotomique, tours de Hanoï, flocon de von Koch, permutations, recherche de rectangle, sudoku...
Marche aléatoire et marche autoévitente ; méthode d'Euler ; recherche d'élément dans une liste ; construction de listes ; rotation ; compléxité...
Fonctions de bases pour tracer des courbes ; lecture d'un fihcier texte ; réponse d'un filtre à partir de son action sur le spectre (décompisition en série de Fourier) ; réponse d'un filtre par résolution de son EDL par la méthode d'Euler ; résolution d'une EDL2 par la méthode d'Euler ; tracer de fractales.
Recherche dans une liste triée ; exponentiation rapide ; recherche du zero d'une fonction.
Listes et fonctions. Calculs de sommes. Recherche de doublons. Construction de listes.
Nombres parfaits, paires amiables, suite sociables ; divisibilité, liste de diviseurs, primalité...
Boucles successives, boucles imbriquées, compléxité linéaire, complexité quadratique ; recherche d'élément, de maximum, de second maximum, de doublon, d'éléments les plus proches ; tri bulle ; recherche de mot dans un texte ; où est Charlie ? séquençage de brin d'ADN.
Copie de liste ; variables locales, variables globales ; modification de listes dans une fonction, effet de bord ; jeu du Backgammon.
Uplets et listes ; fonctions ; recherche d'un élément dans une liste, recherche de maximum et second maximum ; simulation de propagation d'une épidémie.
Chaînes de caractères ; accès à un caractère, accès par tranche ; parcours par valeur, parcours par position ; anagramme, somme bit à bit sans retenue, motus.
Booléens, instructions conditionnelles, boucles conditionnelles et inconditionnelles.
Calculs de sommes et produits, numéro de sécu, géométrie, IMC, convergence d'une série, nombres palindromes.
Pyzo ; variables, types ; échange de variables ; script ; boucle for ; calcul de sommes, de produits, de suite par récurrence ; détermination d'erreurs...
