Académique Documents
Professionnel Documents
Culture Documents
Objetivos
Recordar el contenido de materias como Programacion III, Matematicas Discretas y Probabilidad y Estadstica.
Particularmente, conceptos generales de programacion orientada a objetos, sumatorias, multiplicatorias, expectativa
aleatoria, entre otros. Repasar conceptos vistos en clase como lo son el analisis de algoritmos y clasificacion de
funciones por su tasa de crecimiento asintotica.
2. Antecedentes matematicos
1. Para toda n > 0 y k > 0, demostrar que
4. Que probabilidad condicional tienen estos cuatro sucesos dado que A < B y D < C, en la situacion del ejemplo
1.5 (del libro de Baase y Van Gelder): A < C, A < D, B < C, B < D?
5. Suponga que hay tres monedas sobre una mesa. Se escoge una moneda al azar y se lanza. Queremosdeterminar
la probabilidad de que, despues del lanzamiento, la mayor parte de las monedas (es decir, dos o tres de ellas)
este con la cara hacia arriba, partiendo de diversas configuraciones iniciales. Para cada configuracion inicial
que se da mas adelante, de nombres a las monedas, defina los sucesos elementales, y de sus probabilidades.
Cual conjunto de sucesos esta definido por la propiedad de que la mayor parte de las monedas muestren
cara despues del lanzamiento, y que probabilidad tiene este suceso? Suponga que originalmente las monedas
muestran
7. Muestra que
8. Evalua la sumatoria .
9. Evalua el producto
3. Analisis de algoritmos y problemas
1. La mediana de un conjunto ordenado es un elemento tal que el numero de elementos menores que la mediana
difiere en cuando mas 1 del numero de elementos que son mayores, suponiendo que no hay empates.
2. Para cada una de las expresiones A y B de la tabla de abajo, indica si A es O, , o bien de B. Asume que k, m,
y n son enteros positivos, 1 son constantes. Debes de escribir en cada una de las casillas solo SI o
NO.
5. Observaciones
La fecha limite para entregar esta tarea es el da 13/02/2017. Por ningun motivo se aceptaran trabajos fuera
de tiempo!
Referencias
[1] Sara Baase, Allen van Gelder. Algoritmos computacionales: Introduccion al analisis y diseno, tercera edicion.
Addison Wesley.
[2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to algorithms, second
edition. The MIT Press.