|
|
週 |
授業内容 |
週ごとの到達目標 |
| 前期 |
| 1stQ |
| 1週 |
アルゴリズムの基本 |
アルゴリズムの概念やプログラミングの流れを説明できる。
|
| 2週 |
アルゴリズムの基本 |
アルゴリズムの基本形や構造化定理を説明できる。
|
| 3週 |
フローチャートの基本 |
フローチャートを使用し、変数を用いたアルゴリズムを図的に表現できる。
|
| 4週 |
フローチャートの基本 |
フローチャートを使用し、条件分岐やループを含むアルゴリズムを図的に表現できる。
|
| 5週 |
配列 |
フローチャートを使用し、配列を用いた基本的なアルゴリズムを図的に表現できる。
|
| 6週 |
配列 |
フローチャートを使用し、配列を用いた応用的なアルゴリズムを図的に表現できる。
|
| 7週 |
【前期中間試験】 |
|
| 8週 |
スタック |
スタックのデータ構造を理解し、説明できる。
|
| 2ndQ |
| 9週 |
キュー |
キューのデータ構造を理解し、説明できる。
|
| 10週 |
木構造 |
木構造の概念を理解し、説明できる。
|
| 11週 |
二分探索木 |
二分探索木のデータ構造を理解し、説明できる。
|
| 12週 |
スタックとキューの実装 |
スタックとキューの実装方法を理解し、説明できる。
|
| 13週 |
素数を求めるアルゴリズム |
素数を求めるアルゴリズムを理解し、説明できる。
|
| 14週 |
最大公約数を求めるアルゴリズム |
最大公約数を求めるアルゴリズムを理解し、説明できる。
|
| 15週 |
素因数分解のアルゴリズム |
素因数分解のアルゴリズムを理解し、説明できる。
|
| 16週 |
【答案返却】 |
|
| 後期 |
| 3rdQ |
| 1週 |
線形探索法 |
線形探索法のアルゴリズムを理解し、説明できる。
|
| 2週 |
二分探索法 |
二分探索法のアルゴリズムを理解し、説明できる。
|
| 3週 |
ハッシュ探索法 |
ハッシュ探索法のアルゴリズムを理解し、説明できる。
|
| 4週 |
ソートの基本 |
ソートのアルゴリズムの基本を理解し、説明できる。
|
| 5週 |
選択ソート |
選択ソートのアルゴリズムを理解し、説明できる。
|
| 6週 |
バブルソート |
バブルソートのアルゴリズムを理解し、説明できる。
|
| 7週 |
挿入ソート |
挿入ソートのアルゴリズムを理解し、説明できる。
|
| 8週 |
【後期中間試験】 |
|
| 4thQ |
| 9週 |
クイックソート |
クイックソートのアルゴリズムを理解し、説明できる。
|
| 10週 |
クイックソート |
クイックソートのアルゴリズムを理解し、説明できる。
|
| 11週 |
関数と再帰 |
関数と再帰の概念を理解し、説明できる。
|
| 12週 |
ハノイの塔 |
ハノイの塔を解くアルゴリズムを理解し、説明できる。
|
| 13週 |
モンテカルロ法 |
モンテカルロ法のアルゴリズムを理解し、説明できる。
|
| 14週 |
二分法 |
二分法のアルゴリズムを理解し、説明できる。
|
| 15週 |
ニュートン法 |
ニュートン法のアルゴリズムを理解し、説明できる。
|
| 16週 |
【答案返却】 |
|
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
| 基礎的能力 | 工学基礎 | 情報リテラシー | 情報リテラシー | 同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを知っている。 | 3 | 前3,前4 |
| 与えられた基本的な問題を解くための適切なアルゴリズムを構築することができる。 | 3 | 前3,前4 |
| 任意のプログラミング言語を用いて、構築したアルゴリズムを実装できる。 | 3 | 後9,後10 |
| 専門的能力 | 分野別の専門工学 | 情報系分野 | ソフトウェア | アルゴリズムの概念を説明できる。 | 4 | 前1,前2 |
| 与えられたアルゴリズムが問題を解決していく過程を説明できる。 | 4 | 前3,前4 |
| 同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。 | 4 | 前5,前6,前8,前9,前10 |
| 整列、探索など、基本的なアルゴリズムについて説明できる。 | 4 | 後1,後2,後3,後4 |
| 時間計算量によってアルゴリズムを比較・評価できることを説明できる。 | 4 | 後1,後2,後3,後4 |
| 領域計算量などによってアルゴリズムを比較・評価できることを説明できる。 | 4 | 後1,後2,後3,後4 |
| コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。 | 4 | 前5,前6 |
| 同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。 | 4 | 前5,前6 |
| リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。 | 4 | 前5,前6 |
| リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。 | 4 | 前5,前6 |
| ソフトウェアを中心としたシステム開発のプロセスを説明できる。 | 4 | 後9,後10 |
| ソースプログラムを解析することにより、計算量等のさまざまな観点から評価できる。 | 4 | 前11,前12,前13,前14,前15,後5,後6,後7 |
| 同じ問題を解決する複数のプログラムを計算量等の観点から比較できる。 | 4 | 前5,前6,後5,後6,後7,後13,後14,後15 |
| その他の学習内容 | 少なくとも一つの具体的なコンピュータシステムについて、起動・終了やファイル操作など、基本的操作が行える。 | 4 | |
| 分野別の工学実験・実習能力 | 情報系分野【実験・実習能力】 | 情報系【実験・実習】 | ソフトウェア生成に利用される標準的なツールや環境を使い、ソースプログラムをロードモジュールに変換して実行できる。 | 4 | 前11,前12,前13,後5,後6,後7,後9,後10,後13,後14,後15 |
| フローチャートなどを用いて、作成するプログラムの設計図を作成することができる。 | 4 | |