algoritmos lineares – estrutura diagrama e cálculo
A vida diária de cada pessoa é lidar com um grande número de tarefas de diferentes graus de dificuldade no trabalho ou enquanto estudava. Algumas tarefas são tão simples, que na sua implementação que fazemos certas ações automaticamente, sem sequer pensar. A solução para qualquer problema, mesmo as mais simples, como regra, é realizada de forma consistente por alguns passos. Este tipo de consistência na resolução de problemas é chamado de um algoritmo. Hoje olhamos para o que um algoritmos lineares, sua estrutura é representada como a sua decisão e programação.
linguagem algorítmica
Este conceito é a receita exata para o artista para fazer uma sequência de ações, que é dirigido para a solução do problema.
Esta linguagem é um meio de descrever algoritmos que estão focados em geral sobre o usuário.
Quando se trata de linguagem de computador, como indicado pela prescrição exata, definindo um processo computacional. Ele, por sua vez, conduz a partir dos dados iniciais, nesse intervalo, o resultado original.
Desenvolvimento de um algoritmo – é bastante complicado e demorado processo. É uma compilação de técnicas (desenvolvimento de) uma sequência de ações, projetado para resolver problemas com a ajuda de computadores.
algoritmo de propriedades
Entre as propriedades emitem:
- membro – é a realização de todo o algoritmo para definir um número finito de passos (passos);
- certeza (inequívoca) – representa a singularidade de regras de interpretação para a realização de acções, ea ordem de sua execução;
- eficácia – os resultados desejados para qualquer número finito de passos;
- claras – instruções claras deve ser o executor;
- massa – algoritmos deve ser capaz de resolver uma classe de problemas específicos para a formulação geral do problema.
algoritmos lineares. Classe computador 9
Nós já discutimos a definição e propriedades do conceito. Agora vamos falar sobre as suas formas:
- linear;
- ramificação;
- com o ciclo.
Estamos interessados em algoritmos lineares. O que são eles? Eles contêm comandos a serem executados um após o outro em uma seqüência clara.
A estrutura linear do algoritmo pode ser escrito na forma verbal e gráfica.
Aqui um exemplo, gravado em uma forma verbal. Assim, a tarefa: Colete escola. solução:
- Comece.
- Levante-se.
- Fazer exercícios.
- Lavar o rosto.
- Se vestir.
- Café da manhã.
- Reúna carteira.
- End.
predsatvlyat forma gráfica acima processo será como se segue:
algoritmo linear em forma de diagrama de bloco,
O diagrama de blocos que representa um algoritmo de imagem exemplar em que cada fase separada é representado pelos blocos representados em uma variedade de formas geométricas. Além disso, a conexão entre as fases (em outras palavras, a sequência de execução de fase) é indicada pelas setas, que ligam peças (blocos). Cada bloco é acompanhada por uma inscrição. Para ações típicas seguintes o algoritmo usado nos lineares formas geométricas :
- Bloco algoritmo de start-final. No bloco é a inscrição "início" ou "fim".
- unidade "Input-Output". Este bloco é representado sob a forma de um paralelogramo. Ele colocou a seguinte inscrição: "Entrada", "retirada", "print". Também ligado ao lhes uma lista de entrada ou, respectivamente, as variáveis de saída.
- unidade aritmética, ou bloquear decisões. Corresponde a um rectângulo. A unidade de exibição deve ser: "operação", "um grupo de operações."
Mas com a ajuda de diagramas de blocos solução de algoritmos lineares representados. Em seguida, vamos falar sobre as características de atribuição de valores.
algoritmos computacionais lineares
ação elementar principal em algoritmos computacionais – esta atribuição de variáveis de um determinado valor. No caso em que o valor constante determinada pela forma da sua gravação, receber um valor variável específica unicamente como um resultado da tarefa. Isto pode ser conseguido por dois métodos: por meio da atribuição de instruções; digitando comandos.
Um exemplo de um algoritmo para resolver linear
Aqui está uma descrição exemplo das regras de divisão de frações com um algoritmo linear que os manuais escolares têm o conteúdo:
- numerador da fracção 1 deve ser multiplicado pelo denominador da fraco 2;
- 1 o denominador para ser multiplicado pelo numerador 2;
- você quer gravar uma fração, cujo numerador é o resultado da aplicação do n.º 1, e o denominador – o resultado de 2 pontos. A forma algébrica desta regra é a seguinte:
a / b: c / d = (a * d) / (b * d) = m / N.
Então, vamos construir um algoritmo de computador para dividir frações. Para evitar confusão, iremos utilizar para as variáveis são os mesmos significados que na fórmula que foi especificado acima. a, b, c, os dados originais d- como variáveis inteiras. O resultado vai ser valores inteiros. a solução linguagem algorítmica seria a seguinte:
SAL divisão de fracções
cedo
fins e, b, c, d, m, n
administrada a, b, c, d
m: = a * d
n: = b * com
retirada m, n
jogo
soluções formato gráfico
algoritmo linear esquema descrito acima é como segue:
atribuir um valor para a equipe tem o seguinte formato:
Variável: = expressão.
O sinal "=" é lido como atribuído.
Atribuição – uma equipe, que é necessário para um computador para executar as seguintes ações:
- avaliação da expressão;
- atribuição de valores de variáveis obtidos.
O algoritmo acima tem dois comandos como atribuição. No diagrama de blocos do comando de atribuição deverá ser gravado num rectângulo, que é chamada a unidade de computação.
Quando descrito por algoritmos lineares, não há nenhuma necessidade especial de cumprimento obrigatório com as regras estritas ao escrever expressões. Você pode gravá-los usando a forma matemática de costume. Mas esta não é uma estrita sintaxe da linguagem de programação.
Neste exemplo, o algoritmo também entrou no time:
Digite a, b, c, d.
comando de entrada no gráfico de operação é escrita em paralelogramo, isto é, a unidade de entrada-saída. Ao executar este comando, o processador interrompe até que o usuário irá realizar determinadas ações. Ou seja, o usuário precisa dispositivo de entrada (teclado) digitar variáveis de entrada (seus valores) e pressione Enter, que atua como a tecla Enter. É importante que os valores foram inseridos na mesma ordem que a lista de entrada, localizado nas variáveis correspondentes.
algoritmo linear. sua programação
Como mencionado no início deste artigo, o programa linear pode incluir tais declarações:
- cessão;
- comissionamento;
- conclusão.
Ou seja, usando os operadores acima para programação linear algoritmos.
Assim, o operador de atribuição na linguagem de programação é escrita da seguinte forma:
Sejam A = B, onde A – a variável B – expressão. Por exemplo, A = Y + 20.
operador de entrada é a seguinte:
De entrada, por exemplo: INPUT C
a saída de dados do operador, os valores escrito sob a forma:
PRINT. Por exemplo IMPRIMIR S.
Aqui está um exemplo simples. Precisamos escrever um programa que vai encontrar a quantidade de entrada do número do teclado A e B.
A linguagem de programação, temos um programa, cujo texto é mostrado abaixo.
operadores de entrada, de saída na linguagem de programação Pascal
Pascal não alocar os operadores especiais, indicando as operações de entrada ou saída que usam algoritmos lineares. Os programas de troca de informações é realizado com a ajuda de procedimentos internos. Como não há necessidade de uma descrição preliminar do procedimento padrão, ele está disponível para cada programa, que contém uma referência a ele. Também o nome do referido procedimento não projetar qualquer palavra-chave.
Ao inserir os dados usando esses operadores para o acesso ao procedimento padrão de entrada de dados que já está integrado no programa.
Leia (A, B, C), onde A, B, C – as variáveis que devem ser introduzidos na memória para armazenamento.
Readlnn (x1, y, x2) – completar a entrada, o cursor salta para o início de uma nova linha.
Readlnn; – indica a imprensa esperando «Enter». Normalmente, este operador é inserido no texto antes da final «Fim», para salvar os resultados do programa sobre o conteúdo da tela.
Os dados de saída na tela do monitor, utilizando estes operadores:
Escrever (A, B, C) – especificando os valores de A, B, C em uma linha, e o cursor não deixa a linha atual.
Writeln (Z, Y, Z2) – terminando os valores de saída, o cursor move-se para uma nova linha nessa posição.
writeln; – testemunha para passar uma linha e mover-se para o início de um novo.
Mas com a ajuda de tais declarações simples e realizado de entrada e saída de dados em Pascal.