formations/algorithmique/cours/donnees.txt

Structures de données simples
=============================

Algorithmes sur les structures de données simples

.. FIXME

- tableaux
- listes (les tris)
- piles
- files

+------------------------------------------------------+------------------------------------------------------------------------+
| Contenus                                             | Précisions et commentaires                                             |
+======================================================+========================================================================+
| Recherche dans une liste, recherche du maximum dans  |                                                                        |
| une liste de nombres, calcul de la moyenne et de la  |                                                                        |
| variance.                                            |                                                                        |
+------------------------------------------------------+------------------------------------------------------------------------+
| Recherche d’un mot dans une chaîne de caractères.    | On se limite ici à l’algorithme "naïf", en estimant sa complexité.     |
+------------------------------------------------------+------------------------------------------------------------------------+


Structures de données complexes
================================

- graphes
- arbres
- hachages
- le parcours de graphes
- les calculs de dates



+ **Récursivité**

    On en présente les avantages et les inconvénients.

+ **Tris** d’un tableau à une dimension de valeurs
    numériques : tri par insertion, tri rapide (ou 'quicksort'),
    tri par fusion. Application à la
    recherche de la médiane d’une liste de nombres.

    On étudie et on compare ces algorithmes de tri du point de vue des complexités temporelles dans le meilleur et dans le
    pire cas.