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

• 試験について (2008.02.28 成績の集計結果を掲載した.)
• シラバス
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 使用する教科書と参考書
  
  • 教科書
    

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

  • 参考書
    
    • 岡田 稔「Cによるプログラミング演習」近代科学社, 1993年.
• 講義予定と講義資料
  • 第01回 [2007.11.29] ガイダンス+ 第1章アルゴリズムの基礎 (1.1 アルゴリズムとは)
    スライド (PDF)
  • 第02回 [2007.12.03] 第1章アルゴリズムの基礎
    スライド (PDF)
  • 第03回 [2007.12.06] 第2章アルゴリズムの基本データ構造 (スタックとキュー)
    スライド (PPT) プログラム (stack.c, queue.c)
  • 第04回 [2007.12.10] 第3章アルゴリズムにおける基本概念
    スライド (PPT)
  • 第05回 [2007.12.13] 第4章 データの探索
    スライド (PPT) プログラム (bin_search.c, hash.c)
  • 第06回 [2007.12.17] 第5章 ソートアルゴリズム1 (選択ソート, 挿入ソート)
    プログラム (sort1.c)
  • 第07回 [2007.12.20] 中間試験
    
  • 第08回 [2008.01.17] 第5章 ソートアルゴリズム1 (ヒープソート)
    プログラム (heap.c)
  • 第09回 [2008.01.21] 第6章 ソートアルゴリズム2 (クイックソート)
  • 第10回 [2008.01.24] 第6章 ソートアルゴリズム2 (クイックソートの時間計算量)
    プログラム (quicksort.c)
  • 第11回 [2008.01.28] 構造体 I (テキスト「Cによるプログラミング演習」) (ノートPC を持参して下さい.)
    スライド (PDF)
  • 第12回 [2008.01.31] 構造体 II (テキスト「Cによるプログラミング演習」) (ノートPC を持参して下さい.)
    スライド (PDF)
  • 第13回 [2008.02.04] 連結リスト (テキスト「Cによるプログラミング演習」) (ノートPC を持参して下さい.)
    スライド (PDF)
    プログラム (List0.c)
    プログラム (List2.c)
  • 第14回 [2008.02.07]
  • 第15回 [2008.02.14] 期末試験
• リンク
  • 情報処理技術者試験センター, 出題範囲(平成18年11月版)
  • ピタゴラスイッチ, アルゴリズム体操