Fichier de rejeu Close

Indication Close

A propos de... Close

Commentaire Close

Algorithmique - Cours

  • Contexte 1: informatique
  • Contexte 2: pédagogie
  • Contexte 3: enibook
  • Objectif 1: affectation
  • Objectif 2: alternative
    • Définition
    • Expressions booléennes
    • Alternatives en cascade
    • Exercices
      • Alternative - Exercices de compréhension
      • Alternative - Exercices de programmation
  • Objectif 3: itération
  • Objectif 4: définition
  • Objectif 5: appels
  • Objectif 6: récursivité
Index

Téléchargements

  • Site
  • Sources
  • EniBook 1.618033988
logo

Crédits

© 2008-2017, Enib

Aide

En-tête

MenuContenu
Sommaire,
Téléchargements
Aide sur les outils

Pied de page

ChevronAction
Aller en haut de la page courante
Aller en bas de la page courante
Passer à la page précédente
Passer à la page suivante

Alternative - Exercices de programmation

Information :

Liens utiles sur l'alternative :

  • Cours
  • Exercices de compréhension

  1. Le plus grand des 3 nombres
    • Question
    • Solution

    Tirer 3 nombres entiers \(x_1\), \(x_2\), \(x_3\), aléatoirement et proposer une instruction de type « alternative » qui permettra de déterminer le plus grand des trois.

    aide Python
    1. instruction d'alternative (documentation Python)

      if condition : bloc
      (elif condition : bloc)*
      (else : bloc)
      
      • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
      • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    2. nombres aléatoires (documentation Python)

      import random

      module Python à importer pour manipuler des nombres aléatoires.

      random.random()

      retourne un nombre réel aléatoirement compris entre 0 inclus et 1 exclu.

      random.randint(min,max)

      retourne un nombre entier aléatoirement compris entre min et max inclus.

    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines233.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines235.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On utilise la méthode des discriminants :

      Méthode des discriminants le plus grand des 3 nombres
      variables discriminantes les 3 nombres \(x_1\), \(x_2\), \(x_3\)
      domaine de définition \(\mathbb{R}\)
      nombres de sous-ensembles disjoints 3
      définition des sous-ensembles \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_1 \geq x_2, x1 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_2 \geq x_1, x2 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_3 \geq x_1, x3 \geq x_2\}\)
      squelette de l'alternative
      if x1 >= x2 and x1 >= x3 :
          # sous-ensemble (x1 >= x2 and x1 >= x3)
      elif x2 >= x1 and x2 >= x3 :
          # sous-ensemble (x2 >= x1 and x2 >= x3)
      else :
          # sous-ensemble (x3 >= x1 and x3 >= x2)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous illustre la détermination du plus grand nombre parmi 3 nombres.

      python : alternative-type-number.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      Une simple comparaison « à la main » suffit : m est bien le plus grand des 3 nombres.

  2. Le plus grand des 3 éléments
    • Question
    • Solution

    On considère la liste \(s = [x_1,x_2,x_3]\) où \(x_1\), \(x_2\) et \(x_3\) sont 3 entiers tirés aléatoirement. Proposer une instruction de type « alternative » qui permettra de déterminer le plus grand des trois éléments.

    aide Python
    1. instruction d'alternative (documentation Python)

      if condition : bloc
      (elif condition : bloc)*
      (else : bloc)
      
      • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
      • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    2. nombres aléatoires (documentation Python)

      import random

      module Python à importer pour manipuler des nombres aléatoires.

      random.random()

      retourne un nombre réel aléatoirement compris entre 0 inclus et 1 exclu.

      random.randint(min,max)

      retourne un nombre entier aléatoirement compris entre min et max inclus.

    3. opérations sur les listes (documentation Python)

      x in s

      True si x appartient à la séquence s, False sinon.

      x not in s

      False si x appartient à la séquence s, True sinon.

      s + t

      concaténation (mise bout à bout) de s et t.

      s[i]

      élément de rang i+1 dans la séquence s (le premier élément a pour rang 0).

      s[i:j]

      séquence formée des éléments de la séquence s des rangs i inclus à j exclu.

      len(s)

      nombre d'éléments (longueur) de la séquence s.

      s1 < s2

      compare les séquences s1 et s2 selon l'ordre lexicographique.

      s.sort()

      trie la liste par ordre croissant de ses éléments.

    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines241.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines243.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On utilise la méthode des discriminants :

      Méthode des discriminants le plus grand des 3 éléments
      variables discriminantes les 3 nombres \(x_1\), \(x_2\), \(x_3\)
      domaine de définition \(\mathbb{R}\)
      nombres de sous-ensembles disjoints 3
      définition des sous-ensembles \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_1 \geq x_2, x1 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_2 \geq x_1, x2 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_3 \geq x_1, x3 \geq x_2\}\)
      squelette de l'alternative
      if x1 >= x2 and x1 >= x3 :
          # sous-ensemble (x1 >= x2 and x1 >= x3)
      elif x2 >= x1 and x2 >= x3 :
          # sous-ensemble (x2 >= x1 and x2 >= x3)
      else :
          # sous-ensemble (x3 >= x1 and x3 >= x2)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous illustre la détermination du plus grand élément d'une liste à 3 éléments.

      python : alternative-type-list.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilisera la méthode prédéfinie pour trier une liste : list.sort() : on trie la liste s avec l'instruction s.sort() et on compare le dernier élément de la liste triée avec le résultat précédent:

      >>> s.sort()
      >>> s[len(s)-1] == m
      
  3. triangles sens dessus dessous
    • Question
    • Solution

    Tirer un nombre entier \(n\) aléatoirement entre 0 et 100. Puis tracer un triangle équilatéral de côté \(d = 150\) la pointe en haut si \(n\) est pair, la pointe en bas sinon.

    aide Python
    1. instruction d'alternative (documentation Python)

      if condition : bloc
      (elif condition : bloc)*
      (else : bloc)
      
      • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
      • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    2. nombres aléatoires (documentation Python)

      import random

      module Python à importer pour manipuler des nombres aléatoires.

      random.random()

      retourne un nombre réel aléatoirement compris entre 0 inclus et 1 exclu.

      random.randint(min,max)

      retourne un nombre entier aléatoirement compris entre min et max inclus.

    3. tortue Logo (documentation Python)

      import turtle

      module Python à importer pour manipuler la tortue Logo.

      t = turtle.Turtle()

      crée une tortue t.

      t.setheading(a)

      oriente la tortue t dans une direction qui fait l'angle a (en degrés) avec l'axe horizontal (sens trigonométrique).

      t.forward(d)

      fait avancer la tortue t d'une distance d dans la direction courante.

      t.backward(d)

      fait reculer la tortue t d'une distance d dans la direction courante.

      t.left(a)

      fait tourner sur la gauche (sens trigonométrique) la tortue t (sans avancer, ni reculer) d'un angle a par rapport à la direction courante.

      t.right(a)

      fait tourner sur la droite (sens horaire) la tortue t (sans avancer, ni reculer) d'un angle a par rapport à la direction courante.

      t.goto(x,y)

      fait aller la tortue au point de coordonnées (x,y) quelle que soit son orientation.

    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines249.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines251.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On utilise la méthode des discriminants en testant la parité avec le reste de la division par 2. Puis on applique un suivi de trajectoire pour le tracé du triangle.

      • Concernant le test de parité :

        Méthode des discriminants triangles sens dessus dessous
        variables discriminantes \(n\)
        domaine de définition \(\mathbb{N}\)
        nombres de sous-ensembles disjoints 2
        définition des sous-ensembles \(\{n \in \mathbb(N)| n\%2 = 0\}\) et \(\{n \in \mathbb(N)| n\%2 = 1\}\)
        squelette de l'alternative
        if n%2 == 0  :
            # sous-ensemble (n pair)
        else :
            # sous-ensemble (n impair)
        
      • Concernant le tracé du triangle équilatéral, on tourne à gauche si \(n\) est pair, à droite sinon :

        t.forward(d)
        t.left(signe*120)
        t.forward(d)
        t.left(signe*120)
        t.forward(d)
        

        La variable signe vaut 1 si \(n\) est pair, -1 sinon.

    2. AAV5_ALT: Répondre explicitement à la question posée

      Le code Python ci-dessous illustre le tracé du triangle selon la parité du nombre aléatoire.

      python : alternative-logo-1.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      Une simple comparaison de figures « à vue » suffit : on compare la figure obtenue avec la tortue Logo à celle attendue par l'énoncé.

      On observe bien le comportement attendu.

  4. Spirales rectangulaires
    • Question
    • Solution

    Tirer un nombre entier \(n\) aléatoirement entre 0 et 100. Puis tracer une spirale rectangulaire de 5 côtés de plus en plus grands si \(n\) est pair, de plus en plus petits sinon.

    Le côté initial de la spirale rectangulaire est \(d = 100\), l'accroissement d'un côté à l'autre \(dx = \pm 20\).

    aide Python
    1. instruction d'alternative (documentation Python)

      if condition : bloc
      (elif condition : bloc)*
      (else : bloc)
      
      • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
      • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    2. nombres aléatoires (documentation Python)

      import random

      module Python à importer pour manipuler des nombres aléatoires.

      random.random()

      retourne un nombre réel aléatoirement compris entre 0 inclus et 1 exclu.

      random.randint(min,max)

      retourne un nombre entier aléatoirement compris entre min et max inclus.

    3. tortue Logo (documentation Python)

      import turtle

      module Python à importer pour manipuler la tortue Logo.

      t = turtle.Turtle()

      crée une tortue t.

      t.setheading(a)

      oriente la tortue t dans une direction qui fait l'angle a (en degrés) avec l'axe horizontal (sens trigonométrique).

      t.forward(d)

      fait avancer la tortue t d'une distance d dans la direction courante.

      t.backward(d)

      fait reculer la tortue t d'une distance d dans la direction courante.

      t.left(a)

      fait tourner sur la gauche (sens trigonométrique) la tortue t (sans avancer, ni reculer) d'un angle a par rapport à la direction courante.

      t.right(a)

      fait tourner sur la droite (sens horaire) la tortue t (sans avancer, ni reculer) d'un angle a par rapport à la direction courante.

      t.goto(x,y)

      fait aller la tortue au point de coordonnées (x,y) quelle que soit son orientation.

    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines257.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT:Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines259.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On utilise la méthode des discriminants en testant la parité avec le reste de la division par 2. Puis on applique un suivi de trajectoire pour le tracé de la spirale rectangulaire.

      • Concernant le test de parité :

        Méthode des discriminants spirales rectangulaires
        variables discriminantes \(n\)
        domaine de définition \(\mathbb{N}\)
        nombres de sous-ensembles disjoints 2
        définition des sous-ensembles \(\{n \in \mathbb{N}| n\%2 = 0\}\) et \(\{n \in \mathbb{N}| n\%2 = 1\}\)
        squelette de l'alternative
        if n%2 == 0  :
            # sous-ensemble (n pair)
        else :
            # sous-ensemble (n impair)
        
      • Concernant le tracé d'une spirale triangulaire à 5 côtés,

        t.forward(d)
        t.left(90)
        t.forward(d + signe*dx)
        t.left(90)
        t.forward(d + 2*signe*dx)
        t.left(90)
        t.forward(d + 3*signe*dx)
        t.left(90)
        t.forward(d + 4*signe*dx)
        

        La variable signe vaut 1 si \(n\) est pair, -1 sinon.

    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous illustre le tracé de la spirale rectangulaire selon la parité du nombre aléatoire.

      python : alternative-logo-2.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      Une simple comparaison de figures « à vue » suffit : on compare la figure obtenue avec la tortue Logo à celle attendue par l'énoncé.

      On observe bien le comportement attendu.

  5. Jeu de cartes
    • Question
    • Solution

    On dispose d'un jeu de 52 cartes numérotées de 0 à 51.

    Proposer deux instructions de type « alternative » qui, compte-tenu du numéro de la carte, précisent respectivement la couleur (pique, cœur, carreau, trèfle dans cet ordre) et la valeur de la carte (1, 2, ..., 10, valet, dame, roi).

    Exemples :
    • 5 : 6 de pique
    • 23 : valet de coeur
    • 37 : dame de carreau
    • 44 : 6 de trèfle
    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines265.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines267.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      Soit \(n\) le numéro de la carte (\(0 \leq n \leq 51\)): \(n\div 13\) représente la couleur (0: pique, 1: cœur, 2: carreau, 3: trèfle) et \(v = 1+n\% 13\) représente la valeur avec les correspondances évidentes (valet: 11, dame: 12, roi: 13). En d'autres termes, le quotient de la division entière \(n\div 13\) donne la couleur et le reste donne la valeur.

      • On détermine la couleur par une alternative multiple dont la structure est précisée par la méthode des discriminants.

        Méthode des discriminants Détermination de la couleur
        variables discriminantes \(c = n\div 13\)
        domaine de définition \(E = \{0,1,2,3\}\)
        nombres de sous-ensembles disjoints 4
        définition des sous-ensembles \(\{c \in E| c = 0\}\) et \(\{c \in E| c = 1\}\) et \(\{c \in E| c = 2\}\) et \(\{c \in E| c = 3\}\)
        squelette de l'alternative
        if c == 0 :
            # sous-ensemble (c == 0)
        elif c == 1 :
            # sous-ensemble (c == 1)
        elif c == 2 :
            # sous-ensemble (c == 2)
        else :
            # sous-ensemble (c == 3)
        
      • On détermine la valeur par une autre alternative multiple dont la structure est précisée par la méthode des discriminants.

        Méthode des discriminants Détermination de la valeur
        variables discriminantes \(v = n\% 13\)
        domaine de définition \(E = \{0,1,2,\ldots 12\}\)
        nombres de sous-ensembles disjoints 4
        définition des sous-ensembles \(\{v \in E| v = 10\}\) et \(\{v \in E| v = 11\}\) et \(\{v \in E| v = 12\}\) et \(\{v \in E| v < 10\}\)
        squelette de l'alternative
        if v == 10 :
            # sous-ensemble (v == 10)
        elif v == 11 :
            # sous-ensemble (v == 11)
        elif v == 12 :
            # sous-ensemble (v == 12)
        else :
            # sous-ensemble (0 <= v < 10)
        
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous donne finalement la séquence des 2 alternatives multiples pour déterminer la couleur et la valeur de la carte.

      python : alternative-jeux-1.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilise la méthode du jeu de tests : l'énoncé en propose 4 et il est par ailleurs facile d'établir toutes les correspondances :

        1 2 3 4 5 6 7 8 9 10 V D R
      pique 0 1 2 3 4 5 6 7 8 9 10 11 12
      cœur 13 14 15 16 17 18 19 20 21 22 23 24 25
      carreau 26 27 28 29 30 31 32 33 34 35 36 37 38
      trèfle 39 40 41 42 43 44 45 46 47 48 49 50 51

      Le code Python proposé vérifie bien les 4 exemples de l'énoncé ainsi que tous les autres cas possibles.

  6. Catégories sportives
    • Question
    • Solution

    En 2016, les tranches d'âge pour déterminer les catégories sportives sont les suivantes (d'après le site de la Fédération française d'athlétisme) :

    Catégorie Années de naissance
    baby 2010-2016
    école d'athétisme 2007-2009
    poussin 2005-2006
    benjamin 2003-2004
    minime 2001-2002
    cadet 1999-2000
    junior 1997-1998
    espoir 1994-1996
    sénior 1977-1993
    vétéran \(\leq\) 1976

    Proposer une instruction de type « alternative » qui détermine la catégorie sportive d'un athlète en fonction de son âge (exprimé en années).

    Exemples:

    • 6 : baby
    • 10 : poussin
    • 12 : benjamin
    • 14 : minime
    • 16 : cadet
    • 18 : junior
    • 20 : espoir
    • 23 : sénior
    • 63 : vétéran
    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines273.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines275.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      L'année de référence étant \(ref = 2016\), l'intervalle d'âges d'une catégorie est donnée par \([(ref - max),(ref-min)]\).

      Une alternative multiple permettra de déterminer la catégorie en fonction de l'âge. La structure de cette alternative est précisée par la méthode des discriminants.

      Méthode des discriminants Détermination de la catégorie
      variables discriminantes \(a = (ref-max)+1\)
      domaine de définition \(\mathbb{N}\)
      nombres de sous-ensembles disjoints 10
      définition des sous-ensembles \([0,7[\) et \([7,10[\) et \([10,12[\) et \([12,14[\) et \([14,16[\) et \([16,18[\) et \([18,20[\) et \([20,23[\) et \([23,40[\) et \([40,+\infty[\)
      squelette de l'alternative
      if a < 7 :
          # sous-ensemble (0 <= a < 7)
      elif a < 10 :
          # sous-ensemble (7 <= a < 10)
      elif a < 12 :
          # sous-ensemble (10 <= a < 12)
      elif a < 14 :
          # sous-ensemble (12 <= a < 14)
      elif a < 16 :
          # sous-ensemble (14 <= a < 16)
      elif a < 18 :
          # sous-ensemble (16 <= a < 18)
      elif a < 20 :
          # sous-ensemble (18 <= a < 20)
      elif a < 23 :
          # sous-ensemble (20 <= a < 23)
      elif a < 40 :
          # sous-ensemble (23 <= a < 40)
      else :
          # sous-ensemble (a >= 40)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous donne finalement l'alternative multiple pour déterminer la catégorie sportive.

      python : alternative-jeux-2.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilise la méthode du jeu de tests : l'énoncé en propose 9 qui sont bien vérifiés par le code proposé.

  7. Dilemme du prisonnier
    • Question
    • Solution

    Deux suspects sont arrêtés par la police. Mais les inspecteurs n'ont pas assez de preuves pour les inculper. Ils les interrogent alors séparément en leur faisant la même offre :

    • Si tu dénonces ton complice et qu'il ne te dénonce pas, tu seras remis en liberté et il écopera de la peine maximale.
    • Si tu le dénonces et qu'il te dénonce aussi, vous écoperez tous les deux de la moitié de la peine maximale.
    • Si personne ne se dénonce, vous écoperez tous les deux de la peine minimale.

    Ce dilemme se résume dans le tableau suivant où chaque case représente la peine obtenue selon le comportement des 2 suspects. Ainsi par exemple \((0;max)\) signifie que le suspect 1 sera libéré et le suspect 2 aura la peine maximale, \((max;0)\) que le suspect 1 écopera de la peine maximale et le suspect 2 sera libéré...

      2 se tait 2 dénonce 1
    1 se tait \((min;min)\) \((max;0)\)
    1 dénonce 2 \((0;max)\) \((max/2;max/2)\)

    Proposer une instruction de type « alternative » qui détermine la peine encourue par chacun des 2 suspects en fonction de leur comportement.

    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines281.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines283.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On codera « se taire » et « dénoncer l'autre » respectivement par 0 et 1. Il y a ainsi 4 cas à tester dans une alternative multiple dont la structure est précisée par la méthode des discriminants.

      Méthode des discriminants Dilemme du prisonnier
      variables discriminantes les comportements \(n_1\) et \(n_2\) des prisonniers
      domaine de définition \(E = \{0,1\}^2 = \{0,1\} \times \{0,1\}\)
      nombres de sous-ensembles disjoints 4
      définition des sous-ensembles \(\{n_1,n_2 \in \{0,1\}| n_1 = 0, n_2 = 0\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 0, n_2 = 1\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 1, n_2 = 0\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 1, n_2 = 1\}\)
      squelette de l'alternative
      if   n1 == 0 and n2 == 0 :
          # évaluation de la peine
      elif n1 == 0 and n2 == 1 :
          # évaluation de la peine
      elif n1 == 1 and n2 == 0 :
          # évaluation de la peine
      else                     :
          # évaluation de la peine
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous donne finalement l'alternative multiple pour déterminer la peine encourue.

      python : alternative-jeux-3.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilise la méthode du jeu de tests : l'énoncé décrit les 4 seuls cas possibles qui sont bien vérifiés par le code proposé.

  8. Mentions au bac
    • Question
    • Solution

    Déterminer la mention au bac (ajourné, passable, assez bien, bien ou très bien) en fonction de la moyenne générale \(n\) obtenue par un bachelier.

    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines289.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines291.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On détermine la mention au bac par une alternative multiple dont la structure est précisée par la méthode des discriminants.

      Méthode des discriminants Mention au bac
      variables discriminantes la moyenne générale \(n\)
      domaine de définition \(n \in [0,20]\)
      nombres de sous-ensembles disjoints 5
      définition des sous-ensembles \([0,10[\) et \([10,12[\) et \([12,14[\) et \([14,16[\) et \([16,20]\)
      squelette de l'alternative
      if x < 10 :
          # sous-ensemble (0 <= n < 10)
      elif x < 12 :
          # sous-ensemble (10 <= n < 12)
      elif x < 14 :
          # sous-ensemble (12 <= n < 14)
      elif x < 16 :
          # sous-ensemble (14 <= n < 16)
      else :
          # sous-ensemble (16 <= n <= 20)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous donne finalement l'alternative multiple pour déterminer la mention.

      python : alternative-elem-3.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      Une simple jeu de tests suffit ici en veillant toutefois à tester toutes les branches de l'alternative.

      Le programme proposé produit bien les bonnes mentions selon la note obtenue au bac.

  9. Graphe de fonction
    • Question
    • Solution

    On considère la fonction \(y = f(x)\) définie sur \([-5;5]\) par le graphe ci-dessous et \(\forall x < -5, f(x) = f(-5)\) et \(\forall x > 5, f(x) = f(5)\).

    _images/alternative-prop-1-1.png

    Ecrire une alternative multiple qui calcule \(y = f(x)\ \forall x \in \mathbb{R}\).

    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines297.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines299.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      La fonction \(f\) est composée d'une succession de segments de droite d'équation \(y = ax + b\) dont on peut lire directement sur le graphe la pente \(a\) et l'ordonnée à l'origine \(b\).

      _images/alternative-prop-1-2.png
      numéro équation
      _images/alternative-prop-1-cercle-1.png \(y = 1\)
      _images/alternative-prop-1-cercle-2.png \(y = -x -3\)
      _images/alternative-prop-1-cercle-3.png \(y = x + 3\)
      _images/alternative-prop-1-cercle-4.png \(y = -3x/2 - 2\)
      _images/alternative-prop-1-cercle-5.png \(y = 4x - 2\)
      _images/alternative-prop-1-cercle-6.png \(y = -x + 3\)
      _images/alternative-prop-1-cercle-7.png \(y = 2x - 9\)

      Une alternative multiple permettra de choisir le bon segment pour calculer \(f(x)\). La méthode des discriminants permet de préciser la structure de cette alternative.

      Méthode des discriminants Graphe de fonction
      variables discriminantes \(x\)
      domaine de définition \(x \in \mathbb{R}\)
      nombres de sous-ensembles disjoints 9
      définition des sous-ensembles \(]-\infty,-5[\) et \([-5,-4[\) et \([-4,-3[\) et \([-3,-2[\) et \([-2,0[\) et \([0,1[\) et \([1,4[\) et \([4,5[\) et \([5,\infty[\)
      squelette de l'alternative
      if x < -5 :
          # sous-ensemble (x < -5)
      elif x < -4 :
          # sous-ensemble (-5 <= x < -4)
      elif x < -3 :
          # sous-ensemble (-4 <= x < -3)
      elif x < -2 :
          # sous-ensemble (-3 <= x < -2)
      elif x < 0 :
          # sous-ensemble (-2 <= x < 0)
      elif x < 1 :
          # sous-ensemble (0 <= x < 1)
      elif x < 4 :
          # sous-ensemble (1 <= x < 4)
      elif x < 5 :
          # sous-ensemble (4 <= x < 5)
      else :
          # sous-ensemble (5 <= x)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous permet de calculer \(y = f(x)\).

      python : alternative-prop-1.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilise la méthode du jeu de tests en comparant les valeurs obtenues par le calcul avec celles lues directement sur le graphe pour quelques points caractéristiques.

      x y
      -10 1
      -4.5 1
      -3.5 0.5
      -2.5 0.5
      -1 -0.5
      0.5 0
      2 1
      3 0
      4.5 0
      10 1

      Le programme proposé conduit bien aux mêmes résultats.

  10. Racines du trinôme
    • Question
    • Solution

    Ecrire un programme qui détermine la liste des racines réelles d'un trinôme \(ax^2 + bx + c\) à coefficients réels.

    aide Python

    instruction d'alternative (documentation Python)

    if condition : bloc
    (elif condition : bloc)*
    (else : bloc)
    
    • La notation entre parenthèses (...) signifie que ce qui est contenu dans les parenthèses est optionnel : le elif et le else sont donc optionnels.
    • L'astérisque derrière les parenthèses (...)* signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant de elif qu'on le souhaite.
    Votre réponse :
    1. AAV2_ALT: Méthode

      Appliquer cette méthode au cas particulier de l'énoncé.

      Texte : inputlines305.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    2. AAV5_ALT: Résultat

      Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.

      python : essai.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Vérification

      Appliquer cette technique au résultat proposé.

      Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.

      Texte : inputlines307.txt

      Zone de saisie de texte

      ClavierAction
      F1Afficher une aide technique
      F2Afficher une aide pédagogique
      Ctrl-ATout sélectionner
      Ctrl-CCopier la sélection dans le presse-papier
      Ctrl-VCopier le presse-papier dans la sélection
      Ctrl-XCouper la sélection et la copier dans le presse-papier
      Ctrl-ZAnnuler la modification
      Maj-Ctrl-ZRétablir la modification

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Valider la zone de saisie
      Initialiser la zone de saisie
      Charger le contenu d'un fichier dans la zone de saisie
      Sauvegarder le contenu de la zone de saisie dans un fichier
      Imprimer le contenu de la zone de saisie
    Une solution possible :
    1. AAV2_ALT: Choisir et appliquer une méthode générique

      On utilise la méthode des discriminants pour préciser la structure de l'alternative qui permet de déterminer les racines du trinôme.

      1. Calcul du discriminant : \(\Delta = b^2 - 4ac\)
      2. Etude du signe du discriminant :
        • \(\Delta > 0 \Rightarrow\) 2 racines : \(\displaystyle \frac{-b \pm \sqrt{\Delta}}{2a}\)
        • \(\Delta = 0 \Rightarrow\) 1 racine : \(\displaystyle \frac{-b}{2a}\)
        • \(\Delta < 0 \Rightarrow\) 0 racine
      Méthode des discriminants Racines du trinôme
      variables discriminantes le discriminant \(\Delta = b^2 - 4ac\)
      domaine de définition \(\mathbb{R}\)
      nombres de sous-ensembles disjoints 3
      définition des sous-ensembles \(\Delta \in \mathbb{R}^{*-}\) et \(\Delta \in \mathbb{R}^{*+}\) et \(\Delta = 0\)
      squelette de l'alternative
      if delta < 0 :
          # sous-ensemble (delta < 0)
      elif delta == 0 :
          # sous-ensemble (delta == 0)
      else :
          # sous-ensemble (delta > 0)
      
    2. AAV5_ALT: Répondre explicitement à la question posée

      L'interpréteur Python ci-dessous permet de calculer les racines du trinôme.

      python : alternative-prop-2.py
      
          
      >>>
      Output
      
                      

      Interpréteur

      MenuAction
      Ré-initialiser les sorties
      Faire apparaître le menu d'aide
      Interpréter le programme

      Editeur

      MenuRaccouciAction
      Ctrl+N Initialiser l'éditeur
      Ctrl+O Charger le contenu d'un fichier dans l'éditeur
      Ctrl+S Sauvegarder le contenu de l'éditeur dans un fichier
      Ctrl+P Imprimer le contenu de l'éditeur
      Ctrl+Z Annuler la dernière modification
      Maj+Ctrl+Z Rétablir la modification précedente
      Ctrl+F Chercher une expression dans l'éditeur
      Maj+Ctrl+F Chercher et remplacer une expression par une autre
      F10 Ouvrir une documentation du langage

      RaccourciAction
      F1 Afficher cette aide
      Tab Indenter la sélection
      Maj+Tab Désindenter la sélection
      Ctrl+A Sélectionner le contenu de l'éditeur
      Ctrl+C Copier la sélection dans le presse-papier
      Ctrl+V Remplacer la sélection par le contenu du presse-papier
      Ctrl+X Supprimer la sélection et la copier dans le presse-papier
      Maj+Ctrl+R Chercher et remplacer une expression par une autre dans tout l'éditeur
    3. AAV3_ALT: Choisir et appliquer une technique de vérification

      On utilise la méthode du jeu de tests à l'aide d'identités remarquables pour chaque type de situation rencontré (ie. selon le signe du discriminant).

      Discriminant Identités remarquables Racines
      \(\Delta < 0\) \(y = x^2 + t^2\) \(y > 0 \Rightarrow\) pas de racines \(\forall t \neq 0\)
      \(\Delta = 0\) \(y = (x - t)^2 = x^2 - 2xt + t^2\) \(y = 0 \Rightarrow x = t\)
      \(\Delta > 0\) \(y = x^2 - t^2 = (x-t)(x+t)\) \(y = 0 \Rightarrow x = \pm t\ \forall t \neq 0\)

      Le programme proposé retrouve bien les résultats connus pour ces identités remarquables.

 
Algorithmique - Cours : Alternative - Exercices de programmation, 14 oct. 2024.