Boucle for — rôle ?
Structure de répétition efficace.
Optimisation par √n — avantage ?
Réduit le nombre d'itérations.
Diviseurs — définition ?
k divise n si n MOD k=0.
Méthode naïve — inconvénient ?
Lente pour grands n.
racineCarree — fonction ?
Approxime √n avec itérations.
Tableau de réels — type ?
Structure de stockage indexée.
total — calcul ?
Somme des n premiers éléments.
écartType — rôle ?
Mesure dispersion des valeurs.
diviseur carré parfait — cas ?
k=n DIV k, k=√n.
Procédure affDiviseursVite — utilité ?
Trouve diviseurs jusqu’à √n.
Fonction primalite — test ?
Divisibilité par 2 puis impairs.
Suite récursive — méthode ?
Héron pour √a.
Tableaux — notation ?
T[i] pour valeur à l’indice i.
Complexité boucle — naïve vs √n ?
O(n) vs O(√n).
Testez vos connaissances avec un QCM de 7 questions sur Optimisation des Boucles et Diviseurs.
1. Qu'est-ce que la technique d'optimisation par réduction de la borne à √n dans la recherche de diviseurs ?
2. Selon Hervé Owsinski (2025-2026), quelle est la borne maximale utilisée pour tester la divisibilité d’un nombre n afin de rechercher ses diviseurs entiers de manière optimisée ?
Révisez le cours complet dans la fiche de révision de Optimisation des Boucles et Diviseurs.
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