Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tema 11. Organización Lógica de los Datos. Estructuras Estáticas - Coggle…
Tema 11. Organización Lógica de los Datos. Estructuras Estáticas
Estructuras estáticas
3.1. Vectores
3.1.1. Concepto. Características (3: 1 sola dim., elem = nombre + indice, nº max. elem. def. en t. compilac.). Definición (4: clase almac., tipo dato, id. vector y nº elem.). Ejemplo en C (int meses[12];)
3.1.2. Operaciones (5)
3.1.2.2. Inserción (lógica, no física; final, comprobar espacio; interior, rodar elementos a la dcha.)
3.1.2.3. Borrado (lógica, no física; final, comprobar hay al - 1 elem; interior, rodar elementos a la dcha.)
3.1.2.4. Búsqueda
3.1.2.4.2. Ejemplos en C
3.1.2.4.1. Definición. Algoritmos (2: linea y binaria (datos ord.))
3.1.2.1. Recorrido (sentencias repetitivas (for);
size_t elem = sizeof(meses) / sizeof(int);)
3.1.2.5. Ordenación interna
3.1.2.5.2. Ejemplos en C (4)
3.1.2.5.1. Definición. Algoritmos (3: inserción directa (3), selección directa(3), (intercambio directo y quicksort(pivote)))
3.1.3. Cadenas. Tratamiento en C (cadenas ctes, vectores de caracts. y funcs. (10: gets, puts, strcat, strcmp, strcpy, strncat, strncpy, strnset. strstr y strlen))
3.1.4. Matrices. Concepto. Características (4: 2 dim, elem = nombre + fila + col, nº max. elem. def. en t. compilac., almac. en mem. ord. x filas). Definición (ídem. vector + nº elem. vector ppal.). Ejemplo en C (float lluvia[5][12];). No + 3 dim.
3.2. Registros
3.2.1. Concepto. Características (5: elem. del rango campo, operador . para campos, campos tipo estático o estruc. estático, pos. consec. campos en mem., asignac. en 1 operac.). Definición (id. reg. + tipos dato e ids. campos). Ejemplo en C (struct)
Conclusión
Bibliografía
Introducción
Organización lógica de los datos
2.2. Estructuras de datos internas. Estructuras estáticas (vectores y registros)
2.1. Procesamiento de datos (3: dato a bin, almac. en mem. y estruc. xa manejo). Tipos de dato simples