Algoritmos e Estrutura de Dados I - AE22CP - 2013/2

Bruno César Ribas

Exercícios

1. http://br.spoj.com/problems/COPA/

2. http://br.spoj.com/problems/COPA1/

3. O que é Algoritmo?

4. Faça uma rotina que aloque memória dinamicamente e atribua o endereço alocado à uma variável pt. Em seguida mostre no monitor o endereço alocado (use %p, de pointer). Coloque a linha de alocação e impressão dentro de um for e observe:
   • os endereçoes alocados;
   • o estouro de memória disponível quanto pt=0

5. Escreva um programa que leia da entrada padrão um vetor de notas (números reais) e imprima a média aritmética das notas. Importante: Não deve ocorrer desperdício de memória; e após ser utilizada a memória deve ser devolvida.

6. Escreva um programa que calcule a soma de duas matrizes MxN de números reais (double). A implementação deste programa deve considerar as dimensões fornecidas pela entrada padrão. (Dica: aloque a matriz usando alocação dinâmica de memória).

7. Implemente uma função concat() que concatena 2 (dois) strings recebidos como argumentos. A função deve retornar um ponteiro para o string resultante da concatenação. O espaço para o resultado deve ser alocado dinamicamente pela função. Use ponteiros o máximo possível.

8. O programa mat_soma.c calcula a soma de duas matrizes 5x5 de números reais (double). Mude a implementação deste programa de forma que a dimensão da matriz seja fornecida pelo usuário na linha de comando e que a matriz seja representada no programa através de variáveis do tipo double **, usando alocação dinâmica de memória.

9. Resolva os exercícios de http://www.ime.usp.br/~pf/algoritmos/aulas/aloca.html

10. Programar vários níveis do Light Bot 2.0 em: http://armorgames.com/play/6061/light-bot-20

--
Last Modified: Mon Nov 18 20:16:33 2013.