5Rff

UNIVERSIDAD “SIMON I. PATIÑO”
FACULTA DE INGENIERIAINGENIERIA DE SISTEMAS
[pic]










[pic]





[pic]


INTRODUCCIÓN
La máquina de Turing es un modelo matemático que consiste en unautómata capaz de implementar cualquier problema matemático expresado por medio de un algoritmo.

La máquina de Turing fue creada para ayudar y facilitar las tareas con relación al campo de las matemáticasen la vida del hombre.

En esta presentación hablaremos sobre una máquina de Turing que sea capaz de realizar ecuaciones de primer grado y que ayude de alguna manera al usuario.

OBJETIVO GENERAL➢ Realizar una máquina de Turing que sea capaz de evaluar ecuaciones de primer grado.


OBJETIVOS ESPECÍFICOS

➢ Analizar el comportamiento de las maquinas de Turing computables.➢ Diseñar una maquina de Turing computable que resuelva ecuaciones de primer grado de una manera similar a la que resuelve una persona normal.
➢ Evaluar el funcionamiento de la maquina deTuring.
 
MARCO TEORICO

• Lenguaje de programación:
 
Un lenguaje de programación es un idioma artificial diseñado para expresar procesos que pueden ser llevados a cabo por lascomputadoras . Pueden usarse para crear programas que controlen el comportamiento físico y lógico de una maquina, para expresar algoritmos con precisión , o como de comunicación humana.
Existen variostipos de lenguaje de programación como se el C, C++, Java.
En este caso implementamos el lenguaje C++ en el algoritmo.
 
• Algoritmo:
En programación un algoritmo es un conjunto de reglas oinstrucciones bien definidas y ordenadas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien debe realizar esta actividad. Dados un estado inicial y una...