Vous devez être authentifié et "inscrit" au cours (logo paramètres, en haut à droite, puis "M'inscrire / Enrol me" puis confirmation) pour avoir accès aux quizz.
Parcours (en largeur, en profondeur, préfixe, infixe, suffixe)
Introduction aux Arbres Binaire de Recherche : recherche et insertion simple (sans rotation)
Algorithmes classiques de tri : par insertion, par sélection, rapide, fusion
Comment bien utiliser les ressources de ce cours ?
Pour chaque chapitre, le cours est présenté sous la forme de slides commentées à l'oral, formant une vidéo. Les slides sont disponibles par ailleurs en PDF. Quant-aux exercices, certains sont à correction automatique, d'autres sont sous forme d'une fiche de TD classique. Attention, à l'exception du quizz sur les invariants, les exercices à correction automatique sont plus faciles que les exercices plus classiques, disponibles dans les fiches de TD.
Il est donc conseillé de : regarder les vidéos du chapitre, puis mettre en application par les quizz à correction automatique, puis faire des exercices des fiches de TD en PDF et comparer avec les corrigés, qui sont également disponibles en PDF.
En particulier : les exercices de type glisser-déposer pour créer un algorithme permettent de prendre certaines formes d'automatismes, car la structure globale est déjà fournie, mais ne remplacent aucunement l'élaboration d'un algorithme à partir d'une page blanche. Le fait de déterminer vous-mêmes la structure de votre algorithme est une compétence indispensable à acquérir.
Pour combler cela, une piste d'amélioration envisagée à moyen terme consiste en l'ajout d'exercices d'implémentation, en C ou en Python, des algorithmes demandés, avec évaluation automatique. Cela permettra d'évaluer la capacité des étudiants à écrire un algorithme à partir d'une "page blanche".
Contexte académique
Ce cours est dispensé aux étudiants de Licence 1 à l'Université Clermont Auvergne, dans le portail scientifique Maths-Informatique.
Il s'agit de la dernière matière d'informatique de l'année (mars-mai), qui est précédée de :
Algorithmique et programmation en Python : découvrir les notions de bases d'algorithmiques (variables, types, Si, boucles, fonctions, listes au sens de Python, dictionnaire) implémentées en en Python (voir le cours ouvert Caseine correspondant ici)
Introduction à la programmation en C : implémentation en C des notions vues au premier semestre (variables, types, Si, boucles, fonctions), ainsi que : tableaux 1D/2D, chaînes de caractères, structures struc, pointeurs, allocation dynamique