|
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. |
 |
|