Algoritmos I - Introdução

Algoritmos I

Introdução

Introdução

prf. Daniel Oliveira

O que é algoritmo?

“É qualquer procedimento computacional bem definido

que toma algum valor ou conjunto de valores de

entrada e produz algum valor ou conjunto de valores

de saída.” (Comen)

“Seqüência de passos computacionais que

transformam uma entrada em uma saída”

Introdução


Solucionar um problema computacional: problema

de ordenação

Entrada: Seqüência de números não ordenados

Saída: Seqüência de números ordenados

Um algoritmo é dito correto quando para uma dada

Entrada gere uma Saída correta.

Introdução


Estrutura de dados

“Meio para armazenar e organizar dados com o

objetivo de facilitar o acesso e as modificações”

(Comen)

PROGRAMA = ALGORITMO + ESTRUTURA DE DADOS

Introdução


Para um mesmo problema, pode existir vários

algoritmos para resolvê-lo.

Como determinar o melhor, se mais de um soluciona

o problema?

Custo e Eficiência

O desempenho de um programa depende da

escolha do algoritmo e do hardware ideal para a

solução do problema.

Introdução


Algoritmo: Usando um telefone público

Introdução


Algoritmo1: Trocar uma lâmpada

Pegar uma escada

Posicionar a escada embaixo da lâmpada

Buscar uma lâmpada nova

Subir na escada

Retirar a lâmpada velha

Colocar a lâmpada nova

Introdução


Determinar uma seqüência é importante para reger

o fluxo de execução do algoritmo

Se a lâmpada não estiver queimada?

Introdução


Algoritmo2: Trocar uma lâmpada verificando se a

mesma está queimada

Acionar o interruptor

Se a lâmpada não acender, então

Pegar uma escada

Posicionar a escada embaixo da lâmpada

Buscar uma lâmpada nova

Subir na escada

Retirar a lâmpada velha

Colocar a lâmpada nova

Exercícios


Escreva um algoritmo para resolver os seguintes

problemas:

Descrever como você faz para trocar o pneu de um carro.

Três homens desejam atravessar um rio. O barco que

possuem tem a capacidade máxima de 150 quilos. Eles

pesam 50, 75 e 120 quilos. Como podem atravessar sem

afundar o barco?

Um homem precisa atravessar um rio com um barco que

possui capacidade para carregar apenas ele mesmo, e

mais uma de suas três cargas, que são: um lobo, um

bode e um fardo de alfafa, mais o lobo não pode ficar

sozinho com o bode e o bode com a alfafa.

Exercícios


Desafio - Dois monges estão perdidos numa mata e

estão passando fome. Só existe uma planta que

podem comer, mas para comê-la deverá esquentá-la

30 segundos exatos, senão os matará. Para marcar

o tempo, eles só têm 2 ampulhetas: uma que marca

22 segundos e outra que marca 14 segundos. Como

eles devem fazer para conseguir marcar o tempo de

30 segundos?

Fluxogramas


Representação esquemática de um processo

Documentação dos passos para a execução de uma

tarefa

Forma de representação de algoritmos

É construído por um conjunto de símbolos próprios

Fluxogramas


Símbolo Descrição Símbolo Descrição

Início/Fim Direção do

Fluxo

Entrada de

Dados

Repetição

(modelo 1)

Atribuição,

Operação,

Processamento

Repetição

(modelo 2)

Decisão

Imprimir

Fluxogramas


Fluxogramas


Fluxogramas


Exercício

1. Construa um fluxograma que compare dois números A

e B. E tenha como saída:

1. Se A = B : Iguais

2. Se A > B : A maior que B

3. Se A < B : A menor que B

2. Desenvolva um fluxograma para os algoritmos

desenvolvidos anteriormente.

Documents

Algoritmos I - Introdução