Os Sistemas de Informação Sistemas Computacionais

[pic 1]

...............................................................................................................................

Sistemas de Informação - Sistemas Computacionais

Gustavo Amorim -276882016

Estrutura de Dados

...............................................................................................................................

Guarulhos

2021

Gustavo Amorim Morais Dos Santos

Estrutura de Dados

Trabalho apresentado ao Curso Sistemas de informação  da Faculdade ENIAC para a disciplina Estrutura de Dados

Prof..

Guarulhos

2021

[pic 2]

Desafio 1

Para manipular dados compostos, existem as estruturas de dados, que consistem em relacionar logicamente um conjunto de dados, com o objetivo de resolver problemas com maior rapidez e produtividade e melhor desempenho. Os algoritmos são automatizações do mundo real. As estruturas de dados devem ser estudadas para que, com a tecnologia, se possa acelerar a produtividade e tornar as tarefas mais rápidas e eficientes.

Assim, procure no seu dia a dia exemplos de situações que se aplicam a:

- Filas

- Pilhas

- Vetores

​​​​​​​- Matrizes

Respostas

Um vetor pode ser definido por um tipo de contêiner com vários compartimentos. Uma matriz pode ser um tabuleiro de jogo de xadrez.

Exemplos de filas podem ser encontrados todos os dias no banco, na espera do ônibus no ponto entre outros, e com um pacote de bolacha recheada está aberto tem aí o exemplo da pilha.

Desafio 2

O método de ordenação simples Bubblesort é conhecido por apresentar o pior desempenho entre todos os métodos de ordenação. Isso ocorre devido ao grande número de comparações que esse método efetua, independentemente da distribuição de dados do vetor (totalmente desordenado, pré-ordenado ou até ordenado).

No entanto, esse método pode ser ligeiramente melhorado para alcançar resultados um pouco melhores.

[pic 3]

Com base nisso, dado o algoritmo Bubblesort apresentado, resolva as seguintes atividades:

Elabore e descreva uma estratégia que pode ser empregada no método Bubblesort para melhorar seu desempenho.

Implemente essa melhoria no algoritmo Bubblesort visando reduzir seu tempo de processamento.

Para o vetor dado, esse algoritmo realiza 10 comparações e ordena o vetor com 2 trocas.

Resposta

Ao invés de compará-lo com todos os elementos subsequentes é possível identificar se não existem mais trocas a serem realizadas enviando comparações desnecessárias. assim para o mesmo vetor o algoritmo bubblesort realiza sete comparações e duas trocas reduzindo o número de comparações em 30%.