Contents Menu Expand Light mode Dark mode Auto light/dark mode
Documentation teachpyx 0.3.1
Logo
Documentation teachpyx 0.3.1

Lectures

  • Introduction
  • Le langage Python
    • Variables et fonctions
      • Types et variables du langage python
      • Syntaxe du langage Python (boucles, tests, fonctions)
      • Constructions classiques
      • Constructions classiques
      • Dates
      • Encoding et jeux de caractères
    • Classes
      • Classes
      • Questions
    • Exceptions
      • Exceptions
      • Usage
      • Warning et logging
    • Entrées, Sorties, Modules
      • Fichiers
      • Sérialisation
        • Sérialisation
      • Module ou extension
    • Expressions régulières
      • Expressions régulières
    • Parallélisation
      • Threads
    • Interfaces graphiques
      • tkinter
  • Matrices et DataFrames
    • Calcul matriciel
      • Calcul Matriciel, Optimisation
      • Calcul matriciel avec numpy (version courte)
      • Numpy et tableau de contingence
    • Dataframes
      • DataFrame et Graphes
      • Manipulation de données avec pandas (version courte)
  • Précis
    • Cheat sheet: Python
    • Quelques conseils pour écrire un programme
    • Cheat Sheets
      • Cheat Sheet on Git
      • Cheat Sheet on Linux
      • Cheat Sheet on Jenkins
  • Collections d’articles périssables
    • 2023-11-31 : rappel feuille de route 2023
    • 2023-09-06 : ENSAE
    • 2023-08-09 : l’énigme d’Hermionne
    • 2023-08-03 : Code Jam
    • 2022-11-31 : rappel feuille de route 2022
    • 2022-12-07 : Utilisation de cartopy sous Windows (sous WSL)

Exercices

  • Exercices sur le langage python
    • Liste, tuple, ensemble, dictionnaire, liste chaînée, coût des opérations
    • Heap
    • D’une structure de données à l’autre
    • Recherche dichotomique
    • Répartition, table de hashage
    • Un bref aperçu des classes
    • 2048 et les classes
    • Jeu de dé, rotation sur un circuit (classes)
    • Classe Permutation et décomposition en transitions
    • Une classe pour représenter un arbre
    • Itérateur
    • Pivot de gauss avec numpy
    • Jeux de coloriage
    • Simuler une loi multinomiale
    • Calculer un chi 2 sur un tableau de contingence
    • Tri plus rapide que prévu
    • Histogramme et dictionnaire
    • Calculs de surface et autres calculs
    • Jeu de dé, rotation sur un circuit
    • Exemple de profiling
    • Profiling la fonction Gini
    • Profiling, application à la convolution
    • Expressions régulières
    • JSON - XML
    • Sérialisation avec JSON, XML, pickle
    • Tests unitaires
    • Web-Scraping - pokemon
    • Premiers pas en Python
    • Variables, boucles, tests
    • Dictionnaires, fonctions, code de Vigenère
    • Modules, fichiers, expressions régulières
    • Intégrale et la méthode des rectangles
    • 2048 - stratégie gagnante
    • Deviner la langue d’un texte
    • Tracer une pyramide bigarrée
    • Classes, méthodes, attributs, opérateurs et carré magique
    • Classes, héritage
    • Premiers pas en Python (correction)
    • Variables, boucles, tests (correction)
    • Dictionnaires, fonctions, code de Vigenère (correction)
    • Modules, fichiers, expressions régulières (correction)
    • Intégrale et la méthode des rectangles - correction
    • 2048 - stratégie gagnante - correction
    • Deviner la langue d’un texte (correction)
    • Tracer une pyramide bigarrée - correction
    • Classes, méthodes, attributs, opérateurs et carré magique (correction)
    • Classes, héritage (correction)
  • Algorithmes
    • Produit matriciel avec une matrice creuse
    • Calculer le nombre de façons de monter une échelle.
    • La sous-séquence de plus grande somme
    • Calculer x**n le plus rapidement possible
    • Les k premiers éléments (top k)
    • Jeux de dictionnaires, plus grand suffixe commun
    • Algorithmes de streaming, BJKST
    • Distance entre deux mots de même longueur et tests unitaires
    • Distance d’édition
    • Problème d’ordonnancement
    • Réflexions autour du voyage de commerce (TSP)
    • TSP - Traveling Salesman Problem
    • Aparté sur le voyageur de commerce
    • Graphe et Composantes connexes
    • Graphes aléatoires
    • Modèle épidémiologique (SIRD)
    • Simulation COVID
    • L’énigme d’Einstein et sa résolution
    • Parcourir les rues de Paris
    • Casser le code de Vigenère
    • Décoder du Morse sans espaces
    • Cryptage homomorphic de Craig Gentry
    • Plus proches voisins en grande dimension
    • Puzzles algorithmiques (1)
    • Puzzles algorithmiques (2)
    • Programmation dynamique et plus court chemin
    • Cryptage homomorphic de Craig Gentry - correction
    • 2A.algo - Plus proches voisins en grande dimension - correction
    • Puzzles algorithmes (1) - correction
    • Puzzles algorithmes (2) - correction
    • Programmation dynamique et plus court chemin (correction)
  • Séances minutées
    • Exercices minutés
      • 1A.e - TD noté, 27 novembre 2012 (coloriage, correction)
      • 1A.e - TD noté, 27 novembre 2012 (éléments de code pour le coloriage)
      • 1A.e - TD noté, 5 décembre 2014
      • 1A.e - TD noté 2015 rattrapage (énoncé, écrit et oral)
      • 1A.e - TD noté, 11 décembre 2015
      • 1A.e - TD noté, 16 décembre 2016
      • 1A.e - TD noté, 21 février 2017
      • Exercice 1
      • 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
      • 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

Compléments

  • Noteooks écrits durant les séances
    • 2023
      • Distance d’édition (4 octobre)
      • Pivot de Gauss
  • Survol algorithmique
  • En diagonal
    • Tous les notebooks
    • Gallerie d’exemples
      • Pandas et groupby
      • Points d’implémentation avec numpy
      • Astuces avec les lambda functions
      • Le GIL
      • Mathador, énigme à 4 opérations
      • Sérialisation avec protobuf
      • Float Conversion
      • Parties de dames
      • Hypercube et autres exercices
      • Sérialisation
      • Exercices expliqués de programmation
      • Réflexions autour du voyage de commerce (TSP)
      • L’énigme d’Einstein et sa résolution
    • Code inclus dans cette librairie
      • examples.construction_classique
      • tools
      • teachpyx.practice.rues_paris
      • examples.numpysex
      • faq
    • Syntaxes et définitions
    • FAQ
  • License
  • Change Logs
Back to top

En diagonal#

Compléments

  • Tous les notebooks
    • Python
    • Algorithmes
    • Problèmes
    • Enoncé - Correction
    • Data
    • Correction d’examens
  • Gallerie d’exemples
  • Code inclus dans cette librairie
    • examples.construction_classique
    • tools
    • teachpyx.practice.rues_paris
    • examples.numpysex
    • faq
  • Syntaxes et définitions
    • Définitions
    • Figures
    • Problèmes
    • Syntaxe
    • Tables
  • FAQ
    • Langage Python
    • numpy
Next
Tous les notebooks
Previous
Survol algorithmique
Copyright © 2016-2023, Xavier Dupré
Made with Sphinx and @pradyunsg's Furo