Flashcards: Introduction aux fondamentaux de l'algorithmique — 18 cards

Algorithme — définition ?

Suite finie d’opérations ordonnées traitant des entrées pour produire des sorties.

Opération élémentaire — exemple ?

Peser 100 g de farine.

Variable — rôle ?

Conteneur nommé stockant une valeur modifiable.

Type de variable — principaux ?

Entier, réel, booléen, tableau.

Structure conditionnelle — fonction ?

Orienter le flux selon une expression booléenne.

Boucle 'pour' — utilisation ?

Pour un nombre connu d’itérations.

Parcours tableau — méthode ?

Examen séquentiel de chaque élément.

Complexité d’un algorithme — mesure ?

Nombre d’opérations en fonction de la taille des données.

Notation 𝑂 — rôle ?

Exprimer la croissance asymptotique d’un algorithme.

Opération complexe — définition ?

Action regroupant plusieurs opérations élémentaires.

Initialisation — quand ?

Lors de la première affectation d’une variable.

Signe égal — usage ?

Effectuer une affectation.

Boucle infinie — problème ?

Ne se termine pas, risque de blocage.

Recherche dans tableau — étape clé ?

Parcourir jusqu’à trouver ou épuiser tous les éléments.

Complexité en temps — importance ?

Évaluer la rapidité selon la taille des données.

Notations asymptotiques — but ?

Comparer la croissance pour grandes entrées.

Enchaînement déterminé — nécessité ?

Ordre strict pour le bon fonctionnement.

Granularité des opérations — pourquoi ?

Pour éviter ambiguïté et assurer la fiabilité.