Algoritmaların Tasarımı ve Analizi #01 | Algoritmalara Giriş

Eğitmen: Dr. Süleyman Burak ÇELİK

Merhaba, AcEdumy algoritmalar dersine hoş geldiniz. Bu seride bir işlemi bilgisayara yaptırmanın ötesine geçeceğiz. Yazdığımız yöntemin hangi problemi çözdüğünü, neden doğru olduğunu ve veri büyüdüğünde ne kadar iş yaptığını birlikte açıklayacağız. Bir programın bir örnekte çalışması başlangıçtır; bütün geçerli girdilerde çalışmasına gerekçe arayacağız. Tarif, doğruluk ve maliyet. Algoritmaların çalışma adımlarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. Özgün problem: en büyük ölçüm 2. Yöntem: bir aday, tek geçiş 3. İlk üç kutuyu adım adım tara 4. Eşitlikte ve sonda ne olur? 5. Tek örnekten genel gerekçeye 6. Bitince neden doğru sonuç alırız? 7. Adayı sıfırdan başlatırsak? 8. Maliyet: neyi sayıyoruz? 9. Büyüyen girdi, büyüyen iş Bölümler: 0:00 Algoritmaları birlikte tasarlayalım 1:05 Bir çözümü dört soruyla anlat 1:55 Özgün problem: en büyük ölçüm 2:51 Yöntem: bir aday, tek geçiş 3:42 İlk üç kutuyu adım adım tara 4:31 Eşitlikte ve sonda ne olur? 5:21 Tek örnekten genel gerekçeye 6:15 Bitince neden doğru sonuç alırız? 7:08 Adayı sıfırdan başlatırsak? 8:01 Maliyet: neyi sayıyoruz? 8:58 Büyüyen girdi, büyüyen iş 9:49 Sıra sizde: adayı izleyin 10:41 Bu seride nasıl ilerleyeceğiz? Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §0.1 ve §0.5–0.6. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Kitap: https://jeffe.cs.illinois.edu/teaching/algorithms/ (yasal ve ücretsiz kaynak). Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.