Concepts fondamentaux d'algorithmique, de structures de données et de systèmes issus du programme d'informatique de l'IB. Recto : le terme. Verso : une définition en langage simple.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- Algorithme
Show answer
Suite précise d'instructions, étape par étape, permettant de résoudre un problème ou d'accomplir une tâche.- Pseudocode
Show answer
Description informelle, proche du code, de la logique d'un algorithme, écrite pour être lue par des humains plutôt que dans un langage de programmation précis.- Variable
Show answer
Emplacement de stockage nommé dans un programme, qui contient une valeur pouvant changer pendant l'exécution.- Type de données
Show answer
Classification qui précise le genre de valeur qu'une variable peut contenir, comme un entier ou une chaîne de caractères.- Tableau
Show answer
Structure de données qui stocke une collection ordonnée d'éléments de taille fixe, accessibles par leur indice.- Liste chaînée
Show answer
Structure de données composée de nœuds où chaque nœud pointe vers le suivant, ce qui permet d'insérer et de supprimer efficacement des éléments.- Pile
Show answer
Structure de données qui ajoute et retire les éléments par la même extrémité, selon l'ordre dernier entré, premier sorti (LIFO).- File
Show answer
Structure de données qui ajoute les éléments à une extrémité et les retire à l'autre, selon l'ordre premier entré, premier sorti (FIFO).- Arbre binaire
Show answer
Structure de données hiérarchique dans laquelle chaque nœud a au plus deux nœuds enfants.- Structure de données de type graphe
Show answer
Structure formée de nœuds reliés par des arêtes, utilisée pour représenter des relations, par exemple dans un réseau.- Table de hachage
Show answer
Structure de données qui associe des clés à des valeurs grâce à une fonction de hachage, pour une recherche rapide.- Tri à bulles
Show answer
Algorithme de tri simple qui échange à plusieurs reprises les éléments adjacents qui ne sont pas dans le bon ordre.- Tri fusion
Show answer
Algorithme de tri qui divise une liste en deux moitiés, trie chacune d'elles, puis les fusionne à nouveau.- Recherche dichotomique
Show answer
Algorithme de recherche qui divise à plusieurs reprises une liste triée en deux pour trouver rapidement une valeur cible.- Recherche linéaire
Show answer
Algorithme de recherche qui examine chaque élément d'une liste dans l'ordre jusqu'à trouver la valeur cible.
FlashKeepers