Tous les notebooks#
Python#
Python
2048 et les classes
Jeu de dé, rotation sur un circuit (classes)
Un bref aperçu des classes
Liste, tuple, ensemble, dictionnaire, liste chaînée, coût des opérations
Simuler une loi multinomiale
Jeux de coloriage
Jeu de dé, rotation sur un circuit
Répartition, table de hashage
JSON - XML
Calculs de surface et autres calculs
Expressions régulières
Sérialisation avec JSON, XML, pickle
Histogramme et dictionnaire
Heap
Pivot de gauss avec numpy
Profiling la fonction Gini
Profiling, application à la convolution
Exemple de profiling
Recherche dichotomique
Web-Scraping - pokemon
D’une structure de données à l’autre
Calculer un chi 2 sur un tableau de contingence
Tests unitaires
Tri plus rapide que prévu
Algorithmes#
Algorithmes
Algorithmes de streaming, BJKST
Graphe et Composantes connexes
Distance d’édition
Distance entre deux mots de même longueur et tests unitaires
Calculer le nombre de façons de monter une échelle.
La sous-séquence de plus grande somme
Simulation COVID
Problème d’ordonnancement
Graphes aléatoires
Modèle épidémiologique (SIRD)
Jeux de dictionnaires, plus grand suffixe commun
Les k premiers éléments (top k)
TSP - Traveling Salesman Problem
Calculer x**n le plus rapidement possible
Produit matriciel avec une matrice creuse
Aparté sur le voyageur de commerce
Problèmes#
Enoncé - Correction#
Python
Classes, héritage
Classes, héritage (correction)
Classes, méthodes, attributs, opérateurs et carré magique
Classes, méthodes, attributs, opérateurs et carré magique (correction)
Dictionnaires, fonctions, code de Vigenère
Dictionnaires, fonctions, code de Vigenère (correction)
Intégrale et la méthode des rectangles
Intégrale et la méthode des rectangles - correction
2048 - stratégie gagnante
2048 - stratégie gagnante - correction
Modules, fichiers, expressions régulières
Modules, fichiers, expressions régulières (correction)
Premiers pas en Python
Premiers pas en Python (correction)
Tracer une pyramide bigarrée
Tracer une pyramide bigarrée - correction
Deviner la langue d’un texte
Deviner la langue d’un texte (correction)
Variables, boucles, tests
Variables, boucles, tests (correction)
Algorithmes
Puzzles algorithmiques (1)
Puzzles algorithmes (1) - correction
Puzzles algorithmiques (2)
Puzzles algorithmes (2) - correction
Cryptage homomorphic de Craig Gentry
Cryptage homomorphic de Craig Gentry - correction
Plus proches voisins en grande dimension
2A.algo - Plus proches voisins en grande dimension - correction
Programmation dynamique et plus court chemin
Programmation dynamique et plus court chemin (correction)
Data#
Correction d’examens#
Examens
1A.e - TD noté, 27 novembre 2012 (coloriage, correction)
1A.e - Correction de l’interrogation écrite du 26 septembre 2014
1A.e - Correction de l’interrogation écrite du 10 octobre 2014
1A.e - Correction de l’interrogation écrite du 14 novembre 2014
1A.e - Correction de l’interrogation écrite du 14 novembre 2014
1A.e - Correction de l’interrogation écrite du 26 septembre 2015
1A.e - Correction de l’interrogation écrite du 6 novembre 2015
1A.e - TD noté 2015 rattrapage (énoncé, écrit et oral)
1A.e - TD noté, 5 décembre 2014
1A.e - TD noté, 11 décembre 2015
1A.e - TD noté, 16 décembre 2016
1A.e - TD noté, 21 février 2017
1A.e - Enoncé 12 décembre 2017 (1)
1A.e - Enoncé 12 décembre 2017 (2)
1A.e - Enoncé 23 octobre 2018 (1)
1A.e - Enoncé 23 octobre 2018 (2)
1A.e - Enoncé 22 octobre 2019 (1)
1A.e - Enoncé 22 octobre 2019 (2)
1A - Enoncé 24 novembre 2020
1A - Enoncé 3 novembre 2021
1A - Enoncé 15 novembre 2021 - rattrapage
1A - Enoncé 3 mars 2022- rattrapage
1A - Enoncé 26 octobre 2022