UFCG/CEEI/DSC

Disciplina: INTRODUÇÃO À PROGRAMAÇÃO – Turmas 01, 02 e 03

Período 2010.2

Profs.: Joseluce de Farias Cunha e Roberto Medeiros de Faria

4ª Lista de Exercícios

1) Faça um programa que ordene crescentemente e de forma recursiva, um array de 10 elementos inteiros. O programa mostra o array antes e depois da ordenação. Use uma função bolha(), para fazer a ordenação. Dica: cada repeticao (inplementada por um for) deverá ser substituída por chamadas recursivas de uma função. A função para mostrar o array deve também ser recursiva.

2) Faça um programa que implemente uma pesquisa linear de forma recursiva.

3) Faça um programa que implemente uma pesquisa binária de forma recursiva.

4) Resolva o exercício 5.39 do Livro-texto (Torres de Hanói).

5) Escreva um programa em C para ler um grupo de 40 valores reais, imprimir os valores lidos e determinar o menor valor existente entre os 20 primeiros e o maior valor existente entre os 20 últimos.

6) Escreva um programa em C para ler 3 arrays de elementos inteiros. Com os 2 primeiros com 15 elementos cada e o terceiro com o tamanho sendo informado. Determinar se o terceiro conjunto é o conjunto união para os dois primeiros conjuntos lidos.

7) Escreva um programa em C para ler dois vetores, distintos entre si, de 15 componentes inteiros cada e, criar e mostrar o conjunto diferença para os conjuntos lidos.

8) Escreva um programa em C para corrigir provas de múltipla escolha. Cada prova tem 10 questões e cada questão vale 1 ponto. O primeiro conjunto de dados a ser lido é o gabarito da prova. Os outros dados serão a matrícula de cada aluno seguida de suas suas respectivas respostas da prova. Existem 15 alunos matriculados. Calcule e escreva:

a. para cada aluno a sua matrícula e e sua nota;

b. a percentagem de aprovação, sabendo-se que a nota mínima é 7,0.

9) Escreva um programa em C para ler duas matrizes de inteiros, uma 10x12 e outra 12x10, imprimir as matrizes lidas e informar se a primeira é ou não a transposta da segunda.

10) Escreva um programa em C para ler uma matriz 10 x 10 de números inteiros e determinar e mostrar as posições dos elementos que são maiores que a média deles.

11) Escreva um programa em C para ler uma matriz 10 x 10 de números inteiros e mostrar o menor componente em cada linha da matriz.

12) Escreva um programa em C para ler e imprimir uma matriz de ordem 15 e informar se esta é ou nao uma matriz identidade.

Os exercícios deverão ser entregues até o dia 15/11/2010. A entrega, será por e-mail, de acordo com a turma do aluno:

a) listas.intprog.t01@gmail.com (Turma 01)

b) listas.intprog.t02@gmail.com (Turma 02)

c) listas.intprog.t03@gmail.com (Turma 03)

– O – O – O –