szuchi.hu

Szuchi Dániel Blogja

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

comments

Powered by Facebook Comments