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.
Тествайте знанията си с 5 въпроса по 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 ?
Прегледайте пълния курс в листа за преговор за Introduction aux fondamentaux de l'algorithmique.
Вижте листа за преговор →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Импортирайте курса си и AI генерира флашкарти за 30 секунди.
Генератор на флашкарти