NSI en Terminale#
Structures de données#
La programmation orientée objet : POO
Les structures linéaires : pile, file et liste chainée
Structure de données hiérarchiques : arbre binaire
Structure de données relationnelles : graphes
Base de données#
Bases de données, tables, attribut, domaine, clés primaires et étrangères : modèle relationnel
Système de gestion de bases de données relationnelles : SGBD
Requêtes sur les bases de données : langage SQL
Architectures matérielles, systèmes d’exploitation et réseaux#
Composants intégrés d’un système sur puce.
Gestion des processus et des ressources par un système d’exploitation: processus
Protocoles de routage : protocoles réseau
Sécurisation des communications : cryptographie
Langages et programmation#
Calculabilité et décidabilité.
Récursivité : fonctions récursives
Modularité.
Paradigmes de programmation.
Mise au point des programmes, gestion des bugs.
Algorithmes#
Algorithme sur un arbre binaire : taille, hauteur et parcours
Arbre binaire de recherche : ABR
Algorithmes sur un graphe : parcours
La programmation dynamique: programmation dynamique
Recherche textuelle : Boyer-Moore