第一章,學習和總結

總結:1.作者引出本課程的目的和常用數學公式複習和幾個數學證明方法的闡述;

2.以及遞迴演算法的幾個基本原則;

具體:1.目的:主要來講述當輸入量很大時,程式的執行是否執行還依然這麼大.文中舉了2個例子:乙個選擇問題,二個字迷問題,來引出演算法重要性和估算的;自己只寫了選擇問題的程式figure1.1,(看來貼上到這裡格式有點亂.)

以下程式不滿意的地方:1.不能自動根據使用者輸入的資料來決定輸入的個數,本來打算用while(scanf("%d",&array[i])==1);這個語句來做,但想想還是不行,因為陣列在記憶體中的分配已經定死不能再改;所以暫時將就一下;

figure1.1:

#include

#define num 15

void sort(int array,int n);

int main(void)

void sort(int array,int n)

2.常用的指數和對數公式,以及反證法和數學歸納法,就不具體列了

3.遞迴演算法的幾個基本原則:

1.基準情形;2.不斷推進;3.設計法則(即每個遞迴呼叫)4.合成效益法則;

看英文版有點累,但希望堅持!don't give up!