• Author / Uploaded
• RoDolfo Gonzalez

Citation preview

Nombre de la materia Algoritmos y estructuras de datos Nombre de la Licenciatura XXXX Nombre del alumno XXXX Matrícula XXXX Nombre de la Tarea Actividad 4 Unidad 2 Estructuras de datos dinaá micas Nombre del Profesor XXXX Fecha XXXX

Unidad 2: Estructuras dinámicas de datos Algoritmos y estructuras de datos

“ En la escuela nos enseñan que los errores son malos, y nos castigan por ellos. Sin embargo, si te fijas en la manera en la que los seres humanos están diseñados para aprender, verás que aprendemos cometiendo errores. Aprendemos a caminar tropezando. Si nunca nos hubiesemos caido, jamás habríamos aprendido a andar ”. Robert Kiyosaki

ACTIVIDAD 4 Objetivos:  

Conocer los conceptos de las estructuras de datos dinámicas pilas y colas. Identificar las diferentes características y operaciones de pilas: creación, operación push



y pop, aplicación. Identificar las diferentes características y operaciones de las colas: creación, inserción y



borrado de un nodo, aplicación. Distinguir las diferentes estructuras, algoritmos e implementación de estructuras



dinámicas de datos. Solucionar problemas de manipulación de datos.

Instrucciones: Después de revisar los videos y los recursos siguientes debes desarrollar la actividad 4. Lectura 

Cómo programar en C# (Deitel & Deitel, 2007).Consulta el Capítulo 24.

Estructuras de datos (págs.977-984) para que captures y ejecutes los ejemplos relacionados con las estructuras tipo pilas y colas.



Pilas Consulta en la clase 4. Menú pilas y colas (págs. 1-4) conceptos de pilas y colas.

¿Cómo entregar la tarea?

2

Unidad 2: Estructuras dinámicas de datos Algoritmos y estructuras de datos

Descargar la actividad en archivo de Word y responder directamente en el documento. Favor de cargar el documento en el apartado de tarea 4.

Forma de evaluación:

Criterio

Ponderación

Presentación

10%

Desarrollo del ejercicio:

90%

I: (Valor 2.5 punto) II: (Valor 2.5 punto) III: (Valor 2.0 punto) IV: (Valor 2.0 punto)

Desarrollo de la actividad: I: Resuelve las siguientes preguntas subrayando la respuesta correcta (Valor 2.5 puntos) 1. Es una versión restringida de una lista enlazada; recibe nuevos nodos y libera nodos sólo desde su parte superior:

3

Unidad 2: Estructuras dinámicas de datos Algoritmos y estructuras de datos

b) c) d) e)

Cola Lista Pila Árbol

2. Estructura que soporta las llamadas recursivas a métodos, de la misma forma que soportan las llamadas convencionales no recursivas a los métodos: a) b) c) d)

Archivo Pila Arrreglo Cola

3. ¿Cuál es el tipo de estructura similar a una fila para pagar en un supermercado, donde el cajero atiende primero a la persona que está al principio y los otros clientes entran sólo por su parte final y esperan a que se les atienda? a) b) c) d)

Lista Cola Árbol Pila

4. Anota en el paréntesis la letra que corresponda a cada relación.

A. Clase HerenciaPila B. Colas C. Clase Stack D. Listas E. Pilas

( (

C ) Implementa y manipula pilas. E ) Se insertan o eliminan datos solo

en un extremo. ( A ) Crea una pila de objetos. ( B ) Se insertan datos por un extremo y se extrae por el otro extremo.

II. Registrar el nombre de la estructura de datos a la cual pertenece cada característica: Característica Recibe nuevos nodos y libera nodos solo desde su parte superior. Se usan en las redes de computación y en los paquetes de información. Utiliza una operación llamada push que integra un nuevo nodo a la

Pila o Cola pilas colas pilas

4

Unidad 2: Estructuras dinámicas de datos Algoritmos y estructuras de datos

estructura. Tienen muchas aplicaciones en los sistemas computacionales. Utiliza una operación llamada pop que se utiliza para eliminar un nodo que se encuentra en la estructura. III.

colas pilas

Subraya la respuesta según corresponda:

1. Una cola es una estructura de datos conocida como PEPS, por la forma en la que los elementos ingresan o se eliminan de la misma. a) Falso

b) Verdadero

2. La operación que se utiliza para agregar un nuevo nodo a la parte superior de la pila se llama push. a) Falso

b) Verdadero

3. Enqueue se le conoce a la operación para retirar datos en una cola. a) Falso

b) Verdadero

4. Pop es la operación que elimina un nodo de la parte superior de la pila. a) Falso

b) Verdadero

5. En la estructura de datos PILAS el ultimo elemento en entrar es el primero en salir. a) Falso

IV.

b) Verdadero

Contesta las siguientes preguntas.

1. ¿Qué es el spooler?

R= Es útil en caso de dispositivos que acceden a los datos a distintas velocidades. El buffer proporciona un lugar de espera donde los datos pueden estar hasta que el dispositivo (generalmente más lento) los procesa. Esto permite que la CPU pueda trabajar en otras tareas mientras que espera que el dispositivo más lento acabe de procesar el trabajo.

5

Unidad 2: Estructuras dinámicas de datos Algoritmos y estructuras de datos

2. Menciona y define las operaciones de manipulación de las estructuras dinámicas pilas y colas. Operaciones de la pila son :  Crear: se crea la pila vacía. (constructor)  Tamaño: regresa el numero de elementos de la pila. (size)  Apilar: se añade un elemento a la pila.(push)  Desapilar: se elimina el elemento frontal de la pila.(pop)  Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)  Vacía: devuelve cierto si la pila está vacía o falso en caso contrario (empty). Operaciones de una cola son:  Crear: se crea la cola vacía.  Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.  Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.  Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

6