Algoritma Sorusu - ihan3t

[ihan3t]

Merhabalar, beyin fırtınası yapmak ve ortaya neler çıkacağını görmek adına böyle bir konu açıyorum.

Python bölümüne açtım, fakat istediğiniz programlama dili ile veya sadece algoritmayı söyleyerek cevaplayabilirsiniz.

Soru şöyle :

"Bir sayının 2 nin üssel kuvveti olup olmadığını nasıl hesaplarsın ?"

Örneğin 32 = 2^5 gibi..

En iyi algoritmayı kuran arkadaşı hep beraber tebrik ederiz...

Amaç düşünmeye sevk etmek, farklı düşünce tarzları görmek..

Saatim 00:00 a geldiğinde kendi cevabımı yazacağım.

---- cevap aşağıda ----

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..

 

[Vysion1453]

Hocam afedersinde ben soruyu anlamadım =) üssel kuvvet ? ve nasıl hesaplandığını bilmediğim için algoritmasınıda yazamam

 

[DeSTuRSuZz_]

Hocam afedersinde ben soruyu anlamadım =) üssel kuvvet ? ve nasıl hesaplandığını bilmediğim için algoritmasınıda yazamam

Asal Sayı mı Değilmi Ona Bakıcaz, Bende Yeni Anladım Googlede "Asal Sayı Nedir" Diye Aratarak Başladım

 

[sifaci194]

algoritmal halde yazamıyorum ama 2 nin üssü bir sayıyı mesela 64... Karşımıza bölüm kısmında 2 çıkana kadar sürekli 64 ü ikiye bölerek 2 nin üssel kuvveti olduğunu bulabiliriz.
64//2=32
32//2=16
16//2=8
8//2=4
4//2=2 ve karşımıza bölüm kısmında 2 çıktı demekki 64 sayısı 2 nin üseel değeridir

 

[Paradox84]

Hocam afedersinde ben soruyu anlamadım =) üssel kuvvet ? ve nasıl hesaplandığını bilmediğim için algoritmasınıda yazamam

Kısaca ... Sayısı ... Sayısının üssü müdür?

 

[ihan3t]

Asal Sayı mı Değilmi Ona Bakıcaz, Bende Yeni Anladım Googlede "Asal Sayı Nedir" Diye Aratarak Başladım

Hayır yahu asal sayılık bir durum yok..

Örnek verdim ya mesela 32 = 2 üzeri 5... Yani 32 , 2 nin üssel kuvveti sonucu oluşan bir sayı...

Örneğin 16 = 2 üzeri 4 gibi... Yani evet 16 geçerli bir sayı.

Yani bir x sayısı düşünün. Bu sayı 2 üzeri bir tam sayı olarak yazılabiliyor mu bunu hesaplayan bir algoritma..

 

[Neria]

2^x=32
her iki tarafında logunu 2 tabanında alırız
x=log 2 tabanında 32=5 olur

>>> math.log(2, 32)

 

[DeSTuRSuZz_]

Hayır yahu asal sayılık bir durum yok..

Örnek verdim ya mesela 32 = 2 üzeri 5... Yani 32 , 2 nin üssel kuvveti sonucu oluşan bir sayı...

Örneğin 16 = 2 üzeri 4 gibi... Yani evet 16 geçerli bir sayı.

Yani bir x sayısı düşünün. Bu sayı 2 üzeri bir tam sayı olarak yazılabiliyor mu bunu hesaplayan bir algoritma..

Hayda Ben Bodoslama Konuya Yanlış Dalmışım

Edit: Olayı Şimdi Anladım ^^

 

[Paradox84]

Bize verilen sayı x olsun:

1-)
Y=2
Y>=x olana kadar y*2 işlemini yap
Y=x ise x sayısı y sayısının yani ikinin üssel kuvvetidir.


2-(
Bize verilen sayı x olsun
Y=2
X<=y olana kadar y/2 işlemini yap.
X=y ise x sayısı y sayısının üssüdür.

 

[``Falcone]

Dim a as integer
dim b as integer
dim sonuc as integer
a = textbox1.text
b = textbox2.text
sonuc = a^b

normal kare alma bu fakat tersini yapamadım

 

[DayDreams]

Merhabalar, beyin fırtınası yapmak ve ortaya neler çıkacağını görmek adına böyle bir konu açıyorum.

Python bölümüne açtım, fakat istediğiniz programlama dili ile veya sadece algoritmayı söyleyerek cevaplayabilirsiniz.

Soru şöyle :

"Bir sayının 2 nin üssel kuvveti olup olmadığını nasıl hesaplarsın ?"

Örneğin 32 = 2^5 gibi..

En iyi algoritmayı kuran arkadaşı hep beraber tebrik ederiz...

Amaç düşünmeye sevk etmek, farklı düşünce tarzları görmek..

Saatim 00:00 a geldiğinde kendi cevabımı yazacağım.

üniversite yıllarından beri yazmıyordum iyi geldi valla ellerine sağlık


1- Başla
2- Girilen sayı değerini "n" olarak al
3- "k" bilinmeyenini oluştur
4- k=0
5- eğer n=2^k ise ekrana gerekli veriyi yaz ve programı bitir.
6- k= k+1
7- 5. aşamaya geri dön

 

[ihan3t]

2^x=32
her iki tarafında logunu alırız
x=log 32=5 olur
2
>>> math.log(2, 32)

Burada sen bir "değer" buldurtuyorsun.. Doğruluğunu kontrol etmiyorsun..

Birde ters yazmışsın.. math.log(32,2) olmalı.. Fakat dediğim gibi bu bir değer verir.

Tabi değerin tam sayı kontrolünü de yaptırırsan, algoritmayı doğru sağlayan bir başka çözüm olarak bu da sayılabilir.

Diğer çözümlerede bakalım. En optimize çözümü en sonunda bulalım.

 

[DayDreams]

Evet logaritmadanda yapılabilirmiş, güzel bir düşünce tarzı tebrik ederim.

 

[ihan3t]

üniversite yıllarından beri yazmıyordum iyi geldi valla ellerine sağlık


1- Başla
2- Girilen sayı değerini "n" olarak al
3- "k" bilinmeyenini oluştur
4- k=0
5- eğer n=2^k ise ekrana gerekli veriyi yaz ve programı bitir.
6- k= k+1
7- 5. aşamaya geri dön

Senin cevabında da sorun şu, programın durması için bir şart yok..

Örneğin 6 için aranan değeri hesaplamaya çalıştığında

2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8
.
.
.

böyle devam edecek.. Yani cevabın "False" olacağı durumu hesaplamıyor bu algoritma..

O yüzden bunu da geçerli/tutarlı bir cevap olarak sayamayız..

 

[DayDreams]

Senin cevabında da sorun şu, programın durması için bir şart yok..

Örneğin 6 için aranan değeri hesaplamaya çalıştığında

2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8
.
.
.

böyle devam edecek.. Yani cevabın "False" olacağı durumu hesaplamıyor bu algoritma..

O yüzden bunu da geçerli/tutarlı bir cevap olarak sayamayız..

5- eğer n=2^k ise ekrana gerekli veriyi yaz ve programı bitir.

 

[ihan3t]

5- eğer n=2^k ise ekrana gerekli veriyi yaz ve programı bitir.

Bende diyorum ki, aranan değer 6 = 2^k değerini asla sağlamayacak.. Sürekli k yı 1 arttıracak algoritma ve durmayacak... Sen sadece doğru olma koşulunu kontrol ettiriyorsun.. Tekrar düşün algoritmanı..

 

[DayDreams]

Bende diyorum ki, aranan değer 6 = 2^k değerini asla sağlamayacak.. Sürekli k yı 1 arttıracak algoritma ve durmayacak... Sen sadece doğru olma koşulunu kontrol ettiriyorsun.. Tekrar düşün algoritmanı..

haklısın
o zaman logaritma zamanı
çünkü benimki=sytax error :trl

 

[DeSTuRSuZz_]

Şimdi Şöyle Bir Şey Yaptım Ama, Yuvarlıyor Bu 9-16 Arasında Bir Şey Yazdığımda 4 Diyor, 17-32 Arasında Bir Şey Yazdığımda 5. Beynim Yandı Yahu

  static **** Main(string[] args)
        {
            Console.Write("> ");
            int sayi = Convert.ToInt32(Console.ReadLine());
            int a=0;
            int i = 1;
            while (i < sayi)
            {
                
                i=i * 2;
                a++;

            } Console.WriteLine(a);

            Console.ReadKey();

        }

Edit: Pes Pes Be Oynamıyom Çok Zor Bu ://

 

[Paradox84]

C dili

#include <stdio.h>

İnt main()
{
İnt sayı, kontrol, us_derecesi;

Printf("bir sayı giriniz> ");
Scanf(" %f ", &sayı);

Printf("hangi sayının üssü olduğunu kontrol etmek istediğiniz sayıyı girin");
Scanf("%f", &kontrol);

For(us_derecesi=1;sayı>=kontrol;)
{
Sayı/kontrol
us_derecesi+=1
}

İf(sayı=kontrol)
Printf("%f sayısı %f üssü %fdir", sayı, kontrol, us_derecesi)

Else
Printf("%f sayısı %f sayısının üssü değildir");

}

Mobilden aceleyle yazdım yanlış olabilir.

 

[ihan3t]

Şimdi Şöyle Bir Şey Yaptım Ama, Yuvarlıyor Bu 9-16 Arasında Bir Şey Yazdığımda 4 Diyor, 17-32 Arasında Bir Şey Yazdığımda 5. Beynim Yandı Yahu

  static **** Main(string[] args)
        {
            Console.Write("> ");
            int sayi = Convert.ToInt32(Console.ReadLine());
            int a=0;
            int i = 1;
            while (i < sayi)
            {
                
                i=i * 2;
                a++;

            } Console.WriteLine(a);

            Console.ReadKey();

        }

Edit: Pes Pes Be Oynamıyom Çok Zor Bu ://

Cevabı verince en çok sen rahatlayacaksın

C dili

#include <stdio.h>

İnt main()
{
İnt sayı, kontrol, us_derecesi;

Printf("bir sayı giriniz> ");
Scanf(" %f ", &sayı);

Printf("hangi sayının üssü olduğunu kontrol etmek istediğiniz sayıyı girin");
Scanf("%f", &kontrol);

For(us_derecesi=1;sayı>=kontrol;)
{
Sayı/kontrol
us_derecesi+=1
}

İf(sayı=kontrol)
Printf("%f sayısı %f üssü %fdir", sayı, kontrol, us_derecesi)

Else
Printf("%f sayısı %f sayısının üssü değildir");

}

Mobilden aceleyle yazdım yanlış olabilir.

Kodda mobilden yazdığın için hata var ama ben senin vermek istediğin cevabı anladım... İlk akla gelen iki üç yöntemden birisi bu zaten.

Birazdan kendi cevabımı vereceğim.. O zaman herkes cevapları karşılaştırabilir..