Facultad: Tecnología Nombre: Avendaño Rodríguez Wilver

Gestión: 2/2018 Carrera: Ingeniería ambiental

Fecha: 2/04/2019 Asignatura: Informática 1
Resumen N°2.2
Resumen 2.2
Algoritmos:
Los algoritmos son una serie de normas o leyes específicas que hace posible
la ejecución de actividades, cumpliendo una serie de pasos continuos que no le
originen dudas a la persona que realice dicha actividad. Los algoritmos se
pueden expresar de diversas formas
Tercer paso de la metodología diseño del algoritmo
1. Diseño lineal
El diseño de algoritmos es un método específico para poder crear un modelo
matemático ajustado a un problema específico para resolverlo. Para ello se
siguen los siguientes pasos.
 Plantear un algoritmo de solución: un algoritmo claro y fácil de entender
capaz de resolver el problema.
 Especificar el algoritmo: es decir dar un nombre al algoritmo
 Representar el algoritmo: mediante diagramas de flujos
 Efectuar la prueba de escritorio: lo cual se hace con el algoritmo
2. diseño estructurado básico.
El algoritmo estructurado básico o algoritmo de nivel cero no es muy
conveniente utilizar este tipo de solución ya que indica mucho detalle. Que por
lo general el algoritmo siempre está en constante refinamiento; que al producir
este refinamiento se pueden olvidar algunos detalles.
Los pasos a seguir son:
 Plantear un algoritmo básico: el algoritmo básico se lo realiza a base del
algoritmo lineal.
 Refinar el algoritmo: las veces que sea necesario
 Identificar grupos de instrucciones repetidas: si hay instrucciones
repetidas tenemos que agruparlas.
 Aislar los grupos de instrucciones identificados en sub-algoritmos
 Efectuar un análisis de datos a cada sub-algoritmo
 Representar el algoritmo: en diagrama de flujos
 Efectuar la prueba de escritorio
3. Diseño estructurado avanzado
El algoritmo estructurado avanzado se realiza una vez teniendo hecho el
algoritmo estructurado básico con todas sus refinaciones del algoritmo y sin
perder ningún detalle ya que si sucede este caso la prueba de escritorio no
tendrá una solución correcta.
A continuación se muestra una serie de pasos q se debe realizar para
desarrollar el diseño estructurado avanzado.
 Realizar un diseño estructurado básico
 Identificar grupos de datos: es decir que se repiten en varios procesos
 Formar estructuras de datos: que se hacen con los grupos de datos
identificados
 Plantear el algoritmo: en base a las estructuras de datos identificadas

4. Diseño encapsulado
Un algoritmo encapsulado define un patrón de algoritmos que encapsula cada
uno de ellos y los hace intercambiables. Permite que el algoritmo pueda variar
independientemente de los usuarios que lo utilicen; este algoritmo como el
algoritmo avanzado se realizan a partir del algoritmo estructurado básico.
Un algoritmo encapsulado es una estrategia; de esta manera hace que el
algoritmo sea mucho más corto.
Para realizar este tipo de algoritmo realizamos los siguientes pasos.
 Realizar un diseño estructurado básico
 Identificar grupos de datos que se repiten en varios procesos
 Formar estructuras de datos con los grupos de datos identificados
 Asociar las estructuras de datos con los sub-algoritmos y procesos para
formar el tipo abstracto de datos
 Replantear el algoritmo en base a los tipos abstractos de datos
identificados