Volumes horaires
- CM 10.5
- Projet -
- TD 10.5
- Stage -
- TP 9.0
Crédits ECTS
Crédits ECTS 2.0
Objectif(s)
Être 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.
Ce cours s'appelait auparavant "CS212 : Structures de données et programmation récursive"
Responsable(s)
Yann KIEFFER, Laure GONNORD
Contenu(s)
*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
Contrôle 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.
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Premier Cycle - Semestre 4
Informations complémentaires
Code de l'enseignement : 2AMCS222
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
- Equipe Informatique
Vous pouvez retrouver ce cours dans la liste de tous les cours.