Question 0

Les questions ci-dessous sont des questions supplémentaires de Question 1 de la phase de préperation; ce sont des questions à faire sur papier.

• Déterminez combien de fois la ligne de code if e2 == e1: est executée pour le cas de test suivant:

  assert intersect ( list(range(100)), list(range(100)) ) == list(range(100))
  

• On va essayer de résoudre le problème plus efficacement. Une idée est de parcourir les deux listes en même temps; pour chaque élément de la première liste, on regarde si on peut trouver l'élément dans la partie de la deuxième liste qu'on n'a pas encore parcouru. Cette idée a été mise en oeuvre dans la fonction suivante:

  def intersect ( l1, l2 ):
      """ Retourne une liste ordonnée des nombres entiers communs entre l1 et l2.
  
      Args:
          l1: une liste ordonnée de nombres entiers, positif ou négatif
          l2: une liste ordonnée de nombres entiers, positif ou négatif
      Retourne:
          Une liste ordonnée de nombres entiers communs entre l1 et l2.
      """
      l = []
      p1 = 0
      p2 = 0
      while p1 < len(l1):
          while l1[p1] > l2[p2]:
              p2 += 1
          if l1[p1] == l2[p2]:
              l.append ( p2 )
          p1 += 1
      return l
  

  Malheureusement, le code ne fonctionne pas encore correctement.

  Écrivez quelques testes qui permettent de découvrir que le code n'est pas correct.

• Corrigez le programme pour résoudre le problème, sans ajouter des lignes au programme.

Question 1

Question 2

• Écrivez une fonction get_ordered_list(l) selon les spécifications suivantes, ainsi que les tests pour vérifier l'exactitude de cette fonction. (La fonction est écrite par membre B de votre groupe; les tests sont écrit par membre A.)

def get_ordered_list ( l ):
    """ Retourne les chaînes de caractères dans la liste l dans l'ordre indiquée par la liste l

    L'ordre est déterminée par les nombres entiers dans la liste: pour chaque tuple e dans la liste l,
    le successeur est l[e[1]], si e[1] != None.

    Args:
        l:  une liste de tuples, dont chacun se compose d'une chaîne de caractères et un nombre entier ou None;
            les nombres entiers définissent un ordre total sur les éléments de la liste.
    Retourne:
        Les chaines de caractères dans la liste l dans l'ordre indiqué par les nombres entiers.
    """

Écrivez une fonction remove_student(student,student_courses) qui, pour un étudiant donné présent dans une liste donnée, retourne la liste sans les tuples qui concernent cet étudiant.

Par exemple, si on appelle la fonction avec "Jean" et la liste de la question 1 comme paramètres le résultat doit être :

[ ( "Pierre", "LINFO1101" ), ( "Pierre", "LINFO1112" ) ]

On présume qu'il n'y a pas d'ordre dans la liste student_courses.

Question 3