Informatique 2020-2021

Outils

• Discord (inscription : https://discord.gg/NCnpTgh)
  • Moyen de communication à pivilégier. Vous pouvez aussi envoyer un email si besoin.
• Jupyter - Explications
  • Si vous aviez déjà un compte prenom_nom : utilisez-le !
  • Sinon, j’ai créé des comptes nom-prenom / mdp : 1234 (liste des logins)
  • Si vous préférez JupyterLab : https://jupyter.ljouhet.net/user/votre_login/tree -> https://jupyter.ljouhet.net/user/votre_login/lab

Informatique commune 1A - Python (842/843)

• mercredi 2 juin
  • Un peu de lecture : notions de première année
• mercredi 26 mai
  • Prénoms : énoncé, corrigé, vidéo (désolé pour le son…)
    • Utilisation de EXCEPT, UNION, INTERSECTION
  • Centrale 2016 : énoncé, corrigé, vidéo.
    • Si vous abordez les 3 premières pages c’est déjà très bien !
    • L’aéroport de Rome : Fiumicino et pas Focaccia évidement…
    • Pour la dernière question de SQl, c’est un des rares cas où on fait un produit cartésien.
• mercredi 19 mai - SQL Bilan
  • Bilan : résumé de tout ce qu’on a fait en SQL : vidéo ; slides
  • Sujet SQL (Exercice 1) : essayez, je vous donnerai une correction plus tard. Dans ce sujet, on peut réutiliser les résultats des questions précédentes : ce n’est pas le cas d’habitude !
    1. WHERE tout simple
    2. Jointure
    3. EXCEPT
    4. Jointure ? et calcul simple
  • Si vous n’avez pas compris l’algèbre relationnelle : vidéo
• mercredi 12 mai - Distanciel - Algèbre relationnelle
  • Algèbre relationnelle : vidéo ; slides

• mercredi 5 mai - DS en présentiel

• Cours SQL : mercredi 28 avril - vidéos à regarder
  • (pas nécessaire, mais description de la table utilisée après) Contexte : documents ; vidéo
  • (déjà fait - ne pas regarder) Introduction : document (p13 et suivantes) et vidéo
  • (déjà fait - ne pas regarder) Bases (18 minutes) : SELECT ... FROM ... WHERE ... ; AS ; DISTINCT, ORDER BY, LIMIT ; UNION, INTERSECT, EXCEPT
  • (déjà fait - ne pas regarder) Jointures / Agrégats (24 min) : vidéo ; slides
  • (à regarder si besoin) Jointures (6min) : JOIN ... ON ...
  • (à regarder - pour consolider les acquis) Agrégats (10min) : MIN, MAX, AVG, SUM, COUNT
  • (à regarder ! - concepts importants) Agrégats - compléments (6min) : HAVING

Mots-clés à connaître :

SELECT attributs / agrégats
FROM table / jointures
WHERE sélection (booléens)
GROUP BY attributs
HAVING sélection (booléens)
ORDER BY attribut ASC/DESC
LIMIT n

• TP Euler/RK4 - 27 avril au 7 mai
  • Énoncé simplifié : notebook et sur JupyterHub : documents/Python 1A/Runge - Kutta.ipynb
  • Pour information, ou si vous avez tout fini : l’énoncé original. Attention, les conventions d’écriture sont parfois différentes…
  • Résultat : animation de Frédéric Junier. Le notebook est disponible dans documents/Python 1A/Animation RK4 - Junier.ipynb
• Mercredi 7 avril, puis vacances
  • Pas de DS ! On en fera un à la rentrée…
  • Vous pouvez me poser des questions sur Discord toute la journée, mais je ne serai pas particulièrement disponible sur l’horaire habituel du cours.
  • Deux vidéos à regarder (faites l’année dernière) : il y a des notebooks sur Jupyter si vous voulez travailler en autonomie.
    • Pivot de Gauss : vidéo - Pour préparer ou réviser le TP…
    • Algorithmes de tris : vidéo - Concept qui est au programme de deuxième année : essayez seulement de comprendre un peu comment fonctionnent les différents algorithmes.
  • Devoir maison (non noté ; vous pouvez ne rien me rendre, ou m’envoyer un document manuscrit / scanné / photographié - je ferai principalement des remarques sur la présentation / la syntaxe) :
    • Allez sur Project Euler et inscrivez-vous (Register)
    • Choisissez entre 2 et 8 problèmes à résoudre (on se limitera à la première page)
    • Essayez, testez, réessayez : une fois que vous avez la bonne réponse, vous avez accès à un forum où d’autres personnes discutent de leur solutions.
    • Essayez d’écrire, avec un papier et un stylo, du code python correct et lisible.
    • Commencez par les problèmes les plus faciles.
    • Vous pouvez me poser des questions sur Discord (salon #project-euler)
  • Autre site pour s’entraîner en autonomie : France-IOI. De nombreux exercices ; progressif mais permet d’aller très très loin !
• Mercredi 31 mars - Révisions - DS de l’année dernière
  • Vous pouvez poser des questions sur Discord, mais je ne serai pas là avant 13h30 environ.
  • DS Python / numérique : énoncé, corrigé
  • DS SQL : énoncé, corrigé. Vous avez les outils pour les premières questions uniquement !
• TP Pivot de Gauss - mardis 30 mars et 6/8 avril
  • énoncé simplifié ; notebook ; pour info : énoncé original trop compliqué à distance.
  • Explications en video ; erreurs classiques

Informatique commune 2A - Python

• Sujet Info B - XEns 2019 - Tetris : énoncé, corrigé, rapport MP, rapport PC - Doc Solus
  • Intéressant à lire pour bien réaliser qu’il faut être attentif à la syntaxe / indentation…
  • Sujet qui ne semble pas trop difficile, MAIS
  • l’ensemble des notes est très basse : il était demandé une extrême rigueur avec la syntaxe Python (cf. rapports)
  • et aussi de respecter scrupuleusement les contraintes de l’énoncé (par exemple pour le test d’égalité entre deux listes, il fallait réécrire une fonction et bien prendre en compte la complexité (linéaire))
• Les difficultés majeurs qui restent sont des problèmes de syntaxe … à travailler sérieusement : par exemple avec le TD “révisions” ci-dessous ou la correction du DS 2 : prenez un papier et un stylo, rédigez proprement, et vérifiez que ça correpond bien en termes de syntaxe… * indentation en particulier, parenthèses pour les appels de fonctions.
  • Récapitulatif de la première année
    • à lire tranquillement dans les jours qui viennent : posez des questions si besoin.
  • TP/TD de révisions : énoncé, corrigé
    • Entraînez-vous sur Jupyter, ou avec un papier/stylo.
  • Correction du DS n°2
    • Deux erreurs corrigées par rapport à la version papier : il manquait un np.array(...) (Q.8) et il y avait une erreur dans l’ordre de parcours (Q.13)
  • Vous pouvez aussi travailler avec les documents de l’année dernière
• Oraux : il y aura une séance de préparation à l’oral de Centrale (dates à déterminer)
  • 931 : mercredi 19 mai à 14h (à confirmer)
  • 932 : mercredi 19 mai à 10h ? (pas encore fixé) ou un lundi après-midi : comme vous préférez.
  • 943 : vendredis 28 mai et 4 juin à 14h : dites-moi si vous préférez le lundi après-midi, c’est possible

Option informatique 2A - OCaml

• Éléments de Syntaxe Python et OCaml à connaître :
  • Ce n’est pas officiel : ça le sera dans le futur programme d’Option Informatique, mais ça donne une bonne idée.
  • En Python, vous n’avez pas vu les dictionnaires en cours, c’est normal.
  • Suivez toujours les énoncé pour savoir ce qui explicitement autorisé ! C’est important surtout à l’épreuve de Python X-ENS.
  • En OCaml attention : a ** b est défini sur les flottants par les entiers. Ça peut être pratique d’utiliser 1 lsl n pour calculer 2ⁿ.
  • Même si ce document présente des fonctions de plusieurs modules, on privilégie toujours ce qui est donnée dans l’énoncé : on utilise principalement du pattern-matching et les types de l’énoncé.
• Ultime Coaching
• Vous pouvez travailler le sujet Info B de 2019 sur Tetris (Python) : https://ljouhet.net/20-21/#python-2a
• Centrale 2013, corrigé ; XENS-2013, corrigé
• Mardi 30 mars
  1. Conseils de rédaction de monsieur Bianquis avant les concours (je vous avais donné le même type de conseils en décembre)
  2. TPs Révisions et Tarjan (certains l’ont déjà fait)
     • é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.
  3. Plus courts chemins : Floyd-Warshall, Dijkstra - si vous n’avez pas terminé l’algorithme de Dijkstra ; complément sur les tas indexés pour construire une file de priorité
     • 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)
  4. Sujets de concours : le sujet de CCINP est intéressant (partie sur la minimisation d’automate) pour tout le monde.
     • 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.
     • XENS 2015 (4h) - Correction : Ordonnancement de graphes de tâches
  5. Backtracking (TP de mpsi) : énoncé, squelette, corrigé.
• Sujets Maths-Info :
  • Certains sujets auraient pû être donnés en Option Info classique. Vous avez l’habitude : 2017 (énoncé, corrigé)
  • D’autres sont très mathématiques. Une grande partie des questions se rédigent comme en maths ; on étudie des matrices, des probas… : 2015 (énoncé), 2018 (énoncé), 2019 (énoncé, corrigé)
  • Certaines épreuves sont totalement à part (hors programme de Maths et d’Info…) : ce n’est pas vraiment possible de s’entraîner pour ce genre d’épreuve… Il faut être très rigourux, et revenir aux définitions données dans l’énoncé : 2020 (énoncé)
• Oraux ENS :
  • Oral : planning (à venir)
  • TP : première séance le mardi 25 mai : 14h-17h ; puis (à voir) : mardi 8 juin ?

TIPE 2A

• N’hésitez pas à m’envoyer vos questions ou MCOT par mail. Je répondrai au fur et à mesure (mails en cours de A.B.)
• Préparation :
  • mardi 18 mai de 14h à 17h, salle 725
  • mardi 1er juin ? (planning à définir)

BCPST

• (lundi 17 mai, vendredi 21 mai, vendredi 28 mai)

Concours

• lundi 3 mai