Un bon livre sur l'info ?
Un bon livre sur l'info ?
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) ?
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) ?
Re: Un bon livre sur l'info ?
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
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 Édouard Branly 2015-2018
LLG HX1 2018-2019
LLG MP*3 2019-2020
Ulm 2020-?
LLG HX1 2018-2019
LLG MP*3 2019-2020
Ulm 2020-?
Re: Un bon livre sur l'info ?
**aucun**.
Le web. Un livre en info c'est trop vite périmé.
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é.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: Un bon livre sur l'info ?
Et du coup comme site lesquels sont reputés a ce niveau la ?
Re: Un bon livre sur l'info ?
Le site de bigonoff est la référence pour la programmation des PIC en assembleur
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).
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).
Re: Un bon livre sur l'info ?
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.
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é.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: Un bon livre sur l'info ?
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.
Re: Un bon livre sur l'info ?
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é.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: Un bon livre sur l'info ?
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
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
Re: Un bon livre sur l'info ?
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.