Concepts de base de l'agorithmique

Disponible uniquement sur Etudier
  • Pages : 5 (1060 mots )
  • Téléchargement(s) : 0
  • Publié le : 1 juin 2011
Lire le document complet
Aperçu du document
Chapitre 2 – Concepts de base de l'algorithmique Chapitre 2 – CONCEPTS DE BASE DE L'ALGORITHMIQUE 1. Notions de variable et de constante 1-1. Variable

Page 1/7

Les variables sont des données manipulées par le programme lors de son exécution. Elles correspondent à des emplacements situés dans la mémoire vive de l’ordinateur et permettant de stocker des valeurs. Une variable est caractériséepar - l’endroit où elle se trouve en mémoire : c’est son adresse, - la nature de l’information (nombre, caractère, …) qu'elle contient: c’est son type, - son contenu : c’est sa valeur. La valeur d’une variable peut être modifiée durant l'exécution du programme.

1-2. Constante Une constante est, comme une variable, un emplacement de la mémoire mais sa valeur ne peut pas changer au cours del'exécution du programme. 2. Types de données de base En algorithmique, on distingue 5 types de base: - caractère (lettre, chiffre, ponctuation, espace, retour chariot,… et plus généralement toutes les touches que l'on peut trouver sur une machine à écrire) - chaîne de caractères (suite de 0 ou plusieurs caractères) - entier (les nombres entiers positifs ou négatifs) - réel (les nombres réels positifsou négatis) - booléen (les variables booléennes n’ont que deux valeurs possibles: soit VRAI, soit FAUX) 3. Structure générale d’un algorithme Programme nom du programme Type Définition de types Constante Déclaration de constantes Variable Déclaration de variables Définition de sous-programmes Début instructions du programme Fin

Chapitre 2 – Concepts de base de l'algorithmique

Page 2/7

Unalgorithme commence par le mot Programme suivi de son identificateur (le nom du programme). Ensuite viennent la définition de types annoncée par le mot Type, la déclaration de constantes, annoncée par le mot Constante puis celle de variables, annoncée par le mot Variable et la définition de sous programmes. Le corps du programme commence par Début et se termine par Fin. On peut insérer descommentaires, soit entre les balises /* */, soit après // jusqu'à la fin de la ligne. Remarque: Les types de base font partie du langage et n'ont pas à être définis par le programmeur. 4. Déclaration des variables et des constantes 4-1. Déclaration d'une variable Toute variable doit être déclarée avant sa première utilisation. La déclaration d’une variable consiste à la réservation d’un emplacementmémoire, auquel on donne un nom unique appelé identificateur et par lequel on peut accéder à sa valeur. La syntaxe de déclaration d’une variable est: identificateur : type Exemple a : entier permet de réserver un emplacement mémoire pour le stockage d’un entier qui sera nommé a dans la suite du programme. On peut déclarer en même temps plusieurs variables de même type en séparant les identificateurs pardes virgules. Exemple x, y, z: entier 4-2. Déclaration d'une constante La déclaration d’une constante est toujours associée à son initialisation (première valeur). La syntaxe de déclaration d’une constante est: identificateur = valeur Exemple MAX = 32767

Chapitre 2 – Concepts de base de l'algorithmique 5. Les opérations de l’algorithmique Type Exemples de valeurs opérations possibles additionsoustraction multiplication division exposant pourcentage comparaison addition soustraction multiplication division modulo exposant pourcentage comparaison successeur prédécesseur ordre caractère comparaison longueur concaténation comparaison négation conjonction disjonction

Page 3/7

réel

-15.69 0.36

symbole ou mot clé correspondant + * / ^ % , , , , = =,  + * div mod ^ % , ,, , = =,  suc pred ord car , , , , = =,  longueur + , , , , = =,  NON ET OU

entier

-10 3 689

caractère

'B' 'h' '£' '?' "Bonjour" "93000" "toto@caramail.com"

chaîne

booléen

VRAI FAUX

Remarques - Pour les entiers, la division est notée div. Elle est nommée division entière et ne donne que le chiffre avant la virgule du résultat (elle renvoie un entier)....
tracking img