Tecnica hipo

Introducción al análisis y diseño de algoritmos y la Técnica de Desarrollo de Sistemas de Objetos (TDSO)
INTRODUCCIÓN ORIENTACIÓN POR OBJETOS TIPOS ABSTRACTOS DE DATOS MECANISMOS DE LA ABSTRACCIÓN DE DATOS NOTACIÓN GRÁFICA TDSO CONCLUSIONES

Junio, 2004

Prof. Isabel Besembel. Cátedra de Programación. Diseño y Análisis de Algoritmos.

1

Introducción
Algoritmo: es cualquier secuenciade pasos bien definidos que toma algún conjunto de valores de entrada y produce algún conjunto de valores como salida. (al-Khowârizmi, matemático persa, siglo IX) El algoritmo más famoso: algoritmo de Euclides para calcular el máximo común divisor de dos números enteros. Un problema es una interrogante que debe ser respondida y que normalmente depende de varios parámetros. Una instancia de unproblema es una asignación de valores a sus parámetros Algoritmia: ciencia que estudia los algoritmos
Permite evaluar el efecto de factores externos sobre los algoritmos disponibles Forma de diseñar un nuevo algoritmo para un problema específico
Junio, 2004 Prof. Isabel Besembel. Cátedra de Programación. Diseño y Análisis de Algoritmos. 2

Multiplicación a la rusa Multiplicación 981 1234 1234 1234490 2468 x 981 245 4936 4936 1234 122 9872 9872 61 19744 19744 11106 30 39488 1210554 15 78976 78976 7 157952 157952 Multiplicación usando la técnica divide-y-vencerás 3 315904 315904 Multiplicar desplazar resultado 1 631808 631808 Multiplicar desplazar resultado 09 12 4 108…. 1210554 0 9 2 0.. 09 34 2 306.. 0 2 1 0. 81 12 2 972.. 9 1 1 9. 81 34 0 2754 9 2 0 18 1210554 108 Multiplicación a lainglesa 1234 x 981 11106 9872 1234 1210554
Junio, 2004 Prof. Isabel Besembel. Cátedra de Programación. Diseño y Análisis de Algoritmos. 3

Ejemplos de diversos algoritmos

Introducción a TDSO
Antecedentes: Técnicas de diseño: la técnica HIPO [Stay, 1976], el refinamiento paso a paso [Wirth,
1971], el diseño modular y estructurado[Stevens, 1974, Montilva, 1987], los algoritmos estructurados[Montilva, 1982], el método deductivo MEDEE [Dufourd, 1988], etc.

Metodología OMT (Object- oriented modeling technique) [Rumbaugh, 1991],
que describe todo el proceso de modelado de clases de objetos en el modelo de objetos, y que además incluye el soporte de las relaciones dinámicas y funcionales entre las clases a través de los modelos dinámico y funcional. La Técnica de Desarrollo de Sistemasde Objetos (TDSO) está basada en MEDEE y en OMT, en su versión de 1998. Extensión con UML, 2001. Del primero contiene todas las fases, incluyendo además las de especificación formal [Guttag, 1977 y 1978; Hoare, 1969 y 1987; Crai, 1986]. De la segunda se toman algunos de los diagramas transformados y adaptados para TDSO. La extensión de tales métodos se hace con la inclusión de una guía para eldesarrollo de las pruebas basada en [Jorgensen, 1994; McGregor, 1994; Poston, 1994; en ACM Comm. De 1994].

Junio, 2004

Prof. Isabel Besembel. Cátedra de Programación. Diseño y Análisis de Algoritmos.

4

Orientación por objetos
Antecedentes: Simula’67
Objeto es la representación de algo que se describe mediante una estructura y un comportamiento. Estructura: describe aquellascaracterísticas de interés presentes en el objeto y que sirven para plasmar el estado de ese objeto. Estado: es el conjunto de valores actuales de sus propiedades. Comportamiento: está representado por una serie de operaciones, funciones o métodos que modifican o no el estado del objeto, haciendo que ocurra un cambio de estado en el mismo, el cual representa el comportamiento del objeto en la realidad. Así,el comportamiento del objeto está dado por sus cambios de estado. Un objeto puede ser conocido y descrito por medio de sus propiedades (atributos y relaciones) que son ilimitados. Un objeto puede componerse de dos o más objetos, conformando así un objeto compuesto. Cada objeto tiene un único identificador que es asignado por el sistema, para aquellos sistemas que soportan la identidad del...