Algoritma soruları nasıl çözülür?

altayoglu · 29 Ekim 2021

1. İki değişkenin değerlerinin değiştirilmesi olan takas işlemi için yazılan üç atama komutunun sıralarını değiştirerek ne sonuçlar elde edildiğini belirleyiniz. Problemin kaç doğru çözümü vardır?

2. Tutulan bir sayıyı tahmin etme algoritmasında yapılan algoritma hızı karşılaştırmasındaki en kötü ve ortalama durum değerlerini kendiniz hesaplayınız. Alt sınırın 1, üst sınırın 2n-1 şeklinde verildiği genel durumda en kötü ve ortalama değerleri n cinsinden hesaplayınız. Şu 2.

TerabyteForever · 29 Ekim 2021

İkinci soruda sana Big-O Notation hakkında bir soru sormuş. YouTube'dan tekrar etmeni öneririm. İlk soruda ise swap işlemi hakkında soru sormuş. Değişkenlerin yerlerini değiştirerek kaç farklı swap işlemi yapılabileceğini sormuş. Mesela,

C:

void swap(int* a, int* b){
    int temp = 0;
    temp = *a;
    *a = *b;
    *b = temp;
}

Bu kodda "a" değişkeni yerine "b" değişkenini, "b" değişkeni yerine de "a" değişkenini kullansan da aynı sonucu elde edersin. Ve ödevde senden kaç farklı durum olacağını istemiş, kombinasyon kullanarak bunu çözebilirsin.

altayoglu · 30 Ekim 2021

TerabyteForever dedi:
İkinci soruda sana Big-O Notation hakkında bir soru sormuş. YouTube'dan tekrar etmeni öneririm. İlk soruda ise swap işlemi hakkında soru sormuş. Değişkenlerin yerlerini değiştirerek kaç farklı swap işlemi yapılabileceğini sormuş. Mesela,

C:

void swap(int* a, int* b){ int temp = 0; temp = *a; *a = *b; *b = temp; }

Bu kodda "a" değişkeni yerine "b" değişkenini, "b" değişkeni yerine de "a" değişkenini kullansan da aynı sonucu elde edersin. Ve ödevde senden kaç farklı durum olacağını istemiş, kombinasyon kullanarak bunu çözebilirsin.

hocam ödevde kaç farklı dogru çözümü var demiş nasıl bulucamki ?

Algoritma soruları nasıl çözülür?

Ayrıntılı düzenleme

altayoglu

Decapat

TerabyteForever

Gigapat

altayoglu

Decapat

Benzer konular

Technopat Haberler

Yeni konular

Yeni mesajlar

Gizliliğinize önem veriyoruz