exams_1A.rst

examens, note, interrogation

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 requiert peu de connaissances, évitent le plus souvent les classes.

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 données complémentaires.

Révisions rapides

• Résumé, cheat sheets
• structuresdonneesconversionrst
• tableaucontingencerst

Séances notées

• é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é 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)
  • éléments de code dans un notebook pour le coloriage
  • correction pour le coloriage
• énoncé 2013-2014, correction (recherche dichotomique, distance d'édition). L'énoncé s'appuie sur les deux programmes suivant :
  • Recherche dichotomique, récursive, itérative et le logarithme
  • Distance d'édition et programmation dynamique
• énoncé 2014-2015, correction (parcours de graphe, distance d'édition, plus court chemin)
• énoncé 2015-2016, correction (parcours de graphe, distance d'édition, plus court chemin)
• énoncé 2016-2017, correction (parcours de graphe, distance d'édition, plus court chemin)

Séances de rattrapage

• é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é 2012-2013 (statistiques simples à partir de données publiques relative à la ville de Paris)
• énoncé 2014-2015 (2048 - google jam)

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)

interrogation_ecrite_20161021

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

../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é

../notebooks/td_note_2013_bout_de_code_coloriage

TD notés, correction

../notebooks/td_note_2013_coloriage_correction ../notebooks/td_note_2015 ../notebooks/td_note_2016 ../notebooks/td_note_2017