AED - Estrutura de Dados
Para AED, os alunos deverão entregar um documento relatando a(s) estrutura(s) de dada utilizada(s) na resolução do problema e enumerando, com justificativas baseadas no estudo teórico, as razões que levaram os alunos a escolher aquela estrutura. Além disso, o documento deve conter detalhamento da implementação da estrutura – classes e objetos projetados – e a análise de complexidade dos procedimentos de pesquisa por ação e totalização de empresas com selo “Empresa Sustentável”.
As estruturas de dados utilizadas em nosso Trabalho Integrado foram a Lista Simplesmente Encadeada e a Matriz Unidimensional (Vetor). As razões pelas quais nos escolhemos essas estruturas são:
Lista:
1. É uma estrutura de dados linear;
2. A inserção e remoção de uma célula não implicam na mudança de lugar de outras;
3. Não é necessário definir o tamanho da Lista;
4. Alocação da memória é feita dinamicamente;
Vetor:
1. Permiti o acesso de cada elemento pelo índice do vetor, permitindo o acesso aos elementos uniformemente;
2. Simplificação do código;
3. Permite saber o tamanho da alocação à memória;
1ª Função:
Pesquisa por Ação Sustentável: CAS aux = this.primeiro.prox; while (aux != null) { if (aux.Acao == acaopesq) { cont++; Console.WriteLine(""); Console.WriteLine("..:Empresas com a ação implantada:.."); Console.Write(cont+ "ª empresa: " + aux.Empresa); } aux = aux.prox; } Console.WriteLine(); Console.WriteLine(cont + " resultado(s) encontrado(s)"); Console.ReadKey();
Ordem de Complexidade: n ∑ 1 = n-1+ 1 = n => Ordem de complexidade -> O(n). i=1 2ª Função:
Empresa Sustentável: