Algorithme http www ininfo fr par YOUSSEF NEJJARI Algorithme Dé ?nition Un algorithme c ? est une suite d ? instructions qui une fois exécutée correctement conduit à un résultat donné Il s'agit de fournir la solution à un problème en se passant par les ét
http www ininfo fr par YOUSSEF NEJJARI Algorithme Dé ?nition Un algorithme c ? est une suite d ? instructions qui une fois exécutée correctement conduit à un résultat donné Il s'agit de fournir la solution à un problème en se passant par les étapes suivantes Problème ------------ analyse --------------------- Algorithmique Le langage de description utilisé pour écrire le résultat de l'analyse est appelé algorithme L'étape suivante consiste à traduire l'algorithme dans un langage de programmation spéci ?que il s'agit de la phase de programmation Exemples -trier une liste par ordre alphabétique -trouver un chemin pour aller d'une station de métro a une autre -calculer la factorielle d'un nombre -Trouver les solutions réelles approchées d'une équation de la forme a x b x c Structure d'un algorithme Nomduprogramme Variables Début instruction instruction Fin Généralement Nom du programme Entête Variables Début Corps Fin Remarque pour stocker des données pendant le traitement de l'algorithme on utilise les variables Variable Une variable est comme une bo? te qui a un nom et contient une valeur On peut changer le contenu de la bo? te la valeur à volonté Elle est caractérisée par un nom Cet un type Nom de variable suite continue des caractères l'alphabet et des numéros et - un nom de variable ne peut jamais commencer par un numéro Type de variable Le type d'une variable indique au compilateur ce que cette variable est supposée représenter Une variable peut contenir un entier une valeur réelle un caractère l'adresse d'une autre variable la liste est longue Il est donc important que le compilateur sache quel type de variable il doit attendre Plus encore étant donné que les di ?érents types de variables peuvent avoir des tailles en mémoire di ?érentes le compilateur a besoin de savoir absolument quelle quantité de mémoire il doit allouer ? La syntaxe pour déclarer une variable en précisant son type est Nomdevariable type Les types des variables ?Les types élémentaires Type Plage Type Byte octet Numériq ue à Entier simple - à Entier long - à Réel simple - E à - E- pour les valeurs négatives E- à E pour les valeurs positives Réel double E à - E- pour les valeurs négatives E- à E pour les valeurs positives Types Booléen non numériqu es Deux valeurs Vrai Faux Oui Non Alphanumérique Char LongChar ?Les types structurés le type TABLEAU ou MATRICE à une ou plusieurs dimensions le type ENREGISTREMENT ou LISTE ou type composé CRemarque Une constante est un objet qui ne peut pas être modi ?é par l ? algorithme A ?ectation Dé ?nition l'a ?ectation est l'opération qui consiste à stocker une valeur dans une variable cette opération se fait à l'aide du syntaxe suivante Nom Variable Valeur Expressions arithmétiques La formulation des expressions arithmétiques est elle aussi similaire à la notation mathématique mod div vaut division entière vaut division réelle Exemple Programme Somme variables entier x y z début Ecrire Somme de valeurs Ecrire Entrez la ere valeur x lire Ecrire Entrez
Documents similaires










-
118
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Nov 27, 2021
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 48.7kB