Desarrollo Para iniciar con la unidad 3 de la asignatura de Matemáticas discretas, es necesario

tener conocimientos de ciertos conceptos sobre Discretización, así como cada una de sus
características. Para ello es necesario que investigues lo que se solicita en esta actividad, así como
desarrollar tu capacidad de análisis y síntesis para documentar tu investigación y realizar una tabla
descriptiva que represente cada uno de los elementos solicitados. Posteriormente compartirás la
información investigada mediante un foro, así como replicar la participación de 2 de tus
compañeros. Indicaciones de la
actividad: 1. Investiga en diferentes fuentes los conceptos fundamentales de la UNIDAD 3:

• Discretización
Los orígenes del método de discretización se basan en un resultado bastante conocido. En un
curso típico de cálculo en varias variables se prueba la siguiente caracterización para funciones
continuas en términos de sucesiones

Teorema: La función f : Rn → Rm es continua en el punto a ∈ Rn si, y sólo si, para toda sucesión
{ xk } k ∈ Nen Rn tal que xn → a se cumple que f ( xk )→ f ( a).
La forma clásica de probar la suficiencia del teorema anterior es proceder por el método de
reducción al absurdo. Este método supone negar la conclusión. En nuestro caso, supongamos que
f no es continua en un punto
a ∈ Rn esto significa que existe un e >0 tal que para todo δ >0 existen x ∈ Rn con|| x− a||<δ
pero||f ( x ) – f ( a )||≥ e . Ahora bien, para tal e> 0 se sigue que si δ toma el valor 1 , obtenemos un elemento x 1 en
1 1
el valor , obtenemos un elemento xk en Rn , tal que 0<|| xk− a||< , pero||f ( xk ) – f ( a )||≥e . Esto contradic
k k
al punto a , pero cuya sucesión de imágenes f ( xk ) no converge a f ( a ) . Por lo tanto , lo que asumimos
originalmente debe ser falso , es decir que f sí es continua en a∈ Rn.
En la prueba del teorema anterior hemos procedido a darle valores discretos a δ, tales valores son
1, 1/2, 1/3, . . .. Cada vez que nos encontremos en una tal situación en la que podemos darle
valores discretos a cierta variable, como en el caso anterior, estaremos haciendo uso del llamado
método de discretización. En lo que sigue expondremos varios ejemplos, de naturaleza distinta,
donde el método de discretización puede ser utilizado con éxito.
Discretización de sistemas continuos1
En este capítulo se estudian distintos procedimientos para obtener sistemas en
tiempo discreto que
se comporten aproximadamente igual que un sistema en tiempo continuo dado.
Esta operación
suele denominarse discretización. El problema no tiene solución exacta en
general, aunque las
diferentes técnicas que se describirán son de frecuente aplicación, sin gran
problema si el periodo
de muestreo es pequeño.
Ejemplos de aplicaciones son:
a) La simulación con ordenador de un sistema en tiempo continúo. En esencia, es
una
discretización, como lo son las técnicas numéricas de integración de ecuaciones
diferenciales.
b) El diseño de un filtro digital basado en un diseño analógico anterior.
c) El diseño de un regulador digital basado en un diseño analógico.
Un sistema se puede ver como cualquier proceso que produce una transformación
de señales.
Entonces un sistema tiene una señal de entrada una señal de salida la cual está
relacionada con la
entrada a través de la transformación del sistema.
Nos interesan tanto sistemas en tiempo continuo como en tiempo discreto.
Un sistema de tiempo continuo es aquel en el que las señales de entrada de
tiempo continuo son
transformadas en señales de salida de tiempo continuo. Tales sistemas se
señalan en forma gráfica
como:
Los sistemas se pueden conectar en serie, en paralelo, o en serie – paralelo como
en los diagramas siguientes:

• Modelación matemática
LA MODELACIÓN MATEMÁTICA

Para efectos de esta presentación, la modelación matemática se entiende como un proceso

intelectual en el cual se dispone de:

1. Una situación-problema dada en un contexto, generalmente de realizaciones prácticas,

en la cual se requiere obtener una meta, respuesta o decisión acerca de cómo se deberá
proceder o cómo se deberá usar un recurso para obtener el mejor resultado entre una
variedad de ellos.

2. La formulación de la situación-problema del mundo real en términos matemáticos,

generalmente a través de ecuaciones o relaciones entre variables que describen la situación
dada (esto es, la construcción del modelo matemático en sí).

3. La solución y análisis del problema matemático obtenido.

4. La interpretación de los resultados matemáticos vistos en el contexto de la situación real

original (por ejemplo, verificar si ella se corresponde con la pregunta originalmente
propuesta o implícita en la situación-problema original).
Un esquema sencillo de modelación matemática elemental puede ser el siguiente:

• Modelos matemáticos
Modelos
Después de formular un problema e identificar las posibles soluciones que las
restricciones permitan considerar factibles, el siguiente paso consiste en formular
de nuevo el problema para poderlo analizar más fácilmente. Para esto se utilizan
los modelos. Un modelo es una representación cualitativa y/o cuantitativa de un
sistema, en el cual se muestran las relaciones predominantes entre sus
elementos.
Por esta razón, un modelo no puede incluir todos los aspectos de un sistema real,
sino solamente los mas importantes. Es decir, los objetivos y procesos físicos y los
símbolos y sus relaciones constituyen el modelo, de manera que la representación
se hace generalmente, con medios de sustancia distinta la los del sistema original.
Un modelo debe ser bastante detallado si se desea representar válidamente el
problema real.
Un modelo contiene los siguientes elementos:
1. PARÁMETROS. En el modelo son objetos o símbolos que representan a
entidades o atribuciones del sistema que permanecen constantes durante el
estudio.
2. VARIABLES. Son objetos o símbolos en el modelo, que representan a
entidades o atributos del sistema que cambian en el tiempo durante el estudio.
3. RELACIONES FUNCIONALES. Son los procesos físicos o las relaciones entre
los símbolos de un modelo, que representan a las actividades y a las relaciones
entre los elementos de un sistema. Describen la forma en que cambian las
variables y como las afectan los parámetros.

• Definición de algoritmo
¿Qué es un algoritmo?
Un algoritmo es un conjunto o fórmula de instrucciones detalladas paso a paso
para resolver un problema o completar una tarea. En informática, los
programadores escriben algoritmos que instruyen a la computadora cómo realizar
una tarea.
Incluso el buscador de Google, cuando realizas una búsqueda, tiene su propio
algoritmo para mostrarte las webs que considera más importantes con esa
búsqueda, ordenadas según su relevancia. Es lo que se llama posicionamiento
web y una de las formas de aprenderlo es con un curso SEO (search engine
optimization).
Pensando en un algoritmo de la manera más general (no sólo en lo que respecta a
la informática o a internet), los algoritmos están en todas partes. Una receta para
hacer comida es un algoritmo, el método que se usa para sumar o restar es un
algoritmo, y el proceso de doblar una camisa o unos pantalones es un algoritmo.
Algoritmos en matemáticas
El pensamiento algorítmico, o la habilidad de definir pasos claros para resolver un
problema, es crucial en matemáticas.
Por ejemplo, cuando estás resolviendo una división con decimales, sin darte
cuenta estás usando un algoritmo, ya que es una iteración de los mismos pasos
continuamente.
Algoritmo

¿Qué es un algoritmo?
Como algoritmo denominamos un conjunto ordenado y finito de operaciones
simples a través del cual podemos hallar la solución a un problema.
La palabra algoritmo proviene del latín tardío alborarismus, y este a su vez es una
abreviación del árabe clásico ḥisābu lḡubār, que significa ‘cálculo mediante cifras
arábigas’.

Los algoritmos nos permiten ejecutar una acción o resolver un problema mediante
una serie de instrucciones definidas, ordenadas y finitas. Así, dado un estado
inicial y una entrada, y siguiendo los sucesivos pasos indicados, se llega al estado
final y se obtiene una solución.
 Características de un algoritmo
Todo algoritmo debe cumplir con estas características básicas:

 Tienen inicio y fin: todo algoritmo comienza en un estado inicial con una
serie de datos específicos, y culmina con una solución o salida.
 Funcionan en secuencia: un algoritmo está compuesto por una serie de
pasos ordenados.
 Las secuencias son concretas: cada paso es claro y no deja lugar a la
ambigüedad.
 Los algoritmos son abstractos: son modelos o guías para ordenar
procesos.
 La cantidad de pasos de un algoritmo es finita.

2. Analiza las características de cada uno de los conceptos anteriores.

3. Define en un documento de texto los conceptos analizados en el punto anterior,
puedes incluir imágenes.
4. Elabora una tabla descriptiva con los con conceptos nucleares del tema, a
continuación, se agrega una estructura para que puedas hacer uso de esta y
cumplir con este aspecto:
Consepto Teoria de graficas Algoritmo de Algoritmo de Floyd Metodo de Ruta
Dijkstra Warshall Critica.
Definicion GRAFOS TEORÍA También es un algoritmo de En la planeación de
DE GRAFOS La llamado análisis sobre grafos una obra, es
teoría de grafos es algoritmo de para encontrar el necesario contar
un campo de caminos camino mínimo en con una
estudio de las mínimos, es un grafos dirigidos herramienta que
matemáticas y las algoritmo para ponderados. El me permita a
ciencias de la la algoritmo encuentra través de un
computación, que determinación el camino entre diagrama,
estudia las del camino todos los pares de esquematizar todas
propiedades de los más corto, vértices en una única las actividades en la
grafos estructuras dado un vértice ejecución. El que se divide el
que constan de origen, hacia el algoritmo de Floyd- proyecto;
dos partes, el resto de los Warshall es un especificando el
conjunto de vértices en un ejemplo de tipo de relación
vértices, nodos o grafo que tiene programación entre una y otra así
puntos; y el pesos en cada dinámica. como su duración.
conjunto de arista.
aristas, líneas o Una herramienta
lados que pueden que me permita
ser orientados o estimar el tiempo
no. más corto en el que
es posible
completar un
proyecto es el
método de la ruta
crítica (CPM-Critical
Path Method) o del
camino crítico.
Aplicacion  Mapas • Aplicación puede ser utilizado Identifica las tareas
es conceptua Objetivo: para resolver los más importantes:
Actuales: les Conocer la ruta siguientes Ayuda a reducir los
 Plano de más corta o problemas, entre plazos
estaciones camino más otros: Comparar la
del metro. corto para planeado con lo
 Plano de llegar de un Camino mínimo en real básicamente
autopistas. punto a otro grafos dirigidos. se usa para
 Circuito punto en un Cierre transitivo en cualquier m
eléctrico mapa grafos dirigidos. planeacion en la
 Sociogram Es la formulación vida cotidiana.
a de una Es importante original del
red social mencionar que algoritmo de
 Topología el Warshall.
de red de funcionamient Conjunción
computad o de un GPS, es lógica(AND) y la
oras mucho más operación menor
 Organigra complejo, ya por la disyunción
mas que este utiliza lógica (OR).
 Isomeros satélites para Encontrar una
 Arquitectu la ubicación expresión regular
ra de precisa, así dada por un
redes de como para lenguaje regular
telefonía medir la aceptado por un
móvil velocidad que autómata finito.
lleva un objeto Inversión de
y la distancia matrices de
de un punto a números reales.
5. Recuerda siempre colocar la referencia de tu investigación en formato APA. Así
como las conclusiones en donde describas la importancia de haber realizado esta
actividad.
6. Guarda tu documento con la nomenclatura DMDI_U3_A1_XXYZ. Sustituye las
XX por tu primer nombre, la Y por tu primer apellido y la Z por tu segundo apellido.
7. Ingresa al foro y comparte tu actividad adjuntando el documento de texto
realizado en tu aportación principal y en el cuerpo de la aportación de forma visible
responde brevemente a las siguientes preguntas.
¿Por qué surge la discretización?
Los problemas continuos a veces deben de ser remplasados por un problema
discreto cuya solución se conozca a la aproximación.
¿cómo evoluciona y cuáles son sus principales aplicaciones actualmente?
en sus inicios fue motivada por intentos para probar el teorema de los cuatro
colores, el cual fue probado más de cien años después de su inicial descripción, el
segundo teorema de Gödel de la incompletitud probó en 1931 que esto no es
posible, por lo menos dentro de la aritmética en sí.
La necesidad de descifrar códigos alemanes en la Segunda Guerra Mundial dio
paso a avances en la criptografía y la ciencia computacional teórica, Actualmente,
uno de los problemas abiertos más famosos en la teoría de la informática es el
problema de las clases de complejidad "P = NP". El Clay Mathematics Institute ha
ofrecido un premio de un millón de dólares para la primera demostración correcta,
entre las mas importantes aplicaciones estan: -calculo de funciones,
-Interpolación, extrapolación y regresión. -optimizacion
8. Participa en el foro revisando las aportaciones de dos de tus compañeros,
comentando, discutiendo o enriqueciendo tu propia investigación. Recuerda ser
cordial y realizar comentarios que aporten información relevante para el
aprendizaje del tema estudiado.

Producto por entregar: Estructura para el documento a compartir en el Foro de la

Actividad 1:
I. Portada con datos de la asignatura, la actividad y del estudiante.
II. Descripción de los elementos fundamentales de la Teoría de gráficas
III. Mapa mental realizado y link de acceso público.
IV. Conclusiones.
V. Fuentes de consulta en formato APA.
CONCLUSIONES
Al término de la revisión documental efectuada, y luego de analizar los resultados
de investigación obtenidos por los principales Conseptos, es posible reconocer la
importancia de las matemáticas como aplicación en la ingeniería.

Los estudios más relevantes se relacionana con la matemática como elemento

que abre la posibilidad de vincular el conocimiento académico, otro significativo
resultado que registran las investigaciones es el acercamiento y la favorable
recepción que entre las matematicas ha tenido la aplicación en todo lo que se
tiene medición y planeacion de un procedimiento que ha mostrado su eficacia para
impulsar las competencias.

Referencias:
Es.qwe.wiki. 2020. Matemáticas Discretas - Discrete Mathematics - Qwe.Wiki. [online] Available at:
<https://es.qwe.wiki/wiki/Discrete_mathematics> [Accessed 9 June 2020].

Modelos discretos de sistemas continuos. 2020. Modelos Discretos De Sistemas Continuos.

[online] Available at: <https://rodas5.us.es/items/a82d2008-616e-397f-5688-
596aeddab160/2/viewcontent?_sl.t=true> [Accessed 9 June 2020].

Revista-educacion-matematica.org.mx. 2020. [online] Available at: <http://www.revista-

educacion-matematica.org.mx/descargas/Vol11/1/10Salett.pdf> [Accessed 9 June 2020].

Cruz, C., 2020. La Enseñanza De La Modelación Matemática En Ingeniería. [online] Ve.scielo.org.

Available at: <http://ve.scielo.org/scielo.php?script=sci_arttext&pid=S0798-
40652010000300005> [Accessed 9 June 2020].

Denys González Cordova, J., 2020. Modelación Matemática Y Computacional: La Respuesta Al

Anhelo Ancestral De Predecir A La Naturaleza. [online] Ciencia UNAM. Available at:
<http://ciencia.unam.mx/leer/115/Modelacion_matematica_y_computacional_la_respuesta_al_
anhelo_ancestral_de_predecir_a_la_naturaleza> [Accessed 9 June 2020].

Definición.de. 2020. Definición De Algoritmo — Definicion.De. [online] Available at:

<https://definicion.de/algoritmo/> [Accessed 9 June 2020].

Ecured.cu. 2020. Algoritmos Matemáticos - Ecured. [online] Available at:

<https://www.ecured.cu/Algoritmos_matemáticos> [Accessed 9 June 2020].
Fjferrer.webs.ull.es. 2020. 1.3. Tipos De Modelos Matemáticos | Temas De Ecologia. [online]
Available at:
<https://fjferrer.webs.ull.es/Apuntes3/Leccion01/13_tipos_de_modelos_matemticos.html>
[Accessed 9 June 2020].