Encore un sujet à propos d'ouvrages intéressants

Modérateur : Michel Quercia

Répondre
Desert
Messages : 104
Enregistré le : mar. août 08, 2017 11:42 pm

Encore un sujet à propos d'ouvrages intéressants

Message par Desert » mer. nov. 29, 2017 7:46 pm

Bonjour,

J'aimerais savoir si vous connaissez quelques ouvrages (courts de préférence) qui se lisent facilement (pas besoin d'avoir crayon et papier à la main) pour améliorer ses connaissances (et sa culture générale) en informatique (de préférence sur les thèmes abordés en MP-info, Graphes Arbres, algorithmique etc..)
Ce serait uniquement dans le but de passer le temps, avant d'aller au lit (un livre est quand même souvent plus enrichissant que d'aller sur Youtube), ou entre deux DMs.

Merci d'avance

Errys
Messages : 257
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : MPSI

Re: Encore un sujet à propos d'ouvrages intéressants

Message par Errys » mer. nov. 29, 2017 8:18 pm

Un livre que j'apprécie particulièrement que tu peux juste ouvrir et lire : introductions to Algorithms by Cormen. Il existe en anglais et en français, tu devrais pouvoir le trouver en BU sans trop de soucis si tu veux le feuilleter avant. Le niveau est quand même élevé , beaucoup d'études de complexité poussé donc beaucoup de mathématiques.

Il présente les principaux algorithmes, paradigmes et structure de données de manière rigoureuse (tout y est démontré). Il y a des exercices sympas également. Je pense que c'est à la fois utile pour la culture informatique et pour le programme de prépa...

Une autre chose que j'aime faire et qui peut être intéressant pour découvrir de nouveaux algorithmes et structures de données c'est trainer et se perdre sur wikipédia !
Lycée Édouard Branly 2015-2018
LLG HX1 2018-?

Avatar du membre
Hibiscus
Messages : 1323
Enregistré le : ven. oct. 27, 2017 10:55 am
Classe : Bac a fleurs

Re: Encore un sujet à propos d'ouvrages intéressants

Message par Hibiscus » mer. nov. 29, 2017 8:32 pm

J'ai bien une ou deux idées en tête, mais pas en français.
-Le(pas court, mais beaucoup de petits chapitres) bouquin de O. Bournez sur la logique, et les fondements de l'informatique.
(Questions du genre : Soit un langage de deux caractères, qui vaut 0 si Dieu existe et 1 s'il n'existe pas, ce langage est-il décidable..)
-J'ai oublié le titre exact "Conception et Analyse d'algorithmes" en gros, de B. Doerr (MaxPlanck). Un truc sur des algorithmes fondamentaux, mais un peu difficiles. Pas mal d'arbres, de "court chemin/ optimisation", le problème du postier ou du sac à dos, ce genre de trucs. "Malheureusement" avec beaucoup de preuves mathématiques de complexité.
Dans les deux cas, ce sont des thèmes évoqués en prépa, mais pas explicitement au programme me semble-t'il.
(NP difficile NP complet, par exemple c'est pas au programme, si?)
Lycée Masséna (Pcsi-PC*)
École polytechnique (X2015)
Université de Tokyo/Tohoku - Thèse (Astrophysique)

Avatar du membre
fakbill
Messages : 11149
Enregistré le : mer. juil. 30, 2008 4:59 pm
Classe : Dr.-Ing

Re: Encore un sujet à propos d'ouvrages intéressants

Message par fakbill » jeu. nov. 30, 2017 10:46 pm

Ouaip le Cormen c'est un peu la bible. Si tu ne souhaites pas lire les démonstration des complexités, tu peux les sauter. De plus, la complexité, souvent, ça se sent. Quand tu vois par exemple un algo de type diviser pour régner, rien quand regardant les étapes et comme on découpe, tu peux dire si c'est du log(n), du n log(n) ou autre (déjà plus exotique dans le cas d'un diviser pour régner)
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Desert
Messages : 104
Enregistré le : mar. août 08, 2017 11:42 pm

Re: Encore un sujet à propos d'ouvrages intéressants

Message par Desert » ven. déc. 01, 2017 1:52 am

Merci de vos réponses ! Je vais aller voir si je peux trouver les livres proposés en librairie ;)

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité