Algorithmique et programmation fonctionnelle

Informations

Langue d'enseignement : Français
Crédits ECTS: 6

Programme

  • Heures d'enseignement dispensées à l'étudiant : 48 heures
  • Temps de travail personnel : 102 heures

Objectifs et compétences

Objectifs :
L'enseignement proposera une introduction à la programmation sous le paradigme fonctionnel, utilisant le langage OCaML.

L'étudiant devra mettre en oeuvre des compétences de programmation récursive et symbolique dans une approche fonctionnelle.

Cet enseignement abordera les notions fonctionnelles générales que sont le passage de fonctions en paramètre, les fonctions anonymes, les fonctions retournant une fonction, ainsi que la définition de types.

Dans la partie algorithmique, l'objectif principal sera la mise en oeuvre de structures de données arborescentes - arbre binaire avec une loi d'ordre (ABR, AVL, B-arbre), ainsi que de certains algorithmes exploitant de telles structures de données.

L'étudiant devra mettre en oeuvre des compétences d'abstraction, de calcul de complexité et de mise en oeuvre d'algorithmes récursifs adaptés.

Les compétences et connaissances acquises lors des UEs "Algorithmique des tableaux" et "Algorithmique des structures de données élémentaires" (ou des UEs équivalentes) sont un pré-requis.

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

Session 1

Contrôle continu (coef. 0.5)

Examen écrit terminal (1h30) (coef. 0.5)

pour l'obtention d'une note = 0.5*Examen écrit terminal + 0.5*Contrôle continu

Session 2

Report de la note de session 1 de contrôle continu

Examen écrit terminal (1h30)

pour l'obtention d'une note finale = 0.5*Examen écrit terminal + 0.5*max(Contrôle continu, Examen écrit terminal)

En seconde session, si l'effectif est faible un oral pourra être proposé.

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Marc Zeitoun

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements