スペインのトランプを使ってカードゲームをしています。各カードには数字が書かれています。次のカードが配られました。
手札は数字順に並んでいると扱いやすいですよね。ここでは、挿入ソートが有効だと気づきました。
挿入ソートで昇順に並べ替えるとき、どの順序で手札は変化しますか？
この演習はコースの一部です
理論を実践に変える、インタラクティブな演習のひとつをお試しください
まず、アルゴリズムとデータ構造とは何かを学びます。続いて、連結リストとスタックという2つのデータ構造を取り上げます。最後に、Big O 記法を使ってアルゴリズムの計算量を求める方法を学びます。
この第2章では、キュー、ハッシュテーブル、木、グラフといったデータ構造の基本を学びます。あわせて、再帰とは何かも理解します。
この章では、線形探索、二分探索、深さ優先探索、幅優先探索などの探索アルゴリズムに焦点を当てます。また、二分探索木と、その中での探索方法も学びます。
この章では、バブルソート、選択ソート、挿入ソート、マージソート、クイックソートなどのソートアルゴリズムを学びます。
現在の演習
