7. Geleneksel Programlama Yarışması

ODTÜ Bilgisayar Topluluğu diyor ki: Ülkemizde programlamacılığın gelişmesine, GNU/Linux'un yaygınlaşmasına ve bilgisayar bilimcilerini bir araya getirmeye katkıda bulunmak, eğlenirken öğrenmek ve kazandırmak için yarışmamız üzerine düşen görevi başarıyla gerçekleştiriyor.

Bu sene yedincisini gerçekleştirdiğimiz yarışmamıza katılım hiç zor değil. Tek yapmanız gereken ön eleme sorularını çözerek 15 Nisan 2004 günü saat 23:59'e kadar bize göndermek. Sorular üzerinde istediğiniz kadar düşünebilirsiniz. Çözüm yolunu bulduktan sonra yazacağınız C veya C++ dillerindeki programınızı sınayarak bize gönderebilirsiniz. Üstelik başvuruda bulunmak için tüm sorulara çözüm bulmak zorunda değilsiniz.

Görüşler

bio
18 yıl önce

"Ülkemizde programlamacılığın gelişmesine, GNU/Linux'un yaygınlaşmasına ve bilgisayar bilimcilerini bir araya getirmeye katkıda bulunmak, eğlenirken öğrenmek ve kazandırmak" için C veya C++ bilmek mi gerekiyormuş? Diğer diller "ülkemizde programlamacılığın gelişmesine, GNU/Linux'un yaygınlaşmasına ve bilgisayar bilimcilerini bir araya getirmeye katkıda bulunmak, eğlenirken öğrenmek ve kazandırmak" misyonuna hizmet edemez miymiş? Yoksa jüride başka dil bilen kimse yok muymuş?

lifesdkver0_1
18 yıl önce

eger "gercekten" linux kullansan ve uzerinde geli$time yapmaya cali$san c/c++ dillerini bilmenin nasil gerekli oldugunu anlardin. onlar da zaten "sadece bu dilleri bilen, linuxun yayginla$masina ve programcılığa hizmet etmiş olmaktadır " dememektedirler. katkiyi bu $ekilde yapmaktalar ve yari$ma formatini da c/c++ cercevesinde belirlemekteler. zaten yari$mada onemli olan da algoritma. yani sen bunu ba$ka bir dilde cozdukten sonra, c'ye aktarman hic de zor olmayacaktir. eger c/c++ bilmiyorsan da bunlari ogrenmek icin iyi bir firsat.

benim yari$ma ko$ullarindan ho$uma gitmeyen tek $ey, yari$manin sadece uni. ogrencilerine acik olmasi. kodlama yari$masi olarak, bildigim kadariyla Turkiye'de sadece ODTU CClub tarrafindan duzenlenen bu yari$ma var. ama eminim ki 15-25 ya$ arasinda olup universiteye gitmeyen; ama sular seller gibi C yazan insanlar var . onlarin varligini bilmek acisindan, yari$ma onlara da acik olmaliydi diye du$unuyorum.

bio
18 yıl önce

eger "gercekten" linux kullansan ve uzerinde geli$time yapmaya cali$san

Gerçekten ya da yalandan, ben Linux kullandığımı ve üzerinde geliştirme yapmaya çalıştığımı mı söyledim? Nerede?

c/c++ dillerini bilmenin nasil gerekli oldugunu anlardin.

Öyle mi? Bana 1 paragrafı geçmeyecek şekilde bunun gerekliliğini anlatabilir misin?

Mesela neden Perl ile çok kolay yapılabilecek işleri C/C++ ile yapmak gerekir?

Neden yeni başlayan bir programcı Java gibi object oriented programlamayı çok daha hızlı öğrenebileceği bir dil yerine C++'ta memory management ile uğraşarak demoralize olsun?

Neden Linux/BSD sunucu üzerinde web uygulamaları geliştirmeyi amaçlayan biri C ile CGI yazmaya kassın da PHP ya da JSP ile daha üretken olmasın?

Amaca göre araç seçmek yazılım geliştirme disiplininin en önemli (ama en çok gözardı edilen) ögelerinden biridir. "M$ sucks, Linux r0cks", "C'den başka dile gerek yok aga", "kahrolsun Intel, yaşasın Apple" gibi yaklaşımlar projelerinizi uzatır, batırır, karar vereni işten attırır vs. Hatta bir counter-argument ile bitirelim; ne demişler, "nobody has ever get fired for choosing Microsoft"

junkie
18 yıl önce

SanIrIm beLirLi bir diL iLe yarI$manIn sInIrLandIrILmasI gerekLiydi. Zira yarI$maya katILan eserLerin oLcuLebiLir bir performans kriteri iLe birbirLerinden ayrILmasI soz konusu. Sadece dogru sonuc degiL, dogru sonucun en optimum cozumu de sanIrIm onem kazanacaktIr. Optimum kod en koLay aynI playformda

kodun_caLI$ma_zamanI X kuLLanILan_kaynak

oLarak cok guzeL oLcuLur.

3 soru soruLacakmI$ sanIrIm. Emin oLun dogru sonuc buLan cok ki$i oLur. Bu noktada diger kriterLer onem kazanacaktIr.

BeLki bu diL Java, PerL, PHP, Biferno,Prolog oLabiLirdi... Ama C/C++ seciLmi$. Ekibin takdiridir. -Amaca gore arac seceLim - diyorsanIz, bence zaten gereken yapILmI$. popuLer, kokLu ve aLt seviye eri$ime izin veren diLLer seciLmi$ Kİ yarI$macI gereken yerde C++ yazsIn string iLe ugra$masIn, gereken yerde C yazsIn, gereken yerde de asm{} bassIn hIzLansIn. AYNI donanIm kuLLanILacak ise, donanImIna gore derLesin.. vs vs.. [CaLI$tIrILabiLir kodLar yarI$acak imi$]

LAKİN : Sorun oLan $udur ki, yarI$ma anInda $oyLe kararLar vermek gerekmesin. - Bu aLgoritma daha iyi ama Perl iLe yazILdIgI icin daha yava$, yok efendim bu kod agIr memory kopyaLama i$Lerini asm{} icinde yapmI$ ama aLgoritma kotu. Bu boyLe oLsa, o oyLe oLsa daha iyi oLurdu.. Teyzemin bIyIkLarI oLsa idi daha iyi oLurdu vs... - Tahmin ediyorum ki Dil sInIrLamasInIn sebebi budur. Yoksa biri cIkar der ki, ben bunu donanIm iLe cozdum. aL sana devre. Input bura output bura.

Daha derine iniLmesini dogru buLmuyorum.

bio
18 yıl önce

İlgisi bile yok. Aynı dilde de birbirine göre farklı avantaj/dezavantajları olan kodlar yazılır. Bu yarışmadaki soruları C ile ikişer algoritmayla çözelim, biri çok hızlı ama bellek canavarı; diğeri yavaş ama embedded systemlarda bile çalışabilir olsun. Hangisi kazanacak? Elbette ki jüri takdir hakkını kullanacak; kullanılacak dili kısıtlamakla bundan kurtulunmuyor.

Zaten juriye gerek olmasa, compile edilir çalıştırılır, hangisi hızlıysa, hangisi az memory kullanıyorsa o birinci olurdu. Algoritmanın güzelliği değil mi önemli olan?

Sınırlar zaten konulmuş: Linux üzerinde çalışacak. Yani "donanımla çözdüm" falan zaten devre dışı. Ama Linux üzerinde tek compiler varmış gibi bir kısıtlama anlamsız. Dediğim gibi, dili kısıtlayınca seçim de kolaylaşmıyor. Bence tek sebep jüri üyelerinin yetkin olduğu ortak dilin C/C++ olmasıdır.

Benim itirazım C/C++ bilmeyen, ama iyi programcı olan/aday olan gençlerin yarışma dışında kalması. Ha, sanki bu yarışma çok mu önemli? Değil... Maksat tartışma olsun.

İlgisiz not: Mesela asm{} koymaya izin verilecek mi? Ya bütün programı tek bir asm bloğunda yazarsam? O zaman C ile mi yazmış sayılacak? Ya da ben Java'yı native compile edip, sonra disassemble edilmiş halini koyarsam asm bloğuna??? Zaten sen de "istediği yerde asm{} bassın" dedikten sonra "memory kopyaLama i$Lerini asm{} icinde yapmI$ ama aLgoritma kotu. Bu boyLe oLsa, o oyLe oLsa daha iyi oLurdu.. Teyzemin bIyIkLarI oLsa idi daha iyi oLurdu vs" diyerek kendinle çelişmişsin.

sundance
18 yıl önce

Kesinlikle katılıyorum biraderim. Mesele jürinin C/C++ üzerine yetkin olması bence de. Asıl problem buna C/C++ programlama yarışması dememeleri, öyle deseler eyvallah diyecek bir şey yok. Ama C/Python/Perl/Ruby diyerek bile kısıtlasalar katılımı o iş için çok sağlam jüri gerekir. Bu kısıtlamayı kaldırıp pseudo-op code ile algoritma geliştirme deseler, bu sefer de hem katılacak adam doğru düzgün bulamazlar hem de programlama yarışması olmaz.

junkie
18 yıl önce

'Aynı dilde de birbirine göre farklı avantaj/dezavantajları olan kodlar yazılır. Bu yarışmadaki soruları C ile ikişer algoritmayla çözelim, biri çok hızlı ama bellek canavarı; diğeri yavaş ama embedded systemlarda bile çalışabilir olsun. Hangisi kazanacak?'

Tabii ki GNU/Linux sistem uzerinde daha verimLi oLan kazanacak.

'Sınırlar zaten konulmuş: Linux üzerinde çalışacak. Yani donanımla çözdüm falan zaten devre dışı. Ama Linux üzerinde tek compiler varmış gibi bir kısıtlama anlamsız.'

SanIrIm siz de burada kendiniz iLe ceLi$iyorsunuz. CompiLer iLe iLgiLi de sInIr var. gcc yada g++ kuLLanILabiLecek.

'Mesela asm{} koymaya izin verilecek mi?'

Platform tanImLarIndan anLadIgIm kadarI iLe evet.

'O zaman C ile mi yazmış sayılacak?'

HayIr. o zaman 'o pLatformda, o pLatform icin' yazILmI$ oLacak.

'...diyerek kendinle çelişmişsin.'

HayIr. bahsettigim ozeL durum oLayI sizin inceLediginiz $ekLi iLe eLe aLdIgImIzda yapacagImIz tartI$maLara ornektir.

yarI$macILar 'DERLENMI$ KODLARI ILE' yarI$cakLar imi$. dikkatinizi cekiyorum.

Te$ekkurLer.

bio
18 yıl önce

Tabii ki GNU/Linux sistem uzerinde daha verimLi oLan kazanacak.

"Verimli"nin tanımı nedir? Bu bağlamda, başka bir dille yazılmasına karşı argümanlarınıza ne oldu (diller arasındaki bellek kullanımı, performans vs farklılıkları gibi detaylara dalmamak için dili sabitlemişlerdi hani)?

SanIrIm siz de burada kendiniz iLe ceLi$iyorsunuz. CompiLer iLe iLgiLi de sInIr var. gcc yada g++ kuLLanILabiLecek.

Compiler'dan kastım zaten başka dillerin compiler'larıydı; değişik C compiler'lar değil. Yani "Linux'ta (atıyorum) Pascal compiler yokmuş gibi GCC'ye mahkum etmişler" anlamında.

'Mesela asm{} koymaya izin verilecek mi?'

Platform tanImLarIndan anLadIgIm kadarI iLe evet.

'O zaman C ile mi yazmış sayılacak?'

HayIr. o zaman 'o pLatformda, o pLatform icin' yazILmI$ oLacak.

O zaman "C/C++ ile yazılmalıdır" şartını nasıl sağlayacaklar asm'e izin verirlerse?

yarI$macILar 'DERLENMI$ KODLARI ILE' yarI$cakLar imi$. dikkatinizi cekiyorum.

Derlenmiş kod ile yarışacaklarsa neden C/C++ şartı vardır?

erenbali
17 yıl önce

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

sametc
18 yıl önce

ODTÜ turkiyenin en buyuk ve iyi universitelerinden biri ve bu yarışmada onemli olan senin ne kadar iyi programcılık bildiğin.....
yoksa yuksek seviyeli programlama dilinle program yazarsan bazı teknik konularından uzak kalırsın ama C/C++ dusuk seviyeli bir dil olduğundan dolayı herseyi size bırakır yani programın calışmasıyla ilgili hersey senin elinde o yuzden sadece c/c++ dilleri dil olarak secilmiş olabilir.

bio
18 yıl önce

Yok ama, bence bu ticari bir yarışma olmadığına göre (yani çıkan ürünü ODTÜ kendi işleri için kullanmayacak), herhangi bir dil de olurdu. Hatta Lisp, Prolog vs. diller kullanılacak çok daha "elegant" algoritmalar, çözümler sergilenebilir, şekil olur.

Yanlış anlaşılmasın, ben katılımcı değilim (zaten bu öğrencilere yönelikmiş, bizim okul biteli çok oldu). Ayrıca sözü geçen dillere (C++) de bir gıcığım yok, hatta kendileri halihazırdaki projemizde client tarafında kullandığımız dildir (hem de belki de Java'yla yazacağımız sunucu tarafını Linux üzerinde koşturacağız). Sadece adı "programlama yarışması" olan bir organizasyonun "C/C++" gibi dar bir kapsamda uygulanmasına üzüldüm. Halbuki Java, Python, PHP, Brainfuck [www.muppetlabs.com] gibi dillerde kod yazan nice cengaver öğrenci/programcılarımız vardır.

sundance
18 yıl önce

Bence isim C programlama Yarışması olmalıydı. Ve bence gerçek anlamda bir programlama yarışması programlama diline değil, programlama yöntemine ve algoritmaya bakar, bildiğim kadarıyla da okullarda da öğretilen budur. Yani; bir problemin çözülmesinde kriter olarak hızı ele alacağız diyelim, hızı etkileyen faktörler önem sırasına göre algoritma, yazılım ve donanımdır. Kısaca iyi bir programlama yarışmasının tek bir programlama diline özgü olması bence hatadır, altyapı ister gnu/linux olsun ister Pocket Pc olsun.

anonim
18 yıl önce

realist
18 yıl önce

Benim gibi üniversite görmemiş, hatta yaklaşamamış olanlar böyle üniversitelere özgü yarışmaları kıskanır. Dillerini anlamaz. Ne diyorlar acaba diye saf saf bakar.

"Çok şey bilen akademisyen dili"nin bir kolu olan "Mantıksız mantık oyunları dili"nden türkçeye çeviridir:

1. Şöyle bir oyun icad ettik:
Yere en fazla yüz tane bilye konur. İlk oyuncu iki veya üçünü alır. Diğeri de iki katını geçmemek şartıyla ondan fazla sayıda alır. Bilye sayısının yeterli olmaması nedeniyle hamle yapamayan kazanır. Bu oyunu yazın, bilgisayarınız oynasın.

2. İngiliz alfabesindeki büyük harfleri eşit sayıda satır ve sütunlardan oluşan iki tabloya karışık halde yazdık. Sonra da götürüp Keops piramidine sakladık ki Süpzek bulunca şoka girsin, biz de eğlenelim. Programınız satır sayısı 2 ile 150 arasında değişen tabloların içindeki en büyük ortak kareyi bulacak. Yalnız bunu aşağıda verdiğimiz formatta bir dosyadan okuyup sonucu yine aşağıda verdiğimiz formatta bir dosya oluşturarak vermeli.Bunun sebebi bizim yazdığınız kodu inceleyip oluşturduğunuz algoritmanın verimliliğine göre karar vermek gibi bir niyetimizin olmaması.Giriş dosyaları oluşturup çıkış dosyalarını kontrol eden uygulama hazır bekliyor.

3. Bu problem için çok uğraştık. (Kesinlikle bir yerden ´esinlenme´dik, biz yazdık.) Mrs.Johnson hiç benzini olmayan ya da depoyu doldurmayacak kadar kalmış şehirlerimizi gezecek. Dikkat edin yolda kalmasın. İkinci sorudaki giriş ve çıkış dosyalarının tam tutması koşulu tamamen tesadüf eseri burada da geçerlidir.

FZ
18 yıl önce

Herhangi bir programlama dilini (detaylı olarak) bilmenizi beklemeyen bir örnek:

TÜBİTAK 2003 Ulusal Bilgisayar Bilimleri Olimpiyadı 1. Aşama Soruları:

http://www.tubitak.gov.tr/bayg/olimpiyat/2003/bilsayar_soru.pdf

Görüş belirtmek için giriş yapın...

İlgili Yazılar

Telekom Şirketlerinin Tüketiciyle Buluşması

anonim
23 Ocak 2004, 1 dakika okuma süresi

6-9 Mayıs tarihleri arasında Ankara Altınpark Fuar Merkezi'nde düzenlenecek Telekom 2004 Fuarı, 1 Ocak 2004'te gerçekleşen serbestleşmeden sonra sektörün tüketiciyle ilk buluşması olacak. Fuara paralel olarak düzenlenecek seminer başlıkları çok revaçta olan konuları içeriyor.
Fuar sitesinden ücretsiz davetiye edinilebiliyor. Ankara Üniversitelerinin tümünden, şehir merkezinden ve çevre illerden düzenlenecek ücretsiz otobüs servisleri hakkında bir süre sonra yapılacak bilgilendirmeden haberdar olmak için e-posta listesine kaydolabiliyorsunuz.

Muhakeme Yürütme ve Karar Vermede Buluşsal Yöntemler

FZ
4 Nisan 2006, 1 dakika okuma süresi

Seminer özeti: Klasik rasyonalizm öğretilerini temel alan araştırmalar, insanların zihinsel süreçlerini (muhakeme yürütme ve karar verme) çeşitli matematiksel ve istatistiki modellere dayanarak açıklamaya çalışırlar.

İnsan davranışları ve modeller arasındaki uyuşmazlıkların ise ya modellerin yetersizliği ya da birtakım bilişsel önyargılar sonucu oluştuğu düşünülür. Klasik rasyonel normların altında yatan varsayım, insanın belirli bir durum karşısında doğru karar verebilmesi için, elindeki bütün bilgileri göz önüne alması ve bunları bir şekilde birleştirerek işlemesi gerekliliğidir. Oysa insanların karar verme sürecinde bu kadar detaylı analizler yaptıkları ve insan beyninin kısa sürede bu kadar yüksek miktarda hesaplamalar yapabileceği oldukça şüphelidir.

Bu konuşmada, klasik yaklaşımlardan radikal bir şekilde ayrılan ve zihinsel süreçlerin birtakım buluşsal yöntemler vasıtasıyla gerçeklendiğini savunan yaklaşımlar anlatılacaktır. İnsanlar, içinde bulundukları durumlara bağlı olarak farklı buluşsal yöntemler kullanmaktadırlar. Bunlardan karar verme süreci açısından temel oluşturan bir kaç tanesinin çalışma prensipleri açıklanacak ve çeşitli örneklerle gerçek hayatta da geçerli oldukları gösterilecektir.

Özgür Yazılım ve Linux Günleri / 2010

butch
22 Şubat 2010, 1 dakika okuma süresi

İstanbul Bilgi Üniversitesi Bilgisayar Bilimleri Bölümü ve Linux Kullanıcıları Derneği'nin 9 yıldır düzenlemekte oldukları etkinlikler bu yıl `Özgür Yazılım ve Linux Günleri´ ismi altında birleşiyor.

2-3 Nisan 2010 tarihlerinde İstanbul Bilgi Üniversitesi Dolapdere Kampüsünde gerçekleşecek olan etkinliğin bu yıl konuk edeceği isimler arasında Matt Zimmerman (Canonical/Ubuntu), Leslie Hawthorn (Google) ve Brian King (Mozdev) yer alıyor. Etkinlik hakkında daha detaylı bilgiyi web sitesinde bulabilirsiniz. 2010 yılının bu önemli buluşmasını şimdiden takvimlerinize işaretleyin.

Etkinlik web sitesi: http://www.ozguryazilimgunleri.org

1. Linux ve Özgür Yazılım Şenliği

tongucyumruk
15 Mayıs 2002, 1 dakika okuma süresi

LKD'nin Bu yıl birincisini düzenlediği Linux ve özgür yazılım şenliği 16-05-2002 tarihinde Ankara Üniversitesi Eczacılık fakültesinde başlayacak... 4 Gün sürecek olan şenlikte 4 salonda seminerler, oyun turnuvası ve toplu kurulum gibi etkinlikler düzenlenecek. Özellikle Ankaralı penguenlerin kaçırmaması gerektiğini düşündüğüm şenlikte ayrıca Cuma ve Cumartesi günleri Linux belgeselininde gösterimi yapılacak. Şenlik programı ve daha ayrıntılı bilgilere Şenlik ana sayfasından ulaşılabilir.

Acaba katılacak olan fazlamesaiciler için özel bir işaretmi tasarlasak?

7. Geleneksel Programlama Yarışması - ODTÜ

Görüşler

İlgili Yazılar

Telekom Şirketlerinin Tüketiciyle Buluşması

Muhakeme Yürütme ve Karar Vermede Buluşsal Yöntemler

Özgür Yazılım ve Linux Günleri / 2010

1. Linux ve Özgür Yazılım Şenliği

Özgür Yazılım ve Linux Günleri 2011'in duyurulması