Universidade do Sul de Santa Catarina – UnisulCampus 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. a mod b) Versão não-recursiva: MDC(a. evoluindo posteriormente para 64 bits. 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. retorna 4.b) while b 6= 0 r = a mod b a=b b=r return a 2. Dê um exemplo resolvido por este tipo de algoritmo. x86 ou 80x86 é o nome comum dada à família de processadores baseados no Intel 8086. então 3. 8088 e 80286 e possuíam processador de 16 bits. Os primeiros membros da família foram o 8086. 1. (4. A família x86 recebe este nome porque os primeiros processadores eram identificados apenas por números terminados em "86". senão 5.. 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. Baseado-se em pesquisas em bibliografias e material disponível na internet sobre o tema. fim-função c. função fatorial (n) 2. Algoritmo recursivo: MDC(a. retorna 6.b. os processadores passaram a ter 32 bits. b) if b == 0 return a else return MDC(b. A partir do 80386. se .0 pontos) . fim-se 7. . • Versões 64 bits não funcionam em processadores com capacidade inferior. • Pode processar o dobro de informações que um computador de 32 bits. • É o mais indicado para maquinas com baixo desempenho. o desempenho do sistema ficará comprometido. • A versão 32bits em geral é mais barata. Desvantagens • Necessita de uma maquina mais robusta para desfrutar de todas as vantagens. • Incompatibilidade com alguns softwares.32 bits Vantagens • Facilidade em encontrar softwares para esta plataforma. 64 bits Vantagens • Lida melhor com altas quantidades de memória RAM. • Com a nova plataforma a Microsoft pretende ‘aposentar’ a versão 32 bits. • Se você decidir instalar um jogo que exige um pouco mais da máquina. • Suporta até 128gb de memoria RAM. Desvantagens • Só trabalha com no máximo 4gb de memoria RAM.