ASDI
Introduction :Définition« Algorithme » :
Définition 1 :
Un algorithme est
la spécification d’un schéma de calcul sous forme d’une suite finie d’étapes
élémentaires obéissant à un enchaînement déterminé.
Exemple1:
Résolution
d’une équation Ax*x + Bx + C = 0 1-introduire A, B,
C
2-calculer delta =
B*B + 4A*C (supposer DELTA>=0)
3-calculez x = [- B
- sqrt (DELTA)]/2A
4-calculez x’= [- B
+ sqrt (DELTA)]/2A
5-afficher x, x’
6-Fin
Exemple 2 :
Calculer
le PGCD de deux entiers a et bAlgorithme
1- introduire a et b
2- repetez c
←
a mod b
a
← b
b
← c
Jusqu’à c = a
3- afficher a
4- fin
Définition 2 :
Un algorithme est une suite finie d’étapes qui
quand elles sont exécutées dans un ordre précis accomplissent une tache
particulière. De plus tous les algorithmes doivent satisfaire les critères
suivants :
1-
Entée (input) : un ensemble de quantité (données)
sont fournis de l’extérieur (éventuellement Ø).
2-
Sortie (output) : un ensemble de quantité sont
produites (résultats)
3-Chaque étape de
l’algorithme doit être :
-définie de
façon claire et non ambigu.
-effectif
pouvant être effectivement réalisé par un opérateur humain ou une machine.
4- quel que soit la
donnée fournie un algorithme doit toujours se terminer après un nombre finie
d’étapes et fournir un résultat.
Définition
« Ordinateur » :Un ordinateur est une machine qui dispose de :
Unité de calcul pour exécuter les opérations
arithmétiques et logiques et d’une mémoire pour contenir et manipuler les
instructions et les données.
Tel que : on peut
avoir accès a un élément en un temps fixe, c’est le cas pour les mémoires a accès aléatoire
(RAM).
-
Unit é de traitement ; ne peut
traiter qu’une seule opération a la fois.
-
Le coût du transfère des informations et
la mémoire et l’unité de traitement est négligeable.
Sam 1 Nov - 16:02
