程式设计范例及练习

1、程式設計範例及練習目錄Class 1 基本範例及練習Class 1.1 基本範例Examp 求平均值 計算1-N的和 找最大最小值 找1-N的所有質數 最小公倍數 計算第N項之費氏級數 判斷輸入的值是否為質數 檔案開啟 計算車資 十進制轉二進制 反射矩陣 電費計算 輸入某一西元年，並決定該年為平年或閏年Example 1.1-14 挑選排序法 (selection sort) 氣泡排序法 插入排序法Example 1.1-17 矩陣轉置 (transpotation)Example 1.1-18 矩陣相加Example 1.1-19 矩陣相乘Class 1.2 副程式範例 計算M取N階層Exa

2、mple 1.2-2 矩陣相加3 矩陣相乘Example 1.2-4 找出最小數Example 1.2-5 電費計算Example 1.2-6 決定某一西元日期為星期幾 Example 1.2-7 計算其平均分數, 及與平均分數的分數差Example 氣泡排序法 求 |Xi-Yj| 的最小值Example 1.2-10 求任兩圓是否相交Example 1.2-11 線性搜尋 (liner search) 二元搜尋法Class 1.3 遞迴程式範例Example 1.3-1 計算N!值Exampl 計算M取N的值Example3 計算1-N的和Example 計算(N-1)N的值Example5

3、 求最大公因數Example6 輸入兩數字A, B，利用遞迴求得A的B次方Example 產生所有排列 (permutation)Example 1.3-8 二元搜尋法 (binary search) 陣列元素總和Class 1.4 基本練習一Exa 九九乘法表 求二維方程式的解 輸出三角陣列 計算學生成績 計算所得稅基本稅額 猜數字Example 輸入任意兩個數字求出最大公因數Example 8 產生亂數Example 9 輸入字串,將大(小)寫字母轉成小(大)寫Example 10 計算N!Example 11 輸入兩數字A, B，求得A的B次方Class 2資料結構範例及練習Class

4、2.1 基本資料結構 使用陣列(Array)模擬堆疊(Stack) 使用陣列(Array)模擬佇列(Queue) 計算後序運算式的值 老鼠走迷宮 Class 2.2 鏈結串列 使用鏈結串列(Link List)模擬堆疊(Stack) 使用鏈結串列模擬佇列(Queue) 反轉以first指標為首的的鏈結串列 將以b_first指標為首的鏈結串列接在以a_first指標為首的列結串列 將指標x所指向的節點加入以first指標為首的鏈結串列之前 將指標x所指向的節點加入以last指標為尾的鏈結串列，使成為最首節點 以head為首的雙向鏈結串列中尋找元素element 新增雙向鏈結節點p到雙向鏈結串列節點x之後 以head為首的雙向鏈結串列中刪除節點x 新增雙向鏈結節點p到雙向鏈結串列節點x之後 鏈結二元樹的中序走訪(inorder traversal)-遞迴陣列 鏈結二元樹的後序走訪(postorder traversal)-遞迴陣列 鏈結二元樹的前序走訪(preorder traversal)-遞迴陣列 二元樹的中序走訪-迴圈配合堆疊取代遞迴陣列 二元樹的階層走訪(level order traversal)-以迴圈配合佇列完成 複製二元樹 判別兩二元樹是否相等Class 3 應用程式範例Class 3.1: 還借書系統Class 3.2: 簡易放榜系統Class 3