Une pile
Explication
Une pile fonctionne en LIFO : le dernier élément entré est retiré en premier. Une file suit au contraire un ordre FIFO.
La programmation dynamique
Explication
La programmation dynamique repose sur la mémorisation et la réutilisation de sous-résultats afin d’éviter de refaire les mêmes calculs. Le diviser pour régner découpe aussi le problème, mais ne met pas forcément en cache les sous-résultats.
Mémorisez les réponses avec 4 flashcards sur Introduction aux structures de données et algorithmes.
Listes — définition ?
Structure séquentielle d'éléments ordonnés
Piles — rôle ?
Gèrent un ordre LIFO
Graphes — exploration ?
BFS ou DFS
Consultez la fiche de révision complète sur Introduction aux structures de données et algorithmes.
Voir la fiche →Bases de données
Bases de données
Bases de données
Programmation
Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM