PROG1. Algorithmique
Aucune description
0 (0 avis)
A propos de cette formation
Sessions
Objectifs de cette formation
- Savoir mécaniser les calculs dans le paradigme impératif, connaitre les rudiments du paradigme fonctionnel
Programmes de cette formation
-
- Contenu
● Revue d’algorithmes déjà connus : équations quadratiques,
division euclidienne.
● Graphe de flot de contrôle. Etats en programmation impérative :
variables et compteur ordinal. Effets de bords : instruction
d’affectation. Branchement et itération.
● Implémentations en JavaScript.
● Définitions de fonctions. Pile et tas. Fonctions récursives
terminales et non terminales. Accumulateurs.
● Machine de Turing vs Lambda-calcul. Fonctions comme citoyens de
première classe en programmation fonctionnelle. Applications
partielles.
Proposé par
Public concerné
Prérequis
- Terminale Scientifique
