27.10.2013 Views

Algorithmique SMP - SMC 2 04/2011 Définition Définition Notation

Algorithmique SMP - SMC 2 04/2011 Définition Définition Notation

Algorithmique SMP - SMC 2 04/2011 Définition Définition Notation

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Tests<br />

Les opérateurs op rateurs de comparaison sont:<br />

égal gal à… =<br />

différent diff rent de… de<br />

<br />

strictement plus petit que… que <<br />

strictement plus grand que…> que<br />

plus petit ou égal gal à… =<br />

FSR - M. HIMMI <strong>2011</strong> 37<br />

Tests<br />

ET ou OU ? (transf transf. . de Morgan)<br />

les parenthèses parenth ses jouent un rôle<br />

fondamental<br />

différentes diff rentes possibilités, possibilit s, le choix est une<br />

affaire de style<br />

FSR - M. HIMMI <strong>2011</strong> 39<br />

Tests<br />

Conditions composées: compos es: (expression)<br />

Quatre opérateurs op rateurs logiques: ET, OU, NON,<br />

et XOR<br />

FSR - M. HIMMI <strong>2011</strong> 38<br />

<strong>Algorithmique</strong> <strong>SMP</strong>-<strong>SMC</strong> S2 2010-<strong>2011</strong> 10<br />

ET<br />

Vrai<br />

Faux<br />

XOR<br />

Vrai<br />

Faux<br />

Vrai<br />

Vrai<br />

Faux<br />

Vrai<br />

Vrai<br />

Faux<br />

Faux<br />

Faux<br />

Faux<br />

Faux<br />

Faux<br />

Vrai<br />

Tests<br />

Tests imbriqués imbriqu<br />

Si booléen1 bool en1 Alors<br />

instructions<br />

Si booléen2 bool en2<br />

Alors<br />

instructions<br />

Sinon<br />

instructions<br />

Finsi<br />

Finsi<br />

OU<br />

Vrai<br />

Faux<br />

NON<br />

Vrai<br />

Faux<br />

Vrai<br />

Vrai<br />

Vrai<br />

Faux<br />

Vrai<br />

Faux<br />

Faux<br />

Vrai<br />

Les tests<br />

imbriqués imbriqu s sont<br />

des outils de<br />

simplification et<br />

d'optimisation<br />

des algorithmes<br />

FSR - M. HIMMI <strong>2011</strong> 40

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!