estructuras de datos
TRANSCRIPT
República Bolivariana de Venezuela
I. U. P. “Santiago Mariño”
Escuela: Sistemas
ESTRUCTURAS DE DATOS
Realizado por:
Ing. Maribel Pertuz
23.479.155
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?
• 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:
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
Ordenamiento Organiza los elementos en la estructura
Apareo Permite crear una nueva estructura ordenada, que contenga las dos estructuras apareadas.
¿CLASIFICACIÓN DE LOS TIPOS DE DATOS?
Tipos de Datos
Estáticos Dinámicos
Simples Cadena Procedimientos Estructurados
IntegerBoolenCharEnumeradosReales
ArraysArchivoRegistros
Puntero
REPÚBLICA BOLIVARIANA DE
VENEZUELA
MINISTERIO DEL P.P.P LA EDUCACIÓN
SUPERIOR
I.U.P “SANTIAGO MARIÑO”
SECCIÓN: “A”
TIPOS DE ESTRUCTURAS DEDATOS
ING. PATRICIA BOSCÁN
C.I.- 18.319.784
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
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
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
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
ESTRUCTURAS DE DATOS Y SU RELACIÓN CON LOS SISTEMAS OPERATIVOS.
Realizado por:
Ingeniero Robert Quintero
República Bolivariana de Venezuela
I. U. P. “Santiago Mariño”
Escuela: Sistemas
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.
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.
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.
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.
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.