Algorithmiques

Introduction

Omar OUGHZAL
Notion d’algorithme

Dans la vie courante, un algorithme peut prendre la forme :

Itinéraire Mode d’emploi Recette de cuisine

Exemples de problèmes

Problème : Montrer l’itinéraire à quelqu’un

Itinéraire :
1. Avancer de 2 cases
2. Tourner à droite
3. Avancer de 8 cases
4. Tourner à gauche
5. Avancer de 5 cases
6. Tourner à droit
7. Avancer de 3 cases
8. Arriver à la destination
Exemples de problèmes

Problème : Pneu crevé. Comment changer la roue d'une voiture?

Exemples de problèmes

Solution: Remplacer la roue crevé par la roue de secours

Outils :

Roue de secours Cric Clé à croix

Etapes :
1. Placez le cric sous la voiture.
2. Levez la voiture d’au moins à 5 cm du sol
3. Dévissez les boulons et retirez la roue crevée.
4. Placez la roue de secours et vissez les boulons.
5. Rabaissez la voiture.
6. Enlever le cric.
Exemples de problèmes

Problème : On désire faire un gâteau

Exemples de problèmes
Solution: Cuisiner un gâteau en suivant une recette
Ingrédients :

Sucre Beurre Farine Chocolat Levure Œufs

Préparation :
1. Faire fondre le chocolat avec le beurre
2. Séparer les blancs des jaunes d'œufs.
3. Battre les blancs.
4. Mélangez la préparation chocolat avec le sucre
5. Ajoutez les jaunes d’œufs.
6. Ajoutez la farine.
7. Ajoutez la levure.
8. Ajoutez les blancs d'œufs.
9. Mettre le gâteau pour 30 min de cuisson.
Algorithmique et programmation

• Tout problème à programmer doit être résolut sous forme d’algorithme, puis converti
en programme dans le langage de programmation
• Parmi les langages de programmation : Python, C++, Java, C#, PHP, Javascript

Analyse Traduction Exécution

Problème Algorithme Programme Résultats

Analyser un problème

Le développement d’un logiciel est la transformation d’une idée ou d’un besoin

(problème) en un logiciel fonctionnel.

Le processus de résolution d’un problème peut être décrit en 3 phases :

• Analyse du problème
• Résolution du problème (conception et réalisation de la solution)
• Évaluation de la solution
Définition du problème

• Un problème peut se définir comme une question à résoudre qui prête à discussion.
• Un problème peut aussi se définir par un écart entre ce qui est et ce qui devrait ou
pourrait être.
• Exemple :
Un magasin d’électroménager contient 380 aspirateurs
Il s’approvisionne de 40 autres appareils et fait 3 ventes de 5 aspirateurs chacune.
Quel est le stock actuel ?
L’analyse des problèmes s’intéresse aux éléments suivants :
• Les résultats souhaités (sorties).
• Les traitements (actions réalisées pour atteindre le résultat).
• Les données nécessaires aux traitements (entrées).
Données d’entrée et de sortie

• Données d’entrée : Représentent l’ensemble des données en entrée à partir desquelles

on doit calculer puis afficher un résultat
• Donnée de sortie : Ils correspondent à ce que l'on demande de calculer ou de
déterminer pour pouvoir obtenir le résultat
Le traitement des données

Le traitement est décrit à travers une suite finie et ordonnées de règles opératoires à
suivre en vue de résoudre un problème.

• La spécification de toutes les relations liant les résultats aux données et éventuellement
les résultats entre eux.
• La spécification des relations est la partie liée aux traitements à développer afin de
résoudre le problème.
Définition d’algorithme

• Un algorithme : est une suite ordonnée d’instructions qui indique la démarche à

suivre pour résoudre un problème en un temps fini.
• L'Algorithmique : L'algorithmique est la science qui étudie l'application des
algorithmes à l'informatique.
• Le mot ‘’Algorithme’’ provient de la forme latine (Algorismus) du nom du
mathématicien arabe AL KHAWARIZMI

AL KHAWARIZMI
Algorismus