Ressource pédagogique : Calculer la complexité asymptotique des algorithmes. Calculs(2) : les logarithme.- Vidéo 6 sur 7

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Cette sixiè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’aperç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 les complexités logarithmiques. 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