Catch a single piece of cheese

Duration2h30 + préparation

Présentation & objectifs

Dans cette séance, nous commençons à faire les choses de manière plus intelligente.
Nous allons apprendre ce que sont les graphes, qui sont des structures de données pratiques pour modéliser un labyrinthe PyRat.
Ensuite, nous étudierons les chemins sur les graphes, et verrons deux algorithmes qui trouvent de tels chemins : l’algorithme de recherche en largeur (BFS), et l’algorithme de recherche en profondeur (DFS).
Ces algorithmes sont appelés des “parcours”, et produiront une table de routage, qui peut être utilisée pour trouver des chemins d’une cellule à une autre.

Les notions ci-dessus sont couvertes par plusieurs articles que vous devez étudier avant le cours.
Dans l’activité pratique, vous devrez programmer ces deux algorithmes, afin que votre personnage puisse se déplacer d’un endroit à un autre dans le labyrinthe, en exploitant la connaissance de la carte du labyrinthe.

Avant le cours

Exigences techniques

Pour pouvoir commencer à travailler sur l’activité, vous devez remplir les conditions suivantes :

Acquisition des connaissances préalables

Pour pouvoir commencer l’activité pratique efficacement, nous avons introduit certains concepts nécessaires à la fin de la séance précédente.
Voici les diapositives utilisées en cours :

Ces diapositives couvrent uniquement les éléments principaux du cours, et beaucoup plus de détails sont donnés dans les articles associés.
Ainsi, vous devez étudier les articles suivants chez vous avant la séance :

Vous pouvez vérifier votre compréhension de ces articles ici :

Pendant le cours

Quiz

Au tout début de la séance, nous commençons par un quiz évalué sur Wooclap pour vérifier votre compréhension des articles que vous avez dû étudier.
Le lien sera donné par l’enseignant au début du cours.
Assurez-vous d’être à l’heure !

Activité pratique

Le cours est dédié à une activité pratique.
Lorsque le quiz est terminé, allez vous asseoir avec votre groupe, et cliquez sur le lien ci-dessous pour commencer :

Après le cours

Compléter la séance en cours

Avant la prochaine séance, vous devez :

  • Revoir le contenu des articles ci-dessus.
  • Compléter les parties non optionnelles de l’activité pratique.

Préparer la prochaine séance

De plus, vous devez :

  • Vérifier la section “Avant le cours” de la séance suivante, et vous assurer de faire tout ce qui est nécessaire pour la préparer.
  • La prochaine séance commencera par un quiz évalué pour vérifier que vous avez compris les articles.