Your SlideShare is downloading. ×
0
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Estructura de datos lineales y no lineales

21,776

Published on

Nuestra presentacion de ED

Nuestra presentacion de ED

Published in: Education
2 Comments
6 Likes
Statistics
Notes
No Downloads
Views
Total Views
21,776
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
266
Comments
2
Likes
6
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Universidad Nacional Autónoma de México, FES Acatlán<br />Estructura de datos lineales y no lineales<br />Castro Villanueva, Rubén Getsmani<br />Espejo Peralta, Paloma Arlea<br />Rojas Gómez, Ana Cecilia<br />Singh Sachan, Anubhav Nikunj<br />
  • 2. Diferencia entre estructuras de datos lineales y no lineales<br />Una estructura de datos puede ser clasificada como lineal ó no lineal de acuerdo la relación entre los elementos que la forman.<br />En una estructura lineal los elementos tienen una relación 1 a 1.<br />Ejemplos de estructuras de datos lineales: listas, pilas y colas.<br />En una estructura no lineal, los elementos tienen una relación 1 a M, M a 1 ó M a M.<br />Ejemplos de estructuras de datos no lineales: árboles y grafos.<br />
  • 3. Listas<br />Una lista se define como una estructura de datos que contiene un número variable de elementos que se encuentran relacionados. Para hacer referencia a una lista es necesario conocer donde inicia y donde termina, de tal manera que para accederla necesitaríamos siempre acceder al primer elemento de la lista y luego acceder a otros elementos.<br />Tipos de listas: <br />Simples, Dobles, Circulares<br />Aplicaciones de las listas: Representación de polinomios, resolución de colisiones (Hash)-tiene aplicaciones en bases de datos.<br />
  • 4. Pilas<br />Una pila se define como una estructura de datos en la que sólo se puede operar por uno de sus extremos. Se considera una estructura de datos tipo LIFO (Last in, Firstout) lo cual indica que los elementos se sacan el orden inverso al que se insertan.<br />Las pilas pueden representarse de manera ligada o contigua. <br />Aplicaciones de las pilas: llamadas a funciones o procedimientos, manejo de recursividad, evaluación de expresiones algebraicas, ordenación.<br />
  • 5. Colas<br />Una cola es una estructura de datos en la cual los elementos se insertan de un extremo, y se sacan del otro. Es considerada una estructura de tipo FIFO (First in, Firstout) lo cual indica que el primer elemento en entrar es el primer elemento en salir.<br />Tipos de colas: Simples, Dobles, Circulares<br />Aplicaciones de las colas: Colas de impresión, sistemas multiusuario, sistemas de tiempo compartido<br />
  • 6. Árboles<br />Un árbol es una estructura de datos jerarquizada. Lo constituye una colección de elementos llamados nodos. Cada nodo con la excepción de la raíz tiene un nodo padre, y cada nodo puede tener cero o más hijos que descienden de él. Un nodo sin hijos es llamado hoja.<br />Hay tres formas de hacer la ordenación o recorrido los nodos: preorden, postorden e inorden.<br />Un árbol binario es un árbol cuyos nodos tienen a lo más dos hijos.<br />Aplicaciones de los árboles: evaluación de expresiones algebraicas, buscar elementos, diseño de compiladores, sistemas expertos, sistemas evolutivos, sistemas conscientes, manejo de directorios, representación de árboles genealógicos, probabilidad.<br />
  • 7. Grafos<br />Un grafo es una colección de nodos(o vértices) unidos por un conjunto de arcos (o aristas).<br />En una computadora, un grafo se puede representar con su matriz de incidencia o su matriz de adyacencia.<br />Aplicaciones de los grafos: Representación de caminos o rutas de transporte entre localidades, determinar tiempos máximos y mínimos en un proceso, flujo y control en un programa, representación de circuitos electrónicos analógicos y digitales, representación de redes de computadores.<br />
  • 8. Bibliografía<br />http://www.sistemas.ith.mx/<br />http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales<br />http://html.rincondelvago.com/estructura-de-datos_11.html<br />http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf<br />http://www.ctr.unican.es/asignaturas/eda/<br />http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm<br />http://www.utm.mx/~jahdezp/archivos%20estructuras/Arboles.pdf<br />http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Estructura%20de%20Datos/Apuntes/grafos/Apuntes_Grafos.pdf<br />Apuntes de clase<br />

×