Programación

JOURNAL OF XXX

1

Algoritmo Knuth
Harold Mendoza, Oscar Javier Amezquita, Samuel Javier Cantor Invited Paper
after title text like dedication I. I NTRODUCTION La idea principal es el desarrollo del algoritmo de Knuth.

Sciences) cuando se graduó en 1960. Después siguió estudios de graduado en el California Institute of Technology, donde recibió en el año 1963, un grado de Ph.D. enMathematics, permaneciendo ya como doctor en esa facultad de matemáticas. II. M ETHODOLOGY Desarrollamos un pseudocodigo donde creamos dos arrerg- Durante ese periodo también continuó desarrollando software, los de cadenas, en el primero guardamos todo las cadenas como consultor o asesor de la Burroughs Corporation desde posibles de texto para poder realizar nuestra busqueda, en el 1960 a 1968. Tambiénfue editor de Programming Languages segundo arreglo de cadenas almacenamos las palabras que se para las publicaciones de la ACM durante 1964-1967. En 1968, llegó como profesor de Computer Science a la buscaran en el primer arreglo. Lo que realiza el diagrama de Knuth es reconocer un Stanford University, donde consiguió la primera cátedra en patrones de texto, esto quiere decir que busca todas lasCiencias de la Computación nueve años más tarde. Como concordancias de un patron de una palabra, en fin lo q hace profesor fue pionero introduciendo varios cursos por primera KMP es un metodo para encontrar rapidamente coincidencias vez en el curriculum de la carrera, destacando quizás Esexactas entre una paqueña cadena, o patron o cadena mayor tructura de Datos y Matemática Discreta. In 1993, envez como quieran llamarla bueno este fue publicado por primera de jubilarse, se convirtió en profesor Emeritus of The Art vez en 1971 y sus desarrolladores fueron donald knuth, james of Computer Programming en la universidad de Stanford morris y vughan pratt, knuth morris fue el primero en descubrir donde había permanecido los últimos 25 años. Dirigió 28 tesis en en forma lineal lo correspondientea cadena-algoritmica doctorales a lo largo de su carrera. Knuth comenzó en 1962, a preparar algunos libros de texto esto tambien es conocido como algoritmo ingenuo. D ONALD E RVIN K NUTH : nació el 10 de enero de sobre técnicas de programación, y este trabajo se convir1938 en Milwaukee, Wisconsin. Sus padres fueron Ervin tió en un proyecto ambicioso, todavía inacabado, de siete Henry Knuth yLouise Marie Bohning. El padre de Ervin fue volúmenes titulados The Art of Computer Programming. Los un profesor de escuela que enseñaba en una escuela Luterana. volúmenes 1-3 aparecieron en 1968, 1969 y 1973. Los revisó Jugó un un papel importante en la vocación de su hijo. A traves en 1997, y ahora en 2006 continúa escribiendo en exclusiva de su padre adquirió el amor por la enseñanza, la música y elresto de los volúmenes. De los volúmenes publicados, las matemáticas. Ervin tocaba el órgano en la iglesia en los aproximadamente un millón de copias han sido impresas, servicios dominicales y pronto se convirtió en un apasionado incluyendo traducciones a 6 lenguas. Durante 10 años estuvo por este instrumento. Donald asistió a la escuela Luterana y retirado de este proyecto, dedicado a latipografía digital, estudió con interés la gramática inglesa. De ahí le vino el amor desarrollando el compilador y lenguaje llamado TEX dispor investigar la estructura de las sentencias y los lenguajes. eñado para la preparación de documentos científicos y en Durante sus dos primeros años de escuela secundaria, su especial matemáticos así como el sistema METAFONT para fascinación por esto le condujo mástarde a escribir código el siseño de caractéres alfanuméricos. Otros subproductos para ordenadores. de estas actividades fueron los lenguajes WEB and CWEB Un curioso episodio de su biografía, tuvo que ver con para documentación estructurada, así como la metodología las palabras "Ziegler’s Giant Bar." Participó en un concurso de Literate Programming. TEX es actualmente usado para del fabricante de...