TDs et exercices d'approfondissement

1. L'entrepot et le robot cariste
2. Sortir d'un labyrinthe
3. Tours de Hanoi
4. Tortue
5. ASCII art
6. Trouver le jour de la semaine correspondant à une date
7. Vérification de code CB
8. Vérification code ISBN
9. Hitomezashi

1. Calculatrice en notation polonaise inversée
2. Transformer une expression en notation polonaise inversée
3. Arbre de calcul
4. Aire d'un polygone convexe
5. Un point est-il dans un polygone ?
6. Fractales :
   • Sandpiles
   • Julia
   • Mandelbrot
7. Calculer π
   • Méthode d'Archimède
   • Formule de Leibniz Gregory
   • Formule de Wallis
   • Suite de Ramanujan
   • Méthode de Monte-Carlo
8. Méthodes pour trouver les racines d'une fonction
   • Méthode de Newton
   • Dichotomie
9. Méthodes de recherche de minimum
   • Descente de gradient
   • Méthode de Metropolis
10. Des outils pour la géométrie analytique
11. Algorithme FFT
12. Splines
    • Présentation
    • Courbes de Bézier
    • Spline de Hermite
    • Spline de Catmull-Rom
13. Suite de Conway
14. Solveur d'équation polynomiale
15. La suite du feu de forêt
16. Compter le nombre de combinaisons de dés pour un score donné
17. Suite de Syrcuse

1. Growth in a Time of Debt
2. Modèle SIR
3. Grille de Fourier
4. Équilibrer une équation chimique
5. Méthode d'Euler
6. Effet papillon
7. Suite logistique et chaos
8. Système proie - prédateur
9. Reconnaître espèce chimique
10. Lecture de fichier ADN

1. Mémory
2. Taquin

1. Chiffre de César
2. Chiffre de Vigenère
3. Chiffre XOR
4. Exponentiation modulaire
5. Inverse modulaire
6. Chiffrement de ElGamal
7. Cryptographie sur courbes elliptiques
8. Déchiffrement MCMC
9. Générer un nombre premier de n bits
10. Fonction de hachage
11. Création d'une blockchain
12. Data Encryption Standard (DES)
13. Advanced Encryption Standard (AES)

1. ghostleg
2. pendu
3. Labyrinthe sur une image
4. Jeu de la vie
5. Sudoku
6. Puissance 4
7. Générer un labyrinthe
8. Solution d'un labyrinthe
9. Résolution Rubik Cube
10. Mastermind
11. Recherche de solution en force brute
12. Bataille navale
13. Snake sans programmation objet

1. Attaque zombies avec Pygame
2. Snake
3. Jeu de plateforme avec Pygame
4. Pac-Man
5. Candy-Crush Like

1. Code de Huffman
2. Codage de Prüfer
3. Arbre binaire de recherche
4. Classification hiérarchique ascendante
5. Automate reconnaissant une expression régulière
6. Plus court chemin sur une carte
7. Problème des deux récipients
8. Attribution de fréquences - problème de coloration

1. Réseau de neurones
2. Algorithme min-max
3. Algorithme génétique

1. Algorithme du banquier
2. Problème du rendu de monnaie
3. Problème des stations essences
4. Plus court chemin
5. Plus court chemin en France

1. Courbe du dragon
2. Charger un flux RSS
3. 4 couleurs
4. Générateur de noms
5. Intelligence collective
6. Détection de contours
7. Produire un QR-Code
8. Étiqueter des photos selon les coordonnées GPS -- villes
9. Étiqueter des photos selon les coordonnées GPS -- rue
10. Serveur pour Web 2.0
11. Création d'un gestionnaire de relation BDD
12. Calcul de plus-code / open location code
13. Calcul du score ELO de joueurs après une série de partie
14. Identifier des zones
15. Parcours du robot rebondissant
16. Système d'affichage
17. Détection de contours
18. Le code de Chuck Norris

Pour réaliser de belles animation, on peut utiliser Python mais le résultat risque d'être décevant. Si on veut une animation mettant en mouvement un grand nombre d'items, ce qui produit toujours un effet, Python risque d'être trop lent. Pour cela je vous recommande Processing. Cela fait aussi l'occasion de découvrir un autre langage.

1. Feu de forêt
2. Toile mobile
3. Vol d'une nuée d'oiseaux

Pour la réalisation d'un diagramme de Voronoi,

1. Algorithme de Fortune

1. Générateur de carte