Bonsoir, dans le cadre d'un cours d'algorithmique, je dois écrire un essai de recherche sur un algorithme que je dois présenter ensuite.

L'essai doit pas etre trop long, 4-5 pages environ, les critères sont qu'ils soit intéressant et en rapport avec le cours, c'est tout.

J'arrive pas en trouver un qui ne soit ps très complexe sur lequel je peux écrire quelques pages afin de l'expliquer. Vous en aurez pas a me proposer?

Pour exemple, des exemples qui ont été fait avant sont le levenstein distance ( algorithme pour trouver les difference entre deux mots) ou bien un algorithme pour trouver la mediane, etc..

Merci

je te propose ceux là :
http://fr.wikipedia.org/wiki/Algorithme_du_peintre

http://fr.wikipedia.org/wiki/Algorithme_A*

Faciles à comprendre et puis y a plein de chose à dire

Le 1er n'est pas top

Puis le 2ème est une extension de l'algorithme de Dijkstra qu'on a deja fait en cours. J'ai peur que ce soit répétitif

Ce que je veux c'est un truc un minimum technique sans que ce soit très dur a comprendre et sur lequel je peux dire pleins de choses ( faire un example avec des schemas par exemple etc..)

C est vaste et vague comme sujet mais tu peux te pencher sur la generation procedural.

c'est base sur un algorithme qui differe selon l usage que tu veux en faire (car c est toi qui l ecrit)

evidement y a toujours une sorte de base commune

sinon regarde du cote de l interligence artificiel comme la A* de VDD

Cote Liste sur Prolog ou Les arbres de decision sur CLIPS par exemple

Ca va être difficile de trouver quelque chose de technique un minimum mais trop compliqué à comprendre

Sinon regarde du côté de ce que elfe_celeste te propose

On parle de quel niveau?

Boyer moore.

Je suis en license informatique, il y a pas spécialement de niveau, c'est un cours d'algorithmique

l'algorithme de tarjan pour identifier les composantes fortement connexes?

https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce

l'algorithme du simplexe, pour résoudre les problèmes linéaire. Si tu l'as pas déja fait en cours

Les algorithmes de scheduling au sein du processeur ( round robin etc..) vous trouvez que c'est bien ou c'estr trop facile?

Si tu aimes les graphes, tu peux voir du côté des algorithmes qui permettent de trouver les arbres recouvrant minimal (Prim, Kruskal, Sollin) qui sont intéressants et facile à comprendre. Il y a également le codage de Prüfer qui est très sympa, ainsi que les algorithmes de coloration de graphe qui sont vraiment biens et qui trouvent des utilités dans la vie de tous les jours.
Sinon tu as les algorithmes qui permettent de trouver les composantes fortement connexes d'un graphe (Tarjan...), mais ils sont moins marrants.
Sinon tu as aussi les plus courts chemins, si tu as déjà vu Dijkstra, tu peux comparer avec Ford-Bellman ou Dantzig (simplexe).

Voilà sinon tu peux voir du côté des algorithmes de tri (Quicksort, Bubble sort, etc...)

Ah et si tu aimes bien ce qui est optimisation combinatoire, tu peux jeter un oeil aux méta-heuristiques, notamment les algorithmes génétiques. Le concept est vraiment bon, c'est facile à comprendre et il y énormément d'applications.

Algorithme de Kosaraju-Sharir pour trouver les composantes fortement connexes d'un graphe

Tu peux faire insertion sort en O(n log n).
c'est decrit dans un papier de michael bender.

Le problème du sac à dos, il est connu et il y a différents algo présentés : http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos

Les algorithmes de correction d'erreur :
http://fr.wikipedia.org/wiki/Code_de_Hamming_(7,4)
http://fr.wikipedia.org/wiki/Code_de_Reed-Solomon

Pour l'ordonnancement des tâches, tu peux comparer différents algorithmes : FIFO, LIFO, Round_robin (tourniquet), etc et parler des systèmes de priorités et des problèmes de famine (processus 'jamais' exécuté).