Poster une réponse à un sujet: L'algorithmique
Attention, ce sujet est un sujet ancien (5582 jours sans réponse)
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
salv-ice
Oh 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à ...
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é.
philfr
bli> 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...
rfr
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.
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.
C'est pour cette raison que la plupart des chercheurs en Algorithmique (voire tous, je n'ai pas vérifié) sont des Mathématiciens.
zion
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?
bli> Je pense qu'on peut dévier doucement sur les livres d'algo ici, non?
blietaer
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?!)
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?!)
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.
zion
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
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