Remerciez-le!

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

Cours complet algorithmique ii

ALGORITHMIQUE II Hajar LAZAR Département d ? Informatique Faculté desScience de Semlalia ??Marrakech- CPLAN DU COURS ? RAPPELS NOTATIONSALGORITHMIQUES ? TABLEAUX A PLUSIEURSDIMENSION ? FONCTIONSETPROCEDURES ? RECURSIVITE ? ALGORITHMESITERATIFSDETRIS ? COMPLEXITEETPREUVED ? ALGORITHMES ? STRUCTURES ENREGISTREMENTS ? FICHIERS CNotations algorithmiques Algorithme Un algorithme traduit dans un langage compréhensible par l ? ordinateur ou langage de programmation C par ex donne un programme qui peut ensuite être exécuté pour e ?ectuer le traitement souhaité CNotations algorithmiques Structure d ? un algorithme Un algorithme doit être lisible et compréhensible par plusieurs personnes Algorithme Nom d ? Algorithme Données Les entrées de l ? algorithme Résultats Les sorties de l ? algorithme Déclarations Variables constantes ? Début Ensemble d ? instructions Fin CNotations algorithmiques ? Unevariable possède - un nom une valeur - un type la valeur d ? une variable peut changer au cours de l ? exécution Déclaration Exemple Variable A B entier d réel Uneexpression pour untype est soit uneconstante soit une variable soit constituée à l ? aide de constantes de variables de parenthèses et des opérateurs CNotations algorithmiques ? Untype est unensemblede valeurs surlesquelles ondé ?nit des opérations ? Typesde base ?? Entier Opérateurs arithmétiques - div mod ??Réel Opérateurs arithmétiques - ??Booléen Opérateurs logiques et ou non ??Caractère constante lettre imprimable entre apostrophe Les opérateurs relationnels permettant de faire des comparaisons ? ? LeRésultat de la comparaison est unevaleur booléenne C Entrée Sortie Notations algorithmiques ?Un algorithme peut avoir des interactions avec l ? utilisateur et communiquer avec lui dans les deux sens les sorties sont des envois de messages a l'utilisateur les entrées sont des informations fournies par l'utilisateur ?Il peut demander à l ? utilisateur de saisir une information a ?n de la stocker dans une variable et peut a ?cher un résultat du texte ou le contenu d ? une variable CNotations algorithmiques Instruction d'écriture Sortie Elle permet la restitution de résultats sur le périphérique de sortie en général l'écran Syntaxe écrire liste d'expressions ?Cette instruction réalise simplement l'a ?chage des valeurs des expressions décrites dans la liste ?Ces instructions peuvent être simplement des variables ayant des valeurs ou même des nombres ou des commentaires écrits sous forme de cha? nes de caractères Exemple écrire x y bonjour ? ? CNotations algorithmiques Instruction lecture Entrée L'instruction de prise de données sur le périphérique d'entrée en général le clavier Syntaxe lire liste de variables ?L'exécution de cette instruction consiste à a ?ecter une valeur à la variable en prenant cette valeur sur le périphérique d'entrée Exemple Lire x y A CNotations algorithmiques Exemple Cet algorithme demande a l'utilisateur de saisir une valeur numérique ensuite il a ?che la valeur saisie puis la même valeur incrémentée de Algorithme A ?chage incrément va ? riables a b entier DEBUT écrire Saisissez une valeur numérique lire a b a écrire Vous avez saisi la valeur a écrire a b FIN CNotations algorithmiques La structure Si L ? instruction si alors sinon permet de conditionner l ? exécution d