Estructura de Datos
Evaluacin a distancia 5 Crditos
Titulacin
Ingeniero en Informtica
Ciclo
III
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
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.
UTPL 3
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. (
( ( ( (
) ) ) )
4 UTPL
20.
Para recorrer una lista enlazada es necesario conocer la direccin del primer elemento.
Actualizaciones
2).
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
UTPL 5
3).
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:
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
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.
UTPL 7
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
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.
UTPL 9
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.
( (
) )
( ( ( ( ( (
) ) ) ) ) )
15.
) )
16. (
( ( ( (
) ) ) )
10 UTPL
1).
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 )
UTPL 11
g) h) i) 3).
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
void recorrido (ArbolBinario raiz) { if (raiz != NULL) { visitar (raiz->dato); recorrido (raiz->izdo); recorrido (raiz -> dcho); } }
12 UTPL
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
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.
UTPL 13