trabajo de estructura en power point
DESCRIPTION
estructuraTRANSCRIPT
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓNFacultad de Ingeniería Mecánica y Eléctrica
Estructura de Datos
Trabajo de investigación: Autómatas y Máquina Turing
<<Integrantes>> <<Matrícula>>Héctor Eduardo Quiroz Medrano 1575605Fernando Morales de la Cruz 1488180Marcos Eduardo Ortiz Cuevas 1570045
Materia: Estructura de DatosProfesor: M.C. Blanca Idalia Mtz Cavazos
Hora de clase: M1 Salón: 4-203Fecha: Miércoles, 8 de febrero de 2012
<< ÍNDICE >>
Introducción AUTOMATA
o Definicióno Característicaso Ventajas y desventajaso Aplicaiones
MAQUINA DE TURINGo Definicióno Característicaso Ventajas y desventajaso Aplicaiones
BIBLIOGRAFÍA
AUTÓMATA
Definición: Un autómata es una máquina que contiene un mecanismo que le permite realizar determinados movimientos.
Características: Flexibilidad de adaptación al procesoHardware estándar para distintas aplicacionesPosibilidades de ampliaciónEl tiempo de desarrollo del proyecto es cortoTiene posibilidades de modificación sencillasEs fácil darle mantenimientoCuenta con herramientas para pruebaTiene una fácil estructuración en bloques independientes
Ventajas Desventajas
Menor tiempo de proyecto Tener que conocer dos o tres sistemas distintos
Posibilidad de modificación
Mínimo espacio ocupado
Menor coste de mano de obra
Economía de mantenimiento
Fiabilidad
Gobierno de varias máquinas por solo PLC
Aplicaciones
Máquinas de ensamblaje de envase, y embalaje Máquinas-herramientas en general Transportadores Almacenes automáticos Depuradoras de agua Robótica
MÁQUINA DE TURING
Definición: Es un equipo electrónico programable en lenguaje no informático y diseñado para controlar, en tiempo real y en ambiente industrial, procesos secuenciales.
Características:
Tiene una cinta sobre la que puede desplazarse a izquierda y derecha un cabezal de lectura/escritura
El cabezal puede moverse a derecha (R) a izquierda (L) de su posición actual, así como leer el contenido de una celda o escribir en ella cualquier carácter de su alfabeto
Existe un registro de estado que almacena el estado de la máquina Existe una tabla de acción, que contiene las instrucciones de lo que
hará el autómata Las ejecución de cada instrucción de la tabla de acción incluye
cuatro pasos Tiene una fácil estructuración en bloques independientes
Ventajas Desventajas Utiliza símbolos que funcionan en doble sentido
El problema de la parada o problema de la detención
Entran en los ritmos del mundo real
Aplicaciones
Control de spam Prueba captcha
BIBLIOGRAFÍA
http://delta.cs.cinvestav.mx/~gmorales/ta/ta.html
http://www.automatas.org/
http://www.geogle.com
http://www.yahoo.com.mx
http://www.hotmail.com
http://www.monografias.com
http://www.mitarea.com