Mini-projets et site web les présentant :
Une collecte a été mise en place pour les rendus sur l’espace numérique de travail (MBN) du lycée.
Exposé du jour :
Septième et dernier exposé de notre cycle par Alex & Tom :
Parcours des graphes et application aux labyrinthes, pile et file
TP improvisé – application de la pile
Il y a huit présents pour sept absents (JU…) ! Plutôt que de péter une pile, on en a utilisé une…
On s’appuie sur le TP des premières NSI de ce mercredi pour, en deux étapes :
- implémenter les déplacements clavier, dans une boucle
while continuer :
« perpétuelle » oùcontinuer
est initialisée àTrue
et on attend des événements (clavier, souris) pour des actions ou quitter la boucle en passantcontinuer
àFalse
. - tout changer, CHANGER DE PARADIGME : passer à un algorithme itératif en utilisant notre nouvelle structure de données, la pile :
À droite l’algorithme suivi, par exemple par Corentin « B. de B. », qui a obtenu ceci :
C’est un parcours en profondeur, « à gauche d’abord » (du point de vue du personnage) ! On a utilisé une pile,
- initialisé la
pile
avecpile = []
- empilé avec
pile.append((x, y))
- dépilé avec
x, y = pile.pop()
En changeant cette dernière commande en lui ajoutant un paramètre, on obtient une file,
- initialisé la
file
avecfile = []
- emfilé avec
file.append((x, y))
- dépilé avec
x, y = file.pop(0)
Et au niveau du parcours, ça change tout : on a un parcours en largeur :