Programacion lineal

PROGRAMACIÓN 10 Prof. Dolores Cuiñas H.
APUNTES Nº 1.
METODOLOGÍA PARA LA CONSTRUCCIÓN DE PROGRAMAS.
Presentaremos de forma muy general los principales pasos que se deben seguir para resolver problemas aplicando técnicas de programación. Esta metodología será desarrollada a lo largo de todo el curso, en la medida que se estudien las restantes unidades del mismo.
Recuerde que estos sonapuntesmuy simplificados que deberácompletar con la bibliografíarecomendada
1. FORMULACIÓN Y ANÁLISIS DEL PROBLEMA
Consiste en entender de qué se trata el problema planteado y esbozar su posible solución, concluyendo con una clara definición de tres aspectos: 1º qué es lo que nos piden, es decir, definición del resultado o solución deseada (para qué). 2º cómo obtener lo que nos piden (qué hacer). 3ºqué necesitamos para obtener los resultados pedidos (con qué). Esto último nos facilitará la construcción de lo que denominaremos Especificación Funcional.
1.1.- Especificación Funcional: Consiste en determinar las funciones que se van a realizar (qué hacer) y sus respectivas entradas (con qué) y salidas (para qué):
PROCESO
ENTRADA
SALIDA
Donde: entrada son los argumentos (variables oconstantes) que se requieren para resolver un problema, salida son los resultados (argumentos) que se desean obtener una vez resuelto el problema y proceso es el procedimiento(s) u operación(es) que deben efectuarse sobre las entradas para obtener las salidas deseadas.
1.2.- Especificación de los Argumentos o Parámetros: Consiste en la documentación de los argumentos o parámetros (sean estos deentrada, salida o intermedios) requeridos en la solución del problema, mediante la elaboración de una tabla que contemple los siguientes aspectos:
descripción del argumento
identificador
tipo
longitud
condición
restricción
1.3.- Establecimiento de Restricciones y Atributos: Consiste en determinar bajo qué restricciones se ha de operar y cuales son las medidas de rendimiento y calidad que debetener el sistema (programa). Este aspecto no se realizará en este curso dada la simplicidad de los problemas tratados.
2. DISEÑO.
Consiste en diseñar cómo hace el programa la tarea solicitada. En forma general consiste en dividir el programa en subprogramas y cada subprograma en módulos.
Este tópico se tratarácon mayor detalle enla unidad 6. Inicial-mente no dividiremosel programa ensub-programas.
+ general
+ específico
El criterio de descomposición más utilizado es el de tipo funcional, el cual produce una estructura jerárquica en la que cada módulo ejecuta una o más funciones y para cada módulo se produce una especificación de programa o módulo, la cual contiene lo siguiente:
Nombre del Programa o Módulo.
Función que desarrolla.
Parámetros o Argumentos.
Parámetros o Argumentosde Entrada.
Parámetros o Argumentos de Salida.
Estructura de Datos Requerida.
Lenguaje de Programación.
Estructura de datos no se utilizará en este curso dado que el mismo es dado a nivel introductorio
Algoritmo
Donde ALGORITMO es un conjunto finito de pasos en secuencia que indican como se resuelve un determinado problema.
Propiedades de los algoritmos estructurales:
a) Número finito depasos sin ambigüedades.
b) Numeración de cada paso en orden secuencial
c) La acción a realizar se indica con un verbo o con un gráfico.
d) Condicionado a las estructuras básicas de la programación estructurada.
e) Eficiente (menor número de pasos pero lo más claro posible)
Herramientas para diseñar algoritmos:
a) Diagramas de Flujo: representación gráfica de un algoritmo.
b) Pseudocódigo:lenguaje de especificación de algoritmos (el algoritmo se representa mediante palabras similares al inglés o al español, para facilitar tanto la lectura como la escritura de programas.
Los símbolos o la notación para elaborar, respectivamente, los diagramas de flujo o los pseudocódigos, serán indicados en los siguientes apuntes, en la medida que se estudie las correspondientes estructuras de...