c程序設(shè)計(jì)第三版課件第2章_算法-wenkub
2023-05-09 17:18:45 本頁面
【正文】 各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。 C程序設(shè)計(jì)（第三版） 16 例 對一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 C程序設(shè)計(jì)（第三版） 15 例 求 算法如下 ： 1 0 01991. . . . . .4131211 ?????? S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1) sign S5： term=sign (1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno≤100 返回 S4 單詞作變量名，以使算法更易于理解： sum表示累加和， deno是英文分母（ denom inator）縮寫， sign代表數(shù)值的符號， term代表某一項(xiàng)。 S5: 輸出 y “不是閏年 ” 。 C程序設(shè)計(jì)（第三版） 13 設(shè) y為被檢測的年份，算法可表示如下 ： S1： 2000 → y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。當(dāng) i超過 50時(shí)，表示 已對50個(gè)學(xué)生的成績處理完畢，算法結(jié)束。否則算法結(jié)束 變量 i作為下標(biāo)，用來控制序號 (第幾個(gè)學(xué)生，第幾個(gè)成績 )。此時(shí)算法結(jié)束，變量 p的值就是所求結(jié)果。用循環(huán)算法來求結(jié)果 , 算法可改寫： C程序設(shè)計(jì)（第三版） 9 S1： 1→p S2： 3 → i S3： p i → p S4： i+2 → p S5：若 i≤11，返回 S3。最后得到 p的值就是 5!的值。 計(jì)算機(jī)算法可分為兩大類別： ? 數(shù)值運(yùn)算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。第二章 ? 本章要點(diǎn) ?算法的概念 ?算法的表示 ?結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 主要內(nèi)容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個(gè)算法 化程序設(shè)計(jì)方法 C程序設(shè)計(jì)（第三版） 4 一個(gè)程序應(yīng)包括兩個(gè)方面的內(nèi)容 : ? 對數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu) (data structure) ? 對操作的描述：算法 (algorithm) 著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式 : 數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序 數(shù)據(jù)結(jié)構(gòu)＋算法＋程序設(shè)計(jì)方法＋語言工具 完整的程序設(shè)計(jì)應(yīng)該是 : C程序設(shè)計(jì)（第三版） 5 算法的概念 廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為 “ 算法 ” 。 ? 非數(shù)值運(yùn)算：包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域，例如圖書檢索、人事管理、行車調(diào)度管理等。 可以設(shè)兩個(gè)變量： 一個(gè)變量代表被乘數(shù)，一個(gè)變量代表乘數(shù)。否則，結(jié)束。 C程序設(shè)計(jì)（第三版） 11 例 有 50個(gè)學(xué)生，要求將他們之中成績在 80分以上者打印出來。當(dāng) i超過 50時(shí)，表示 已對50個(gè)學(xué)生的成績處理完畢，算法結(jié)束。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2020年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。 S6： y+1 → y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 概念： 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 C程序設(shè)計(jì)（第三版） 17 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素?cái)?shù) ” ，算法結(jié)束。 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： C程序設(shè)計(jì)（第三版） 19 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 C程序設(shè)計(jì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1