SlideShare una empresa de Scribd logo
INTRODUCCIÓN
APLICACIONES
PSEUDOCODIGO
IMPLEMENTACIÓN
ESPECIFICACIONES
ALGORITMO
M E N U
EJEMPLO
La distancia de Leveinshtein o también conocida como distancia de
edición , es un algoritmo tal que dadas dos cadenas, devuelve un entero
que da una idea de la distancia (o parecido) entre ellas. La definición de
distancia es el mínimo número de operaciones que hay que realizar para
transformar una cadena en la otra.
Debe su nombre al matemático ruso Vladimir levenshtein .
Este entero se calcula contando las transformaciones que es necesario
hacer sobre una de estas cadenas para obtener la otra.
Estas posibles transformaciones son:
Borrado de un carácter
Inserción de un carácter
Substitución de un carácter por otro
Alfabeto binario= {0,1]
Asignacion de pesos
 Borrado (Pb=1)
por si mismo (Psm=0)
 Sustitucion
por su contrario (Psc=1)
Algunas aplicaciones en la que se puede usar la distancia de
edición son:
Sistemas para la revisión de faltas ortográficas
automatizada en textos.
Sistemas de reconocimiento de voz
Sistemas para el análisis de ADN.
Sistemas para la detección de plagios.
1. Inicio
2. Elegir la palabra que se va a cambiar e insertarla.
3. Insertar la palabra por la que se va a cambiar.
4. Saber cual es la menor cantidad de transacciones
para cambiar una palabra.
5. Identificar el tipo de transacción:
• Insertar una letra
• Quitar una letra
• Cambiar una letra por otra
5. Fin
Escribir “ingrese palabra 1”
Leer palabra
Escribir “ingrese palabra 2”
Leer palabra 2
Longpalabra.longitud()
Long2plabra2.longitud2()
Palabrapalabra.mayusculas()
Palabrapalabra2.mayusculas()
Matriz[long+1][long2+1]
i1
Mientras que i<=long
matriz[0][i]i
ii+1
j1
Mientras que i<=long
i1
mientras i<=long2
si (palabra[j-1]==palabra2[i-1])
matriz[i][j]=menor(matriz[i-1][j-1], matriz[i][j-
1], matriz[i-1][j])
si no
matriz[i][j]=menor(matriz[i][j], matriz[i][j-1],
matriz[i-1][j])+1
ii+1
jj+1
Escribir “distancia”+carácter(matriz[long2][long])
1.-Pide la primer palabra y la ingresa a una variable llamada palabra
0 1 32 4
2.-Pide la segunda palabra y la ingresa a una variable llamada palabra2
0 1 32
3.-Calcula la longitud de cada una de las palabras con la función len() y
las agrega ala variable correspondiente long y long2
por ejemplo len(palabra)
la longitud de la palabra perro es de 5
4.-crea la matriz donde se realizara las operaciones necesarias para
obtener la distancia
matriz= [[0 for x in xrange(long+1)] for y in xrange(long2+1)]
esto crea eje “x” y asigna el valor de 0 con un rango de long
+ 1 y
crea el eje “y” y asigna el valor de 0 con un rango de long2+1
p e rr o
g a ot
p e rr o
g
a
o
t
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
5.- se enumeraran las letras de cada palabra, para eso se utilizo lo siguiente
i=1
while i<=long:
matriz[0][i]=i
i=i+1
i=1
while i<=long2:
matriz[i][0]=i
i=i+1
0 1 2 3 4 5
1 0 0 0 0 0
2 0 0 0 0 0
3 0 0 0 0 0
4 0 0 0 0 0
p e rr o
g
a
o
t
6.- Comienza hacer las operaciones necesarias para obtener la
distancia, para recorrer toda la tabla se utilizaron 2 ciclos
anidados como que fue el while, al entrar al ciclo se compara
letra por letra de las 2 palabras, y se van comparando de 1 en
1, esto lo hace con el siguiente
if(palabra[j-1]==palabra2[i-1]):
(se pone “-1” ya que como lo mencione anteriormente la
palabra empieza desde la posición 0 )
en el cual si las letras son iguales, busca el número menor en la
matriz, una posición menos en “x”, una posición menos en “y”, y
una posición menos en “x” y “y”,
Esto se realiza con una función que es min(), que esta te regresa
el valor menor.
si las letras no son iguales hace lo mismo que el paso anterior ,
nada mas que al número menor le suma un 1
matriz[i][j]=min(matriz[i-1][j-1],matriz[i][j-1],matriz[i-1][j]) + 1
7.- Cuando termina de recorrer toda la tabla y de comparar
todas las letras el resultado que buscamos se guardara en la
última posición de “x” y “y” .
0 1 2 3 4 5
1 0 0 0 0 0
2 0 0 0 0 0
3 0 0 0 0 0
4 0 0 0 0 0
p e rr o
g
a
o
t
print "distancia: " +str(matriz[long2][long])
D
I
F
I
F A C I L
0 1 2 3 4 5
1
2
3
4
C
I
L
5
6
7
EJEMPLO
FACILDIFICIL
1 2 3 4 5
2 2 3 3 4
2 3 3 4 4
3 3 4 3 4
4 4 3 4 4
5 5 4 3 4
6 6 5 4 3 RESPUESTA

Más contenido relacionado

La actualidad más candente

Actividad 1 iv sistemas de ecuaciones y gauss-jordan
Actividad 1 iv sistemas de ecuaciones y gauss-jordanActividad 1 iv sistemas de ecuaciones y gauss-jordan
Actividad 1 iv sistemas de ecuaciones y gauss-jordan
Luisa Mee 666
 
Metodos de sustitución e igualación en sistemas de ecuaiones lineales
Metodos de sustitución e igualación en sistemas de ecuaiones linealesMetodos de sustitución e igualación en sistemas de ecuaiones lineales
Metodos de sustitución e igualación en sistemas de ecuaiones lineales
Fran Zambrano
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
Angie Suarez
 
Arreglos
ArreglosArreglos
Arreglos
horusthot
 
Atiderivadas
AtiderivadasAtiderivadas
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
IINTERACTIVE
 
Métodos directos para solución de sistemas ecuaciones lineales (2)
Métodos directos para solución de sistemas ecuaciones lineales (2)Métodos directos para solución de sistemas ecuaciones lineales (2)
Métodos directos para solución de sistemas ecuaciones lineales (2)
Cesar Mendoza
 
Articulo
ArticuloArticulo
Autómatas
AutómatasAutómatas
Autómatas
Miguel Coello
 
Ordenamiento Simple
Ordenamiento SimpleOrdenamiento Simple
Ordenamiento Simple
GONZALO Apellidos
 
Tema 3 (parte i)
Tema 3 (parte i)Tema 3 (parte i)
Tema 3 (parte i)
Nathaly Guanda
 
Límites
LímitesLímites
Ordenamiento por insercion
Ordenamiento por insercionOrdenamiento por insercion
Ordenamiento por insercion
Carlos Carriel
 

La actualidad más candente (13)

Actividad 1 iv sistemas de ecuaciones y gauss-jordan
Actividad 1 iv sistemas de ecuaciones y gauss-jordanActividad 1 iv sistemas de ecuaciones y gauss-jordan
Actividad 1 iv sistemas de ecuaciones y gauss-jordan
 
Metodos de sustitución e igualación en sistemas de ecuaiones lineales
Metodos de sustitución e igualación en sistemas de ecuaiones linealesMetodos de sustitución e igualación en sistemas de ecuaiones lineales
Metodos de sustitución e igualación en sistemas de ecuaiones lineales
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
 
Arreglos
ArreglosArreglos
Arreglos
 
Atiderivadas
AtiderivadasAtiderivadas
Atiderivadas
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
 
Métodos directos para solución de sistemas ecuaciones lineales (2)
Métodos directos para solución de sistemas ecuaciones lineales (2)Métodos directos para solución de sistemas ecuaciones lineales (2)
Métodos directos para solución de sistemas ecuaciones lineales (2)
 
Articulo
ArticuloArticulo
Articulo
 
Autómatas
AutómatasAutómatas
Autómatas
 
Ordenamiento Simple
Ordenamiento SimpleOrdenamiento Simple
Ordenamiento Simple
 
Tema 3 (parte i)
Tema 3 (parte i)Tema 3 (parte i)
Tema 3 (parte i)
 
Límites
LímitesLímites
Límites
 
Ordenamiento por insercion
Ordenamiento por insercionOrdenamiento por insercion
Ordenamiento por insercion
 

Similar a LENGUAJES DE PROGRAMACIÓN

Distancia de edicion
Distancia de edicionDistancia de edicion
Distancia de edicion
Jorge Molano
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
carmensp
 
Ecuaciones def sistema
Ecuaciones def sistemaEcuaciones def sistema
Ecuaciones def sistema
Jorge Lokito Dany
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
Rebeca Oropeza Valdez
 
GUIA DE FUNCIONES.pdf
GUIA DE FUNCIONES.pdfGUIA DE FUNCIONES.pdf
GUIA DE FUNCIONES.pdf
Angeles Sánchez
 
Determinantes tarea
Determinantes tareaDeterminantes tarea
Determinantes tarea
Frank Grandez
 
Unidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdfUnidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdf
SistemadeEstudiosMed
 
Notas sobre derivadas
Notas sobre derivadasNotas sobre derivadas
Notas sobre derivadas
Camilo Andrés Ortiz Daza
 
Lina 2
Lina 2Lina 2
Lina 2
linanoguera
 
Lina 2
Lina 2Lina 2
Lina 2
linanoguera
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
wrtc
 
Python
PythonPython
Python
kennethmath
 
Informe
InformeInforme
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
mbgcmadelein
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
wrtc
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
7edu
 
Sistemas de ecuaciones lineales y matrices
Sistemas de ecuaciones lineales y matricesSistemas de ecuaciones lineales y matrices
Sistemas de ecuaciones lineales y matrices
CrissLobo
 
Trasnformación lineal
Trasnformación linealTrasnformación lineal
Trasnformación lineal
ingenierops
 
Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)
Spimy
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
Grabiel Alvarez
 

Similar a LENGUAJES DE PROGRAMACIÓN (20)

Distancia de edicion
Distancia de edicionDistancia de edicion
Distancia de edicion
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
 
Ecuaciones def sistema
Ecuaciones def sistemaEcuaciones def sistema
Ecuaciones def sistema
 
Solución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones linealesSolución de sistemas de ecuaciones lineales
Solución de sistemas de ecuaciones lineales
 
GUIA DE FUNCIONES.pdf
GUIA DE FUNCIONES.pdfGUIA DE FUNCIONES.pdf
GUIA DE FUNCIONES.pdf
 
Determinantes tarea
Determinantes tareaDeterminantes tarea
Determinantes tarea
 
Unidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdfUnidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdf
 
Notas sobre derivadas
Notas sobre derivadasNotas sobre derivadas
Notas sobre derivadas
 
Lina 2
Lina 2Lina 2
Lina 2
 
Lina 2
Lina 2Lina 2
Lina 2
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
 
Python
PythonPython
Python
 
Informe
InformeInforme
Informe
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
 
Diapositivas algoritmos
Diapositivas algoritmosDiapositivas algoritmos
Diapositivas algoritmos
 
Sistemas de ecuaciones lineales y matrices
Sistemas de ecuaciones lineales y matricesSistemas de ecuaciones lineales y matrices
Sistemas de ecuaciones lineales y matrices
 
Trasnformación lineal
Trasnformación linealTrasnformación lineal
Trasnformación lineal
 
Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)Mpinning Gy Alg9(Conteo)
Mpinning Gy Alg9(Conteo)
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 

Más de Blanca Rodríguez

Proyecto final
Proyecto finalProyecto final
Proyecto final
Blanca Rodríguez
 
Fase4
Fase4Fase4
Adaptativos
AdaptativosAdaptativos
Adaptativos
Blanca Rodríguez
 
Interfaz Gráfica
Interfaz GráficaInterfaz Gráfica
Interfaz Gráfica
Blanca Rodríguez
 
Prefinal
PrefinalPrefinal
Proyecto
ProyectoProyecto
Catalan
CatalanCatalan
Catalan
CatalanCatalan
Google apps engine
Google apps engineGoogle apps engine
Google apps engine
Blanca Rodríguez
 
Prolog
PrologProlog
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
Blanca Rodríguez
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
Blanca Rodríguez
 
Logico1
Logico1Logico1
Logico1
Logico1Logico1
Caballos
CaballosCaballos
Caballos
CaballosCaballos
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
Blanca Rodríguez
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
Blanca Rodríguez
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
Blanca Rodríguez
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
Blanca Rodríguez
 

Más de Blanca Rodríguez (20)

Proyecto final
Proyecto finalProyecto final
Proyecto final
 
Fase4
Fase4Fase4
Fase4
 
Adaptativos
AdaptativosAdaptativos
Adaptativos
 
Interfaz Gráfica
Interfaz GráficaInterfaz Gráfica
Interfaz Gráfica
 
Prefinal
PrefinalPrefinal
Prefinal
 
Proyecto
ProyectoProyecto
Proyecto
 
Catalan
CatalanCatalan
Catalan
 
Catalan
CatalanCatalan
Catalan
 
Google apps engine
Google apps engineGoogle apps engine
Google apps engine
 
Prolog
PrologProlog
Prolog
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
 
Palíndromo.ppt
 Palíndromo.ppt  Palíndromo.ppt
Palíndromo.ppt
 
Logico1
Logico1Logico1
Logico1
 
Logico1
Logico1Logico1
Logico1
 
Caballos
CaballosCaballos
Caballos
 
Caballos
CaballosCaballos
Caballos
 
Código intermedio
Código intermedioCódigo intermedio
Código intermedio
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
 
Levenshtein (2)
Levenshtein (2)Levenshtein (2)
Levenshtein (2)
 
LENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓNLENGUAJES DE PROGRAMACIÓN
LENGUAJES DE PROGRAMACIÓN
 

Último

Introduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitudIntroduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitud
AsafHdez
 
Enfermeria samantha vasquez (1).docx.......
Enfermeria samantha vasquez (1).docx.......Enfermeria samantha vasquez (1).docx.......
Enfermeria samantha vasquez (1).docx.......
samanthavasquezinfan
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Sabersinfin Portal
 
Sesión Un día en el ministerio de Jesús.pdf
Sesión Un día en el ministerio de Jesús.pdfSesión Un día en el ministerio de Jesús.pdf
Sesión Un día en el ministerio de Jesús.pdf
https://gramadal.wordpress.com/
 
Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...
Cátedra Banco Santander
 
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
Cátedra Banco Santander
 
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
FernandoEstebanLlont
 
Taller intensivo de formación continua. Puebla.
Taller intensivo de formación continua. Puebla.Taller intensivo de formación continua. Puebla.
Taller intensivo de formación continua. Puebla.
OscarCruzyCruz
 
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
marluzsagar
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Juan Luis Cunya Vicente
 
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
Plataformas de vídeo online (2 de julio de 2024)
Plataformas de vídeo online (2 de julio de 2024)Plataformas de vídeo online (2 de julio de 2024)
Plataformas de vídeo online (2 de julio de 2024)
Cátedra Banco Santander
 
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLALABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
Fichero Léxico / Pandemia Lingüística / USCO
Fichero Léxico / Pandemia Lingüística / USCOFichero Léxico / Pandemia Lingüística / USCO
Fichero Léxico / Pandemia Lingüística / USCO
mariahernandez632951
 
Análisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdfAnálisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdf
JonathanCovena1
 
03. SESION PERSONAL-PRIMEROS POBLADORES DEL PERÚ.docx
03. SESION PERSONAL-PRIMEROS POBLADORES  DEL PERÚ.docx03. SESION PERSONAL-PRIMEROS POBLADORES  DEL PERÚ.docx
03. SESION PERSONAL-PRIMEROS POBLADORES DEL PERÚ.docx
Giuliana500489
 
678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx
VALERIOPEREZBORDA
 
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
Cátedra Banco Santander
 

Último (20)

Introduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitudIntroduccion-a-la-circunferencia area y longitud
Introduccion-a-la-circunferencia area y longitud
 
Enfermeria samantha vasquez (1).docx.......
Enfermeria samantha vasquez (1).docx.......Enfermeria samantha vasquez (1).docx.......
Enfermeria samantha vasquez (1).docx.......
 
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores SabersinfinFiligramma #17, revista literaria del Círculo de Escritores Sabersinfin
Filigramma #17, revista literaria del Círculo de Escritores Sabersinfin
 
Sesión Un día en el ministerio de Jesús.pdf
Sesión Un día en el ministerio de Jesús.pdfSesión Un día en el ministerio de Jesús.pdf
Sesión Un día en el ministerio de Jesús.pdf
 
Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...Los Formularios de Google: creación, gestión y administración de respuestas (...
Los Formularios de Google: creación, gestión y administración de respuestas (...
 
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
Fundamentos del diseño audiovisual para presentaciones y vídeos (2 de julio d...
 
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
🔴 (AC-S18) Semana 18 -Tema 01Trabajo de Investigación - Contratos y franquici...
 
Taller intensivo de formación continua. Puebla.
Taller intensivo de formación continua. Puebla.Taller intensivo de formación continua. Puebla.
Taller intensivo de formación continua. Puebla.
 
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
ENFERMERIA TECNICA-FUNDAMENTOS DE SALUD.
 
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.Presentación  sobré la culturas Lima,  la  cultura Paracas y la cultura Vicús.
Presentación sobré la culturas Lima, la cultura Paracas y la cultura Vicús.
 
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-COMUNICACION - IE HONORIO DELGADO ESPINOZA
 
Plataformas de vídeo online (2 de julio de 2024)
Plataformas de vídeo online (2 de julio de 2024)Plataformas de vídeo online (2 de julio de 2024)
Plataformas de vídeo online (2 de julio de 2024)
 
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
 
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLALABERINTOS DE DISCIPLINAS OLÍMPICAS.  Por JAVIER SOLIS NOYOLA
LABERINTOS DE DISCIPLINAS OLÍMPICAS. Por JAVIER SOLIS NOYOLA
 
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
2024 DIA DEL LOGRO-ARTE 2 - IE HONORIO DELGADO ESPINOZA
 
Fichero Léxico / Pandemia Lingüística / USCO
Fichero Léxico / Pandemia Lingüística / USCOFichero Léxico / Pandemia Lingüística / USCO
Fichero Léxico / Pandemia Lingüística / USCO
 
Análisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdfAnálisis y Evaluación del Impacto Ambiental.pdf
Análisis y Evaluación del Impacto Ambiental.pdf
 
03. SESION PERSONAL-PRIMEROS POBLADORES DEL PERÚ.docx
03. SESION PERSONAL-PRIMEROS POBLADORES  DEL PERÚ.docx03. SESION PERSONAL-PRIMEROS POBLADORES  DEL PERÚ.docx
03. SESION PERSONAL-PRIMEROS POBLADORES DEL PERÚ.docx
 
678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx678778595-Examen-Final-Innovacion-Social.pptx
678778595-Examen-Final-Innovacion-Social.pptx
 
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
Cómo utilizar YouTube para publicar y gestionar tus vídeos (3 de julio de 2024)
 

LENGUAJES DE PROGRAMACIÓN

  • 2. La distancia de Leveinshtein o también conocida como distancia de edición , es un algoritmo tal que dadas dos cadenas, devuelve un entero que da una idea de la distancia (o parecido) entre ellas. La definición de distancia es el mínimo número de operaciones que hay que realizar para transformar una cadena en la otra. Debe su nombre al matemático ruso Vladimir levenshtein . Este entero se calcula contando las transformaciones que es necesario hacer sobre una de estas cadenas para obtener la otra. Estas posibles transformaciones son: Borrado de un carácter Inserción de un carácter Substitución de un carácter por otro
  • 3. Alfabeto binario= {0,1] Asignacion de pesos  Borrado (Pb=1) por si mismo (Psm=0)  Sustitucion por su contrario (Psc=1)
  • 4. Algunas aplicaciones en la que se puede usar la distancia de edición son: Sistemas para la revisión de faltas ortográficas automatizada en textos. Sistemas de reconocimiento de voz Sistemas para el análisis de ADN. Sistemas para la detección de plagios.
  • 5. 1. Inicio 2. Elegir la palabra que se va a cambiar e insertarla. 3. Insertar la palabra por la que se va a cambiar. 4. Saber cual es la menor cantidad de transacciones para cambiar una palabra. 5. Identificar el tipo de transacción: • Insertar una letra • Quitar una letra • Cambiar una letra por otra 5. Fin
  • 6. Escribir “ingrese palabra 1” Leer palabra Escribir “ingrese palabra 2” Leer palabra 2 Longpalabra.longitud() Long2plabra2.longitud2() Palabrapalabra.mayusculas() Palabrapalabra2.mayusculas() Matriz[long+1][long2+1] i1 Mientras que i<=long matriz[0][i]i ii+1
  • 7. j1 Mientras que i<=long i1 mientras i<=long2 si (palabra[j-1]==palabra2[i-1]) matriz[i][j]=menor(matriz[i-1][j-1], matriz[i][j- 1], matriz[i-1][j]) si no matriz[i][j]=menor(matriz[i][j], matriz[i][j-1], matriz[i-1][j])+1 ii+1 jj+1 Escribir “distancia”+carácter(matriz[long2][long])
  • 8. 1.-Pide la primer palabra y la ingresa a una variable llamada palabra 0 1 32 4 2.-Pide la segunda palabra y la ingresa a una variable llamada palabra2 0 1 32 3.-Calcula la longitud de cada una de las palabras con la función len() y las agrega ala variable correspondiente long y long2 por ejemplo len(palabra) la longitud de la palabra perro es de 5 4.-crea la matriz donde se realizara las operaciones necesarias para obtener la distancia matriz= [[0 for x in xrange(long+1)] for y in xrange(long2+1)] esto crea eje “x” y asigna el valor de 0 con un rango de long + 1 y crea el eje “y” y asigna el valor de 0 con un rango de long2+1 p e rr o g a ot
  • 9. p e rr o g a o t 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5.- se enumeraran las letras de cada palabra, para eso se utilizo lo siguiente i=1 while i<=long: matriz[0][i]=i i=i+1 i=1 while i<=long2: matriz[i][0]=i i=i+1 0 1 2 3 4 5 1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0 p e rr o g a o t
  • 10. 6.- Comienza hacer las operaciones necesarias para obtener la distancia, para recorrer toda la tabla se utilizaron 2 ciclos anidados como que fue el while, al entrar al ciclo se compara letra por letra de las 2 palabras, y se van comparando de 1 en 1, esto lo hace con el siguiente if(palabra[j-1]==palabra2[i-1]): (se pone “-1” ya que como lo mencione anteriormente la palabra empieza desde la posición 0 ) en el cual si las letras son iguales, busca el número menor en la matriz, una posición menos en “x”, una posición menos en “y”, y una posición menos en “x” y “y”, Esto se realiza con una función que es min(), que esta te regresa el valor menor.
  • 11. si las letras no son iguales hace lo mismo que el paso anterior , nada mas que al número menor le suma un 1 matriz[i][j]=min(matriz[i-1][j-1],matriz[i][j-1],matriz[i-1][j]) + 1 7.- Cuando termina de recorrer toda la tabla y de comparar todas las letras el resultado que buscamos se guardara en la última posición de “x” y “y” . 0 1 2 3 4 5 1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0 p e rr o g a o t print "distancia: " +str(matriz[long2][long])
  • 12. D I F I F A C I L 0 1 2 3 4 5 1 2 3 4 C I L 5 6 7 EJEMPLO FACILDIFICIL 1 2 3 4 5 2 2 3 3 4 2 3 3 4 4 3 3 4 3 4 4 4 3 4 4 5 5 4 3 4 6 6 5 4 3 RESPUESTA