C 言語によるアルゴリズムとデータ構造(目次)

【概要】C言語プログラミングを学ぶための包括的な教材集を提供している. 内容は,基本的なデータ構造,計算アルゴリズム,種々のアルゴリズムを扱っている.基本的なデータ構造では,連結リスト,双方向リスト,二分木,二分探索木,スタック,グラフなどを学ぶ.計算アルゴリズムについては,最大値,曜日計算,平均値・分散,2次方程式の解,最小自乗法などの基本的な計算についてのプログラムを説明する.種々のアルゴリズムセクションについては,行列のLU分解,ニュートン法,数値積分,ヒープソート,クイックソート,ハッシュテーブル,Dijkstra法によるグラフ最短路問題などの高度なアルゴリズムを説明している.

※ 演習では,Python Tutor を使用する.あわせて, https://visualgo.net/ja で公開されている VisuAlgo を使用する

【サイト内の関連ページ】

C/C++ の教材や説明など.

基本的なデータ構造と操作

  1. 連結リスト [PDF], [パワーポイント], [HTML]
  2. 双方向リスト [PDF], [パワーポイント], [HTML]
  3. 二分木と走査 [PDF], [パワーポイント], [HTML]
  4. 二分探索木 [PDF], [パワーポイント], [HTML]
  5. スタック [PDF], [パワーポイント], [HTML]
  6. グラフ,ソート,連結リスト [PDF], [パワーポイント], [HTML]

基礎的な数値計算と応用

高度なアルゴリズムと応用問題