Un bon livre sur l'info ?

Modérateur : Michel Quercia

Répondre
Genius_
Messages : 103
Enregistré le : sam. févr. 25, 2017 2:09 pm
Classe : MPSI

Un bon livre sur l'info ?

Message par Genius_ » ven. déc. 15, 2017 11:01 pm

Salut
Je sais que y à pas mal de sujet la dessus mais je m'y perd un peu
Je cherche un bon livre sur l'info qui me permette de progresser en programmation (avec des exercices de base mais aussi des problèmes) mais aussi qui initie à l'aspect algorithmique et prépare à la spe info
Vous avez des conseils (en français de préférence) ?
2017-2018: MPSI Saint-Louis

Errys
Messages : 181
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : TS Spe math

Re: Un bon livre sur l'info ?

Message par Errys » sam. déc. 16, 2017 12:17 am

Il y a eu plusieurs sujets à ce propos déjà :

Pour ce qui est programmations, Internet est une mine d'or, tu as pleins de site pour progresser. (Si tu veux des références hésite pas).

Pour ce qui est de l'algorithmie, je ne peut que te conseiller CLRS : Introduction to algorithms, 3rd edition. C'est un peu la référence en algorithmie et il présente les thématiques principales, qui sont, je pense vu en prépa.

Sinon tu peux aller voir ce site qui est pas mal (je l'ai pas regardé en détail mais les cours sont bien écrit et explique bien j'ai trouvé) : https://info-llg.fr/?a=accueil
Lycée 2015-2018
LLG MPSI 2018-2019

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

Re: Un bon livre sur l'info ?

Message par fakbill » dim. déc. 17, 2017 6:37 pm

**aucun**.
Le web. Un livre en info c'est trop vite périmé.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Genius_
Messages : 103
Enregistré le : sam. févr. 25, 2017 2:09 pm
Classe : MPSI

Re: Un bon livre sur l'info ?

Message par Genius_ » lun. déc. 18, 2017 8:14 am

Et du coup comme site lesquels sont reputés a ce niveau la ?
2017-2018: MPSI Saint-Louis

Hazherty
Messages : 238
Enregistré le : lun. août 01, 2011 9:09 pm
Classe : Doctorat

Re: Un bon livre sur l'info ?

Message par Hazherty » lun. déc. 18, 2017 10:09 am

Le site de bigonoff est la référence pour la programmation des PIC en assembleur :lol:

Plus sérieusement, le site de France IOI http://www.france-ioi.org/algo/index.php te permet de faire pas mal d'exos allant du très simple au relativement compliqué (algorithmes gloutons, graphes...) en Python (parmi d'autres).

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

Re: Un bon livre sur l'info ?

Message par fakbill » lun. déc. 18, 2017 11:12 am

ha on parle de l'option info en MP?
Dans ca cas, apprend ce qu'est une list, un vecteur, un arbre et tente de comprendre ce qu'est une complexité.
La complexité en temps, c'est "combien d'opérations élémentaires faut il pour effectuer une tâche. trier les elements d'un tableau par exemple.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Avatar du membre
siro
Messages : 2842
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Un bon livre sur l'info ?

Message par siro » lun. déc. 18, 2017 11:14 am

Plutôt : soit n la taille du paquet de données que je veux traiter, quelle est le type de la fonction f(n) correspondant au nombre d’opérations que je dois effectuer pour arriver au résultat souhaité ? (Linéaire ? Quadratique ? Polynomiale ? Exponentielle ? Pire ?)
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.

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

Re: Un bon livre sur l'info ?

Message par fakbill » lun. déc. 18, 2017 5:54 pm

vi et comprendre que c'est asymptotique alors que, pour de petites valeurs de N, la **constante** joue un grand role.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Genius_
Messages : 103
Enregistré le : sam. févr. 25, 2017 2:09 pm
Classe : MPSI

Re: Un bon livre sur l'info ?

Message par Genius_ » lun. déc. 18, 2017 7:49 pm

On a deja vu la complexite
Ok j'irais sur France IOI pour la programmation "applique" (de type IPT)
Mais en fait je cherchais un truc qui explique un peu plus de "theorie" en vue de la spe info
2017-2018: MPSI Saint-Louis

Avatar du membre
siro
Messages : 2842
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Un bon livre sur l'info ?

Message par siro » lun. déc. 18, 2017 7:57 pm

fakbill a écrit :
lun. déc. 18, 2017 5:54 pm
vi et comprendre que c'est asymptotique alors que, pour de petites valeurs de N, la **constante** joue un grand role.
Bien sûr. C'est un peu comme les systèmes dynamiques vs les EDP : dans le premier cas, on s'intéresse aux propriétés asymptotiques, dans le second cas aux trucs de la vraie vie. Les deux se nourrissant.

La complexité en info théorique pure est essentiellement une affaire d'asymptotes, c'est en effet crucial de garder cet aspect-là en tête.
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.

Boushaba
Messages : 24
Enregistré le : ven. nov. 17, 2017 10:04 pm
Classe : MPSI

Re: Un bon livre sur l'info ?

Message par Boushaba » jeu. déc. 21, 2017 2:10 pm

Pour le site d'info de lycée Louis Le grand,est ce primordial de payez pour bénéficier des cours?

Errys
Messages : 181
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : TS Spe math

Re: Un bon livre sur l'info ?

Message par Errys » jeu. déc. 21, 2017 3:08 pm

Où vois-tu qu'il faut payer ?
Lycée 2015-2018
LLG MPSI 2018-2019

Avatar du membre
U46406
Messages : 6381
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: Un bon livre sur l'info ?

Message par U46406 » jeu. déc. 21, 2017 3:15 pm

:)
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Nicolas G
Messages : 390
Enregistré le : lun. juil. 16, 2012 11:33 am
Classe : 3A/M2

Re: Un bon livre sur l'info ?

Message par Nicolas G » sam. déc. 23, 2017 7:45 pm

Pour l'option info je ne sais pas. Le livre qu'on nous conseille en cours d'algorithmique à l'ensimag http://ressources.unisciel.fr/algoprog/ ... hms-A3.pdf. C'est assez costaud mais c'est sérieux (existe aussi en français). J'avoue ne pas avoir tout lu...
Sinon ce qui est réputé dans le milieu (lu également par des amis mais pas par moi) c'est The Art of Computer Programming, du génialissime Donald Knuth.
Ce sont des livres qui vieillissent peu, il y a toujours des réflexes à avoir quel que soit le langage. Le fait d'avoir des ordis puissants pousse à programmer sans aucune réflexion sur l'efficacité du code, et c'est un grave problème
Lycée Vauvenargues (2009-2012)
Lycée Masséna PCSI 833 PSI 935 3/2 5/2 (2012-2015)
ENSIMAG (2015-201X) Master en mathématiques appliquées MSIAM (2016-201X)

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

Re: Un bon livre sur l'info ?

Message par fakbill » mer. janv. 03, 2018 10:13 am

on s'en contre fou qu'il existe en français.
Si on veut faire de la science à un niveau Master ou plus un jour il faut lire l'anglais (simplifié...).
APrès...si le machin a été écrit par français parlant mal anglais...c'est navrant mais probablement mieux de le lire en français :(
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Répondre

Qui est en ligne

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