Introduction à l'algorithmique

Résumé du document

Introduction à l'algorithmique, cours de 30 pages en programmation

Extraits

[...] Cahier des charges Analyse Recette Conception générale Test d'intégration Conception détaillée Test Codage Benoît Charroux - Introduction - Septembre 2000 - 7 Formalisme algorithmique Notations générales Un algorithme a : un nom ; un début ; une fin. Algorithme moyenne Début Suite d'instructions calculant une moyenne Fin Benoît Charroux - Introduction - Septembre 2000 - 9 Notion de variables Une variable permet d'identifier une donnée sur laquelle agit un programme choisir avec soin les noms des variables : montantTTC = montantHT * ( 1 + TVA ) une variable occupe une place mémoire : pour être utilisée par un ordinateur, elle doit souvent être typée : entier ; réèl ; caractère ) ; chaînes de caractères ( "bonjour" Benoît Charroux - Introduction - Septembre 2000 - 10 La déclaration des variables 5qJOH : toute variable utilisée doit avoir fait l'objet d'une déclaration préalable. [...]

[...] Introduction à l'algorithmique La programmation des ordinateurs Programme Données Disque dur Mémoire vive bus Central Processor Unit int j ; printf( j ) ; Un SURJUDPPH est une suite d'instructions permettant à un système informatique d'exécuter une tâche donnée. Un programme contient : - une description des données à manipuler ; - une suite d'actions à mener sur ces données. Benoît Charroux - Introduction - Septembre 2000 - 2 Qu'est-ce que la programmation ? Écriture de texte respectant des règles de construction et de sémantique : Un ODQJDJH GH SURJUDPPDWLRQ est un ensemble de règles de vocabulaire et de grammaire compréhensible par un ordinateur ; Les phrases d'un langages sont des LQVWUXFWLRQV. [...]

[...] Benoît Charroux - Introduction - Septembre 2000 - 4 O¶HIILFLHQFH Le cycle de vie d'un programme Le programmation n'est qu'une petite partie d'un projet informatique : u Cahier des charges Analyse Conception &RGDJH Test Maintenance Benoît Charroux - Introduction - Septembre 2000 - 5 Qu'est-ce que l'algorithmique ? Un DOJRULWKPH est une suite finie de règles que l'on applique à un nombre fini de donnés, permettant de résoudre des classes de problèmes semblables ; Exemples d'algorithme : l'algorithme d'Euclide permet de trouver le P.G.C.D. de deux nombres ; la recherche par le méthode de hachage est un algorithme de recherche d'une donnée parmi N. [...]

[...] Algorithme moyenne Début variables somme, moyenne : réèl . moyenne il seront traduits par des mots clefs d'un langage de programmation : YRLG PDLQ ^ IORDW somme, moyenne ; . [...]