Erről most alapvetően két dolog jut az eszembe. Valamikor az őskorban számítógép kezelőként kezdtem dolgozni 1982 és 1987 közt. Egy szobányi számítógépünk volt ami az ESZR R40-es számítógép volt. Nos néha előfordult, hogy rendezni kellett akkoriban nagynak számító állományokat. Ehhez be kellett olvasni az anyagot egy mágnes szalagról. Majd elindult a rendszerbe adott (azt is DOS-nak hívták) rendező segédprogram és 3-4 darab 29 MB-os munka merevlemez feltétele mellett kb. 1-1,5 óra alatt képes volt rendezni az állományt és végül visszaírni egy másik mágnes szalagra. Úgy kb. 130-150 ezer rekordról volt szó. Jó nem röhögni az őskor volt. :) Aztán pár év múlva egy rendszer frissités során kaptunk egy hatékonyabb rendező programot. Ami a CA sort néven futott. Ez jóval hatékonyabb volt már mert képes volt 15-20 perc alatt is ugyanazt a nagy rendezést elvégezni. Nagyon örültünk neki. :)
A másik emlékem valamikor a 80-as évek második feléhez tartozik, mikor megszereztem magamnak első 8 bites személyi számítógépemet egy Atari 800XL-t ez egy 64 KB-os 8 bites számítógép volt. Nagyjából azt a szintet hozta, amit egy C64-es. Na azon álltam neki kísérletezni pont rendezési algoritmusokkal és azok finomításával. A kitüzött feladat egy 1000 elemű numerikus tömb minnél hatékonyabb lerendezése volt. Persze mivel egy 1,79 Mhz-es 8 bites(motorola 6502) procin futott ráadásul interpreteres Basicban nem volt túl sikeres a projekt. :) Emlékszem az első eredmenyeim valahol a 9000 másodperc környékén voltak. Vagyis 2,5 óra. :) Aztán neki álltam finomitani a programot minden féle trükköt bevetve. javitva a rendezés algoritmusát. a kritikus részeket gépi kódban megirva stb. Végül sikerült eljutni az 8-10 perc futási időig. :) Persze akkoriban nem ismertem még a rekurzív rendezési algoritmust. Vagy nem is létezett még vagy csak én nem ismertem. Értelme mondjuk egyáltalán nem volt a dolognak, de legalább sokat tanultam azért belőle...... :)
Informatika és tudomány
