無料モジュール
アルゴリズムと計算量
アルゴリズムと計算量を、手を動かして学びます。ステップ数の数え方、二分探索、ソート、再帰、メモ化、幅優先探索を自分で書いて身につけられます。
6件のレッスン340分のレッスン情報科学の中核
レッスン一覧
どのレッスンも全文を無料で読めます。無料アカウントを作ると、コマンドをラボで実行し、クイズと課題に取り組めます。
1 · 仮想マシンラボ
計算量とは: ステップ数で数える
アルゴリズムのステップ数を数えて、その増え方を一定、線形、2乗、対数のどれかで言える。
レッスンを読む2 · 仮想マシンラボ
二分探索と線形探索の違い
線形探索と二分探索の見る回数を比べて、二分探索に必要な条件を言える。
レッスンを読む3 · 仮想マシンラボ
ソートアルゴリズムを比べる
選択ソート、挿入ソート、マージソートの動きを表で追い、手数の違いを言える。
レッスンを読む4 · 仮想マシンラボ
再帰とは: 関数が自分を呼ぶ
基底ケースを決めて、再帰で階乗や合計を求める関数を書ける。
レッスンを読む5 · 仮想マシンラボ
メモ化とは: 同じ計算を省く
遅い再帰に辞書のメモを足して、呼び出しの回数を減らせる。
レッスンを読む6 · 仮想マシンラボ
幅優先探索で最短経路を探す
キューと訪問済みを使って、幅優先探索で最少の移動回数を求められる。
レッスンを読む
授業で使いますか？このモジュールを学生に割り当てると、教員用ガイド、自動採点つきの課題、学生ごとのラボを使えます。