Examen Preguntas Respuetas, Exercises of Data Structures and Algorithms

Download Examen Preguntas Respuetas and more Exercises Data Structures and Algorithms in PDF only on Docsity!

1/29/24, 7:19 PM about:blank Examen 15 mayo 2015, preguntas y respuestas UNIVERSIDAD REY JUAN CARLOS GRADO EN INGENIERIA INFORMATICA DISENO Y ANALISIS DE ALGORITMOS: ‘Curso 2014/2015 — EXAMEN FINAL DE MAYO Normas: ~ La duracién del examen serd de dos horas y media. ~ Elalumno tendré 10 minutos para decidir si realiza el examen 0 no. Si abandona el aula alo largo de e505 10 minutos, no deberé entregar nada y obtendré en actas una calificacién de no presentado. Si ppermanece en el aula transcurrido ese tiempo, debe entregar el examen obligatoriamente ~ La solucién de cada ejercicio debe entregarse en hojas separadas. Al menos hay que entregar una hhoja por ejercicio, aunque sea en blanco. ~ Cada hoja debe contener claramente nombre y apellidos. Ejercicio 1 (3 puntos) Se desea resolver los dos problemas siguientes mediante algoritmos voraces. Para cada uno, se pide formular una estrategia voraz. que resuelva el problema de forma razonable ¢ indicar si el criterio voraz es 6ptimo. En caso afirmativo, justifiquese informalmente; ‘en caso negativo, dese un contraejemplo, 8) Sean n objetos de tamafios fi, f2, ..., fy tales que O