算法分析與實踐

譚啟軍

摘要：算法思想是信息時代公民的基本素養(yǎng)之一，它對于數(shù)字技術(shù)來講是一個重要的課題。比如在數(shù)學(xué)建模過程中需要廣泛用到數(shù)學(xué)軟件來求解數(shù)學(xué)模型，而算法設(shè)計是編寫程序的基礎(chǔ)，因而算法分析與實踐具有突出的實際意義。準確把握算法思想，培養(yǎng)在該思想下解決實際問題的能力，是必要前提和重要基礎(chǔ)。

關(guān)鍵詞：算法 算法分析 實踐與思考

中圖分類號： TP311 文獻標識碼：A 文章編號：1007-9416（2014）08-0130-01

1 算法

算法對學(xué)生來說并不陌生，四則運算所遵循的先乘除后加減的規(guī)則，括號的處理規(guī)則等都是學(xué)生最初接觸到的算法實例。可以這樣講，每一個數(shù)學(xué)問題的解決都對應(yīng)著一個算法。舉一個常見的問題，求的和。

分析：（1）設(shè)置變量表示該式的和；

（2）設(shè)置變量表示加到第個數(shù)；

（3）當(dāng)依次從1取到100時，由可求得上式的結(jié)果。

上例體現(xiàn)了一個程序化的思想，亦即解決該問題的每一步都是按照一定的程序進行的，這就是算法。

計算機只能快速地操作由1和0組成的數(shù)字，但我們卻不能用1和0來進行思考。算法就是將人類的思維能力形式化為計算機可執(zhí)行的步驟，使其能夠代替人類進行思考。具體過程是先將解決問題的步驟寫成算法，就得到了計算機的運行程序。因此，算法是計算機程序的基礎(chǔ)。

2 算法分析

2.1 算法分析的過程

首先，要在理解算法概念的基礎(chǔ)上，學(xué)會用自然語言描述算法，然后，嘗試利用程序框圖表示算法，最后，將程序框圖轉(zhuǎn)化為計算機程序，在計算機上實現(xiàn)算法。

例：求一個次多項式的值。

2.2 算法設(shè)計的重點

在上述算法分析的過程中，重點是算法的三種基本邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。而且，三種基本邏輯結(jié)構(gòu)中蘊含了比較深刻的思想。順序結(jié)構(gòu)反映的是一步接一步的思想；條件結(jié)構(gòu)反映的是先判斷后執(zhí)行的思想；循環(huán)結(jié)構(gòu)蘊含的是遞推的思想。由三種基本邏輯結(jié)構(gòu)順序構(gòu)成的程序框圖，很容易改寫成計算機程序。

3 算法實踐

在算法實踐過程中，我們應(yīng)該把握這樣一些原則：親和性原則；趣味性原則；基礎(chǔ)性原則；可操作性原則。

例 歷法上規(guī)定四年一閏，百年少一閏，每四百年又加一閏。如何判斷某一年是不是閏年？

分析：設(shè)為年份，按照歷法的規(guī)定，如果為閏年那么或者能被4整除不能被100整除，或者能被400整除。對于年份，要確定它是否為閏年，需作選擇結(jié)構(gòu)進行判斷，選擇結(jié)構(gòu)的算法流程圖可以用圖來表示。

算法步驟如下：

（1）若不能被4整除，則輸出不是閏年；

（2）若能被4整除，則判斷是否能被100整除。

1）若不能被100整除，則輸出是閏年；

2）若能被100整除，則判斷是否能被400整除。

①若能被400整除，則輸出是閏年；

②若不能被400整除，則輸出不是閏年。

按照上述步驟可畫出算法流程圖，進而寫出運算程序。

這是一個來源于生活中的數(shù)學(xué)問題，而且是可以利用算法去實踐的，從而可以提高探索的熱情，同時也能提高所學(xué)知識應(yīng)用于實際的能力。

4 對算法實踐的思考

在高職高專院校的數(shù)學(xué)建模實踐中，算法是編程求解數(shù)學(xué)模型的基礎(chǔ)，以實效夠用為原則。因此，通過模仿、實踐，學(xué)習(xí)設(shè)計程序框圖表達解決問題的過程是簡潔有效的途徑。在此基礎(chǔ)上體會算法基本思想，發(fā)展有條理的思考與表達的能力，提高邏輯思維能力，對于算法實踐具有極其重要的意義，且有助于學(xué)生自主建立模型解決實際問題，并能通過計算機編寫程序?qū)崿F(xiàn)問題的求解。

參考文獻

[1]王小紅.算法教學(xué)現(xiàn)狀的調(diào)查與分析[J].當(dāng)代教育理論與實踐，2010，2（1）：120-123.

[2]盧欽和.我對算法的理解[J].中學(xué)數(shù)學(xué)月刊，2006（5）：1-3.

[3]喻平，秦向榮.生活社會數(shù)學(xué)[M].南京：南京師范大學(xué)出版社，2006：52-63.endprint

摘要：算法思想是信息時代公民的基本素養(yǎng)之一，它對于數(shù)字技術(shù)來講是一個重要的課題。比如在數(shù)學(xué)建模過程中需要廣泛用到數(shù)學(xué)軟件來求解數(shù)學(xué)模型，而算法設(shè)計是編寫程序的基礎(chǔ)，因而算法分析與實踐具有突出的實際意義。準確把握算法思想，培養(yǎng)在該思想下解決實際問題的能力，是必要前提和重要基礎(chǔ)。

關(guān)鍵詞：算法 算法分析 實踐與思考

中圖分類號： TP311 文獻標識碼：A 文章編號：1007-9416（2014）08-0130-01

1 算法

算法對學(xué)生來說并不陌生，四則運算所遵循的先乘除后加減的規(guī)則，括號的處理規(guī)則等都是學(xué)生最初接觸到的算法實例?？梢赃@樣講，每一個數(shù)學(xué)問題的解決都對應(yīng)著一個算法。舉一個常見的問題，求的和。

分析：（1）設(shè)置變量表示該式的和；

（2）設(shè)置變量表示加到第個數(shù)；

（3）當(dāng)依次從1取到100時，由可求得上式的結(jié)果。

上例體現(xiàn)了一個程序化的思想，亦即解決該問題的每一步都是按照一定的程序進行的，這就是算法。

計算機只能快速地操作由1和0組成的數(shù)字，但我們卻不能用1和0來進行思考。算法就是將人類的思維能力形式化為計算機可執(zhí)行的步驟，使其能夠代替人類進行思考。具體過程是先將解決問題的步驟寫成算法，就得到了計算機的運行程序。因此，算法是計算機程序的基礎(chǔ)。

2 算法分析

2.1 算法分析的過程

首先，要在理解算法概念的基礎(chǔ)上，學(xué)會用自然語言描述算法，然后，嘗試利用程序框圖表示算法，最后，將程序框圖轉(zhuǎn)化為計算機程序，在計算機上實現(xiàn)算法。

例：求一個次多項式的值。

2.2 算法設(shè)計的重點

在上述算法分析的過程中，重點是算法的三種基本邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。而且，三種基本邏輯結(jié)構(gòu)中蘊含了比較深刻的思想。順序結(jié)構(gòu)反映的是一步接一步的思想；條件結(jié)構(gòu)反映的是先判斷后執(zhí)行的思想；循環(huán)結(jié)構(gòu)蘊含的是遞推的思想。由三種基本邏輯結(jié)構(gòu)順序構(gòu)成的程序框圖，很容易改寫成計算機程序。

3 算法實踐

在算法實踐過程中，我們應(yīng)該把握這樣一些原則：親和性原則；趣味性原則；基礎(chǔ)性原則；可操作性原則。

例 歷法上規(guī)定四年一閏，百年少一閏，每四百年又加一閏。如何判斷某一年是不是閏年？

分析：設(shè)為年份，按照歷法的規(guī)定，如果為閏年那么或者能被4整除不能被100整除，或者能被400整除。對于年份，要確定它是否為閏年，需作選擇結(jié)構(gòu)進行判斷，選擇結(jié)構(gòu)的算法流程圖可以用圖來表示。

算法步驟如下：

（1）若不能被4整除，則輸出不是閏年；

（2）若能被4整除，則判斷是否能被100整除。

1）若不能被100整除，則輸出是閏年；

2）若能被100整除，則判斷是否能被400整除。

①若能被400整除，則輸出是閏年；

②若不能被400整除，則輸出不是閏年。

按照上述步驟可畫出算法流程圖，進而寫出運算程序。

這是一個來源于生活中的數(shù)學(xué)問題，而且是可以利用算法去實踐的，從而可以提高探索的熱情，同時也能提高所學(xué)知識應(yīng)用于實際的能力。

4 對算法實踐的思考

在高職高專院校的數(shù)學(xué)建模實踐中，算法是編程求解數(shù)學(xué)模型的基礎(chǔ)，以實效夠用為原則。因此，通過模仿、實踐，學(xué)習(xí)設(shè)計程序框圖表達解決問題的過程是簡潔有效的途徑。在此基礎(chǔ)上體會算法基本思想，發(fā)展有條理的思考與表達的能力，提高邏輯思維能力，對于算法實踐具有極其重要的意義，且有助于學(xué)生自主建立模型解決實際問題，并能通過計算機編寫程序?qū)崿F(xiàn)問題的求解。

參考文獻

[1]王小紅.算法教學(xué)現(xiàn)狀的調(diào)查與分析[J].當(dāng)代教育理論與實踐，2010，2（1）：120-123.

[2]盧欽和.我對算法的理解[J].中學(xué)數(shù)學(xué)月刊，2006（5）：1-3.

[3]喻平，秦向榮.生活社會數(shù)學(xué)[M].南京：南京師范大學(xué)出版社，2006：52-63.endprint

摘要：算法思想是信息時代公民的基本素養(yǎng)之一，它對于數(shù)字技術(shù)來講是一個重要的課題。比如在數(shù)學(xué)建模過程中需要廣泛用到數(shù)學(xué)軟件來求解數(shù)學(xué)模型，而算法設(shè)計是編寫程序的基礎(chǔ)，因而算法分析與實踐具有突出的實際意義。準確把握算法思想，培養(yǎng)在該思想下解決實際問題的能力，是必要前提和重要基礎(chǔ)。

關(guān)鍵詞：算法 算法分析 實踐與思考

中圖分類號： TP311 文獻標識碼：A 文章編號：1007-9416（2014）08-0130-01

1 算法

算法對學(xué)生來說并不陌生，四則運算所遵循的先乘除后加減的規(guī)則，括號的處理規(guī)則等都是學(xué)生最初接觸到的算法實例。可以這樣講，每一個數(shù)學(xué)問題的解決都對應(yīng)著一個算法。舉一個常見的問題，求的和。

分析：（1）設(shè)置變量表示該式的和；

（2）設(shè)置變量表示加到第個數(shù)；

（3）當(dāng)依次從1取到100時，由可求得上式的結(jié)果。

上例體現(xiàn)了一個程序化的思想，亦即解決該問題的每一步都是按照一定的程序進行的，這就是算法。

計算機只能快速地操作由1和0組成的數(shù)字，但我們卻不能用1和0來進行思考。算法就是將人類的思維能力形式化為計算機可執(zhí)行的步驟，使其能夠代替人類進行思考。具體過程是先將解決問題的步驟寫成算法，就得到了計算機的運行程序。因此，算法是計算機程序的基礎(chǔ)。

2 算法分析

2.1 算法分析的過程

首先，要在理解算法概念的基礎(chǔ)上，學(xué)會用自然語言描述算法，然后，嘗試利用程序框圖表示算法，最后，將程序框圖轉(zhuǎn)化為計算機程序，在計算機上實現(xiàn)算法。

例：求一個次多項式的值。

2.2 算法設(shè)計的重點

在上述算法分析的過程中，重點是算法的三種基本邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。而且，三種基本邏輯結(jié)構(gòu)中蘊含了比較深刻的思想。順序結(jié)構(gòu)反映的是一步接一步的思想；條件結(jié)構(gòu)反映的是先判斷后執(zhí)行的思想；循環(huán)結(jié)構(gòu)蘊含的是遞推的思想。由三種基本邏輯結(jié)構(gòu)順序構(gòu)成的程序框圖，很容易改寫成計算機程序。

3 算法實踐

在算法實踐過程中，我們應(yīng)該把握這樣一些原則：親和性原則；趣味性原則；基礎(chǔ)性原則；可操作性原則。

例 歷法上規(guī)定四年一閏，百年少一閏，每四百年又加一閏。如何判斷某一年是不是閏年？

分析：設(shè)為年份，按照歷法的規(guī)定，如果為閏年那么或者能被4整除不能被100整除，或者能被400整除。對于年份，要確定它是否為閏年，需作選擇結(jié)構(gòu)進行判斷，選擇結(jié)構(gòu)的算法流程圖可以用圖來表示。

算法步驟如下：

（1）若不能被4整除，則輸出不是閏年；

（2）若能被4整除，則判斷是否能被100整除。

1）若不能被100整除，則輸出是閏年；

2）若能被100整除，則判斷是否能被400整除。

①若能被400整除，則輸出是閏年；

②若不能被400整除，則輸出不是閏年。

按照上述步驟可畫出算法流程圖，進而寫出運算程序。

這是一個來源于生活中的數(shù)學(xué)問題，而且是可以利用算法去實踐的，從而可以提高探索的熱情，同時也能提高所學(xué)知識應(yīng)用于實際的能力。

4 對算法實踐的思考

在高職高專院校的數(shù)學(xué)建模實踐中，算法是編程求解數(shù)學(xué)模型的基礎(chǔ)，以實效夠用為原則。因此，通過模仿、實踐，學(xué)習(xí)設(shè)計程序框圖表達解決問題的過程是簡潔有效的途徑。在此基礎(chǔ)上體會算法基本思想，發(fā)展有條理的思考與表達的能力，提高邏輯思維能力，對于算法實踐具有極其重要的意義，且有助于學(xué)生自主建立模型解決實際問題，并能通過計算機編寫程序?qū)崿F(xiàn)問題的求解。

參考文獻

[1]王小紅.算法教學(xué)現(xiàn)狀的調(diào)查與分析[J].當(dāng)代教育理論與實踐，2010，2（1）：120-123.

[2]盧欽和.我對算法的理解[J].中學(xué)數(shù)學(xué)月刊，2006（5）：1-3.

[3]喻平，秦向榮.生活社會數(shù)學(xué)[M].南京：南京師范大學(xué)出版社，2006：52-63.endprint