Programación (Estructuras de Datos) Objetivo del curso ¿ Lenguaje

Programación
(Estructuras de Datos)
Objetivo del curso
Curso 2003/2004
http://jmiranda.webhop.info
Gestión de información en aplicaciones reales
– ¿ Cómo almacenar datos en la memoria del ordenador ?
Javier Miranda
Luis Hernández
Profesor Titular de Universidad
Licenciado en Informática
Doctor en Telecomunicación
[email protected]
Profesor Asociado
Ingeniero de Telecomunicación
– ¿ Cómo ordenarlos ?
– ¿ Vale para cientos de datos ? ¿Miles? ¿Millones?
– ¿ Permite insertar, borrar y buscar rápidamente ?
[email protected]
¿ Lenguaje de programación ?
Contenido del curso
www.adapower.com
www1.acm.org/sigs/sigada/education/
http://www.cbel.com/ada_programming_language/
1.
Arrays
7.
Árbol binario
2.
Ordenación (Parte 1)
8.
Tablas `hash`
3.
Listas enlazadas
9.
Grafos
4.
Pilas y colas
10. ¿Cómo elegir la mejor?
5.
Recursividad
11. Introducción a C
6.
Ordenación (Parte 2)
12. Introducción a Java
http://libre.act-europe.fr/
Contenido del curso
1.
Estructura de datos
Alto
Pila, Cola, Árbol, Hash, Grafo
Bajo
Array, Lista Enlazada, Árbol
Ordenación
Arrays
2.
Ordenación (Parte 1)
3.
Listas enlazadas
4.
Pilas y colas
5.
Recursividad
Examen 1
Semana Santa (3-11 Abril)
Nivel de
Abstracción
Planificación del Curso
6.
Ordenación (Parte 2)
7.
Árbol binario
8.
Tablas `hash`
9.
Grafos
10. ¿Cómo elegir la mejor?
Examen 2
11. De Ada a C
12. De Ada a Java
•1
Bibliografía (General)
– Luis Joyanes Aguilar. Fundamentos de
Programación. Algorítmos y Estructuras de
Datos. McGraw-Hill, 1996.
Bibliografía (Ada)
– J. Barnes. Programación en Ada. Díaz de
Santos, S.A. 1987 (Capítulos 8, 9, 10, 11, 13)
– Michael B. Feldman, Elliot B. Koffman.
Software Construction and Data Structures
with Ada95. Addison-Wesley, 1997 (Capítulos
4, 6, 10, 11, 14)
– Jan Scansholm. Ada95 from the Beginning.
Addison-Wesley, 1997 (Capítulos 8, 10, 11,13)
Apuntes
• Teoría:
Tras corregirlos estarán disponibles en:
http://jmiranda.webhop.info
Prácticas
• 4 prácticas
• Lenguaje: Ada
• Lugar: Laboratorio o en casa. Examen de práctica en
• Problemas:
La colección de problemas que propongan estará
disponible en: http://jmiranda.webhop.info
el laboratorio.
• Candidatos a alumnos colaboradores:
– 1 colaborador por grupo de práctica
(Si al final del curso la clase ha propuesto un mínimo
de 10 problemas por tema, uno de los problemas será
una pregunta del examen)
Evaluación
• Examen
– Tiempo máximo: 2 horas
– Máximo de tres preguntas
– Requisito: nota superior a 8.5 en “Fundamentos de
Programación”
Participación en clase
• Participación en clase
– Permite conseguir 1 punto.
• Prácticas
– Cada práctica aprobada puntúa
0,25 puntos
– Las prácticas con muy buena
presentación y documentación
puntúan 0,25 puntos más.
• Realizar y corregir apuntes
• Participar en la propuesta de problemas
• Aportar soluciones a los problemas propuestos
en clase
NOTA FINAL = EXAMEN (70%) + PRÁCTICAS (20%)
+ Participación (10%)
•2
Contenido del CD
• Lenguajes
Instalación de GNAT
1. gnat-3.15p-nt.exe
– Ada (GNAT, GPS, …)
• Applets
• Utilidades para Windows (Acrobat Reader,
2. gnatwin-3.15p.exe
3. gps-1.4.0-academic-x86-windows (hay
que crear un enlace a c:\gps\bin\gps)
WinZIP 8.1, etc.)
Tutorias
• Por correo electrónico: [email protected]
• Javier Miranda (despacho: C-209):
– Martes (12-14), Miércoles (10-12), Jueves (12-14)
• Luis Hernández (despacho C-220)
– Lunes (10-12), Miercoles (16-18), Jueves (12,14)
• Eduardo Suárez (despacho C-231)
– Miércoles (17-19), Jueves (17-21)
• Necesito dirección de correo de todos
•3