Académique Documents
Professionnel Documents
Culture Documents
Architecture des
ordinateurs & Algorithmique
Algorithmique
3
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
1
29/11/2021
Au départ, il y a un problème ? ? ?
4
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
5
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
2
29/11/2021
Pour 6 personnes:
200 g de chocolat noir
4 œufs
150 g de sucre
80 g de farine
200 g de beurre
Entrée Sortie
mélanger les jaunes d’ œufs avec
...
mettre 20 min au four a 180
suite finie d'instructions
6
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
puis répéter :
Noter le chiffre des unités
Retenir le chiffre des dizaines, s'il y en a un
Additionner les deux chiffres suivants de n1 et n2
et la retenue
7
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
3
29/11/2021
puis répéter :
Noter le chiffre des unités
Retenir le chiffre des dizaines, s'il y en a un
Additionner les deux chiffres suivants de n1 et n2
et la retenue
8
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Ecrire un algorithme
Il n'est pas nécessaire de choisir un langage de
programmation
On ne veut pas dépendre des spécificités d'un langage
on écrit en pseudo-code également appelé LDA (Langage de
Description d'Algorithmes)
9
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
4
29/11/2021
Ecrire un algorithme
Problème: recherche du minimum dans un tableau d'entiers
données: un tableau d'entiers résultat: l’élément minimum du
tableau
6 19 3 7 11 9 2 15 5
min 6
min 3
min 2
A la fin du parcours, on obtient le minimum
10
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Ecrire un algorithme
Problème: recherche le minimum dans un tableau d'entiers
données: un tableau d'entiers
résultat: l’élément minimum du tableau
tab: un tableau de n entiers
début
mintab[1] on initialise le minimum a la première entrée du tableau
Pour i de 1 jusqu’au n Puis on parcourt les autres entrées du
tableau une a une
si min > tab[i]
min tab[i] en mettant a jour le minimum si nécessaire
Fin si
Fin pour
Afficher min A la n du parcours, on obtient le minimum
Fin
11
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
5
29/11/2021
Ecrire un algorithme
Problème: recherche de l’élément x dans un tableau d'entiers
données: un tableau d'entiers n et un entier
résultat: l'indice de l'entier recherché dans le tableau s'il s'y
trouve, -1 sinon
Comment ?
12
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Ecrire un algorithme
Remarque :
Lorsqu'on connait bien un algorithme pour résoudre un
problème, on peut en déduire d'autres pour résoudre d'autres
problèmes similaires en effectuant de petits changements
13
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
6
29/11/2021
Ecrire un algorithme
Problème: recherche le minimum dans un tableau d'entiers
données: un tableau d'entiers
résultat: l’élément minimum du tableau
Principe: diviser pour régner
6 19 3 7 11 9 2 15 5
6 3 9 2 5
si T a plus qu'un élément
Diviser le tableau en deux
sous-tableaux T1 et T2
calculer le minimum, min1 de T1 9 2
calculer le minimum, min2 de T2
retourner le minimum de min1 et
min2 3 2
sinon retourner l'unique élément de T
2
14
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
7
29/11/2021
Khouribga
Casablanca
Settat
ronde la plus courte passant
par tous les villages?
Marrakech
Khénifra
Tadla
Azilal
Pas d'autre algorithme connu que de
calculer toutes les rondes possibles!
Pas de solution efficace!
16
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Taille de la donnée
8
29/11/2021
Le problème de l'arrêt
Un+1=1/2*(Un+a/Un)
avec Un=1
18
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Le problème de l'arrêt
19
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
9
29/11/2021
20
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Exercice
Ecrire un algorithme qui demande un nombre de départ, et
qui calcule sa factorielle.
10
29/11/2021
22
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Algorithmique
Programmation Compilation
(Analyse
(Langage de +
+
programmation) Exécution
Conception)
23
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
11
29/11/2021
24
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
•L’en-tête
25
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
12
29/11/2021
Exemple:
Début
Lire (Rayon);
Fin
26
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Instructions de base
•Donnée •Affectation
•Entrées •Sorties
Type
Réel
27
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
13
29/11/2021
Donnée
28
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Donnée
29
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
14
29/11/2021
Affectation
Algorithmique Signification
+ Addition
- Soustraction
* Multiplication
/ Division
mod Reste de la division entière
30
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Comparaison
Algorithmique Signification
= Egal
<> Différent
< Inferieur
> Supérieur
<= Inferieur ou égal
>= Supérieur ou égal
31
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
15
29/11/2021
Opérateur logique
Algorithmique Signification
Non Négation
OU Ou logique
ET Et Logique
32
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Lecture
Tout simplement, pour que l’utilisateur entre la (nouvelle)
valeur du Rayon , on mettra :
Lire ( Rayon) ;
33
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
16
29/11/2021
Ecriture
Dans le sens inverse, pour écrire quelque chose à l’écran, c’est
aussi simple que :
Ecrire ( Rayon) ;
34
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Exercice
Ecrire un algorithme qui demande le prix Hors Taxe (PHT)
d’un article, calcule et affiche le prix à payer (TTC) sachant
que la TVA est fixer à 20%. On suppose que ces valeurs
sont des réels
17
29/11/2021
1. Opérateur conditionnel
36
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Opérateur conditionnel
18
29/11/2021
Exercice
Ecrire un algorithme (un programme en langage C) qui
résoudre l’équation du deuxième degré (a.x2+b.x+c=0)
dans IR.
19
29/11/2021
valeur 1: instruction 1;
valeur 2: instruction 2;
valeur 2: instruction 3;
valeur n: instruction n;
Fin selon
40
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
Exercice
Ecrire un algorithme qui affiche le jour correspondant à
l’entier saisi au clavier.
20
29/11/2021
Encore de la Logique
42
Archi. des Ordi. & Algo @ ENSA - BM, Enseignant :Mohammed Boutalline
21