Algorithmes linéaires - structure de diagramme et le calcul

vie quotidienne de chaque personne est de traiter avec un grand nombre de problèmes de difficulté variable au travail ou pendant leurs études.Certaines tâches sont si simples, que dans leur mise en œuvre que nous faisons certaines actions automatiquement, sans même y penser.La solution à tout problème, même le plus souvent effectué de manière séquentielle la plus simple, en quelques étapes.Une telle séquence est appelée pour résoudre algorithme.Aujourd'hui, nous regardons à quel algorithmes linéaires, comme dépeint par leur structure, comment est leur décision et de programmation.

langage algorithmique

Ce concept est la prescription exacte pour l'artiste de faire une séquence d'actions, qui est dirigé vers la solution de ce problème.

Ce langage est un moyen de décrire des algorithmes qui sont généralement axés sur l'utilisateur.

parlant dans un langage informatique, comme indiqué par la prescription exacte, la définition d'un processus de calcul.Ce, à son tour, conduit à partir des données initiales qui vont, à la suite d'origine.

développement de l'algorithme - est assez compliqué et fastidieux processus.Il est une technique de dessin (conception) de la séquence des actions visant à résoudre les problèmes avec un ordinateur.

Propriétés algorithme

Parmi les propriétés de isolé:

• branche - est l'achèvement de l'ensemble de l'algorithme pour déterminer un nombre fini d'étapes (étapes);
• certitude (sans ambiguïté) - est la seule interprétation des règles pour la mise en œuvre des actions, ainsi que les procédures pour leur mise en œuvre;Performances
• - les résultats souhaités pour un nombre fini d'étapes;
• clair - les instructions doivent être claires à l'exécuteur testamentaire;
• masse - algorithmes devraient être en mesure de résoudre une classe de problèmes spécifiques à la formulation générale du problème.

algorithmes linéaires.Ordinateur classe 9

Nous avons examiné les définitions et propriétés du concept.Maintenant, nous allons parler de ses espèces: ligne

• ;
• ramification;
• le cycle.

Nous sommes intéressés dans les algorithmes linéaires.Quels sont-ils?Ils contiennent des commandes à exécuter l'une après l'autre dans une séquence claire.Structure de l'algorithme linéaire

peut être exprimé sous forme verbale et graphique.

donner un exemple, écrit en mots.Donc, la tâche: Recueillir l'école.Solution:

• Accueil.
• Stand.
• faire des exercices.
• lavage.
• se habiller.Petit-déjeuner
• .
• Récupérer portefeuille.
• End.

forme graphique predsatvlyat processus ci-dessus est la suivante:

algorithme linéaire dans le diagramme sous forme

est une illustration exemplaire de l'algorithme, dans lequel chaque phase séparée est représenté par des blocs représentés dans une variété de formes géométriques.En outre, la liaison entre les phases (en d'autres termes, la séquence de mise en œuvre progressive) est indiquée par les flèches qui relient les formes (blocs).Chaque unité est accompagnée de l'inscription.Pour les actions typiques dans un algorithme linéaire, les formes géométriques suivantes: unité

• début-fin algorithme.Sur le bloc est l'inscription "start" et "end".
• Block "entrée-sortie".Ceci est représenté sous forme de blocs d'un parallélogramme.Il a placé l'inscription suivante: "input", "sortie", "print".En outre, il est d'une liste ou d'entrée, respectivement des variables de sortie.
• unité arithmétique, ou de bloquer les décisions.Il correspond à un rectangle.Sur le bloc doit être l'inscription: "opération", "les opérations du groupe".Solution d'algorithmes linéaires

Ici, avec ces schémas de principe représenté.Ensuite, nous allons parler des caractéristiques de l'attribution de valeurs.Algorithmes de calcul

linéaires

action élémentaire de base dans les algorithmes de calcul - cela variables d'affectation valeur définie.Dans le cas où la valeur constante déterminée par la forme de son enregistrement recevoir une valeur de variable spécifique uniquement par l'affectation.Ceci peut être réalisé de deux façons: en utilisant l'affectation de la commande;avec l'entrée de commande.

exemple de résoudre un algorithme linéaire

donner un exemple pour décrire les règles de la division des fractions avec un algorithme linéaire que les manuels scolaires ont le contenu:

• numérateur 1 doit être multiplié par le dénominateur 2;
• dénominateur 1 devrait être multiplié par le numérateur 2;
• veulent enregistrer une fraction dont le numérateur qui a le résultat de la mise en œuvre du paragraphe 1, et le dénominateur - le résultat d'une 2 points.La forme algébrique de cette règle est la suivante:

a / b: a / d = (a * d) / (b * d) = m / n.

Donc, construire un algorithme informatique pour diviser des fractions.Pour éviter toute confusion, on utilise les variables sont les mêmes notations que dans la formule, qui a été spécifié ci-dessus.a, b, c, d- données d'origine en tant que variables entières.Le résultat sera des valeurs entières.La décision sur le langage algorithmique est comme suit: division

ALG de fractions

début

de intacte a, b, c, d, m, n

entrer un, b, c, d

m: =et * d

n: = b * a

conclusion m, n

con

graphique des solutions de format

algorithme régime linéaire décrit ci-dessus est comme suit: affectation

équipe de valeur a le format suivant:

: = expression.Signe

"=" est lu comme assigné.

cession - une équipe qui est nécessaire pour effectuer l'ordinateur suivantes: évaluation de l'expression

• ;
• affectation de variable de la valeur.

ci-dessus algorithme contient deux équipes que l'affectation.Dans la commande cession d'organigramme devrait être enregistrée dans un rectangle, qui est appelé l'unité de calcul.

Comme décrit algorithmes linéaires, il n'y a pas de besoin particulier pour le respect obligatoire des règles strictes lors de l'écriture des expressions.Vous pouvez les enregistrer en utilisant la forme mathématique usuelle.Il est pas une syntaxe stricte de langage de programmation.

Dans cet exemple, l'algorithme est également une entrée de commande:

Entrez a, b, c, d.Équipe

entré dans le schéma de principe est enregistré dans le parallélogramme, soit l'unité d'entrée-sortie.Lors de l'exécution de cette commande, le processeur interrompt jusqu'à ce que l'utilisateur va effectuer certaines actions.À savoir, l'utilisateur doit périphérique d'entrée (clavier) type des variables d'entrée (les valeurs) et appuyez sur Entrée, qui agit comme la touche Entrée.Il est important que les valeurs sont inscrites dans le même ordre que dans la liste entrez les variables appropriées.Algorithme linéaire

.Sa programmation

Comme mentionné plus tôt dans cet article, les programmes linéaires peut inclure de tels opérateurs: cession

• ;Entrée
• ;Conclusion
• .

qui est, en utilisant les opérateurs ci-dessus pour algorithmes de programmation linéaire.

Ainsi, l'opérateur d'affectation dans le langage de programmation est écrit que:

LET A = B, où A - variable - expression.Par exemple, A = Y + 20.

opérateur de saisie a la forme suivante:

entrée, par exemple: entrée avec

valeurs de données de sortie de l'opérateur stockées sous cette forme:

PRINT.Par exemple impression comme

donner un exemple simple.Nous avons besoin d'écrire un programme qui permettra de trouver le montant de la saisie au clavier des nombres A et langage de programmation B.

nous obtenons un programme, dont le texte est illustré ci-dessous.Opérateurs

entrée, de sortie dans le langage de programmation Pascal

Pascal ne pas allouer des opérateurs spéciaux qui indiquent les opérations d'entrée ou de sortie qui utilisent des algorithmes linéaires.Les programmes d'échange d'informations à l'aide de procédures intégrées.Comme il n'y a pas besoin d'une description préliminaire de la procédure standard, il est disponible pour chaque programme, contenant une référence.Il est également le nom visé à la procédure ne semble pas un mot clé.

Lors de la saisie des données à l'aide de telles déclarations se référer à la procédure standard d'entrée de données, qui est déjà intégrée dans le programme.

Lire (A, B, C), où A, B, C - les variables qui doivent être entrés dans la mémoire pour se souvenir.

Readlnn (x1, y, x2) - Lorsque vous avez terminé, le curseur saute au début d'une nouvelle ligne.

Readlnn;- Indique la presse attendre «Entrée».Habituellement, cet opérateur est inséré dans le texte avant la finale «Fin», de garder les résultats du programme sur le contenu de l'écran.

Affiche les données de moniteur en utilisant ces opérateurs:

Write (A, B, C) - en spécifiant les valeurs de A, B, C sur la même ligne, le curseur ne quitte pas la ligne actuelle.

Writeln (z, y, Z2) - finition des valeurs de sortie, le curseur est dans cette position se déplace vers une nouvelle ligne.

Writeln;- Indique l'omission d'une ligne et la transition vers un nouveau commencement.

Que par ces énoncés simples et entrée effectuée et la sortie des données en Pascal.