dasdasdas

Páginas: 2 (426 palabras) Publicado: 29 de junio de 2013
Estructura de datos:
Archivos
Operaciones Básicas
1.-Buscar

Algoritmo_Buscar_Archivo

Buscar (Archivo, clave, i, encontrado)
1.- Inicio
2.- Var
2.1.- i : entero;
2.2.-encontrado: booleano;
3.- i=1;
4.- encontrado = falso;
5.- RM (¬fin archivo) ^ (clave>= (archivo,i,registro.clave)) ^ (¬encontrado)
Sí (clave = (archivo,i,registro.clave)) entonces
5.1.1.-encontrado = verdadero;
5.1.- de lo contrario
5.1.2.- i = i+1;
Fin Sí
FRM
6.- Sí (¬encontrado) entonces
6.1.- i = 0;
Fin Sí
7.-Fin





Algoritmo Buscar en Frio
1.- Inicio2.- Var
2.1.- i : entero;
2.2.- encontrado: booleano;
i = ? encontrado = ? clave = 0114
3.- i = 1 encontrado = ? clave = 0114
4.- i = 1 encontrado = F clave = 0114
5.-RM (¬fin mascotas) ^ (0114>= (mascotas, 1, 0021)) ^ (¬F)
Sí (0114 = (0021)) entonces X
5.1.- de lo contrario
5.1.2.- i = 2;
Fin Sí
FRM
4.- i = 2 encontrado = F clave = 0114
5.- ………4.- i = 3 encontrado = F clave = 0114
5.- ………
4.- i = 4 encontrado = F clave = 0114
5.- RM (¬fin mascotas) ^ (0114>= (mascotas, 4, 0114)) ^ (¬F)
Sí (0114 = (0114) entonces
5.1.1.- encontrado= verdadero;
Fin Sí
FRM
4.- i = 4 encontrado = V clave = 0114
5.- RM (¬fin mascotas) ^ (0114>= (mascotas, 4, 0114)) ^ (¬F) X
6.- Sí (¬F) entonces X
7.-Fin
2.- InsertarAlgoritmo_Insertar_Archivo

Insertar (Archivo, Registro, T)
1.- Inicio
2.- Var
2.1.- j: entero;
2.2.- t: archivo de tipo registro;
3.-j = 1;
4.-Buscar (Archivo, clave, i, encontrado);
5.- Sí i 0 entonces5.1.- EPP: (“El registro ya existe”);
de lo contrario
5.2.- RM (registro.clave >= (a,i,registro.clave))
5.2.1.- (t,j) – (a,j);
5.2.2.- j = j+1;
FRM
5.3.- (t,j) – Registro;5.4.- RM (¬EOF (a,j));
5.4.1.- (t,j+1) – (a,j)
5.4.2.- j = j+1;
FRM
Fin Sí
6.- Fin


Observa como en el ítem 5.2 de 3er RM el registro que se desea insertar es menor...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • dasdasd
  • dasdasd
  • dasdasd
  • dasdasdas
  • Dasdasd
  • Dasdasdas
  • Dasdasd
  • dasdasd

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS