Clase 1 Introducción a las estructuras de datos y el lenguaje C
Páginas: 8 (1898 palabras)
Publicado: 29 de octubre de 2015
Unidad I. Introducción al
Lenguaje C
Tema: Introducción a las Estructuras de
Datos y al lenguaje C.
Operadores y Expresiones
ING. ELEONORA RODRIGUEZ
Objetivos
Conocer qué es una estructura de datos
Establecer estructuras lógicas de datos que permitan hacer un uso
más eficiente del espacio de memoria, de minimizar los tiempos de
acceso, así como de lograr formas más efectivas deinserción y
eliminación de datos en estructuras de almacenamiento.
Conocer el entorno general y origen del Lenguaje C
Introducción
La importancia de las computadoras radica en su capacidad para
procesar información. Para poder ser procesada se requiere que esta
se almacene en la memoria de la computadora.
Administración de Memoria
La información que se procesa es un conjunto de datos,que
pueden ser simples o estructurados.
Los datos simples son aquellos que ocupan sólo una localidad de
memoria, mientras que los estructurados son un conjunto de casillas
de memoria a las cuales hacemos referencia mediante un
identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de
datos y no con datos simples, es necesario tratar con estructuras de
datosadecuadas a cada necesidad.
Big Data
Una referencia a los sistemas que manipulan grandes conjuntos de
datos (o data sets).
Las dificultades más habituales en estos casos se centran en la captura,
el almacenado, búsqueda, compartir, análisis y visualización.
1.5
Terrabytes
diarios
1 Terrabyte
C/media hora
Tipos de datos
Datos Simples
Ocupan una casilla
de memoria
Números
enteros
Númerosreales
Caracteres
Booleanos
Fechas, etc.
Datos Estructurados
Se hace referencia a un grupo de casillas
de memoria.
Arreglos y
Registros
Concepto de Estructura de Datos
Las estructuras de datos son una colección de datos cuya organización se
caracteriza por las funciones de acceso que se usan para almacenar y
acceder a elementos individuales de datos.
Una estructura de datos se caracterizapor lo siguiente:
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 accede a ellos
puede ser encapsulada.
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 quecontenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la
simplicidad y eficiencia para la realización de cada operación. De
esta forma, la elección de la estructura de datos apropiada para
cada problema depende de factores como la frecuencia y el orden
en que se realiza cada operación sobre los datos.
Tipos de Estructura de Datos
Las estructuras de datosestáticas: Son aquellas en las que se asigna una
cantidad fija de memoria cuando se declara la variable.
Las estructuras de datos dinámicas: Son utilizadas cuando se necesitan
colecciones de datos que crezcan y reduzcan su tamaño en memoria a
medida que el programa progresa, es decir, la ocupación en memoria
puede aumentar o disminuir en tiempo de ejecución.
Tipos de Datos
Estáticos
Simples-Ordinales:
Integer
Bolean
Char
Enumerados
Subrango
-No Ordinales
Reales
Cadena
Estructurados
Arrays
Registros
Archivos
Dinámicos
Procedimientos
Puntero
Binarios
Bit
Byte
Numéricos
Vectores (matriz o array)
Registro (estructura de datos)
Tipo de datos algebraico
Listas Enlazadas
Entero
Listas Simples
Real
Listas Dobles
Listas Circulares...
Lenguaje C
Tema: Introducción a las Estructuras de
Datos y al lenguaje C.
Operadores y Expresiones
ING. ELEONORA RODRIGUEZ
Objetivos
Conocer qué es una estructura de datos
Establecer estructuras lógicas de datos que permitan hacer un uso
más eficiente del espacio de memoria, de minimizar los tiempos de
acceso, así como de lograr formas más efectivas deinserción y
eliminación de datos en estructuras de almacenamiento.
Conocer el entorno general y origen del Lenguaje C
Introducción
La importancia de las computadoras radica en su capacidad para
procesar información. Para poder ser procesada se requiere que esta
se almacene en la memoria de la computadora.
Administración de Memoria
La información que se procesa es un conjunto de datos,que
pueden ser simples o estructurados.
Los datos simples son aquellos que ocupan sólo una localidad de
memoria, mientras que los estructurados son un conjunto de casillas
de memoria a las cuales hacemos referencia mediante un
identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de
datos y no con datos simples, es necesario tratar con estructuras de
datosadecuadas a cada necesidad.
Big Data
Una referencia a los sistemas que manipulan grandes conjuntos de
datos (o data sets).
Las dificultades más habituales en estos casos se centran en la captura,
el almacenado, búsqueda, compartir, análisis y visualización.
1.5
Terrabytes
diarios
1 Terrabyte
C/media hora
Tipos de datos
Datos Simples
Ocupan una casilla
de memoria
Números
enteros
Númerosreales
Caracteres
Booleanos
Fechas, etc.
Datos Estructurados
Se hace referencia a un grupo de casillas
de memoria.
Arreglos y
Registros
Concepto de Estructura de Datos
Las estructuras de datos son una colección de datos cuya organización se
caracteriza por las funciones de acceso que se usan para almacenar y
acceder a elementos individuales de datos.
Una estructura de datos se caracterizapor lo siguiente:
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 accede a ellos
puede ser encapsulada.
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 quecontenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la
simplicidad y eficiencia para la realización de cada operación. De
esta forma, la elección de la estructura de datos apropiada para
cada problema depende de factores como la frecuencia y el orden
en que se realiza cada operación sobre los datos.
Tipos de Estructura de Datos
Las estructuras de datosestáticas: Son aquellas en las que se asigna una
cantidad fija de memoria cuando se declara la variable.
Las estructuras de datos dinámicas: Son utilizadas cuando se necesitan
colecciones de datos que crezcan y reduzcan su tamaño en memoria a
medida que el programa progresa, es decir, la ocupación en memoria
puede aumentar o disminuir en tiempo de ejecución.
Tipos de Datos
Estáticos
Simples-Ordinales:
Integer
Bolean
Char
Enumerados
Subrango
-No Ordinales
Reales
Cadena
Estructurados
Arrays
Registros
Archivos
Dinámicos
Procedimientos
Puntero
Binarios
Bit
Byte
Numéricos
Vectores (matriz o array)
Registro (estructura de datos)
Tipo de datos algebraico
Listas Enlazadas
Entero
Listas Simples
Real
Listas Dobles
Listas Circulares...
Leer documento completo
Regístrate para leer el documento completo.