Tipos de algoritmos em ciência da computação: exemplos

No estudo da ciência da computação muita atenção ao estudo de algoritmos e seus tipos. Sem saber informações básicas sobre eles, é impossível escrever um programa ou analisar seu trabalho. O estudo de algoritmos começa na escola curso de informática. Hoje olhamos para o conceito de algoritmo, as propriedades dos tipos de algoritmos.

noção

Algoritmo – uma sequência específica de acções que conduz à obtenção de um resultado particular. Um algoritmo em detalhe cada ação prescrita performer, que mais tarde levá-lo para a tarefa.

Muitas vezes, os algoritmos são usados em matemática para resolver vários problemas. Por exemplo, muitos algoritmo conhecido para resolver equações do segundo grau com a busca do discriminante.

Propriedades

Antes de considerar os tipos de algoritmos em ciência da computação, é necessário descobrir suas propriedades básicas.

Entre as principais propriedades destes algoritmos precisa ser distinguidos:

• Determinismo, que é uma certeza. Encontra-se no fato de que qualquer algoritmo envolve a obtenção de um resultado específico com determinada fonte.
• Eficácia. Isso significa que, na presença de um número de definição de dados de origem, os resultados esperados será alcançada após uma série de passos.
• Mass. Escrito uma vez algoritmo pode ser usado para resolver problemas de um determinado tipo.
• Discreta. Isso implica que qualquer algoritmo pode ser dividido em várias etapas, cada qual tem sua própria finalidade.

Métodos de gravação

Independentemente do que os tipos de algoritmos em ciência da computação que você está considerando, existem várias maneiras de gravação.

1. Verbalmente.
2. Formula-verbalmente.
3. Gráfico.
4. linguagem algoritmo.

O mais comum é um fluxograma em forma de diagrama de bloco, utilizando uma notação especial, convidados fixos.

Os principais tipos de

Existem três sistemas principais:

1. algoritmo linear.
2. O algoritmo de ramificação, ou ramificada.
3. Cíclico.

Em seguida, consideramos uma variedade de algoritmos em ciência da computação, exemplos para ajudá-lo em mais detalhes para entender como eles funcionam.

linear

O mais simples em ciência da computação é considerado um algoritmo linear. Ele sugere a sequência de ações. Aqui está o exemplo mais simples deste tipo de algoritmo. Vamos chamá-lo de "coleção para a escola."

1. Nós levantar-se quando o despertador toca.

2. lavagem.

3. Nós limpar os dentes.

4. Exercícios fazendo.

5. vestido.

6. comer.

7. sapatos e ir para a escola.

8. A extremidade do algoritmo.

algoritmo de ramificação

Considerando os tipos de algoritmos em ciência da computação, é impossível não recordar a estrutura de ramificação. Esta visão assume que as condições em que as ações se implementadas são executadas da mesma maneira como no caso de inadimplência – no outro.

Por exemplo, considere a seguinte situação – transição para pedestres.

1. Jogo para os semáforos.

2. Olhe para o sinal de trânsito.

3. Deve ser verde (esta condição).

4. Se a condição for atendida, nós atravessar a estrada.

4.1 Se não houver – espere até que a luz fica verde.

4,2 atravessar a estrada.

5. O fim do algoritmo.

round robin

Ao estudar os tipos de algoritmos em ciência da computação, é necessário parar em detalhes em round robin. Este algoritmo envolve a porção de computação ou acção, que é realizada antes de se realizar certas condições.

Vejamos um exemplo simples. Se a série de números de 1 a 100. Precisamos encontrar todos os números primos, isto é, aqueles que são divididos por um e em si. Nós dizemos que o algoritmo "prepara".

1. Pegue o número 1.

2. Verifique para ver se ele é inferior a 100.

3. Em caso afirmativo, verifique se é um número primo.

4. Se a condição for satisfeita, nós escrevê-lo.

5. Pegue o número 2.

6. Verifique para ver se ele é inferior a 100.

7. Verifique se é simples.

…. Tome o número 8.

Nós verificamos para ver se ele é inferior a 100.

Verifique se o número é primo.

Não, ignorá-lo.

Tome o número 9.

Assim, percorrer todos os números e 100.

Como você pode ver, os passos 1 – 4 será repetido várias vezes.

Entre o cíclico pré-condição algoritmos de libertação, quando a condição é verificada no início do ciclo, ou pós-condição, quando o cheque passa para o fim do ciclo.

outras opções

O algoritmo pode ser misturado. Assim, pode ser cíclico, ramificado e, ao mesmo tempo. Ele usa as diferentes condições em diferentes partes do algoritmo. Tais estruturas complexas prienyayutsya ao escrever programas e jogos complexos.

Notação no diagrama de blocos

Examinamos o que tipos de algoritmos são em ciência da computação. Mas nós não falamos sobre o que os símbolos são usados quando o registro gráfico.

1. O início e no final do algoritmo armazenado no quadro oval.
2. Cada equipe é fixada na caixa.
3. A condição prescrito no diamante.
4. Todas as partes do algoritmo são conectados por setas.

resultados

Examinamos o tópico "algoritmos, tipos, propriedades." Informática paga um monte de algoritmos de tempo estudando. Eles são usados ao escrever programas diferentes para resolver problemas matemáticos e para a criação de jogos e várias aplicações.