11.07.2015 Views

Estándares para la formación en Ciencias de profesores de ... - DIM

Estándares para la formación en Ciencias de profesores de ... - DIM

Estándares para la formación en Ciencias de profesores de ... - DIM

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Matemática .:. Fundam<strong>en</strong>tos y algoritmos .:. Nivel 21 2 3 4 5 61 / 2,6 4,2 1,8 1,4 3,62 2,6 / 1,8 3,6 2,4 5,23 4,2 1,8 / 5,2 3,4 5,04 1,8 3,6 5,2 / 1,4 3,25 1,4 2,4 3,4 1,4 / 1,86 3,6 5,2 5,0 3,2 1,8 /7 4,0 4,6 3,8 3,0 2,1 1,28 3,0 2,2 2,0 1,8 1,6 2,0Para <strong>la</strong> explotación <strong>de</strong> estos recursos es necesario construir caminos que permitan conectar completam<strong>en</strong>tetodas <strong>la</strong>s p<strong>la</strong>ntaciones. El costo <strong>de</strong> construcción <strong>de</strong> estos caminos es proporcional a su longitud. Determine<strong>la</strong> manera más barata <strong>de</strong> construir los caminos requeridos.10. Conoce y aplica el algoritmo <strong>de</strong> Dijstra <strong>para</strong> <strong>en</strong>contrar el camino más corto <strong>en</strong>tre dos nodos <strong>de</strong> ungrafo.Problema 1. [63] El sigui<strong>en</strong>te grafo muestra el camino al éxito (<strong>de</strong>s<strong>de</strong> <strong>la</strong> cuna (C) al Ministerio <strong>de</strong> Educación(M)). En cada arista se indica el número <strong>de</strong> años que toma recorrerlo y el número <strong>de</strong> <strong>en</strong>emigos quese gana.a) Determine el camino más rápido al éxito.b) Determine el camino más rápido al éxito evitando los nodos c, g y k.c) Determine el camino al éxito que minimiza el número <strong>de</strong> <strong>en</strong>emigos que gana.11. Investiga sobre <strong>la</strong> re<strong>la</strong>ción <strong>en</strong>tre el conjunto <strong>de</strong> Cantor y el sistema logístico.Problema 1. Averigüe qué re<strong>la</strong>ción ti<strong>en</strong>e el conjunto <strong>de</strong> Cantor con el comportami<strong>en</strong>to caótico <strong>de</strong>l sistemalogístico <strong>para</strong> valores gran<strong>de</strong>s <strong>de</strong>l parámetro c.47

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!