Busqueda Dicotomica/Binaria en Pascal

      • 471
      • mensajes
      • miembro desde
      • 30/11/10
    #1 Busqueda Dicotomica/Binaria en Pascal

    Hola chicos, no soy muy participe de ésta sección pero hoy necesito de su ayuda

    Soy estudiante de ingeniería en sistemas, y tengo muchas dudas en como es el algoritmo de la búsqueda dicotómica/binaria, necesito saberlo para el final, porque me tire a rendir la mesa pasada y justo me tomaron esa búsqueda, no recuerdo porque no la dimos en clase..

    Espero que alguien me de una mano, ya se en que consiste la búsqueda digamos, pero me gustaría que alguien me adjunte un código pascal, algún ejemplo de búsqueda en algún arreglo, o algo así sencillo, aunque en realidad después lo tengo que aplicar a lógica de archivos.

    Agradezco muchísimo el aporte que puedan hacer , nos vemos !

  1. ¿Este tema te pareció interesante? Compártelo!

    ¿No es lo que buscabas? Intenta buscar un tema similar

    5 comentarios / 752 Visitas

      • 1,549
      • mensajes
      • miembro desde
      • 11/05/05
    01/02/2012
    #2 Re: Busqueda Dicotomica/Binaria en Pascal

    ¿Sabés Pascal? Si es así, entonces no queda claro cómo puede ser que entiendas el algoritmo de la búsqueda binaria pero no sepas cómo codificarlo en Pascal.

      • 471
      • mensajes
      • miembro desde
      • 30/11/10
    01/02/2012
    #3 Re: Busqueda Dicotomica/Binaria en Pascal

    Si se Pascal, se en que consiste la busqueda, pero ahora estoy preparando otra materia y no tengo mucho tiempo para sentarme a pensar el codigo..

      • 8,876
      • mensajes
      • miembro desde
      • 27/11/07
    02/02/2012
    #4 Re: Busqueda Dicotomica/Binaria en Pascal

    En Internet vas a encontrar la descripción del método y código en algún lenguaje que puede no ser Pascal.

    PD: Te hice tu trabajo en cosa de 10 segundos, y encontré esto:


    function search( key : typekey; var r : dataarray ) : integer;
    var high, j, low : integer;

    begin
    low := 0;
    high := n;
    while high-low > 1 do begin
    j := (high+low) div 2;
    if key <= r[j].k then high := j
    else low := j
    end;
    if r[high].k = key then search := high {*** found(r[high]) ***}
    else search := -1; {*** notfound(key) ***}
    end;


    Google no muerde.

      • 471
      • mensajes
      • miembro desde
      • 30/11/10
    02/02/2012
    #5 Re: Busqueda Dicotomica/Binaria en Pascal

    Bue loco ya había buscado en google y no me convenció ninguno, de hecho, ese tampoco me convence y ya lo había visto. Pedí una ayuda de onda, si nadie se prende ya fue, estudio con lo que tengo :/

      • 1,549
      • mensajes
      • miembro desde
      • 11/05/05
    02/02/2012
    #6 Re: Busqueda Dicotomica/Binaria en Pascal
    Cita Escrito por harryalcorta Ver mensaje
    Bue loco ya había buscado en google y no me convenció ninguno, de hecho, ese tampoco me convence y ya lo había visto.
    ¿Qué cosa no te convence? Hace lo que dice el algoritmo de búsqueda binaria al pie de la letra.
IR ARRIBA