324 una

324 - MR Versin 1 2da.Prueba Parcial 1/3 Semana 02 Lapso 2014-2

Especialista: Nelly Escorcha Ingeniera de Sistemas Evaluadora: Sandra Snchez

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERA

MODELO DE RESPUESTA

ASIGNATURA: Computacin II CDIGO: 324 MOMENTO: Segunda Prueba Parcial VERSIN: 1 FECHA DE APLICACIN: 10-01-2015 MOD. I, UND. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1 1.- Respuestas a) La estructura ms adecuada a aplicar es la estructura de colas simplemente enlazadas.

b) Las operaciones bsicas a realizar con una cola son: 1- Crear la cola 2- Llenar la cola 3- Vaciar la cola

c) const maxcola= 20; type tipoindice=0..maxcola; cola=array[tipoindice] of integer; var Numero:cola; opcion,frente,final: integer; Exito:Boolean;

procedure llenar(var Rnumero:cola;var Rfrente,Rfinal:integer;Rexito:Boolean); var Elemento,siguiente:Integer; {Exito:Boolean;} Seguir:Char; begin Repeat Write('Introduzca el elemento: '); Readln(Elemento);

insertar_Elemento(Rnumero,elemento,frente,final,Exito); Write('Desea Seguir? [S/N] : ');

pdfMachine Is a pdf writer that produces quality PDF files with ease!

Produce quality PDF files in seconds and preserve the integrity of your original documents. Compatible across nearly all Windows platforms, if you can print from a windows application you can use pdfMachine.

Get yours now!



Readln(Seguir); Until (seguir in ['N','n']) or not Exito; if not Exito then begin Writeln('La Cola est llena, el ltimo elemento no fue introducido'); readkey; end Else End;

Criterio de correccin: Se logra el objetivo si se realiza lo solicitado en las tres secciones. Con respecto a la seccin a) deber describir el TAD apropiado, b) Nombrar las operaciones bsicas asociadas al TAD. Y c) realizar el procedimiento en Pascal como se presenta en este modelo.

MOD. II, UND. 4, OBJ. 4 CRITERIO DE DOMINIO 1/1 2. Respuestas a) La ventaja en este caso sera: la rapidez, ya que se tienen 7 elementos, lo que en una lista supondra que si se busca un dato que casualmente estuviera al final, se haran 7 comparaciones; en este rbol, se tiene 4 alturas, eso significa que se realizarn 4 comparaciones como mximo. b) type

TipoDato = integer; Puntero = ^TipoBase; { El puntero al tipo base } TipoBase = record { El tipo base en s: } dato: TipoDato; { - un dato } hijoIzq: Puntero; { - puntero a su hijo izquierdo } hijoDer: Puntero; { - puntero a su hijo derecho } end;

procedure Escribir(punt: puntero); begin if punt nil then { Si no hemos llegado a una hoja } begin Escribir(punt^.hijoIzq); { Mira la izqda recursivamente } write(punt^.dato, ' '); { Escribe el dato del nodo } Escribir(punt^.hijoDer); { Y luego mira por la derecha }



Get yours now!



end; end;

procedure Insertar(var punt: puntero; valor: TipoDato); begin if punt = nil then { Si hemos llegado a una hoja } begin new(punt); { Reservamos memoria } punt^.dato := valor; { Guardamos el dato } punt^.hijoIzq := nil; { No tiene hijo izquierdo } punt^.hijoDer := nil; { Ni derecho } end else { Si no es hoja } if punt^.dato > valor { Y encuentra un dato mayor } then Insertar(punt^.hijoIzq, valor) { Mira por la izquierda } else { En caso contrario (menor) } Insertar(punt^.hijoDer, valor) { Mira por la derecha } end;

var arbol1: Puntero; seguir:char; begin arbol1 := nil; Insertar(arbol1, 5); Insertar(arbol1, 3); Insertar(arbol1, 7); Insertar(arbol1, 2); Insertar(arbol1, 4); Insertar(arbol1, 8); Insertar(arbol1, 9); Escribir(arbol1); Writeln('Desea Seguir? [S/N] : '); Readln(Seguir); end. Criterio de correccin: Se logra el objetivo si se realiza lo solicitado en las dos secciones. Con respecto a la seccin a) deber describir la ventaja respecto al nmero de elementos presentados. b) Realizar los procedimientos de creacin del rbol binario en forma ordenada.

FIN DEL MODELO



Get yours now!

324 una

Documents