Teste 3 - TP2

Problema 2

Saber se temos prémio no euromilhões e o seu valor não é tarefa difícil. Na solução abaixo admitimos que vamos ter a chave correcta e a nossa chave representadas por uma lista de dois elementos. O primeiro, é uma lista de cinco números e, o segundo, uma lista de dois números (as estrelas). Por outro lado o valor dos prémios está armazenado num dicionário em que a chave é um tuplo (n1, n2) que traduz quantos números e estrelas acertámos e o valor é o prémio.

view sourceprint?

01.def premio_euro(dicio,chave_certa, minha_chave):

02.    # as chaves estão na forma [[5 números],[2 estrelas]]

03.    # verifica números

04.    num_certos = chave_certa[0]

05.    num_meus = minha_chave[0]

06.    conta_n = 0

07.    for num in num_meus:

08.        if num in num_certos:

09.            conta_n += 1

10.    # verifica estrelas

11.    est_certas = chave_certa[1]

12.    est_minhas = minha_chave[1]

13.    conta_e = 0

14.    for est in est_minhas:

15.        if est in est_certas:

16.            conta_e += 1

17.    # calcula prémio

18.    return dicio.get((conta_n,conta_e),0)

Problema 3

Pretende-se normalizar os números guardados num ficheiro. Cada linha do ficheiro contém um nome e os números. A normalização é feita por linha, subtraindo a cada número a média dos valores dos números da linha e dividindo o resultado pelo respectivo desvio padrão.

view sourceprint?

01.import statistics

02. 

03.def normaliza_fich(fich_entrada, fich_saida):

04.    # abre ficheiros

05.    f_in = open(fich_entrada,'r',encoding='utf8')

06.    f_out = open(fich_saida,'w',encoding='utf8')

07.    # lê e normaliza por linha

08.    for linha in f_in:

09.        # recolhe nome e números

10.        linha = linha.strip().split()

11.        nome = linha[0]

12.        numeros = [int(num) for num in linha[1:]]

13.        # normaliza números

14.        num_normais = normaliza(numeros)

15.        # escreve resultado

16.        nova_linha = nome + ' '.join([str(num) for num in num_normais]) + ‘\n'

17.        f_out.write(nova_linha)

18.    # fecha ficheiros

19.    f_in.close()

20.    f_out.close()

21.     

22.def normaliza(numeros):

23.    media = statistics.mean(numeros)

24.    desvio_pad = statistics.stdev(numeros)

25.    return [(num - media)/desvio_pad for num in numeros]

A função auxiliar normaliza usa o módulo statistics para normalizar os números dados numa lista.

Teste 3 - TP1

Problema 2

Num dicionários a diferentes chaves podemos ter associado o mesmo valor. O problema de calcular qual o valor mais frequente pode ser resolvido de forma simples do seguinte modo:

view sourceprint?

01.def moda(dicio):

02.    # inverte dicio

03.    novo_dicio = {}

04.    for c,v in dicio.items():

05.        novo_dicio[v] = novo_dicio.get(v,[]) + [c]

06.    # passa a lista ordenada

07.    lista_items = list(novo_dicio.items())

08.    mais_freq = (0,[])

09.    for val,lst in lista_items:

10.        if len(lst) > len(mais_freq[1]):

11.            mais_freq = (val,lst)

12.    # devolve o mais valor mais frequente

13.    return mais_freq   

Como os comentários indicam, a estratégia de solução passa por inverter o dicionário, converter para uma lista e depois calcular o elemento, i.e. o par (valor, lista das chaves com esse valor), mais frequente. Para os pythónicos apresentamos outra solução que recorre a funções anónimas:

view sourceprint?

01.def moda_b(dicio):

02.    # inverte dicio

03.    novo_dicio = {}

04.    for c,v in dicio.items():

05.        novo_dicio[v] = novo_dicio.get(v,[]) + [c]

06.    # passa a lista ordenada

07.    lista_items = list(novo_dicio.items())

08.    lista_items.sort(key=lambda x: len(x[1]),reverse=True)

09.    # devolve o mais valor mais frequente

10.    return lista_items[0]

A função anónima (lambda) é usada para o ordenamento ser feito de acordo com o tamanho do elemento na posição 1.

Problema 3

O problema envolvia um ficheiro em que cada linha é formado por um nome e números (>= 3). Pretende-se criar um novo ficheiro com o nome e a média dos números depois de retirar o menor e o maior.

Uma solução mágica:

view sourceprint?

01.def fich_media(fich_entrada,fich_saida):

02.    # modificar linha a linha

03.    # abre ficheiros

04.    f_in = open(fich_entrada,'r',encoding='utf8')

05.    f_out = open(fich_saida,'w',encoding='utf8')

06.     

07.    # trata por linha

08.    for linha in f_in:

09.        # escolhe numeros

10.        linha = linha.strip().split()

11.        nome = linha[0]

12.        numeros = [ int(num) for num in linha[1:]]

13.        numeros.sort()

14.         

15.        # calcula média

16.        media = sum(numeros[1:-1])/(len(numeros)-2)

17.        # escreve nova linha

18.        f_out.write(nome + str(media) + '\n')

19.    # fecha ficheiros

20.    f_in.close()

21.    f_out.close()

Dada a natureza do enunciado resolvemos natural tratar o problema linha a linha. Cada linha é partida e os seus números ordenados. Calculamos de seguida a média retirando o primeiro (o mais pequeno) e o último (o maior).