- ALGORITHME
-
- Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre un problème.
-
- Modes d’expression d’un algorithme
- pseudo-code
(Langage littéral)- Début-Fin
- Lire – Ecrire
- si... alors... sinon
- tant que ...... faire
- organigramme
algorigramme- représentation d'un programme ou raisonnement à effectuer sous forme d'un schéma.
- En pseudo-code
- Nom : Racines d'un trinôme dans R
Variables :
a,b,c : type réels
Delta, x1, x2 : type réels
Début
a ← 0
Tantque a=0
Faire
Entrer le coefficient a
FinTantque
Entrer b et c
Delta ← b²-4*a*c
Si Delta ← 0
Alors
Afficher "Pas de racines"
Sinon
x1 ← (-b-√(Delta))/(2*a)
x2 ← (-b+√(Delta))/(2*a)
FinSi
Afficher x1,x2
Fin
- L'écriture d'un algorithme se fait lors de la résolution
ou automatisation d'un problème donné.
Analyse du problème
ALGORITHME
Programmation- Traduction dans un langage évolué
- Compilation
- Assemblage
Exécution du programme- Programme machine
- Tests
- Exemple
- Projet d'étude pour EDF
1989 -
- Analyse des statistiques de débit d'eau de la Rivière des Marsoins sur 10 ans
- Modélisation
- on néglige les pertes de charges dans les conduits
- Algorithme
- Programmation
- Choix d'un langage
- Langage C
- Ecriture du programme
6 mois
- Logiciel de simulation
- Tests
6 mois
- Organisation d’un algorithme
- L’en tête
- Nom
- La partie déclarative
- Les constantes
- Ce sont des « objets » constants dans tout l’algorithme.
- La déclaration de constantes symboliques permet de donner un nom à un objet
constant dans tout l’algorithme et ensuite de faire référence à cet objet par
son nom plutôt que par sa valeur.
- Exemple :
Constantes Pi = 3,1416
- Les variables
- Ce sont des « objets » dont la valeur peut changer au cours de
l’exécution de l’algorithme. - Une variable est caractérisée par :
- - un nom,
- - un type qui représente l’ensemble (au sens mathématique) dans
lequel la variable prend ses valeurs, - - sa valeur.
- Déclarer une variable consiste à définir son type.
-
- Le type numérique
- Les bytes
- Les entiers
- Les réels
- Le type alphanumérique
- Les caractères
- Les chaînes de caractères
- En pseudo-code, une chaîne de caractères est toujours notée entre guillemets
- 375 est un nombre entier
"375" est la chaîne de caractères
constituée des 3 caractères '1', '2', '3'
- Le type Booléen
- on y stocke uniquement les valeurs logiques VRAI et FAUX
(1 ou 0, True ou False)
- La partie exécutive
- Début
- ...
- ...
- Fin
- Les commentaires
- /* Commentaire sur plusieurs
- lignes */
- // Commentaire sur une seule ligne
- Les « briques » d’un algorithme
- Actions de base
- Affectation
- En pseudo-code, l'instruction d'affectation se note avec le signe ←
- a ← 5
- i ← i+1
- incrémentation
- se note dans la plupart des langages
i++
- une instruction d'affectation ne modifie que ce qui est situé à gauche de la flèche.
- Lecture/Ecriture
- Structures alternatives
- Si condition alors
action1
(sinon
action2)
finSi - Selon ExpressionBooléenne
valeur 1 : action_1
finSelon
valeur 2 : action_2
finSelon
...
valeur n : action_n
finSelon
autrement : action_0
finSelon
- Les structures itératives ou répétitives
- Le nombre d’itérations est connu
- Boucle de comptage
- Compteur de boucle
- Pour i allant de i_0 à i_n
faire
...
finPour
- Le nombre d’itérations est inconnu
- Test en tête de boucle
- Tant Que (condition)
faire
action_1
action_2
...
finTantQue
- Test en fin de boucle
- faire
action_1
...
tant que (condition)
- TRES IMPORTANT
- Pour que la boucle puisse finir, il faut que l’exécution de l’action modifie la
valeur de l’expression conditionnelle évaluée pour le test de sortie de la
boucle. - veiller à initialiser les variables intervenant dans la condition
- Structures de données
- les vecteurs (tableaux à une dimension)
- V[0..5] = (’A’,’B’,’Z’,’A’,’C’,’D’)
- V[2] = ‘Z’
- V[6] = non défini
- Traduire les organigrammes en pseudo-code
et dire ce que font ces algorithmes - Exercices : Ecrire les algorithmes en pseudo-code
- Calculer la somme des n premiers entiers naturels
- Calculer la somme des éléments d'un tableau
- Etudier le comportement de la suite
selon les valeurs du réel a- un = somme(1,n,1/k^a)
- Le cours d'algorithmique le plus sympa et le plus simple que je connaisse...
-
