multiplication

Bilgisayar Matematiği

Gauss Karmaşık Sayı Çarpım Yöntemi

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)…

Bilgisayar Matematiği

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:…

Bilgisayar Matematiği

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…