Guide Python pour TP algo ENS

[tpalgo2019]

Bonjour,

j'ai commencé l'info en sup (je n'avais jamais fait réellement d'info avant). J'ai donc commencé à apprendre à coder en CAML (je m'en foutais de Python) et je suis un peu une brêle en Python (je connais simplement les fonctions de bases). Cependant, j'ai passé les ENS en concours INFO et si je suis admissible je vais devoir passer le TP Algo. J'en ai fait plusieurs dans l'année, tous en CAML, ce qui fonctionnait plutôt bien mais il s'avère que le faire en C++ ou en Python est beaucoup mieux. J'ai un peu codé en C++ mais pas assez pour avoir le temps de me préparer. J'imaginais donc me mettre vraiment au Python UNIQUEMENT dans l'optique du TP Algo de l'ENS. Je dois donc me renseigner sur l'intégralité des fonctions de bases utiles ainsi que sur les structures de données et leurs avantages/désavantages. C'est pourquoi je cherche un guide complet et approfondi de Python qui toutefois commence par les bases, donc si vous avez ça sous la main ça me rendrait extrêmement service ! (j'ai acheté le livre de Jill-Jenn Vie sur les 128 algorithmes à savoir coder en Python déjà).

Merci beaucoup de votre aide.

[GrosGillouDu92]

Bonjour,

Désolé ça ne répond pas à la question, mais je ne comprends pas pourquoi tu dis que le faire en C++ ou en Python est beaucoup mieux. C’est notamment le OU qui m’étonne, compte tenu des différences entre les deux langages.

Je me demande en conséquence si tu ne pars pas d’une idée préconçue.

[tpalgo2019]

Je disais que l'un ou l'autre est mieux que le CAML que ce soit optimisation des opérations, bibliothèques pré-existantes. Je parle bien sûr à niveau égal de maîtrise du langage (car il vaut à priori mieux utiliser un langage que l'on maîtrise bien par rapport à un langage plus efficace mais dont on ne connaît finalement pas les fonctionnalités).

[Der RHDJ]

Pour de l'algorithmique je vois mal ce dont tu pourrais avoir besoin au delà de numpy

[GrosGillouDu92]

Notamment on peut lire dans le rapport de jury 2017:

Il est indispensable d’être à l’aise avec le langage de programmation de son choix. Les candidats peuvent s’entraîner avec les sujets des années précédentes. Il nous semble préférable de s’entraîner avec un seul langage toute l’année et bien connaître ses subtilités, les erreurs classiques, les messages d’erreur, etc. Une des compétences nécessaires pour la réussite de l’épreuve est de savoir déboguer un programme. Plusieurs candidats ont été bloqués par diverses erreurs classiques telles que « Type Error » en Python qu’ils n’ont pas su interpréter, ou bien ont atteint la limite de la pile de récursion sans comprendre ce qu’il se passait. Une pratique régulière de programmation avec le langage choisi permet de rencontrer et savoir résoudre ce genre de problèmes classiques.

[tpalgo2019]

Effectivement, après avoir re-regardé les corrigés de l'épreuve de l'année dernière, il n'y a pas besoin des bibliothèques. Cela-dit, le corrigé utilise de nombreuses notions telles assert, le rattrapage d'exceptions, l'utilisation d'enum qui sont des choses basiques et trouvables très facilement sur internet, donc pour le coup je cherche plutôt un document spécialisé qui présente ce type de choses de manière synthétique et efficace (autrement dit, que je n'ai pas à le chercher dans un énorme tutoriel dont 90% des choses ne m'intéressent pas, toujours dans une optique de gain du temps), si ça existe.

[tpalgo2019]

Notamment on peut lire dans le rapport de jury 2017:

Il est indispensable d’être à l’aise avec le langage de programmation de son choix. Les candidats peuvent s’entraîner avec les sujets des années précédentes. Il nous semble préférable de s’entraîner avec un seul langage toute l’année et bien connaître ses subtilités, les erreurs classiques, les messages d’erreur, etc. Une des compétences nécessaires pour la réussite de l’épreuve est de savoir déboguer un programme. Plusieurs candidats ont été bloqués par diverses erreurs classiques telles que « Type Error » en Python qu’ils n’ont pas su interpréter, ou bien ont atteint la limite de la pile de récursion sans comprendre ce qu’il se passait. Une pratique régulière de programmation avec le langage choisi permet de rencontrer et savoir résoudre ce genre de problèmes classiques.

Justement, je n'ai aucune compréhension fine du langage Python donc c'est quelque chose que j'ai besoin d'apprendre que ce soit au niveau des erreurs mais aussi des structures de données qui doivent être optimales car les questions requièrent souvent une complexité optimale.

[JeanN]

Vu les rapports du jury et ce que tu décris dans ton premier message, tu as intérêt à programmer en caml

[GrosGillouDu92]

Mais justement, je ne vois pas pourquoi changer de langage maintenant.

Il nous semble préférable de s’entraîner avec un seul langage toute l’année.

Tu vas consommer beaucoup de temps pour un avantage incertain, au détriment des autres oraux. A ta place je continuerais à m’entrainer en OCaml, avec l’image disque iso fournie (l’as tu démarrée ?).

[tpalgo2019]

Je comprends vos points de vue mais je vais expliquer mon choix. Je pense :
1) pouvoir apprendre python rapidement
2) les corrigés des tp sont en python
3) par expérience, les tps que j'ai réalisé en caml donnent lieu à des codes + compliqués, par comparaison avec ceux de mes camarades/corrigés, notamment à cause du caractère fortement typé de CAML (et les structures de données Array/List par rapport à la List de Python) qui certes rend plus facile l'étape de débugage mais offre beaucoup moins de flexibilité sur la programmation et donc bouffe du temps (quand la partie réellement importante est l'algorithmique ou l'efficacité du programme)

Encore une fois, mon choix est motivé par la recherche d'efficacité et de simplicité. Cependant, si vous pensez tout de même que je devrais programmer en CAML, je reconsidèrerais ma décision (c'est pour ça que je pose la question ici).