QUELLES SONT LES PRINCIPALES CARACTERISTIQUES DE ALGORITHME

I. Résolution

Une telle propriété est discret. Dans le cadre du discret, on entend que l'algorithme consiste à décrire la séquence de traitement des étapes organisées de telle sorte que, au moment initial établi par la situation initiale, comme étape suivante après chaque situation est convertie en fonction des données obtenues dans les étapes précédentes de traitement. algorithme discret signifie qu'il est exécuté par étapes: chaque action prévu algorithme est exécuté seulement après l'exécution précédente est terminée.

II. certitude

Une autre caractéristique appelée certitude. Cela signifie que chaque étape est uniquement des objets déterminés d'interprète de transformation moyenne obtenues dans les étapes précédentes de l'algorithme.

Par exemple, dans l'une desdites recettes de cuisine:

Secouer doucement le mélange pour devenir grumeleux. Faire chauffer l'eau de vie dans une petite casserole et versez-le dans le mélange.

Exécutif formel ne sait pas si le mélange de bougé est nécessaire, jusqu'à ce que le tout est pas que ce sera un succès, et quelles sont les valeurs encore la casserole. Grand ou petit? Et à quelle température il est nécessaire de chauffer l'eau de vie. Donc, cet algorithme tout artiste assez difficile accomplir, presque impossible. On peut dire que l'algorithme ne devrait pas être présent pas certains mots: un peu, un peu, un peu, et ainsi de suite ..

III. efficacité

La troisième propriété - l'efficacité de l'algorithme. Cette propriété implique que toutes les étapes (et l'algorithme en général) après son achèvement fournit un environnement dans lequel tous les objets disponibles sont identifiés de manière unique. Si pour certains - une raison impossible, l'algorithme doit signaler que la solution n'existe pas.

Par exemple, dans le mode d'emploi ledit médicament contre la toux:

Si le médecin a prescrit, puis prendre 3-4 fois par jour 15-20 gouttes, mieux dans l'eau douce chaude.

Il n'y a pas défini, par exemple, lorsque l'algorithme doit prendre fin - lorsque la toux aura lieu ou lorsque le médicament est à la fin. propriété de performance implique généralement l'algorithme de membre, par exemple. e. la fin de son fonctionnement dans un nombre fini d'étapes (le nombre d'étapes ne peut pas être connu à l'avance et est différent selon les données initiales).

IV. perspicuity

Je dois dire que l'algorithme doit être compris non seulement l'auteur, mais aussi l'exécuteur testamentaire. Si nous proposons de l'exécutif, comme les vêtements de lavage de fer, il ne ferait jamais cela, parce qu'ils ne comprennent pas, ce qui est. Pour. Un tel programme, il ne hypothéqué. Ou, par exemple, si nous offrons à un garçon de faire cuire un gâteau qu'il avait, en règle générale, cela ne fonctionne pas, parce qu'ils ne savent pas comment. Mais si nous établissons un algorithme de travail détaillé, on le divise en plusieurs étapes de base, de telle sorte qu'il peut facilement comprendre et être en mesure d'effectuer chaque étape, il sera en mesure de faire cuire avec succès tout gâteau. Chaque étape de l'algorithme représente nécessairement un exécuteur d'action admissible. Cette propriété est appelée l'algorithme clair.

V. masse

Enfin, une autre caractéristique de l'algorithme - la masse. Cela signifie qu'il existe un ensemble de données qui peuvent être traitées par un algorithme ou de l'algorithme peut être utilisé pour résoudre un problème du même type. algorithme de masse est étroitement associée à l'intelligibilité à titre d'exemple peut analyser par exemple avec un gâteau, et dire que plus que l'algorithme de cuisson sera décrit, plus la probabilité que le gâteau est cuit. En outre, à titre d'exemple, nous pouvons prendre le manuel des appareils électriques, des instructions et ainsi de suite. E., mieux que l'algorithme de travail avec les appareils, plus il vous sera de comprendre. Du point de vue de la valeur pratique des algorithmes importants qui l'ensemble des données initiales admissible est suffisamment grande, en règle générale, l'algorithme valeur pratique est pas élevé, si elle est utilisée qu'une seule fois.

propriétés de l'algorithme d'algorithmes

Le concept de l'algorithme. Propriétés de l'algorithme. Une variété d'algorithmes. Méthode Description Algorithms

L'algorithme est appelé predpisanie précise et compréhensible interprète faire une série d'actions visant à la solution du problème. Le mot « algorithme » est dérivé du nom du mathématicien al-Khwarizmi qui a formulé les règles de l'exécution d'opérations arithmétiques. Dans un premier temps, selon les règles de l'algorithme réalisé que réalisent quatre opérations arithmétiques sur les nombres. À l'avenir, ce concept a commencé à être utilisé généralement pour faire référence à une séquence d'actions qui mènent à la solution de toute tâche. En parlant de l'algorithme du procédé de calcul, il faut comprendre que l'objet auquel l'algorithme est appliqué sont les données. Un algorithme pour résoudre un problème de calcul est un ensemble de règles pour transformer des données brutes de notation.

Les principales propriétés de l'algorithme sont les suivantes :

  1. déterminité (sécurité). Elle consiste à obtenir des résultats non ambigus de protsecca de calcul pour les données d'entrée fournies. En raison de cette propriété du processus de l'algorithme est de nature mécanique;
  2. efficacité. Il indique la présence de données d'origine pour lesquelles un algorithme donné mis en oeuvre par un procédé de calcul doit, après un nombre fini d'étapes pour arrêter et donner le résultat désiré;
  3. masse. Cette propriété suggère que l'algorithme doit être adapté pour résoudre tous les problèmes de ce type;
  4. discret. Segmentation moyens de traitement de calcul d'algorithme défini en étapes séparées, la possibilité d'une exécution de laquelle le fournisseur (PC) ne fait aucun doute.

L'algorithme doit être formalisé par des règles par des moyens spécifiques de représentation. Ces méthodes comprennent des algorithmes d'enregistrement: verbale, formule verbale, langage graphique des systèmes opérateur, algorithmique.

Le plus largement utilisé en raison de sa clarté, un graphique (bloc de circuit) façon d'écrire des algorithmes.

Ordinogramme est appelé une représentation graphique de la structure logique de l'algorithme, dans lequel chaque étape de traitement deinformation est représentée sous la forme de symboles géométriques (blocs), ayant une configuration spécifiquefonction de la nature des opérations. La liste des personnages, leurs noms, leurs fonctions sont affichées, la forme ettaille sont déterminées parclients.

Trois principaux types de processus de calcul peuvent être identifiés à toute la variété d'algorithmes de résolution de problèmes en eux:

  • linéaire;
  • branchement;
  • cyclique.

Linéaire est appelé un processuscalcul, dans lequel toutesétapes derésolution des tâches sont exécutées dans l'ordre naturel des entrées de ces étapes.

Branching est appelé un processuscalcul, dans lequel la directiontraitementinformations de sélection dépend des données initiales ou intermédiaires (vérification des résultats d'une condition logique).

Un cycle est répété multiple section de calcul. Le processus de calcul, comprenant un ou plusieurs cycles, appelé cyclique . Par le nombre de cycles d'exécution sont divisés en cycles avec un certain (prédéterminé) le nombre d'itérations et des cycles avec un nombre indéfini de répétitions. Le nombre de répétitions du passé dépend du respect de certaines conditions en entrant dans la boucle. La condition peut être vérifiée au début du cycle - nous parlons du cycle avec la condition sine qua non , ou à la fin - alors ce cycle avec postcondition.

propriétés des algorithmes

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: fenêtre, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) poussoir ({}) .;

4. Propriétés de l'algorithme

Description des principales caractéristiques permet d'approfondir le concept de l'algorithme lui-même. Ainsi, l'algorithme doit avoir les propriétés suivantes:

  • Déterminabilité ( certitude, précision, unicité ). Cette propriété consiste en ce que lorsréglage du même algorithme initial de données est effectuéefaçon répétée exactement la même chose et le même résultat est toujours obtenu. Déterminisme de la propriété telle qu'ellemanifeste dans le fait qu'à chaque étape de l'algorithme toujours savoir exactement quoi faire, et chaque action artiste clairement compréhensible et ne peut pas être interprétée indéfiniment. En raison de cette propriété l'algorithme est de nature mécanique.
  • Grassroots - reflète dans le fait queutilisationl'algorithme peut résoudre non seulement une tâche spécifique, et tout problème d'une classe de problèmes similaires avec toutes les valeurs possibles des donnéesorigine.
  • Efficacité ( directivité ) - ce qui signifie que l'algorithme doit nécessairement conduire à la solution du problème, ou d'afficher que pourvaleurs initiales du problème donné ne peut être résolu. processus algorithmiques ne peut pas finir par en vain.
  • Lisibilité - signifie que l'algorithme est composé d'une séquence d'étapes individuelles - actions élémentaires, la miseœuvre est facile. C'est grâce à cette propriété, l'algorithme peut être misœuvre sur un ordinateur.
  • La finitude ( finitude ) - réside dans le fait que la séquence d'actions élémentaires de l'algorithme ne peut pas être infinie, illimitée, même si elle peut être très grand (si nécessaire, par exemple, une grande précisioncalcul).
  • Exactitude - signifie que si l'algorithme est conçu pour résoudre une tâche spécifique, pour toutesdonnées initialesil doit toujours donner le bon résultat et pour toutesdonnées initiales n'obtenir des résultats erronés. Si au moinsun des résultats contredisent au moinsun des déjà installé et ont reçureconnaissance des faits, l'algorithme ne peut pas être considéré comme valide.

Si vous avez développé la séquence d'actions n'a pas au moins une des propriétés énumérées ci-dessus, il ne peut pas être considéré comme un algorithme

PROPRIETES algorithmes de définition discrète ...

Tout au long de notre vie, nous sommes confrontés à des algorithmes, sans même le réaliser. Les algorithmes apparaissent dans des situations qui peuvent être décrits comme une séquence d'actions. Donnez des exemples.

Nous ne chuchoter une commande de machine à laver « pour laver la tache sur les blouses de col » et utiliser uniquement les opérations qui sont spécifiées dans l'instruction que l'exécutable, et les mettre sur des règles strictement définies. Par exemple, en appuyant sur la touche active le mode de lavage du linge ou en appuyant sur.

Dans cette situation, nous voyons l'objet 2: contrôle (donnant des commandes) et exécuter (exécuter des commandes). Dans cet exemple, une machine interprète.

Lors de la traversée de la route que nous suivons les feux de circulation ...

contrôle (donnant des commandes) et exécuter (exécuter des commandes): Dans cette situation, nous voyons aussi 2 objet. Mais dans ce cas, les gens interprète.

» ... grand-père est venu au bord de la mer bleue et a jeté le filet. Grand-père a attrapé le poisson, mais pas simple, et de l'or. Et tous ses poissons exécute les désirs ... "

Dans tous les jours de leurs activités, nous comprenons intuitivement que seulement dans les contes de fées, il y a des artistes polyvalents merveilleux comme « poisson rouge », qui est compris par tout tout tout, et peut être tout tout tout, mais possèdent des capacités télépathiques pour deviner ce qui nous voudrions.

Peut-être que ceux d'entre vous qui depuis l'enfance à leurs demandes à leurs parents et grands-parents à formuler dans un délai raisonnable et exécutable ou disponible, réalisé plus satisfaisant que ceux qui sont invités à obtenir l'étoile du ciel, d'acheter un live éléphant rose, etc. Et si la solution des tâches algorithmiques sera de construire une langue comprise par un artiste en particulier, en utilisant à chaque étape de l'algorithme, seules les opérations ou les commandes que l'artiste est en mesure d'effectuer.

Ainsi, un algorithme - une séquence de commandes par un objet. De toute évidence, l'exécuteur testamentaire de l'algorithme peut être comme une créature vivante et la machine.

Algorithmes - exécuteur d'instructions claires et précises pour effectuer une séquence finie d'instructions, ce qui entraîne à partir des données brutes au résultat souhaité.

algorithmes Propriétés (algorithmes) aux exigences:

1. Résolution. Le processus de résolution du problème devrait être divisé en une série d'étapes individuelles. Ainsi, la formation d'un ensemble ordonné de commandes espacées (instructions). la structure dealgorithme est formédiscontinu (discret) exécutant un seul exécuteur de commandes peut commencer le suivant.

2. Clarté. L'algorithme doit être clair à l'exécutif, et l'entrepreneur doit êtremesure de menerbien son équipe. Par conséquent, l'algorithme doit être mispoint en mettant l'accent sur un artisteparticulier, à savoir, l'algorithme peut inclure uniquementcommandespartir du système de commande de l'artiste.

3. Determinirotnnost. Commecomprend, l'algorithme ne comprend pasinstructions dont la signification peut être perçueambiguë. (Par exemple, le robot sera confus commande « Prenez deux - trois cuillèressoupe de sable »: qui signifie « deux ou trois »,peusable?). En outre,situation inacceptable oùaprès le prochain exécuteur de commandes ne sait pas quelle équipe pour menerbien l'étape suivante. La violation de ces algorithmes de compilation des exigences (appelé exigence définie ou déterminisme) conduit au fait qu'une seule et même commande après avoir effectué différents actionneurs donnerésultats inégaux.

4. Efficacité. Le sens des exigences obligatoires de l'algorithme est queà la performance exacte de l'algorithme commande le processus de résolution du problème devrait arrêter après un nombre fini d'étapes, et dans ce cas, doit être reçu par une réponse spécifique à la formulation du problème.

5. Masse. Développement d'algorithmes - le processus intéressant, créatif, mais difficile, exigeant beaucoup, souventeffort collectif, mental ettemps. Il est donc préférable de concevoiralgorithmes « fournir une solution dans toutesclasses de ce type de problèmes. Par exemple, si l'algorithme est constituésolutions de l'équation quadratique AX 2 + bx + c = 0, il faut variativen,savoirsolutions permettent des valeurs de coefficient initial admissibles: a, b, c. A proposun tel algorithme dire, il répondla demande de masse.

algorithmes d'enregistrement de formulaire

La rédaction de tout algorithme vise à résoudre certaines classes de problèmes.

Il y a plusieurs façons d'écrire des algorithmes formels:

1) Il fait partie de l'algorithme est écrit dans un langage naturel comme une séquence numérotée d'actions ou des commandes. Cela rappelle le mode d'emploi, par exemple, le broyeur (forme descriptive).

2) Pas moins fréquemment utilisé dans le diagramme bloc écoles - d'une manière graphique, alliant simplicité et de clarté.

3) Ecrire un algorithme dans un langage de programmation

Problème 1. Créez un algorithme verbal « Boule à thé »

Les types d'algorithmes:

- linéaire

- sous condition (branchement)

- cyclique

Attention! le type algorithme est déterminé par la nature du problème résolu conformément à ses équipes de travail.

Devoirs - résumé, faire un algorithme verbal cuisine boisson noix.

RECETTE: noix de livre dans un mortier en bois, se dissolvent dans du lait chaud. Puis cuire pendant 10 minutes à feu doux.

Servir frais.

Produit: 250 g de cerneaux de noix, de 0,8 litres de lait, 120 g de sucre.

QUELLES SONT LES PRINCIPALES CARACTERISTIQUES DE ALGORITHMES (Donner un exemple ...

Il caractérise sa structure. Tout algorithme se compose d'opérations individuelles (étapes, actions) qui sont exécutées de façon discontinue (par étapes). Cela signifie que l'algorithme a les propriétés du discret.

Déterminisme - la propriété de l'algorithme, ce qui indique que chaque étape de l'algorithme doit être strictement défini et ne peut être soumis à diverses interprétations. afin également à définir strictement les exécuter différentes étapes, à savoir, l'interprète doit savoir exactement la séquence des opérations. Tout algorithme doit être présenté de telle manière qu'il puisse être sans ambiguïté (exactement) mis en œuvre interprète. Cette propriété de l'algorithme est également appelé une certitude, sans ambiguïté et précis.

Masse (universalité) - Application de l'algorithme à tous les problèmes du type considéré à tous les jeux admissibles de données d'entrée. Il est important de souligner que la masse est l'applicabilité de l'algorithme à tous les problèmes de ce type, qui est, à toutes les tâches pour lesquelles il est destiné. En outre, il faut garder à l'esprit que la mise en œuvre de l'algorithme est possible dans tous les ensembles, mais admissibles de données d'entrée.

Efficacité (branche) - la capacité de produire un résultat spécifique pour les données brutes valides dans un nombre fini d'étapes. Autrement dit, la capacité de terminer le processus en un nombre fini d'itérations ou forme un message d'impossibilité d'autres données (par exemple, en raison du fait que les données d'origine est disponible à l'algorithme est sans objet).

Formalité - propriété signifie que tout interprète, un algorithme (par exemple, un ordinateur), agissant officiellement, c'est strictement exécute des instructions fournies par le développeur de l'algorithme.


Vous aussi pourriez aimer

A propos de l'auteur Crypto

Il suffit de le faire!

Ajouter un commentaire

Votre e-mail ne sera pas publiée. Les champs obligatoires sont marqués *