Derniers articles

• PCSI-2 : Cahier de Texte

  22 août 2022

  Année scolaire 2021-2022

• CI-5-2 : Prévoir, simuler et valider un système séquentiel

  23 juin 2022

  Prévoir, simuler et valider un système séquentiel

• CI-5-1 : Coder l’information - Représenter, simplifier, valider des expressions logiques

  23 juin 2022

  Coder l’information - Représenter, simplifier, valider des expressions logiques

• Graphes : Parcours

  19 juin 2022

  Objectifs :

  Rendre l’élève capable :

  • charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )
  • parcourir le graphe en largeur ou en profondeur
  • déterminer les distances d’un sommet à tous les autres sommets
  • déterminer le plus court chemin entre deux sommets

• S2-3-3 : Parcours des graphes

  19 juin 2022

  Objectifs :

  A la fin de la séquence d’enseignement les élèves doivent :

  • pouvoir lister chronologiquement les sommets pour un parcours en profondeur (récursif ou itératif) et un parcours en largeur d’un graphe
  • pouvoir écrire une fonction pour parcourir en profondeur (de façon récursive ou itérative) ou parcourir en largeur un graphe
  • pouvoir écrire un programme permettant de déterminer si un graphe contient un cycle
  • pouvoir écrire un algorithme de Dijkstra (et A*) pour déterminer le plus court chemin entre deux sommets