Pagina
Páginas: 3 (629 palabras)
Publicado: 29 de noviembre de 2012
| UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICOFACULTAD DE CONTADURÍA Y ADMINISTRACIÓN LICENCIATURA EN INFORMÁTICA ADMINISTRATIVA Examen Final de Estructuras de datos |
Alumno: | MarioRolando Palacios Sanchez _____________________________________________ | | |
Profesor: | M.A.Ed. María de la Luz Sánchez Paz | Fecha: | 28/11/2012 |
Instrucciones:Revisa bibliografía de al menos 3 fuentes y contesta las preguntas siguientes.
Explica claramente qué es una estructura de datos. (10 puntos)
Una estructura de datos es una forma de organizarun conjunto de datos elementales con el objetivo de facilitar su manipulacion.
Menciona la diferencia más importante entre una estructura estática y una dinámica. (10 puntos)
Que en laestructura de datos estatica durante la ejecucion del programa el tamaño de la estructura NO CAMBIA
a diferencia de la estructura dinamica que durante la ejecucion del programa el tamaño de la estructura SIPUEDE CAMBIAR.
3. Explica cuándo las listas, pilas y colas son estructuras estáticas y cuándo son estructuras dinámicas
(10 puntos)
Una pila es estatica cuando su valor no cambiar, y esdinamica cuando va en constante cambio, una lista es estatica cuando el valor inicial hasta el final no cambia y son dinamicas cuando el valor ingresado en ejecucion camba
4. Explica cuál es ladiferencia entre una cola normal y una cola circular (10 puntos)
Una cola normal inicia en el primer elemento y acaba en el ultimo, y una cola circular inicia en el primer elemento y acaba en el mismo.Explica el algoritmo visto en clase para sacar un elemento de una pila (POP). (10 puntos)
En el algoritmo ns explica claramente como sacar un elemento de la pila de manera que empieza elprocedimiento empezando del primero y ocupando el segundo lugar para señalar procedentemente el segundo lugar apunta al primero y al tercero y para elimar seleccionamos el dato a eliminar y el dato...
Alumno: | MarioRolando Palacios Sanchez _____________________________________________ | | |
Profesor: | M.A.Ed. María de la Luz Sánchez Paz | Fecha: | 28/11/2012 |
Instrucciones:Revisa bibliografía de al menos 3 fuentes y contesta las preguntas siguientes.
Explica claramente qué es una estructura de datos. (10 puntos)
Una estructura de datos es una forma de organizarun conjunto de datos elementales con el objetivo de facilitar su manipulacion.
Menciona la diferencia más importante entre una estructura estática y una dinámica. (10 puntos)
Que en laestructura de datos estatica durante la ejecucion del programa el tamaño de la estructura NO CAMBIA
a diferencia de la estructura dinamica que durante la ejecucion del programa el tamaño de la estructura SIPUEDE CAMBIAR.
3. Explica cuándo las listas, pilas y colas son estructuras estáticas y cuándo son estructuras dinámicas
(10 puntos)
Una pila es estatica cuando su valor no cambiar, y esdinamica cuando va en constante cambio, una lista es estatica cuando el valor inicial hasta el final no cambia y son dinamicas cuando el valor ingresado en ejecucion camba
4. Explica cuál es ladiferencia entre una cola normal y una cola circular (10 puntos)
Una cola normal inicia en el primer elemento y acaba en el ultimo, y una cola circular inicia en el primer elemento y acaba en el mismo.Explica el algoritmo visto en clase para sacar un elemento de una pila (POP). (10 puntos)
En el algoritmo ns explica claramente como sacar un elemento de la pila de manera que empieza elprocedimiento empezando del primero y ocupando el segundo lugar para señalar procedentemente el segundo lugar apunta al primero y al tercero y para elimar seleccionamos el dato a eliminar y el dato...
Leer documento completo
Regístrate para leer el documento completo.