Organizacion logica de los datos estructuras dinamicas

3
Organización lógica de los datos, estructuras dinámicas.

Transcript of Organizacion logica de los datos estructuras dinamicas

Page 1: Organizacion logica de los datos estructuras dinamicas

Organización lógica de los datos, estructuras dinámicas.

Page 2: Organizacion logica de los datos estructuras dinamicas

1.- Menciona la definición de Grafo.Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.

2.-Dibujo un ejemplo de grafo simple

A B

C

4.-Dibuja un camino elemental con los nodos (A,D,C,A)

A B

C D

3.-Dibuja un grafo bipartido con los nodos w,y z.

wy

z

Page 3: Organizacion logica de los datos estructuras dinamicas

5.-Menciona la definición de árbol.Representan las estructuras no lineales y dinámicas de daros mas importantes en computación. Dinámicas porque la estructura del árbol puede cambiar durante la ejecución de un programa no lineales puesto que a cada elemento del árbol pude seguirle varios elementos

6.-Dibuja un árbol binario y menciona sus características.Es un tipo de árbol ordenado y hay una relación uno entre otro en los arboles binarios y los ordenados generales

91

4 6 2

7

5

6

7.-Dibuja un árbol de búsqueda y menciona sus características.Es un árbol en el que cada árbol tiene a lo sumo dos hijos y en el que para cada nodo todos los nodos a su izquierda son menores que el y todos los de su derecha son mayores que el .

12

3

4

13

9 19