[其它課程]34算法及其實現(xiàn)(已修改)
2025-04-03 02:46 本頁面
【正文】 唐紹澤 所謂 “ 算法 ” ，就是解題方法的精確描述。 “ 算法 ” 是用來表示解決問題的方法和步驟，它是由有限個步驟組成的。 通常，一個問題能夠解決，是指解決問題的算法已經(jīng)找到；一個問題沒有解決，是指解決問題的算法還未找到或問題本身不存在可行的算法。 算法設(shè)計完成后，應(yīng)選擇合適的計算機(jī)語言編制相應(yīng)的程序，并在計算機(jī)上調(diào)試、運行以求得結(jié)果。 從更廣義的角度來看，并不是只有 “ 計算 ” 的問題才有算法。 算法 樂譜 菜譜 廣播操圖解 算法實例 華羅庚在數(shù)學(xué)普及讀物 《 統(tǒng)籌方法平話及補(bǔ)充 》 中，以“泡茶”為例，闡明了設(shè)計和選擇合適的、優(yōu)化的算法的重要性。 算法實例 一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全的將這三樣?xùn)|西帶過河。 算法的表示 常用的算法表示形式： 自然語言 、 流程圖 和 計算機(jī)語言 。 流程圖 是人們經(jīng)常用來描述算法的工具，流程圖用圖框及流程線來表示算法形象直觀。美國國家標(biāo)準(zhǔn)化協(xié)會（ ANSI）規(guī)定了流程圖符號。 程序設(shè)計 用計算機(jī)解題，就是用計算機(jī)來實現(xiàn)算法。只有通過計算機(jī)語言將算法編寫成程序，才能被計算機(jī)運行。 １、什么是程序（ Program）？ 所謂的程序是指一系列計算機(jī)指令（命令、語句）的有序組合，計算機(jī)通過運行該組指令，完成預(yù)期的操作。 程序設(shè)計的一般過程： 問題提出 — 模型建立 — 算法的設(shè)計 — 程序的編寫 — 運行調(diào)試 — 完成 ２、程序設(shè)計語言 用計算機(jī)語言來表示算法，必須嚴(yán)格遵守所用的程序設(shè)計語言的語法規(guī)則。 常見的計算機(jī)高級程序設(shè)計語言有： Basic、 Pascal、 C、 C++、 Visual Basic、Java等 至今為止，計算機(jī)無法識別用自然語言和流程圖等形式描述的算法，因此只有通過計算機(jī)語言將算法編寫成程序。 所謂 程序 （ program），是一系列計算機(jī)指令（命令、語句）的有序組合。 從一個問題的提出，模型的建立，算法的設(shè)計，程序的編制修改，一直到程序正確運行的整個過程就是 程序設(shè)計（ programming） 。 一個程序包括 對數(shù)據(jù)的描述 和 對操作的描述 。 用計算機(jī)語言來表示算法，必須嚴(yán)格遵守所用的程序設(shè)計語言的語法規(guī)則。常用的計算機(jī)程序設(shè)計語言有： BASIC、 Pascal、 C、C++、 Visual BASIC和 Java等。 程序設(shè)計 分析問題 —— 設(shè)計算法 —— 編寫程序 —— 調(diào)試程序 —— 檢測結(jié)果 用計算機(jī)程序解決問題的基本過程 例如 2：在任意輸入的三個整數(shù) X、 Y和 Z中，找出并輸出最大數(shù)的值 例如 1：學(xué)生晚會的策劃流程圖 例 2：對任意輸入的三個整數(shù) X、 Y和 Z，找出并輸出其中的最大值。 算法：先比較 X和 Y，得到一個較大的值 MAX，再用 M
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1