11. Halmazok I
Rendezett sorozatból a többször előforduló elemek elhagyása:
- Bemenet: N elemű rendezett tömb(X)
- M elemű halmaz(X)
Pszeudokód:
Eljárás HalmazLétrehozás(X,N,M)
j<-1
Ciklus i<-1-től N-ig
Ha X[i]!=X[j] akkor
j<-j+1
X[j]<-X[i]
Elágazás vége
Ciklus vége
M<-j
Eljárás vége
Egy rendezett sorozat halmaz tulajdonságának vizsgálata:
- Bemenet: N (legalább kettő) elemű rendezett tömb: X
- Kimenet: L: logikai változó
Pszeudokód:
Eljárás Halmaz_e(X, N, L)
i<-2
Ciklus amíg (i<=N) és (X[i]!=X[i-1])
i<-i+1
Ciklus vége
L<-(i>N)
Eljárás vége
Tartalmazás:
Itt a logaritmikus keresésből származtatott ELDÖNTÉST kell alkalmazni!
Részhalmaz:
- Ha A minden eleme B-nek is eleme
- Bemenetek: X: egyik halmaz, M: X elemszáma, Y:másik halmaz, N: Y elemszáma
- Kimenet: L: Logikai változó
Pszeudokód:
Eljárás Részhalmaz(X, M, Y, N, L)
i<-1; j<-1;
Ciklus amíg (i<=M) és (j<=N) és (X[i] >= Y[j])
Ha X[i]=Y[j] akkor
i<-i+1
Elágazás vége
j<-j+1
Ciklus vége
L<-(i>M)
Eljárás vége
Felhasznált Irodalom: Sergyán Szabolcs – Programozás I – 9. előadás diasor
Kommentek
Powered by Facebook Comments