Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Spoiler rapport et sujets epap2002

ÉPREUVE PRATIQUE D ? ALGORITHMIQUE ET DE PROGRAMMATION ENS PARIS ?? LYON Coef ?cient MEMBRES DE JURYS L BOUGÉ Y ROBERT L ? objectif de cette nouvelle épreuve est d ? évaluer les capacités des candidats à mettre en ?uvre de manière cohérente la cha? ne complète de résolution d ? un problème informatique analyse de la spéci ?cation abstraite d ? un problème conception d ? un algorithme évaluation de son coût programmation sur machine dans l ? un des langages proposés exécution sur un jeu de valeurs tests discussion des résultats obtenus Il s ? agit donc d ? une épreuve transversale complémentaire des épreuves écrites plutôt centrées sur les aspects formels et mathématiques et des épreuves orales plutôt centrées sur les aspects algorithmiques Cette nouvelle épreuve permet aux candidats de mettre en valeur leur ma? trise d ? un environnement informatique et d ? un langage de programmation au service d ? une démarche scienti ?que de résolution de problème et d ? évaluation des diverses stratégies possibles L ? étalement des notes obtenues montre que cette épreuve a bien rempli son rôle en faisant émerger un lot de candidats particulièrement brillants Le jury a examiné candidats que des garçons répartis en sessions de heures chacune Les candidats avaient le choix entre plusieurs plates-formes de programmation ?? PC sous Windows avec Caml Light et Maple ?? PC sous Linux KDE avec Caml Light et OCaml sous XEmacs Tuareg C sous KDevelop ou XEmacs compilateur gcc et Pascal XEmacs compilateur gpc Les environnements Caml utilisés sont disponibles librement sur le serveur INRIA http caml inria fr Les compilateurs gcc et gpc sont disponibles librement à partir du serveur http www gnu org L ? éditeur XEmacs est disponible librement sur le server http www xemacs org Il était demandé aux candidats de choisir l ? une des plates- formes et l ? un des langages par avance Les trois quarts des candidats ont choisi de programmer en Caml Light sous Windows Seulement deux candidats ont utilisé Maple Le reste des candidats ont choisi de composer sous Linux KDE et se sont répartis de manière équilibrée entre Caml Light OCaml Pascal et C Les sujets ont été préparés selon plusieurs exigences ?? L ? épreuve devait être évaluable uniquement à partir des copies rendues par les candidats ré- ponses aux questions et résultats numériques ?naux Les disquettes rendues par les candidats n ? ont été utilisées qu ? à titre exceptionnel Il n ? a pas été tenu compte de la structuration des programmes ou même de la possibilité de rejouer leur exécution après l ? épreuve ?? Les problèmes posés ne devaient pas faire intervenir de notion conceptuelle complexe pour pouvoir être abordés par tous les candidats Nous nous sommes volontairement restreints à des parcours de tableaux ou de matrices ?? Les solutions devaient être programmables dans l ? ensemble des langages proposés Ceci excluait en particulier tout sujet reposant explicitement sur des structures de données dynamiques comme