Ana içeriğe atla

Kayıtlar

Nisan, 2012 tarihine ait yayınlar gösteriliyor

Google Code Test Otomasyonu - Vaka Analizi

2009 da test otomasyonu için kod yazılmaya başlanmış.
Önce yeni kod için, sonra değiştirilen her kod için test kodunu zorunlu tutmuşlar.
Herkes kendi sahte nesnelerini (mock object) oluşturmaya başlamış, zaman geçtikçe bunu yönetmek durumunda kalmışlar.

Çıkardıkları sonuçlarda biri : sahte nesne kullanmamaya çalışın, kullanacaksanız gerçek bir sahte nesne olsun ve bunu diğerleri ile paylaşın. Devamı için, ilgili sunumun videosuna buradan ulaşabilirsiniz.

OBEB için Özyinelemeli Öklid Algoritmaları

Bilinen en eski algoritmalardan biri, iki sayının OBEB(ortak bölenlerin en büyüğü)'ini bulan Öklid(Euclid) Algoritması'dır. MÖ 300 yılında Öklid'in bir kitabında geçtiği bilinmektedir. Öklid Algoritması şifrebilimin önemli algoritmalarından RSA Algoritması'nda, Diofant denklemlerinin (Diophantine Equations) çözümünde, sayılar kuramındaki bazı kuramların kanıtlanmasında kullanılmakta.
Ayrıca Genişletilmiş(Extended) Öklid Algoritması denilen algoritma ile sadece OBEB'i değil,  OBEB(a,b) = ax + by denklemindeki x ve y tam sayıları da bulunabiliyor.

Aldığım derslerden birinde 0 ile 2^64 -1 arasındaki pozitif tam sayılar için geçerli olacak şekilde bu algoritmaların kodunun yazılması ödev olarak verilmişti. C++ ile yazdım; ancak geç gönderdiğim için benim çözümler değerlendirilmedi. Ben de yazdığım kodları burada paylaşarak değerlendireyim dedim. İki algoritmanın özyinelemeli (recursive) biçimlerini aşağıda paylaşıyorum.

Özyinelemeli Öklid Algoritması 

Wikipedia'da …