Metodología Efectiva para la Resolución de Problemas mediante Algoritmos
Metodología para la Solución de Problemas de Algoritmos
1. Análisis del problema
Esta fase implica evaluar las entradas del programa (datos) a través de los siguientes pasos:
- a. Se organizan los datos.
- b. Se evalúan los procedimientos.
- c. Se analizan las salidas requeridas.
- d. Se desarrollan los procedimientos.
2. Síntesis
Consiste en preparar uno o varios esquemas que muestren las funciones de un programa o de los programas de un procedimiento. Se recomienda esquematizar los programas en 3 bloques:
- a. Entrada: Contiene las entradas necesarias para el programa.
- b. Proceso de elaboración: Contiene la descripción de todos los cálculos o de todos los procedimientos.
- c. Salidas: Contiene la descripción de todas las salidas previstas.
3. Diagrama y/o programación
Es la operación mediante la cual se representa un programa (algoritmo) mediante símbolos gráficos (diagrama de flujo) o lenguaje de programación.
Definición de Algoritmo
Es una serie de pasos lógicos que conllevan a la solución de un problema o situación.
Partes de un algoritmo
- a. Entrada: Datos o insumos necesarios para resolver un problema o situación.
- b. Proceso: Descripción de los pasos o cálculos necesarios para resolver el problema o situación.
- c. Salida: Resultados finales obtenidos.
Tipos de algoritmos
- Computacionales: Aquellos realizados en un lenguaje de programación para ser ejecutados en un computador.
- No computacionales: Aquellos realizados en lenguaje natural para ser ejecutados por cualquier persona.
Elementos para la construcción de un algoritmo
- Instrucción: Representa una acción que se debe realizar. Ejemplo: A=0; A=3+5.
- Datos: Son símbolos que se convierten en hechos o condiciones y que por sí solos no tienen ningún significado; pueden representar un signo, una letra o un número.
Tipos de Datos
* Numéricos:
- Enteros: Números positivos y negativos sin decimales.
- Reales: Números positivos y negativos con decimales.
* Caracteres:
- Carácter: Letra de la A hasta la Z (mayúsculas y minúsculas), números del 0 al 9 y signos como @, $, #.
- Cadena de caracteres: Conjunto de caracteres delimitados entre comillas. Ejemplo: "abril", "1 de mayo".
* Lógicos:
Sólo pueden tomar dos valores: Verdadero (V) y Falso (F).
Variables y Constantes
- Variables: Es un dato cuyo valor puede cambiar a lo largo del desarrollo del algoritmo.
- Constante: Es un dato cuyo valor permanece invariable durante el desarrollo del algoritmo.
- Atributos de constantes y variables:
- NOMBRE: Para denotar su existencia e identidad.
- TIPO: Define la naturaleza del dato que almacena.