erenbali

erenbali


0 takip ediyor | 0 takip ediliyor


Bilgi alanları


İlgi alanları

7. Geleneksel Programlama Yarışması - ODTÜ ( 15)

Bu tartisma en son ne zaman gecti biliyorum ama ben yeni goruyorum. Yarismayi duzenleyen Odtu Bilgisayar Toplulugunun bir zamanlar ki baskani ve hala aktif bir uyesi olarak yanitliyorum.

Ilk once neden sadece universite ogrencileri sorusunu yanitlayayim. Mezunlari ve master,doktora ogrencilerini katmak olmadi. lisans ogrencileri bir doktora ogrencisiyle yarismaktan cekinebiliyor. Lise ogrencilerinin neden katilmadiginin belirli bir sebebi yok, ileri ki senelerde belki olabilir. Universite ogrencisi olmayanlari da ancak bir yas siniriyla yarismaya katabiliriz, bu da toptan konsepti degistirmek anlamina gelse de bu konu tartisilabilir...

Neden sadece c/c++ sorusu cok geliyor.
Bizim sorularimiz tamamen bir problemi en optimal (ya da en optimale yakin) zaman ve hafiza kullanarak cozen algoritmalar istiyor, aranan sey yazilim gelistirme turunden bir sey degil. Cozumleri kontrol etmenin tek yolu da, zaman ve hafiza kullanimini sinirlamak, ya da yarismacilarin kodlarini birbirlerine gore sinamak.

Bir zamanlar ben de yarismaya en azindan Java, Pascal gibi dillerin katilmasini onermistim. Fakat genelde sorularimizda "programinizin 5 saniye icinde calismasi" turunden gereksinimler var. Fakat ornegin Java'nin kaba bir tahminle C'den 7 kat yavas calistigini vs dusundugunde, ayri iki ildeki kodlarin birbiriyle yaristirilmasinin mumku olmadigini gorduk. Ustelik yarisma finalinde zaman siniri da olunca, bir Prologda kod yazan insanin muthis avantaji olacaktir. Hem zaten IOI gibi benzer konseptteki uluslararasi yarismalarda da sadece C/C++ kullaniliyor.

Ozetlemek gerekirse, biz yarisma jurisi olarak gelen kodlari, compile edilmis hallerine test datalar yollayip sonuclarina bakarak degerlendiriyoruz. Bu islem hicbir insiyatif kullanamadan tamamen otomatik olarak yurutuluyor. Bu yetkin oldugunu dusunen bir jurinin, senin programin 70 puanlik seninki 30 puanlik dedigi bir yarisma degil. Hal boyle olunca,bu isin programlama dilini sinirlamaktan baska bilinen bir yolu yok. Yine de onerilerinizi bekleriz.

Yarismamiz henuz 8. senesinde ve hala gelisiyor. Boyle bir organizasyonu yurutmek gercekten cok zor. Bazi eksikler cok sacma formailtelerden bazilari da sadece aksi yonde bir istek henuz gelmemesinden kaynaklaniyor. Bize yine de sevk veren sey, yarismaya katilimin son 4 senedir logaritmik artis gosteriyor olmasi..

Eren Bali
ODTU BIlgisayar YK uyesi
ODTU BIlgisayar Muhendisligi
4. Sinif ogrencisi