Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Nombre de la Licenciatura
Lic. en Ingenieria en Sistemas
Computacionales
Matrícula
010194592
Nombre de la Tarea
Actividad 4
Unidad 2
Estructuras de datos diná micas
“ 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)
3
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
1. Es una versión restringida de una lista enlazada; recibe nuevos nodos y libera nodos
sólo desde su parte superior:
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
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?
5
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
es la impresión. En este caso, los documentos son cargados en un buffer, que habitualmente
es un área en un disco, y la impresora los saca de éste a su propia velocidad. El usuario
puede entonces realizar otras operaciones en el ordenador mientras la impresión tiene lugar
en segundo plano. Elspooling permite también que los usuarios coloquen varios trabajos de
impresión en una cola de una vez, en lugar de esperar a que cada uno acabe para enviar el
siguiente
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que enlas
implementaciones modernas de las pilas se suelen añadir más de uso habitual.
Cola