vida diária de cada pessoa é lidar com um grande número de problemas de diferentes graus de dificuldade no trabalho ou enquanto estudava.Algumas tarefas são tão simples, que na sua execução estamos fazendo certas ações automaticamente, sem sequer pensar.A solução para qualquer problema, mesmo a normalmente levadas a cabo sequencialmente mais simples, em poucos passos.Essa seqüência é chamada para resolver algoritmo.Hoje olhamos para o que um algoritmos lineares, como retratado por sua estrutura, como é a sua decisão e de programação.
linguagem algorítmica
Este conceito é a receita exata para o artista para fazer uma seqüência de ações, que é dirigido para a solução deste problema.
Esta linguagem é um meio de descrever algoritmos que são geralmente voltadas para o usuário.
Falando em uma linguagem de computador, tal como indicado pela receita exacta, definindo um processo computacional.Isso, por sua vez, conduz a partir dos dados iniciais que variam, para o resultado original.
Desenvolvimento do algoritmo - é bastante complicado e demorado processo.É uma técnica de elaboração (design) da seqüência de ações voltadas para resolver problemas com um computador.
Propriedadesalgoritmo
Entre as propriedades do isolado:
- membro - é a conclusão de todo o algoritmo para determinar um número finito de etapas (passos);
- certeza (não ambígua) - é a única interpretação das regras para a execução das acções, bem como os procedimentos para a sua execução;Desempenho
- - os resultados desejados para qualquer número finito de passos;
- claro - instruções devem ser claras para 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
Revisamos as definições e propriedades do conceito.Agora vamos falar sobre as suas espécies: linha
- ;
- ramificação;
- o ciclo.
Estamos interessados em algoritmos lineares.Quais são eles?Eles contêm comandos a ser executada uma após a outra em uma sequência clara.Estrutura linear
do algoritmo pode ser expressa na forma verbal e gráfico.
dar um exemplo, escrito em palavras.Assim, a tarefa: recolher a escola.Solução:
- Home.
- Stand.
- Faça exercícios.
- lavagem.
- se vestir.
- café da manhã.
- Recolha carteira.
- End.
forma gráfica predsatvlyat processo acima é como segue:
algoritmo linear no diagrama de blocos forma de diagrama de blocos
é uma ilustração exemplar do algoritmo, em que cada fase separada é representado pelos blocos representados em uma variedade de formas geométricas.Além disso, a ligação entre as fases (em outras palavras, a sequência de execução faseada) é indicado pelas setas que ligam as formas (blocos).Cada unidade é acompanhada pela inscrição.Para ações típicas em um algoritmo linear, as seguintes formas geométricas: unidade
- iniciar-end algoritmo.No bloco é a inscrição "início" e "fim".
- Block "input-output".Isto é representado na forma de blocos de um paralelogramo.Ele colocou a seguinte inscrição: "input", "output", "print".Também é uma lista ou de entrada, respectivamente variáveis de saída.
- unidade aritmética, ou decisões de bloco.Isso corresponde a um rectângulo.No bloco deve ser a inscrição: "operação", "operações de grupo".Solução de algoritmos lineares
aqui com esses diagramas de blocos representado.Em seguida, vamos falar sobre as características de atribuição de valores.
lineares algoritmos computacionais
ação elementar básica nos algoritmos computacionais - este variáveis de atribuição de valor definitivo.No caso em que o valor constante determinada pela forma da sua gravação receber um valor variável específica unicamente pela atribuição.Isto pode ser conseguido por dois métodos: com a atribuição de comando;com a entrada do comando.Exemplo
de resolver um algoritmo linear
dar um exemplo para descrever as regras da divisão de frações com um algoritmo linear que os manuais escolares tem o conteúdo:
- numerador 1 deve ser multiplicado pelo denominador 2;
- denominador 1 deve ser multiplicado pelo numerador 2;
- deseja gravar uma fracção, cujo numerador tem o resultado da aplicação do n.º 1, e o denominador - o resultado de 2 pontos.A forma algébrica de esta regra é a seguinte:
a / b: a / d = (A * d) / (b * d) = m / N.
Então, construir um algoritmo de computador para dividir frações.Para evitar confusões, são utilizadas as variáveis são a mesma notação como na fórmula, o que foi especificado acima.a, b, c, os dados originais d- como variáveis inteiras.O resultado será valores inteiros.A decisão sobre a linguagem algorítmica é a seguinte: divisão
ALG de frações
cedo
intacta a, b, c, d, m, n
introduzir a, b, c, d
m: =e * d
n: = b * a
conclusão m, n
con
Graphic soluções formato
algoritmo de esquema linear descrito acima é a seguinte: atribuição de valor
equipe tem o seguinte formato:variável
: = expressão.Sinal
"=" é lido como atribuído.Atribuição
- uma equipe que é necessário para executar o computador seguinte: a avaliação da expressão
- ;
- atribuição de variável do valor.
acima algoritmo contém duas equipes como a atribuição.Na atribuição comando fluxograma deve ser registrado em um retângulo, que é chamado a unidade de computação.
Conforme descrito algoritmos lineares, não há nenhuma necessidade especial de cumprimento obrigatório das regras estritas ao escrever expressões.Você pode gravá-los usando a forma matemática de costume.Não é uma sintaxe precisa linguagem de programação.
Neste exemplo, o algoritmo é também uma entrada de comando:
Introduza a, b, c, d.Equipe
entrou no diagrama de blocos é registada no paralelogramo, ou seja, unidade de entrada-saída.Ao executar este comando, o processador interrompe até que o usuário irá realizar certas ações.Ou seja, o usuário precisa dispositivo de entrada (teclado) tipo variáveis de entrada (seus valores) e pressione Enter, que atua como a tecla Enter.É importante que os valores são introduzidos na mesma ordem que na lista de introduzir as variáveis apropriadas.Algoritmo linear
.Sua programação
Como mencionado no início deste artigo, os programas lineares pode incluir esses operadores: atribuição
- ;Entrada
- ;Conclusão
- .
Isto é, usando os operadores acima para algoritmos de programação linear.
Assim, o operador de atribuição na linguagem de programação é escrito como:
LET A = B, onde A - variável - expressão.Por exemplo, A = Y + 20. operador de entrada de
tem a seguinte forma:
entrada, por exemplo: entrada com valores de dados de saída do operador
armazenados nesta forma:
PRINT.Por exemplo impressão como
dar um exemplo simples.Nós precisamos de escrever um programa que vai encontrar a quantidade de entrada do teclado de números e A linguagem de programação B.
temos um programa, cujo texto é mostrado abaixo.Entrada de operadores
, a produção na linguagem de programação Pascal
Pascal não atribuir operadores especiais que indicam as operações de entrada e saída que usam algoritmos lineares.Os programas de troca de informações, utilizando 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.Ele também é o nome que se refere ao procedimento de não aparecer qualquer palavra-chave.
Ao inserir os dados usando tais declarações para se referir ao procedimento padrão de entrada de dados, que já está embutido no programa.
Read (A, B, C), em que A, B, C - variáveis que devem ser inseridos na memória para recordar.
Readlnn (x1, y, x 2) - Quando terminar, 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 manter os resultados do programa sobre o conteúdo da tela.
Exibe dados do monitor usando esses operadores:
Write (A, B, C) - especificando os valores de A, B, C na mesma linha, o cursor não deixa a linha atual.
Writeln (z, y, z2) - terminando os valores de saída, o cursor está nesta posição irá se mover para uma nova linha.
Writeln;- Indica a omissão de uma linha e a transição para um novo começo.
Isso através de tais declarações simples e realizada de entrada e saída de dados em Pascal.
