Universidad de Jaén

-

Esta asignatura se integra en el módulo de obligatoriedad del grado. La asignatura dotará al alumnado de capacidades adicionales para el desempeño profesional del futuro titulado.

El objetivo de la asignatura es introducir al alumno en el estudio de:

• la eficiencia de los algoritmos,
• en la técnica de programación recursiva,
• en la utilización de los tipos de datos abstractos,
• 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: eficiencia, recursividad, tipos de datos abstractos, clases, 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.

Para las clases prácticas deberá estudiar con antelación a la realización de las mismas, el guión y manuales proporcionados por el profesor.

De igual forma trabajará los ejercicios que proponga el profesor en clase y que serán tratados en seminarios y tutorías colectivas.

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.

Teórico:
· Estudio de eficiencia.
· Recursividad.
· Diseño y uso de TDAs.
· Introducción a la programación orientada a objetos. Utilización del lenguaje Java.
· Herencia y polimorfismo.
· Ejemplos para la ingeniería de Telecomunicación
Práctico:
· Sesiones destinadas al manejo de un entorno y lenguaje de programación orientado a objetos ayudar a entender los conceptos desarrollados en la parte teórica de la asignatura.
· Presentación de las aplicaciones más comunes en el ámbito de la ingeniería de la telecomunicación.

Contenidos desarrollados: 

Teoricos:

  TEMA 0. INTRODUCCIÓN AL DISEÑO SOFTWARE

0.1. Introducción. Construcción de Software.

0.2. Diseño Software. Fundamentos.

0.3. Bibliografía.

  TEMA 1. TIPOS DE DATOS ABSTRACTOS

  1.1. Introducción

  1.2. Concepto de abstracción

  1.3. Tipos de datos

1.3.1.  Tipos de datos primitivos

1.3.2.  Tipos de datos agregados

1.3.3.  Tipos de datos compuestos

1.4. Importancia de los tipos de datos

1.5. Tipos de datos abstractos

1.5.1.  TDA - Ejemplo

1.6. Pasos en el diseño de un TDA

1.7. Descomposición modular de un TDA

1.8. Implementación de operaciones abstractas

1.9. TDA conjunto. Diseño lógico

1.10.  Clasificación de los TDA

1.11.  TDA lineales

1.11.1.  TDA Pila

1.11.2.  TDA Cola

1.11.3.  TDA Lista

1.12.  TDA no lineales

1.12.1.  Árboles

1.12.2.  Tipos de Árboles

1.12.3.  Aplicaciones de los Árboles

1.12.4.  Árboles binarios

1.12.5.  Árboles binarios de búsqueda

1.13.  Tablas de dispersión

1.13.1.  Tablas de dispersión

1.13.2.  Funciones de dispersión

1.13.3.  Tipos de dispersión

                       1.13.3.1.  Dispersión abierta

                       1.13.3.2.  Dispersión cerrada

                       1.13.3.3.  Dispersión doble

1.14.     Bibliografía.

  TEMA 2. PROGRAMACIÓN ORIENTADA A OBJETOS

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

2.1.1.  Programación orientada a objetos

2.1.2.  El lenguaje Java

2.1.3.  Compilación, bytecode y JVMs

2.1.4.  Entornos de desarrollo Java

2.1.5.  Java vs otros lenguajes OO

2.2. Programación orientada a objetos en Java

2.2.1.  Clases de objetos

2.2.2.  Protección de miembros

2.2.3.  Protección de clases

2.2.4.  Inicialización y finalización

2.2.5.  Creación de objetos

2.2.6.  Trabajando con objetos

2.2.7.  Relaciones entre objetos

2.2.8.  Clases anidadas e interiores

2.2.9.  Autoreferencias

2.2.10.  Aplicaciones orientadas a objetos

2.2.11.  Herencia

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

2.2.13.  Protección y herencia

2.2.14.  Herencia múltiple

2.2.15.  Polimorfismo

2.2.16.  Ligadura dinámica

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

2.2.18.  Otros temas de interés en Java

2.3. Bibliografía.

  TEMA 3. RECURSIVIDAD

3.1. Introducción.

3.2. Diseño.

3.2.1.  Fibonacci

3.2.2.  MCD

3.2.3.  Conteo

3.2.4.  Combinatoria

3.2.5.  La Pila del Sistema

3.3. Recursividad. Casos Base

3.4. Recursividad. Paso de Parámetros

3.5.  Recursividad o Iteración

3.6.  Eliminación de la recursividad

3.7.  Divide y Vencerás

3.8.  Backtracking

3.9.  Bibliografía

  TEMA 4. ANÁLISIS DE EFICIENCIA

4.1. Introducción.

4.2. Tiempo de ejecución.

4.3. Orden de ejecución.

4.4. Notación Asintótica.

4.5. Cálculo de eficiencia.

4.6. Recurrencias

4.6.1.  Recurrencias Homogéneas

4.6.2.  Recurrencias No Homogéneas

4.7. Cambios de Variable

4.8. Bibliografía

  TEMA 5: EJEMPLOS PARA LA INGENIERÍA DE TELECOMUNICACIÓN

 

Prácticos:  

• Práctica 1: Tipos de datos abstractos.
• Práctica 2: Introducción a la programación en Java.
• Práctica 3: Programación orientada a objetos con Java.
• Práctica 4: Recursividad. Eficiencia de algoritmos.

 

Las actividades que no puedan realizarse de forma presencial se desarrollarán en formato semipresencial con asistencia rotatoria, y utilización de sistemas de videoconferencia, siempre que el aforo y la infraestructura del espacio asignado para la docencia de la asignatura lo permitan. 

Queda expresamente prohibida la grabación por ningún medio de las actividades presenciales o no presenciales síncronas.

Las actividades que no puedan realizarse de forma presencial se realizarán mediante actividades síncronas y/o asíncronas realizadas mediante la plataforma de docencia virtual.

Queda expresamente prohibida la grabación por ningún medio de las actividades presenciales o no presenciales síncronas.

El sistema e instrumentos de evaluación serán los mismos que para la modalidad presencial, sustituyendo las pruebas presenciales por pruebas similares desarrolladas mediante el uso de la plataforma de docencia online, siempre que se garantice la identidad del estudiante. 

 

Responsable del tratamiento: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén

Delegado de Protección de Datos:dpo@ujaen.es

Finalidad: Conforme a la Ley de Universidades y demás legislación estatal y autonómica vigente, realizar los exámenes correspondientes a las asignaturas en las que el alumno o alumna se encuentre matriculado. Con el fin de evitar fraudes en la realización del mismo, el examen se realizará en la modalidad de video llamada, pudiendo el personal de la Universidad de Jaén contrastar la imagen de la persona que está realizando la prueba de evaluación con los archivos fotográficos del alumno en el momento de la matrícula. Igualmente, con la finalidad de dotar a la prueba de evaluación de contenido probatorio de cara a revisiones o impugnaciones de la misma, de acuerdo con la normativa vigente, la prueba de evaluación será grabada.

Legitimación: cumplimiento de obligaciones legales (Ley de Universidades) y demás normativa estatal y autonómica vigente.

Destinatarios: prestadores de servicios titulares de las plataformas en las que se realicen las pruebas con los que la Universidad de Jaén tiene suscritos los correspondientes contratos de acceso a datos.

Plazos de conservación: los establecidos en la normativa aplicable. En el supuesto en concreto de las grabaciones de los exámenes, mientras no estén cerradas las actas definitivas y la prueba de evaluación pueda ser revisada o impugnada.

Derechos: puede ejercitar sus derechos de acceso, rectificación, cancelación, oposición, supresión, limitación y portabilidad remitiendo un escrito a la dirección postal o electrónica indicada anteriormente. En el supuesto que considere que sus derechos han sido vulnerados, puede presentar una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es

Responsable del tratamiento: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es

Delegado de Protección de Datos (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es

Finalidad del tratamiento: Gestionar la adecuada grabación de las sesiones docentes con el objetivo de hacer posible la enseñanza en un escenario de docencia multimodal y/o no presencial.

Plazo de conservación: Las imágenes serán conservadas durante los plazos legalmente previstos en la normativa vigente.

Legitimación: Los datos son tratados en base al cumplimiento de obligaciones legales (Ley Orgánica 6/2001, de 21 de diciembre, de Universidades) y el consentimiento otorgado mediante la marcación de la casilla habilitada a tal efecto.

Destinatarios de los datos (cesiones o transferencias): Toda aquella persona que vaya a acceder a las diferentes modalidades de enseñanza.

Derechos: Ud. podrá ejercitar los derechos de Acceso, Rectificación, Cancelación, Portabilidad, Limitación del tratamiento, Supresión o, en su caso, Oposición. Para ejercitar los derechos deberá presentar un escrito en la dirección arriba señalada dirigido al Servicio de Información, Registro y Administración Electrónica de la Universidad de Jaén, o bien, mediante correo electrónico a la dirección de correo electrónico. Deberá especificar cuál de estos derechos solicita sea satisfecho y, a su vez, deberá acompañarse de la fotocopia del DNI o documento identificativo equivalente. En caso de que actuara mediante representante, legal o voluntario, deberá aportar también documento que acredite la representación y documento identificativo del mismo. Asimismo, en caso de considerar vulnerado su derecho a la protección de datos personales, podrá interponer una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es