Rastgele algoritmalar

Rastgele seçimle çalışan algoritmaları öğrenirsin.

Rastgele algoritmalar

Rastgele algoritma, rastgele seçimler yaparak çözüme ulaşır. Bazı durumlarda deterministik algoritmalardan daha hızlıdır.

Rastgele algoritmalar iki türlüdür: her zaman doğru sonuç veren Las Vegas ve yüksek olasılıkla doğru veren Monte Carlo.

Örnekleme ile maksimum

Bir dizideki en büyük elemanı, rastgele seçilen indekslerden de bulabiliriz. Bu, rastgele algoritmaların temelini gösterir.

Eğer tüm indeksler seçilirse sonuç kesindir. Alt küme seçilirse olasılıklı sonuçtur. Bu, Monte Carlo tarzıdır.

Uygulama sample_max fonksiyonu

sample_max(arr, indices) yaz. indices listesindeki indekslerin arr değerleri arasından en büyüğü döndür. print(sample_max([3, 5, 7, 1, 9], [0, 2, 4])) ile 9 yazdır.

Örnek çözümü göster

def sample_max(arr, indices):
    # Örneklenen indekslerde en büyüğü bul
    best = arr[indices[0]]
    for i in indices:
        if arr[i] > best:
            best = arr[i]
    return best
print(sample_max([3, 5, 7, 1, 9], [0, 2, 4]))

Kendini test et

örnekleme
```
for i in ____:
```
Cevabı göster
```
for i in indices:
```
Monte Carlo algoritması ne sağlar?
- Hiç sonuç
- Sabit zaman
- Yüksek olasılıkla doğru sonuç
- Her zaman doğru sonuç
Cevabı göster

Yüksek olasılıkla doğru sonuç — Monte Carlo yüksek olasılıkla doğru sonuç verir.
Rastgele algoritmalar: kavramları eşleştir

random

Rastgele
Monte Carlo

Olasılıklı
Las Vegas

Kesin
örneklem

Alt küme

Sıradaki ders: Las Vegas ve Monte Carlo

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler