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

cours / présentation -
Auteur(s) : Basile Sauvage
Partagez !

Présentation de: Calculer la complexité asymptotique des algorithmes. Calculs(2) : les logarithme.- Vidéo 6 sur 7

Informations pratiques sur cette ressource

Langue du document : Français
Type pédagogique : cours / présentation
Niveau : enseignement supérieur
Langue de l'apprenant : Français
Contenu : vidéo
Public(s) cible(s) : apprenant, enseignant
Document : Vidéo MPEG
Droits d'auteur : pas libre de droits, payant
CC_BY-NC-SA

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

Document(s) annexe(s) - Calculer la complexité asymptotique des algorithmes. Calculs(2) : les logarithme.- Vidéo 6 sur 7

Partagez !

AUTEUR(S)

  • Basile Sauvage
    Université de Strasbourg

EN SAVOIR PLUS

  • Identifiant de la fiche
    https://celest.esr-grandest.fr/contribuer/uid/uds-ori-541
  • Identifiant
    uds-ori-541
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Ressource locale