| 教授 | 平川豊 |  |
基礎情報演習１Ａ |
Fundamental Exercise on Computer and Information Engineering 1A |
開講部 | 工学部 |
開講学科 | 情報工学科 |
開講学年 | 2年次 |
開講時期 | 前期 |
単位数 | 2 |
単位区分 | 必修 |
系列区分 | 専門 |
講義区分 | 演習 |
| 教授 | 平川豊 | |
| 1. | ポインタと構造体に関連するＣの技法、及び、アルゴリズム効率の重要性をプログラム作成を通して理解する（授業計画１ー４に対応） |
| 2. | 探索問題に関する代表的なアルゴリズムをプログラム作成を通して理解する（授業計画５、６に対応） |
| 3. | データ構造に関する代表的なアルゴリズムをプログラム作成を通して理解する（授業計画７ー９に対応） |
| 4. | 動的探索問題に関する代表的なアルゴリズムをプログラム作成を通して理解する（授業計画１０ー１３に対応） |
| 5. | 複雑で難易度が高いアルゴリズムを復習する（授業計画１４に対応） |
| 1. | Ｃの復習１：アドレス演算子, typedef、sizeof、ビット演算 |
| 2. | Ｃの復習２：ポインタ、構造体、関数、マクロ、文字列関数、小テスト１ |
| 3. | Ｃの復習３：構造体ポインタを返す関数、メモリの動的確保、ユニオン、小テスト２ |
| 4. | アルゴリズムの重要性：効率が異なる各種アルゴリズム例題、小テスト３ |
| 5. | 探索問題１：順序関係を利用した探索、ｍブロック法、小テスト４ |
| 6. | 探索問題２：２分探索、ハッシュ法、小テスト５ |
| 7. | 基本的なデータ構造１：配列と連結リスト構造、小テスト６ |
| 8. | 基本的なデータ構造２：スタックとキュー、小テスト７ |
| 9. | 基本的なデータ構造３：ヒープ、小テスト８ |
| 10. | 動的探索問題１：２分木探索（挿入・削除）、小テスト９ |
| 11. | 動的探索問題２：２分木探索（最大値、最小値）、小テスト１０ |
| 12. | 動的探索問題３：平衡２分探索木（平衡化操作）、小テスト１１ |
| 13. | 動的探索問題４：動的ハッシュ法、小テスト１２ |
| 14. | 重点復習：複雑で難易度が高いアルゴリズムの復習、小テスト１３ |
| 15. | 期末試験 |
| ・ | 火曜日12:00-13:00 |