Ressource pédagogique : Calculer la complexité asymptotique des algorithmes. Outils (1) : notation "petit o" et comparaison de fonctions - Vidéo 3 sur 7

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Cette troisième vidéo fait partie d'une série de capsules vidéo explorant le calcul de la complexité des algorithmes. Il s’agit d’un sujet omniprésent en informatique, et l’équipe pédagogique s’apperçoit que beaucoup d’étudiants et étudiantes manquent de méthode et de techniques de calcul, ou bien ont une compréhension superficielle. Ce sujet est «disciplinaire transversal», car les enseignants de tous niveaux s’appuient sur ces techniques, sans qu’elles fassent l’objet d’un cours spécifique. Un tel cours serait moins pertinent que l’actuel apprentissage intégré dans diverses UEs (au moins 6 Ues sont directement concernées de L1 à M1). Le découpage en courtes vidéos (5 minutes) permet de toucher tous les niveaux. Elles peuvent être visionnées ensemble ou individuellement. Elles serviront selon les cas d’introduction, de préparation pour une classe inversée, ou de rappel. Cette vidéo présente un premier outil : la notation « petit o » ainsi que la comparaison de fonctions. Elle se présente sous la forme d’une captation vidéo au tableau + incrustation d’images.

Informations pédagogiques

• Compétence : Développer sa culture mathématique, scientifique et technologique