go-sort - 評価

課題の目的

  • アルゴリズムの理解
- 計算量の概念 - ソートアルゴリズムの比較

  • 最適化思考
- 操作回数の最小化 - ヒューリスティックの適用

  • データ構造の実装
- スタックの実装 - 状態管理

評価スケール

項目 配点
スタック操作 20点
3要素ソート 15点
5要素ソート 20点
100要素ソート 25点
500要素ソート 20点
**合計** **100点**

評価ポイント

操作回数の評価

  • 3要素: 3操作以下で満点
  • 5要素: 12操作以下で満点
  • 100要素: 700以下で満点、500以下でボーナス
  • 500要素: 5500以下で満点、4500以下でボーナス
  • 合格基準

  • 最低点: 70点以上
  • 必須: 全てのケースで正しくソート