Skip to content

Commit

Permalink
Update
Browse files Browse the repository at this point in the history
  • Loading branch information
DouglasArS committed Jan 18, 2022
1 parent fe5265d commit 012cb4d
Show file tree
Hide file tree
Showing 16 changed files with 108 additions and 282 deletions.
14 changes: 7 additions & 7 deletions 01 - Vetor Desordenado/FP_VetorDesordenado.py
Original file line number Diff line number Diff line change
Expand Up @@ -94,32 +94,32 @@ def mostrar(self):

if __name__ == "__main__":

total_de_interacao = 10
total_de_interacao = 10000
tempo_acumulado = 0

for i in range(0, total_de_interacao):
tempo_inicial = time.time()

fp = FP_VetorDesordenado(100000)

for j in range(1, 10000):
for j in range(1, 10):
fp.inserir(nome = "A" + str(j), prioridade = j)

for j in range(0, 5000):
for j in range(0, 5):
fp.remover()
fp.consultar()

for j in range(1, 10000):
for j in range(1, 10):
fp.inserir(nome = "B" + str(j), prioridade = j)
fp.consultar()

for j in range(0, 5000):
for j in range(0, 5):
fp.remover()
fp.consultar()

for j in range(0, 10000):
for j in range(0, 10):
fp.remover()

tempo_acumulado += (time.time() - tempo_inicial)

print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
14 changes: 7 additions & 7 deletions 02 - Vetor Ordenado/FP_VetorOrdenado.py
Original file line number Diff line number Diff line change
Expand Up @@ -80,32 +80,32 @@ def mostrar(self):

if __name__ == "__main__":

total_de_interacao = 10
total_de_interacao = 10000
tempo_acumulado = 0

for i in range(0, total_de_interacao):
tempo_inicial = time.time()

fp = FP_VetorOrdenado(100000)

for j in range(1, 10000):
for j in range(1, 10):
fp.inserir(nome = "A" + str(j), prioridade = j)

for j in range(0, 5000):
for j in range(0, 5):
fp.remover()
fp.consultar()

for j in range(1, 10000):
for j in range(1, 10):
fp.inserir(nome = "B" + str(j), prioridade = j)
fp.consultar()

for j in range(0, 5000):
for j in range(0, 5):
fp.remover()
fp.consultar()

for j in range(0, 10000):
for j in range(0, 10):
fp.remover()

tempo_acumulado += (time.time() - tempo_inicial)

print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
92 changes: 21 additions & 71 deletions 03 - Heap Binaria/FP_HeapBinaria.py
Original file line number Diff line number Diff line change
Expand Up @@ -128,83 +128,33 @@ def mostrar(self):


if __name__ == "__main__":
fp = FP_HeapBinaria(100)

print("\n\n === Primeira Inserção ====")
fp.inserir("A152", 28)
fp.inserir("AF15", 60)
fp.mostrar()

print("\n === Primeira Consulta ====")
fp.consultar()

print("\n === Primeira Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Segunda Inserção ====")
fp.inserir("A250", 70)
fp.inserir("B350", 39)
fp.inserir("0G15", 95)
fp.mostrar()

print("\n === Segunda Consulta ====")
fp.consultar()

print("\n === Segunda Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Terceira Inserção ====")
fp.inserir("F48", 33)
fp.mostrar()

print("\n === Terceira Consulta ====")
fp.consultar()

print("\n === Terceira Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Quarta Inserção ====")
fp.inserir("C987", 78)
fp.inserir("X58", 66)
fp.mostrar()

print("\n === Quarta Consulta ====")
fp.consultar()

print("\n === Quarta Remoção ====")
fp.remover()
fp.mostrar()

total_de_interacao = 10000
tempo_acumulado = 0

for i in range(0, total_de_interacao):
tempo_inicial = time.time()

print("\n\n\n === Quinta Inserção ====")
fp.inserir("F14", 94)
fp.inserir("L896", 100)
fp.mostrar()
fp = FP_HeapBinaria(100000)

print("\n === Quinta Consulta ====")
fp.consultar()
for j in range(1, 10):
fp.inserir(nome = "A" + str(j), prioridade = j)

print("\n === Quinta Remoção ====")
fp.remover()
fp.mostrar()
for j in range(0, 5):
fp.remover()
fp.consultar()

for j in range(1, 10):
fp.inserir(nome = "B" + str(j), prioridade = j)
fp.consultar()

print("\n\n\n === Sexta Inserção ====")
fp.inserir("F14", 45)
fp.inserir("L896", 110)
fp.mostrar()
for j in range(0, 5):
fp.remover()
fp.consultar()

print("\n === Sexta Remoção ====")
fp.remover()
fp.mostrar()
for j in range(0, 10):
fp.remover()

print("\n === Sexta Consulta ====")
fp.consultar()
tempo_acumulado += (time.time() - tempo_inicial)

print("\n")
print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
Binary file added 03 - Heap Binaria/__pycache__/Aviao.cpython-39.pyc
Binary file not shown.
92 changes: 21 additions & 71 deletions 04 - Heap de Fibonacci/FP_HeapFibonacci.py
Original file line number Diff line number Diff line change
Expand Up @@ -191,83 +191,33 @@ def mostrar(self):
True

if __name__ == "__main__":
fp = FP_HeapFibonacci()

print("\n\n === Primeira Inserção ====")
fp.inserir("A152", 28)
fp.inserir("AF15", 60)
fp.mostrar()

print("\n === Primeira Consulta ====")
fp.consultar()

print("\n === Primeira Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Segunda Inserção ====")
fp.inserir("A250", 70)
fp.inserir("B350", 39)
fp.inserir("0G15", 95)
fp.mostrar()

print("\n === Segunda Consulta ====")
fp.consultar()

print("\n === Segunda Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Terceira Inserção ====")
fp.inserir("F48", 33)
fp.mostrar()

print("\n === Terceira Consulta ====")
fp.consultar()

print("\n === Terceira Remoção ====")
fp.remover()
fp.mostrar()


print("\n\n\n === Quarta Inserção ====")
fp.inserir("C987", 78)
fp.inserir("X58", 66)
fp.mostrar()

print("\n === Quarta Consulta ====")
fp.consultar()

print("\n === Quarta Remoção ====")
fp.remover()
fp.mostrar()

total_de_interacao = 10
tempo_acumulado = 0

for i in range(0, total_de_interacao):
tempo_inicial = time.time()

print("\n\n\n === Quinta Inserção ====")
fp.inserir("F14", 94)
fp.inserir("L896", 100)
fp.mostrar()
fp = FP_HeapFibonacci()

print("\n === Quinta Consulta ====")
fp.consultar()
for j in range(1, 10000):
fp.inserir(nome = "A" + str(j), prioridade = j)

print("\n === Quinta Remoção ====")
fp.remover()
fp.mostrar()
for j in range(0, 5000):
fp.remover()
fp.consultar()

for j in range(1, 10000):
fp.inserir(nome = "B" + str(j), prioridade = j)
fp.consultar()

print("\n\n\n === Sexta Inserção ====")
fp.inserir("F14", 45)
fp.inserir("L896", 110)
fp.mostrar()
for j in range(0, 5000):
fp.remover()
fp.consultar()

print("\n === Sexta Remoção ====")
fp.remover()
fp.mostrar()
for j in range(0, 10000):
fp.remover()

print("\n === Sexta Consulta ====")
fp.consultar()
tempo_acumulado += (time.time() - tempo_inicial)

print("\n")
print("Tempo = {:.2f}", tempo_acumulado / total_de_interacao)
55 changes: 0 additions & 55 deletions 05 - Heap Sort/HeapSort.py

This file was deleted.

File renamed without changes.
File renamed without changes.
Loading

0 comments on commit 012cb4d

Please sign in to comment.