Os métodos e as etapas tomadas para resolver um problema são chamados de algoritmos. Existem algoritmos diferentes para problemas diferentes e pode haver muitos algoritmos diferentes para o mesmo problema.

2.2 Método de representação do algoritmo

1. Algoritmo de representação de linguagem natural

A linguagem natural é a linguagem que as pessoas usam todos os dias, e os algoritmos são descritos em linguagem natural, que é fácil de ler.

[Exemplo 1] Insira três números arbitrariamente e classifique a saída em ordem crescente.

S1: Digite a, b, c.

S2: Se a>b, troque o conteúdo de a e b, caso contrário, o conteúdo de a e b permanece inalterado.

S3: Se a>c, troque o conteúdo de a e c, caso contrário, o conteúdo de a e c permanece inalterado.

S4: Se b>c, troque o conteúdo de b e c, caso contrário, o conteúdo de b e c permanece inalterado.

S5: Saída a, b, c na ordem de a, b, c.

S6: Fim.

O algoritmo de representação de linguagem natural é fácil de ler, mas o texto é complicado e, às vezes, a representação não é rigorosa, o que é propenso a ambiguidades. Especialmente para programas complexos, não é claro o suficiente para expressar em linguagem natural. Portanto, algoritmos complexos geralmente não são expressos em linguagem natural.

2. Algoritmo de representação de fluxograma tradicional

O fluxograma tradicional usa alguns quadros de imagem e descrições de texto para representar as várias etapas de operação do algoritmo e usa setas para representar a direção da execução do programa, que é intuitivo, vívido e fácil de entender. Os símbolos comuns do diagrama de blocos são mostrados na figura.

【Exemplo 2】Digite um número de ano e julgue se o ano de saída é um ano bissexto.

A vantagem desse tipo de algoritmo de representação de fluxograma é que ele é intuitivo e o processo é claro. A desvantagem é que ocupa uma grande área e, como a linha de processo pode ser usada, o processo pode ser transferido arbitrariamente, o que dificulta a compreensão das pessoas sobre a ideia do programa para programas complexos.

3. Use o diagrama de blocos estruturado NS para representar o algoritmo

Características: A linha do processo é cancelada e o processo não pode ser transferido arbitrariamente e só pode ser executado sequencialmente de cima para baixo.

2.3 Características do algoritmo

1. Viabilidade _

Algoritmos projetados para problemas práticos devem ser capazes de obter resultados satisfatórios após a execução.

2. Finitude _

Um algoritmo deve ser concluído em tempo finito, ou seja, o algoritmo deve terminar após executar um número finito de etapas de operações.

3. Certeza _

Cada passo no algoritmo deve ter uma descrição clara e não deve haver interpretação ambígua e ambiguidade.

4. Eficácia _

Cada passo no algoritmo deve ser executado de forma eficiente.

5. Tenha informações suficientes

Para que um algoritmo seja eficaz, ele deve ser fornecido com informações suficientes.

6. Com ou sem entrada

Um algoritmo pode ter um ou mais algoritmos ou nenhuma entrada.

7. Pelo menos uma saída

Um algoritmo sem saída não tem sentido.

2.4 Requisitos para Projeto de Algoritmo

1. Correção

A correção do algoritmo significa que o algoritmo deve ter pelo menos entrada, saída e processamento sem ambigüidade, pode responder corretamente às necessidades da pergunta e pode obter a resposta correta para a pergunta.

2. Legibilidade

Algoritmos são principalmente para a conveniência da leitura e comunicação humana, seguida de execução.

3. Robustez

Quando os dados de entrada são ilegais, o algoritmo também pode lidar com eles em vez de produzir resultados anormais ou inexplicáveis.

4. Alta eficiência e baixos requisitos de armazenamento

Ao projetar um algoritmo, tente atender aos requisitos de alta eficiência de tempo e baixa capacidade de armazenamento.

2.5 Métodos básicos de programação de computadores

Linguagem C - notas de estudo 2

2.1 O conceito de algoritmo