Ressources

Des ressouces en programmation en lien avec le lycée.

Commandes

• Cloner le dépôt de code

git clone https://github.com/ntillier/Ressources

• Installer les dépendences (pytest)

pip install -r requirements.txt

• Exécuter les tests

pytest

• Nettoyer le répertoire (les dossiers __pycache__)

py clean.py

Liste des catégories

• Option: Option Mathématiques expertes
  • Résolveur d'équations
  • PGCD
  • Trouver les coefficients de Bezout de deux nombres
• Spécialité: Mathématiques spécialité
  • Suites arithmétiques et géométriques
  • Résolveur d'équations du second degré
  • Calculs de vecteurs
• Algorithmes: des implémentations d'algorithmes, toujours en python
  • Recherche du plus court chemin - Dijkstra
  • Distance de d'édition entre deux mots - Levenshtein
  • Recherche d'un arbre couvrant minimum - Kruskal
• Outils: Ressources diverses et variées
  • Parseur d'expressions mathématiques (à améliorer)
  • Fonctions liées aux statistiques
• Démos: le reste !
  • Calcul de racine carrée (approximation)
  • Calcule du sinus d'un angle
  • Algorithme pour trouver les nombres premiers de 0 à n
  • Suite de Syracuse
  • Calcul de pi
  • Structure Union-find
  • Traducteur de code Morse
  • Surcharge d'opérateurs en python

TODO

• Tri topologique
• Huffman coding
• Algorithme de tri
• Calcul de dérivée et de limites
• Utilités pour les probabilités (+ loi binomiale)
• Calculs de logarithmes
• Alphabet phonétique de l'OTAN
• Chiffrement César
• Conversion d'une base à une autre
• Solveur du jeux "Le compte est bon"
• Chiffrement RSA
• Tableaux d'avancement
• Méthodes pour des opérations sur les nombres complexes
• Calculs de vecteurs avec les nombres complexes
• Implémentations de quelques problèmes intéressants des CG
• Calcul d'une vitesse à partir de relevés de fréquences (effet Doppler)
• Simulations de circuits électriques (avec dipôles RC)
• Mécanique des fluides
• Algorithme de Ford-Fulkerson (+ Busacker et Gowen éventuellement)