Algoritmos e estrutura de dados

Algoritmos e Estrutura de Dados

1 – Defina Algoritmo.

Um algoritmo pode ser definido como uma sequência finita de passos (instruções) para resolver um determinado problema. Sempre que desenvolvemos um algoritmo estamos estabelecendo um padrão de comportamento que deverá ser seguido (uma norma de execução de ações) para alcançar o resultado de um problema.

2 – Cite as três premissas básicas para o desenvolvimento de um algoritmo eficiente.

. Definir ações simples e sem ambiguidade;

. Organizar as ações de forma ordenada

. Estabelecer as ações dentro de uma sequência finita de passos.

3 – Cite e explique as três partes que constituem um algoritmo.

Um algoritmo quando programado num computador é constituído pelo menos das 3 partes, sendo elas:

1ª parte - Entrada de dados:

Na parte de entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou podem estar embutidas dentro do mesmo.

2ª parte - Processamento de dados:

Na parte do processamento são avaliadas todas as expressões algébricas, relacionais

e lógicas, assim como todas as estruturas de controle existentes no algoritmo

(condição e/ou repetição).

3ª parte - Saída de dados:

Na parte de saída, todos os resultados do processamento (ou parte deles) são enviados

para um ou mais dispositivos de saída, como: monitor, impressora, ou até mesmo

a própria memória do computador.

4 – Explique os passos para a execução do fluxograma abaixo:

Os fluxogramas são uma apresentação do algoritmo em formato gráfico. Cada ação ou

situação é representada por uma caixa. Tomadas de decisões são indicadas por caixas

especiais, possibilitando ao fluxo de ações tomar caminhos distintos.

O início e o fim do algoritmo são marcados com uma figura elíptica; as ações a serem executadas estão em retângulos; sendo que as estruturas de