Hey Casiofans !

J'ai pensé plusieurs fois à un tutoriel présentant certaines structures de données pratiques, car nombreux sur ce site ont appris l'informatique sur Internet et n'ont pas connaissance de celles-ci, ou ne savent simplement pas comment les implémenter. Je me suis donc mis à cette tâche, et ai rédigé un tutoriel d'une dizaine de pages, présentant les piles, les files et les graphes, avec leur implémentation en Basic et un exemple illustratif (code théorique + code en Basic). Les parties sont classés par difficulté croissante : la première est très accessible, la deuxième assez accessible, la troisième est plus compliquée.

J'ai rédigé ce tutoriel avec LaTeX, qui permet de faire des documents très professionnels incluant formules mathématiques, graphes, etc (les publications, dans le monde de la recherche, sont écrites avec LaTeX).

Lien (pdf) : Implémentation de quelques structures de données usuelles en Basic Casio


Table des matières :

Introduction

1 Les piles : First In, Last Out
1.1 Présentation
1.1.1 Définition
1.1.2 Exemple d'algorithme faisant intervenir une pile
1.2 Implémentation avec une List

2 Les files : First In, First Out
2.1 Présentation
2.1.1 Définition
2.1.2 Exemple d'algorithme faisant intervenir une file
2.2 Implémentation avec une List

3 Les graphes
3.1 Présentation
3.1.1 Exemple introductif
3.1.2 Généralités sur les graphes
3.1.3 Notion de matrice d'adjacence
3.1.4 Problème proposé
3.2 Implémentation par matrice d'adjacence

Conclusion
Copyleft
Pages Wikipédia reliées

Fichier joint