Algoritmizálás, adatmodellezés tanítása 2. előadás.

Slides:



Advertisements
Hasonló előadás
Programozási feladatok
Advertisements

Megszámlálás Elemi algoritmusok.
Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás.
Programozási alapismeretek
Programozási feladatok az érettségin
Programozási alapismeretek 5. előadás. ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/  Programozási tételek.
Programozási alapismeretek 6. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 6.2/  Rekordok/struktúrák.
INFOÉRA Kombinatorikai algoritmusok (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
INFOÉRA 2006 Kombinatorika
Rekurzió (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Algoritmizálás, adatmodellezés tanítása 4. előadás
Programozási alapismeretek 4. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 4.2/  A szöveg A szöveg.
Programozási alapismeretek 7. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 7. előadás2/  Sorozatszámítás.
Programozási alapismeretek 3. előadás
Programozási alapismeretek 13. előadás. ELTE Érdekességek - kombinatorika  Az iskola bejáratánál N lépcsőfok van. Egyszerre maximum K fokot tudunk lépni,
Programozási alapismeretek
Programozási alapismeretek 1. előadás
Programozási alapismeretek 10. előadás
Programozási alapismeretek 5. előadás. ELTE 2/  Programozási tételek – a lényeglényeg  Sorozatszámítás Sorozatszámítás.
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
Programozási alapismeretek 11. előadás. ELTE Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom.
Programozási alapismeretek 9. előadás. ELTE Horváth-Papné-Szlávi-Zsakó: Programozási alapismeretek 9. előadás2/
Programozási alapismeretek 12. előadás. ELTE  Tapasztalatok a rendezésről Tapasztalatok a rendezésről  Keresés rendezett sorozatban Keresés rendezett.
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
2012. február 22. Paulik Áron. Szintaxis: PROGRAM befajlos VÁLTOZÓK: bf: BEFÁJL, kf: KIFÁJL, sz: SZÖVEG MEGNYIT bf: "adatok.txt" BE bf: sz LEZÁR bf …
Fák, bináris fák INFOÉRA Ez így 60 perc.
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Keresés Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
ELTE Szlávi-Zsakó: Programozási alapismeretek 8.1/ Kiválogatás Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Sorozatszámítás Specifikáció (a végleges) :  Bemenet:
ELTE Szlávi-Zsakó: Programozási alapismeretek Szlávi-Zsakó: Programozási alapismeretek 3. 1/
Helyes zárójelezés programozási tétele LL.
A problémamegoldás lépései
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Tömbök és programozási tételek
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Nevezetes algoritmusok
Algoritmusok.
Programozási tételek.
Készítette: Hanics Anikó. Az algoritmus elve: Kezdetben legyen n db kék fa, azaz a gráf minden csúcsa egy-egy (egy pontból álló) kék fa, és legyen minden.
Algoritmizálás, adatmodellezés tanítása 7. előadás
Programozási tételek.
Programozás I. Típus algoritmusok
Algoritmizálás, adatmodellezés tanítása 8. előadás.
Feladatok (értékadás)
INFOÉRA 2006 Nagypontosságú aritmetika I.
Programozási alapismeretek * A Zh-írás módszertana.
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Algoritmizálás, adatmodellezés
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Programozási alapismeretek 11. előadás
INFOÉRA 2006 Nagypontosságú aritmetika II.
Excel programozás (makró)
Algoritmizálás, adatmodellezés tanítása 6. előadás.
INFOÉRA Gráfok, gráfalgoritmusok II. (Horváth Gyula és Szlávi Péter előadásai felhasználásával) Juhász István-Zsakó László: Informatikai.
Programozási alapismeretek 4. előadás. ELTE  Programozási tételek – a lényeglényeg  Sorozatszámítás – összegzés… Sorozatszámítás  Megszámolás.
Hatékony-e a rekurzió? FÉLEGYHÁZI TAMÁS GÁBOR 1 Kovács Magda-díj pályázat 2015/16.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Nevezetes algoritmusok
Tömbök és programozási tételek
Programozási tételek Mik is ezek?
Halmazműveletek.
Informatikai gyakorlatok 11. évfolyam
Programozási tételek.
Programozási tételek.
Szövegfeldolgozás II. INFOÉRA perc kell még hozzá
Előadás másolata:

Algoritmizálás, adatmodellezés tanítása 2. előadás

Programozási tételek 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 – végére Zsakó László: Algoritmizálás, adatmodellezés tanítása Másolás(N,X,Y): Y:=üres Ciklus i=1-től N-ig Y:=végére(Y,g(X(i))) Ciklus vége Eljárás vége.

Programozási tételek Másolás – függvényszámítás Bemenet: N  N, X  H N, f: H → G Kimenet: Y  G N Előfeltétel: ─ Utófeltétel:  i(1≤i≤N) Y i =f(X i ) Zsakó László: Algoritmizálás, adatmodellezés tanítása Másolás(N,X,Y): Ciklus i=1-től N-ig Y(i):=f(X(i)) Ciklus vége Eljárás vége.

Programozási tételek Másolás – függvényszámítás Bemenet: N  N, X  H N, f: H → G, T: H → L Kimenet: Y  G N Előfeltétel: ─ Utófeltétel:  i(1≤i≤N) T(X i )→Y i =f(X i ) és nem T(X i )→Y i =X i Zsakó László: Algoritmizálás, adatmodellezés tanítása Másolás(N,X,Y): Ciklus i=1-től N-ig Ha T(X(i)) akkor Y(i):=f(X(i)) különben Y(i):=X(i) Ciklus vége Eljárás vége.

Programozási tételek Kiválogatás Bemenet: N  N, X  H N, T: H → L Kimenet: Y  H N Előfeltétel: ─ Utófeltétel:  i(1≤i≤N) T(X i )→X i kell Y-ba és nem T(X i )→X i nem kell Y-ba Zsakó László: Algoritmizálás, adatmodellezés tanítása

Programozási tételek Kiválogatás Kiválogatás(N,X,Y): Y:=üres Ciklus i=1-től N-ig Ha T(X(i)) akkor Y:=végére(Y,X(i)) különben {nincs teendő} Ciklus vége Eljárás vége Zsakó László: Algoritmizálás, adatmodellezés tanítása Megszámolás(N,X,Db): Db:=0 Ciklus i=1-től N-ig Ha T(X(i)) akkor Db:=Db+1 Ciklus vége Eljárás vége.

Programozási tételek Kiválogatás A két algoritmus összekötése: Kiválogatás(N,X,Db,Y): Db:=0 Ciklus i=1-től N-ig Ha T(X(i)) akkor Db:=Db+1; Y(Db):=X(i) Ciklus vége Eljárás vége Zsakó László: Algoritmizálás, adatmodellezés tanítása

Programozási tételek Kiválogatás (érték helyett sorszámmal) Bemenet: N  N, X  H N, T: H → L Kimenet: Db  N,Y  N N Előfeltétel: ─ Utófeltétel: és  i(1≤i≤Db): 1≤Y i ≤N és T( ) és Y  (1,...N) Zsakó László: Algoritmizálás, adatmodellezés tanítása

Programozási tételek Kiválogatás Kiválogatás(N,X,Db,Y): Db:=0 Ciklus i=1-től N-ig Ha T(X(i)) akkor Db:=Db+1; Y(Db):=i Ciklus vége Eljárás vége Zsakó László: Algoritmizálás, adatmodellezés tanítása

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Szétválogatás (kettő kiválogatás) Bemenet: N  N, X  H N, T: H → L Kimenet: Db  N, Y,Z  N N Előfeltétel:  Utófeltétel: és  i(1≤i≤Db): T( ) és és  i(1≤i≤N-Db): nem T( ) és Y  (1,2,…,N) és Z  (1,2,…,N)

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Szétválogatás (kettő kiválogatás) Szétválogatás(N,X,Db,Y,Z): Db:=0 Ciklus i=1-től N-ig Ha T(X(i)) akkor Db:=Db+1; Y(Db):=i Ciklus vége DbZ:=0 Ciklus i=1-től N-ig Ha nem T(X(i)) akkor DbZ:=DbZ+1; Z(DbZ):=i Ciklus vége Eljárás vége.

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Szétválogatás (kettő kiválogatás)  azonos lépésszámú, független ciklusok összevon- hatók;  azonos feltételű elágazások összevonhatók. Szétválogatás(N,X,Db,Y,Z): Db:=0; Dbz:=0 Ciklus i=1-től N-ig Ha T(X(i)) akkor Db:=Db+1; Y(Db):=i különben DbZ:=DbZ+1; Z(DbZ):=i Ciklus vége Eljárás vége.

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Metszet (kiválogatásban eldöntés) Bemenet: N,M  N, X  H N, Y  H M Kimenet: Db  N, Z  H min(N,M) Előfeltétel: halmazf(X,N) és halmazf(Y,M) Utófeltétel: és  i(1≤i≤Db): Z(i)  X és Z(i)  Y és halmazf(Z,Db) halmazf(A,B)=  i,j(1≤i≠j≤B): i≠j→X(i)≠X(j)

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Metszet (kiválogatásban eldöntés) Metszet(N,X,M,Y,Db,Z): Db:=0 Ciklus i=1-től N-ig Ha eleme?(X(i),Y) akkor Db:=Db+1; Z(Db):=X(i) Ciklus vége Eljárás vége. eleme?(x,Y): j:=1 Ciklus amíg j≤M és x≠Y(j) j:=j+1 Ciklus vége eleme?:=(j≤M) Függvény vége.

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Metszet (kiválogatásban eldöntés) – függvény beillesztésével Metszet(N,X,M,Y,Db,Z): Db:=0 Ciklus i=1-től N-ig j:=1 Ciklus amíg j≤M és X(i)≠Y(j) j:=j+1 Ciklus vége Ha j≤M akkor Db:=Db+1; Z(Db):=X(i) Ciklus vége Eljárás vége.

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Unió (másolás + kiválogatásban eldöntés) Bemenet: N,M  N, X  H N, Y  H M Kimenet: Db  N, Z  H N+M Előfeltétel: halmazf(X,N) és halmazf(Y,M) Utófeltétel: és  i(1≤i≤Db): Z(i)  X vagy Z(i)  Y és halmazf(Z,Db)

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Unió (másolás + kiválogatásban eldöntés) Unió(N,X,M,Y,Db,Z): Ciklus i=1-től N-ig Z(i):=X(i) Ciklus vége Db:=N Ciklus j=1-től M-ig Ha nem eleme?(Y(j),X) akkor Db:=Db+1 Z(Db):=Y(j) Ciklus vége Eljárás vége.

Programozási tételek Zsakó László: Algoritmizálás, adatmodellezés tanítása Unió (másolás + kiválogatásban eldöntés) – függvény beillesztésével, tömbök értékadásával Unió(N,X,M,Y,Db,Z): Z:=X; Db:=N Ciklus j=1-től M-ig i:=1 Ciklus amíg i≤N és X(i)≠Y(j) i:=i+1 Ciklus vége Ha i>N akkor Db:=Db+1; Z(Db):=Y(j) Ciklus vége Eljárás vége.

Algoritmizálás, adatmodellezés tanítása 2. előadás vége