Curso: Engenharia Civil Professor: Adalberto G. Junior Nome do aluno: Daiane Evaristo Casagrande 10,0 Data: 06/05/2014 Orientaes:
Procure o professor sempre que tiver dvidas.
Entregue a atividade no prazo estipulado.
Esta atividade obrigatria e far parte da sua mdia final.
Encaminhe a atividade via Espao 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 implementao se baseia na maneira em que o algoritmo foi criado. Neste caso o algoritmo pode ser classificado em: Recursivo, Lgico, Serial, Determinstico e Exato. Tendo como base o assunto estudado, faa uma pesquisas na internet sobre o tema e (6,0 pontos): a. Em um texto de at 10 linhas explique o que so algoritmos recursivos. Em programao, a recursividade um mecanismo til e poderoso que permite a uma funo chamar a si mesma direta ou indiretamente, ou seja, uma funo dita recursiva se ela contm pelo menos uma chamada explcita ou implcita a si prpria. A idia bsica 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.
um
exemplo
resolvido
por
este
tipo
de
algoritmo.
1. funo fatorial (n)
2. se , ento 3. retorna 4. seno 5. retorna 6. fim-se 7. fim-funo
c. Crie uma funo ou procedimento em Pascal que implemente a soluo
deste
problema
utilizando
algoritmos
recursivos
outra
funo
ou
procedimento em Pascal que implemente a soluo sem utilizar algoritmos
recursivos. Algoritmo recursivo: MDC(a, b) if b == 0 return a else return MDC(b, a mod b) Verso no-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 famlia de processadores baseados no Intel 8086. A famlia x86 recebe este nome porque os primeiros processadores eram identificados apenas por nmeros terminados em "86". Os primeiros membros da famlia foram o 8086, 8088 e 80286 e possuam 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 disponvel na internet sobre o tema, identifique qual a diferena entre um computador com arquitetura 32 e 64 bits? Para responder esta pergunta faa suas consideraes 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 verso 32bits em geral mais barata. Desvantagens S trabalha com no mximo 4gb de memoria RAM. Se voc decidir instalar um jogo que exige um pouco mais da mquina, o desempenho do sistema ficar comprometido. Com a nova plataforma a Microsoft pretende aposentar a verso 32 bits. 64 bits Vantagens Lida melhor com altas quantidades de memria RAM. Suporta at 128gb de memoria RAM. Pode processar o dobro de informaes que um computador de 32 bits. Desvantagens Necessita de uma maquina mais robusta para desfrutar de todas as vantagens. Verses 64 bits no funcionam em processadores com capacidade inferior. Incompatibilidade com alguns softwares.
