システムエンジニアリング演習（１０月８日）復習＋α ＪＢｕｉｌｄｅｒの使い方を思い出す。 配列とＧＵＩ 再帰とマージソート 木と二分木の探索 2015/9/30 1 Ｊａｖａの使い方を思い出す   2015/9/30 前期の課題はまとめておく(自分で再利用する) ＡＰＩを活用しましょう(自作するより簡単、安全) 2 参考文献  アルゴリズムの参考書 Javaで学ぶアルゴリズムとデータ構造， Robert Lafore著，ソフトバンク，\4800  Javaによるはじめてのアルゴリズム入門，河西朝雄著，技術評論社，\2850  2015/9/30 3 配列と整列   配列とは？整列のアルゴリズムバブルソート  選択ソート  マージソート  クイックソート   2015/9/30 整列(sort)のＡＰＩ 4 JOptionPane  入力   showInputDialog(String) 出力  showMessageDialog(null, String, String, int) JOptionPane.ERROR_MESSAGE JOptionPane.INFORMATION_MESSAGE JOptionPane.WARNING_MESSAGE JOptionPane.QUESTION_MESSAGE JOptionPane.PLAIN_MESSAGE 2015/9/30 5 再帰（階乗の例）  階乗 n! = n×(n-1)×…×2×1 つまり n! = n×(n-1)!  2015/9/30 プログラム public long factorial (long n) { if (n <= 1) return 1; else return n * factorial(n – 1); } 6 ５！５！ 5! = 5*24 = 120が返る５＊４！５＊４！ 4! = 4*6 = 24が返る４＊３！４＊３！ 3! = 3*2 = 6が返る３＊２！３＊２！ 2! = 2*1 = 2が返る２＊１！２＊１！ 1が返る１ 2015/9/30 １ 7 マージソート { 4, 2, 5, 7, 3, 6, 1, 9 } { 4, 2, 5, 7 } + { 3, 6, 1, 9 } { 4, 2 } + { 5, 7 } + { 3, 6 } + {1, 9 } {4}+{2}+{5}+{7}+{3}+{6}+{1}+ {9} { 2, 4 } + { 5, 7 } + { 3, 6 } + {1, 9 } { 2, 4, 5, 7 } + { 1, 3, 6, 9 } { 1, 2, 3, 4, 5, 6, 7, 9 } 2015/9/30 8 二分木巡回  先行順巡回     中間順巡回     左部分木を巡回根を訪問右部分木を巡回後行順巡回    2015/9/30 根を訪問左部分木を巡回右部分木を巡回左部分木を巡回右部分木を巡回根を訪問 9 例：こんな感じで…  2015/9/30 先行順巡回 public static void preorder(binaryTree t) { if (t != null) { System.out.print(“ “ + t.node); preorder(t.left); preorder(t.right); } } 10 深さ優先と幅優先探索    ポインターでつながっていない。キューとスタックを使って、レベルを覚えておかなければならない！腕に憶えのある人は挑戦しよう！頑張ってね！ 2015/9/30 11