Actividades: Semana 01/11/2010 hasta 07/11/2010.

  1. Conformen sus equipos y llenen los datos requeridos en la tabla que se encuentra mas abajo. Recuerde que el lider del equipo debe crear un espacio de trabajo con wikispaces y debe invitar al resto de sus compañeros. Además, el lider es el encargado de actualizar la tabla. Para crear su espacio consulte trabajando con wikispaces.
  2. Consulte el contenido sobre Apuntadores o Referencias.
  3. Consulte el contenido alojado en nuestro wiki sobre TDA LISTAS.
  4. Implemente cada una de las operaciones del TDA LISTAS en el lenguaje de Programación Pascal. Para realizar esta actividad debe crear una página en su wiki (del equipo) y escribir en ella.

Actividades: Semana 08/11/2010 hasta 14/11/2010.

Continuar con las actividades de la semana pasada:
  1. Consulte el contenido sobre Apuntadores o Referencias.
  2. Consulte el contenido alojado en nuestro wiki sobre TDA LISTAS.
  3. Implemente cada una de las operaciones del TDA LISTAS en el lenguaje de Programación Pascal. Para realizar esta actividad debe crear una página en su wiki y escribir en ella.

Actividades: Semana 15/11/2010 hasta 21/11/2010.

En esta apartado se asignan y se definen los contenidos que serán abordados por cada uno de los Equipos.

Sección 5
Sección 6
Equipo Nº
Contenido Asignado
Equipo Nº
Contenido Asignado
1:Grupo1.Sección5
Contenido 2: TDA LISTAS-C
1: Programación D6
Contenido 2: TDA LISTAS-C
2: Informáticos
Contenido 3: TDA LISTA- DEC
2:Wikialgoritmo
Contenido 3: TDA LISTAS-DEC
3

3

4: Grupo4Sección5
Contenido 1: TDA LISTAS-DE
4

5: wikiinformáticos
Contenido 4: Ejercicios para TDA LISTAS simplemente enlazadas.
5



  • Contenido 1: Tipo de Dato Abstracto Listas Doblemente Enlazada. (TDA LISTAS-DE)


Tanto la especificación sintáctica, como la especificación semántica para el TDA LISTAS-DE, son las mismas que para el TDA LISTAS simplemente enlazada.
Sin embargo, en su representación interna cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor. La lista es eficiente tanto en recorrido directo (“Siguiente”) como en recorrido inverso (“Anterior”). Gráficamente podemos observarla de la forma siguiente :


Lista_Doble_MARBELLA.jpg
Así mismo, cada una de las implementaciones de las operaciones definidas para los TDA LISTAS pueden aplicarse a los TDA LSTADE haciendo las modificaciones pertinentes.

Actividades:
1. Definir la representación interna, para ello debe realizar la declaración del TDA LISTAS-DE.
2. Implementar cada una de las operaciones (once operaciones) del TDA LISTAS-DE en pseudocódigo.
3. Traducir al lenguaje de programación al menos 5 operaciones de las desarrolladas en el punto 2.

  • Contenido 2. Tipo de Dato Abstracto Listas Circulares (TDA LISTAS-C)


Al igual que que para los TDA LISTA simplemente enlazadas y LISTAS-DE, la especificación sintáctica y semántica son las mismas. Ahora en su representación interna, el último elemento de la lista, se enlaza al primer elemento (que puede ser un nodo cabeza o el primer elemento de la lista) de tal modo que la misma puede ser recorrida de modo circular (“en anillo”). Gráficamente podemos observarla de la siguiente forma:



Lista_Circular_Marbella.jpg

Así mismo, cada una de las implementaciones de las operaciones definidas para los TDA LISTAS pueden aplicarse a los TDA LISTAS-C haciendo las modificaciones pertinentes.

Actividades:
1. Definir la representación interna, para ello debe realizar la declaración del TDA LISTAS-C.
2. Implementar cada de las operaciones (once operaciones) del TDA LISTAS-C en pseudocódigo.
3. Traducir al lenguaje de programación al menos 5 operaciones de las desarrolladas en el punto 2.

  • Contenido 3. Tipo de Dato Abstracto Listas Circulares Doblemente Enlazadas (TDA LISTAS-DEC)


Para un TDA LISTAS-DEC se aplican las mismas definiciones que para TDA LISTA,S LISTAS-DE y LISTAS-C. Ahora, Una lista doblemente enlazada el último elemento se enlaza al primer elemento y viceversa. Esta lista se puede recorrer de modo circular (en anillo) tanto en dirección directa (“Siguiente”) como inversa (“Anterior”).
Lista_circular_doblemente_enlazada_2.jpg

De igual forma, cada una de las implementaciones de las operaciones definidas para los TDA LISTAS pueden aplicarse a los TDA LISTASDEC haciendo las modificaciones pertinentes.

Actividades:
1. Definir la representación interna, para ello debe realizar la declaración del TDA LISTAS-DEC.
2. Implementar cada de las operaciones (once operaciones) del TDA LISTAS-DEC en pseudocódigo.
3. Traducir al lenguaje de programación al menos 5 operaciones de las desarrolladas en el punto 2.


  • Contenido 4: Ejercicios para TDA LISTAS (simplemente enlazadas)



Se desea implementar un tipo LISTA con las siguientes operaciones derivadas:
    • CONCATENAR: LISTA x LISTA ---> LISTA
    • EXISTE_ELEMENTO: LISTA x ELEMENTO ---> LOGICO
    • INVERTIR: LISTA ---> LISTA
    • ELIMINAR-OCURRENCIAS-DUPLICADAS : LISTA ---> LISTA
Utilice las operaciones definidas para el TDA LISTA dada en clases.

Actividades:
1.Definir la Especificación Semántica para cada una de las Operaciones.
2. Implementar cada de las operaciones del TDA LISTAS en pseudocódigo.
3. Traducir al lenguaje de programación las 5 operaciones de las desarrolladas en el punto 2.

Actividades: Semana 22/11/2010 hasta 28/11/2010.


Cada equipo debe continuar con las actividades asignadas en la semana del 15/11/2010 hasta 21/11/2010.

Actividades: Semana 29/11/2010 hasta 05/12/2010.

1. Cada equipo debe continuar con las actividades asignadas en la semana del 15/11/2010 hasta 21/11/2010.
2. Hasta el día 05/12/2010 a las 11:59 pm los equipos podrán ponerse al día con todas las actividades pendientes. No habrá prorroga.

Actividades: Semana 06/12/2010 hasta 03/01/2011.

1. El lunes 06/12/2010 en la hora de clase teórica presencial realizarán la evaluación sobre Listas, Pilas y Colas.
2. La solución de los problemas que se mostrarán a continuación deberán resolverlos cada uno de los equipos conformados. su espacio de trabajo colaborativo creado y el producto definitivo será la versión final del día 03/01/2011.