epreuve d'algo 2h de l'X
Re: epreuve d'algo 2h de l'X
On peut voir le sujet?
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: epreuve d'algo 2h de l'X
Il est disponible sur le site du concours.
http://www.admission.polytechnique.edu/ ... tistiques/
http://www.admission.polytechnique.edu/ ... tistiques/
Re: epreuve d'algo 2h de l'X
Bof...c'est une épreuve de rapidité (sauf la toute fin) sur un thème d'un intéret....hum 
Cela dit, c'est un bon sujet qui teste bien si le candidat connait un peu qqch en algo ou rien du tout.
Par exemple, je suppose qu'un tri bulle en n² ne rapporte pas autant de point qu'un quick sort ou autre.
Le fait qu'il soit écrit que la caculatrice n'est pas autorisé me fera toujours rire (il est vrai qu'elle ne sert à rien ici mais à quoi bon l'interdire???)
Coder dans un langage donné sur papier re bof. Je ne doute pas que celui qui sait écrire ces algo en pseudo code connait au moins un langage (ou au pire il en apprendra un sans peine sur le tas). Je ne vois pas l'intéret d'aller s'embeter avec les détails d'un langage quand on est sur papier.
Cela dit, c'est un bon sujet qui teste bien si le candidat connait un peu qqch en algo ou rien du tout.
Par exemple, je suppose qu'un tri bulle en n² ne rapporte pas autant de point qu'un quick sort ou autre.
Le fait qu'il soit écrit que la caculatrice n'est pas autorisé me fera toujours rire (il est vrai qu'elle ne sert à rien ici mais à quoi bon l'interdire???)
Coder dans un langage donné sur papier re bof. Je ne doute pas que celui qui sait écrire ces algo en pseudo code connait au moins un langage (ou au pire il en apprendra un sans peine sur le tas). Je ne vois pas l'intéret d'aller s'embeter avec les détails d'un langage quand on est sur papier.
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: epreuve d'algo 2h de l'X
Parmi les langages autorisés , lequel serait le plus fluide et le plus convenable pour ce genre d'épreuve ?