Operazioni fondamentali su file sequenziale non ordinato e ordinato.

Presentazione sul tema: "Operazioni fondamentali su file sequenziale non ordinato e ordinato."— Transcript della presentazione:

1 Operazioni fondamentali su file sequenziale non ordinato e ordinato

2 Inizio Trovato False I 0 I<n Vet(I) = X V V Trovato True I I+1 F F Fine Ricerca sequenziale su array: Elenco non ordinato Li scorro tutti Scrivi (i) Not trovato Scrivi (“errore”) VF

3 Inizio Trovato False Posiziono sul primo Not(EOF(F)) Rec.campoGen = X V V Trovato True F F Fine Ricerca sequenziale su file seq. Non ordinato sia su nastro che su disco: Elenco non ordinato Li scorro tutti Viselemento(Rec) Not trovato Scrivi (“errore”) VF Posiziono sul primo elemento se necessario Apro (F) Finchè non è finito il file F Leggi(F, Rec) Copio il record dal file F su RAM nel record REC Chiudo (F)

4 Inizio Trovato False Posiziono sul primo Not(EOF(F)) AND Not(trovato) AND Probabile Rec.campoGen = X V V Trovato True F F Fine Ricerca sequenziale su file seq. ORDINATO sia su nastro che su disco: Elenco ordinato Li scorro tutti Viselemento(Rec) Not trovato Scrivi (“errore”) VF Posiziono sul primo elemento se necessario Apro (F) Finchè non è finito il file F, non l’ho trovato ma potrebbe esserci Leggi(F, Rec) Copio il record dal file F su RAM nel record REC Chiudo (F) Rec.campoGen >X VF Fermo la ricerca con un flag Probabile false PROBABILE True Probabile non è indispensabile: è usato per chiarezza in alternativa potrei usare Trovato in maniera diversa