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.
Metti alla prova le tue conoscenze con 5 domande su 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 ?
Ripassa il corso completo nella scheda di revisione per Introduction aux fondamentaux de l'algorithmique.
Vedi la scheda di revisione →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importa il tuo corso e l'AI genera flashcard in 30 secondi.
Generatore di flashcard