Resumen de todo lo visto

Bueno mi querida audiencia, esta es la conclusión de nuestro informativo blog de estructuras de datos, en esta sección repasaremos toda la información que se ha visto anteriormente. Me gustaría aclarar que el término de "Estructuras de datos" se define como : forma particular de organizar datos en una computadora para que se pueda ser utilizado de manera eficiente. Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización.

Tipo Abstracto de Datos
Es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

Vector:
Es una serie de elementos en un orden específico, por lo general todos del mismo tipo (si bien los elementos pueden ser de casi cualquier tipo). Se accede a los elementos utilizando un entero como índice por nombres.

Árbol:
Es un caso particular de grafo dirigido en el que no se admiten ciclos y existe un camino desde un nodo llamado raíz hasta cada uno de los otros nodos.

Grafo:
Es una estructura de datos conectada compuesta por nodos. Cada nodo contiene un valor y una o más referencias a otros nodos. Los grafos pueden utilizarse para representar redes, dado que los nodos pueden referenciarse entre ellos. Las conexiones entre nodos pueden tener dirección, es decir, un nodo de partida y uno de llegada.

Para aquellos que hayan leído este blog me complace decirles que fue un placer que lo hayan echo, puesto que me satisface saber que haya gentes interesadas en estos temas, sin embargo, se estará haciendo más blogs pero con diferente temática, sin más que decir, me despido.

Fuentes:
TAD
Estructuras de Datos

Comentarios

Entradas populares de este blog

Árbol Binario

Representación gráfica de un árbol binario Un árbol binario es un árbol nulo o un árbol cuyos nodos tienen a lo sumo dos hijos. Los hijos de un árbol binario se pueden denotar como hijo izquierdo e hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado a un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsquedas, los montículos binarios y Codificación de Huffman. Un árbol binario es un árbol en el que ningún nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho. Existen tipos de árboles binarios que suelen usarse para fines específicos, como: Árbol binario de búsqueda y Árbol de Fibonnacci. Complejidad: árboles completos Deduciremos, de manera indu...

Búsquedas en Listas: Búsqueda Secuencial y Binaria

Procedimiento de las búsquedas Con mucha frecuencia los programadores trabajan con grandes cantidades de datos almacenados en arrays y registros, y por ello será necesario determinar si un array contiene un valor que coincida con un cierto valor clave. El proceso de encontrar un elemento específico de un array se denomina "búsqueda". En esta sección se examinarán dos técnicas de búsquedas: búsqueda lineal o secuencial, la técnica más sencilla, y búsqueda binaria o dicotómica, la técnica más eficiente. Búsqueda Secuencial La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado clave. En una búsqueda secuencial (a veces búsqueda lineal), los elementos de una lista o vector se exploran (se examinan) en secuencia, uno después de otro, La búsqueda secuencial es necesaria, por ejemplo, si se desea encontrar la persona cuyo número de teléfono es 958-220000 en un directorio o listado telefónico de su ciudad. Los directorios de teléfono están o...

Recorridos de un Grafo

Los recorridos de un grafo son de suma importancia, ya que para encontrar un dato en este tipo de estructura, se puede hacer un poco complejo, dependiendo de como este estructurado el grafo, ya que si por ejemplo un nodo del grafo puede estar conectado con el mismo, este tipo de enlace puede enciclar el programa y nunca poder recorrer todos los demás elementos del grafo. En esta sesión vamos a ver los dos tipo de recorridos de un grafo. Recorrido en profundidad Trata de buscar los caminos que parten desde el nodo de salida hasta que ya no es posible avanzar más. Cuando ya no puede avanzarse más sobre el camino elegido, se vuelve atrás en busca de caminos alternativos, que no se estudiaron previamente. La búsqueda en profundidad empieza por un vértice V. del grafo G; no visitado; así hasta que no haya mas vértice adyacentes no visitados. Representación gráfica de un recorrido de profundidad en un grafo Recorrido en anchura Supone recorrer el grafo, a partir de un nodo dado, e...

Estructuras de datos TEC

Buscar este blog