Le concept de l'algorithme et les propriétés de l'algorithme. types d'algorithmes

Le concept des propriétés de l'algorithme et l'algorithme sont quelques-uns des concepts les plus importants de la science informatique. Beaucoup de gens aujourd'hui, à l'ère de la technologie informatique, pensez à ce qu'il est et commencer progressivement pour diverses raisons, de se plonger plus en détail dans les bases de l'informatique, alors que la génération actuelle passe ce matériel est déjà en sixième année.

Qu'est-ce?

Quel est le concept de l'algorithme et les propriétés de l'algorithme?

Algorithme – une séquence spécifique d'actions, qui est, en principe, nous devons traiter avec eux tous les jours, même si nous ne pouvons pas être au courant.

L'homme et l'algorithme

Par exemple, si on demande à quelqu'un de leurs membres de la famille pour acheter quelque chose dans un magasin, nous demandons à la suite d'actions, à savoir quels sont les produits spécifiques dépouillements dont vous avez besoin d'acheter, en quelle quantité et ce qui est requis de chacun d'eux. Ainsi, comme mentionné ci-dessus, est donné une séquence claire des actions, telles que:

1. Voir un magasin spécifique.
2. Pour savoir s'il est vendu du pain blanc.
3. Pour savoir s'il est frais.
4. Si les réponses aux questions 2 et 3 sont « oui », alors dans ce cas, a acheté deux pains.

Bien sûr, il peut sembler que la procédure est assez ordinaire, et une telle description est assez volumineux. Mais en fait, en ce qui concerne ce qui est le concept de l'algorithme et les propriétés de l'algorithme dans la science moderne, il y a des instructions beaucoup plus volumineux, que l'algorithme ci-dessus est l'un des plus simples.

Algorithmes dans la nature

Toute personne permet de résoudre de façon permanente un grand nombre de tâches différentes, ont la complexité différente, et certains d'entre eux sont si simples complètement résolu automatiquement, sans même être perçu comme une tâche spécifique. Par exemple: pour fermer la porte avec une clé, se laver, manger le petit déjeuner, nourrir la famille et ainsi de suite ..

Mais il y a d'autres problèmes qui sont si complexes que la réflexion à long terme est nécessaire pour les traiter, ainsi qu'une quantité considérable d'efforts pour trouver d'abord une solution, et seulement après que pour atteindre cet objectif. Ces tâches sont les suivantes: pour apprendre une langue, gagner une certaine somme d'argent, et d'autres. En d'autres termes, pour effectuer ces tâches nécessitent des actions beaucoup plus complexes, par rapport à la quantité dont ils ont besoin pour compléter la tâche « acheter du pain », mais en fait, même les tâches les plus simples sont résolus en quelques étapes.

Concept, types et propriétés

Sous la forme d'une séquence spécifique d'actions peut être décrit la procédure de résolution d'un grand nombre de défis auxquels les gens sont confrontés dans la vie quotidienne, et cette séquence est représentée dans l'ordinateur comme le concept de l'algorithme et les propriétés de l'algorithme.

L'un des plus connu de tous est que l'on appelle algorithme euclidienne, par lequel est déterminé par le plus grand commun diviseur de deux entiers.

Il convient de noter que, compte tenu du concept de l'algorithme et ses propriétés, non seulement besoin de comprendre correctement les actions elles-mêmes, mais aussi le fait, dans quel ordre ils sont effectués. Parce que souvent il y a de telles situations lorsque vous modifiez l'ordre des actions dans l'algorithme finalement il peut être inapplicable dans certaines circonstances. Par exemple, si vous allez au magasin, le début de l'algorithme est similaire à ce qui suit:

1. Allez au magasin.
2. Choisissez du pain.

ou:

1. Choisissez du pain.
2. Allez au magasin.

Si l'on considère ce dernier algorithme, le pain choisi initialement, et nous allions à une tâche bien définie dans la boutique, et si vous avez vraiment besoin de nous le pain est pas là, dans ce cas, nous avons construit un algorithme sera finalement inapplicable.

types

Les types d'algorithmes sont les suivants:

• Cyclique. Algorithme, dans lequel une structure cyclique est présent, à savoir la répétition des différentes opérations.
• Linéaire. L'algorithme utilise la structure suivante, à savoir des étapes disposées l' une derrière l'autre.
• Branching. L'algorithme, qui utilise la structure de branchement, lorsque l'action est choisie en fonction si une certaine condition est satisfaite.

propriétés

Les propriétés des éléments suivants:

• Déterminisme. Lors du réglage des mêmes données initiales exécutée par le même algorithme commence à fournir de façon répétée le même signal.
• Massachusetts Si l'algorithme ne se décide pas par une tâche, mais de nombreuses tâches d'un certain type.
• Efficacité. En utilisant l'algorithme en tout cas conduit à la solution du problème.
• Discrète. L'algorithme comprend les étapes, la mise en œuvre qui ne représente aucune difficulté.
• Membre. algorithme procédure ne peut pas être illimitée ou infinie.
• Exactitude. Si l'algorithme est formé pour effectuer une tâche spécifique, il doit toujours donner le résultat.

Algorithme informatique

Quand une personne regarde dans la science informatique progressivement et pense que c'est un concept de l'algorithme et ses propriétés, il découvre que l'algorithme est affecté par une erreur dans un sens sera mieux que cela fonctionne, mais faites fausse route. Après tout, si une erreur est présent, l'ordinateur Racontez-nous, et nous avons ensuite été en mesure de le trouver et de le corriger, et si le même bug qui cause l'algorithme fonctionne correctement, ne se produit que dans de rares cas, auquel cas il peut apparaître le moment le plus crucial.

Comment est-il facile de le faire?

Pour beaucoup de gens, le traitement de l' information semble être une tâche assez simple, mais en fait , il n'est pas, parce que vous devez d' abord au moins comprendre que représentent le concept de l'algorithme et les propriétés de l'algorithme et ses interprètes. En particulier, il concerne la préparation d'un algorithme qui est nécessaire pour un traitement approprié.

L'exemple le plus simple est le manuel de l'utilisateur pour un sujet spécifique. Si elle est de rendre non professionnelle, l'utilisateur peut simplement briser le sujet, comme il serait faux d'exploiter ou ne pas apprendre à travailler avec elle, sans parler du fait qu'il peut y avoir certaines blessures physiques, si nous parlons de la maison sérieuse la technologie.

Beaucoup diraient que, en fait, il n'y a rien de compliqué à faire une déclaration à l'instrument fini, mais en réalité ce n'est pas, parce qu'en fait, la grande majorité des gens est beaucoup plus facile de faire quelque chose sur eux-mêmes, comment expliquer à quelqu'un d'autre comment il est fait.

Par exemple, presque tous les élèves peuvent facilement utiliser le téléphone mobile, ainsi que toutes les fonctionnalités, et il semble très simple et intuitive. Mais en fait, il est pas si facile d'expliquer comment utiliser un téléphone mobile à un homme qui n'a jamais tenu dans les mains de cet appareil, car il aura beaucoup de questions, et sont telles que vous ne soupçonnez même pas. Il est dans cette situation serait difficile d'expliquer tout conformément à ce qui constitue le concept de l'algorithme et les propriétés de l'algorithme. La séquence d'actions ne sont pas claires, et les gens ne seront pas en mesure de les rencontrer comme il est nécessaire pour le fonctionnement normal de l'appareil.

Quels problèmes peuvent survenir?

Par exemple, considérez comment faire l'algorithme de thé de brassage pour un robot qui ne connaît pratiquement rien, et source complète d'information sur le problème pour lui – cet algorithme. Concept, types, propriétés – tout ce que nous savons, mais pour la plupart des gens un modèle mental de l'algorithme est à peu près comme suit:

• Prenez la tasse.
• Mettez-le dans le thé.
• Verser le sucre.
• Versez de l'eau bouillante.
• Remuer.

Mais en réalité, un tel algorithme serait pratiquement impossible à réaliser, comme le robot est pas de bon sens, et toute la procédure est un ensemble minimum d'informations pour lui.

l'action de précision – la base de l'algorithme

La principale chose à comprendre, compte tenu du concept de l'algorithme et les propriétés de l'algorithme – la précision de l'action, parce que le robot ne sait pas le début, où il devait prendre la coupe, et ce en particulier que vous devez prendre, en même temps, même si il le prendra, il le gardera dans vos mains, alors comme il n'a pas eu l'équipe de le mettre sur la table. il faut maintenant mettre le thé, mais il est à nouveau possible de faire vos mains, mais vous pouvez avec une cuillère, vous aurez besoin de connaître le nombre. Ainsi, il y a un grand nombre de différentes questions qui doivent être abordées au stade de la construction de l'algorithme.

Qu'est-ce?

Bien sûr, compte tenu du concept de l'algorithme et les propriétés de l'algorithme, une description précise peut être formée presque indéfiniment, mais le meilleur dans cette situation serait similaire à la séquence des actions suivantes:

• Prenez une tasse dans l'armoire avec l'inscription « travail ».
• Placez la tasse sur la table dans la cuisine vers le bas le fond.
• Sortez du placard à droite des conteneurs frigorifiques étiquetés « sucre » et « thé », puis les mettre sur la table à côté de la coupe.
• De l'armoire pour obtenir une cuillère à café.
• Verser dans la tasse une cuillère à café pleine du récipient avec les mots « thé », puis deux cuillères à café du récipient avec l'inscription « Sugar ».
• Inclure le thé.
• Attendez que l'ébullition bouilloire, puis versez l'eau de celui-ci dans la tasse jusqu'à ce qu'il soit rempli à 2/3.
• Mélanger uniformément la cuillère à café de liquide dans la coupelle pendant 30 secondes.

Ainsi, compte tenu du concept de l'algorithme et les propriétés de l'algorithme, qui a effectué chaque action, ainsi que de nombreux autres articles seront à venir à un flux de travail optimal. Même l'algorithme ci-dessus ne peut pas être appelé parfait, et il prévoit que le robot sait beaucoup de choses, mais même dans cet exemple, nous pouvons comprendre combien il est difficile de décrire en fait certaines choses que nous connaissons tous très bien de la plus tendre enfance.

Ce que vous devez savoir?

Tout d'abord, il est à la façon de rendre l'algorithme, il est nécessaire de déterminer l'ordre, qui a les conditions initiales pour une tâche spécifique, et doit savoir quoi faire. En soi, l'algorithme est une séquence finie d'actions déjà dans la résolution d'une tâche particulière, qui résulte de l'information initiale à un certain résultat. Dans tous les cas, la primauté du développement de l'algorithme d'actions appartient à l'homme, et sont engagés dans l'exécution de ces actions sont déjà différentes personnes ou toutes sortes de dispositifs, tels que les satellites, les robots, les ordinateurs, les appareils de pointe, et même des jouets apprendre à les exécuter récemment.

histoire

Al-Khwarizmi – est la personne qui a d'abord défini le concept de l'algorithme et les propriétés de l'algorithme. Grassroots ce concept gagné après un certain temps, quand il a reçu un sens plus large et a commencé à déterminer les règles précises d'une action spécifique. À ce jour, ce concept est perçu par beaucoup comme l'un des concepts les plus importants de la science tels que la science informatique, sans laquelle il est presque impossible d'imaginer.

Sam Al-Khwarizmi a vécu au IXe siècle avant notre ère, et il convient de noter le fait que l'original arabe original, décrivant ses œuvres arithmétiques ont été perdues, mais il y a une traduction, par laquelle l'Europe occidentale pourrait éventuellement se familiariser avec le système de position décimale la notation et les règles de base de l'exécution de diverses opérations arithmétiques.

Le scientifique a cherché à faire en sorte que les règles qui ont été formulées à eux, ont été très clairs à toute personne alphabétisée. Pour ce faire à une époque où il n'y avait pas de symbolisme mathématique à part entière, il était extrêmement difficile, mais le scientifique a pu dans ses écrits atteignent finalement une vision claire et en même temps très strictes instructions verbales, selon lequel le lecteur n'a pas été en mesure d'éviter les tâches assignées, ou sauter certaines actions .

La traduction latine des travaux de scientifiques indiqueraient en un seul livre « dit Algorizmi. » Avec progressivement les gens ont commencé à oublier le temps que « Algorizmi » est l'auteur de ces règles, de sorte que les règles ont commencé à appeler des algorithmes. Ainsi, peu à peu, « at-il dit Algorizmi » changé et devenir « algorithme lit ».