|
授業科目名
|
担当教官
|
|||||
|
アルゴリズムとデータ構造及び演習
|
豊木 博泰
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 276070 | 2 | Ｊ | 3 | 前期 | 金 | III |
| ［概要と目標］ | ||||||
| コンピュータ上での計算やデータ処理の手順を示すアルゴリズムとデータ構造の基礎的なものについて講義及びＣ言語によるプログラム演習をおこなう．大量のデータから与えられた部分的データを探索するアルゴリズム，データのソート，文字列処理など，計算機ソフトウェアにおいて中心的な役割を果たすアルゴリズムを扱う． | ||||||
| ［必要知識・準備］ | ||||||
| ﾌﾟﾛｸﾞﾗﾑ言語および演習を履修済であること． | ||||||
| ［評価基準］ | ||||||
| 演習課題（プログラム）の達成状況および期末試験による． | ||||||
| ［教科書］ | ||||||
| ［参考書］ | ||||||
| ［講義項目］ | ||||||
| １．リスト構造とポインタ変数の理解と活用（実習を含めて３回） ２．スタック，キュー ３．２分探索木 ４．単純なソートアルゴリズム（実習を含め２回） ５．クイックソートとマージソート（実習を含め２回） ６．ヒープソートと基数ソート ７．ハッシュ探索法 ８．文字列の探索（ＫＭＰ法とＢＭ法） ９．正規表現の利用 （実習を含めて２回） （予備１回） |
||||||