UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja MODALIDAD ABIERTA Y A DISTANCIA

Departamento de Ciencias de la Computacin y Electrnica Seccin Inteligencia Artificial

Estructura de Datos
Evaluacin a distancia 5 Crditos

Titulacin
Ingeniero en Informtica

Ciclo

III

Ing. Guido Eduardo Riofro Caldern

Profesor principal:

TUTORAS: El profesor asignado publicar en el Entorno Virtual de Aprendizaje (EVA) su nmero telefnico y horario de tutora, para contactarlo utilice la opcin Contactar al profesor Ms informacin puede obtener llamando al Call Center 072588730, lnea gratuita 1800 88758875 o al correo electrnico callcenter@utpl.edu.ec

Abril-Agosto 2013 Asesora virtual: www.utpl.edu.ec

Evaluaciones a distancia: Estructura de Datos

PRIMERA EVALUACIN A DISTANCIA

PRIMER BIMESTRE
Le recordamos que a partir del presente ciclo acadmico usted debe enviar de forma obligatoria su evaluacin a distancia a travs del Entorno Virtual de Aprendizaje (EVA) en las fechas definidas, con carcter de EXCLUSIVAS E IMPOSTERGABLES . OS
Titulaciones * Licenciado en Ciencias de la Educacin, Mencin: - Educacin Bsica - Fsico Matemticas - Qumico Biolgicas - Lengua y Literatura * Ingeniero en Contabilidad y Auditora * Ingeniero en Gestin Ambiental * Economista * Licenciado en Psicologa * Licenciado en Ciencias de la Educacin, Mencin: Ingls * Licenciado en Ciencias de la Educacin, Mencin: Educacin Infantil * Abogado * Ingeniero en Administracin en Gestin Pblica * Licenciado en Ciencias de la Educacin, Mencin: Ciencias Humanas y Religiosas * Ingeniero en Administracin de Empresas Tursticas y Hoteleras * Ingeniero en Administracin en Banca y Finanzas * Licenciado en Asistencia Gerencial y Relaciones Pblicas * Ingeniero en Informtica * Ingeniero en Administracin de Empresas * Licenciado en Comunicacin Social primer bimestre fechas de envo

Del 1 al 14 de mayo de 2013

Del 1 al 15 de mayo de 2013

Del 1 al 16 de mayo de 2013

Del 1 al 17 de mayo de 2013

Para el envo de las evaluaciones acceda a: www.utpl.edu.ec.

Estimado estudiante, recuerde la importancia de ingresar e interactuar a travs del Entorno Virtual de Aprendizaje (EVA). Las actividades planteadas tienen un valor de 2 puntos, importantes para su calificacin.

PRUEBA OBJETIVA (2 puntos)

1. 2. 3. ( ( ( ) ) ) En un arreglo es posible almacenar las notas de un grupo de estudiantes. Las estructuras de datos dinmicas se expanden o contraen a medida que se requiera durante la ejecucin. El ndice un arreglo se numera desde 0 (cero)
La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

UTPL 3

Evaluaciones a distancia: Estructura de Datos

4.

Cuando decimos que un arreglo es una coleccin ordenada de elementos nos referimos a que los datos estn ordenados de forma ascendente o descendente. En lenguaje C un tipo de dato puntero se especifica utilizando el smbolo * Para ordenar un arreglo es necesario por lo menos dos estructuras repetitivas. Para la bsqueda binaria se necesita que el arreglo este ordenado. Cada nodo de una lista enlazada tiene dos componentes: un puntero al siguiente nodo y el dato propiamente dicho. Los algoritmos para insertar elementos en arreglo ordenado y desordenados es diferente. Para recorrer una lista enlazada es necesario conocer la direccin del primer elemento. En un arreglo es posible almacenar las notas de un grupo de estudiantes. Cada nodo de una lista enlazada debe tener por lo menos un campo de tipo puntero. Para un arreglo de dos dimensiones, el primer ndice corresponde a la posicin de la Fila y el segundo para la Columna. Para declarar una variable de tipo puntero a entero se utiliza la instruccin int* p; Cada nodo de una lista enlazada tiene dos componentes: un puntero al siguiente nodo y el dato propiamente dicho. Las listas enlazadas se pueden construir en base a arreglos. El primer nodo de una lista enlazada se conoce como cola. Las listas son consideradas estructuras estticas. Los componentes de un arreglo son : valores e indices.

5.

6.

7. 8.

( (

) )

9.

10.

11. (

12. (

13.

14. (

15. (

16. 17. 18. 19.

( ( ( (

) ) ) )

4 UTPL

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Estructura de Datos

20.

Para recorrer una lista enlazada es necesario conocer la direccin del primer elemento.

PRUEBA DE ENSAYO (4 puntos)

Para resolver estas preguntas, deber apoyarse en las actividades que se indiquen en el EVA y en los ejercicios de la gua didctica, para ello deber resolver cada literal y crear un documento, que le permita registrar las soluciones en el EVA. Es importante que este archivo lo cargue en un enlace que se estar habilitando en ciertas fecha. 1). Desarrolle un programa para ordenar la siguiente lista enlazada: 45, 21, 34, 98, -7, 2, 17, 36,43. Luego indique cuantas veces se realiza el proceso de actualizacin y/o intercambio de valores para ordenar dicha lista utilizando los siguientes algoritmos. Algoritmo
a) Burbuja b) Intercambio c) Insercin

Actualizaciones

2).

Dada la definicin. Relacione los conceptos:

struct Elemento { int a; struct Elemento *b; }; typedef struct Elemento N;

a) b) c) d) e) f )

Nombre de la estructura: Nmero de miembros.: Se almacena un valor entero en: Puntero al siguiente elemento: a y b son: Se declara un nuevo tipo, llamado:

b a campos N Elemento 2

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

UTPL 5

Evaluaciones a distancia: Estructura de Datos

3).

Dada la siguiente lista enlazada, responda

a) b) c) d) e) f ) g) h) i) j) 4).

Representa una lista enlazada: a y b son: a hace referencia al: b hace referencia al: Para acceder al 5 se lo hace a travs de: Para acceder al 7 se lo hace a travs de: Al identificador a, se lo conoce como: El nmero de campos que debe crear son: El nmero de nodos de la lista son: El puntero nulo es:

Primer elemento Simple Tercer elemento Punteros Null b 4 2 a Cabeza

Analice las expresiones e indique con una A si se utilizan para Arreglos, o una E si se utilizan para listas enlazadas, o una X si son para ambos casos. a) b) c) d) e) f ) g) h) Declaracin de los tipos nodos y puntero a nodo Estructura de datos esttica Estructura de datos dinmica Insertar elementos en una lista Buscar elementos en una lista Comprobar si la lista est vaca Utiliza el puntero Null Reserva el espacio de memoria ( ( ( ( ( ( ( ( ) ) ) ) ) ) ) )

5).

Realice un programa que permita crear una lista enlazada con los siguientes datos : 10, 4, 8, 2, 9, 7, 23, 11, 17, 14. Luego conteste lo siguiente: - - - - Indique la instruccin para avanzar de un nodo a otro Indique la instruccin para crear el espacio de memoria Cuantas variables de tipo puntero necesita para almacenar la direccin de memoria de la cabeza Cuantos campos debe tener cada nodo

6 UTPL

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Estructura de Datos

Estimado(a) estudiante, una vez resuelta su evaluacin a distancia en el documento impreso (borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec e ingrese las respuestas respectivas.

SEOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no est permitido el uso de ningn material auxiliar (calculadora, diccionario, libros, Biblia, formularios, cdigos, leyes, etc.) Las pruebas presenciales estn diseadas para desarrollarlas sin la utilizacin de estos materiales.

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

UTPL 7

Evaluaciones a distancia: Estructura de Datos

SEGUNDA EVALUACIN A DISTANCIA

SEGUNDO BIMESTRE
Le recordamos que a partir del presente ciclo acadmico usted debe enviar de forma obligatoria su evaluacin a distancia a travs del Entorno Virtual de Aprendizaje (EVA) en las fechas definidas, con carcter de EXCLUSIVAS E IMPOSTERGABLES.
OS

Titulaciones * Licenciado en Ciencias de la Educacin, Mencin: - Educacin Bsica - Fsico Matemticas - Qumico Biolgicas - Lengua y Literatura * Ingeniero en Contabilidad y Auditora * Ingeniero en Gestin Ambiental * Economista * Licenciado en Psicologa * Licenciado en Ciencias de la Educacin, Mencin: Ingls * Licenciado en Ciencias de la Educacin, Mencin: Educacin Infantil * Abogado * Ingeniero en Administracin en Gestin Pblica * Licenciado en Ciencias de la Educacin, Mencin: Ciencias Humanas y Religiosas * Ingeniero en Administracin de Empresas Tursticas y Hoteleras * Ingeniero en Administracin en Banca y Finanzas * Licenciado en Asistencia Gerencial y Relaciones Pblicas * Ingeniero en Informtica * Ingeniero en Administracin de Empresas * Licenciado en Comunicacin Social

segundo bimestre fechas de envo

Del 1 al 12 de julio de 2013

Del 1 al 11 de julio 2013

Del 1 al 10 de julio 2013

Del 1 al 9 de julio de 2013

Para el envo de las evaluaciones acceda a: www.utpl.edu.ec.

Estimado estudiante, recuerde la importancia de ingresar e interactuar a travs del Entorno Virtual de Aprendizaje (EVA). Las actividades planteadas tienen un valor de 2 puntos, importantes para su calificacin.

PRUEBA OBJETIVA (2 Puntos)

1. 2. ( ( ) ) El nivel cero (0) de un rbol corresponde a la raz. Padres, Hijos y Hermanos son algunos de los conceptos utilizados en arboles binarios, pero dichos conceptos no aplican para los arboles en general.

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

UTPL 9

Evaluaciones a distancia: Estructura de Datos

3. 4.

( (

) )

Para cerrar un archivo en C se utiliza la funcin flook El recorrido conOrden recorre nicamente los nodos central, derecho y superior. La forma mas comn de representar un rbol es mediante grafos. El recorrido Postorden tiene la siguiente secuencia de recorrido: Izquierdo Derecho Raz. Para abrir un archivo en lenguaje C se utiliza la funcin fopen. Las Listas de adyacencia utilizan Lista en lazadas para guardar la informacin del nodo. El termino camino es un concepto utilizado en grafos. Se conoce como arco a la lnea que une dos nodos de un Grafo. Los nodos de un rbol estn relacionados entre si a travs de ramas. A los elementos de un rbol se les denomina nodos. En un rbol no vaco al primer nodo se le llama raz. El recorrido conOrden recorre nicamente los nodos izquierdo y derecho. Un rbol binario de bsqueda es un tipo especial de rbol binario. El recorrido Postorden tiene la siguiente secuencia de recorrido: Izquierdo Derecho Raz. Para abrir un archivo en lenguaje C se utiliza la funcin fopen. Los componentes de un grafo son Vrtices o nodos y Arcos. Un grafo puede ser dirigido y etiquetado. Un rbol consta de un conjunto finito de elementos, denominados casilleros.

5. 6.

( (

) )

7. 8.

( (

) )

9. 10. 11. 12. 13. 14.

( ( ( ( ( (

) ) ) ) ) )

15.

) )

16. (

17. 18. 19. 20.

( ( ( (

) ) ) )

10 UTPL

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Estructura de Datos

PRUEBA DE ENSAYO (4 puntos)

1).

Dado el siguiente grafo, Vrtices son?:

a) b) c) 2).

<A, E>, <A, D>, <C, F>, <C, E>, <G, F> <B, D>, <G, F>, <C, E>, <A, E> A, B, C, D, E, F, G

Dada la siguiente expresin (x * (y z)) + (a b). Indique los operadores y operandos que deberan ir en cada nodo del rbol que se indica a continuacin:

8
a) b) c) d) e) f )

En el nodo 1: En el nodo 2: En el nodo 3: En el nodo 4: En el nodo 5: En el nodo 6:

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

UTPL 11

Evaluaciones a distancia: Estructura de Datos

g) h) i) 3).

En el nodo 7: En el nodo 8: En el nodo 9:

Cual es el resultado de la siguiente funcin para el rbol dado.

void recorrido (ArbolBinario raiz) { if (raiz != NULL) { recorrido(raiz->izdo); visitar (raiz->dato); recorrido (raiz -> dcho); } }
a) b) c) 4). 4, 2, 5, 1, 6, 3, 7 1, 2, 4, 5, 3, 6, 7 4, 5, 2, 6, 7, 3, 1

Dado la siguiente funcin. Cual es el resultado al aplicar el rbol de la pregunta 3.

void recorrido (ArbolBinario raiz) { if (raiz != NULL) { visitar (raiz->dato); recorrido (raiz->izdo); recorrido (raiz -> dcho); } }

12 UTPL

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Estructura de Datos

a) b) c) 5).

4, 2, 5, 1, 6, 3, 7 1, 2, 4, 5, 3, 6, 7 4, 5, 2, 6, 7, 3, 1

Dado la siguiente funcin. Cual es el resultado al aplicar el rbol de la pregunta 3.

void recorrido (ArbolBinario raiz) { if (raiz != NULL) { visitar (raiz->dato); recorrido (raiz->izdo); recorrido (raiz -> dcho); } }
a) b) c) 4, 2, 5, 1, 6, 3, 7 1, 2, 4, 5, 3, 6, 7 4, 5, 2, 6, 7, 3, 1

Estimado(a) estudiante, una vez resuelta su evaluacin a distancia en el documento impreso (borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec e ingrese las respuestas respectivas.

SEOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no est permitido el uso de ningn material auxiliar (calculadora, diccionario, libros, Biblia, formularios, cdigos, leyes, etc.) Las pruebas presenciales estn diseadas para desarrollarlas sin la utilizacin de estos materiales.

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

UTPL 13