def search(search_method, positions, number, type_search, chat):
inicio = time.time()
posicao = search_method(int(positions), int(number))
fim = time.time()
tempo = (fim - inicio) * 1000
busca = Busca(chat=chat,
typeSearch=type_search,
positions=int(positions),
number=int(number),
tempoExecucao=float(tempo))
db.session.add(busca)
db.session.commit()
send_message(
"A {} levou *{:4f}* milisegundos para buscar o valor *{}* em um vetor de {} posições na posição *{}*"
.format(busca.typeSearch, busca.tempoExecucao, busca.number,
busca.positions, posicao), chat)
plotting_graph(tempo)
return tempo
def compare_search(search_method, positions, number, type_search, chat):
inicio = time.time()
posicao = search_method(int(positions), int(number))
if posicao == -1:
return send_message('Esse valor não está dentro do array selecionado',
chat)
else:
fim = time.time()
tempo = (fim - inicio) * 1000
busca = Busca(chat=chat,
typeSearch=type_search,
positions=int(positions),
number=int(number),
tempoExecucao=float(tempo))
db.session.add(busca)
db.session.commit()
send_message(
"A {} levou *{:4f}* milisegundos para buscar o valor *{}* em um vetor de {} posições na posição *{}*"
.format(busca.typeSearch, busca.tempoExecucao, busca.number,
busca.positions, posicao), chat)
return tempo
def handle_updates(updates):
#andando no json para para chegar no text enviado
for update in updates["result"]:
if 'message' in update:
message = update['message']
elif 'edited_message' in update:
message = update['edited_message']
else:
print('Can\'t process! {}'.format(update))
return
#pega o valor da mensagem mandada para o bot e a quebra
command = message["text"].split(" ", 1)[0]
msg = ''
chat = message["chat"]["id"]
if len(message["text"].split(" ", 1)) > 1:
try:
msg = message["text"].split(" ", 1)[1].strip()
positions = msg.split(" ")[0].strip()
number = msg.split(" ")[1].strip()
except:
return send_message(
'Somente um argumento foi passado para o calculo da busca',
chat)
if command == '/Buscas':
send_message(
"*-------> Busca Sequencial Simples(BSS)*\n*-------> Busca Sequencial Com Sentinela(BSCS)*\n*-------> Busca Sequencial Indexada(BSI)*\n*-------> Busca Binária(BB)*\n*-------> Busca Por Salto(BPS)*",
chat)
send_message(
" Digite '/' a sigla entre parentêses da busca \n ex:*/BSS* (Busca Sequencial Simples)",
chat)
elif command == '/BSS':
search(simple_sequence_search, positions, number,
'Busca Sequencial Simples', chat)
bot.send_photo(chat_id=chat, photo=open('./method.png', 'rb'))
# print('telegram')
elif command == '/BSCS':
try:
search(sentry_sequence_search, positions, number,
'Busca Sequencial Com Sentinela', chat)
bot.send_photo(chat_id=chat, photo=open('./method.png', 'rb'))
except:
send_message('argumentos inválidos', chat)
elif command == '/BB':
try:
search(binary_search, positions, number, 'Busca Binária', chat)
bot.send_photo(chat_id=chat, photo=open('./method.png', 'rb'))
except:
send_message('argumentos inválidos', chat)
elif command == '/BPS':
try:
search(jump_search, positions, number, 'Busca por Salto', chat)
bot.send_photo(chat_id=chat, photo=open('./method.png', 'rb'))
except:
send_message('argumentos inválidos', chat)
elif command == '/BPI':
try:
search(interpolation_search, positions, number,
'Busca por Interpolação', chat)
bot.send_photo(chat_id=chat, photo=open('./method.png', 'rb'))
except:
send_message('argumentos inválidos', chat)
elif command == '/BSS@BSCS' or command == '/BSCS@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
print("Passa")
elif command == '/BSS@BB' or command == '/BB@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSS@BPI' or command == '/BPI@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSS@BPS' or command == '/BPS@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BB' or command == '/BB@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BPS' or command == '/BPS@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BPI' or command == '/BPI@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BB@BPI' or command == '/BPI@BB':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BB@BPS' or command == '/BPS@BB':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BPS@BPI' or command == '/BPI@BPS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/List':
a = ''
a += '\U0001F4CB Top Buscas\n'
query = db.session.query(Busca).filter_by(chat=chat).order_by(
Busca.tempoExecucao)
for busca in query.all():
a += '[[{}]] {} {}\n'.format(busca.id, busca.typeSearch,
busca.tempoExecucao)
send_message(a, chat)
def handle_updates(updates):
# andando no json para para chegar no text enviado
for update in updates["result"]:
if 'message' in update:
message = update['message']
elif 'edited_message' in update:
message = update['edited_message']
else:
print('Can\'t process! {}'.format(update))
# pega o valor da mensagem mandada para o bot e a quebra
return
command = message["text"].split(" ", 1)[0]
print(command)
msg = ''
chat = message["chat"]["id"]
if len(message["text"].split(" ", 1)) > 1 and len(
message["text"].split(" ")) == 3:
try:
msg = message["text"].split(" ", 1)[1].strip()
positions = msg.split(" ")[0].strip()
number = msg.split(" ")[1].strip()
except:
return send_message(
'Somente um argumento foi passado para o calculo da busca',
chat)
elif (len(message["text"].split(" ")) == 2):
msg = message["text"].split(" ", 1)[1].strip()
print(msg)
if command == '/Buscas':
send_message(
"*-------> Busca Sequencial Simples(BSS)*\n*-------> Busca Sequencial Com Sentinela(BSCS)*\n*-------> Busca Sequencial Indexada(BSI)*\n*-------> Busca Binária(BB)*\n*-------> Busca Por Salto(BPS)**\n*-------> Busca Por Interpolaçao(BPS)*",
chat)
send_message(
" Digite '/' a sigla entre parentêses da busca \n ex:*/BSS* (Busca Sequencial Simples)",
chat)
send_message(
" Caso queira comparar uma busca com a outra basta inserir um @ entre as buscas,por exemplo",
chat)
elif command == '/BSS':
search(simple_sequence_search, positions, number,
'Busca Sequencial Simples', chat)
# print('telegram')
elif command == '/BSCS':
try:
search(sentry_sequence_search, positions, number,
'Busca Sequencial Com Sentinela', chat)
except:
send_message('argumentos inválidos', chat)
elif command == '/BB':
try:
search(binary_search, positions, number, 'Busca Binária', chat)
except:
send_message('argumentos inválidos', chat)
elif command == '/BPS':
try:
search(jump_search, positions, number, 'Busca por Salto', chat)
except:
send_message('argumentos inválidos', chat)
elif command == '/BPI':
try:
search(interpolation_search, positions, number,
'Busca por Interpolação', chat)
except:
send_message('argumentos inválidos', chat)
elif command == '/BSS@BSCS' or command == '/BSCS@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
elif command == '/BSS@BB' or command == '/BB@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSS@BPI' or command == '/BPI@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSS@BPS' or command == '/BPS@BSS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = search(list_identify[0], positions, number,
list_names[0], chat)
second_time = search(list_identify[1], positions, number,
list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BB' or command == '/BB@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BPS' or command == '/BPS@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BSCS@BPI' or command == '/BPI@BSCS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BB@BPI' or command == '/BPI@BB':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BB@BPS' or command == '/BPS@BB':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/BPS@BPI' or command == '/BPI@BPS':
try:
b = command
b_n = b.replace("@", " ")
b_new = b_n.replace("/", " ")
search_list = b_new.split()
list_names = print_search(search_list)
list_identify = identify(search_list)
first_time = compare_search(list_identify[0], positions,
number, list_names[0], chat)
second_time = compare_search(list_identify[1], positions,
number, list_names[1], chat)
compare_graph(first_time, second_time)
bot.send_photo(chat_id=chat,
photo=open('./compare_methods.png', 'rb'))
if first_time > second_time:
eficiencia = (first_time / second_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[1], int(eficiencia), list_names[0]),
chat)
elif first_time < second_time:
eficiencia = (second_time / first_time)
send_message(
'A {} foi {} vezes mais rápida que a {}'.format(
list_names[0], int(eficiencia), list_names[1]),
chat)
except:
return send_message(
'OPS.... algum argumento foi passado errado,tente novamente',
chat)
# print("passa")
elif command == '/SS':
shell_sort_gif = 'https://media.giphy.com/media/UtQLqAMr6K7052rPxS/giphy.gif'
send_message(
'Criado por Donald Shell em 1959, o método ShellSort é considerado um refinamento do método Insertion Sort.',
chat)
send_message(
'Ao invés de considerar o vetor a ser ordenado como um único segmento, ele divide o vetor em sub-grupos.',
chat)
send_message(
'Geralmente divide-se o tamanho do vetor ao meio e guarda o valor em uma variável h os grupos vão sendo ordenados, decrementando o valor de h até que os saltos sejam de elemento em elemento',
chat)
send_message('O gif a seguir ilustra bem o ShellSort', chat)
sendGif(chat, shell_sort_gif)
vector = fill_vector_disorder(int(msg))
before = time.time()
shell_sort(vector)
after = time.time()
total = (after - before) * 1000
return send_message(
"O tempo gasto para ordenar o vetor foi: {:6f} mili-segundos".
format(total), chat)
elif command == '/QS':
quick_sort_gif = 'https://media.giphy.com/media/m9R2QuROJ1RkToo6P7/giphy.gif'
send_message(
'O QuickSort é um algoritmo que aplica o conceito de dividir e conquistar.',
chat)
send_message(
'Para particionar um vetor, escolhe-se um elemento pivô e move-se todos os valores menores para a esquerda e os maiores para a direita',
chat)
send_message(
'Ordena-se recursivamente os valores menores e os maiores,O gif a seguir ilustra bem o QuickSort',
chat)
sendGif(chat, quick_sort_gif)
vector = fill_vector_disorder(int(msg))
before = time.time()
quicksort(vector)
after = time.time()
total = (after - before) * 1000
return send_message(
"O tempo gasto para ordenar o vetor foi: {:6f} mili-segundos".
format(total), chat)
elif command == '/BS':
insertion_sort_gif = 'https://media.giphy.com/media/lT4aB9tDZU4jkoVXiZ/giphy.gif'
send_message(
'O BucketSort é um algoritmo que aplica o conceito de dividir e conquistar.',
chat)
send_message(
'Vamos particionar o vetor em um número finitos de baldes. Cada balde é ordenado individualmente, por diferentes algoritmos ou usando o bucket sort recursivamente',
chat)
bot.send_photo(chat_id=chat, photo=open('../bucket.png', 'rb'))
send_message(
'É eficiente em dados cujos valores são limitados. Na nossa implementação cada balde foi ordenado usando o método insertion sort. Relembre através desse gif:',
chat)
sendGif(chat, insertion_sort_gif)
vector = fill_vector_disorder(int(msg))
before = time.time()
bucket_sort(vector)
after = time.time()
total = (after - before) * 1000
return send_message(
"O tempo gasto para ordenar o vetor foi: {:6f} mili-segundos".
format(total), chat)
elif command == '/HS':
send_message(
'Heap Sort é um algoritmo de ordenação popular e eficiente em programação de computadores. Aprender a escrever o ',
chat)
time.sleep(3)
send_message(
'algoritmo de classificação de pilha requer conhecimento de dois tipos de estruturas de dados - arrays e árvores.',
chat)
time.sleep(3)
send_message(
'Seu funcionamento é fundamentado na visualização dos elementos do array em uma forma especial,chamada heap.',
chat)
time.sleep(3)
send_message('Entendendo uma árvore binária', chat)
time.sleep(3)
send_message(
'Uma árvore binária é uma estrutura de dados em que cada pai (um nó da árvore) pode ter no máximo dois filhos. ',
chat)
time.sleep(4)
send_message('Na imagem, cada elemento possui 2 filhos ', chat)
time.sleep(3)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_1.jpg', 'rb'))
time.sleep(2)
send_message('Árvore binária cheia', chat)
time.sleep(2)
send_message(
'Uma árvore binária cheia (full binary tree) é um tipo especial de árvore binária,em que todos os pais tem dois filhos ou nenhum.',
chat)
time.sleep(2)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_2.jpg', 'rb'))
time.sleep(2)
send_message('Árvore binária completa', chat)
time.sleep(1)
send_message(
'Uma árvore binária completa (Complete binary tree) é como uma árvore binária cheia,mas com duas grandes diferenças:',
chat)
time.sleep(4)
send_message(
'1. Cada nível deve ser completamente preenchido \n 2. Todos os elementos da folha devem inclinar-se para a esquerda.\n 3. O último elemento de folha não pode ter um certo irmão, isto é, uma árvore binária completa não precisa ser uma árvore binária cheia.',
chat)
time.sleep(4)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_3.jpg', 'rb'))
send_message(
'Como criar uma árvore binária completa de uma lista não-ordenada (array)?',
chat)
time.sleep(3)
send_message(
'1.Selecione o primeiro elemento da lista para ser o nó raiz. (Primeiro nível - 1 elemento)',
chat)
time.sleep(3)
send_message(
'2.Coloque o segundo elemento como um filho à esquerda do nó raiz e o terceiro elemento como um filho a direita,2.Coloque o segundo elemento como um filho à esquerda do nó raiz e o terceiro elemento como um filho a direita.',
chat)
time.sleep(3)
send_message(
'3. Colocar em seguida dois elementos como filhos do nó esquerdo do segundo nível. Mais uma vez,colocar os dois próximos elementos como filhos do nó direito do segundo nível (nível 3 - 4 elementos).',
chat)
time.sleep(3)
send_message('4. Continue repetindo até chegar o último elemento.',
chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_4.jpg', 'rb'))
time.sleep(2)
send_message(
'Relação entre índices do array e elementos da árvore', chat)
time.sleep(3)
send_message(
'Relação entre índices do array e elementos da árvore', chat)
time.sleep(3)
send_message(
'Árvore binária completa tem uma propriedade interessante que podemos usar para encontrar os filhos e os pais de qualquer nó.',
chat)
time.sleep(3)
send_message(
'Se o índice de qualquer elemento do array é i, o elemento do índice 2i + 1 vai se tornar a criança esquerda '
'enquanto que o elemento do índice a direita se dará por 2i + 2. Além disso, o pai de qualquer elemento no '
'índice é dada pelo limite inferior de (i-1) / 2.', chat)
time.sleep(5)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_5.jpg', 'rb'))
time.sleep(3)
send_message('A estrutura do heap', chat)
time.sleep(3)
send_message(
'Heap é uma estrutura de dados baseados em árvores especiais. Uma árvore binária é dito a seguir '
'uma estrutura de dados heap se:', chat)
time.sleep(5)
send_message('Deve ser uma árvore binária completa.', chat)
send_message(
'Todos os nós na árvore seguem a propriedade que eles são superiores a seus filhos, ou seja, '
'o elemento maior é a raiz e ambos os seus filhos assumem lugar de nós, ligados a elementos menores que a raiz '
'e assim por diante. Esse processo é um heap chamado max-heap. Se em vez disso, todos os nós são menores do que '
'seus filhos, é chamado de min-heap.', chat)
time.sleep(5)
send_message(
'A imagem a seguir mostra bem o max-heap e o min-heap', chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_6.jpg', 'rb'))
time.sleep(3)
send_message('Como fazer o processo de heapify', chat)
send_message(
'A partir de uma árvore binária completa, nós podemos modificá-lo para se tornar um Max-Heap, executando uma '
'função chamada heapify sobre todos os elementos não-folha do heap.',
chat)
time.sleep(5)
send_message(
'Na imagem executamos o heapify em uma árvore com apenas três elementos.',
chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_7.jpg', 'rb'))
time.sleep(3)
send_message(
'O exemplo acima mostra dois cenários - um em que a raiz é o elemento maior e não precisamos fazer nada.'
'E outra na qual raiz tinha o maior elemento como um filho e precisava trocar para manter a propriedade de '
'max-heap.', chat)
time.sleep(5)
send_message(
'Agora vamos pensar em outro cenário a partir da imagem a seguir',
chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_8.jpg', 'rb'))
time.sleep(3)
send_message(
'O elemento superior não é um max-heap, mas todas as sub-árvores são max-heaps.',
chat)
send_message(
'Para manter a propriedade de max-heap para a árvore inteira, temos que continuar puxando 2 posições para '
'baixo até que ele atinja sua posição correta.', chat)
time.sleep(4)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_9.jpg', 'rb'))
time.sleep(3)
send_message(
'Assim, para manter a propriedade de max-heap em uma árvore, onde ambas as sub-árvores são max-heaps, '
'precisamos executar o heapify no elemento raiz, repetidamente, até que o mesmo seja maior do que seus '
'filhos ou se torne um nó folha.', chat)
time.sleep(6)
send_message('Construindo o max-heap', chat)
send_message(
'Para construir um max-heap de qualquer árvore, podemos começar aplicar o processo de heapify para cada '
'sub-árvore de baixo a cima e finalizar com um max-heap depois que a função é aplicada em todos os elementos, '
'incluindo o elemento raiz.', chat)
time.sleep(6)
send_message(
'No caso de uma árvore completa, o primeiro índice do nó não-folha é dada por n/2 - 1.'
' Todos os outros nós depois que são nós de folha não precisam passar pelo heapify.',
chat)
time.sleep(3)
send_message(
'A imagem a seguir representa a construção do max-heap', chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_10.jpg', 'rb'))
time.sleep(3)
send_message(
'Como mostra no diagrama acima, começamos por heapifying as árvores das menores para os mais baixas e '
'mover-las gradualmente até chegarmos ao elemento raiz.', chat)
send_message('Enfim, o heap sort', chat)
send_message('Etapas para execução do heap sort:', chat)
send_message(
'1. Desde que a árvore satisfaça a propriedade de Max-Heap, então, o maior item é armazenado no nó raiz.',
chat)
send_message(
'2. Remover o elemento raiz e colocar no final do array (n-ésima posição. Colocar o último item da árvore (heap) '
'no lugar vago.', chat)
send_message(
'3. Reduzir o tamanho do heap por 1 e aplicar o heapify no elemento raiz novamente para que possamos ter '
'o maior elemento como raiz.', chat)
send_message(
'4. O processo é repetido até que todos os itens da lista é classificada.',
chat)
bot.send_photo(chat_id=chat,
photo=open('../imagens/imagem_11.jpg', 'rb'))
send_message(
'Depois dessa explicação,executaremos o HeapSort para você ver o tempo que demora para a ordenação por completa do vetor',
chat)
arr = fill_vector_disorder(int(msg))
before = time.time()
heap_sort(arr)
after = time.time()
total = (after - before) * 1000 # Segundos multiplicados em 10000
return send_message(
"O tempo gasto para ordenar o vetor foi: {:6f} mili-segundos".
format(total), chat)