2005年度
データ構造とアルゴリズム
第１回
「ガイダンスとC言語の復習」
西尾 信彦 [email protected]
立命館大学情報理工学部
情報システム学科
本講義の目的
• 基本的なデータ構造とアルゴリズムを理解
し，習得する．
– 可能な限り生命情報に役立つよう
• C言語に継続的に触れる
– C言語を忘れない
– 前期の講義・演習と来期の実験をつなぐ
本講義の欠陥
• プログラミング演習を付随していない
• 講師が生命情報学科の人間ではない
今期全体の流れ
•
•
•
•
•
•
•
ガイダンス
C言語の復習，落穂拾い，基本データ構造
C言語チェック小テスト
初めてのアルゴリズム 探索
小テスト
整列アルゴリズム
期末試験
• 第0週 ガイダンス
• 第1週 配列データ構造
• 第2週 再帰的データ構造 構造体，動的メモリ割付
– 問題配布
• 第3週 リスト構造 (シングルリンク，ダブルリンク)
– 問題配布
• 第4週 リスト構造 (スタック，キュー)
• 第5週 小テスト (C言語到達度)
• 第6週 探索 (配列，アルゴリズム基礎)
– 問題配布
• 第7週 探索 (リスト構造)
• 第8週 探索 (木構造)
– 問題配布
•
•
•
•
第9週 ハッシュ法
第10週 小テスト (探索)
第11週 整列 (基礎的な整列)
第12週 整列 (シェルソート，クイックソート)
– 問題配布
• 第13週 整列 (マージソート，ヒープソート)
• 第14週 期末試験
教材その他
• 今泉貴史著 「プログラミングに活かすデータ構
造とアルゴリズムの基礎知識」 アスキー社刊
– 雑誌UNIXマガジンの連載
• C言語に関しては前期の教科書を参照
• 参考書はオンラインシラバス参照
• Webサイト：
http://www.ubi.cs.ritsumei.ac.jp/~nishio/lecture/