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

concept de l'algorithme et les propriétés de l'algorithme sont quelques-uns des concepts les plus importants en informatique.Beaucoup de gens aujourd'hui, à l'ère de la technologie informatique, de réfléchir à ce qu'il est et progressivement commencer quelque raisons plus en détail de se plonger 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.

Quel est-il?

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

- une séquence spécifique d'étapes, qui est, en principe, nous devons traiter avec eux tous les jours, même si nous ne pouvons pas être conscient.

homme et l'algorithme

Par exemple, si nous demandons à quelqu'un de leurs membres de la famille pour acheter quelque chose dans le magasin, nous demandons à la séquence d'actions, qui est, des informations détaillées sur ce qu'est exactement les produits que vous avez besoin d'acheter, combien, et celes exigences pour chacun d'entre eux.Cependant, comme mentionné ci-dessus, étant donné une séquence claire des actions, telles que:

1. User`s certaine boutique.
2. savoir si il est vendu le pain blanc.
3. savoir si elle est fraîche.
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, quand il vient à ce qui est le concept de l'algorithme et les propriétés de l'algorithme dans la science moderne, il instructions peuvent être beaucoup plus vaste, comme l'algorithme ci-dessus est l'un des plus simple.

algorithmes dans la nature

Chacun résout constamment beaucoup de variété des tâches de complexité différente, certains d'entre eux sont si simples que complètement résolu automatiquement, sans même être perçue comme un problème spécifique.Par exemple: fermer la porte avec une clé, laver, manger le petit déjeuner, nourrir la famille, et ainsi de suite D.

Mais il ya d'autres problèmes qui sont si complexes qu'ils nécessitent une réflexion à long terme, ainsi que d'une quantité considérable d'efforts pour début.pour trouver une solution, et puis plus tard pour atteindre cet objectif.Ces tâches sont les suivantes: pour apprendre une langue, gagner un certain montant d'argent, et d'autres.En d'autres termes, pour ces tâches nécessitent des actions beaucoup plus complexes, par rapport à combien ils ont besoin pour accomplir la tâche, "acheter du pain", mais en fait, même les tâches les plus simples sont réalisées en plusieurs étapes.

concept, types et propriétés

dans une certaine séquence d'actions peuvent être décrits comme une procédure pour résoudre un grand nombre de défis auxquels les gens sont confrontés dans leur vie quotidienne, et cette séquence est représenté dans l'ordinateur que le concept de l'algorithme et les propriétés de l'algorithme.

Un des plus célèbre de tous est l'algorithme dit d'Euclide, qui sont déterminés par le plus grand commun diviseur de deux entiers.

Il est à noter que, compte tenu de la notion de l'algorithme et de ses propriétés, il est nécessaire de comprendre correctement non seulement l'action mais également du fait dans quel ordre elles sont exécutées.Il est souvent de telles situations se produisent lorsque vous modifiez l'ordre des actions dans l'algorithme finalement il peut être inapplicable dans certaines circonstances.Par exemple, si vous allez à la boutique, le début de l'algorithme est à peu près comme suit:

1. aller dans les magasins.
2. Choisissez du pain.

Ou:

1. Choisissez du pain.
2. aller dans les magasins.

Si l'on considère le dernier algorithme, alors le pain choisi initialement, et ensuite nous allons définir plus précisément la tâche dans le magasin, et si vous avez vraiment besoin de nous le pain est pas là, l'algorithme alors dans ce cas, nous avons construitse révéler inapplicable.Types

types d'algorithmes peuvent être les suivantes:

• cyclique.L'algorithme, qui est présent dans la structure cyclique, qui est, la répétition des différentes actions.
Ligne
• .L'algorithme utilise la structure suivante, à savoir des actions sont disposés l'un derrière l'autre.
• ramification.L'algorithme, qui utilise la structure de la dérivation lorsque l'action est choisie en fonction de si une certaine condition est satisfaite.

Properties de ce qui suit: la détermination

• .Lors du réglage des mêmes données de la source à plusieurs reprises le même algorithme commence à courir, fournir le même signal.
• messe.Lorsque l'algorithme n'a pas été décidée par une tâche quelconque, mais de nombreux problèmes d'un certain type.Efficacité
• .En utilisant l'algorithme, dans tous les cas conduit à la tâche.
Résolution
• .L'algorithme comprend une séquence d'actions, la mise en œuvre de ce qui ne représente pas de difficulté.
• bien sûr.La séquence d'actions de l'algorithme ne peut être illimitée ou infinie.
• correctement.Si l'algorithme est formé pour effectuer une tâche spécifique, il devrait toujours être de donner le résultat correspondant.Algorithme

dans l'ordinateur

Quand une personne regarde progressivement dans la science informatique et de réfléchir à ce qui est le concept de l'algorithme et ses propriétés, il apprend que l'algorithme a une erreur, dans un sens, est meilleure que celle des fonctions, maisIl est en train de faire fausse route.Après tout, si l'erreur est présente, puis l'ordinateur va nous dire à ce sujet, et nous avons ensuite été en mesure de le trouver et de le corriger, et si le même bug qui provoque l'algorithme fonctionne correctement, apparaît seulement dans de rares cas, auquel cas il peut apparaîtrele moment le plus crucial.

Comment est-il facile à faire?

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

L'exemple le plus simple est le mode d'emploi pour un sujet spécifique.Si elle est de faire professionnel, puis l'utilisateur peut simplement briser le sujet, comme il serait faux d'exploiter ou de ne pas apprendre à travailler avec elle, pour ne pas mentionner le fait qu'il peut y avoir des blessures physiques, si nous parlons de la maison sérieusela technologie.

Beaucoup diront qu'en fait il n'y a rien de compliqué à créer des instructions pour le dispositif fini, mais en réalité il est pas ainsi, car en fait, la grande majorité des gens est beaucoup plus facile à faire vous-même, comment expliquez-vous à quelqu'un d'autrecomment il a fait.

Par exemple, presque tous les élèves peuvent facilement utiliser un téléphone cellulaire, ainsi que toutes les fonctionnalités en elle, et il semble très simple et intuitive.Mais en fait, pas si facile à expliquer comment utiliser un téléphone mobile à l'homme qui dans la vie tenait ce dispositif, car il aura beaucoup de questions, et ceux auxquels vous faites même pas soupçonner.Il est dans cette situation, il serait difficile d'expliquer, conformément à ce qui sont les propriétés de la conception de l'algorithme et l'algorithme.La séquence d'actions est pas clair, et les gens ne sera pas en mesure de les rencontrer car il est nécessaire pour le fonctionnement normal de l'appareil.

Quels problèmes pourraient survenir?

Par exemple, envisager comment rendre l'algorithme pour faire du thé pour tout robot qui sait à peu près rien, et pour lui une source d'information complète sur le problème - un algorithme.Le concept, types, propriétés - nous le savons tous, mais pour la plupart des gens un modèle mental d'un tel algorithme est approximativement la suivante:

• prendre la tasse.
• mettre dans le thé.
• Verser le sucre.
• Verser l'eau bouillante.
• remuer.

Mais en réalité, un tel algorithme serait pratiquement impossible à réaliser, que le robot est pas le sens commun, et tout le cours de l'action est pour lui un ensemble minimum d'informations.

Précision Action - la base de la

La principale chose à comprendre, compte tenu de la notion de l'algorithme et les propriétés de l'algorithme - la précision de l'action, parce que le robot ne sait pas d'abord, où il était de prendre la coupe, et exactement ce que vous devez prendre, tandis que même si cela prend,il gardera dans ses mains, car il n'a pas eu l'équipe à mettre sur la table.Maintenant, il devra 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 ya un grand nombre de différentes questions qui doivent être abordées à l'étape de la construction de l'algorithme.

Quel est-il?

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

• Prenez une tasse dans le placard avec le mot "travailleurs".
• Mettez la tasse sur la table dans la cuisine vers le fond.
• sortir du placard à droite du réfrigérateur, les conteneurs avec l'inscription «Sugar» et «thé», et puis les mettre sur la table à côté de la tasse.
• De placard 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é de le récipient avec l'inscription "Sugar".
• y compris le thé.
• Attendez jusqu'à ce que la marmite à ébullition, puis verser l'eau de celui-ci dans la tasse jusqu'à ce qu'il soit 2/3.
• incorporer graduellement une cuillère à café de liquide dans la tasse pendant 30 secondes.

Ainsi, en considérant le concept de l'algorithme et les propriétés de l'algorithme, qui a effectué chaque action, ainsi que de nombreux autres éléments peut 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 effectivement certaines choses que nous sommes bien conscients de l'enfance très.

Ce que vous devez savoir?Tout d'

d'abord, il est de la façon de rendre l'algorithme, il est nécessaire de déterminer l'ordre, qui a les conditions initiales pour effectuer une tâche spécifique, et doit être conscient de ce que vous devez obtenir.En soi, l'algorithme est une séquence finie d'actions est déjà dans une tâche spécifique, qui résulte de l'information initiale à un certain résultat.En tout cas, la primauté de l'élaboration d'un algorithme des actions appartient à l'homme et engagé dans l'exécution de ces actions sont déjà différentes personnes ou toutes sortes d'appareils, tels que les satellites, les robots, les ordinateurs, les appareils de pointe, et récemment même des jouets pour leur apprendre à effectuer.Histoire

Al-Khwarizmi - est la personne qui a le premier identifié le concept de l'algorithme et les propriétés de l'algorithme.Grassroots ce concept a acquis un certain temps quand il a reçu un sens plus large, et a été de déterminer les règles précises 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 l'informatique, sans lesquels il est presque impossible d'imaginer.

se Al-Khwarizmi a vécu dans le IX siècle avant JC, et il est intéressant de noter le fait que l'original original arabe, exposant ses œuvres arithmétiques ont été perdus, mais il ya une traduction, par laquelle l'Europe occidentale pourrait éventuellement se familiariser avec décimalessystème de numération positionnel, ainsi que les règles de base de la réalisation de diverses opérations arithmétiques.Scientifiques

cherchent à assurer que les règles qui ont été formulées à eux, étaient très claires pour qu'une personne compétente.Pour atteindre ce à 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 finalement atteindre un clair et dans le même temps strictes instructions verbales, dans lequel le lecteur n'a pas pu échapper aux tâches prescrites, ou sauter certaines actions.

dans la traduction latine des travaux du scientifique énonçant dans un seul livre appelé "dit Algorizmi."Au fil du temps, les gens ont commencé à oublier progressivement sur le fait que "Algorizmi" est l'auteur de ces règles, afin que les règles ont commencé à être appelés algorithmes.Ainsi, progressivement, "at-il dit Algorizmi" changé et est devenu "algorithme lit."