昭43京都大学数理工学科卒業,同年同大学大型計算機センター助手.
昭50筑波大学講師,平3同教授.
平16筑波大学大学院システム情報工学研究科(コンピュータサイエンス専攻).
平21筑波大学名誉教授,
東京工業大学大学院情報理工学研究科研究員. 工学博士.
昭57〜58文部省在外研究員として米国ヴァージニア工科大学,平10文部省
在外研究員としてIIASA(Austria).
図形画像処理,コンピュータアニメーション,データ構造とアルゴリズム,
制約充足パラダイム などの研究に従事.
著書に「Cで学ぶ データ構造とアルゴリズム」(オーム社,2008)など.
芸術科学会,情報処理学会,ACM SIGGRAPH各会員,ACM affiliate.芸術科学会会長.
...(^^)...
EC2009 snaps NICOINT2009International●「Cで学ぶデータ構造とアルゴリズム」(西原清一著,オーム社,2008年1月刊)
のお役立ち補助資料のコーナーです:
...... ★Visual C ソースプログラム集 ←動作確認済みです
...... ★正誤表(May 18, 2009) です ←ご迷惑をお掛けします
芸術科学会へご入会を募ります
図1・17(p.21):月を入力すると日数を出力(switch版)
図1・18(p.22):月を入力すると日数を出力(if版)
図2・8(p.30-31):連鎖リストへのデータの整列挿入(頭なし)
図2・10(p.36):連鎖リストへのデータの整列挿入(頭付き)
図2・12(p.39):順配置されたスタックの操作
図2・13(p.39):順配置された待ち行列の操作
図2・14(p.41)+図2・15(p.42):リンク配置で実現したスタック
図2・23(p.49):フィボナッチ(Fibonacci)数を求める再帰的プログラム
解図2・A(p.207-208):リンク配置で実現した待ち行列
解図2・B(p.208):ハノイの塔(Hanoi tower)
解図2・C(p.208):アッカーマン(Ackermann)関数
図3・2(p.58):単純照合プログラム
図3・8(p.64)+解図3・A:KMP法
図3・17(p.74):文字データの扱い(ポインタと配列の関係)
図4・24(p.99):二値画像の連結成分の抽出
図5・18(p.119):縦型探索によるグラフの走査
図5・26(p.126):【改訂版】 Dijkstraアルゴリズム
図5・29(p.129):Floydアルゴリズム
図5・32(p.132):【改訂版】 Floydアルゴリズムで最短路を出力するプログラム
解図5・B(p.214):【改訂版】 連結無向グラフの横型探索による走査
図7・1(p.150):単純選択法による整列
図7・6(p.152)+7・5(p.153):ヒープ整列法(Heapsort)とふるい操作
図7・8(p.155):単純挿入法による整列
図7・11(p.158):シェル法(Shell sort)による整列
図7・13(p.160):単純交換法(バブル整列法,Bubble sort)による整列
図7・15(p.163):【改訂版】 クイックソート法(quicksort)
図7・30(p.177):【改訂版】 選択処理(クイックソート法の応用)
図8・1(p.181):線形探索によるデータ探索
図8・3(p.183):二分探索によるデータ探索
図8・5(p.190):【改訂版】 2次走査法による開番地ハッシュ法