跳轉到內容

KS3 計算機科學/使用排序的演算法

來自華夏公益教科書,開放的書籍,開放的世界

[在此處插入圖片]

食譜經常被用作日常生活中演算法的示例。成分可以與資料相比,方法可以與構成演算法的指令相比。

演算法(記憶) - 演算法是_________________________(或_________________________或_______________________)的_________________________,用於解決特定問題。


流程圖和虛擬碼都用於描述演算法。流程圖以視覺方式表示演算法。虛擬碼用於用人類語言(如英語)描述演算法。

演算法使用流程圖或虛擬碼來描述程式執行路徑或流程。換句話說:流程圖和虛擬碼使我們能夠描述完成指令的順序,以便解決問題。

使用排序的演算法練習

[編輯 | 編輯原始碼]

在上一章中,你學習了資料操作可以產生解決方案。計算機科學家將此稱為改變程式的狀態。

只有最簡單的問題才能使用僅使用排序的演算法來解決。例如,一個簡單的雙數字加法器,它以兩個數字作為輸入,透過將這兩個數字加在一起進行處理,並將結果作為輸出呈現。程式設計師不會生成結構圖、變數字典、虛擬碼和流程圖。但是,為了本指南的目的,我將使用這個非常簡單的示例來說明對程式解決方案的所有必要流程。

1 - 分解

子問題 1:將輸入匯入系統

子問題 2:將兩個數字加在一起

子問題 3:將結果作為輸出呈現

結構圖

[在此處插入圖片]

2 & 3 - 資料需求和變數 變數(資料)字典:number1,型別 float number2,型別 float number3,型別 float

4 - 演算法 虛擬碼 獲取第一個數字並存儲為 number1 獲取第二個數字並存儲為 number2 計算總和並存儲為 number3 呈現 number3 流程圖

[在此處插入圖片]

嘗試使用相同的方法解決以下問題。

根據給定的半徑計算圓的周長。

給定立方體的面長,計算立方體的體積。

允許使用者輸入他的名字和姓氏。列印包含兩個名字的使用者的問候語。

允許使用者輸入他的出生年份。用包含使用者年齡的問候語進行回覆。練習 5 允許使用者輸入他的姓名和年齡。列印一個回覆,告訴使用者他在 2066 年將是幾歲。�

使用排序的演算法總結

[編輯 | 編輯原始碼]

演算法很可能使用排序。在排序中,一條指令後跟著另一條指令。排序描述了執行路徑或流程。

使用排序的演算法進一步學習

[編輯 | 編輯原始碼]

訪問“計算機科學趣味”網站,閱讀演算法和計算思維部分的文章。�

華夏公益教科書