Tüm yollar

Dinamik programlama ve optimizasyon

Bir uzay görevinin zor seçimlerini Raspberry Pi üzerinde tablolarla çöz: üst üste binen alt problemler, bozuk para problemi, sırt çantası, düzenleme mesafesi, açgözlü ile DP karşılaştırması, zamanlama ve istasyonlar arası bir rota planlayıcı.

Raspberry Pi 4 Model BÜcretsiz7 ders5 h4 bölüm2.530 XPKodlama · İleri düzey+250 XP

7 dersin 0'ı tamamlandı

Neler yapacaksın

3 proje, adım adım oluşturulur

4 bölümde 7 ders, simüle edilmiş bir Raspberry Pi 4 Model B üzerinde yaklaşık 5 saat. Ücretsiz, tarayıcında, her adım simülatör tarafından kontrol edilir.

Bölüm 1 projesi

Bozuk para verme

Sabit boyutlu itici yakmaları: açgözlü seçim ikisinin yettiği yerde üç yakım seçer, bir DP tablosu en az sayıyı bulur, bir seçim tablosu hangileri olduğunu söyler, ikinci bir DP her karışımı sayar ve erişilebilirlik hangi hızlara asla ulaşılamayacağını gösterir.

Simülatörde aç
Bölüm 2 projesi

Düzenleme mesafesi

Bir probdan gelen bozuk komutlar: uyumsuz konumları saymak neden yetersiz kalıyor, Levenshtein tablosu, tabloyu yazdırmak, geriye doğru yürüyerek düzenleme listesine dönüştürmek ve "DEPLOY mu demek istedin?" diye cevap veren bir komut satırı.

Simülatörde aç
Bölüm 3 projesi

Zamanlama

Ağırlıklı aralık zamanlaması: geçişler farklı miktarda veri taşıdığında, en erken bitiş önce sıralaması 15 MB kaybettiriyor. Bisect ile bir DP en iyi zamanlamayı buluyor, geriye yürüyüş ona ad veriyor, kırmızı LED onu zaman içinde izliyor ve bir tarama çizgisi antenleri sayıyor.

Simülatörde aç
Harita

Bölüm bölüm

Her ders, bir önceki bitince açılır ve her bölüm bir projeyle biter.

Bölüm 1

Tablolarla düşün

Tekrarlanan işi fark et ve onu aşağıdan yukarıya doldurulan bir tabloyla değiştir.

  1. Aç250 XP

    Çakışan alt problemler

    Bir kenetlenme merdivenini her seferinde 1, 2 veya 3 basamak tırmanarak ele al: aynı alt problemin yüzlerce kez çözüldüğünü gör, onu memoize et, aşağıdan yukarıya doldurulan bir tabloya dönüştür ve tabloyu, rekürsiyonun yapamayacağı şekilde 1000 basamağa tırmanan üç sayıya küçült.

    0 / 5 adım

  2. ProjeKilitli500 XP

    Bozuk para verme

    Sabit boyutlu itici yakmaları: açgözlü seçim ikisinin yettiği yerde üç yakım seçer, bir DP tablosu en az sayıyı bulur, bir seçim tablosu hangileri olduğunu söyler, ikinci bir DP her karışımı sayar ve erişilebilirlik hangi hızlara asla ulaşılamayacağını gösterir.

    0 / 5 adım

5 soru, ilerledikçe puanlanır.
Bölüm 2

Klasikler

En ünlü iki tabloyla bir roketi paketle ve bozuk bir komutu düzelt.

  1. Kilitli250 XP

    Sırt çantası

    Bir roketin son 10 kg'ını en fazla bilim için doldur: 256 yük üzerinden kuvvetli arama, 0/1 sırt çantası tablosu, yükü geri kurmak, tek satırlık sürüm ve yanlış yönde döngü kurmanın klasik hatası, sonra da kuvvetli aramanın asla deneyemeyeceği 30 sandık.

    0 / 5 adım

  2. ProjeKilitli500 XP

    Düzenleme mesafesi

    Bir probdan gelen bozuk komutlar: uyumsuz konumları saymak neden yetersiz kalıyor, Levenshtein tablosu, tabloyu yazdırmak, geriye doğru yürüyerek düzenleme listesine dönüştürmek ve "DEPLOY mu demek istedin?" diye cevap veren bir komut satırı.

    0 / 5 adım

4 soru, ilerledikçe puanlanır.
Bölüm 3

Açgözlü mü DP mi

Hızlı bir seçim ne zaman kanıtlanabilir şekilde doğrudur ve ne zaman sadece bir tablo işe yarar.

  1. Kilitli227 XP

    Açgözlü mü DP mi

    Hızlı bir açgözlü seçim ne zaman kanıtlanabilir şekilde doğrudur ve ne zaman başarısız olur: en erken bitişe göre uydu geçişleri ile en kısa önce arasında, bölünebilen yakıt tankları ile bölünemeyenler arasında ve açgözlü yöntemin hangi madeni para sistemlerini çözebildiğini söyleyen bir test.

    0 / 5 adım

  2. ProjeKilitli500 XP

    Zamanlama

    Ağırlıklı aralık zamanlaması: geçişler farklı miktarda veri taşıdığında, en erken bitiş önce sıralaması 15 MB kaybettiriyor. Bisect ile bir DP en iyi zamanlamayı buluyor, geriye yürüyüş ona ad veriyor, kırmızı LED onu zaman içinde izliyor ve bir tarama çizgisi antenleri sayıyor.

    0 / 5 adım

4 soru, ilerledikçe puanlanır.
Bölüm 4

Proje

Uzay istasyonları arasındaki feribotlar için bir rota planlayıcı.

  1. Kilitli303 XP

    Proje: bir rota planlayıcı

    Proje: uzay istasyonları arasında bir feribot rota planlayıcı. İstasyon sırasına göre DP ile en kısa süreler, geriye yürünen rota, belirli sayıda ayak içindeki en iyi rota (Bellman-Ford turları) ve seri üzerinden bir hedef alan, trafik ışıklarında çalışan bir planlayıcı.

    0 / 7 adım

3 soru, ilerledikçe notlanır.
Sertifika

Bitirdiğinde bir sertifika

Tüm dersleri bitirip tüm bölüm sınavlarını geçtiğinde Mokxi, kendi sayfasında doğrulanan, adının yazdığı bir sertifika düzenler.

Sertifika No.MXC0-URSE-0001

Tamamlama Sertifikası

Bu belge şu kişiyi sertifikalandırır:

Adın

kursu başarıyla tamamlamıştır

Dinamik programlama ve optimizasyon

Tablolarla düşün, Klasikler, Açgözlü mü DP mi ve Proje konularını kapsar.

7 ders · yaklaşık 5 saat çalışma

DaneDane, Kurucu, Mokxi17 Kasım 2026 tarihinde düzenlendi
Bu sertifikayı doğrulamokxi.com/cert/MXC0URSE0001
Sertifika

Sertifikayı kazan

  • Adın ve benzersiz bir kimlik numarasıSenin kalacağı yatay bir sertifikaya basılır.
  • Mokxi tarafından doğrulandıBir QR kodu ve herkesin kontrol edebileceği herkese açık bir sayfa.
  • LinkedIn'e ekleTek tıkla LinkedIn'in sertifika formu doldurulur.
  • PDF olarak indirYazdır veya bir CV'ye ya da başvuruya ekle.

Kursu bitir ve adının yazdığı, QR kodlu ve LinkedIn için bağlantılı, doğrulanabilir bir sertifika kazan. Sertifikalar Pro ile gelir ve 7 günlük deneme ücretsizdir.

Müfredat

Kurstaki tüm dersler

Tüm 7 ders, sırayla, her biri kapsadığı konularla. Herhangi biri düzenleyicide hemen açılır.

Bölüm 1

Tablolarla düşün

  1. Çakışan alt problemlerBir kenetlenme merdivenini her seferinde 1, 2 veya 3 basamak tırmanarak ele al: aynı alt problemin yüzlerce kez çözüldüğünü gör, onu memoize et, aşağıdan yukarıya doldurulan bir tabloya dönüştür ve tabloyu, rekürsiyonun yapamayacağı şekilde 1000 basamağa tırmanan üç sayıya küçült.
  2. Bozuk para vermeSabit boyutlu itici yakmaları: açgözlü seçim ikisinin yettiği yerde üç yakım seçer, bir DP tablosu en az sayıyı bulur, bir seçim tablosu hangileri olduğunu söyler, ikinci bir DP her karışımı sayar ve erişilebilirlik hangi hızlara asla ulaşılamayacağını gösterir.
Bölüm 2

Klasikler

  1. Sırt çantasıBir roketin son 10 kg'ını en fazla bilim için doldur: 256 yük üzerinden kuvvetli arama, 0/1 sırt çantası tablosu, yükü geri kurmak, tek satırlık sürüm ve yanlış yönde döngü kurmanın klasik hatası, sonra da kuvvetli aramanın asla deneyemeyeceği 30 sandık.
  2. Düzenleme mesafesiBir probdan gelen bozuk komutlar: uyumsuz konumları saymak neden yetersiz kalıyor, Levenshtein tablosu, tabloyu yazdırmak, geriye doğru yürüyerek düzenleme listesine dönüştürmek ve "DEPLOY mu demek istedin?" diye cevap veren bir komut satırı.
Bölüm 3

Açgözlü mü DP mi

  1. Açgözlü mü DP miHızlı bir açgözlü seçim ne zaman kanıtlanabilir şekilde doğrudur ve ne zaman başarısız olur: en erken bitişe göre uydu geçişleri ile en kısa önce arasında, bölünebilen yakıt tankları ile bölünemeyenler arasında ve açgözlü yöntemin hangi madeni para sistemlerini çözebildiğini söyleyen bir test.
  2. ZamanlamaAğırlıklı aralık zamanlaması: geçişler farklı miktarda veri taşıdığında, en erken bitiş önce sıralaması 15 MB kaybettiriyor. Bisect ile bir DP en iyi zamanlamayı buluyor, geriye yürüyüş ona ad veriyor, kırmızı LED onu zaman içinde izliyor ve bir tarama çizgisi antenleri sayıyor.
Bölüm 4

Proje

  1. Proje: bir rota planlayıcıProje: uzay istasyonları arasında bir feribot rota planlayıcı. İstasyon sırasına göre DP ile en kısa süreler, geriye yürünen rota, belirli sayıda ayak içindeki en iyi rota (Bellman-Ford turları) ve seri üzerinden bir hedef alan, trafik ışıklarında çalışan bir planlayıcı.
Kitler

Tezgahında da kur

Her ders, hiçbir şey satın almadan simülatörde çalışır. Gerçeğini istediğinde, bu kitlerde gerekli parçalar var.

Zaten kitin var mı?

Kitini bul

Sahip olduğun başlangıç kitini seç ve kılavuzundaki tüm dersleri aynı parçalarla, aynı pinlerde çalıştır.

Tüm kitleri gör
Sorular

Dinamik programlama ve optimizasyon hakkında

Dinamik programlama ve optimizasyon ücretsiz mi?

Evet. Dinamik programlama ve optimizasyonun 7 dersinin tamamı ücretsizdir ve tarayıcınızda çalışır; başlamadan önce kurmanız veya satın almanız gereken bir şey yoktur.

Gerçek bir Raspberry Pi 4 Model B gerekir mi?

Hayır. Her ders, parçaları tuval üzerinde simüle edilmiş bir Raspberry Pi 4 Model B üzerinde çalışır ve simülatör ilerledikçe her adımı kontrol eder. Gerçekten kurmak istediğinde, aynı kablolama ve kod gerçek bir kartta da çalışır.

Dinamik programlama ve optimizasyon ne kadar sürer?

Yaklaşık 5 saat: 4 bölümde 7 ders, her biri birkaç kısa adımdan oluşur. İlerlemen kaydedilir, bu yüzden herhangi bir dersten sonra durup kaldığın yerden devam edebilirsin.

Neler kuracağım?

Her bölüm bunları bir araya getiren bir projeyle biter: Bozuk para verme, Düzenleme mesafesi ve Zamanlama.

Nereden başlamalıyım?

"Örtüşen alt problemler" ile başlar ve her ders öncekinin üzerine inşa edilir. Devrelere yeni misin? Elektronik temelleri, sıfırdan başlayan derstir.