Documentos de Académico
Documentos de Profesional
Documentos de Cultura
235
BLOQUE II TEMA 3
236
BLOQUE II TEMA 3
237
BLOQUE II TEMA 3
238
BLOQUE II TEMA 3
239
BLOQUE II TEMA 3
240
BLOQUE II TEMA 3
241
BLOQUE II TEMA 3
242
BLOQUE II TEMA 3
o Algoritmo Dijkstra: explora todos los caminos más cortos que parten
del nodo original y llevan a todos los demás nodos.
o Algoritmo de Floyd: elige un nodo intermedio de un camino y calcula
la distancia mínima que hay entre los dos nodos.
o Búsqueda mediante transformación de claves (hashing) (hashing
abierto y cerrado (resuelven conflictos)) (Tratamiento
Colisiones). Aumenta la velocidad de búsqueda, no requiere que los
elementos estén ordenados. Asignar a cada elemento un índice
mediante una transformación del elemento (función hash).
o El algoritmo de Kruskal es un algoritmo de la teoría de grafos
para encontrar un árbol recubridor mínimo en un grafo conexo y
ponderado. Es decir, busca un subconjunto de aristas que, formando
un árbol, incluyen todos los vértices y donde el valor de la suma
de todas las aristas del árbol es el mínimo. (Pregunta examen)
o Algoritmo voraz (greedy algorithms): es una estrategia de búsqueda
por la cual se sigue una regla consistente en elegir la opción
óptima en cada paso local con la esperanza de llegar a una solución
general óptima. También se caracteriza por resolver un problema
mediante iteraciones, seleccionando en cada iteración la solución
localmente óptima. (Pregunta examen)
Algoritmo Round-Robin: es un algoritmo de planificación de procesos simple
de implementar, dentro de un sistema operativo se asigna a cada proceso
243
BLOQUE II TEMA 3
244
BLOQUE II TEMA 3
• HPFS High Performance File System, para OS/2 de IBM mejorar las
limitaciones del sistema de archivos FAT.
• NTFS (sistema de archivos de nueva tecnología). Sólo puede ser leído
por Windows NT/2000/XP en adelante. NTFS no se recomienda para su uso
en discos de menos de 400 MB ya que utiliza una gran cantidad de
espacio para las estructuras del sistema.
• NetWare: El sistema operativo Netware, de Novell, utiliza un sistema
de archivos exclusivo desarrollado específicamente para servidores
Netware.
• ReFS (Resilient File System, nombre en código «Protogon») Windows
Server 2012. Transacciónal, guarda historial de archivos. Los
metadatos y los archivos son organizados en tablas, de manera similar
a una base de datos relacional.
245
BLOQUE II TEMA 3
246
BLOQUE II TEMA 3
247