Programozási tételek. Elemi programozási tételek. (Sorozathoz érték rendelése)
|
|
- Natália Tóthné
- 7 évvel ezelőtt
- Látták:
Átírás
1 Programozás tételek I. Elem programozás tételek (Sorozathoz érték redelése)
2 Olya algortmusokat tárgyaluk meg, amelyek a programozás sorá redszerese előforduló feladatok megoldására kész választ adak. Ezeket az algortmusokat programozás tételekek hívják. A programozás tételek azok az építőkövek, amelyek egy program létrehozása sorá mdutala előfordulak. I / 1. Eldötés Általáos feladat: Adott egy elemű sorozat. Állapítsuk meg, va-e bee T tulajdoságú elem! T függvéy a H halmazbél elemekhez redel logka gaz, vagy hams értéket. A sorozatot az elemű X vektorba tároljuk, mely elemek H halmazba tartozak. Bemeet N, X H, T : H L előfeltétel cs Voltlye= (1 ) : T ( X ( )) Kmeet Voltlye L Eljárás Eldötés :=1 Cklus amíg és em T(X()) :=+1 voltlye:=( ) Eljárás vége. Példa: Egy hóapo keresztül mde ap délbe megmértük egy folyó vízállását. Ha 200cm-él magasabb a vízállás, akkor a folyó árad. Állapítsuk meg, volt-e áradás a hóapba! Bemeet előfeltétel cs N, X R, gaz hax ( ) > 200 T : hams külöbe Voltlye= (1 ) : X ( ) > 200 Eljárás Eldötés :=1 Cklus amíg és em (X()>200) :=+1 voltlye:=( ) Eljárás vége. Kmeet Voltlye L
3 program magasvz; type valostomb=array[1..35]of real; var, :teger; Voltlye:Boolea; X:valostomb; procedure be; repeat wrtel('kerem a meresek szamat!'); readl(); utl ( (<=35) ad (>0) ); for :=1 to do ; wrtel('kerem az',,'. ap vzallasat'); readl(x[] ); procedure utofeltetel; :=1; whle ((<=) ad (ot (X[]>200))) do c(); procedure k; voltlye:=(<=); f voltlye the wrtel('aradt') else wrtel('em aradt'); be; utofeltetel; k; ed.
4 I / 2. Kválasztás Általáos feladat: Adott egy elemű sorozat. Állapítsuk meg, melyk sorszámú elem T tulajdoságú! T függvéy a H halmazbél elemekhez redel logka gaz, vagy hams értéket. Bemeet N, X H, T : H L előfeltétel (1 ) : T( X ( )) sorsz= (1 sorsz ) ést ( X ( sorsz)) Eljárás kválasztás :=1 Cklus amíg ( és em T(X()) ) :=+1 sorsz:= Eljárás vége. Kmeet sorsz N Példa A maxmum 35 fős testvérosztály láya között va kékszemű. Azt szereték megtud, melyk láy az. A láyok szeme szíét egy olya tömbbe tároljuk, amek mde eleme egy karakter. Ez a karakter a szemszí kezdőbetűje. Bemeet N, X karakter, gaz hax ( ) = ' k ' T : hams külöbe előfeltétel (1 ) : ( X ( ) = ' k ') sorsz= (1 sorsz ) és X ( sorsz) = ' k ' Eljárás kválasztás :=1 Cklus amíg ( és em (X()= k ) :=+1 sorsz:= Eljárás vége. Kmeet sorsz N
5 program kek_a_szeme; uses crt; type karaktertomb=array[1..35]of char; var,, sorsz:teger; X:karaktertomb; procedure be; repeat wrtel('kerem a testverosztaly letszamat!'); readl(); utl ( (<=35) ad (>0) ); for :=1 to do ; wrtel('kerem az',,'. lay szeme szet'); (X[]):=readkey; wrtel(x[]); procedure utofeltetel; :=1; whle ((<=) ad (ot (X[]='k'))) do c(); sorsz:=; procedure k; wrtel(sorsz, '. lay kekszemu'); be; utofeltetel; k; ed.
6 I / 3. Keresés I / 3.1. Leárs keresés (keresés redezetle sorozatba) Általáos feladat: Adott egy elemű sorozat. Állapítsuk meg, va-e bee T tulajdoságú, és ha va, akkor melyk elem az! Bemeet N, X H, T : H L előfeltétel cs Kmeet Példa Voltlye= (1 ) : T ( X ( )) sorsz= (1 sorsz ) ést ( X ( sorsz)) Voltlye L sorsz N Eljárás keresés :=1 Cklus amíg és em T(X()) :=+1 voltlye:=( ) Ha voltlye akkor sorsz:= Eljárás vége. A maxmum 35 fős testvérosztály láya között em tudjuk va-e kékszemű. Azt szereték megtud, hogy va-e és ha va, akkor melyk láy az. A láyok szeme szíét egy olya tömbbe tároljuk, amek mde eleme egy karakter. Ez a karakter a szemszí kezdőbetűje. Bemeet előfeltétel cs N, X karakter, gaz hax ( ) = ' k ' T : hams külöbe Voltlye= (1 ) : X ( ) = ' k ' sorsz= (1 sorsz ) és X ( sorsz) = ' k ' Eljárás keresés :=1 Cklus amíg ( és em (X()= k ) :=+1 voltlye:=( ) Ha voltlye akkor sorsz:= Eljárás vége. Kmeet sorsz N
7 program kek_e_a_szeme; uses crt; type karaktertomb=array[1..35]of char; var,, sorsz:teger; Voltlye:Boolea; X:karaktertomb; procedure be; repeat wrtel('kerem a testverosztaly letszamat!'); readl(); utl ( (<=35) ad (>0) ); for :=1 to do ; wrtel('kerem az',,'. lay szeme szet'); (X[]):=readkey; wrtel(x[]); procedure utofeltetel; :=1; whle ((<=) ad (ot (X[]='k'))) do c(); voltlye:=(<=); procedure k; f voltlye the sorsz:=; wrtel(sorsz, '. lay kekszemu'); ed else wrtel('ncs kekszemu'); be; utofeltetel; k; ed.
8 I / 3.2. Logartmkus keresés (keresés redezett sorozatba) Általáos feladat: Adott egy elemű redezett X() sorozat és egy keresett eleme (Y). Keressük a sorozatba az adott Y elemet. Vzsgáljuk meg első lépésbe a sorozat középső elemét! ha ez a keresett elem, akkor késze vagyuk. Ha a keresett elem ksebb, akkor csak a megelőzőek között lehet, tehát a továbbakba a sorozatak arra a részére kell alkalmaz. Ha a keresett elem eél agyobb, akkor pedg ugyaeze elv alapjá a sorozat ezt követő részére. Ez a megoldás az utófeltételt s szgorítja. Bemeet előfeltétel Kmeet N, X H : H L Y H : keresettelem X ( ) X ( + 1) (1 ) Voltlye= (1 ) : X ( ) = Yés voltlye (1 sorsz ) ésx ( sorsz) = Y (1 sorsz) : X ( ) Yés ( sorsz ) : X ( ) Y Voltlye L sorsz N eljárás keresés E:=1; U:=N Cklus k:=t((e+u)/2) { (E+U)/2 egészrésze } elágazás Y<X(k) eseté: U:=k-1 Y>X(k) eseté: E:=k+1 elágazás vége amíg E U és X(k) Y voltlye:=e u Ha voltlye akkor sorsz:=k Eljárás vége. program logartmkus_kereses; {most éppe a 10-es számot keressük} uses crt; cost maxn=35; Ttulajdosagu='A 10-es szám'; type elemtpus=teger; TombTpus=array[1..maxN]of elemtpus; var,, sorsz:teger; E,K,U:teger; Voltlye:Boolea; X:TombTpus; procedure be; repeat wrtel('háy adatot dolgozuk fel? '); readl(); utl [1..maxN] ;
9 :=1; wrte('kerem a(z) ',,'. számot '); Read(X[]); for :=2 to do ; repeat {előfeltétel: redezett sorozat!!!} wrte('kerem a(z) ',,'. számot '); Read(X[]); f X[]<X[-1] the wrtel('az előzőél agyobbat!') utl X[]>=X[-1] procedure utofeltetel; E:=1;U:=N; K:=truc((E+U)/2); repeat K:=truc((E+U)/2); wrtel(' K= ',K,' E= ',E,' U= ',U); f 10 < X[K] the U:=K-1; wrtel('közepétől balra lehet U:=K-1 [(E+U)/2]'); f 10 > X[K] the E:=K+1; wrtel('közepétől jobbra lehet E:=K+1 [(E+U)/2]' ); utl ot (((E<=U) ad ((X[k]) <>10))); voltlye:=(e<=u); procedure k; f voltlye the sorsz:=k; wrtel(k, '. ',Ttulajdosagu); ed else wrtel('ncs ',Ttulajdosagu); clrscr; be; utofeltetel; k; readkey; ed.
10 I / 3.3. Vsszalépéses keresés A vsszalépéses keresés ( backtrack ) a problémamegoldás ge széles területé alkalmazható algortmus, amelyek léyege a feladat megoldásáak megközelítése redszeres próbálgatással. Néha ez a legjobb megoldás! Adott N sorozat, amelyek redre M(1), M(2),...M(N) elemszámúak. K kell választa mdegykből egy-egy elemet úgy, hogy az egyes sorozatokból való választások másokat befolyásolak. Ez egy boyolult keresés feladat, amelybe egy adott tulajdosággal redelkező szám N-est kell megad úgy, hogy e kellje az összes lehetőséget véggéz. Először megpróbáluk az első sorozatból kválaszta egy elemet, ezutá a következőből, ezt addg csáljuk, amíg választás lehetséges. X() jelölje az. sorozatból kválasztott elem sorszámát! Ha még em választottuk, akkor értéke 0 lesz. Ha cs jó választás, akkor vsszalépük az előző sorozathoz, s megpróbáluk abból egy másk elemet választa. Vsszalépésél természetese töröl kell a választást abból a sorozatból, amelykből vsszalépük. Az eljárás akkor ér véget, ha mde sorozatból skerült választa, vagy pedg a vsszalépések sokasága utá már az első sorozatból sem lehet újabb elemet választa (ekkor a feladatak cs megoldása). Eljárás: :=1 : X():=0 Cklus amíg >= 1 és <= N Ha VAN JÓ ESET() akkor :=+1 külöbe X():=0 : :=-1 VAN:=(>N) Eljárás vége. VAN JÓ ESET(): Cklus X():=X()+1 amíg X()<=M() és ROSSZ ESET(,X() ) VAN JÓ ESET:=(X()<=M()) Eljárás vége. ROSSZ ESET(,X() ): j:=1 Cklus amíg j < és (j,x(j)) em zárja k (,X())-t j:=j+1 ROSSZ ESET:=(j < ) Eljárás vége.
11 I / 4. Sorozatszámítás (kevésbé általáosa csak az összegzésre szűkítve) Feladat: Adott egy elemű számsorozat. Számoljuk k az elemek összegét! A sorozatot az elemű X vektorba tároljuk, melyek eleme H halmazba tartozak. Bemeet N, előfeltétel cs Kmeet X H összeg = = 1 Összeg H X ( ) Eljárás Sorozatszámítás összeg:=0 Cklus =1-től -g Összeg:=Összeg+X() Eljárás vége. Példa: Egy héte keresztül feljegyeztük egy tömbbe, egy vrágkertészetbe az egy ap kyílt vrágok számát. Adjuk meg, a vzsgált dőszak alatt összese mey vrág yílt k Bemeet, előfeltétel cs Kmeet N X N összeg = Összeg N = 1 X ( ) Eljárás Sorozatszámítás összeg:=0 Cklus =1-től -g Összeg:=Összeg+X() Eljárás vége.
12 program osszegzes; uses crt; type egesztomb=array[1..7]of teger; var,, osszeg:teger; X:egesztomb; procedure be; repeat wrtel('kerem a vzsgalt apok szamat'); readl(); utl ( (<=7) ad (>0) ); for :=1 to do ; wrtel('kerem az',,'.apo ylt vragok szamat'); read(x[]); procedure utofeltetel; osszeg:=0; for :=1 to do osszeg:=osszeg+x[]; procedure k; wrtel(osszeg, ' db vrag ylt osszese.'); be; utofeltetel; k; ed.
13 I / 5. Megszámlálás Feladat: Adott egy elemű számsorozat. Számoljuk meg, háy darab T tulajdoságú elem va a sorozat eleme között. A sorozatot az elemű X vektorba tároljuk, melyek eleme H halmazba tartozak. Bemeet N, X H, T : H L előfeltétel cs Kmeet DB= = 1 χ ( X( ) ) 1, hattulajdoságúx ( ) χ 0, külöbe DB N Eljárás Megszámlálás DB:=0 Cklus =1-től -g Ha T(X()) akkor DB:=DB+1 Eljárás vége. Példa: Adott db egész szám (1< 10). Számoljuk meg, háy darab páros szám va köztük Bemeet előfeltétel cs Kmeet N, X N, gaz hax ( ) mod 2= 0 T : hams külöbe DB= = 1 χ ( X( ) ) 1, hattulajdoságúx ( ) χ 0, külöbe DB N Eljárás Megszámlálás DB:=0 Cklus =1-től -g Ha X ( ) mod 2= 0 akkor DB:=DB+1 Eljárás vége.
14 program megszamlalas; uses crt; type egesztomb=array[1..10]of teger; var,, db:teger; X:egesztomb; procedure be; repeat wrtel('kerem a sorozat elemszamat'); readl(); utl ( (<=10) ad (>0) ); for :=1 to do ; wrtel('kerem az',,'.szamot'); read(x[]); procedure utofeltetel; DB:=0; for :=1 to do f ((X[]) mod 2)=0 the DB:=DB+1; procedure k; wrtel(db, ' db Paros szam va a sorozatba.'); be; utofeltetel; k; ed.
15 I / 6. Maxmumkválasztás Feladat: Adott egy elemű számsorozat. Állapítsuk meg a legagyobb elem dexéek a számát! A sorozatot az elemű X vektorba tároljuk, melyek eleme H halmazba tartozak. Bemeet N, előfeltétel 1 X H 1 MAX és (1 ) : XMAX X Eljárás Maxmumkválasztás MAX:=1 Cklus =2-től -g Ha X(MAX) < X() akkor MAX:= Eljárás vége. Kmeet MAX N Példa: Egy dyeföld dyéek tömegét mértük meg. Adjuk meg melyk dye volt a legehezebb! Bemeet N, előfeltétel 1 X R 1 MAX és (1 ) : XMAX X Eljárás Maxmumkválasztás MAX:=1 Cklus =2-től -g Ha X(MAX) < X() akkor MAX:= Eljárás vége. Kmeet MAX N program max; uses crt; type valostomb=array[ ]of real; var,, MAX:teger; X:valostomb; procedure be; repeat wrtel('hay dyet mertuk meg'); readl(); utl ( (<=1000) ad (>0) ); for :=1 to do
16 ; wrtel('kerem az',,'.dye tomeget!'); read(x[]); procedure utofeltetel; MAX:=1; for :=2 to do f (X[] > X[MAX]) the MAX:=; procedure k; wrtel(max, '.dye volt a legehezebb'); be; utofeltetel; k; ed.
17 II. Összetett programozás tételek (Sorozathoz sorozat redelése)
18 II / 1. Másolás Feladat: Adott egy elemű X sorozat. Másoljuk le X sorozatot Y-ba úgy, hogy X, elemszáma és Y elemszáma egyezze meg! A másolás közbe az adott elemre voatkozó átalakítást végezhetük. Bemeet előfeltétel - N X H f : H G Y = f ( X ) (1 ) : Eljárás Másolás Cklus :=1-től N-g Y():=f(X()) Eljárás vége Kmeet Y G Példa: Adott egy 12 elemű számsorozat X tömbbe. Képezzük X elemeek égyzetét Y-ba! Bemeet N X H f : H G f(a) f(a):=a*a függvéy vége előfeltétel - Y = f ( X ) Kmeet (1 ) : Y G Eljárás Másolás Cklus :=1-től N-g Y():=f(X()) Eljárás vége program masol; uses crt; cost Nmax=12; type EgesztombTpus=array[1..Nmax]of teger; var :teger; X,Y:EgesztombTpus; fucto szamolas(elem:teger):teger; szamolas:=elem*elem;
19 procedure be; radomze; for :=1 to Nmax do X[]:=radom(50); procedure utofeltetel; for :=1 to Nmax do ; Y[]:=szamolas(X[]); procedure k; clrscr; wrtel('az X tömb eleme: '); for :=1 to Nmax do wrte(x[]:5,' '); wrtel; wrtel('az Y tömb eleme: '); for :=1 to Nmax do wrte(y[]:5,' '); readl; clrscr; be; utofeltetel; k; ed.
20 II / 2. Kválogatás Feladat: Adott egy elemű X sorozat. Másoljuk le X sorozatot Y-ba úgy, hogy X, elemszáma és Y elemszáma em kell, hogy megegyezze! Tehát, csak X tömb adott tulajdoságú elemet másoljuk át Y tömbbe. A másolás közbe az adott elemre voatkozó átalakítást végezhetük. Bemeet N, X H f : H G T : H L előfeltétel - DBY = = 1 χ ( X ) ( ) 1, hat X χ = 0, külöbe (1 ) : Y = f X ( ) Eljárás kválogatás Cklus :=1-től N-g ha T(X()) akkor Y():=f(X()) Eljárás vége Kmeet DBY N, Y G DBY
21 Példa: Adott egy 10 elemű számsorozat X tömbbe. Képezzük X páros elemeek égyzetét Y-ba! Bemeet előfeltétel - Kmeet N, X H f : H G T : H L DBY = = 1 χ ( X ) ( ) 1, hat X χ = 0, külöbe (1 ) : Y = f X N, X H f : H G T : H L ( ) f(a) f(a):=a*a függvéy vége Eljárás kválogatás Cklus :=1-től N-g ha Páros (X()) akkor DBY:=DBY+1 Y(DBY):=f(X()) Eljárás vége program kválogatás; uses crt; cost Nmax=10; type EgesztombTpus=array[1..Nmax]of teger; var,dby:teger; X,Y,Z:EgesztombTpus; fucto Ttulajdosagu(elem:teger):boolea; Ttulajdosagu:=(elem mod 2) = 0; procedure be; radomze; for :=1 to Nmax do X[]:=radom(100); procedure utofeltetel; dby:=0; for :=1 to Nmax do ; f Ttulajdosagu(x[]) the dby:=dby+1; Y[dbY]:=X[] ed procedure k; clrscr; wrtel('az X tömb eleme: ');for :=1 to Nmax do wrte(x[]:3,' '); wrtel('az Y tömb eleme: ');for :=1 to dby do wrte(y[]:3,' '); clrscr; be; utofeltetel; k; ed.
22 II / 3. Szétválogatás Feladat: Adott egy elemű X sorozat. T tulajdoságú elemet másoljuk át Y, lletve em tulajdoságú elemet másoljuk át Z tömbbe. A másolás közbe az adott elemre voatkozó átalakítást végezhetük. Bemeet N, X H f : H G T : H L előfeltétel - DBY = = 1 ( X ) ( ) 1, hat X χ = 0, külöbe DBZ = N DBY Y H DBY, ( ) (1 N) : Y = T Y Z H DBZ χ ( ) (1 N) : Y = T Z Y X Z X Eljárás szétválogatás dby:=0 dbz:=0 Cklus :=1-től N-g ha T(X()) akkor dby:=dby+1 Y(dby):=X() külöbe dbz:=dbz+1 Z():=X() Eljárás vége Kmeet DBY N, DBZ N, Y H Y H DBY DBY
23 Példa: Adott egy 10 elemű számsorozat X tömbbe. Képezzük X páros elemeek égyzetét Y-ba, Z-be pedg másoljuk át X páratla elemeek 5-tel övelt értékét. Bemeet N, X H f : H G T : H L előfeltétel - DBY = = 1 ( X ) ( ) 1, hat X χ = 0, külöbe DBZ = N DBY Y H DBY, ( ) (1 N) : Y = T Y Z H DBZ χ ( ) (1 N) : Y = T Z Y X Z X Eljárás szétválogatás dby:=0 dbz:=0 Cklus :=1-től N-g ha (X() mod 2) = 0 akkor dby:=dby+1 Y(dby):=(X()) 2 külöbe dbz:=dbz+1 Z():=X()+5 Eljárás vége Kmeet DBY N, DBZ N, program szetvalogat; uses crt; cost Nmax=10; Y H Y H DBY DBY type EgesztombTpus=array[1..Nmax]of teger; var,dby,dbz:teger; X,Y,Z:EgesztombTpus; fucto Ttulajdosagu(elem:teger):boolea; Ttulajdosagu:=(elem mod 2) = 0; procedure be; radomze; for :=1 to Nmax do X[]:=radom(100);
24 procedure utofeltetel; dby:=0;dbz:=0; for :=1 to Nmax do ; f Ttulajdosagu(x[]) the dby:=dby+1; Y[dbY]:=X[]*X[] ed else dbz:=dbz+1; Z[dbZ]:=X[]+5 procedure k; clrscr; wrtel('az X tömb eleme: '); for :=1 to Nmax do wrte(x[]:3,' '); wrtel; wrtel('az Y tömb eleme: '); for :=1 to dby do wrte(y[]:3,' '); wrtel; wrtel('a Z tömb eleme: '); for :=1 to dbz do wrte(z[]:3,' '); readl; clrscr; be; utofeltetel; k; ed.
25 II / 4. Metszet Feladat: Adott két sorozat: X és Y. Képezzük Z-be X és Y metszetét. Válogassuk k, tehát Z-be azo elemeket, melyek mdkét tömbbe, X-be és Y-ba s megtalálhatóak. Bemeet N, X H m N, Y H előfeltétel X,Y halmazfelsorolás = 1 (1 DB) m ( X Y) DB= χ Z X Z Y Z : halmazfelsorolás Eljárás metszet db:=0 Cklus :=1-től N-g j:=1 Cklus amíg J M és X() Y(j) J:=J+1 ha J M akkor db:=db+1 Z(db):=X() Eljárás vége Kmeet DB N, Z H DB Példa: Adott két 10 elemű számsorozat X, Y tömbbe. Képezzük metszetüket! Bemeet N, X H m N, Y H előfeltétel X,Y halmazfelsorolás = 1 (1 DB) m ( X Y) DB= χ Z X Z Y Z : halmazfelsorolás Eljárás metszet db:=0 Cklus :=1-től N-g j:=1 Cklus amíg J M és X() Y(j) J:=J+1 ha J M akkor db:=db+1 Z(db):=X() Eljárás vége Kmeet DB N, Z H DB
26 program metszet; uses crt; cost Nmax=10; type EgesztombTpus=array[1..Nmax]of teger; var,j,db,,m:teger; X,Y,Z:EgesztombTpus; procedure be; :=Nmax;m:=Nmax-2; radomze; X[1]:=radom(5);Y[1]:=radom(5); for :=2 to N do repeat X[]:=radom(*5) utl X[-1]<X[]; radomze; for :=2 to M do repeat Y[]:=radom(*5) utl Y[-1]<Y[]; procedure utofeltetel; db:=0; For :=1 to N do ; j:=1; Whle ((j<=m) ad (X[]<>Y[j])) do c(j); f j<=m the c(db); Z[db]:=X[]; procedure k; clrscr; wrtel('az X tömb eleme: '); for :=1 to N do wrte(x[]:3,' '); wrtel; wrtel('az Y tömb eleme: '); for :=1 to M do wrte(y[]:3,' '); wrtel; wrtel('a Z tömb eleme: '); for :=1 to db do wrte(z[]:3,' '); f db=0 the wrte('z üres halmaz'); readkey; clrscr; be; utofeltetel; k; ed.
27 II / 5. Uó Feladat: Adott két sorozat: X és Y. Képezzük Z-be X és Y uóját. képezzük tehát Z-be halmazfelsorolást, melybe X és Y mde eleme egyszer szerepel. Bemeet N, X H m N, Y H előfeltétel X,Y halmazfelsorolás m = 1 (1 DB) m ( Y( ) X) DB= + χ Z X Z Y Kmeet DB N, Z : halmazfelsorolás Z H DB Eljárás Uo Cklus :=1-től -g Z():=X() DB:= Cklus j:=1-től m-g :=1 Cklus amíg és X() Y(j) :=+1 ha > akkor db:=db+1 Z(db):=Y(j) Eljárás vége Példa: Adott két 10 elemű számsorozat X, Y tömbbe. Képezzük uójukat! Bemeet N, X H m N, Y H előfeltétel X,Y halmazfelsorolás m = 1 (1 DB) m ( Y( ) X) DB= + χ Z X Z Y Kmeet DB N, Z : halmazfelsorolás Z H DB Eljárás Uo Cklus :=1-től -g Z():=X() DB:= Cklus j:=1-től m-g :=1 Cklus amíg és X() Y(j) :=+1 ha > akkor db:=db+1 Z(db):=Y(j) Eljárás vége
28 program uo; uses crt; cost Nmax=10; type EgesztombTpus=array[1..1+Nmax+Nmax] of teger; var,j,db,,m:teger; X,Y,Z:EgesztombTpus; procedure be; :=Nmax;m:=Nmax-2; radomze; X[1]:=radom(5);Y[1]:=radom(5); for :=2 to N do repeat X[]:=radom(*5) utl X[-1]<X[]; radomze; for :=2 to M do repeat Y[]:=radom(*5) utl Y[-1]<Y[]; procedure utofeltetel; db:=0; for :=1 to do Z[]:=X[] db:=n; For j:=1 to M do :=1; Whle ((<=) ad (X[]<>Y[j])) do c(); f >N the ; c(db); Z[db]:=Y[j]; procedure k; clrscr; wrtel('az X tömb eleme: '); for :=1 to N do wrte(x[]:3,';'); wrtel; wrtel('az Y tömb eleme: '); for :=1 to M do wrte(y[]:3,';'); wrtel; wrtel('a Z tömb eleme: '); for :=1 to db do wrte(z[]:3,';'); readkey; clrscr; be; utofeltetel; k; ed.
29 III / 1. Egyszerű cserés redezés Feladat: N elemű sorozat agyság szert redezése Hasolítsuk össze az első elemet a sorozat összes több mögötte lévő elemével, és ha valamelyk ksebb ála, akkor cseréljük meg azzal! Ezzel elérhetjük, hogy a sorozat első helyére a legksebb elem kerül. Folytassuk ugyaeze az elve a sorozat másodk elemével, utoljára pedg az utolsó előttvel. Redezés cklus :=1 től N-1 g cklus j=+1 től N-g Ha X()>X(j) akkor csere(x(),x(j)) cklus vége cklus vége Eljárás vége Helyfoglalás: N+1 Hasolítások száma: N*(N-1)/2 Mozgatások száma: 0..3**(-1)/2 III / 2. Mmumkválasztásos redezés Feladat: N elemű sorozat agyság szert redezése Az előző módszer hbája a sok felesleges csere. Célszerűbb lee az aktuáls első elemet a mögötte lévők közül a legksebbel cserél. Ehhez a redező cklus belsejébe cserék helyett egy mmumkválasztást kell elvégez. Redezés cklus :=1 től N-1 g m:= cklus j=+1 től N-g Ha X(m)>X(j) akkor m:=j cklus vége csere(x(),x(j)) cklus vége Eljárás vége Helyfoglalás: N+1 Hasolítások száma: N*(N-1)/2 Mozgatások száma: 3*(-1)
30 III / 3. Buborékos redezés Feladat: N elemű sorozat agyság szert redezése Hasolítsuk a szomszédokat egymással. Ha rossz a sorredjük, akkor cseréljük meg őket. Egy ckluslépés alatt lefutása alatt bztosa a sorozat végére kerül a legagyobb elem. Redezés cklus :=N től 2 g cklus j=1 től -1-g Ha X(j)>X(j+1) akkor csere(x(j),x(j+1)) cklus vége cklus vége Eljárás vége Helyfoglalás: N+1 Hasolítások száma: N*(N-1)/2 Mozgatások száma: 0..3*N*(N-1)/2 III / 4. Javított buborékos redezés Feladat: N elemű sorozat agyság szert redezése Az előző módszer azért em váltotta be reméyeket, mert em haszáltuk k, hogy az elemek a helyük felé mozogak. A legegyszerűbb esetbe például, ha a belső cklus lefutása alatt egyáltalá em volt csere, akkor felesleges mde tovább hasolítás, a redezéssel késze vagyuk. Ha volt csere, de például a legutolsó sorozat közepé volt, akkor ebből tudjuk, hogy a sorozat közepe utá bztosa kész, redezett, csak az előtte lévő résszel kell foglalkoz. Fgyeljük tehát mde meetbe a legutolsó csere helyét, s a következő meetbe csak addg redezzük. Redezés := cklus amíg 2 cs:=0; cklus j=1 től -1g ha X(j)>X(j+1) akkor csere (X(j),X(j+1)) cs:=j cklus vége :=cs cklus vége Eljárás vége Helyfoglalás: N+1 Hasolítások száma: N-1..N*(N-1)/2 Mozgatások száma: 0..3*N*(N-1)/2
31 III / 5. Bellesztéses redezés Feladat: N elemű sorozat agyság szert redezése Az előző redezések mdegyke olya volt, hogy a sorozatot felosztotta egy redezett (kész), és egy redezetle szakaszra, és a redezést a redezetle része folytatta. Másk közös voásuk, hogy a redezés elkezdéséhez már az összes redezedő elem smeretére szükségük volt. Most a kártyakeveréshez hasoló elvből duluk k: egyetle elem mdg redezett; ha va egy redezett részsorozatuk, akkor abba a agyság szert helyére llesszük be a soro következő elemet! eljárás utofeltetel; cklus :=2 -tól N g j:=-1; cklus amíg ((j>0) és (X[j]>X[j+1])) csere(x[j],x[j+1]);j:=j-1; cklus vége; cklus vége; eljárás vége; Helyfoglalás: N+1 Hasolítások száma: N-1 N*(N-1)/2 Mozgatások száma: 0..3*N*(N-1)/2 III / 6. Javított bellesztéses redezés Feladat: N elemű sorozat agyság szert redezése Az előző módszerél a bellesztedő cklusba legtöbb elem egyszer mozdul el, a bellesztedő pedg sokszor. Ezt a sok mozgást s csökkethetjük egyetleegyre úgy, hogy a bellesztedőt em tesszük be azoal a sorozatba, haem csak a többeket tologatjuk hátra, s a bellesztedőt csak a végé tesszük a helyére. eljárás redezés; cklus :=2 -tól Nmax-g j:=-1; y:=x[]; cklus amíg ((j>0) és (X[j]>y)) X[j+1]:=X[j];j:=j-1; cklus vége; X[j+1]:=y; cklus vége; Helyfoglalás: N+1 Hasolítások száma: N-1 N*(N-1)/2 Mozgatások száma: 2*(N-1)..2*(N-1)+N*(N-1)/2
32 III / 7. Szétosztó redezés Feladat: N elemű sorozat agyság szert redezése Eddg az alapredezéseket, lletve javításakat tárgyaltuk. Az elkövetkezedőkbe specáls redezésekkel foglalkozuk. A szétosztó redezés esetébe feltesszük, hogy a redezedő elemek olya rekordok, melyek kulcsmezője (vagy az abból kszámolt számérték) 1..N közt természetes szám lehet és cs két azoos kulcsú rekord. A kulcsmező tt egyértelműe megadja azt a helyet, ahová a az elemet te kell, így semm hasolításra cs szükség. A módszerhez azoba egy újabb tömbre va szükség, ahová az eredméyt elhelyezzük. eljárás redezés; cklus :=1 -tól Nmax g Y[X[].dex]:=X[]; cklus vége; eljárás vége Helyfoglalás: 2*N Hasolítások száma: 0 Mozgatások száma: N Kulcsmeződexelés: N
33 III / 8. Számláló redezés Az egyszerű cserés módszer mozgatásaak számát s javíthatjuk az egyk újabb módszer a szétosztó redezés segítségével. A csrés redezésél e cserélgessük az elemeket, haem számoljuk meg háy mdegykre, hogy háy ála ksebb, lletve az őt megelőzők között háy vele egyelő va (ömagát s beleértve). Ezzel a redezedő adatsorhoz a [0, N-1] tervallum egész számaak egy permutácóját redeltük. Ez a permutácó lehet bemeete a szétosztó redezések. eljárás redezés cklus :=1 -tól Nmax DB[]:=1; cklus vége; cklus :=1 -tól Nmax-1 g cklus j:=+1 -tól Nmax g ha X[]>X[j] akkor c(db[]) külöbe c(db[j]) elágazás vége cklus vége; cklus vége; cklus :=1 -tól Nmax g Y[DB[]]:=X[] cklus vége; Szétosztó redezés eljárás vége; Helyfoglalás: 2*N+N*ε Hasolítások száma: N*(N-1)/2 Mozgatások száma: N Kulcsmeződexelés: N Forrás: Iteret µlóga 19 Szláv Péter, Zsakó László Módszeres programozás: Programozás tételek
Összetett programozási tételek Rendezések Keresések PT egymásra építése. 10. előadás. Programozás-elmélet. Programozás-elmélet 10.
Összetett programozási tételek Sorozathoz sorozatot relő feladatokkal foglalkozunk. A bemenő sorozatot le kell másolni, s közben az elemekre vonatkozó átalakításokat lehet végezni rajta: Input : n N 0,
RészletesebbenÖsszetett programozási tételek
Összetett programozási tételek 3. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 19. Sergyán (OE NIK) AAO 03 2011. szeptember
RészletesebbenFeladatok és megoldások a 11. heti gyakorlathoz
Feladatok és megoldások a. het gyakorlathoz dszkrét várható érték Építőkar Matematka A. Egy verseye öt ő és öt férf verseyző dul. Tegyük fel, hogy cs két azoos eredméy, és md a 0! sorred egyformá valószíű.
RészletesebbenKözismereti informatika I. 4. előadás
Közismereti informatika I. 4. előadás Rendezések Bemenet: N: Egész, X: Tömb(1..N: Egész) Kimenet: X: Tömb(1..N: Egész) Előfeltétel: Utófeltétel: Rendezett(X) és X=permutáció(X ) Az eredmény a bemenet egy
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Rendezések TÁMOP-4.2.3.-12/1/KONV-2012-0018 Az alapfeladat egy N elemű sorozat nagyság szerinti sorba rendezése. A sorozat elemei
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 2. előadás
Algoritmizálás, adatmodellezés tanítása 2. előadás Másolás függvényszámítás Bemenet: N N, X H N, g:h G, F: G N G, f: G * xg G Kimenet: Y G N Előfeltétel: Utófeltétel: i(1 i N) Y=F(g(X 1 ),, g(x N )) f
RészletesebbenRendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24.
Rendezések 8. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. október 24. Sergyán (OE NIK) AAO 08 2011. október 24. 1 / 1 Felhasznált irodalom
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 2. előadás
Algoritmizálás, adatmodellezés tanítása 2. előadás Programozási tételek Mi az, hogy programozási tétel? Típusfeladat általános megoldása. Sorozat érték Sorozat sorozat Sorozat sorozatok Sorozatok sorozat
RészletesebbenBánsághi Anna 2014 Bánsághi Anna 1 of 68
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
RészletesebbenMérési adatok feldolgozása. 2008.04.08. Méréselmélet PE_MIK MI_BSc, VI_BSc 1
Mérés adatok feldolgozása 2008.04.08. Méréselmélet PE_MIK MI_BSc, VI_BSc Bevezetés A mérés adatok külöböző formába, általába ömlesztve jeleek meg Ezeket az adatokat külöböző szempotok szert redez kértékel
RészletesebbenElőző óra összefoglalása. Programozás alapjai C nyelv 3. gyakorlat. Karakter típus (char) Karakter konstansok. Karaktersorozatot lezáró nulla
Programozás alapja C yelv 3. gyakorlat Szeberéy Imre BME IIT Programozás alapja I. (C yelv, gyakorlat) BME-IIT Sz.I. 25..3.. -- Előző óra összefoglalása Algortmus leírása Sztaxs leírása
RészletesebbenPROGRAMOZÁSI TÉTELEK
PROGRAMOZÁSI TÉTELEK Összegzés tétele Adott egy N elemű számsorozat: A(N). Számoljuk ki az elemek összegét! S:=0 Ciklus I=1-től N-ig S:=S+A(I) Megszámlálás tétele Adott egy N elemű sorozat és egy - a sorozat
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás Eljárás Sorozatszámítás(N, X, S) R R 0 Ciklus i 1-től N-ig R R művelet A[i] A : számokat tartalmazó tömb N : A tömb elemszáma R : Művelet eredménye Eldöntés
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek Sorozatszámítás tétele Például az X tömbben kövek súlyát tároljuk. Ha ki kellene számolni az összsúlyt, akkor az S = f(s, X(i)) helyére S = S + X(i) kell írni. Az f0 tartalmazza
RészletesebbenElőfeltétel: legalább elégséges jegy Diszkrét matematika II. (GEMAK122B) tárgyból
ÜTEMTERV Programozás-elmélet c. tárgyhoz (GEMAK233B, GEMAK233-B) BSc gazdaságinformatikus, programtervező informatikus alapszakok számára Óraszám: heti 2+0, (aláírás+kollokvium, 3 kredit) 2019/20-es tanév
Részletesebben2012.03.01. Méréselmélet PE_MIK MI_BSc, VI_BSc 1
Mérés adatok feldolgozása 202.03.0. Méréselmélet PE_MIK MI_BSc, VI_BSc Bevezetés A mérés adatok külöböző formába, általába ömlesztve jeleek meg Ezeket az adatokat külöböző szempotok szert redez kértékel
RészletesebbenV. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL
86 Összefoglaló gyaorlato és feladato V GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL 5 Halmazo, relácó, függvéye Bzoyítsd be, hogy ha A és B ét tetszőleges halmaz, aor a) P( A) P( B) P( A B) ; b) P( A) P ( B )
RészletesebbenAz összetett programozási tételek is egy tőről fakadnak
Az összetett programozási tételek is egy tőről fakadnak Zsakó László 1, Törley Gábor 2, Szlávi Péter 3 1 zsako@caesar.elte.hu, 2 pezsgo@inf.elte.hu, 3 szlavi@elte.hu ELTE IK Absztrakt. A programozás tanulás
RészletesebbenTartalom. Programozási alapismeretek. 11. előadás
Tartalom Programozási alapismeretek 11. előadás Rendezési feladat specifikáció Egyszerű cserés Minimum-kiválasztásos Buborékos Javított buborékos Beillesztéses Javított beillesztéses Szétosztó Számlálva
RészletesebbenTartalomjegyzék. 4.3 Alkalmazás: sorozatgyártású tűgörgő átmérőjének jellemzése
3 4 Tartalomegyzék. BEVEZETÉS 5. A MÉRÉS 8. A mérés mt folyamat, fogalmak 8. Fotosabb mérés- és műszertechka fogalmak 4.3 Mérés hbák 8.3. Mérés hbák csoportosítása eredetük szert 8.3. A hbák megeleítés
RészletesebbenProgramozási tételek. Dr. Iványi Péter
Programozási tételek Dr. Iványi Péter 1 Programozási tételek A programozási tételek olyan általános algoritmusok, melyekkel programozás során gyakran találkozunk. Az algoritmusok általában számsorozatokkal,
RészletesebbenAdatbázis és szoftverfejlesztés elmélet. Programozási tételek
Adatbázis és szoftverfejlesztés elmélet Témakör 8. 1. Egy sorozathoz egy érték hozzárendelése Az összegzés tétele Összefoglalás Programozási tételek Adott egy számsorozat. Számoljuk és írassuk ki az elemek
RészletesebbenObjektum Orientált Programozás VII.
Objektum Orientált Programozás VII. Összetett programozási tételek Programozási tételek összeépítése Feladatok ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek 2. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 15. Sergyán (OE NIK) AAO 02 2011. szeptember 15.
RészletesebbenStatisztika. Eloszlásjellemzők
Statsztka Eloszlásjellemzők Statsztka adatok elemzése A sokaság jellemzése középértékekkel A sokaság jellemzéséek szempotja A sokaság jellemzéséek szempotja: A sokaság tpkus értékéek meghatározása. Az
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Összetett programozási tételek 2 TÁMOP-4.2.3.-12/1/KONV Feladataink egy jelentős csoportjában több bemenő sorozat alapján egy sorozatot
RészletesebbenElsőbbségi (prioritásos) sor
Elsőbbségi (prioritásos) sor Közapi fogalma, megjeleése: pl. sürgősségi osztályo a páciesek em a beérkezési időek megfelelőe, haem a sürgősség mértéke szerit kerülek ellátásra. Az operációs redszerekbe
RészletesebbenÖsszetett programozási tételek 2.
Belépő a tudás közösségébe Informatika szakköri segédanyag Összetett programozási tételek 2. Heizlerné Bakonyi Viktória, Horváth Győző, Menyhárt László, Szlávi Péter, Törley Gábor, Zsakó László Szerkesztő:
RészletesebbenMásolásra épülő algoritmusok
Másolásra épülő algortmusok Tartalomjegyzék Másolás...2 Másolás és módosítás...3 Másolás és módosítás plusz...4 Tömbelemek módosítása...5 Kválogatás...6 Szétválogat...7 Unó...8 Metszet...9 Összefuttatás...10
RészletesebbenEgyszerű algoritmusok
Egyszerű algortmusok Tartalomjegyzék Összegzés...2 Maxmum kválasztás...3 Mnmum kválasztás...4 Megszámlálás...5 Eldöntés...6 Eldöntés - wle...8 Lneárs keresés...10 Készítette: Gál Tamás Creatve Commons
RészletesebbenAlgoritmizálás és adatmodellezés 2. előadás
Algoritmizálás és adatmodellezés 2 előadás Összetett típusok 1 Rekord 2 Halmaz (+multialmaz, intervallumalmaz) 3 Tömb (vektor, mátrix) 4 Szekvenciális fájl (input, output) Pap Gáborné, Zsakó László: Algoritmizálás,
RészletesebbenProgramozási tételek. PPT 2007/2008 tavasz.
Programozási tételek szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Strukturált programozás paradigma Alapvető programozási tételek Összetett programozási tételek Programozási
RészletesebbenMatematika B4 I. gyakorlat
Matematika B4 I. gyakorlat 2006. február 16. 1. Egy-dimeziós adatredszerek Va valamilye adatredszer (számsorozat), amelyről szereték kiszámoli bizoyos dolgokat. Az egyes értékeket jelöljük z i -vel, a
RészletesebbenKOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára. Szita formula J = S \R,
KOMBINATORIKA ELŐADÁS osztatla matematkataár hallgatók számára Szta formula Előadó: Hajal Péter 2018 1. Bevezető példák 1. Feladat. Háy olya sorbaállítása va a {a,b,c,d,e} halmazak, amelybe a és b em kerül
RészletesebbenDokumentáció az 1. feladatsorhoz (egyszerű, rövidített kivitelben)
Dokumentáció az 1. feladatsorhoz (egyszerű, rövidített kivitelben) Felhasználói dokumentáció Feladat: Adjuk meg két N elemű vektor skalárszorzatát! Skalárszorzat : X, Y : N i 1 x i * y i Környezet: IBM
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 1. előadás
Algoritmizálás, adatmodellezés 1. előadás Az algoritmus fogalma végrehajtható (van hozzá végre-hajtó) lépésenként hajtható végre a lépések maguk is algoritmusok pontosan definiált, adott végre-hajtási
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 1. előadás
Algoritmizálás, adatmodellezés tanítása 1. előadás Specifikáció A specifikáció elemei bemenet mit ismerünk? kimenet mire vagyunk kíváncsiak? előfeltétel mit tudunk az ismertekről? utófeltétel mi az összefüggés
Részletesebben? közgazdasági statisztika
Valószíűségszámítás és a statsztka Valószíűség számítás Matematka statsztka Alkalmazott statsztka? közgazdaság statsztka épesség statsztka orvos statsztka Stb. Példa: vércsoportok Az eloszlás A AB B Elem
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Összetett programozási tételek 1 TÁMOP-4.2.3.-12/1/KONV Feladataink egy jelentős csoportjában egyetlen bemenő sorozat alapján egy
RészletesebbenProgramozási alapismeretek 11. előadás
Programozási alapismeretek 11. előadás Tartalom Rendezési feladat specifikáció Egyszerű cserés rendezés Minimum-kiválasztásos rendezés Buborékos rendezés Javított buborékos rendezés Beillesztéses rendezés
Részletesebben9. előadás. Programozás-elmélet. Programozási tételek Elemi prog. Sorozatszámítás Eldöntés Kiválasztás Lin. keresés Megszámolás Maximum.
Programozási tételek Programozási feladatok megoldásakor a top-down (strukturált) programtervezés esetén három vezérlési szerkezetet használunk: - szekvencia - elágazás - ciklus Eddig megismertük az alábbi
RészletesebbenAlgoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudomáyegyetem Természettudomáyi és Iformatikai Kar horvath@if.u-szeged.hu. Mohó algoritmusok A mohó stratégia elemi 1. Fogalmazzuk meg az optimalizációs feladatot
RészletesebbenPROGRAMOZÁSI NYELVEK (GYAKORLAT)
PROGRAMOZÁSI NYELVEK (GYAKORLAT) A következő részben olyan szabványos algoritmusokkal fogunk foglalkozni, amelyek segítségével a későbbiekben sok hétköznapi problémát meg tudunk majd oldani. MUNKAHELYZET-
RészletesebbenAzonos névleges értékű, hitelesített súlyokból alkotott csoportok együttes mérési bizonytalansága
Azoos évleges értékű, htelesített súlyokból alkotott csoportok együttes mérés bzoytalasága Zeleka Zoltá* Több mérés feladatál alkalmazak súlyokat. Sokszor ezek em egyekét, haem külöböző társításba kombácókba
RészletesebbenMatematika I. 9. előadás
Matematika I. 9. előadás Valós számsorozat kovergeciája +-hez ill. --hez divergáló sorozatok A határérték és a műveletek kapcsolata Valós számsorozatok mootoitása, korlátossága Komplex számsorozatok kovergeciája
RészletesebbenAdatszerkezetek II. 10. előadás
Adatszerkezetek II. 10. előadás Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik
RészletesebbenStatisztika I. 4. előadás. Előadó: Dr. Ertsey Imre
Statsztka I. 4. előadás Előadó: Dr. Ertsey Imre KÖZÉPÉRTÉKEK A statsztka sor általáos jellemzésére szolgálak, a statsztka sokaságot egy számmal jellemzk. Számított középértékek: matematka számítás eredméyekét
RészletesebbenHaladó rendezések. PPT 2007/2008 tavasz.
Haladó rendezések szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Témakörök Alapvető összehasonlító rendezések Shell rendezés Kupacrendezés Leszámláló rendezés Radix rendezés Edényrendezés
RészletesebbenSzámsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik.
Számsorozatok 2015. december 22. 1. Alapfeladatok 1. Feladat: Határozzuk meg az a 2 + 7 5 2 + 4 létezik. sorozat határértékét, ha Megoldás: Mivel egy tört határértéke a kérdés, ezért vizsgáljuk meg el
RészletesebbenALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.
ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az
RészletesebbenTulajdonságok. Teljes eseményrendszer. Valószínőségi változók függetlensége. Példák, szimulációk
Valószíőségszámítás és statsztka elıadás fo. BSC/B-C szakosokak 3. elıadás Szeptember 26 p 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 A bomáls és a hpergeom. elo. összehasolítása 0 1 2 3 4 5 6 7 8 9 10 k Hp.geom
RészletesebbenMatematikai statisztika
Matematikai statisztika PROGRAMTERVEZŐ INFORMATIKUS alapszak, A szakiráy Arató Miklós Valószíűségelméleti és Statisztika Taszék Természettudomáyi Kar 2019. február 18. Arató Miklós (ELTE) Matematikai statisztika
RészletesebbenDiszkrét Matematika 1. óra Fokszámsorozatok
Dszkrét Matematka. óra 29.9.7. A köetkezı fogalmakat smertek tektük: gráf, egyszerő gráf, hurokél, párhuzamos élek, fa, ághatás operácó. Fokszámsorozatok Def.: G gráf fokszámsorozata fokaak reezett öekı
RészletesebbenInformatikai tehetséggondozás:
Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Visszalépéses keresés korlátozással TÁMOP-4.2.3.-12/1/KONV A visszalépéses keresés (backtrack) a problémamegoldás igen széles területén
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenMATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)
O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 7. előadás
Algoritmizálás, adatmodellezés tanítása 7. előadás Oszd meg és uralkodj! Több részfeladatra bontás, amelyek hasonlóan oldhatók meg, lépései: a triviális eset (amikor nincs rekurzív hívás) felosztás (megadjuk
RészletesebbenELEMI PROGRAMOZÁSI TÉTELEK
ELEMI PROGRAMOZÁSI TÉTELEK 1. FELADATMEGOLDÁS PROGRAMOZÁSI TÉTELEKKEL 1.1 A programozási tétel fogalma A programozási tételek típusalgoritmusok, amelyek alkalmazásával garantáltan helyes megoldást adhatunk
RészletesebbenPásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez
Pásztor Attila Algoritmizálás és programozás tankönyv az emeltszintű érettségihez 8. ELEMI ALGORITMUSOK II...88 8.1. MÁSOLÁS...88 8.2. KIVÁLOGATÁS...89 8.3. SZÉTVÁLOGATÁS...91 8.4. METSZET (KÖZÖS RÉSZ)...93
RészletesebbenAlgoritmusok és adatszerkezetek I. 10. előadás
Algortmusok és adatszerkezetek I. 10. előadás Dnamkus programozás Feladat: Adott P 1,P 2, P n pénzjegyekkel kfzethető-e F fornt? Megoldás: Tegyük fel, hogy F P P... P... m! 1 2 m 1 Ekkor F P P P P......,
RészletesebbenJárattípusok. Kapcsolatok szerint: Sugaras, ingajárat: Vonaljárat: Körjárat:
JÁRATTERVEZÉS Kapcsolatok szert: Sugaras, gaárat: Járattípusok Voalárat: Körárat: Targocás árattervezés egyszerű modelle Feltételek: az ayagáram determsztkus, a beszállítás és kszállítás dőpot em kötött
Részletesebben? közgazdasági statisztika
... Valószíűségszámítás és a statsztka Valószíűség számítás Matematka statsztka Alkalmazott statsztka? közgazdaság statsztka épesség statsztka orvos statsztka Stb. Példa: vércsoportok Az eloszlás A AB
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 09 Rendezések
Algortmusok és adatszerkezetek gyakorlat 09 Rendezések Néhány órával ezelőtt megsmerkedtünk már a Merge Sort rendező algortmussal. A Merge Sort-ról tuduk, hogy a legrosszabb eset dőgénye O(n log n). Tetszőleges
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenMatematikai statisztika
Matematka statsztka 8. elıadás http://www.math.elte.hu/~arato/matstat0.htm Kétmtás eset: függetle mták + + + = + ) ( ) ( ) ( Y Y X X Y X m m m t m Ha smert a szórás: (X elemő, σ szórású, Y m elemő, σ szórású),
RészletesebbenInformációs rendszerek elméleti alapjai. Információelmélet
Iformácós redszerek elmélet alapja Iformácóelmélet Glbert-Moore Szemléltetése hasoló a Shao kódhoz A felezőpotokra a felezős kódolás A felezőpot értéke bttel hosszabb kfejtést géyel /2 0 x x x p p 2 p
RészletesebbenPéldák 2. Teljes eseményrendszer. Tulajdonságok. Példák diszkrét valószínőségi változókra
Valószíőségszámítás és statsztka elıadás fo. BSC/B-C szakosokak 3. elıadás Szeptember 28 dszkrét valószíőség változókra X(ω)=c mde ω-ra. Elevezés: elfajult eloszlás. P(X=c)=1. X akkor 1, ha egy adott,
RészletesebbenMINTAVÉTEL A MARKETINGKUTATÁSBAN, KÜLÖNÖS TEKINTETTEL A DIVIZÍV ÉS AZ AGGLOMERATÍV RÉTEGZÉSRE
MINTAVÉTEL A MARKETINGKUTATÁSBAN, KÜLÖNÖS TEKINTETTEL A DIVIZÍV ÉS AZ AGGLOMERATÍV RÉTEGZÉSRE Molár László egyetem taársegéd 1. BEVEZETÉS A statsztkusok a mtaagyság meghatározására számos módszert dolgoztak
Részletesebben8. Programozási tételek felsoroló típusokra
8. Programozás tételek felsoroló típusokra Ha egy adatot elem értékek csoportja reprezentál, akkor az adat feldolgozása ezen értékek feldolgozásából áll. Az lyen adat típusának lényeges jellemzője, hogy
RészletesebbenAlgoritmizálás és adatmodellezés tanítása 3. előadás
Algoritmizálás és adatmodellezés tanítása 3. előadás Szövegfájl Fájl típus A szövegfájl karakterek sorozata: input fájl Műveletei: nyit, zár, olvas, vége? output fájl Műveletei: nyit, zár, ír Pap Gáborné,
Részletesebben24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje.
24. tétel valószíűségszámítás elemei. valószíűség kiszámításáak kombiatorikus modellje. GYORISÁG ÉS VLÓSZÍŰSÉG meyibe az egyes adatok a sokaságo belüli részaráyát adjuk meg (törtbe vagy százalékba), akkor
RészletesebbenRendező algoritmusok. Tartalomjegyzék. Készítette: Gál Tamás
Rendező algortmusok Tartalomjegyzék Csere...2 Tömbelemek cseréje...2 Tömbelemek cseréje a a[]>a[+1]...3 n-1 csere, a a[]>a[+1]...4 (n-1)*(n-1) csere, a a[]>a[+1]...5 Buborék rendezés...6 Cserés rendezés...7
RészletesebbenORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések!
ORVOSI STATISZTIKA Az orvos statsztka helye Életta Aatóma Kéma Lehet kérdés?? Statsztka! Az orvos dötéseket hoz! Mkor jó egy dötés? Meyre helyes egy dötés? Mekkora a tévedés lehetősége? Példa: test hőmérséklet
RészletesebbenSZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo
SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő
RészletesebbenVisszalépéses keresés korlátozással
Belépő a tudás közösségébe Informatika szakköri segédanyag Visszalépéses keresés korlátozással Heizlerné Bakonyi Viktória, Horváth Győző, Menyhárt László, Szlávi Péter, Törley Gábor, Zsakó László Szerkesztő:
RészletesebbenHiba! Nincs ilyen stílusú szöveg a dokumentumban.-86. ábra: A példa-feladat kódolási változatai
közzétéve a szerző egedélyével) Öfüggő szekuder-változó csoport keresése: egy bevezető példa Ez a módszer az állapothalmazo értelmezett partíció-párok elméleté alapul. E helye em lehet céluk az elmélet
RészletesebbenValószínűségszámítás. Ketskeméty László
Valószíűségszámítás Ketskeméty László Budapest, 996 Tartalomjegyzék I. fejezet VALÓSZÍNŰSÉGSZÁMÍTÁS 3. Kombatorka alapfogalmak 4 Elleőrző kérdések és gyakorló feladatok 6. A valószíűségszámítás alapfogalma
Részletesebben6. Elsőbbségi (prioritásos) sor
6. Elsőbbségi (prioritásos) sor Közapi fogalma, megjeleése: pl. sürgősségi osztályo a páciesek em a beérkezési időek megfelelőe, haem a sürgősség mértéke szerit kerülek ellátásra. Az operációs redszerekbe
RészletesebbenAdatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)
Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),
RészletesebbenMatematikai játékok. Svetoslav Bilchev, Emiliya Velikova
Első rész Matematikai tréfák Matematikai játékok Svetoslav Bilchev, Emiliya Velikova A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a
Részletesebben1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3
Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) Számelméleti függvéyek Számelméleti függvéyek értékeire voatkozó becslések A τ() = d, σ() = d d és φ() (Euler-függvéy)
RészletesebbenBacktrack módszer (1.49)
Backtrack módszer A backtrack módszer kombatorkus programozás eljárás, mely emleárs függvéy mmumát keres feltételek mellett, szsztematkus kereséssel. A módszer előye, hogy csak dszkrét változókat kezel,
RészletesebbenKomplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0
Komplex számok 1 Adjuk meg az alábbi komplex számok valós, illetve képzetes részét: a + i b i c z d z i e z 5 i f z 1 A z a + bi komplex szám valós része: Rez a, képzetes része Imz b Ez alapjá a megoldások
RészletesebbenMultihalmaz, intervallumhalmaz
Multihalmaz, intervallumhalmaz Halmaz féleségek 1. Halmaz Gyümölcsök: {alma,körte,szilva,barack} 2. Multihalmaz Állatok: {(macska,4),(rigó,2),(galamb,3)} 3. Intervallumhalmaz diszjunkt Óráim: {[8-10],[13-14],[16-20)}
RészletesebbenAlgebrai egyenlőtlenségek versenyeken Dr. Kiss Géza, Budapest
Magas szitű matematikai tehetséggodozás Algebrai egyelőtleségek verseyeke Dr Kiss Géza, Budapest Néháy helyettesítési módszer és a Cauchy-Schwarz-egyelőtleség speciális esetéek alkalmazása bizoyítási feladatokba
RészletesebbenAZ OPTIMÁLIS MINTANAGYSÁG A KAPCSOLÓDÓ KÖLTSÉGEK ÉS BEVÉTELEK RELÁCIÓJÁBAN
AZ OPTIMÁLIS MINTANAGYSÁG A KAPCSOLÓDÓ KÖLTSÉGEK ÉS BEVÉTELEK RELÁCIÓJÁBAN Molár László Ph.D. hallgató Mskolc Egyetem, Gazdaságelmélet Itézet 1. A MINTANAGYSÁG MEGHATÁROZÁSA EGYSZERŐ VÉLETLEN (EV) MINTA
RészletesebbenFELADATOK A KALKULUS C. TÁRGYHOZ
FELADATOK A KALKULUS C. TÁRGYHOZ. HALMAZOK RELÁCIÓK FÜGGVÉNYEK. Bizoyítsuk be a halmaz-műveletek alapazoosságait! 2. Legye adott az X halmaz legye A B C X. Ha A B := (A B) (B A) akkor bizoyítsuk be hogy
RészletesebbenPROGRAMOZÁSMÓDSZERTAN
PROGRAMOZÁSMÓDSZERTAN 4. ELŐADÁS 2004 (VÁZLAT). A TÉTELEK SZIGNATÚRÁJÁRÓL.. Formája és célja Induljunk ki egy ismert tételből: Megszámolás(H *,F(H, )): Be: N N, X H *, T:H L Ki: Ef: Db N ez most nem érdekes
RészletesebbenPopuláció. Történet. Adatok. Minta. A matematikai statisztika tárgya. Valószínűségszámítás és statisztika előadás info. BSC/B-C szakosoknak
Valószíűségszámítás és statisztika előadás ifo. BSC/B-C szakosokak 6. előadás október 16. A matematikai statisztika tárgya Következtetések levoása adatok alapjá Ipari termelés Mezőgazdaság Szociológia
Részletesebben2. fejezet. Számsorozatok, számsorok
. fejezet Számsorozatok, számsorok .. Számsorozatok és számsorok... Számsorozat megadása, határértéke Írjuk fel képlettel az alábbi sorozatok -dik elemét! mooto, korlátos, illetve koverges-e! Vizsgáljuk
RészletesebbenRendezések. A rendezési probléma: Bemenet: Kimenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat
9. Előadás Rendezések A rendezési probléma: Bemenet: n számot tartalmazó (a 1,a 2,,a n ) sorozat Kimenet: a bemenő sorozat olyan (a 1, a 2,,a n ) permutációja, hogy a 1 a 2 a n 2 Rendezések Általánosabban:
RészletesebbenKözismereti informatika 2.zh T-M szakirány
1. feladat: Az alábbi algoritmus egy szövegnek meghatározza a leghosszabb szavát és annak hosszát. Írja át időben hatékonyabbra! Írja meg az időben hatékonyabb Pascal programot! Eljárás Maxkiv(S:Szöveg;
RészletesebbenKombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula.
Kombiatorika Variáció, permutáció, kombiáció Biomiális tétel, szita formula 1 Kombiatorikai alapfeladatok A kombiatorikai alapfeladatok léyege az, hogy bizoyos elemeket sorba redezük, vagy éháyat kiválasztuk
RészletesebbenÁltalános taggal megadott sorozatok összegzési képletei
Általáos taggal megadott sorozatok összegzési képletei Kéri Gerzso Ferec. Bevezetés A sorozatok éháy érdekes esetét tárgyaló el adást az alábbi botásba építem fel:. képletek,. alkalmazások, 3. bizoyítás
RészletesebbenProgramozási tételek felsorolókra
Progrozás tételek elsorolókr Összegzés Feldt: Adott egy E-bel eleeket elsoroló t obektu és egy :E H üggvéy. A H hlzo értelezzük z összedás sszoctív bloldl ullelees űveletét. Htározzuk eg üggvéyek t eleehez
RészletesebbenRendezések. Összehasonlító rendezések
Rendezések Összehasonlító rendezések Remdezés - Alapfeladat: Egy A nevű N elemű sorozat elemeinek nagyság szerinti sorrendbe rendezése - Feltételezzük: o A sorozat elemei olyanok, amelyekre a >, relációk
RészletesebbenIsmérvek közötti kapcsolatok szorosságának vizsgálata. 1. Egy kis ismétlés: mérési skálák (Hunyadi-Vita: Statisztika I. 25-26. o)
Ismérvek között kapcsolatok szorosságáak vzsgálata 1. Egy ks smétlés: mérés skálák (Huyad-Vta: Statsztka I. 5-6. o) A külöböző smérveket, eltérő mérés sztekkel (skálákkal) ellemezhetük. a. évleges (omáls)
RészletesebbenFeladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
RészletesebbenVII. A határozatlan esetek kiküszöbölése
A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely
RészletesebbenKombinatorikai algoritmusok. (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával,
Részletesebben