Universidad de Jaén

-

El objetivo de la asignatura es introducir al alumno en el estudio de eficiencia de los algoritmos realizados, así como también en el paradigma de la programación mediante objetos. El aprendizaje se realiza de forma tanto teórica como práctica, e incluye conceptos como: clases y objetos, herencia, polimorfismo, y asociaciones.

Es esencial para el seguimiento de la asignatura la asistencia a clases teóricas, prácticas y seminarios, la realización de los ejercicios propuestos así como la entrega de las prácticas. Al ser una asignatura relacionada con un paradigama de programación, es imprescindible aplicar de forma continuada a lo largo de todo el curso los conceptos teóricos a ejercicios prácticos. El alumno deberá realizar un trabajo autónomo en casa.

El alumnado que presente necesidades específicas de apoyo educativo, lo ha de notificar personalmente al Servicio de Atención y Ayudas al Estudiante para proceder a realizar, en su caso, la adaptación curricular correspondiente.

Contenidos Básicos:

Teórico:

• Tema 1: Recursividad.
• Tema 2: Estudio de eficiencia.
  
• Tema 3: Diseño y uso de TDAs.
• Tema 4: Introducción a la programación orientada a objetos. Utilización del lenguaje Java. Herencia y polimorfismo.
• Tema 5: Ejemplos para la ingeniería de Telecomunicación

Práctico:

• Práctica 1: Recursividad
• Práctica 2: Eficiencia de algoritmos
• Práctica 3: Tipos de datos abstractos
• Práctica 4: Programación orientada a objetos

Contenidos Desarrollados:

TEMA 0. INTRODUCCIÓN AL DISEÑO SOFTWARE

1.1. Introducción. Construcción de Software.

1.2. Diseño Software. Fundamentos.

1.3. Bibliografía

TEMA 1. RECURSIVIDAD

2.1. Introducción.

2.2. Diseño.

2.2.1.  Fibonacci

2.2.2.  MCD

2.2.3.  Conteo

2.2.4.  Combinatoria

2.2.5.  La Pila del Sistema

2.3. Recursividad. Casos Base

2.4. Recursividad. Paso de Parámetros

2.5.  Recursividad o Iteración

2.6.  Eliminación de la recursividad

2.7.  Divide y Vencerás

2.8.  Backtracking

2.9.  Bibliografía

TEMA 2. ANÁLISIS DE EFICIENCIA

3.1. Introducción.

3.2. Tiempo de ejecución.

3.3. Orden de ejecución.

3.4. Notación Asintótica.

3.5. Cálculo de eficiencia.

3.6. Recurrencias

3.6.1.  Recurrencias Homogéneas

3.6.2.  Recurrencias No Homogéneas

3.7. Cambios de Variable

3.8. Bibliografía

TEMA 3. TIPOS DE DATOS ABSTRACTOS

4.1. Introducción

4.2. Concepto de abstracción

4.3. Tipos de datos

4.3.1.  Tipos de datos primitivos

4.3.2.  Tipos de datos agregados

4.3.3.  Tipos de datos compuestos

4.4. Importancia de los tipos de datos

4.5. Tipos de datos abstractos

4.5.1.  TDA - Ejemplo

4.6. Pasos en el diseño de un TDA

4.7. Descomposición modular de un TDA

4.8. Implementación de operaciones abstractas

4.9. TDA conjunto. Diseño lógico

4.10.  Clasificación de los TDA

4.11.  TDA lineales

4.11.1.  TDA Pila

4.11.2.  TDA Cola

4.11.3.  TDA Lista

4.12.  TDA no lineales

4.12.1.  Árboles

4.12.2.  Tipos de árboles

4.12.3.  Aplicaciones de los árboles

4.12.4.  Árboles binarios

4.12.5.  Árboles binarios de búsqueda

4.13.  Tablas de dispersión

4.13.1.  Tablas de dispersión

4.13.2.  Funciones de dispersión

4.13.3.  Tipos de dispersión

                       4.13.3.1.  Dispersión abierta

                       4.13.3.2.  Dispersión cerrada

                       4.13.3.3.  Dispersión doble

4.14.     Bibliografía.

TEMA 4. PROGRAMACIÓN ORIENTADA A OBJETOS

5.1. Introducción a la OOP y el lenguaje Java

5.1.1.  Programación orientada a objetos

5.1.2.  El lenguaje Java

5.1.3.  Compilación, bytecode y JVMs

5.1.4.  Entornos de desarrollo Java

5.1.5.  Java vs otros lenguajes OO

5.2. Programación orientada a objetos en Java

5.2.1.  Clases de objetos

5.2.2.  Protección de miembros

5.2.3.  Protección de clases

5.2.4.  Inicialización y finalización

5.2.5.  Creación de objetos

5.2.6.  Trabajando con objetos

5.2.7.  Relaciones entre objetos

5.2.8.  Clases anidadas e interiores

5.2.9.  Autoreferencias

5.2.10.  Aplicaciones orientadas a objetos

5.2.11.  Herencia

5.2.12.  Adición, redefinición y anulación

5.2.13.  Protección y herencia

5.2.14.  Herencia múltiple

5.2.15.  Polimorfismo

5.2.16.  Ligadura dinámica

5.2.17.  Información de clases en tiempo de ejecución

5.2.18.  Otros temas de interés en Java

5.3. Bibliografía.