学習内容の到達目標 | (3)アルゴリズムとデータ構造Ⅰ | (3)アルゴリズムとデータ構造Ⅱ |
---|---|---|
アルゴリズム(ソフトウェア) | ||
アルゴリズムの概念を説明できる。 | 4 | 0 |
与えられたアルゴリズムが問題を解決していく過程を説明できる。 | 4 | 0 |
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。 | 4 | 0 |
整列、探索など、基本的なアルゴリズムについて説明できる。 | 4 | 0 |
時間計算量によってアルゴリズムを比較・評価できることを説明できる。 | 4 | 0 |
領域計算量などによってアルゴリズムを比較・評価できることを説明できる。 | 4 | 0 |
データ構造(ソフトウェア) | ||
コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。 | 0 | 4 |
同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。 | 0 | 4 |
リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。 | 0 | 4 |
リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。 | 0 | 4 |