Contenidos
- Introducir el concepto de tipos de datos estructurados.
- Conocer la representación de datos mediante vectores y matrices.
- Conocer la representación de datos mediante strings y su adecuación al
tratamiento de texto.
- Emplear vectores, matrices y strings en C.
- 1.
- Introducción a los Datos Estructurados
- Justificación
- Clasificación
- 2.
- Vectores Unidimensionales
- Definición
- Acceso a un Elemento,Concepto de Índice
- Asignación de Vectores
- Lectura y Escritura de Vectores
- Paso de Vectores a Subprogramas
- 3.
- Vectores Multidimensionales y Matrices
- Definición, rango y dimensión
- Acceso a un Elemento
- Asignación de Vectores Multidimensionales
- Lectura y Escritura de Vectores Multidimensionales
- Paso de Matrices a Subprogramas
- Representaciones Jerárquicas Mediantes Vectores
Multidimensionales
- 4.
- Cadenas de Caracteres o Strings
- Definición
- Acceso a un Elemento
- Asignación de Cadenas de Caracteres
- Lectura y Escritura de Strings
- Paso de Strings a Subprogramas
- 5.
- Vectores, Matrices y Strings en C
- Declaración de Vectores, Matrices y Strings.
- Inicialización.
- Acceso a los elementos de los vectores y matrices.
- Lectura y escritura de vectores, matrices y strings.
- Manipulación de strings con la libería string.h
- Paso de vectores, matrices y strings a una función.
- Devolución de vectores, matrices y strings por parte de una
función.
- ANTONAKOS97
- Cap 6, 7
- GOTTFRIED97
- Cap 9
- JOYANES96
- Cap 6
- KERNIGHAN91
- Cap 5
- LLANOS98
- Cap 3
3 horas de teoría y 3 de prácticas
Se presentan los tipos estructurados de datos justificando su utilidad y
describiendo las clases de tipos de datos estructurados que vamos a utilizar.
Se pasa después a hablar de los vectores, presentándolos como una agrupación
de datos homogéneos. Se explica la forma de acceder a los elementos
justificando el concepto de índice. Se verá a continuación casos de uso
de los vectores viendo la E/S y el paso de vectores a subprogramas.
Después se empieza con las matrices viendo su definición y se continúa con
la explicación del modo de acceso a los elementos, los índices,
la asignación, la E/S y el paso de matrices a subprogramas.
Se justificará después la necesidad de los vectores multidimensionales
con un ejemplo.
Se presentan a continuación las cadenas de caracteres como un tipo nuevo
de datos. Este tipo de datos introduce un literal nuevo y un identificador
de tipo. Se hará ver que los strings pueden ser vistos como cadenas de
caracteres cuyo último elemento tiene el valor 0. Se explicará que la
forma de trabajar con strings puede ser la convencional de cualquier
vector o bien con primitivas básicas de copia, concatenación y longitud que
ofrecen los distintos lenguajes de programación.
Para finalizar se muestra la correspondencia entre el lenguaje algorítmico
y el lenguaje C en lo que respecta a los vectores y strings. Se introduce
la librería string.h viendo las llamadas básicas expuestas en el párrafo
anterior.
Se considera fundamental el estudiar al menos un algoritmo de ordenación. Esto
es así porque es el único tipo de problemas de complejidad relativa con el que
se enfrenta un alumno a lo largo de un curso básico de programación. Su estudio
sirve para motivar al alumno y hacerle ver la programación como un arte que
puede resultar complicado incluso frente a problemas conceptualmente sencillos.
