Algorithme ? Un algorithme, cest une suite dinstructions, qui une fois excute correctement, conduit un rsultat donn .

Une recette de cuisine est galement un algorithme. Elle en contient les lments constitutifs : des entres (les ingrdients, le matriel utilis) des instructions lmentaires simples, dont l'excution amne au rsultat voulu un rsultat : le plat prpar.

une suite dinstructions menant celui qui lexcute rsoudre un problme un algorithme doit donc contenir uniquement des instructions comprhensibles par celui qui devra lexcuter il faut systmatiquement se mettre mentalement la place de la machine qui va les excuter Donn lordinateur (aveugle tu le guide) Enfin, les ordinateurs, quels quils soient, ne sont fondamentalement capables de comprendre que quatre catgories d'ordres ( en programmation, on n'emploiera pas le terme d'ordre, mais plutt celui d'instructions). Ces quatre familles d'instructions sont :

laffectation de variables la lecture / criture les tests les boucles

Cest pourquoi on utilise gnralement une srie de conventions appele pseudo-code , qui ressemble un langage de programmation authentique dont on aurait vacu la plupart des problmes de syntaxe.

Ressource/ instruction Clavier Mmoire

Taille octets

En algorithme Lire Dclaration I entier

En langage C Scanf type identificateur = Valeur(constante littral ou variable) ; + - 0x hex ou 0 octal 0 255 -128 -Commence 0 127 par lettre a-z 65 535 -32 A-Z 04 768 -Contient a-z

exemple

1 2 4 ou 2 4 8 4

Int a=2 ; int a,b,c ; int a=1,c,b=5;

Reel

const Unsigned Char signed(complment short 2) Int Long

8 10 car

Long long

A-Z ou 1-9 ou _ -en majuscule si constante

294 967 295

Float Double Long double

ASCII

char
_Bool typedef char Ch

32 767 -2 147 483 648 2 147 483 647 -38 3.4*10 38 3.4*10 -308 1.7*10 308 1.7*10 -4932 3.4*10 4932 3.4*10 (2.75e-2 35.8E+10 .25e-2) Dchappemet Conversion implicite et explicite

processeur

Console Commentaire

affectation Expression oprateurs ecrire

Printf

Les trois grands types de structures sont prsents : les tests (galement appels branchements conditionnels) avec : if (expression) instruction else if (expression) instruction else instruction switch (expression) instruction, avec case et default dans l'instruction while (expression) instruction for (expression_optionnelle ; expression_optionnelle ; expression_optionnelle) instruction

les boucles avec :

do instruction while (expression) break continue return expression_optionnelle goto tiquette

les sauts (branchements inconditionnels) :

Rutilisation (fonctions) Dclaration Appel dfinition Prototype nomFonction(valeur avec) Prototype{corps}

Dfinition appel

La bibliothque standard normalise, disponible avec toutes les implmentations, prsente la simplicit lie un langage bas-niveau. Voici une liste de quelques en-ttes dclarant des types et fonctions de la bibliothque standard : <assert.h> : pour un diagnostic de conception lors de l'excution (assert) <ctype.h> : tests et classification des caractres (isalnum, tolower) <errno.h> : gestion minimale des erreurs (dclaration de la variable errno) <math.h> : fonctions mathmatiques de base (sqrt, cos) ; nombreux ajouts en C99 <signal.h> : gestion des signaux (signal et raise) <stddef.h> : dfinitions gnrales (dclaration de la constante NULL) <stdio.h> : pour les entres/sorties de base (printf, scanf) <stdlib.h> : fonctions gnrales (malloc, rand) <string.h> : manipulation des chanes de caractres (strcmp, strlen) <time.h> : manipulation du temps (time, ctime)

Instructions du prprocesseur[modifier]
#include, #define, #pragma (C89), #if, #ifdef, #ifndef, #elif (C89), #else, #endif, #undef, #line, #warning, #error.

Mots cls[modifier]
auto, break, case, char, const (C89), continue, default, do, double, else, enum (C89), extern, float, for, goto, if, inline (C99), int, long , register, restrict (C99),return, short, signed (C89), sizeof, static, struct, switch, typedef, union, unsigned, void (C89), volatile ( C89), while, _Bool (C99), _Complex (C99), _Imaginary(C99)4.

http://fr.wikibooks.org/wiki/Algorithmique_imp%C3%A9rative Programme Num_Sec_Soc Dclarations Variables Num_Sec, Dpt, Libell, Nom_Mois en Chanes_de_Caractres Variables Sexe, Anne, Mois, Commune, Num_Ordre en Entier Variables Calcul1, Calcul2, Calcul3 en Rel

Variables n r b,c : entier : rel : boolens

chaine : chane de caractres Constantes nom_de_la_constante = valeur

Dbut crire (Entrez votre numro de Scurit sociale :) Lire(Num_Sec) calcul2 (1+TauxMensuel)**NbMois Sexe Conversion_En_Entier(sous_chane(Num_Sec,1,1) Si (Sexe = 1) alors Libell "Monsieur" Sinon

Libell "Madame" Finsi Selon Mois Faire Cas 1 : Nom_Mois "Janvier" Cas 2 : Nom_Mois "Fvrier" FinSelon crire ("Bonjour : ", Libell) Fin