Les 10 types d'algorithmes majeurs

Parmi les différents types d'algorithmes ceux qui existent, ceux qui sont classés en fonction de leur système de signes et de leur fonction se distinguent. Un algorithme est une série d'étapes effectuées pour résoudre un problème, exécuter une tâche ou effectuer un calcul.

Par définition, ce sont généralement des conceptions rigoureuses et logiques, telles que les opérations mathématiques, qui se sont révélées optimales pour résoudre toute difficulté en question.

Fondamentalement, un algorithme est la meilleure solution connue pour un problème particulier. Selon sa stratégie et sa fonction, il existe de nombreux types d’algorithmes.

Certains de ces types sont: les algorithmes dynamiques, les algorithmes inverses, les algorithmes de force brute, les algorithmes opportunistes, les algorithmes de marquage et les algorithmes aléatoires, entre autres.

Les algorithmes ont des utilisations différentes dans de nombreux domaines. De la zone informatique, par le biais des mathématiques à la zone de marketing Il existe des milliers d'algorithmes appropriés pour résoudre des problèmes dans chaque domaine.

Classification des types d'algorithmes

Selon son système de signalisation

Algorithmes qualitatifs

Ces algorithmes sont ceux dans lesquels les éléments verbaux sont placés. Un exemple de ce type d'algorithme sont les instructions ou le "pas à pas" qui sont donnés oralement.

Tel est le cas des recettes de cuisine ou des instructions pour faire un travail de bricolage.

Algorithmes quantitatifs

Ils sont à l'opposé des algorithmes qualitatifs, car les éléments numériques sont placés. Ces types d'algorithmes sont utilisés en mathématiques pour effectuer des calculs. Par exemple, pour trouver une racine carrée ou résoudre une équation.

Algorithme de calcul

Ce sont les algorithmes qui sont faits avec un ordinateur; Beaucoup de ces algorithmes sont plus complexes et doivent donc être exécutés sur une machine. Ils peuvent également être des algorithmes quantitatifs optimisés.

Algorithme non informatique

Ces algorithmes sont ceux qui ne peuvent pas être faits avec un ordinateur; par exemple, la programmation d'un téléviseur.

Selon sa fonction

Algorithme d'étiquetage

Cet algorithme utilise l'automatisation pour définir des prix de manière dynamique en fonction de facteurs tels que le comportement du client.

C'est la pratique de définir automatiquement un prix pour les articles en vente, afin de maximiser le profit du vendeur. Cela a été une pratique courante dans le secteur du transport aérien depuis le début des années 1990.

L'algorithme de marquage est une pratique courante dans les industries hautement compétitives, telles que les voyages et le commerce en ligne.

Ce type d'algorithme peut être extrêmement complexe ou relativement simple. Dans de nombreux cas, ils peuvent être autodidactes ou peuvent être continuellement optimisés avec des tests.

L'algorithme de marquage peut être impopulaire auprès des clients car les gens ont tendance à apprécier la stabilité et l'impartialité.

Unalgorithmes probabilistes

C'est un algorithme où le résultat ou la manière dont le résultat est obtenu dépend de la probabilité. Parfois, ils sont aussi appelés algorithmes aléatoires.

Dans certaines applications, l'utilisation de ce type d'algorithme est naturelle, par exemple lors de la simulation du comportement d'un système existant ou planifié dans le temps. Dans ce cas, le résultat est fortuit.

Dans d'autres cas, le problème à résoudre est déterministe, mais il peut être transformé en un cas fort, et peut être résolu en appliquant un algorithme de probabilité.

La bonne chose à propos de ce type d'algorithme est que son application ne nécessite pas de connaissances sophistiquées ou mathématiques. Il existe trois types principaux: numérique, Monte Carlo et Las Vegas.

L'algorithme numérique utilise l'approximation, au lieu de manipulations symboliques, pour résoudre les problèmes d'analyse mathématique. Ils peuvent être appliqués dans tous les domaines de l'ingénierie et des sciences physiques.

Par contre, les algorithmes de Monte Carlo produisent des réponses basées sur la probabilité. Par conséquent, les solutions produites par cet algorithme peuvent être ou ne pas être correctes, car elles présentent une certaine marge d'erreur.

Il est utilisé par les développeurs, les mathématiciens et les scientifiques. Ils sont en contraste avec les algorithmes de Las Vegas.

Enfin, les algorithmes de Las Vegas sont caractérisés parce que le résultat sera toujours correct, mais le système peut utiliser davantage de ressources prévues ou plus de temps pour l'estimation.

En d'autres termes, ces algorithmes font une sorte de pari avec l'utilisation de ressources, mais produisent toujours un résultat précis.

Programmation dynamique

Le mot dynamique fait référence à la méthode par laquelle l'algorithme calcule le résultat. Parfois, la solution d’un élément du problème dépend de la résolution d’une série de problèmes plus mineurs.

Par conséquent, pour résoudre le problème, les mêmes valeurs doivent être recalculées à plusieurs reprises pour résoudre des sous-problèmes plus petits. Mais cela crée un gaspillage de cycles.

Pour remédier à cela, la programmation dynamique peut être utilisée. Dans ce cas, le résultat de chaque sous-problème est fondamentalement retenu; si nécessaire, cette valeur est utilisée au lieu de la calculer encore et encore.

Algorithmes heuristiques

Ces algorithmes sont ceux qui trouvent des solutions parmi toutes les possibles, mais ils ne garantissent pas que les meilleurs d'entre eux seront trouvés.Pour cette raison, ils sont considérés comme des algorithmes approximatifs ou non précis.

Ils trouvent généralement une solution proche du meilleur et la trouvent rapidement et facilement. Généralement, ce type d'algorithme est utilisé lorsqu'il est impossible de trouver une solution de la manière habituelle.

Algorithmes de retour

Ce sont des algorithmes qui ont été révoqués en observant leur comportement. Typiquement, ce sont des approximations de l'algorithme original qui sont construites pour des objectifs tels que la concurrence ou les études.

Les algorithmes peuvent être révoqués pour étudier leur impact sur les marchés, l'économie, le marquage des prix, les opérations et la société.

Algorithme vorace

Dans nombre de problèmes, prendre des décisions voraces conduit à des solutions optimales. Ce type d'algorithme est applicable aux problèmes d'optimisation.

À chaque étape d'un algorithme vorace, une décision logique et optimale est prise, de sorte que la meilleure solution globale est finalement atteinte.

Mais gardez à l'esprit qu'une fois qu'une décision est prise, elle ne peut plus être corrigée ou modifiée à l'avenir.

Tester la véracité d'un algorithme vorace est très important, car tous les algorithmes de ce type ne conduisent pas à une solution globale optimale.

Références

1. Algorithme: types et classification. Récupéré de gonitsora.com
2. Algorithmes heuristiques Récupéré de students.cei.upatras.gr
3. Qu'est-ce que la tarification algorithmique (2016). Récupéré de simplicable.com
4. Analyse numérique Récupéré de wikipedia.org
5. Algorithmes probabilistes (2001). Récupéré de users.abo.fi
6. Quels sont les algorithmes (2015). Récupéré de simplicable.com
7. Algorithme de Monte Carlo. Récupéré de technopedia.com
8. Types d'algorithmes. Récupéré de lostipos.com
9. Quels sont les algorithmes inverses? Récupéré de simplicable.com