Sık Kullanılan Algoritma

Örnekleri
Sayılarla İlgili Algoritmalar
Tek/Çift Sayı
Bir tamsayının tek veya çift
olduğunu anlamanın en kolay
yolu tamsayının 2’ye göre
modunun alınmasıdır.
Eğer bir tamsayı 2’ye kalansız
bölünebiliyorsa yani mod 2=0
ise sayı çift, aksi durumda sayı
tektir.
Sayılarla İlgili Algoritmalar
Tam Bölünebilme
Kullanıcıdan alınan iki sayıdan
1. sayının 2. sayıya tam
bölünüp bölünmediğini kontrol
eden kod bloğu.
Sayılarla İlgili Algoritmalar
Çarpım Tablosu
Sayılarla İlgili Algoritmalar
En Büyük Sayı
Sayılarla İlgili Algoritmalar
Asal Sayı
Asal sayılar 1’den ve
kendisinden başka sayıya
tam olarak bölünemeyen
sayılardır.
Bir sayının asal olup
olmadığını bulmak için o
sayının 1 ve kendisi hariç,
kendisinden önceki
sayılara bölünüp
bölünmediğini kontrol
etmeliyiz. (2’den sayı-1 e
kadar kontol edilecek)
Sayılarla İlgili Algoritmalar
Rastgele Sayı
C# dilinde rastsal sayı üretmek
için Random sınıfı kullanılır.

Yandaki örnekte 1-49 arası 6 adet

rastgele sayı üretilip dizi
elemanlarına atanmakta ve
sıralanmaktadır.
Sayılarla İlgili Algoritmalar
Üçgenin Alanı
C# dilinde derece cinsinden
verilen açılar radyana
çevrilmelidir. (𝑟𝑎𝑑 =
𝑎ç𝚤𝑑𝑒𝑟𝑒𝑐𝑒 ∗ 𝜋/180)
Üçgen dik ise 𝑎𝑙𝑎𝑛 =
(𝑡𝑎𝑏𝑎𝑛 ∗ 𝑦ü𝑘𝑠𝑒𝑘𝑙𝑖𝑘)/2
İki kenar ve açı verilmişse
𝑎𝑙𝑎𝑛 = 𝑎 ∗ 𝑏 ∗ 𝑆𝑖𝑛(𝛼)/2
Sayılarla İlgili Algoritmalar
Kombinasyon
N elemanlı bir kümenin r
elemanlı alt küme sayısı yani
kombinasyonunu hesaplamak
için 𝐶(𝑛, 𝑟) = 𝑛!/r!(n−r)!)
formülü kullanılır.
Dikkat edilirse burada birkaç
tane faktöriyel hesabı vardır.
Bunu bir metot yazarak
halledebiliriz.
Sayılarla İlgili Algoritmalar
İkinci Dereceden Denklemin
Kökleri
𝑎𝑥 2 + 𝑏𝑥 + 𝑐 = 0
2. derece bir denklem olmak
üzere
• ∆= 𝑏 2 − 4𝑎𝑐
(diskriminant)
• ∆= 0 𝑖𝑠𝑒 𝑥1 = 𝑥2 =
− 𝑏/2𝑎
−𝑏∓ ∆
• ∆> 0 𝑖𝑠𝑒 𝑥1,2 =
2𝑎
• ∆<
0 𝑖𝑠𝑒 𝑟𝑒𝑒𝑙 çö𝑧ü𝑚ü 𝑦𝑜𝑘𝑡𝑢𝑟
Sayılarla İlgili Algoritmalar
Fibonacci Sayıları
0 ve 1 ile başlar ve her
eleman önceki iki sayının
toplamı şeklinde değer alır.
Burada kullanıcıdan alınan
nsayısına kadar olan
Fibonacci sayılarını ekrana
yazdıran kodu görüyoruz.
Sayılarla İlgili Algoritmalar
Çarpmanın Toplama ile Yapılması
3*4=12 ve 3+3+3+3=12
Çarpma işlemini toplama ile
yapmak için yani x sayısını y ile
toplayarak çarpmak için x sayısı
y defa veya y sayısı x defa
toplanır.
Sayılarla İlgili Algoritmalar
Bölmenin Çıkarma ile
Yapılması
15/3=5
Çıkarma ile bölme
yapmak için bölünen
sayıdan bölen sayıyı
bölen sayı büyük olana
kadar çıkartırız.
Her çıkarma işleminde
sayacı 1 artırırız.
Elde edilen sayaç değeri
bölme sonucunu verir.
Sayılarla İlgili Algoritmalar
Girilen Kelimenin Tersten Yazdırılması
Dizilerle İlgili Algoritmalar
Dizideki Pozitif ve Negatif Elemanlar
Dizilerle İlgili Algoritmalar
Dizideki Doğrusal Arama
Teşekkürler…