Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1-1 Introduccion PDF
1-1 Introduccion PDF
Desarrollo Terico
Los Algoritmos y los Lenguajes
Universidad de Cantabria
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Primeras Consideraciones
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Un Poco de Historia
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Un Poco de Historia
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Un Poco de Historia
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
nN
Los subconjuntos L de
se denominan lenguajes.
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Ejemplos
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Otro Ejemplo
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Definicin
Todo algoritmo evala una correspondencia f : D S
donde D son los datos y S las soluciones.
Un problema es una correspondencia f : D S entre
dos conjuntos. Resolver un problema es evaluar f .
Un problema f : D S es susceptible de ser resuelto
solamente si D y S son lenguajes expresables sobre un
alfabeto finito. Uniendo alfabetos, uno podra suponer que
son lenguajes sobre un alfabeto comn .
Un problema es, por tanto, evaluar una correspondencia
f : . Los elementos del dominio (los datos) se
suelen llamar inputs (tambin son susceptibles de ser
llamados inputs aquellos x tales que no existe f (x)).
Los elementos del rango de f son las soluciones y se
denominan outputs.
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Problemas decisionales
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Introduccin
Introduccin
Desarrollo Terico
Los Algoritmos y los Lenguajes
Problemas Decisionales
Introduccin