第二章算法簡介及程序的基本結(jié)構(gòu)-展示頁
2024-10-10 14:05本頁面
【正文】 表第一個學生學號， ni代表第 i個學生學號。第二章 算法簡介及程序的基本結(jié)構(gòu) 本章要點： 了解算法的基本概念 掌握程序的基本結(jié)構(gòu) 算法 (algorithm)是對特定問題求解步驟的一種描述。 程序 =數(shù)據(jù)結(jié)構(gòu) +算法 +程序設計方法 +編程語言 算法的概念 例 1. 有 50個學生 ，要求將他們之中成績在 80分以上者打印出來。用 g代表學生成績， gi 代表第 i個學生成績，算法可表示如下： S1： 1?i S2：如果 gi ?80 ，則打印 ni 和 gi ，否則不打印 S3： i+1 ?i S4: 如果 i? 50, 返回 S2， 繼續(xù)執(zhí)行； 否則，算法結(jié)束。 該算法的核心部分是對輸入的每一個數(shù)進行比較判斷，以確定屬于的級別。 S3: i+1 ?i S4:如果 i ? 10000, 返回 S2； 否則，算法結(jié)束。 例 3：對一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù)。 算法表示如下： S1：輸入 n的值 S2： 2 ?i ( i 作為除數(shù)） S3: n 被 i 除，得余數(shù) r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，則打印 n “不是素數(shù)”，算法結(jié)束；否則執(zhí)行 S5 S5： i+1 ?i S6: 如果 i ? n1, 返回 S3；否則，打印 n “是素數(shù)”，算法結(jié)束。 S1: 1 ?sign S2: 1 ?sum S3: 2 ?deno S4: (1)*sign ?sign S5: sign*(1/deno) ?te
教學課件相關推薦
鄂ICP備17016276號-1