Algorithmes et C appliqués aux Systèmes Numériques
Structure de données et algorithmes

John Samuel
CPE Lyon

Année: 2022-2023
Courriel: john(dot)samuel(at)cpe(dot)fr

Creative Commons License

Algorithmes et C appliqués aux Systèmes Numériques

Objectifs

  1. Piles
  2. Files
  3. Graphes
  4. Arbres
  5. Algorithme de tri
  6. Algorithme de recherche
  7. Table de hachage

Listes

Une liste de couleurs simplement chaînée

Listes

Une liste de couleurs doublement chaînée

1. Piles

Pile

1. Piles

Piles: Empiler

1. Piles

Piles: Dépiler

2. Files

File

2. Files

File: Enfiler

2. Files

File: Défiler

3. Graphes

Graphes

3. Graphe non orienté

Graphe non orienté

3. Graphe orienté

Graphe orienté

3. Graphe non orienté

Liste d'adjacence: graphe non orienté

3. Graphe non orienté

Liste d'adjacence: graphe orienté

4. Arbre

Arbre: graphe non orienté, acyclique et connexe

5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

Tableau d'entiers

6 5 4 3 2

5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

1.a

5 6 4 3 2

1.b

5 4 6 3 2

1.c

5 4 3 6 2

1.d

5 4 3 2 6

5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

2.a

4 5 3 2 6

2.b

4 3 5 2 6

2.c

4 3 2 5 6

5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

3.a

3 4 2 5 6

3.b

3 2 4 5 6

5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

4.a

2 3 4 5 6

6. Algorithme de recherche

Recherche séquentielle

Tableau d'entiers

6 5 4 3 2

Recherche 3

6. Algorithme de recherche

Recherche séquentielle

1.a

6 5 4 3 2

1.b

6 5 4 3 2

1.c

6 5 4 3 2

1.d

6 5 4 3 2

6. Algorithme de recherche

Recherche dichotomique

Tableau d'entiers déjà trié

6 5 4 3 2

Recherche 3

6. Algorithme de recherche

Recherche dichotomique

1.a

6 5 4 3 2

1.b

6 5 4 3 2

7. Table de hachage

Références

Références

Crédits d'images