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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
19 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 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
yaklaşık 20 yıl önce

realist
yaklaşık 20 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
yaklaşık 20 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

Spinoza ve Biz

FZ
21 Mayıs 2005, 1 dakika okuma süresi

İstanbul Bilgi Üniversitesi, Dolapdere Kampüsünde, 22 Mayıs Pazar günü saat 13:30'da "Spinoza ve Biz" başlıklı bir konferans düzenlenecektir. Ulus Baker ve Eylem Canaslan'ın sunacağı konferans kamuya açıktır.

Spinoza ile ilgili kısa bilgi Türkçe Vikipedideki Spinoza maddesinden edinilebilir.

Editörün Notu: Alelacele İngilizce halinden bir kısmını çevirip koydum, insanlık namıma, felsefe namıma belki birileri gerisini de getirir diye ümit ediyorum...

İNETD Pardus 2007'nin Yenilikleri Semineri (Uygulamalı)

adervis
8 Ocak 2007, 1 dakika okuma süresi

İNETD Seminerleri başlıyor!

Yılın ilk semineri; Pardus 2007'nin Yenilikleri

İnternet Teknolojileri Derneği tarafından, 13 Ocak 2007 tarihinde "Pardus 2007'nin Yenilikleri" konulu seminer düzenlenecek.

Doğadan Esinlenen Bilgi İşlem

FZ
20 Kasım 2005, 1 dakika okuma süresi

İstanbul Bilgi Üniversitesi, Bilgisayar Bilimleri Bölümünün düzenlediği kamuya açık bilgisayar bilimlerinin gelecek haftaki konuğu İstanbul Teknik Üniversitesi'nden Dr. Şima Uyar.

"Nature Inspired Computing" başlığı altında doğadaki fenomenlerden esinlenerek geliştirilen bilgi işlem uygulamalarına değinecek olan Dr. Uyar, evrimsel algoritmalar, karınca kolonisi optimizasyonu, yapay bağışıklık sistemleri, yapay sinir ağları, vb. konulara değinecek ve özelikle evrimsel algoritmaların uygulama alanları üzerinde duracak.

Linux Semineri : Veritabanına Giriş

dfisek
10 Haziran 2002, 1 dakika okuma süresi

Linux Kullanıcıları Derneği, Çarşamba günü Ankara Üniversitesi'nde linux semineri düzenliyor. Saat 18.30'da başlayacak seminerde; veritabanı tanımı, nerelerde ve hangi amaçlar icin kullanıldığı, önemli veritabani sunucuları ve hangi amaç için hangi sunucuların kullanılabileceği anlatılacak. - Ayrıntılı bilgi -

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

Görüşler

İlgili Yazılar

Spinoza ve Biz

İNETD Pardus 2007'nin Yenilikleri Semineri (Uygulamalı)

Uygulamalı Ruby Semineri

Doğadan Esinlenen Bilgi İşlem

Linux Semineri : Veritabanına Giriş