Ressource pédagogique : La complexité des algorithmes, pour quoi faire ? - Vidéo 2 sur 7

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Cette deuxiè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 la complexité des algorithmes, avec deux exemples pour répondre aux questions de quoi s’agit-il et à quoi cela sert-il ? Elle se présente sous la forme d'un diaporama avec incrustation vidéo de l’orateur.

Informations pédagogiques

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