Cours algorithmique structure des données et des traitements, tutoriel structure des données document algorithme PDF.
LA NOTION D’ALGORITHME.
Exemple :
On veut calculer la moyenne des notes d’un élève dans une matière donnée.
On suppose que le nombre de notes est égal à 3.
Var
Nom, Matière :chaîne
Moyenne,Note1,Note2,Note3 :réel
Début
1 : Saisir Nom, Matière, Note1, Note2, Note3
2 : Calculer la moyenne : Moyenne <—– (Note1+Note2+Note3)/3
3 : Afficher Nom, Matière, Moyenne
Fin
Cette suite d’opérations qui permet de passer des données de base aux résultats correspond à un algorithme.
Définition de la notion d’algorithme.
C’est une suite finie d’opérations élémentaires constituant un schéma de calcul ou de résolution d’un problème.
Il sert à décrire sous une forme quelconque (schéma ou langage naturel) un ensemble de règles opératoires propres à un traitement de données.
Tout algorithme est caractérisé par :
– Un ensemble d’actions ou d’opérations à exécuter.
– Un ordre d’exécution de ces différentes opérations déterminé par la logique d’enchaînement et conditionné par les structures mises en œuvre.
– Un début et une fin.
Représentation d’un algorithme : Programmer.
Pour un ordinateur, l’algorithme est décrit par un programme informatique. C’est à dire une suite d’instructions exprimées dans un langage de programmation.
Ce langage n’est pas très adapté à la communication entre gestionnaires et informaticiens.
C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel) ,afin de décrire pas à pas une solution au problème posé.
LES DONNEES ELEMENTAIRES.
Tout algorithme utilise des objets ou données élémentaires comme par exemple des littéraux,des constantes ou des variables.
Littéral.
C’est une valeur de type numérique ou alphanumérique.
Exemple : 11 ; 20.6
»Bonjour »
Constante et variable.
Une constante est un objet qui ne peut pas être modifié par l’algorithme.
Une variable est un objet appelé à subir des transformations au sein de l’algorithme.
Constante et variable se caractérisent par :
– Un identificateur : nom de l’objet ou de la donnée qui ne doit pas contenir d ‘espace.
– Une valeur : contenu de l’objet.
– Un type : domaine ou l’objet puise sa valeur.
Exemples :
Const
Pi=3.1416
Var
Diamètre, circonférence : réel
…….
Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)Cours algorithmique structure des données et des traitements (389 KO) (Cours DOC)
