|
授業科目名
|
担当教官
|
|||||
|
アルゴリズムとデータ構造演習
|
岩沼 宏治／森澤 正之
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 263612 | 1 | Ｇ | 2 | 前期 | 月 | IV |
| ［概要と目標］ | ||||||
| アルゴリズムとデータ構造の内容に基づき、C言語を用いたプログラミング演習を通して種々のアルゴリズムやデータ構造に対する理解を深めることを目的とする。（具体的な内容については、講義項目を参照すること。） | ||||||
| ［必要知識・準備］ | ||||||
| 本演習を受講するために次の知識を必要とする。 １．UNIX上でのエディタ、メールなどの基本的ツールの使用法 ２．C言語によるコンパイル ３．C言語の基本的文法 ４．ポインタの操作 ５．構造体の操作 |
||||||
| ［評価基準］ | ||||||
| 評価は、演習中行われる3回のオンライン試験の成績および演習の区切りごとに出されるレポートによって評価される。 | ||||||
| ［教科書］ | ||||||
| ［参考書］ | ||||||
| ［講義項目］ | ||||||
| １．挿入ソート、選択ソート ２．ヒープソート ３．バケットソート、基数ソート ４．オンライン試験１ ５．文字列照合：素朴なアルゴリズム ６．文字列照合：Boyer-Moore法 ７．簡単な最適化問題：資源配分問題,連続ナップザック問題 ８．クラスカルの最小全域木アルゴリズム ９．最短経路問題：ダイクストラ法 １０．オンライン試験２ １１．分割統治法： 長大数の乗算 １２．動的計画法： 部分和問題、0-1ナップザック問題 １３．分岐限定法： 0-1ナップザック問題 １４．近似解法： 局所探索法、緩和法 １５．オンライン試験３ |
||||||