Tema 6:

Tipos de Datos Estructurados Estructura y Contenidos

6.1. CLASIFICACIÓN DE LOS TIPOS DE DATOS: SIMPLES Y ESTRUCTURADOS. 6.2. EL TIPO ARRAY. 6.2.1. Arrays unidimensionales. 6.2.2. Arrays multidimensionales. 6.3. LAS CADENAS DE CARACTERES. El TIPO string. 6.3.1. Lectura y escritura de cadenas de caracteres. 6.3.2. Operadores y funciones relacionadas. 6.4. EL TIPO REGISTRO ( struct ). 6.5. ANIDAMIENTOS DE ESTRUCTURAS DE DATOS ESTÁTICAS. 6.6. ALGORITMOS BÁSICOS DE BÚSQUEDA Y ORDENACIÓN.

Fundamentos de Informática

Tema 6:

ETSI Industrial 1 Universidad de Málaga

José Antonio Gómez Ruiz

Tipos de Datos Estructurados OBJETIVOS

9 Establecer las diferencias entre los distintos tipos de datos 9 Análisis

de diversos problemas para mostrar la necesidad del uso de tipos de datos estructurados

9 Definición de estructuras de datos complejas 9 Definición

de tipos de datos propios para una mayor simplicidad y legibilidad en los programas

9 Estudio

y aplicación de los algoritmos de búsqueda y ordenación

Fundamentos de Informática

ETSI Industrial 2 Universidad de Málaga

José Antonio Gómez Ruiz

Tema 6:

Tipos de Datos Estructurados Estructura y Contenidos

6.1. CLASIFICACIÓN DE LOS TIPOS DE DATOS: SIMPLES Y ESTRUCTURADOS. 6.2. El tipo array. 6.3.1. Arrays unidimensionales. 6.3.2. Arrays multidimensionales. 6.3. Las cadenas de caracteres. El tipo string. 6.4.1. Lectura y escritura de cadenas de caracteres. 6.4.2. Operadores y funciones relacionadas. 6.4. El tipo registro ( struct ). 6.5. Anidamientos de estructuras de datos estáticas. 6.6. Algoritmos básicos de búsqueda y ordenación.

Fundamentos de Informática

ETSI Industrial 3 Universidad de Málaga

José Antonio Gómez Ruiz

CLASIFICACIÓN DE LOS TIPOS DE DATOS: SIMPLES Y ESTRUCTURADOS Predefinidos Ordinales

Enteros Naturales Carácter

Definidos por el programador (enum)

Simples Reales Estáticos

Arrays Cadenas de caracteres Registros

Estructurados Dinámicos

Ficheros Listas, pilas, colas, árboles Otros TAD

Fundamentos de Informática

ETSI Industrial 4 Universidad de Málaga

José Antonio Gómez Ruiz

Tema 6:

Tipos de Datos Estructurados Estructura y Contenidos

6.1. Clasificación de los tipos de datos: simples y estructurados. 6.2. EL TIPO ARRAY. 6.2.1. Arrays unidimensionales. 6.2.2. Arrays multidimensionales. 6.3. Las cadenas de caracteres. El tipo string. 6.3.1. Lectura y escritura de cadenas de caracteres. 6.3.2. Operadores y funciones relacionadas. 6.4. El tipo registro ( struct ). 6.5. Anidamientos de estructuras de datos estáticas. 6.6. Algoritmos básicos de búsqueda y ordenación.

Fundamentos de Informática

ETSI Industrial 5 Universidad de Málaga

José Antonio Gómez Ruiz

EL TIPO ARRAY Supongamos que un fabricante de máquinas de café está interesado en conocer la popularidad de las diferentes combinaciones de café que dispensan sus máquinas. Las máquinas en cuestión disponen de cuatro botones etiquetados como 1, 2, 3 y 4 junto con una nota que explica la función de cada uno de ellos: 1. 2. 3. 4.

Café solo, sin azúcar. Café solo, con azúcar. Café con leche, sin azúcar. Café con leche, con azúcar.

Fundamentos de Informática

ETSI Industrial 6 Universidad de Málaga

José Antonio Gómez Ruiz

EL TIPO ARRAY

Fundamentos de Informática

ETSI Industrial 7 Universidad de Málaga

José Antonio Gómez Ruiz

EL TIPO ARRAY #include using namespace std; int main() { int soloSin, soloCon, lecheSin, lecheCon, seleccion; soloSin = 0; soloCon = 0; lecheSin = 0; lecheCon = 0; cout > seleccion;

while(seleccion != 0) { switch(selección) { case 1: soloSin += 1; break; case 2: soloCon += 1; break; case 3: lecheSin += 1; break; case 4: lecheCon += 1; break; } cout > seleccion; } cout cout cout cout