アルゴリズム(algorithm)とは ・・・ なんらかの問題を解くための手順のことで，日本語では「算法」と訳されることもある．１つの問題を解くアルゴリズムは何通りも考えられるが，その中でどのようなアルゴリズムが優れているのかを議論するのが，本講義の目的の１つである． なお，この講義で学ぶのは，あくまでもコンピュータが問題を解くためのアルゴリズムであるということを忘れてはならない．どんなにアイデアが複雑なアルゴリズムに基づいていたとしても，コンピュータはアルゴリズム通りに答えを求める．従って，アルゴリズムの優劣を見るときは「理解しやすい」ことは全く重要ではない．ただ単に「早く答えを求める」ということが重要となる．

目次

• この講義に関する最新情報
• 学習・教育目標および到達目標
• 講義時間割
• 定期試験について
• この講義を受講するための参考情報
• 講義資料
• 演習問題・レポート
• 小テスト・レポート　採点結果

このサイトの更新情報　（講義資料，宿題，レポート課題のアップロード以外）

• 第１回講義小テスト問１の採点結果を採点結果の欄に掲載しました．なお，第１回講義小テスト問１の不合格者には追加の課題があります．最新情報の欄を確認してください．

• この欄には，このホームページの更新内容のうち特に留意すべきものについて掲示します．

この講義に関する最新情報

• 第１回レポート課題を出題しました．１次締切は，それぞれのクラスで10月27日(月)の授業開始時です．レポート提出前には，提出時の注意事項を１通り読んでください．なお，後日２次締切も設定しますが，１次締切で提出されていなければ大幅な減点をしますので，必ず１次締切で提出するように．
• 第１回小テスト問１不合格者(欠席者含む)に追加の小レポートを課します．提出締め切りは，10月27日(月)午後6時とします．問題（第４回講義小レポート課題）を演習問題・レポートの欄からダウンロードして提出してください．
  ※　授業終了後も当日中なら提出を受け付けます．
• 第３回講義のプログラムRBTList3.javaにバグを発見したため，修正版に置き換えました．
  
  
• 特別なレポートの提出締切などは，原則として授業中に指示しますが，この欄にも掲示します．
  
  

学習・教育目標および到達目標　（2008年度後期　データ構造とアルゴリズム�U）

• 学習・教育目標(D3)に主体的に関与
  学習・教育目標(D3): プログラミングに関する基礎知識を修得し、この知識を情報システムまたは情報メディアの開発において適切に応用できること．
  
  
• 到達目標
  1. ２分探索木への基本操作の手順をマスターする．また、平衡２分探索木の性質を理解する．
  2. 最短経路問題の定義、Dijkstraのアルゴリズムの手順を理解する．
  3. 最大フロー問題の定義、Ford-Fulkersonのアルゴリズムの手順を理解する．
  4. 再帰法、分割統治法、動的計画法、グリーディ法、分枝限定法を理解し、各設計法による代表的なアルゴリズムを知る．
  5. 近似アルゴリズムの定義を理解し、ナップサック問題、巡回セールスパーソン問題に対する2-近似アルゴリズムについて理解する．

講義時間割　（2008年度後期　データ構造とアルゴリズム�U）

• 月曜２限目(＠17-403)：情報学科２年 hクラス (07-1-037-0001〜0160)

• 月曜４限目(＠17-404)：情報学科２年 iクラス (07-1-037-0161〜終りまで，その他)

* 理由によっては指定時間以外の受講を認めることもあります．守屋の指示により他クラスで受講してもらう場合もあります．

定期試験について（2008年後期　データ構造とアルゴリズムII）

• 定期試験の予定は未定です．

この講義を受講するための参考情報

• Javaプログラムの実行方法に関する質問は，原則として受け付けません．
  ただし，以下のいずれかの条件を満たす場合，「データ構造とアルゴリズム�T」の最初のレポート提出日まではJavaプログラム実行方法に関する質問を受け付けます．
  • 情報学科以外の学生
  • 本年度の情報学科への編入・転学部・転学科の学生
• 評価方法について
  
• FAQ
• レポート提出に関する注意事項
  
• 2008年度「データ構造とアルゴリズムI・II」の定期試験について
  • 定期試験問題のダウンロード

    2008年度前期（クラス共通） 「データ構造とアルゴリズムI」定期試験

    [ 問題 ]

    [ 解答 ]

    
    
    
• 2007年度「データ構造とアルゴリズムI・II」の定期試験について
  • 定期試験問題のダウンロード

    2007年度前期（クラス共通） 「データ構造とアルゴリズムI」定期試験	[ 問題 ]	[ 解答 ]
    2007年度後期（クラス共通） 「データ構造とアルゴリズムII」定期試験	[ 問題 ]	[ 解答 ]

    
    
    
• 2006年度「データ構造とアルゴリズムI・II」の定期試験について
  • 定期試験問題のダウンロード

    2006年度前期情報システムコース(月曜3時限) 「データ構造とアルゴリズムI」定期試験	[ 問題 ]	[ 解答 ]
    2006年度前期コンピュータシステムコース(月曜2時限) 「データ構造とアルゴリズムI」定期試験	[ 問題 ]	[ 解答 ]
    2006年度後期 「データ構造とアルゴリズムII」定期試験（クラス共通）	[ 問題 ]	[ 解答 ]

講義資料　(2008年度後期　データ構造とアルゴリズム�U)

演習問題・レポート　（2008年度前期　データ構造とアルゴリズム�U）

• レポート提出時の注意事項

• 演習問題で使用するプログラムは，授業実施後にpdfファイルで参照できるようになります．(Windows用とLinux用の区別はありません．)
• レポート課題で使用するプログラムは，授業中に課題を出題した後にプログラムをそのまま(pdfファイルでない状態で)ダウンロードできるようになります．
• 演習問題およびレポート課題のJavaプログラム実行条件として，以下に注意してください．
  • 一部のプログラムでは，Java 2 SE 5.0以降のみで提供されている機能を利用しています．古いバージョンのJava環境ではコンパイルエラーとなります．
• プログラムのバグ，質問等は守屋の下記アドレスまで知らせてください．なお，原則として，片方のクラスの１次締切日以降は，バグに対する対応はしません．
  

小テスト・レポート　採点結果

• 第１回小テスト問２の採点結果 [公開は終了しました]
• 第１回小テスト問１の採点結果

質問等は，へ