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.
Testez vos connaissances avec un QCM de 5 questions sur 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 ?
Révisez le cours complet dans la fiche de révision de Introduction aux fondamentaux de l'algorithmique.
Voir la fiche →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards