Projet de programmation en Licence informatique
(année 2018/2019)
Programmation et utilisation de structures de données sans pointeur via PHP et GALG
Comment écrire des programmes sans pointeur ? La réponse est simple : on utilise des tableaux avec des référecements explicites. C'est ce qu'on est parfois obligé de faire quand le langage de programmation utilisé n'a pas de pointeur explicite, comme par exemple PHP.
Le but de ce projet est de montrer par l'exemple comment implémenter des structures de données classiques (piles, listes chainées, graphes... en PHP en utilisant uniquement des tableaux. A titre d'exemple, on pourra consulter l'exercice 10 de nos exercices de PHP en L2 comme démonstration de l'implémentation d'une pile via un tableau.
Afin de montrer l'universalité de l'approche, on fournira les algorithmes correspondant en GALG.
On cherchera au passage des exemples explicites d'utilisation de ces structures de données.
Retour à la page principale de (gH)