Project Euler
Project Euler veya Euler Projesi, çözülmesi için matematiksel kavrayıştan daha fazlasını gerektiren bir dizi zorlu matematik/bilgisayar programlama problemidir. Her ne kadar matematik zarif ve etkili yöntemlere ulaşmanıza yardımcı olsa da, çoğu problemi çözmek için bilgisayar ve programlama becerileri gerekecektir. Toplam problem sayısı 800'den fazladır ve hala projeye etkin olarak problem eklenmektedir. Hedef kitlesi, temel müfredatın öğrenmeye olan açlığını beslemeyen öğrencileri, geçmişi öncelikle matematik olmayan ancak matematiksel şeylere ilgi duyan yetişkinleri ve problem çözme ve matematiğini en ileri düzeyde tutmak isteyen profesyonelleri içerir.
 | |
Site türü | Problem çözme |
|---|---|
| Diller | İngilizce |
| Oluşturan | Colin Hughes |
| Slogan | Euler Projesi, büyüleyici matematik dünyasına ilgi duyan herkesin becerilerini ve zevklerini desteklemek, meydan okumak ve geliştirmek için var. |
| URL | projecteuler.net |
| Ticari? | Hayır |
| Başlatılma | 5 Ekim 2001) |
Project Euler veya Euler Projesi, çözülmesi için matematiksel kavrayıştan daha fazlasını gerektiren bir dizi zorlu matematik/bilgisayar programlama problemidir. Her ne kadar matematik zarif ve etkili yöntemlere ulaşmanıza yardımcı olsa da, çoğu problemi çözmek için bilgisayar ve programlama becerileri gerekecektir. Toplam problem sayısı 800'den fazladır[1] ve hala projeye etkin olarak problem eklenmektedir.
Hedef kitlesi, temel müfredatın öğrenmeye olan açlığını beslemeyen öğrencileri, geçmişi öncelikle matematik olmayan ancak matematiksel şeylere ilgi duyan yetişkinleri ve problem çözme ve matematiğini en ileri düzeyde tutmak isteyen profesyonelleri içerir.[2]
Örnek soru ve çözüm
[değiştir | kaynağı değiştir]Project Euler'in ilk sorusu:
| “ |
3’ün veya 5’in katı olan 10’dan küçük tüm doğal sayıları listelersek, 3, 5, 6 ve 9’u elde ederiz. Bu katların toplamı 23’tür. 3’ün veya 5’in 1000’den küçük tüm katlarının toplamını bulunuz.[3] |
„ |
Birinci problem tipik problemlerden çok daha basit olmasına rağmen, verimli bir algoritmanın yaptığı potansiyel farkı göstermeye yarar. Kaba kuvvet algoritması 1000'den az olan her doğal sayıyı inceler ve gereksinimleri karşılayan sayıların toplamını tutar. Aşağıdaki sözde kodda gösterildiği gibi, bu yöntemin uygulanması kolaydır:
Tanımla TOPLAM 0 olacak;
her bir SAYİ icin SAYİ 1 den 1000 e kadar
eger SAYİ kalan 3 = 0 veya eger SAYİ kalan 5 = 0 ise
SAYI ekle TOPLAM;
çıktı TOPLAM
Daha zor problemler için etkili bir algoritma bulmak giderek daha önemli hale gelir. Bu sorun için, dahil etme-hariç tutma ilkesini ve kapalı formlu bir toplama formülünü kullanarak 1000 işlemi azaltabiliriz.
print sum(x for x in xrange(1, 1000) if x%3==0 or x%5==0)
#include <iostream>
using namespace std;
int main( ) {
int sum = 0;
for (int i = 0; i < 1000; i++)
if ( i % 3 == 0 || i % 5 == 0 )
sum += i;
cout << sum << endl;
return 0;
}
Kaynakça
[değiştir | kaynağı değiştir]- ^ "Archived Problems - Project Euler". projecteuler.net. 1 Ocak 2023 tarihinde kaynağından arşivlendi. Erişim tarihi: 2 Ocak 2023.
- ^ "Euler Projesi Hakkında Sayfası". 25 Ocak 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 25 Ocak 2020.
- ^ "Euler Projesi'nin ilk sorusu". 25 Ocak 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 25 Ocak 2020.
Dış bağlantılar
[değiştir | kaynağı değiştir]- "Project Euler". 25 Temmuz 2013 tarihinde kaynağından arşivlendi.
 | Bilgisayar programlama ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |