Trabajos Prácticos

  Ejercicios Resueltos

  Apuntes Teoricos

  Referencias
  Alumnos

  La cátedra

 
Objetos Predefinidos

 

Introducción: Un objeto predefinido es un objeto que ya ha sido creado y cargado con valores específicos.
El objetivo de los objetos predefinidos, que se sugieren para resolver los ejercicios de los trabajos prácticos y que se detallan a continuación, es facilitar la comprobación del correcto funcionamiento de los algoritmos entre los alumnos, con la mera comparación de resultados.

Detalles de implementación: tanto los objetos predefinidos como la implementación de las clases utilizadas en la materia, se incluyen en un módulo desarrollado en Visual Basic.NET

Todo programa que haga uso de los objetos predefinidos debe agregar una referencia a la biblioteca de clases de gestion de datos.

Para utilizar un objeto predefinido, hay que instanciarlo por medio del metodo compartido Crear de la clase ObjetosPredefinidos, pasándole como argumento el id del objeto solicitado.

A continuación se muestra un ejemplo que imprime el contenido de la lista predefinida L1

Imports ClasesGestionDatos.GestionDatos

Module EjemploObjetosPredefinidos

   Public Sub Main()

      Dim l As Lista, i As Integer, s As String

      s = ""
      l = ObjetosPreDefinidos.Crear(TipoObjetosPredefinidos.L1)

      For i = 1 To l.CantidadDeElementos
         s = s + l.Elemento(i).ToString + " "
      Next

      MsgBox("Los " + l.CantidadDeElementos.ToString + " valores de la lista L1 son : " + s)

   End Sub

End Module

Listas Predefinidas

Las siguientes son listas desordenadas de enteros con los siguientes valores cargados:

L1: 99 4 6 77 11 2 9 3 0 23 58 30 1 9 24 3 45 7
L3: 45 1 23 6 2 22 5 3 99 77 5 41 89 13 20 62 99 82 6 1 3
L5: 56 4 3 21 89 90 44 22 1 5 24 52 41 78 42 90
L6: 90 42 78 41 52 24 5 1 22 44 90 89 21 3 4 56
L8: 12 7 10 5 3 4 21 2 9 1 6 0
L9: 3 9 4 6 12 4 21 3 12 1 1 0
L10: 4 1 9 4 6
L11: 11 12 4 16 3 7 8
L12: 4 5 9 6
L13: 6 9 5 4 7


Las siguientes son listas ordenadas de enteros con los siguientes valores cargados:

L2: 2 4 5 7 7 8 10 11 14 17 22 27 31 33 33 45 51 63 67 71 90
L4: 2 3 6 7 9 11 15 21 23 41 45 45 55 63 64 65 70 70 71 80 82


La siguiente es una lista desordenadas de enteros cargada únicamente con 0s y 1s:

L7: 1 0 0 1 1 1 1 0 1 0 1 1

Pilas Predefinidas

Las siguientes son pilas desordenadas de enteros cargada con los valores:

P1: 77 8 9 3 45 1 2 55 9 56 61 81 9 14 5 9 82 45 6 9 4
P2: 77 8 9 3 45 1 2 55 9 56 61 81 9 14 5 9 82 45 6 9 4
P3: 1 22 34 9 14 56 55 56 14 9 34 22 1
P4: 4 9 6 45 82 9 5 14 34 56 9 55 2 1 45 3 9 8 9 77
P5: 1 55 8 12 1 66 15 14 0 2 3 88 12 0 1 1 55 9 48 1 0 12


Cola Predefinida


La siguiente es una cola desordenada de enteros cargada con los siguientes valores:

C1: 1 5 5 8 9 9 10 12 12 12 15 19 23 25 25 26 35 38 38 39 40


Arboles generales Predefinidos

AG1: árbol general de enteros.


AG2: árbol general de enteros.


AG3: árbol general de enteros.


AG4: árbol general de enteros, donde los valores de los nodos son solo 0 ó 1.


AG5: árbol general de enteros, donde los valores de los nodos son números comprendidos entre 0 y 9.


AG6: árbol general de enteros.


AG7: árbol general de enteros.


AG8: árbol general de enteros, donde los valores de los nodos son números comprendidos entre 0 y 9 y no se encuentran repetidos en este árbol.


Arboles binarios Predefinidos



AB1: arbol binario, cargado con valores enteros.


AB2: arbol binario, cargado con valores enteros.


AB3: arbol binario, cargado con valores enteros no repetidos.


AB4: arbol binario, cargado con valores enteros no repetidos.


AB5: arbol binario cargado con valores enteros del 0 al 9.


AB6: arbol binario, cargado con valores enteros.


Arboles Binarios de Búsquedas



ABB1: árbol binario de búsqueda cargado con valores enteros.


ABB2: árbol binario de búsqueda cargado con valores enteros.