szekvencilis fjlra Maximumkivlaszts Bemenet: XH* Kimenet: MaxIndN, MaxrtH Elfelttel: hossz(X)>0 Utfelttel: yX: Maxrty s 1MaxInd s Maxrt=XMaxInd
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
Programozsi ttelek listra s
szekvencilis fjlra Maximumkivlaszts(L,Maxrt,MaxInd): Elsre(L); S:=1; Maxrt:=Elem(L); MaxInd:=1 Ciklus amg nem Utols?(L) Kvetkezre(L); S:=S+1 Ha Maxrt<Elem(L) akkor Maxrt:=Elem(L) MaxInd:=S Ciklus vge Eljrs vge.
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
Programozsi ttelek listra s
szekvencilis fjlra Maximumkivlaszts(f,Maxrt,MaxInd): Nyit(f); Olvas(f,y); S:=1 Maxrt:=y; MaxInd:=1 Ciklus amg nem Vge?(f) Olvas(f,y); S:=S+1 Ha Maxrt<y akkor Maxrt:=y; MaxInd:=S Ciklus vge Zr(f) Eljrs vge.
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
10
Programozsi ttelek listra s
szekvencilis fjlra Kivlogats Bemenet: XH*, T:HL Kimenet: YH* Elfelttel: hossz(X)>0 Utfelttel: YX s y(yY): T(y) s x(xX s xY): nem T(x)
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
11
Programozsi ttelek listra s
szekvencilis fjlra Kivlogats(L,M): Elsre(L); res(M) Ciklus amg nem Utols?(L) Ha T(Elem(L)) akkor Beilleszt(M,Elem(L)) Kvetkezre(L) Ciklus vge Ha T(Elem(L)) akkor Beilleszt(M,Elem(L)) Eljrs vge.
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
12
Programozsi ttelek listra s
szekvencilis fjlra Kivlogats(f,g): Nyit(f); Nyit(g) Ciklus amg nem Vge?(f) Olvas(f,y) Ha T(y) akkor r(g,y) Ciklus vge Zr(f); Zr(g) Eljrs vge.
2010.10.06.
Zsak Lszl: Algoritmizls, adatmodellezs tantsa
13
Programozsi ttelek listra s
szekvencilis fjlra Uni rendezett halmazokra sszefuttats Bemenet: X,YH* Kimenet: ZH * Elfelttel: halmazE(X) s halmazE(Y) s hossz(X)>0 s hossz(Y)>0 s Utols(X)=+ s Utols(Y)=+ s i(i[1..hossz(X)): xi+ s rendezettE(X) s i(i[1..hossz(Y)): yi+ s rendezettE(Y) Utfelttel: z(zZ): zX vagy zY s halmazE(Z) s x(xX): xZ s y(yY): yZ s Utols(Z)=+ s rendezettE(Z) 2010.10.06.