アルゴリズムとデータ構造
Algorithms and Data Structures
教授・青江 順一
2単位
目的
ソフトウェア作法の基礎として,基本的データ構造と実装方法を講義し,基本的アルゴリズムの演習·レポート,小テストを通じて,アルゴリズムの基本手法を修得させる.
概要
基本データ構造(配列,リスト,スタックとキュー,木)の実装方法を修得させ,基本的アルゴリズムである探索法,ソート法に関する基礎力の養成を図る.
キーワード
リスト構造,スタック,キュー,木構造,探索,ソート
関連科目
要件
「コンピュータ入門」「プログラミング入門」の履修を前提にして講義を行う.
注意
授業を受ける際には,2時間の授業時間毎に2時間の予習と2時間の復習をしたうえで授業を受けることが,授業の理解と単位取得のために必要である.
目標
1. | 種々のプログラミング言語に共通の構造化などの概念を習得させ,ソフトウェア開発を行う能力を育成する. |
計画
1. | アルゴリズムと評価 |
2. | 関数と手続き·レポート |
3. | 配列構造·レポート |
4. | リスト構造探索·レポート |
5. | リスト構造更新·レポート |
6. | スタックとキュー·レポート |
7. | スタックと算術式·小テスト |
8. | 中間試験 |
9. | 木の辿り方·レポート |
10. | 2分探索·レポート |
11. | 2分探索木·レポート |
12. | ハッシュ法の探索·レポート |
13. | ハッシュ法の更新·レポート |
14. | ソート法·レポート |
15. | 文字列照合·レポート |
16. | 定期試験 |
評価
講義に対する理解力の評価は,口頭試問,質問,演習の回答,レポートの内容を平常点とし,それに中間と最終試験の成績を総合して行う. また,講義中には随所に質問や口頭試問による生きた対話時間を設け,講義内容が口頭試問で答えられない場合は減点されるので,常に緊張した授業となる.
対象学生
開講コース学生のみ履修可能
教科書
配布するプリント
近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク
参考資料
河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社
連絡先
青江(Dr.棟604, 088-656-7486, aoe@is.tokushima-u.ac(no-spam).jp)
- オフィスアワー: 木曜日 14:00∼17:00(年度ごとに学科の掲示を参照すること)
備考
1. | 「アルゴリズムとデータ構造」は,1年前期で学習した「プログラミング入門」のC言語を利用して,各自でアルゴリズムを設計し,プログラムを作成する演習問題を十分に与える. |
2. | 成績評価に対する平常点と試験の比率は4:6とする. |
3. | 授業計画1∼8は,レポート及び中間試験により達成度評価を行なう. |
4. | 授業計画9∼15は,レポート及び最終試験により達成度評価を行なう. |