Algorithmique
Cette partie du programme introduit les principes de conception, d’analyse et d’optimisation des algorithmes, en abordant les structures de contrôle, la décomposition en sous-problèmes, la complexité, ainsi que des méthodes classiques de programmation et de résolution de problèmes.
Complexité linéaire et quadratique
Lorsqu'on cherche à résoudre un problème par un algorithme, il est essentiel de mesurer l'efficacité de celui-ci. La complexité permet d'estimer les ressources nécessaires (temps, mémoire) en fonction de la taille des données à traiter.
Protéger les variables constantes
Lorsqu'on récupère des données, par exemple depuis un fichier CSV, il est essentiel de protéger les variables qui doivent rester inchangées. Nous allons voir quelques bonnes pratiques simples pour éviter les erreurs involontaires.