Portfolio Sistemas de Informação

[pic 1]

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

sistemas de informação

beatriz amorim - 220692018

portfólio

estrutura de dados

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

Guarulhos

2021

Beatriz amorim

Portfólio 

estrutura de dados

Trabalho apresentado ao Curso Sistemas de Informação do Centro Universitário ENIAC para a disciplina Estrutura de Dados

Prof. Cao Ji Kan

Guarulhos

2021

---

[pic 2]

Respostas

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

Desafio 1

Filas: A fila é um exemplo bem comum no dia a dia, como filas de bancos, lotéricas, supermercado

Pilhas: Pilhas de pratos para lavar, o último prato na pilha será o primeiro a sair, pilha de roupas.

Vetores: Uma estante onde cada fileira agrupa um tipo de item

Matrizes: Temos o software excel que utiliza o sistema de matriz, de linhas e colunas

Desafio 2

1) Bubblesort  Normal (simulação)

void bubble (int vetor[], int total) {

        int i, j, tmp;

        

        for (i= 0; i < total; i++) {

                for (j = i+1; j < total; j++) {

                        if (vetor[i] > vetor[j]) {

                                tmp= vetor[i];

                                vetor[i]= vetor[j];

                                vetor[j]= tmp;

                        }

                }

        }

}

1o iteração

total	i	j	V[0]	V[1]	V[2]	V[3]	V[4]
5			1	3	2	5	4
	0	1		1 :comparação com 3
		2			1 :comparação com 2
		3				1 :comparação com 5
		4					1 :comparação com 4
		5	1	3	2	5	4

2o Iteração

total	i	j	V[0]	V[1]	V[2]	V[3]	V[4]
5			1	3	2	5	4
	1	2			3 :comparação com 2 e troca
				2	3
		3				2 :comparação com 5
		4					2 :comparação com 4
		5	1	2	3	5	4

3o Iteração

total	i	j	V[0]	V[1]	V[2]	V[3]	V[4]
5			1	2	3	5	4
	2	3				3 :comparação com 5
		4					3 :comparação com 4
		5	1	2	3	5	4

4o Iteração

total	i	j	V[0]	V[1]	V[2]	V[3]	V[4]
5			1	2	3	5	4
	3	4					5 :comparação com 4 e troca
		5	1	2	3	4	5

*************************************************************************************

2) Bubblesort  Melhorada (simulação)