Metodologa orientada a los datos

1
Metodología orientada a los datos

• Se presenta una metodología orientada a los datos
  para la solución de problemas. Algunas de las
  etapas son similares a las de la metodología
  presentada en el Capítulo 1. Sin embargo, el
  procedimiento para encontrar la solución gira en
  torno a los datos abstractos que están
  involucrados.

2
Metodología orientada a los datos

• 1. Definición del problema
• 1.1. Conceptualización. Conceptualizar el mundo o
  contexto en que ocurre el problema. Cualquier
  suposición sobre el dominio del problema debe ser
  descrita aquí. Además, debe quedar claro cuál es
  la información que se conoce relativa al problema
  (entradas del algoritmo).
• 1.2. Objetivo. Determinar el objetivo que se
  quiere alcanzar, en forma cualitativa
  (descripción de lo que se desea) y cuantitativa
  (forma en que se medirá el logro alcanzado).
• 1.3. Elementos involucrados. Especificar los
  elementos activos (usuarios) y pasivos (recursos
  disponibles y/o modificables) que están
  involucrados en el problema.

3
Metodología orientada a los datos

• 2. Conceptualización
• 2.1. Entidades abstractas. Determinar cuáles son
  las entidades abstractas que participan en la
  solución del problema, indicando su funcionalidad
  básica. Las entidades que son muy complejas
  pueden definirse en base a otras más simples.
• 2.2. Tipos de Datos Abstractos. Para cada una de
  las entidades abstractas descritas en el punto
  anterior debe definirse un TDA que la implemente.
  La definición de cada TDA debe incluir únicamente
  la funcionalidad del tipo (para qué sirve?) y la
  interfaz (cómo se usa?). La interfaz se define
  en términos de un conjunto de funciones con
  parámetros claramente establecidos. También deben
  mencionarse las limitaciones de cada uno de los
  TDA.
• 2.3. Instancias. Deben definirse las instancias
  de cada TDA que se emplearán en la solución del
  problema, indicando el uso particular que se dará
  a cada una. A su vez, debe especificarse aquellos
  datos simples adicionales que estarán
  involucrados en la solución.

4
Metodología orientada a los datos

• 3. Especificación del algoritmo
• Especificar la secuencia de actividades que
  conforman la solución del problema. Esta
  especificación debe ser auto contenida y debe
  estar dada en términos de los TDA definidos en el
  punto anterior.
• Cada uno de los pasos del algoritmo podrá ser una
  operación simple o alguna operación sobre uno de
  las instancias de los TDA (a través de su
  interfaz).

5
Metodología orientada a los datos

• 4. Validación
• 4.1. Dominios. Especificar el conjunto de
  problemas y sus soluciones, que caracterizan el
  dominio del problema. Debe haber un problema para
  cada posible dominio.
• 4.2. Ejecución. Ejecutar el algoritmo obtenido en
  (3) para cada uno de los problemas que
  representan los distintos dominios, validando que
  se obtienen las soluciones especificadas, es
  decir, que se alcanzan los objetivos propuestos
  en cada caso. Esta validación estará sujeta a la
  correctitud de los TDA empleados en la solución
• 5. Limitaciones del algoritmo
• Identificación de puntos débiles y escenarios en
  los cuales el algoritmo no funciona o tiene
  deficiencias (condiciones críticas).

6
Metodología orientada a los datos

• Los TDAs que se utilizan en la solución son
  descritos en el punto (2) desde el punto de vista
  funcional, es decir, sin entrar en detalles de la
  implementación. Esto se debe a que en muchas
  situaciones lo que se está haciendo es
  reutilizando un TDA que fue escrito previamente.
• Sin embargo, en el caso en que se esté
  implementando por primera vez un TDA será
  necesario agregar una sección a la especificación
  en la que se describa la implementación en sí.

7
Metodología orientada a los datos

• Apéndice Implementación de los TDAs
• Se muestra la implementación de cada uno de los
  TDA definidos en el punto (2) para los que no
  existe una especificación previa.
• 1. Representación. Debe definirse la forma en que
  se representarán los datos abstraídos por el TDA,
  especificando claramente cada componente. Esta
  definición se hace en términos de tipos de datos
  básicos o de otros TDAs definidos previamente.
• 2. Funciones de la Interfaz. Debe ofrecerse el
  algoritmo (y de ser posible implementación) de
  cada una de las funciones que componen la
  interfaz del TDA.
• 3. Validación. Siguiendo un enfoque basado en
  dominios debe validarse la correctitud de la
  interfaz del TDA, es decir, que las funciones que
  la componen hagan su tarea correctamente.