Exercices corrigés — Boucles imbriquées et complexité quadratique (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Dérouler le tri à bulles Exercice de TD
- La passe qui certifie Exercice de TD
- Le sous-tableau de somme maximale, version quadratique Exercice de TD
- Le tri à bulles trie-t-il vraiment ? Le test de propriété Exercice de TD
- Compter les inversions Exercice de TD
- Le pire cas de la recherche de facteur, exactement Exercice de TD
- Le tri à bulles ne déplace qu'à petits pas Exercice de TD
- Compter les tours Application directe du cours
- Tous distincts ? Application directe du cours
- Toutes les occurrences d'un facteur Application directe du cours