2007年度高二信練習

文章日期:10/02/2007 12:00 pm

2007-10-02
題一.
 按[Button 隨機產生 4x3 二維數組(12個數值)]   
 memo1中顯示
 8   2  9   11
 4   1  12  5
 10  7  3   6
   
 按[Button 排序]  
 memo2中顯示
 1  2   3  4
 5  6   7  8
 9  10  11  12
 
題二.二分法的應用
 假設有一個檔案(list.txt), 內有1000個未排序的數字, 再有另一個檔案(target.txt)內有約有十多個要搜尋的數字. 請設計一個程式, 將內有1000個未排序的檔案讀入-->排序(點解? 準備用最勁的二分搜尋法), 再逐一讀入要搜尋的檔案內的數字, 一個一個進行搜尋, 最後output搜尋結果(找到與找不到)存到另一個檔案中(result.txt), 記住如果找到的要顯示排序後的位置和找尋次數.

 檔案 list.txt和 target.txt都存在 G:\PUBLIC\TEACHER_NOTES\s5ab\二分法應用

 result.txt 例子:
 9617 <-- 想找的數
 5 <-- 排序後位置
 9 <-- 找尋次數
 7365 <-- 想找的數
 0 <-- 找不到
 10 <-- 找尋次數
 :
 :

2007-09-25
  鞍點

2007-09-18
 2維數組: 3x4 (範圍 1~12)

 按[Button A]
 memo1中顯示
 1  2  3  4
 5  6  7  8
 9 10 11 12
 
 按[Button B]
 memo1中顯示
 1  5  9
 2  6  10
 3  7  11
 4  8  12

 按[Button C] 寫入檔案

2007-09-11
 新書 p.182 習題 3  (舊書 p.204 8.3)

2007-09-04
  新書 p.148 習題 11 (舊書 p.169 6.11)