Altillo.com > Exámenes > UBA - Ingeniería > Algoritmos y Programación II

Algoritmos y Programación II

2° Parcial

15 / 8 / 1998

Altillo.com

Ejercicio 1.
Escribir una función de comparación de dos colas del mismo tipo de elementos. Devuelve True si las colas tienen la misma cantidad de elementos y los mismos elementos, False en otro caso.

Ejercicio 2.
Escribir una función que recibe un árbol binario y devuelve la diferencia entre la profundidad del subárbol izquierdo y la del subárbol derecho del árbol que recibe.

Ejercicio 3.
Definir el tipo de dato abstracto árbol B y describir gráficamente todos los casos de eliminación de una clave presente en un árbol B.

Ejercicio 4.
Escribir una función de recorrido de un grafo dirigido.

Nota: Se pueden agregar parámetros, no indicados explícitamente en el enunciado de los ejercicios, a la interfaz de las funciones a diseñar, justificando su utilización.