Informatique
Ces notes relient le stockage des données aux algorithmes et aux programmes qui les manipulent. Partez d’une tâche concrète ci-dessous ; utilisez les vues d’ensemble pour élargir votre lecture.
Comprendre les performances
La complexité temporelle permet de décrire comment le travail augmente avec la taille de l’entrée. Étudiez ensuite la recherche dichotomique, dont l’invariant de boucle explique à la fois la correction et l’arrêt. Parcourez les Algorithmes pour d’autres techniques de recherche, de tri et de conception.
Choisir une structure de données
Commencez par les tableaux pour l’accès par indice et le redimensionnement, puis comparez les listes chaînées pour le parcours et l’insertion locale. La vue d’ensemble des structures de données compare aussi piles et files lorsque l’ordre d’accès est la contrainte principale.
Écrire et tester du Python
- Vous découvrez le langage ? La note sur la syntaxe de base et le modèle objet explique les noms, les valeurs et les imports. Poursuivez avec les fonctions pour les paramètres, les valeurs de retour et les valeurs par défaut mutables.
- Vous manipulez des fichiers ? Le guide de lecture et d’écriture de fichiers présente les modes texte et binaire, la durée de vie des ressources et des écritures plus sûres.
- Vous vérifiez un comportement ? Les tests unitaires introduisent les assertions, les fixtures et les doublures de test avec pytest et unittest.
Pour une vue plus large, les notions fondamentales résument la représentation, l’exécution, les ressources et la fiabilité ; les langages de programmation permettent de poursuivre en Python ou de trouver les notes sur R.