Materia: Elementos de Programacin y Estructura de Datos, INF 235 Nombre: Fecha: 1 de Julio del 2013 No olvides poner tu nombre

en cada hoja que entregues. Tampoco olvides anotar el nombre del DOCENTE que te corresponde. xito! 1. (40 ptos.) En la toma de exmenes se ha detectado que hay dos personas que siempre andan juntas e intentan sentarse juntas, esto es por dems sospechosos para los profesores. Por lo que se te ha dado la tarea de evitar que estas dos personas se sienten juntas, para lo cual te dan como datos una lista de estudiantes y los nombres de las dos personas en cuestin. Por ejemplo, si se tiene: luis orian darla tom orian darla Los primeros 4 nombres corresponden a la lista de estudiantes, y la ltima fila tiene los nombres de las personas sospechosas. Con esta informacin se debe obtener todas las posibles conformaciones de ubicacin de los estudiantes de tal manera que los sospechosos jams queden juntos. La respuesta se vera as: luis orian tom darla luis darla tom orian orian Luis tom darla orian tom Luis darla orian tom darla Luis darla Luis orian tom darla Luis tom orian darla tom Luis orian darla tom orian Luis tom orian Luis darla tom orian darla Luis tom darla Luis orian Tu tarea es encontrar una solucin RECURSIVA que permita resolver este problema, dado que se da una lista de nombres y un par de nombres que no se pueden sentar juntos. 2. (40 pts.) Se quiere fabricar una estructura de datos lineal que permita administrar sus datos de acuerdo a la filosofa LIMO Last In Middle Out. En nuestro caso lo interpretamos que el elemento del medio es el primero en eliminar. Como siempre la estructura se creara vaca al principio, luego a medida que se aaden elementos, por ejemplo en este orden 3,5,2,6,4,8,10; la estructura va creciendo. Una vez que se tienen datos en la estructura, si se quiere eliminar debera devolvernos 6, si se hace una nueva eliminacin debera devolvernos 2, si se inserta el elemento 30, y luego eliminamos me devuelve el 4. Con esta descripcin se te pide construir tu estructura de datos LIMO, que se comporte de acuerdo a la descripcin antes mencionada. Sobre esta estructura solo se puede insertar un dato, eliminar, saber si es vaca y acceder este comportamiento de acceder siempre accede al elemento del medio. Tu estructura debera ser ptima. 3. (20 pts.) Dado un rbol binario se te pide encontrar la rama intermedia del rbol, si existiesen ms de una se debe privilegiar la rama que aparece ms a la derecha. Se dice que la rama intermedia es aquella que en longitud tiene el nmero promedio de nodos. Docente: