Structures de données et programmation récursive - 2AMCS212
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail
Objectifs
Etre capable de:
- manipuler des structures de données complexes (listes chaînées, arbres);
- mettre au point une routine récursive sur une structure de donnée complexe;
- programmer dans le langage fonctionnel statiquement typé Haskell.
Contenu - Expressions; évaluation dans la boucle d'interaction 'toplevel';
- Types de base; types élaborés prédéfinis (listes, ...);
- Définition de fonctions récursives;
- Définition de types: types énumérés, types produits, types sommes;
- Mécanisme de classes;
- Applications à la réalisation de structures de données complexes;
- Gestion des effets de bord: le cas des entrées/sorties.
Prérequis- Notion de fonction (au sens mathématique)
- Rudiments d'algorithmique et de structures de données
Contrôles des connaissances E1: Épreuve écrite : Examen d'une durée de 1h30, documents et calculatrice autorisés
TP: Note de TPs
En cas d'impossibilité d'épreuve dans les locaux de l'école:
O1: Examen de session 1: épreuve orale de 5 min en visioconférence avec partage de documents, avec comme support le rendu d'un devoir à la maison dont le sujet est transmis 14 jours auparavant.
Informations complémentaires Code de l'enseignement : 2AMCS212
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie Real World Haskell, Bryan O'Sullivan, John Goerzen & Don Stewart, O'Reilly (Ed).
Purely Functional Data Structures, Chris Okasaki, Cambridge University Press.
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail
mise à jour le 25 juin 2015