Actividad 4_Algoritmos y estructura de datos.doc

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á 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 tropeando. 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.0112034 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. 724 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 enlaada> 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 Arreglo &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

Pila o Cola

#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. tilia una operaci)n llamada push que integra un nuevo nodo a la

:ila &ola :ila

4

Unidad 2: Estructuras dinámicas de datos

Algoritmos y estructuras de datos

estructura. Fienen muchas aplicaciones en los sistemas computacionales. tilia una operaci)n llamada pop que se utilia para eliminar un nodo que se encuentra en la estructura. III

:ila &ola

Subraya la respuesta seg6n corresponda(

1 na 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 utilia 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. @Gu+ es el spooler La acción de gestión de memoria intermedia (buffering) de trabajos o tareas de imresora en un distribuidor de imresoras ( spooler ) es otro ejemlo tíico de cola !

. 5enciona y define las operaciones de manipulaci)n de las estructuras dinámicas pilas y colas. na "ila c#enta con 2 o"eracione$ im"re$cindi)le$: a"ilar * de$a"ilar+ a la$ ,#e en la$ im"lementacione$ moderna$ de la$ "ila$ $e $#elen a-adir m.$ de #$o /a)it#al

5

Unidad 2: Estructuras dinámicas de datos

Algoritmos y estructuras de datos

    



Crear: $e crea la "ila ac'a (con$tr#ctor Tama-o: regre$a el n#mero de elemento$ de la "ila ($ie A"ilar: $e a-ade #n elemento a la "ila("#$/ De$a"ilar: $e elimina el elemento rontal de la "ila("o" Cima: de#ele el elemento ,#e e$ta en la cima de la "ila (to" o "ee3 Vac'a: de#ele cierto $i la "ila e$t. ac'a o al$o en ca$o contrario (em"t*

na cola c#enta con la$ o"eracione$ )a$ica$: Crear: $e crea la cola ac'a ncolar (a-adir+ entrar+ in$ertar: $e a-ade #n elemento a la cola 5e a-ade al inal de e$ta De$encolar ($acar+ $alir+ eliminar: $e elimina el elemento rontal de la cola+ e$ decir+ el "rimer elemento ,#e entró 6rente (con$#ltar+ ront: $e de#ele el elemento rontal de la cola+ e$ decir+ el "rimer elemento ,#e entró  





6