Nombre de la materia
Algoritmos y estructuras de datos Nombre de la Licenciatura
INGENIERIA EN SISTEMAS COMPUTACIONALES Nombre del alumno
JESUS JORGE ROSAS ARZAE Matrícula
!!!"#$%&' Nombre de la Tarea
Acti(idad $ Unidad 2
Estructuras de datos di)a* di)a* micas Nombre del Profesor
++++ Fecha
%&,!",-!&.
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 tropeando. Si nunca nos hubiesemos caido, jamás habr!amos aprendido a andar ". #obert $iyosa%i
ACTIVIDAD 4 Objetivos:
&onocer los conceptos de las estructuras de datos dinámicas pilas y colas. 'dentificar las diferentes caracter!sticas y operaciones de pilas( creaci)n, operaci)n push
y pop, aplicaci)n. 'dentificar las diferentes caracter!sticas y operaciones de las colas( creaci)n, inserci)n y
borrado de un nodo, aplicaci)n. *istinguir las diferentes estructuras, algoritmos e implementaci)n de estructuras
dinámicas de datos. Solucionar problemas de manipulaci)n de datos.
Instrucciones:
*espu+s de revisar los videos y los recursos siguientes debes desarrollar la actividad . -ectura
Cómo programar en C# (Deitel & Deitel, 2007).&onsulta el &ap!tulo .
Estructuras de datos /págs.0112034 para que captures y ejecutes los ejemplos relacionados con las estructuras tipo pilas y colas.
Pilas &onsulta en la clase . 5en6 pilas y colas /págs. 724 conceptos de pilas y
colas.
¿Cómo entregar la tarea?
2
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
*escargar la actividad en archivo de 8ord y responder directamente en el documento. 9avor de cargar el documento en el apartado de tarea .
Forma de evaluación:
Criterio
Ponderación
:resentaci)n
10%
*esarrollo del ejercicio(
90%
'( /;alor .< punto4 ''( /;alor .< punto4 '''( /;alor .= punto4 ';( /;alor .= punto4
Desarrollo de la actividad: I: #esuelve las siguientes preguntas subrayando la respuesta correcta (Valor 2! "#nto$ 1 Es una versi)n restringida de una lista enlaada> 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
b4 c4 d4 e4
&ola -ista :ila ?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( a4 b4 c4 d4
Archivo :ila Arrreglo &ola
& @&uá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 a4 b4 c4 d4
-ista &ola ?rbol :ila
4 Anota en el par+ntesis la letra que corresponda a cada relaci)n.
A. &lase Berencia:ila C. &olas
/ & 4 'mplementa y manipula pilas. / E 4 Se insertan o eliminan datos solo en un eDtremo. / A 4 &rea una pila de objetos. / * 4 Se insertan datos por un eDtremo y
&. &lase Stac% *. -istas E. :ilas
se eDtrae por el otro eDtremo.
II #egistrar el nombre de la estructura de datos a la cual pertenece cada
caracter!stica( Caracter'$tica
#ecibe 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. Ftilia una operaci)n llamada push que integra un nuevo nodo a la
Pila o Cola
:'-A &-A :'-A
4
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
estructura. Gienen muchas aplicaciones en los sistemas computacionales. Ftilia una operaci)n llamada pop que se utilia para eliminar un nodo que se encuentra en la estructura. III
&-A :'-A
Subraya la respuesta seg6n corresponda(
1 Fna cola es una estructura de datos conocida como :E:S, por la forma en la que los
elementos ingresan o se eliminan de la misma.
a4 9also
b4 ;erdadero
2 -a operaci)n que se utilia para agregar un nuevo nodo a la parte superior de la pila
se llama push.
a4 9also
b4 ;erdadero
& Enqueue se le conoce a la operaci)n para retirar datos en una cola.
a4 9also
b4 ;erdadero
4 :op es la operaci)n que elimina un nodo de la parte superior de la pila.
a4 9also
b4 ;erdadero
! En la estructura de datos :'-AS el ultimo elemento en entrar es el primero en salir.
a4 9also IV
b4 ;erdadero &ontesta las siguientes preguntas.
7. @Hu+ es el spooler -a accion de gestion de memoria intermedia /buffering4 de trabajos o tareas de impresora en un distribuidor de impresoras /spooler4 en otro ejemplo de cola.
. 5enciona y define las operaciones de manipulaci)n de las estructuras dinámicas pilas y colas.
5
Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos
Fna 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.
&rear ( Se crea la pila vacia /constructor4. Gamaño ( regresa el numero de elementos de la pila /sie4. Apilar ( se añade un elemento a la pila /push4. *esapilar ( se elimina el elemento frontal de la pila /pop4. &ima ( devuelve el elemento que esta encima de la pila/top o pee%4. ;acia ( devuelve cierto si la pila esta vacia o falso en caso contraria. Fna cola cuenta con las operaciones basicas. &rear ( se crea cola vacia. Encolar /añadir , entrar , insertar4 ( se añade un elemento a la cola. *esencolar/sacar , salir , eliminar4 ( se elimina el elemento frontal de la cola , es decir el primer elemento que entro. 9rente/consultar , front4( se devuelve el elemento frontal de la cola , es decir , el primer elemento que entro.
6
