Estructuras Discretas II
Tema 3
Descripción General En este tema se introduce el concepto de ordenamiento de un conjunto. El mismo puede ser parcial, total, topológico o un buen orden. Estos conceptos son establecidos a partir de relaciones con ciertas propiedades, las cuales permiten establecer comparaciones y prioridades entre los elementos del conjunto en consideración. Eventualmente, como puede ocurrir en relaciones de ordenamiento parcial algunos elementos pueden resultar incomparables entre sí. Sin embargo, en muchos casos de interés práctico es posible definir un orden total preservando las relaciones establecidas previamente por un orden parcial dado, en tal caso se habla de un orden topológico de la estructura.
Universidad Simón Bolívar
Continuación
En el diseño de bases de datos las relaciones de orden se usan para optimizar las búsquedas y consultas a éstas, ordenando previamente los registros con respecto a un campo. Ver http://wmatem.eis.uva.es/~matpag/CONTENIDOS/Relaciones/relaciones/node9.html
Universidad Simón Bolívar
Objetivo Familiarizar al estudiante con estructuras relacionales jerarquizadas y las propiedades de éstas. Fortalecer sus argumentos de deducción en demostraciones considerando estos conceptos. Estrategia de Aprendizaje Durante una semana se ahondará en este contenido para el cual el estudiante tendrá que leer el capítulo 3 del texto de Yriarte. También puede complementar su aprendizaje con el texto de Stanat – McAllister. Resolverán la práctica con asistencia de profesores.
Universidad Simón Bolívar
Relaciones de Orden Diagramas de Hasse
Secciones Cuasi ordenes Conjuntos Parcialmente Ordenados
Reticulados Universidad Sim贸n Bol铆var
Elementos especiales en ordenamientos
Orden total Buen Orden Orden Topol贸gico
Evaluación
Al final de la semana cuatro del curso se asignará la segunda tarea que debe ser resuelta en forma individual y entregada al profesor. Tendrán una semana para ello .
Universidad Simón Bolívar