1 Algorithmes quadratiques

(a)

Parcours doubles :

• valeur la plus fréquente,
• somme des carrés des différences (i.e. la somme des (t[i]-t[j])²)
• plus grand écart dans un tableau (i.e. le maximum des |t[i]-t[j]|)

(b)

Décalages :

• tri par insertion

(c)

Echanges :

• tri à bulles
• tri par sélection

2 Tableaux ordonnés

(a)

Recherche d'une valeur par dichotomie

(b)

Nombre de valeurs communes à 2 tableaux ordonnés

(c)

Interclassement des 2 moitiés triées d'un tableau

(d)

Etant donnés un tableau et une valeur x du tableau,
partage du tableau en 2 parties : les valeurs <= x à gauche et les valeurs > x à droite.

3 Tableaux à plusieurs dimensions

(a)

Matrices : somme, produit, puissance

(b)

Tri indirect

This document was translated from L^AT_EX by H^EV^EA.