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

John Samuel
CPE Lyon

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

Creative Commons License

4.1. Algorithmes et C: objectifs

Objectifs

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

4.2. Listes

Une liste de couleurs simplement chaînée

4.2. Listes

Une liste de couleurs doublement chaînée

4.2.1. Piles

Pile

4.2.1. Piles

Piles: Empiler

4.2.1. Piles

Piles: Dépiler

4.2.2. Files

File

4.2.2. Files

File: Enfiler

4.2.2. Files

File: Défiler

4.3. Graphes

Graphes

4.3. Graphes

Graphe non orienté

4.3. Graphes

Graphe orienté

4.3. Graphe

Liste d'adjacence: graphe non orienté

4.3. Graphes

Liste d'adjacence: graphe orienté

4.4. Arbre

Arbre: graphe non orienté, acyclique et connexe

4.5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

Tableau d'entiers

6 5 4 3 2

4.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

4.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

4.5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

3.a

3 4 2 5 6

3.b

3 2 4 5 6

4.5. Algorithme de tri

Tri par ordre croissant: Tri à bulles

4.a

2 3 4 5 6

4.6. Algorithme de recherche

Recherche séquentielle

Tableau d'entiers

6 5 4 3 2

Recherche 3

4.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

4.6. Algorithme de recherche

Recherche dichotomique

Tableau d'entiers déjà trié

6 5 4 3 2

Recherche 3

4.6. Algorithme de recherche

Recherche dichotomique

1.a

6 5 4 3 2

1.b

6 5 4 3 2

4.7. Table de hachage

4. Références

Références

Crédits d'images