Professional Documents
Culture Documents
Nombre de la Licenciatura
Ingenieria en sistemas computacionales
Matrícula
000565147
Nombre de la Tarea
Actividad 4
Unidad 2
Estructuras de datos dinaó micas
Fecha
27/11/2017
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?
R:
PILA:
5
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite
almacenar y recuperar datos, el modo de acceso a sus elementos es de tipo LIFO (del
inglés Last In, First Out, «último en entrar, primero en salir»). Esta estructura se aplica en
multitud de supuestos en el área de informática debido a su simplicidad y capacidad de dar
respuesta a numerosos procesos.
Para el manejo de los datos cuenta con dos operaciones básicas: apilar (push), que coloca
un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último
elemento apilado.
En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último
objeto apilado (denominado TOS, Top of Stack en inglés). La operación retirar permite la
obtención de este elemento, que es retirado de la pila permitiendo el acceso al anterior
(apilado con anterioridad), que pasa a ser el último, el nuevo TOS.
Las pilas suelen emplearse en los siguientes contextos:
COLA:
Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operación de inserción push se realiza por un extremo y
la operación de extracción pop por el otro. También se le llama estructura FIFO (del
inglés First In First Out), debido a que el primer elemento en entrar será también el primero
en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones
de investigación (entre otros), dónde los objetos, personas o eventos son tomados como
datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este
tipo de estructura de datos abstracta se implementa en lenguajes orientados a
objetos mediante clases, en forma de listas enlazadas.