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.

Matemática .:. Fundam<strong>en</strong>tos y algoritmos .:. Nivel 2Problema 2. Construya un algoritmo recursivo <strong>para</strong> evaluar un polinomio <strong>de</strong> grado nn∑p(t) = c i t i ,i=0<strong>en</strong> t = t 0 . Sea b n el número <strong>de</strong> multiplicaciones requerido <strong>para</strong> calcu<strong>la</strong>r p(t 0 ). Encu<strong>en</strong>tre una re<strong>la</strong>ción <strong>de</strong>recurr<strong>en</strong>cia <strong>para</strong> <strong>de</strong>terminar b n y resuélva<strong>la</strong>.Construya un segundo algoritmo que evalúe directam<strong>en</strong>te el polinomio p <strong>en</strong> t 0 multiplicando t 0 i veces<strong>para</strong> calcu<strong>la</strong>r t i 0. Determine el número <strong>de</strong> multiplicaciones <strong>para</strong> calcu<strong>la</strong>r p(t 0 ). ¿Cuál algoritmo es másconv<strong>en</strong>i<strong>en</strong>te?Problema 3. Construya un algoritmo recursivo <strong>para</strong> <strong>en</strong>contrar un cierto valor <strong>en</strong> una lista ord<strong>en</strong>ada. Losdatos <strong>de</strong>l problema son: una lista s 1 , s 2 , . . . , s n ord<strong>en</strong>ada y un valor ‘c<strong>la</strong>ve’. La salida <strong>de</strong>l algoritmo es:el subíndice <strong>de</strong> ‘c<strong>la</strong>ve’, si ‘c<strong>la</strong>ve’ está <strong>en</strong> <strong>la</strong> lista,N si ‘c<strong>la</strong>ve’ no está <strong>en</strong> <strong>la</strong> lista.Determine el número <strong>de</strong> veces que su algoritmo es requerido <strong>para</strong> resolver el problema <strong>en</strong> el peor <strong>de</strong> loscasos.6. Conoce problemas <strong>para</strong>digmáticos <strong>de</strong> <strong>la</strong> Teoría <strong>de</strong> Grafos.Problema 1. a)Describa el problema <strong>de</strong> los Pu<strong>en</strong>tes <strong>de</strong> Königsberg.b) Indique cuál es <strong>la</strong> solución dada por Euler al problema <strong>de</strong> los Pu<strong>en</strong>tes <strong>de</strong> Königsberg.c) Verifique si el grafo <strong>de</strong> <strong>la</strong> figura ti<strong>en</strong>e un ciclo Euleriano.Problema 2. a)Explique <strong>la</strong> re<strong>la</strong>ción <strong>en</strong>tre el Problema <strong>de</strong> los Cuatro Colores y <strong>la</strong> Teoría <strong>de</strong> Grafos.b) Cada semestre <strong>la</strong> Facultad <strong>de</strong>dica dos semanas a los exám<strong>en</strong>es <strong>de</strong> los alumnos. Estos exám<strong>en</strong>es ti<strong>en</strong><strong>en</strong>una duración <strong>de</strong> dos horas y su programación <strong>de</strong>be ser tal que un alumno no t<strong>en</strong>ga dos exám<strong>en</strong>es a <strong>la</strong>misma hora. Mo<strong>de</strong>le este problema como uno <strong>de</strong> colorear un grafo. ¿Es <strong>de</strong>seable que el número <strong>de</strong>colores sea mínimo?45

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

Saved successfully!

Ooh no, something went wrong!