Entregable 2 Leonardo Victoria Matemáticas

“UNIVERSIDAD TECNOLÓGICA DE MÉXICO”

ALUMNO: LEONARDO ENRIQUE VICTORIA SOSA
MATRICULA: 19593541
PROFESORA: LAURA FIERRO ROSALES
CARRERA: ING. EN SOFTWARE Y REDES
MATERIA: MATEMATICAS DISCRETAS
MODULO: ON-LINE
ENTREGABLE NÚMERO: FINAL
FECHA: 13/12/2019
CICLO ESCOLAR: 20-1
“Ciencia y técnica con humanismo”

Matemáticas Discretas.
Contenido
Entregable 1 Lógica proposicional................................................................................................3
1. Introducción..........................................................................................................................3
2. Desarrollo.............................................................................................................................4
3. Conclusión............................................................................................................................6
4. Bibliografía............................................................................................................................7
Entregable 1 Lógica proposicional
1. Introducción.
La capacidad de cálculo de los ordenadores ha permitido que la ciencia avance en

las últimas décadas a pasos agigantados. Uno de los múltiples ejemplos que este
nuevo paradigma nos aporta es la potencia y velocidad del procesamiento de
datos en el ámbito de las más diversas disciplinas. Aun así, en muchos de los
objetos o sistemas que estudia la ciencia moderna el número de variables, o la
gran cantidad de interacciones que hay entre ellas, hace impracticable manejar los
datos que intervienen y por eso es esencial simplificar la realidad para comenzar a
estudiarla y así poder entender lo que realmente nos importa del fenómeno. Así es
como surgen los modelos, y ahí es donde un matemático puede explotar su
destreza: en la abstracción. Pero, como ocurre en la vida, simplificar no siempre
es fácil.
“La teoría de grafos tiene sus fundamentos en las matemáticas discretas y de las
matemáticas aplicadas. Esta teoría requiere de diferentes conceptos de diversas
áreas como combinatoria, álgebra, probabilidad, geometría de polígonos,
aritmética y topología. Actualmente ha tenido mayor influencia en el campo de la
informática, las ciencias de la computación y telecomunicaciones. Debido a la gran
cantidad de aplicaciones en la optimización de recorridos, procesos, flujos,
algoritmos de búsquedas, entre otros, se generó toda una nueva teoría que se
conoce como análisis de redes.”1
Hemos considerado los árboles como una generalización del concepto de lista
porque permiten que un elemento tenga más de un sucesor. Los grafos aparecen
como una extensión del concepto de árbol, ya que en este nuevo tipo de
estructuras cada elemento puede tener, además de más de un sucesor, varios
elementos predecesores.
Estas propiedades de los grafos crean una gran aportación para la

implementación de redes, ya que al igual que la estructura de redes cuenta con la
conexión de los elementos por medios de nodos, en el caso de los grafos se les
puede denominar de la misma manera o también se les denomina como aristas.
A continuación se presentara un diseño e implementación de red de una oficina

básica con sus diferentes departamentos, demostrado los nodos de la red, así
como la topología que se requiere para la realización de esta instalación.
1
CEPAL Charlas Sobre Sistemas Complejos Sociales (CCSSCS): Analisis de Redes1:
https://www.youtube.com/watch?v=oy8YxTshZhI&list=UUQbp2yA-gyew7E_tzgOI36A
2. Desarrollo.
Planteamiento del problema.
Usted es el gerente de sistemas y debe implantar una red.
La Consultaría Contab México, S.C. consta de 1 planta, donde se encuentran

varios departamentos, cada uno con diferentes necesidades, pero todos requieren
acceder a recursos e información común, por lo que se implementara una red para
conectar a los departamentos de:
Costos y presupuestos (2 personas),

Sistemas (1)
Finanzas (1)
Crédito y cobranza (2 personas),
Contabilidad fiscal (2 personas),
Recepción (1 persona)
Contabilidad general (1 persona)
Dirección (1 persona)
Considere el servidor de la empresa (1 equipo)
Considere dispositivos de los empleados
Los cuales deben estar conectados al site de cómputo, se cuenta con dos
impresoras, todos los equipos requieren tengan salida a Internet para la
verificación de información como: facturas, pólizas, actualizaciones del SAT, etc.
TOPOLOGIA.
En base a los requerimientos establecidos anteriormente, tome la decisión de

implementar la topología jerárquica o también llamada de árbol.
La seleccione ya que dentro de la misma se encuentra la topología de estrella y

bus.
Al implementar la topología de árbol esta nos ayuda en:
 Permite la fácil comunicación entre los departamentos, ya que al contar con

nodos individuales prioriza la comunicación entre los diferentes elementos
de la red.
 En dado de contratación de nuevo personal esta red nos permite la fácil

implementación de nuevos equipos, ya que permite conectar más
dispositivos gracias a la inclusión de concentradores secundarios.
 Para los rangos mayores como el departamento de dirección o contador
general, esta topología de red nos permite priorizar y aislar la comunicación
de los ordenadores.
En cuanto a la topología de estrella:
 En caso de que alguna computadora se llegara a dañar, las demás pueden

seguir trabajando sin ningún problema, ya que no abre la red, y puede
seguir funcionando normalmente.
En cuanto la topología tipo BUS.
 Esta se utiliza solo en la conexión del servidor, para que sea de manera
directa y fácil de implementar, tenga mayor velocidad y no sea interrumpida.
DIAGRAMA DE RED.
Se ocuparon dos routers, con sus respectivos switches, para la división jerarquica
de la topología de árbol. De los departamentos.
En el router 1.
 Costos y presupuestos (2 personas),
 Finanzas (1)
 Contabilidad fiscal (2 personas),
 Contabilidad general (1 persona)
 Considere el servidor de la empresa (1 equipo)
En el router 2
 Sistemas (1)
 Dirección (1 persona)
 Crédito y cobranza (2 personas)
3. Conclusión
La Teoría de grafos es sumamente importante para la implementación de redes ya

que son las bases de la topología de redes. Dependiendo de los requerimientos
del cliente y del sistema se delimitan cual se ocupará.
Los grafos son una estructura de datos que sirve para modelar una infinidad de
problemas que se pueden expresar de manera computacional. A diferencia de la
estructura de árbol, los grafos no son una estructura rígida (sino mucho más
flexible).
Internet es el mayor sistema distribuido del mundo, cada uno de nuestros

computadores podría ser un nodo dentro de un enorme grafo. Por lo cual cuando
estas usando internet indirectamente esta todo trabajando sobre grafos.
Hoy en día, la infraestructura -tanto alámbrica como inalámbrica- ya tiene la

suficiente inteligencia para saber qué equipos que hay en la red. Lo único que hay
que hacer es que ellos se hablen y se entiendan. Lo más común es crear un
homegroup desde un Windows y después configurar cada PC para estar en ese
mismo grupo. Las actualizaciones más recientes del sistema operativo de
Microsoft tienen una guía paso a paso de cómo crear una red local y como
conectar a todos los equipos al sistema.
Los computadores Apple son compatibles con el homegroup, y ya existen varias
aplicaciones en los dispositivos móviles que permiten conectarse con los PC en la
red.
AL igual que la teoría de grafos son fundamentales hoy en día para que un
sistema operativo trabaje de manera óptima. Algunos ejemplos son:
 Arboles Radix: una estructura de datos que es increíblemente rápida para

realizar lookups. El kernel de linux los utiliza para encontrar rápidamente
páginas de memoria "sucias”
 Arboles Red-Black: Los nodos en un árbol red-black están "pintados”, y
tienen un conjunto de reglas para determinar el color de cada nodo. El
kernel de linux utiliza las propiedades de los árboles Red black para
implementar el algoritmo CFQ (Completely Fair Queue) para agendar
tareas
 B-trees: Búsqueda en bases de datos relacionales con indices primarios
seriales.
4. Bibliografía
 Anderson, I. : “Introducción a la combinatoria”. Ed. Vicens Vives, 1993

 Anderson, I. : “A First Course in Discrete Mathematics”. Ed. Springer, 2001.
 Barnett, S. : “Discrete Mathematics”. Ed. Addison-Wesley, 1998.
 COMAP : “Las matemáticas en la vida cotidiana “.Addison-Wesley/Universidad Autónoma de
Madrid , 1998.
 Rosen, K.: “Matemática Discreta y sus Aplicaciones”. 5ª Ed. McGraw-Hill. 2004.
 Biggs, N. L. : “Matemática Discreta”. Vicens Vives. 1994
 Analisis de Redes2: https://www.youtube.com/watch?v=1abtP36Wx24&list=UUQbp2yA-

gyew7E_tzgOI36A;
 Curso completo en línea: http://www.martinhilbert.net/CCSSCS.html

Entregable 2 Leonardo Victoria Matemáticas

Cargado por

Copyright:

Formatos disponibles

Entregable 2 Leonardo Victoria Matemáticas

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Entregable 2 Leonardo Victoria Matemáticas

Cargado por

Copyright:

Formatos disponibles

“UNIVERSIDAD TECNOLÓGICA DE MÉXICO”

PROFESORA: LAURA FIERRO ROSALES

CARRERA: ING. EN SOFTWARE Y REDES

MATERIA: MATEMATICAS DISCRETAS

ENTREGABLE NÚMERO: FINAL

CICLO ESCOLAR: 20-1

“Ciencia y técnica con humanismo”

La capacidad de cálculo de los ordenadores ha permitido que la ciencia avance en

Estas propiedades de los grafos crean una gran aportación para la

A continuación se presentara un diseño e implementación de red de una oficina

Planteamiento del problema.

Usted es el gerente de sistemas y debe implantar una red.

La Consultaría Contab México, S.C. consta de 1 planta, donde se encuentran

Costos y presupuestos (2 personas),

En base a los requerimientos establecidos anteriormente, tome la decisión de

La seleccione ya que dentro de la misma se encuentra la topología de estrella y

Al implementar la topología de árbol esta nos ayuda en:

 Permite la fácil comunicación entre los departamentos, ya que al contar con

 En dado de contratación de nuevo personal esta red nos permite la fácil

En cuanto a la topología de estrella:

 En caso de que alguna computadora se llegara a dañar, las demás pueden

En cuanto la topología tipo BUS.

La Teoría de grafos es sumamente importante para la implementación de redes ya

Internet es el mayor sistema distribuido del mundo, cada uno de nuestros

Hoy en día, la infraestructura -tanto alámbrica como inalámbrica- ya tiene la

 Arboles Radix: una estructura de datos que es increíblemente rápida para

 Anderson, I. : “Introducción a la combinatoria”. Ed. Vicens Vives, 1993

 Analisis de Redes2: https://www.youtube.com/watch?v=1abtP36Wx24&list=UUQbp2yA-

También podría gustarte