プログラム技法」HP

ここが噂の「プログラム技法」の2008年度版ホームページです.
授業の予習,復習に大いに活用してください.

期末試験について
7月22日(火) 14:40 - 15:40
総J205講義室


昨年度までに出題された主な過去問


講義に関する質問,毎回の出席アンケートは
morimo@hiroshima-u.ac.jp
あてにお願いします.
(メールアドレスはメール送信リンクになっています.
クリックして件名を下の例を参考に記入してください)

また,質問の場合,件名には必ず
[08S-TU-4] 学生番号 質問内容のタイトル
を記入してください.(例:「[08S-TU-4] B07000 計算量について」)
出席アンケート場合,
[08S-TU-4] 学生番号 日付
を記入してください.(例:「[08S-TU-4] B07000 0415」)

出席アンケート
その日の講義について
・その日あなたがこの授業で学んだことを簡単にいうと何か
・講義でわかりにくかった点
・その他のフリーコメント
などを自由形式で書いてください.ただし,自分が講義に出ていたことがわかるようなキーワードを含めてください.(それをもって出席点を加算します.)
授業内容の質問でもかまいません.


講義スライド
(各講義スライドは講義終了後にアップします.スライドにアクセスするには講義中にお知らせするパスワードが必要です)
パワーポイントをインストールしているPCでは(画面の端にある)「スライドショー」ボタンを押すと動くスライドとして見ることが出来ます.


4月 15日 ガイダンス プリント
  授業の概説,進行計画.その他,コンピュータサイエンス一般やアルゴリズムに関する最近の面白い話題
22日 探索アルゴリズムとその効率 プリント
  探し物を効率よく探すテクニックについての考察
5月 13日 整列問題と整列アルゴリズム プリント
  ものを順序良くならべる方法(インサーションソート,クイックソート)
20日 アルゴリズム記述法+人間の行動分析 プリント
  我々が普段行っている行動を効率面で考察する練習
27日 基本データ構造とアルゴリズム(スライドショー) プリント
  仕事を効率よく片付けるプロフェッショナルの道具(配列,リスト,木構造)
6月  3日 2分木を利用したアルゴリズム(スライドショー) プリント
  2分木を利用した効率的なアルゴリズム
10日 ヒープおよびそれらの応用(スライドショー) プリント
  プロフェッショナルも絶賛する超効率的な仕事の流儀と道具を大公開
17日 ハッシュ法とハッシュを応用したアルゴリズム プリント
  ライアーゲームトーナメント「はがき並べゲーム」(このゲームには必勝法がある!)
24日 分割統治法 プリント
  問題分割の極意(小さな問題に細分化すれば簡単に解ける...かも)
7月 1日 分割統治法の応用&グラフ探索 プリント
分割統治法を利用した珠玉のアルゴリズム紹介〜グラフ探索
8日 最適化問題と動的計画法(スライドショー) プリント
  グラフアルゴリズム(最短経路問題)〜最適解を探す諸問題に対処するテクニック
15日 ネットワークアルゴリズム(スライドショー) プリント
  ネットワーク問題とネットワークアルゴリズムとそれを利用した
割り当て問題,組み合わせ問題,マッチング問題
その他,ここまでの重要事項のまとめと今後のアルゴリズム学習のための指針
安定結婚問題の解説(これは試験範囲外です!)

注: 進行状況に応じて内容は変更されることがあります.

教科書
杉原厚吉著,「データ構造とアルゴリズム」,共立出版

「プログラム技法」掲示板
(「もみじ」内の電子掲示板です.質問や要望など講義に関連することを気楽に書き込んでください.他にも,基本的に,楽しい書き込みであれば,講義とは直接関係なくても構わないです.ただし,すべての受講者と担当の森本が見ているものですので,個人や団体に対する誹謗中傷やプライバシーに関わる内容の書き込みはご遠慮ください.)

もみじ」にログインして
「電子掲示板」→「講義別BBS」→「プログラム技法」
に進んでください.