février
2010
Le tas binaire est un tableau qui implémente un arbre pseudo-complet vérifiant la propriété de tas. Un tableau est de taille fixe. Par conséquent un tas binaire est borné, on ne peut y insérer qu’un nombre fixe et limité d’éléments. Bien sûr on pourrait redimensionner le tableau dynamiquement, mais cela a un impact négatif sur le coût des opérations. Qu’on prêche le style impératif ou le style fonctionnel est étrangé à l’affaire. La bonne question […]
Un article de SpiceGuid 
février
2010
Définition C’est comme pour un langage à objets, étant un paradigme riche il y a plusieurs définitions possibles pour un langage fonctionnel. Une définition possible: c’est un langage qui offre les fermetures (une fonction liée à un environnement d’évaluation). Avantage de cette définition: elle est tolérante. Inconvénient de cette définition: elle perd de sa pertinence au fur et à mesure que la plupart des langages à objets intègrent plus ou moins cette fonctionnalité. Une autre […]