Um algoritmo é um conjunto finito de regras bem formadas. Ele especifica uma série de operações para resolver um tipo específico de problema. É um método ou processo para resolver um problema. É uma sequência de instruções que satisfazem a entrada, a saída e a certeza. e finitude.

Equações lineares não lineares, interpolação, diferencial integral

Classificação, otimização, coloração, caminho, travessia, aprendizado de máquina, mineração de dados

Se, para qualquer entrada válida, o algoritmo sempre der a resposta correta ao problema dentro de um tempo limitado, então o algoritmo para resolver o problema é considerado correto.

Isso se refere principalmente à correção matemática do algoritmo. Porque a correção matemática é a base para a correção do programa. Ao formular um algoritmo, forneça uma prova matemática de sua correção.

Medido pelo tempo de execução

Medido pelo número de operações básicas

O espaço necessário, exceto o espaço de armazenamento para programas e dados de entrada

Funciona no local: o uso de espaço extra é uma função constante do tamanho da entrada

O algoritmo deve ser intuitivo, claro e fácil de ler. Um algoritmo simples deve ser fácil de provar sua correção e fácil de analisar a carga de trabalho.

1. Perto da linguagem algorítmica, fácil de aprender e dominar

2. Fornece aos programadores um ambiente e ferramentas de programação estruturados. O programa tem boa legibilidade, facilidade de manutenção e alta confiabilidade.

3. Não depende de linguagem de máquina, tem boa portabilidade de programa e alta capacidade de reutilização

4. O compilador lida com questões triviais, portanto, o grau de automação é alto, o ciclo de desenvolvimento é curto e a qualidade do programa é alta.

Um tipo de dados abstrato é um modelo de dados de um algoritmo junto com um conjunto de operações definidas no modelo que são os blocos de construção do algoritmo.

vantagem

Experimente para verificar a exatidão do algoritmo

Determinando a qualidade experimental de um algoritmo

Determinar os limites computacionais de um algoritmo

Pergunta de escolha: O que testar, propósito do teste

Determinar métricas

Gerar dados de teste

Programar e executar

teste de razão

Teste de potência

Descrição e análise do problema

Modelagem e Resolução

Projeto de algoritmo e processo de prova de correção

Análise de complexidade de algoritmo

Registro de resultados de teste e relatório de análise

Requisitos de entrada/saída e descrição do formato

Use T(N,I) para representar a complexidade de tempo do algoritmo A em um computador abstrato.

medida de complexidade de tempo

Descrição do símbolo

Ó

Ah

θ

ó