Algoritma Sorusu - ihan3t
- Konuyu başlatan ihan3t
- Başlangıç tarihi
1- Başla
2- Girilen sayı değerini "n" olarak al
3- eğer n<0 ise ekrana "hatalı girdi" yaz ve programı yeniden başlat.
4- k bilinmeyenini oluştur
5- k = logaritma 2 tabanında n
6- eğer k bir tamsayı ise ekrana (n + ", 2 nin " + k + ". kuvvetidir") yazdır ve programı kapat.
7- eğer k bir tamsayı değil ise ekrana (n + ", 2 nin üstel kuvveti değildir") yazdır ve programı kapat.
hadi bakalım
Son düzenleme:
YGS'de puanlama sistemi gibi diyelim
500 : 2^ÖDTÜ
350 : 2^İTÜ
500 : 2^ÖDTÜ
350 : 2^İTÜ
2 ye Tam bölünmesi Yeterli diye düşünüyorum o yüzden şöyle yazdım bilmem doğru mu 
Algoritma Yerine Direk Kodlayıp Denemek İstedim
Kısacası Sayının Modunu Almak Sürekli 2'Ye Bölmek Bu Şekilde Buluruz
int sayi;
Console.Write("Bir Sayı Giriniz = ");
sayi = Convert.ToInt32(Console.ReadLine());
if (sayi%2==0)
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuvetidir.");
}
else
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuveti Değildir.");
}
Console.ReadKey();
Algoritma Yerine Direk Kodlayıp Denemek İstedim
Kısacası Sayının Modunu Almak Sürekli 2'Ye Bölmek Bu Şekilde Buluruz
int sayi;
Console.Write("Bir Sayı Giriniz = ");
sayi = Convert.ToInt32(Console.ReadLine());
if (sayi%2==0)
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuvetidir.");
}
else
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuveti Değildir.");
}
Console.ReadKey();
Son düzenleme:
NamelessesMan
Kıdemli Üye
1- Başla
2- int veri tipinde bir sayı tanımla (x)
3- Bir sayı girilmesini iste
4- Girilen sayının değerini x'e ata
5- Girilen sayıyı sonuç 2 çıkasıya kadar ikiye bölmeye devam et
6- Sonuç 2 çıkıyorsa bölünenler dizisine ata.Sonuç farklı bir sayı ise bir sonraki adıma geç
6- Sonuç 2 çıkmıyorsa yeni bir sayı girilmesini iste
7- Bitiş
2- int veri tipinde bir sayı tanımla (x)
3- Bir sayı girilmesini iste
4- Girilen sayının değerini x'e ata
5- Girilen sayıyı sonuç 2 çıkasıya kadar ikiye bölmeye devam et
6- Sonuç 2 çıkıyorsa bölünenler dizisine ata.Sonuç farklı bir sayı ise bir sonraki adıma geç
6- Sonuç 2 çıkmıyorsa yeni bir sayı girilmesini iste
7- Bitiş
cık olmadı bu
Birçok kez yazılmış; şöyle düşünüyorum.
Sayı bölüm 1 olana kadar 2 ye bölünür, 2 nin üssü ise bölüm 1 çıkacaktır, değilse vakit alacaktır.
Bu hususta şöyle bir şey yapabiliriz; işlemin uzun sürüp sürmeyeceğini hesaplamalıyız önce bunu da sayıları kıyaslayarak yapabiliriz şöyle ki;
integer a bizim kontrol değişkenimiz olsun.
Biz bu sayının büyükten küçüğe 4096, 2048 gibi ikinin yüksek üstlerinden olup olmadığını denetleyeceğiz.
eğer a > 4096
bulanacakSayi = a / 4096;
eğer değilse a > 2048
bulunacakSayi = / 2048 gibi.
Daha sonra bir döngüyle blunacakSayi 2 ye eşit kalana kadar bölünür, bu süreçte sayının 2 den büyük olup olmadığı sürekli kontrol edilmelidir, aksi takdirde sonsuz döngüye girecektir
Sayı bölüm 1 olana kadar 2 ye bölünür, 2 nin üssü ise bölüm 1 çıkacaktır, değilse vakit alacaktır.
Bu hususta şöyle bir şey yapabiliriz; işlemin uzun sürüp sürmeyeceğini hesaplamalıyız önce bunu da sayıları kıyaslayarak yapabiliriz şöyle ki;
integer a bizim kontrol değişkenimiz olsun.
Biz bu sayının büyükten küçüğe 4096, 2048 gibi ikinin yüksek üstlerinden olup olmadığını denetleyeceğiz.
eğer a > 4096
bulanacakSayi = a / 4096;
eğer değilse a > 2048
bulunacakSayi = / 2048 gibi.
Daha sonra bir döngüyle blunacakSayi 2 ye eşit kalana kadar bölünür, bu süreçte sayının 2 den büyük olup olmadığı sürekli kontrol edilmelidir, aksi takdirde sonsuz döngüye girecektir
NamelessesMan
Kıdemli Üye
C bilmeyen anlamaz sen boşver.
2 ye Tam bölünmesi Yeterli diye düşünüyorum o yüzden şöyle yazdım bilmem doğru mu
Algoritma Yerine Direk Kodlayıp Denemek İstedim
Kısacası Sayının Modunu Almak Sürekli 2'Ye Bölmek Bu Şekilde Buluruz
int sayi;
Console.Write("Bir Sayı Giriniz = ");
sayi = Convert.ToInt32(Console.ReadLine());
if (sayi%2==0)
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuvetidir.");
}
else
{
Console.WriteLine(sayi + " Sayısı 2'nin Üssel Kuveti Değildir.");
}
Console.ReadKey();
10/2 = 5 , mod 0, dolayısıyla üstel sayıdır verecektir.
NamelessesMan
Kıdemli Üye
Algoritamının C ile alakası neymiş hahahah
Beynin basmaz diye ilave ettim :trl
Boş post kasmayalım lütfen.
- Konuyu başlatan
- #34
Arkadaşlar birçok kişi cevapladı.. Uğraşanlara teşekkürler..
Genelde verilen cevap şu şekilde : "sayıyı sürekli 2 ye böl, kalan 2 ye eşitse o sayı 2 nin kuvvetidir"
evet bu doğru bir algoritma.. Fakat ilk akla gelen yol ve uzun bir yol..
Bir kişi logaritma ile hesaplanan cevabı verdi, o başka bir yöntem ve o da doğru..
Şimdi cevabı birde benden dinleyin..
Bir sayıyı binary tabanlı yazdığımızda sayı 0 ve 1 lerden oluşur.. Ve eğer binary yazılmış bir değerde set edilmiş bitlerin sayısı 1 e eşitse o sayı 2 nin kuvvetidir.
Nasıl yani ?
Örneğin 6 ve 8 sayılarını ele alalım :
6 = 0110 , set edilmiş bit sayısı = 2
8 = 1000 , set edilmiş bit sayısı = 1
8 = 2^3 tür , 6 ise 2 nin kuvveti değildir.
Şimdi bu algoritmanın python koduna bakalım:
cevap = lamda x: bin(x).count('1') == 1
print cevap(32)
çıktımız True olacaktır. Çünkü 32 = 2^5 tir. 32 nin binary yazılışı = 100000 şeklindedir ve set edilmiş bit sayısı 1 dir...
Binary yazılmış bir sayıda sadece 1 adet bit set edilmiş ise o sayı 2 nin kuvvetidir...
Buna benzer algoritma soruları sorup beyin fırtınası yapmaya devam edeceğim.. Böylelikle optimize cevaplar görürüz..
Genelde verilen cevap şu şekilde : "sayıyı sürekli 2 ye böl, kalan 2 ye eşitse o sayı 2 nin kuvvetidir"
evet bu doğru bir algoritma.. Fakat ilk akla gelen yol ve uzun bir yol..
Bir kişi logaritma ile hesaplanan cevabı verdi, o başka bir yöntem ve o da doğru..
Şimdi cevabı birde benden dinleyin..
Bir sayıyı binary tabanlı yazdığımızda sayı 0 ve 1 lerden oluşur.. Ve eğer binary yazılmış bir değerde set edilmiş bitlerin sayısı 1 e eşitse o sayı 2 nin kuvvetidir.
Nasıl yani ?
Örneğin 6 ve 8 sayılarını ele alalım :
6 = 0110 , set edilmiş bit sayısı = 2
8 = 1000 , set edilmiş bit sayısı = 1
8 = 2^3 tür , 6 ise 2 nin kuvveti değildir.
Şimdi bu algoritmanın python koduna bakalım:
cevap = lamda x: bin(x).count('1') == 1
print cevap(32)
çıktımız True olacaktır. Çünkü 32 = 2^5 tir. 32 nin binary yazılışı = 100000 şeklindedir ve set edilmiş bit sayısı 1 dir...
Binary yazılmış bir sayıda sadece 1 adet bit set edilmiş ise o sayı 2 nin kuvvetidir...
Buna benzer algoritma soruları sorup beyin fırtınası yapmaya devam edeceğim.. Böylelikle optimize cevaplar görürüz..
daha süre varmı varsa c koduyla yazmaya çalışırım
algoritması şöyle
girilen sayı sürekli 2 ile bölüncek ve sayaç 1 artıcak kalan 0 olup ve sayı 1 eşit olduğunda döngüden çıkıcak en son sayaç sonucu üssümüz olurak yazdırıcaz
eğer sayı 2 ile bölünmüyor yani kalan 0 olmadığında döngüden çıkıcak
algoritması şöyle
girilen sayı sürekli 2 ile bölüncek ve sayaç 1 artıcak kalan 0 olup ve sayı 1 eşit olduğunda döngüden çıkıcak en son sayaç sonucu üssümüz olurak yazdırıcaz
eğer sayı 2 ile bölünmüyor yani kalan 0 olmadığında döngüden çıkıcak
Son düzenleme:
ben kazandım :trl
- Konuyu başlatan
- #37
Sorunun cevabını söyledim... Onu bir oku dostum.
Logaritma diğer cevaplara göre biraz daha optimize fakat benim söylediğim cevap daha optimize..
