Lors de l'étude de l'informatique, une grande 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 d'informatique de l'école. Aujourd'hui, nous allons considérer le concept d'algorithme, les propriétés d'un algorithme, les types.
Concept
Un algorithme est une certaine séquence d'actions qui conduit à l'obtention d'un résultat particulier. Lors de la compilation d'un algorithme, chaque action de l'interprète est prescrite en détail, ce qui le conduira plus tard à résoudre le problème.
Très souvent, les algorithmes sont utilisés en mathématiques pour résoudre certains problèmes. Ainsi, beaucoup de gens connaissent l'algorithme de résolution d'équations quadratiques avec la recherche d'un discriminant.
Propriétés
Avant de considérer les types d'algorithmes en informatique, il est nécessaire de connaître leurs propriétés de base.
Parmi les principales propriétés des algorithmes, il convient de souligner les suivantes:
- Déterminisme, c'est-à-direcertitude. Cela réside dans le fait que tout algorithme implique l'obtention d'un certain résultat pour des valeurs initiales données.
- Productivité. Cela signifie que s'il existe une série de données initiales, après avoir effectué une série d'étapes, un certain résultat attendu sera atteint.
- Caractère de masse. Un algorithme écrit une fois peut être utilisé pour résoudre tous les problèmes d'un type donné.
- Discrétion. Cela implique que tout algorithme peut être divisé en plusieurs étapes, chacune ayant son propre objectif.
Méthodes d'écriture
Peu importe les types d'algorithmes informatiques que vous considérez, il existe plusieurs façons de les écrire.
- Verbal.
- Formulatif-verbal.
- Graphique.
- Langage de l'algorithme.
L'algorithme est le plus souvent représenté sous la forme d'un schéma fonctionnel, en utilisant des désignations spéciales fixées par les GOST.
Principales espèces
Il existe trois schémas principaux:
- Algorithme linéaire.
- Algorithme de branchement, ou branchement.
- Cyclique.
Ensuite, nous examinerons les types d'algorithmes en informatique, des exemples qui vous aideront à comprendre plus en détail leur fonctionnement.
Linéaire
Le plus simple en informatique est l'algorithme linéaire. Il suppose une séquence d'actions. Donnons l'exemple le plus simple d'un algorithme de ce genre. Appelons-la "Collection scolaire".
1. On se lève quand le réveil sonne.
2. Faire la vaisselle.
3. Se brosser les dents.
4. On fait des exercices.
5. S'habiller.
6. Manger.
7. Mettez des chaussures et allez à l'école.
8. Fin de l'algorithme.
Algorithme de branchement
Lorsque l'on considère les types d'algorithmes en informatique, on ne peut que rappeler la structure de branchement. Ce type suppose la présence d'une condition dans laquelle, si elle est exécutée, les actions sont exécutées dans un ordre, et en cas d'échec, dans un autre.
Par exemple, prenons la situation suivante: un piéton qui traverse la route.
1. À l'approche du feu de signalisation.
2. Nous regardons le feu.
3. Il doit être vert (c'est une 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. Fin de l'algorithme.
Algorithme cyclique
En étudiant les types d'algorithmes en informatique, nous devrions nous attarder sur l'algorithme cyclique en détail. Cet algorithme suppose une section de calculs ou d'actions qui est effectuée jusqu'à ce qu'une certaine condition soit remplie.
Prenez un exemple simple. Si la série de nombres est de 1 à 100. Nous devons trouver tous les nombres premiers, c'est-à-dire ceux qui sont divisibles par un et eux-mêmes. Appelons l'algorithme "Nombres Premiers".
1. Nous prenons le numéro 1.
2. Vérifiez s'il est inférieur à 100.
3. Si oui, vérifiez si ce nombre est premier.
4. Si la condition est remplie, notez-la.
5. Nous prenons le numéro 2.
6. Vérifiez s'il est inférieur à 100.
7. Vérifiez si c'est simple.
…. Prenez le numéro 8.
Vérifier s'il est inférieur à 100.
Vérifier si un nombre est premier.
Non, sautez.
Prenez le numéro 9.
Ainsi, parcourez tous les nombres jusqu'à 100.
Comme vous pouvez le voir, les étapes 1 à 4 seront répétées plusieurs fois.
Parmi les algorithmes cycliques, il existe des algorithmes avec une précondition, lorsque la condition est vérifiée en début de cycle, ou avec une postcondition, lorsque la vérification est en fin de cycle.
Autres options
L'algorithme peut être mélangé. Ainsi, il peut être cyclique et ramifié en même temps. Dans ce cas, différentes conditions sont utilisées à différents segments de l'algorithme. Ces structures complexes sont utilisées lors de l'écriture de programmes et de jeux complexes.
Notation dans le diagramme
Nous avons examiné quels types d'algorithmes sont en informatique. Mais nous n'avons pas parlé des symboles utilisés dans leur enregistrement graphique.
- Le début et la fin de l'algorithme sont écrits dans un cadre ovale.
- Chaque équipe est fixée dans un rectangle.
- La condition est écrite dans un losange.
- Toutes les parties de l'algorithme sont reliées par des 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 à la fois pour résoudre des problèmes mathématiques et pour créer des jeux et divers types d'applications.
