Cibernetica I

Algoritmo:

Un algoritmo es una lista de instrucciones bien definida, ordenada y finita mediante las cuales se efectuará paso a paso un proceso para obtener un cierto resultado, un ejemplo de

ello son las recetas de cocina, manuales, etc.

Diagramas de flujo (Flujogramas):

Un diagrama de flujo o flujograma es una forma de representar gráficamente

los pasos para resolver un problema en específico. Estos diagramas utilizan una serie de símbolos

con significados especiales y son la representación gráfica de los pasos de un proceso. En

computación es un primer enfoque con lo que sería la programación formal.

Pasos a seguir para construir el diagrama de flujo:

Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.

Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.

Si el nivel de detalle definido incluye actividades menores, listarlas también.

Identificar y listar los puntos de decisión.

Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.

Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.

Prueba de escritorio:

Una prueba de escritorio es la comprobación lógica, de un algoritmo de

resolución.

Para desarrollar la prueba de escritorio, se utilizará el siguiente procedimiento:

Con datos de prueba, se seguirán cada uno de los pasos propuestos en el algoritmo de resolución.

Si la prueba de escritorio genera resultados óptimos, quiere decir que el algoritmo posee una lógica adecuada, en caso contrario el algoritmo tendrá que ser corregido.

Ejemplo:

Obtener el resultado de la resta de un número menos un número más grande que el otro

int num1, num2, resta

1. Inicio

2. Mostrar “Dame los 2 números”

3. Leer num1 y num2

4. Si (num1<num2)

Entonces

resta = num1 - num2

Si no

Si (num1>num2)

entonces

resta =num2 – num1

Si no

Si (num1=num2)

entonces

Mostrar “0”

Si no

...