Lista de algoritimos

CURSO: ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

CÓD/ DISCIPLINA: CCT0001 ALGORITMOS

PROFº.: MARIO FONTENELLE
TURNO: NOITE

TURMAS:
SALA:
MAT.:
NOTA
GRADUAÇÃO
ALUNO(A):

DATA: 01/10/2013
LISTA DE EXERCÍCIOS

Para a lista de exercicíos abaixo apresentar o Fluxograma (Diagrama de Blocos) e o Pseudo-Código (Portugol).

1) – “Um homem pôs um par de coelhos num lugar cercado por todos os lados por um muro. Quantos pares de coelho podem ser gerados a partir desse par em um ano se, supostamente, todo mês cada par dá à luz um novo par, que é fértil a partir do segundo mês?”. Iniciamos com um par jovem, após o primeiro mês este par já está adulto e fértil. No segundo mês esse primeiro par dá à luz a outro par ficando com dois pares. No terceiro mês, o par adulto dá a luz a outro par jovem, enquanto o par de filhos se torna fértil. Portanto ficamos com três pares. No quarto mês, cada um dos dois pares adultos dá a luz a um par jovem e o terceiro par se torna adulto e fértil. O matemático Leonardo de Pisa, conhecido como Fibonacci, propôs no século 12, a solução desse problema através da sequência numérica: (1,1,2,3,5,8,13,21,34,55,89,...). Essa sequência tem como lei de formação o seguinte: cada elemento, a partir do terceiro, é obtido somando-se os dois números anteriores. Construir o Algoritmo para a construção da sequência.

2) Um mágico se propõe a adivinhar um número pensado por uma pessoa no intervalo de 0 a 1024. Para isso ele faz perguntas à pessoa de forma a chegar ao número. Crie uma estratégia de perguntas e um algoritimo associado a ela.

3) Num conjunto de 9 moedas, uma é mais pesada que as demais. Usando uma balança de dois pratos, identificar a moeda mais pesada. Faça um algoritmo usando um mínimo de pesagens para a solução do problema.

4) Um caixa eletrônico de um Banco possui as seguintes cédulas: 100 cédulas de R$ 100,00; 40 cédulas de R$ 50,00; 30 cédulas de R$ 20,00; 40 cédulas de R$ 10,00;