Na praia já há um bom tempo e o pensamento voou para o ChatGPT. Vou chamar o ChatGPT pelo meu celular mesmo.
Queria que ele gerasse o código em Python de um algoritmo de pesquisa binária. Logo tenho que ser bem claro em meu prompt sobre o resultado que desejo, o tipo de processamento que desejo seja realizado, assim como as informações que vão servir de entrada.
Prompt: Gerar o código em Python de uma classe de nome PesquisaBinaria que possui o método “pesquisar”. Este método recebe dois argumentos, um é um array contendo nomes e o outro é o nome a ser pesquisado. Este método realiza pesquisa binária e vai retornar True caso o valor pesquisado seja achado e False caso contrário.
Resposta do ChatGPT :
simplesmente comece a usá-lo abaixo!
class pesquisaBinaria: def init(self, lista): self.lista = lista
def pesquisar(self, nome):
inicio = 0
fim = len(self.lista) – 1
while inicio <= fim:
meio = (inicio + fim) / 2
if self.lista[meio] == nome:
return True
elif self.lista[meio] < nome:
inicio = meio + 1
else:
fim = meio – 1
return False
Ele gerou ainda uns dados para teste e um exemplo para teste do código:
lista_de_nomes = [“Ana”, “Bia”, “Carlos”, “Daniel”, “Eduardo”, “Fernanda”, “Gabriel”, “Henrique”, “Isabela”, “João”]
pesquisa = pesquisaBinaria(lista_de_nomes)
print(pesquisa.pesquisar(“Carlos”))
Mas para confirmar se tudo estava certo copiei o código gerado no Google Colab e executei o teste. O resultado foi “True” como esperado. Rodei novamente o teste com meu nome:
print(pesquisa.pesquisar(“Ernesto”))
O resultado foi False. O CHATGPT fez um trabalho perfeito. Obrigado CHATGPT!
Autor: Ernesto Villafuerte Oyola
http://www.aomega.com.br