アルゴリズム

2018年度 前期 情報システム学科 2年次 専門科目

• 平成25年度以降入学：情報コース必修科目、経営コース選択科目
• JABEE必修科目
• 平成24年度以前入学：選択科目

金曜4限 240教室 担当教員：河原

連絡

• これまでのアルゴリズムのプログラム例
• 2年生へ。2年後期にある研究室配属において、河原研究室の配属時に定員を超えた場合、この科目の履修状況を参考にして選考を行います。
• 配布資料と課題をポータルサイトにて配布します。各自ダウンロードしてください。
• 配布資料はPDFファイルで配布するので、紙に印刷してもらってもよいですが、印刷せずにノートPC、タブレット端末、スマートフォンで閲覧しても構いません。
• 課題は印刷し解答を記述してきてください。授業時に提出してもらいます。
• 出席管理システムを使用します。
• 情報コース（D分野[コンピュータと通信]）の専門科目です。平成25年度以降入学生の情報コースの人は必修科目です。それ以外は選択科目です。
• JABEE必修科目です。JABEEコースの修了を目指している・考えている人は単位取得が必要となります。

授業目的

• 「アルゴリズム」とは、何らかの問題を解こうとしたときの、手順を示したものです。
• この講義では、コンピュータを用いて問題解決を行う際の、基本的な考え方と手法について学びます。
• 問題を解く手続きを与える「アルゴリズム」と、その際に用いるデータの表現形式である「データ構造」との関連を理解します。
• さらに、アルゴリズムの記述方法、代表的なアルゴリズムについて学び、新しい問題へ適用するための手法を学習していきます。

授業内容

1. (4/13) アルゴリズムとは、アルゴリズムとプログラムとの関係、アルゴリズムの記述1
2. (4/20) アルゴリズムの記述2、プログラミングに必要な概念（変数、演算、代入、手続きなど）
3. (4/27) データ構造の基本（配列）、配列を使ったアルゴリズム1
4. (5/11) 配列を使ったアルゴリズム2
5. (5/18) データ構造の応用1（スタック、待ち行列、木、グラフ）
6. (5/25) データ構造の応用2（スタック、待ち行列、木、グラフ）
7. (6/01) 線形探索、二分探索
8. (6/08) 計算量
9. (6/15) ハッシュ法
10. (6/22) 基本的なソート
11. (6/29) 高速なソート
12. (7/06) 再帰アルゴリズム
13. (7/13) 探索アルゴリズム（深さ優先探索・幅優先探索）
14. (7/20) グラフの探索
15. (7/27) 応用アルゴリズム
16. (8/03) [期末試験]

成績評価方法

• 数回提示する課題の評価点合計を50％、期末試験の評価点を50％として評価する。
• 課題については採点して返却し解説を行う。期末試験についてはポータルで解答を提示し講評を行う。

教科書・参考文献

• 資料をポータルサイトにて配布するので事前・事後学習に使用すること。
• 参考文献は講義中に紹介する

受講にあたっての留意事項

• 受講学生の理解度により講義の順番（日程）や分量を調整することがある。
• プログラミングに関する講義や演習を履修済みであり、プログラミングについてある程度理解していることが望ましい。
• 「数学基礎」の履修を指導された学生は，個の単位を取得していることが望ましい。
• 継続した学習が必要となるため、欠席した場合は各自で資料を取り寄せて学習することが必要となる。
• 連絡事項や追加情報はウェブページに掲示する。

学習到達目標

• アルゴリズムとデータ構造について理解する（課題：15%，期末試験：20%）
• 与えられた問題に対し適切なアルゴリズムやデータ構造を適用できる(課題：15%，期末試験：20%)
• 学習したアルゴリズムやデータ構造をプログラミングにより実現できる(課題：20%，期末試験：10%)

---

河原