Algorithmique 2012 synthesepc
Le Langage Pseudo-Code Cours d ? Algorithmique er Semestre Fre ? de ? ric Koriche IUT Informatique de Lens Donne ? es En algorithmique toute donne ? e est de ? ?nie par son nom de ? signe la donne ? e dans l ? algorithme son type de ? signe le domaine de valeurs de la donne ? e et sa nature variable peut changer de valeur ou constante ne peut pas changer de valeur Types Simples Type boole ? en caracte re entier re ? el Domaine faux vrai Symboles typographiques Z R Ope ? rateurs Un ope ? rateur est une fonction de ? ?nie par son arite ? de ? signe le nombre de variables d ? entre ? e sa position l ? ope ? rateur peut e tre pre ? ?xe devant in ?xe milieu ou post ?xe derrie re et son type de ? signe le type de ses entre ? es et celui de sa sortie Exemple L ? ope ? rateur d ? addition sur les entiers Ope ? rateur binaire note ? position in ?xe dont le type est entier ? entier ? entier Ope ? rateurs sur les types simples Arithme ? tiques entiers toutes les entre ? es sont des entiers et la sortie est un entier Nom addition soustraction multiplication division entie re reste inversion de signe Symbole ?? ? mod ?? Arithme ? tiques re ? els au moins une entre ? e est un re ? el et la sortie est un re ? el Nom addition soustraction multiplication division inversion de signe Symbole ?? ? ?? Comparaisons les deux entre ? es sont des entiers caracte res ? ou re ? els La sortie est un boole ? en Nom est e ? gal aest plus petit que est plus grand que est plus petit ou e ? gal a est plus grand ou e ? gal a Symbole ? ? Logiques toutes les entre ? es sont des boole ? ens et la sortie est un boole ? en Nom conjonction disjonction ne ? gation Symbole et ou non Expressions Une expression est une composition d ? ope ? rations dont l ? ordre est spe ? ci ?e ? par les parentheses Le type d ? une expression est donne ? par le type de sa valeur de sortie Exemple Supposons que x y z soient des entiers x et y est une expression boole ? enne x y z est une expression entie re ? Instructions Une instruction est une action a accomplir par l ? algorithme Les quatre instructions de base sont la de ? claration me ? moire l ? assignation calcul la lecture entre ? es et l ? e ? criture sorties Instruction De ? claration Assignation Lecture Ecriture Spe ? ci ?cation type variable variable ?? expression lire variable e ? crire expression Blocs Un bloc est une se ? quence d ? instructions identi ?e
Documents similaires
-
27
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Aoû 05, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 47.7kB