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 cartes · cartes simples · Écrit par IA, vérifié deux fois. Tout est modifiable.
- Algorithme
Voir la réponse
Suite précise d'instructions, étape par étape, permettant de résoudre un problème ou d'accomplir une tâche.- Pseudocode
Voir la réponse
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
Voir la réponse
Emplacement de stockage nommé dans un programme, qui contient une valeur pouvant changer pendant l'exécution.- Type de données
Voir la réponse
Classification qui précise le genre de valeur qu'une variable peut contenir, comme un entier ou une chaîne de caractères.- Tableau
Voir la réponse
Structure de données qui stocke une collection ordonnée d'éléments de taille fixe, accessibles par leur indice.- Liste chaînée
Voir la réponse
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
Voir la réponse
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
Voir la réponse
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
Voir la réponse
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
Voir la réponse
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
Voir la réponse
Structure de données qui associe des clés à des valeurs grâce à une fonction de hachage, pour une recherche rapide.- Tri à bulles
Voir la réponse
Algorithme de tri simple qui échange à plusieurs reprises les éléments adjacents qui ne sont pas dans le bon ordre.- Tri fusion
Voir la réponse
Algorithme de tri qui divise une liste en deux moitiés, trie chacune d'elles, puis les fusionne à nouveau.- Recherche dichotomique
Voir la réponse
Algorithme de recherche qui divise à plusieurs reprises une liste triée en deux pour trouver rapidement une valeur cible.- Recherche linéaire
Voir la réponse
Algorithme de recherche qui examine chaque élément d'une liste dans l'ordre jusqu'à trouver la valeur cible.
FlashKeepers