MARC details
000 -CABECERA |
Longitud fija campo de control |
ntdaa22 ab4500 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
Identificador del número de control |
ESPAM MFL |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN |
Fecha y hora de la última transacción |
20180907161902.0 |
006 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA - CARACTERÍSTICAS DEL MATERIAL ADICIONAL |
Códigos de información de longitud fija - Características del material adicional |
amr|pgr|ai| 001 0 |
008 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA |
Códigos de información de longitud fija |
140809s9999 mx ||||f m||| 00| 0 spa d |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador de origen |
EC-ESPAM MFL |
Lengua de catalogación |
SPA |
041 ## - CÓDIGO DE LENGUA |
Código de lengua del texto;banda sonora o título independiente |
spa. |
084 ## - OTRO NÚMERO DE CLASIFICACIÓN |
Número de clasificación |
TT-C |
Número de documento |
121 |
100 ## - PUNTO DE ACCESO PRINCIPAL-NOMBRE DE PERSONA |
Nombre de persona |
Cedeño Cool, Carmen Gema |
245 ## - MENCIÓN DE TÍTULO |
Título |
Algoritmos de búsqueda de patrones de texto. |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. (PIE DE IMPRENTA) |
Lugar de publicación, distribución, etc. |
Calceta, Ecuador |
Nombre del editor, distribuidor, etc. |
ESPAM MFL |
Fecha de publicación, distribución, etc. |
2017 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
xiii, 59 páginas; |
Otras características físicas |
fotos, figuras, tablas; |
Material anexo |
CD; |
500 ## - NOTA GENERAL |
Nota general |
Trabajo de titulación. |
502 ## - NOTA DE TESIS |
Nombre de la institución que otorga el tí,tulo |
ESPAM MFL |
520 ## - NOTA DE SUMARIO |
Sumario, etc, |
El presente trabajo de titulación tuvo como propósito determinar la eficiencia de los algoritmos de búsqueda de patrones de textos: Fuerza Bruta, Boyer-Moore-Horspool, Knuth- Morris-Pratt y MapReduce, para establecer cuál o cuáles presentaban un mejor comportamiento. Para cumplir con el desarrollo del mismo fue necesario emplear los métodos: bibliográfico, analítico y diseño experimental con análisis de varianza con varios factores. A través del método bibliográfico se pudo definir los algoritmos de búsqueda de patrones de texto, posteriormente se realizó el análisis de los algoritmos con el método analítico donde se emplearon los siguientes indicadores: cantidad de aciertos, recursos para almacenar y procesar (memoria RAM) y tiempo de respuesta, luego se compilaron los algoritmos en seis computadoras diferentes con las IDE (Integrated Development Environment, por sus siglas en inglés): C-Free, Dev-C++ y CodeBlocks. Finalmente, se estableció la eficiencia y eficacia de los algoritmos por medio de diseño experimental con análisis de varianza con varios factores. El procedimiento antes descrito permitió establecer que en los indicadores: cantidad de aciertos y tiempo de respuesta el algoritmo Fuerza Bruta es más eficiente y eficaz, mientras que la IDE CodeBlocks presentó mejor comportamiento con respecto a los algoritmos. |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Algoritmos de búsqueda |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Patrones en textos |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Fuerza bruta |
700 ## - PUNTO DE ACCESO ADICIONAL - NOMBRE DE PERSONA |
Nombre de persona |
López Cedeño, Diana Raquel |
Término indicativo de función |
Coautor |
700 ## - PUNTO DE ACCESO ADICIONAL - NOMBRE DE PERSONA |
Nombre de persona |
Cedeño Valarezo, Luis Cristóbal |
Término indicativo de función |
Tutor |
856 ## - LOCALIZACIÓN Y ACCESO ELECTRÓNICO |
Identificador Uniforme del Recurso (URI) |
<a href="http://repositorio.espam.edu.ec/handle/42000/668">http://repositorio.espam.edu.ec/handle/42000/668</a> |
913 ## - ÁREA Y CARRERA |
Carrera |
Carrera de Computación |
942 ## - ENTRADA DE ELEMENTOS AGREGADOS (KOHA) |
Fuente de clasificaión o esquema |
Dewey Decimal Classification |
Koha [por defecto] tipo de item |
Tesis |