Discussion :

[FaridM]

Bonjour à tous,

je voudrais savoir quels sont les connaissances comme "la théories des graphes"... qui sont utiles pour l'algorithmique et la programmation et si vous connaissez des livres ou des tutos qui sont destinés à des débutants (qui partent presque de 0) dans ces domaines et qui explique tout ça simplement.

Merci.

[Tux++]

Bonjour,

l'algorithmique en tant que telle est un domaine assez global:

- Arbres, listes,...etc = types abstraits : Introduction to Algorithms (Leiserson & Cormen)(Livre que j'ai utilisé en cours d'algo., très bien écrit)

- la théorie des graphes: je te conseille: Graphes et algorithmes de Eyrolles

- Il y a le simplexe, les algos génétiques,...

et encore bien d'autres

[ToTo13]

Bonjour,

une référence dans le domaine est un gros pavé très bien fait qui se nomme "Introduction à l'algorithmique".

[FaridM]

Merci à tous pour vos réponses.

Les livres que vous m'avez proposé sont-ils adaptés et facile a lire pour des débutants?

J'aimerai bien un livre du genre tête la première.

Pour Toto13 :

Le livre Introduction à l'algorithmique parle t-il de tout ce qu'a dit Tux++? (arbre, graphes...)

Faut-il des connaissance en Math pour la programmation?

Si oui lesquels?

Merci.

[alex_pi]

Je confirme que "le Cormen", à savoir "Introduction à l'algorithmique" est un passage obligatoire et est très complet.

Pour la question sur les maths, c'est un peu plus subtile... Beaucoup de raisonnement en informatique sont proches de ce qu'on va faire en maths, et pas uniquement pour prouver la correction des algorithmes. Mais d'un autre coté, ce ne sont pas non plus des maths super avancé. Je pense qu'un bon niveau bac S est suffisant pour la majorité des choses que l'on fait en algo.

[Tux++]

bonjour,

euh Introduction à l'algorithmique et Introduction to algorithms c'est la même chose hin

Par contre sur les maths, je ne suis pas tout à fait du même avis, les graphes demandent quand-même une connaissance approfondie de l'algèbre, les types abstraits non en effet sauf pour les preuves et parfois les calculs de complexité de certains algorithmes.
Pour le simplexe etc, là il faut aussi de bonnes bases en graphes

mais tout est faisable avec du temps

[alex_pi]

Par contre sur les maths, je ne suis pas tout à fait du même avis, les graphes demandent quand-même une connaissance approfondie de l'algèbre,

Euh, il y a besoin de quoi de particulièrement matheux pour les graphes qu'on n'a pas en fin de terminale ? (Allez, de terminale spécialité maths..)

[ToTo13]

bonjour,

Faut-il des connaissance en Math pour la programmation?
Si oui lesquelles?

Etant donné que l'informatique a été basé la plupart du temps sur les maths, on ne peut donc pas les dissocier.
Et plus on a de connaissances en mathématiques, mieux c'est :
- algèbre pour les graphes.
- géométrie pour tout ce qui est projection.
- analyse numérique pour tout ce qui est calculs numériques et optimisation.
- probabilité & statistiques sont des problèmes courant dans la vie.
- etc (liste bien évidemment non exhaustive).

Pour lire et comprendre 90% du Cormen, un minimum de math (disons lycée section S) est nécessaire. Mais si tu rentres dans les détails, comme par exemple le calcul de la complexité du QuickSort dans le cas général, tu as intérêt à t'accrocher

[Tux++]

alex_pi, oui c'est vrai, enfin ça ne fait jamais de mal d'avoir un peu plus que ça...surtout pour les complexités de coloration de graphes et les réseaux de Petri.