INTRODUCCIÓN: Aplicar los conocimientos obtenidos en clases para trabajar con Listas.

ASIGNATURA: ESTRUCTURAS DE DATOS

Nivel: 3

TEMA:       LISTAS                                                                      Práctica Nº: 2[pic 2]

1. INTRODUCCIÓN: Aplicar los conocimientos obtenidos en clases para trabajar con Listas.

1. OBJETIVO GENERAL:  Esta práctica tiene por objetivo mostrar la importancia de las listas en las Ciencias de la Computación y más precisamente en la programación de software de bajo nivel.

*Alto(A), Medio (M), Bajo (B)

1.  DEFINICIONES:   Una lista es un conjunto de nodos, cada uno de los cuales tiene dos campos: uno de información y un apuntador al siguiente nodo de la lista. Además, un apuntador externo señala el primer nodo de la lista. 

1. PRERREQUISITOS:  Programación Orientada a Objetos, Arreglos.

1. PREGUNTAS INICIALES:

• ¿Qué es una Lista?

Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos

• ¿Cómo funciona la Lista?

La pila se caracteriza por su funcionamiento de entrada y salida de datos llamado LIFO(last in, first out)

• ¿Cuál es la diferencia entre una Lista y un arreglo?

Las listas enlazadas poseen muchas ventajas sobre los arrays. Los elementos se pueden insertar en una lista indefinidamentes mientras que un array tarde o temprano se llenará ó necesitará ser redimensionado.

1. MÉTODO/PROCEDIMIENTO

Todo compilador o intérprete de un lenguaje tiene un módulo dedicado a analizar si una expresión está correctamente codificada, es decir que los paréntesis estén abiertos y cerrados en un orden lógico y bien balanceados.

Se debe desarrollar una clase que tenga las siguientes responsabilidades (clase Formula):

- Ingresar una fórmula que contenga paréntesis, corchetes y llaves.

- Validar que los ( ) [] y {} estén correctamente balanceados.

Ejemplo de fórmula: (2+[3-12]*{8/3})

El algoritmo de validación es el siguiente:

Analizamos carácter a carácter la presencia de los paréntesis, corchetes y llaves.

Si vienen símbolos de apertura los almacenamos en la pila.

Si vienen símbolos de cerrado extraemos de la pila y verificamos si está el mismo símbolo, pero de apertura: en caso negativo podemos inferir que la fórmula no está correctamente balanceada.

Si al finalizar el análisis del último carácter de la fórmula la pila está vacía podemos concluir que está correctamente balanceada.

Ejemplos de fórmulas no balanceadas:

}(2+[3-12]*{8/3})

Incorrecta: llega una } de cerrado y la pila está vacía.

{[2+4}]

Incorrecta: llega una llave } y en el tope de la pila hay un corchete [.

{[2+4]

Incorrecta: al finalizar el análisis del último carácter en la pila queda pendiente una llave {.

1.  EQUIPOS Y MATERIALES:

• Computador
• Netbeans

1. CONDICIONES DE SEGURIDAD: No consumir alimentos , ni bebidas.

1. CUESTIONARIO DE INVESTIGACIÓN:

• ¿Cuáles son las diferencias entre una Lista simple y una doble?
• ¿Cuáles son las diferencias entre una Lista simple y una circular?
• ¿De qué está compuesto un nodo?

1. RESULTADOS DE APRENDIZAJE:

*Alto(A), Medio (M), Bajo (B)