Menu
CoddyTech
Jalur belajar

Struktur Data dan Algoritma dengan Ruby

Ruby memberimu Array, Hash, dan Set, tanpa heap, priority queue, linked list, atau tree. Jalur ini memintamu membangun setiap struktur yang tidak ada itu dalam Ruby, di mana sebuah traversal cukup satu blok each, lalu melakukan sorting, rekursi, dan penelusuran graf dengannya, dan menyelesaikan soal wawancara yang dinilai. Gratis, di browser, dengan sertifikat di sebagian besar kursus.

377 pelajaran284 tantangan702 soal kuis

DSA dengan Ruby, langkah demi langkah

38 kursus377 pelajaran284 tantangan702 soal kuis

Setiap langkah adalah sekumpulan kursus Coddy yang sudah ada, dan setiap tombol Mulai membukanya dalam Ruby. Tiga kursus yang belum diajarkan dalam Ruby dicantumkan setelah langkah-langkahnya.

  1. 1
    Mulai langkah iniMulaiStack, queue, binary tree, hash table, dan linked list, masing-masing dibangun dari nol dalam Ruby lalu dipakai untuk menyelesaikan soal. Setelahnya, Array sebagai stack atau queue, dan Hash sebagai tabel lookup, adalah pilihan yang bisa kamu jelaskan, bukan sekadar kebiasaan.Mulai
  2. 2
    Mulai langkah iniMulaiDoubly linked list, heap dan priority queue, trie, graf, dan AVL tree yang menyeimbangkan dirinya sendiri: semua yang ada di luar Array, Hash, dan Set yang diserahkan Ruby kepadamu. Heap yang kamu tulis di sini adalah priority queue yang dibutuhkan langkah graf.Mulai
  3. 3
    Mulai langkah iniMulaiBubble, selection, insertion, merge, quick, heap, counting, dan radix sort, ditulis dalam Ruby dan dilihat di visualizer. Array#sort tidak menjanjikan stabilitas; setelah langkah ini kamu tahu algoritma sorting mana dari kedelapannya yang bisa menjanjikannya.Mulai
  4. 4
    Mulai langkah iniMulaiTantangan rekursi dalam Ruby. Rekursi yang tidak terkendali memunculkan SystemStackError (stack level too deep), dan Ruby tidak mengoptimalkan tail call secara default, jadi kedalaman tetap perlu diperhatikan, bahkan di bahasa yang sepemaaf ini. Dynamic programming dan bit manipulation dicantumkan setelah langkah-langkahnya, karena diajarkan dalam Python dan C++.MulaiHalaman khusus
  5. 5
    Mulai langkah iniMulaiBreadth-first search dan depth-first search, Dijkstra, Bellman-Ford, topological sort, Kruskal, dan Prim dalam Ruby, pada graf yang kamu bangun di langkah dua. Ruby tidak punya priority queue, jadi heap dari langkah dua adalah yang dibutuhkan Dijkstra.Mulai
  6. 6
Yang kamu dapatkan
Semua yang kamu pakai untuk belajar coding

Belajar sambil praktik

Tulis kode sungguhan, query database, buat website, dan kuasai prompt AI. Pelajaran interaktif kami mencakup setiap keterampilan yang dibutuhkan developer modern.

playground.js
Editor kode
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
Tes #1test Case Success icon
Tes #2test Case Success icon
Tes #3test Case Failure icon
Input
"Alex"
Output
"Hello, Coddy! Alex"

Bangun streakmu

Tetap konsisten dan lihat progresmu bertumbuh! Pantau kebiasaan coding harianmu, lindungi streakmu dengan hari beku, dan raih hadiah karena hadir setiap hari.

12 hari streak

Kembali besok untuk menjaga streakmu!

fire Filled icon
left icon

January 2026

right icon

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

21

22

23

24

25

26

27

28

29

30

product Double Or Nothing icon

Gandakan atau hangus

Hari ke-5 dari 7

fire Freeze icon

Pembeku Streak

2 left

Coding di mana saja

Bawa perjalanan coding-mu ke mana saja! Tanpa setup, tanpa unduhan: cukup buka dan mulai coding. Tersedia di iOS, Android, dan Web dengan rating bintang 4,9.

Python
7Streak
250Skor
5Energi
Variabel
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
Lanjutkan
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Perjalanan
Target
Papan peringkat
Profil
4.9
BintangBintangBintangBintangBintang
Rating

Kamu tidak sendirian

Bersaing di papan peringkat global, ajak teman untuk mendapat hadiah, dan rayakan kemenangan satu sama lain. Coding lebih seru bersama teman!

Liga Challenger
Liga Challenger7 teratas naik
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconZona promosileaderboard Arrow Up icon

Semua cara belajar

Baca, dengarkan, uji dirimu, tanya AI, atau cari lagi apa pun yang sudah kamu pelajari. Setiap pelajaran menyesuaikan diri denganmu.

Pengenalan variabel
Audio

Variabel adalah wadah bernama yang menyimpan nilai yang bisa kamu pakai lagi nanti di programmu.

Di Python, kamu membuatnya dengan menulis nama, tanda sama dengan, lalu nilai yang ingin kamu simpan.

Nilainya bisa berubah seiring waktu. Menetapkan ulang nama itu cukup membuatnya menunjuk ke nilai baru.

1xSarah

Dapatkan sertifikat

Dapatkan sertifikat untuk setiap kursus yang kamu selesaikan. Tambahkan ke profil LinkedIn dan CV-mu untuk menunjukkan keahlian coding-mu kepada pemberi kerja.

CoddySertifikat Penyelesaian
Dengan ini menyatakan bahwaBudi Santosotelah berhasil menyelesaikan
python iconDasar Python
Terverifikasi
TanggalJan 2026
LinkedInTambahkan ke LinkedIn

Kenapa belajar DSA dengan Ruby di Coddy

  • Struktur yang tidak disediakan Ruby. Array adalah stack sekaligus queue, Hash adalah hash table yang menjaga urutan penyisipan, dan Set ada di standard library; di luar itu, tidak ada heap, priority queue, linked list, atau tree. Saat soal wawancara Ruby membutuhkannya, kamu diharapkan menulisnya sendiri, dan di jalur ini kamu melakukannya.
  • Kode pendek, algoritma yang mudah dibaca. Blok dan Enumerable (each, map, select, reduce) membuat sebuah traversal cukup satu atau dua baris, jadi breadth-first search atau merge terbaca hampir seperti pseudocode. Ingat saja bahwa setiap pemanggilan itu adalah loop dengan biayanya sendiri, dan itulah yang diajarkan jalur ini untuk kamu hitung.
  • Hampir seluruh jalur dalam Ruby. Setiap struktur data, sorting, algoritma graf, tantangan rekursi, dan paket wawancara diajarkan dalam Ruby. Tiga diajarkan dalam bahasa lain dan dicantumkan setelah langkah-langkahnya dengan link ke masing-masing: dynamic programming dan seri wawancara Python dalam Python, serta bit manipulation dalam C++. Bit manipulation mudah dibaca dari Ruby, yang punya operator yang sama, pada integer yang tidak pernah overflow.
  • Dinilai seperti wawancara. Setiap pelajaran diakhiri tantangan Ruby yang diperiksa dengan kasus uji, dan saat satu gagal, Bugsy membaca kodemu dan mengarahkanmu ke perbaikannya tanpa memberikan jawabannya. Sertifikat gratis di sebagian besar kursus, masing-masing bisa diverifikasi di URL-nya sendiri.

Pertanyaan umum tentang DSA dengan Ruby

Apakah Ruby bagus untuk struktur data dan algoritma?

Ya, untuk belajar dan untuk wawancara di perusahaan yang memakai Rails: kodenya sependek Python, dan blok membuat traversal terbaca seperti algoritmanya. Ada dua kekurangan yang perlu diketahui. Standard library-nya tidak punya heap, priority queue, linked list, atau tree, jadi kamu menulisnya sendiri; dan Array#sort tidak menjanjikan stabilitas, jadi saat elemen yang sama harus menjaga urutannya, urutkan berdasarkan pasangan: sort_by.with_index { |x, i| [x, i] }.

Class Ruby mana yang cocok dengan struktur data mana?

Array adalah dynamic array yang berfungsi sebagai stack (push, pop) dan queue (push, shift); Hash adalah hash table yang mengingat urutan penyisipan; dan Set, di standard library, adalah set berbasis hash. Hanya itu daftarnya. Tidak ada heap, priority queue, linked list, tree, trie, atau graf, jadi semua itu kamu bangun sendiri, di langkah satu dan dua.

Bagaimana cara menulis priority queue di Ruby?

Ruby tidak pernah menyertakannya, jadi ada tiga jawaban yang jujur: urutkan array setiap kali ada penyisipan, O(n log n) per push; jaga tetap terurut dengan bsearch_index dan insert, O(n) per push; atau tulis binary heap di atas Array, O(log n) untuk push maupun pop. Yang ketiga adalah yang dicari pewawancara, dan langkah dua memintamu membangunnya.

Kenapa urutan penyisipan di Hash Ruby penting untuk algoritma?

Karena urutan itu mengubah beberapa desain klasik menjadi beberapa baris saja. LRU cache, soal wawancara favorit, adalah Hash di mana setiap pembacaan menghapus lalu menyisipkan ulang key-nya untuk memindahkannya ke akhir, dan pengusiran dilakukan dengan shift, yang menghapus entri tertua. Di kebanyakan bahasa, itu butuh hash table ditambah doubly linked list, struktur yang kamu bangun di langkah satu dan dua, jadi kamu bisa menjelaskan apa yang dilakukan Ruby untukmu.

Kursus mana di jalur ini yang tidak diajarkan dalam Ruby?

Tiga: dynamic programming dan seri wawancara Python, yang diajarkan dalam Python, serta bit manipulation, yang diajarkan dalam C++. Ketiganya dicantumkan setelah langkah-langkahnya, masing-masing dengan link yang membukanya dalam bahasanya sendiri. Memo di Ruby bisa berupa Hash dengan default block, seperti Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }, dan n[i] membaca bit i dari sebuah integer secara langsung, sementara C++ menulisnya (n >> i) & 1.

Apakah aku perlu bisa Ruby sebelum memulai jalur ini?

Setidaknya method, blok, array, hash, dan class. Kalau semua itu masih baru, kursus Ruby Coddy membawamu ke sana lebih dulu, gratis, dan jalur ini melanjutkan dari tempat kursus itu berakhir.

Apakah aku mendapat sertifikat untuk jalur Struktur Data & Algoritma?

Ya. Selesaikan setiap langkah dan kamu akan mendapat satu sertifikat gratis untuk seluruh jalur Struktur Data & Algoritma. Sertifikat ini mencantumkan setiap kursus yang kamu selesaikan di sepanjang jalan, dan menautkan sertifikat masing-masing kursus, sehingga siapa pun bisa memeriksa setiap keterampilan yang disebutkannya. Kamu bisa menambahkannya ke profil LinkedIn-mu. Ini adalah sertifikat penyelesaian dari Coddy, bukan kualifikasi terakreditasi.

Jalur belajar lainnya

Kursus yang sama, disusun untuk peran yang berbeda. Progres terbawa: kursus yang selesai di satu jalur dihitung di setiap jalur yang memuatnya.

Semua jalur belajar
Ilustrasi bahasa pemrograman di Coddy

Mulai jalur Struktur Data & Algoritma secara gratis

Mulai belajar