Mensajes

Código [Seleccionar] Expandir

Bucle para k desde 0 hasta n
    Si ((k+1 modulo 4)<>0) luego  // esto es, añade el 0, 1, el 2 pero no el 3.
        Añadir k al array
    Fin si
Fin bucle

Ahora si me has entendido, siento no haberme explicado mejor, esto es lo que necesito aunque no termino de entender lo de "modulo 4)<>0" a que te refieres con modulo de 4?

El programa busca números aleatorios dentro de diferentes vectores, el programa busca por el metodo de busqueda secuencial, busqueda secuencia con parada, secuencial con centinela y por busqueda binaria ( por eso debe estar odenado sino la busqueda binaria no tiene sentido).

Siento no saber expresarme bien pero os pongo lo que me piden ( lo subrayado):

Como los costes varían en función de la posición donde se encuentre el elemento (o de la probabilidad de que esté), hay que repetir ejecuciones con el mismo tamaño para medir los costes medios. Modifica el programa de manera que calcule la media de los valores obtenidos al repetir los algoritmos de búsqueda sobre sobre 1000 búsquedas aleatorias. "Modifica también el programa para que la probabilidad de éxito sea ¾ (tal como está, la probabilidad es ½)". Es importante que las búsquedas aleatorias (con y sin éxito) se distribuyan uniformemente sobre todo el vector. Llena la siguiente tabla con estos valores y comenta los resultados.

La probalidad de encontrar un numero en uno de estos vectores es 1/2 porque, si os fijais en primero trozo de código que he puesto, el vector solo tienes números pares entonces la probalidad de encontrar un numero es 1/2 (si es o no par ). Para aumentar esta probalidad a 3/4 habiamos pensado meter todos los numeros pares como estaba antes pero ademas meter la mitad de los impares, por ejemplo un impar si y otro no.

El programa debe realizar una búsqueda dentro de varios vectores, de 10,de 100, de 1000...el problema es que el vector antes tenia una probabilidad de exito de 1/2 porque solo creaba vectores con numeros pares. Lo que tengo que hacer ahora es conseguir que la probabilidad sea de 3/4.

Esta era la función crear vector original:

Código [Seleccionar] Expandir

void CrearVector (Vector v, int n)
{
int i;
   
    // Guarda en el vector los números pares incluidos en el intervalo [0,2n[
for ( i = 0; i < n; i++ )
v[i] = i*2;
}

Y esta nuestra modificación:

Código [Seleccionar] Expandir

void CrearVector (Vector v, int n)
{
int i=0;
    cout<<n<<endl;
    // Guarda en el vector los números pares incluidos en el intervalo [0,2n[

while( i<(0.75*n))
{
if (i%2==0)
v[i]=i*2;
else
v[i] = i;
i++;
}
for ( i; i < n; i++ )
v[i]=i*2;

for(i=0;i<n;i++)
cout<<v[i]<<" ";

}

En nuestra modificación salen tanto numeros pares como impares pero hasta 3/4 del tamaño de nuestro vector, el problema es que salen desordenados y tenemos que realizar una busqueda binaria. Si alguien sabe como hacer que salgan ya ordenados o otro metodo para que la probabilidad sea de 3/4. Gracias de antemano

Puedes poner la ruta absoluta (por ejemplo, "C:/abc/xyz.txt")

Justo eso es lo que quería, muchas gracias grande   

Estoy haciendo un proyecto que es como una biblioteca y estoy usando ficheros. Necesito tener ficheros de texto (.txt) para que el programa los use para leer los datos y los vuelque en un vector, el problema es que estos .txt tienen que estar en la misma carpeta que el programa. Lo que me gustaría es que el .exe estuviera, por ejemplo, en el escritorio y el txt en documentos, de hecho no se  si es posible pero si lo es y alguien me puede decir como se hace estaría genial  

Por si sirve de algo, así es como abro los ficheros:

Código [Seleccionar] Expandir


f_in_fichero.open("ejemplo.txt");
if(f_in_fichero.fail())
{
cout<<"Error"<<endl;
else
{
Fnc......(lo que quiera hacer)
f_in_fichero.close();
}


f_in_fichero es el ifstream que he declarado (uso la biblioteca <fstream>)

Esto debería ir en off-topic... En fin...

Y un sordo que sea ciego, no podría aprender ningún lenguaje corporal, entonces, no podría pensar racionalmente?

Pensar podría pensar, pero no sería nada que a nosotros nos resultase lógico, sería un lenguaje propio que el solo entendería, el cual pues no se que conceptos abarcaría...

Entonces la conclusión para ti sería que que no se puede pensar racionalmente sin poder ver ni oir, osea que el pensamiento no es algo innato sino adquirido, ¿no?

[en que idioma piensa]

Estaba en mi piso con mis compañeras cuando me ha cruzado la cabeza la pregunta en que idioma piensan los sordos y pronto hemos llegado a la conclusión de que piensan en el idioma de signos. Después nos hemos metido más adentro en el tema y hemos llegado a otra gran pregunta. ¿Si un sordo no aprende el idioma de los signos, ni este ni ningún idioma (en este caso daría igual si es sordo que no xd),en que idioma piensa?

[· Los códigos deben ir en etiquetas GeSHi >Lee las reglas -Engel Lex]

Estoy haciendo el trabajo final de asignatura, tengo que crear una biblioteca. La primera función necesito que lea los usuarios de un fichero y los guarde como vectores, el problema es que la función para leer los usuarios se mete en un bucle infinito. Aquí les dejo el código:

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

struct fecha
{
int dia;
int mes;
int año;
};

struct usuario
{
int DNI;
string nombre;
string apellidos;
string direccion;
string ciudad;
int codigo_postal;
string email;
int telefono;
fecha nacimiento;
};

struct ubicacion
{
int pasillo;
int estanteria;
};

struct libros
{
string ISBN;
string titulo;
string autor;
ubicacion ubicacion;
int prestado;
int valoracion;
};

struct prestamos
{
int identificador;
string ISBN;
int DNI;
string entrega;
string devolucion;
};
  const int MAXUsuarios=5000;
  const int MAXLibros=1000;
  const int MAXPrestamos=10000;
  typedef usuario VUsuario [MAXUsuarios];
  typedef libros VLibros [MAXLibros];
  typedef prestamos VPrestamos [MAXPrestamos];
 
  void FncMenu (int&  ,int&);
  void FncLeerUsuarioFich (ifstream&, VUsuario&, int&);
  void FncLeerLibrosFich (ifstream&, VLibros, int&);
  void FcnLeerPrestamosFich (ifstream&, VPrestamos, int&);

int main ()
{

VUsuario vu;
VLibros vl;
int tam;
ifstream f_in;  
ofstream f_out;
usuario u;
int opcion,subopcion;
//string nombre;
//int tel;
do{
FncMenu(opcion, subopcion);
switch (opcion)
{
case 1:
{
f_in.open("usuarios.txt");
if(f_in.fail())
{ cout<<"Error abriendo fichero usuarios"<<endl; }
else
{ FncLeerUsuarioFich(f_in,vu,tam);
f_in.close();}
break;
}
case 2:
{
f_in.open("libros.txt");
if(f_in.fail())
{ cout<<"Error abriendo fichero usuarios"<<endl; }
else
{ FncLeerLibrosFich(f_in,vl,tam);
f_in.close();}
break;
}
}
}while (opcion !=0);
return 0;
}
void FncMenu ( int& opcion, int& subopcion)
{
do{
cout<<endl;
cout<<"----------MENU----------"<<endl;
cout<<"1.Leer datos de un fichero "<<endl;
cout<<"2.Dar alta"<<endl;
cout<<"3.Dar de baja a un usuario"<<endl;
cout<<"4.Mostrar informaci\242n"<<endl;
cout<<"5.Guardar informaci\242n actual de la biblioteca"<<endl;
cout<<"6.Buscar informaci\242n"<<endl;
cout<<"7.Mostrar en pantalla la informaci\242n"<<endl;
cout<<"8.Volcar informacion del informe"<<endl;
cout<<"0.Salir"<<endl;
cout<<"-------------------------------------------------"<<endl;
cin>>opcion;

switch (opcion)
{
case 2:cout<<"1.Dar alta usuario"<<endl;
cout<<"2.Dar alta libro"<<endl;
cout<<"3.Dar alta prestamo"<<endl;
cin>>subopcion;
break;
case 4 :cout<<"1.Mostrar informaci\242n de todos los usuarios"<<endl;
cout<<"2.Mostrar informaci\242n de todos los libro"<<endl;
cout<<"3.Mostrar informaci\242n prestamos"<<endl;
cin>>subopcion;
break;
case 6 :cout<<"1.Buscar la informaci\242n de un usuario"<<endl;
cout<<"2.Buscar informaci\242n de un libro"<<endl;
cout<<"3.Buscar informaci\242n de un prestamo"<<endl;
cin>>subopcion;
break;

}
}while (opcion<0 || opcion >8);

}
void FncLeerUsuarioFich(ifstream& f_in      , VUsuario& vu   , int&  tam   )
{
  while(!f_in.eof())
  {
     f_in>>vu[tam].DNI;
   getline(f_in,vu[tam].nombre);
getline(f_in,vu[tam].apellidos);
getline(f_in,vu[tam].direccion);
getline(f_in,vu[tam].ciudad);
f_in>>vu[tam].codigo_postal;
   getline(f_in,vu[tam].email);
   f_in>>vu[tam].telefono;
   f_in>>vu[tam].nacimiento.dia;
   f_in>>vu[tam].nacimiento.mes;
   f_in>>vu[tam].nacimiento.año;
  tam++;
  cout<<"leido";

  };
}

Si alguien me puede ayudar porfavor.....

· Los códigos deben ir en etiquetas GeSHi
>Lee las reglas
-Engel Lex