A levelező hallgatók megszerezhető gyakorlati pontszámának része egy programozási feladat. A határidő: 2014 december 22 24.00. A feladatot emailben kell elküldeni a cimreh@inf.u-szeged.hu címre. Mindenki választhat az alábbi két feladat közül. 1. Rendezési algoritmusok összehasonlítása: - a feladat a kupacrendezés, gyorsrendezés és három további (amelyekből legalább egy az előadásban nem szerepel) algoritmus implementálása. Ezek futási idejének összehasonlítása nagy méretű véletlenül generált inputokon (méret legalább 50000, tesztesetek száma legalább 1000). Az eredményt dokumentálni kell statisztikát készíteni. Beadandó: határidőig a dokumentáció és a források. 2. Legrövidebb utat kereső algoritmusok összehasonlítása: - a feladat a Dijkstra (prioritási sorral) és a Ford Bellman algoritmusok összehasonlítása véletlenül generált pozitív élsúlyú gráfokon. Legalább 10000 pontú gráfokon kell tesztelni, legalább 1000 teszten és három különböző eloszlás alapján generált gráfsúlyokkal. Az eredményt dokumentálni kell statisztikát készíteni. Beadandó: határidőig a dokumentáció és a források.