Bilgisayar Olimpiyatlarına Giriş Yardım!! (2. sayfa)

quote:

Orijinalden alıntı: bosbeles

Ben eskiden matematik olimpiyatçısı olan bir bilgisayar mühendisiyim. Bilgisayar Olimpiyatı tecrübem yok; ama bilgisayar mühendisi olduğum için, sorulara baktığımda ne kadar programlama bilmen gerektiğini anlıyabiliyorum.

Dikkat ettiysen soruların çoğu, kombinatorik ile alakalı. Üniversitede buna karşılık gelen bir bilgisayar bölümü dersi var: Discrete Mathematics (Kesikli Matematik)
Diziler, Tekrarlı/Tekrarsız Kombinasyon/Permüstasyon a çok iyi hakim olman lazım. Kendin de oradan soru kaçırmam diyorsun. Kaçırma. Bu konuya geri döneceğim.

Programlama sorusu az ve bir senen var. "C" için acele etme. C sorularının çoğu döngü(loop) soruları. C nin ortamının kurulması/hazırlanması biraz zor, öğrenmesi de.
C'den önce sana tavsiyeme Javascript öğrenmen. Javascript için online kaynak ve online deneme yapacağın platform sayısı sonsuz. Çok fazla javascript'e girmene gerek yok da, javascript ve html öğrenmen bundan sonraki yaşamında da faydalı olur. Ondaki fonksiyon çağırma, if-else yapıları, döngüler tüm dillerde hemen hemen aynı. Javascript'te bunları öğrendikten sonra C'ye geçersin.
Javascript ve/veya C öğrenirken, ilk yapacağın işler, basit matematik problemlerinin çözümü olacak.
Örneğin, verilen iki sayının obeb-okek'ini bulma, verilen bir sayının asal olup olmadığını anlama, faktoriyel hesaplama, kombinasyon hesaplama, permütasyon hesaplama, fibonacci dizisini hesaplama vs.

Bunlar C'de de, Javascript'te de, Java'da da hemen hemen aynı. Bunlar sana, bilgisayar mantığı, algoritma mantığı kazandıracak. Bunun haricinde, ilk aşama sınavı için sadece C'nin biraz karışık "pointer" işleçleri kalıyor. Bunlar için acele etme.

Şimdi baktım da, bilgisayar olimpiyatlarındaki programlama sorularının sayısını artırmışlar. Önceden daha azdı, yanlış hatırlamıyorsam. Benim hiç programlama bilmeden 1. Aşamayı geçen arkadaşım vardı. Ama korkutmasın bu. Gerçek "C" bilgisi gerektiren 3-4 programlama sorusu var. Gerisi, tüm dillerde - javascript'te olan şeyler.

Bilgisayar Olimpiyatı 1. Aşama sınavında öğrencilere verilen süre yetiyor mu, bilmiyorum. Genelde olimpiyatlarda bu sıkıntı olur. Bu konuya şunun için girdim.
Programlama olmayan kısımda ilk başlardaki direkt matematik sorularını es geçersen, aslında algoritmalar ve veri yapıları ile alakalı tanımlamalar yapılıp, onlarla alakalı sorular soruluyor.
Normalde, zeki biri için o bilgiler yeterli. Ama "veri yapılarına" hakim olursan, olan biteni daha rahat anlarsın. Bildigim kadariyla altinnokta yayinevinin bu konuda kitaplari var. Belki onlar bu konulara değiniyordur.

Dediğim gibi temel matematik problemlerini, programa hesaplatan kodlar yazabilecek seviye 1. Asama için yeterli olacaktır. Ama ikinci aşama için yeterli değil. Hatta, ikinci aşama için üniversite eğitimi bile yeterli değil. Bu da demek oluyor ki, aslında o kadar kod yazmayacaksın, kod yazarak "zor problemleri basit hale getireceksin". yani işin programlamadan çok, algoritmalar ile olacak.

quote:

Orijinalden alıntı: Mephalay

Ben de Fen Lisesi mezunu, bilgisayar olimpiyatlarına katılmış bir bilgisayar mühendisiyim.
Bilgisayar olimpiyatlarının herhangi bir programlama dili ile alakası yok, olmamalı da.
Pseudo code adı verilen kodlama yöntemi ile algoritmaları anlamak ve oluşturabilmek yeterli. Geri kalanı matematik ve algoritma bilgisine dayanır.
Herhangi bir programlama dilini örnek vermeden, psüdo kod üzerinden açıklama yapan bir kitabı çalışmak ve algoritma kurabilme yeteneği yeterli olacaktır.
Zaten sorting, searching ve String algoritmaları hakkında bilgi sahibi olmak en önemli adımlardan bir tanesi, çoğu soru bu minvalde çıkar.
Ek olarak Sayılar teorisi de Tübitak'ın favori konularından bir tanesi. Ancak matematik bilginiz ile algoritma becerinizi kullanarak bunun altından kalkabilirsiniz.
Programalama dili öğrenerek bu sınav için zaman kaybetmiş olursunuz.
Elbette zamanınız varsa bir programlama dili öğrenmek ve algoritma konusunda kendinizi geliştirmek zarar getirmez.
Başarılar.

quote:

Orijinalden alıntı: Alierent

quote: Orijinalden alıntı: bosbeles Ben eskiden matematik olimpiyatçısı olan bir bilgisayar mühendisiyim. Bilgisayar Olimpiyatı tecrübem yok; ama bilgisayar mühendisi olduğum için, sorulara baktığımda ne kadar programlama bilmen gerektiğini anlıyabiliyorum. Dikkat ettiysen soruların çoğu, kombinatorik ile alakalı. Üniversitede buna karşılık gelen bir bilgisayar bölümü dersi var: Discrete Mathematics (Kesikli Matematik) Diziler, Tekrarlı/Tekrarsız Kombinasyon/Permüstasyon a çok iyi hakim olman lazım. Kendin de oradan soru kaçırmam diyorsun. Kaçırma. Bu konuya geri döneceğim. Programlama sorusu az ve bir senen var. "C" için acele etme. C sorularının çoğu döngü(loop) soruları. C nin ortamının kurulması/hazırlanması biraz zor, öğrenmesi de. C'den önce sana tavsiyeme Javascript öğrenmen. Javascript için online kaynak ve online deneme yapacağın platform sayısı sonsuz. Çok fazla javascript'e girmene gerek yok da, javascript ve html öğrenmen bundan sonraki yaşamında da faydalı olur. Ondaki fonksiyon çağırma, if-else yapıları, döngüler tüm dillerde hemen hemen aynı. Javascript'te bunları öğrendikten sonra C'ye geçersin. Javascript ve/veya C öğrenirken, ilk yapacağın işler, basit matematik problemlerinin çözümü olacak. Örneğin, verilen iki sayının obeb-okek'ini bulma, verilen bir sayının asal olup olmadığını anlama, faktoriyel hesaplama, kombinasyon hesaplama, permütasyon hesaplama, fibonacci dizisini hesaplama vs. Bunlar C'de de, Javascript'te de, Java'da da hemen hemen aynı. Bunlar sana, bilgisayar mantığı, algoritma mantığı kazandıracak. Bunun haricinde, ilk aşama sınavı için sadece C'nin biraz karışık "pointer" işleçleri kalıyor. Bunlar için acele etme. Şimdi baktım da, bilgisayar olimpiyatlarındaki programlama sorularının sayısını artırmışlar. Önceden daha azdı, yanlış hatırlamıyorsam. Benim hiç programlama bilmeden 1. Aşamayı geçen arkadaşım vardı. Ama korkutmasın bu. Gerçek "C" bilgisi gerektiren 3-4 programlama sorusu var. Gerisi, tüm dillerde - javascript'te olan şeyler. Bilgisayar Olimpiyatı 1. Aşama sınavında öğrencilere verilen süre yetiyor mu, bilmiyorum. Genelde olimpiyatlarda bu sıkıntı olur. Bu konuya şunun için girdim. Programlama olmayan kısımda ilk başlardaki direkt matematik sorularını es geçersen, aslında algoritmalar ve veri yapıları ile alakalı tanımlamalar yapılıp, onlarla alakalı sorular soruluyor. Normalde, zeki biri için o bilgiler yeterli. Ama "veri yapılarına" hakim olursan, olan biteni daha rahat anlarsın. Bildigim kadariyla altinnokta yayinevinin bu konuda kitaplari var. Belki onlar bu konulara değiniyordur. Dediğim gibi temel matematik problemlerini, programa hesaplatan kodlar yazabilecek seviye 1. Asama için yeterli olacaktır. Ama ikinci aşama için yeterli değil. Hatta, ikinci aşama için üniversite eğitimi bile yeterli değil. Bu da demek oluyor ki, aslında o kadar kod yazmayacaksın, kod yazarak "zor problemleri basit hale getireceksin". yani işin programlamadan çok, algoritmalar ile olacak.

E abi sadece c ile ilgili 3-4 soru varsa ve javascript daha önemli ve güzel bi dilse ben javascript öğrensem o 3-4 soru kalsa olur mu ?

Ayrıca çok saol abi benim için tüm bilgileri döktürmüşsün

quote:

Orijinalden alıntı: bosbeles

quote: Orijinalden alıntı: Alierent quote: Orijinalden alıntı: bosbeles Ben eskiden matematik olimpiyatçısı olan bir bilgisayar mühendisiyim. Bilgisayar Olimpiyatı tecrübem yok; ama bilgisayar mühendisi olduğum için, sorulara baktığımda ne kadar programlama bilmen gerektiğini anlıyabiliyorum. Dikkat ettiysen soruların çoğu, kombinatorik ile alakalı. Üniversitede buna karşılık gelen bir bilgisayar bölümü dersi var: Discrete Mathematics (Kesikli Matematik) Diziler, Tekrarlı/Tekrarsız Kombinasyon/Permüstasyon a çok iyi hakim olman lazım. Kendin de oradan soru kaçırmam diyorsun. Kaçırma. Bu konuya geri döneceğim. Programlama sorusu az ve bir senen var. "C" için acele etme. C sorularının çoğu döngü(loop) soruları. C nin ortamının kurulması/hazırlanması biraz zor, öğrenmesi de. C'den önce sana tavsiyeme Javascript öğrenmen. Javascript için online kaynak ve online deneme yapacağın platform sayısı sonsuz. Çok fazla javascript'e girmene gerek yok da, javascript ve html öğrenmen bundan sonraki yaşamında da faydalı olur. Ondaki fonksiyon çağırma, if-else yapıları, döngüler tüm dillerde hemen hemen aynı. Javascript'te bunları öğrendikten sonra C'ye geçersin. Javascript ve/veya C öğrenirken, ilk yapacağın işler, basit matematik problemlerinin çözümü olacak. Örneğin, verilen iki sayının obeb-okek'ini bulma, verilen bir sayının asal olup olmadığını anlama, faktoriyel hesaplama, kombinasyon hesaplama, permütasyon hesaplama, fibonacci dizisini hesaplama vs. Bunlar C'de de, Javascript'te de, Java'da da hemen hemen aynı. Bunlar sana, bilgisayar mantığı, algoritma mantığı kazandıracak. Bunun haricinde, ilk aşama sınavı için sadece C'nin biraz karışık "pointer" işleçleri kalıyor. Bunlar için acele etme. Şimdi baktım da, bilgisayar olimpiyatlarındaki programlama sorularının sayısını artırmışlar. Önceden daha azdı, yanlış hatırlamıyorsam. Benim hiç programlama bilmeden 1. Aşamayı geçen arkadaşım vardı. Ama korkutmasın bu. Gerçek "C" bilgisi gerektiren 3-4 programlama sorusu var. Gerisi, tüm dillerde - javascript'te olan şeyler. Bilgisayar Olimpiyatı 1. Aşama sınavında öğrencilere verilen süre yetiyor mu, bilmiyorum. Genelde olimpiyatlarda bu sıkıntı olur. Bu konuya şunun için girdim. Programlama olmayan kısımda ilk başlardaki direkt matematik sorularını es geçersen, aslında algoritmalar ve veri yapıları ile alakalı tanımlamalar yapılıp, onlarla alakalı sorular soruluyor. Normalde, zeki biri için o bilgiler yeterli. Ama "veri yapılarına" hakim olursan, olan biteni daha rahat anlarsın. Bildigim kadariyla altinnokta yayinevinin bu konuda kitaplari var. Belki onlar bu konulara değiniyordur. Dediğim gibi temel matematik problemlerini, programa hesaplatan kodlar yazabilecek seviye 1. Asama için yeterli olacaktır. Ama ikinci aşama için yeterli değil. Hatta, ikinci aşama için üniversite eğitimi bile yeterli değil. Bu da demek oluyor ki, aslında o kadar kod yazmayacaksın, kod yazarak "zor problemleri basit hale getireceksin". yani işin programlamadan çok, algoritmalar ile olacak. E abi sadece c ile ilgili 3-4 soru varsa ve javascript daha önemli ve güzel bi dilse ben javascript öğrensem o 3-4 soru kalsa olur mu ? Ayrıca çok saol abi benim için tüm bilgileri döktürmüşsün

Yeterli olmaz. Bir aşamadan sonra, C öğreneceksin. Zaten bilgisayar mühendisleri de birden fazla dil bilir/öğrenir. Ama genelde bir ya da ikisini aktif kullanır.
Javascript ve Html -> çok çabuk "çıktı" alacağın diller olduğu için öğrenirken zevk alacaksın. Arkadaşlarına yaptığın şeyleri çok rahat göstereceksin - herkesin browser'ı var, sonuçta.
Programlamanın temelini ondan öğren. Kendini rahat hissettiğinde de, 1. Aşama için C öğrenmeye başlarsın. Aksi halde gerekli programları kurmak seni korkutabilir, ilk etapta.
2. Aşama için C'de kendini geliştireceksin.

Algoritma: Bir işin nasıl yapılacağı ile ilgili adımlar bütünüdür. Dilden bağımsızdır. Örneğin, bir asallık testi.
"2 den n-1'e kadar hiçbir sayı n'yi bölmüyorsa, n asaldır." Bunun için sırasıyla, n yi 2,3,..n-1 sayılarına böleceksin. (Tabii, burada başka iyileştirmeler var. Mesela, n-1 sayı denemişiz. Bu sayı, hemen hemen 1/2 * kök n ye kadar düşürebilir. ) Bilgisayar olimpiyatı işte bu kısımla alakalı. Ortada kod yok, yani.

Ama bunu koda dökmen lazım.

Programlama dilleri/ortamları, sözdizimi (syntax) ve standart kütüphanelerden (standart library - API) ibarettir.
Sözdizimi: Programlama dilinin dilbilgisidir. Kolay öğrenilir. Öğrendikten sonra C biliyorum, Java biliyorum, Javascript biliyorum dersin.

Standart Kütüphane: Programa dilinin ilk başta sana verdiği öntanımlı işlevlerdir. C dilinde bu genel olarak, dosya okuma/yazma, memory (RAM) üzerinde işlemler vs. dir.
Javascript'te ise genel olarak web sayfası kodu (HTML) üzerinde bir şeyler yapabilecek öntanımlı işlevler vardır.

Her programlama dilinde, yukarıdaki gibi problemleri çözebilirsin. Ama bazılarında daha hızlı çalışır. Javascript'in amaci hizli calismak, işletim sistemine yardımcı olmak değil de, web sayfalarına arka plan desteği vermek olduğu için, o kadar performansa önem verilmez.

2. Aşamada ürettiğin şeyi zamana ve memory (ram) kullanımına göre test edecekleri için, bunun için en uygun dillerden/ortamlardan birini kullancaksın. C ortamını.

Javascript'i önermemin diğer bir nedeni şu. Olimpiyatta başarılı olmak zordur, sonuçta belli okullar çok fazla çalışıyor, çalıştırıyor. diğerlerinin şansı olmuyor. Belki, aşırı algoritmik programlama sana zor gelecek. (ki bilgisayar mühendislerinin büyük bir kısmına zor gelir). Mühendislik eğitimi almadan web programlama yapan dünyada belki milyonlarca insan var. Öğrenmesi kolay olduğu için, öyle ya da böyle bir şey yapıyorlar. Bu süreçte, en azından böyle bir şeyle tanış ki, yeteneklerini keşfet - ilerisi için kendine bir alan aç.

quote:

Orijinalden alıntı: Alierent

Hmm anladım abi . Peki javascript çalışmaya normal videolu derslerlemi başliyim yoksa sadece matematikle ilgili olan kısımlarını bulup mu çalışıyım ?

quote:

Orijinalden alıntı: Alierent

Hmm anladım abi . Peki javascript çalışmaya normal videolu derslerlemi başliyim yoksa sadece matematikle ilgili olan kısımlarını bulup mu çalışıyım ?

quote:

Orijinalden alıntı: bosbeles

quote: Orijinalden alıntı: Alierent Hmm anladım abi . Peki javascript çalışmaya normal videolu derslerlemi başliyim yoksa sadece matematikle ilgili olan kısımlarını bulup mu çalışıyım ?

quote: Orijinalden alıntı: Alierent Hmm anladım abi . Peki javascript çalışmaya normal videolu derslerlemi başliyim yoksa sadece matematikle ilgili olan kısımlarını bulup mu çalışıyım ?

Tutorial'lardaki öğrenme yöntemini uygula. Dilin temel özelliklerini öğrendikten sonra, zevk alıyorsan diğer şeyleri de öğrenirsin, zamana yayarak.

Fonksiyon tanımlamayı öğrendikten sonra basit problemleri uygula. Türkçe kaynakların durumlarını bilmiyorum. Belki, altinnokta'nin kitaplarinda aşama aşama sorular vardır.
İlk etapta işi biraz doğasına bırak. Tutorial'daki şeyleri implement et (gerçekleştir = kod yaz demek).
Sonra mesela, ikinci dereceden denklemleri çözen programcik yaz. Lise 1 olduğun için.
Sonra mesala, f(x) fonksiyonun köklerini x'i hafif hafif artirarak deneye deneye bulan bir şeyler yaz.
İhtiyaç hissettiğin kodları yaz.
Cevabını bulamadığın şeyleri, bilgisayara hesaplat. Sayma problemlerini yaptirt mesela.
Ben ilk kodumu, lise 2'deyken, matematik olimpiyatlarına hazırlanırken, 101,10101,1010101,101010101,... dizisinde kaç asal sayı olduğunu soran bir sorunun çözümünde tıkandığımda yazmıştım.
Eski olimpiyat denemelerini çözerken, çözemediğin kombinatorik sorularında kullan. vs.

Discrete Matematik demiştim: Mesela türkçe bir kitap buldum:http://home.anadolu.edu.tr/~eakyar/dersler/ayrik/ayrik.html
Ama Türkçe olimpiyat kaynakları da zaten böyle bir kitabın size uyarlanmış halidir, diye tahmin ediyorum.

quote:

Orijinalden alıntı: Mephalay

Psudo code, yuksek seviye programlama dillerinin herhangi birinin anlayabilecegi sekilde, algoritmik sekilde yazilmis bir bicimdir.
Ornegin wikipedia'da quick sort alintisi (

en.wikipedia.org

Quicksort - Wikipedia

http://en.wikipedia.org/wiki/Quicksort

)

 
  function quicksort(a) 
       if length(a) ≤ 1 
           // an array of zero or one elements is already sorted 
           return a 
       select and remove a pivot element pivot from array 
       // see Choice of pivot, below 
       create empty lists less and greater 
       for each x in a 
           if x ≤ pivot then append x to less 
           else append x to greater 
       // two recursive calls 
       return concatenate(quicksort(less), list(pivot), quicksort(greater)) 
  

Bu Hicbir programlama diline ait degildir. Sadece algoritmayi tarif etmek icin kullanilir. Yani tutup da, C syntaxi ya da Java syntaxi ogrenmeye gerek yoktur.

quote:

Orijinalden alıntı: lavara123

şunu söyleyim C/C++ öğrenirsen diğer programlama dilerinde hiç bir zorluk çekmesin biraz zaman alır ama karşılığınıda verir ;) ingilizcen varsa hazine büyük olur

quote:

Orijinalden alıntı: Alierent

quote: Orijinalden alıntı: lavara123 şunu söyleyim C/C++ öğrenirsen diğer programlama dilerinde hiç bir zorluk çekmesin biraz zaman alır ama karşılığınıda verir ;) ingilizcen varsa hazine büyük olur

İngilizcem iyi değil abi

quote:

Orijinalden alıntı: gonc261

Abi bu konuşmaların üzerinden yaklaşık 4 yıl geçmiş lütfen tecrübelerini bizimle paylaşır mısın ben de bu sene sınava girmek istiyorum ve nereden nasıl başlayacağım konusunda bir fikrim yok sana yardım etmişler zamanında şimdi sıra sende :)