UNIVERSIDADE FEDERAL DO PARAN

SETOR DE EDUCAO PROFISSIONAL E TECNOLGICA

TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS
LINGUAGEM DE PROGRAMAO ESTRUTURADA
PROF. ME. ANDREIA DE JESUS

LISTA 8 - REVISO

1. Implementar o problema da mochila. Tendo-se uma seqncia decrescente de

nmeros inteiros positivos que inicia em N, com decremento inteiro positivo K,
deseja-se empacot-los em uma mochila com tamanho M, de forma que se
coloque dentro dela preferencialmente os maiores valores, at que ela esteja cheia.
N e K so inteiros e devem ser definidos pelo usurio. Implementar o problema
sem usar vetores ou matrizes temporrias. Imprimir cada um dos itens em uma
linha especfica da tela:
Os elementos a serem colocados na mochila;
Os elementos que entraram na mochila;
Os que ficaram fora da mochila;
Qual a soma dos que entraram na mochila;
Qual a soma dos elementos que no entraram na mochila.

2. Funo que altera a ordem dos elementos de um vetor double de 10 posies. O

primeiro elemento dever ser o ltimo, e assim por diante. Este vetor dever ser
preenchido com o uso de um lao de repetio. Imprimir o vetor antes e depois da
inverso. Usar apenas uma varivel auxiliar para fazer a troca.

3. Criar um programa que soma, subtrai e transpem duas matrizes. O programa

deve gerar 3 matrizes de resposta e imprimir o contedo delas (resultado da soma,
resultado da subtrao e resultado da transposta). As matrizes de entrada devem
ter uma dimenso 3X2.

4. Supondo que uma string contem o nome de um arquivo qualquer de imagem no

formato gif. Faa uma funo para alterar a substring gif por bmp. Neste caso
deve-se localizar a posio do ponto e substituir desta posio em diante.
Ex: foto1.gif -> foto1.bmp

5. Em C, no se pode fazer uma funo que retorne dois valores, exceto com o uso
de estruturas. Uma forma de solucionar esta restrio com o uso de ponteiros,
pois a funo pode receber qualquer nmero de variveis por referncia. Faa um
programa, que possuindo duas variveis inteiras a=2 e b=3, chame a funo
void troca(int *a1, int *b1), que deve fazer a inverso dos valores de a e b, ou
seja, b passa a valer o que a valia e a passa a valer o que b valia. Aps a chamada
da funo troca(), imprimir os valores de a e b.