Encore un sujet à propos d'ouvrages intéressants

Modérateur : Michel Quercia

Répondre
Desert
Messages : 32
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 : 73
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : TS Spe math

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 2015-2018
Futur taupin

Avatar du membre
Hibiscus
Messages : 435
Enregistré le : ven. oct. 27, 2017 10:55 am
Classe : X2015

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?)
2012-2015 Lycée masséna (Pcsi-PC*)
2015-2018 Ecole polytechnique
2017-8/?? X/Université de Tokyo - Astrophysique

Avatar du membre
fakbill
Messages : 11078
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 : 32
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é