Matemáticas discretas

Principio de discretización
Unidad III
UNADM universidad abierta y a distancia
El desarrollo de técnicas de análisis y de algoritmos
que sirven para obtener soluciones numéricas de
problemas matemáticos.

Conocer los fundamentos de discretización

ejecutables, económicos y eficaces que permitan
encontrar resultados aproximados de diferentes
tipos de problemas. (discretizar)
Un modelo matemático es una relación
entre ciertos objetos matemáticos y sus
conexiones por un lado, y por el otro, una
situación o fenómeno de naturaleza no
matemática.

Una fotografía de película es el proceso

de proyectar imágenes y capturarlas,
bien por medio del fijado en un medio
sensible a la luz.
Para aclarar algunos conceptos,
haremos una analogía con el
cine y el vídeo digital.
En ambos medios, existe una
discretización temporal
(incluso en el caso del cine que no es un medio
digital).
En el cine, la unidad de
discretización temporal es el
fotograma (24fotogramas/segundo),
mientras que en el vídeo ésta
unidad se suele denominar con
el término inglés frame
(dependiendo del sistema, este valor
suele ser de 25 o 30 frames/segundo).
 Discretización digital

Las cámaras fotográficas y de video digitales, se componen de un objetivo

fotográfico (2),integrado por una combinación de diferentes lentes; un sensor
CCD o un CMOS (3), que convierte las imágenes captadas (1) en variaciones
de voltaje o tensión analógica (4); un conversor ADC (5), que convierte a
continuación las señales analógicas en señales digitales (discretización).
Un sistema de procesamiento de la señal digital DSP (7), que procesa las
imágenes y las envía a un medio de almacenamiento masivo (tarjeta, DVD,
disco duro, cinta de video) (9) donde se guardan las imágenes digitalizadas. La
pequeña pantalla en función de monitor (11) ayuda a visualizar y encuadrar las
imágenes a fotografiar, revisarlas o visualizarlas una vez que se han captado y
después de haber sido sometidas previamente a un proceso de conversión
digital-analógico empleando un DAC (Digital-to-Analog Converter – Convertidor
Digital-Analógico) que permite hacerlas de nuevo visibles.
Para todo proceso de conversión hay que discretizar
por lo tanto un proceso de modelación detrás de
todo modelo matemático.
Esto significa que alguien de manera implícita o
explícita ha recorrido un proceso de establecer una
relación entre alguna idea matemática y una
situación real.
Analíticamente es posible describir un proceso de
modelización matemática consistente en los
siguientes seis sub-procesos
(Blomhøj y Højgaard Jensen, 2003).
(a) Formulación del problema: formulación de una tarea (más o
menos explícita) que guíe la identificación de las características
de la realidad percibida que será modelizada.
(b) Sistematización: selección de los objetos relevantes,
relaciones, etc. Del dominio de investigación resultante e
idealización de las mismas para hacer posible una
representación matemática.
(c) Traducción de esos objetos y relaciones al lenguaje
matemático.
(d) Uso de métodos matemáticos para arribar a resultados
matemáticos y conclusiones.
(e) Interpretación de los resultados y conclusiones considerando
el dominio de investigación inicial.
(f) Evaluación de la validez del modelo por comparación con
datos (observados o predichos) y/o con el conocimiento teórico
o por experiencia personal o compartida.
 Mundo
Real
(f) Validación (a) Formulación del problema

Acción/Insight Dominio de
Investigación
Formulación de una tarea Teoría (más o menos
(e) Interpretación/Evaluación (b) Sistematización
explícita) que guíe la identificación de las
características de Datos la realidad percibida
Modelo – Resultados Sistema
que será modelizada.
(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
 Mundo
Real
(f) Validación (a) Formulación del problema

Dominio de
Acción/Insight Investigación
Sistematización es laTeoría selección de los
(e) Interpretación/Evaluación
objetos relevantes, relaciones,(b)etc.Sistematización

Del dominio de investigación resultante e

Modelo – Resultados Datos Sistema
idealización de las mismas para hacer
posible una representación matemática.
(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
 Mundo
Real
(f) Validación (a) Formulación del problema

Acción/Insight Dominio de
Investigación
Teoría
Traducción de esos objetos y (b)
(e) Interpretación/Evaluación relaciones
Sistematizaciónal
lenguaje matemático.
Modelo – Resultados Datos Sistema

(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
 Mundo
Real
(f) Validación (a) Formulación del problema

Acción/Insight Dominio de
Investigación
Teoría
Análisis del sistema matemático(b)esSistematización
(e) Interpretación/Evaluación el uso de
métodos matemáticos para encontrar los
resultados matemáticos
Modelo – Resultados y conclusiones. Sistema
Datos

(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
 Mundo
Real
(f) Validación (a) Formulación del problema

Acción/Insight Dominio de
Investigación
Teoría
Interpretación de los resultados y
(e) Interpretación/Evaluación (b) Sistematización
conclusiones considerando el dominio de
investigación inicial.Datos
Modelo – Resultados Sistema

(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
 Mundo
Real
(f) Validación (a) Formulación del problema

Dominio de
Validación
Acción/Insight del modelo por comparación
Investigación
Teoría
con datos (observados
(e) Interpretación/Evaluación
o predichos) y/o
(b) Sistematización
con el conocimiento teórico o por
experiencia
Modelo – Resultados
personal
Datoso compartida.Sistema

(c) Traducción
(d) Análisis del Sistema Matemático

Sistema Matemático
De manera esquemática podríamos decir que la solución
de un problema real cualquiera sea su naturaleza técnica,
científica, económica, etc., pasa por distintas fases o
etapas.

En primer lugar se elabora un modelo teórico teniendo en

cuenta el ámbito científico al que se refiere el problema,
sobre la base de una serie de teorizaciones relacionadas con
el mismo. Para ello se efectúan medidas y se aplican
técnicas de cuantificación, observando cuáles son los
parámetros o variables mas importantes que intervienen en
el problema.
De manera esquemática podríamos decir que la solución
de un problema real cualquiera sea su naturaleza técnica,
científica, económica, etc., pasa por distintas fases o
etapas.

Es la materialización del modelo teórico. Con el modelo

teórico validado se hace una formulación simbólica o
matemática de las distintas variables o parámetros del
problema. Esta formulación matemática o modelo
matemático esta representado por un conjunto de relaciones
o ecuaciones entre las variables o parámetros significativos
del problema.
En muchos casos, los modelos matemáticos que
representan problemas se formulan mediante
ecuaciones diferenciales, integrales, etc. Lo que
hace muy engorrosa su solución y a lo mejor es
suficiente una solución tan aproximada como se
quiera, discretizando el modelo continuo con tal
de que los errores se mantengan dentro de ciertos
limites preestablecidos. Con este objeto se
discretizan los modelos matemáticos
continuos, discretizando el comportamiento de
las variables que intervienen en la
formulación del modelo.
En primer lugar el cálculo numérico es una
disciplina estrictamente matemática con
conceptos y métodos propios que no solo
desarrolla algoritmos para resolver problemas,
sino que también analiza el grado de
aproximación de los resultados para mejorar el
procedimiento algorítmico.
En segundo lugar, podríamos decir que el cálculo
numérico es impensable sin las computadoras o
calculadora digitales, por la agilidad del cálculo,
no es menos cierto que el desarrollo de hardware
y software han sido influidos y orientados por las
necesidades del cálculo numérico.
Al cálculo numérico le corresponde
la discretización de funciones, el
desarrollo de algoritmos numéricos,
el estudio de errores, etc.

A la informática le corresponde la
programación, la explotación de los
programas, etc.
 Lenguaje máquina
El lenguaje máquina es el único que entiende
la computadora digital, es su "lenguaje natural".
En él sólo se pueden utilizar dos símbolos: el
cero (0) y el uno (1). Por ello, al lenguaje
máquina también se le denomina lenguaje
binario. La computadora sólo puede trabajar
con bits, sin embargo, para el programador no
resulta fácil escribir instrucciones tales como
10100010
11110011
00100010
00010010
 El cálculo numérico como método de
procesamiento de información:

Información de Procedimiento de Información de

Entrada cálculo Salida
 El cálculo numérico como método de
procesamiento de información:

Información
Que de
son los datos Procedimiento de Información
Que son losde
Que es el algoritmo
delEntrada
problema cálculo resultados
Salida
 El cálculo numérico como método de
procesamiento de información:

Información de Procedimiento de Información de

Entrada cálculo Salida
 El cálculo numérico como método de
procesamiento de información:

Algoritmo
45
Información
Inf. De Entrada
de Procedimiento
x 17 de Inf. De Salida
Información de
Entrada
45 x 17 315
cálculo 765
Salida
45 .
765

Se aplica para la investigación y obtención de los

mejores resultados en dos tipos de problemas:
Problema matemático, en el cual los datos de
entrada son perfectamente conocidos pero
debido a la complejidad de los métodos
matemáticos convencionales, se recurre al
cálculo numérico para encontrar una solución
aproximada tan exacta como se quiera.
Problemas físico, en este caso los datos de
entrada se obtienen a través de mediciones
que se efectúan y lo que hace el cálculo
numérico es definir el algoritmo para
encontrar una solución lo mas adecuada y
aproximada posible del problema.