Estructuras de Datos y Algoritmos (EDA)

Se ha revisado el enunciado de la práctica 1 para corregir una errata:  en el menú para el administrador se ha añadido la opción para añadir un nuevo usuario en el sistema de almacenamiento.

Los profesores de prácticas,

El martes de la semana próxima (día 25) también habrá clase de problemas. Trabajaremos con los ejercicios sobre vectores y matrices cuasivacíos que podéis encontrar en este enlace.

Puede encontrarse información en este enlace.

Ya está disponible en la sección de prácticas el enunciado de la práctica 1 (ir a a la sección pinchando aquí). Esta práctica se deberá presentar, según las indicaciones dadas en el propio enunciado, antes del 31/10/2011 (incluido).

A lo largo de esta semana, todos los alumnos apuntados a prácticas recibirán un mail en la cuenta de la universidad de su profesor tutor de prácticas. En caso de no recibir el mail, por favor, pasad por el despacho del profesor Jorge Bernad (despacho D.0.07, edificio Ada Byron) para que se le asigne un profesor tutor.

El viernes trabajaremos en clase con los ejercicios 3 y siguientes de la hoja distribuida ayer. Traedlos “trabajados”.

Seguid trabajando también con los ejercicios 1 y 2 de la hoja.

Están disponibles en este enlace los ejercicios sobre los que trabajaremos en las clases del 18 y del 21 de octubre.

Haz clic en el cuadro negro de arriba para que empiece…

Directamente desde la Universidad de Stanford. Recomendable además leer el documento sobre “punteros y memoria” de la misma Universidad.

Ya está disponible en la sección de prácticas el enunciado práctica 0, y su material correspondiente, puede descargarse directamente de aquí.

Os recordamos que esta práctica no tendréis que entregarla, pero sí es recomendable que la realicéis. Los enunciados posteriores se basarán en una parte del enunciado que se presenta en esta práctica.

Los profesores de prácticas,

Un registro, en programación, es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,…), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo.

Un registro se diferencia de un vector en que éste es una colección de datos iguales, es decir, todos del mismo tipo, mientras que en una estructura los elementos que la componen, aunque podrían serlo, no tiene porque ser del mismo tipo. (Wikipedia)

En el caso del lenguaje Java, el equivalente a los campos de un registro son los atributos o campos de los objetos de una clase.

En la notación algorítmica utilizada en clase, un tipo registro se declara así:

  tipo fecha = registro 
                 elDía:día;
                 elMes:mes;
                 elAño:natural
               freg
 

Se declaran variables así:

  variable aniversario:fecha 
 

Y se utilizan así:

  principio
    aniversario.elDía:=1;
    aniversario.elMes:=oct; {el tipo mes se ha definido por enumeración, como 
                             mes=(ene,feb,mar,abr,may,jun,jul,ago,sep,oct,nov,dic)}
    aniversario.elAño:=2011;
    ...
    aniversario.elDía:=aniversario.elDía+1;
    ...