到達目標
1.与えられたアルゴリズムが問題をといていく過程を説明できる.
2.同じ問題を解決する複数のプログラムを,時間計算量等の観点から比較できる.
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | データ構造とアルゴリズムの関係について説明できる. | リスト構造,スタック,キューについて説明できる. | 基本的なプログラムを作成できない. |
評価項目2 | 整列・検索のプログラムを作成することができる. | 整列・検索のアルゴリズムを説明できる. | 整列・検索のアルゴリズムの説明ができない. |
評価項目3 | 時間計算量を計算し,アルゴリズムを比較することができる. | 時間計算量を説明できる. | 計算量の説明ができない. |
学科の到達目標項目との関係
教育方法等
概要:
本科目の目的は,効率的なプログラムを作成するための,基本的なアルゴリズムに関する知識と,実際にプログラムを作成することができる技術の習得である.
授業の進め方・方法:
・講義内容は,C言語に用いて説明をする.
・講義で取り上げたアルゴリズムは,演習問題,課題によって,実際にプログラムを作成して理解を深める.
注意点:
・C言語に関するプログラミングの授業を履修していることが望ましい
・講義前半で,C言語開発環境でのプログラミング説明を行うが,C言語を用いた基本的なプログラム能力は必須である.
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
後期 |
3rdQ |
1週 |
ガイダンス |
授業内容の工学的位置づけを説明できる.世の中で使われているアルゴリズムの具体例と効果が説明できる。
|
2週 |
アルゴリズムと基本データ構造 |
アルゴリズムとは何か説明できる.配列,構造体について説明できる.
|
3週 |
探索1 |
探索のアルゴリズムを説明できる.
|
4週 |
探索2 |
探索のプログラムを作成できる.
|
5週 |
再帰アルゴリズム1 |
再帰アルゴリズムを説明できる.
|
6週 |
再帰アルゴリズム2 |
再帰アルゴリズムが作成できる.
|
7週 |
中間試験 |
中間試験
|
8週 |
スタックとキュー |
スタックとキューのプログラムを作成できる.
|
4thQ |
9週 |
集合 |
集合のプログラムが作成できる.
|
10週 |
整列1 |
整列のアルゴリズムを説明できる.
|
11週 |
整列2 |
整列のプログラムを作成できる.
|
12週 |
文字列探索 |
文字列探索のプログラムが作成できる.
|
13週 |
線形リスト |
線形リストのプログラムを作成できる.
|
14週 |
木構造 |
木構造のアルゴリズムを作成できる.
|
15週 |
定期試験 |
定期試験
|
16週 |
試験解説と総括 |
間違った問題を解くことができる.
|
モデルコアカリキュラムの学習内容と到達目標
分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
評価割合
| 試験 | 発表 | 相互評価 | 態度 | ポートフォリオ | その他 | 合計 |
総合評価割合 | 60 | 0 | 0 | 0 | 40 | 0 | 100 |
基礎的能力 | 0 | 0 | 0 | 0 | 10 | 0 | 10 |
専門的能力 | 60 | 0 | 0 | 0 | 20 | 0 | 80 |
分野横断的能力 | 0 | 0 | 0 | 0 | 10 | 0 | 10 |