Module Info1 (Informatique) Algorithmique et programmation en

Module Info1 (Informatique)
Algorithmique
et
programmation en langage C
Thierry FIOL (modifié par E. Nativel)
[email protected]
IUT NIMES - GEII
1ère année 2013/2014
1
Algorithmique ?
Algorithme : Suite finie, séquentielle de règles que l’on applique à
un nombre fini de données, permettant de résoudre des classes
de problèmes semblables.
Calcul, enchaînement des actions nécessaires à
l’accomplissement d’une tâche. (Le Petit Robert)
Exemple: L’algorithme d’Euclide permet de trouver le P.G.C.D de deux
nombres
Algorithmique : Science qui étudie l’application des algorithmes
à l’informatique
IUT NIMES - GEII
1ère année 2013/2014
2
Obtenir un résultat à partir d’un
ensemble d’éléments disponibles en
suivant les instructions données par
l’auteur …
IUT NIMES - GEII
1ère année 2013/2014
3
Algorithme
IUT NIMES - GEII
1ère année 2013/2014
4
Démarche de développement d’un
programme
1Un programme (…) se crée pour
répondre à un besoin, réaliser un
travail.
Son développement doit se faire en
respectant
une
démarche
structurée:
IUT NIMES - GEII
analyse du besoin,
spécifications …
2 - Recherche d’un algorithme de
résolution du problème,
validation …
3 - codage de l’algorithme dans un
langage de programmation, test
et mise au point du programme
1ère année 2013/2014
5
Conception d’une solution
algorithmique
Comment représenter les données ?
Quelle méthode de résolution ?
IUT NIMES - GEII
1ère année 2013/2014
6
Algorithme d’Euclide
21
m
15
m
IUT NIMES - GEII
1ère année 2013/2014
7
Algorithme d’Euclide
IUT NIMES - GEII
1ère année 2013/2014
8
Calendrier perpétuel
IUT NIMES - GEII
1ère année 2013/2014
9