ODTÜ Bilgisayar Topluluğu VIII. Geleneksel Programlama Yarışması

0
msf
ODTÜ Bilgisayar Topluluğu 1997’den bu yana her yıl düzenlediği geleneksel üniversite öğrencileri arası programlama yarışması serisine bu sene VIII.sini ekliyor. Ön eleme soruları ve özel ödüllü soru 1 Mart 2005 - 15 Nisan 2005 tarihleri arasında yarışmanın anasayfası http://yarisma.cclub.metu.edu.tr adresinde çözülmeyi bekliyor. Yarışmanın finali ise 24 Nisan 2005 tarihinde ön eleme soruları sonucunda belirlenecek finalistler arasında ODTÜ Bilgisayar Mühendisliği'nde gerçekleşecek. Final sonucu belirlenecek birinci, ikinci ve üçüncü ile özel ödüllü soruyu optimal çözen yarışmacı; ödüllerini akşam ODTÜ Kültür ve Kongre Merkezi’nde düzenlenecek olan törende alacaktır. Dünyadaki benzerleri arasında (ACM, Tübitak, IOI, vs…) Linux platformunda düzenlenmiş yarışmaların ilki olma ayrıcalığına sahip olan yarışmaya bilgisayar bilimine ilgi duyan ve gönül veren tüm üniversite öğrencileri davetlidir.
Ön Eleme

Yarışmamız bilgisayar başında yapılacağı için yarışmacılara aynı nitelikte çok sayıda bilgisayar bulmak gereklidir. Kullanabileceğimiz bilgisayarlar sınırlı olduğundan bir ön eleme ile finalistler seçilecektir.

Ön eleme sorularımız 1 Mart 2005 tarihinde internet sayfamızda (http://yarisma.cclub.metu.edu.tr) erişime açılmıştır; aynı zamanda çeşitli gazete ve dergilerde yayımlanmaktadır. Ayrıca bastırmış olduğumuz afiş ve broşürler vasıtasıyla Türkiye’deki 81 üniversiteye ulaşmaktayız. Yarışmaya katılmak isteyenler on-line başvuru formunu doldurduktan sonra soruların cevaplarını 15 Nisan 2005 tarihine kadar bize internet sayfamız üzerinden iletmelidirler. Çözümlerde C veya C++ proglamlama dili kullanılmalıdır. Çözümler kontrol edilirken gönderilen programlar (çekirdek (kernel) ve gcc sürümü belirtilecek) bir Linux makinesinde gcc ile derlenerek kontrol edilir.

Başvurular içinde değerlendirmeler sonucunda en fazla puanı alan en çok 20 aday, bir baraj gözetilmek koşuluyla finale katılmaya hak kazanır.


Final

Final, ODTÜ Bilgisayar Mühendisliği Bölümü laboratuvarlarında 24 Nisan 2005 tarihinde yapılacaktır. Bilgisayarlar, yazılım ve donanım olarak ön eleme sonuçlarının değerlendirilmesinde kullanılanlara özdeş olacaktır.

Yarışmacıların en rahat edecekleri ortamı sağlamak amacıyla bilgisayarların hepsinde kullanmayı isteyebilecekleri emacs, vi(m), pico gibi birçok popüler editör bulunur. Derleyici olarak Linux’da yaygın olarak kullanılan GNU C, GNU C++ (gcc ve g++), debugger olarak da gdb kullanılır.

Ayrıca DOS altında Turbo C ile programlamaya alışkın kullanıcıların yabancılık çekmemeleri için Turbo C/C++’ın kullanıcı arayüzüne çok benzeyen bir GNU C/GNU Debugger arayüzü olan rhide kurulu olur. rhide, içsel olarak gcc ve gdb kullandığı için bu arayüz kullanıcılarına ergonomi dışında bir avantaj sağlamaz.

Tüm yarışmacılar eşit şartlarda, aynı araçlara sahip olarak yarışırlar. Yarışma süresi sonunda yarışmacıların programları önceden yarışmacılara belirtilen bir şekilde derlenir ve kara kutu (Black Box) yöntemiyle değerlendirilir. Ön elemedeyse kara kutu yöntemine ek olarak kaynak koda bakılarak olası kopya girişimleri önlenir.

Teknik detaylar dışında, yarışmacılarımızın konaklama ve yarışma sırasındaki yiyecek içecek ihtiyaçlarını sponsorlarımızın da yardımıyla karşılamaktayız.


Yarışmanın ve Soruların Temel Özellikleri

Sorular yarışmacıların problemlere çabuk çözümler bulabilmelerini ve çözümleri en verimli şekilde uygulayabilmelerini sınayacak tarzdadır; bilgisayar biliminin sağladığı yöntemleri etkili bir biçimde kullanabilmek esastır.

Yarışma soruları genelde bir hikayenin içine oturtularak sorulmakta, böylece soyut ve temeli olmayan sorular yerine gerçek hayatta karşılaşılabilecek sorunlara dönüştürülmektedir.

Yarışmacılardan herhangi bir görsel güzellik, teknik detay veya işletim sistemine özel bir çözüm beklenmemektedir. Asıl olan programların çözüm teknikleridir. Yani sorular, çözüm teknikleri geliştirildikten sonra temel bir programlama bilgisiyle rahatlıkla çözülebilecek tarzda olacaktır.

Olympiad in Informatics ve Ulusal Bilim Olimpiyatları (Tübitak’ın düzenlemesi ile gerçekleşmektedir) da aynı esaslarda ve benzer yöntemlerle yapılmaktadır. Bu yarışmalar hakkında ayrıntılı bilgi için :

http://www.acm.org
http://www.tubitak.gov.tr
http://olympiads.win.tue.nl/ioi/

Yarışmanın teknik altyapısında ve organizasyonunda görevli ekip, ülkemizin ev sahipliği yaptığı 1999 Uluslararası Bilgisayar Olimpiyatı’nda görev almış kişilerden oluşmaktadır. Bu deneyim sayesinde karşılaşılabilecek sorunların üstesinden kolaylıkla gelinmesi hedeflenmektedir.

GNU/Linux’ta Yarışma

Biçim olarak örnek aldığımız yarışmaların çoğunda kullanılan DOS, limitlerine ulaşmıştır. Buna ek olarak, DOS altında ciddi programlar yazmak için bu limitlerin içinde, problemin kendisinden çok oluşturduğu teknik zorlukların üstesinden gelmek gerekmektedir.Ancak Linux programcıya daha esnek ve programlama yeteneklerinin sınanması için daha uygun bir ortam sunmaktadır.

Buna ek olarak, Linux ve Linux altında çalışan programlama araçları ücretsiz olarak ya da çok küçük bir ücret karşılığı lisanslı olarak elde edilebilir. Böylelikle insanların maddi sınırlarını zorlamaksızın bu yarışmaya hazırlanmalarına ve bu yarışmaya katılabilmelerine olanak tanınmaktadır. Yarışmamızın en önemli özelliği Linux ortamında düzenlenen ilk yarışma olmasıdır. Hatta ACM (Association for Computing Machinery) nin yarışmalarında Linux’e geçişi dahi bizden sonra olmuştur.

Yarışmacılara C veya C++ ile programlama seçeneğinin sunulması ise yarışmacılara bir esneklik sağlayacaktır. Bu dillerin seçilmesinin nedeni ise bilişim dünyasında çok yaygın olarak kullanılmalarıdır.


ODTÜ Bilgisayar Topluluğu

ODTÜ Bilgisayar Topluluğu, 1990 yılında kuruldu ve kurulduğu tarihten bu güne, ODTÜ bünyesinde en çok kayıtlı üyeye sahip öğrenci topluluklarından biri olarak etkinliklerini sürdürdü. Çeşitli alanlarda birçok seminer düzenledi, bilgi paylaşımı esas alınarak oluşturulan çalışma ve proje gruplarında ODTÜ öğrencileri ile birlikte yeni tecrübeler edindi. Akademik danışmanı, ODTÜ Bilgisayar Müh. Böl. öğretim üyelerinden Doç. Dr. Göktürk Üçoluk.


Bize Nasıl Ulaşabilirsiniz?

Web adresi:
http://www.cclub.metu.edu.tr
e-posta adresi:
hot-line@cclub.metu.edu.tr
yarisma@cclub.metu.edu.tr
Tel: (312) 210 55 30
Fax: (312) 210 12 59

Yazışma adresi:
ODTÜ Bilgisayar Topluluğu,
Bilgisayar Mühendisliği Bölümü BZ-10
06531 ODTÜ / Ankara

İlgili Yazılar

Kopya program kullanmak haram mı?

coskung

Soru: Orijinal bilgisayar programları çok pahalı. Bunların kopyalarını kullanmak günah mı? Yoksa, "Hepsi Amerikan malı. Onlara ekonomik destek sağlayacağıma kaçağını kullanırım daha iyi" mi demeliyiz?

Genetik Algoritma İle `Cluster´ Topolojisi Oluşturma

FZ

Kentucky Üniversitesi araştırmacıları 128 işlemcili bir Beowulf `cluster´ını Athlon XP kullanarak inşa ettiler. Araştırmacılar son geliştirdikleri bu paralel bilgi işlem sisteminin fiyat/performans rekoru kıracağını belirtiyorlar. Toplam maliyeti 39,000$ olan bu sistem gigaflop başına 100$ gibi bir maliyete sahip.

Şimdi gelelim işin asıl ilginç kısmına: Söz konusu 128 bilgisayarı bir araya getiren ağın topolojisi bir genetik algoritma ile tasarlanmış!

Detaylı bilgi için buraya bakabilirsiniz.

2005 DARPA Robot Araç Yarışı

gunebakan

Amerika Savunma Bakanlığı İleri Araştırma Projeleri bölümünün açmış olduğu yarışmanın ana koşulu robot araçların dışarıdan herhangi bir komut almadan 132.2 millik yarışı bitirebilmeleri idi. Araçların amacı GPS gibi araçları kullanarak, edindiği görsel ve diğer verilerden faydalanmak, kendi karar sistemleri ile doğal ve yarışma için konulmuş bazı insan yapımı engelleri geçerek yarışmayı ilk olarak tamamlamaktı. Yarışmanın amacı ise ileride Amerika'nın savaş sanayinde kullanabileceği insansız araçları geliştirme yönünde ilerleme kaydetmekti.

Hava bedava, su bedava... Hatta IRIDIUM bile bedava!

parsifal

66 ana, 6 yedek uydu ile iletişimi sağlayan bir teknoloji kısaca IRIDIUM (Uydu ömrü 7 ila 9 yıl arasında değişiyor). Karaların %86'ını, okyanusların hepsini kapsayan bir iletişim ağı. Telsiziniz yoksa, telefon şebekesi yoksa veya GSM kapsama alanı dışında iseniz kullanabileceğiniz uydu iletişim sistemlerinden biri. Geçtiğimiz yıl mali destek bulunamadığından uydular yayını kesmiş, tüm dünya uyduların düşürüleceği haberini duyunca şaşırmıştı. En azından ben şaşırmıştım.

Daha sonra 2-3 ay önce tekrar yayına başladı. Tabi bu şehirde yaşayan ve GSM'in nimetlerinden yararlanan çoğu insan için pek anlam taşımıyor belkide...

Kablosuz İstiklal

FZ

Internet sokağa taşındı İstiklal Caddesi kablosuz internete kavuştu.

İGDAŞ´ın öncülüğünde, Koç.net ve Cisco´nun teknolojik desteğiyle gerçekleştirilen projeyle Beyoğlu´nda internete artık kablosuz bağlanmak mümkün olacak. Projeyle, İstiklal Caddesi boyunca açık alanlardan, kafelerden ya da herhangi bir başka noktadan, mobil cihazlar, dizüstü bilgisayarlar veya PDA'lar ile isteyen herkes internete kablosuz olarak bağlanabilecek.

Türkiye´deki ilk kablosuz internet cadde uygulaması olan proje, New York, Londra ve Paris´in ardından dünyada dördüncü uygulama olacak. İstiklal Caddesi´nde hayata geçirilen uygulama ile İstanbul kenti çağdaş ve dijital bir metropol olma yolunda önemli bir adım daha atmış oluyor. Projeyle, Taksim başlangıcından Galatasaray Lisesi'ne kadar olan bölümünde oluşturulan Kablosuz Bağlantı Noktaları sayesinde İstiklal Caddesi, kablosuz internet erişim alanı haline getirildi. Böylece, cadde boyunca herhangi bir noktadan veya herhangi bir kafeden internete kablosuz bağlanmak mümkün hale geldi.