Kasus dasar
Apa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.
Buka di simulatorFungsi yang memanggil dirinya sendiri, di Raspberry Pi: call stack, base case dan batas kedalaman yang sebenarnya, penelusuran pohon, permutasi, backtracking lewat N queens dan labirin, memoization, dan pemecah Sudoku.
0 dari 7 selesai
7 pelajaran dalam 4 bab, sekitar 5 jam di Raspberry Pi 4 Model B simulasi. Gratis, di browser kamu, setiap langkah diperiksa oleh simulator.
Apa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.
Buka di simulatorSetiap urutan sebuah kru: permutasi dengan rekursi, kenapa n! tumbuh sangat cepat, memecahkan sinyal alien yang teracak, memuat rover dengan pola include-or-skip, dan mengecek hasil kerjamu dengan itertools.
Buka di simulatorKenapa Fibonacci naif membuat 21.891 pemanggilan untuk fib(20), sebuah dictionary yang memangkasnya jadi 39, functools.lru_cache, dan dua soal hitungan klasik yang selesai dalam sekejap: rute rover di grid dan membuat kembalian uang.
Buka di simulatorSetiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.
Call stack, kasus dasar, dan batas yang harus dijalani setiap rekursi.
Fungsi yang memanggil dirinya sendiri: hitung mundur, call stack yang digambar sebagai indentasi, faktorial dengan bilangan bulat besar, segitiga Sierpinski yang dicetak sebagai teks, dan sebuah LED yang berkedip lewat rekursi.
0 dari 5 langkah
Apa yang terjadi tanpa kasus dasar (batas kedalaman asli engine dan RuntimeError-nya), gua yang punya lantai, menyusut cepat menuju kasus dasar, dan kapan loop lebih baik daripada rekursi.
0 dari 5 langkah
Jelajahi gua dan tree folder, lalu daftar setiap urutan dan setiap subset.
Gua dengan lorong-lorong sebagai tree: cetak, hitung jumlah ruangannya, temukan titik terdalamnya dan rute menuju gua kecil tersembunyi, lalu telusuri folder Pi sendiri dengan lima baris yang sama.
0 dari 5 langkah
Setiap urutan sebuah kru: permutasi dengan rekursi, kenapa n! tumbuh sangat cepat, memecahkan sinyal alien yang teracak, memuat rover dengan pola include-or-skip, dan mengecek hasil kerjamu dengan itertools.
0 dari 5 langkah
Mundur dari jalan buntu, dan jangan pernah menjawab pertanyaan yang sama dua kali.
Pilih, jelajahi, batal pilih: N queens di papan catur, menghitung setiap solusi sampai delapan, mengukur berapa yang dihemat pruning, mengedipkan LED setiap kali backtrack, dan kabur dari labirin gua laut.
0 dari 6 langkah
Kenapa Fibonacci naif membuat 21.891 pemanggilan untuk fib(20), sebuah dictionary yang memangkasnya jadi 39, functools.lru_cache, dan dua soal hitungan klasik yang selesai dalam sekejap: rute rover di grid dan membuat kembalian uang.
0 dari 6 langkah
Solver Sudoku dengan lampu lalu lintas.
Si boss: solver Sudoku lengkap dengan backtracking, lengkap dengan pemeriksa aturan, bukti validitas penuh, hitungan kerja yang dilakukan, lampu lalu lintas untuk berpikir, terpecahkan dan mustahil, serta pelindung dari puzzle yang rusak.
0 dari 7 langkah
Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.
Sertifikat Penyelesaian
Ini untuk menyatakan bahwa
Nama Kamu
telah berhasil menyelesaikan kursus
Rekursi dan backtracking
Mencakup Calls that call themselves, Trees and orders, Search smart dan Boss.
7 pelajaran · sekitar 5 jam belajar
Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.
Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.
Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.
Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.
Lihat semua kitYa. Semua 7 pelajaran di Recursion and backtracking gratis dan berjalan di browser-mu, tanpa perlu memasang apa pun dan tanpa perlu membeli komponen sebelum mulai.
Tidak. Setiap pelajaran berjalan di Raspberry Pi 4 Model B simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkahmu. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bisa dipakai di board asli.
Sekitar 5 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkan di lain waktu.
Setiap bab diakhiri dengan proyek yang merangkai semuanya: Base cases, Permutations dan Memoization.
Dengan "Calls that call themselves", dan setiap pelajaran dibangun di atas pelajaran sebelumnya. Baru mengenal rangkaian? Electronics basics adalah kursus yang dimulai dari nol.