Estructuras de datos TEC

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