Resolucao de exercicios sobre algoritmos, Esquemas de Informática

Baixe Resolucao de exercicios sobre algoritmos e outras Esquemas em PDF para Informática, somente na Docsity!

Algoritmos

Prof. Sérgio Souza Costa

O que é um algoritmo?

Um algoritmo não formal pode

ser descrito narrativamente em

linguagem natural.

Exemplos ….

Problema 1: Como trocar uma lâmpada?

Passo 1: Pegar um lâmpada nova Passo 2: Pegar uma escada Passo 3: Posicionar a escada embaixo da lâmpada Passo 4: Desligar interruptor Passo 5: Subir na escada com a lâmpada na mão Passo 6: Retirar lâmpada queimada Passo 7: Colocar lâmpada nova Passo 8: Descer da escada Passo 9: Testar interruptor Passo 10: Guardar escada Passo 11: Jogar fora a lâmpada queimada

Atividade

Considerem o seguinte cenário. João está dentro do shopping são luis e precisa chegar na sala de multimidia I do BCT, usando transporte público.

1. Descreva os passos necessários em uma folha de papel.
2. Troque as folhas com seu amigo do lado.
3. Leia os passos descritos pelo seu amigo e verifique se conseguiria executá-los.

Em todos algoritmos existe:

1. Entrada (o que é dado)

2. Processamento (sequencia de passos)

3. Saída (o que é esperado)

Ingredientes (Entrada)

4 ovos 2 xícaras de chá de açúcar 2 xícaras de chá de trigo 1 xícara de chá de fubá 3 colheres de sopa de margarina 1 xícara de chá de leite 4 colheres de chá de fermento

Receita de bolo fubá, um exemplo de

um algoritmo não formal.

Processamento 1.Bater as claras em neve, acrescentar o açúcar, continuar batendo 2.Acrescente aos poucos as gemas, a margarina, o leite, a farinha de trigo, o fubá e continue batendo 3.Coloque por último o fermento misturando com uma colher ou espátula 4.Coloque a massa numa forma untada e deixe assar em forno médio pré aquecido por aproximadamente 30 minutos

Receita de bolo fubá, um exemplo de

um algoritmo não formal.

A execução do algoritmo da receita de bolo não

requer insight, esperteza, intuição, inteligênca

ou clareza e lucidez?

Os trapalhões fazendo bolo

Os três patetas

Descrição Narrativa

Consiste em utilizar a linguagem natural para descrever os

passos necessários para a resolução do problema

Vantagem : Não é necessário aprender conceitos novos

Desvantagem : A linguagem natural abre espaço para várias

interpretações, o que pode dificultar sua tradução para um

programa. Não é formal.

O que é um algoritmo?

Berlinski D. O advento do algoritmo.

“Nas palavras de um lógico:

Um algoritmo é

um método finito,

escrito em um vocabulário simbólico fixo,

regido por instruções precisas,

que se movem em passos discretos, 1,2,3 ….,

cuja execução não requer insight, esperteza,

intuição, inteligênca ou clareza e lucidez,

e que mais cedo ou mais tarde chega a um fim.”

“Ação ou acontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um estado final previsível e bem-definido. Portanto, um algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.” (FARRER, 1999)

“Um algoritmo é uma lista de instruções que, quando executadas, transformam dados de entrada até a saída. As instruções são um conjunto finito de etapas que podem ser executadas, numa ordem precisa, por um mecanismo determinista. Quando estas etapas são efetivamente executadas , a execução deve terminar após um tempo finito.” (HOLLOWAY, 2006)

Outras definições

Todo algoritmo deve apresentar algumas características básicas:

Não dar margem à dupla interpretação (não ser ambíguo);

Ter capacidade de receber dado(s) de entrada;

Poder gerar informações de saída;

Ser efetivo, ou seja todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito ;

Ter fim.

Principais características dos algoritmos

Método para a construção de Algoritmos

Segundo ASCENCIO e CAMPOS (2002), os passos para a construção de algoritmos são os seguintes:

1. Ler atentamente o enunciado, destacando os pontos mais importantes;
2. Definir os dados de entrada;
3. Definir o processamento;
4. Definir os dados de saída;
5. Construir o algoritmo.
6. Testar o algoritmo realizando simulações.