第二章算法簡(jiǎn)介及程序的基本結(jié)構(gòu)(已修改)
2025-10-09 14:05 本頁面
【正文】 第二章 算法簡(jiǎn)介及程序的基本結(jié)構(gòu) 本章要點(diǎn)： 了解算法的基本概念 掌握程序的基本結(jié)構(gòu) 算法 (algorithm)是對(duì)特定問題求解步驟的一種描述。 程序 =數(shù)據(jù)結(jié)構(gòu) +算法 +程序設(shè)計(jì)方法 +編程語言 算法的概念 例 1. 有 50個(gè)學(xué)生 ，要求將他們之中成績?cè)?80分以上者打印出來。用 n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， ni代表第 i個(gè)學(xué)生學(xué)號(hào)。用 g代表學(xué)生成績， gi 代表第 i個(gè)學(xué)生成績，算法可表示如下： S1： 1?i S2：如果 gi ?80 ，則打印 ni 和 gi ，否則不打印 S3： i+1 ?i S4: 如果 i? 50, 返回 S2， 繼續(xù)執(zhí)行； 否則，算法結(jié)束。 簡(jiǎn)單算法舉例 (用自然語言描述法） 例 2 將學(xué)生百分成績按分?jǐn)?shù)段分級(jí)的程序。 該算法的核心部分是對(duì)輸入的每一個(gè)數(shù)進(jìn)行比較判斷，以確定屬于的級(jí)別。若學(xué)生成績分布是均勻的，算法描述 如下： S1： 1?i S2: a60 a70 a80 a90 不及格 中等 良好 優(yōu)秀 及格 Y N Y N Y N Y N 輸入 10000個(gè)數(shù)據(jù)，則需進(jìn)行 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號(hào)-1