Menu
CoddyTech
学習パス

Rubyのデータ構造とアルゴリズム

RubyにあるのはArray、Hash、Setで、ヒープも優先度付きキューも連結リストも木もありません。このパスでは、走査がeachブロックひとつで済むRubyで足りない構造をひとつずつ作り、それを使ってソート、再帰、グラフ探索を行い、最後は採点付きの面接問題で締めくくります。無料、ブラウザ完結、ほとんどのコースに修了証が付きます。

377 レッスン284 チャレンジ702 クイズの問題

  • 初心者向け
  • sparkles iconAIによるコーディングサポート
  • hint icon実践的なインタラクティブレッスン
  • volume On icon全レッスンに音声ナレーション付き
  • quiz icon知識を確かめるクイズ
  • certificate iconパス全体で23枚の無料修了証

RubyのDSA、ステップごとに

38 コース377 レッスン284 チャレンジ702 クイズの問題

各ステップは、すでにあるCoddyのコースの組み合わせで、どの「開始」ボタンもコースをRubyで開きます。まだRubyで教えていない3つのコースは、ステップの後にまとめて載せています。

  1. 1
    このステップを始める開始スタック、キュー、二分木、ハッシュテーブル、連結リスト。それぞれをRubyでゼロから実装し、実際に問題を解くのに使います。これを終えると、Arrayをスタックやキューとして、Hashを検索表として使うことが、習慣ではなく説明できる選択になります。開始
  2. 2
    このステップを始める開始双方向連結リスト、ヒープと優先度付きキュー、トライ木、グラフ、そして自己平衡するAVL木。Array、Hash、Setの先で、Rubyがあなたに任せているすべてです。ここで書くヒープは、グラフのステップで必要になる優先度付きキューです。開始
  3. 3
  4. 4
    このステップを始める開始Rubyでの再帰のチャレンジ問題。止まらない再帰はSystemStackError(stack level too deep)を発生させ、Rubyはデフォルトでは末尾呼び出しを最適化しないので、これほど寛容な言語でも深さには気を配る価値があります。動的計画法とビット演算は、それぞれPythonとC++で教えているため、ステップの後にまとめて載せています。開始専用ページ
  5. 5
  6. 6
使える機能
コーディングを学ぶために使うすべて

実践で学ぶ

実際のコードを書き、データベースをクエリし、ウェブサイトを構築し、AIプロンプトをマスターしましょう。インタラクティブなレッスンで現代の開発者に必要なすべてのスキルを網羅しています。

playground.js
コードエディタ
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
テスト #1test Case Success icon
テスト #2test Case Success icon
テスト #3test Case Failure icon
入力
"Alex"
出力
"Hello, Coddy! Alex"

連続記録を築こう

継続して進捗を見守りましょう!毎日のコーディング習慣を追跡し、フリーズ日で連続記録を守り、毎日参加することで報酬を獲得しましょう。

12 日連続

明日も戻ってきて連続記録を維持しましょう!

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

ダブル・オア・ナッシング

7日中5日目

fire Freeze icon

連続記録フリーズ

2 left

どこでも学べる

コーディングの旅を持ち歩こう!セットアップ不要、ダウンロード不要 - 開いてすぐにコーディング開始。iOS、Android、Webで4.9星評価で利用可能。

Python
7ストリーク
250スコア
5エネルギー
変数
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
続ける
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
ジャーニー
目標
リーダーボード
プロフィール
4.9
星星星星星
評価

あなたは一人じゃない

グローバルリーダーボードで競い、友達を招待して報酬を獲得し、お互いの成功を祝いましょう。プログラミングは友達と一緒の方が楽しい!

チャレンジャーリーグ
チャレンジャーリーグ上位7名が昇格
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 icon昇格ゾーンleaderboard Arrow Up icon

あらゆる学び方に対応

読む・聴く・自分を試す・AIに聞く・学んだことを調べる。どんな学び方にも対応したレッスンです。

変数の入門
音声

変数は、後でプログラム内で参照できる値を格納する、名前のついた入れ物です。

Pythonでは、名前、イコール記号、格納したい値の順で書くことで作成します。

値は後から変えられます。再代入すると、名前は新しい値を指すようになります。

1xSarah

修了証を取得

完了したすべてのコースで証明書を獲得しましょう。LinkedInプロフィールや履歴書に追加して、雇用主にプログラミングスキルをアピールしましょう。

Coddy修了証明書
これは以下を証明します山田 太郎が正常に完了しました
python iconPythonの基礎
認証済み
日付2026年1月
LinkedInLinkedInに追加

RubyのDSAをCoddyで学ぶ理由

  • Rubyにない構造を。Arrayはスタックにもキューにもなり、Hashは挿入順を保つハッシュテーブルで、Setは標準ライブラリにあります。その先には、ヒープも優先度付きキューも連結リストも木もありません。Rubyの面接問題でそれらが必要になれば自分で書くことが求められ、このパスでは実際に書きます。
  • 短いコードで、読みやすいアルゴリズム。ブロックとEnumerable(each、map、select、reduce)のおかげで走査は1〜2行に収まり、幅優先探索やマージもほとんど疑似コードのように読めます。ただ、それぞれの呼び出しはコストのかかるループであることを忘れないでください。そのコストを数えられるようになることこそ、このパスで学ぶことです。
  • パスのほぼすべてをRubyで。データ構造、ソート、グラフアルゴリズム、再帰のチャレンジ、面接パックは、すべてRubyで教えています。別の言語で教える3つのコースは、それぞれへのリンクとともにステップの後にまとめて載せています。動的計画法とPython面接シリーズ(Python)、そしてビット演算(C++)です。ビット演算はRubyからも楽に読めます。Rubyには同じ演算子があり、しかも整数がオーバーフローしません。
  • 面接と同じ形で採点。どのレッスンもテストケースで確認されるRubyのチャレンジで終わり、失敗したときはBugsyがあなたのコードを読み、答えを教えずに修正の方向へ導きます。ほとんどのコースで無料の修了証が発行され、それぞれ専用URLで検証できます。

RubyでのDSA学習についてよくある質問

Rubyはデータ構造とアルゴリズムの学習に向いていますか?

はい。学ぶためにも、Railsを使う企業の面接のためにも向いています。コードはPythonと同じくらい短く、ブロックのおかげで走査がアルゴリズムそのもののように読めます。知っておきたい穴が2つあります。標準ライブラリにはヒープ、優先度付きキュー、連結リスト、木がないので、自分で書くこと。そしてArray#sortは安定性を約束していないので、等しい要素の順序を保つ必要があるときは、sort_by.with_index { |x, i| [x, i] }のようにペアでソートすることです。

Rubyのどのクラスが、どのデータ構造にあたりますか?

Arrayはスタック(push、pop)にもキュー(push、shift)にもなる動的配列、Hashは挿入順を覚えているハッシュテーブル、標準ライブラリのSetはハッシュベースのセットです。これで全部です。ヒープ、優先度付きキュー、連結リスト、木、トライ木、グラフはないので、それらはステップ1と2で自分で作ります。

Rubyで優先度付きキューを書くにはどうすればよいですか?

Rubyには標準で用意されたことがないので、誠実な答えは3つあります。挿入のたびに配列をソートする方法(プッシュごとにO(n log n))、bsearch_indexとinsertでソート済みを保つ方法(プッシュごとにO(n))、そしてArrayの上に二分ヒープを書く方法(プッシュもポップもO(log n))です。面接官が求めているのは3つ目で、それを作るのがステップ2です。

RubyのHashが挿入順を保つことは、アルゴリズムにとってなぜ重要なのですか?

いくつかの古典的な設計が、数行で書けるようになるからです。面接で人気の問題であるLRUキャッシュは、読み出しのたびにキーを削除して入れ直すことで末尾へ移すHashで、追い出しは最も古いエントリを取り除くshiftです。多くの言語では、これにハッシュテーブルと双方向連結リストが必要です。どちらもステップ1と2で作る構造なので、Rubyが代わりに何をしてくれているのかを説明できるようになります。

このパスで、Rubyで教えていないコースはどれですか?

3つです。動的計画法とPython面接シリーズはPythonで、ビット演算はC++で教えています。これらはステップの後にまとめて載せてあり、それぞれのリンクからその言語でコースを開けます。Rubyならメモは、Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }のようにデフォルトブロック付きのHashにできます。またn[i]で整数のビットiを直接読めます。C++なら(n >> i) & 1と書くところです。

このパスを始める前に、Rubyを知っている必要がありますか?

少なくとも、メソッド、ブロック、配列、ハッシュ、クラスは必要です。初めて見るものがあれば、まずCoddyのRubyコースが無料でそこまで連れて行ってくれます。このパスは、そのコースが終わるところから始まります。

他の学習パス

同じコースを別の職種向けに並べたものです。進捗は引き継がれ、あるパスで修了したコースは、それを含むすべてのパスで修了扱いになります。

すべての学習パス
Coddyのプログラミング言語のイラスト

データ構造とアルゴリズムパスを無料で始める

学習を始める