Algorithme — définition ?
Suite finie d’instructions pour résoudre un problème
Algorithme — définition?
Suite finie d’instructions pour une tâche
Propriétés d’un algorithme
Fini, déterministe, non ambigu
Propriétés d’un algorithme?
Fini, déterministe, non ambigu
Structures de contrôle — rôle ?
Gèrent la logique et le flux d’exécution
Structures de contrôle — types?
Condition (if-else), boucle bornée (for), boucle non bornée (while)
Complexité — mesure?
Temps ou espace utilisé, en notation Big O
Recherche séquentielle — complexité?
O(n), parcourt chaque élément
Recherche dichotomique — principe?
Divise l’espace de recherche par deux chaque étape
Boucles — types?
Bornée (for), non bornée (while)
Objectif d’un algorithme?
Résoudre un problème de manière précise et finie
Testez vos connaissances avec un QCM de 9 questions sur Introduction aux algorithmes et complexité.
1. Quelle est la définition correcte d’un algorithme ?
2. Quelle est la propriété essentielle d’un algorithme selon le cours?
Révisez le cours complet dans la fiche de révision de Introduction aux algorithmes et complexité.
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