Desafío 01 - DA 012020 v3 PDF

Preview

Summary

Download Desafío 01 - DA 012020 v3 PDF

Description

Diseño de Algoritmos - Vespertino Faculta de Ingeniería - ICINF

Desafío 01

Antes de empezar: -

Lea bien cada pregunta. El trabo es GRUPAL. Dispone de 60 minutos para responder y enviar este desafío. La copia, está sancionada con la calificación mínima (1,0). No se revisarán trabajos atrasados.

Profesores: Jessica Meza-Jaque – Diego Chaparro

1

Diseño de Algoritmos - Vespertino Faculta de Ingeniería - ICINF

1) Lea atentamente el siguiente enunciado y responda las preguntas a continuación. María y Francisca, dos grandes amigas de profesión Enfermera, deciden formar un emprendimiento que consiste en ayudar a los estudiantes de la carrera de enfermería, de las distintas universidades de Chile, mediante charlas webinar y visitas presenciales en los distintos establecimientos educacionales. María y Francisca, están preparando una visita a la Universidad de la , para brindar la charla “Vacunación y Cuidado”, para esto necesitan cotizar los siguientes insumos: -

Ligaduras Jeringas de 20ml Jeringas de 5ml Agujas Guantes Mariposas

Para el día de la presentación, deben llevar estos insumos con extremo cuidado, considerando un recipiente de desechos para insumos corto punzante. La charla está fijada para las 12:00hrs y sólo María tiene automóvil. De lo que hemos visto en las sesiones de DA, en término de Eficiencia, se solicita evaluar los siguientes escenarios e indicar cuál es el más eficiente: a) María realiza las compras de los insumos y, además, pasa a buscar a Fran para ir luego a la universidad. b) Fran realiza las compras de los insumos, y luego la pasa a buscar María para ir luego a la universidad. c) Fran y María compran los insumos por internet y luego juntas se dirigen a la universidad.

¿Habría algún cambio en su propuesta si María y Francisca tienen residencia en Ñuñoa y estamos hablando que este es un emprendimiento que estaban realizando en noviembre de 2019? ¿Habría algún cambio en su propuesta si María y Francisca tienen residencia en Providencia y estamos hablando que este es un emprendimiento que estaban realizando desde mediados de marzo 2020? Profesores: Jessica Meza-Jaque – Diego Chaparro

2

Diseño de Algoritmos - Vespertino Faculta de Ingeniería - ICINF 2) Pedro y Juan, deben realizar la compra de una cierta lista en un supermercado. Pedro compra todo lo necesario, pero a Juan le falta algo. Después de repasar los elementos, se dio cuenta que este estaba al final de lo comprado por Pedro. Desde un punto de vista computacional, determine: a) ¿Cuál es el mejor concepto que describe esta situación? b) ¿por qué?

3) Adriana y Francisco, dos investigadores deciden ver de qué forma se multiplica una colonia de cierta bacteria a través del tiempo. Al pasar los días, concuerdan que deben encontrar una función algorítmica y luego determinar el tiempo de este crecimiento en función de la colonia (pudiendo ser, claramente, que este volumen cambie al momento de iniciar el análisis), pero los investigadores, se han dado cuenta que, para el algoritmo definido, su tiempo de ejecución aumenta y no pueden discriminar a qué se debe ese aumento. Deciden llamarlos a ustedes, estudiantes de ICINF de la Universidad Andrés Bello, quienes le ayudarán a determinar el tiempo de ejecución del algoritmo. Los investigadores, le brindan la siguiente información con respecto de este tiempo de ejecución: i)

El tiempo de ejecución del algoritmo está dado por la siguiente expresión: 100𝑏 + 50 + 3 + ' 𝑏(

Se pide: a) Orientar al equipo de investigadores, a describir correctamente los elementos de esta función según el contexto anterior y en qué se deben fijar realmente para determinar el tiempo de ejecución del algoritmo. Argumente b) Indicar ¿Qué ocurriría si en la fórmula no consideramos los datos de entrada?

Profesores: Jessica Meza-Jaque – Diego Chaparro

3...