-
Notifications
You must be signed in to change notification settings - Fork 0
/
Exerc01.py
93 lines (83 loc) · 7.5 KB
/
Exerc01.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#ATIVIDADE PEDIDA: (Prof.Ronaldo)#######################################################################
#CT0101 – Primeira contribuição da primeira etapa #
#Implementa o algoritmo bubblesort e imprimir os seguintes gráficos: #
# #
# *Tamanho da lista de números x Tempo para ordenar pelo método #
# *Tamanho da lista x Quantidade de operações (swap) #
# #
#As listas geradas devem ser de números aleatórios dos seguintes tamanhos: 10000, 20000, 50000, 100000.#
########################################################################################################
#"Importação das devidas bibliotecas ;)"
import timeit
from random import randint
import matplotlib as mpl
import matplotlib.pyplot as plt
###############################################################################{
#"Declarações iniciais..."
mpl.use('Agg')
plt.style.use('ggplot')
mpl.rc('lines', linewidth=2)
#plt.style.use('dark_background') #<-Faz o plano de fundo ser escuro!(opcional)
###############################################################################}
#"Função geradora de lista, sendo o comprimento desta definido como parâmetro de entrada, de elementos aleatórios"
#Implementação do professor#################################################
def geraLista(tam): #
lista = [] #
for i in range(tam): #
n = randint(1,1*tam) #
if n not in lista: lista.append(n) #
return lista #
############################################################################
#"Função responsável pela criação de gráfico(x,y) para estudo do desempenho de algoritmos"
#Implementação do professor##############################################################################
def desenhaGrafico(x,y, file_name, label, file_title, line_color,xl = "<Entradas/>", yl = "<Saídas/>"): #
fig = plt.figure(figsize=(10, 8)) #
ax = fig.add_subplot(111) #
ax.plot(x,y, color=line_color,label = label) #
plt.stem(x, y, linefmt='b:',markerfmt='C3o',use_line_collection=True) #
ax.legend(bbox_to_anchor=(1, 1),bbox_transform=plt.gcf().transFigure) #
plt.ylabel(yl) #
plt.xlabel(xl) #
plt.title(file_title) #
fig.savefig(file_name) #
#########################################################################################################
#"Função Bubble Sort(Sem o uso da variável 'flag')"
#Implementação do aluno#####################################################
def bubbleSort(lista): #
#
num_iteracoes = 0 #
#
for i in range(0, len(lista)-1): #
#
for j in range(0, len(lista)-1-i): #
#
if lista[ j ] > lista[j + 1]: #
#
lista[j], lista[j + 1] = lista[j + 1], lista[j] #
num_iteracoes += 1 #
#
return num_iteracoes #
############################################################################
#"Função que ordena um número determinado(em função da entrada) de valores gerados aleatoriamente e retorna os devidos gráficos comparativos"
#Implementação do aluno##################################################################################################################################
def cria_Graficos(lista_entrada): #
#
tempos_orden = list() #
numer_iteracoes = list() #
#
for i in lista_entrada: #
#
lista = geraLista(i) #
tempos_orden.append(timeit.timeit("bubbleSort({})".format(lista),setup="from __main__ import bubbleSort",number=1)) #
numer_iteracoes.append(bubbleSort(lista)) #
#
desenhaGrafico(lista_entrada,tempos_orden, "Grafico(Tamanho_Lista-X-Tempo_Ordenacoes).png", "Tempo",'Tamanho_Lista X Tempo_Ordenacoes','yellow') # #
desenhaGrafico(lista_entrada, numer_iteracoes, "Grafico(Tamanho-X-Numero_Iteracoes).png", "Numero_Iteracao",'Tamanho_Lista X Numero_Iteracoes','lime')#
#########################################################################################################################################################
#Inicialização da aplicação:
#########################################
lista_teste = [10000,20000,50000,100000]#
cria_Graficos(lista_teste) #
#########################################
#############################
################