On présente un corrigé (projeté et commenté) de l’exercice pour aujourd’hui sur les piles et le « tri par crêpes », qui constitue le premier exercice du sujet zéro pour le BAC NSI.
Essayer de refaire ces codes pour la prochaine fois la semaine prochaine.
Travail ensuite sur le deuxième exercice :
- liste de listes,
- récursivité
Cet exercice est à terminer pour la prochaine fois la semaine prochaine.
Lundi 25 janvier, c’est officiel, reprise en présentiel pour tout le monde !
Les élèves du groupe B pourront travailler tranquillement sur ces codes vendredi.
Les élèves du groupe A sont les bienvenus.
Ce travail est à prolonger avec notre nouveau projet Labyrinthe !
Bonjour monsieur je galère pour le programme du max je sais pas comment affecter à «
j» l’indice de la valeur max:def max_pile(pile,i): pile_aux = initialisation() j = 1 if not est_vide(pile): var_aux = depiler(pile) empiler(pile,var_aux) while not est_vide(pile) and j < var_aux: maximum = valeur j = #je sais pas quoi mettre pour #qu'il prenne l'indice empiler(pile_aux,valeur) while not est_vide(pile_aux): empiler(pile,depiler(pile_aux)) return jIl te faut un compteur en dépilant.
Tu remplaces
jpar ce compteur si c’est plus grand :def max_pile(pile, i): pile_aux = creer_pile_vide() # attention pas initialisation ici j = 1 # indice du maximum dans la pile entre 1 et hauteur compteur = 1 # là ça va t'aider valeur_maxi = depiler(pile) # il te faut une valeur de début empiler(pile_aux, valeur_maxi) # on range le sommet while not est_vide(pile): # et pas if compteur += 1 # pour savoir quoi mettre ! var_aux = depiler(pile) empiler(pile_aux, var_aux) # et pas pile if valeur_maxi < var_aux: # et pas j valeur_maxi = var_aux # nouveaux noms j = #maintenant tu sais # le reste était ok while not est_vide(pile_aux): empiler(pile, depiler(pile_aux)) return jMême pour sa monsieur j’ai besoin d’aide, le probleme ce que cette histoire d’indice j’arrive pas je sais pas comment faire avec:
def retourner(pile,j): pile1 = initialisation() pile2 = initialisation() i = 1 while not est_vide(pile) and i <= j: empiler(pile1,depiler(pile)) i += i while not est_vide(pile1): empiler(pile2,depiler(pile1)) return pilePas de problème ! Alors…
def retourner(pile,j): pile1 = initialisation() pile2 = initialisation() i = 1 # on dépile pile dans pile1 while not est_vide(pile) and i <= j: empiler(pile1, depiler(pile)) i += i # on remet i à 1 # on dépile pile1 dans pile2 # on remet i à 1 # on dépile pile2 dans pile return pileen fait j’ai besoin d’aide pour tout le sujet… la dernière fonction est juste ? (vous avez dit qu’elle est assez courte):
Attention quand tu appelles
max_pile(pile, hauteur), il faut récupérer ce que la fonction renvoie dans unjpar exemple et aprèsretourner(pile, j)avant deretourner(pile, hauteur)!ok ok monsieur merci pour votre aide
You’re welcome !