■  目 次

■  講義概要

ページの先頭

■  お知らせ・連絡事項等

ページの先頭

■  進 度

回 数 日 程 内 容 課 題
第1回 10/02
  • ガイダンス (スライド)
なし
第2回 10/09
  • データ型・プリプロセッサの復習 (スライド)
  • 1-1 漸化式 (p.12-15前半)
  • 1-3 順位付け (p.23-26前半)
  • 1-6 ユークリッドの互除法 (p.37-39)
問題: PDF
出題ソース: Cソース
補足: PPT, PDF
解答: PDF
解説: PPT, PDF
解答ソース: Cソース
第3回 10/16
  • 1-7 エラトステネスのふるい (p.41-45前半)
  • 2-0 数値計算とは (p.48-49)
  • 2-2 数値積分 (p.57-63) (途中まで)
問題: PDF
補足: PDF
出題ソース:Cソース
解答: PDF
解説: HTML
解答ソース: Cソース
ソース (発展版): Cソース
第4回 10/23
  • 2-3 テイラー展開 (p.65-66前半, 70後半)
  • 2-4 非線形方程式の解法 (p.71-74)
  • アルゴリズムの計算量
    (スライド・資料)
問題: PDF
出題ソース:Cソース
解答: PPT, PDF
解答例ソース: Cソース
第5回 10/30
  • 3-0 ソートとサーチとは (p.118-120)
  • 3-1 基本ソート (p.121-127)
なし
第6回 11/06
  • 3-2 シェル・ソート (p.128-133前半)
  • 3-3 逐次探索と番兵 (p.135-138前半)
  • 3-4 2分探索 (p.141-142)
  • 3-8 ハッシュ (途中まで)
問題: PDF
解答: なし
第7回 11/13
  • 3-8 ハッシュ (p.157-163)
  • 4-0 再帰とは (p.166-167)
  • 4-1 再帰の簡単な例 (p.168-171)
  • 4-4 ハノイの塔 (p.188-193)
  • 4-6 クイック・ソート (p.206-208)
なし
第8回 11/20
  • 5-0 データ構造とは (p.214-215)
  • これから扱うデータ構造 (スライド)
  • 5-1 スタック (p.216-218前半)
  • 5-2 キュー (p.222-224)
なし
第9回 12/04 中間テスト
  • 問題:PDF
  • 模範解答:PDF
第10回 12/11
  • リストとは (スライド)
  • 5-3 リストの作成 (p.228-235)
  • 5-4 リストへの挿入 (p.236-240)
  • 5-5 リストからの削除 (p.243-247)
問題:PDF
補足:PPT, PDF
改変前ソース:Cソース
解答・解説:PPT, PDF
第11回 12/18
  • 中間テスト返却
  • 5-6 双方向リスト (p.248-253)
  • 6-0 木とは (p.276-277)
  • 6-1 2分探索木の配列表現 (p.278-282) (途中)
なし
第12回 12/25
  • 6-1 2分探索木の配列表現 (p.278-282)
  • 6-2 2分探索木の動的表現 (p.283-284)
  • 6-3 2分探索木の再帰的表現 (p.285-288)
  • 6-4 2分探索木のトラバーサル (p.290-292)
    (深さ優先のみ)
なし
第13回 01/08
  • 6-6 ヒープ (p.303-307)
  • 6-7 ヒープ・ソート (p.308-313)
  • 7-0 グラフとは (p.332-333)
  • 7-1 グラフの探索 (深さ優先) (p.334-338)
なし
第14回 01/15
  • 7-2 グラフの探索 (幅優先) (p.339-341)
  • 7-3 トポロジカル・ソート (p.343-345)
  • 7-4 Eulerの一筆書き (p.348-350)
  • 7-5 最短路問題 (p.353-359)
なし
第15回 01/22 期末テスト

ページの先頭

■  講義スライド

ページの先頭

■  過去の中間・期末試験

※ Aコース・Bコース間で,問題作成傾向に差は作っていません.両コースを参考にしてください.

ページの先頭

■  教科書のまちがい

指定教科書の間違いを見つけたらお知らせください.

ページの先頭

■  担当教員週間予定

井上の週間予定は以下の表の通りです.空いている時間に質問等をしたい学生は,参考にしてください.基本的にはこれ以外の時間はE2棟8階の801号室にいます.
曜日 時間 項目 場所
月曜 10:30~12:00 オフィス・アワー E2-801
13:15~ 学科会議 (第1・第3月曜日) E2棟8階会議室
火曜 16:00~17:30 工業力学 水戸 (共10)
水曜 8:50~10:20 アルゴリズムとデータ構造 (A) E1-21
14:30~16:30 ロボット系研究室合同ゼミ (隔週) E2-102
19:10~20:40 アルゴリズムとデータ構造 (B) E1-21
木曜 12:40~14:10 生体ロボット工学特論 (Q4) E2-408
金曜 未定 生体ロボット工学特論 (Q4) 未定
14:30-16:00 研究室ゼミ E2棟ゼミ室

ページの先頭

リンク: 井上のページ生物知能機械学研究室

© 井上 康介 (E2801号室, )