Exercices sur le langage python

Structure de données

• 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

Classes

• 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

algorithmes très simples

• 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

Profiling

• Exemple de profiling
• Profiling la fonction Gini
• Profiling, application à la convolution

Outils

• Expressions régulières
• JSON - XML
• Sérialisation avec JSON, XML, pickle
• Tests unitaires
• Web-Scraping - pokemon

Les exercices suivants fonctionnent par pair énoncé et correction.

Enoncés

• 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

Correction

• 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)