Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Algoritmusok hatékonysága – lottószelvények Kaczur Sándor Kutatók éjszakája a GDF-en.

Hasonló előadás


Az előadások a következő témára: "Algoritmusok hatékonysága – lottószelvények Kaczur Sándor Kutatók éjszakája a GDF-en."— Előadás másolata:

1 Algoritmusok hatékonysága – lottószelvények Kaczur Sándor Kutatók éjszakája a GDF-en

2 Lottószelvény Specifikáció –Ötöslottó –5 db különböző véletlenszám Mindegyik 1 és 90 közötti (zárt intervallum) Lista növekvő sorrendben –Több szelvény esetén Egymástól való függetlenség

3 Algoritmusok hatékonysága 3 klasszikus szempont –Végrehajtási idő –Helyfoglalás –Bonyolultság

4 Algoritmusok hatékonysága Végrehajtási idő –Mérhető a végrehajtott utasítások számával, függ a hardvertől –Nem feltétlenül függ a bemenő adatok számától –Lehet minimális, átlagos és maximális Helyfoglalás –A változók, adatszerkezetek tárigényével mérhető –Függ az adat- és programábrázolástól, így nyelv- és implementációfüggő is –Kifejezhető a programkód méretével, illetve a memóriában, háttértáron elfoglalt helyigénnyel is –A helyfoglalás csökkentése általában növeli a végrehajtási időt Bonyolultság –Globális, ha az algoritmus egészének megértése szükséges a csökkentéséhez. –Lokális, ha kódoptimalizálással (legalább részben) megoldható –Szintén függ az adat- és programábrázolástól, így nyelv- és implementációfüggő –Objektív módon kevésbé definiálható –Csoportosítható logikai és szerkezeti bonyolultságként

5 Algoritmusok hatékonysága Egyebek –Energiafogyasztás? –Elemzéshez cél alapján mi a követelmény- rendszer? –Mire optimalizáljunk? –Mi nem számít? Implementációk –KutEjLotto Java projekt

6 Algoritmusok hatékonysága – lottószelvények Kaczur Sándor Kutatók éjszakája a GDF-en


Letölteni ppt "Algoritmusok hatékonysága – lottószelvények Kaczur Sándor Kutatók éjszakája a GDF-en."

Hasonló előadás


Google Hirdetések