Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
37Activity
0 of .
Results for:
No results containing your search query
P. 1
cours d'algorithmique

cours d'algorithmique

Ratings: (0)|Views: 4,056 |Likes:
Published by OverDoc

More info:

Published by: OverDoc on Aug 30, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

05/11/2014

pdf

text

original

1
ALGORITHME
\ue000D\u00e9finition
nom masculin (d'Al-Kh\u00e2rezmi, m\u00e9decin arabe).
Suite de raisonnements ou d'op\u00e9rations qui fournit la
solution de certains probl\u00e8mes.
\ue000Objectifs

Un algorithme sert \u00e0 transmettre un savoir faire.
Il d\u00e9crit les \u00e9tapes \u00e0 suivre pour r\u00e9aliser un travail.
Il permet d'expliciter clairement les id\u00e9es de solution
d'un probl\u00e8me ind\u00e9pendamment d'un langage de
programmation.
L'utilisateur d'un algorithme n'aura qu'\u00e0 suivre toutes
les instructions, dans l'ordre pour arriver au r\u00e9sultat
que doit donner l'algorithme.

2
Algorithme
\ue000Le "langage algorithmique" que nous utilisons est un
compromis entre un langage naturel et un langage de
programmation.
\ue000Nous pr\u00e9sentons les algorithmes comme une suite

d'instructions dans l'ordre des traitements. Ils sont toujours
accompagn\u00e9s d'un lexique qui indique, pour chaque
variable, son type et son r\u00f4le.

\ue000Nous manipulerons les types couramment rencontr\u00e9s
dans les langages de programmation : entier, r\u00e9el,
bool\u00e9en, caract\u00e8re, cha\u00eene, tableau et type composite.
3
\ue000Un algorithme doit \u00eatre lisible et compr\u00e9hensible par plusieurs
personnes.
\ue000Il doit donc suivre des r\u00e8gles. Il est compos\u00e9 d'une ent\u00eate et d'un
corps.
xL'ent\u00eate comprend :

- Nom : le nom de l'algorithme
- R\u00f4le : ce que fait l'algorithme
- Donn\u00e9es : les donn\u00e9es fournies \u00e0 l'algorithme
- R\u00e9sultat : ce que l'on obtient \u00e0 la fin du traitement
- Principe : le principe utilis\u00e9 dans l'algorithme

xLe corps :
- il est d\u00e9limit\u00e9 par les mots cl\u00e9s d\u00e9but et fin.
- il se termine par un lexique, d\u00e9crivant les variables utilis\u00e9es
Formalisme

Activity (37)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
webzan2008 liked this
Imane Akaaboune liked this
Ishak Akacem liked this
samioutha liked this
Sonia Gaied liked this
webzan2008 liked this
Yassine Ouhani liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->