ALGORISMO

Análisis del Problema

Ø El análisis del problema es la fase fundamental para resolver un problema. Esta fase requiere normalmente el máximo de imaginación y creatividad por parte del programador o del analista.

Ø Se analiza teniendo presente la especificación de los requerimientos dados por el cliente de la empresa o por la persona que encarga el problema.

Acciones que debe tener el análisis del problema:

Entrada Proceso Salida

Entrada: el objetivo de este paso es determinar los datos que se utilizaran para resolver el problema.

Proceso: el objetivo es graficar el Procesamiento de Datos, que permita identificar las entradas y salidas de cada uno de los procesos.

Salida: El objetivo es definir las salidas que tendrá el problema referente a las necesidades detectadas.

Pasos que se deben realizar:

Ø Se debe examinar cuidadosamente el problema a fin de identificar qué tipo de información se necesita producir (Salida)

Ø A continuación debe identificar aquellos elementos de información dados en el problema, que puedan ser útiles para obtener solución (Entrada y datos adicionales)

Ø Luego, identificar los procedimientos necesarios que permitan transformar los datos de entrada en salida (Proceso).

Crear el Identificador:

En este paso se crearan las variables, identificará el tipo de variables o constante y aplicarán las fórmulas que se vieron en el tema Expresiones.

Algoritmos

Los algoritmos son el fundamento de la programación de computadoras, para que la computadora pueda ejecutar una tarea es necesario que primero se diseñe el algoritmo correspondiente, es decir, especificar las operaciones necesarias para transformar los datos de entrada en datos de salida. Una vez diseñado y probado el algoritmo, se trasforma en el programa correspondiente. El programa esta compuesto por el algoritmo, la especificación de los datos y las instrucciones que permiten la comunicación entre los usuarios del programa y la máquina.

Definición de algoritmo: Un algoritmo es un conjunto finito de instrucciones cuyo fin es realizar una tarea; este conjunto finito de instrucciones debe también ser preciso y determinístico.

• Preciso: el algoritmo debe ejecutar la tarea para el cual fue diseñado.

• Determinístico: significa que el resultado debe depender estrictamente de los datos suministrados, siempre que el algoritmo se ejecute con un mismo conjunto de datos de entrada, el resultado debe ser siempre el mismo.

Son ejemplos de algoritmos los métodos utilizados en aritmética para sumar, restar, multiplicar y dividir cantidades; la aplicación de la fórmula cuadrática para encontrar las raíces de un polinomio de segundo grado En todos ellos se cumplen las tres características anteriores.

Un algoritmo eficiente y confiable es el producto de un análisis exhaustivo del problema, para determinar la mejor alternativa de solución.

Elementos básicos en el diseño de algoritmos

• HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS

Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el Diagrama de flujo.

• 1. Pseudocódigo

Es un lenguaje simplificado para describir un algoritmo utilizando una mezcla de frases en lenguaje común, y palabras claves que indican el inicio y el fin del algoritmo y las instrucciones específicas a realizar.

Por ejemplo, el siguiente pseudocódigo corresponde al algoritmo para calcular el área del rectángulo: el algoritmo calcula el área (a) de un rectángulo cualquiera, si se le suministra la longitud de de la base (b) y la longitud de la altura (h).

Las palabras subrayadas se llaman palabras reservadas, se deben utilizar sangrías que facilitan la lectura del algoritmo Las instrucciones en pseudocódigo son fáciles de codificar en un lenguaje de programación.

• 2. Diagrama de flujo

El diagrama de flujo es la representación gráfica de un algoritmo; para ello se utiliza un conjunto de símbolos estándares mundialmente utilizados y desarrollados por organizaciones tales como ANSI (American National Institute) e ISO (International Standard Organization para la elaboración de diagramas de flujo;

En el diagrama cada símbolo representa una acción en concreto; y cada instrucción del algoritmo se visualiza dentro del símbolo adecuado. Los símbolos se conectan con flechas para indicar el orden en que se ejecutan las instrucciones.

Por ejemplo, el siguiente diagrama de flujo corresponde al algoritmo para calcular el área del rectángulo

El ovalo rotulado con la palabra Inicio indica el comienzo del algoritmo, el paralelogramo es el símbolo de entrada de datos e indica que se lee el valor de la base (b) y el valor de la altura (h), el rectángulo es el símbolo de proceso e indica que se realiza un proceso sobre los datos de entrada para calcular el área (a) multiplicando la base por la altura, (utilizaremos el * como operador de multiplicación), el siguiente es el símbolo de salida y representa un documento e indica que se muestra el valor del área obtenido, en cualquier dispositivo de salida, finalmente el ovalo rotulado con la palabra Fin indica que se ha llegado al fin del algoritmo.

Los símbolos que se utilizaran para dibujar los diagramas de flujo son los siguientes:

Reglas para la construcción de diagramas de flujo

• 1. Todo diagrama de flujo debe tener un inicio y un fin.

• 2. Las líneas de flujo nunca deben cruzarse, para evitarlo deben utilizarse el símbolo conector.

• 3. Las líneas de flujo deben terminar siempre en un símbolo.

• 4. No puede llegar más de una línea de flujo a un símbolo.

• 5. Todos los símbolos en un diagrama deben estar conectados mediante una línea de flujo; todo símbolo debe tener una línea de flujo entrando y otra saliendo salvo el símbolo que indica inicio o fin del diagrama.

• 6.

...