43. Gombaszedés Kováts László.

Slides:



Advertisements
Hasonló előadás
A Floyd-Warshall algoritmus
Advertisements

A Dijkstra algoritmus.
Koordináták, függvények
Lineáris egyenletrendszerek megoldása Gauss elimináció, Cramer-szabály Dr. Kovács Sándor DE GVK Gazdaságelemzési és Statiszikai Tanszék.
Nevezetes algoritmusok
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Megszámlálás Elemi algoritmusok.
Skype telepítése és használata
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
A sűrűség.
Operációs rendszerek Mappa és file-kezelés.
Edény „vissza” rendezés
Illés Tibor – Hálózati folyamok
Algoritmizálás, adatmodellezés tanítása 4. előadás
Programozási alapismeretek 10. előadás
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Turbo pascal feladatok 2
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 …
ELTE Szlávi-Zsakó: Programozási alapismeretek 8.1/ Kiválogatás Specifikáció:  Bemenet: N:Egész, X:Tömb[1..N:Valami]
Prím algoritmus.
Dijkstra algoritmus. Kiválasszuk a legkisebb csúcsot, ez lesz a kezdőcsúcs, amit 0-val címkézünk és megjelöljük sárgaszínnel. Szomszédjai átcímkézése.
Vizuális és web programozás II.
AZ ERŐ HATÁSÁRA AZ ERŐ HATÁSÁRA
Buffer Cache Adat beolvasása a memóriába 2 2 Változások rögzítése a log fájlba 3 3 Checkpoint, adatok írása az adatbázisba Checkpoint, adatok írása.
Programozás C# - ban Feladatsorok.
Nevezetes algoritmusok Beszúrás Van egy n-1 elemű rendezett tömbünk. Be akarunk szúrni egy n-edik elemet. Egyik lehetőség, hogy végigszaladunk a tömbön,
Megszámlálás, kiválasztás alapalgoritmusok
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása Kiss László főiskolai docens OE RKK MKI augusztus 25.
Feladatok: Algoritmusok Pszeudokódban
Átalakítás előltesztelő ciklusból hátultesztelő ciklusba és fordítva.
Emberi Erőforrás Menedzsment Munkakör-értékelés EEM.4.
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
ALGORITMUSOK.
Tömbök és programozási tételek
A Cardano-féle rács.
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Football Club webes arculata, azaz egy hivatalos klub honlapjának felépítése Készítette: Kiss László Balázs.
013456… A számok A számok, amiket írunk, algoritmusokból állnak (1, 2, 3, 4 stb.), melyeket arab algoritmusoknak nevezünk, megkülönböztetve őket.
Programozási tételek.
Üdvözöljük a Semmelweis Egyetem Testnevelési és Sporttudományi Karán! TF.
HF MINTA 2012/2013. ősz. HF Minta  Objektum-orientált program  „Adatvezérelt” alkalmazás írása  Fájl kezelés (olvasás, írás)  Menü készítése  5-6.
Jegyzetelő Alkalmazás Táblagépekre Farkas Tamás /7 OE-NIK Farkas Tamás.
Az ábrán az inicializáló blokk lefutása utáni állapotot láthatjuk. A KÉSZ halmazhoz való tartozást színezéssel valósítjuk meg. A nem KÉSZ csúcsok fehérek,
Programozási tételek.
Algoritmizálás, adatmodellezés tanítása 8. előadás.
Készítette: Horváth Viktória
Kruskal-algoritmus.
Az operációs rendszerek feladatai, csoportosításuk
Edényrendezés. Működés, elvek - Az edényrendezés nem összehasonlító rendezés. - A rendezendő elemeket nem hasonlítjuk össze, hanem a rendezés során az.
Fejlett elemzési és tervezési módszerek
Business Mathematics A legrövidebb út.
Bellmann-Ford Algoritmus
Programozási alapismeretek * A Zh-írás módszertana.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Diszjunkt halmazok adatszerkezete A diszjunkt halmaz adatszerkezet diszjunkt dinamikus halmazok S={S 1,…,S n } halmaza. Egy halmazt egy képviselője azonosít.
Programozási alapismeretek 11. előadás
Gráf szélességi bejárása. Cél Az algoritmus célja az, hogy bejárjuk egy véges gráf összes csúcsát és kiírjuk őket a kezdőcsúcstól való távolságuk szerint.
Szállításszervezés.
Statisztikai és logikai függvények
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Mediánok és rendezett minták
A maximum kiválasztás algoritmusa
Instrukciók a szakdolgozat prezentáció elkészítéséhez
2. Gyakorlati feladat Vizsgáljuk meg a cukor töltési tömege alapján a folyamat minőségképességét! Gauss-háló segítségével FTH = ,5 = 16,5 ATH = 16.
Az IBM SPSS Statistics programrendszer
Informatikai gyakorlatok 11. évfolyam
Dijkstra algoritmusa: legrövidebb utak
Dijkstra algoritmusa: legrövidebb utak
Dijkstra algoritmusa: legrövidebb utak
Előadás másolata:

43. Gombaszedés Kováts László

Adatszerkezet 3 féle gomba 3 lista Lilapereszke Rókagomba Csiperke

Algoritmus Fájlból beolvasás Feltételek alapján gombaszedés Fájlba (és monitorra) eredmény írás

Fájlból beolvasás N darab adatot, ami az első sorban adott Első betű alapján (C,L,R) a megfelelő listába helyezzük a súlyokat (Csiperke, Lilapereszke, Rókagomba)

Feltételek alapján gombaszedés I. Csökkenő sorba rendezzük a listákat súly szerint

Feltételek alapján gombaszedés II. Ha van Csiperke akkor Lilapereszkét nem vizsgálunk, tehát csak Rókagomba és Csiperke vizsgálata Ha van Rókagomba, akkor a nagyobbat tesszük a zsákba ha belefér… ha nem akkor kidobjuk a listából zsákba tétel nélkül(egyezés esetén a csiperkét választjuk) Ha nincs Rókagomba, akkor a Csiperke kerül a zsákba, ha belefér, egyébként kidobjuk a listából(csiperke.pop_front())

Feltételek alapján gombaszedés III. Ha már nincs Csiperke(csiperke.size()=0), akkor a Lilapereszke és Rókagomba kapcsolatát vizsgáljuk(persze mindezt csak akkor ha van Lilapereszke, ha nincs akkor a Rókagombát nézzük csak), és amelyik nagyobb az kerül a zsákba, ha belefér, ha nem kihagyjuk, azaz kikerül a listából(egyező súly esetén a Rókagomba kerül a zsákba, ha belefér) Ha nincs Rókagomba, akkor már csak a Lilapereszkéket nézzük

Feltételek alapján gombaszedés IV. Algoritmust ciklusban futtatjuk Addig míg a jelenlegi tömeg+a listák végén lévő súly(tehát minden gombából a legkisebb súlyú) kisebb, vagy egyenlő, mint a zsák kapacitása. Ha már ez a feltétel nem teljesül, nincs szükség további vizsgálatra, az algoritmus megáll.

Végül Eredmény fájlba(gomba.ki) és monitorra írása formázottan.

The end