幻燈片-c語(yǔ)言程序設(shè)計(jì)-第2章(文件)
【正文】 S6： y+1?y S7：當(dāng) y?2500時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，否則算法停止。 [例 ]判定 20222500年中的每一年是否是閏年 閏年的條件是： (1)能被 4整除，但不能被 100整除的年份是閏年，如 1996年、 2022年； (2)能被 400整除的年份是閏年，如 1600年、 2022年。 算法 2： 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é)束。 計(jì)算機(jī)算法可分為兩大類別： 數(shù)值運(yùn)算算法 非數(shù)值運(yùn)算算法 簡(jiǎn)單算法舉例 [例 ]求 1 2 3 4 5 算法 1： 步驟 1：先求 1*2，得到結(jié)果 2。 算法的概念 廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱為 算法 (algorithm)。作為程序設(shè)計(jì)人員，必須認(rèn)真考慮和設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和操作步驟（即算法）。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。 (2)對(duì)操作的描述。著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式： 數(shù)據(jù)結(jié)構(gòu) +算法 =程序 。例如，描述太極拳動(dòng)作的圖解，就是太極拳的算法。 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6。最后得 p的值就是 5！的值。 設(shè) y為被檢測(cè)的年份。 [例 ]求 11/2+1/31/4+…+1/99 1/100 算法如下： 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；否則算法結(jié)束。一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無(wú)限的。所謂輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息。算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。將 50名學(xué)生中成績(jī)?cè)?80分以上者的學(xué)號(hào)和成績(jī)輸出 [例 ]將例 開(kāi) 始2 0 0 0 ? yy + 1 ? y y 不 能 被 4 整 除結(jié) 束YN輸 出 y 是 閏 年y 2 5 0 0NYy 不 能 被 1 0 0 整 除y 不 能 被 4 0 0 整 除輸 出 y 不 是 閏 年 輸 出 y 是 閏 年 輸 出 y 不 是 閏 年YNNY[例 ]將例 。 直到型循環(huán)結(jié)構(gòu)下，圖符表示先執(zhí)行后判斷，當(dāng)條件 p不成立時(shí)反復(fù)執(zhí)行 A操作，直到 p條件成立為止。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1