Algoritmo

La Computabilidad y Concepto de algoritmo: Máquina de Turing

Computabilidad: Término matemático para nombrar a los estudios sobre teoría de la computación. Consiste en encontrar la representación adecuada para la descripción de un problema o un fenómeno.
Conocimiento transmisible: se da si se cierra el ciclo





















Modelo: Especificación, generalmente entérminos de un lenguaje matemático, de los pasos necesarios para reproducir, aquí y ahora, un subconjunto determinado de la realidad descrito previamente.
Cuanto más adecuada sea la descripción del proceso, tanto mejor será el resultado que emula lo real.
Supongamos que se crea una máquina para producir descripciones en términos de cadenas de símbolos.
Dada una descripción cualquiera, la analizadurante un tiempo finito y después emite su dictamen (si o no) con respecto al problema.

· Mencione cuándo un problema es computable

Teoría de la computabilidad Encontrar formas de representar descripciones de procesos, de manera tal que siempre se pueda decir que la solución de un problema existe o no
Un problema se dice que es Computable si existe una máquina de decisión para él
Unproblema se dice que es No Computable si la máquina de decisión para él llega a un estado en donde no es capaz de decir que si o que no.



· Identifique un algoritmo como un método formal y sistemático de representar la descripción de un proceso
1. Definición o análisis del problema: Descripción específica y comprensible del problema a resolver
2. Diseño del algoritmo: Planteamiento de los pasosa seguir para resolver el problema
3. Transformación del algoritmo en un programa independientemente del lenguaje de programación.
4. Ejecución y validación del programa
5. Mejoras y correcciones al programa





· Mencione la definición de algoritmo

Algoritmo: Conjunto ordenado y finito de pasos u operaciones que permite hallar la solución de un problema. Es un método formal ysistemático de representar la descripción de un proceso.
CARACTERÍSTICAS:
Definido: debe indicar el orden de la realización de cada paso y no debe tener ambigüedad
Preciso: Si se sigue dos veces o más se obtendrá e el mismo resultado cada vez
Finito: Debe terminar en algún momento. Tiene un número determinado de pasos
Correcto: Sin errores
Debe tener al menos una salida
Su solución debe serconcreta
Debe ser sencillo y legible
Eficiente y efectivo
Se ha de desarrollar en el menor tiempo posible
Un algoritmo debe describir tres partes:
Entrada(s): elementos o condiciones iniciales necesarias para resolver el problema.
Proceso: elaboración del procedimiento.
Salida(s): Resultados que se desean obtener



· Dé la definición de la Máquina de Turing y describa cómo trabajaMáquina de Turing: Es un modelo matemático para especificar formalmente los pasos primitivos necesarios para representar una descripción en términos totalmente explícitos y claros, sin hacer la menor referencia a conceptos u operaciones ambiguos o sobreentendidos.

Elementos:
Una cinta de longitud infinita, dividida en celdas (cada celda puede contener un símbolo. Un diccionario de símbolospredefinido (De aquí se toman los símbolos para las celdas). Un control finito, que posee un conjunto de estados y que tiene la capacidad de examinar algún símbolo de alguna celda y tomar una decisión (La decisión depende del símbolo observado y del estado en el que se encuentre en ese momento).

Funcionamiento: Mediante un conjunto de funciones matemáticas simples se indica el comportamiento completodel proceso que está siendo representado, mostrando detalladamente los estados por los que atraviesa para lograrlo. Se parte de un estado inicial y se recorre un conjunto de estados intermedios hasta llegar al estado final, que marca entonces el final de la computación.


5.2 Elementos de los algoritmos y tipos de datos

· Mencione los pasos en el planteamiento del problema

En cualquier...