Pages web de Julien Reichert - Enseignement

Pour obtenir mon adresse électronique réservée à l'enseignement, saisir mon prénom, puis un point, puis mon nom en entier, faire suivre ceci du caractère arobase puis de la séquence ac-nancy-metz.fr.

Revenir aux pages d'enseignement.

Polycopiés de cours et TP d'informatique

Cours d'informatique de MP2I
En plus du cours d'informatique de MP2I, l'ancien cours de représentation des entiers, extrait de mon poly de 2020, le diaporama du cours sur OCaml et les diaporamas du chapitre d'algorithmique des textes, sur la recherche naïve de motifs, l'algorithme de Boyer-Moore et l'algorithme de Rabin-Karp
TD d'informatique de MP2I
TP d'informatique de MP2I
Recommandations générales pour la MP2I
Informatique de tronc commun, deuxième année
Le premier TP de bases de données en ECG2 et le deuxième TP

Sujets de devoirs

MP2I
PC
- Auto-test de vérification des acquis (correction)
- DM 1
- DS 1 (correction)
- DM 2
- DS 2 (correction), la partie 3 étant le DS 3bis des PC*
- DS 3 (correction)
- DM 4

Épreuves secondaires (MP2I)

Épreuve numéro 1 : discuter d'une simplification de la correction de l'exercice 9 du TD 7.
Épreuve numéro 2 (succès déjà attribués).
Épreuve numéro 2 bis.
Épreuve numéro 2 ter.
Épreuve numéro 2 quater.
Épreuve numéro 3 : trouver une solution à l'instance (3, 3, 8, 8) du jeu 24 (succès déjà attribués).
Épreuve numéro 4 : trouver une instance où l'algorithme glouton sélectionnant l'ordre de multiplication de matrices échoue (succès déjà attribué).
Épreuve numéro 5 : faire une seule récursion qui traite les exercices 1 à 4 du TP 9 (succès déjà attribués).
Épreuve numéro 6 : faire une seule récursion qui traite insertion, recherche et suppression dans les ABR.
Épreuve numéro 7 : faire tourner l'algorithme de Floyd-Warshall sur le graphe du cours après l'adaptation écrite dans la sous-section sur Bellman-Ford.

Correction des TD/TP

MP2I
- TD 0 - Algorithmique et programmation
- TP 1 - OCaml - Prise en main basique
- TD 1 - Fonctions sur les listes et tableaux
- TP 2 - OCaml - Prise en main avancée
- TD 2 - Limites de la pratique par rapport à la théorie : fichier principal en Python et ajouts en Ocaml
- TP 3 - Types construits
- TD 3 - Terminaison, correction, complexité
- TP 4 - C - Prise en main basique
- TD 4 - Récursivité
- TP 5 - Pointeurs et tableaux en C
- TP 6 - Structures en C
- TD 5 - Tris : en C et en OCaml
- TD 6 - Encore des tris et borne inférieure de complexité
- TP 7 - Implémentation de structures de données : en C et en OCaml
- TD 7 - Médiane des médianes
- TP 8 - Applications des piles, tables de hachage : en C et en OCaml
- TD 8 - Algorithmes gloutons, diviser pour régner : en C et en OCaml
- TD 9 - Master Theorem
- TP 9 - Arbres binaires et parcours d'arbres : en C et en OCaml
- TD 10 - Programmation dynamique : en C et en OCaml
- TD 11 - Induction et arbres
- TP 10 - ABR, arbres bicolores et tas : en C et en OCaml
- TD 12 - Applications des arbres, avec le dessin du trie de l'exercice 8
- TP 11 - Sérialisation, codage de Huffman
- TD 15 - Algorithmique du texte
PC
- TP 1
- TD 1
- TD 2
- TP 2
- TP 3
- TP 4
- TP 5
- TP 6
- TP 7

Divers

(PC) Un code montrant l'avantage de la méthode append en termes de temps d'exécution et un code montrant comment retirer des éléments d'une liste intelligemment.
Recueil d'exercices de colle personnels
Les exercices de la session 2022 d'Agroveto (correction)
Fiches pour l'épreuve sur machine de Centrale
(MP2I) Aide-mémoire sur la complexité (en anglais)
(PC) Que faire si son code en Python ne marche pas ? (aussi en anglais)
(PC) Les dix commandements de Python (liste non exhaustive, en pratique).
(MP2I) Les sept péchés capitaux de Caml (idem).
(MP2I) Le programme de MP2I et MPI en informatique.
(PC) Le programme de tronc commun en informatique.

Liens

(Début de SUP surtout) La chaîne Youtube d'un collègue et ami.
(MP2I) Un livre en anglais reprenant les bases de Caml.
Quatre excellents sites pour apprendre la programmation et faire évaluer des programmes en ligne : Futurecoder (Python), Learn OCaml (OCaml), France-IOI (Python et Ocaml plus quelques autres) et CodingBat (Python et Java). Encore plus intéressant (malheureusement en anglais, mais il peut exister des versions moindres en français) : Codewars.
Programmer avec des robots pour résoudre des énigmes.
100 jours, 100 algorithmes…
Écoutez-le, il a raison !
Un lien pour visualiser des tris (fait écho à et pointe sur des vidéos intéressantes), et un autre lien vers une vidéo parmi une série d'illustration de tris par des danses.
Des tris animés sur des données normales.
(PC, et encore, programmation avancée) Quelques comportements bizarres de Python…
Sur xkcd, on peut réviser les bases de données et surtout se protéger contre les injections SQL (ce dernier étant mon préféré entre tous).
Un site pour apprendre SQL.
Mémento SQL !
(PC) Un lien très utile pour visualiser l'exécution d'un code (un très beau débogueur, en particulier).
(PC) Un module pour encore mieux mesurer le temps d'exécution de petits scripts.
(PC) Mémo de Python très lisible disponible aux pages 39 à 48 de ce polycopié de cours (de Louis le Grand).
Également des documents pour réviser Python au niveau lycée : ici (partie 1) et là (partie 2)
(MP2I) Les règles d'un jeu traditionnel de mes fêtes de fin d'année avec les étudiants franciliens.