TP improvisé : pile ou file ?

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 :

cm 2020-01-30 ISN changement de paradigme pour parcous

À droite l’algorithme suivi, par exemple par Corentin « B. de B. », qui a obtenu ceci :

cm 2020-01-31 tp4_parcours profondeur B de B

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 :

cm 2020-01-31 tp4_parcours largeur B de B

N'hésitez-pas à poser une question, ou faire avancer le schmilblick

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l’aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l’aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur la façon dont les données de vos commentaires sont traitées.