Prova AD Programação Numérica UNISUL

Universidade do Sul de Santa Catarina – Unisul Campus Virtual  

Atividade de avaliação a distância (AD)

Disciplina: Programação Numérica Curso: Engenharia Civil Professor: Adalberto G. Junior Nome do aluno: Daiane Evaristo Casagrande 10,0 Data: 06/05/2014 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. Em programação, a recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma direta ou indiretamente, ou seja, uma função é dita recursiva se ela contém pelo menos uma chamada explícita ou implícita a si própria. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo.

b.

Dê

um

exemplo

resolvido

por

este

tipo

de

algoritmo.

1. função fatorial (n) 2. se , então 3. retorna 4. senão 5. retorna 6. fim-se 7. fim-função

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. Algoritmo recursivo: 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 este nome porque os primeiros processadores eram identificados apenas por números terminados em "86". Os primeiros membros da família foram o 8086, 8088 e 80286 e possuíam processador de 16 bits. A partir do 80386, os processadores passaram a ter 32 bits., evoluindo posteriormente para 64 bits. Baseado-se em pesquisas em bibliografias e material disponível na internet sobre o tema, identifique qual a diferença entre um computador com arquitetura 32 e 64 bits? Para responder esta pergunta faça suas considerações em um texto de até 10 linhas ou elabore um quadro comparativo. (4,0 pontos)

32 bits Vantagens • Facilidade em encontrar softwares para esta plataforma. • É o mais indicado para maquinas com baixo desempenho. • A versão 32bits em geral é mais barata. Desvantagens • Só trabalha com no máximo 4gb de memoria RAM. • Se você decidir instalar um jogo que exige um pouco mais da máquina, o desempenho do sistema ficará comprometido. • Com a nova plataforma a Microsoft pretende ‘aposentar’ a versão 32 bits. 64 bits Vantagens • Lida melhor com altas quantidades de memória RAM. • Suporta até 128gb de memoria RAM. • Pode processar o dobro de informações que um computador de 32 bits. Desvantagens • Necessita de uma maquina mais robusta para desfrutar de todas as vantagens. • Versões 64 bits não funcionam em processadores com capacidade inferior. • Incompatibilidade com alguns softwares.