Ao estudar ciência da computação, muita atenção é dada ao estudo de algoritmos e seus tipos. Sem conhecer as informações básicas sobre eles, você não pode escrever um programa ou analisar seu trabalho. O estudo de algoritmos começa no curso de ciência da computação da escola. Hoje vamos considerar o conceito de um algoritmo, propriedades de um algoritmo, tipos.
Conceito
Um algoritmo é uma certa sequência de ações que leva à obtenção de um determinado resultado. Ao compilar um algoritmo, cada ação do performer é prescrita em detalhes, o que mais tarde o levará a resolver o problema.
Muitas vezes, algoritmos são usados em matemática para resolver certos problemas. Então, muitas pessoas conhecem o algoritmo para resolver equações quadráticas com a busca de um 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 dos algoritmos, destacam-se:
- Determinismo, ou seja,certeza. Está no fato de que qualquer algoritmo envolve a obtenção de um certo resultado para dadas iniciais.
- Produtividade. Isso significa que se houver uma série de dados iniciais, após realizar uma série de etapas, um determinado resultado esperado será alcançado.
- Caráter de massa. Um algoritmo escrito uma vez pode ser usado para resolver todos os problemas de um determinado tipo.
- Discrição. Isso implica que qualquer algoritmo pode ser dividido em vários estágios, cada um com seu próprio propósito.
Métodos de escrita
Não importa que tipos de algoritmos de ciência da computação você considere, existem várias maneiras de escrevê-los.
- Verbal.
- Formulativo-verbal.
- Gráfico.
- Linguagem do algoritmo.
O algoritmo é mais frequentemente representado na forma de um diagrama de blocos, usando designações especiais fixadas por GOSTs.
Principais espécies
Existem três esquemas principais:
- Algoritmo linear.
- Algoritmo de ramificação ou ramificação.
- Ciclico.
A seguir, veremos os tipos de algoritmos em ciência da computação, exemplos que ajudarão você a entender com mais detalhes como eles funcionam.
Linear
O mais simples em ciência da computação é o algoritmo linear. Ele assume uma sequência de ações. Vamos dar o exemplo mais simples de um algoritmo desse tipo. Vamos chamá-lo de "Coleção escolar".
1. Levantamos quando o alarme toca.
2. Lavando a louça.
3. Escovar os dentes.
4. Fazemos exercícios.
5. Se vestindo.
6. Comer.
7. Coloque os sapatos e vá para a escola.
8. Fim do algoritmo.
Algoritmo de ramificação
Ao considerar os tipos de algoritmos em ciência da computação, não podemos deixar de lembrar a estrutura de ramificação. Este tipo pressupõe a presença de uma condição sob a qual, se for executada, as ações são executadas em uma ordem e, em caso de falha, em outra.
Por exemplo, considere a seguinte situação - um pedestre atravessando a rua.
1. Aproximando-se do semáforo.
2. Nós olhamos para o semáforo.
3. Deve ser verde (esta é uma condição).
4. Se a condição for atendida, atravessamos a rua.
4.1 Caso contrário, espere até que a luz verde acenda.
4.2 Atravessando a estrada.
5. Fim do algoritmo.
Algoritmo cíclico
Estudando os tipos de algoritmos em ciência da computação, devemos nos debruçar sobre o algoritmo cíclico em detalhes. Este algoritmo assume uma seção de cálculos ou ações que são executadas até que uma determinada condição seja atendida.
Tome um exemplo simples. Se a série de números for de 1 a 100. Precisamos encontrar todos os números primos, ou seja, aqueles que são divisíveis por um e por eles mesmos. Vamos chamar o algoritmo de "Números primos".
1. Tomamos o número 1.
2. Verifique se é menor que 100.
3. Se sim, verifique se este número é primo.
4. Se a condição for atendida, anote-a.
5. Tomamos o número 2.
6. Verifique se é menor que 100.
7. Verifique se é simples.
…. Pegue o número 8.
Verifique se é menor que 100.
Verificando se um número é primo.
Não, pule.
Pegue o número 9.
Assim, itere sobre todos os números até 100.
Como você pode ver, os passos 1-4 serão repetidos várias vezes.
Entre os algoritmos cíclicos, existem algoritmos com pré-condição, quando a condição é verificada no início do ciclo, ou com pós-condição, quando a verificação ocorre no final do ciclo.
Outras opções
O algoritmo pode ser misturado. Assim, pode ser cíclico e ramificado ao mesmo tempo. Nesse caso, diferentes condições são usadas em diferentes segmentos do algoritmo. Essas estruturas complexas são usadas ao escrever programas e jogos complexos.
Notação no diagrama de blocos
Nós consideramos quais são os tipos de algoritmos na ciência da computação. Mas não falamos sobre quais símbolos são usados em sua gravação gráfica.
- O início e o fim do algoritmo são escritos em uma moldura oval.
- Cada equipe é fixada em um retângulo.
- A condição é escrita em um losango.
- Todas as partes do algoritmo são conectadas usando setas.
Conclusões
Consideramos o tópico "Algoritmos, tipos, propriedades". A ciência da computação dedica muito tempo ao estudo de algoritmos. Eles são usados ao escrever vários programas tanto para resolver problemas matemáticos quanto para criar jogos e vários tipos de aplicativos.
