AMPLIACIÓN DE INFORMÁTICA

Ciclo: 1 Curso: 2º; 2º Cuatrimestre

Carácter: Optativo              

Créditos: 6 (3T + 3P) (4 horas semanales: 2 T y 2 P)

Profesor: Belarmino Pulido Junquera

  Departamento de Informática

  Despachos en:

Facultad de Ciencias (sótano, ala derecha). Tfno: 983 42 32 75

1D006 en la ETS Ingeniería Informática (Campus Miguel Delibes). Tfno: 983 185606

E-mail: belar(at)infor.uva.es

Tutorías:

Los horarios de tutorías aparecen actualizados en http://www.infor.uva.es/~belar/

Y en la información de la asignatura que aparece en la web de la UVA: http://www.uva.es/

DESCRIPTOR:

• Introducción a la Programación.
• Algoritmos y Estructuras de Datos.
• Lenguaje de programación C.

OBJETIVOS:

• Profundizar en los dos aspectos de Programación=Algoritmos + Estructuras de datos.
• Que los estudiantes conozcan técnicas de programación más avanzadas.
• Que además conozcan tipos de datos abstractos frecuentes en las soluciones de programación.

PROGRAMA (teoría):

1. Introducción al análisis de algoritmos (PDF).

Algoritmia. Corrección frente a Eficiencia. Notaciones asintóticas.

Programa C de ejemplo

2. Introducción a la programación recursiva (PDF)

Definición. Programación recursiva. Cuándo usar la recursión.

3. Técnicas de solución de problemas genéricos: (PDF):

· divide y vencerás, retroceso (backtracking), algoritmos voraces, programación dinámica

· Apéndice sobre grafos (PDF).

4. Métodos de ordenación de vectores: introducción,  métodos directos y métodos logarítmicos.

5. Introducción a los Tipos Abstractos de Datos. (PDF)

Importancia. Ejemplos de tipos de datos abstractos.

6. TDA Lista (PDF):

Introducción y definiciones de operaciones. Implementación con vectores. Implementación con listas enlazadas

7. TDA Pila (PDF).  Utilidades del TDA Pila
8. TDA Cola (PDF).

PROGRAMA (Prácticas):

1. Conceptos básicos del lenguaje de programación C (PDF)

2. Tipos de datos elementales. Estructuras de control: if, switch, for, do while. El concepto de función. Vectores en C.

3. Programas en C: sesión 1, sesión 2

4. Punteros en C (PDF)   
   Ejemplos programas en C  (rar

, uso_punteros+intercambia.c)  
Recordatorio: Memoria y variables dinámicas, punteros (PDF).

5. Tipos estructurados en C (PDF)
6. Ficheros en C. Recordatorio conceptos código algorítmico (PDF).

Introducción(E/S básica en C).

Primitivas de manejo de ficheros (E/S avanzada en C).

7. Asignación de Memoria dinámica en C (véase Punteros en C)
8. Estructuras dinámicas. Implementación

Enunciados prácticas. (DISPONIBLES EN PÁGINA WEB DE LA UVA)

• Práctica 1. 23 de febrero de 2009. Archivos.
• Práctica 2. 02 y 09 de marzo de 2009.
• Práctica 3. 16 de marzo de 2009.
• Práctica 4. 23 de marzo de 2009.
• Práctica 5. 30 de marzo de 2009.

Trabajos teórico-prácticos.

1. Algorítmica
2. Métodos de soluciones de problemas.

3. Introducción a los grafos y a los árboles.

EVALUACIÓN:

• Si existe un número adecuado de alumnos:

• Evaluación continuada de los trabajos de desarrollo en la parte teórica.
• Evaluación de las prácticas realizadas de forma quincenal o mensual.
• Realización de un examen final en el caso de no superar la evaluación continuada.
• Si el número de alumnos desaconseja la evaluación continua:
• Se realizará un examen final en junio (80% de la nota final).

Para la evaluación de la parte práctica de la asignatura se  exigirán varias prácticas a lo largo del cuatrimestre.

Cada práctica debe llevar una memoria adjunta y será necesario defenderla ante el profesor en horarios de tutorías.

Para optar al 20% de la nota de prácticas, será necesario realizar un 80% de las prácticas de entrega obligatoria.

PRERREQUISITOS:

Conocimiento de lenguaje algorítmico y algún lenguaje de programación.

Aunque no es obligatorio es recomendable conocer el temario de la asignatura Informática I del primer cuatrimestre de primer curso.

BIBLIOGRAFÍA BÁSICA.

• Brassard y Bratley. Fundamentos de la algoritmia. Prentice-. Hall, 1997
• Aho, Hopcroft y Ullman. Estructuras de datos y algoritmos. Addison Wesley. 1998.
• Weiss. Estructuras de datos y Algoritmos. Addison-Wesley Pub.
• Kernighan y Ritchie.El lenguaje de Programación C. Prentice-Hall.
• Joyanes. Fundamentos de Programación. Algoritmos, Estructuras de Datos y Objetos. McGraw-Hill. 2003.

BIBLIOGRAFÍA COMPLEMENTARIA

• Wirth. Algoritmos + Estructuras de Datos = Programas. Ediciones del Castillo. 1999.
• Clavel y Biondi. Introducción a la Programación. Tomo 2. Editorial Masson, 1988.
• Cairó y Guardati.. Estructuras de datos. Mc Graw Hill.
• Delannoy. El libro del C. Primer Lenguaje. Ediciones Gestión S.A.
• Llanos Ferraris. Curso de C bajo UNIX. Paraninfo. 2001.
• Sierra y Alfonseca. Programación en C/C++. Anaya Multimedia. 2001.
• Schildt. Programación en Lenguaje C. Osborne-McGraw Hill.

Resumen sobre C (PDF)