情報処理Ⅲ

科目基礎情報

学校 岐阜工業高等専門学校 開講年度 平成29年度 (2017年度)
授業科目 情報処理Ⅲ
科目番号 0223 科目区分 専門 / 必修
授業形態 講義 単位の種別と単位数 学修単位: 2
開設学科 電子制御工学科 対象学年 4
開設期 通年 週時間数 1
教科書/教材 C言語によるはじめてのアルゴリズム入門(河西朝雄,技術評論社)
担当教員 北川 秀夫

目的・到達目標

数値計算法その他の基本アルゴリズムおよびそれを用いた問題解決能力を身につけるとともに,実践的なプログラミング技術を身につける.以下に具体的な学習・教育目標を示す.
① 数値計算のアルゴリズムを理解しプログラミング技術を身につける
② ソート・サーチのアルゴリズムを理解しプログラミング技術を身につける
③ 再帰のアルゴリズムを理解しプログラミング技術を身につける
④ データ構造のアルゴリズムを理解しプログラミング技術を身につける
⑤ 木のアルゴリズムを理解しプログラミング技術を身につける
⑥ グラフのアルゴリズムを理解しプログラミング技術を身につける

ルーブリック

理想的な到達レベルの目安標準的な到達レベルの目安未到達レベルの目安
評価項目1数値計算のアルゴリズム理解,プログラミングが(8割以上)できること。数値計算のアルゴリズム理解,プログラミングが(6割以上)できること。数値計算のアルゴリズム理解,プログラミングができない。
評価項目2ソート・サーチのアルゴリズム理解,プログラミングが(8割以上)できること。ソート・サーチのアルゴリズム理解,プログラミングが(6割以上)できること。ソート・サーチのアルゴリズム理解,プログラミングができない。
評価項目3再帰のアルゴリズム理解,プログラミングが(8割以上)できること。再帰のアルゴリズム理解,プログラミングが(6割以上)できること。再帰のアルゴリズム理解,プログラミングができない。
評価項目4データ構造のアルゴリズム理解,プログラミングが(8割以上)できること。データ構造のアルゴリズム理解,プログラミングが(6割以上)できること。データ構造のアルゴリズム理解,プログラミングができない。
評価項目5木のアルゴリズム理解,プログラミングが(8割以上)できること。木のアルゴリズム理解,プログラミングが(6割以上)できること。木のアルゴリズム理解,プログラミングができない。
評価工l目6グラフのアルゴリズム理解,プログラミングが(8割以上)できること。グラフのアルゴリズム理解,プログラミングが(6割以上)できること。グラフのアルゴリズム理解,プログラミングができない。

学科の到達目標項目との関係

教育方法等

概要:
数値計算法その他の基本アルゴリズムおよびそれを用いた問題解決能力を身につけるとともに,実践的なプログラミング技術を身につける
授業の進め方と授業内容・方法:
基本アルゴリズム学習は教科書に沿った説明及び演習を行う.
応用プログラムの作成は各自が計画を立てて自主的に行う.
注意点:
C言語の知識が前提となるので,事前に理解を深めておく必要がある.
学習・教育目標:(D-1)30%、(E)70%
JABEE基準1(1):(c)70%、(d)30%

授業計画

授業内容・方法 週ごとの到達目標
前期
1stQ
1週 アルゴリズム入門(ALのレベル:C) 初歩的なアルゴリズムの理解とプログラミング
(教室外学修)アルゴリズムの課題プログラミング
2週 数値計算(数値積分)(ALのレベル:C) 数値積分の理解とプログラミング
(教室外学修)数値積分の課題プログラミング
3週 数値計算(数値積分)(ALのレベル:C) 数値積分の理解とプログラミング
(教室外学修)数値積分の課題プログラミング
4週 数値計算(テイラー展開)(ALのレベル:C) テイラー展開の理解とプログラミング
(教室外学修)テイラー展開の課題プログラミング
5週 数値計算(非線形方程式の解法)(ALのレベル:C) 非線型方程式の解法の理解とプログラミング
(教室外学修)非線型方程式の解法の課題プログラミング
6週 数値計算(連立方程式の解法)(ALのレベル:C) 連立方程式の解法の理解とプログラミング
(教室外学修)連立方程式の解法の課題プログラミング
7週 数値計算(連立方程式の解法)(ALのレベル:C) 連立方程式の解法の理解とプログラミング
(教室外学修)連立方程式の解法の課題プログラミング
8週 中間試験
2ndQ
9週 ソートとサーチ(基本ソート)(ALのレベル:C) ソートの理解とプログラミング
(教室外学修)ソートの課題プログラミング
10週 ソートとサーチ(シェルソート)(ALのレベル:C) ソートの理解とプログラミング
(教室外学修)ソートの課題プログラミング
11週 ソートとサーチ(パターンマッチング)(ALのレベル:C) サーチの理解とプログラミング
(教室外学修)サーチの課題プログラミング
12週 再帰(ハノイの塔)(ALのレベル:C) 再帰の理解とプログラミング
(教室外学修)再帰の課題プログラミング
13週 再帰(迷路) (ALのレベル:C) 再帰の理解とプログラミング
(教室外学修)再帰の課題プログラミング
14週 再帰(クイックソート)(ALのレベル:C) 再帰の理解とプログラミング
(教室外学修)再帰の課題プログラミング
15週 データ構造(スタック)(ALのレベル:C) スタックの理解とプログラミング
(教室外学修)スタックの課題プログラミング
16週
後期
3rdQ
1週 データ構造(キュー)(ALのレベル:C) キューの理解とプログラミング
(教室外学修)キューの課題プログラミング
2週 データ構造(リスト)(ALのレベル:C) リストの理解とプログラミング
(教室外学修)リストの課題プログラミング
3週 データ構造(リスト)(ALのレベル:C) リストの理解とプログラミング
(教室外学修)リストの課題プログラミング
4週 木(2分探索木)(ALのレベル:C) 2分探索木の理解とプログラミング
(教室外学修)2分探索木の課題プログラミング
5週 木(2分探索木)(ALのレベル:C) 2分探索木の理解とプログラミング
(教室外学修)2分探索木の課題プログラミング
6週 木(ヒープソート)(ALのレベル:C) ヒープソートの理解とプログラミング
(教室外学修)ヒープソートの課題プログラミング
7週 木(データベース)(ALのレベル:C) データベースの理解とプログラミング
(教室外学修)データベースの課題プログラミング
8週 中間試験
4thQ
9週 グラフ(グラフ探索)(ALのレベル:C) グラフ探索の理解とプログラミング
(教室外学修)グラフ探索の課題プログラミング
10週 グラフ(トポロジカルソート)(ALのレベル:C) トポロジカルソートの理解とプログラミング
(教室外学修)トポロジカルソートの課題プログラミング
11週 グラフ(最短路問題)(ALのレベル:C) 最短路問題の理解とプログラミング
(教室外学修)最短路問題の課題プログラミング
12週 応用プログラム作成(ALのレベル:C) 基礎学習に成果に基づく応用プログラムの作成
(教室外学修)応用プログラムの作成
13週 応用プログラム作成(ALのレベル:C) 基礎学習に成果に基づく応用プログラムの作成
(教室外学修)応用プログラムの作成
14週 応用プログラム作成(ALのレベル:C) 基礎学習に成果に基づく応用プログラムの作成
(教室外学修)応用プログラムの作成
15週 情報処理Ⅲのまとめ アルゴリズムの概要の理解
16週

評価割合

試験課題合計
総合評価割合400100500
得点400100500