Professional Documents
Culture Documents
Cours dAlgorithmique
Florent Hivert
Ml : Florent.Hivert@lri.fr
Adresse universelle : http://www.lri.fr/hivert
2 de 16
Informations pratiques
25 heures de cours ;
valuation :
2 contrles + examen final + mini projets.
3 de 16
Plan du cours
1 Introduction ;
2 Outils mathmatiques ;
3 Tableaux et type de donne abstrats ;
4 Listes chanes ;
5 Arbres ;
6 Graphes.
4 de 16
le traitement dinformations ;
le stockage dinformations.
5 de 16
Exemple :
rception de somme de ces n valeurs mission de la
n valeurs et division moyenne
numriques du rsultat par n arithmtique
6 de 16
La notion de programme
Retenir
Un programme est une suite dinstructions permettant une
systme informatique dexcuter une tche donne
crit dans un langage de programmation comprhensible
(directement ou indirectement) par un ordinateur.
Retenir
criture dun programme dans un langage de programmation
donne.
Langage de programmation : ensemble de rgle de vocabulaire et
de grammaire comprhensible par un ordinateur.
int fun(int x) {
x = x + 1;
return x;
}
void main(void) {
printf("%i", fun(2));
}
8 de 16
La notion dalgorithme
nonc Programme
Problme Algo. Rsultats
algo. (instructions)
9 de 16
Exemple dalgorithme
initialiser s avec 0
pour i de 1 n faire
ajouter le i-me lement du tableau s
retourner s/n
12 de 16
Exemple dalgorithme
initialiser s avec 0
pour i de 1 n faire
ajouter le i-me lement du tableau s
retourner s/n
Diffrentes problmatiques
Pourquoi faire
Bibliographie