Análisis de Algoritmos:

Hola Mundo, esta Página tiene como objetivo principal apoyar con información destinada a estudiantes e interesados en el estudio, análisis y diseño de algoritmos, este ramo se imparte en la carrera Ingeniería en Informática de la Universidad Tecnológicas de Chile INACAP.

¿Qué es un algoritmo?

Algoritmo, lógica que abarca varios significados, en nuestra área la Informática se puede expresar como:

«Un conjunto de instrucciones ordenadas y finitas que permiten encontrar solución a un determinado problema«.

Los Algoritmos son representados básicamente a través de Diagramas o Texto:

DDFAlgoritmo de Texto

Como se muestra en las imágenes 1 y 2, respectivamente, los diagramas de flujo (DDF) muestran en forma gráfica de la estructura de un algoritmo donde representan las actividades y procesos, y la estructura especifica para la solución de un problema. En el caso de los algoritmos expresados textualmente requieren del conocimiento de algún(os) lenguaje(s) de programación, conjunto que logra la estructura de un algoritmo.

A continuación se detallan los componentes y símbolos para la creación de un diagrama de flujo:

1

2

3

4

5

Algunas de las reglas para la formulación correcta de un diagrama de flujo son las siguientes:

  • Las instrucciones de cada símbolo deben contenerse dentro del mismo.
  • La dirección que se crea un DDF es de arriba hacia abajo( en el caso de que la estructura  del logaritmo necesita más de una página se deben dibujar por columnas y utilizando conectores).
  • Los símbolos deben ser suficientemente grandes para que su contenido sea legible.
  • Si tienes la necesidad de hacer una anotación o comentario hágalo al lado del símbolo.
  • Utilizar algún tipo de herramienta (software) para dibujar un DDF.

AQUÍ LES DEJO UN VIDEO DE EJEMPLO DE LA CREACIÓN DE UN DDF: