データ構造とアルゴリズム [2006年度dクォータ] (終了)

• 試験について (2007.02.21 総合得点の採点結果を掲載した. )
• 授業アンケートの回答に答えて (2007.04.16更新.)
• シラバス
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • 教科書
    

    藤原暁宏 「アルゴリズムとデータ構造」森北出版, 2006年.

  • 参考書
    
    • 岡田 稔「Cによるプログラミング演習」近代科学社, 1993年.
• 講義予定と講義資料
  • 第01回 [2006.11.30] ガイダンス+ 第1章アルゴリズムの基礎 (1.1 アルゴリズムとは)
    スライド (PDF)
  • 第02回 [2006.12.04] 第1章アルゴリズムの基礎
    スライド (PDF)
  • 第03回 [2006.12.07] 第2章アルゴリズムの基本データ構造 (スタックとキュー)
    スライド (PDF)
  • 第04回 [2006.12.11] 第2章アルゴリズムの基本データ構造 (スタックとキューのプログラム) (ノートPCを持参して下さい.)
    プログラム (stack.c, queue.c)
  • 第05回 [2006.12.14] 第3章アルゴリズムにおける基本概念
    
  • 第06回 [2006.12.18] 第3章アルゴリズムにおける基本概念
    
  • 第07回 [2006.12.21] 第4章 データの探索 (2分探索法) (ノートPCを持参して下さい.)
    スライド (PPT)
    プログラム (bin_search.c)
  • 第08回 [2007.01.11] 中間試験
    解答例 (PDF)
  • 第09回 [2007.01.15] 第4章 データの探索 (ハッシュ法) (ノートPCを持参して下さい.)
    プログラム (hash.c)
  • 第10回 [2007.01.18] 第5章 ソートアルゴリズム1 (選択ソート, 挿入ソート) (ノートPCを持参して下さい.)
    プログラム (sort1.c)
  • 第11回 [2007.01.22] 第5章 ソートアルゴリズム1 (ヒープソート) (ノートPCを持参して下さい. 結局PCは使わなかった.)
    プログラム (heap.c)
  • 第12回 [2007.01.26] 第6章 ソートアルゴリズム2 (クイックソート) (ノートPCを持参して下さい.)
    プログラム (quicksort.c)
  • 第13回 [2007.01.29] 第6章 ソートアルゴリズム2 (クイックソートの時間計算量)
  • 第14回 [2007.02.01] 演習問題 (第5章と第6章の演習問題を解いてみた)
    降順にソートするようにpartitionを変更したプログラム (quicksort2.c)
  • 第15回 [2007.02.08] 期末試験
• リンク
  • 情報処理技術者試験センター, 出題範囲(平成18年11月版)
  • ピタゴラスイッチ, アルゴリズム体操