Next:
Objectifs des techniques
Up:
Traité de Programmation en
Previous:
Ouverture et fermeture d'un
Contents
Index
Techniques de base
Objectifs des techniques
Lisibilité
Indentation et espacement
Indentation
Appel de fonction
defun
let
,
let*
if
when
,
unless
cond
Espacement
Choix des identificateurs
Commentaires
Portée des identificateurs
Performance
L'importance de la performance
Complexité asymptotique et autres facteurs
Performance et temps de développement
Micro-optimisation
Recommandations concernant la performance
Conteneurs, type concret
Représentation des conteneurs
Organisation des conteneurs
Séquences
Listes
Listes simplement chaînées
Listes doublement chaînées
Vecteurs
Vecteurs de bits
Vecteurs avec trou
Arbres
Arbres binaires de recherche
Recherche
Insertion
Suppression
Problèmes avec les arbres binaires de recherche
Arbres binaires équilibrés
Arbres AVL
Tas
Algorithmes de tri
Généralités
Algorithmes quadratiques
Tri par bulles
Implémentation pour des vecteurs
Implémentation pour des listes
Tri par insertion
Implémentation pour des vecteurs
Implémentation pour des listes
Algorithmes
n
log
n
Tri par tas
Tri rapide
Tri par fusion
Algorithmes de tri linéaires
Utilisation de tables
Tables simples
Caches
Mémoïsation
Robert STRANDH
2001-09-28
