Karteikarten: Introduction aux fondamentaux de l'algorithmique — 10 Karten

Algorithme — définition ?

Suite finie d'opérations pour résoudre un problème.

Opération élémentaire — exemple ?

Affectation ou comparaison simple.

Enchaînement déterminé — rôle ?

Ordre précis d'exécution des opérations.

Terminaison — garantie ?

L’algorithme s’arrête pour toutes entrées.

Variant de boucle — fonction ?

Exprimer une valeur positive décroissante.

Correction totale — condition ?

Algorithme termine et donne un résultat conforme.

Invariant de boucle — usage ?

Prouver la correction d’un algorithme.

Complexité en temps — mesure ?

Nombre d’opérations selon la taille d’entrée.

Notation O — signification ?

Expression de la croissance asymptotique.

Tri par sélection — principe ?

Sélectionne le minimum, l’échange, répète.