第二章算法簡介及程序的基本結(jié)構(gòu)(已修改)
2024-10-14 14:05 本頁面
【正文】 第二章 算法簡介及程序的基本結(jié)構(gòu) 本章要點： 了解算法的基本概念 掌握程序的基本結(jié)構(gòu) 算法 (algorithm)是對特定問題求解步驟的一種描述。 程序 =數(shù)據(jù)結(jié)構(gòu) +算法 +程序設(shè)計方法 +編程語言 算法的概念 例 1. 有 50個學(xué)生 ，要求將他們之中成績在 80分以上者打印出來。用 n表示學(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é)束。 簡單算法舉例 (用自然語言描述法） 例 2 將學(xué)生百分成績按分?jǐn)?shù)段分級的程序。 該算法的核心部分是對輸入的每一個數(shù)進行比較判斷，以確定屬于的級別。若學(xué)生成績分布是均勻的，算法描述 如下： S1： 1?i S2: a60 a70 a80 a90 不及格 中等 良好 優(yōu)秀 及格 Y N Y N Y N Y N 輸入 10000個數(shù)據(jù)，則需進行 31500次比較。 S3: i+1 ?i S4:如果 i ? 10000, 返回 S2； 否則，算法結(jié)束。 轉(zhuǎn)S3 轉(zhuǎn)S3 轉(zhuǎn)S3 轉(zhuǎn)S3 轉(zhuǎn)S3 分?jǐn)?shù) 0— 59 60— 69 70— 79 80— 89 90— 99 比例
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1