1 Algorithmes linéaires

(a)

Parcours simples :

• lecture d'un tableau,
• écriture d'un tableau,
• somme des valeurs d'un tableau,
• minimum des valeurs d'un tableau,
• nombre d'occurences d'une valeur dans un tableau,
• comparaison de 2 tableaux

(b)

Décalages :

• d'une position vers la gauche à partir d'un indice,
• d'une position vers la droite à partir d'un indice,
• insertion d'un élément à un indice,
• suppression d'un élément à un indice,
• suppression de toutes les occurrences d'une valeur,
• rotation d'une position à gauche,
• rotation d'une position à droite.

(c)

Echanges :

• échange des valeurs de 2 éléments
• renversement des éléments

2 Exemples

(a)

Vecteur : somme, produit scalaire de 2 vecteurs

(b)

Polynôme : degré, dérivé d'un polynôme, shéma de Horner

(c)

Ensemble : union, différence, égalité

(d)

Polygône : enveloppe rectangulaire, tracé d'un polygône

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