Tutos algorithme : des exemples d’algorithmes pour étudiants

Dans ce tutoirel algorithme, nous exposons des exemples des algorithmes que vous pouvez créer.

Algorithme

Algorithme : tri croissant des éléments d’un tableau.

Dans cet algorithme, nous allons classer par ordre croissant

les éléments d’un tableau c’est-à-dire du plus petit au plus grand.

La méthode utilisée est une méthode classique qui consiste à

balayer tout le tableau par deux boucles i (allant de l à N-1) et j

(allant de i+1 à N) en comparant les éléments T[i] et T[j] et en

auxiliaire “Aux”.

les permutant si nécessaire. On a donc besoin d’une variable

Algorithme

Dans ce cas les deux tableaux T1 et T2 sont déjà triés par ordre croissant ou décroissant. Le résultat de la fusion doit être un tableau T trié dans le même ordre.

Nous allons utiliser un compteur par tableau i, j, k. On va balayer les deux tableaux T1 et T2 en comparant leurs éléments, le plus petit (ou grand) va prendre sa place dans le tableaux T, puis on avance dans le tableau correspondant et dans le tableau T. Une fois qu’on a épuisé les éléments d’un tableau (T1 ou T2), on recopie le reste des éléments de l’autre tableau dans T.

Dans cet algorithme, on va fusionner deux tableaux triés par ordre croissant.

Algorithme : éclatement d’un tableau en deux selon une condition par exemple (positif, négatif).

Dans cet algorithme, on va diviser le tableau T en deux: TP qui ne va contenir que les éléments positifs de T et TN qui va contenir les éléments négatifs de T.

Par convention, l’élément zéro partira avec les positifs.

Algorithme

DAlgorithme :Recherche du plus petit élément d’un tableau.

On note:

Min: le plus petit élément du tableau et P:son indice.

Algorithme

Autres articles

Calcul de Puissance en C Sans pow()...
Le calcul de puissance est une opération courante en programmation,...
Read more
Calcul de puissance en C avec pow()...
Dans cet article, nous explorerons l'utilisation de la fonction pow()...
Read more
Les fonctions puissance en C- Guide Détaillé
Les fonctions puissance sont essentielles en programmation pour effectuer des...
Read more

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *