Ressource pédagogique : Calculer la complexité asymptotique des algorithmes. Outils (2) : notations de landau et techniques de calcul - Vidéo 4 sur 7

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Cette quatriè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 deuxième outil : les notations de Landau et les techniques de calcul. Elle se présente sous la forme d’une captation vidéo au tableau.

Informations pédagogiques

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