UNIVERSIDAD DE CÓRDOBA

---

Página inicial     Datos personales      Docencia      Investigación      Enlaces de interés       Lista de actualizaciones

---

Estructuras de Datos y de la Información

 Ingeniería Técnica en Informática de Sistemas 

 Departamento de Informática y Análisis Numérico

Escuela Politécnica Superior

Curso académico: 2009 - 2010

• Descripción de la asignatura
• Material docente
• Teoría 
• Prácticas
• Ejercicios de las clases de teoría
  
• Exámenes
• Enlaces
• Avisos 
  

• Programa de la asignatura
  
• Asignatura
•  Estructuras de Datos y de la Información
  
• Titulación: Ingeniería Técnica en Informática de Sistemas
  
• Segundo curso
• Asignatura anual
• Asignatura troncal
• 12 créditos: 6 teóricos y 6 prácticos
• Aulas de docencia
• Teoría: 
• aula B4 del aulario Averroes del Campus de Rabanales 
• Prácticas: 
• aula P2 situada en la primera planta de el edificio Ramón y Cajal (SCAI)
• Horario

• Teoría:
• Martes: de 8:30 a 10:30 horas
  
• Miércoles de 18:00 a 20:00 horas.
  
• Prácticas: 
• Lunes:
• Grupo 4: de 16:00 a 18:00 horas 
• Martes
• Grupo 2: de 18:00 a 20:30 horas
• Jueves
• Grupo 3: de 16:00 a 18:00 horas
• Grupo 1: de 18:00 a 20:30 horas
• Profesores
• Primer cuatrimestre
• Teoría: Nicolás Luis Fernández García  (Horario de tutoría en Rabanales)
• Prácticas: Manuel Jesús Marín Jiménez (cuatro grupos)
• Segundo  cuatrimestre
• Teoría: Aida De Haro García 
• Prácticas: Rafael Muñoz Salinas (1 grupo) y Rafael Del Castillo Gomariz (3 grupos)

• Teoría
• Tema 3: Programación orientada a objetos con C++
• Primer ejemplo en C++: ejemplo1.cpp
• No necesidad de utilizar typedef para declarar tipos de datos: estructuras.cpp

• Funciones
• polimormismo_funciones.cpp
• Funciones "inline": ejemplo-inline.cpp
• Parámetros predeterminados: ejemplo_argumentos_predeterminados.cpp
• Parámetros pasados por referencia: ejemplo-referencias.cpp

• Reserva de memoria
• Ejemplo básico: ejemplo-reserva-memoria-elemental.cpp
• Vectores:  ejemplo-reserva-memoria-vector.cpp
• Marices:   ejemplo-reserva-memoria-matriz.cpp

• Clases
• Constructores: sobrecargados,´parametrizados, parametrizados con valores por  defecto.
• Clase Punto
• punto.h
• punto.cpp
• principal_punto.cpp
• makefile
• Uso de la clase Punto para mostrar distintas formas declarar variables de una clase
• principal_punto_2.cpp
• makefile_2
• Uso de la clase Punto: cálculo del área de un triángulo utilizando la fórmula de Herón
• heron.cpp
• makefile-heron
• Clase Recta  
• recta.h
• recta.cpp
• principal_recta.cpp
• makefile_recta
• Clase Pila
• pila.h
• pila.cpp
• principal_pila.cpp
• makefile
• Clase Vector de números enteros 
• vector.h
• vector.cpp
• principal_vector.cpp
• makefile
• Constructor de copia
• Clase Matriz:  
• matriz.h
• matriz.cpp
• principal_matriz.cpp
• makefile
• Clase Base Persona
• persona.h
• persona.cpp
• principal_persona.cpp
• makefile
• Iniciadores
• Uso de la clase Punto para definir la clase Segmento: se muestra el uso de los iniciadores de objetos
• punto.h
• punto.cpp
• segmento.h
• segmento.cpp
• principal_segmento.cpp
• makefile_segmento

• Función amiga: 
• Ejemplo de uso de función amiga de la clase Segmento y la clase Círculo
• principal_figuras_amigas.cpp
• makefile_figuras_amigas
• segmento.h
• segmento.cpp
• circulo.h
• circulo.cpp
• punto.h
• punto.cpp

• Constante estática
• Uso de la clase Punto para definir la clase Círculo, que contiene un dato miembro que es una constante estática (PI)
• punto.h
• punto.cpp
• circulo.h
• circulo.cpp
• principal_circulo.cpp
• makefile_circulo.

• Atributo estático y atributo constante
• Clase Ciclista: atributo estático (número de ciclistas) y atributo constante (dorsal)
• ciclista.h
• principal_ciclista.cpp
• makefile
• Documentación "provisional" desarrollada con doygen: index.html

• Herencia
• Herencia de clases y accesiblidad de atributos y funciones de una clase
• Herencia Pública
• Ejemplo 1:
• Clase base Vehículo  
• vehiculo.h
• principal_vehiculo.cpp
• makefile
• Clase derivada Camión
• camion.h
• Clase derivada Moto
• moto.h
• Documentación "provisional" desarrollada con doygen: index.html
• Ejemplo 2
• Clase Base: Persona
• persona.h
• persona.cpp
• principal_persona.cpp
• makefile
• Clase derivada: Donante
• donante.h
• donante.cpp
• principal_donante.cpp
• makefile_donante
• Documentación "provisional" desarrollada con doygen: 
• index.html   
• Jerarquía
• Herencia pública, protegida y privada con clases ficticias
• Clase Base
• base.h
• principal_base.cpp
• makefile
• Documentación "provisional" desarrollada con doygen:
•  index.html
• Jerarquía
  
• Clases Derivada Pública
• derivada_publica.h
• principal_derivada_publica.cpp
• makefile_derivada_publica
• Clases Derivada Protegida
• derivada_protegida.h
• principal_derivada_protegida.cpp
• makefile_derivada_protegida
• Clases Derivada Privada
• derivada_privada.h
• principal_derivada_privada.cpp
• makefile_derivada_privada

• Vinculación dinámica
• Clase Base con una función virtual  "area"
• Clase Polígono
• poligono.h
• principal_poligono.cpp
• makefile
• Clases derivadas que redefinen la función virtual "area"
• Clase Triángulo
• triangulo.h
• Clase Rectángulo
• rectangulo.h

• Vinculación dinámica y herencia de una clase abstracta 
• Clase Base: Figura3D (clase abstracta que contiene una función virtual  "pura" --> volumen)
• figura3D.h
• principal_figura3D.cpp
• makefile
• Clase Derivada: Esfera  (incluye la definición de la función virtual "volumen" de la esfera)
• esfera.h
• Clase Derivada: Cilindro (incluye la definición de la función virtual "volumen" del cilindro)
• cilindro.h

• Sobrecarga de operadores
• Clase Hora: desarrollada por el profesor Rafael Del Castillo Gomariz
• Muestra la sobrecarga de operadores (incluyendo funciones friend) y el uso de doxygen para generar documentación
• hora.h
• hora.cpp
• principal_hora.cpp
• makefile
• Acceso a la documentación generada por doxygen en formato html: index.html
• Clase Termometro: sobrecarga de operadores (incluyendo funciones friend) 
• termometro.h
• termometro.cpp
• principal_termometro.cpp
• makefile
• Documentación "provisional" desarrollada con doygen: index.html
• Clase Matriz: utilizada para mostrar sobrecarga de operadores  "=" y "^"
• matriz.h
• matriz.cpp
• principal_matriz.cpp
• makefile
• Ejemplos de uso de la clase string  
• ejemplo1_string.cpp
• ejemplo2_string.cpp
• ejemplo3_string.cpp
• ejemplo4_string.cpp
• ejemplo5_string.cpp
• ejemplo6_string.cpp
• ejemplo7_string.cpp
• Ejemplos de control excepciones
• ejemplo_excepcion 1.cpp
• ejemplo_excepcion 2.cpp
• Ejemplo 3
• principal_ejemplo_3.cpp
• division_por_cero_excepcion.h
• division_por_cero_excepcion.cpp
• fuera_de_rango_excepcion.h
• fuera_de_rango_excepcion.cpp
• makefile
• ejemplo_excepcion 4.cpp
• ejemplo_excepcion 5.cpp
• ejemplo_excepcion 6.cpp
• ejemplo_excepcion 7.cpp
• ejemplo_excepcion 8.cpp
• ejemplo_excepcion 9.cpp
• ejemplo_excepcion 10.cpp
• ejemplo_excepcion 11.cpp
• Excepción de la pendiente de la recta
• recta.h
• recta.cpp
• principal_recta.cpp
• makefile_recta
• Extractores e Insertadores
• punto.h
• punto.cpp
• principal_punto_3.cpp
• makefile_3
• Ficheros: documento pdf
• Ficheros de texto
• principal_texto.cpp
• Ficheros binarios
• principal_binario.cpp
• funciones.cpp
• cabecera.h
• Biblioteca estándar de plantillas: STL (documento pdf)
• Contenedores de secuencia
• Vector
• Fig08_14.cpp (ejemplo del Libro de Deitel y Deitel: "Cómo programar en C++")
• ejemplo_vector.cpp
• List: ejemplo_lista.cpp
• Deque:  ejemplo_deque.cpp
• Contenedores asociativos
• Set: ejemplo_set.cpp (borrador)
• Multiset: ejemplo_multiset.cpp (borrador)
• Map: ejemplo_map.cpp
• Multimap: ejemplo_multimap.cpp
• Adaptadores de contenedores
• Pila: ejemplo_pila.cpp (ejemplo del Libro de Deitel y Deitel: "Cómo programar en C++")
• Cola:  ejemplo_cola.cpp (ejemplo del Libro de Deitel y Deitel: "Cómo programar en C++")
• Cola con prioridades: ejemplo_cola_prioridades.cpp (ejemplo del Libro de Deitel y Deitel: "Cómo programar en C++")
• Varios:
• Ejemplo de uso de atoi en C++

• Tema 4: Elementos lógicos y físicos en el almacenamiento de ficheros
• Tema 5: Organización apilada
• Tema 6: Organización secuencial
• Tema 7: Organización encadenada
• Tema 8: Organización secuencial indexada
• Tema 9: Organización indexada
• Tema 10: Organización hashing
• Tema 11: Métodos de ordenación externa
  

• Prácticas
• Práctica 1: Dados
• Práctica 2: Fecha
• Práctica 3: Ampliación de la clase Fecha
• Práctica 4: Listas
• Práctica 5: Pila
• Práctica 6: Plantillas
• Práctica 7: Ficheros
• Práctica 8: Libería estándar de plantillas
• Fichero pdf
• Enlace html
  
• Práctica de resumen
• Enunciado (revisada el 21 de diciembre de 2009)
• Fichero de prueba: testjugar21.cpp

• Ejercicios de las clases de teoría
• Ejercicios del tema 3: Programación en C++
  

• Convocatoria de septiembre de 2010
• Fecha: 1 de septiembre de 2010
• Prácticas
• Hora:: 9:00 
• Lugar: aulas A1, A2, A3 y A4 del aulario Averroes
  
• Teoría
• Hora: 16:00 
• Aula: B2 del aulario Averroes

• Convocatoria del segundo cuatrimestre de 2010
• Fecha: 18 de junio de 2010
• Prácticas
  
• Hora: 9:00
• Aula: B1, B3, P1, P2, S1 y S2 del edificio Ramón y Cajal
• Teoría
  
• Hora: 16:00 
• Aulas:  P6, P7, P8 y P9 del aulario Averroes

• Convocatoria del primer cuatrimestres de 2010
• Primer llamamiento
• Fecha: jueves 11 de febrero de 2010
• Examen práctico
• Hora: 9:00
• Aulas A1, A2, A3 A4 del aulario Averroes
• Examen de teoría
• Hora: 11:30 
• Aula: B3 del aulario Averroes
• Segundo  llamamiento
• Fecha: jueves 28 de enero de 2010
• Examen práctico
• Hora: 9:00
• Aulas A2 del aulario Averroes
• Examen de teoría
• Hora: 11:00 
• Aula: B2 del aulario Averroes
• Observación
• Sólo se podrán presentar al segundo llamamiento los alumnos que tengan coincidencia de exámenes con Sistemas Digitales

• Convocatoria de diciembre de 2009
• Fecha: 10 de diciembre de 2009
• Prácticas
• Hora: 8:30 a 12:00
• Aula: A2, A3 y A4 del aulario Averroes
• Teoría
  
• Hora: 16:00
• Aula: B3 del aulario Averroes

• La asignatura de Estructura de datos y de la información en la plataforma de docencia virtual moodle

• C++
• C++ reference
• Standard Template Library Programmer's Guide

• Generación de documentación  con doxygen
• Página oficial de doxygen
• Manual 
• Documentando el código
• Comandos
  

• En esta sección se publicarán avisos relacionados con la asignatura
• Las clases de prácticas comenzarán el jueves 1 de octubre de 2009