Algorythme

Disponible uniquement sur Etudier
  • Pages : 9 (2193 mots )
  • Téléchargement(s) : 0
  • Publié le : 23 mars 2011
Lire le document complet
Aperçu du document
EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Introduction
0011 0010 1010 1101 0001 0100 1011

• Le traitement automatique de l’information est aujourd’hui une discipline incontournable. • Les ordinateurs ne serviraient à rien en effet si l’on ne s’était doté des outils permettant de concevoir et implanter les traitements que l’on souhaite effectuer.

1

15/10/2010

2

ESTEssaouira - Université Cadi Ayyad

TM1 & AGT1

Définitions
0011 0010 1010 1101 0001 0100 1011

• L’algorithmique est une discipline qui consiste à construire un traitement informatique, en analysant les différentes tâches élémentaires du problème à résoudre, dans un langage proche du langage naturel. • La programmation est l’écriture effective des ordres que l’ordinateur doit exécuter etnécessite un langage particulier.

1

15/10/2010

3

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Algorithme : principe général
0011 0010 1010 1101 0001 0100 1011

• L’algorithme est la description d’un traitement automatisé de données destiné à être réalisé sur un ordinateur. • Il se construit simplement à partir de mots clés et de conventions en utilisant un certains nombre deprincipes directeurs.

1

15/10/2010

4

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Règle générale d’un algorithme
0011 0010 1010 1101 0001 0100 1011

• On effectue des opérations sur des informations qui sont qualifiées de données pour fournir d’autres informations appelées résultats.

données

Traitement

1

résultats

15/10/2010

5

EST Essaouira -Université Cadi Ayyad

TM1 & AGT1

Exemple d’algorithme
0011 0010 1010 1101 0001 0100 1011

• Réaliser le traitement qui consiste à calculer la surface S d’un cercle selon la formule S=Π.R2 • L’information à entrer est le rayon R • Le résultat fourni après traitement est la surface S.

1

15/10/2010

6

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Variables et constantes
00110010 1010 1101 0001 0100 1011

• Données et résultats sont des grandeurs qui sont susceptibles de varier. On les appelle donc des variables. • On trouve aussi dans les algorithmes des grandeurs dont la valeur est fixée. On les appelle des constantes. Par exemple Π qui vaut toujours 3,14159…

1

15/10/2010

7

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Identificateurs
00110010 1010 1101 0001 0100 1011

• Une variable ou une constante doit toujours posséder un nom appelé identificateur qui sera choisi aussi explicite que possible. • La règle consiste à n’utiliser que des lettres, chiffres et le symbole « _ » pour le choix des noms d’identificateurs. Ex: Quantité, Prix_ttc. • Un nom d’identificateur ne doit pas commencer par un chiffre ni contenir d’espace. Ex: Prixttc, 25ABC sont des noms incorrects.

1

15/10/2010

8

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Exercice
0011 0010 1010 1101 0001 0100 1011



Quels sont les variables correctement écrits? a) b) c) d) e) Indice_1 Indice2 Indice 3 Quantité Prix Hors Taxe f) g) h) i) Surface_rectangle 1F5 1F_5 P53

1
9

15/10/2010

EST Essaouira - Université Cadi Ayyad

TM1 &AGT1

Types
0011 0010 1010 1101 0001 0100 1011

• Les variables et les constantes peuvent être de types différents, les types les plus simples sont:
– Les types numériques: réel, entier. – Les types caractère ou chaîne de caractères. – Le type booléen (deux valeurs possibles: vrai ou faux).

• Toute variable ou constante d’un programme doit être déclaré avant la première ligne de programme.• Exemple du calcul de la surface d’un cercle:
Constantes Pi = 3,14159
15/10/2010

1
10

Variables Rayon, Surface : réels

EST Essaouira - Université Cadi Ayyad

TM1 & AGT1

Expressions et affectations
0011 0010 1010 1101 0001 0100 1011

• Dans un algorithme, le traitement de l’information est organisé en une suite d’instructions, qui sont, dans le cas élémentaire, des...
tracking img