Foros del Web » Programación para mayores de 30 ;) » Programación General »

Busqueda Binaria: problema

Estas en el tema de Busqueda Binaria: problema en el foro de Programación General en Foros del Web. Hola, estimados conocedores de la programación. Mi nombre es Christian, este es mi primer post y la verdad lo escribo por una gran duda que ...
  #1 (permalink)  
Antiguo 08/09/2010, 19:34
 
Fecha de Ingreso: septiembre-2010
Mensajes: 4
Antigüedad: 14 años, 2 meses
Puntos: 0
Busqueda Binaria: problema

Hola, estimados conocedores de la programación. Mi nombre es Christian, este es mi primer post y la verdad lo escribo por una gran duda que tengo desde hace tiempo. Tengo una evaluación en estos días y tengo una duda sobre este método de búsqueda y un problema que se me planteó en clase. Aquí va mi duda:

Se tiene un archivo binario llamado "TEXTO.BIN", el cual contiene registros bajo la siguiente estructura:

Nombre: string;
Apellido: string;
DNI: longint;
CodigoSeguridad: Integer;
Edad: Byte;
EstadoCivil: string;

Un ejemplo sería:

Maria de los Angeles
Perez
42653465
24938
32
Soltera

El archivo se encuentra ordenado ascendentemente por DNI. Sobre la base de este archivo conteste lo siguiente:

-Escriba una función f_BuscarCodigo que reciba como parámetro el archivo original "TEXTO.BIN", y un número N, y encuentre, utilizando la búsqueda binaria, el primer código que sea un número capicúa de N cifras, la función debe devolver el DNI correspondiente. No puede utilizar arreglos.

Estaré esperando respuestas

Etiquetas: busquedas
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 14:35.