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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Problema 2. Averigüe <strong>en</strong> qué consiste el Shift <strong>de</strong> Bernoulli. Compr<strong>en</strong>da cómo se codifica <strong>la</strong> dinámica <strong>de</strong>lsistema logístico sobre el conjunto <strong>de</strong> Cantor (<strong>para</strong> c gran<strong>de</strong>) <strong>para</strong> re<strong>la</strong>cionar<strong>la</strong> con el Shift <strong>de</strong> Bernoulli.12. Averigua sobre el estado actual <strong>de</strong>l Problema <strong>de</strong> los Cuatro Colores.Problema 1. Investigue el estado actual <strong>de</strong>l Problema <strong>de</strong> los Cuatro Colores. En particu<strong>la</strong>r discuta elsignificado <strong>de</strong> una <strong>de</strong>mostración por computador y <strong>la</strong> polémica que se crea <strong>en</strong> torno a ésta.13. Realiza una investigación bibliográfica sobre el concepto <strong>de</strong> complejidad <strong>de</strong> algoritmos.Problema 1. El concepto <strong>de</strong> complejidad <strong>de</strong> algoritmos aparece <strong>en</strong> el estudio <strong>de</strong> los límites <strong>de</strong> <strong>la</strong> computación.En este trabajo se pi<strong>de</strong> realizar una investigación <strong>para</strong> <strong>de</strong>finir y <strong>de</strong>scribir los principales conceptosre<strong>la</strong>cionados con <strong>la</strong> complejidad. En particu<strong>la</strong>r, <strong>de</strong>terminar el significado <strong>de</strong> problemas polinomiales, NPy NP completos.48

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

Saved successfully!

Ooh no, something went wrong!