• Attention, une correction n'est pas unique, un sujet peut être traité de différentes manières : approche fonctionnelle, récursive, POO, dynamique, boucles for ou while, liste, tuple, dictionnaire, etc.)

• Penser à regarder les commentaires pour les sujets.

• Les sujets forment une super base d'entraînement pour la pratique du langage python, à travailler sans modération.

• Il faut lire assert avec (2,5) et non [2,5] dans l'exercice 2
• On pourrait remplacer les tests d'égalité par une fonction presque_egal qui testerait l'égalité avec une précision donnée
• Liens vers les cours qui peuvent aider :
  • Listes
  • Boucles

Fichier python à télécharger

• On pourrait traiter différemment le cas de la liste vide pour ne pas retourner une chaîne de caractères dans l'exercice 1

Fichier python à télécharger

• Pour l'exercice 1, vous pouvez chercher une fonction récursive et/ou une fonction itérative.
• Liens vers les cours qui peuvent aider :
  • La récursivité
  • La dichotomie

Fichier python à télécharger

Fichier python à télécharger

Fichier python à télécharger

• Une erreur dans les assert de l'exercice 1 : assert rendu(89)==[17,2,0]
• Lien vers notre cours sur les algorithmes gloutons
• Erreur dans le code de la méthode enfile :

  def enfile(self,element) :
          nouveau_maillon = Maillon(...)
          nouveau_maillon.suivant=...
          self.dernier_file = ...

Fichier python à télécharger

• Une approche très mathématiques de l'exercice 1 avec une approche par les suites. Par contre c'est un classique à connaître.
• Programmation dynamique

Fichier python à télécharger

• Exercice 1 sans difficulté, classique à savoir traiter.
• Exercice 2 sur les algorithmes gloutons en version récursive
• Des erreurs dans le texte, proposition d'une version plus adaptée :

• pieces = [100,50,20,10,5,2,1]
  def rendu_glouton(arendre, solution=[], i=0):
      if arendre == 0:
          return ...
      p = pieces[i]
      if p <= ... :
          solution.append(...)
          return rendu_glouton(arendre - p,solution ,i) 
      else :
          return rendu_glouton(arendre, solution, ...)
  
          

Fichier python à télécharger

• Petite erreur dans l'exemple, on doit trouver 12.5
• Exercice 2 : un classique que l'on peut traiter dans le chapitre de programmation dynamique

Fichier python à télécharger

• Attention, la fonction renvoie une liste et affiche une liste.

Fichier python à télécharger

• Une erreur ans le test : conv_bin(9)==([1,0,0,1],4)
• Tri à bulles visible dans le chapitre de tris dans les exercices typés "expert" .
• L'exercice n°2 demande plus de travail et de réflexion

Fichier python à télécharger

• A rapprocher du chapitre de terminale sur l'algorithme de Boyer-Moore.

Fichier python à télécharger

• À rapprocher du chapitre de première sur les tris et invariant.

• Fichier python à télécharger

• À rapprocher du chapitre de première sur les listes.

• À rapprocher du chapitre de première sur les dictionnaires.

• Fichier python à télécharger

• Une erreur dans l'énoncé de l'exercice 1 : la fonction se nomme rechercheMinMax et non RechercheMinMax.

• Deux erreurs dans l'énoncé de l'exercice 2 :

  1. il faut remplacer self.Couleur par self.Couleur-1 dans le retour de la méthode getCouleur.

  2. uneCarte = unPaquet.getCarteAt(20)
     print(uneCarte.getNom()+ " de " + uneCarte.getCouleur())

     renvoie "8 de coeur" ou "6 de pique" (au lieu de "6 de coeur") suivant la manière de remplir le paquet.

• Pour l'exercice 1, penser à traiter le cas d'un tableau vide.

• Pour l'exercice 2, en cas de difficultés, reprendre le chapitre de terminale sur la programmation objet, en particulier la partie 4.2 : Projets : Une idée possible.

• Fichier python à télécharger

• Le dernier exercice est à rapprocher du chapitre de première sur les conversions en binaire, en particulier la partie 3 nommée du Python pour finir.

• Fichier python à télécharger

• Erreur dans l'exercice 1 : la fonction se nomme indice_du_min au lieu de rechercheMin

• Fichier python à télécharger

• Fichier python à télécharger

• Pour l'exercice 1, en cas de difficultés, reprendre le chapitre de première sur la dichotomie, en particulier la partie 4 : L'élgorithme.

• Fichier python à télécharger

• Fichier python à télécharger.

• Le dernier exercice est à rapprocher du chapitre de première sur les conversions en binaire, en particulier la partie 3 nommée du Python pour finir.

• Fichier python à télécharger

• Le dernier exercice est à rapprocher du chapitre de première sur les algorithmes gloutons en binaire, en particulier la partie 3 nommée du Python pour finir.

• Fichier python à télécharger

• Liens vers les cours qui peuvent aider :
  • Dictionnaires
  • Les tris
  • Diviser pour régner - tri fusion

Fichier python à télécharger

• Pour l'exercice 2, en cas de difficultés, reprendre le chapitre de terminale sur la programmation objet.

• Fichier python à télécharger

• Fichier python à télécharger

• Deux erreurs dans l'énoncé du sujet pour l'exercice 2 :

  1. Il faut lire dans la condition de la dernière fonction : if image[i][j] < ... : au lieu de if L[i][j] < ... :.

  2. Il faut lire dans le dernier test : binaire(negatif(img,120)) au lieu de binaire(img,120).

• Fichier python à télécharger

• Fichier python à télécharger

• Une erreur dans le code du dernier if de l'exercice 2 : il faut lire if tab[imax] > ... : au lieu de if tab[max] > ... :.

• Une erreur dans le résultat à trouver lors du test de l'exercice 2 : il faut lire [6, 12, 18, 21, 25, 41, 55] au lieu de [6, 18, 12, 21, 25, 41, 55].

• En cas de difficultés pour l'exercice 2, vous pouvez reprendre le cours de première sur le tri par sélection

• Fichier python à télécharger

• Fichier python à télécharger

• Fichier python à télécharger