Derniers articles

• Graphes : Implémentation

  19 juin 2022

  Objectifs :

  Rendre l’élève capable :

  • de définir un graphe sous forme de listes de listes (listes d’adjacence ou matrices d’adjacence) ou sous forme de dictionnaire de dictionnaires
  • de créer les outils de conversions entre les différents modes de représentation des graphes avec Python
  • d’établir un graphe sous forme de dictionnaire de dictionnaires à partir de données stockées dans un fichier de type .csv

• Pile et file bornées

  9 juin 2022

  Objectifs :

  L’objectif de ce tp est de rendre l’élève capable :

  • de créer une structure de pile bornée
  • de créer une structure de file bornée

• Pile non bornée

  1er juin 2022

  Objectifs :

  Rendre l’élève capable :

  • d’utiliser une structure de pile
  • établir des fonctions sur la classe Pile semblable aux méthodes de la classe List

• S2-3-2 : Piles et Files

  1er juin 2022

  Objectifs :
  A la fin de la séquence d’enseignement l’élève doit distinguer une pile et une file d’une liste Python pouvoir manipuler les structures de données suivantes : piles (ajout d’un élément, suppression du dernier) files (ajout d’un élément, suppression du dernier)Documents associés (…)

• S2-3-1 : Bases des graphes

  1er juin 2022

  Objectifs :

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

  • maîtriser le vocabulaire courant associé aux graphes
  • pourvoir représenter un graphe sous forme schématique, de listes d’adjacence ou de matrices d’adjacence
  • être capable de traduire une graphe en langage Python à l’aide des listes et/ou de dictionnaires