Resolução do exame de Computadores e Programação da licenciatura em Engenharia Biomédica

Transcrição

1 Resolução do exame de Computadores e Programação da licenciatura em Engenharia Biomédica

2 Solução da questão 1 Importa modulos necessarios import sys import string import copy Funcao para ler uma imagem def le_imagem(): Primeiro pede nome n_fich=raw_input("ficheiro com imagem? ") Inicializa lista imagem=[] Abre imagem f_imagem=open(n_fich,'r') Le linhas imagem_ascii=f_imagem.readlines() Fecha ficheiro f_imagem.close Converte dados para numeros imagem_int=[] for l in range(len(imagem_ascii)): linha = string.split(imagem_ascii[l]) linha_int=map(string.atoi,linha) imagem_int.append(linha_int) Obtem dimensoes linhas=len(imagem_int) colunas=len(imagem_int[0]) Verifica se todas as linhas tem o mesmo numero de elementos for l in range(linhas): if len(imagem_int[l])!= colunas: print "Existem linhas com numero de elementos diferentes." sys.exit Testa paridade de linhas e colunas if(linhas%2!=0 or colunas%2!=0):

3 print "Numero de linhas ou colunas nao e multiplo de 2." sys.exit Devolve imagem return imagem_int Funcao para testar dimensoes def testa_dim(i1,i2,i3,i4): l1=len(i1) l2=len(i2) l3=len(i3) l4=len(i4) c1=len(i1[0]) c2=len(i2[0]) c3=len(i3[0]) c4=len(i4[0]) return(l1==l2 and l2==l3 and l3==l4 and c1==c2 and c2==c3 and c3==c4) Funcao para criar imagem mosaico def cria_mosaico(i1,i2,i3,i4): Determina dimensoes linhas=len(i1) colunas=len(i1[0]) Cria mosaico por copia de i1 mosaico=copy.deepcopy(i1) for l in range(linhas/2): for c in range(colunas/2): Canto esquerdo superior mosaico[l][c]=(i1[l*2][c*2]+i1[l*2][c*2+1]+i1[l*2+1][c*2]+i1[l*2+1][c*2+1])/4 Canto direito superior mosaico[l][c+colunas/2]=(i2[l*2][c*2]+i2[l*2][c*2+1]+i2[l*2+1][c*2]+i2[l*2+1][c*2+1])/4 Canto esquerdo inferior mosaico[l+linhas/2][c]=(i3[l*2][c*2]+i3[l*2][c*2+1]+i3[l*2+1][c*2]+i3[l*2+1][c*2+1])/4 Canto direito inferior mosaico[l+linhas/2][c+colunas/2]=(i4[l*2][c*2]+i4[l*2][c*2+1]+i4[l*2+1][c*2]+i4[l*2+1][c*2+1])/4

4 Devolve nova imagem return mosaico Funcao para gravar imagem def grava_imagem(nome_fich,imag): Abre ficheiro fich=open(nome_fich,'w') Grava informacao for l in range(len(imag)): for c in range(len(imag[0]): fich.write(str(imag[l][c])) fich.write(' ') fich.write('\n') Fecha ficheiro fich.close Programa principal Le quatro imagens originais imagem1=le_imagem() imagem2=le_imagem() imagem3=le_imagem() imagem4=le_imagem() Testa coerencia de dimensoes if(testa_dim(imagem1,imagem2,imagem3,imagem4)==false): print "Erro : imagens fonte nao tem as mesmas dimensoes." sys.exit Cria mosaico mosaico=cria_mosaico(imagem1,imagem2,imagem3,imagem4) Guarda mosaico saida=raw_input("nome do ficheiro mosaico? ") grava_imagem(saida,mosaico)

5 Conteúdo de ficheiros com imagens de teste e resultado Imagem 1 Imagem 3 Mosaico Resultante Imagem 2 Imagem 4

6 Solução da questão 2 alinea a) def LeBases(nomeFich): lis = [] f = open(nomefich, 'r') linha = f.readline() while linha!= '': if (linha[0]!='a' and linha[0]!='c' and linha[0]!='g' and linha[0]!='t'): f.close() return -1 lis += [linha[0]] De cada linha lida do ficheiro so guarda o primeiro caracter (o seguinte e o '\n') linha = f.readline() f.close() return lis alinea b) fich = raw_input('por favor introduza o nome do ficheiro a abrir:\n') listabases = LeBases(fich) ATT = 0 TAT = 0 GCAA = 0 encontrouseq = 0 anteriorbase3='' anteriorbase2='' anteriorbase1='' actualbase='' for base in listabases: anteriorbase3 = anteriorbase2 desliza uma base para a direita na sequencia anteriorbase2 = anteriorbase1 desliza uma base para a direita na sequencia anteriorbase1 = actualbase desliza uma base para a direita na sequencia actualbase = base if (encontrouseq > 0): encontrouseq -= 1 salta 3 ou 2 bases para a direita ate que encontrouseq seja de novo zero if (anteriorbase2 == 'A' and anteriorbase1 == 'T' and actualbase == 'T'): ATT += 1 encontrou uma sequencia ATT encontrouseq = 2 esta variavel e' usada para saltar as 2 proximas bases (que ainda fazem parte da sequencia ATT actual)

7 if (anteriorbase2 == 'T' and anteriorbase1 == 'A' and actualbase == 'T'): TAT += 1 encontrou uma sequencia TAT encontrouseq = 2 esta variavel e' usada para saltar as 2 proximas bases (que ainda fazem parte da sequencia TAT actual) if (anteriorbase3 == 'G' and anteriorbase2 == 'C' and anteriorbase1 == 'A' and actualbase == 'A'): GCAA += 1 encontrou uma sequencia GCAA encontrouseq = 3 esta variavel e' usada para saltar as 3 proximas bases (que ainda fazem parte da sequencia GCAA actual) print "ATT: " + ATT * '*' print "TAT: " + TAT * '*' print "GCAA: " + GCAA * '*' alinea c) f = open('sequencias.txt', 'a') f.write('quantidade de sequencias detectadas:\n\n') f.write(str(att) + ' ATT\n') f.write(str(tat) + ' TAT\n') f.write(str(gcaa) + ' GCAA\n\n') f.write('nao foram detectadas mais sequencias.') f.close()