--- title: Ressources pour la complexité tags: nsi, terminale, listing --- # Quelques ressources sur la complexité Voici un listing de ressources pour vous aider à comprendre la notion de complexité. Certaines ressources présentées sont en anglais (:flag-gb:), car l'informatique se passe souvent en anglais, n'hésitez pas à utiliser une solution de traduction (deep-l,...). ## Des cours de collègues: ### Niveau lycée - [Cours de 1ere - Charles Poulmaire](https://cpoulmaire.forge.aeif.fr/pdf/PreuveComplexite.html) - [Coût pour la recherche d'élément - Patrice Thibaud](https://patth.frama.io/nsi1ere/8_recherche_sequentielle/c8_recherche_sequentielle/#cout-temporel-dun-algorithme) - [À partir de la page 5 - NSI Joliot Curie](https://www.nsijoliotcurie.fr/1NSI/Docs/Algorithmique/00_Les%20algorithmes/TP-cours_Les%20algorithmes.pdf) - [Plutôt accessible, part du début](https://maths-code.fr/NSI/1ere/complexite/Cours_Complexite.pdf) - [Exercices et corrigés - Lycée du parc](https://frederic-junier.gitlab.io/parc-nsi/chapitre14/) - [Attention aux maths](https://info.blaisepascal.fr/nsi-complexite-dun-algorithme/) - [Maths du yeti, exercices et corrigés](https://lesmathsduyeti.fr/fr/lycee/nsi-premiere/algorithmique-complexite-terminaison-et-correction/) ### Niveau supérieur - [Livre universitaire - Sylvain Perifel](https://www.irif.fr/_media/users/sperifel/complexite.pdf) - :flag-gb: [Des exemples de complexité](https://medium.com/@amejiarosario/8-time-complexity-examples-that-every-programmer-should-know-171bd21e5ba) ### Tout niveau ? (À vous de me dire) - [Sur OpenClassrooms](https://openclassrooms.com/fr/courses/7527306-decouvrez-le-fonctionnement-des-algorithmes/7760669-calculez-la-complexite-algorithmique) - [:warning: Langage grossier](https://www.jesuisundev.com/comprendre-la-notation-big-o-en-7-minutes/) - [Pour des développeur•euses mais de bons exemples](https://loud-technology.com/blog/notation-grand-o-performance-complexite-algorithmique/) - [Verbeux](https://zestedesavoir.com/tutoriels/621/algorithmique-pour-lapprenti-programmeur/399_presentation-de-la-notion-de-complexite-algorithmique/2020_la-notion-de-complexite/) ## Des vidéos explicatives ### De collègues - https://peertube.lyceeconnecte.fr/w/b79cf5b4-6a4e-4ca1-8508-415033b17c39 - https://www.youtube.com/watch?v=gI4lX1EtGJw - https://www.youtube.com/watch?v=yrf94CBhSgE ### Bien faîtes mais pas par des enseignants ? - https://www.youtube.com/watch?v=vzUK6YxkhB0 - :flag-gb: <https://www.youtube.com/watch?v=__vX2sjlpXU> - https://www.youtube.com/watch?v=sNJbVamAQ6A ### Pas vérifiées en détails - :flag-gb: https://www.youtube.com/watch?v=KXAbAa1mieU