Programmation » L'algorithmique
L'algorithmique
Publié le 15/09/2009 @ 05:31:52,
Par jimalexpBonjour,
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 ?
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 ?
L'algorithmique
Publié le 15/09/2009 @ 10:32:10,
Par gizmoEn 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.
Cela ne s'utilise que dans certains domaines bien spécifiques, malheureusments.
Concept vivant.
L'algorithmique
Publié le 15/09/2009 @ 10:52:46,
Par ziongizmo> 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
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
Je suis le Roy
L'algorithmique
Publié le 15/09/2009 @ 11:31:03,
Par ClandestinoSouvenirs, 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.
L'algorithmique
Publié le 15/09/2009 @ 11:50:20,
Par blietaerclan> 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?!)
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?!)
Et au besoin s'arrêter.
L'algorithmique
Publié le 15/09/2009 @ 12:01:13,
Par zionJ'étais plus sur le David E. Goldberg moi
bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non?
bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non?
Je suis le Roy
L'algorithmique
Publié le 15/09/2009 @ 12:22:22,
Par Dr_DanQu'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 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.
Se tromper est humain ; Vraiment foutre la merde necessite le mot de passe de root.
L'algorithmique
Publié le 15/09/2009 @ 12:25:19,
Par rfrEn 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.
To die is a time consuming activity, it often takes a lifetime (but some are faster than others ... though)
L'algorithmique
Publié le 15/09/2009 @ 12:58:45,
Par philfrbli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non?
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...
L'algorithmique
Publié le 15/09/2009 @ 13:40:17,
Par ClandestinoPhil > 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é.
Dernière édition: 15/09/2009 @ 13:48:51
Dernière édition: 15/09/2009 @ 13:48:51
L'algorithmique
Publié le 15/09/2009 @ 14:45:43,
Par salv-iceOh un autre élève de l'EICE torturé par Fabrice...
Et ce bon vieux morpion, il le ressort tous les ans celui là...
Et ce bon vieux morpion, il le ressort tous les ans celui là...
L'algorithmique
Publié le 15/09/2009 @ 17:15:07,
Par philfrPhil > Je n'ai jamais dit que c'était un bouquin d'algorithmique...
Non, non, c'est zion qui avait l'air de l'avoir compris ainsi