Problema 9.3

Este problema envolve a criação da lista de centróides a partir do número de agrupamentos pretendidos, e do dicionário de dados. Este dicionário está organizado de modo que cada chave é um inteiro e o valor o tuplo com as coordenadas do ponto. Os membros da lista devem ser escolhidos aleatoriamente e não pode haver repetições.
Uma solução simplista será:

import random

def cria_centroides(k,dicio_dados):
    “”” Devolve lista de k centroides escolhidos aleatoriamente.”””
   centroides = []
   chaves_centroides = []
   conta_centroides = 0
   while centroides < k:
      chave_alea = random.randint(1,len(dicio_dados))
      if chave_alea not in chaves_centroides:
         centroides.append(dicio_dados[chave_alea])
         chaves_centroides.append(chave_alea)
         conta_centroides = conta_centroides + 1
    return centroides

Existem variantes. Apresentamos uma, que se nos afigura mais elegante.

import random

def cria_centroides_b(k,dicio_dados):
    “”” Devolve lista de k centroides escolhidos aleatoriamente.”””
   centroides = []
   chaves_centroides = []
   for i in range(k):
      chave_alea = random.randint(1,len(dicio_dados))
      while chave_alea in chaves_centroides:
         chave_alea = random.randint(1,len(dicio_dados))
       centroides.append(dicio_dados[chave_alea])
       chaves_centroides.append(chave_alea)
    return centroides

Veja-se como o ciclo for trata do problema da contagem e como asseguramos a não repetição com um ciclo while no interior do ciclo for.