Module : Programmation Applicative 1 . CODE ULIN201
| Responsable |
Christophe DONY
|
| Parcours intégrant UV |
Informatique, Mathématiques et Informatique, Physique et Informatique
|
| Parcours possibles |
tous.
|
| Pré-Requis |
Initiation à l'algorithmique, Programmation ( ULIN101) .
|
| Controle connaissances |
5 ECTS
|
Description de l'UE :
| Semestre |
Code |
Intitulé |
Cours |
TD |
TP |
TER |
| S2 |
ULIN201 |
Programmation applicative 1 |
18h |
18h |
15h |
|
Detail du programme
Initiation à la programmation dans son acception dite applicative via une mise en valeur des : style applicatif (toute instruction
est une expression ayant une valeur calculable, tout programme s'exprime comme une suite d'application de fonctions), calcul
symbolique (manipulation aisée de données autres que numériques, de symboles, listes et arbres). Le langage Scheme, une évolution
des langages historiques Lisp et Algol-60, est utilisé en support à ce cours.
Notions générales : texte de programme, langage de programmation (syntaxe, sémantique), interprétation d'un texte, évaluation,
calcul.
bases de la programmation : instruction, expression, identificateur, donnée, type de donnée, structure de contrôle,
abstraction procédurale, fonction, application de fonction à des arguments,
variable, environnement, portée, portée lexicale ou dynamique,
fonction et calculs récursif,
types récursif, collection de données, listes, arbres,
programmation symbolique, symboles, quotation,
calculs itératifs et récursifs, effets de bord, boucles, récursion linéaire et arborescente, coût,
notions de génie logiciel, introduction à l'abstraction de données.
