Algo Fiche1 Distance PDF
Algo Fiche1 Distance PDF
Algo Fiche1 Distance PDF
Un algorithme est une suite d’instructions, qui une fois exécutée correctement, conduit à un résultat donné.
Les manuels d’utilisation actuels sont essentiellement des recueils d’algorithmes : des instructions sont données afin de
faire fonctionner telle ou telle fonction.
Les exemples de la vie courante ne manquent pas.
Examinons plus particulièrement des algorithmes plus anciens : les recettes de cuisine.
Une recette de cuisine comporte trois étapes :
1. Réunir les ingrédients
2. Préparer
3. Déguster
La préparation consiste à exécuter une suite d’instructions : par exemple, plonger les tomates dans une casserole
d’eau bouillante pendant quelques instants avant de les peler. On ne sait pas pourquoi il faut procéder de la sorte et
d’ailleurs, ça n’a aucune importance : la recette a été écrite par quelqu’un qui sait. Elle marche.
En comparant avec les algorithmes de mathématiques, on pourrait dire que les ingrédients de la recette sont les entrées
du processus auxquelles on applique l’algorithme (la préparation) pour obtenir, en sortie, un plat que l’on dégustera
avec plaisir (ou pas !)
Il existe une quantité de langages de programmation et de logiciels permettant de définir des algorithmes.
Cette année, nous serons amenés à utiliser les outils suivants :
II Un premier exemple
Le but de ce premier TP sur l’algorithmique consiste déterminer la distance entre deux points connaissant leurs
coordonnées dans un repère orthonormé :
! !
xA xB
On considère les points A et B définis dans un repère orthonormal (O; −
→
ı ;−
→
).
yA yB
Construire un algorithme permettant de calculer la longueur AB.
http://mathematiques.daval.free.fr -1-
2nde ISI Introduction à l’algorithmique Algofiche n˚1
Le langage naturel, pour nous, est le français. Nous utiliserons seulement des mots simples, le texte doit être clair et
bien structuré.
p
On sait que la longueur d’un segment AB est définie par : AB = (xB − xA )2 + (yB − yA )2 .
Variables :
xA est l’abscisse de A Début
yA est l’ordonnée de A
xB est l’abscisse de B
yB est l’ordonnée de B
D est la distance entre A et B Lire
entrées xA , yA , xB , yB
Initialisation, entrées :
Saisir xA
Saisir yA
Saisir xB Calculer D :
calculs p
Saisir yB (xB − xA )2 + (yB − yA )2
Traitement :
p prend la valeur
D
(xB − xA )2 + (yB − yA )2 sortie Afficher D
Sortie :
Afficher la valeur de D
Fin
Préparation : Préparation :
Appuyer sur "programme" PRGM Appuyer sur "Menu" MENU
Sélectionner "nouveau" NOUV Sélectionner "Programme" PRGM
Donner un nom au programme : DISTANCE Sélectionner "nouveau" NEW
Donner un nom au programme : DISTANCE
Saisie :
:Input ”XA = ”, X Saisie :
:Input ”Y A = ”, Y ”XA” : ? → X ←
:Input ”XB = ”, Z ”Y A” : ? → Y ←
:Input ”Y B = ”, T ”XB” : ? → Z ←
√
.((Z − X) ∧ 2 + (T − Y ) ∧ 2) → D ”Y B” : ? → T ←
Disp ”D = ”, D √
.((Z − X) ∧ 2 + (T − Y ) ∧ 2) → D ←
”D = ” : D
Utilisation :
Appuyer sur "programme" PRGM Utilisation :
Sélectionner "Exécuter" EXEC Appuyer sur "programme" PRGM
Sélectionner le programme Sélectionner le programme
Entrer les données ... et laisser faire ... Entrer les données ... et laisser faire ...
http://mathematiques.daval.free.fr -2-
2nde ISI Introduction à l’algorithmique Algofiche n˚1
AlgoBox est un logiciel libre, multi-plateforme et gratuit d’aide à l’élaboration et à l’exécution d’algorithmes dans
l’esprit du nouveau programme de seconde.
Il est téléchargeable à l’adresse http ://www.xm1math.net/algobox/download.html
Python est un langage de programmation facile à utiliser et puissant. Il offre des structures de données de haut
niveau et une approche simple mais réelle de la programmation.
Il est téléchargeable à l’adresse : http ://www.python.org/download/
http://mathematiques.daval.free.fr -3-