Programação Estrutrada

Disciplina

Portfólio N° 02

Programação Estruturada

Busca, ordenação e recursão

:: Portfólio

OBJETIVO

Esses exercícios têm como objetivo de praticar a elaboração de subprogramas de acordo com os assuntos

vistos no segundo bimestre.

ORIENTAÇÃO

Caros alunos:

1. Ler cuidadosamente os questões, se tiver qualquer dúvida me comunique. Pois se você não entendeu o

problema, tenho certeza que você não consegue resolver questões corretamente.

2. Antes de fazer algoritmos em C, tenta fazer fluxograma primeiro ou português estruturado para facilitar a

elaboração de algoritmos em C.

3. Respeitar a sintaxe da linguagem C.

ATIVIDADE PROPOSTA

Bibliografia Virtual: DEITEL, H. M; DEITEL, P. J. Como programar em C. Pearson sexta edição 2011.

(Capitulo 5 e 6).

1. Dados dois números x e y, e um vetor A com 100 números inteiros aleatórios, faça um algoritmo que :

a) Verifique se x pertence ao vetor A;

b) Ordenar o vetor A;

c) Verifique se y pertence ao vetor A.

(obs.: utilizar algoritmos eficientes para resolver seu problema!!!!)

2. Dados dois números inteiros x e n, faça um algoritmo recursivo (uma função) que calcule x elevado ao n.

3. Dado um vetor A com 6 números inteiros: 12,3,45,5,1,36. Utilizar um dos métodos de ordenação (Inserção

direta, Seleção direta ou Ordenação de Bolha) para fazer a simulação como visto na aula.

CONCLUSÃO / PARECER

Esta atividade o aluno deverá fazer individualmente, expressando seu ponto de vista do trabalho para que não

haja cópia de trabalhos.