Índice >
Lista >
Matriz Esparsa e Lista Cruzada >
Exercícios
Instituto de Ciências Matemáticas de São Carlos
Departamento de
Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel e Maria Cristina
Exercícios
1) Sobre Matrizes Esparsas (ME)
- Quais suas vantagens
- Quais suas desvantagens
- Dê exemplos de uso
- Defina vetor esparso, de tanto sua declaração como sua funcionalidade
- Quando usar uma ME
2) Faça algorítmos que:
- leia e imprima um matriz esparsa
- some os elementos da linha i a uma constante k
- some duas matrizes esparsas
- verifique se uma matriz esparsa é a identidade
- multiplique um vetor esparso por uma ME
- multiplique duas matrizes esparsas
- calcule a inversa de uma matriz esparsa
Exemplo de Trabalho Prático
Implemente um programa que possua procedimentos com funções de:
- Criar uma matriz esparsa a partir de dados fornecidos pelo teclado
- Imprimir uma matriz esparsa
- Verificar se uma matriz é a identidade
- Somar uma constante k aos elementos de uma coluna j
(procedimento dado em aula)
Matriz Esparsa