Algorithme

Sensibilisation à l’Algorithmique
et structure de données

2
Algorithme
Permet de résoudre un problème donné
ex: Trouver le salaire minimal et le salaire
maximal d’un ensemble de salariés
Trier les salariés par ordre d’arrivée dans
l’entreprise….
Procédure de calcul bien définie
Séquence d'instructions élémentaires
termine en un temps fini
prend une ou des valeur(s) en entrée
donne une ou des valeur(s) en sortie

3
Pour résoudre un problème
Identifier les données à manipuler:
Il faut donc stocker les salariés dans une structure de
données permettant leur manipulation
Il faut donc décrire un salarié avec les informations
nécessaires et suffisantes : salaire, date, nom, prénom,
service
Définir l’état initial du problème
Une liste de salariés
Définir l’état final : selon le sous problème

4
Exemple
Exemple de problème à résoudre
Trouver les salariés touchant le salaire minimal
Input: liste non triée de salariés
Output: liste des salariés correspondant au salaire minimal
Algo:
1. trouver le salaire minimal
Parcourir la liste salarié par salarié et si le salaire est inférieur au
salaire précédent alors c’est provisoirement le salaire minimal
2. construire la liste résultat
Parcourir la liste salarié par salarié et si le salaire est égal au salaire
minimal alors ajouter le salarie à la liste résultat

5
Types de problèmes
Tris d'éléments d'une liste (trier les salariés)
Recherches d'un élément (trouver le salarié à
partir de son nom)
Calculs (calculer la moyenne des salaires par
service, ….)
Algorithmes exacts / d'approximation