algorithmes linéaires – structure de diagramme et calcul

La vie quotidienne de chaque personne doit faire face à un grand nombre de tâches 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 simple, en règle générale, est réalisée de façon cohérente pour quelques étapes. Ce genre de cohérence dans la résolution de problèmes est appelé un algorithme. Aujourd'hui, nous regardons à quel algorithmes linéaires, leur structure est représentée rendu leur décision et la programmation.

algorithmique

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

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

En ce qui concerne le langage informatique, comme l' indique la prescription exacte, la définition d' un processus de calcul. Il, à son tour, conduit à partir des données initiales, cette gamme, le résultat original.

Développement d'un algorithme – est assez compliqué et fastidieux processus. Il est une compilation des techniques (développement) une séquence d'actions, visant à résoudre les problèmes avec l'aide d'ordinateurs.

propriétés algorithme

Parmi les propriétés émettre:

• branche – est l'achèvement de l'algorithme ensemble pour définir un nombre fini d'étapes (étapes);
• certitude (sans ambiguïté) – représente l'unicité des règles d'interprétation pour effectuer des actions, et l'ordre de leur exécution;
• efficacité – les résultats souhaités pour un nombre fini d'étapes;
• claires – des instructions claires doivent être l'exécuteur testamentaire;
• masse – les 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. Classe informatique 9

Nous avons déjà discuté de la définition et les propriétés du concept. Maintenant, nous allons parler de ses formes:

• linéaire;
• branchement;
• avec le cycle.

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

La structure linéaire de l'algorithme peut être écrit sous forme verbale et graphique.

Voici un exemple, enregistré sous une forme verbale. Ainsi, la tâche: Recueillir l'école. solution:

• Démarrer.
• Levez-vous.
• Faites des exercices.
• Lavez votre visage.
• Être habillé.
• Petit-déjeuner.
• Recueillir portefeuille.
• Fin.

predsatvlyat graphique ci-dessus forme processus sera le suivant:

algorithme linéaire sous forme de schéma-bloc,

Le diagramme représente un exemple de l'algorithme d'image dans lequel chaque phase séparée est représentée par les blocs représentés dans une variété de formes géométriques. En outre, la connexion entre les étages (en d'autres termes, la séquence de phase d'exécution) est indiquée par les flèches qui relient la pièce (blocs). Chaque bloc est accompagné d'une inscription. Pour les actions typiques suivantes l'algorithme utilisé dans les linéaires des formes géométriques :

• Bloquer l'algorithme de démarrage fin. Sur le bloc est l'inscription « début » ou « fin ».
• unité « entrées-sorties ». Ce bloc est représenté sous la forme d'un parallélogramme. Il a placé l'inscription suivante: "Input", "retrait", "print". En outre attaché à eux une liste d'entrée ou, respectivement, des variables de sortie.
• unité arithmétique, ou les décisions bloc. Elle correspond à un rectangle. L'unité d'affichage doit être: « opération », « un groupe d'opérations. »

Mais avec l'aide de diagrammes de blocs d'algorithmes solution décrite linéaires. Ensuite, nous allons parler des caractéristiques de l'attribution de valeurs.

algorithmes de calcul linéaire

action élémentaire principale dans les algorithmes de calcul – cette affectation de variables d'une certaine valeur. Dans le cas où la valeur constante déterminée par la forme de son enregistrement, recevoir une valeur variable spécifique uniquement à la suite de la cession. Cela peut se faire par deux méthodes: au moyen de l'instruction d'affectation; en entrant des commandes.

Un exemple d'un algorithme de résolution linéaire

Voici une description exemple des règles de répartition des fractions avec un algorithme linéaire que les manuels scolaires ont le contenu:

• numérateur de la fraction 1 doit être multiplié par le dénominateur de la fraction 2;
• 1 le dénominateur à être multipliée par le numérateur 2;
• vous voulez enregistrer une fraction dont le numérateur est le résultat de l'application du paragraphe 1, et le dénominateur – le résultat d'un 2 points. La forme algébrique de cette règle est la suivante:

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

Nous construisons donc un algorithme informatique pour diviser des fractions. Pour éviter toute confusion, nous utiliserons pour les variables sont les mêmes significations que dans la formule qui a été indiqué 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 solution algorithmique serait comme suit:

division des fractions SAL

tôt

et fins, b, c, d, m, n

administré a, b, c, d

m: = a * d

n: = b * avec

retrait m, n

jeu

solutions format graphique

Schéma algorithme linéaire décrit ci-dessus est la suivante:

attribuer une valeur à l'équipe a le format suivant:

Variable: = expression.

Le signe « = » est lu comme attribué.

Cession – une équipe, qui est nécessaire pour un ordinateur pour exécuter les actions suivantes:

• évaluation de l'expression;
• attribuer des valeurs variables obtenues.

L'algorithme ci-dessus présente deux commandes que l'affectation. Dans le schéma de principe de l'assignation de commande doit être enregistrée dans un rectangle, qui est appelé l'unité de calcul.

Lorsque décrit par des 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 habituelle. Mais ce n'est pas une syntaxe de langage de programmation stricte.

Dans cet exemple, l'algorithme a également entré dans l'équipe:

Entrez a, b, c, d.

commande d'entrée dans l'organigramme est écrit dans le parallélogramme, à savoir l'unité d'entrée-sortie. Lors de l'exécution de cette commande, le processeur interrompt jusqu'à ce que l'utilisateur effectuer certaines actions. A savoir, l'utilisateur doit dispositif 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 ont été saisies dans le même ordre que la liste d'entrée, situé dans les variables correspondantes.

algorithme linéaire. sa programmation

Comme mentionné plus haut dans cet article, le programme linéaire peut inclure des déclarations:

• affectation;
• la mise en service;
• conclusion.

Autrement dit, en utilisant les opérateurs ci – dessus pour linéaires de programmation des algorithmes.

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

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

opérateur d'entrée est la suivante:

INPUT, par exemple: INPUT C

sortie de données de l'opérateur, les valeurs écrites sous la forme:

PRINT. Par exemple IMPRIMER S.

Voici un exemple simple. Nous devons écrire un programme qui va trouver la quantité d'entrée du numéro de clavier A et B.

Un langage de programmation, nous obtenons un programme, dont le texte est illustré ci-dessous.

opérateurs d'entrée, de sortie dans le langage de programmation Pascal

Pascal ne répartit pas les opérateurs particuliers, indiquant les opérations d'entrée ou de sortie qui utilisent des algorithmes linéaires. Les programmes d'échange d'informations est effectuée à 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. De plus, le nom de cette procédure ne dépasse pas un mot clé.

Lors de la saisie des données en utilisant ces opérateurs pour l'accès à la procédure standard d'entrée de données qui est déjà intégré dans le programme.

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

Readlnn (x1, y, x2) – terminer l'entrée, le curseur au début d'une nouvelle ligne.

Readlnn; – indique la presse en attente «Entrée». En général, cet opérateur est inséré dans le texte avant la finale «Fin», pour enregistrer les résultats du programme sur le contenu de l'écran.

Les données de sortie sur l'écran du moniteur à l'aide de ces opérateurs:

Écrire (A, B, C) – en spécifiant les valeurs de A, B, C dans une rangée, et le curseur ne quitte pas la ligne courante.

Writeln (z, y, z2) – se terminant les valeurs de sortie, le curseur se déplace vers une nouvelle ligne à cette position.

writeln; – témoigne de passer une ligne et passer au début d'une nouvelle.

Mais avec l'aide de ces déclarations simples et effectuées entrée et la sortie des données en Pascal.