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 passant continuer à 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 avec pile = []
• 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 avec file = []
• 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 :