Vidéo de cours
cours 1
cours 2
cours 3
cours 4
cours 5
cours 6
cours 7
cours 8
cours 9
cours 10
Livre
Le noyau impératif
Cinq constructions
L'affectation
La déclaration de variable
La séquence
Le test
La boucle
Les instructions d'entrée et de sortie
La notion d'état
La décomposition de l'état
Lareprésentation graphique de l'état
La valeur des expressions
L'exécution des instructions
La sémantique du noyau fonctionnel
La notion d'état
La décomposition de l'état
La représentation graphique de l'état
La valeur des expressions
L'exécution des instructions
Les fonctions
la notion de fonction
éviter les redondances
Le passage d'arguments
Le retour de valeur
La construction return
Les fonctions et les procédures
Les variables globales
Le programme principal
Les variables globales cachées par les variables locales
La surcharge
La sémantique des fonctions
La valeur des expressions
L'exécution des instructions
L'ordre d'évaluation
Caml
C
Les expressions comme instruction
Le passage d'argument par valeur et par référence
Pascal
Caml
C
Java
La récursivité
Appeler une fonction dans le corps de la fonction
Les définitions récursives
Les définitions récursives et les définitions par récurrence
Les définitions récursives et les définitions circulaire
Les définitions récursives et les programmes infinis
Les définitions récursives et les équations au point fixe
CAML
C
Programmer sans affectation
Les enregistrements
Les n-uplets à champs nommés
La définition d'un type enregistrement
L'allocation d'un enregistrement
L'accès aux champs
L'affectation des champs
Les constructeurs
La sémantique des enregistrements
Le partage
Le partage
L'égalité
Les types enveloppés
Caml
La définition d'un type enregistrement
La construction d'un enregistrement
L'accès aux champs
L'affectation des champs
C
La définition d'un type enregistrement
La construction d'un enregistrement
L'accès aux champs
L'affectation des champs
Les tableaux
Les types tableaux
L'allocation d'un tableau
L'accès aux champs et l'affectation des champs
Les tableaux de tableaux
Les tableaux en Caml
Les tableaux en C
Les types de données dynamiques
Les types enregistrements récursifs
Les listes
La valeur null
Un exemple
Les définitions récursives et ls équations au point fixe
Les valeurs infinies
Les types disjonctifs
Les types de données dynamiques et la calculabilité
Caml
C
Le glanage des cellules
Des cellules inaccessibles
Programmer sans glaneur de cellules
Les méthodes globales pour le glanage de cellules
Le glanage de cellules et les fonctions
Programmer avec des listes
Les ensembles finis et les fonctions de domaine fini
L'appartenance
Les listes d'associations
modifier ou copier
Modifier
Copier
L'utilisation de la récursivité
Les réactions chimiques et les fonctions mathématiques
un argument de plus
Les listes et les tableaux
Les piles et les files
Les piles
Les files
Les files de priorité
Les exceptions
Des situations exceptionnelles
Les exceptions
Récupérer les exceptions
La propagation des exceptions
Les messages d'erreur
La sémantique des exceptions
Caml
Les objets
Les classes
Les fonctions qui font partie du type
La sémantique des classes
Les méthodes dynamiques
Les méthodes et les champs fonctionnels
Les champs statiques
Les classe entièrement statiques
L'héritage
Caml
Programmer avec des arbres
Les arbres
Le parcours d'un arbre
En profondeur d'abord
En largeur d'abord
Les arbres de recherche
L'appartenance
Les arbres équilibrés
Les dictionnaires
Les files de priorité
Les arbres partiellement ordonnées
Les arbres partiellement ordonnées "quilibrés"