Előadó: Vekov Géza, Babeș-Bolyai Tudományegyetem, Kolozsvár
Időpont: 2025. február 26. 14:00 – 15:30
Helyszín: NJE GAMF 1/Ke Google Maps
Az előadás tartalmából
A Big Data és az IoT szenzorgyűjtemények okos világában az adatok feldolgozása elsődleges szerepet kap. Amikor elegendő idő és számítási kapacitás áll rendelkezésünkre, az adatfeldolgozás könnyedén megy, alapvető ismeretekkel, Excel táblázatokkal, brute-force algoritmusokkal.
De mi történik, ha a számítási kapacitás csökken, az idő véges, és megoldást kell kínálni? A feladat lehet egy gyors tőzsdei döntés meghozatala, egy kritikus állapotban levő folyamat megszakítása, szenzoradatok folyamatos feldolgozása, és az eredményekre alapuló döntések meghozatala, egy oda nem illő tárgy felfedezése az úttesten. Ez az algoritmusok optimalizálásának elsődleges célja, a végrehajtási idő és a felhasznált memória minimalizálása maximális mennyiségű adat feldolgozása közben.
Az előadás célja bizonyos lineáris időben futó algoritmusok bemutatása, melyek nagy adatmennyiség gyors feldolgozását biztosítják, ezeket osztályozzák, többségi elemet keresnek bennük, rendezik őket. Megismerkedünk az alapvető futási idő szerinti osztályozás módszerével, és elemezzük a lehetséges megoldásokat a fent említett problémákra.
Használatuk elsősorban a nagy adatmennyiség gyors feldolgozásához, online algoritmusokhoz (folyamatosan érkező adatok feldolgozásához) kapcsolódik, miközben folyamatosan szem előtt tartjuk, hogy a számításokat végző eszközök erőforrásai és a rendelkezésre álló idő véges.
Az előadóról
Vekov Géza a Babeș-Bolyai Tudományegyetem Matematika és Informatika karának oktatója, a programozással, algoritmusokkal és adatszerkezetekkel foglalkozó tárgyakat oktatja. Érdeklődési körébe tartoznak az algoritmikus gondolkodás fejlesztésének alternatív lehetőségei is.
Minden érdeklődőt szeretettel várunk! Az előadáson történő részvétel ingyenes.