Project Euler

Project Euler

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) (2001-10-05)

Project Euler veya Euler Projesi, çözülmesi için matematiksel kavrayışlardan 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 bir 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.

Örnek soru ve çözüm

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.	„

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:

Sözde kod

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.

Python

print sum(x for x in xrange(1, 1000) if x%3==0 or x%5==0)

C++

#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;
}

Dış bağlantılar

• "Project Euler". 25 Temmuz 2013 tarihinde kaynağından arşivlendi.