Trabalho 1 computação

Prévia do material em texto

Universidade Federal da Paraíba - Campus I 
Departamento de Informática 
Disciplina: Iniciação a computação 
Docente: Yuri Gonzaga Gonçalves da Costa 
Discentes: Leilane Keilla Luiz dos Santos Matrículas: 20170030117 
 Paula Emanuelly Gomes dos Santos 201270117513 
 Tayanne Mendes Barbosa 20170145993 
 
 
 
 
 
 Relatório 
 
 
 
 
 
 Setembro de 2018 
 
 
 Algoritimo para calcular a Distância de Hamming 
 
A distância de Hamming entre duas strings de mesmo comprimento é o 
número de posições nas quais elas diferem entre si. Exemplo: a distância de 
Hamming entre 'elabore' e 'melhore' é 4. 
Com base nesse conceito e nos materiais apresentados em sala de aula, foi 
criado um algoritmo em onde foi definido uma função hamming que irá receber duas 
palavras diferentes ou iguais. Para cada índice iremos definir dois cálculos, um 
sendo igual e outro diferente. 
 
Algoritmo: 
def hamming(palavra1, palavra2): 
 total = 0 
 for i in range(len(palavra1)): 
 if palavra1[i]!= palavra2[i]: 
 total+=1 
 if palavra1[i] == palavra2[i]: 
 total=0 
 return total 
 
 
 
 
 
 
 
 
 
 
 
Demonstrações 
 
Exemplo do uso: com palavras iguais 
 
 
 
 
 
Exemplo do uso: palavras diferentes 
 
 
 
Exemplo do uso: palavras homófonas