ECTS
3 crédits
Composante
LA PREPA DES INP
Code interne
JP4TINFO
Liste des enseignements
Programmation fonctionnelle
Composante
LA PREPA DES INP
Initiation à un langage de programmation présentant des aspects fonctionnels : ocaml ou haskell en priorité, ou éventuellement un dialecte de lisp (eg scheme / racket / clojure)
Principes de la programmation fonctionnelle : absence d'effets de bords, fonctions en tant qu'objets de première classe, curryfication, stratégies d'évaluation (stricte ou paresseuse, appel par nom, par valeur)
Utilisation avancée de la récursivité : défintion de types récursifs (list, arbre), induction, récursivité terminale et style de programmation par continuations,
Motifs et filtrage, travailler sur des données en programmation fonctionnelle : map, reduce/fold
Application possible avec un petit TP / projet type IA (en veillant à éviter les redondances avec le programme de la majeure informatique au S3). Exemple de sujet possible : backtracking
Sciences des données et apprentissage statistique
Composante
LA PREPA DES INP
Formats de données plus ou moins structurées (csv et/ou json)
Web scraping (en Python avec le module "Beautiful Soup")
Parsing et transformation de données (Python avec le module "pandas")
Analyse et visualisation de données (statistiques élémentaires, graphiques en Python)
Apprentissage statistique élémentaire avec des méthodes type LDA / PCA ou modèles linéaires