ALGORITMO Es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos. El algoritmo es independiente del lenguaje de programación en el que se vaya a codificar posteriormente. Los algoritmos se pueden expresar por fórmulas, Diagramas de Flujo y Seudo códigos.
EJEMPLOS DE ALGORITMOS NO INFORMATICOS Receta de cocina Una partitura musical Los planos con las instrucciones para construir una casa.
EJEMPLOS DE ALGORITMOS INFORMATICOS Calcular la raíz cuadrada de un número leído por teclado. Obtener las raíces de una ecuación de segundo grado. Calcular el área y volumen de un cilindro de revolución. Calcular la suma de los primeros cien números enteros. Calcular el producto de dos matrices.
PROPIEDADES DE UN ALGORITMO ?Finitud: Número finito de pasos ?Definibilidad: Cada paso definido de un modo preciso ?Conjunto de Entradas: Datos iniciales del algoritmo ?Conjunto de Salidas: Respuesta que obtenemos del algoritmo ?Efectividad: Las operaciones a realizar deben ser básicas, para que el procesador pueda realizarlas de modo exacto y en tiempo finito.
DIAGRAMA DE FLUJO DE DATOS (DFD) Es la representación gráfica del algoritmo. La Escritura y lectura del diagrama se realiza de arriba hacia abajo y de izquierda a derecha.
(Gp:) INICIO (Gp:) ENTRADA (Gp:) PROCESO (Gp:) SALIDA (Gp:) FIN
Reglas Básicas para construir un DFD Todos los símbolos han de estar conectados A un símbolo de proceso pueden llegarle varias líneas A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos. A un símbolo de inicio nunca le llegan líneas. De un símbolo de fin no parte ninguna línea.
PSEUDOCODIGO Es una herramienta de programación en la que las instrucciones se escriben en palabras similares al lenguaje nativo (español o ingles), que facilitan tanto la escritura como la lectura del programa.
| Página siguiente |