Algorythme

Pages: 9 (2193 mots) Publié le: 23 mars 2011
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...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Algorythme
  • Programmation et algorythmes

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !