|
授業科目名
|
担当教官
|
|||||
|
アルゴリズムとデータ構造I
|
美濃 英俊
|
|||||
|
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
| 263105 | 2 | F | 1 | 後期 | 木 | III |
| ［概要と目標］ | ||||||
| ・基礎的なデータ構造とアルゴリズムを学ぶ。 ・ C++ 言語によるプログラミングに習熟する。 ・動的データ構造の意味と必要性を理解し、実装技術を身につける。 ・オブジェクト指向、抽象データ型の利点と利用法を理解する。 |
||||||
| ［必要知識・準備］ | ||||||
| 「プログラミング入門」、「プログラミング入門演習」の内容を習得している必要がある。「アルゴリズムとデータ構造I演習」を同期に履修することが必要である。 | ||||||
| ［評価基準］ | ||||||
| 評価はアルゴリズムとデータ構造Ｉ演習と合わせて行う。 基礎的なデータ構造とアルゴリズムの理解と C++言語による実装能力を中間試験と期末試験で評価する。また、タイピング実技試験に合格していることが、単位取得の必要条件である。 |
||||||
| ［教科書］ | ||||||
|
|
||||||
| ［参考書］ | ||||||
| ［講義項目］ | ||||||
| 1. クラスとオブジェクト（復習） 2. 動的配列、ポインタ 3. 変数寿命、デストラクタ 4. 中間試験、ポインタ 5. リンクリスト、スタック、キュー 6. クラステンプレート 7. プライオリティーキュー 8. 中間試験、演算子オーバロード 9. 探索木 10. 平衡木 11. ハッシュ表 12. 中間試験 13. グラフアルゴリズム 14. グラフアルゴリズム |
||||||