Eğitmen: Chris Stephenson
Kurum: –
Tarih: 26-31 Ağustos 2024
Dersin Adı: Cebir ve Etkin Hesaplama
İçerik:
1. x^n hesaplamak – kaç çarpım gerekiyor? Fibonacci sayılar nasıl hesaplanır? En hızlı yöntem nedir?
2. Uzun çarpma için Rus köylü yöntemi. İkili sayı sistemi. İkili sistemde aritmetik. Bilgisayarlarda tam sayıların ve reel sayıların temsiliyeti.
3. Kare kök nasıl hesaplanır? Yöntem genelleştirerek, her (tek değişkenli, continuous) denklemin kökleri nasıl hesaplanır?
4. Asal sayılar nasıl bulunur? Küçük Fermat teoremi, Pseudo primes, Carmichael sayıları. Rastlantısal yöntemler. Açık anahtar şifreleme.
5. Sıralı bir dizi içinde bilgi aramak. Böl yönet yöntemleri. Bir dizi sıralamak. Etkin ve etkin olmayan yöntemler.
6. Uzun çarpma nasıl yapılır? Kaç işlem lazım? Karatsuba çarpma yöntemi. Böl yönet ile ikili sistemde toplama.