METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
Estructuras de datos
1. República Bolivariana de Venezuela
I. U. P. “Santiago Mariño”
Escuela: Sistemas
SISTEMAS OPERATIVOS I
Realizado por:
Ing. Maribel Pertuz
Ing. Patricia Bóscan
Ing. Luis Rodríguez
Ing. Eduardo Becerra
Ing. Robert Quintero
3. Son una colección de datos cuya
organización se caracteriza por las
funciones de accesos que se usan
para almacenar y acceder a elementos
individuales.
¿QUÉ SON ESTRUCTURAS DE
DATOS?
4. • Pueden descomponerse en los elementos
que la forman.
• La manera en que se colocan los
elementos dentro de la estructura afectará la
forma en que se realicen los accesos a cada
elemento.
•La colocación de los elementos y la manera
en que se acceden a ellos puede ser
encapsulada.
CARACTERÍSTICAS:
5. Operaciones que se pueden realizar
sobre una Estructura de Datos:
Alta Adicionar un nuevo valor a la
estructura.
Baja Borrar un valor en la
estructura.
Búsqueda Encontrar un valor en la
estructura para realizar una
operación con este valor
6. Ordenamiento Organiza los elementos
en la estructura
Apareo Permite crear una nueva
estructura ordenada,
que contenga las dos
estructuras apareadas.
7. ¿CLASIFICACIÓN DE LOS TIPOS DE
DATOS?
Tipos de Datos
Estáticos Dinámicos
Simples Cadena Procedimientos Estructurados
Integer
Boolen
Char
Enumerados
Reales
Arrays
Archivo
Registros
Puntero
9. Los tipos de datos mas frecuentes utilizados en los
diferentes lenguajes de programación son:
Para ver el gráfico seleccione la opción "Descargar" del
menú superior.
Los tipos de datos simples pueden ser organizados
en diferentes estructuras de datos: estáticas y
dinámicas.
TIPOS DE
ESTRUCTURAS DE
DATOS
10. Son aquellas en las que el espacio ocupado en
memoria se define en tiempo de compilación y no
puede ser modificado durante la ejecución del
programa. Corresponden a este tipo los arrays y
registros.
ESTRUCTURAS DE
DATOS ESTÁTICAS
11. Son aquellas en las que el espacio ocupado en memoria puede ser
modificado en tiempo de ejecución. Corresponden a este tipo las listas,
árboles y grafos . Estas estructuras no son soportadas en todos los
lenguajes. La elección de la estructura de datos idónea dependerá de la
naturaleza del problema a resolver y, en menor medida, del lenguaje. Las
estructuras de datos tienen en común que un identificador, nombre, puede
representar a múltiples datos individuales.
ESTRUCTURAS DE
DATOS DINÁMICAS
12. Un arreglo (array) es una colección de datos del mismo tipo, que se
almacenan en posiciones consecutivas de memoria y reciben un nombre
común. Para referirse a un determinado elemento de un array se deberá
utilizar un índice, que especifique su posición relativa en el array. Un
arreglo es una colección finita, homogénea y ordenada de elementos.
Finita: Todo arreglo tiene un límite; es decir,debe determinarse cuál será
el número máximo de elementos que podrán formar parte del arreglo.
Homogénea: Todos los elementos del arreglo deben ser del mismo tipo.
Ordenada: Se puede determinar cuál es el primer elemento, el segundo,
el tercero
ARRAYS
13. ESTRUCTURAS DE DATOS Y SU
RELACIÓN CON LOS SISTEMAS
OPERATIVOS.
Realizado por:
Ing. Robert Quintero
14. ESTRUCTURAS DE DATOS
Una estructura de dato es una forma de organizar un conjunto
de datos elementales con el objetivo de facilitar su
manipulación.
15. OPERACIONES DE ESTRUCTURA DE DATOS:
Una estructura de datos define la organización e interrelación de estos y
un conjunto de operaciones que se pueden realizar sobre ellos. Las
operaciones básicas son:
•Alta, adicionar un nuevo valor a la estructura.
•Baja, borrar un valor de la estructura.
•Búsqueda, encontrar un determinado valor en la estructura para realizar
una operación con este valor, en forma secuencial o binario (siempre y
cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
•Ordenamiento, de los elementos pertenecientes a la estructura.
•Apareo, dadas dos estructuras originar una nueva ordenada y que
contenga a las apareadas.
16. SISTEMAS OPERATIVOS ( S. O.)
Un sistema operativo es un conjunto de programas que permite
la comunicación del usuario con una computadora también se le
conoce como software de sistema y es el sistema mas importante
de las computadoras ya que permite la instalación y el uso de
software de aplicación o de desarrollo.
17. RELACIÓN DE LAS ESTRUCTURA DE DATOS
CON LOS S. O.
Para el Sistema Operativo un proceso es: ‘Un
conjunto de estructuras de datos, registros y
campos con valores.’
El Sistema Operativo utiliza estructuras de datos para controlar
distintos procesos como lo son:
1º) Tablas de memoria:
• Emplean para saber que uso reciben las memorias principal y
secundarias.
• Y también para obtener cualquier otro tipo de información, relacionada
con la memoria.
18. RELACIÓN DE LAS ESTRUCTURA DE DATOS
CON LOS S. O.
2º) Tablas de ficheros:
•Almacenan toda la información que contiene un fichero o archivo.
3º) Tablas de dispositivos de E/S:
•Almacenan toda la información sobre los periféricos o dispositivos de E/S.
4º) Tablas de procesos:
•Se utilizan para gestionar toda la información que utiliza el Sistema
Operativo al manejar los distintos procesos.
20. LISTA
Una lista enlazada es una de las estructuras de datos fundamentales, y
puede ser usada para implementar otras estructuras de datos. Consiste en
una secuencia de nodos, en los que se guardan campos de datos
arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o
posterior. El principal beneficio de las listas enlazadas respecto a
los vectores convencionales es que el orden de los elementos enlazados
puede ser diferente al orden de almacenamiento en la memoria o el disco,
permitiendo que el orden de recorrido de la lista sea diferente al de
almacenamiento.
23. COLAS
Una cola 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.
24. ARBOLES
Un árbol es una estructura de datos ampliamente usada que imita la
forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad
sobre la que se construye el árbol y puede tener cero o más nodos hijos
conectados a él. Se dice que un nodo A es padre de un nodo B si existe un
enlace desde A hasta B (en ese caso, también decimos que B es hijo de
A). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un
nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen
padre y uno o varios hijos) se les conoce como rama.
25. TIPOS DE ARBOLES
Árboles Binarios
o Árbol de búsqueda binario auto-balanceable
• Árboles AVL
• Árboles Rojo-Negro
• Árbol AA
Árboles Multicamino
o Árboles B (Árboles de búsqueda multicamino autobalanceados)
• Árbol-B+
• Árbol-B*