Introduction aux algorithmes

Résumé du document

Introduction aux algorithmes : apprentissage de la structure d'un algorithme et du codage d'algorithme de base.

Extraits

[...] INTRODUCTION A L'ALGORITHMIQUE Chapitre 1 : Introduction à l'algorithmique La programmation Définition d'un programme Un programme est un ensemble d'instructions réalisant une tache déterminée susceptible d'être exé cuté par un ordinateur. Pour réaliser ce travail, il utilise des informations (données), opère un traitement et fourni un résultat. Le langage de programmation Pour être exécuté par l'ordinateur, un programme doit être écrit dans un langage compréhensible par celui-ci : un langage de programmation tel que Vba, Java Exemple de programme écrit en Vba Sub CONVERTIR Dim prix as double Dim prixconverti as double Dim choix as string Const parité as double = 6,55957 choix = inputbox Conversion Francs - Euros ou Euros - Francs ? [...]

[...] Elle est indépendante du langage de programmation, de la machine et est sensée être compréhensible par tous (la barrière de la langue restant la seule contrainte). Il faut nommer l'algorithme, le titre ou nom de l'algorithme résume l'objectif de l'algorithme. Pour faciliter la lecture de l'algorithme, indenter (décaler) les lignes. Les mots clefs, constitutifs de la syntaxe de l'algorithme, peuvent être indiqués en gras ou majuscule. Un algorithme utilise des objets (objet constant ou variable). Tout objet doit être déclaré avant son utilisation à l'aide des mots clefs Constante et Variables. [...]

[...] Une variable est un objet appelé à subir des transformations au cours de l'algorithme (Exemple : Montant). Constante et variable se caractérisent par : Un identificateur : appellation donnée à l'objet (nom ou lettre le plus parlant possible) Une valeur : c'est le contenu de l'objet. Cette valeur est susceptible d'évoluer si l'objet est une variable, fixe si l'objet est une constante. Un type : domaine dans lequel l'objet puise sa valeur (Booléen, caractère, entier, réel, chaîne/ caractères/chaîne de caractères). [...]

[...] Saisir choix Si choix= E alors Afficher Entrez votre prix en franc : Saisir prix prixconverti = prix / parité Afficher Votre prix en euro est : prixconverti Sinon Afficher Entrez votre prix en euro : Saisir prix prixconverti = prix * parité Afficher Votre prix en franc est : prixconverti Finsi Fin ALGORITHMIQUE - CHAPITRE 2 Les instructions élémentaires Rappeler la définition d'un algorithme : ensemble d'opérations élémentaires effectuées dans un ordre logique sur des données élémentaires pour obtenir un résultat Présentez l'objectif d'un algorithme : réaliser des programmes informatiques Comment représenter un algorithme : par un organigramme ou en langage structuré. L'Algorithmique est la science de la programmation. [...]