Scheme

Les transparents du cours de Scheme

Les caractères utilisés dans ces pages sont volontairement très gros pour la projection en amphi. Pour obtenir une impression papier en caractères normaux, il faut faire une réduction de 50% (sous Windows : Imprimer / Propriétés / Avancées / Mise à l'échelle).

Introduction au langage Scheme
1. Un langage interprété
  - Expressions simples
  - Expressions composées
    Exemples
  - Variables : define
    Exemples
2. Un langage fonctionnel
  - Fonctions
    Tours de Hanoï
- Variables locales : let
  Exemples
Structures de contrôle conditionnelles
- Structures de contrôle conditionnelles : if, cond
  Exemples
Introduction aux structures de données composées
- Représentation des listes
Le mécanisme de l'évaluation
- Application d'une fonction: règle 2
Effets de bord : read et display
- Composition de fonctions
Programmer des boucles : la récursion
- Approximation de pi : formule de Wallis
  Exemples
Récursion sur les listes
- our-length, our-append
"Familles" de programmes
Maximum d'une liste de nombres
Calcul de la racine carrée : méthode de Newton
Exemples
Écrire des applets : Scheme + Java = Jscheme
- Application : spirographe
  Exemple : tours de Hanoi en applet
La récursion terminale
- Un exemple sur les listes
Notions sur les interfaces graphiques (GUI)
- Géométrie des objets de l'interface
Une récursion non terminale : faire de la monnaie
Récursions géométriques : triangle de Sierpinski
Exemples (fougère fractale, triangle de Sierpinski)
Représentation des données : l'arithmétique complexe
- Equation aX²+bX+c=0
- Fonctions de base sur les complexes
- Choix de la représentation
  Exemples
L'itérateur map et la forme lambda
1. Appliquer un effet de bord aux éléments d'une liste
2. Construire une fonction : lambda
3. Autres itérateurs
  Exemples
- Application : automate cellulaire
Algorithme de l'exponentielle rapide
- Produit de matrices
  Exemples : matrices nilpotentes
Classes et objets
- Application : problème des oeufs
  Exemples