情報処理Ⅲ

科目基礎情報

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

目的・到達目標

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

ルーブリック

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

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

教育方法等

概要:
数値計算法その他の基本アルゴリズムおよびそれを用いた問題解決能力を身につけるとともに,実践的なプログラミング技術を身につける
授業の進め方と授業内容・方法:
基本アルゴリズム学習は教科書に沿った説明及び演習を行う。
応用プログラムの作成は各自が計画を立てて自主的に行う。
(事前準備の学習)Cによるはじめてのアルゴリズム入門の復習をしておくとよい。
英語導入計画:Technical terms
注意点:
C言語の知識が前提となるので,事前に理解を深めておく必要がある。
授業の内容を確実に身につけるために、予習・復習が必須である。

授業の属性・履修上の区分

アクティブラーニング
ICT 利用
遠隔授業対応
実務経験のある教員による授業

授業計画

授業内容・方法 週ごとの到達目標
前期
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週 期末試験
16週 前期のまとめ 前期の分かりにくかったアルゴリズムなどへの質問・再解説等
後期
3rdQ
1週 データ構造(リスト):小テスト(ALのレベル:C) リストの理解とプログラミング
2週 木(2分探索木):小テスト(ALのレベル:C) 2分探索木の理解とプログラミング
3週 木(2分探索木):小テスト(ALのレベル:C) 2分探索木の理解とプログラミング
4週 木(ヒープソート):小テスト(ALのレベル:C) ヒープソートの理解とプログラミング
5週 木(データベース):小テスト(ALのレベル:C) データベースの理解とプログラミング
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) 深層学習のpythonによるプログラミング
15週 期末試験
16週 情報処理Ⅲのまとめ アルゴリズムの概要の理解

評価割合

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