Algoritmusok hatékonysága – lottószelvények

Slides:



Advertisements
Hasonló előadás
T ESZTELÉS. C ÉLJA Minél több hibát találjunk meg! Ahhoz, hogy az összes hibát fölfedezzük, kézenfekvőnek tűnik a programot az összes lehetséges bemenő.
Advertisements

Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái
Algoritmusok.
Hatékonyságvizsgálat, dokumentálás
Minőségmenedzsment alapelvek
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
3. A programozás eszközei, programozás-technikai alapismeretek
Budapesti Műszaki és Gazdaságtudományi Egyetem Elektronikus Eszközök Tanszéke A programozás alapjai 1. (VIEEA100) 9. előadás.
Rekurzió (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Programozás alapjai A programozás azt a folyamatot jelenti, melynek során a feladatot a számítógép számára érthető formában írjuk le. C++, Delphi, Java,
Programozási alapismeretek
Bernoulli Egyenlőtlenség
Algoritmusok Az algoritmus fogalma:
Optimalizálás nemklasszikus architektúrákon
Készítette: Pető László
Algoritmizálás Göncziné Kapros Katalin humaninformatika.ektf.hu.
Java programozási nyelv 2. rész – Vezérlő szerkezetek
Asszociáció.
1 Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat 1. Bevezetés Miskolc, 2004.
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 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
C++ Alapok, első óra Elemi típusok Vezérlési szerkezetek
Megvalósíthatóság és költségelemzés Készítette: Horváth László Kádár Zsolt.
ISZAM III.évf. részére Bunkóczi László
Hálózati Bombermen Belicza András Konzulens: Rajacsics Tamás BME-AAIT.
A problémamegoldás lépései
Algoritmus. Folyamatábrák
Rendezési algoritmusok
Programozási nyelvek Páll Boglárka.
Szabványos függvények a Pascalban. Bevezetés Pascalban a függvények feladata, hogy a bemenő paraméterekből előállítsák a függvényértékeket Függvényeket.
Algoritmusok.
ALGORITMUSOK.
Tömbök és programozási tételek
3.2. A program készítés folyamata Adatelemzés, adatszerkezetek felépítése Típus, változó, konstans fogalma, szerepe, deklarációja.
Készítette: Tóth Ervin
KOMBINÁCIÓK ISMÉTLÉS NÉLKÜLI ESET DEFINÍCIÓ
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
Hernyák Zoltán Programozási Nyelvek II.
Valós idejű adaptív útvonalkeresés
Programozás. Programozási nyelvek: Gépi nyelv A számítástechnika őskorában egyedüli lehetőség volt a gép bitsorozattal való programozása. Minden processzor.
Egyenesvonalú (lineáris) adatszerkezetek
1 Hernyák Zoltán Programozási Nyelvek II. Eszterházy Károly Főiskola Számítástudományi tsz.
6. előadás.
CUDA C/C++ programozás Atomikus műveletek A segédanyag készítése a TÁMOP A/ Nemzeti Kiválóság Program című kiemelt projekt keretében.
Feladatok (értékadás)
Programozás, programtervezés
Az informatika logikai alapjai
Összeállította: Sashalmi Tibor
Feladatok a lista adatszerkezethez Összeállította: Gergely János.
1. feladat  Készíts olyan függvényt, mely paraméterül kapja két egész típusú változó címét, s hívása után a két változó értéke helyet cserél.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Adatszerkezetek és algoritmusok 2008/ Algoritmus Az algoritmus szó eredete a középkori arab matematikáig nyúlik vissza, egy a i.sz. IX. században.
1 Függvények használata – az első függvénynél a formulát háromszor be kell írni, rendre az x, x+h, x-h argumentumokkal, – a második függvénynél az új (feltételes.
TÁMOP /1-2F JAVA programozási nyelv NetBeans fejlesztőkörnyezetben I/13. évfolyam Utasítás és blokk. Elágazás típusai, alkalmazása Kovács.
Egyszerű játékprogram szimultán fejlesztése – az Android és Windows Phone platform hasonlóságai és különbségei Kaczur Sándor, Friedel Attila
Bevezetés Adatbázisok használata. Mi is az adatbázis? Az adatbázisok ma már az élet számos területén alapvető fontossággal bírnak (Google, Amazon, Flickr,
Hatékony-e a rekurzió? FÉLEGYHÁZI TAMÁS GÁBOR 1 Kovács Magda-díj pályázat 2015/16.
Programozási alapok.
Programozási nyelvek típusossága.
Készítette: Révész Lajos Bálint
"Ha nem tudod, hogy hová mész,
JAVA programozási nyelv NetBeans fejlesztőkörnyezetben I/13. évfolyam
Kísérlettervezés 3. előadás.
Informatikai gyakorlatok 11. évfolyam
Algoritmusok és Adatszerkezetek I.
Algoritmus készítés.
BME Filozófia és Tudománytörténet Tanszék
Hatékonyság 2. előadás.
Algoritmusok és Adatszerkezetek I.
Fejlett pipeline megoldások IMSC 2019
Előadás másolata:

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

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

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

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

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

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