3. Enseignant : Riadh Harizi
Mars
Despite being red, Mars
is a cold place
Venus
Venus has a beautiful
name, but it’s hot
Algorithmique
et
Programmation
Motivations
Plan de cours
4. Enseignant : Riadh Harizi
Introduction
01
Les structures simples
02
Les structures des données
03
Les Structures conditionnelles
04
Les Structures itératives
05
Les sous programmes
06
Plan
Motivations
Plan de cours
6. Enseignant : Riadh Harizi
Introduction
Savoir expliciter
Savoir formaliser
Concevoir et écrire des algorithmes
01
02
03
Résoudre des problèmes
04
7. Enseignant : Riadh Harizi
Introduction
Selon le Petit Robert : "ensemble des règles opératoires propres à un calcul.”
Un peu plus précisément : Une séquence de pas de calcul qui prend un ensemble de valeurs
comme entrée et produit un ensemble de valeurs comme sortie.
Un algorithme est indépendant de Le langage dans lequel il est implanté, La machine qui
exécutera le programme correspondant.
Savoir expliquer comment faire un travail sans la moindre ambiguïté avec Langage simple :
des instructions séquentielle
Suite finie d'actions à entreprendre en respectant une chronologie imposée
Un algorithme résout toujours un problème de calcul. L’énoncé du problème spécifie la relation
E/S souhaitée.
Algorithme
Programme
Structure d’un
algorithme
Exemples Un algorithme, traduit dans un langage compréhensible par l’ordinateur (ou langage de
programmation, ici le python), donne un programme, qui peut ensuite être exécuté, pour
effectuer le traitement souhaité.
8. Enseignant : Riadh Harizi
Introduction
Algorithme
Programme
Structure d’un
algorithme
Exemples
Un programme est un ensemble d'instructions et d'opérations destinées à être
exécutées par un ordinateur
Un programme source est un code écrit par un informaticien dans un langage
de programmation. Il peut être compilé vers une forme binaire ou directement
interprété.
9. Enseignant : Riadh Harizi
Introduction
Algorithme
Programme
Structure d’un
algorithme
Exemples
Un algorithme doit être lisible et compréhensible.
Algorithme : Nom d’Algorithme
Variables, constantes…
Début
Ensemble d’instructions ;
Fin
10. Enseignant : Riadh Harizi
Introduction
Algorithme
Programme
Structure d’un
algorithme
Exemples
Problème 1
Ecrire un algorithme d’un programme qui permet de calculer la
somme des deux entiers,
Algorithme somme
Variable:
a, b, c :entier
Début
Ecrire ("donner entier 1:")
Lire(a)
Ecrire ("donner entier 2:")
Lire(b)
S a + b
Ecrire ("la somme de", a, " et", b, "=",S)
fin
11. Enseignant : Riadh Harizi
Introduction
Algorithme
Programme
Structure d’un
algorithme
Exemples
Ecrire un algorithme d’un programme qui permet de permuter le
contenu des deux entiers donnée
Algorithme permutation
Variable:
a, b, aux :entier
Début
Ecrire ("donner la valeur de a:")
Lire(a)
Ecrire ("donner la valeur de b:")
Lire(b)
aux a
a b
b aux
Ecrire ("la valeur de a=", a, " et la valeur de b=", b)
fin
Problème 2
12. Enseignant : Riadh Harizi
Introduction
Algorithme
Programme
Structure d’un
algorithme
Exemples
Algorithme surface
Constante:
Pi=3,14
Variable:
R,surface :réel
Début
Ecrire ("donner le rayon du cercle:")
Lire(R)
surface R*R*Pi
Ecrire ("la surface de cercle de rayon=", R, " est=", surface)
fin
Ecrire un algorithme d’un programme qui permet de calculer la
surface d’un cercle
Problème 3