Essayez gratuitement Les Bons Profs pendant 7 jours
Accédez à l'intégralité des rappels de cours en vidéo, des fiches de synthèse et des exercices d'entraînement pendant 7 jours gratuitement et sans obligation d'abonnement.
Terminale > Numérique et sciences informatiques > Structures de données
Ce chapitre de numérique et sciences informatiques de spécialité en terminale générale aborde les notions de :
- structures de données (présentation des différentes structures, interface, système CRUD)
- structures de données linéaires et dictionnaire (listes, piles LIFO, files FIFO, un dictionnaire permet d'associer une valeur à une clé)
- structures de données hiérarchiques (arbres, racine, feuilles, branches, arbre binaire, arbre complet, taille d'un arbre, longueur de cheminement, longueur de cheminement externe, profondeur moyenne)
- structures de données relationnelles (graphes, arête, sommets, graphes orientés, graphes connexes, degré d'un sommet, multigrade, graphe pondéré, matrice d'adjacence, nombre de chemins pour aller en $n$ étapes d'un sommet $i$ à un sommet $j$)
