Examen 7 Diciembre 2017, preguntas PDF

Preview

Summary

Alumno: II Examen Previo LU: Fecha: A. del TDA Dada la estructura PlanillaNotas, una de valores enteros, y ordenados de menor a mayor que representan los de libreta de los alumnos del curso y que tienen asociados 1 o mas valores enteros que representan las notas de dichos alumnos. Las notas no orden...

Description

Alumno: Programación II Examen Previo

LU:

Fecha: 07/12/2017

A. Definición del TDA Dada la estructura PlanillaNotas, una colección de valores enteros, únicos y ordenados de menor a mayor que representan los números de libreta de los alumnos del curso y que tienen asociados 1 o mas valores enteros que representan las notas de dichos alumnos. Las notas no están ordenadas y se aceptan notas duplicados. Los valores válidos de las notas deben ser de 0 a 10. Posee el siguiente comportamiento asociado: inicializar: Inicializa la estructura. agregar:(libreta, nota): Agrega una nota a un alumno. Si el alumno no existe lo crea y le asigna la nota, si el alumno existe le agrega la nota. eliminar:(libreta): Elimina al alumno y a todas sus notas, si el alumno no existe no hace nada. promedios: Devuelve un TDADiccionarioSimple donde la clave es el número de libreta del alumno y su valor asociado el promedio de todas sus notas. aprobados: Devuelve un TDAConjunto conteniendo los alumnos cuyo promedio y todas sus notas son mayores o iguales a 4 (cuatro). notas (libreta): Devuelve un TDACola con todas las notas del alumno. estaVacia: Devuelve un booleano indicando si hay elementos o no en la estructura. Se pide la definición de la interface y las precondiciones de sus métodos. B. Implementación del TDA. Implementar los métodos agregar, promedios y aprobados de la PlanillaNotas mediante una estructura dinámica con los siguientes nodos. Class NodoAlumno{ int libreta NodoNota notas; NodoAlumno sigA }

Class NodoNota{ int nota NodoNota sigN; }

Continúa detrás de la hoja

C. Algoritmos 1) Escribir un algoritmo que reciba un TDAGrafo y un ABBTDA y verifique que para cada nodo del grafo que existe como valor en el árbol la diferencia entre el peso de las aristas entrantes menos el peso las aristas salientes sea igual a la sumatoria de los valores del hijo izquierdo menos la sumatoria de los valores del hijo derecho del valor del nodo en el arbol. 2) Escribir un algoritmo que reciba un ABBTDA y un TDAColaPrioridad y que devuelva un TDAConjunto que contenga los valores del árbol que existen como valores de la cola con prioridad y donde la cantidad de descendientes menos la cantidad de sus ascendientes sea igual a la prioridad.

D. Teoría. 1) Explique que significa que un grafo es dirigido o no dirigido. De ejemplos de uso de cada uno de ellos. 3) ¿Qué son los AVL? ¿En que se diferencian de un ABB? Defina las técnicas de balanceo que conoce. ¿Cómo determina cual debe ser utilizada?

Para aprobar deberá contar con: ➢ Contestar de forma correcta el 50% de cada punto. Consideraciones: ➢ Apague su teléfono celular antes de comenzar el examen. ➢ Guarde todos los apuntes, papeles, etc. ➢ Entregue las hojas con nombre y/o número de libreta. ➢ El examen dura 3 (tres) horas. ➢ No puede salir del aula bajo ningún concepto sin entregar el examen....