Algoritmos y diagramas de flujo

1. Diagramas de flujo

1.1. Consisten en una representación gráfica del algoritmo

1.2. Condiciones

1.2.1. Existe un camino para llegar a la solución

1.2.2. Sólo existe un inicio para el proceso

1.2.3. Existe un sólo final, a no ser que haya más de un camino.

1.3. Tipos de diagramas de flujo

1.3.1. Formato vertical

1.3.1.1. La secuencia va de arriba hacia abajo, es una lista ordenada con toda la información necesaria.

1.3.2. Formato horizontal

1.3.2.1. La secuencia va de izquierda a derecha

1.3.3. Formato panorámico

1.3.3.1. Esta representado en una sola carta y es más rápido y fácil para personas no familiarizadas

1.3.4. Formato arquitectónico

1.3.4.1. Representa la ruta de una persona sobre el plano arquitectónico del área de trabajo.

2. |Máquina de Turing

2.1. es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de una CPU dentro de un computador.

3. Algoritmos

3.1. Es una secuencia de pasos lógicos y ordenados con los cuales le damos solución a un problema determinado

3.2. Características

3.2.1. Debe ser preciso

3.2.2. Debe estar definido

3.2.3. Debe ser finito

3.3. Etapas

3.3.1. Entrada

3.3.2. Proceso

3.3.3. Salida