324 MR Versin 1 1 Prueba Parcial 1/4 Semana 30 Lapso 2013-2

Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

UNIVERSIDAD NACIONAL ABIERTA Semana VICERRECTORADO ACADMICO REA INGENIERA

MODELO DE RESPUESTA

ASIGNATURA: Computacin II CDIGO: 324 MOMENTO: Primera Parcial FECHA DE APLICACIN: 27-07-2013 MOD. I, UND. 1, OBJ.1 CRITERIO DE DOMINIO 1/1 a) Tipo Abstracto de Datos. El siguiente es un modelo del TAD: Matrices dispersas: Una Matriz Dispersa, es aquella que est compuesta por muchos elementos de valor = 0 de tal forma que los que son distintos de 0 se encuentran muy dispersos en la matriz y sin relacin entre s. El qu est disperso depende de las circunstancias. En nuestro caso nos preocupa el uso de memoria. Operaciones: Insertar: inserta modelo de automvil (clave), componentes.

Eliminar: elimina un automvil por clave. Buscar: busca un automvil por la clave. Localizar: obtiene los componentes del automvil por la clave.

Documentos

--------------------------------> Fila

(Matriz) A=automvil [ ] ---------> Componentes Columna

Figura 1. Esquema de la matriz

324 MR Versin 1 1 Prueba Parcial 2/4 Semana 30 Lapso 2013-2

Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

b) Tipo de Dato (PASCAL): Const N = 4; M = 4; Type nombre_auto = string[21]; nombre_accesorio = string[30]; matriz = array[1..N,1..M] of boolean; arreglo_p = array[1..N] of nombre_auto; arreglo_i = array[1..M] of nombre_accesorio; var ch : char; i, ind : integer; P : matriz; NP : arreglo_p; NI : arreglo_i; accesorio : nombre_accesorio; hay : boolean;

Procedure Automovil_Tienen(A : matriz; i: integer); var j : integer; begin for j := 1 to N do if A[j,i] then writeln(' El automovil ',NP[j],' tiene el accesorio ',NI[i]) end; {Automovil_Tienen}

Criterio de correccin: Se logra el objetivo si se realiza lo solicitado en las dos secciones. Con respecto a la seccin a) deber describir el TAD apropiado, contemplando al menos 3 operaciones posibles. Para cumplir con lo exigido en la seccin b) debe implementarse correctamente la operacin Automovil_Tienen. MOD. I, UND. 2, OBJ. 2 CRITERIO DE DOMINIO 1/1 2.- a) La estructura mas adecuada es la de Arreglos

Arreglos (array) Un arreglo est formado por un nmero fijo de elementos contiguos de un mismo tipo. Al tipo se le llama tipo base del arreglo. Los datos individuales se llaman elementos del arreglo. Para definir un tipo estructurado arreglo, se debe especificar el tipo base y el nmero de elementos. Un array se caracteriza por: Almacenar los elementos del array en posiciones de memoria continua: Tener un nico nombre de variable que representa a todos los elementos y stos a su vez se diferencian por un ndice o subndice. Acceso directo o aleatorio a los elementos individuales del array.

324 MR Versin 1 1 Prueba Parcial 3/4 Semana 30 Lapso 2013-2

Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

b) El TAD apropiado es un arreglo unidimensional. Modelo de Representacin const MAX: int var claves: array [0::MAX) of T0 c) Especificacin de las estructuras de datos y procedimiento Recolectar Mercancia, el cual consiste en hallar el almacn ms adecuado cuando llega la mercanca y llevar el control de su ubicacin dentro del almacn. Definicin del tipo de datos Const N = 5; Type bodega = array[1..N] of integer; var A : bodega; Procedure RecolectarMercancia(var A: bodega); var i,acum, cant : integer; orden_cumplida : boolean; respuesta : char; begin repeat writeln('Introduzca el monto de la orden'); readln(cant); acum := 0; i := 1; orden_cumplida := false; repeat if ( cant - acum < A[i]) then begin writeln('Cantidad extraida de la orden ', cant - acum, ' en local ', i); A[i] := A[i] - cant + acum; orden_cumplida := true; end else begin acum := acum + A[i]; if (A[i] > 0) then writeln(' Retire de local ', i, ' ', A[i], ' unidades'); A[i] := 0; end; i := i + 1; until (orden_cumplida) or ( i > N); if (orden_cumplida) then writeln('orden cumplida en su totalidad') else if ( acum > 0) then writeln('La orden se cumplio parcialmente en ', acum, ' unidades') else writeln('La orden no se cumplio');

324 MR Versin 1 1 Prueba Parcial 4/4 Semana 30 Lapso 2013-2

Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

writeln(' Continua ? S /N '); readln(respuesta) ; until ( respuesta = 'N'); end; {recolectarMercancia} Criterio de correccin: Se logra el objetivo si se realiza correctamente todo lo solicitado en las tres secciones de la pregunta, debe utilizar manejo dinmico de memoria y la estructura de listas enlazadas. MOD. II, UND. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1

3.- Definicin del tipo de datos

Type apunt_arbol = ^nodo_arbol; nodo_arbol = record elemento: integer; izq,der: apunt_arbol end; var Raiz : apunt_arbol; ch : char; respuesta: char; Procedure Hallar_Impar( var AP :apunt_arbol); function EsImpar(numero: integer): boolean; begin if Odd(numero) then EsImpar:= true else EsImpar:= false; end; begin if AP nil then begin if EsImpar(AP ^.elemento) then writeln(AP ^.elemento, ' '); Hallar_Impar(AP^.izq); Hallar_Impar(AP^.der); end; end;

Criterio de correccin: Se logra el objetivo si se resuelve el problema planteado empleando una estructura de rbol binario. Se debe especificar la estructura de datos empleada.

FIN DEL MODELO