10 types d'algorithmes et leurs caractéristiques

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

Par définition, les conceptions rigoureuses et logiques sont généralement, telles que les opérations mathématiques, qui ont essayé d'être optimale pour résoudre certaines difficultés en question. Fondamentalement, un algorithme est la solution la plus connue pour un problème particulier. Selon leur stratégie et leur fonction, il existe de nombreux types d'algorithmes.

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

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

Types d'algorithmes en fonction de votre système de signe

Algorithmes qualitatifs 

Ces algorithmes sont ceux dans lesquels des éléments verbaux sont placés. Un exemple de ce type d'algorithmes est les instructions ou les "étape par étape" qui se produisent oralement.

C'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. Ce type d'algorithmes est utilisé en mathématiques pour effectuer des calculs. Par exemple, pour trouver une racine carrée ou résoudre une équation.

Algorithme informatique

Ce sont les algorithmes fabriqués avec un ordinateur; Beaucoup de ces algorithmes sont plus complexes et c'est pourquoi ils doivent être fabriqués via une machine. Ils peuvent également être des algorithmes quantitatifs qui sont optimisés.

Peut vous servir: Multiples de 2: quelles sont et explications

Algorithme non ordinaire  

Ces algorithmes sont ceux qui ne peuvent pas être faits avec un ordinateur; Par exemple, une programmation télévisée.

Types d'algorithmes en fonction de leur fonction

Algorithme de marquage

Cet algorithme utilise l'automatisation pour fixer les prix dynamiquement, en fonction de facteurs tels que le comportement du client.

C'est la pratique de fixer automatiquement un prix pour les éléments de réduction, pour maximiser le gain du vendeur. Ce fut une pratique courante dans l'industrie aérienne depuis le début des années 1990.

L'algorithme de marquage est une pratique courante dans les industries hautement compétitives, comme 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 adaptés à soi ou peuvent être optimisés en continu avec des tests.

L'algorithme de marquage peut être impopulaire avec les clients car les gens ont tendance à évaluer la stabilité et l'impartialité.

POURprobabiliste ou aléatoire

C'est un algorithme où le résultat ou la façon dont le résultat est obtenu dépend de la probabilité. Parfois, ils sont également appelés algorithmes aléatoires.

Dans certaines applications, l'utilisation de ce type d'algorithmes est naturelle, comme lorsque le comportement d'un système existant ou planifié est simulé au fil du temps. Dans ce cas, le résultat est fortuit.

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

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

Il peut vous servir: fonctions trigonométriques: basique, dans le plan cartésien, exemples, exercice

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

Pour leur part, les algorithmes de Montecarlo produisent des réponses en fonction de la probabilité. En conséquence, les solutions produites par cet algorithme peuvent être correctes ou non, car elles ont une certaine marge d'erreur.

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

Enfin, les algorithmes de Las Vegas sont caractérisés car le résultat sera toujours correct, mais le système peut utiliser plus des ressources temporelles prévues ou plus.

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

Programmation dynamique

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

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

Pour y remédier, la programmation dynamique peut être utilisée. Dans ce cas, le résultat de chaque sous-problème est essentiellement connu; En cas de besoin, cette valeur est utilisée au lieu de le calculer encore et encore.

Algorithmes heuristiques

Ces algorithmes sont ceux qui trouvent des solutions parmi tous les possibles, mais 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.

Peut vous servir: zone d'un pentagone régulier et irrégulier: comment il est pris, exerce

Ils trouvent généralement une solution proche des meilleurs, et le trouvent également rapidement et facilement. Généralement, ce type d'algorithmes est utilisé lorsqu'il est impossible de trouver une solution par voie normale.

Algorithmes de dos

Ce sont des algorithmes qui ont été révoqués lors de l'observation de leur comportement. Ce sont généralement des approximations de l'algorithme d'origine qui sont conçues à des fins telles que la compétition ou les études.

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

Algorithme Voraz

Dans de nombreux problèmes, prendre des décisions voraces conduit à des solutions optimales. Ce type d'algorithmes s'applique aux problèmes d'optimisation.

À chaque étape d'un algorithme vorace, une décision logique et optimale est prise, de sorte qu'en fin de compte, la meilleure solution globale est atteinte. Mais vous devez garder à l'esprit qu'une fois qu'une décision est prise, vous ne pouvez pas corriger ou changer à l'avenir.

Le test de la véracité d'un algorithme vorace n'est pas très important, car tous les algorithmes de cette classe ne mènent pas à une solution globale optimale.

Les références

1. Algorithme: types et classification. Gonitsora a récupéré.com
2. Algorithmes heuristiques. Récupéré des étudiants.CEI.Upatras.grain
3. Qu'est-ce que la tarification algorithmique (2016). Récupéré de simple.com
4. Analyse numérique. Récupéré de Wikipedia.org
5. Algorithmes probabilistes (2001). Récupéré des utilisateurs.Abo.Fi
6. Quels sont les algorithmes (2015). Récupéré de simple.com
7. Algorithme de Monte Carlo. Récupéré de Techopedia.com
8. Types d'algorithmes. Récupéré des éthypes.com
9. Quels sont les algorithmes inversés? Récupéré de simple.com