Scribd
Importer
238 vues6 pages

Algorithmes Approchés pour Optimisation

L'algorithme FIFO est expliqué avec son pseudo-code et ses paramètres. L'application de FIFO à une file d'attente est donnée comme exemple.

Transféré par

Houssayen Benouhiba
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
238 vues6 pages

Algorithmes Approchés pour Optimisation

L'algorithme FIFO est expliqué avec son pseudo-code et ses paramètres. L'application de FIFO à une file d'attente est donnée comme exemple.

Transféré par

Houssayen Benouhiba
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Whimson November 30, 2021

International, Inc. 3:00 P.M.

APPLICATION D'UN ALGORITHME


APPROCHÉ POUR RÉSOUDRE UN
PROBLÈME D'OPTIMISATION

M'sallem Amine

ESPRIT
PLAN

1. Donner le pseudo-code de chaque algorithme approché.


2. Expliquer l'utilité des différents paramètre de l'algorithme.
3. Comment peut-on appliquer chaque algorithme approché
pour résoudre votre problème d'optimisation?
PSEUDO-CODE : FIFO

Programme :
Queue
EXEMPLE

•Eléments de queue [0, 1, 2, 3, 4]


supprimer element 0 ===> [ 1, 2, 3, 4]
Head of queue : 1
Size of queue : 4
L'UTILITÉ DES DIFFÉRENTS
PARAMÈTRE DE L'ALGORITHME

Queue<Integer> q int removedele=[Link]() int head = [Link]() int size = [Link]()

la liste ou on va ajouter le premier variable de la le premier variable la taille de la liste


les entiers pour liste a supprimer de la liste queue
appliquer FIFO
EXEMPLE
SIMPLE DE LA
MÉTHODE FIFO
Il y a un guichet où les gens viennent, prennent des
billets et repartent.
Les gens entrent dans une file (file d'attente) pour se
rendre au guichet de manière organisée.
La personne qui entre en premier dans la file d'attente
obtiendra le billet en premier et quittera la file
d'attente.
La prochaine personne entrant dans la file d'attente
obtiendra le billet après la personne devant lui
De cette façon, la dernière personne entrant dans la
file d'attente conservera les billets
Par conséquent, la première personne à entrer dans la
file d'attente obtient le ticket en premier et la dernière
personne à entrer dans la file d'attente obtient le ticket
en dernier.

Vous aimerez peut-être aussi