Algorithmique 2 : Ada - 2008-2009

De Ensiwiki
Aller à : navigation, rechercher
AttentionCette page est maintenue par les enseignants et utilisée par les élèves de la matière concernée. Vos contributions sont les bienvenues, mais merci d'en discuter avant de faire des modifications non triviales de la page, pour être sûr de ne pas perturber le déroulement du cours.

Laptop.png  Première Année  CDROM.png  Informatique 

Bienvenue sur la page d'Algo 2.

Présentation

Objectifs

Le cours d'Algorithmique et structures de données (Algo 2) fait suite au cours d'Algorithmique et programmation en Ada (Algo 1). Il s’agit de prolonger les acquis du premier semestre en insistant sur la maîtrise du coût d’un algorithme et le choix des structures de données. Voir Algorithmique 2 : Motivation

Les TP en temps libre permettent aux étudiants d’étudier concrètement les notions vues en CTD, ainsi qu’éventuellement d’autres notions d’algorithmique et de programmation.

Fonctionnement

2 fois 1h30 de CTD par semaine. Contrairement à Algo 1, il n'y a pas de séance en salles machines de prévu : c'est à vous de prendre l'initiative de coder certains algorithmes donnés en CTD.

2 TP en temps libre, à faire en binôme, sont également au programme. L'énoncé du premier sera donné en séance 6 ; il sera à rendre pour jeudi 19 mars. L'énoncé du second sera donné en séance 14 ; il sera à rendre pour jeudi 30 avril.

Travail personnel recommandé

18 heures par étudiant sur le cours, ce qui correspond par exemple à 30 minutes pour chaque séance d'1h30 + 6 heures de révision, ou encore à 45 minutes pour chaque séance d'1h30.

15 heures par étudiant pour les TP temps libre, soit 7h30 par étudiant pour chacun des TP.

Au niveau méthodologique, les recommandations données en Algo 1 restent valables.

Planning

Créneaux horaires

N'oubliez pas de vérifier régulièrement votre emploi du temps sur ADE.

Groupe Horaires des séances Salle Enseignant
1 Mardi 9h45-11h15 et jeudi 8h15-9h45 D117 Denis Naddef
2 Lundi 9h45-11h15 et mardi 9h45-11h15 D208 Zoltan Szigeti
3 Lundi 11h15-12h45 et mardi 8h15-9h45 H203 Frédéric Wagner
4 Lundi 11h15-12h45 et jeudi 9h45-11h15 D211 Xavier Nicollin
5 Mardi 8h15-9h45 et jeudi 8h15-9h45 D111 Franck Hétroy
6 Lundi 9h45-11h15 et vendredi 14h00-15h30 D211 Sylvain Boulmé

Contenu

Des révisions sont au programme des séances 23 et 24. Le langage Ada est utilisé comme support.

Documents

Voir aussi le Kiosk.

Concepts Ada à connaître

  • Généricité: voir l'introduction sommaire à la généricité dans le sujet du TP1.
  • Enregistrements avec discriminants: voir l'introduction qui en illustre l'intérêt sur le codage des arbres d'expression arithmétique. Télécharger aussi le code source Ada de cette intro.

TPs

La page du wiki Algorithmique 2 : TP1 est prévue pour corriger/compléter éventuellement le sujet fourni. Le TP est à rendre pour le vendredi 20 mars 13h45 dernier délai.

La page du wiki Algorithmique 2 : TP2 - 2008-2009 est prévue pour corriger/compléter éventuellement le sujet fourni. Pour toute question, contactez les enseignants ou participez dans l'onglet "discussion" ci-dessus. Le TP est à rendre pour le jeudi 30 avril 13h45 dernier délai.

Galerie de programmes

A compléter : n'hésitez pas à participer !

Bibliographie indicative

  • C. Froidevaux, M.C. Gaudel, M. Soria : "Types de données et algorithmes", McGraw-Hill, 1990.
  • T. Cormen, C.E. Leiserson, R. Rivest, C. Stein : "Introduction to algorithms", MIT Press, 2nd edition, 2001.
  • A.V. Aho, J.E. Hopcroft, J.D. Ullman : "Data structures and algorithms", Addison-Wesley, 1985.

Liens divers

A compléter : n'hésitez pas à participer !