Réponse - Informaticien.be

Poster une réponse à un sujet: L'algorithmique

Attention, ce sujet est un sujet ancien (5537 jours sans réponse)

philfr

Citation de: Clandestino

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:

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:

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

Citation de: zion

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

rfr

Citation de: Dr_Dan

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.

Dr_Dan

Citation de: jimalexp

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:

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:

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?!)

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... :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: