[工學(xué)]xfy講課模板第1章(編輯修改稿)
2024-11-14 23:40 本頁面
【文章內(nèi)容簡介】 放乘積結(jié)果，而直接將每一步的乘積放在被乘數(shù)變量中。今設(shè) p為被乘數(shù)， i為乘數(shù)，用循環(huán)算法來求結(jié)果。 S1: 使 p=1 S2：使 i=2 S3：使 p * i，乘積仍放在變量 p中，可表示為 p * i=p S4：使 i的值加 1，即 i+1=i S5：如果 i=5，返回重新執(zhí)行步驟 S3以及其后的 S4和 S5；否 則，算法結(jié)束，最后得到的 P的值就是 5！的值。 簡單算法舉例 宇航學(xué)院 謝鳳英 例 有 50個學(xué)生，要將他們之中成績在 80分以上者打印出來。 用 n表示學(xué)生學(xué)號， n1代表第一個學(xué)生學(xué)號， ni代表第 i個學(xué)生學(xué)號。用 g代表學(xué)生成績， gi代表第 i個學(xué)生成績，算法如下： S1: 1=i S2: 如果 gi=80,則打印 ni和 gi，否則不打印 S3: i+1=i S4: 如果 i=50，返回 S2，繼續(xù)執(zhí)行；否則， 算法結(jié)束。 宇航學(xué)院 謝鳳英 例 判定 2021－ 2500年中的每一年是否閏年，將結(jié)果輸出 閏年的條件： a)能被 4整除，但不能被 100整除的年份都是閏年； b)能被 100整除，又能被 400整除的年份是閏年。 S1: 2021=y (設(shè) y為被檢測的年份 ) S2: 若 y不能被 4整除，則輸出 y不是閏年，然后轉(zhuǎn)到 S6 S3: 若 y能被 4整除，不能被 100整除，則輸出 y是閏年， 然后轉(zhuǎn)到 S6 S4: 若 y能被 100整除，又能被 400整除，輸出 y是閏年， 然后轉(zhuǎn)到 S6 S5: 輸出 y不是閏年 S6: y+1=y S7: 當(dāng) y=2500時，轉(zhuǎn) S2繼續(xù)執(zhí)行，否則算法停止。 提示 :見 P20頁圖 ,逐步縮小范圍的解題策略 宇航學(xué)院 謝鳳英 ：一個算法應(yīng)包含有限的操作步驟。 ：算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不 應(yīng)當(dāng)是含糊的、模棱兩可的。 ：算法中的每一個步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。 算法的特性 宇航學(xué)院 謝鳳英 用自然語言表示算法 通俗易懂，但文字冗長，容易出現(xiàn) “ 歧義性 ” 。 怎樣表示一個算法 宇航學(xué)院 謝鳳英 用流程圖表示算法 (參看 P22的圖 ) 1．三種基本結(jié)構(gòu) 1966年， Bohra和 Jacopni提出了順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)，用這三種基本結(jié)構(gòu)作為表示一個良好算法的基本單元。 怎樣表示一個算法 宇航學(xué)院 謝鳳英 (1) 順序結(jié)構(gòu) (2) 選擇結(jié)構(gòu) A B a b A B P 成立 不成立 b a A P Y N b a 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 宇航學(xué)院 謝鳳
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1