Algoritmos y Estructuras de Datos I - ALIPSO.COM: Monografías, resúmenes, biografias y tesis gratis.
Aprende sobre marketing online, desarrollo de sitios web gratis en Youtube
Suscribite para recibir notificaciones de nuevos videos:
Viernes 29 de Marzo de 2024 |
 

Algoritmos y Estructuras de Datos I

Imprimir Recomendar a un amigo Recordarme el recurso

Algoritmos y Estructuras de Datos I Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires Primer Cuatrimestre de 2000. Resolución del Parcial 13. Programación.

Agregado: 17 de JULIO de 2003 (Por Michel Mosse) | Palabras: 257 | Votar | Sin Votos | Sin comentarios | Agregar Comentario
Categoría: Apuntes y Monografías > Computación > Programación >
Material educativo de Alipso relacionado con Algoritmos Estructuras Datos
  • Datos, informacion y comunicacion: El proceso de tomas de decisiones, subsistema de planeacion, subsistema de comercializacion, subsistema de contabilidad y finanzas, sistemas, etc.
  • Mandatos: acredita personeria.acompana poder especial.:
  • Oficio con pedido de informes sobre datos sociedad comercial:

  • Enlaces externos relacionados con Algoritmos Estructuras Datos

    Algoritmos y Estructuras de Datos I

    Facultad de Ciencias Exactas y Naturales

    Universidad de Buenos Aires

    Primer Cuatrimestre de 2000

    Resolución del Parcial 13

    Ejercicio 1

    NOTA: HAGO QUE DEVUELVA UNA LISTA EN LUGAR DE UN ARREGLO

    1i)

    P º {A=A0 Ù tam=tam0}

    Q º Qc

    Pc º {i=0 Ù ret_value=[]}

    Qc º {i=dim(A0) Ù ("j)((0j<dim(A0)) => sacar_mayor(A0,tam0,j))}

    B º {i<dim(A)}

    I º {(0idim(A)) Ù ("j)((0j<i) => sacar_mayor(A0,tam0,j))}

    Fv = dim(A)-i

    //el predicado sacar_mayor toma tam elementos contando desde la posicion pos (en //forma circular), y devuelve el mayor asignandolo a la posicion pos de ret_value

    sacar_mayor(A,tam,pos) º

    {("k)((posk(tam+pos-1)) => A[k mod dim(A)]f_iesimo ret_value pos) Ù

    Ù ($p)((posp(tam+pos-1) Ù A[p mod dim(A)]=f_iesimo ret_value pos)}

    function Ciclar(A:arreglo de integer,tam):lista de integer

    var

    i:integer:=0;

    ret_value:=[];

     while (i<dim(A)) do

    AgregarAtras(ret_value,Sacar_max(A,tam,i));

    i:=i+1;

    od;

    endfunction

    //Funcion auxiliar Sacar_max

    P º {pos=pos0 Ù pos0<dim(A) Ù A=A0 Ù tam=tam0}

    Q º Qc

    Pc º {i=pos0 Ù ret_value=A0[pos0]}

    Qc º {i=tam0+pos0-1 Ù ("j)((pos0jtam0+pos0-1) => A[j mod dim(A)]ret_value) Ù

    Ù ($p)((pos0p(tam0+pos0-1)) Ù A[p mod dim(A)]=ret_value)}

    B º {i<(tam+pos-1)}

    I º {(pos0i(tam0+pos0-1)) Ù ("j)((pos0ji) => A[j mod dim(A)]ret_value) Ù

    Ù ($p)((pos0pi) Ù A[p mod dim(A)]=ret_value)}

    Fv = tam+pos-1-i

    Sacar_max(A:arreglo de integer,tam:integer,pos:integer):integer

    var

    i:integer:=pos;

    ret_value:=A[i];

    while (i<(tam+pos-1)) do

    if A[(i+1) mod dim(A)]³ret_value then

    ret_value:=A[(i+1) mod dim(A)];

    else

    skip;

    fi;

    i:=i+1;

    od;

    endfunction


    Votar

    Ingresar una calificación para del 1 al 10, siendo 10 el máximo puntaje.

    Para que la votación no tenga fraude, solo se podrá votar una vez este recurso.

    Comentarios de los usuarios


    Agregar un comentario:


    Nombre y apellido:

    E-Mail:

    Asunto:

    Opinión:



    Aún no hay comentarios para este recurso.
     
    Sobre ALIPSO.COM

    Monografias, Exámenes, Universidades, Terciarios, Carreras, Cursos, Donde Estudiar, Que Estudiar y más: Desde 1999 brindamos a los estudiantes y docentes un lugar para publicar contenido educativo y nutrirse del conocimiento.

    Contacto »
    Contacto

    Teléfono: +54 (011) 3535-7242
    Email:

    Formulario de Contacto Online »