基本演算法之研究.PDFVIP

篇名 基本演算法之研究 作者 廖昱婷。國立台中二中。二年二十班。 蔡宛靜。國立台中二中。二年二十班。 PDF created with pdfFactory trial version 基本演算法與資料排序之探討 - 2 - 壹 前言 在這資訊科技發展迅速的時代裡，電腦早已成為生活中不可獲缺的一種工具。電 腦不僅僅提供我們娛樂，更使我們的生活更便捷！在高國中小學全面實施電腦教 育的今日，大部分的學生早已熟稔電腦的基本操作 文書處理 ，更別說是上網瀏 覽了。但電腦人人會使用，又有幾個人真正的”認識”電腦如何”運作”呢？演 算法是用來解決某件工作的一連串步驟 ，日常生活中隨處可見，例如：樂譜即是 產生旋律的演算法。而在電腦裡頭 ，演算法更是不可獲缺的一環 ，在這裡要討論 包括電腦程式所常使用到演算法的概念與定義 如何構思演算法和程式實作、反 覆結構和遞迴結構 常見的程式設計演算法，而如何分析各種演算法的優劣，更 是我們需要探討的一大課程 。 貳 正文 以下會介紹幾個簡單又重要的演算法。 一 、重覆執行的演算結構 電腦善於處理重複性高的運算，這對於人腦是一個 簡單但相當複雜的問題 ，因 此人們常常對於這類的問題 ，都交給電腦來作運算。電腦大多數的演算法都會牽 扯到重複性的結構。因此我們在構思演算法前，必須了解所需要解決的問題 ，歸 納出解決的規則 。因此重覆結構在演算法中，既基本卻又不失其重要性 ！ 1.反覆結構 反覆結構是以一群指令以迴圈的方式被重覆執行。思考問題時，一定要了解迴圈 本體內必須執行哪些動作而指定，更重要的是加入迴圈的控制部分，也就是初 值 條件式 修改三個部分。 A.費式數列 Fibonacci為1200年代的歐洲數學家，在他的著作中曾經提到：「若有一隻免子每 個月生一隻小免子，一個月後小免子也開始生產。起初只有一隻免子，一個月後 就有兩隻免子 ，二個月後有三隻免子 ，三個月後有五隻免子（小免子投入生 產） 」。 a.演算結構 費式數列的演算結構是下一數位上兩數的合，我們可以將費氏數列定義為以下： PDF created with pdfFactory trial version 基本演算法與資料排序之探討 - 3 - fn = fn-1 + fn-2 if n 1 fn = n if n = 0, 1 即：1 1 1+1 1+(1+ 1) ... 例：1 1 2 3 5 8 13 21 34 55 89 … b. 程式碼 #define N 20 int main(void) { int Fib[N] = {0}; int i;