Bonjour,

J'avais eu l'occasion de découverir toute une série d'algorithmes intéressants lors d'un cours donné à l'EICE et je voudrais approfondir le sujet.

Quels algorithmes sont les plus utilisés pour vous et existe t-il des algorithmes plutôt exotiques qui s'appliquent à des cas spécifiques ?

Qu'en est-il du raisonnement appliqué pour trouver ces solutions ? Je me souviens avoir calé sur un exercice pour réaliser un jeu de morpion. La programmation en elle-même ne posait pas de problème mais représenter les déplacements de pions sous forme d'opérations ne semblait pas évidente. Suffit t-il de s'entrainer à ce genre d'exercice pour s'améliorer ou y a t-il des bons réflexes à avoir dès le début ?

En 6 ans de boulot, malgré le fait que je bosse dans un milieu scientifique, je pense n'avoir du utiliser que 2 fois mes notions d'algorithmique un peu poussées.

Cela ne s'utilise que dans certains domaines bien spécifiques, malheureusments.

gizmo> Ah toi aussi...

J'avais lu à l'époque un bouquin sur les algos génétiques, j'étais tout emballé... mais j'ai jamais pu le mettre en pratique

Souvenirs, souvenirs... Tous les algo repris dans le fabuleux "Gödel, Escher, Bach" de Douglas Hofstadter (modélisation biologique, interactions linguistique, ...) ont occupés nombre de mes soirées et de mes nuits. Si vous ne l'avez pas encore lu, je vous le recommande.

clan> c'est pour des référence comme celle-ci que je t'aime
Jamais entendu parlé, ...et envie de foncer à ma librairie favorite (l'Apostrophe, Gembloux) Mais je suis en plein James Gleick avec l'excellent "Chaos" ...mais on s'écarte du sujet (ouvrirais-je un tomic livre?!)

J'étais plus sur le David E. Goldberg moi

bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non?

En gros, ton problème doit être mis sous forme mathématique. Et de là, tu en tires l'algorithme.

C'est pour cette raison que la plupart des chercheurs en Algorithmique (voire tous, je n'ai pas vérifié) sont des Mathématiciens.

Les maths ne sont en gros nécessaires que pour valider la complexité d'un algorithme.

Sinon ... a part la crypto et des choses bien précises, les maths ... on peut s'en, passer dans 99% des cas.

Juste que "Gödel, Escher, Bach" n'est pas du tout un livre d'algorithmique... C'est un superbe ouvrage qui parle de la récursivité via la musique de Bach, les dessins d'Escher, et le brillant théorème de Gödel (que j'ai pu comprendre grâce à ce livre).
Et pour ce faire, il couvre un tas de domaines éclectiques comme la complexité des colonies de fourmis...

Phil > Je n'ai jamais dit que c'était un bouquin d'algorithmique... Mais il aborde certains d'entre eux, et expose par le menu, de manière simple et précise, nombre de concepts-clés. Il montre entre autre différentes méthodes de décomposition d'un ensemble, décrit les bases d'une programmation structurée et, comme tu le soulignes, fait dans sa seconde partie la part belle à la récursivité.

Oh un autre élève de l'EICE torturé par Fabrice...

Et ce bon vieux morpion, il le ressort tous les ans celui là...

Non, non, c'est zion qui avait l'air de l'avoir compris ainsi