Procedure effettuabili su una sequenza

informatica

Procedure effettuabili su una sequenza

Questo algoritmo serve per cercare un elemento, ad esempio, il 5 e ci serviamo per comoditą del 454h72e la variabile "trovato".

Ricerca ottimizzata

Inizio

I:=0

Trovato:=falso

Mentre(not trovato) and (i<=dim)

I:=i+1

Se v[i]=5 allora

Trovato assegna vero

Fine se

Fine mentre

Se trobvto=vero allora

Comunica ('esiste')

Altrimenti

Comunica ('non esite')

Fine se

Fine

Per applicare l'algoritmo di fusione devo avere due vettori dello stesso tipo ma non necessariamnete della tessa dimensione.fusione significa creare un terzo vettore che dovra' contenere l'elemento del primo e del secondo vettore pero' entrambi i vettori devopno essere ordinati e se non lo sono li devo prima ordianre. Si parte dal primo elemento del vettore a e dal primo elemnto del vettore b e nel terzo vettore dovro' mettere l'elemnto piu' piccolo