Algoritmos e Matrizes Esparsas

Páginas: 2 (275 palavras) Publicado: 14 de maio de 2014
1.Dê o conceito de algoritmo
Seqüência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema.

2. O que significa dizerque um algoritmo executa em um tempo proporcional a n?
Significa que quanto maior o n, maior é o tempo de execução.

3. Sobre Matrizes Esparsas (ME)

3.1Quais suas vantagens
Resp.: Acesso direto a cada elemento da matriz.

3.2 Quais suas desvantagens
Resp.: Excessivo nº de elementos nulos.

3.3 Dêexemplos de uso
Resp.: Planinhas Eletrônicas, pedido de um cliente no comercio eletrônico de grande loja virtual etc.

3.4 Defina vetor esparso, defina tanto suadeclaração como sua funcionalidade.
O objetivo do método de vetores esparsos é obter uma economia computacional em refatorações de matrizes e nas soluçõesdiretas, calculando somente as operações necessárias, diferente de nulos, nas substituições.



3.5 Faça algoritmos que leia e imprima uma matriz esparsavoid imprime(tipo_nodo **lis,int linhas , int colunas )
{
int l , c ;
tipo_nodo *aux;
aux=*lis;
printf("\n\n\n");
for (l=0;l < linhas;l++)
{
for(c=0;c {
if(aux!=NULL)//este if teve de ser colocado porque se o aux chegar no fim e ele for nulo, ao testar o if abaixo, ele tenta acessar um registronulo, dando erro de execução
{
if(l==aux- > lin && c==aux- > col)
{
printf("\t %d",aux- > dado);
aux=aux- > prox;
}
else
printf("\t0");//caso não tenhaeste else, nao aparecem alguns zeros, isso porqueo aux nao é null, entao nao entra no outro if.
}
else
printf("\t0");
}
printf("\n");
}
}
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Matrizes Esparsa
  • Matrizes Esparsas
  • Matrizes- algoritmos
  • Algoritmos com matrizes
  • Matrizes
  • ALGORITMOS MATRIZES E VETORES
  • Matriz esparsa
  • MATRIZES

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!