La récursion est un phénomène intriguant que ce cours expose, explore, explicite. Découvrez la récursion, programmez récursif, manipulez les données récursives que sont listes et arbres, le tout interactivement avec des exercices à correction automatisée.
Vous voulez savoir, comprendre, maîtriser ce qu’est la récursion ?
Bienvenue à la seconde édition du MOOC de récursivologie qui débutera le 31 mars 2015.
Intervenant
Christian Queinnec,
Professeur émérite de l’UPMCDurée
9 semaines
Vous pouvez également choisir de suivre les cours à votre rythme, sans contrainte de temps et organiser vous-même une progression régulière..Le rythme d’une semaine par partie permet un avancement régulier en fixant des dates sur les devoirs. L’avancement du cours sans rythme vous permet quant à lui une grande flexibilité, car vous pouvez réaliser vos exercices à tout moment.
Cette formation est ouverte toute l’année à partir du 02 février 2016
Prérequis
Cours d’initiation à la science informatique.
Charge de travail
3 à 4 heures / semaine
Coût
Gratuit
Certification
Exercices à correction automatisée et examen final (payant) certifiant
Déroulement
Vidéos, textes, quelques QCM mais de nombreux exercices de programmation à correction automatisée
Programme
– Préliminaires (cours 1-2)
Quelques bases linguistiques, les outils mis à votre disposition et quelques exercices simples de mise en jambe.– Récursion sur entiers naturels (cours 3)
– Introduction à la récursion avec les entiers naturels (n, n-1, … 1, 0).
– Récursion sur listes (cours 4-5)
– La notion de liste (séquence ordonnée d’objets), structure de données récursive de taille non bornée que l’on parcourt récursivement.
– Récursion sur arbres (cours 6-8)
– Les arbres sont partout depuis les domaines structurant Internet jusqu’aux arbres généalogiques. C’est encore une structure de données récursive qui est le propre de l’informatique.
– Processus d’évaluation (cours 9)
Plateforme
Auto-hébergée
Merci pour votre contribution. Votre avis est en attente de modération avant publication. Après validation, vos données seront anonymisées.
Taux de satisfaction
Votre perception du cours doit rester constructive. Nous encourageons un débat sain et constructif entre concepteurs de MOOC et utilisateurs. Les avis sont modérés avant publication et les données sont anonymisées après contrôle. Pour évaluer ce cours, cliquez sur le lien bleu - Je participe ! - Merci de valider votre accord avec chacune des affirmations sur une échelle de 1 à 99. Les notes égales à 0 et 100 ne seront pas prises en compte. Merci de votre compréhension !