Diapositiva 1

Presentation TitleRogxana SotoElizmar PintoJos Luis RodrguezEduardo Aro

GrafosImaginemos un grafo que representa el mapa de las calles de un barrio. Una calle va de una esquina a la otra. En una esquina esta ubicada una oficina de correos. Un cartero sale de la oficina de correos y tiene que recorrer todas las calles y volver a la oficina. Se plantea el problema de un recorrido que minimice el numero de calles que esta obligado a recorrer mas de una vez.

PilaEn un gran restaurant se sirven desayunos, como es de suponer la presentacin es un detalle que no debe descuidarse en el momento de servir todas las comidas. Unas de las opciones de desayuno son los panqueques, el chef elabora un pedido de n panqueques y va ponindolos en un platillo a medida que los cocina, al finalizar el chef debera entregar el plato con los n panqueques puestos de forma que el panqueque de mayor dimetro vaya siempre abajo y el de menor arriba. Se debe saber cuantos movimientos se necesitan hacer para poder ponerlos en el orden estipulado, recuerda que como los panqueques estn uno sobre otro, por lo que para cambiarlos de lugar probablemente se necesite desapilar para volver apilarlos en orden

En una escuela primaria cualquier una maestra le da una caja con ms de 30 formas geomtricas a un nio de 3 aos de edad; esta maestra le pide al nio que agrupe las formas geomtricas que tenga la misma forma y que tengan el mismo color. Implementar la antes mencionado utilizando las funciones ya definidas de conjunto, unin de conjunto, interseccin de conjunto y diferencia de conjunto, esto con el fin de saber el orden correcto de la caja que contiene las formas geomtricas y saber si el nio es capaz de resolver dicho problema planteado.

Conjunto

ArbolesUn estudio realizado por un investigador a cuatros comunidades tnicas que se mencionan a continuacin: WayuuWaraoPemnYanomamiSe obtuvo que en una de las comunidades existe una persona que tiene ms de los 90 aos de edad, dicha persona tiene tantos hijos como se pueda imaginar y estos hijos tuvieron hijos y as sucesivamente. Se pide implementar una rbol genealgico para esta persona, para de esta manera determinar el orden de los ascendencia de su generacin familiar, de igual forma contar los hijos, nietos y bisnietos que tuvo.