Quelles sont les 5 caractéristiques d’un algorithme ?

L'algorithme fait référence à une description précise et complète de la solution de résolution de problème. Il s'agit d'une série d'instructions claires pour résoudre le problème. L'algorithme représente la méthode systématique pour décrire. la solution au mécanisme de stratégie. (Apprentissage recommandé : phpstorm )

En d'autres termes, l'entrée d'un certain spécifié peut être obtenue dans la sortie requise dans un temps limité. Si un algorithme est défectueux ou inapproprié pour un problème, son exécution ne résoudra pas le problème.

Différents algorithmes peuvent utiliser différents temps, espace ou efficacité pour accomplir la même tâche. La qualité d’un algorithme peut être mesurée par sa complexité spatiale et sa complexité temporelle.

Les instructions d'un algorithme décrivent un calcul qui, lorsqu'il est exécuté, commence à partir d'un état initial et d'une entrée initiale (éventuellement vide), passe par une série limitée et clairement définie d'états, et produit finalement une sortie et un arrêt. dans un état final. Le passage d'un état à un autre n'est pas nécessairement déterministe. Certains algorithmes, notamment les algorithmes randomisés, contiennent des entrées aléatoires.

Le concept d'algorithmes formels a émergé en partie des tentatives visant à résoudre les problèmes de décision de Hilbert et a pris forme dans les tentatives ultérieures visant à définir une calculabilité efficace ou des méthodes efficaces.

Ces tentatives incluent les fonctions récursives proposées par Kurt Gödel en 1930, Jacques Herbrand et Stephen Cole Crane respectivement en 1934 et 1935, et Alonzo Church en 1936. Le calcul lambda proposé en 1936, Formulation 1 par Emil Leon Post dans 1936, et la machine de Turing proposée par Alan Turing en 1937.

Même aujourd'hui, il existe encore des cas où les idées intuitives sont difficiles à définir en tant qu'algorithmes formels.

Les cinq caractéristiques majeures de l'algorithme sont les suivantes :

Finitude. La finitude d'un algorithme signifie que l'algorithme doit pouvoir se terminer après avoir exécuté un nombre limité d'étapes

Définition. Chaque étape de l'algorithme doit être clairement définie ;

Entrée. Un algorithme a 0 ou plusieurs entrées pour décrire la situation initiale de l'objet d'opération. Les entrées dites 0 signifient que l'algorithme définit lui-même les conditions initiales

Sortie. Un algorithme a une ou plusieurs sorties qui reflètent les résultats du traitement des données d'entrée. Un algorithme sans résultat n'a aucun sens ;

Efficacité. Toutes les étapes de calcul effectuées dans l'algorithme peuvent être décomposées en étapes opérationnelles de base exécutables, c'est-à-dire que chaque étape de calcul peut être réalisée dans un temps limité (également appelé efficacité).

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!