Universidade Federal do Piauí

Centro de Ciências da Natureza

Departamento de Computação
INTRODUÇÃO E ALGORITMOS – Prof. Flávio Ferry de Oliveira Moreira
Trabalho Prático Valendo a 3ª Nota

INSTRUÇÕES:
1 – Este trabalho vale: 10,0 pontos;
2 – Entrega: até MEIO-DIA DE 09.02.2024 no e-mail ffom75@yahoo.com.br
3 – Todas as questões devem ser implementadas em C (qualquer IDE serve: Falcon, DEV,
etc.). A entrega será em uma ÚNICA mensagem de e-mail contendo TODAS as respostas no
anexo. Os aplicativos gerados (.EXE) devem ser excluídos antes de serem enviados;
4 – O Valor de cada questão está ao lado do número da mesma;
5 – As Aulas deste período ficam concluídas com este trabalho.
BOA SORTE

1. (2,0) A série de Fibonacci, serve para explicar diversas coisas curiosas pela ciência atual,
sua sequência inicial é: 1, 1, 2, 3, 5, ... Onde observamos que do terceiro termo em diante
a lei de formação será dada por: Tn=Tn-1+Tn-2. Faça um programa que pergunte ao
usuário quantos termos da série devem ser gerados, calcule-os com FUNÇÃO
RECURSIVA e exiba a sequência na tela.

2. Faça um programa com menu que:

a. (2,0) Leia um vetor de 4 elementos tipo inteiro;

b. (2,0) Ordene os dados pelo método da Bolha;
c. (2,0) Busque um valor solicitado pelo usuário.

3. (2,0) Os números primos são muito úteis no dia-a-dia atual. São pouco explorados na
escola e até mesmo em cursos superiores, porém são a base dos principais algoritmos
de criptografia que garantem a segurança de nossos dados na Internet. Sabendo disso
apresente um programa que leia um número inteiro, passe-o como parâmetro para uma
função que indique se o mesmo é ou não é primo.