Composition de programmes - Abstraction avec des données

Un tutoriel de John DeNero traduit par Laurent Rosenfeld

Dans la première partie de ce tutoriel (Composition de programmes – Construire des abstractions avec des fonctions), nous nous sommes concentrés sur les processus informatiques et sur le rôle des fonctions dans la conception du programme. Nous avons vu comment utiliser les données primitives (nombres) et les opérations primitives (arithmétiques), comment créer des fonctions composées par la composition et le contrôle, et comment créer des abstractions fonctionnelles en donnant des noms aux processus. Nous avons également vu que les fonctions d'ordre supérieur renforcent le pouvoir de notre langage en nous permettant de manipuler, et donc de raisonner, en termes de méthodes générales de calcul. C'est dans une large mesure l'essence de la programmation.

Cette seconde partie se concentre sur les données. Les techniques que nous étudions ici nous permettront de représenter et de manipuler des informations appartenant à de nombreux domaines différents. Grâce à la croissance explosive d'Internet, de vastes quantités d'informations structurées sont librement accessibles à tous en ligne, et nous pouvons traiter informatiquement une vaste gamme de problèmes différents. L'utilisation efficace de types de données intégrés au langage ou définis par l'utilisateur est fondamentale pour les applications de traitement de données.