ESTRUCTURA DE DATOS

TAREA SEMANA 6

NOMBRE: Listas doblemente enlazadas.

RECURSOS NECESARIOS PARA REALIZAR LA TAREA:

1. Contenidos de la semana 6.
2. Recursos adicionales: Links incluidos en texto y otras fuentes que usted pueda
consultar vía internet.

INSTRUCCIONES:

1. Leer el nombre de la tarea.

2. Leer contenidos de la semana 6.
3. Revisar el material complementario disponible en recursos adicionales.
4. Las respuestas a las preguntas de la tarea deben ser una elaboración propia. Usted se
apoyará en los contenidos de la semana y también puede hacerlo con otros textos, pero
siempre debe identificar a los autores y citar las fuentes. Recuerde agregar la bibliografía
al final del control en formato APA. Cuide su redacción y ortografía. Puede consultar en el
Foro Novedades el documento de Normas APA.

DESARROLLO DE LA TAREA:

1. Un inspector de un tren está indagando si el pasajero del asiento 23a está en el vagón de la
imagen, para validar el proceso el inspector deberá consultar el ticket del pasajero. Indique
qué operación de listas doblemente enlazadas está realizando el inspector. Explique con sus
palabras y aplicando los conceptos tratados en los contenidos, la forma en la cual se desarrolla
esta operación.

Figura 1. Recuperada de: http://bit.ly/2VuXHuy

2. Realice una tabla comparativa entre listas enlazadas y listas doblemente enlazadas,
considerando 2 diferencias y/o similitudes en cada caso.
3. Usando la siguiente imagen ejemplifique cómo se realiza operación de inserción de un nodo
20 entre el nodo 12 y el nodo 57. Explique paso a paso cómo se realiza el proceso.

Figura 2. Recuperada de: http://bit.ly/2LzwjH3

INDICADORES DE EVALUACIÓN PUNTAJE

 Reconoce el uso de las operaciones listar, recorrer y búsqueda en listas 3,0

doblemente enlazadas, de acuerdo con situaciones planteadas.

 Diferencia la utilización de listas enlazadas y doblemente enlazadas, de 3,0

acuerdo con criterios establecidos.
 Ejemplifica la utilización del operador insertar y/o borrar, de acuerdo con 3,0
la resolución de casos planteados.

 Puntaje total 9

Esta actividad debe ser desarrollada en la plantilla establecida por IACC para la entrega de la
tarea de la semana, disponible para ser descargada desde la plataforma del curso junto a estas
instrucciones.

Envíe el documento creado con su nombre y apellido (nombre_apellido tarea_6).

CANTIDAD MÍNIMA DE PALABRAS: 1.000

CANTIDAD MÁXIMA DE PALABRAS: 1.500