Quels sont les algorithmes et pourquoi sont-ils nécessaires?
Quels sont les algorithmes et pourquoi sont-ils nécessaires?
Toute personne dans sa vie quotidienne est obligée derésoudre un grand nombre de tâches diverses. Il ne pense pas à résoudre certains problèmes ("acheter des produits"), alors que d'autres provoquent des difficultés et de longues réflexions ("collecte du cube de Rubik"). Les exemples ci-dessus de tâches simples et complexes sont unis par le fait qu'ils peuvent être décomposés en étapes distinctes et compréhensibles. La séquence de ces étapes peut être utilisée comme un rappel, aidant à résoudre la tâche. Une telle séquence peut être appelée un algorithme.
Bien sûr, vous pouvez construire un cube de Rubik sansrappel, juste en déplaçant les visages dans un ordre aléatoire. Mais la recherche d'options possibles peut prendre beaucoup de temps, ce sera un processus non productif et non optimal. Il est beaucoup plus pratique d'avoir une liste d'étapes dont l'exécution séquentielle conduira toujours à un résultat positif. Ce sont ces principes qui ont formé la notion d'un «algorithme»: un algorithme est un ensemble d'instructions (étapes) décrivant l'ordre des opérations de l'exécutant afin d'obtenir le résultat de la résolution d'un problème pour un nombre fini d'actions.
Qu'est-ce qu'un "artiste"?
Pour la meilleure compréhension de l'algorithme en général,il est également nécessaire de considérer le terme "algorithme exécuteur". Sous l'exécuteur dans le concept de l'algorithme, on entend un système abstrait capable d'effectuer les actions décrites par l'algorithme, et possédant également un certain nombre de caractéristiques. En tant qu'interprète, il s'agit le plus souvent d'un outil technique particulier (imprimante 3D, machine CNC, ordinateur), mais il faut comprendre qu'il s'agit d'un concept large: l'exécuteur peut être une personne, par exemple, seul le système peut être appelé exécuteur , qui a simultanément un certain nombre de paramètres: - l'environnement, - le système de commande, - les actions élémentaires, - les échecs, dans le cas où l'exécution d'actions est impossible. Propriétés des algorithmes
Limitations imposées au concept de« Interprète » conduit au fait que le concept même de « algorithme » a également un certain nombre de propriétés et les limitations. Les algorithmes sont largement utilisés en raison de ces restrictions, qui contribuent à la normalisation. Parmi les propriétés des algorithmes sont: - la masse (la capacité de l'algorithme à être correct pour différents ensembles de données d'entrée); - la certitude (à chaque étape de l'algorithme l'interprète doit être suffisamment de données pour le réaliser) - déterministe (lorsque le même ensemble de données d'entrée le même résultat doit être obtenu); Pourquoi avons-nous besoin d'algorithmes?
Les propriétés ci-dessus fournissent des algorithmeslarge application. Les algorithmes servent donc à standardiser les descriptions de tous les processus. Sans algorithmes, tout type de calcul serait impossible, et la résolution de tout problème commencerait "de zéro" - même si elle était résolue plusieurs fois. L'utilisation d'algorithmes vous permet de résoudre rapidement des problèmes similaires, de raccourcir le temps de recherche d'une solution, d'automatiser le processus de recherche et de distribuer la solution trouvée sous une forme standardisée, compréhensible par tous.
