Yazan : Şadi Evren ŞEKER Karmaşık sayıların (complex numbers) çarpımında kullanılan bu yöntem, çarpma işleminin toplamaya göre maliyetli olduğu bilgisayar uygulamalarında tercih edilir. Çarpmak istediğimiz iki karmaşık sayıyı (complex number) aşağıdaki şekilde gösterelim: (x + yi ) = (a + bi) · (c + di) Yöntemin çalışması aşağıdaki 3 sayının hesaplanması ile başlar: k1 = c · […]
Articles Tagged: multiplication
Karatsuba Çarpım Algoritması
Yazan : Şadi Evren ŞEKER İki tam sayının çarpımı için kullanılan algoritmalardan birisidir. Algoritma temel olarak çok haneli sayıların çarpımında hız kazandırır. Algoritmanın çalışması Algoritma öncelikle çarpılacak olan sayıları, alt gruplara böler. Örneğin herhangi bir x sayısı aşağıdaki şekilde yazılabilir: x = x1Bm + x0 Buradaki B herhangi bir tabanı ve m bu tabanın herhangi […]
Mısır Çarpma Yöntemi
Yazan : Şadi Evren ŞEKER Antik mısırda kullanılan ve 0 sayısının kullanımından önce geliştirilen çok haneli sayıların çarpımı için kullanılan yöntemdir. Literatürde antik mısır çarpımı (ancient egypt multiplication) olarak geçen yönteme ayrıca çok benzeyen ve rusyada bağımsız olarak geliştirilmiş olan rus köylü çarpımı (peasant multiplication) yöntemi de bulunmaktadır. Yöntem kısaca çarpılacak sayıları 2’nin üstü şeklinde […]