Info > Option Info 2A - 931/932/933

• Serveur Discord (inscription : https://discord.gg/NCnpTgh).
• Programmation : JupyterHub ; vidéo d’explications JupyterHub

Merci d’utiliser JupyterHub si possible : je peux voir ce que vous faites pour vous aider.

Concours Blanc

• Sujets : Mines 2016 (3h) ou XENS 2015 (4h)
• Correction - Mines ; Corrections X-ENS ; Remarques personnelles

Concours

• Important : Les ENS ont publié les coefficients des épreuves pour 2020.
• Je vous conseille principalement de travailler sur des sujets de concours en faisant vraiment attention à la rigueur et la clarté de la rédaction.
• N’hésitez vraiment pas à me contacer si vous avez du mal à travailler en autonomie ou s’il faut reprendre certains points du programme.

Anciens DS / Copies

• Sujets de DS, Erreurs Classiques, Copies

Sujets de concours

• 19 mai - Mines 2016 : sujet ; corrigé
• 12 mai - X-ENS 2000 : sujet ; corrigé
• 05 mai - Centrale 2003 : sujet ; corrigé
• 21 avril - Mines 2006 : sujet ; corrigé

Travaux Pratiques 2019-2020

Séances le mardi de 14h à 17h : n’hésitez pas à poser des questions sur d’autres notions en parallèle.

• Révisions et Tarjan - mardi 31 mars et 7 avril
  • énoncé et correction
  • Première partie : Révisions/Speed Coding ; les grands classiques.
  • Deuxième partie : vidéo Python ; notebook OCaml
    • Structure de donnée Union-Find sans les rangs : très élégant !
    • Mélange de Fisher-Yates
    • Si vous voulez des graphiques : vérifiez que tout est bien installé avant de coder.
• Plus courts chemins : Floyd-Warshall, Dijkstra - mardi 17 et 24 mars
  • Version Python : énoncé ; notebook ; vidéo
  • Version OCaml : énoncé et correction ; notebook
  • Complément : Tas et File de Priorité : notebook : tas-min ; notebook : tas indexé
  • Cours : slides (Olivier Bournez)

Cours

• Sujet de concours - mardi 7 avril
  • CCINP-2018 - Sujet très varié. Logique, Automates, Algorithmique du texte en Python et en OCaml.
  • énoncé ; correction ; Minimisation d’automate : Wikipedia : il existe plusieurs algorithmes intéressants.
• Révisions : Syntaxe - mardi 31 mars
  • Révisions de Python
  • Arbres Rouge-Noir : pas explicitement au programme mais c’est joli
• Automates - mardi 24 mars
  • Reprise/Bilan : notebook ; vidéo
  • Algorithme de Glushkov / Langages locaux : PDF de Florian Praden
• Parcours de graphes - mardi 17 mars
  • Lire le polycopié très complet de J.B. Bianquis ; correction de certains exercices.

Autres

• On a fini le programme : il faut réviser/travailler dans l’optique des concours ; en particulier la rédaction et la rigueur.
• Concours : pour les ENS, c’est l’occasion de travailler l’épreuve de Maths-Info et l’épreuve pratique d’algorithmique & programmation
• N’hésitez pas à me contacter si il y a certains points du programme que vous voulez travailler : erreurs classiques à l’écrit, Automates : langages locaux…