What is an Algorithm? Explique as características de um algoritmo com a ajuda de um exemplo.

Algoritmo:

Tecnicamente, o conjunto de instrução ou descrição de uma determinada notação do processo é denominado como o algoritmo. Um algoritmo é um finito passo-a-passo instruções bem definidas da sequência das atividades que constituem um processo de obter as saídas desejadas a partir das entradas dadas. A matéria-prima necessária no momento do início é referida como entrada e a entidade enferrujada é referida como saída.

características de um algoritmo:

há cinco características importantes de um algoritmo que deve ser considerado ao projetar qualquer algoritmo para qualquer problema.

Fineness: an algorithm should terminate infinite number of steps and each step must finish in finite amount of time.

Also Read | Must Read Books for Software Engineers-Better Developer

Definiteness (No Ambigüity): Cada passo do algoritmo deve ser definido de forma clara e precisa e não deve haver qualquer ambiguidade. Exemplo: um fragmento de programa é dado como: x ← 1, atirar uma moeda, se o resultado é cabeça, então x← 3 else x ← 4. No programa acima, todas as etapas seriam realizadas de forma eficaz, mas não há definição uma vez que existem dois valores possíveis de X, ou seja, 1 e 3/4

Entradas: um algoritmo deve ter zero ou mais, mas deve ser número finito de entradas. Exemplo de algoritmo de entrada zero. Imprimir o código ASCII de cada uma das letras no alfabeto do sistema de computador.

produção: Um algoritmo deve ter pelo menos um resultado desejável, isto é, saída.Eficácia: um algoritmo deve ser eficaz. Eficaz significa que cada passo deve ser referido como princípio e deve ser executado em tempo finito. Exemplo de não eficácia: encontrar o valor exacto de e utilizando a seguinte fórmula:

dynamic

também ler / Como desenvolver habilidades de comportamento de classe mundial?

não é eficaz uma vez que requer soma de termos infinitos. Portanto, leva tempo infinito, portanto, não eficaz.

Deixe uma resposta

O seu endereço de email não será publicado.