Les types de base et des exemples d'algorithmes cycliques

L'article vise à donner une compréhension de base de ce qu'est un tournoi à la ronde, qui sont communs à tous les niveaux de formation linguistique de programmation et programmeur.

Le concept de l'algorithme

L'algorithme est une séquence d'actions pour parvenir à une solution à tout ordinateur ou tout autre problème dans un nombre fini d'étapes. Actions (instructions) pour la mise en oeuvre de l'algorithme peuvent être exécutées l'une après l'autre (séquentiellement) en même temps (en parallèle) ou dans un ordre quelconque, à l'aide des boucles et des conditions de transition. Les algorithmes sont utilisés non seulement dans la programmation, mais aussi dans d'autres domaines, par exemple dans la gestion de la production et les processus métier.

round robin

L'algorithme est appelé cyclique s'il y a des actions ou des ensembles d'actions à effectuer plus d'une fois. actions sont répétitives corps de la boucle algorithmiques. De plus, chaque cycle a une condition pour exécuter une des extrémités de l'algorithme cyclique.

Types d'algorithmes cycliques

Chaque round robin comprend une condition de boucle, ie. E. L'expression logique qui définit la vérification sera effectuée par le corps de la boucle à nouveau, ou le cycle est terminé. Selon un procédé de traitement de tous les algorithmes cycliques sont divisés en trois groupes.

Cycle avec condition

Dans de tels algorithmes condition d'extension cyclique est vérifiée avant le traitement du corps de la boucle, par exemple. E. Il a besoin de la répétition du cycle de traitement.

Tenir compte du nombre d'impression -5 à 0 comme un exemple de condition sine qua non des algorithmes cycliques:

Les éléments de l'algorithme:

1. Nous avons mis la valeur initiale de la variable de base j, égale à -5.
2. Nous vérifions l'état de la boucle. La condition est positive, et le corps est exécuté pour la première fois.
3. En outre ajouté à l'unité variable j vérifier de nouveau l'état de la boucle.
4. Le cycle continue à être exécuté jusqu'à ce que la valeur de j est inférieur ou égal à zéro, sinon sortir du cycle de la branche FALSE

Cycle avec postcondition

test conditionnel est effectué après le premier cycle de traitement, le corps et commande la sortie de celui-ci.

Calculons la somme de 1 au nombre de n comme un exemple d'algorithmes cycliques qui utilisent postcondition:

1. On introduit un nombre n limité de quantité de calcul et de mise à zéro valeur initiale de la somme totale de la somme et compteur de cycles i.
2. La boucle est exécutée avant que les premières conditions d'essai.
3. Vérifier l'état du cycle, r. E. La valeur de compteur i est inférieur ou égal à n.
4. Si les termes du résultat est positif, nous parcourons à nouveau, ou terminer le cycle et la somme des sorties à l'affichage ou l'impression.

le cycle inconditionnel

Normalement utilisé dans les algorithmes, quand on sait à l'avance, et est souvent utilisé le nombre souhaité d'itérations de la boucle lorsque vous travaillez avec des tableaux.

Cet algorithme comprend trois composantes obligatoires:

1. La valeur de départ, que l'on appelle un paramètre de cycle, t. K. Cette variable est mise à jour après chaque cycle d'exécution, et détermine le moment de son achèvement.
2. La valeur à laquelle la boucle se termine.
3. cycle de l'étape.

A chaque point, le programme vérifie si la valeur initiale est supérieure à la finale. Et si oui, alors le cycle est terminé. Dans le cas contraire, la valeur est ajoutée à la taille de l'étape de départ et le cycle se répète. On notera en particulier que toute boucle inconditionnelle peut être remplacé par un pré ou postcondition conditionnelle.

Dans l'élaboration du tournoi à la ronde est nécessaire de se conformer aux deux conditions obligatoires. La première consiste à mettre fin au cycle, il est nécessaire que le contenu du poste affecté du corps ou condition, sinon nous pouvons enfin obtenir une boucle infinie. Mais pour certains de ces cycles utilisés applications logicielles. A titre d'exemple des algorithmes cycliques qui fonctionnent indéfiniment, vous pouvez provoquer le système d'exploitation Windows, qui utilise un sondage en boucle sans fin de la souris pour déterminer les actions de l'utilisateur. En second lieu, les variables passées au cycle doivent fournir au moins un de son exécution.

Le calcul de la factorielle

Pour consolider la lecture donnera un exemple d'algorithmes cycliques pour calculer le factoriel d'un nombre entier. Cet exemple est un cycle à la condition sine qua non, mais peut être mis en œuvre par tout type de tournoi à la ronde.

• Données de base: des données – un nombre entier, qui est déterminée pour la factorielle.
• Variables système: paramètre de cycle i, qui prend des valeurs de 1 à l'étape c 1 données.
• Résultat: Variable factoriel – données factoriels, qui est le produit de nombres entiers de 1 à données.

Considérons l'étape de l'algorithme par étape:

1. L'algorithme a reçu nombre de données, que vous voulez calculer le factoriel.
2. La variable factoriel, qui stockera le résultat final, est fixé à l'unité.
3. Nous organisons des paramètres du cycle i et la valeur de début de 1. La valeur finale sera les données numériques originales. Une fois que la valeur de compteur i est plus grand, la boucle se termine.
4. calcul de la boucle est réalisée factoriel – les valeurs de courant factoriels sont multipliées et le compteur i.
5. En ajoutant un à la valeur du compteur, la boucle de contrôle de l'état, et si le résultat est positif, en la complétant.
6. Après avoir terminé le cycle, la dernière itération de la valeur des données factorielles! Il reste en factoriel et affiché ou imprimé.