Types d'algorithmes en informatique: exemples

Lors de l'étude de l'informatique, beaucoup d'attention est accordée à l'étude des algorithmes et de leurs types. Sans connaître les informations de base à leur sujet, vous ne pouvez pas écrire un programme ou analyser son travail. L'étude des algorithmes commence dans le cours de l'informatique. Aujourd'hui, nous considérerons le concept de l'algorithme, les propriétés de l'algorithme et les types.

Le concept de

Un algorithme est une certaine séquence d'actions qui conduit à la réalisation d'un résultat particulier. Réalisant l'algorithme, chaque action de l'artiste est prescrite en détail, ce qui, à l'avenir, le conduira à la solution de la tâche.

Souvent, les algorithmes sont utilisés en mathématiques pour résoudre certains problèmes. Donc, beaucoup connaissent l'algorithme pour résoudre des équations quadratiques avec la recherche d'un discriminant.

Propriétés

Avant d'examiner les types d'algorithmes en informatique, il est nécessaire de clarifier leurs propriétés de base.

Parmi les propriétés de base des algorithmes, il est nécessaire d'attribuer les éléments suivants:

• La détermination, c'est-à-dire la certitude. Cela signifie que tout algorithme suppose la réception d'un résultat défini pour les premiers initiaux.
• Efficacité. Signifie que s'il y a un certain nombre de données d'entrée après un certain nombre d'étapes, un certain résultat attendu sera atteint.
• La masse. Un algorithme écrit peut être utilisé pour résoudre toutes les tâches d'un type donné.
• Discret. Cela implique que tout algorithme peut être divisé en plusieurs étapes, chacune ayant son propre but.

Moyens d'écrire

Quel que soit le genre d'algorithmes en informatique que vous envisagez, il existe plusieurs façons de les écrire.

1. Le mot.
2. Formellement basé sur les mots.
3. Graphique.
4. La langue de l'algorithme.

Le plus souvent, l'algorithme est représenté sous forme de diagramme, en utilisant des notations spéciales fixées par les GOST.

Vue de base

Il existe trois régimes principaux:

1. Algorithme linéaire.
2. Algorithme de dérivation, ou ramifié.
3. Cyclique.

Ensuite, nous examinerons les types d'algorithmes en informatique, des exemples qui aideront à comprendre plus en détail comment ils fonctionnent.

Linéaire

Le plus simple en informatique est l' algorithme linéaire. Cela implique une séquence d'actions. Nous donnons l'exemple le plus simple d'un algorithme de ce genre. Appelons-le «Rassembler à l'école».

1. Nous nous levons lorsque l'alarme s'éteint.

2. Nous laverons.

3. Brossez vos dents.

4. Nous faisons des exercices.

5. Dressing.

6. Nous mangeons.

7. Nous étudions et nous allons à l'école.

8. La fin de l'algorithme.

Algorithme de branchement

Compte tenu des types d'algorithmes en informatique, on ne peut s'empêcher de rappeler la structure de ramification. Ce type suppose qu'il existe une condition dans laquelle, en cas d'exécution, les actions sont exécutées dans un seul ordre et en cas d'échec dans l'autre.

Par exemple, prenons la situation suivante: traverser la route par un piéton.

1. Nous approchons des feux de signalisation.

2. Regardez le signal du feu de signalisation.

3. Il doit être vert (cette condition).

4. Si la condition est remplie, nous traversons la route.

4.1 Sinon, attendez que le voyant vert s'allume.

4.2 Traverser la route.

5. La fin de l'algorithme.

Algorithme cyclique

En étudiant les types d'algorithmes en informatique, nous devrions examiner en détail l' algorithme cyclique. L'algorithme donné suppose un site de calcul ou d'actions qui se réalise avant la réalisation d'une certaine condition.

Prenons un exemple simple. Si une série de nombres de 1 à 100. Nous devons trouver tous les nombres premiers, c'est-à-dire ceux qui sont divisés en soi-même. Nous appelons l'algorithme "Prime numbers".

1. Prenez le numéro 1.

2. Nous vérifions si c'est moins de 100.

3. Dans l'affirmative, vérifions-nous s'il s'agit d'un nombre simple.

4. Si la condition est remplie, notez-la.

5. Nous prenons le numéro 2.

6. Nous vérifions s'il ne dépasse pas 100.

7. Nous vérifions si c'est simple.

…. Nous prenons le numéro 8.

Nous vérifions si c'est moins de 100.

Nous vérifions si le nombre est primé.

Non, nous en avons manqué.

Nous prenons le numéro 9.

Donc, nous trierons tous les chiffres, jusqu'à 100.

Comme vous pouvez le voir, les étapes 1 à 4 seront répétées plusieurs fois.

Parmi les algorithmes cycliques à précondition, lorsque la condition est vérifiée au début du cycle, ou avec une condition postérieure, lorsque le test est en fin de cycle, se distingue.

Autres options

L'algorithme peut être mélangé. Ainsi, il peut être cyclique et ramifié simultanément. Dans ce cas, différentes conditions sont utilisées sur différents segments de l'algorithme. De telles structures complexes sont utilisées lors de l'écriture de programmes et de jeux complexes.

Notation dans l'organigramme

Nous avons examiné quels types d'algorithmes sont en informatique. Mais nous n'avons pas parlé de la notation utilisée lorsqu'ils sont enregistrés graphiquement.

1. Le début et la fin de l'algorithme sont écrits dans un cadre ovale.
2. Chaque commande est corrigée dans un rectangle.
3. La condition est prescrite dans les lobes.
4. Toutes les parties de l'algorithme sont connectées à l'aide de flèches.

Conclusions

Nous avons examiné le sujet "Algorithmes, types, propriétés". L'informatique consacre beaucoup de temps à l'étude des algorithmes. Ils sont utilisés lors de l'écriture de divers programmes pour résoudre des problèmes mathématiques et pour la création de jeux et de différents types d'applications.