Fundamentos de investigacion

1

Unidad 3
Técnicas de Diseño detallado
3.1.- Diseño algorítmico
3.2.- Diseño algorítmico de las funciones

Realizado por:
Ing. Jorge Eloy Toledo Coronel

2

3.1.- Diseño Algorítmico
Definición de Algoritmo
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulaciónde
números y ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir,
para dar solución a un problema especifico.

Tipos de Algoritmos:
Ø Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Ø Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los
pasos del proceso.Características de los Algoritmos
a.- Un algoritmo debe ser finito. Esta característica nos dice que si aplicamos o seguimos un
algoritmo, éste debe terminar en algún momento, es decir, tiene un numero finito de pasos.
b.- Un algoritmo debe estar definido. Esta característica nos dice que si seguimos un algoritmo
una vez debemos llegar a una solución y si lo seguimos otra vez, debemos llegara la misma
solución.
c.- Un algoritmo debe ser preciso. Esto es , se debe indicar el orden de ejecución de cada
paso.

3.1.1.- FORMAS DE REPRESENTAR LOS ALGORITMOS.
Existen Diferentes formas de representar los algoritmos, ya sea en forma grafica o utilizando
una forma narrativa; entre estas tenemos:
Ø Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo(diagrama de flujo).
Ø No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo. (Pseudo código).

Diagramas de Flujo.
Pseudo Códigos
Diagramas de Nassi – Shneiderman.
Diagramas de Warnier – Or
Diagramas de Flujo: Los diagramas de flujo que se realizan para resolver un
problema especifico deben ser claros y concisos. Por lo general estos diagramas deben serindependientes del lenguaje de programación que se vaya a utilizar para codificar el
algoritmo.
También se recomienda que no sea muy complejos y que sean entendibles por otras
personas relacionadas con el area de la programación.
Se han diseñado un conjunto de símbolos y signos estándar por el Instituto de
Normalización Americano (ANSI) que prácticamente ha sido adoptado internacionalmente.Podemos considerar dos diagramasde flujo:

Realizado por:
Ing. Jorge Eloy Toledo Coronel

3

Diagrama de Flujo de Sistema: En este tipo de diagrama se describe el flujo de
información entre los diferentes periféricos y el CPU que conforman un sistema de
computo, no referido como una Pc; sino como un sistema completo que incluya, por
ejemplo Lectoras de Cintas Magnéticas, Lectora deDocumentos Ópticos, Lectora de
discos magnéticos, Impresoras, Graficadores, etc.
Los símbolos utilizados en este tipo de diagramas son diferentes a los usados en el
diagrama de flujo de detalle, no los describiremos aquí ya que no es el alcance de este
curso; para mayor información se recomienda ver cualquier bibliografía al respecto.
Diagrama de flujo de Detalle: En este curso centraremosnuestra atención en este tipo de
diagramas, ya que con este representaremos en forma grafica el algoritmo que
desarrollaremos para resolver un problema especifico.
Por lo tanto podemos decir que “ un diagrama de flujo es la representación grafica de un
algoritmo en el que se utilizan símbolos especiales que indican las operaciones especificas
que deberá realizar la computadora para llegar a lasolución de cierto problema ”

Los principales símbolos de un diagrama de flujo que utilizaremos, se muestran a
continuación:

Ovalo: Se utiliza para indicar el inicio o el final del Diagrama de Flujo.

Paralelogramo o tarjeta perforada: Indica la entrada de datos o
Información a la Computadora

Rectángulo: Indica el proceso o Procesamiento de Información.

Circulo Pequeño: Sirve como...