You are on page 1of 3

Objetivo general Aplicar un modelo matemtico orientado a la distribucin de POA para aplicar los conocimientos de la materia anlisis de algoritmos.

Marco Teorico.Un modelo matemtico se define como una descripcin desde el punto de vista de las matemticas de un hecho o fenmeno del mundo real, desde el tamao de la poblacin, hasta fenmenos fsicos como la velocidad, aceleracin o densidad. El objetivo del modelo matemtico es entender ampliamente el fenmeno y tal vez predecir su comportamiento en el futuro. El proceso para elaborar un modelo matemtico es el siguiente: 1. Encontrar un problema del mundo real 2. Formular un modelo matemtico acerca del problema, identificando variables (dependientes e independientes) y estableciendo hiptesis lo suficientemente simples para tratarse de manera matemtica. 3. Aplicar los conocimientos matemticos que se posee para llegar a conclusiones matemticas. 4. Comparar los datos obtenidos como predicciones con datos reales. Si los datos son diferentes, se reinicia el proceso. Es importante mencionar que un modelo matemtico no es completamente exacto con problemas de la vida real, de hecho, se trata de una idealizacin. Hay una gran cantidad de funciones que representan relaciones observadas en el mundo real; las cuales se analizarn en los prrafos siguientes, tanto algebraicamente como grficamente. La utilidad de estos modelos radica en que ayudan a estudiar cmo se comportan las estructuras complejas frente a aquellas situaciones que no pueden verse con facilidad en el mbito real. Asimismo, con respecto al tipo de resultado pretendido, existen dos clasificaciones bsicas: - modelos cualitativos, que pueden valerse de grficos y que no buscan un resultado de tipo exacto, sino que intentan detectar, por ejemplo, la tendencia de un sistema a incrementar o disminuir un determinado valor; - modelos cuantitativos, que, por el contrario, necesitan dar con un nmero preciso, para lo cual se apoyan en frmulas matemticas de variada complejidad. ALGORITMO

Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares: Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968] Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo QuispeOtazu, 2004]

Caracteristicas: Las caractersticas fundamentales que debe cumplir todo algoritmo son: Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin. Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende. Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como nicamente verlos en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programacin que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo. Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada
ms ni nada menos que aquello que se requiera para y en su ejecucin.

Medios de expresin de un algoritmo Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones son formas ms estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programacin especfico. La descripcin de un algoritmo usualmente se hace en tres niveles: Descripcin de alto nivel. Se establece el problema, se selecciona un modelo matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que encuentran la solucin.

Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin especfico o algn objeto capaz de llevar a cabo instrucciones.

Lee todo en: Definicin de modelo matemtico - Qu es, Significado y Concepto http://definicion.de/modelo-matematico/#ixzz2CAIkRo9S Lee todo en: Definicin de modelo matemtico - Qu es, Significado y Concepto http://definicion.de/modelo-matematico/#ixzz2CAB5xs6O

http://www.monografias.com/trabajos12/moma/moma.shtml#intrro http://definicion.de/modelo-matematico/ http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php

You might also like