4.1.2.2 ARBOLES BINARIOS

4.1.2.2  ARBOLES BINARIOS

Un árbol binario es un conjunto finito de nodos, el cual puede ser vacío o un conjunto conjunto que consta de un nodo raíz enlazado enlazado a dos árboles árboles binarios disjuntos denominados árbol izquierdo y subárbol derecho.

El árbol binario es un árbol en el que cada nodo no puede tener mas de dos hijos o descendientes. Es un árbol de grado 2. 

Sus recorridos son 

Preorden:  raíz,izquierda,derecha    A, B, D, E, C, F, G

Posorden: izquierda,raíz,derecha    D, E, B, F, G, C, A

Inorden: izquierda,derecha,raiz       D, B, E, A, F, C, G

Los temas menciones los presento una compañera por medio de diapositivas las cuales mostró varios ejemplos de los recorridos e realizo la clase mas didáctica aunque sus temas no eran amplios pero los explico bien  

4.1.2 REPRESENTACIÓN EN MEMORIA DE ARBOLES

4.1.2 REPRESENTACIÓN EN MEMORIA DE ARBOLES

Se puede representar en tipos de datos como:

• Entero
• Carácter
• Double
• Chart
• Boleano
• Float
• Cadena
• Arreglo
• Struct

4.1.2.1 ARBOLES GENERALES

En los arboles generales el numero de hijos de cada nodo es variable,desde cero en el caso de una hoja hasta cierto numero máximo que se llama el grado del árbol. Cuando el grado es n también se dice que el árbol es n, pero notemos que esto no significa que todos los nodos tienen exactamente n hijos si no que n es el  numero máximo de hijos.

En la exposición que presento el compañero contenía los temas presentados anteriormente los cuales los presento en el pizarron en la cual el compañero dio anotar  su falta de conocimiento e comprensión en los temas ya que al ser cuestionado no contesto correctamente.Aunque se reconoce su valor por pasar a improvisar

3.1.5 CLASES PARA LA IMPLEMENTACIÓN DE LISTAS

3.1.5 CLASES PARA LA IMPLEMENTACIÓN DE LISTAS

• Insert ( x, p ), insert el elemento x en la posición p
• end (), va a la posición final de datos.(No necesariamente la del arreglo).
• Locate ( x ), retorna la posición del elemento x.
• Retrieve ( p ), retorna el elemento en la posición p.
• Delete ( p ) ,Delete ( x ),Borra la posición p. Borra el o los elementos x.
• Next () ,Next ( p ), Posición siguiente o posición siguiente a p. La posición

4.1 ARBOLES

Árbol implica una estructura en la que los datos se organizan de modo que los elementos de información están relacionados entre sí a través de ramas. 

Un árbol consta de un conjunto finito de elementos, llamados nodos y de un conjunto finito de líneas dirigidas, llamadas ramas que conectan los nodos.

Un árbol es un objeto que comienza con una raíz  y se extiende en varias ramificaciones, cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja. 

Un árbol es un conjunto de uno o más nodos tales que: hay un nodo especial llamado raíz y los restantes conjuntos disjuntos tal que cada uno de estos conjuntos es un árbol y se los conoce como subárboles.

La exposición del compañero contenía los dos temas explicados quien los proyecto por medio de diapositivas, aunque no bien elaboradas e con poco interés sobre su exposición. Falto adquirir conocimiento sobre su tema y saber explicar la información contenida sobre sus diapositivas. Tenia buena actitud al momento de la explicar los tema.

3.1 LISTA ENLAZADAS

3.1 Listas Enlazadas

Listas Enlazadas:

La lista enlazada es un TDA que nos permite almacenar datos de una forma organizada, en una lista enlazada cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento.

 Listas Simples:

Es una lista enlazada de nodos, donde cada nodo tiene un único campo de enlace. Una variable de referencia contiene una referencia al primer nodo, cada nodo (excepto el último) enlaza con el nodo siguiente, y el enlace del último nodo contiene null para indicar el final de la lista. Aunque normalmente a la variable de referencia se la suele llamar top.

Ejemplo:

Listas Dobles:

Son las permiten recorridos en ambos sentidos gracias al almacenamiento de dos referencias por nodo. Cada nodo es un registro con dos campos: un campo dato y un campo siguiente. El primero es información y el segundo un apuntador que es una referencia al siguiente nodo de la lista. El último nodo de la lista contiene una referencia siguiente "null".

Ejemplo:

Listas Circulares:

Es una especie de lista enlazada simple o doblemente enlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista, “ésta no tiene fin”. Para que la lista sea sin fin, el puntero siguiente del último elemento apuntará hacia el 1er elemento de la lista en lugar de apuntar al valor NULL, como hemos visto en el caso de listas enlazadas simples o doblemente enlazadas.

Ejemplo:

Listas Multilistas:

Este método de búsqueda permite acceder a la información de manera ordenada a través de campos claves. Las multilistas permiten llegar a un registro por diferentes caminos.

Ejemplo:

 

Conclusión: 

La información mostrada anteriormente es de la investigación que llevaron acabo varios compañeros, así fue mostrada en diapositivas con el fin de dar a conocer la información de una manera  mas fácil y sutil, trataron los temas de listas enlazadas, simples,dobles,circulares y multilistas para la programación.

Dejaron un amplio conocimiento sobres los temas por la manera en  que manejaron información  con la proyección de imágenes como ejemplos, aunque cabe  decir que se noto su falta de organización para dar a trasmitir la información e preparación sobre la tecnología usada.La información fue escasa pero entendible.

CONCLUSIÓN

CONCLUSIÓN

El trabajo que se llevo a cabo por todos los equipo sobre las exposiciones, trato sobre lo que son los tipos de colas, pilas, arreglos para la programación, el contenido que se presento fue de gran utilidad para la fácil e interpretación de los temas y así comprender los de una mejor manera, dinámica e interactiva, por medio de proyecciones en diapositivas.

El conocimiento adquirido fue el desarrollo e implementar el uso de objetos correctamente, por medio de todas sus clasificaciones, y aplicaciones en cualquier programa, para su correcto funcionamiento, de esta forma sabremos que para una Clase hay comentarios y/o tipos de conexiones.

La organización que tuvimos no fue mala ni pésima, se hizo el esfuerzo de todos al pasar a exponer, y saber interpretar su tema, se dejo a lado los nervios y la pena, y desenvolvernos ante el publico, al pararnos al frente de todos.

2.3 COLAS

2.3 COLAS

Definición de cola:

Es una lista lineal de elementos en la que se utilizan las operaciones insertar y eliminar que se realizan en diferentes extremos de la colas.

Trabajan con la filosofía FIFO (First In-First Out), el primer elemento en entrar es el primero elemento en salir.

Ejemplo:
   
                                            0     1     2   3     4      5    6    7    .       .     .      N

                                   Primero                                                                      Ultimo

Operaciones de colas:

1.- Insertar: añade un elemento al final.
2.- Eliminar: Elimina el primer elemento.

Ejemplo de colas en la vida cotidiana:

COLAS CIRCULARES O DE ANILLO

Es una estructura en la que los elementos están de forma circular y cada elemento tiene un suceso y un predecesor, pueden consultarse o ayudarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.

DOBLE COLA

La bicola es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola, se representa a partir de un vector y dos indices, siendo su representación mas frecuente.

2.2 PILAS

2.2 Pilas

Es una lista ordenada o estructurada de datos en la que el modo de acceso a sus elementos es de tipo LIFO (Last in first Out, ultimo en entrar, primero en salir).

En consecuencia los elementos de una pila se eliminan en un orden inverso al que se interceptaron.

OPERACIONES

Operaciones básicas.

*PUSH: Inserta el elemento en pila
*POP: Eliminar un elemento de la pila.


CLASE PILA

Tiene atributos y métodos, son la colección de elementos y el tope, métodos; aquellas operaciones analizadas anteriormente

2.1 ARREGLOS.

2.1 ARREGLOS.

En programación, una matriz o un vector son llamados Arreglos, es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, una matriz se puede ver como un conjunto de elementos ordenados (o filas o columnas si tuviera dimensiones).

Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario si los elementos pueden estar ordenados y se va a utilizar acceso secuencial seria mas adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.