Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algo jiro chap1 2012 ALGORITHMES ET STRUCTURES DE DONNEES ELEMENTAIRES E T heures E D heures E P heures Année Universitaire Dr RAKOTOASIMBAHOAKA CYPRIEN ROBERT Enseignant-chercheur à l ? Ecole Nationale d ? Informatique UNIVERSITE DE FIANARANTSOA ELEMENTS

ALGORITHMES ET STRUCTURES DE DONNEES ELEMENTAIRES E T heures E D heures E P heures Année Universitaire Dr RAKOTOASIMBAHOAKA CYPRIEN ROBERT Enseignant-chercheur à l ? Ecole Nationale d ? Informatique UNIVERSITE DE FIANARANTSOA ELEMENTS ELEMENTAIRES DES ALGORITHMES Les cha? nes de caractères Fonctions et variables entières Itérations et conditions Transmission des paramètres Raisonnement par récurrence VECTEURS Introduction Algorithmes traitant un seul vecteur Tris d ? un vecteur Algorithmes de mise à jour d ? un vecteur FICHIERS Dé ?nition et propriétés Actions primitives d ? accès Algorithmes traitant un seul ?chier Algorithmes traitant plusieurs ?chiers ELEMENTS ELEMENTAIRES DES ALGORITHMES Un algorithme est une suite d ? instructions que devra e ?ectuer un automate ordinateur pour arriver en un temps ?ni à un résultat déterminé post-condition à partir d ? une situation donnée pré-condition Les cha? nes de caractères A ?cher un message à l ? écran ou imprimer un message sur papier l ? instruction écrire ? Nous voulons faire a ?cher un message de bienvenue Algorithme écrire Bonjour à tous Un caractère peut être une lettre majuscule ou minuscule un chi ?re un signe de ponctuation ou un espace pris entre apostrophe par exemple ? A ? ? b ? Une cha? ne de caractère ou cha? ne pour abréger est une suite quelconque de caractères entourée de guillemets par exemple une classe Si parmi ces caractères nous voulons imprimer une valeur on écrit le suivi d ? un caractère qui indique le type de cette valeur algorithme les variables de type cha? ne l ? instruction lire Nous pouvons souhaiter personnaliser ? notre message d ? accueil en a ?chant le nom de l ? utilisateur Bien entendu l ? ordinateur ne conna? t ce nom à priori et devra donc commencer par le lui demander Algorithme écrire Comment vous appelez-vous lire nom écrire Bonjour s n nom Chaque variable ou identi ?cateur est une suite de caractères pris parmi les lettres les chi ?res et le caractère souligné ? mais doit commencer par une lettre Ainsi a A b toto sont des identi ?cateurs valables alors que A A B ne le sont pas CExemple d ? exécution de l ? algorithme Fonctions et variables entières Une fonction est une suite d ? instructions nommée que l ? on pourra appeler par ce nom chaque fois que l ? on veut l ? utiliser Une fonction doit être déclarée a ?n de pouvoir ensuite l ? appeler par son nom Syntaxe de la déclaration typedevaleurde retour nomfonction arguments corps de le fonction vide bonjour vide chaine nom écrire Comment vous appelez-vous lire nom écrire Bonjour s n nom Déclarations de variables Elles servent à indiquer à l ? ordinateur les identi ?cateurs utilisés dans la fonction ainsi que leur type Dans la fonction bonjour nous n ? avons qu ? une seule variable appelée nom et de type cha? ne Syntaxe de déclaration type identi ?cateur Exemple chaine ch ch est une variable de type chaine Variables