Programmation » L'algorithmique
Catégorie:  
   
L'algorithmique
Publié le 15/09/2009 @ 05:31:52,
Par jimalexp
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 ?
   
L'algorithmique
Publié le 15/09/2009 @ 10:32:10,
Par gizmo
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.
Concept vivant.
   
L'algorithmique
Publié le 15/09/2009 @ 10:52:46,
Par zion
gizmo> Ah toi aussi... :petrus:

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 :ddr555:
Je suis le Roy :ocube:
   
L'algorithmique
Publié le 15/09/2009 @ 11:31:03,
Par Clandestino
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.
   
L'algorithmique
Publié le 15/09/2009 @ 11:50:20,
Par blietaer
clan> c'est pour des référence comme celle-ci que je t'aime :love:
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 zion
J'étais plus sur le David E. Goldberg moi :dawa:

bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non? :cupra:
Je suis le Roy :ocube:
   
L'algorithmique
Publié le 15/09/2009 @ 12:22:22,
Par Dr_Dan

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 gros, ton problème doit être mis sous forme mathématique. Et de là, tu en tires l'algorithme. :petrus:

C'est pour cette raison que la plupart des chercheurs en Algorithmique (voire tous, je n'ai pas vérifié) sont des Mathématiciens. :oh:
Se tromper est humain ; Vraiment foutre la merde necessite le mot de passe de root. :petrus:
   
L'algorithmique
Publié le 15/09/2009 @ 12:25:19,
Par rfr


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

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


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 philfr
bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non? :cupra:


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 Clandestino
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é.

Dernière édition: 15/09/2009 @ 13:48:51
   
L'algorithmique
Publié le 15/09/2009 @ 14:45:43,
Par salv-ice
Oh un autre élève de l'EICE torturé par Fabrice... :aboire:

Et ce bon vieux morpion, il le ressort tous les ans celui là... :alarmclock119:
   
L'algorithmique
Publié le 15/09/2009 @ 17:15:07,
Par philfr
Phil > 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 :wink:
Répondre - Catégorie:  
Informaticien.be - © 2002-2024 AkretioSPRL  - Generated via Kelare
The Akretio Network: Akretio - Freedelity - KelCommerce - Votre publicité sur informaticien.be ?