AlgorithmeInformatique

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
Please follow and like us:
Pin Share

Autres articles

Conversion Binaire-Décimal : Définitions, Commentaires et Exercices...
💡 1. Définition de la Conversion Binaire-DécimalLa conversion binaire-décimal est...
Read more
Exercices Corrigés sur la Soustraction Binaire
La soustraction binaire est une opération fondamentale en informatique et...
Read more
Comment Calculer le Complément à Deux -...
Télécharger un modèle excel automatisé pour Calculer le Complément à...
Read more
Guide sur le Complément à Deux -...
Cet article vous montre comment calculer le Complément à Deux.Le...
Read more
Fiche Méthode : Construire un Persona Client...
DéfinitionUn persona client est une représentation semi-fictive de votre client...
Read more
Guide : Liste de Tableaux C# vs...
En C#, une liste de Tableaux C# et une liste...
Read more

Laisser un commentaire

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