Pratiquement tout dans notre monde est soumis à toutes les lois et règlements.La science moderne ne reste pas immobile, de sorte que la masse de l'humanité connue des formules et des algorithmes, la suite de quoi, il est possible de calculer et de re-créer une variété d'activités et de structures créées par la nature, et de réaliser l'idée, inventée par l'homme.
Dans cet article, nous discutons les concepts de base de l'algorithme.Histoire
d'algorithmes
algorithme de- un concept qui a émergé dans le XII siècle.Le mot "algorithme" est dérivé du nom latin de l'interprétation de la célèbre mathématicien du Moyen-Orient Mohammed Al Khwarizmi, qui a écrit le livre "Sur le compte Indien».Ce livre décrit comment écrire les nombres naturels à l'aide de chiffres arabes, et une description de l'algorithme d'actions colonne sur ces chiffres.
Dans le XII siècle, le livre "Sur le compte Indien» a été traduit en latin, puis, et il y avait cette définition.
algorithme de l'interaction homme-machine
Créer algorithme exige de la créativité, de sorte que la nouvelle liste des actions successives ne peut que créer un être vivant.Mais pour l'exécution des instructions existantes imaginaire ne doit pas nécessairement faire face à cela, même les machines sans âme.
excellent exemple de l'exécution d'une instruction précise donnée est un four micro-ondes vide qui continue à travailler malgré le manque de nourriture à l'intérieur.Sujets
ou des objets qui ne reçoivent pas nécessairement au cœur de l'algorithme est appelé un interprète officiel.Un homme peut aussi être un interprète officiel, mais dans le cas de non-rentabilité d'une action particulière de l'interprète de la pensée peut tout faire sur son propre.Par conséquent, les interprètes principaux sont les ordinateurs, les fours à micro-ondes, les téléphones et autres équipements.Le concept de l'algorithme en informatique est le plus important.Chaque algorithme est faite avec l'attente d'un sujet précis, avec l'action autorisée.Ces objets pour lesquels une entité peut appliquer les instructions qui composent parmi les interprètes.
Pratiquement tout dans notre monde est soumis à toutes les lois et règlements.La science moderne ne reste pas immobile, de sorte que la masse de l'humanité connue des formules et des algorithmes, la suite de quoi, il est possible de calculer et de recréer l'ensemble des actions et des créations de la nature et de réaliser les idées imaginées par l'homme.Dans cet article, nous discutons des concepts de base de l'algorithme.
Qu'est-ce qu'un algorithme?
plupart des actions que nous menons au cours de leur vie, exige le respect de certaines règles.Sur la façon dont une personne a la bonne idée de ce qui, comment et dans quel ordre il devrait le faire dépend de la qualité et le résultat de ses tâches.Depuis l'enfance, les parents tentent de développer un algorithme dans ses actions de base Tchad, tels que: réveil, remplissez le lit, laver et brosser les dents, faire des exercices, le petit déjeuner et ainsi de suite E., La liste de laquelle l'homme toute sa vie d'effectuer le matin, peut également être considéré comme une sorte d'algorithme..Algorithme
- un concept qui se réfère à une compilation de lignes directrices qui doivent être remplies pour une personne à résoudre un problème particulier.
Généralement, l'algorithme a de nombreuses définitions, certains chercheurs caractérisent différemment.
Si l'algorithme utilisé par l'homme chaque jour, chacune avec sa propre, et peut varier en fonction de l'âge et des situations dans lesquelles est un artiste, puis un ensemble d'actions à effectuer pour résoudre un problème mathématique ou d'utiliser l'équipement, un pour tous et toujoursinchangés.
Il est un concept différent de l'algorithme sont également différents types d'algorithmes - par exemple, pour une personne qui poursuit un but, et de la technologie.
En cette ère de personnes de technologie de l'information effectuer régulièrement un ensemble d'instructions créés par d'autres avant eux, parce que la technique nécessite l'aide de l'exécution précise d'un certain nombre d'actions.Par conséquent, la tâche principale des enseignants dans les écoles - pour enseigner aux enfants d'utiliser des algorithmes de saisir et de modifier les règles existantes en ligne avec la situation actuelle rapidement.La structure de l'algorithme est l'un de ces concepts qui est étudié en classe de mathématiques et d'informatique dans chaque école.
Les propriétés de base de l'algorithme
1. Résolution (séquence d'actions individuelles) - tout algorithme doit être présenté comme une série d'étapes simples, dont chacun devrait commencer après l'achèvement de la précédente.
2. Certitude - chaque action de l'algorithme devrait être aussi simple et clair à l'entrepreneur aucune question et n'a eu aucune liberté d'action.
3. Efficacité - description de l'algorithme doit être claire et complète, afin de suivre toutes les instructions le problème a atteint la fin logique.
4. messe - l'algorithme doit être appliqué à toute une classe de problèmes qui peuvent être résolus que par la modification des numéros dans l'algorithme.Bien qu'on pense que le dernier paragraphe ne vise pas les algorithmes, et toutes les méthodes mathématiques en général.
Souvent dans les écoles pour donner aux enfants une description claire des algorithmes, les enseignants citent l'exemple de la cuisine livre de recettes, ce qui rend les médicaments d'ordonnance, ou processus de prise de savon est basée sur la classe de maître.Cependant, compte tenu de la deuxième propriété de l'algorithme, qui stipule que chaque point de l'algorithme doit être si clair qu'il ne peut effectuer absolument personne, même la voiture, il peut être conclu que tout processus qui nécessite affiche au moins un algorithme de fantaisieIl ne peut pas être nommé.Une cuisine et de l'artisanat nécessitent certaines compétences et une imagination bien développée.
Il existe différents types d'algorithmes, mais il existe trois principaux.
cyclique algorithme
Dans ce type, certains points sont répétées plusieurs fois.Liste des actions qui doivent être répétées pour atteindre l'objectif, l'algorithme est appelé le corps.
itération de la boucle - est l'accomplissement de tous les éléments inclus dans le corps de la boucle.
partie du cycle qui a effectué en permanence un certain nombre de fois, appelé le cycle avec un nombre fixe d'itérations.
Les parties du cycle, la fréquence de répétition qui dépend d'un certain nombre de conditions, appelé incertain.
Le type le plus simple d'un cycle - est fixé.
Il existe deux types d'algorithmes cycliques: le cycle
-
avec condition.Dans ce cas, le corps de la boucle vérifie son état avant d'être exécuté.Cycle de
-
avec postcondition.Lors du premier cycle avec les conditions d'essai de postcondition se produit après la fin de la boucle.Types de consignes de
algorithmes de
linéaires tels régimes sont exécutées une fois dans l'ordre dans lequel elles sont présentées.Par exemple, un algorithme linéaire peut être considérée comme le procédé de préparation du lit, ou le brossage des dents.Se référer également à ce type d'exemples mathématiques, où il n'y a que les opérations d'addition et de soustraction.
algorithme ramification
Le type de branchement ont plusieurs options, certaines d'entre elles seront appliquées, selon les conditions.Exemple
.Question: "La pluie tombe?"Réponses possibles: "Oui" ou "Non".Si "oui" - le parapluie ouvert lorsque «non» - mettre un parapluie dans le sac.Algorithmes auxiliaires algorithmes auxiliaires
peuvent être utilisés dans d'autres algorithmes en spécifiant que son nom.Conditions
utilisés dans les algorithmes
Conditions est entre les mots «si» et «alors».
Par exemple, si vous connaissez l'anglais, appuyez sur l'une.La proposition fait partie de la condition de la phrase "vous connaissez la langue anglaise."
données - informations qui portent un sens et présenté de façon à ce qu'ils puissent être transférés et utilisés pour l'algorithme.
processus algorithmique - la tâche de l'algorithme avec les données spécifiques.Structure
algorithme algorithme
peut avoir une structure différente.Pour décrire l'algorithme, le concept de ce qui dépend de sa structure, vous pouvez utiliser un certain nombre de différentes façons, comme verbale, graphique, en utilisant un langage algorithmique spécialement développé.
Quelles méthodes seront utilisées, dépend de plusieurs facteurs: la complexité du problème, comment vous avez besoin d'affiner le processus de résolution du problème, et donc sur la version D.
graphique d'algorithmes graphiques
dealgorithme - un concept implique une action de décomposition.à effectuer pour une tâche spécifique, pour certaines formes géométriques.
système graphique dépeint pas aussi horrible.Afin d'être en mesure de comprendre quelqu'un utilisée le plus souvent sous forme de graphiques et de Nassi-Shneiderman strukturogrammy.
organigrammes également représenté en conformité avec GOST 19701-90, GOST et 19,003 à 80.Formes graphiques
utilisés dans l'algorithme sont divisés en:
-
principal. image principale utilisé pour désigner les opérations nécessaires pour le traitement de données à la résolution du problème.
-
auxiliaire.Image auxiliaire besoin de se référer à l'individu, pas le plus important, un élément de la solution.
dans les graphiques algorithmes formes géométriques utilisés pour se référer aux données est appelé un bloc.
Toutes les unités sont dans la séquence du «top-down» et «gauche» - tel est le sens d'écoulement.Lorsque la séquence correcte des lignes reliant les blocs, ne pas indiquer la direction.Dans d'autres cas, la direction des lignes est indiqué par des flèches.
ont régime de bon algorithme ne devrait pas avoir plus d'une sortie des unités de traitement et au moins deux sorties des unités chargées des opérations logiques et de vérifier les conditions.
Comment construire un algorithme?La structure
de l'algorithme, comme indiqué ci-dessus, doit être construit en conformité avec GOST, sinon il ne sera pas claire et accessible à d'autres.Procédure
général pour l'enregistrement comprend les éléments suivants: nom
par lequel il sera clair ce qui peut être réalisé avec l'aide de ce schéma.
Chaque algorithme doit être clairement indiqué début et la fin.
ont des algorithmes doivent être clairement décrits dans toutes les données, l'entrée et la sortie.
Dans l'algorithme de dessin convient de noter les actions qui feront les mesures nécessaires pour résoudre le problème sur les données sélectionnées.Une forme typique de l'algorithme:
- nom de schéma.Données
- .
- Accueil. équipe
- .
- End.
interprétation correcte du régime facilitera grandement les algorithmes de calcul.Chiffres responsables des différentes étapes de l'algorithme
disposés horizontalement ovale
géométrique - le début et la fin (la fin du signe).
positionné horizontalement rectangle - calcul ou d'autres actions (le signe de).
disposé horizontalement parallélogramme - entrée ou de sortie (données de caractère).
disposé horizontalement diamants - Conditions d'essai (le signe de la décision).
allongée, hexagone orienté horizontalement - modification (le développement du caractère).
Modèles algorithmes présentés dans la figure ci-dessous.
version Formule verbalement du développement de l'algorithme.
Formule verbalement algorithmes écrit sous toute forme, sur le langage professionnel de la région, à laquelle la tâche.Description des actions menées dans ce sens par des moyens de mots et de formules.
concept de l'algorithme dans l'ordinateur
dans le domaine des ordinateurs tout est basé sur des algorithmes.Sans directives claires, présenté sous la forme d'un code spécial qui ne fonctionnera pas, aucun matériel ni logiciel.Dans les cours de sciences les étudiants tentent de donner les concepts de base d'algorithmes d'apprendre à les utiliser et de les créer vous-même.
création et l'utilisation d'algorithmes en informatique - le processus plus créatif que, par exemple, l'exécution des instructions pour résoudre le problème en mathématiques.
Il ya aussi un programme spécial de "algorithme" qui aide les gens, ignorants de la programmation et de créer leurs propres programmes.Cette ressource peut devenir un outil indispensable pour ceux qui font leurs premiers pas en informatique et qui veulent créer leurs propres jeux ou tout autre programme.
D'autre part, un programme - algorithme.Mais si l'algorithme ne transporte que les actions qui doivent être effectuées par l'insertion des données, le programme porte déjà des données complètes.Une autre différence - est que le programme peut être breveté et est une propriété privée, et l'algorithme est pas.Algorithme - un concept plus large que le programme.
Conclusion Dans cet article, nous avons discuté du concept de l'algorithme et de ses types, apprendre à écrire des programmes graphiques.
