Algorithmes, programmes et ordinateurs

1
Algorithmes,
Algorithmes,
programmes et
programmes et
ordinateurs
ordinateurs

2
Gratin dauphinois
Ingrédients (pour 5 personnes) :
1 kg de pommes de terre belle de Fontenay
1 litre de crème liquide
2 gousses d'ail
sel, poivre
Préparation :
Éplucher et couper les pommes de terres en rondelles. Presser l'ail.
Disposer dans un plat à gratin en commençant par napper le fond de
crème. Alterner une couche de pommes de terres, crème, ail, sel,
poivre, jusqu'à épuisement des ingrédients. Terminer en nappant de
crème, sel, poivre.
Mettre à four moyen (thermostat 4) pendant au moins une heure.

3
Algorithme « Gratin dauphinois »
Problème: Préparer un gratin dauphinois
Données :
1 kg de pommes de terre belle de Fontenay
1 litre de crème liquide
2 gousses d'ail
sel + poivre
Algorithme :
Éplucher et couper les pommes de terres en rondelles. Presser l'ail.
Disposer dans un plat à gratin en commençant par napper le fond de
crème. Alterner une couche de pommes de terres, crème, ail, sel,
poivre, jusqu'à épuisement des ingrédients. Terminer en nappant de
crème, sel, poivre.
Mettre à four moyen (thermostat 4) pendant au moins une heure.

4
Algorithmes
Al-khowarizmi : mathématicien et astronome arabe du IX
siècle qui a rédigé des textes sur les nombres et les équations
Algorithme : séquence d'instructions organisés décrivant le
processus a suivre pour résoudre un problème
Début
Processus
Fin
Affichage
Calculs
Décision

5
Étapes
DEFINIR LE PROBLEME
Le problème a besoin d'une définition claire et précise
ANALYSE DU PROBLEME. DEFINIR:
Les données à l'entrée
L'information à produire à la sortie
Les méthodes et formules nécessaires pour traiter les données
CREATION DE L'ALGORITHME
Établir le point de départ
Bien défini, général et non ambigu
Fini en taille et en temps d'exécution
Conception de l'algorithme
Test en papier : simuler les instructions en papier afin de vérifier son
comportement et corriger les erreurs (BOGUES)