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é 1A.e - Enoncé 12 décembre 2017 (1) qui aborde les arbres de régression.
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#
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 Python et parfois numpy, pandas ou matplotlib.
- é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)
(statistiques simples à partir de données publiques relative à la ville de Paris)
(recherche dichotomique, distance d'édition). L'énoncé s'appuie sur les deux
programmes suivant :
(parcours de graphe, distance d'édition, plus court chemin)
(2048 - google jam)
(simulation de prêts immobilier, meilleure stratégie pour acheter)
(régression linéaire, étude de variables catégorielles)
(médiane, moyenne, régression quantile)
(arbre de décision)
(remplacement de valeurs manquantes)
(positionnement de tables dans une salle ronde ou carrée)
(estimateur de Kaplan-Meier, seuil de vaccination)
(optimisation du produit matriciel de plusieurs matrices)
(optimisation du produit matriciel de plusieurs matrices)
(optimisation du produit matriciel de plusieurs matrices)
(optimisation du calcul de distance)
Interrogations rapides#
- é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)
Examens écrits#
- é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#
- 1A.e - Correction de l’interrogation écrite du 26 septembre 2014
- 1A.e - Correction de l’interrogation écrite du 10 octobre 2014
- 1A.e - Correction de l’interrogation écrite du 14 novembre 2014
- 1A.e - Correction de l’interrogation écrite du 14 novembre 2014
- 1A.e - Correction de l’interrogation écrite du 26 septembre 2015
- 1A.e - Correction de l’interrogation écrite du 6 novembre 2015
TD notés, éléments de code donnés dans l’énoncé#
TD notés, correction#
- 1A.e - TD noté, 27 novembre 2012 (coloriage, correction)
- 1A.e - TD noté, 5 décembre 2014
- 1A.e - TD noté 2015 rattrapage (énoncé, écrit et oral)
- 1A.e - TD noté, 11 décembre 2015
- 1A.e - TD noté, 16 décembre 2016
- 1A.e - TD noté, 21 février 2017
- 1A.e - Enoncé 12 décembre 2017 (1)
- 1A.e - Enoncé 12 décembre 2017 (2)
- 1A.e - Enoncé 23 octobre 2018 (1)
- 1A.e - Enoncé 23 octobre 2018 (2)
- 1A.e - Enoncé 22 octobre 2019 (1)
- 1A.e - Enoncé 22 octobre 2019 (2)
- 1A - Enoncé 24 novembre 2020
- 1A - Enoncé 3 novembre 2021
- 1A - Enoncé 15 novembre 2021 - rattrapage
- 1A - Enoncé 3 mars 2022- rattrapage
- 1A - Enoncé 26 octobre 2022
Autres sources d’énoncés d’examens#
Formation à l”`Institut des Actuaires
<http://www.xavierdupre.fr/app/actuariat_python/helpsphinx/i_examens.html>`_ : ces énoncés sont plus orientés data science que les précédents.