Fiches de informatique
4 fiches, dont 3 en lecture libre.
Algorithmique des graphes
Représentations, parcours BFS/DFS et leurs applications, plus courts chemins (Dijkstra, Bellman-Ford, Floyd-Warshall) et arbres couvrants minimaux (Kruskal, Prim), avec complexités et pièges.
Langage C : types, pointeurs et mémoire
L'essentiel du C en MP2I : représentation des nombres, tableaux et chaînes, pointeurs, pile et tas, allocation dynamique et comportements indéfinis.
OCaml : programmation fonctionnelle, types et récursivité
Liaisons et fonctions, inférence de types, listes et filtrage, types somme et récursifs, récursivité terminale, exceptions et traits impératifs d'OCaml en MP2I.
Structures de données : piles, files, arbres, tas, dictionnaires
Les structures de données du programme MP2I avec leurs invariants, leurs implémentations et leurs complexités : tableaux dynamiques, listes, piles, files, arbres binaires, ABR, tas, tables de hachage, union-find.
Révise informatique avec les flashcards et les quiz
Crée un compte gratuit pour lire toutes les fiches dans l'application et les réviser avec les flashcards à répétition espacée et le quiz de chaque chapitre.
Créer mon compte gratuitGratuit, sans carte bancaire.