Professional Documents
Culture Documents
Nombre de la Licenciatura
INGENIERIA EN SISTEMAS
COMPUTACIONALES
Matrícula
000574316
Nombre de la Tarea
Actividad 4
Unidad 2
Estructuras de datos dinaá micas
Fecha
31/05/2018
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:
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.
2
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
Forma de evaluación:
Criterio Ponderación
Presentación 10%
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) Cola
c) Lista
d) Pila
e) Á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) Archivo
b) Pila
c) Arrreglo
d) Cola
a) Lista
b) Cola
c) Árbol
d) Pila
4
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
estructura.
Tienen muchas aplicaciones en los
sistemas computacionales. COLA
Utiliza una operación llamada pop
que se utiliza para eliminar un PILA
nodo que se encuentra en la
estructura.
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
a) Falso b) Verdadero
a) Falso b) Verdadero
a) Falso b) Verdadero
1. ¿Qué es el spooler?
La accion de gestion de memoria intermedia (buffering) de trabajos o tareas de
impresora en un distribuidor de impresoras (spooler) en otro ejemplo de cola.
5
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
Una pila cuenta con dos operaciones impresindibles : apilar y desapilar , a las que
en las implementaciones modernas de las pilas se suelen añadir mas del uso
habitual.