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.
Pon a prueba tus conocimientos con 5 preguntas 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 ?
Revisa el curso completo en la hoja de repaso para Introduction aux fondamentaux de l'algorithmique.
Ver hoja de repaso →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importa tu curso y la IA genera tarjetas de memoria en 30 segundos.
Generador de tarjetas de memoria