敏捷方法苗圃.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Unit Testing (Cont.) 重編譯TestmySort，再執行Testing，結果如下: 實際結果是: 1,2,3,4 但 test case 1 中 預期結果是: 2,1,3,4， 比對結果，錯誤! * Unit Testing (Cont.) Test case 1 錯誤 Test case 2 正確 Test case 3 正確 * 針對 Selection Sort 給予maintenance request : 改為由大排到小 1. 修改 test case code (如input 仍是3142,但 expected output 改為4321) 2.閱讀瞭解 pseudo code ， 3.修改 pseudo code 及 對應的 source code， 4. 用unit testing tool 做 testing Maintain 範例一 * Maintained pseudo and source code /* sort: sort array 成由大而小的順序*/ sort ( ) { // for i from 0 upto N-2 for (int i = 0; i =array.length-2; i++) { //1.max(最大數的索引)指著array[i..N-1]的第一個數(即array[i]) int max=i; // 2.從 array[i..N-1] 中select出 max // for j from i+1 upto N-1 for (int j = i + 1; j = array.length-1; j++) //if 第 j 個數比 max 所指的數大then叫它max end if if (array[j] array[max]) max = j; //end for //3.把 max 所指的數換到 array[i..N-1]的第一個位置(即array[i]) swap (i,max);} //end for * 範例二 Insertion Sort 及其擴充之 範例三 Shell Sort 這兩個範例 皆展示 design sketch, pseudo code, source code. * Insertion Sort Design Sketch * 待 sort 9 6 3 4 1 2 0(i) 1 2 … n-2 n-1 已 sort 待 sort 9 6 3 4 1 2 0 1(i) 2 … n-2 n-1 已 sort 待 sort 6 9 3 4 1 2 0 1 2(i) … n-2 n-1 已 sort 1 2 3 4 6 9 0 1 2 … n-2 n-1 數值 索引 原數列是待sort，逐一將待sort數列插至左邊（已sort數列）使之變大， 並保持已sort，最後數列完成sort。 首先將待sort數列（數列 i ~ n-1）中第一個數（即 數值9），設為已soort數列。 首先將 待 sort 數列（數列 i..n-1）中 第一個數（即數值 9），設為已sort數列。 再將 待 sort 數列（數列 i..n-1）中