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.
Teste seu conhecimento com 5 perguntas sobre Introduction aux fondamentaux de l'algorithmique.
1. Quel mathématicien perse a contribué à la notion d’algorithme ?
2. Comment appliquer le concept de variant de boucle dans la conception d'un algorithme pour assurer la terminaison d'une boucle ?
Revise o curso completo na ficha de revisão para Introduction aux fondamentaux de l'algorithmique.
Veja a ficha de revisão →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importe seu curso e a IA gera flashcards em 30 segundos.
Gerador de flashcards