A propos

Depuis le début de l’informatique, l’optimisation des ressources systèmes est un des problèmes principal auquel les informaticiens sont confrontés. Bien que la puissance des ordinateurs ait augmenté de manière exponentielle au cours de ces dernières années, ce problème est toujours d’actualité car la masse d’informations manipulée a suivi cette évolution notamment grâce à internet.

Pour pallier ce problème, les informaticiens ont développé différents outils appelés structures de données en génie logiciel. Ces structures permettent d’organiser au mieux les données à manipuler en fonction du type d’application recherchée, et d’optimiser leur traitement.

Le but est ici d’exposer les structures de données les plus courantes, de comprendre leur fonctionnement de les confronter à travers des exemples d’applications.

Sommaire :

• Les tableaux
  1. Introduction
  2. Exemple d’application : Les tris
  3. Comparaisons des tris
  4. Résultats

• Les listes chaînée
  
  1. Introduction

• Les piles / files
  
  1. Introduction

• Les listes associatives
  1. Introduction

• Les arbres
  1. Introduction

Le blog …

… est réalisé par Bettembourg Mickaël et Szymanski Sébastien, étudiants en première année filière Informatique & Réseau à l’ENSISA de Mulhouse.