SlideShare una empresa de Scribd logo
1 de 6
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

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

z
w
y
4° CAMINO ELEMENTAL CON LOS NODOS
A, B, C Y D

A

B

C

D
LOS ARBOLES
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
ÁRBOL BINARIO
Es un tipo de árbol ordenado y hay una relación uno entre otro en los
arboles binarios y los ordenados generales

1

9
5
2
6

6
7
4
ARBOLES BINARIOS DE BÚSQUEDA
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 .

4
1

13

2

9
3

19

Más contenido relacionado

La actualidad más candente

La actualidad más candente (14)

Bfs en grafos
Bfs en grafosBfs en grafos
Bfs en grafos
 
Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)Mapa mental Grafos (Gaby Assouad)
Mapa mental Grafos (Gaby Assouad)
 
4hojasdeclculo 141106164746-conversion-gate02
4hojasdeclculo 141106164746-conversion-gate024hojasdeclculo 141106164746-conversion-gate02
4hojasdeclculo 141106164746-conversion-gate02
 
4 hojas de cálculo
4 hojas de cálculo4 hojas de cálculo
4 hojas de cálculo
 
Trabajo de diseño
Trabajo de diseñoTrabajo de diseño
Trabajo de diseño
 
Árboles como Estructura de Datos
Árboles como Estructura de DatosÁrboles como Estructura de Datos
Árboles como Estructura de Datos
 
Mapa Conceptual de Grafos
Mapa Conceptual de GrafosMapa Conceptual de Grafos
Mapa Conceptual de Grafos
 
Estructuras 2
Estructuras 2Estructuras 2
Estructuras 2
 
Matriz
MatrizMatriz
Matriz
 
Hojas de calculo
Hojas de calculo Hojas de calculo
Hojas de calculo
 
adyacencia en un grafo
adyacencia  en un grafoadyacencia  en un grafo
adyacencia en un grafo
 
Arrais bidimensional
Arrais bidimensionalArrais bidimensional
Arrais bidimensional
 
Actividades de apropiación del conocimiento
Actividades de apropiación del conocimientoActividades de apropiación del conocimiento
Actividades de apropiación del conocimiento
 
Unidad 4 diana karina pech may
Unidad 4  diana karina pech mayUnidad 4  diana karina pech may
Unidad 4 diana karina pech may
 

Destacado

El mito del genio creador
El mito del genio creadorEl mito del genio creador
El mito del genio creadorYeraldin Medina
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datosMiguel Orquera
 
Conmutacion de circuitos y paquetes
Conmutacion de circuitos y paquetesConmutacion de circuitos y paquetes
Conmutacion de circuitos y paquetesJarvey Gonzalez
 
10 sistemas gestores de base de datos
10 sistemas gestores de base de datos10 sistemas gestores de base de datos
10 sistemas gestores de base de datosGusttavo Nipas
 

Destacado (7)

El mito del genio creador
El mito del genio creadorEl mito del genio creador
El mito del genio creador
 
Gustav mahler
Gustav mahlerGustav mahler
Gustav mahler
 
Gustav Mahler - Biografia
Gustav Mahler - BiografiaGustav Mahler - Biografia
Gustav Mahler - Biografia
 
Bases de datos locales
Bases de datos localesBases de datos locales
Bases de datos locales
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datos
 
Conmutacion de circuitos y paquetes
Conmutacion de circuitos y paquetesConmutacion de circuitos y paquetes
Conmutacion de circuitos y paquetes
 
10 sistemas gestores de base de datos
10 sistemas gestores de base de datos10 sistemas gestores de base de datos
10 sistemas gestores de base de datos
 

Similar a Organizacion logica de los datos

Similar a Organizacion logica de los datos (20)

Organizacion logica de los datos estructuras dinamicas
Organizacion logica de los datos estructuras dinamicasOrganizacion logica de los datos estructuras dinamicas
Organizacion logica de los datos estructuras dinamicas
 
estructuras no lineales
estructuras no linealesestructuras no lineales
estructuras no lineales
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
 
Unidad v arboles
Unidad v arbolesUnidad v arboles
Unidad v arboles
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
 
Ascii
AsciiAscii
Ascii
 
Declaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdfDeclaracion de arboles David Ratmiroff.pdf
Declaracion de arboles David Ratmiroff.pdf
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 

Organizacion logica de los datos

  • 1.
  • 2. 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 3.-Dibuja un grafo bipartido con los nodos w,y z. z w y
  • 3. 4° CAMINO ELEMENTAL CON LOS NODOS A, B, C Y D A B C D
  • 4. LOS ARBOLES 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
  • 5. ÁRBOL BINARIO Es un tipo de árbol ordenado y hay una relación uno entre otro en los arboles binarios y los ordenados generales 1 9 5 2 6 6 7 4
  • 6. ARBOLES BINARIOS DE BÚSQUEDA 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 . 4 1 13 2 9 3 19