324 MR

Versin 1 Semana 30

1 Prueba Parcial Lapso 2013-2

1/4

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERA

Semana

MODELO DE RESPUESTA ASIGNATURA: Computacin II MOMENTO: Primera Parcial FECHA DE APLICACIN: 27-07-2013 MOD. I, UND. 1, OBJ.1 CDIGO: 324

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

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador: Sandra Snchez

324 MR

Versin 1 Semana 30

1 Prueba Parcial Lapso 2013-2

2/4

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.
Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

324 MR

Versin 1 Semana 30

1 Prueba Parcial Lapso 2013-2

3/4

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 Type bodega = array[1..N] of integer; var A : bodega; N = 5;

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'); Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluador: Sandra Snchez

324 MR

Versin 1 Semana 30

1 Prueba Parcial Lapso 2013-2

4/4

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 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 DOMINIO 1/1

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

Especialista: Nelly Escorcha

Ingeniera de Sistemas

Evaluador: Sandra Snchez