You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
Bertrand Benjamin 3e04aa379a Forgot to compile... 3 months ago
Pile_file Feat: nettoyage des fiches élèves Pile et file et correction dans 3 months ago
Support Forgot to compile... 3 months ago
blackjack Fix: correction de cédric 3 months ago
correction Feat: nettoyage des fiches élèves Pile et file et correction dans 3 months ago
maze Fix: correction de cédric 3 months ago
README.md Feat: fix spelling and Implementation->Interface 3 months ago

README.md

title author date
TP - Structure de données linéaire - Pile et File TODARO Cédric et BERTRAND Benjamin 06 juin 2021

Résumé du projet

Cette activité a pour objectif de vous faire travailler avec les structures de données de type pile et file. Les élèves sont par groupe de deux et réaliseront le projet en pair programming.

Elle se déroule en 2 temps :

  • Élaboration des classes Pile et File sous forme d'un module à importer
  • Choix et réalisation d'un projet choisi parmi deux avec la contrainte d'utiliser une pile ou une file.

Ce TP se déroulera sur 3 semaines à raison de 1h par semaine et devra être complété par un travail personnel de la part des élèves si le besoin s'en fait sentir. En parallèle de ce projet, on pourra par exemple travailler sur les autres structures de données.

Étapes

Étape 1: Compléter le module implémentant une pile et une file

Dans le dossier Pile_file, on retrouve les squelettes des classes Pile et File à compléter en respéctant les exemples donnés dans les docstrings.

Les élèves pourront testé leur code avec

pytest --doctest-modules ...

Étape 2: Projet

Blackjack

Les consignes et le squelette du programme se trouve dans le dossier blackjack.

Pour allez plus loin, on pourra pousser les élèves à faire une sous classe de Player pour coder la stratégie d'une joueur.

Maze

Les consignes et le squelette du programme se trouve dans le dossier maze.

Déroulement de la séquence

L'enseignant commence à présenter les concepts de pile et de file.

Les élèves ont ensuite 15 minutes sans avoir le droit de toucher un clavier pour choisir une projet et reflechir sur papier ou à l'oral à la façon de compléter le code pour les classes Pile et File.

A la suite de ce temps de prise en main, les élèves réalise les deux étapes en paire-programming. Toutes les 10minutes, ils échangent celui qui a le clavier. Celui qui a le clavier peut coder tandis que l'autre commente, accompagne ou refléchit à la suite.

Pré-requis

  • Avoir au préalable travaillé sur les classes et avec tkinter pour le projet Maze.
  • Avoir installé pytest et NSI_Bertrand sur les postes informatiques.