.. index:: examens, note, interrogation
.. _l-examens:
Examens
=======
Ces examens ont été proposés ces dix dernières années
à la fin du cours d'initiation à l'algorithmie et à la programmation.
Les énoncés sont plus guidés que les séances pratiques.
Ils requièrent peu de connaissances, évitent le plus souvent les classes.
La data science y est peu représentée si ce n'est pour en faire découvrir
certains aspects comme cet énoncé :ref:`tdnote20181rst` qui aborde
les arbres de régression.
.. contents::
:local:
Certains énoncés nécessitent des données ou des bouts de programmes. Les liens sont parfois
cassés. Dans ce cas, il faut essayer celui-ci :
`données complémentaires `_.
Révisions rapides
+++++++++++++++++
* `Résumé, cheat sheets `_
* :ref:`structuresdonneesconversionrst`
* :ref:`tableaucontingencerst`
.. _l-seances-notees-1A:
Séances notées
++++++++++++++
Celles-ci sont prévues pour une durée de deux heures.
Un bon programmeur les fera en moins de trente minutes.
Les énoncés contiennent une dizaine de questions réparties sur une à deux pages,
chaque réponse tient le plus souvent en quelques lignes.
Aucune connaissance particulière en algorithmie n'est requise,
elle est introduite le cas échéant. Les énoncés utilise
les modules standard du langage :epkg:`Python` et parfois
:epkg:`numpy`, :epkg:`pandas` ou :epkg:`matplotlib`.
.. raw:: html
- énoncé 2005-2006, correction
(recherche dans une liste triée de mots)
- énoncé 2006-2007, correction
(éloignement des jours fériés, fonctions et classes)
- énoncé 2007-2008, correction
(statistiques simples sur un fichier plat de données - logs)
- énoncé 2008-2009, correction
(composition optimale d'une somme avec un système de pièces de monnaie)
- énoncé 2008-2009, correction
(manipulation de fichier texte, fusion de données)
- énoncé 2009-2010, correction
(problème du voyageur de commerce)
- énoncé 2009-2010, correction
(récurrence, matrice aléatoire, matrice de transition)
- énoncé 2009-2010, correction
(clustering en 2D)
- énoncé 2010-2011, correction
(clustering dans Paris)
- énoncé 2011-2012, correction
(statistiques simples sur un fichier plat de données - temps passé devant la télévision)
- énoncé 2012-2013, correction
(coloriage)
énoncé 2012-2013
(statistiques simples à partir de données publiques relative à la ville de Paris)
énoncé 2013-2014, correction
(recherche dichotomique, distance d'édition). L'énoncé s'appuie sur les deux
programmes suivant :
énoncé 2014-2015,
correction
(parcours de graphe, distance d'édition, plus court chemin)
énoncé 2014-2015
(2048 - google jam)
énoncé 2015-2016,
correction
(simulation de prêts immobilier, meilleure stratégie pour acheter)
énoncé 2016-2017,
correction
(régression linéaire, étude de variables catégorielles)
énoncé 2016-2017,
correction
(médiane, moyenne, régression quantile)
énoncé 2017-2018,
correction 1
2
(arbre de décision)
énoncé 2018-2019,
correction 1
2
(remplacement de valeurs manquantes)
énoncé 2019-2020,
(positionnement de tables dans une salle ronde ou carrée)
énoncé 2020-2021,
(estimateur de Kaplan-Meier, seuil de vaccination)
énoncé 2021-2022,
(optimisation du produit matriciel de plusieurs matrices)
énoncé 2021-2022 (2),
(optimisation du produit matriciel de plusieurs matrices)
énoncé 2021-2022 (3),
(optimisation du produit matriciel de plusieurs matrices)
énoncé 2022-2023,
(optimisation du calcul de distance)
Interrogations rapides
++++++++++++++++++++++
.. raw:: html
- énoncé 2012-2013 (1),
correction
(récurrence, fréquences, somme)
- énoncé 2012-2013 (2),
correction
(triangle de Pascal, tri, statistiques, permutation aléatoire)
- énoncé 2013-2014 (1),
correction
(interprétation d'une erreur, compréhension d'une fonction non commentée)
- énoncé 2013-2014 (2),
correction
(correction d'un programme, entiers parfaits, entiers divisibles par 11)
- énoncé 2013-2014 (3),
correction
(fréquence des lettres dans un mot, anagrammes)
- énoncé 2014-2015 (1),
correction
(multiple, minimum, liste triée)
- énoncé 2014-2015 (2),
correction
(matrice, somme, anagramme, coût)
- énoncé 2014-2015 (3),
correction
(syntaxe, dictionnaire, coût, liste, division)
- énoncé 2014-2015 (4) - rattrapage (Yves Gerey),
correction
(syntaxe, dictionnaire, fonctions)
.. toctree::
:maxdepth: 1
interrogation_ecrite_20161021
Examens écrits
++++++++++++++
.. raw:: html
- énoncé 2005-2006
(héritage, précision des calculs, ...)
- énoncé 2006-2007
(coût d'un algorithme, ...)
- énoncé 2006-2007 (rattrapage 1)
(comprendre et corriger des erreurs d'algorithme, ...)
- énoncé 2006-2007 (rattrapage 2)
- énoncé 2007-2008
(réduction de boucles, coût d'une suite récurrente double, héritage, ...)
- énoncé 2007-2008 (rattrapage)
(comparaison de deux listes, précision des calculs, hyper cube, passage par adresse, ...)
- énoncé 2008-2009
(portée des variables, dictionnaires imbriqués, plus court chemin dans le métro, ...)
- énoncé 2008-2009 (rattrapage)
(listes récursives, alignement de numéros)
- énoncé 2009-2010
(erreurs simples, permutations, ordre d'écriture de comparaisons le plus rapide en fonction des données, ...)
- énoncé 2010-2011
(coloriage, sac-à-dos)
Corrections sous forme de notebooks
+++++++++++++++++++++++++++++++++++
à partir de 2014-2015
interrogations écrites
^^^^^^^^^^^^^^^^^^^^^^
.. toctree::
:maxdepth: 1
../notebooks/interro_rapide_20_minutes_2014_09
../notebooks/interro_rapide_20_minutes_2014_10
../notebooks/interro_rapide_20_minutes_2014_11
../notebooks/interro_rapide_20_minutes_2014_12
../notebooks/interro_rapide_20_minutes_2015_09
../notebooks/interro_rapide_20_minutes_2015_11
TD notés, éléments de code donnés dans l'énoncé
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.. toctree::
:maxdepth: 1
../notebooks/td_note_2013_bout_de_code_coloriage
TD notés, correction
^^^^^^^^^^^^^^^^^^^^
.. toctree::
:maxdepth: 1
../notebooks/td_note_2013_coloriage_correction
../notebooks/td_note_2015
../notebooks/td_note_2015_rattrapage_enonce
../notebooks/td_note_2016
../notebooks/td_note_2017
../notebooks/td_note_2017_2
../notebooks/td_note_2018_1
../notebooks/td_note_2018_2
../notebooks/td_note_2019_1
../notebooks/td_note_2019_2
../notebooks/td_note_2020_1
../notebooks/td_note_2020_2
../notebooks/td_note_2021
../notebooks/td_note_2022
../notebooks/td_note_2022_rattrapage
../notebooks/td_note_2022_rattrapage2
../notebooks/td_note_2023
Autres sources d'énoncés d'examens
++++++++++++++++++++++++++++++++++
* Formation à l'`Institut des Actuaires
`_ :
ces énoncés sont plus orientés data science que les précédents.