Structures de données et programmation récursive - 2AMCS212

• 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.

• Notion de fonction (au sens mathématique)
• Rudiments d'algorithmique et de structures de données

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.

Le cours est programmé dans ces filières :

• Cursus ingénieur - Premier Cycle - Semestre 4

Code de l'enseignement : 2AMCS212
Langue(s) d'enseignement :

Le cours est rattaché aux structures d'enseignement suivantes :

• Equipe Programmation et Génie logiciel

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Real World Haskell, Bryan O'Sullivan, John Goerzen & Don Stewart, O'Reilly (Ed).
Purely Functional Data Structures, Chris Okasaki, Cambridge University Press.