Livre pour préparer l'info
Livre pour préparer l'info
Yo salut je suis un fan d'info(un passionné pur et dur ). Sauf que je pense pas pouvoir faire de l'info l'année prochaine. J'aimerai garder le niveau que j'ai acquis en sup et pourquoi pas l'augmenter pour avoir le niveau de celui d'un étudiant qui passerait les épreuves d'info pour l'x/ens.
Mais comment faire? Quel livre me conseillez-vous?(enfin livre, site internet,... je prend tout)les conseils. J'aimerai un livre progressif, exos faciles, moyen, difficile, très difficile...vous voyez le genre ^^
merci
Mais comment faire? Quel livre me conseillez-vous?(enfin livre, site internet,... je prend tout)les conseils. J'aimerai un livre progressif, exos faciles, moyen, difficile, très difficile...vous voyez le genre ^^
merci
Re: Livre pour préparer l'info
Bonjour !
Personnellement, je suis tombé de haut aux oraux X/ENS en me rendant compte que l'info aux oraux, ce n'est pas exactement ce que je pensais que c'était.
Sois mieux préparé que moi !
Voici mes exos : http://lebarde.alwaysdata.net/tests/Exos%20oraux.pdf (il est facile d'identifier ceux d'informatique, celui d'Ulm est vraiment compliqué)
Voici l'ODLT (avec quelques planches d'info) : http://odlt.fr/Oraux_2015.pdf (par exemple le 34 et le 35)
Voici les exos de la RMS : http://www.rms-math.com/images/stories/ ... s-2015.pdf (il est facile d'identifier ceux d'informatique, le 34 et le 35 par exemple)
Une chose est sûre : tu peux manger des cours de graphes, d'automates et d'arbres autant que tu veux, mais l'info c'est avant tout des "maths sans programme". On te demande de tout inventer par toi-même ou presque. Peut-être qu'en te familiarisant mieux que moi à ce type d'exercice, tu auras une meilleure intuition
Personnellement, je suis tombé de haut aux oraux X/ENS en me rendant compte que l'info aux oraux, ce n'est pas exactement ce que je pensais que c'était.
Sois mieux préparé que moi !
Voici mes exos : http://lebarde.alwaysdata.net/tests/Exos%20oraux.pdf (il est facile d'identifier ceux d'informatique, celui d'Ulm est vraiment compliqué)
Voici l'ODLT (avec quelques planches d'info) : http://odlt.fr/Oraux_2015.pdf (par exemple le 34 et le 35)
Voici les exos de la RMS : http://www.rms-math.com/images/stories/ ... s-2015.pdf (il est facile d'identifier ceux d'informatique, le 34 et le 35 par exemple)
Une chose est sûre : tu peux manger des cours de graphes, d'automates et d'arbres autant que tu veux, mais l'info c'est avant tout des "maths sans programme". On te demande de tout inventer par toi-même ou presque. Peut-être qu'en te familiarisant mieux que moi à ce type d'exercice, tu auras une meilleure intuition
Re: Livre pour préparer l'info
Pourquoi est-ce que vous ne pourriez pas ?omg a écrit :Yo salut je suis un fan d'info(un passionné pur et dur ). Sauf que je pense pas pouvoir faire de l'info l'année prochaine.
Re: Livre pour préparer l'info
Ce n'est pas tant lié à l'informatique en tant que telle qu'à des aspects contingents : une seule école évalue l'informatique à l'oral (donc très peu d'annales, pas d'exercices type), et ce sont les ENS (donc un petit tiers des annales doivent être des exos d'Ulm, qui sont perchés dans toutes les matières).Jio15 a écrit :Bonjour !
Personnellement, je suis tombé de haut aux oraux X/ENS en me rendant compte que l'info aux oraux, ce n'est pas exactement ce que je pensais que c'était.
L'absence d'oral d'informatique dans les autres concours étant à son tour vraisemblablement une conséquence de la difficulté d'équilibrer des épreuves orales d'informatique d'une part et de SI d'autre part. Bref, le problème de l'informatique en prépa, c'est la SI !
Re: Livre pour préparer l'info
Quand on voit une certaine épreuve d'info des mines on se dit que c'est vraiment le cas mais je sais bien que ce n'était pas à ce sens qu'il fallait lire ta remarqueBref, le problème de l'informatique en prépa, c'est la SI !
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: Livre pour préparer l'info
Sans en savoir un peu plus (éventuellement par MP) il n'est pas évident de te conseiller au mieux. Pourquoi cherchez à avoir le "niveau" ENS : pour passer les concours en candidat libre, parce que cela te semble gage d'un bon niveau ou dans une perspective d'orientation future ? Veux-tu de l'info pour t'amuser, qui colle vraiment avec le programme de prépa (info commune ou option informatique également ?) ou pour en faire sérieusement par la suite ?omg a écrit :Yo salut je suis un fan d'info(un passionné pur et dur ). Sauf que je pense pas pouvoir faire de l'info l'année prochaine. J'aimerai garder le niveau que j'ai acquis en sup et pourquoi pas l'augmenter pour avoir le niveau de celui d'un étudiant qui passerait les épreuves d'info pour l'x/ens.
Quelques éléments (de ma bibliographie préférée) qui peuvent t'être utiles :omg a écrit :Mais comment faire? Quel livre me conseillez-vous?(enfin livre, site internet,... je prend tout)les conseils. J'aimerai un livre progressif, exos faciles, moyen, difficile, très difficile...vous voyez le genre ^^
- Apprendre à programmer avec OCaml, Jean-Christophe Filliâtre and Sylvain Conchon [le programme d'option très bien traité]
- Algorithmique. Thomas H. Cormen, Charles E. Liseron, Ronald L. Rivest, Clifford Stein [un pavé...]
- Introduction à la calculabilité. Pierre Wolper [pour les langages, automates, grammaires, machines de Turing]
- Algorithms, Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani. [en anglais, mais vraiment agréable, un chapitre sur l'informatique quantique !]
Ça couvre bien plus que le programme de prépa, c'est relativement abordable (du moins pour quelqu'un qui se dit passionné pur et dur ) et assez intuitif, et les exos vont de la simple application à des problèmes ouverts.
Si c'est pour préparer au mieux les oraux d'informatique théorique en revanche, bien que le Wolper soit très intéressant, il vaut mieux passer du temps à faire plein d'exercices (en particulier sur les langages formels). Pour le côté pratique/programmation, tu peux faire toutes les annales (http://www.ens-lyon.fr/LIP/ConcoursInfo/). Si tu les finis toutes, tu es sûr d'avoir le niveau
Tu peux aussi t'amuser sur https://projecteuler.net
$ $P = N\!P^* ?$ $
Re: Livre pour préparer l'info
Je ne remets pas en cause ton choix de bibliographie, tu es certainement bien mieux calé que moi en info, mais permets-moi de douter de cette précision. Tu sembles oublier un chapitre qui pourtant représente très probablement la majorité des exos théoriques d'info aux ENS : les preuves de théorèmes sur les graphes (colorations, recouvrements, bipartitions, il y en a pour tout le monde !). (Je ne nie pas la quantité non négligeable d'exos sur les langages, je la nuance)np* a écrit :Si c'est pour préparer au mieux les oraux d'informatique théorique en revanche, bien que le Wolper soit très intéressant, il vaut mieux passer du temps à faire plein d'exercices (en particulier sur les langages formels)
Il y a aussi un bon paquet d'exos sur les ordres (bien fondés, beaux, ...) qui tombent de temps en temps. Mais bon c'est pareil, c'est des maths où il faut savoir improviser...
Re: Livre pour préparer l'info
Merci de la nuance, je pense que tu as tout à fait raison (et tu es probablement bien plus au fait que moi des statistiques sur les types de sujets tombés ces dernières années). Je crois que l'on peut également s'attendre à des exercices sur les arbres, sur l'arithmétique, sur les codes correcteurs, sur la cryptographie etc. Si j'ai insisté sur les langages formels dans ma remarque c'est parce que je crois ce domaine sur-représenté aux oraux par rapport à ce que l'on fait dans l'année en prépa, mais les autres domaines (automates, graphes, algorithmique, logique, etc.) ne sont bien sûr pas à négliger.Jio15 a écrit :np* a écrit : Je ne remets pas en cause ton choix de bibliographie, tu es certainement bien mieux calé que moi en info, mais permets-moi de douter de cette précision. Tu sembles oublier un chapitre qui pourtant représente très probablement la majorité des exos théoriques d'info aux ENS : les preuves de théorèmes sur les graphes (colorations, recouvrements, bipartitions, il y en a pour tout le monde !). (Je ne nie pas la quantité non négligeable d'exos sur les langages, je la nuance)
Il y a aussi un bon paquet d'exos sur les ordres (bien fondés, beaux, ...) qui tombent de temps en temps. Mais bon c'est pareil, c'est des maths où il faut savoir improviser...
Les graphes sont d'ailleurs assez bien couverts dans ma proposition de bibliographie qui me semble adaptée pour un passionné d'informatique qui veut aller plus loin, mais pas nécessairement celle que je conseillerai à quelqu'un qui a les concours info de l'ENS dans le viseur comme premier objectif.
$ $P = N\!P^* ?$ $