[經(jīng)濟(jì)學(xué)]第2章算法-在線瀏覽
2025-03-08 16:30本頁(yè)面
【正文】 素?cái)?shù)。 ? 判斷方法 :將 n作為被除數(shù) ,將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù) ,如果都不能被整除 ,則 n是素?cái)?shù)。否則執(zhí)行 S5 ?S5： i +1 ? i ?S6：如果 i = n1，則返回 S3；否則輸出 n“是素?cái)?shù)”，然后結(jié)束。 ? 合理范圍：如果一種算法的執(zhí)行時(shí)間是1000年，“有窮”，但超過了合理的限度。 算法的特性 ? ? 輸入指在執(zhí)行算法時(shí)需要從上界取得必要的信息。 ? ? 算法的目的是為了求解，“解”就是輸出。 ? 例：若 b=0,則 a/b是無法執(zhí)行的 a b c 3個(gè)數(shù)中的最大的數(shù) 求 3個(gè)數(shù)中的 最大的數(shù) 算法：“黑箱子” 自然語言表示法 ? 用自然語言敘述一個(gè)問題的求解過程。 ? 優(yōu)點(diǎn)：通俗易懂。 怎樣表示一個(gè)算法 流程圖表示法 ? 用一些圖框表示各種操作。 起止框 輸入 /輸出框 菱形框 處理框 流程線 連接點(diǎn) 注釋框 開始 1=t t*i=t i5 結(jié)束 N 2=i i=i+1 Y 例 用流程圖表示例 （求 5！ ) 開始 1=t t*i=t i5 結(jié)束 N 2=i i=i+1 Y 輸出 t 圖 圖 開始 1=i gi=80 輸出 ni,gi i+1=i i50 結(jié)束 Y N N 例 用流程圖表示例 (有 50個(gè)學(xué)生 ，要求將他們之中成績(jī)?cè)?80分以上者輸出出來 )。 Y Y Y N y不能被 400整除 輸出 y“是閏年” N 開始 2022 = y y不能被 4整除 輸出 y“是閏年” y不能被 100整除 結(jié)束 y+1 = y y2500 輸出 y“不是閏年” 輸出 y“不是閏年” Y N N 圖 圖 deno100 結(jié)束 N sum+term=sum Y deno+1=deno sign*(1/deno)=term 開始 1=sum 2=deno 1=sign (1)*sign=sign 例 示例 。 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 一、傳統(tǒng)流程圖的弊端 ? 流程線 —— BS型算法 “ a bowl of spaghetti” ? 可讀性和可修改性 ? 可靠性和可維護(hù)性 二、改進(jìn)方法 ? 順序 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1