Las tecnicas en algoritmo
Páginas: 5 (1169 palabras)
Publicado: 14 de marzo de 2016
"TECNICAS DE DISEÑO"
Con el objeto de facilitar el diseño de algoritmos y la organización de los diversos elementos de los que se componen se utilizan algunas técnicas que muestran una metodología a seguir para resolver los problemas. Estas técnicas hacen que los programas sean más fáciles de escribir, verificar, leer y mantener.
Algunas de las técnicas más conocidas son:
Top Down(diseño descendente)
Botton Up
Warnier Orr
4.1 Top Down
Es una técnica para diseñar que consiste en tomar el problema en forma inicial como una cuestión global y descomponerlo sucesivamente en problemas más pequeños y por lo tanto, de solución más sencilla.
La descomposición del problema original (y de las etapas subsecuentes), puede detenerse cuando los problemas resultantesalcanzan un nivel de detalle que el programador o analista pueden implementar fácilmente.
El problema se descompone en etapas o estructuras jerárquicas, de modo que se puede considerar cada estructura como dos puntos de vista: lo que hace?, y cómo lo hace ? Si se considera un nivel n de refinamiento, las estructuras se consideran de la siguiente forma :
Nivel n : Vista desde elexterior.
"Lo que hace ?"
Nivel n+1 : Vista desde el interior.
"cómo lo hace ?"
Ejemplo de un diseño descendente (top-Down ) de un control de almacén :
4.2 Botton Up
Esta técnica consiste en partir de los detalles más precisos del algoritmo completando sucesivamente módulos de mayor complejidad, se recomienda cuando ya se cuenta con experiencia y ya se sabelo que se va a hacer.
Conforme se va alcanzando el desarrollo de módulos más grandes se plantea como objetivo final la resolución global del problema.
Este método es el inverso del anterior y es recomendable cuando se tiene un modelo a seguir o se cuenta con amplia experiencia en la resolución de problemas semejantes.
La técnica de Botton Up es frecuentementeutilizada para la realización de pruebas a sistemas ya concluidos.
4.3 Warnier Orr
Es una técnica que utiliza una representación semejante a la de cuadros sinópticos para mostrar el funcionamiento y organización de los elementos que conforman el algoritmo.
Básicamente, utiliza una notación de llaves para organizar los módulos y se auxilia en la siguiente simbología para indicaroperaciones de control.
Símbolo
Significado
+
OR (uno, otro o varios)
XOR (uno u otro, solo uno)
(soy)
puede hacerse tantas veces desde x hasta y
Nota: Los diagramas Warnier Orr se leen de izquierda a derecha y de arriba hacia abajo.
Ejemplo de un diagrama de Warnier Orr, de un control de almacén
(0,N) = De cero veces a n veces
(1,n) = De una vez a n veces
UNIDAD V
"TENICAS PARA LAFORMULACION DE ALGORITMOS"
Las técnicas analizadas en la unidad anterior permiten un diseño global del algoritmo, pero ocasionalmente pueden desatender detalles específicos de este.
Las tres técnicas de formulación de algoritmos más populares son:
Diagrama de flujo
Pseudocódigo
Diagramas estructurados
5.1 Diagramas de Flujo
Se basan en la utilización de diversos símbolos para representaroperaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.
La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.
SIMBOLOGIA UTILIZADA EN LOS DIAGRAMAS DE FLUJO Símbolo Función
Ejemplo:
Calcular el salario neto de un trabajador en función del número de horas trabajadas, precio de la hora de trabajo y considerando unos descuentos fijos al salario bruto en concepto de impuestos (20 por 100).
ASIGNAR (←)
Ejemplo: Realizar un diagrama de flujo que permita mostrar en pantalla un...
Con el objeto de facilitar el diseño de algoritmos y la organización de los diversos elementos de los que se componen se utilizan algunas técnicas que muestran una metodología a seguir para resolver los problemas. Estas técnicas hacen que los programas sean más fáciles de escribir, verificar, leer y mantener.
Algunas de las técnicas más conocidas son:
Top Down(diseño descendente)
Botton Up
Warnier Orr
4.1 Top Down
Es una técnica para diseñar que consiste en tomar el problema en forma inicial como una cuestión global y descomponerlo sucesivamente en problemas más pequeños y por lo tanto, de solución más sencilla.
La descomposición del problema original (y de las etapas subsecuentes), puede detenerse cuando los problemas resultantesalcanzan un nivel de detalle que el programador o analista pueden implementar fácilmente.
El problema se descompone en etapas o estructuras jerárquicas, de modo que se puede considerar cada estructura como dos puntos de vista: lo que hace?, y cómo lo hace ? Si se considera un nivel n de refinamiento, las estructuras se consideran de la siguiente forma :
Nivel n : Vista desde elexterior.
"Lo que hace ?"
Nivel n+1 : Vista desde el interior.
"cómo lo hace ?"
Ejemplo de un diseño descendente (top-Down ) de un control de almacén :
4.2 Botton Up
Esta técnica consiste en partir de los detalles más precisos del algoritmo completando sucesivamente módulos de mayor complejidad, se recomienda cuando ya se cuenta con experiencia y ya se sabelo que se va a hacer.
Conforme se va alcanzando el desarrollo de módulos más grandes se plantea como objetivo final la resolución global del problema.
Este método es el inverso del anterior y es recomendable cuando se tiene un modelo a seguir o se cuenta con amplia experiencia en la resolución de problemas semejantes.
La técnica de Botton Up es frecuentementeutilizada para la realización de pruebas a sistemas ya concluidos.
4.3 Warnier Orr
Es una técnica que utiliza una representación semejante a la de cuadros sinópticos para mostrar el funcionamiento y organización de los elementos que conforman el algoritmo.
Básicamente, utiliza una notación de llaves para organizar los módulos y se auxilia en la siguiente simbología para indicaroperaciones de control.
Símbolo
Significado
+
OR (uno, otro o varios)
XOR (uno u otro, solo uno)
(soy)
puede hacerse tantas veces desde x hasta y
Nota: Los diagramas Warnier Orr se leen de izquierda a derecha y de arriba hacia abajo.
Ejemplo de un diagrama de Warnier Orr, de un control de almacén
(0,N) = De cero veces a n veces
(1,n) = De una vez a n veces
UNIDAD V
"TENICAS PARA LAFORMULACION DE ALGORITMOS"
Las técnicas analizadas en la unidad anterior permiten un diseño global del algoritmo, pero ocasionalmente pueden desatender detalles específicos de este.
Las tres técnicas de formulación de algoritmos más populares son:
Diagrama de flujo
Pseudocódigo
Diagramas estructurados
5.1 Diagramas de Flujo
Se basan en la utilización de diversos símbolos para representaroperaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.
La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.
SIMBOLOGIA UTILIZADA EN LOS DIAGRAMAS DE FLUJO Símbolo Función
Ejemplo:
Calcular el salario neto de un trabajador en función del número de horas trabajadas, precio de la hora de trabajo y considerando unos descuentos fijos al salario bruto en concepto de impuestos (20 por 100).
ASIGNAR (←)
Ejemplo: Realizar un diagrama de flujo que permita mostrar en pantalla un...
Leer documento completo
Regístrate para leer el documento completo.