QUAIS SÃO AS PRINCIPAIS CARACTERÍSTICAS DO ALGORITMO

I. resolução

Uma dessas propriedades é a discreta. Sob o discreta entende-se que o algoritmo consiste em descrever a sequência de processamento de passos organizadas de tal maneira que, no momento inicial definido pela situação inicial, como um próximo passo após cada situação é convertido com base nos dados obtidos nas etapas anteriores de processamento. algoritmo discreto significa que ele é executado passo a passo: cada acção prevista algoritmo é executado somente após a execução terminou anterior.

II. certeza

Outro recurso chamado certeza. Isto significa que cada passo é a transformação objectos executor unicamente determinada forma obtidos nos passos anteriores do algoritmo.

Por exemplo, em uma das ditas receitas de culinária:

Agitar suavemente a mistura para se aglomerar. Aquece-se a conhaque em uma pequena panela e despeje-se a mistura.

Executivo Formal está claro se a mistura agitar for necessário, até que o todo não é que vai ser um sucesso, eo que ainda valoriza o pan. Grande ou pequeno? E em que a temperatura é necessário para aquecer o conhaque. Portanto, este algoritmo de qualquer artista realizar muito difícil, quase impossível. Podemos dizer que o algoritmo não deve estar presente não determinadas palavras: um pouco, um pouco, um pouco, e assim por diante ..

III. eficácia

A terceira propriedade - a eficácia do algoritmo. Esta propriedade implica que cada passo (e o algoritmo em geral) após a sua conclusão fornece um ambiente em que todos os objetos disponíveis são identificados exclusivamente. Se, por alguma - qualquer motivo impossível, o algoritmo deve reportar que a solução não existe.

Por exemplo, nas instruções de utilização disse tosse medicina:

Se o médico receitou-lhe, em seguida, tomar 3-4 vezes ao dia 15-20 gotas, melhor em água doce quente.

Não está definido, por exemplo, quando o algoritmo deve terminar - quando a tosse será realizada ou quando a droga é ao fim. propriedades de desempenho geralmente implica algoritmo de integridade física, isto é. e. a conclusão da operação de um número finito de passos (o número de passos não pode ser conhecida com antecedência e é diferente para diferentes dados iniciais).

IV. clareza

Devo dizer que o algoritmo deve ser entendido não só o autor, mas também o executor. Se nós propor ao Executivo, tais como roupas de lavagem de ferro, ele nunca faria isso, porque eles não entendem, isso é. Para. Tal programa não está hipotecado. Ou, por exemplo, se oferecer para um garoto fazer um bolo que tinha, como regra, que não funciona, porque eles não sabem como. Mas se elaborar um algoritmo de trabalho detalhado, que dividi-lo em etapas básicas, de tal forma que ele pode facilmente compreender e ser capaz de executar cada etapa, será capaz de assar com sucesso qualquer bolo. Cada passo do algoritmo representam necessariamente qualquer executor ação permissível. Esta propriedade é chamado o algoritmo clara.

V. Mass

Finalmente, uma outra característica do algoritmo - a massa. Isso significa que há um conjunto de dados que podem ser processados ​​por um algoritmo ou o algoritmo pode ser usado para resolver qualquer problema do mesmo tipo. algoritmo de massa está intimamente associada com a inteligibilidade a título de exemplo pode analisar exemplo, com bolo, e dizer que mais do que cozinhar algoritmo irá ser descrito, maior a probabilidade de que o bolo está cozido. Além disso, como exemplo podemos tomar o manual de aparelhos elétricos, instruções e assim por diante. E., melhor do que o algoritmo de trabalho com os dispositivos, mais fácil será para você para compreendê-lo. Do ponto de vista do valor prático dos algoritmos importantes que seria o conjunto de dados inicial admissível é suficientemente grande, como regra, o valor prático algoritmo não é alto, se ele só pode ser usado uma vez.

propriedades do algoritmo de algoritmos

O conceito de algoritmo. Propriedades do algoritmo. Uma variedade de algoritmos. Método Descrição Algoritmos

O algoritmo é chamado um performer predpisanie precisa e compreensível fazer uma sequência de ações voltadas para a solução do problema. A palavra "algoritmo" é derivado do nome de al-Khwarizmi matemático que formulou as regras de execução de operações aritméticas. Inicialmente, segundo as regras do algoritmo realizado somente realizar quatro operações aritméticas em números. No futuro, esse conceito começou a ser usado geralmente para se referir a uma sequência de ações que levam à solução de qualquer tarefa. Falando sobre o algoritmo do processo computacional, deve entender-se que o objecto ao qual o algoritmo é aplicado são de dados. Um algoritmo para resolver um problema computacional é um conjunto de regras para transformar Scoring de dados brutos.

As principais propriedades do algoritmo são:

  1. determinacy (certeza). Ele envolve a obtenção de resultados inequívocos de protsecca computação para determinados dados de entrada. Devido a esta propriedade do processo de algoritmo é de natureza mecânica;
  2. eficácia. Ele indica a presença dos dados originais para o qual um determinado algoritmo implementado por um processo de computação necessário, após um número finito de passos para parar e dão o resultado desejado;
  3. massa. Esta propriedade sugere que o algoritmo tem que ser adequado para resolver todos os problemas deste tipo;
  4. discreta. Segmentação significa processo de computação algoritmo definido em fases separadas, a possibilidade de execução de que o prestador (PC) não está em dúvida.

O algoritmo deve ser formalizada por algumas regras através de meios de representação específicos. Estes incluem métodos para algoritmos de gravação: verbal, formula-verbal, linguagem gráfica de esquemas de operador, a linguagem algorítmica.

O mais amplamente utilizado devido à sua clareza, a (bloco de circuito) forma gráfica para escrever algoritmos.

Fluxograma é chamado uma representação gráfica da estrutura lógica do algoritmo, em que cada etapa de processamento de informação é representada na forma de símbolos geométricos (blocos), com uma configuração específica, dependendo da natureza das operações. A lista de personagens, seus nomes, suas funções são exibidas, a forma eo tamanho são determinados pelos hóspedes.

Três tipos principais de processos computacionais pode ser identificado em toda a variedade de algoritmos de resolução de problemas em si:

  • linear;
  • ramificação;
  • cíclico.

Linear é chamado de um processo computacional, em que todas as fases de resolver as tarefas são executadas na ordem natural das entradas destas etapas.

Ramificação é chamado um processo computacional, em que a informao de seleco de processamento direcção depende dos dados iniciais ou intermediários (verificação dos resultados de uma condição lógica).

Um ciclo é repetido secção computação múltipla. O processo computacional, que compreende um ou mais ciclos, chamado cíclico . Pelo número de ciclos de execução está dividido em ciclos com um certo número (predeterminado) de iterações e ciclos com um número indefinido de repetições. O número de repetições do passado depende do cumprimento de certas condições de entrar no circuito. A condição pode ser verificado no início do ciclo - então nós estamos falando sobre o ciclo com a pré-condição, ou no final - então este ciclo com pós-condição.

Propriedades de algoritmos

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: janela, pubWin: WINDOW.PARENT, vars: WINDOW.PARENT [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) empurrão ({}) .;

4. Propriedades do algoritmo

Descrição das principais características ajuda a aprofundar o conceito do próprio algoritmo. Assim, o algoritmo deve ter as seguintes propriedades:

  • Determinacy ( certeza, precisão, singularidade ). Esta propriedade consiste em que ao definir o mesmo algoritmo de dados inicial é repetidamente realizada exatamente da mesma eo mesmo resultado sempre é obtido. Determinismo da propriedade tal como se manifesta no fato de que em cada passo do algoritmo sempre sabe exatamente o que fazer a seguir, e artista cada acção claramente compreensível e não pode ser interpretado por tempo indeterminado. Devido a esta propriedade do algoritmo é de natureza mecânica.
  • Grassroots - refletida no fato de que usando o algoritmo pode resolver não apenas uma tarefa específica, e qualquer problema de uma classe de problemas semelhantes com todos os valores possíveis dos dados originais.
  • Eficácia ( diretividade ) - o que significa que o algoritmo deve necessariamente conduzir à solução do problema, ou para deixar que para determinados valores iniciais do problema não pode ser resolvido. algorítmica processo não pode acabar em vão.
  • Legibilidade - significa que o algoritmo é composto por uma sequência de passos individuais - ações elementares, cuja implementação é fácil. É graças a essa propriedade, o algoritmo pode ser implementado em um computador.
  • A finitude ( finitude ) - reside no fato de que a seqüência de ações elementares do algoritmo não pode ser infinito, ilimitado, embora possa ser muito grande (se necessário, por exemplo, uma grande precisão computacional).
  • Correção - significa que se o algoritmo é projetado para resolver uma tarefa específica, em seguida, para todos os dados iniciais que deve sempre dar o resultado correto e para quaisquer dados iniciais não vai obter os resultados errados. Se pelo menos um dos resultados contradizem, pelo menos, um dos instalada anteriormente e tem recebido reconhecimento dos fatos, o algoritmo não pode ser considerado válido.

Se você desenvolveu a sequência de ações não tem pelo menos uma das propriedades listadas acima, não pode ser considerado como um algoritmo

PROPRIEDADES algoritmos de definição discreta ...

Ao longo de nossas vidas somos confrontados com os algoritmos, mesmo sem perceber. Algoritmos aparecem em situações que podem ser descritos como uma sequência de acções. Dê exemplos.

Não vamos sussurrar um comando de máquina de lavar roupa "para lavar a mancha nas blusas de colarinho" e utilizar apenas as operações que são especificados na instrução que o executável, e colocá-las em regras estritamente definidas. Por exemplo, pressionando o botão, activa o modo de lavagem de roupa ou de prensagem.

Nesta situação, vemos o objeto 2: controle (dando comandos) e run (executar comandos). Neste exemplo, uma máquina de intérprete.

Ao cruzar a estrada que siga os sinais de trânsito ...

Nesta situação, vemos também objeto 2: controle (dando comandos) e run (executar comandos). Mas neste caso, as pessoas performer.

" ... avô veio para a costa do mar azul e jogou o líquido. Vovô peixes capturados, mas não é simples, e ouro. E executa peixe todos os seus desejos ... "

Em todos os dias de suas atividades entendemos intuitivamente que só em contos de fadas existem maravilhosos artistas versáteis como "Peixe dourado", que é compreendida por todos, todos, todos, e pode ser tudo, tudo, tudo, mas ainda possuem habilidades telepáticas para adivinhar o que seria gostaríamos.

Talvez aqueles de vocês que desde a infância para os seus pedidos para seus pais e avós para formular dentro de um razoável e executável ou disponíveis, alcançou mais satisfatório do que aqueles que são convidados a obter a estrela do céu, para comprar um elefante rosa ao vivo, etc. E assim a solução de tarefas algorítmicos será construir uma linguagem compreendida por um determinado artista, usando em cada etapa do algoritmo, apenas as operações ou comandos que o artista é capaz de realizar.

Assim, um algoritmo - uma sequência de comandos por um objecto. Obviamente, o executor do algoritmo pode ser como um ser vivo e máquina.

Algoritmos - executor instrução clara e precisa para realizar uma sequência finita de instruções, resultante dos dados em bruto para o resultado desejado.

Propriedades algoritmos (algoritmos para requisitos):

1. Resolução. O processo de resolver o problema deve ser dividido em uma série de etapas individuais. Assim, a formação de um conjunto ordenado de comandos espaçados (instruções). estrutura algoritmo formado é descontínua (discreto) executar apenas um executor comando pode começar a seguir.

2. Clareza. O algoritmo deve ser claro para o Executivo, eo contratante deve ser capaz de realizar a sua equipa. Portanto, o algoritmo deve ser desenvolvido com foco em um determinado artista, isto é, o algoritmo pode incluir comandos apenas do sistema do artista de comando.

3. Determinirotnnost. Como se percebe, o algoritmo não inclui instruções cujo significado pode ser percebida de forma ambígua. (Por exemplo, o robô será comando confuso "Take dois - três colheres de sopa de areia": o que significa "dois ou três", um pouco de areia?). Além disso, situação inaceitável em que após a próxima executor comando não está claro qual equipe para realizar a próxima etapa. A violação destas algoritmo compilador requisitos (chamado exigência definitiva, ou determinismo) leva ao fato de que um e o mesmo comando após a realização de vários atuadores dá resultados desiguais.

4. Eficácia. O significado das exigências do algoritmo é que o desempenho exato do algoritmo comanda o processo de resolver o problema deve parar após um número finito de passos, e neste caso, deve ser recebido por uma resposta específica para a formulação do problema.

5. Massa. Desenvolvimento de algoritmos - o processo interessante, criativo, mas difícil, exigindo muitos, esforço, muitas vezes coletiva, mental e demorado. Portanto, é preferível para projetar algoritmos "fornecer uma solução em todas as classes de este tipo de problemas. Por exemplo, se o algoritmo for feita soluções da equação quadrática AX 2 + bx + c = 0, deve ser variativen, isto é, soluções para permitir quaisquer valores de coeficiente inicial admissíveis: a, b, c. Sobre um algoritmo tal dizer, satisfaz a demanda de massa.

algoritmos de gravação Form

Elaboração de qualquer algoritmo visa resolver algumas classes de problemas.

Há muitas maneiras de escrever uma algoritmos formais:

1) Faz parte do algoritmo é escrito numa linguagem natural como uma sequência numerada de acções ou comandos. Este é reminiscente das instruções de funcionamento, por exemplo, o moinho (forma descritiva).

2) Não menos utilizados no diagrama escolas bloco - uma forma gráfica, combinando simplicidade e clareza.

3) Escrever um algoritmo em uma linguagem de programação

Problema 1. Criar um algoritmo verbal "infusor de chá"

Os tipos de algoritmos:

- linear

- condicional (ramificação)

- cíclica

Aviso! tipo de algoritmo é determinado pela natureza do problema resolvido, de acordo com as suas equipas de trabalho.

Homework - abstrato, fazer uma bebida noz algoritmo verbal cozinhar.

RECEITA: porcas libra em um almofariz de madeira, dissolver em leite quente. Em seguida, cozinhe por 10 minutos em fogo baixo.

Sirva gelado.

Produto: 250 g de casca de nozes, 0,8 litros de leite, 120 g de açúcar.

QUAIS SÃO AS PRINCIPAIS CARACTERÍSTICAS de algoritmos (Dê um exemplo ...

Ele caracteriza sua estrutura. Qualquer algoritmo consiste em operações individuais (passos, ações) que são realizados de forma descontínua (por passos). Isto significa que o algoritmo tem as propriedades da discreto.

Determinismo - a propriedade do algoritmo, indicando que cada passo do algoritmo deve ser estritamente definido e não pode estar sujeito a várias interpretações. ordem também a ser definido estritamente executar as etapas individuais, ou seja, o intérprete deve saber exatamente a seqüência de operações. Qualquer algoritmo deve ser apresentado de tal forma que ele pode ser inequivocamente (exatamente) implementado performer. Esta propriedade do algoritmo é também chamado de uma certeza, inequívoca e precisa.

Massa (universalidade) - Aplicabilidade do algoritmo para todos os problemas do tipo considerado em quaisquer conjuntos admissíveis de dados de entrada. É importante ressaltar que a massa é a aplicabilidade do algoritmo para todos os problemas deste tipo, isto é, para todas as tarefas para as quais se destina. Além disso, deve-se ter em mente que a execução do algoritmo é possível em todos, mas admissíveis conjuntos de dados de entrada.

Eficácia (membro) - a capacidade de produzir um resultado específico para dados brutos válidos em um número finito de passos. Ou seja, a capacidade de concluir o processo em um número finito de iterações ou mensagem de forma de impossibilidade de dados adicionais (por exemplo, devido ao fato de que os dados originais disponíveis para o algoritmo não é aplicável).

Formalidade - propriedade significa que qualquer executor, um algoritmo (por exemplo, um computador), agindo formalmente, isto é, executa estritamente as instruções fornecidas pelo desenvolvedor do algoritmo.


Você também pode gostar

Sobre o autor Crypto

Basta fazê-lo!

Adicionar um comentário

Seu e-mail não será publicado. Campos obrigatórios são marcados *