Algoritmos: Definição, Características e Exemplos, Notas de estudo de Informática

Baixe Algoritmos: Definição, Características e Exemplos e outras Notas de estudo em PDF para Informática, somente na Docsity!

Rodrigo Andrade Rocha de Almeida

●

Relação entre algoritmo e programação

● (^) No processo de construção de programas, após o delineamento do problema, é efetuada a identificação de entradas, processamentos e saídas da solução computacional correspondente; ou seja é elaborado algoritmo, o qual posteriormente é transcrito em linguagem de programação originando os programas.

1 – Aproximar-se de um caixa automático

2 – Inserir o cartão

3 – Digitar a senha

4 – Selecionar o opção saque

5 – Digitar a quantia desejada

6 – Inserir o cartão para confirmar

7 – Pegar o dinheiro

●

Passos para a construção do algoritmo:

● Encontrar uma maneira de descrever problema de forma clara e precisa; ● Definir uma seqüência de passos que permitam que o problema possa ser resolvido de maneira automática e repetitiva; ● Definir como os dados que serão processados serão armazenados;

●

Finitude

● Um algoritmo deve sempre terminar após um número finito de passos. ●

Definição

● Cada passo de um algoritmo deve ser precisamente definido. As ações devem ser definidas rigorosamente e sem ambigüidades;

●

Entradas

● Um algoritmo deve ter zero ou mais entradas que são fornecidas antes do algoritmo iniciar. ●

Saídas

● Um algoritmo deve ter uma ou mais saídas que terão uma relação específica com as entradas;

●

Um exemplo clássico é uma receita de bolo

● Um algoritmo opera sobre um conjunto de entradas (bolo, farinha ovos, fermento, etc); ● Gera uma saída que seja útil (ou agradável) para o usuário;

Dispomos de duas vasilhas com capacidades de

9 e 4 litros respectivamente. As vasilhas não tem

nenhum tipo de marcação, de modo que não é

possível ter medidas como metade ou um terço.

Mostre uma seqüência de passos, que usando as

vasilhas de 9 e 4 litros encha uma terceira vasilha

de medida desconhecida com seis litros de água.

●

As formas mais comuns de representação de

algoritmos são as seguintes:

● Descrição narrativa; ● (^) Fluxograma Convencional; ● Pseudo-linguagem

●

Descrição Narrativa

● (^) O algoritmo é construído com uso de linguagem natural. Apresenta como vantagem a facilidade de compreensão para o programador; mas, por possibilitar diversas interpretações, dificulta sobremaneira a codificação

• Formas geométricas que são empregadas normalmente: Indica o sentido do fluxo de execução e conecta as instruções Impressão de resultados Ponto de decisão Entrada de dados Processamento ou calculos Inicio ou fim do fluxograma

●

Apresenta como vantagem a legibilidade, em

especial devido a facilidade que o ser humano

tem de compreender gráficos (imagens,

ilustrações).

●

A desvantagem é a dificuldade que oferece

para: (a) ser alterado durante o processo de

construção e (b) representar soluções

complexas.

●

Pseudocódigo

● O algoritmo é construído a partir de instruções (comandos) predefinidas, e próximas à linguagem de programação. algoritmo Expressao; {para calcular A + B * C} variaveis A, B, C: inteiro; Início leia(A, B, C); B ← B * C; A ← A + B; Escreva(A); fim.

●

O pseudocódigo apresenta como desvantagem

a baixa legibilidade em relação à descrição

narrativa e como vantagem a facilidade de

transcrição para linguagem de programação.