Aller au contenu principal

TD1 Prise en main de l'algorithmique

Objectifs
  1. Comprendre le concept de l'algorithmique ;
  2. Écrire des algorithmes ;
  3. Traduire des algorithmes en programme.
TD

L'ensemble du TD se fait soit sur feuille, soit sur un document word.

Quiche lorraine​

On souhaite écrire un algorithme permettant de réaliser la recette d'une quiche lorraine.
D'après Marmiton, pour 4 personnes, voici la liste des ingrédients :

  • Une pâte brisée ;
  • 200g de lardons ;
  • 30g de beurre ;
  • 20cl de crème fraîche ;
  • sel ;
  • poivre ;
  • 3 oeufs ;
  • 20cl de lait ;
  • muscade.
La recette

Commencer par préchauffer le four à 180°c, et étaler la pâte dans un moule. Piquer la pâte, et parsemer le beurre. Dans une poêle, faire cuire les lardons. Dans un bol, battre les oeufs, y incorporer la crème fraîche et le lait. Bien mélanger, puis, ajouter les lardons. Rajouter le sel, le poivre, et enfin le muscade. Verser la préparation sur la pâte. Cuire pendant 50 minutes.

  1. Écrire l’organisation nécessaire à la création de la quiche (entête, description, entrées, sorties, variables).
  2. On peut remarquer que la recette est du pseudo-code. Organiser le pseudo-code pour n'avoir qu'une seule instruction par ligne.
  3. Transformer le pseudo-code en algorithme en utilisant les règles du tableau plus haut. Vous pourrez utiliser l'instruction Faire et créer des "fonctions" qui correspondent à des actions.
    Exemple : four ← Faire prechauffer(180), pâte ← Faire piquer()...

Plus petite valeur d'une liste​

On cherche à écrire un algorithme qui consiste à trouver la plus petite valeur dans une liste d’entiers.

  1. Déterminer en pseudo-code une suite d'opérations permettant de trouver le plus petit élément dans une liste.
  2. Écrire l'organisation nécessaire à l'écriture de l'algorithme (entête, description, entrées, sorties, variables).
  3. Transformer le pseudo-code en algorithme en utilisant les règles du tableau plus haut.

Recherche d'un élément dans une liste​

On cherche à écrire un algorithme qui consiste à vérifier si un élément est présent dans une liste d’entiers.

  1. Déterminer en pseudo-code une suite d'opérations permettant de trouver un élément dans une liste.
  2. Écrire l'organisation nécessaire à l'écriture de l'algorithme (entête, description, entrées, sorties, variables).
  3. Transformer le pseudo-code en algorithme en utilisant les règles du tableau plus haut.