寺田研究室
 トップページ > 卒業研究テーマ

トップページ プロフィール 卒業研究テーマ 研究生 掲示板 リンク

 


 アルゴリズムの可視化に関する研究

  卒業研究の概要

	各種アルゴリズムの実行過程を可視化するプログラムを作成しています。
ここでは可視化を広い意味で捉えていてシミュレータの作成まで含めています。

  関連プログラム紹介

   1. 探索プログラム
       ・順探索  ・2分探索

   2. スタック操作
     中置記法と後置記法の相互変換

   3. 2分木の操作
       ・ヒープ  ・2分探索木  ・2分木のなぞり

   4. 整列アルゴリズム
     4.1 アニメーション
      1). 初等的整列法
       ・バブルソート  ・選択ソート  ・挿入ソート
      2). 高性能整列法
       ・クイックソート  ・ヒープソート
     4.2 整列過程の表示 
     4.3 整列実行時間の比較 

   5. ハッシュ法
       ・内部ハッシュ法

   6.自然言語処理
       ・形態素解析

   7.演算回路のシミュレータ
       ・加算回路、 ・乗算回路

   8.オートマトンのシミュレータ
       ・有限オートマトン ・プッシュダウンオートマトン


福岡工業大学 情報工学部情報工学科 寺田研究室