Option informatique 2e année (2016-2017)

(1)

Option informatique 2e année (2016-2017)

Judicaël Courant

^∗

26 février 2017

Table des matières

1 Programme officiel 1

2 Séances 2

2.1 Jeudi 1er septembre . . . 2

2.2 Jeudi 8 septembre . . . 2

2.6 Jeudi 6 octobre . . . 2

2.10 Jeudi 3 novembre . . . 3

2.14 Jeudi 1er décembre . . . 3

2.15 Jeudi 8 décembre . . . 4

2.16 Jeudi 15 décembre . . . 4

2.17 Vacances de Noël . . . 4

2.18 Jeudi 5 janvier . . . 4

3 TIPE 4

1 Programme officiel

Le programme officiel en PDF¹

∗http://judicael.courant.free.fr/contact.html

1. http://judicael.courant.free.fr/pro/2016-2017/oi2a/programme-option-informatique-MPSI-MP-2013-2014.pdf

(2)

2 Séances

2.1 Jeudi 1er septembre

— Arbres binaires de recherche²;

— TP sur les arbres B³(pour les TP du 8 septembre).

2.2 Jeudi 8 septembre

— QCM⁴(erratum : la troisième réponse de la question 10 est mal formulée sur le sujet, elle n’a donc pas été prise en compte dans la correction) ;

— Distribution du cours arbres tournois et tas-max⁵, à lire pour le 15 septembre ;

— Cours sur quelques notions de logique⁶.

Un corrigé du TP a été proposé et est disponible sur framapad (adresse envoyée par mail).

2.3 Jeudi 15 septembre

— QCM ;

— Poursuite du cours notions de logique⁷;

— Distribution des sujets sur les tas-max (extrait de CCP 2015)⁸ et sur la logique trivaluée (extrait de CCP 2016)⁹.

2.4 Jeudi 22 septembre

— QCM ;

— Poursuite du cours notions de logique¹⁰;

— Début du sujet sur la logique trivaluée (extrait de CCP 2016)¹¹.

2.5 Jeudi 29 septembre

— QCM ;

— TP sur les arbres de décision (extrait du sujet Centrale-Supélec 2013)¹²;

— Fin du cours sur la logique.

— Fin du sujet sur la logique trivaluée.

2.6 Jeudi 6 octobre

— QCM.

— Cours motifs, automates et expressions¹³ (jusqu’à la proposition3).

2. http://judicael.courant.free.fr/pro/2016-2017/oi2a/01-arbres.pdf 3. http://judicael.courant.free.fr/pro/2016-2017/oi2a/01-arbres-b.pdf 4. http://judicael.courant.free.fr/pro/2016-2017/oi2a/01-qcm-corrige.pdf

5. http://judicael.courant.free.fr/pro/2016-2017/oi2a/02-arbres-tournois-tas-max.pdf 6. http://judicael.courant.free.fr/pro/2016-2017/oi2a/03-logique.pdf

7. http://judicael.courant.free.fr/pro/2016-2017/oi2a/03-logique.pdf

8. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/02-tas-max-ccp-2015.pdf 9. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/03-logique-trivaluee.pdf 10. http://judicael.courant.free.fr/pro/2016-2017/oi2a/03-logique.pdf

11. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/03-logique-trivaluee.pdf

12. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/02-centrale-arbres-de-decision.pdf 13. http://judicael.courant.free.fr/pro/2016-2017/oi2a/10/04-automates.pdf

(3)

— Début du sujet sur les tas-max (extrait de CCP 2015)¹⁴.

2.7 Jeudi 13 octobre

— QCM.

— Suite du cours motifs, automates et expressions. Vous trouverez ici la version distribuée en cours¹⁵, la version corrigée¹⁶ et enfin une version mettant en évidence les différences entre les deux¹⁷.

— Sujet sur les tas-max (extrait de CCP 2015)¹⁸.

2.8 Jeudi 20 octobre

Vacances.

2.9 Jeudi 27 octobre

Vacances.

2.10 Jeudi 3 novembre

TP sur les automates finis déterministes¹⁹ et le fichier Caml²⁰ mentionné dans le sujet.

Antonin Dudermel a proposé un corrigé²¹ de ce TP.

2.11 Jeudi 10 novembre

Fin du cours sur les automates.

2.12 Jeudi 17 novembre

DS.

2.13 Jeudi 24 novembre

— Rendu du DS. Quelques statistiques sur les notes sont disponibles²².

— Premier cours sur les graphes²³

2.14 Jeudi 1er décembre

— TP sur la procédure de Berry-Sethi²⁴ et le fichier Caml²⁵ mentionné dans le sujet.

14. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/02-tas-max-ccp-2015.pdf 15. http://judicael.courant.free.fr/pro/2016-2017/oi2a/10/04-automates-394e.pdf 16. http://judicael.courant.free.fr/pro/2016-2017/oi2a/10/04-automates.pdf

17. http://judicael.courant.free.fr/pro/2016-2017/oi2a/10/04-automates-diff394e.pdf 18. http://judicael.courant.free.fr/pro/2016-2017/oi2a/09/02-tas-max-ccp-2015.pdf 19. http://judicael.courant.free.fr/pro/2016-2017/oi2a/11/03-afd.pdf

20. http://judicael.courant.free.fr/pro/2016-2017/oi2a/11/automates.ml

21. http://judicael.courant.free.fr/pro/2016-2017/oi2a/11/03-afd-cor-dudermel.ml 22. http://judicael.courant.free.fr/pro/2016-2017/oi2a/notes.pdf

23. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/05-graphes.pdf 24. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/04-berry-sethi.pdf 25. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/afnd.ml

(4)

— Suite du cours sur les graphes²⁶.

NB : un corrigé²⁷ est proposé par Antonin Dudermel.

2.15 Jeudi 8 décembre

Suite du cours sur la représentation des graphes. Début du cours sur les parcours de graphes²⁸.

2.16 Jeudi 15 décembre

Suite du cours sur les parcours de graphes et distribution du cours sur l’algorithme de Floyd-Warshall²⁹.

2.17 Vacances de Noël

Bonnes fêtes de fin d’année à tous ! Proposition de sujet de DM pour les plus courageux d’entre vous : Centrale-Supelec 2015³⁰.

2.18 Jeudi 5 janvier

— TP sur l’algorithme union-find³¹ pour les MP^* en M1-M2 (salle B302).

— DS (S1-S3) salle habituelle (B323) pour les MP et MP^* (dans le cadre du concours blanc de MP). Sujet : sujet 0 X-ENS 2014 (jusqu’à question 22 incluse).

2.19 Jeudi 12 janvier

— Rendu du DS.

— Suite du cours sur les graphes.

2.20 Jeudi 19 janvier

Suite du cours sur les graphes (algorithme de Dijkstra).

2.21 Jeudi 26 janvier

— TP sur la résolution du taquin³².

— Cours.

2.22 Vacances d’hiver

Proposition de sujet de DM : Centrale-Supélec 2010³³. Remarque impor- tante : question I.A.2, on demande un automate sans transition instantanée, ce

26. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/06-graphes-representation.pdf 27. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/afnd-cor-dudermel.ml

28. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/07-graphes.pdf

29. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/08-graphes-plus-courts-chemins-floyd-warshall.pdf 30. http://judicael.courant.free.fr/pro/2016-2017/oi2a/12/centrale-2015-option.pdf

31. http://judicael.courant.free.fr/pro/2016-2017/oi2a/05-union-find.pdf 32. http://judicael.courant.free.fr/pro/2016-2017/oi2a/06-taquin/taquin.ml

33. http://judicael.courant.free.fr/pro/2016-2017/oi2a/02/centrale-supelec-2010.pdf

(5)

qui tombe bien, puisque les automates avec transitions instantanées ne sont plus au programme depuis 2013.

3 TIPE

Vous trouverez les informations relatives aux TIPE sur cette page.