Algorithmique et Programmation

Algorithmique et Programmation, ENS, année scolaire 2016-2017

Annonces
Evaluation
Résumé du cours
Planning du cours
Matériel du cours
Partiels des années précédentes
Autres notes de cours


Annonces

Début des cours le 22 septembre à 8h30

Le devoir à la maison n°4 et la solution du n°3 sont en ligne !

La présentation du projet sera en début des TDs de la semaine prochaine (20/10 et 21/10). Des information sont déjà disponibles au bas de cette page.

Le TP sur un jeu d'outils de base de programmation se tiendra le 26 octobre à 15h en salle INFO 4. SVP, nous contacter si vous être intéressés mais le créneau ne convient pas. Le langage utilisé sera Python (sauf s'il y a beaucoup de demande (d'avance) pour un autre choix).

SVP nous envoyer un mail avec sujet Choix de projet pour indiquer votre binôme et le projet choisi avant ce samedi le 29 octobre.

La page d'inscription pour les soutenances des sera ouverte lundi 5/12 vers 14h. Premier arrivé premier servi. Les créneaux sont 13h30-18h30 lundi 11/1/2017 et 11h-12h et 13h30-16h mercredi 13/1/2017.

L'inscription pour les soutenances est maintenant ouverte. Vous pouvez visiter cette même page plus tard pour soumettre vos projets.

Le serveur de soumissions et inscriptions était très lent à répondre pendant quelques heures et est maintenant rétabli à une vitesse normale. Désolé pour la gêne occasionné.

Les soutenances se dérouleront dans la Salle de réunion du haut du DI (à côté du bureau 11 du haut du DI), 3e étage, escalier A. Les équipes doivent se présenter directement dans ces salles aux créneaux prévus. Un projecteur avec une connection uniquement VGA sera disponible pour les équipes qui veulent s'en servir. Apportez votre propre ordinateur et (au besoin) adaptateur video dans ce cas.

Le serveur de soumissions et inscriptions sera clos le 5 janvier à 16h.

Ceci est la page du cours l'algorithmique et programmation de la licence (L3) d'informatique de l'ENS. Page web officielle ici. Emploi du temps ici. Plan des salles ici.

Enseignants :

E-mail : algoL3 AT di POINT ens POINT fr
Cours : jeudi 8h30-10h30, Salle UV
TDs : jeudi 10h30-12h15, Salle UV et vendredi 10h30-12h15, Salle UV


Évaluation

  1. première partie du semestre : des devoirs maison à effectuer en binôme (coefficient 0.15 pour l'ensemble)
  2. seconde partie : projets de programmation, se terminant par une soutenance. (coefficient 0.25)
  3. 19 janvier 2017 : examen d'algorithmique (coefficient 0.60)

Résumé du cours

Le cours présente les bases sur les structures de données et les principes de conception des algorithmes ainsi qu'un certain nombre de développements plus avancés. Même si de rappels seront faits au cours du semestre, on attend des étudiants un minimum de connaissances algorithmiques, le progamme MP/MPSi de classe prépa. Ces pré-requis correspondent approximativement aux chapitres 1, 2, 3, 4, 5 (sauf sections étoilées), et 10 du livre "Introduction to Algorithms" de Cormen, Leiserson, Rivest et Stein, et un étudiant qui n'aurait pas ces connaissances devrait se préparer en lisant ces chapitres.

Plusieurs grands thèmes seront abordés (pas nécessairement dans cet ordre):


Agenda du cours

L'agenda sera mis à jour chaque semaine.


Matériel du cours

Matériel du cours - Années Précédentes

Autres notes de cours

  1. Jean Berstel
  2. Jeff Erickson (chaudement recommandé)

Projets de programmation

Vous avez le choix entre plusieurs sujets de programmation à effectuer en binôme. Vous devez indiquer aux chargés de TD (ou bien à algoL3 AT di POINT ens POINT fr) quel sujet vous choisissez le 28 octobre 2016 au plus tard.

Consignes, liste des sujets et autres information


Examen Algorithmique des Structures de données - Années Précédentes

  1. Partiel 2006
  2. Partiel 2007
  3. Partiel 2008
  4. Partiel 2009 (lost ?)
  5. Partiel 2010
  6. Partiel 2011
  7. Partiel 2012
  8. Partiel 2014 (1ère version)

Examen Algorithmique numérique - Années Précédentes

  1. Examen 2008
  2. Examen 2009
  3. Examen 2010
  4. Examen 2011
  5. Examen 2014 (1ère version)