無料モジュール
データ構造
データ構造を、作りながら学びます。配列、スタックとキュー、連結リスト、ハッシュ表、二分探索木、ヒープを実機のラボで試し、操作の手間を比べられます。
6件のレッスン325分のレッスン情報科学の中核
レッスン一覧
どのレッスンも全文を無料で読めます。無料アカウントを作ると、コマンドをラボで実行し、クイズと課題に取り組めます。
1 · 仮想マシンラボ
配列とリストのしくみと挿入コスト
リストがメモリにどう置かれるかを説明し、途中に入れる手間を数えることができる。
レッスンを読む2 · 仮想マシンラボ
スタックとキューの使い方
スタックとキューを使って、問題を解くことができる。
レッスンを読む3 · 仮想マシンラボ
連結リストの作り方と逆順
連結リストを作って、順にたどり、リンクをつなぎ替えることができる。
レッスンを読む4 · 仮想マシンラボ
ハッシュ表のしくみと衝突
ハッシュ表がキーをすばやく見つけるしくみを、説明することができる。
レッスンを読む5 · 仮想マシンラボ
二分探索木の作り方と探し方
二分探索木を作り、キーを探して、順にたどることができる。
レッスンを読む6 · 仮想マシンラボ
ヒープと優先度付きキュー
ヒープを使って、一番小さい値をいつも手元に置くことができる。
レッスンを読む
授業で使いますか？このモジュールを学生に割り当てると、教員用ガイド、自動採点つきの課題、学生ごとのラボを使えます。