Cours sur algorithmes et mathématique
Salut !
Je suis à la recherche de cours sur les algorithmes (tri, arbre, recursivité, automates, etc...) mais je me heurte à un problème: dans tous les cours que je trouve (comme celui là: http://www-igm.univ-mlv.fr/~berstel/Elements/Elements.html ), il faut des notions de mathematiques assez evolués (je suis actuellement en seconde).
Je suis donc à la recherche de cours sur les algorithme n' utilisant pas "trop" de notions de mathématiques avancés. Au "pire des cas" (bien que cela me derange pas, bien au contraire), un cours expliquant la plupart de ces notions mathématique necessaire à la comprehension de ces algorithmes (les cours que j' ai trouvé sur internet m' expliquant polynomes, sommes et autres integrales était un petit peu complexe :oops: ).
Et je suis bien sur ouvert aussi aux propositions de livres. J' ai entendu parler de "The Art Of Computer Programming" de D. Knuth (je crois que c' est en anglais mais cela ne me derange pas). Quelqu' un aurait-il des avis sur ce livre ou d' autres livres ou sites à me proposer ?
Merci d' avance.
Re: Cours sur algorithmes et mathématique
Citation:
Envoyé par legend666
Salut !
Je suis à la recherche de cours sur les algorithmes (tri, arbre, recursivité, automates, etc...) mais je me heurte à un problème: dans tous les cours que je trouve (comme celui là: http://www-igm.univ-mlv.fr/~berstel/Elements/Elements.html ), il faut des notions de mathematiques assez evolués (je suis actuellement en seconde).
Je suis donc à la recherche de cours sur les algorithme n' utilisant pas "trop" de notions de mathématiques avancés. Au "pire des cas" (bien que cela me derange pas, bien au contraire), un cours expliquant la plupart de ces notions mathématique necessaire à la comprehension de ces algorithmes (les cours que j' ai trouvé sur internet m' expliquant polynomes, sommes et autres integrales était un petit peu complexe :oops: ).
Et je suis bien sur ouvert aussi aux propositions de livres. J' ai entendu parler de "The Art Of Computer Programming" de D. Knuth (je crois que c' est en anglais mais cela ne me derange pas). Quelqu' un aurait-il des avis sur ce livre ou d' autres livres ou sites à me proposer ?
Je ne conseillerais pas TAOCP dans ce cas (c'est une référence, mais c'est une référence, c'est parfois un peu vieux et l'approche est très mathématique). Les bouquins de Sedgewick conviendraient certainement mieux mais je ne suis pas sûr que ce soit déjà abordable dans ton cas. A peu près du même niveau mais couvrant plus de chose mais moins en profondeur Aho&Ullman ont écrit un bouquin 'Foundations of Computer Science' qui me semble-t'il a été traduit en français. Peut-être essayer de passer par une bibliothèque pour pouvoir feuilleter avant d'acheter?
wikipedia a parfois de bonnes choses (mais le problème avec wikipedia comme avec le web en général, c'est faire le tri entre ce qui est bon ou pas, et c'est difficile si on ne s'y connait pas déjà).