Estructuras de datos TEC

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 ele...

La idea de los árboles -B es que los nodos internos deben tener un número variable de nodos hijo dentro de un rango predefinido. Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo varía dentro de un nodo. Para que siga manteniéndose el número de nodos dentro del rango predefinido, los nodos internos se juntan o se parten. Reglas * Cada nodo del árbol debe tener un mínimo de n valores en todo momento, a excepción de la raíz. * El número máximo de valores que un nodo puede tener es 2*n * El árbol siempre esta balanceado. * Todos los nodos hojas deben aparecer juntas en el último nivel. Búsqueda * La búsqueda es similar a la de los árboles binarios, se empieza en la raíz, y se recorre el árbol hacia abajo. Si la clave buscada no esta en la raíz y se llega a una hoja la clave no existe. Inserción * Las inserciones se hacen en los nodos hoja. 1- Realizando una búsqueda en el árbol, se halla el nodo hoja en el cual debería ubicarse el nuevo elemen...

 Un sistema de archivo es el encargado de la gestión de la memoria secundaria. Se encuentra en los niveles más externos del sistema  operativo ( más próximos al usuario ). Este nivel suministra al usuario el concepto de archivo (una de las abstracciones fundamentales que genera un sistema  operativo). El sistema de archivos es el subsistema que suministra los medios para la organización y el acceso a los datos almacenados en dispositivos de memoria secundario (disco). Un archivo se podría definir de la siguiente manera: Agrupación de datos que el usuario ve como una entidad, por ejemplo: programa, conjunto de rutinas, resultados de un cálculo... etc. Es la unidad que almacena y manipula el  sistema de archivos. Funciones del sistema de archivos: * Crear y borrar archivos * Permitir el acceso a los archivos para que sean leídos o escritos * Automatizar la gestión de la memoria secundaria * Permitir referenciar un archivo por su nombre simbólico * Proteger l...

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...

Que son los grafos? Pues bien, prácticamente es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarios entre elementos de un conjunto. Típicamente, un gafo se representa gráficamente como un conjunto de puntos unidos por líneas. Se aplica en diversos campos como las ciencias sociales, ciencias físicas, ingeniería de comunicación, etc. Desempeña un papel importante en la ciencia de la computación, conmutación, diseño lógico, inteligencia artificial, sistemas operativos y entre otros. Las aplicaciones más importante de los grafos son las siguientes: - Rutas entre ciudades - Determinar tiempos máximos y mínimos en un proceso - Flujo y control en un programa Tipos de grafos No dirigidos: Son aquellos en los cuales los lados no están orientados. Cada lado se representa entre paréntesis, separando sus vértices por comas. Dirigidos: Son aquellos en los cuales los lados están orientados. Cada flecha ...

Se sabe que la implementación de un árbol es una estructura jerárquica, lo cual nos conlleva a que hay diferentes tipos de árboles, en la entrada anterior vimos lo que es un árbol binario, que cada hoja o nodo tiene únicamente cero, una o dos ramas o enlaces que apuntan hacia la derecha o izquierda, pues bien, además de este árbol hay muchos más, de los cuales les estaré hablando en esta semana. Behavior tree Un árbol de comportamiento (BT) es un modelo matemático de ejecución de planes utilizado en informática, robótica, sistemas de control y videojuegos. Describen las conmutaciones entre un conjunto finito de tareas de foma modular. Su fuerza viene de su capacidad de crear tareas muy complejas compuestas de tareas simples, sin preocuparse de cómo se implementan las tareas simples, sin preocuparse de cómo se implementan las tareas simples, sin preocuparse de cómo se implementan las tareas simples. Los árboles de comportamiento  presentan algunas similitudes con las máquinas de ...

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...

En sistemas operativos, un hilo de ejecución, hebra o subproceso es una secuencia de tareas encadenadas muy pequeña que puede ser ejecutada por un sistema operativo. Un hilo es simplemente una tarea que puede ser ejecutada al mismo tiempo que otra tarea. Los sockets designa un concepto abstracto por el cual dos programas (posiblemente situados en computadoras distintas) pueden intercambiar cualquier flujo de datos, generalmente de manera fiable y ordenada. El término socket es también usado como el nombre de una interfaz de programación de aplicaciones (API) para la familia de protocolos de internet TCP/IP, provista usualmente por el sistema operativo. Socket a profundidad Para que dos programas puedan comunicarse entre sí es necesario que se cumplan ciertos requisitos: * Que un programa sea capaz de localizar al otro. * Que ambos programas sean capaces de intercambiarse cualquier secuencia de octetos, es decir,  datos relevantes a su finalidad. * Un par de direcciones d...

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...

Como se había dicho anteriormente en el blog pasado, las colas en informática, es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción "push" se realiza  por un extremo y la operación de extracción "pop" por el otro. También se le llama estructura FIFO(del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir. En está sección estaremos hablando más a profundidad de este tipo de estructuras e inclusive hacer una comparación entre las colas implementadas en arreglos y en listas enlazadas. La cola basada en matriz es algo difícil de implementar de manera efectiva. Una simple conversión de lista basada en matriz no es eficiente, supongamos que hay "n" elementos en la cola, con la matriz basada en lista,  podríamos requerir que todos los elementos de la cola se almacenen en las primeras posiciones de la matriz. Si elegimos el elemento trasero de la col...

Muestra de una lista dinámica con elementos numéricos Las listas dinámicas son un tipo de estructuras que están formadas por nodos que contienen los elementos de la lista, usando referencias o punteros para accederlos, los nodos se unen en una secuencia, conforme se vaya agregando más nodos, este se acomoda de una forma secuencial. Las listas de un solo enlace se pueden implementar de dos formas distintas, que son: la pila (LIFO Last In First Out, que traducido al español sería: Último En Entrar Primero En Salir) y la otra forma es: cola (FIFO First In First Out, que traducido al español sería: Primero En Entrar Primero En Salir ). Estas son las formas más usuales de implementar las listas enlazadas. Ahora bien, se sabe que las listas dinámicas son las que se pueden acceder mediante punteros, pero, ¿ Qué da a entender, que es mejor que los arreglos? Pues bien, lo vamos a aclarar con una breve descripción que detalla las ventajas y desventajas de este tipo de dato, comparándolo co...

¿Qué entendemos por abstracción? Pues bien, básicamente es un medio fundamental usado por el ser humano para enfrentarse a la complejidad del mundo. Consiste en básicamente describir o especificar aspectos esenciales e importantes de un fenómeno o entidad, al mismo tiempo que se desechan características irrelevantes según el interés de quien realiza la abstracción, un claro ejemplo sería la imagen que tenemos arriba, en donde se presenta un gato y dos personas con visión diferente con respecto a la mascota, la anciana de la izquierda observa a la criatura de una manera que se le pueda dar amor o cariño, por otra parte, la señora de la derecha, observa al animal de una manera más científica, es decir, se centra más en la cualidades o partes internas del gato. La abstracción de datos en la programación nos ayuda muchas veces a entender los problemas y atacarlos de una manera más sencilla y que la situación que se haya presentado se entienda más fácil, es decir, desechar lo que no oc...