Programação Numérica Unisul
Curso:
Professor: Adalberto Gassenferth Junior
Nome do aluno:
Data:
Orientações:
Procure o professor sempre que tiver dúvidas.
Entregue a atividade no prazo estipulado.
Esta atividade é obrigatória e fará parte da sua média final.
Encaminhe a atividade via Espaço UnisulVirtual de Aprendizagem (EVA).
1. Como você pode ver em seus estudos, os algoritmos podem ser classificados de diversas formas. Uma delas é quanto a sua implementação se baseia na maneira em que o algoritmo foi criado. Neste caso o algoritmo pode ser classificado em: Recursivo, Lógico, Serial, Determinístico e Exato. Tendo como base o assunto estudado, faça uma pesquisas na internet sobre o tema e (6,0 pontos):
a. Em um texto de até 10 linhas explique o que são algoritmos recursivos.
Resposta: Um algoritmo recursivo é, um trecho código (função, subrotina ou método, dependendo da linguagem) que invoca a si mesmo quantas vezes necessário até que a condição de parada seja satisfeita. A condição de parada corresponde ao condicional que deve ser verificado a cada execução da função, para, caso seja verdadeira, executar a função, caso seja falsa, parar a execução e mostrar (desempilhar) o resultado.
b. Dê um exemplo resolvido por este tipo de algoritmo.
Resposta: int maximo_r( int n, int v[])
{
if (n == 1) return v[0]; else { int x; x= maximo_r( n-1, v); /* máximo de v[0..n-2] */ if (x > v[n-1]) return x; else return v[n-1];
}
}
Calculo de potência
c. Crie uma função ou procedimento em Pascal que implemente a solução deste problema utilizando algoritmos recursivos e outra função ou procedimento em Pascal que implemente a solução sem utilizar algoritmos recursivos.
Resposta: MDC(a, b) if b == 0 return a else return MDC(b, a mod b)
Versão não-recursiva:
MDC(a,b)
while b 6= 0 r = a mod b a = b b = r return a
2. x86 ou 80x86 é o nome comum dada à família de processadores baseados no Intel 8086. A família x86 recebe